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