太原理工大學(xué)編譯原理實(shí)驗(yàn)

1、TAIYUAN UNIVERSITY OF TECHNOLOGY本科實(shí)驗(yàn)報(bào)告課程名稱(chēng):編譯原理實(shí)驗(yàn)項(xiàng)目：無(wú)符號(hào)數(shù)的詞法分析程序（實(shí)驗(yàn)一）基本程序設(shè)計(jì)（實(shí)驗(yàn)二）實(shí)驗(yàn)地點(diǎn)：致遠(yuǎn)樓303專(zhuān)業(yè)班級(jí):軟件14XX學(xué)號(hào):學(xué)生姓名：指導(dǎo)教師：馮秀芳2017年6月27日、實(shí)驗(yàn)?zāi)康暮鸵? 培養(yǎng)學(xué)生初步掌握編譯原理實(shí)驗(yàn)的技能。2 驗(yàn)證所學(xué)理論、鞏固所學(xué)知識(shí)并加深理解。3.對(duì)學(xué)生進(jìn)行實(shí)驗(yàn)研究的基本訓(xùn)練。、實(shí)驗(yàn)內(nèi)容和原理實(shí)驗(yàn)一、無(wú)符號(hào)數(shù)的詞法分析程序（4學(xué)時(shí)）內(nèi)容：掌握詞法分析的基本思想，并用高級(jí)語(yǔ)言編寫(xiě)無(wú)符號(hào)數(shù)的詞法分析程序。要求：從鍵盤(pán)上輸入一串字符（包括字母、數(shù)字等），最后以“；”結(jié)束，編寫(xiě)程序識(shí) 別出其中的

2、無(wú)符號(hào)數(shù)。無(wú)符號(hào)數(shù)文法規(guī)則可定義如下：無(wú)符號(hào)數(shù) 無(wú)符號(hào)實(shí)數(shù) 丨 無(wú)符號(hào)整數(shù)無(wú)符號(hào)實(shí)數(shù) 無(wú)符號(hào)整數(shù) .數(shù)字串E比例因子|無(wú)符號(hào)整數(shù)E比例因子比例因子 有符號(hào)整數(shù)有符號(hào)整數(shù)+ | -無(wú)符號(hào)整數(shù)無(wú)符號(hào)整數(shù) 數(shù)字串?dāng)?shù)字串 數(shù)字?jǐn)?shù)字?jǐn)?shù)字 0 1 2 3. 9讀無(wú)符號(hào)數(shù)的程序流程圖見(jiàn)下圖主要儀器設(shè)備PC機(jī)+Java語(yǔ)言編程環(huán)境四、實(shí)驗(yàn)結(jié)果與分析1.實(shí)驗(yàn)代碼：package textl;import java.io.BufferedReader; import java.i o.ln putStreamReader;public class Text1 /* param args*/public stati

3、c void main(String args) throws Exception / TODO Auto-ge nerated method stubin t p = 0, w = 0, w1 = 0, j = 0, i = 0, d = 0, e = 1;double w2 = 0;Stri ng str;System.out.pri ntl n(”請(qǐng)輸入一串字符以；結(jié)束：);BufferedReader buf = new BufferedReader(new In putStreamReader(System.i n);str = buf.readL in e();char m = n

4、ew char100;for (i = 0; i str.le ngth(); i+) mi = str.charAt(i);i = 0;while (i str.le ngth() if (mi 57) i+; else do d = mi - 48;w = w * 10 + d;j+;i+; while (mi = 48 & mi = 48 & mi = 48 & mi 1)w2 = w / (Math.pow(10.0, j - 1);System.out.pri ntl n(實(shí)型數(shù)為：+ w2 + *10 + + (e * (p - j + 1);j = 0;w2 = 0;w = 0;

5、p = 0; elseSystem.out.pri ntl n(您輸入有誤！); else if (mi = +) i+;if (mi = 48 & mi = 48 & mi 1)w2 = w / (Math.pow(10.0, j - 1);System.out.pri ntl n(實(shí)型數(shù)為：+ w2 + *10 + + (e * (p + j - 1);j = 0;w2 = 0;w = 0;p = 0; elseSystem.out.pri ntl n(您輸入有誤！); else if (mi = 48 & mi = 48 & mi 1)w2 = w / (Math.pow(10.0, j

6、 - 1);System.out.pri ntl n(實(shí)型數(shù)為：+ w2 + *10 + + (e * (p + j - 1);j = 0;w2 = 0;w = 0;p = 0; elseSystem.out.pri ntl n(您輸入有誤！);else i+;if (mi = 48 & mi = 48 & mi = 48 & mi = 48 & mi 1) w2 = w / (Math.pow(10.0, j - 1);System.out.pri ntl n(實(shí)型數(shù)為：+ w2 + w1+ *10 + + (e * (p - j + 1);w = 0;w1 = 0;j = 0;w2 = 0

7、;p = 0; else System.out.pri ntln(”實(shí)型數(shù)為：+ w + . + w1+ *10 + + (e * (p - j + 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; elseSystem.out.pri ntl n(您輸入有誤！); else if (mi = +) i+;if (mi = 48 & mi = 48 & mi 1) w2 = w / (Math.pow(10.0, j - 1);System.out.pri ntl n(實(shí)型數(shù)為：+ w2 + w1+ *10 + + (e * (p + j - 1);w = 0;w1 =

8、0;j = 0;w2 = 0; p = 0; else System.out.pri ntln(”實(shí)型數(shù)為：+ w + . + w1+ *10 + + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;2.實(shí)驗(yàn)結(jié)果:p = 0； else System.out.pri ntl n(您輸入有誤！); else if (mi = 48 & mi = 48 & mi 1) w2 = w / (Math.pow(10.0, j - 1); System.out.pri ntl n(實(shí)型數(shù)為：+ w2 + w1+ *10 + + (e * (p + j - 1);w

9、= 0;w1 = 0;j = 0;w2 = 0;p = 0; else System.out.pri ntln(”實(shí)型數(shù)為：+ w + . + w1+ *10 + + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; else System.out.pri ntl n(您輸入有誤！); else System.out.pri ntl n(您輸入有誤！);晁冋題 Javadoc). 明 貝控制臺(tái)撫、Text Javg 齷Dtjavajr君7&nYavawma f 20144-15 下午5:29d5 )嗥建K-豐字行以二詣末；123hhi55;圧蠱

10、応r 12 3畫(huà)主圭方；55、實(shí)驗(yàn)?zāi)康暮鸵? 培養(yǎng)學(xué)生初步掌握編譯原理實(shí)驗(yàn)的技能。2. 驗(yàn)證所學(xué)理論、鞏固所學(xué)知識(shí)并加深理解。3. 對(duì)學(xué)生進(jìn)行實(shí)驗(yàn)研究的基本訓(xùn)練。、實(shí)驗(yàn)內(nèi)容和原理實(shí)驗(yàn)二、逆波蘭式生成程序內(nèi)容：掌握語(yǔ)法分析的基本思想，并用高級(jí)語(yǔ)言編寫(xiě)逆波蘭式生成程序（4學(xué)時(shí)）要求：利用逆波蘭式生成算法編寫(xiě)程序，將從鍵盤(pán)上輸入的算術(shù)表達(dá)式（中綴表達(dá)式）轉(zhuǎn)化成逆波逆波蘭表達(dá)式的生成過(guò)程涉及到運(yùn)算符的優(yōu)先級(jí)，下表中列出幾個(gè)常用運(yùn)算符的優(yōu)先關(guān)系。如表所示的優(yōu)先關(guān)系矩陣表示了 +, - , * , / ,f,（,）等七種運(yùn)算符之間的相互優(yōu)先關(guān)系。 “、V、 =”三種符號(hào)分別代表“大于”、“小于”、“相等

11、”三種優(yōu)先關(guān)系。左邊的“=”與右邊的“ （”之間沒(méi)有優(yōu) 先關(guān)系存在，所以表中為空白。逆波蘭表達(dá)式生成算法的關(guān)鍵在于比較當(dāng)前運(yùn)算符與棧頂運(yùn)算符的優(yōu)先關(guān)系，若當(dāng)前運(yùn)算符的優(yōu)先級(jí) 高于棧頂運(yùn)算符，則當(dāng)前運(yùn)算符入棧，若當(dāng)前運(yùn)算符的優(yōu)先級(jí)低于棧頂運(yùn)算符，則棧頂運(yùn)算符退棧。下面給出了逆波蘭表達(dá)式生成算法的流程圖。（為了便于比較相鄰運(yùn)算符的優(yōu)先級(jí)，需要設(shè)立一個(gè)工作棧，用來(lái)存放暫時(shí)不能處理的運(yùn)算符，所以又稱(chēng)運(yùn)算符棧） 常用運(yùn)算符優(yōu)先關(guān)系矩陣關(guān)+-*/()+VVVV-VVVV*VV/VVV(VVVVVV=)三、主要儀器設(shè)備PC機(jī)+Java語(yǔ)言編程環(huán)境四、實(shí)驗(yàn)結(jié)果與分析1.實(shí)驗(yàn)內(nèi)容：package com_tex

12、t4;import java.io.*;public class Text4 public static void main(String args) throws IOException / TODO Auto-ge nerated method stubint i = 0, j = 0;Stri ng str;System.out.pri ntln(”請(qǐng)輸入一串中序表達(dá)式：);BufferedReader buf = new BufferedReader(new In putStreamReader(System.i n);str = buf.readL in e();char m = n

13、ew char20;for (i nt o = 0; o str.le ngth(); o+) mo = str.charAt(o);for (i nt o = str.le ngth(); o 20; o+) mo=;char n = new char m.len gth;for (int o = 0; o nen gth; o+)n o=;System.out.pri ntl n(”逆波蘭式為：);while (i = 1)j-; while (nj !=);j = j + 1； else if (isOperator(mi) while (isOperator(mi) if (nj =

14、) nj = mi;i+； else if (priority(nj,mi) = 0) if (nj = () nj=； i+； else if (n 0 = ) System.out.pri ntl n(Error); else if (nj != (&nj !=) System.out.print( nj); nj=； if (j = 1)j-；i+； else if (nj != (&nj !=) System.out.pri nt( n j);nj=；if (j = 1)j-； else System.out.pri nt(mi);i+；public static char prior

15、ity(char operatori, char operator2) int a = 0, b = 0;char operatorPriorMatrix = , , , , ,JJJ,JJJ,JJJ,JJJ,JJJI IJ ;switch (operator case +:a = 0; break;case -: a = 1; break;case *:a = 2; break;case /:a = 3; break;case (:a = 4; break;case ):a = 5; break;switch (operator2) case +: b = 0; break;case -:b = 1; break;b = 2; break; case /:b = 3; break; case (:b = 4;break;case ):b = 5; break;retur n operatorPriorMatrixab;public static boolea n