编译原理 实验课程教学大纲

1、编译原理课程设计实验课程教学大纲课程编码：07453009课程名称：编译原理课程设计英文名称：Compiler Principle学时/学分：32 / 1 适用对象：软件学院专业本科生指导教材及参考书：刘磊等 编译程序的设计与实现 机械工业出版社 2004主要仪器设备：PIII以上微机执笔人：刘磊一、课程性质、目的与任务编译原理课程是计算机科学与技术专业学生的专业骨干课之一。通过学习这门课程，使学生掌握编译程序的基本原理、方法和实现技术，使学生更好的理解程序语言的内部机制，培养学生初步掌握设计大型系统软件的方法、技术以及设计大型软件的能力。二、教学基本要求实践性教学的设计思想是使学生透彻的理解

2、编译程序的原理和思想，系统全面的掌握编译技术，使学生通过课堂学习，理解编译原理的同时，注重学生实践能力的培养，进一步巩固对知识的理解，通过实际的锻炼，掌握编译技术，进而能够独立的进行编译器的设计。三、教学内容及要求：实验一 词法分析程序开发实验要求：1 掌握词法分析程序自动生成工具LEX的使用。2 掌握各类单词的形式描述3 学会用数据中心法实现有限自动机4 学会用直接转向法实现有限自动机5 独立完成SNL语言的词法分析器实验二 递归下降分析法实验要求：1 理解递归下降语法分析方法的主要原理2 理解递归下降分析法对文法的要求3 熟练掌握Predict集合的求法4 熟练掌握文法变换算法（消除左递归

3、和消除公共前缀）实验三 LL(1)语法分析实验要求：1 理解LL(1)分析法的主要原理2 理解LL(1)分析法对文法的要求3 熟练掌握Predict集合的求法4 通过编程熟练掌握LL(1)分析法的工作过程实验四 符号表管理实验要求：了解符号表在编译过程中的重要作用掌握符号表应包含的符号的属性信息了解符号表的组织原则掌握符号表的操作掌握符号表的可见性问题 实验五 语义检查实验要求：了解语义检查是语义分析的一个重要内容掌握语义检查的一般内容学会在语法分析的同时进行语义检查学会将语义分析作为一遍独立的扫描实验六 中间代码生成实验要求：1了解中间代码生成是为优化和移植而进行的2了解几种常见中间代码表示

4、形式掌握符号表应包含的符号的属性信息3会用简单的程序实现中缀式到后缀式的转换4会用栈实现复杂表达式的求值5掌握常见程序结构的中间代码结构6掌握由语法树到四元式中间代码的转换方法实验七 中间代码优化实验要求：1 能够对中间代码正确划分基本块2 理解常量表达式局部优化算法3 理解公共表达式局部优化算法4 理解循环不变式外提优化算法实验八 目标程序生成实验要求：1熟练掌握虚拟机的指令系统 2理解并掌握指令选择的方法3理解多寄存器分配的原则和方法 4熟练掌握基本语句从四元式中间代码形式到目标代码的翻译原理和方法 5独立完成目标代码生成程序四、学时分配序号实验项目内容提要实验类型学时分配主要仪器设 备实验地点备注1词法分析程序开发设计实现SNL语言的词法分析器设计型实验4PIII、256M以上微机机房2递归下降分析法实现SNL语言递归下降语法分析器设计型实验4PIII、256M以上微机机房3LL(1)语法分析实现SNL语言LL(1)语法分析器设计型实验4PIII、256M以上微机机房4符号表管理构造SNL语言符号表设计型实验4PIII、256M以上微机机房5语义检查进行SNL语言的语义检查设计型实验4PIII、256M以上微机机房6中间代码生成生成SNL语言的中间表示设计型实验4PIII、256M以上微机机房7中间代码优化对中间