Java编译器（五）
六、系统的设计和实现
这个编译器是用Java写的，基于OO技术，所以整个系统是尽量用OOD设计的。OOD中最小的设计粒度是类，本系统的大致类结构如下
compiler包
整个系统的根，UML图如下：
token包
封装了所有的可识别单词，采用一符一码，单词对应的码定义在Token类中，该类是抽象类，仅作继承用。该包UML图如下：
common包
公用包，封装了一些公用的对象和数据结构：
HierarchyTree类和HierarchyTreeNode类定义了继承树结构；
MemoryTable类和MemoryCell类定义了需要内存分配表；
Locatable接口和Locator类定义了定位器；
TokenTable定义了符号表；
继承树（HierarchyTreeNode和HierarchyTree）
封装类之间的继承属性，数据机构上使用一棵N叉双向树，可以由父节点直接访问子节点，也可以由子节点直接访问父节点。
Java不支持多继承，Mini Java连接口继承（implements）也不支持，所以每个子节点只有一个父节点，而一个父节点可以有N个子节点。
虽然Mini Java规范中没有明确定义，但实现上仿照Java将Object类作为继承树的根节点。
具体实现时定义了一棵“伪树”，即存储结构为表，但以附加的level属性区分父节点与叶结点。
HierarchyTreeNode封装了节点，HierarchyTree则封装了和树有关的一些操作（插入、查找）。
符号表（TokenTable和Identifier）
因为只有以下几种情况会出现“标识符已定义”、“类已定义”或“方法已定义”语法错误：
同一个文件中声明了相同名称的类
同一个类中声明了相同名称的方法
同一个类中声明了相同名称的类变量
同一个方法中声明了相同名称的变量
方法中声明了与方法参数名称相同的变量
因此我在实现时修改了符号表的内容，去掉了“level”属性，增加了“belongsTo”属性，具体定义见第三部分的id_belongsTo表。
common包的UML图如下：
automation包
封装了词法分析器和语法分析器，UML图如下：
exception包
封装了所有可抛出的异常，UML图如下：
identifier包
封装了所有标识符类别，实现Typable接口的类具有类型属性，UML图如下：
type包
封装了所有类型，在Type抽象类中提供factory()方法，使用简单工厂（Simple Factory）模式生成类型对象，UML图如下：
ui包
封装用户界面
ClassTreeModel
继承自javax.swing.tree.TreeModel，可将继承树的内容显示在图形界面中
TokenTableModel
继承自javax.swing.table.AbstractTableModel，可符号表的内容显示在图形界面中
MemoryTableModel
继承自javax.swing.table.AbstractTableModel，可内存分配表的内容显示在图形界面中
UML图如下：
六、系统的设计和实现
这个编译器是用Java写的，基于OO技术，所以整个系统是尽量用OOD设计的。OOD中最小的设计粒度是类，本系统的大致类结构如下
compiler包
整个系统的根，UML图如下：
token包
封装了所有的可识别单词，采用一符一码，单词对应的码定义在Token类中，该类是抽象类，仅作继承用。该包UML图如下：
common包
公用包，封装了一些公用的对象和数据结构：
HierarchyTree类和HierarchyTreeNode类定义了继承树结构；
MemoryTable类和MemoryCell类定义了需要内存分配表；
Locatable接口和Locator类定义了定位器；
TokenTable定义了符号表；
继承树（HierarchyTreeNode和HierarchyTree）
封装类之间的继承属性，数据机构上使用一棵N叉双向树，可以由父节点直接访问子节点，也可以由子节点直接访问父节点。
Java不支持多继承，Mini Java连接口继承（implements）也不支持，所以每个子节点只有一个父节点，而一个父节点可以有N个子节点。
虽然Mini Java规范中没有明确定义，但实现上仿照Java将Object类作为继承树的根节点。
具体实现时定义了一棵“伪树”，即存储结构为表，但以附加的level属性区分父节点与叶结点。
HierarchyTreeNode封装了节点，HierarchyTree则封装了和树有关的一些操作（插入、查找）。
符号表（TokenTable和Identifier）
因为只有以下几种情况会出现“标识符已定义”、“类已定义”或“方法已定义”语法错误：
同一个文件中声明了相同名称的类
同一个类中声明了相同名称的方法
同一个类中声明了相同名称的类变量
同一个方法中声明了相同名称的变量
方法中声明了与方法参数名称相同的变量
因此我在实现时修改了符号表的内容，去掉了“level”属性，增加了“belongsTo”属性，具体定义见第三部分的id_belongsTo表。
common包的UML图如下：
automation包
封装了词法分析器和语法分析器，UML图如下：
exception包
封装了所有可抛出的异常，UML图如下：
identifier包
封装了所有标识符类别，实现Typable接口的类具有类型属性，UML图如下：
type包
封装了所有类型，在Type抽象类中提供factory()方法，使用简单工厂（Simple Factory）模式生成类型对象，UML图如下：
ui包
封装用户界面
ClassTreeModel
继承自javax.swing.tree.TreeModel，可将继承树的内容显示在图形界面中
TokenTableModel
继承自javax.swing.table.AbstractTableModel，可符号表的内容显示在图形界面中
MemoryTableModel
继承自javax.swing.table.AbstractTableModel，可内存分配表的内容显示在图形界面中
UML图如下：
