《编译原理B》课程教学大纲

1、编译原理B教学大纲 一、课程基本信息1课程代码：219018022课程中文名称：编译原理B 课程英文名称：Principles of Compiler B3面向对象：软件工程专业4开课学院（课部）、系（中心、室）：信息工程学院空间信息工程系5总学时数：48讲课学时数：28，实验学时数：206学分数：37授课语种：中文，考试语种：中文 8教材：KennethC.Louden，CompilerConstruction:PrinciplesandPractice，机械工业出版社吕映芝、张素琴、蒋维杜主编编译原理清华大学出版社 二、课程内容简介本课程讲授程序设计语言编译程序的构造，基本内容包括形式语言

2、理论初步、词法分析、语法分析、语义分析、代码生成与优化，以及错误处理等。本课程以一典型的程序设计语言为背景，系统地介绍编译程序的基本概念与设计技术、包括各种信息表的组织，语法分析技术及运行时该存储的组织与管理等。本课程的要求是掌握形式语言理论初步，透彻地领会编译程序的构造，具有为一个典型的小型程序设计语言实现编译程序的能力。三、课程的地位、作用和教学目标编译原理是软件工程专业的一门专业选修课。本课程的主要目的是：(1)掌握程序设计语言的各种编译技术，加深对计算机语言转换和程序运行的理解；(2)获得本课程领域内分析和处理一些典型问题的初步能力，为后继课程的学习和解决实际问题打下基础。四、与本课程

3、相联系的其他课程本课程是专业选修课，安排在第五个学期开设，其先修课程有计算机结构与组成、计算机高级语言、数据结构、离散数学、操作系统等。五、教学基本要求1、正确了解什么是编译程序，了解编译程序工作的基本过程几个阶段的基本任务，熟悉编译程序总体框架。 2、理解程序语言的词法、语法和语义等概念，进一步掌握高级程序设计语言的一般结构和主要共同特征，使学生具有必要的基础知识；理解文法和语言的一些基本概念，如文法的定义和构造、句型、句子、语言、推导、语法树等。3、了解词法分析器的功能和输出形式，熟练掌握词法分析器设计的原理和方法，能够以转换图为工具使用某种语言的编写并调试一个扫描器。在正确理解正规表达式

4、与有限自动机的有关概念、理论的基础上，了解词法分析的自动产生原理。4、理解自上而下分析法的基本思想，掌握递归下降分析法的基本方法：如消除左递归、消除回溯、构造递归下降子程序。理解预测分析方法，掌握预测分析表的构造方法、LL（1）文法的定义。 5、理解自下而上分析法的基本思想和有关归约、短语、句柄、规范归约等概念。掌握算符优先分析法，了解算符优先表和优先函数的构造技术。了解LR 分析器基本原理和工作方法，能够构造LR（0）、SLR、LR（1）分析表。6、理解语法制导翻译和属性文法的基本思想和方法，掌握属性的计算方法。7、熟悉几种中间语言的描述，掌握各种语句的翻译方法，会给出各种语句的语义规则和语

5、义子程序。8、了解符号表的作用、组织方法和包含的一般内容，掌握名字作用域分析。9、了解目标程序运行时存贮空间的使用和组织管理方法，熟悉参数传递机制，理解静态分配和动态分配的基本思想，了解FORTRAN数据区管理方法及其内容，掌握栈式分配中活动记录的作用、组织、内容及使用，掌握目标程序运行时动态运行栈的内容的组织和变化过程。对面向对象语言的存储分配机制有较为深刻的认识。10、理解代码优化的含义、作用，掌握利用DAG表示进行局部优化的方法，掌握循环优化的基本思想和方法。11、了解代码生成过程中的基本问题，理解待用信息、寄存器描述和地址描述等概念，掌握简单代码生成器的生成算法、寄存器分配策略，了解D

6、AG的目标代码生成、窥孔优化的基本思想。六、考核方式与评价结构比例考核方式：考查。平时成绩：40%（包括考勤、课堂问答、作业和上机实习四个方面）。期末考核：60% （随堂测试）七、教学参考资料 1. 吕映芝、张素琴、蒋维杜主编 编译原理 清华大学出版社第二版 2蒋立源、康慕宁主编 编译原理（第二版） 西北工业大学出版社 3陈意云、张昱著 编译原理习题精选 中国科技大学出版社 4伍春香著 编译原理习题与解析 清华大学出版社 5. 胡伦骏、徐兰芳、刘建农编 编译原理 电子工业出版社 6胡元义、李长河、吕林涛等编 编译原理课程辅导与习题解析 人民邮电出版社7Alfred V.Aho、Ravi Set

7、hi、Jeffrey D.Ullman 编译原理 机械工业出版社8. 陈火旺等，程序设计语言编译原理，国防工业出版社八、教学进度与内容安排序次教学基本内容、重点、难点1内容：绪论一般：编译程序的基本概念，编译过程，编译程序的结构，编译程序和程序设计环境，编译程序的生成过程和构造工具。 重点：编译过程和编译程序的结构。难点：遍。2内容：高级语言及其语法描述一般：程序设计语言的定义，高级语言的一般特性，高级语言的语法描述，上下文无关文法，语法分析树和二义性重点：语法，语义，文法的构造难点：语言与文法。3内容：词法分析一般：词法分析器的功能和输出形式，词法分析器的设计方法状态转换图的实现，正规表达式

8、与有限自动机重点：词法分析器的功能和设计方法，正规表达式与有限自动机的等价性，有限自动机的确定化和最小化难点：根据正则式构造最小化DFA4内容：自上而下的语法分析一般：语法分析器的功能，自上而下分析面临的问题，LL（1）分析法，递归下降分析，预测分析程序重点：消除左递归，消除回溯、递归下降子程序的构造，预测分析表的构造难点：LL（1）预测分析表。5内容：自下而上的语法分析一般：自下而上分析的基本问题，LR分析器的基本原理，LR文法，LR（0）、SLR、LR（1）分析表的构造重点：LR（1）项目集、LR（1）分析表的构造难点：LR（1）项目集6内容：语义分析一般：语法制导翻译的基本思想，属性文法的基本概念，基于属性文法的处理方法，中间语言，各种语句的翻译方法。 重点：属性的计算，表达式和控制语句的翻译。难点：属性文法，控制语句翻译。7内容：运行时存储空间组织 一般：符号表、运行时目标程序的活动，参数传递机制，运行存储器的划分，静态存储分配FORTRAN存储分配，简单栈式存储分配，嵌套过程语言的栈式实现，堆式动态存储分配，面向对象语言的存储分配。 重点：符号表、栈式存储分配难点：活动记录的组成8内容