1、精選優質文檔-傾情為你奉上學號成績編譯原理上機報告名稱： 逆波蘭式的產生及計算學院： 信息與控制工程學院專業： 計算機科學與技術班級： 計算機1401班姓名： 葉達成2016年 11月 4日一、上機目的通過設計、編制、調試一個典型的語法分析程序，實現對詞法分析程序所提供的單詞序列進行語法檢查和結構分析，進一步掌握常用的語法分析方法。1、選擇最有代表性的語法分析方法，如LL(1) 語法分析程序、算符優先分析程序和LR分析分析程序，并至少完成兩個題目。2、選擇對各種常見程序語言都用的語法結構，如賦值語句（尤指表達式）作為分析對象，并且與所選語法分析方法要比較貼切。 實驗前的準備按實驗的目的和要求，

2、編寫語法分析程序，同時考慮相應的數據結構。 調試調試例子應包括符合語法規則的算術表達式，以及分析程序能夠判別的若干錯例。 輸出對于所輸入的算術表達式，不論對錯，都應有明確的信息告訴外界。 擴充有余力的同學，可適當擴大分析對象。譬如： 算術表達式中變量名可以是一般標識符，還可含一般常數、數組元素、函數調用等等。 除算術表達式外，還可擴充分析布爾、字符、位等不同類型的各種表達式。加強語法檢查，盡量多和確切地指出各種錯誤。二、基本原理和上機步驟基本原理：將運算對象寫在前面，而把運算符號寫在后面。用這種表示法表示的表達式也稱做后綴式。逆波蘭式的特點在于運算對象順序不變，運算符號位置反映運算順序。采用逆

3、波蘭式可以很好的表示簡單算術表達式，其優點在于易于計算機處理表達式。上機步驟：(1)構造一個棧，存放運算對象。(2)讀入一個用逆波蘭式表示的簡單算術表達式。(3)自左至右掃描該簡單算術表達式并判斷該字符，如果該字符是運算對象，則將該字符入棧。若是運算符，如果此運算符是二目運算符，則將對棧頂部的兩個運算對象進行該運算，將運算結果入棧，并且將執行該運算的兩個運算對象從棧頂彈出。如果該字符是一目運算符，則對棧頂部的元素實施該運算，將該棧頂部的元素彈出，將運算結果入棧。(4)重復上述操作直至掃描完整個簡單算術表達式的逆波蘭式，確定所有字符都得到正確處理，我們便可以求出該簡單算術表達式的值。三、上機結果

4、程序清單：#include#include#include#include#include#includeusing namespace std;char str50;/用于存放原來的表達式int top;/棧頂指針char stack50;/定義棧，用于計算逆波蘭式char ex50;/存放后綴表達式double _stack50;/定義棧，用于計算逆波蘭式子int flag50;/用于區分+、-號的含義，0表示運算符，1表示正負號/生成逆波蘭式void NiBolan() memset(flag,0,sizeof(flag); /flag初始值設為0 char ch=str0; int i

5、=1,t=0; top=0; while(ch!=#) switch(ch) case (: top+; stacktop=ch; break; case ): while(stacktop!=() ext=stacktop; top-; t+; top-; break; case : while(stacktop=) /設置運算符優先級為最高 ext=stacktop; top-; t+; top+; stacktop=ch; break; case +: case -:/當ch為+、-號是，若前面相鄰字符不是)或數字且后面相鄰字符是數字時表示正負號 if(isdigit(stri) & !

6、isdigit(stri-2) & stri-2!=) flagt=1;/標記符號為正負號 ext+=ch; ch=stri+; while(ch=0&ch=a&ch=0&ch=a&ch=0&ch=0&ch=0&ch=0&ch=0&ch=0&ch=9) d=d+double(ch-0)/(10.0*k); k=k+1.0; ch=ex+t; top+; _stacktop=d; ch=ext; cout計算結果：_stacktopendl;/printf(計算結果：%lfn,_stacktop);int main() printf(請輸入中綴表達式：); scanf(%s,&str);/輸入原表達式 printf(原表達式為：%sn,str); NiBolan();/生成逆波蘭式 Calculate();/計算逆波蘭式 return 0;屏幕截圖：四、討論與分析通過這次的實驗，知道了算符優先文法的概念以及這個文法的簡單應用。通過對中綴表達式轉化為后綴表達式的實驗，我對算符優先級有了更深的理解。并解決了如何構造這些優先級以及如何運用他們來計算后綴表達式，同時計算出表達式