编译原理

1.编译程序的任务
2.编译程序开发常用的方法：自编译，交叉编译，自展，移植
3.构造编译程序应掌握：(三种知识)
4.词法分析中单词符号的分类：
5.终结符上标*的作用
6.正规式R,S的正规集表示
7.单词集求正规集
8.DFA，NFA的中文名
9.绘制DFA和NFA
10.NFA转换成DFA的步骤
11.化简DFA
12.证明两个正规式等价的方法
13.三条规则(用于FA和正规式互换)
14.LEX是啥？（美国生产的，词法分析器自动生成器）
15.定义：语言，文法，句型，句子
16.Chomsky语言分类
17.正规式构建文法步骤
18.规范推导是:
19.语法树中定义：短语，简单子树，直接短语，句柄，素短语
20.消除文法二义性方法：(两种)
21.文法规范化(文法处理)
22.LL(1)分析法步骤
23.算符优先分析法
24.LR表构建
25.语法制导的定义及形式
26.语义检查——静态涉及类型检查，控制流检查，一致性检查
27.属性文法
28.中间语言：抽象树+逆波兰表示+三地址代码(四元式)
29.优化原则
30.基本块定义，怎么找入口出口语句
31.局部优化——DAG方法过程：
32.是否LL(1)文法，对A → a | b ，first(a)∩first(b)=NULL
b→NULL, first(a)∩FOLLOW(A)=NULL
33.是否算符文法：产生式右边无相邻的非终，
算符优先文法：优先表中无二义性