如何用flex+bison写语法分析器

Question

如题所述

Answer 1

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