GNU bison

From Wikipedia, the free encyclopedia

GNU bison is a free parser generator computer program written for the GNU project, and available for virtually all common operating systems. It is mostly compatible with Yacc, and offers several improvements over the earlier program. It is commonly used in conjunction with flex, but lexical analysers can be hand-written or produced by some other automated method.

Bison converts a grammar description for a LALR context-free grammar into a C or C++ program to parse that grammar. It can also produce a sort of GLR parser that works by splitting into several LALR parsers running simultaneously when a conflict occurs.

[edit] References