太原理工大學(xué)編譯原理實驗

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

2、下： .EE +- 0 1 2 3. 9 讀無符號數(shù)的程序流程圖見下圖三 主要儀器設(shè)備PC機+Java語言編程環(huán)境四、實驗結(jié)果與分析1.實驗代碼：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,

3、j = 0, i = 0, d = 0, e = 1;double w2 = 0;String str;System.out.println(請輸入一串字符以；結(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 57) i+; else d

4、o 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.println(實型數(shù)為： + w2 + *10 + + (e * (p - j + 1);j = 0;w2 = 0;w = 0;p = 0; elseSystem.out.println(您輸入有誤！); else if (mi = +) i+;if (mi = 48 & mi = 48 & mi 1)w2 = w / (Math.pow(10.0, j

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

6、;else i+;if (mi = 48 & mi = 48 & mi = 48 & mi = 48 & mi 1) w2 = w / (Math.pow(10.0, j - 1);System.out.println(實型數(shù)為： + w2 + w1+ *10 + + (e * (p - j + 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; else System.out.println(實型數(shù)為： + w + . + w1+ *10 + + (e * (p - j + 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; elseSystem.ou

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

8、eSystem.out.println(您輸入有誤！); else if (mi = 48 & mi = 48 & mi 1) w2 = w / (Math.pow(10.0, j - 1);System.out.println(實型數(shù)為： + w2 + w1+ *10 + + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; else System.out.println(實型數(shù)為： + w + . + w1+ *10 + + (e * (p + j - 1);w = 0;w1 = 0;j = 0;w2 = 0;p = 0; elseSyst

9、em.out.println(您輸入有誤！); elseSystem.out.println(您輸入有誤！);2.實驗結(jié)果：一、實驗?zāi)康暮鸵? 培養(yǎng)學(xué)生初步掌握編譯原理實驗的技能。2 驗證所學(xué)理論、鞏固所學(xué)知識并加深理解。3 對學(xué)生進行實驗研究的基本訓(xùn)練。二、實驗內(nèi)容和原理實驗二、 逆波蘭式生成程序 內(nèi)容：掌握語法分析的基本思想，并用高級語言編寫逆波蘭式生成程序（4學(xué)時） 要求：利用逆波蘭式生成算法編寫程序，將從鍵盤上輸入的算術(shù)表達式（中綴表達式）轉(zhuǎn)化成逆波蘭式。逆波蘭表達式的生成過程涉及到運算符的優(yōu)先級，下表中列出幾個常用運算符的優(yōu)先關(guān)系。如表所示的優(yōu)先關(guān)系矩陣表示了+，-，*，/，（，）

10、等七種運算符之間的相互優(yōu)先關(guān)系?！?、”三種符號分別代表“大于”、“小于”、“相等”三種優(yōu)先關(guān)系。左邊的“”與右邊的“（”之間沒有優(yōu)先關(guān)系存在，所以表中為空白。逆波蘭表達式生成算法的關(guān)鍵在于比較當(dāng)前運算符與棧頂運算符的優(yōu)先關(guān)系，若當(dāng)前運算符的優(yōu)先級高于棧頂運算符，則當(dāng)前運算符入棧，若當(dāng)前運算符的優(yōu)先級低于棧頂運算符，則棧頂運算符退棧。下面給出了逆波蘭表達式生成算法的流程圖。（為了便于比較相鄰運算符的優(yōu)先級，需要設(shè)立一個工作棧，用來存放暫時不能處理的運算符，所以又稱運算符棧）。常用運算符優(yōu)先關(guān)系矩陣 右關(guān)系左+-*/（）+-*/（）三、主要儀器設(shè)備PC機+Java語言編程環(huán)境四、實驗結(jié)果與分析1.

11、實驗內(nèi)容：package com_text4;import java.io.*;public class Text4 public static void main(String args) throws IOException / 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(

12、);char m = new char20;for (int o = 0; o str.length(); o+) mo = str.charAt(o);for (int o = str.length(); o 20; o+) mo = ;char n = new charm.length;for (int o = 0; o n.length; o+)no = ;System.out.println(逆波蘭式為：);while (i = 1)j-; while (nj != );j = j + 1; else if (isOperator(mi) while (isOperator(mi) i

13、f (nj = ) nj = mi;i+; else if (priority(nj,mi ) = 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 != )System.out.print( nj);nj = ;if (j = 1)j-; else System.out.print(mi);i+;public static char

14、 priority(char operator1, char operator2) int a = 0, b = 0;char operatorPriorMatrix = , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ;switch (operator1) 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;case *:b = 2;break;case /:b = 3;break;case (:b = 4;break