《编译原理实验指导书》.docxVIP

编译原理实验指导 〈〈编译原理》实验指导书 太原科技大学计算机学院 -3-1 序 〈〈编译原理》是国内外各高等院校计算机科学技术类专业， 特别是计算机软件专业的一门重要专业课程。该课程系统地向学 生介绍编译程序的结构、工作流程及编译程序各组成部分的设计 原理和实现技术。由于该课程理论性和实践性都比较强，内容较 为抽象复杂，涉及到大量的软件设计和算法，因此，一直是一门 比较难学的课程。为了使学生更好地理解和掌握编译原理和技术 的基本概念、基本原理和实现方法，实践环节非常重要，只有经 过上机进行程序设计，才能使学生对比较抽象的教学内容产生具 体的感性认识，增强学生综合分析问题、解决问题的能力，并对 提高学生软件设计水平大有益处。 为了配合〈〈编译原理》课程的教学，考虑到本课程的内容和 特点，本指导书设置了七个综合性实验，分别侧重于词法分析、 NFA的确定化、非递归预测分析、算符优先分析器的构造、 LR分 析、语义分析和中间代码的生成、基于 DAG的基本块优化，以 支持编译程序的各个阶段，基本涵盖了〈〈编译原理》课程的主要 内容。 本指导书可作为〈〈编译原理》课程的实验或课程设计内容， 在课程教学的同时，安排学生进行相关的实验。实验平台可选择 在MS-DOS或Windows操作系统环境，使用 C/C++的任何版本作 为开发工具。学生在做完试验后，应认真撰写实验报告，内容应 包括实验名称