Mini Java编译器（五）
2008-01-05 09:12:54 来源：WEB开发网 闂傚倸鍊搁崐鎼佸磹閹间礁纾瑰瀣椤愯姤鎱ㄥ鍡楀幊缂傚倹姘ㄩ幉绋款吋閸澀缃曢梻鍌欑濠€閬嶆惞鎼淬劌绐楅柡宥庡亞娑撳秵銇勯弽顐沪闁绘挶鍎甸弻锝夊即閻愭祴鍋撻崷顓涘亾濮樼偓瀚�
闂傚倸鍊搁崐鎼佸磹閹间礁纾瑰瀣捣閻棗銆掑锝呬壕濡ょ姷鍋涢ˇ鐢稿极閹剧粯鍋愰柟缁樺笧閳ь剦鍙冨鍝勑ч崶褏浠奸梺璇茬箲閼归箖鎮鹃悜钘夎摕闁靛濡囬崢鐢告⒑鐟欏嫷鍟忛柛鐘崇墵閵嗗倹绺介崨濠勫幈闁硅壈鎻槐鏇熺墡闂備線娼уú銈団偓姘嵆閻涱噣骞掑Δ鈧粻锝嗙節闂堟稑鏆欏ù婊堢畺閺岋綁濮€閳惰泛婀辨竟鏇熺節濮橆厾鍘甸梺缁樺姦閸撴岸鎮樻潏銊ょ箚闁圭粯甯炴晶娑氱磼缂佹ḿ娲寸€规洖宕灃闁告劕鍟犻崜婵堟崲濞戞ḿ鏆嗗┑鐘辫兌閺佹牜绱撴担浠嬪摵闁圭懓娲ら悾鐑藉箳閹搭厽鍍甸梺鐟板悁閻掞箓鎮楅幖浣光拻濞达絿鍎ら崵鈧梺鎼炲€栭悧鐘荤嵁韫囨稒鏅搁柨鐕傛嫹
婵犵數濮烽弫鍛婃叏閻戣棄鏋侀柛娑橈攻閸欏繑銇勯幘鍗炵仼缂佺媭鍨堕弻娑㈠箛闂堟稒鐏堥悗鐟版啞缁诲啴濡甸崟顖氱閻庨潧鎽滈悾濂告⒑绾拋娼愭繛鑼枎椤繒绱掑Ο鑲╂嚌闂侀€炲苯澧畝锝堝劵椤︽煡鎮￠妶澶嬬厪闁割偅绻冮崑顏呯箾瀹割喕绨婚幆鐔兼⒑鐎圭姵銆冮柤鍐茬埣瀹曟繈鏁冮埀顒勨€旈崘顔嘉ч柛鈩冾殘閻熸劙姊洪悡搴℃毐闁绘牕銈稿畷鐑樼節閸パ冨祮闂侀潧楠忕槐鏇㈠储椤忓牊鈷戦柟鑲╁仜閸旀鏌￠崨顔锯姇缂佸倹甯熼ˇ瀵哥磼鏉堛劌绗氭繛鐓庣箻閸┾剝鎷呴柨瀣垫綗闂傚倷娴囧銊╂倿閿曞倸绠查柛銉墮閺嬩線鏌熼崜褏甯涢柡鍛倐閺屻劑鎮ら崒娑橆伓闂傚倸鍊搁崐鎼佸磹閹间礁纾瑰瀣椤愯姤鎱ㄥ鍡楀幊缂傚倹姘ㄩ幉绋款吋閸澀缃曢梻鍌欑濠€閬嶆惞鎼淬劌绐楅柡宥庡亞娑撳秵銇勯弽顐沪闁绘挶鍎甸弻锝夊即閻愭祴鍋撻崷顓涘亾濮樼偓瀚� 闂傚倸鍊搁崐鎼佸磹閹间礁纾归柣鎴ｅГ閸ゅ嫰鏌ら崫銉︽毄濞寸姵姘ㄧ槐鎾诲磼濞嗘帒鍘＄紓渚囧櫘閸ㄥ爼濡撮崘顔煎窛闁哄鍨归崢娲倵楠炲灝鍔氭い锔诲灦瀹曪繝骞庨懞銉у帾闂婎偄娲﹀ú鏍ㄧ墡闂備浇顕х€垫帡宕滈悢濂夋綎闁惧繐婀辩壕鍏间繆椤栨碍鎯堟い顐㈢Т椤啴濡堕崱妤€顫庨梺鍛婎焼閸パ呭弨婵犮垼娉涜癌闁绘柨鍚嬮悡銉╂倵閿濆骸鍘撮柛瀣尰缁绘繂顫濋娑欏闁荤喐绮庢晶妤冩暜閹烘挾顩插ù鐓庣摠閻撴洟鏌熼幆褜鍤熼柍钘夘樀閺屽秶绱掑Ο鑽ゅ弳濡炪値鍋呯换鍫ュ箠濠婂懎鏋堟俊顖濐嚙椤忓綊姊婚崒娆戭槮闁硅绱曠划娆撳箣閿斿搫浜奸梺鍝勵槹閸ㄧ喖寮搁弮鍫熺厸闁告劧绲芥禍鍓х磽娴ｈ櫣甯涚紒瀣尰缁傛帡鏁冮崒姘憋紲濠殿喗锕╅崜锕傛倵閹惰姤鈷掑ù锝呮憸閿涘秶绱掗鍛仸妤犵偞鍨垮畷鍫曨敆閸屾氨銈﹂梺璇插嚱缂嶅棙绂嶉弽顓炵哗濞寸姴顑嗛悡娆撴⒑椤撱劎鐣卞褜鍨遍妵鍕棘閸喒鍋撶憴鍕攳濠电姴娲﹂崐閿嬨亜韫囨挸顏ら柛瀣崌瀵€燁檨婵炲吋鐗曢埞鎴︽偐鐎圭姴顥濋梺绋胯閸斿酣骞夊宀€鐤€婵炴垶岣块悿鍛存⒑閸︻叀妾搁柛鐘愁殜瀵煡骞栨担鍦弳闂佺粯娲栭崐鍦偓姘炬嫹
核心提示：六、系统的设计和实现这个编译器是用java写的，基于OO技术，Mini Java编译器（五），所以整个系统是尽量用OOD设计的，OOD中最小的设计粒度是类，UML图如下： ui包封装用户界面 ClassTreeModel继续自javax.swing.tree.TreeModel，可将继续树的内容显示在图形界面中 Tok
六、系统的设计和实现
这个编译器是用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图如下：
中查找“Mini Java编译器（五）”更多相关内容
中查找“Mini Java编译器（五）”更多相关内容更多精彩
赞助商链接
