Files
ioccc/1993/ant
..
2023-03-17 08:27:55 -07:00
2023-05-13 11:45:33 +10:00
2023-03-17 08:27:55 -07:00
2023-03-17 08:27:55 -07:00
2023-03-17 08:27:55 -07:00

Best Utility

Anthony Howe
Mortice Kern Systems, Inc.
Unit 1, 14 Weber Street North
Waterloo, Ontario, N2J 3G4
Canada

To build:

make all

To run:

./ant 'ERE' [file ...]

Try:

You may also want to try the author's test suite:

make -f ant.test.mk

Judges' remarks:

See the author's POSIX P1003.2-like documentation file ant.txt for more information.

This program demonstrates that POSIX doesn't guarantee readability. :-)

Author's remarks:

Some of the features of my entry are:

  • "Lengthy" POSIX.2 style specification and manual :) :)
  • Useful subset of POSIX.2 Extended Regular Expressions.
  • Recursive ERE parser/compiler that generates an NFA railroad.
  • Lazy NFA to DFA evaluation to improve performance speed.
  • Code tested on a variety of platforms.
  • Make driven test script.
  • Can be compiled with ANSI or K&R C.
  • Not a toy, but actually useful and usable on systems that use DOS.

This file is Copyright (c) 2023 by Landon Curt Noll. All Rights Reserved. You are free to share and adapt this file under the terms of this license:

Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)

For more information, see: https://creativecommons.org/licenses/by-sa/4.0/