Needed: a public domain regular expression interpreter

[Ed Nilges]

I need an interpreter for regular expressions as described on pp.
102 thru 105 of Kernighan/Pike's THE UNIX PROGRAMMING ENVIRONMENT
(Prentice-Hall 1984.)  The interpreter must meet these requirements:

     1.  It must be in C.

     2.  It must be meet egrep rather than grep specifications.

     3.  It must be in the public domain.

     4.  It must be fully documented and of high quality.

I will post my own version if I happen to get it done before acquiring
something decent in the public domain.  Thanks.


Ed Nilges