Grammar/BNF Detection Library

Discussion in 'Mac Programming' started by MorphingDragon, Feb 26, 2012.

Most Liked Posts
  1. MorphingDragon, Feb 26, 2012
    Last edited: Feb 26, 2012

    MorphingDragon macrumors 603

    MorphingDragon

    Joined:
    Mar 27, 2009
    Location:
    The World Inbetween
    #1
    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.
     
    share
    + Quote Reply
  2. chown33, Feb 26, 2012

    chown33 macrumors 604

    Joined:
    Aug 9, 2009
    Location:
    Brobdingnag
    #2
    Isn't this what lex and yacc (or Flex and Bison) do?
     
    share
    + Quote Reply
  3. subsonix, Feb 26, 2012

    subsonix macrumors 68040

    Joined:
    Feb 2, 2008
    #3
    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).
     
    share
    + Quote Reply
  4. lloyddean, Feb 26, 2012

    lloyddean macrumors 6502a

    Joined:
    May 10, 2009
    Location:
    Des Moines, WA
    #4
    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/>
     
    share
    + Quote Reply
  5. mfram, Feb 26, 2012

    mfram macrumors 65816

    Joined:
    Jan 23, 2010
    Location:
    San Diego, CA USA
    #5
    I believe Perl 6 can do this as well.
     
    share
    + Quote Reply
(You must log in or sign up to post here.)

Share This Page