内涵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）
2021-05-23 11:05:37
203KB
1