實(shí)驗(yàn)3-逆波蘭式的產(chǎn)生及計(jì)算

1、精選優(yōu)質(zhì)文檔-傾情為你奉上河南工業(yè)大學(xué)實(shí)驗(yàn)報(bào)告課程名稱 編譯原理 _ 實(shí)驗(yàn)項(xiàng)目 實(shí)驗(yàn)三 逆波蘭式的產(chǎn)生及計(jì)算院 系_信息科學(xué)與工程學(xué)院_ 專業(yè)班級(jí)_ 計(jì)科F1201班_ _姓 名_張偉龍_ 學(xué) 號(hào)_3_ _ 指導(dǎo)老師 閻娟 日 期 2015.5.7 批改日期 成 績(jī) 一. 實(shí)驗(yàn)?zāi)康? 深入理解算符優(yōu)先分析法2 掌握FirstVt和LastVt集合的求法有算符優(yōu)先關(guān)系表的求法3 掌握利用算符優(yōu)先分析法完成中綴表達(dá)式到逆波蘭式的轉(zhuǎn)化二. 實(shí)驗(yàn)內(nèi)容及要求將非后綴式用來(lái)表示的算術(shù)表達(dá)式轉(zhuǎn)換為用逆波蘭式來(lái)表示的算術(shù)表達(dá)式，并計(jì)算用逆波蘭式來(lái)表示的算術(shù)表達(dá)式的值。程序輸入/輸出示例：輸出的格式如下：(1)

2、逆波蘭式的生成及計(jì)算程序，編制人：姓名，學(xué)號(hào)，班級(jí)(2)輸入一以#結(jié)束的中綴表達(dá)式(包括+*/（）數(shù)字#)：在此位置輸入符號(hào)串如(28+68)*2#(3)逆波蘭式為：28&68+2*(4)逆波蘭式28&68+2*計(jì)算結(jié)果為192備注：(1)在生成的逆波蘭式中如果兩個(gè)數(shù)相連則用&分隔，如28和68，中間用&分隔；(2)在此位置輸入符號(hào)串為用戶自行輸入的符號(hào)串。注意：1.表達(dá)式中允許使用運(yùn)算符（+-*/）、分割符（括號(hào)）、數(shù)字，結(jié)束符#；2.如果遇到錯(cuò)誤的表達(dá)式，應(yīng)輸出錯(cuò)誤提示信息（該信息越詳細(xì)越好）；3.對(duì)學(xué)有余力的同學(xué)，測(cè)試用的表達(dá)式事先放在文本文件中，一行存放

3、一個(gè)表達(dá)式，同時(shí)以分號(hào)分割。同時(shí)將預(yù)期的輸出結(jié)果寫在另一個(gè)文本文件中，以便和輸出進(jìn)行對(duì)照；三. 實(shí)驗(yàn)過(guò)程#include <iostream>#include <algorithm>#include <string>#include <stack>using namespace std;/*題目：將中綴后綴式用來(lái)表示的算術(shù)表達(dá)式轉(zhuǎn)換為用逆波蘭式來(lái)表示的算術(shù)表達(dá)式，并計(jì)算用逆波蘭式來(lái)表示的算術(shù)表達(dá)式的值。我們假設(shè)輸入的中綴表達(dá)式都是合法的函數(shù):cal():計(jì)算算符優(yōu)先級(jí)compute():計(jì)算表達(dá)式ace():出棧計(jì)算Author: dezhong

4、er*/const double EPS = 1e-6;#define DIVIDEBYZERO "divideByZero"/除零錯(cuò)誤#define GOOD "good"string s, ans, FLAG;stack<char> st;/符號(hào)棧stack<double> sd;/數(shù)字棧int cal(char c) switch(c) case '+': case '-': return 1; case '*': case '/': return 2; def

5、ault: return -; double compute(char c, double a, double b) switch(c) case '+': return a + b; case '-': return a - b; case '*': return a * b; case '/': if(fabs(b) < EPS) FLAG = DIVIDEBYZERO; return a / b; default: return -; void act() ans += st.top(); double a = sd.

6、top(); sd.pop(); double b = sd.top(); sd.pop(); /cout << st.top() << " " << b << " " << a << endl; double c = compute(st.top(), b, a); sd.push(c); st.pop();int main() freopen("in.txt", "r", stdin); cout << "姓名：張偉龍

7、 學(xué)號(hào)：3 班級(jí)：計(jì)科1201" << endl << endl; while(cin >> s) cout << "中綴表達(dá)式為: " << s << endl; ans = "" FLAG = GOOD; while(!st.empty() st.pop(); while(!sd.empty() sd.pop(); st.push('#'); int l = s.length(); for(int i = 0; i < l; i+) char c

8、= si; if(isdigit(c) double temp = 0; if(isdigit(ansans.length() - 1) ans += '&' while(isdigit(si) ans += si; temp = temp * 10 + si+ - '0' sd.push(temp); i-; else if(c = '#') ; else if(c = '(') st.push(c); else if(c = ')') while(st.top() != '(') act

9、(); st.pop(); else while( cal(c) <= cal(st.top() act(); st.push(c); while(st.top() != '#')act(); cout << "對(duì)應(yīng)的后綴表達(dá)式為: " << ans << endl; if(FLAG = GOOD) cout << "該式子的結(jié)果為: " << sd.top() << endl; else cout << "式子中有除0錯(cuò)誤" << endl; cout << endl; return 0;四. 實(shí)驗(yàn)總結(jié)（心得）通過(guò)這次的實(shí)驗(yàn)，知道了算符優(yōu)先文法的概念以及這個(gè)文法的簡(jiǎn)單