TTCN-3-C編譯器研究與設(shè)計(jì).pdf

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

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

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