Flex 与 Bison 是为编译器和解释器的编程人员特别设计的工具: Flex 用于词法分析(lexical analysis,或称 scanning),把输入分割成一个个有意义的词块,称为记号(token). Bison 用于语法分析(syntax analysis,或称 parsing),确定这些记号是如何彼此关联的. 例如,如下代码片段: alpha = beta + gamma; 词法分析把这段代码分解为这样一些记号:alpha, =, beta, +, gamma, ;.接着语法分析…