基于C语言的编译器设计与实现 课程论文+源码

---

目录1选题背景 12系统关键定义 22.1单词文法描述 22.2语句文法描述 32.3 符号表结构描述 42.4 错误类型码描述 53系统设计与实现 63.1编译程序符号表结构 63.2编译程序报错功能 73.3词法语法分析器（实验一） 73.4语义分析（实验二） 84系统测试与评价 104.1 测试用例 104.2 正确性测试 114.3 报错功能测试 154.4 系统的优点 204.5 系统的缺点 205实验小结或体会 21参考文献 22附件：源代码 23附录一 GNU Flex 工具说明 76附录二 GNU Bison 工具说明 77附录三 抽象语法树（AST） 80附录四 作用域与符号表操作 831选题背景本次课程设计是构造一个高级语言的子集的编译器，目标代码可以是汇编语言也可以是其他形式的机器语言。按照任务书，实现的方案可以有很多种选择。可以根据自己对编程语言的定义选择实现语言的特定功能。建议大家选用decaf语言。编译器的语法和词法分析采用课程的课堂实验的结果，重点在语义分析、符号表结构设计、中间代码、目标代码存储结构设计、代码优化等阶段的实现。课设的任务主要是通过对简单编译器的完整实现，加深课程中关键算法的理解，提高自己对系统软件编写的兴趣。实验内容：源语言定义：或采用教材中Decaf语言，或采用C语言(或C++语言或C#语言JAVA语言)部分关键语法规则。源语言要求至少包含的语言成分如下：数据类型至少包括char类型、int类型和float类型基本运算至少包括算术运算、比较运算、逻辑运算、自增自减运算和复合赋值运算控制语句至少包括if语句和while语句其它选项：数组、结构，for循环等等实验内容：完整可运行的自定义语言编译器2系统关键定义2.1单词文法描述词法分析程序的主要任务是将输入文件中的字符流组织成为词法单元流，在某些字符不符合程序设计语言词法规范时要有能力报告相应的错误，本次实验采用词法生成器自动化生成工具GNU Flex（见附录一），具体要求以正则表达式（正规式）的形式给出词法规则，遵循上述技术线路，Flex自动生成给定的词法规则的词法分析程序。于是，设计能准确识别各类单词的正则表达式就是关键。