miniC语言编译器设计与实现（编译原理实验课程） 论文+项目源码

---

目  录

1 选题背景

1.1 总体任务

1.2 目标

1.3 主要技术

2 实验一 词法分析和语法分析

2.1 词法的文法描述

2.2 语法的文法描述

2.3 词法分析器设计

2.4 语法分析器设计

2.5 词法及语法分析器运行截图

2.6 小结

3 实验二 语义分析

3.1 语义子程序描述

3.2 符号表的设计

3.3 语义错误类型定义

3.4 语义分析实现技术

3.5 语义分析结果

3.6小结

4 实验三 中间代码生成

4.1 中间代码格式定义

4.2 中间代码生成规则定义

4.3 中间代码生成过程

4.4 中间代码生成结果

4.5 小结

5 实验四 目标代码生成

5.1 指令集选择

5.2 寄存器分配算法

5.3 目标代码生成算法

5.4 目标代码生成结果

5.5 目标代码运行结果

5.6 小结

6 总结

参考文献

1 选题背景

1.1 总体任务

根据密码学编程时的某个函数（例如计算最大公约数函数）需要完成的程序功能，运用编译原理课程中的知识，设计一个类C语言程序设计语言相应的词法及语法，并实现该语言的编译器，将源码翻译为能在模拟器上运行的目标代码。

1.2 目标

通过资料查阅、分析设计、编程实现等步骤，逐步培养学生解决工程问题的能力，提高独立思考、灵活运用理论知识以解决实际问题的能力；

通过构造简化编译器的过程，了解编译器各部分的理论知识，找出理论与实践中的差异；灵活运用第三方工具协助解决工程问题；综合运用数据结构、算法、汇编语言、C语言编程等前序课程的知识和技能。

1.3 主要技术

开发环境：Ubantu 18.04.5虚拟机系统，Visual Studio 2019编辑器。

关键技术：Flex、Bison工具，老师所给的关键代码段，C语言知识，以及Linux

系统下的相关终端操作。

运行环境：Ubantu 18.04.5虚拟机系统