tools - flex和bison的简单使用

简介

Flex 简介

1. Flex 是 词法分析器，是生成程序的工具
2. 源文件格式简介

 5 Flex源文件扩展名.l
 6 分为三个段：定义段、规则段、用户子程序段
 7 /* 定义段 */
 8 %{
 9 ...
10 %}
11 ...
12 
13 %%
14     /* 规则段 */
15 ...
16 %%
17 
18     /* 用户子程序段 */
19 ...
20 
21 三个段用%%进行分隔
22 1.定义段
23     这一部分一般是一些声明及选项设置等。C语言的注释、头文件包含等一般就放在%{%}之间，这一部分的内容会被直接复制到输出文件的开头部分.
24 2.规则段
25 
26     规则段为一系列匹配模式和动作，模式一般使用正则表达式书写，动作部分为C代码：
27     模式1 {动作1 （C代码）}
28     在输入和模式1匹配的时候，执行动作部分的代码。
29 3.用户子程序段
30     
31     这里为C代码，会被原样复制到输出文件中，一般这里定义一些辅助函数等，如动作代码中使用到的辅助函数。
32     
33     词法分析器所做的，就是在输入中寻找字符的模式（pattern）。在词法分析器中，我们要给定我们需要识别的模式，因此需要使用一种方式来描述模式，这就是常用的正则表达式。学习正则表达式

3. sample code

%{
    int chars = 0;
    int words = 0;
    int lines = 0;
%}

%%

[a-zA-Z]+ {words++; chars += strlen(yytext);}
\n {chars++; lines++;}
. {chars++;}

%%

main(int argc, char **argv)
{
    yylex();
    printf("lines:%8d\nwords:%8d\nchars:%8d\n", lines, words, chars);
}

bison 简介

1. bison 是 语法分析器，是生成程序的工具

处理流程