TTCN-3-C編譯器研究與設計.pdf

1、該論文研究的主題是如何將用TTCN-3描述的測試控制數(shù)據(jù)轉變?yōu)槟軌虮粶y試系統(tǒng)執(zhí)行的可執(zhí)行測試控制數(shù)據(jù)的技術.出于多方面考慮,作者沒有采用較為普遍的解釋方式,而采用了編譯的方式.為了便于與測試系統(tǒng)中其他部件融為一體,首先TTCN-3語言轉換成C這種高級語言,相關C代碼再與其他部分進行聯(lián)合編譯,最終生成機器代碼.作者開發(fā)的編譯器的處理過程分為4個階段:詞法分析、語法分析、語義分析及代碼生成.由于不生成最終的機器碼,因此,TTCN-3/C編譯

2、器生成的代碼可以視為中間代碼(如許多程序設計編譯器的生成匯編語言代碼),因此也不需要考慮最終代碼優(yōu)化問題.該編譯器采用兩遍掃描.第一遍掃描讀入TTCN-3源程序,并對其進行詞法分析、語法分析和語義分析.第二遍通過遍歷第一遍輸出的語法樹來完成代碼生成.由于時間關系,該論文中反映的工作僅涵蓋詞法分析、語法分析、語義分析、構造語法樹、符號表的建立以及相關的錯誤處理.代碼生成部分的具體工作由TTCN-3編譯器小組的另一位同學完成.為了減少編譯器

3、的開發(fā)周期,并考慮到其它的一些因素,詞法分析部分是用自動構造詞法分析的工具LEX的FLEX版本生成的,語法分析部分是用語法分析器的生成器YACC的BISION版本生成的.語義分析部分作為語法分析的子程序,嵌入了YACC的語法規(guī)則部分.其中,語法分析是作者研究的核心部分.語法分析的難點是如何解決YACC語法規(guī)則部分的沖突問題.作者針對這一問題總結了三種通過改變TTCN-3語法規(guī)則部分的書寫格式來減少沖突的辦法.在語法分析和語義分析階段設計