词法分析工具flex的安装及使用(Ubuntu)

Python09

词法分析工具flex的安装及使用(Ubuntu),第1张

在ubutu上安装 yacc的命令:

yylex()是由flex创建的扫描程序的入口点,调用yylex()启动或者重新开始扫描。Lex编写的yylex()从名为yyin的FILE *文件指针中读取字符。 如果未设置yyin,则默认为标准输入。 它输出到yyout,如果未设置默认为stdout。 还可以在yywrap()函数中修改yyin,该函数在文件末尾调用。 它允许打开另一个文件,并继续解析。如果是这种情况,将其返回0。如果要结束此文件的解析,将其返回1。一般来说,每次调用yylex()都会返回一个表示标记类型的整数值。

flex的结构如下:

一个*.l的文件里的结构大概如上,用%%分隔开来。分为三个区:

使用诸如Flex的词法生成器的好处是使得程序员可以集中考虑词法的特点;而不是具体如何实现词法分析。

参考: https://zhuanlan.zhihu.com/p/65490271

书籍请参考编译原理的龙书,以及flex,bison,llvm的manual。如何写我可以给你一个大致的流程,编译器由词法分析器->语法分析器->中间代码生成器->后端组成。用C语言写编译器一般可以按照以下步骤:1.使用flex生成词法分析器。(flex可以通过自己编写的描述文件来自动生成词法分析器)2.使用bison生成语法分析器。(bison可以通过自己编写的描述文件来自动生成语法分析器)3.通过语法分析器得到输入代码的语法树表示。4.编写遍历函数遍历语法树生成中间代码。(这里推荐使用LLVM的中间代码表示)5.利用LLVM工具集来编译执行所得到的中间代码。