思维导图：
引论
编译程序的过程：
词法分析——>语法分析——>语义分析——>中间代码生成——>代码优化——>目标代码生成
其中中间代码生成和代码优化不是必要的。
文法和语言
1.巨型和句子的区别
句型>句子,句子是终结符串，句型可以包含非终结符
2.文法等价：语言等价
3.什么样的文法是二义的
4.推导和规约
推到是自顶向下，右边代替左边；规约是自底向上，左边代替右边
5.文法的分类和对应的自动机
6.语法树
概念：句子，句型，句柄，短语
给出语言写文法，给出文法写语言
词法分析
1.知道二者表示的意义不一样
2.正规式的等级等于正规集的等价
3.DFA和NFA的区别：DFA初态唯一
4.初态双箭头表示，终态双括号表示
5.DFA的最小化，NFA的确定化
6.正规式，正规文法，自动机
7.每个
8.自动机到正规式的时候只要形成循环就是闭包
9.正规式到自动机的时候想要表示闭包不仅要形成循环，还有前后两条空弧
10.正规文法到自动机需要新增一个终态
