1、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、
2、BNF（巴科斯）范式的概念、形式、提出【理解】3、推导和规约（含义、直接推导、推导、广义推导的长度） 【理解】4、句型和句子（含义） 【掌握】5、语言（会根据文法写语言。不要求根据语言写文法） 【掌握】6、递归文法【理解】7、短语、简单短语（必考。会在句型中或语法树中找） 【掌握】8、规范推导和规范规约的定义【理解】9、语法树（必考。会画，且会找短语、简单短语、句柄、素短语、最左素短语） 【掌握】10、文法的二义性（会证明文法的二义性） 【掌握】11、文法和语言的分类（会把文法分类） 【掌握】12、压缩过文法（会压缩文法） 【掌握】13、文法的其它表示方法（扩充的 BNF） 【理解并掌握】重点
3、习题：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【
4、记忆】重点习题：P74 2、4、5、11、12、13、18第四章1、为什么要消除左递归、会用两种方法消除文法的左递归【掌握】2、递归子程序法（递归下降分析法）属于哪一类分析法【记忆】3、LL(1)分析法（必考。理解 LL(1)的含义、会求 First 和 Follow、会造表、会分析） 【掌握】4、简单优先分析法（会求文法的 L 关系和 L+关系，并在矩阵中表示、不要求构造分析表、会判断文法是否是简单优先文法、会求等于关系、会分析句型） 【掌握】5、算符优先文法（算符文法的概念、会判断是否是算符优先文法、会求等于关系、不要求构造分析表、会分析句型） 【掌握】6、素短语和最左素短语（概念、和算符
5、优先文法的关系、会在句型中或语法树中找） 【掌握】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:301 月 4 日（周五）下午 14:00-17:001 月 6 日（周日）上午 9:00-11:301 月 12 日（周六）上午 9:00-11:30地点：行政南楼 431 房间六、几点说明1、试卷考点较全，请认真复习，不要依赖于开卷2、开卷时不可携带电子产品3、作业未交全的请补全，12 月 30 日后再交就不给分了4、操作系统闭卷、编译原理开卷
