内涵19年复习重点及往年试卷
选择题 2*10=20
填空题 1*20=20
简答题 10*2=20
综合题 40
☆中间语言
☆first、follow、FirstVt、LastVt
☆LL(1)分析表构造
☆算符优先关系表构造
☆SLR(1)分析构造
第一章
●所有基本概念
编译程序基本概念;编译与汇编程序的概念与关联;翻译、编译与解释程序的概念与关联;源程序与目标程序的概念与关联;编译过程与编译程序一般结构;遍的概念;自编译、交叉编译、自展和移植
第二章
●词法分析的输入与输出,词法分析的组织方式,扫描器
●什么是“单词”,编译程序的单词可以怎么分类与输出保存?
●语言的正规表达式
正规式描述能力(例2.1,例2.2,例2.3,习题2.4)
使用正规式描述特定的内容(习题2.5,习题2.6)
●有限自动机,状态转换图,状态转换矩阵
例2.4, 2.5的DFA/NFA的状态图/状态矩阵绘制
●正规式->NFA非确定有限自动机
例2.6
●NFA确定化
ε_CLOSURE(等价状态集),Ia(状态集经过a出边抵达的等价状态集),子集法(例2.8),DFA化简(分为终态与非终态进行考察划分,例2.9)
1