Sign in to follow this  
discman1028

RegEx's - FSM

Recommended Posts

discman1028    212
Does anyone know of any open-source software, preferably C++ (or C), that takes Regular Expressions and produces some form of DFA or FSM? Preferably PCRE reg ex's, but any would do. I have seen this article and am considering doing it myself, but I don't have too much free time to spend on it: http://www.gamedev.net/reference/programming/features/af1/ Thanks.

Share this post


Link to post
Share on other sites
bubu LV    1436
http://downloads.gamedev.net/features/programming/af6/col6_code.zip

Found with google:
http://www.boost.org/libs/regex/doc/index.html
http://www.codeproject.com/cpp/OwnRegExpressionsParser.asp
http://www.pcre.org/ - pcre uses finite automata for regexp searching.
... some other (try yourself, google is your friend!)

Share this post


Link to post
Share on other sites
discman1028    212
Thanks, those links are helpful. Though,

http://www.boost.org/libs/regex/doc/index.html

and

http://www.pcre.org/

do not help in conversion of a Reg Ex to an FSM. I had discarded them for that reason. The other two do not handle the extended PERL syntax, but are still very useful.

Thanks!

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this