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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上本科實(shí)驗(yàn)報(bào)告課程名稱： 編譯原理 實(shí)驗(yàn)項(xiàng)目：無(wú)符號(hào)數(shù)的詞法分析程序（實(shí)驗(yàn)一）實(shí)驗(yàn)地點(diǎn)： 計(jì)算機(jī)學(xué)院軟件實(shí)驗(yàn)室 專業(yè)班級(jí)： 學(xué)號(hào)： 學(xué)生姓名： 指導(dǎo)教師： 馮秀芳 2013年 11 月16日一、實(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ǔ)言編寫無(wú)符號(hào)數(shù)的詞法分析程序。要求：從鍵盤上輸入一串字符（包括字母、數(shù)字等），最后以“；”結(jié)束，編寫程序識(shí)別出其中的無(wú)符號(hào)數(shù)。無(wú)符號(hào)數(shù)文法規(guī)則可定義如下

2、： <無(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ù)字串> <數(shù)字串><數(shù)字><數(shù)字> <數(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í)

3、驗(yàn)代碼：package text1;import java.io.BufferedReader;import java.io.InputStreamReader;public class Text1 /* * param args */public static void main(String args) throws Exception / TODO Auto-generated method stubint p = 0, w = 0, w1 = 0, j = 0, i = 0, d = 0, e = 1;double w2 = 0;String str;System.out.printl

4、n("請(qǐng)輸入一串字符以；結(jié)束：");BufferedReader buf = new BufferedReader(new InputStreamReader(System.in);str = buf.readLine();char m = new char100;for (i = 0; i < str.length(); i+) mi = str.charAt(i);i = 0;while (i < str.length() if (mi < 48 | mi > 57) i+; else do d = mi - 48;w = w * 10 + d;

5、j+;i+; while (mi >= 48 && mi <= 57);/ System.out.println("chesi"+mi);if (mi != '.') if (mi != 'E') System.out.println("整型數(shù)為：" + w);j = 0;w = 0; else i+;if (mi = '-') e = -1;i+;if (mi >= 48 && mi <= 57) do d = mi - 48;p = p * 10

6、+ d;i+; while (mi >= 48 && mi <= 57);if (j > 1)w2 = w / (Math.pow(10.0, j - 1);System.out.println("實(shí)型數(shù)為：" + w2 + "*10" + " "+ (e * (p - j + 1);j = 0;w2 = 0;w = 0;p = 0; elseSystem.out.println("您輸入有誤！"); else if (mi = '+') i+;if (mi >

7、;= 48 && mi <= 57) do d = mi - 48;p = p * 10 + d;i+; while (mi >= 48 && mi <= 57);if (j > 1)w2 = w / (Math.pow(10.0, j - 1);System.out.println("實(shí)型數(shù)為：" + w2 + "*10" + " "+ (e * (p + j - 1);j = 0;w2 = 0;w = 0;p = 0; elseSystem.out.println("

8、;您輸入有誤！"); else if (mi >= 48 && mi <= 57) do d = mi - 48;p = p * 10 + d;i+; while (mi >= 48 && mi <= 57);if (j > 1)w2 = w / (Math.pow(10.0, j - 1);System.out.println("實(shí)型數(shù)為：" + w2 + "*10" + " "+ (e * (p + j - 1);j = 0;w2 = 0;w = 0;p =

9、0; elseSystem.out.println("您輸入有誤！");else i+;if (mi >= 48 && mi <= 57) do d = mi - 48;w1 = w1 * 10 + d;/ j = j + 1;i+; while (mi >= 48 && mi <= 57); elseSystem.out.println("您輸入有誤！");if (mi != 'E') System.out.println("小數(shù)為：" + w + '.

10、' + w1);w = 0;w1 = 0;j = 0; else if (mi = 'E') i+;if (mi = '-') e = -1;i+;if (mi >= 48 && mi <= 57) do d = mi - 48;p = p * 10 + d;i+; while (mi >= 48 && mi <= 57);if (j > 1) w2 = w / (Math.pow(10.0, j - 1);System.out.println("實(shí)型數(shù)為：" + w2 +

11、 w1+ "*10" + " " + (e * (p - j + 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; else System.out.println("實(shí)型數(shù)為：" + w + '.' + w1+ "*10" + " " + (e * (p - j + 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; elseSystem.out.println("您輸入有誤！"); else if (mi = 

12、9;+') i+;if (mi >= 48 && mi <= 57) do d = mi - 48;p = p * 10 + d;i+; while (mi >= 48 && mi <= 57);if (j > 1) w2 = w / (Math.pow(10.0, j - 1);System.out.println("實(shí)型數(shù)為：" + w2 + w1+ "*10" + " " + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0

13、;p = 0; else System.out.println("實(shí)型數(shù)為：" + w + '.' + w1+ "*10" + " " + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; elseSystem.out.println("您輸入有誤！"); else if (mi >= 48 && mi <= 57) do d = mi - 48;p = p * 10 + d;i+; while (mi >= 48

14、&& mi <= 57);if (j > 1) w2 = w / (Math.pow(10.0, j - 1);System.out.println("實(shí)型數(shù)為：" + w2 + w1+ "*10" + " " + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; else System.out.println("實(shí)型數(shù)為：" + w + '.' + w1+ "*10" + " "

15、+ (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; elseSystem.out.println("您輸入有誤！"); elseSystem.out.println("您輸入有誤！");2.實(shí)驗(yàn)結(jié)果：本科實(shí)驗(yàn)報(bào)告課程名稱： 編譯原理 實(shí)驗(yàn)項(xiàng)目： 基本程序設(shè)計(jì)（實(shí)驗(yàn)二） 實(shí)驗(yàn)地點(diǎn)： 計(jì)算機(jī)學(xué)院606實(shí)驗(yàn)室 專業(yè)班級(jí)： 計(jì)Z1101 學(xué)號(hào)：學(xué)生姓名： 李康達(dá) 指導(dǎo)教師： 段利國(guó) 2013年 11 月23日一、實(shí)驗(yàn)?zāi)康暮鸵? 培養(yǎng)學(xué)生初步掌握編譯原理實(shí)驗(yàn)的技能。2 驗(yàn)證所學(xué)理論、鞏固所學(xué)知識(shí)并加深理解。3

16、對(duì)學(xué)生進(jìn)行實(shí)驗(yàn)研究的基本訓(xùn)練。二、實(shí)驗(yàn)內(nèi)容和原理實(shí)驗(yàn)二、 逆波蘭式生成程序 內(nèi)容：掌握語(yǔ)法分析的基本思想，并用高級(jí)語(yǔ)言編寫逆波蘭式生成程序（4學(xué)時(shí)） 要求：利用逆波蘭式生成算法編寫程序，將從鍵盤上輸入的算術(shù)表達(dá)式（中綴表達(dá)式）轉(zhuǎn)化成逆波蘭式。 逆波蘭表達(dá)式的生成過(guò)程涉及到運(yùn)算符的優(yōu)先級(jí)，下表中列出幾個(gè)常用運(yùn)算符的優(yōu)先關(guān)系。 常用運(yùn)算符優(yōu)先關(guān)系矩陣右關(guān)系左+-*/（）+-*/（）如上表所示的優(yōu)先關(guān)系矩陣表示了+，-，*，/，（，）等七種運(yùn)算符之間的相互優(yōu)先關(guān)系?！?、”三種符號(hào)分別代表“大于”、“小于”、“相等”三種優(yōu)先關(guān)系。左邊的“”與右邊的“（”之間沒(méi)有優(yōu)先關(guān)系存在，所以表中為空白。逆波蘭表達(dá)

17、式生成算法的關(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)算符，所以又稱運(yùn)算符棧）。 三、主要儀器設(shè)備PC機(jī)+Java語(yǔ)言編程環(huán)境四、實(shí)驗(yàn)結(jié)果與分析1.實(shí)驗(yàn)內(nèi)容：package com_text4;import java.io.*;public class Text4 public static void main(String args) throws IOExcept

18、ion / TODO Auto-generated method stubint i = 0, j = 0;String str;System.out.println("請(qǐng)輸入一串中序表達(dá)式：");BufferedReader buf = new BufferedReader(new InputStreamReader(System.in);str = buf.readLine();char m = new char20;for (int o = 0; o < str.length(); o+) mo = str.charAt(o);for (int o = str.

19、length(); o < 20; o+) mo = ' 'char n = new charm.length;for (int o = 0; o < n.length; o+)no = ' 'System.out.println("逆波蘭式為：");while (i <= str.length() if (mi = ' ') if (nj = ' ') System.out.println("n"+"結(jié)束！");System.exit(0); else

20、 do if (nj != '('&&nj != ')')System.out.print( nj);nj = ' 'if (j >= 1)j-; while (nj != ' ');j = j + 1; else if (isOperator(mi) while (isOperator(mi) if (nj = ' ') nj = mi;i+; else if (priority(nj,mi ) = '<') j+;nj = mi;i+; else if (mi = &

21、#39;)') while (j > 0) if (nj = '(') nj = ' 'i+; else if (n0 = ' ') System.out.println("Error"); else if (nj != '('&&nj != ')')System.out.print( nj);nj = ' 'if (j >= 1)j-;i+; else if (nj != '('&&nj != ')&#

22、39;)System.out.print( nj);nj = ' 'if (j >= 1)j-; else System.out.print(mi);i+;public static char priority(char operator1, char operator2) int a = 0, b = 0;char operatorPriorMatrix = '>', '>', '<', '<', '<', '>' , '>&

23、#39;, '>', '<', '<', '<', '>' , '>', '>', '>', '>', '<', '>' , '>', '>', '>', '>', '<', '>' , '<', '<', '<', '<', '<