编译原理总复习

编译原理总复习
第一章
1、什么是编译程序（出题形式：填空、判断、问答）
2、编译途径与解释途径的区分（出题形式：填空、判断、问答）
3、编译程序的工作（五大工作，具体每步工作的作用）（出题形式：填空、判断、问答）
第二章
1、字母表与符号串的相关概念（出题形式：填空、判断）
2、符号串、符号串集合的运算（出题形式：填空、判断）
3、文法的组成部分（出题形式：填空、判断）
4、已知一门语言要会写出其文法，相反已知一个文法要会推导出该文法表示的语言（出题形式：小题）
5、会消除左递归（出题形式：小题）
6、会利用语法树推导句子（出题形式：小题）
7、会利用语法树求、短语、直接短语、句柄（出题形式：大题）
8、、会判断一个文法是否为二义性（出题形式：小题）
9、文法的实用限制（出题形式：填空、判断）
10、文法和语言分类（出题形式：填空、判断、问答）
11、正则文法、正则集与正则式的含义关系，并会求（出题形式：填空、判断、小题）
12、正则文法转化为正则式（出题形式：小题）
第三章
1、确定有限自动机的工作原理、组成（出题形式：填空、判断、问答）
2、会求确定有限自动机的状态转换矩阵和状态转换图（出题形式：小题）
3、不确定有限自动机的工作原理、组成（出题形式：填空、判断、问答）
4、会求不确定有限自动机的状态转换矩阵和状态转换图（出题形式：小题）
5、根据功能会构造确定有限自动机或不确定有限自动机（出题形式：大题）
6、会把正规式转换成有限自动机（正规式分裂规则）（出题形式：小题）
7、NFA的确定化（关键会求ε-闭包、子集法）（出题形式：大题）
8、自动机的简化（出题形式：填空、判断、小题）
第四章
1、会求常用的终结符号集（First、Follow、Select) （出题形式：填空、判断、小题）
2、自顶向下分析思想（两个角度）（出题形式：填空、判断、问答）
3、自顶向下分析的难点及解决办法（出题形式：填空、判断、问答）
4、ll（1）分析方法（关键知道什么是ll（1）文法，会构造预测分析表、会利用预测分析表详细分析输入串的分析过程）（出题形式：大题）
5、自下向上分析思想（两个角度）（出题形式：填空、判断、问答）
6、自下向上分析的难点（移进-归约冲突、归约-归约冲突）及解决办法（出题形式：填空、判断、问答）
7、什么是可归约串（出题形式：填空、判断）
8、会把一个中缀表达式转换成逆波兰式（出题形式：填空、判断）
9、什么是算符文法？什么是算符优先文法？算符优先分析是如何识别可归约串的？算符优先分析法的优缺点和局限性有哪些？（出题形式：填空、判断、问答）
10、会求FIRSTVT集、求LASTVT集（出题形式：小题）
11、会求素短语、最左素短语（出题形式：小题）
12、会构造已知文法的算符优先表，并按通用算符优先分析的算法分析输入串（出题形式：大题）
13、LR分析方法的逻辑结构与分析过程（出题形式：填空、判断、问答）
14、如何求出所有的活前缀、可归前缀（出题形式：填空、判断、小题）
15、LR(0)文法及LR(0)分析表的构造（出题形式：大题）
16、LR(1)文法及LR(1)分析表的构造（出题形式：大题）
17、SLR(1)文法及SLR(1)分析表的构造（出题形式：大题）
18、SLR（1）和LR（1）方法的区别（出题形式：填空、判断、问答）
第五章
1、常用的几种中间语言（逆波兰式、四元式、三元式、树表示）（出题形式：填空、判断）
2、赋值语句的逆波兰、四元式、三元式表示、转向语句的逆波兰、四元式、三元式表示、条件语句的逆波兰、四元式、三元式表示、循环语句的逆波兰、四元式、三元式表示（出题形式：填空、判断、小题）
3、会把已知的程序段写成逆波兰式、四元式、三元式（出题形式：大题）
第七章
1、优化处理方法（合并常量运算、消除公共子表达式、外提循环中的不变表达式、削减运算强度）（出题形式：填空、判断、小题）。