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

《北京邮电大学《编译原理与技术》课程教学大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《编译原理与技术》课程教学大纲一、课程编号：1311020二、课程名称：编译原理与技术（64学时）CompilerPrincipleandTechnology三、课程教学目的通过本课程的学习，使学生了解并掌握程序设计语言的编译程序的设计原理与实现技术，了解编译程序的构造方法；加深学生对高级程序设计语言的理解，做到触类旁通；使学生体会到其他专业基础知识如算法与数据结构、程序设计、操作系统、形式语言与自动机、计算机组成原理、汇编语言、软件工程等综合应用，对计算机的软硬件工作原理建立比较深刻的理解，提高学生的专业素养，使学生能够利用所学的理论

2、知识解决实际问题，培养学生分析问题、解决问题的能力。四、课程教学基本要求1．了解编译的基本概念和步骤，编译程序的基本组成、结构、编译环境等基本概念。2．掌握词法分析的原理、词法分析程序的设计和实现方法。3．掌握语法分析的原理和实现技术、简单的语法分析程序的设计和实现。4．掌握语法制导翻译技术。5．理解利用语法制导翻译技术进行语义分析、中间代码生成的实现。6．理解程序运行环境、代码生成相关的基本概念和实现方法。7．了解代码优化技术的基本概念和方法。五、教学内容及学时分配（含实验）第一章编译概述2学时1．翻译和解释2．编译的阶段3．编译程序

3、的前后处理器（预处理器、汇编程序、连接装配程序）第二章词法分析4学时1．词法分析器的作用2．词法分析器的输入与输出3．记号的描述与识别4．词法分析程序的设计与实现5*．软件工具LEX（规格说明、工作原理）第三章语法分析12学时1．语法分析器的作用2．自顶向下分析（预测分析器、非递归的预测分析器）3．自底向上分析（规范归约、移进-归约方法实现）4．LR分析器（模型及工作过程、SLR(1)分析器、LR(1)分析器、LALR(1)分析器）5．LR分析方法对二义文法的应用6*．软件工具YACC（规格说明、二义性处理）第四章语法制导翻译技术8学时

4、1．语法制导定义与翻译方案2．S属性定义的自底向上翻译3．L属性的自顶向下翻译4．L属性的自底向上翻译第五章语义分析4学时1．语义分析的概念2．符号表的组织与管理3．类型检查（类型表达式、类型等价）4．简单类型检查器的说明（语言说明、确定标识符的类型、表达式及语句的类型检查）5*．类型检查有关的其他主题（函数和运算符的重载、类型转换、多态函数）第六章运行环境6学时1．程序运行时的存储组织2．存储分配策略（静态存储分配、栈式存储分配、堆式存储分配）3．访问非局部名字4．参数传递方式第七章中间代码生成6学时1．中间代码形式2．赋值语句的翻译

5、3．布尔表达式的翻译4．控制语句的翻译5．过程调用语句的翻译第八章代码生成4学时1．代码生成概述2．基本块与流图3．一个简单的代码生成程序第九章代码优化2学时1．优化概述2．基本块的优化3．循环优化教学实践：实验1．设计并实现一个C语言程序的词法分析程序4学时实验2．设计并实现一个简单赋值语句的语法分析程序12学时六、教学重点、难点重点：语法分析、语法制导翻译技术、运行环境、中间代码生成难点：语法分析、语法制导翻译技术七、先修课程：计算机导论与程序设计、算法与数据结构、形式语言与自动机、计算机组成原理八、适用专业：计算机科学与技术、网络

6、工程九、使用教材及参考书目《编译原理与技术》李文生编著清华大学出版社2009.1执笔人:李文生