编译原理实验六：语义分析器
简介
本资源文件提供了编译原理实验六的语义分析器实现及相关文档。语义分析是编译器设计中的一个关键阶段，主要负责检查程序的语义正确性，确保代码符合语言规范，并生成相应的中间代码。
实验目的
通过本次实验，加深对语义分析的理解，学会编制语义分析器。具体任务包括：
- 学习已有编译器的经典语义分析源程序。
- 阅读已有编译器的经典语义分析源程序，并测试语义分析器的输出。
- 用C或JAVA语言编写一门语言的语义分析器。
实验内容
（一）学习经典的语义分析器（2小时）
- 选择一个编译器，如TINY或PL/0，或其它编译器（需自备源代码）。
- 阅读语义分析源程序，加上自己的理解，尤其要求对相关函数与重要变量的作用与功能进行稍微详细的描述。
- 理解符号表的定义（栏目设置）与基于抽象语法树的类型检查/推论的实现方法（树遍历）。
- 测试语义分析器，对TINY语言要求输出测试程序的符号表与测试结果，对PL/0语言要求给出测试程序的各种符号表的内容。
（二）实现一门语言的语义分析器（6小时）
- 语言确定：C－语言，其定义在《编译原理及实践》附录A中，也可选择其它语言，不过要有该语言的详细定义（可仿照C－语言）。
- 完成C－语言的符号表的定义设计，规划类型检查/推论的实现方法。
- 仿照前面学习的语义分析器，编写选定语言的语义分析器。
- 准备2~3个测试用例，测试并解释程序的运行结果。
资源文件内容
- 语义分析器的源代码。
- 测试用例及测试结果。
- 实验报告，详细描述了语义分析器的实现过程、符号表的设计、类型检查的实现方法等。
使用说明
- 下载资源文件并解压。
- 根据实验报告中的指导，阅读和理解语义分析器的源代码。
- 运行测试用例，验证语义分析器的功能。
- 根据实验要求，编写自己的语义分析器，并进行测试。
注意事项
- 本资源文件中的代码运行在Linux系统下，建议在Ubuntu 14.04或更高版本上运行。
- 运行方法：首先在文件夹下执行make，然后会生成一个compiler文件，执行命令：
./compiler -a -f 文件名即可完成其编译，当然包括语义分析。
实验总结
通过本次实验，学生将深入理解语义分析的原理和实现方法，掌握符号表的设计和类型检查的实现，为后续的编译器设计和实现打下坚实的基础。