编译原理 —— 知识结构导图

---

一、什么是编译

二、语言及其文法

（2.1）字母表
（2.2）串
（2.3）短语、直接短语、素短语和句柄
（2.4）文法的定义
（2.5）语言的定义
（2.6）CFG的分析树

三、词法分析

（3.1）什么是词法分析
（3.2）正规式、正规集和正则定义
（3.3）有穷自动机（FA）
（3.4）DFA的化简
（3.5）识别单词的 DFA
（3.6）正规文法 → 为正规式
（3.7）正规式 → 正规文法
（3.8）有穷自动机 → 正规文法
（3.9）正规文法 → 有穷状态机
（3.10）有穷自动机 → 正规式
（3.11）正规式 → 有穷自动机
（3.12）词法分析程序（C语言实现）

四、语法分析

（4.1）什么是语法分析
（4.2） 推导方法
（4.3） FIRST集
（4.4） FOLLOW集
（4.5） SELECT集
（4.6）S_文法，q_文法及 LL(1) 文法
（4.7）非确定性的自上而下分析法
（4.8） 非LL(1)文法到LL(1)文法的改写
（4.9） 递归下降分析法
（4.10）预测分析法与预测分析表的构造

总结

以上是生活随笔为你收集整理的编译原理 —— 知识结构导图的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。