编译原理及实现技术（郭德贵）编译原理 实验课程教学大纲.docVIP

《编译原理课程设计》实验课程教学大纲 课程编码课程名称：编译原理课程设计 英文名称：Compiler Principle 学时/学分：32 / 1 适用对象：软件学院专业本科生 指导教材及参考书：刘磊等 《编译程序的设计与实现》 机械工业出版社 2004 主要仪器设备：PIII以上微机 执笔人：刘磊 一、课程性质、目的与任务 编译原理课程是计算机科学与技术专业学生的专业骨干课之一。通过学习这门课程，使学生掌握编译程序的基本原理、方法和实现技术，使学生更好的理解程序语言的内部机制，培养学生初步掌握设计大型系统软件的方法、技术以及设计大型软件的能力。 二、教学基本要求 实践性教学的设计思想是使学生透彻的理解编译程序的原理和思想，系统全面的掌握编译技术，使学生通过课堂学习，理解编译原理的同时，注重学生实践能力的培养，进一步巩固对知识的理解，通过实际的锻炼，掌握编译技术，进而能够独立的进行编译器的设计。 三、教学内容及要求： 实验一 词法分析程序开发 实验要求： 1 掌握词法分析程序自动生成工具LEX的使用。 2 掌握各类单词的形式描述 3 学会用数据中心法实现有限自动机 4 学会用直接转向法实现有限自动机 5 独立完成SNL语言的词法分析器 实验二 递归下降分析法 实验要求： 1 理解递归下降语法分析方法的主要原理 2 理解递归下降分析法对文法的要求 3 熟练掌握Predict集合的求法 4 熟练掌握文法变换算法（消除左递归和消除公共前缀） 实验三 LL(1)语法分析 实验要求： 1 理解LL(1)分析法的主要原理 2 理解LL(1)分析法对文法的要求 3 熟练掌握Predict集合的求法 4 通过编程熟练掌握LL(1)分析法的工作过程 实验四 符号表管理 实验要求： 了解符号表在编译过程中的重要作用 掌握符号表应包含的符号的属性信息 了解符号表的组织原则 掌握符号表的操作 掌握符号表的可见性问题 实验五 语义检查 实验要求： 了解语义检查是语义分析的一个重要内容 掌握语义检查的一般内容 学会在语法分析的同时进行语义检查 学会将语义分析作为一遍独立的扫描 实验六 中间代码生成 实验要求： 1了解中间代码生成是为优化和移植而进行的 2了解几种常见中间代码表示形式掌握符号表应包含的符号的属性信息 3会用简单的程序实现中缀式到后缀式的转换 4会用栈实现复杂表达式的求值 5掌握常见程序结构的中间代码结构 6掌握由语法树到四元式中间代码的转换方法 实验七 中间代码优化 实验要求： 1 能够对中间代码正确划分基本块 2 理解常量表达式局部优化算法 3 理解公共表达式局部优化算法 4 理解循环不变式外提优化算法 实验八 目标程序生成 实验要求： 1熟练掌握虚拟机的指令系统 2理解并掌握指令选择的方法 3理解多寄存器分配的原则和方法 4熟练掌握基本语句从四元式中间代码形式到目标代码的翻译原理和方法 5独立完成目标代码生成程序 四、学时分配 序号 实验项目 内容提要 实验 类型 学时 分配 主要仪器 设 备 实验 地点 备注 1 词法分析程序开发 设计实现SNL语言的词法分析器 设计型实验 4 PIII、256M以上微机 机房 2 递归下降分析法 实现SNL语言递归下降语法分析器 设计型实验 4 PIII、256M以上微机 机房 3 LL(1)语法分析 实现SNL语言LL(1)语法分析器 设计型实验 4 PIII、256M以上微机 机房 4 符号表管理 构造SNL语言符号表 设计型实验 4 PIII、256M以上微机 机房 5 语义检查 进行SNL语言的语义检查 设计型实验 4 PIII、256M以上微机 机房 6 中间代码生成 生成SNL语言的中间表示 设计型实验 4 PIII、256M以上微机 机房 7 中间代码优化 对中间代码进行优化 设计型实验 4 PIII、256M以上微机 机房 8 目标程序生成 生成最终的目标代码 设计型实验 4 PIII、256M以上微机 机房 五、考核方式：考查（上机）