東北大學(xué)編譯原理實(shí)驗(yàn)3x

1、編譯原理程序設(shè)計(jì)實(shí)驗(yàn)報(bào)告四元式生成班級(jí)：計(jì)算機(jī)1507 班姓名：羅藝博學(xué)號(hào)： 20154377一、實(shí)驗(yàn)?zāi)繕?biāo)：利用上次實(shí)驗(yàn)所編寫的語(yǔ)法分析器，完成算術(shù)表達(dá)式四元式翻譯器的設(shè)計(jì)。二、實(shí)驗(yàn)內(nèi)容：1.概要設(shè)計(jì)：2.流程圖.2主程序 Z子程序 E子程序 T子程序 F3.關(guān)鍵函數(shù).2/ 主程序int ParserPlus()is = 0;/ 初始化flag = 0;qt = qToken.front();qreal = qTreal.front();/Next(w)SubE();if(qt=50&flag=0)cout 語(yǔ)法正確！ endl;cout endl;cout 生成的四元式如下： endl;el

2、se if(flag != 0)return 1;elseflag = 1;cout 語(yǔ)法錯(cuò)誤 (err 1) ！ endl;return flag;/coutmyQT.size=myQT.size()endl;for(int k=0;kmyQT.size();k+)/ 輸出四元式myQTk.printQT();return 0;/ 子程序int SubE()ESubT();while(qt=60|qt=61)if(qt = 60)/GEQ(+)Nextword();SubT();char c = +;GEQ(c);else if(qt = 61)/GEQ(-)Nextword();SubT(

3、);char c = -;GEQ(c);return 0;/ 子程序 T int SubT()SubF();while(qt=70|qt=71)if(qt = 70)/GEQ(*)Nextword();SubF();char c = *;GEQ(c);else if(qt = 71)/GEQ(/)Nextword();SubF();char c = /;GEQ(c);return 0;/ 子程序 Fint SubF()qtw = qt/10;if(qtw=1|qtw=2)/ 為 i 的情況下sem.push(qt);qsem.push(qreal);Nextword();.2else if(q

4、tw = 3)/ 為 (的情況下Nextword();/coutqreal1endl;SubE();qtw = qt/10;/ 若無(wú)qtw 仍為 3/coutqreal2endl;/coutqt#qtwendl;if(qtw = 4)/ 若為 )Nextword();elseflag = 3;cout 語(yǔ)法錯(cuò)誤 (err 3) ！ endl;return flag;elseflag = 2;cout 語(yǔ)法錯(cuò)誤 (err 2) ！ endl;return flag;return 0;/ 創(chuàng)建臨時(shí)變量int Newtemp()int i = 0;for(i=0; i100; i+)if(usedi

5、 = 0)usedi = i+1;return i;/ 返回 t 編號(hào) i/ 生成四元式void GEQ(char c)string el2 = qsem.top();qsem.pop();sem.pop();string el1 = qsem.top();qsem.pop();sem.pop();int tt = Newtemp();sem.push(10);string treal = t;treal += to_string(tt);qsem.push(treal);Send(c, el1, el2, treal);/ 將四元式作為類對(duì)象儲(chǔ)存void Send(char s, strin

6、g e1, string e2,string t)myQT.push_back(QT(s,e1,e2,t);源程序代碼：（加入注釋）int ParserPlus()/ 主程序is = 0;/ 初始化flag = 0;qt = qToken.front();/Next(w)qreal = qTreal.front();SubE();if(qt=50&flag=0)cout 語(yǔ)法正確！ endl;cout endl;cout 生成的四元式如下： endl;else if(flag != 0)return 1;elseflag = 1;cout 語(yǔ)法錯(cuò)誤 (err 1) ！ endl;return

7、flag;.2/coutmyQT.size=myQT.size()endl;for(int k=0;kmyQT.size();k+)/ 輸出四元式myQTk.printQT();return 0;int SubE()/ 子程序ESubT();while(qt=60|qt=61)if(qt = 60)/GEQ(+)Nextword();SubT();char c = +;GEQ(c);else if(qt = 61)/GEQ(-)Nextword();SubT();char c = -;GEQ(c);return 0;int SubT()/ 子程序TSubF();while(qt=70|qt=7

8、1)if(qt = 70)/GEQ(*)Nextword();SubF();char c = *;GEQ(c);else if(qt = 71)/GEQ(/)Nextword();SubF();char c = /;GEQ(c);return 0;int SubF()/ 子程序 Fqtw = qt/10;if(qtw=1|qtw=2)/ 為 i 的情況下sem.push(qt);qsem.push(qreal);Nextword();else if(qtw = 3)/ 為 (的情況下Nextword();/coutqreal1endl;SubE();qtw = qt/10;/ 若無(wú)qtw 仍為

9、 3/coutqreal2endl;/coutqt#qtwendl;if(qtw = 4)/ 若為 )Nextword();elseflag = 3;cout 語(yǔ)法錯(cuò)誤 (err 3) ！ endl;return flag;elseflag = 2;cout 語(yǔ)法錯(cuò)誤 (err 2) ！ endl;.2return flag;return 0;void Nextword()/NEXT(w)qToken.pop();qt = qToken.front();qTreal.pop();/cout!qTreal.size()endl;qreal = qTreal.front();#include #i

10、nclude #include #include #include #include using namespace std;char ch;/ 當(dāng)前字符int is;/ 處理到當(dāng)前字符串第幾個(gè)int it;/token串第幾個(gè)char str100;/ 輸入字符串char token5;/ 用于生成 tokenint state;/ 詞法分析 此狀態(tài)int statebefore;/ 詞法分析 前狀態(tài)int code;int code1;int code2;int qt;/ 語(yǔ)法分析 存放當(dāng)前 token(word)string qreal;/ 四元式用int qtw;/ 判斷 qt 屬于哪

11、種字符int flag;/ 用于存放語(yǔ)法錯(cuò)誤原因int lexer;/ 存放 Lexer 函數(shù)的返回值int parser;/ 存放 Parser 函數(shù)的返回值int used50 = 0;/ 存放臨時(shí)變量char *PT02 = +, -;char *PT12 = *, /;char *PT21 = (;char *PT31 = );char *PT41 = #;queue qToken;queue qTreal;/ 四元式用存放真正的字符stack sem;/ 語(yǔ)義棧stack qsem;/ 四元式用存放真正的字符int IsAlpha(char c);/ 判斷是否為字母int IsNum

12、(char c);/ 判斷是否為數(shù)字int IsPT0(char c);/ 判斷是否為+ ，-int IsPT1(char c);/ 判斷是否為*，/int state_change(int sta, char c);int state_to_code(int stabe, char* tok);void Nextword();/NEXT(w)void GEQ(char c);/ 生成四元式void Send(char s, string e1, string e2,string t);/ 存四元式int SubE();/ 子程序 Eint SubT();/ 子程序 Tint SubF();/

13、 子程序 Fint Lexer();/ 詞法分析器int ParserPlus();/ 語(yǔ)法分析器改進(jìn)版class QTpublic :QT(chars,stringe1,stringe2,stringt):symbol(s),element1(e1),element2(e2),ttemporary(t)/ 設(shè)置四元式QT()void printQT()/ 打印四元式cout(symbolelement1element2ttemporary )endl;private:char symbol;/ 符號(hào)變量 1 變量 2 臨時(shí)變量string element1;string element2;s

14、tring ttemporary;vector myQT;/ 將類對(duì)象放入向量，便于儲(chǔ)存和最后的輸出int main().2cout 請(qǐng)輸入算術(shù)表達(dá)式，以 # 號(hào)結(jié)束。 str;lexer = Lexer();/cout!strendl;/coutqToken.size()endl;/cout lexer endl;if(lexer = 0)cout endl;cout 語(yǔ)法分析如下： endl;parser = ParserPlus();return 0;/ 詞法分析部分int Lexer()is = 0;it = 0;state = 1;cout endl;cout 詞法分析如下： end

15、l;doch = stris;statebefore = state;state = state_change(state, ch);if(state = -1)cout 詞法錯(cuò)誤，請(qǐng)檢查！ endl;memset(token,0,5);it = 0;state = 1;return 1;else if(state != 0)tokenit+ = ch;elseif(statebefore != 1)string s = token;qTreal.push(s);state_to_code(statebefore, token);memset(token,0,5);it = 0;state =

16、 1;/is+;while(ch != #);qTreal.push(#);qToken.push(50);/加入#return0;int state_change(int sta, char c)if(c = ) | (c = t) | (c = n)is+;return 0;if(IsNum(ch) = 1)if(sta = 1)is+;return 2;else if(sta = 2)is+;return 2;else if(sta = 3)is+;return 3;else if(sta=5)|(sta=6)|(sta=7)|(sta=8)|(sta=9)return 0;else.2

17、is+;return -1;else if(IsAlpha(c) = 1)if(sta = 1)is+;return 4;else if(sta = 4)is+;return 4;else if(sta=5)|(sta=6)|(sta=7)|(sta=8)|(sta=9)return 0;elseis+;return -1;else if(c=+|c=-)if(sta = 1)is+;return 5;else if(sta=2)|(sta=3)|(sta=4)|(sta=5)|(sta=6)|(sta=7)|(sta=8)|(sta=9)return 0;elseis+;return -1;

18、else if(c=*|c=/)if(sta = 1)is+;return 6;else if(sta=2)|(sta=3)|(sta=4)|(sta=5)|(sta=6)|(sta=7)|(sta=8)|(sta=9)return 0;elseis+;return -1;else if(c = ()if(sta = 1)is+;return 7;else if(sta=2)|(sta=3)|(sta=4)|(sta=5)|(sta=6)|(sta=7)|(sta=8)|(sta=9)return 0;elseis+;return -1;else if(c = )if(sta = 1)is+;

19、return 8;else if(sta=2)|(sta=3)|(sta=4)|(sta=5)|(sta=6)|(sta=7)|(sta=8)|(sta=9)return 0;elseis+;return -1;else if(c = #)if(sta = 1).2is+;return 9;else if(sta=2)|(sta=3)|(sta=4)|(sta=5)|(sta=6)|(sta=7)|(sta=8)|(sta=9)return 0;elseis+;return -1;else if(c = .)if(sta = 2)is+;return 3;elseis+;return -1;e

20、lseis+;return -1;int state_to_code(int stabe, char* tok)int j;code = 0;/ 循環(huán)用code1 = 0;code2 = 0;switch(stabe)case 2:code1 = 2;code = code1*10+code2;coutcode1 code2endl;qToken.push(code);break;case 3:code1 = 2;code = code1*10+code2;coutcode1 code2endl;qToken.push(code);break;case 4:code1 = 1;code = c

21、ode1*10+code2;coutcode1 code2endl;qToken.push(code);break;case 5:code1 = 6;for(j=0; j2; j+)if(strcmp(tok,PT0j)=0)code2 = j;break;code = code1*10+code2;coutcode1 code2endl;qToken.push(code);break;case 6:code1 = 7;for(j=0; j2; j+)if(strcmp(tok,PT1j)=0)code2 = j;break;code = code1*10+code2;coutcode1 co

22、de2endl;qToken.push(code);break;case 7:code1 = 3;.2code = code1*10+code2;coutcode1 code2endl;qToken.push(code);break;case 8:code1 = 4;code = code1*10+code2;coutcode1 code2endl;qToken.push(code);break;case 9:code1 = 5;code = code1*10+code2;coutcode1 code2endl;qToken.push(code);break;default:cout 沒(méi)有你輸

23、入的字符！=a)&(c=A)&(c=0&c=9)return 1;elsereturn 0;int IsPT0(char *c)int n;for(n=0; n2; n+)if(strcmp(c, PT0n) = 0)return 1;return 0;int IsPT1(char *c)int n;for(n=0; n2; n+)if(strcmp(c, PT1n) = 0)return 1;return 0;/ 語(yǔ)法分析部分 (遞歸下降子程序 )int ParserPlus()/ 主程序is = 0;/ 初始化flag = 0;qt = qToken.front();/Next(w)qre

24、al = qTreal.front();SubE();if(qt=50&flag=0)cout 語(yǔ)法正確！ endl;cout endl;cout 生成的四元式如下： endl;else if(flag != 0)return 1;elseflag = 1;cout 語(yǔ)法錯(cuò)誤 (err 1) ！ endl;return flag;.2/coutmyQT.size=myQT.size()endl;for(int k=0;kmyQT.size();k+)/ 輸出四元式myQTk.printQT();return 0;int SubE()/ 子程序ESubT();while(qt=60|qt=61)

25、if(qt = 60)/GEQ(+)Nextword();SubT();char c = +;GEQ(c);else if(qt = 61)/GEQ(-)Nextword();SubT();char c = -;GEQ(c);return 0;int SubT()/ 子程序TSubF();while(qt=70|qt=71)if(qt = 70)/GEQ(*)Nextword();SubF();char c = *;GEQ(c);else if(qt = 71)/GEQ(/)Nextword();SubF();char c = /;GEQ(c);return 0;int SubF()/ 子程序 Fqtw = qt/10;if(qtw=1|qtw=2)/ 為 i