编译原理你懂多少

1.从课本开始

首先第一步将编译原理的课本可以一遍。因为系统的看一遍课本才知道很多东西的由来和应用，在课本中知道知识的来龙去脉更能更好的理解这部分知识，虽然书中很多的东西自己看的不是很懂，自己大约花费了三个小时，将编译原理看了一遍（当然不是很熟悉，说实话很多东西还是读不懂，但是我还是咬着牙将这部分知识看完了）。

2.总的提纲

       

       本书一直沿着这幅图进行讲解编译原理的知识，这就是这本书的总纲要，这是这本书的整个核心内容。

3.感受

         看完这一遍书感觉自己编译原理这本书真的是有点难，看完了第一感觉是头昏脑胀，快要爆炸的感觉，不过书中总的方向还是比较明确的。本书仅仅沿着这幅图片进行章节的划分，在每个章节包含共同的四部分内容：任务、设计的分析方法、使用工具和PL/0编译程序的语法分析。花费了一段时间将这本书看完了，然后接下来咱们就研究一下具体与软考相关的知识。

4.与软考的联系

     

       上图红色部分为与软考有关的知识，这部分知识标的不是很详细，但是软考的考点一眼就可以看到，而且这幅细节图与前面的图的提纲是一一相对应的，这也说明了编译原理就是将这些内容，就是将从源程序到目标程序的一个过程。

5.复习方向标

         希赛老师的复习方向还是很值得借鉴的，因为人家毕竟是研究软考的专家。对于大的方向问题应该想专家看齐。

1.      文法

首先应该深刻理解各种文法定义，然后文法与自动机的对应关系。

文法类型	文法名称	语言名称	自动机名称
0	无约束短语结构文法	递归可枚举语言	图灵机
1	上下文有关文法	上下文有关语言	线性限界自动机
2	上下文无关文法	上下文无关语言	非确定下推自动机
3	正规文法	正规语言	有穷自动机

 

2.      正规式

         正规文法与正规式的转化原则（见上图）

3.      有穷自动机

          重要知识点梳理见上图

4.      语法推导树

5.      算符优先

          总结：虽然没有写具体的知识点，但是这体现了一种复习的方式，其实这一章很简单，就学好一个文法、有穷自动机和正规式的转化，这一章就这点东西，但是要是把编译原理看一遍的话，那你的学习就得到了知识网的扩张，你就明白这些文法和相关知识存在的意义。