第二章 Javac编译原理
注：本文主要记录自《深入分析java web技术内幕》"第四章 javac编译原理"
1、javac作用
- 将*.java源代码文件转化为*.class文件
2、编译流程
流程：
- 词法分析器：将源码转换为Token流
- 将源代码划分成一个个Token（Token包含的元素类型看3.2）
- 语法分析器：将Token流转化为语法树
- 将上述的一个个Token组成一句句话（或者说成一句句代码块），检查这一句句话是不是符合Java语言规范
- 语义分析器：将语法树转化为注解语法树
- 将复杂的语法转化成简单的语法（eg.注解、foreach转化为for循环）并做一些检查，添加一些代码
- 代码生成器：将注解语法树转化为字节码
3、词法分析
3.1、作用
- 将源码转换为Token流。
3.2、流程
一个字节一个字节的读取源代码，形成规范化的Token流。规范化的Token包含：
- java关键词：package、import、public、class、int等
- 自定义单词：包名、类名、变量名、方法名
- 符号：=、;、+、-、*、/、%、{、}等
3.3、示例
代码：
1 package compile; 2 3 /** 4 * 词法 5 */ 6 public class Cifa { 7 int a; 8 int c = a + 1; 9 }
以上代码转化为的Token流：
说明：完成以上示例的是JavacParser的parseCompilationUnit()方法，源代码见文章开头的书籍。
注意：上边的token流符合java语言规范。
3.4、疑问
- 怎样判断package是java关键词还是自定义变量？
- JavacParser会根据java语言规范来控制什么顺序、什么地方出现什么Token（这个查看parseCompilationUnit()源码就知道了），所以package在文件的最开头出现，我们会知道是一个Token.PACKAGE类型，而非自定义的Token.IDENTIFIER类型。
- 一条实践：在编写程序的时候，不要用java关键词来定义变量名、类名、包名、方法名，而是采取一定有意义的单词来定义，当然，你再eclipse中编写代码的时候，如果使用了java关键词来定义变量，eclipse会提醒你这是一个错误的定义。
- 怎样确定package是一个Token，而packa不是？
- 我的理解是，主要看空格和符号（符号见3.2），对于package是一个单词，中间没有空格也没有符号，所以是一个Token
- 一条实践：在编写代码时，例如：int a = b + c;//a与=中间有一个空格、=与b之间有一个空格、b与+之间有一个空格、+与c之间有一个空格，当然，这里没有空格也行，因为每一个变量之间正好都是由符号来隔开的，但是之前看了一个视频说，如果上边这句话没有这些空格的话，可能编译不通过，所以我们最好还是加上空格，当然加上空格后显得整个代码也清晰。
4、语法分析
4.1、作用
- 将进行词法分析后形成的Token流中的一个个Token组成一句句话，检查这一句句话是不是符合Java语言规范。
4.2、语法分析三部分：
- package
- import
- 类（包含class、interface、enum），一下提到的类泛指这三类，并不单单是指class
4.3、示例
代码：
1 package compile; 2 3 /** 4 * 语法 5 */ 6 public class Yufa { 7 int a; 8 private int c = a + 1; 9 10 //getter 11 public int getC() { 12 return c; 13 } 14 //setter 15 public void setC(int c) { 16 this.c = c; 17 } 18 }
最终语法树：
说明：
- 每一个包package下的所有类都会放在一个JCCompilationUnit节点下，在该节点下包含：package语法树（作为pid）、各个类的语法树
- 每一个从JCClassDecl发出的分支都是一个完整的代码块，上述是四个分支，对应我们代码中的两行属性操作语句和两个方法块代码块，这样其实就完成了语法分析器的作用：将一个个Token单词组成了一句句话（或者说成一句句代码块）
- 在上述的语法树部分，对于属性操作部分是完整的，但是对于两个方法块，省略了一些语法节点，例如：方法修饰符public、方法返回类型、方法参数。
疑问：
import节点的语法树与package的相似，但是import语法树放在了哪一个地方？
5、语义分析
5.1、作用
- 将语法树转化为注解语法树
5.2、步骤
- 添加默认的无参构造器（在没有指定任何有参构造器的情况下）
- 处理注解
- 标注：检查语义合法性、进行逻辑判断
- 检查语法树中的变量类型是否匹配（eg.String s = 1 + 2;//这样"="两端的类型就不匹配）
- 检查变量、方法或者类的访问是否合法（eg.一个类无法访问另一个类的private方法）
- 变量在使用前是否已经声明、是否初始化
- 常量折叠（eg.代码中：String s = "hello" + "world"，语义分析后String s = "helloworld"）
- 推导泛型方法的参数类型
- 数据流分析
- 变量的确定性赋值（eg.有返回值的方法必须确定有返回值）
- final变量只能赋一次值，在编译的时候再赋值的话会报错
- 所有的检查型异常是否抛出或捕获
- 所有的语句都要被执行到（return后边的语句就不会被执行到，除了finally块儿）
- 进一步语义分析
- 去掉永假代码（eg.if(false)）
- 变量自动转换（eg.int和Integer）
- 去掉语法糖（eg.foreach转化为for循环，assert转化为if，内部类解析成一个与外部类相关联的外部类）
- 最后，将经过上述处理的语法树转化为最后的注解语法树
6、生成字节码
6.1、作用
- 将注解语法树转化成字节码，并将字节码写入*.class文件。
6.2、步骤
- 将java的代码块转化为符合JVM语法的命令形式，这就是字节码
- 按照JVM的文件组织格式将字节码输出到*.class文件中
具体的源代码与步骤查看com.sun.tools.javac.jvm.Gen类与《分布式Java应用：基础与实践》P42
6.3、class文件包含的内容
在生成的*.class文件中不只包含字节码信息，具体包含：
- 结构信息
- class文件格式版本号
- 各部分的数量与大小
- 元数据
- 类、父类、实现接口的声明信息
- 属性声明信息
- 方法声明信息
- 常量池
- 方法信息
- 字节码
- 异常处理器表
- 局部变量区的大小
- 操作数栈的大小
- 操作数栈的类型记录
- 调试用符号信息
这里提到的局部变量区和操作数栈组成了了方法栈，可以参看第一章 JVM内存结构
总结：
对于编译这一块儿，我们在实际操作中不会直接去操作这些代码，不像类加载器机制，我们可能需要自己编写类加载工具，也不像Java内存管理那样，我们会直接在服务器配置堆栈方法区空间、配置GC收集器等，但是了解javac编译，对于我们了解以后的类文件结构、类加载机制有一定的帮助，也有利于我们掌握整个Java代码的执行流程，对于我们了解编译期间编译器做的一些检查工作也有很大帮助，了解这些检查工作有利于我们在写代码的时候更加小心，例如，检查型异常都需要捕获或抛出，每一条语句都要被执行到（即可达）等。虽然，这些工作eclipse会在我们写代码的时候为我们自动去检查，包括检查语句是否可达，但是了解这些还是有好处的。