编译原理考试重点.doc

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:301月4日（周五）下午14:00-17:001月6日（周日）上午9:00-11:301月12日（周六）上午9:00-11:30地点：行政南楼431房间六