VPGE（Visual Parser Generation Environment）是一個可視化語法分析器集成開發(fā)環(huán)境,
除了具有良好的界面和強(qiáng)大的調(diào)試功能,其LALR(1)分析器的生成速度達(dá)到并超過公認(rèn)的分析器生成速度最快的LALR(1)分析器自動生成器Bison,所能處理的文法規(guī)模也優(yōu)于Bison.本文在DeRemer 和Pennello 的LALR(1)分析器自動生成基本原理的基礎(chǔ)上,在設(shè)計數(shù)據(jù)結(jié)構(gòu)和算法實(shí)現(xiàn)中采用了大量優(yōu)化技術(shù).
隨著計算機(jī)軟硬件技術(shù)的發(fā)展,語法分析越來越多地應(yīng)用于計算機(jī)技術(shù)的各個領(lǐng)域,尤其在逆向工程、再工程和語言原型技術(shù)中得到廣泛的關(guān)注.語法分析器自動生成器(parser generator),也稱編譯器的編譯器(compiler’s compiler),是語法分析中主要的支持工具.眾所周知,美國貝爾實(shí)驗(yàn)室開發(fā)的YACC [1]和自由軟件基金會90 年代研制的與YACC 兼容的Bison[2]是目前流行的分析器自動生成工具.然而由于上述工具采用簡單的命令1行交互方式,沒有統(tǒng)一的集成開發(fā)環(huán)境,不直接支持文法的診斷調(diào)試,因此易用性差,不能夠滿足現(xiàn)在技術(shù)的發(fā)展和應(yīng)用領(lǐng)域的需求.
VPGE(Visual Parser Generation Environment)是北京航空航天大學(xué)軟件工程研究所歷時兩年自主研制的一個可視化LALR(1)分析器自動生成和交互式調(diào)試環(huán)境.針對傳統(tǒng)工具的不足,VPGE 進(jìn)行了相應(yīng)的改進(jìn),提供了可視化交互式的集成開發(fā)環(huán)境,用戶可直接在集成環(huán)境中進(jìn)行詞法分析器的編輯、編譯,語法分析器的編輯、編譯和調(diào)試.VPGE 擁有強(qiáng)大的文法調(diào)試能力,可以指定測試文件進(jìn)行LR 分析,在文法位置上插入斷點(diǎn),可視化地展示LR 分析器的各種重要數(shù)據(jù)結(jié)構(gòu).由于文法的調(diào)試過程也就是分析器的自動生成過程,因此分析器自動生成的效率直接影響了文法調(diào)試的效果.本文的主要內(nèi)容便是介紹我們在研制VPGE 的過程中采用的以DeRemer 和Pennello 的方法[3]為基礎(chǔ)的LALR(1)分析器自動生成優(yōu)化算法.實(shí)驗(yàn)結(jié)果顯示,VPGE 的LALR(1)分析器生成速度超過了當(dāng)今公認(rèn)的分析器生成速度最快的Bison.