bison

GNU bison是GNU项目的一个语法分析器生成器。

Bison把一个关于向前查看从左到右，然后上下文无关文法的描述转化成可以分析该文法的C程序。它也可以为二义文法生成 通用的从左到右然后到最右的语法分析器。Bison基本上与Yacc兼容，并且在Yacc之上进行了改进。它经常和Flex，Flex指的是一个自动的词法分析器生成器，它们一起使用。