第十章上機(jī)實(shí)驗(yàn)內(nèi)容10.1實(shí)驗(yàn)一編譯程序的分析與驗(yàn)證10.2實(shí)驗(yàn)二算術(shù)表達(dá)式的擴(kuò)充10.3實(shí)驗(yàn)三添加新的程序語句(一)10.4實(shí)驗(yàn)四添加新的程序語句(二)10.5編譯原理課程設(shè)計

10.1實(shí)驗(yàn)一編譯程序的分析與驗(yàn)證

1.實(shí)驗(yàn)?zāi)康?/p>

了解編譯程序中LR分析表的作用以及語義加工程序的功能。

2.實(shí)驗(yàn)要求

通過編譯程序PAS和COMPILER的運(yùn)行，檢驗(yàn)編譯程序輸出結(jié)果的正確性。

3.實(shí)驗(yàn)內(nèi)容

(1)驗(yàn)證下述程序輸出結(jié)果的正確性：

(2)自行設(shè)計一程序進(jìn)行正確性驗(yàn)證,給出二元式序列的注釋及狀態(tài)棧STACK加工分析對應(yīng)的符號棧內(nèi)容。

10.2實(shí)驗(yàn)二算術(shù)表達(dá)式的擴(kuò)充

1.實(shí)驗(yàn)?zāi)康?/p>

掌握LR分析表的設(shè)計方法和語義加工程序的擴(kuò)充。

2.實(shí)驗(yàn)要求

參照算術(shù)表達(dá)式LR分析表的設(shè)計方法，設(shè)計擴(kuò)充后的算術(shù)表達(dá)式LR分析表，并對原語義加工程序進(jìn)行修改，加入新添加的內(nèi)容。

3.實(shí)驗(yàn)內(nèi)容

算術(shù)表達(dá)式文法擴(kuò)充如下：

E→E+E∣E-E∣E*E∣E/E∣(E)∣i

試根據(jù)該文法重新設(shè)計LR分析表，并修改語義加工程序，最后驗(yàn)證修改的結(jié)果。 10.3實(shí)驗(yàn)三添加新的程序語句(一)

1.實(shí)驗(yàn)?zāi)康?/p>

通過添加新的程序語句，全面了解一個語句的編譯程序設(shè)計過程。

2.實(shí)驗(yàn)要求

對添加的語句設(shè)計LR分析表及相應(yīng)的處理程序，并將其添加到程序語義處理程序中。

3.實(shí)驗(yàn)內(nèi)容

將計數(shù)循環(huán)for語句的功能添加到編譯程序中。for語句的文法及每個產(chǎn)生式相應(yīng)的語義子程序如下：

4.說明

(1)實(shí)現(xiàn)時可對for語句的文法設(shè)計出一個LR分析表，然后將該文法的開始符看做程序語句LR分析表中的一個終結(jié)符，即像賦值語句一樣處理(當(dāng)然仍要重新設(shè)計程序語句的LR分析表)。另一種方法就是直接將for語句的文法納入到程序語句文法中(即像if和while語句一樣處理)，并重新設(shè)計程序語言的LR分析表。

(2)?for語句中產(chǎn)生式的語義動作需要參考編譯程序中對if和while語句的處理部分做相應(yīng)修改。

10.4實(shí)驗(yàn)四添加新的程序語句(二)

1.實(shí)驗(yàn)?zāi)康?/p>

掌握另一種添加語句功能的方法。

2.實(shí)驗(yàn)要求

通過深入了解語句的內(nèi)在功能，利用等價變換的方法實(shí)現(xiàn)語句的編譯過程。

3.實(shí)驗(yàn)內(nèi)容

已知repeat語句與while語句的功能結(jié)構(gòu)圖如圖10-1所示。圖10-1條件循環(huán)語句結(jié)構(gòu)圖通過等價變換用while語句實(shí)現(xiàn)repeat語句的格式如下：

S;

whilenotBdoS;

試在編譯程序中用等效的while語句實(shí)現(xiàn)repeat語句的功能。

4.說明

可采用預(yù)處理方法先將源程序中的repeat語句用等效的while語句替換，但這種替換在嵌套語句中處理起來比較麻煩。

10.5編譯原理課程設(shè)計

編譯原理課程設(shè)計的目的是讓學(xué)生在編譯原理實(shí)驗(yàn)的基礎(chǔ)上，實(shí)際動手完成高級程序語言的詞法、語法、語義及中間代碼生成程序的設(shè)計與實(shí)現(xiàn)，從而掌握高級程序語言編譯的基本能力，初步具備程序設(shè)計語言的詞法分析、語法分析、語義分析及中間代碼生成等各環(huán)節(jié)的設(shè)計能力，能夠設(shè)計并完成一個高級程序設(shè)計語言語句的編譯(由高級語言到中間語言)。通過編譯原理課程設(shè)計，應(yīng)使學(xué)生達(dá)到下述能力：

(1)學(xué)會程序設(shè)計語言的詞法分析程序的設(shè)計與實(shí)現(xiàn)；

(2)