《編譯原理》實(shí)驗(yàn)指導(dǎo)書80469

1、目 錄實(shí)驗(yàn)一 詞法分析1實(shí)驗(yàn)二 預(yù)測分析法4實(shí)驗(yàn)三 LR分析法5附錄1：實(shí)驗(yàn)報(bào)告格式6 實(shí)驗(yàn)一 詞法分析一、實(shí)驗(yàn)?zāi)康?(實(shí)驗(yàn)日期：2011.11.17)通過設(shè)計(jì)編制調(diào)試一個具體的詞法分析程序，加深對詞法分析原理的理解。并掌握在對程序設(shè)計(jì)語言源程序進(jìn)行掃描過程中將其分解為各類單詞的詞法分析方法。二、實(shí)驗(yàn)要求編制一個讀單詞過程，源程序?yàn)橐粋€文件，讀取該文件，識別出各個具有獨(dú)立意義的單詞，即基本保留字、標(biāo)識符、常數(shù)、運(yùn)算符、界符五大類。并依次輸出各個單詞的內(nèi)部編碼及單詞符號自身值。單詞的內(nèi)部編碼如下：1、保留字：if、int、for、while、do、return、break、continue；單詞

2、種別碼為1；2、標(biāo)識符：除保留字外的以字母開頭，后跟字母、數(shù)字的字符序列；單詞種別碼為2；3、常數(shù)為無符號整形數(shù)；單詞種別碼為3；4、運(yùn)算符包括：+、-、*、/、=；單詞種別碼為4；5、分隔符包括：,、;、(、)； 單詞種別碼為5。三、預(yù)習(xí)提示1、詞法分析器的功能和輸出格式詞法分析器的功能是輸入源程序，輸出單詞符號。詞法分析器的單詞符號常常表示成以下的二元式(單詞種別碼，單詞符號的屬性值)。本實(shí)驗(yàn)中，采用的是一類符號一種種別碼的方式。2、各類單詞的文法| + | - | * | / | = , | ; | ( | ) | | 3、模塊結(jié)構(gòu)參照教材圖2.5詞法分析過程GETSYM。四、實(shí)驗(yàn)過程和

3、指導(dǎo)1、準(zhǔn)備(1) 課本有關(guān)章節(jié)；(2) 編制好程序；(3) 準(zhǔn)備多組測試數(shù)據(jù)。2、程序思路（僅供參考）：在詞法分析中，自文件頭開始掃描源程序字符，一旦發(fā)現(xiàn)符合“單詞”定義的源程序字符串時，將它翻譯成固定長度的單詞內(nèi)部表示，并填入適當(dāng)?shù)男畔⒈?。?jīng)過詞法分析后，源程序字符串（源程序的外部表示）被翻譯成具有等長信息的單詞串（源程序的內(nèi)部表示），并產(chǎn)生兩個表格：常數(shù)表和標(biāo)識符表，它們分別包含了源程序中的所有常數(shù)和所有標(biāo)識符。(1) 定義部分：定義常量、變量、數(shù)據(jù)結(jié)構(gòu)。(2) 初始化：從文件將源程序全部輸入到字符緩沖區(qū)中。(3) 取單詞前：去掉多余空白。(4) 取單詞：利用實(shí)驗(yàn)一的成果讀出單詞的每一個

4、字符，組成單詞，分析類型。(5) 顯示結(jié)果。3、為了能設(shè)計(jì)好程序，注意以下事情：(1) 模塊設(shè)計(jì)：將程序分成合理的多個模塊（函數(shù)），每個模塊做具體的同一事情。(2) 寫出（畫出）設(shè)計(jì)方案：模塊關(guān)系簡圖、流程圖、全局變量、函數(shù)接口等。(3) 編程時注意編程風(fēng)格：空行的使用、注釋的使用、縮進(jìn)的使用等。五、例 源程序文件內(nèi)容如下：main()int a, b;a = 10; b = a + 20;要求輸出如下：(2，”main”)(5，”（”）(5，”)”)(5，”“(1，”int”)(2，”a”)(5，”,”)(2，”b”)(5，”;”)(2，”a”)(4，”=”)(3，10)(5，”;”)(2，

5、”b”)(4，”=”)(2，”a”)(4，”+”)(3，20)(5，”;”)(5，”)”)實(shí)驗(yàn)二 預(yù)測分析法一、實(shí)驗(yàn)?zāi)康?實(shí)驗(yàn)日期：2011.11.24)根據(jù)某一LL(1)文法編制調(diào)試預(yù)測分析程序，以便對任意輸入的符號串進(jìn)行分析。本次實(shí)驗(yàn)的目的主要是加深對預(yù)測分析法的理解。二、實(shí)驗(yàn)要求本次實(shí)驗(yàn)的LL(1)文法為表達(dá)式文法：EE+T | TTT*F | FFi | (E)編寫識別表達(dá)式文法的合法句子的預(yù)測分析程序，對輸入的任意符號串，給出分析過程及分析結(jié)果。分析過程要求輸出步驟、分析棧、剩余輸入串和所用產(chǎn)生式。如果該符號串不是表達(dá)式文法的合法句子，要給出盡量詳細(xì)的錯誤提示。三、實(shí)驗(yàn)過程1、準(zhǔn)備(

6、1) 閱讀課本有關(guān)章節(jié)；(2) 初步編制好程序；(3) 準(zhǔn)備多組測試數(shù)據(jù)。2、上機(jī)調(diào)試3、思路將表達(dá)式預(yù)測分析表存到一個數(shù)組中，參照教材圖5.11預(yù)測分析程序的框圖編寫分析程序。4、為了能設(shè)計(jì)好程序，注意以下事情：(1) 模塊設(shè)計(jì)：將程序分成合理的多個模塊（函數(shù)），每個模塊做具體的同一事情。(2) 寫出（畫出）設(shè)計(jì)方案：模塊關(guān)系簡圖、流程圖、全局變量、函數(shù)接口等。(3) 編程時注意編程風(fēng)格：空行的使用、注釋的使用、縮進(jìn)的使用等。實(shí)驗(yàn)三 LR分析法一、實(shí)驗(yàn)?zāi)康?實(shí)驗(yàn)日期：2011.12.1)掌握用LR分析法對表達(dá)式文法進(jìn)行自底向上語法分析的算法，加深對LR分析法的移進(jìn)，歸約等操作理解。二、實(shí)驗(yàn)要

7、求本次實(shí)驗(yàn)的SLR(1)文法為表達(dá)式拓廣文法：（0） SE（1） EE+T（2） ET（3） TT*F（4） TF（5） F(E)（6） Fi改進(jìn)后的SLR(1)分析表如教材142頁圖7.8。編寫識別表達(dá)式拓廣文法的合法句子的SLR(1)分析程序，對輸入的任意符號串，給出分析過程及分析結(jié)果。分析過程要求輸出步驟、狀態(tài)棧、符號棧、輸入串和語法動作。如果該符號串不是表達(dá)式文法的合法句子，要給出盡量詳細(xì)的錯誤提示。三、實(shí)驗(yàn)過程1、準(zhǔn)備(1) 閱讀課本有關(guān)章節(jié)；(2) 初步編制好程序；(3) 準(zhǔn)備多組測試數(shù)據(jù)。2、上機(jī)調(diào)試3、思路將改進(jìn)后的SLR(1)分析表存到一個數(shù)組中，參照教材118頁的LR分析程

8、序編寫分析程序。4、為了能設(shè)計(jì)好程序，注意以下事情：(1) 模塊設(shè)計(jì)：將程序分成合理的多個模塊（函數(shù)），每個模塊做具體的同一事情。(2) 寫出（畫出）設(shè)計(jì)方案：模塊關(guān)系簡圖、流程圖、全局變量、函數(shù)接口等。(3) 編程時注意編程風(fēng)格：空行的使用、注釋的使用、縮進(jìn)的使用等。附錄1：實(shí)驗(yàn)報(bào)告格式_實(shí)驗(yàn)報(bào)告一、實(shí)驗(yàn)項(xiàng)目名稱根據(jù)實(shí)驗(yàn)教學(xué)大綱要求書寫。二、實(shí)驗(yàn)?zāi)康哪康囊鞔_，要抓住重點(diǎn)，可以從理論和實(shí)踐兩個方面考慮。在理論上，驗(yàn)證定理、公式、算法，并使實(shí)驗(yàn)者獲得深刻和系統(tǒng)的理解；在實(shí)踐上，掌握使用實(shí)驗(yàn)設(shè)備的技能技巧和程序的調(diào)試方法。一般需說明是驗(yàn)證型實(shí)驗(yàn)還是設(shè)計(jì)型實(shí)驗(yàn)，是創(chuàng)新型實(shí)驗(yàn)還是綜合型實(shí)驗(yàn)。三、實(shí)驗(yàn)環(huán)境實(shí)驗(yàn)用的軟硬件環(huán)境。四、實(shí)驗(yàn)內(nèi)容說明本次實(shí)驗(yàn)的具體內(nèi)容，要求實(shí)驗(yàn)內(nèi)容飽滿，難度適中