“编译原理”课程考试大纲

“编译原理”课程考试大纲英文名称： PrinciplesofCompiling课程编号：002996课程类型： 专业基础课学时：56（含实验12）学分：3适用对象： 计算机科学与技术专业本科生，信息安全专业大学本科生（选修）先修课程： 高级语言程序设计、数据结构与算法一、教材 蒋宗礼，姜守旭，编译原理，高等教育出版社，2010.2二、参考书AlfredAho,RaviSethi,JeffreyD.Ullman，Compilers:Principles,Techniques,andTools，人民邮电出版社2002.2.AlfredAho,RaviSethi,JeffreyD.Ullman，编译原理，李建中，姜守旭译，机械工业出版社，2003.8.陈火旺，刘春林，谭庆平，赵克佳，刘超，程序设计语言编译原理（第3版），国防工业出版社，2000.1.KennethC.Louden，编译原理及实践，冯博琴，冯岚等译，机械工业出版社，2001.2.AndrewW.Appel，ModernCompilerImplementationinC，人民邮电出版社2005.9.吕映芝等，编译原理，清华大学出版社，2005.2第2版.何炎祥，编译原理，高等教育出版社，2004.8.金成植，编译程序构造原理和实现技术，高等教育出版社，2000.7.杜淑敏等，编译程序设计原理,北京大学出版社，1990.11.P.M.刘易斯，编译程序设计理论，科学出版社，1984.5.高仲仪等，编译技术，西北工业大学出版社，1985.9蒋宗礼，姜守旭，形式语言与自动机理论（第二版），清华大学出版社，2007.5.三、课程考试的内容及要求以下内容完全依据本课程的教学大纲编写，是在教学大纲规定的内容基础上的归纳与浓缩。对每一部分的知识点掌握的深度要求进行说明。绪论介绍教学目的、课程的基本内容、语言发展、基本术语、编译系统的结构。使学生掌握基本的概念和系统的总体结构以激发他们的兴趣。要求掌握编译系统的结构、相关的基本的概念以及构造编译程序的基本方法。编译的理论基础文法、正规语言、上下文无关文法、文法的二义性、语法分析树。要求学生掌握正规语言、上下文无关语言的文法描述，会用语法分析树的形式表达句子（句型）的推导过程，了解文法的二义性。词法分析词法分析器的功能、输入/输出、文法描述、状态图，词法分析器的实现。注意讲授如何用正则文法、正则表达式、有穷状态自动机描述单词。然后考虑如何依据这些“描述模型”进行系统实现。自动生成技术可以作为简要介绍的内容。要求掌握描述正规语言的正规文法、正规表达式、有穷状态自动机描述，实际构造一个词法分析器。语法分析主要内容包括两类共四种语法分析方法。自顶向下分析法：LL（1）分析法、递归下降法；自底向上的分析法：算符优先分析法、LR分析法。LR分析法中讲清楚LR（0）、SLR（1）分析法,LR（1）分析表的构造可以不讲，只用一句话带过，语法分析器的自动生成技术也只作很简单的介绍。要求掌握对于给定的上下文无关文法消除左递归、提取左因子，将其转化为LL（1）文法的方法及其判断条件。对给定的文法，能够熟练地求出分析所需要的FIRST与FOLLOW集，并构造预测分析表；对于转化得到的LL（1）文法写出对其进行分析的递归子程序。熟练掌握自底向上的分析原理、方法。特别关注LR分析法，掌握LR（0）、SLR（1）分析法相关的内容，理解算符优先分析法，了解LALR（1）和LR（1）分析。能够归纳总结LR（0）、SLR（1）、LALR（1）和LR（1）分析法的特点与差异。语义分析和中间代码生成与语法分析相对应，语义分析也包括自底向上的和自顶向下的分析方法。具体讲授语法制导翻译的基本思想，属性文法、中间代码、赋值语句的翻译、控制语句的翻译（if、循环）、属性文法的实现等。要讲清翻译模式、语法制导定义，强调语义分析如何与语法分析结合。掌握语法制导翻译的基本思想，包括属性文法的定义、中间代码的形式；熟悉赋值语句的翻译、控制语句的翻译（if、循环），对给定的实例内容能够运用基本方法进行翻译；理解翻译模式、语法制导定义；理解对于语法制导翻译的具体实现方法。运行环境简要介绍符号表的内容、组织、及其查填方法，分程序结构程序设计语言和分段结构程序设计语言的符号表的管理，过程说明和调用与句的翻译。静态存储分配、动态存储分配、栈式存储分配、堆式存储分配。要求对上述内容做必要的了解，主要涉及标识符的作用域的实现、参数的传递机制和栈式存储分配原理，能够实现过程说明与调用的翻译。优化基本方法使学生了解优化的基本方法。（一般不作考试内容。）四、

考核形式期末考试采用开卷考试的形式，包括一纸开卷，重点考查学生对基本概念、基本理论、基本