flex是gnu linux下的语法分析器程序(lex则是Unix下的语法分析器),它将输入文件(yyin)的内容去匹配对应的匹配规则表达式,并返回一个token。注意,flex的copyright并不是gnu的。
bison是gnu linux下的yacc(Yet Another Compiler Compiler),用于处理输入的token(bison中有两种symbol, 一种叫terminal symbol, 另一种叫nonterminal symbol, flex返回的token属于terminal symbol ). bison的copyright是gnu的。
flex/bison 按照各自的语法文件(*.l和*.y)来生成C代码。
我们以项目中可能用到的配置文件的解析为例,来简单说说如何使用这两个工具去生成配置文件的解析代码。
假如,我要解析如下配置文件:
这个配置文件定义了一个channel table,table里面有3条entry, 每条entry有3个属性,属性的值的类型有int, char[].
我们先来写对应的flex语法分析器的语法文件config_data_parser.l.
definitions section:
- include了使用到的头文件。
- 声明了使用到的变量。yylval是用于传递匹配的数据给bison, 默认是int,我们的例子中重新定义了它,为一个结构体。