Lex+YACC（ Flex+Bison）源码FlexBisonBNF文法描述开发工具

115 阅读 0 评论 76 点赞

我是靠谱客的博主鲤鱼烤鸡，这篇文章主要介绍Lex+YACC（ Flex+Bison）源码FlexBisonBNF文法描述开发工具，现在分享给大家，希望可以做个参考。

源码

编译前期最常实验的工具，分别是用来做 lexical analyse 和 semantic analyse 的，这两个工具的使用基本不需要很深的编译知识，只需要掌握正则表达式的书写（lexical analyse阶段使用）和上下文无关文法（semantic analyse 阶段使用）
https://gitee.com/gamebaby_admin/winflexbison.git

Flex

flex词法分析器

定义段，%{ … %}
规则段，%%段分割符，是模式匹配的代码区域, 左边是正则表达式, 右边是匹配的 C 代码
用户程序段，%%段分割符
yytext 代表匹配正则表达式的字符串
flex 的匹配默认是从最长匹配开始, 如果有多个匹配的正则表达式, 从最早的那个开始匹配, 所以上面的模式匹配, 首先是按照单词 -> 行尾符 -> 剩余字符串的顺序进行匹配的, 不会产生重复统计的问题
yylex 是调用 flex 的词法分析函数 yylex 进行计算，flex的入口函数，yyparser会调用

统计长度

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
%{
    int chars = 0;
    int words = 0;
    int lines = 0;
%}
letter [a-zA-Z]
%%
{letter}+ {words ++; chars += yyleng; }
n {chars++; lines ++;}
. {chars++;}
%%
int main(int argc, char** argv) {
    if (argc > 1) {
        if (!(yyin = fopen(argv[1], "r"))) {
            perror(argv[1]);
            return 1;
        }
    }
    yylex();
    printf("lines are %d words are %d chars are %dn", lines, words, chars);
    return 0;
}

demo如下test.l

复制代码

1
2
3
4
5
6
7
8
9
10
%{
#include <stdio.h>
%}
%%
[a-zA-Z]+		{ printf("get word: %s", yytext); }
[0-9]+			{printf("get number:%s", yytext); }
n				{printf("New linen"); }
.				{ }
%%

flex test.l 生成c文件，c文件添加fl.lib依赖，可以直接生成exe，输入字符对应输出打印数据

win_flex --wincompat test.l
或者
win_flex --nounistd test.l
win_flex --header-file=lex.yy.h -nounistd test.l（输出带头文件lex.yy.h）

通过l文件生成c文件，flex是生成词法分析器的工具（c文件代码，词法分析器）
https://www.cnblogs.com/lyr2015/p/6099687.html
https://www.jianshu.com/p/bad193f67a09

Bison

bison语法分析器，格式和flex格式相同，分为定义段、规则段（BNF范式描述文法，每行代表一段规则）和用户端，%%分割段

bison的入口函数是，yyparse

demo如下test.y，冒号左边$$，冒号右边依次是$1、$2…

复制代码

1
2
3
4
5
6
7
8
9
calclist:/*空规则*/
    | calclist exp EOL { printf("=%dn", $2); }
    ;

exp: factor {$$ = $1}
   | exp ADD factor { $$ = $1 + $3; }
   | exp SUB factor { $$ = $1 - $3; }
   ;