期末复习-编译原理（手写笔记）
目录
高级语言形式化：
上下文无关文法（掌握）
推导（最左/右）、归约(规范归约)、语法树（掌握）
文法的二义性(理解)
编辑0型、1型、2型、3型文法（前两种了解，后两种要掌握）
词法分析：
词法分析器的功能、单词的表示（掌握）
正规式与正规集（掌握）
正规文法转换为正规式
正规式转换为正规文法
编辑 DFA、NFA
正规式转NFA
NFA到DFA
最小化DFA（DFA的化简）：卧底法
高级语言形式化：
上下文无关文法（掌握）
终结符号、非终结符号、产生式
终结符不可再分，非终结符可再分
在书中，终结符集合用Vt表示，非终结符用Vn表示
文法：G=（Vn,Vt,P,S）
Vn:非终结符集合（大写）
Vt:终结符集合（小写）
P：规则集合
S:开始
例题：给出下面语言对应的文法：
第一步写出G=（Vn,Vt,P,S）
第二步写出P
推导（最左/右）、归约(规范归约)、语法树（掌握）
最左推导
最右推导
句子、句型（规范句型）、短语、直接短语、句柄（掌握）
文法的二义性(理解)
0型、1型、2型、3型文法（前两种了解，后两种要掌握）
词法分析：
词法分析器的功能、单词的表示（掌握）
词法分析：对字符串表示的源程序进行从左到右的扫描和分解，根据语言的词法规则识别出一个个具有独立意义的单词符号。
正规式与正规集（掌握）
正规文法转换为正规式
正规式转换为正规文法
DFA、NFA
正规式转NFA
NFA到DFA
最小化DFA（DFA的化简）：卧底法
