编译原理及实现技术（郭德贵）《编译原理课程设计》教学大纲2009.docVIP

《编译原理课程设计》教学大纲 教学单位：计算机科学与技术学院 课程名称：编译原理课程设计 英文名称：Compiler Project Course 课程代码课程类别：专业实践教学环节 课程性质：必修课 开课学期：第6学期 学时/学分：32/1 面向专业：计算机科学与技术各专业 一、实验课程的教学任务、要求和教学目的： 编译原理课程设计的教学任务是使学生透彻的理解编译程序的原理和思想，系统全面的掌握编译技术，使学生通过课堂学习，理解编译原理的同时，注重学生实践能力的培养，进一步巩固对编译知识的理解，通过实际的锻炼，掌握编译技术，进而能够独立的进行编译器的设计。 编译原理课程设计的教学要求和目的是通过对SNL语言的实现，使学生更好的理解高级程序语言的内部机制，培养学生初步掌握设计大型系统软件的方法、技术以及设计大型软件的能力。 二、学生应掌握的实验技术及基本技能： 1）理解高级程序设计语言的词法分析器的基本原理，掌握词法分析器的设计与实现方法，掌握词法分析器生成器Lex的使用方法； 2）理解高级程序设计语言的语法分析器的基本原理，掌握语法分析器的设计与实现方法，掌握语法分析器生成器yacc、bison、accent等工具的使用方法； 3）掌握高级程序设计语言的语义分析方法； 4）熟悉中间代码的表示方法，掌握高级程序设计语言的中间代码生成方法； 5）熟悉中间代码优化的各种方法，掌握常用的中间代码优化技巧； 6）熟悉目标代码的各种形式，掌握目标代码生成的方法与步骤。 三、实验项目内容、学时分配和每组人数 实验项目内容及学时分配： 实验一 词法分析程序开发（4学时） 实验内容及要求： 1） 掌握词法分析程序自动生成工具LEX的使用。 2） 掌握各类单词的形式描述 3） 学会用数据中心法实现有限自动机 4） 学会用直接转向法实现有限自动机 5） 独立完成SNL语言的词法分析器 实验二 递归下降分析法（4学时） 实验内容及要求： 1） 理解递归下降语法分析方法的主要原理 2） 理解递归下降分析法对文法的要求 3） 熟练掌握Predict集合的求法 4） 熟练掌握文法变换算法（消除左递归和消除公共前缀） 实验三 LL(1)语法分析（4学时） 实验内容及要求： 1） 理解LL(1)分析法的主要原理 2） 理解LL(1)分析法对文法的要求 3） 熟练掌握Predict集合的求法 4） 通过编程熟练掌握LL(1)分析法的工作过程 实验四 符号表管理（4学时） 实验内容及要求： 了解符号表在编译过程中的重要作用 掌握符号表应包含的符号的属性信息 了解符号表的组织原则 掌握符号表的操作 掌握符号表的可见性问题 实验五 语义检查（4学时） 实验内容及要求： 了解语义检查是语义分析的一个重要内容 掌握语义检查的一般内容 学会在语法分析的同时进行语义检查 学会将语义分析作为一遍独立的扫描 实验六 中间代码生成（4学时） 实验内容及要求： 1）了解中间代码生成是为优化和移植而进行的 2）了解几种常见中间代码表示形式掌握符号表应包含的符号的属性信息 3）会用简单的程序实现中缀式到后缀式的转换 4）会用栈实现复杂表达式的求值 5）掌握常见程序结构的中间代码结构 6）掌握由语法树到四元式中间代码的转换方法 实验七 中间代码优化（4学时） 实验内容及要求： 1） 能够对中间代码正确划分基本块 2） 理解常量表达式局部优化算法 3） 理解公共表达式局部优化算法 4） 理解循环不变式外提优化算法 实验