編譯原理實(shí)驗(yàn)報(bào)告6-逆波蘭式的翻譯和計(jì)算(共7頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上實(shí)驗(yàn)6 逆波蘭式的翻譯和計(jì)算一、實(shí)驗(yàn)?zāi)康耐ㄟ^(guò)實(shí)驗(yàn)加深對(duì)語(yǔ)法指導(dǎo)翻譯原理的理解，掌握算符優(yōu)先分析的方法，將語(yǔ)法分析所識(shí)別的表達(dá)式變換成中間代碼的翻譯方法。 二、實(shí)驗(yàn)內(nèi)容設(shè)計(jì)一個(gè)表示能把普通表達(dá)式（中綴式）翻譯成后綴式，并計(jì)算出結(jié)果的程序。三、實(shí)驗(yàn)要求1、給出文法如下： GE E->T|E+T; T->F|T*F; F->i(E); 對(duì)應(yīng)的轉(zhuǎn)化為逆波蘭式的語(yǔ)義動(dòng)作如下：E-> E(1)op E(2) E.CODE:= E(1).CODE|E(2).CODE|opE->(E(1) E.CODE := E(1).CODE E->i

2、d E.CODE := id2、利用實(shí)驗(yàn)5中的算符優(yōu)先分析算法，結(jié)合上面給出的語(yǔ)義動(dòng)作實(shí)現(xiàn)逆波蘭式的構(gòu)造；3、利用棧，計(jì)算生成的逆波蘭式，步驟如下：1） 中綴表達(dá)式，從文本文件讀入，每一行存放一個(gè)表達(dá)式，為了降低難度，表達(dá)式采用常數(shù)表達(dá)式；2） 利用結(jié)合語(yǔ)法制導(dǎo)翻譯的算符優(yōu)先分析，構(gòu)造逆波蘭式；3） 利用棧計(jì)算出后綴式的結(jié)果，并輸出； 四、實(shí)驗(yàn)環(huán)境PC微機(jī)DOS操作系統(tǒng)或 Windows 操作系統(tǒng)Turbo C 程序集成環(huán)境或 Visual C+ 程序集成環(huán)境 五、實(shí)驗(yàn)步驟 1、了解語(yǔ)法制導(dǎo)翻譯的方法，學(xué)習(xí)后綴式構(gòu)造的語(yǔ)義動(dòng)作； 2、結(jié)合實(shí)驗(yàn)5的算符優(yōu)先程序，設(shè)計(jì)程序構(gòu)造后

3、綴式；3、利用棧，編程實(shí)現(xiàn)后綴式的計(jì)算；4、測(cè)試程序運(yùn)行效果：從文本文件中讀表達(dá)式，在屏幕上輸出，檢查輸出結(jié)果。 六、測(cè)試數(shù)據(jù) 輸入數(shù)據(jù)：編輯一個(gè)文本文文件expression.txt，在文件中輸入如下內(nèi)容：1+2;(1+2)*3;(10+20)*30+(50+60*70);正確結(jié)果：（1）1+2;輸出：1,2,+ 3（2）(1+2)*3;輸出：1,2,+,3,* 9（3）(10+20)*30+(50+60*70)輸出：10,20,+30,*50,60,70,*,+,+ 5150七、實(shí)驗(yàn)報(bào)告要求實(shí)驗(yàn)報(bào)告應(yīng)包括以下幾個(gè)部分：1、 構(gòu)造逆波蘭式的語(yǔ)義動(dòng)作；2、 結(jié)合算符優(yōu)先分析構(gòu)造逆波蘭

4、式的算法和過(guò)程；3、 語(yǔ)法制導(dǎo)翻譯的運(yùn)行方法；4、 程序的測(cè)試結(jié)果和問(wèn)題；5、 實(shí)驗(yàn)總結(jié)。八、實(shí)驗(yàn)內(nèi)容源代碼：#include<iostream>#include<stdio.h> #include<math.h>using namespace std;#define max 100 char exmax;int n;char GetBC(FILE* fp) /讀取文件的字符直至ch不是空白char ch;do ch = fgetc(fp); while (ch = ' ' | ch = 't' | ch = 'n&#

5、39;);return ch;void acquire(FILE* fp)char strmax;char stackmax;char ch;int sum, i, j, t, top = 0;i = 0;/*讀取一行表達(dá)式*/GetBC(fp);if (feof(fp)return;else fseek(fp, -1L, 1);printf("n(%d)", n);n+;doi+;stri = GetBC(fp); while (stri != '' && i != max);sum = i;t = 1;i = 1;ch = stri;i+

6、;while (ch != '')switch (ch)case '(':top+; stacktop = ch;break;case ')':while (stacktop != '(') ext = stacktop;top-;t+;top-;break;case '+':case '-':while (top != 0 && stacktop != '(') ext = stacktop;top-;t+;top+;stacktop = ch;break;case

7、 '*':case '/':while (stacktop = '*' | stacktop = '/')ext = stacktop;top-;t+;top+;stacktop = ch;break;case ' ':break;default:while (ch >= '0'&&ch <= '9')ext = ch;t+;/*ex 中存放逆波蘭式 */ch = stri;i+;/*str 中存放中綴表達(dá)式*/i-;ext = ','t+

8、;break;ch = stri;i+;/*當(dāng)中綴表達(dá)式掃描完畢，檢查棧是否為空，若不空則一一退棧*/while (top != 0) ext = stacktop;t+;top-;ext = ''for (j = 1; j < sum; j+)printf("%c", strj);printf("n輸出：");for (j = 1; j < t; j+)printf("%c", exj);void getValue() float stackmax, d;char ch;int t = 1, top =

9、0;ch = ext;t+;while (ch != '')switch (ch)case '+':stacktop - 1 = stacktop - 1 + stacktop;top-;break;case '-':stacktop - 1 = stacktop - 1 - stacktop;top-;break;case '*':stacktop - 1 = stacktop - 1 * stacktop;top-;break;case '/':if (stacktop != 0)stacktop - 1 =

10、stacktop - 1 / stacktop;elseprintf("除零錯(cuò)誤n");break;/*異常退出*/top-;break;/*將數(shù)字字符轉(zhuǎn)化為對(duì)應(yīng)的數(shù)值*/default:d = 0;while (ch >= '0'&&ch <= '9') d = 10 * d + ch - '0'ch = ext; t+;top+;stacktop = d;ch = ext;t+;printf("t%gn", stacktop);void main() FILE* fp;err

11、no_t err;if (err = fopen_s(&fp, "C:UsersAdministratorDesktopexpression.txt", "r") != NULL) /以只讀方式打開文件，失敗則退出程序printf("file can not open!");exit(0);n = 1;printf("逆波蘭式的翻譯和計(jì)算結(jié)果如下：n");while (1) acquire(fp);if (feof(fp)break;getValue();fclose(fp);fp = NULL;實(shí)驗(yàn)結(jié)果：

12、 問(wèn)題：這次實(shí)驗(yàn)較之之前不同，在設(shè)計(jì)算法與數(shù)據(jù)結(jié)構(gòu)上花的時(shí)間較少，因?yàn)橹霸跀?shù)據(jù)結(jié)構(gòu)課程里做過(guò)使用堆棧完成表達(dá)式的計(jì)算，也學(xué)過(guò)中綴式和后綴式，所以代碼編得較快，但是其中的算法其實(shí)是較復(fù)雜的，調(diào)試時(shí)顯得更復(fù)雜而編程時(shí)我用的是VS，在調(diào)試開始時(shí)，斷點(diǎn)是不能增加的，這樣影響了調(diào)試的進(jìn)度，其實(shí)之前做實(shí)驗(yàn)就注意到了，只是沒(méi)有特別在意，但這個(gè)實(shí)驗(yàn)的算法較復(fù)雜，斷點(diǎn)設(shè)得較多，這讓我想到使用JAVA，也許使用java開發(fā)會(huì)更容易，調(diào)試的問(wèn)題也可以解決，主要是使用現(xiàn)在對(duì)于C+的熟練程度遠(yuǎn)不如Java,如果能充分使用類和對(duì)象的特點(diǎn)，各種算法的實(shí)現(xiàn)將更加有條理，更易讀易修改。實(shí)驗(yàn)總結(jié)：這是最后一個(gè)實(shí)驗(yàn)了，較之之前的實(shí)驗(yàn)難一些，但有著之前的實(shí)驗(yàn)作基礎(chǔ)，加上理論課的知識(shí)，又使用堆棧這個(gè)極佳的數(shù)據(jù)結(jié)構(gòu)，算法也是之前數(shù)據(jù)結(jié)構(gòu)課程里接觸過(guò)的，所以只要認(rèn)真仔細(xì)，之后做好調(diào)試，也可以做得很快。經(jīng)過(guò)這次實(shí)驗(yàn)再加上實(shí)驗(yàn)五的算符優(yōu)先程序，對(duì)于算符優(yōu)先文法的了解更深刻了，能感覺(jué)到對(duì)于表達(dá)式，使用算符優(yōu)先文法是非常合適的，句型里不存在兩個(gè)非終結(jié)符相鄰，兩個(gè)非終結(jié)符之間至少含有一個(gè)終結(jié)符，這個(gè)算符優(yōu)先文法的特點(diǎn)是最主要的。九、思考題1、 語(yǔ)