2012-2013学年第一学期《编译原理》复习大纲
一、考试时间
2013年1月7日
二、考试形式
开卷，答案直接写在试卷上，8页
三、题型与分值
1、填空（5空×2分=10分） 2、选择（5题×2分=10分） 3、判定（10题×1分=10分） 4、名词解释（3题×3分=9分） 5、简答（5题，共30分） 6、解答（3题，共31分）
四、考试重点
第一章
1、汇编程序、解释程序和编译程序的各自概念和特点【理解并记忆】 2、编译程序的基本组成【记忆】 3、分遍（趟程）的概念【记忆】
4、自编译和交叉编译的概念【记忆并理解】 重点习题：P14 2、3、5
第二章
1、符号和符号串及其运算【掌握】
2、BNF（巴科斯）范式的概念、形式、提出【理解】
3、推导和规约（含义、直接推导、推导、广义推导的长度）【理解】 4、句型和句子（含义）【掌握】
5、语言（会根据文法写语言。不要求根据语言写文法）【掌握】 6、递归文法【理解】
7、短语、简单短语（必考。会在句型中或语法树中找）【掌握】 8、规范推导和规范规约的定义【理解】
9、语法树（必考。会画，且会找短语、简单短语、句柄、素短语、最左素短语）【掌握】
10、文法的二义性（会证明文法的二义性）【掌握】 11、文法和语言的分类（会把文法分类）【掌握】 12、压缩过文法（会压缩文法）【掌握】
13、文法的其它表示方法（扩充的BNF）【理解并掌握】 重点习题：P38 1、8、10、11、15、18、19、24、29 第三章
1、扫描缓冲区的概念【记忆】 2、为什么要使用超前搜索【记忆】
3、由正规文法构造状态转换图（左线性和右线性都要会，且会利用状态转换图来判断句子的正确性）【掌握】
4、左右线性文法之间的关系【理解】 5、确定的有穷自动机DFA【理解并掌握】 6、非确定的有穷自动机NFA【理解并掌握】 7、由正规文法构造正规式【掌握】
8、由正规式构造DFA（掌握由正规式构造转换系统以及由转换系统反推正规式、利用子集法将转换系统构造为DFA）【掌握】
9、DFA的化简（会判断可区分状态与不可区分状态）【掌握】 10、词法分析自动生成工具LEX【记忆】 重点习题：P74 2、4、5、11、12、13、18 第四章
1、为什么要消除左递归、会用两种方法消除文法的左递归【掌握】 2、递归子程序法（递归下降分析法）属于哪一类分析法【记忆】
3、LL(1)分析法（必考。理解LL(1)的含义、会求First和Follow、会造表、会分析）【掌握】
4、简单优先分析法（会求文法的L关系和L+关系，并在矩阵中表示、不要求构造分析表、会判断文法是否是简单优先文法、会求等于关系、会分析句型）【掌握】
5、算符优先文法（算符文法的概念、会判断是否是算符优先文法、会求等于关系、不要求构造分析表、会分析句型）【掌握】
6、素短语和最左素短语（概念、和算符优先文法的关系、会在句型中或语法树中找）【掌握】
7、LR(0)分析法（必考。LR分析器的构成、LR(0)项目的分类、会求识别活前
缀的DFA[以填写的形式出现]、会造表、会分析）【掌握】 8、活前缀的概念【记忆】
9、SLR(1)分析法（必考。会判断是否是LR(0)，如果不是LR(0)，那么是否是SLR(1)、会造表、会分析）【掌握】
P142 1、5、6、9、10、13、19、22、24（1）（2）、29 第五章
1、语法制导翻译的概念【记忆】
2、中间语言的概念、目的以及其类型【记忆】 3、中缀转后缀以及后缀转中缀【掌握】 4、会将表达式改写成三元式【掌握】 5、会将表达式改写成四元式【掌握】
五、答疑时间和地点
12月27日（周四）上午9:00-11:30 1月4日（周五）下午14:00-17:00 1月6日（周日）上午9:00-11:30 1月12日（周六）上午9:00-11:30 地点：行政南楼431房间
六、几点说明
1、试卷考点较全，请认真复习，不要依赖于开卷
2、开卷时不可携带电子产品
3、作业未交全的请补全，12月30日后再交就不给分了 4、操作系统闭卷、编译原理开卷
相关推荐：
loading