Sign in to follow this  

RegEx's - FSM

This topic is 4277 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

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
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
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

This topic is 4277 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

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