【文章內(nèi)容簡(jiǎn)介】 _[]][map_[F1]] = 1。 priorityTable[map_[]][map_[F2]] = 1。 priorityTable[map_[]][map_[F3]] = 1。 priorityTable[map_[]][map_[for]] = 1。 priorityTable[map_[E1]][map_[step]] = 1。 priorityTable[map_[E2]][map_[until]] = 1。 priorityTable[map_[E3]][map_[do]] = 1。 priorityTable[map_[S]][map_[]] = 1。 for (int i = 0。i 15。i++) { for (int j = 0。j 15。j++) { cout priorityTable[i][j] 。 } cout endl。 } int i = 0。 while (strcmp(,tokens[i].())!=0) { while (priorityTable[map_[()]][map_[tokens[i].()]]1) { (tokens[i].lexeme)。 //cout () endl。 i++。 } if (priorityTable[map_[()]][map_[tokens[i].()]]==2amp。amp。!strcmp(tokens[i].lexem(), )) { cout error endl。 system(pause)。 //error } else { //cout enter endl。 string tempStr = 。 string top = ()。 武漢理工大學(xué)《 編譯原理 》 課內(nèi)實(shí)踐 說明書 10 tempStr = () + tempStr。 ()。 while (priorityTable[map_[()]][map_[top]]==0) { top = ()。 tempStr = top + tempStr。 ()。 //cout tempStr endl。 } if (priorityTable[map_[()]][map_[top]] == 2) { //error cout error2 endl。 system(pause)。 } else { if (!strcmp((), ())) { (F1)。 cout i=E1 endl。 cout goto OVER endl。 } if (!strcmp((), ())) { (F2)。 cout AGAIN:i=i+E2 endl。 } if (!strcmp((), ())) { (F3)。 cout OVER: if iE3 THEN endl。 } if (!strcmp((), ())) { (S)。 cout begin S1。 endl goto AGAIN end。 endl。 } } //cout tempStr endl。 } //(tokens[i].lexeme)。 //i++。 } } 武漢理工大學(xué)《 編譯原理 》 課內(nèi)實(shí)踐 說明書 11 主控模塊 int main() { (d:\\, ios::out)。 //詞法分析 LexicalScanner()。 //詞法分析完成后會(huì)將 Token 序列輸出到中間文件 //語法分析 SyntaxScanner()。 //語義分析 Semantic()。 ()。 cout translation endl。 return 0。 } 6 詳細(xì)的算法描述 武漢理工大學(xué)《 編譯原理 》 課內(nèi)實(shí)踐 說明書 12 語法分析與語義分析同步完成，在規(guī)約的過程中，每使用一個(gè)產(chǎn)生式則調(diào)用其對(duì)應(yīng)的動(dòng)作 武漢理工大學(xué)《 編譯原理 》 課內(nèi)實(shí)踐 說明書 13 7 軟件的測(cè)試方法和測(cè)試結(jié)果 編譯調(diào)試環(huán)境 ： Visual Studio 2021 Community 程序語言 ： C++ 測(cè)試用例： 采用如下形式雙重循環(huán)作為測(cè)試用例之一 首先輸出的是詞法分析結(jié)果： 武漢理工大學(xué)《 編譯原理 》 課內(nèi)實(shí)踐 說明書 14 然后是語法以及語義分析結(jié)果： 8 本設(shè)計(jì)的評(píng)價(jià)、特點(diǎn)、 本系統(tǒng)可以完成 Fortran 語言的 For 語句的語法制導(dǎo)翻譯，在詞法分析的基礎(chǔ)上先后進(jìn)行語法分析和語義分析。 在完成這些功能的基礎(chǔ)上，我認(rèn)為此系統(tǒng)仍然不能算一個(gè)合格的產(chǎn)品，還有很多需要改進(jìn)之處。例如，詞法分析可以進(jìn)一步改進(jìn)成為詞法分析器的自動(dòng)生成器。語法分析和語義分析也應(yīng)改為自動(dòng)生成簡(jiǎn)單優(yōu)先文法生成器。 特點(diǎn)： 本系統(tǒng)可以完成 Fortran 語言的子集（ For 語句）的制導(dǎo)翻譯，但是沒有優(yōu)化過程，符號(hào)表的控制也很簡(jiǎn)單，很多代碼采用了硬編的方法，改變文法將導(dǎo)致巨大的工作量。因此本系統(tǒng)的一大特點(diǎn)是不易擴(kuò)展和變更。 9 收獲與體會(huì) 經(jīng)過這次課內(nèi)實(shí)踐，使我更加扎實(shí)的掌握了有關(guān)編譯原理方面的知識(shí)，在編寫程序的過程中遇到了許多問題，但經(jīng)過一遍遍的調(diào)試終于使得程序可以順利運(yùn)行。但是程序中存在著很大的不足：程序可擴(kuò)展性差。 過而能改，善莫大焉。在課內(nèi)過程中，我不斷發(fā)現(xiàn)錯(cuò)誤，不斷改正，不斷領(lǐng)悟，不斷獲取。最終的檢測(cè)調(diào)試環(huán)節(jié)，本身就是在 踐行“過而能改，善莫大焉”的知行觀。這次課內(nèi)實(shí)踐終于順利完成了，在設(shè)計(jì)中遇到了很多問題，最后終于游逆而解。在今后發(fā)展和學(xué)習(xí)實(shí)踐過程中，一定要不懈努力，不能遇到問題就想到要退縮，一定要不厭其煩的發(fā)現(xiàn)問題所在，然后一一進(jìn)行解決，只有這樣，才能成功的做成想做的事，才能在今后的道路上武漢理工大學(xué)《 編譯原理 》 課內(nèi)實(shí)踐 說明書 15 劈荊斬棘，而不是知難而退，那樣永遠(yuǎn)不可能收獲成功，收獲喜悅，也永遠(yuǎn)不可能得到社會(huì)及他人對(duì)你的認(rèn)可！ 回顧這次課內(nèi)實(shí)踐，是一個(gè)痛并快樂的過程，在構(gòu)造簡(jiǎn)單優(yōu)先文法的矩陣時(shí)遇到了不少困難，花費(fèi)了許多時(shí)間，但是當(dāng)成功構(gòu)造出來時(shí)那種喜悅也是難以言 表的。學(xué)習(xí)是個(gè)不斷提升自我的過程。 武漢理工大學(xué)《 編譯原理 》 課內(nèi)實(shí)踐 說明書 16 10 核心代碼 include include include include include include string include iostream include sstream include fstream include vector include stack include map using namespace std。 //定義圖，字符串與數(shù)字下表對(duì)應(yīng) map string, int map_。 //定義優(yōu)先級(jí)表 1 為小于， 0為等于， 1為大于 int priorityTable[15][15]。 //Token structure struct Token { //單詞種別 int num。 //詞素（單詞的值） string lexeme。 }。 struct Term { //1為狀態(tài)， 2 為產(chǎn)生式 int kind。 //如果是狀態(tài)保存格子里的內(nèi)容 string action。 }。 class SyntaxScanner { public: SyntaxScanner()。 ~SyntaxScanner()。 武漢理工大學(xué)《 編譯原理 》 課內(nèi)實(shí)踐 說明書 17 void createTable()//move to Product2DAF Machine { } bool Scanner() { } private: stackToken, vectorToken TokenStack。 stackchar, vectorcharChStack。 Term ActionGoto[20][20]。 }。 SyntaxScanner::SyntaxScanner() { } SyntaxScanner::~SyntaxScanner() { } o