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