java实现编译器_实现一个简单的编译器

简单的说 编译器 就是语言翻译器，它一般将高级语言翻译成更低级的语言，如 GCC 可将 C/C++ 语言翻译成可执行机器语言，Java 编译器可以将 Java 源代码翻译成 Java 虚拟机可以执行的字节码。

编译器如此神奇，那么它到底是如何工作的呢？本文将简单介绍编译器的原理，并实现一个简单的编译器，使它能编译我们自定义语法格式的源代码。(文中使用的源码都已上传至 GitHub 以方便查看)。

自定义语法

为了简洁易懂，我们的编译器将只支持以下简单功能：

数据类型只支持整型，这样不需要数据类型符；

支持 加(+)，减(-)，乘(*)， 除(/) 运算

支持函数调用

支持 extern(为了调用 printf 打印计算结果)

以下是我们要支持的源码实例 demo.xy：

extern printi(val)

sum(a, b) {

return a + b

}

mult(a, b) {

return a * b

}

printi(mult(4, 5) - sum(4, 5))

编译原理简介

一般编译器有以下工作步骤：

词法分析(Lexical analysis)： 此阶段的任务是从左到右一个字符一个字符地读入源程序，对构成源程序的字符流进行扫描然后根据构词规则识别 单词(Token)，完成这个任务的组件是 词法分析器(Lexical analyzer，简称Lexer)，也叫 扫描器(Scanner)；

语法分析(Syntactic analysis，也叫 Parsing)： 此阶段的主要任务是由 词法分析器 生成的单词构建 抽象语法树(Abstract Syntax Tree ，AST)，完成此任务的组件是 语法分析器(Parser)；

目标码生成： 此阶段编译器会遍历上一步生成的抽象语法树，然后为每个节点生成 机器 / 字节码。

编译器完成编译后，由 链接器(Linker) 将生成的目标文件链接成可执行文件，这一步并不是必须的，一些依赖于虚拟机运行的语言(如 Java，Erlang)就不需要链接。

工具简介

对应编译器工作步骤我们将使用以下工具，括号里标明了所使用的版本号：

词法分析器 制作工具，它可以根据我们定义的规则生成 词法分析器 的代码；

语法分析器 的制作工具，同样它可以根据我们定义的规则生成 语法分析器 的代码；

抽象语法树 生成目标码的过程。

在 ubuntu 上可以通过以下命令安装这些工具：

sudo apt-get install flex

sudo apt-get install bison

sudo apt-get install llvm-3.8*

介绍完工具，现在我们可以开始实现我们的编译器了。

词法分析器

前面提到 词法分析器 要将源程序分解成 单词，我们的语法格式很简单，只包括：标识符，数字，数学运算符，括号和大括号等，我们将通过 Flex 来生成 词法分析器 的源码，给 Flex 使用的规则文件 lexical.l 如下：

%{