I need a regular expression engine/matcher written in ISO Standard/ANSI Standard C. It should be POSIX compliant, and it MAY implement additional features, but at the moment, it must be strictly POSIX. If you need the POSIX specification including grammars for the expression languages, download the zip file for this project which contains the POSIX spec. The matcher must: * Conform to POSIX * Be written in clean, readable standard C * Be thoroughly documented in the source code files * Be easily extensible so other programmers can read the code, comments and documentation and expand it to easily add new regexp features beyond POSIX (e.g. Unicode matching) * Be platform independent. Avoid bit fiddling in system dependent ways. * Be fast and have a small memory footprint, within reason. (E.g. more memory will be used to avoid system dependent bit fiddling, that's no problem. It just should not aimlessly suck memory.) * MOST importantly, be so cleanly written and partitioned into well defined functions with clear documentation so that it can be translated into assembly language for specific platforms, i.e. embedded devices. Hence, the ISO platform independent C serves as a testing and reference implementation for future hardware-specific implementations and future expansions. The winning bidder will get additional work once this project is completed (if they want it.)
1) Source code, preferably in UNIX style text files with either a description of the interdependencies or a GNU style makefile. 2) Complete ownership and distribution copyrights to all work purchased.