北京邮电大学《编译原理与技术》课程教学大纲.docx

编译原理与技术课程教学大纲一、课程编号：1311020二、课程名称：编译原理与技术 （64学时）Compiler Principle and Technology三、课程教学目的通过本课程的学习，使学生了解并掌握程序设计语言的编译程序的设计原理与实现技术，了解编译程序的构造方法；加深学生对高级程序设计语言的理解，做到触类旁通；使学生体会到其他专业基础知识如算法与数据结构、程序设计、操作系统、形式语言与自动机、计算机组成原理、汇编语言、软件工程等综合应用，对计算机的软硬件工作原理建立比较深刻的理解，提高学生的专业素养，使学生能够利用所学的理论知识解决实际问题，培养学生分析问题、解决问题的能力。四、课程教学基本要求1了解编译的基本概念和步骤，编译程序的基本组成、结构、编译环境等基本概念。2掌握词法分析的原理、词法分析程序的设计和实现方法。3掌握语法分析的原理和实现技术、简单的语法分析程序的设计和实现。4掌握语法制导翻译技术。5理解利用语法制导翻译技术进行语义分析、中间代码生成的实现。6理解程序运行环境、代码生成相关的基本概念和实现方法。7了解代码优化技术的基本概念和方法。五、教学内容及学时分配（含实验）第一章 编译概述 2学时1翻译和解释2编译的阶段3编译程序的前后处理器 （预处理器、汇编程序、连接装配程序）第二章 词法分析 4学时1词法分析器的作用2词法分析器的输入与输出3记号的描述与识别4词法分析程序的设计与实现5*软件工具LEX（规格说明、工作原理）第三章 语法分析 12学时1语法分析器的作用2自顶向下分析 （预测分析器、非递归的预测分析器）3自底向上分析 （规范归约、移进-归约方法实现）4LR分析器 （模型及工作过程、SLR(1)分析器、LR(1)分析器、LALR(1)分析器）5LR分析方法对二义文法的应用6*软件工具YACC （规格说明、二义性处理）第四章 语法制导翻译技术 8学时1语法制导定义与翻译方案2S属性定义的自底向上翻译3L属性的自顶向下翻译4L属性的自底向上翻译第五章 语义分析 4学时1语义分析的概念2符号表的组织与管理3类型检查（类型表达式、类型等价）4简单类型检查器的说明 （语言说明、确定标识符的类型、表达式及语句的类型检查）5*类型检查有关的其他主题 （函数和运算符的重载、类型转换、多态函数）第六章 运行环境 6学时1程序运行时的存储组织2存储分配策略（静态存储分配、栈式存储分配、堆式存储分配）3访问非局部名字4参数传递方式第七章 中间代码生成 6学时1中间代码形式2赋值语句的翻译3布尔表达式的翻译4控制语句的翻译5过程调用语句的翻译第八章 代码生成 4学时1代码生成概述2基本块与流图3一个简单的代码生成程序第九章 代码优化 2学时1优化概述2基本块的优化3循环优化教学实践： 实验1设计并实现一个C语言程序的词法分析程序 4学时实验2设计并实现一个简单赋值语句的语法分析程序 12学时六、教学重点、难点重点：语法分析、语法制导翻译技术、运行环境、中间代码生成难点：语法分析、语法制导翻译技术七、先修课程：计算机导论与程序设计、算法与数据结构、形式语言与自动机、计算机组成原