太原理工大學編譯原理實驗

1、本科實驗報告課程名稱： 編譯原理 實驗項目：無符號數的詞法分析程序（實驗一）實驗地點： 計算機學院軟件實驗室 專業(yè)班級： 學號： 學生姓名： 指導教師： 馮秀芳 2013年 11 月16日一、實驗目的和要求1 培養(yǎng)學生初步掌握編譯原理實驗的技能。2 驗證所學理論、鞏固所學知識并加深理解。3 對學生進行實驗研究的基本訓練。二、實驗內容和原理實驗一、 無符號數的詞法分析程序（4學時）內容：掌握詞法分析的基本思想，并用高級語言編寫無符號數的詞法分析程序。要求：從鍵盤上輸入一串字符（包括字母、數字等），最后以“；”結束，編寫程序識別出其中的無符號數。無符號數文法規(guī)則可定義如下： <無符號數>

2、;<無符號實數><無符號整數> <無符號實數><無符號整數>.<數字串>E<比例因子><無符號整數>E<比例因子> <比例因子><有符號整數> <有符號整數>+-<無符號整數> <無符號整數><數字串> <數字串><數字><數字> <數字>0 1 2 3. 9 讀無符號數的程序流程圖見下圖三、主要儀器設備PC機+Java語言編程環(huán)境四、實驗結果與分析1.實驗代碼：package t

3、ext1;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.println("請輸入一串

4、字符以；結束：");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;j+;i+; while

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

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

7、mp; 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("實型數為：" + 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("實型數為：" + w2 + "*10" + " "+ (e * (p + j - 1);j = 0;w2 = 0;w = 0;p = 0; elseSystem

9、.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("小數為：" + w + '.' + w1);w

10、 = 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("實型數為：" + w2 + w1+ "*1

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

12、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("實型數為：" + w2 + w1+ "*10" + " " + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; else

13、System.out.println("實型數為：" + 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 && mi

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

15、 - 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; elseSystem.out.println("您輸入有誤！"); elseSystem.out.println("您輸入有誤！");2.實驗結果：本科實驗報告課程名稱： 編譯原理 實驗項目： 基本程序設計（實驗二） 實驗地點： 計算機學院606實驗室 專業(yè)班級： 計Z1101 學號：2011001491學生姓名： 李康達 指導教師： 段利國 2013年 11 月23日一、實驗目的和要求1 培養(yǎng)學生初步掌握編譯原理實驗的技能。2 驗證所學理論、鞏固所學知識并加深理解。3 對學生

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

17、算法的關鍵在于比較當前運算符與棧頂運算符的優(yōu)先關系，若當前運算符的優(yōu)先級高于棧頂運算符，則當前運算符入棧，若當前運算符的優(yōu)先級低于棧頂運算符，則棧頂運算符退棧。下面給出了逆波蘭表達式生成算法的流程圖。（為了便于比較相鄰運算符的優(yōu)先級，需要設立一個工作棧，用來存放暫時不能處理的運算符，所以又稱運算符棧）。 三、主要儀器設備PC機+Java語言編程環(huán)境四、實驗結果與分析1.實驗內容：package com_text4;import java.io.*;public class Text4 public static void main(String args) throws IOException

18、 / TODO Auto-generated method stubint i = 0, j = 0;String str;System.out.println("請輸入一串中序表達式：");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.len

19、gth(); 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"+"結束！");System.exit(0); else do

20、 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、;)') 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、)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、;, '>', '<', '<', '<', '>' , '>', '>', '>', '>', '<', '>' , '>', '>', '>', '>', '<', '>' , '<', '<', '<', '<', '