编译原理之整体理解

最近因为项目的需要用到编译原理，需要对java编译器进行一定的改动，当然前期的工作不至于太过复杂，还是需要很多编译原理的基础知识，所以去买了龙书虎书的中英文版好好的看了一段时间，有些学习心得过来总结一下。

编译器，本质上是一种将某一种语言（源语言）编写的程序转化为等价的以另一种语言（目标语言）实现的程序。这里要注意编译器和解释器的区别：解释器并不通过翻译的方式生成目标程序，而是直接对源程序进行解释执行，边解释边执行。而对于java，其将两种方式综合，一方面需要使用编译器将java代码编译成字节码，然后使用java虚拟机解释执行。

一、针对《编译原理》第一张导论的知识，对语言处理系统（包括不仅仅是编译器）的整体框架进行了总结，如下图（手画）：

而且在第一章中对一些会影响编译的名字进行了说明，其实了解这些对于理解程序也是很有好处的，其中有两点觉着有必要提一下：

1、变量名字 内存位置 和值的关系， 这三者之间的关系我也画了张小图来解释

2、静态作用于和动态作用域的区分，举一个典型里的例子就是在java语言中，由于子类的实例可以复制给父类的变量，而在父类和子类之间的方法是可以重写的，所以就会出现具体的调用的方法在运行时才可以确认，而无法在编译时确认。

二、除了第一章之外， 之后便是专注于编译器本身的讲解

从第一张图的右侧部分可以看出，编译器可以划分为前端和后端两大部分，其中前端主要集中于根据对语言的预知对代码进行分析，后端则是利用分析结果综合成目标语言（通常是汇编语言或者机器码）。

由于项目需要和时间问题，所以精力主要放在了前端上面，而对于整个前端来说，其核心在于语法分析器，或者说，整个前端的分析过程是由语法制导的，通过对第二章（一个简单的语法制导翻译器）的学习和复现，大体上花了一张前端组件关系和工作模式的图，如下：