Re: Looking for code to quickly build DFSAs from Reg Exprs

Joseph Edward Hummel <jhummel@esp.ICS.UCI.EDU> writes:
>Hello. I'm looking for code that builds FSAs from regular expressions.
>However, I also need to perform intersection and complementation
>of regular expressions, which seems to imply that DFSAs are ultimately
>needed...


      I have a RE to FSA converter that generates highly intuitive automata,
based on an equational approach using an algorithm that evolved from an
algorithm I use by hand (which is why the results are intuitive).


      This program is small but effective, and comes complete with
documentation on the underlying theory of operation. It is intended to be
part of a larger project (a parser generator for EBNF-like grammars),
which I also have some notes on.


      This package will be located at the ftp site csd4.csd.uwm.edu in the
directory /pub/regex by the time you see this article.


--

Return to the comp.compilers page.
Search the comp.compilers archives again.