1、精選優(yōu)質(zhì)文檔-傾情為你奉上實驗報告成績： 指導(dǎo)教師審核（簽名）： 年 月 日預(yù)習(xí)報告 實驗報告語法制導(dǎo)把表達式翻譯成逆波蘭式 (一)實驗?zāi)康?進一步掌握語法制導(dǎo)翻譯的概念，理解中間語言，設(shè)計出錯處理程序方法，掌握把表達式翻譯成中間語言的算法。(二)實驗內(nèi)容1從左到右掃描中綴表達式，經(jīng)語法分析找出中綴表達式出現(xiàn)的錯誤并給出錯誤的具體位置和類型。一個運算符棧存放暫時不能出現(xiàn)的運算符，逆波蘭區(qū)存放逆波蘭表達式。2測試所編程序，給出正確和錯誤的結(jié)果。(三)實驗要求1學(xué)生課前要認真閱讀實驗指導(dǎo)，理解實驗內(nèi)容與相關(guān)理論知識的關(guān)系，并完成預(yù)習(xí)報告2用C語言或其它高級語言編寫程序3寫出實驗報告實驗報告成績：

2、指導(dǎo)教師審核（簽名）： 年 月 日預(yù)習(xí)報告 實驗報告語法制導(dǎo)把表達式翻譯成逆波蘭式(一)實驗?zāi)康?通過上機實習(xí)加深對語法指導(dǎo)翻譯原理的理解，掌握運算符優(yōu)先權(quán)的算法，將語法分析所識別的表達式變換成中間代碼的翻譯方法。(二)實驗內(nèi)容同預(yù)習(xí)報告(三)實驗要求1.學(xué)生課前要認真閱讀實驗指導(dǎo)，理解實驗內(nèi)容與相關(guān)理論知識的關(guān)系，并完成預(yù)習(xí)報告2用C語言或其它高級語言編寫程序3寫出實驗報告(四)實驗設(shè)計思路1）表達式生成逆波蘭式的算法1、初始化送到運算符棧。2、掃描左括號“（”，把送到運算符棧。3、掃描到變量，把它送到逆波蘭區(qū)。4、掃描到運算符( 1)棧內(nèi)運算符比較a.棧內(nèi)運算符>=棧外運算符，把棧內(nèi)

3、運算符送到逆波蘭區(qū)。b.棧內(nèi)運算符<棧外運算符，把棧外運算符入棧。( 2 ) 棧內(nèi)是把運算符入棧。5、掃描右括號 “)”。( 1 )棧內(nèi)是運算符，把棧內(nèi)運算符送到逆波蘭區(qū)。( 2 )棧內(nèi)是則退棧，讀入下一個字符。6、掃描到#（結(jié)束符）( 1 )棧內(nèi)是運算符，把棧內(nèi)運算符送到逆波蘭區(qū)。( 2 )棧內(nèi)是結(jié)束，否則繼續(xù)分析。(五)程序流程圖開始初始化運算符棧stack初始化逆波蘭區(qū)exp初始化表達式區(qū)str 將表達式送入表達式區(qū)str中 從表達式區(qū)中取一個字符#操作數(shù)（運算符）棧內(nèi)元素送逆波蘭區(qū)結(jié)束“（”入棧操作數(shù)送逆波蘭區(qū)棧內(nèi)運算符棧外運算符棧內(nèi)運算符送逆波蘭區(qū)棧外運算符入棧棧內(nèi)元素送逆波蘭

4、區(qū)YNYNYNYYNN (五)程序代碼/ zty2.cpp : 定義控制臺應(yīng)用程序的入口點。/#include<stdio.h>#include<string.h>#define LEN 50int main()char stackLEN;char expLEN;char strLEN;char ch;int i=-1,j=0,top=0,flag=0;printf("請輸入表達式以#號結(jié)束:n");scanf("%s",str);lab:i+;ch=stri;if(ch='#')goto lab1;else if

5、(ch>='0'&&ch<='9')|(ch>='a'&&ch<='z')expj=ch;j+;goto lab;else if(ch='('|ch='')top+;stacktop=ch;goto lab;else if(ch='+'|ch='-')while(top!=0&&stacktop!='(')expj=stacktop;top-;j+;top+;stacktop=ch

6、;goto lab;else if(ch='*'|ch='/')while(stacktop='*'|stacktop='/')expj=stacktop;top-;j+;top+;stacktop=ch;goto lab;else if(ch=')')while(stacktop!='(')expj=stacktop;j+;top-;top-;goto lab;elseprintf("出錯字符是：%cn",stri);printf("出錯位置是：%dn",i

7、+1);flag=1;lab1:while(!flag&&top!=0)expj=stacktop;j+;top-;top=j;if(!flag)j=0;printf("逆波蘭式為：n");while(j<top+1)printf("%c",expj);j+;return 0; (六) 程序運行結(jié)果測試測試結(jié)如下圖，測試結(jié)果符合實驗要求。表達式轉(zhuǎn)化為逆波蘭式的算法和對語法制導(dǎo)翻譯原理結(jié)果如下圖：輸入：a+(b*(c-de)+f)/m# 時，輸出正確的逆波蘭式。輸入：a+23*5#時，輸出輸出錯誤的位置和字符。(七)調(diào)試程序出現(xiàn)的問題及解決的方法實驗中編程基本沒什么問題，數(shù)據(jù)結(jié)構(gòu)實驗時曾做過逆波蘭式的實驗，所以比較能理解，但是對實驗的理解沒有吃透，對語法制導(dǎo)翻譯的原理理解不太清楚，所以，碰到了一些難度。(八)實驗心得體會通過本次試驗，掌握了表達式轉(zhuǎn)化為逆波蘭式的算法，并對語法制導(dǎo)翻譯原理有了進一步的理解。讓我知道了我們編寫程序的編譯器是怎么編譯程序和怎么工作的，也對編譯課