編譯程序構(gòu)造實驗報告

編譯程序構(gòu)造實驗報告目錄TOC\o"1-3"\h\u23638一實驗?zāi)康?114461二實驗要求 131315三實驗環(huán)境選擇 126398四設(shè)計桌面計算器 2108211詞法： 289372語法和語義： 257973測試 330379五自己設(shè)計的語言 4267141詞法： 4214332語法和語義 5121083測試 526293六實驗總結(jié) 6一實驗?zāi)康耐ㄟ^Lex與Yacc（或Flex與Bison）的實習(xí)，熟悉和掌握最常用的編譯程序自動產(chǎn)生工具的原理、方法與應(yīng)用。二實驗要求（1）設(shè)計一個小語言，并對你要實現(xiàn)的小語言進行語法等描述；（2）在UNIX環(huán)境或WINDOWS環(huán)境安裝Lex與Yacc（或Flex與Bison）工具；利用Lex與Yacc（或Flex與Bison）工具實現(xiàn)該小語言的編譯程序；提交實驗報告。三實驗環(huán)境選擇32位ubuntu系統(tǒng)，F(xiàn)lex軟件，Bison軟件。參考資料：flex與bison（中文版）JohnLevine著東南大學(xué)出版社四設(shè)計桌面計算器題目：用flex和bison設(shè)計一個桌面計算器，目的：熟悉flex，bison操作和其中語法。參考資料：1詞法：+returnADD;-returnSUB;*returnMUL;/returnDIV;(returnOP;)returnCP;|returnABS;\nreturnEOF;[t]/*ignore*/([0-9]*\.?[0-9]+|[0-9]+\.[0-9]*)returnNUMBER;2語法和語義：calclist:/*nothing*/|calclistexpEOL{printf("=%f\n",$2);};exp:factor加減運算優(yōu)先級最低|expADDfactor{$$=$1+$3;}|expSUBfactor{$$=$1-$3;};factor:term乘除法運算優(yōu)先級略低于絕對值|factorMULterm{$$=$1*$3;}|factorDIVterm{$$=$1/$3;};term:NUMBER絕對值計算優(yōu)先級最高|ABSexpABS{$$=$2>=0?$2:-$2;}|OPexpCP{$$=$2;}；3測試如test文件中所示，為在ubuntu環(huán)境下的測試結(jié)果。（1）測試方法amakeb./calcc輸入一個包含加減乘除的式子，不用輸入等號。（2）測試結(jié)果acer@acer-Aspire-4738G:~/exp$./calc12*12=144.00000012+12=24.00000014-12=2.00000012/12=1.000000測試結(jié)果無誤，程序正確。五自己設(shè)計的語言根據(jù)上述程序的理解，設(shè)計一個能夠解方程的計算器。1詞法：+returnADD;-returnSUB;*returnMUL;/returnDIV;=returnEQU;\nreturnEOL;[X]returnUNKX;[Y]returnUNKY;[\t]/*ignore*/([0-9]*\.?[0-9]+|[0-9]+\.[0-9]*)returnNUMBER;2語法和語義calclist:|calclistexpEOL{printf("%c=%f\n",my_exp.unk,$2);};exp:UNKADDNUMBEREQUNUMBER{$$=$5-$3;}|NUMBERADDUNKEQUNUMBER{$$=$5-$1;}|UNKSUBNUMBEREQUNUMBER{$$=$5+$3;}|NUMBERSUBUNKEQUNUMBER{$$=$1-$5;}|UNKMULNUMBEREQUNUMBER{$$=$5/$3;}|NUMBERMULUNKEQUNUMBER{$$=$5/$1;}|UNKDIVNUMBEREQUNUMBER{$$=$5*$3;}|NUMBERDIVUNKEQUNUMBER{$$=$1/$5;};UNK:UNKX|UNKY3測試（1）測試方法：amakeb./calc輸入形如X+2=4的一元齊次線性方程，方程未知數(shù)只能在左邊，為X或者Y，運算為加減乘除。整個式子只能有三個運算數(shù)。（2）測試結(jié)果acer@acer-Asp