1、學(xué)號(hào)1406410107成績(jī)編譯原理上機(jī)報(bào)告名稱： 逆波蘭式的產(chǎn)生及計(jì)算學(xué)院： 信息與控制工程學(xué)院專業(yè)： 計(jì)算機(jī)科學(xué)與技術(shù)班級(jí)： 計(jì)算機(jī)1401班姓名： 葉達(dá)成2016年 11月 4日一、上機(jī)目的通過(guò)設(shè)計(jì)、編制、調(diào)試一個(gè)典型的語(yǔ)法分析程序，實(shí)現(xiàn)對(duì)詞法分析程序所提供的單詞序列進(jìn)行語(yǔ)法檢查和結(jié)構(gòu)分析，進(jìn)一步掌握常用的語(yǔ)法分析方法。1、選擇最有代表性的語(yǔ)法分析方法，如LL(1) 語(yǔ)法分析程序、算符優(yōu)先分析程序和LR分析分析程序，并至少完成兩個(gè)題目。2、選擇對(duì)各種常見(jiàn)程序語(yǔ)言都用的語(yǔ)法結(jié)構(gòu)，如賦值語(yǔ)句（尤指表達(dá)式）作為分析對(duì)象，并且與所選語(yǔ)法分析方法要比較貼切。 實(shí)驗(yàn)前的準(zhǔn)備按實(shí)驗(yàn)的目的和要求，編寫語(yǔ)

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

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

4、單：#include<iostream>#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<cctype>#include<cstring>using namespace std;char str50;/用于存放原來(lái)的表達(dá)式int top;/棧頂指針char stack50;/定義棧，用于計(jì)算逆波蘭式char ex50;/存放后綴表達(dá)式double _stack50;/定義棧，用于計(jì)算逆波蘭式子int flag50;/用于區(qū)分+、-號(hào)的含義，0表示運(yùn)

5、算符，1表示正負(fù)號(hào)/生成逆波蘭式void NiBolan() memset(flag,0,sizeof(flag); /flag初始值設(shè)為0 char ch=str0; int i=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=&

6、#39;') /設(shè)置運(yùn)算符優(yōu)先級(jí)為最高 ext=stacktop; top-; t+; top+; stacktop=ch; break; case '+': case '-':/當(dāng)ch為+、-號(hào)是，若前面相鄰字符不是')'或數(shù)字且后面相鄰字符是數(shù)字時(shí)表示正負(fù)號(hào) if(isdigit(stri) && !isdigit(stri-2) && stri-2!=')') flagt=1;/標(biāo)記符號(hào)為正負(fù)號(hào) ext+=ch; ch=stri+; while(ch>='0'&a

7、mp;&ch<='9')|(ch>='a'&&ch<='z')|ch='.'|ch='+') /判別小數(shù)點(diǎn) ext=ch; t+; ch=stri; i+; i-; ext='&' t+; else while(top!=0&&stacktop!='(') ext=stacktop; top-; t+; top+; stacktop=ch; break; case '*': case '/

8、9;: while(stacktop='*'|stacktop='/'|stacktop='') /運(yùn)算符優(yōu)先級(jí)高于*和/ ext=stacktop; top-; t+; top+; stacktop=ch; break; case ' ': break; default: while(ch>='0'&&ch<='9')|(ch>='a'&&ch<='z')|ch='.')/判別小數(shù)點(diǎn) ext=c

9、h; t+; ch=stri; i+; i-; ext='&' t+; ch=stri;i+; while(top!=0) if(stacktop!='(') ext=stacktop; t+; top-; else printf("error"); top-; exit(0); ext='#' ext+1='0' printf("逆波蘭式為：%sn",ex);void Calculate() char ch=ex0; int t=0; top=-1; while(ch!='

10、#') if(ch='&') ch=ex+t; continue; switch(ch) case '+': if(flagt)/'+'表示正號(hào) ch=ex+t; double d=0; while(ch>='0'&&ch<='9') d=10.0*d+double(ch-'0'); ch=ex+t; if(ch='.')/判斷是否為小數(shù) ch=ex+t; double k=1.0; while(ch>='0'&

11、;&ch<='9') d=d+double(ch-'0')/(10.0*k); k=k+1.0; ch=ex+t; top+; _stacktop=d; else _stacktop-1=_stacktop-1+_stacktop; top-; t+; break; case '-': if(flagt)/'-'表示負(fù)號(hào) ch=ex+t; double d=0; while(ch>='0'&&ch<='9') d=10.0*d+double(ch-'

12、0'); ch=ex+t; if(ch='.') ch=ex+t; double k=1.0; while(ch>='0'&&ch<='9') d=d+double(ch-'0')/(10.0*k); k=k+1.0; ch=ex+t; top+; _stacktop=-d; else _stacktop-1=_stacktop-1-_stacktop; top-; t+; break; case '':/運(yùn)算符為'' if(_stacktop=0) _stack

13、top-1=1; else int temp; temp=_stacktop-1; while(-_stacktop) _stacktop-1*=temp; top-; t+; break; case '*': _stacktop-1=_stacktop-1*_stacktop; top-; t+; break; case '/': if(_stacktop!=0) _stacktop-1=_stacktop-1/_stacktop; else printf("ntchu0error!n"); exit(0); top-; t+; break

14、; default: double d=0; while(ch>='0'&&ch<='9') d=10.0*d+double(ch-'0'); ch=ex+t; if(ch='.')/判斷是否為小數(shù) ch=ex+t; double k=1.0; while(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<<"計(jì)算結(jié)果："<<_stacktop<<endl;/printf("計(jì)算結(jié)果：%lfn",_stacktop);int main() printf("請(qǐng)輸入中綴表達(dá)式："); scanf("%s",&str);/輸入原表達(dá)式 printf("原表達(dá)式為：%sn",