编译原理课设_(词法分析、自下而上语法分析程序、生成中间代码)

TinyCompiler 序言 项目概述 本项目是基于flex，bison和LLVM，使用c ++ 11实现的类C语法编译器，使用flexbindingyacc对源代码进行词法，语法分析；在语法分析阶段生成整个源代码相应的抽象语法树后，根据LLVM IR（中间表示）模块中定义的中间代码语法输出与LLVM中间语言语法，机器无关的中间代码；最后，本项目通过调用LLVM后端模块的接口，根据本地指令集与操作系统架构，将中间代码编译成二进制目标代码。编译生成的目标代码之后可直接编译生成初始化文件，或与其他目标代码链接生成替代文件。 本项目解析的语法与是C语言的一个子集，但部分语法存在区别，这些将在最后的测试用例中具体说明。目前已支持的数据类型包括： 虚空 整型 浮动 双 烧焦 串 布尔 自定义结构体 样本（包括多维样本） 支持的主要语法包括： 变量的声明，初始化（包括一维细分初始化，多维序列暂不支持初始化，只能逐个元素赋值使用） 函数声明，函数调用（传递参数类型可以是任意已支持类型） 外部函数声明和调用 控制流语句if-else，for，while和任意层级的嵌套使用 单行注释（＃） 二元运算

···flex和bison ····实现小型编译器 ···最终生成中间代码--四元式 ···可以实现if语句、for循环语句、while语句、变量声明和赋值语句的翻译

C语言编译器 lex和yacc编写的c语言编译器 词法分析与语法分析的原始文件扩展： ://www.quut.com/c/ANSI-C-grammar-l-1998.html和 实现了C语言除了struct和指针几乎所有的语法。 运行 环境要求：flex bison g ++ 11 python3 中间代码生成 Windows命令行输入： flex compiler.l bison -vdty compiler.y g++ -std=c++11 -o compiler tree.cpp Praser.cpp innerCode.cpp tools.cpp codeOptimize.cpp lex.yy.c y.tab.c compiler.exe test/test.c 或者 makefile.bat 目标代码生成 进入objectcode文件夹，命令行输入 python objectcode.py objectcode.py读取的源文件为inter.txt，生成的mips汇流编码在result.asm文件中 中间代码格式定义 语法 描述 标签1： 定义标签label1 功能f：

涉及词法分析、自下而上语法分析程序的实现：SLR（1）分析器的实现以及生成中间代码