macOS Grammar/BNF Detection Library

[MorphingDragon]

Is there any C (Preferred) or C++ libraries that will take a string and check if it matches a formal grammar or its BNF notation? Writing a robust library (as I found out) is not a trivial task.

 

[chown33]

Isn't this what lex and yacc (or Flex and Bison) do?

 

[subsonix]

Yacc/Bison are parser generators, and should already installed as well. They will generate a parser from a set of rules similar to BNF. I have never used any of them though, writing a recursive descent parser is not that hard though depending on what you are up to, (I have done it for math expressions).

 

[lloyddean]

I know you said C preferred but perhaps "Spirit" a member of the BOOST project.

<http://www.ibm.com/developerworks/aix/library/au-boost_parser/>

 

[mfram]

I believe Perl 6 can do this as well.