最近因为项目的需要用到编译原理,需要对java编译器进行一定的改动,当然前期的工作不至于太过复杂,还是需要很多编译原理的基础知识,所以去买了龙书虎书的中英文版好好的看了一段时间,有些学习心得过来总结一下。
编译器,本质上是一种将某一种语言(源语言)编写的程序转化为等价的以另一种语言(目标语言)实现的程序。这里要注意编译器和解释器的区别:解释器并不通过翻译的方式生成目标程序,而是直接对源程序进行解释执行,边解释边执行。而对于java,其将两种方式综合,一方面需要使用编译器将java代码编译成字节码,然后使用java虚拟机解释执行。
一、针对《编译原理》第一张导论的知识,对语言处理系统(包括不仅仅是编译器)的整体框架进行了总结,如下图(手画):
而且在第一章中对一些会影响编译的名字进行了说明,其实了解这些对于理解程序也是很有好处的,其中有两点觉着有必要提一下:
1、变量名字 内存位置 和值的关系, 这三者之间的关系我也画了张小图来解释
2、静态作用于和动态作用域的区分,举一个典型里的例子就是在java语言中,由于子类的实例可以复制给父类的变量,而在父类和子类之间的方法是可以重写的,所以就会出现具体的调用的方法在运行时才可以确认,而无法在编译时确认。
二、除了第一章之外, 之后便是专注于编译器本身的讲解
从第一张图的右侧部分可以看出,编译器可以划分为前端和后端两大部分,其中前端主要集中于根据对语言的预知对代码进行分析,后端则是利用分析结果综合成目标语言(通常是汇编语言或者机器码)。
由于项目需要和时间问题,所以精力主要放在了前端上面,而对于整个前端来说,其核心在于语法分析器,或者说,整个前端的分析过程是由语法制导的,通过对第二章(一个简单的语法制导翻译器)的学习和复现,大体上花了一张前端组件关系和工作模式的图,如下: