廣東海洋大學(xué)編譯原理LL1文法分析器實(shí)驗(yàn)java

1、GDOU-B-11-112廣東海洋大學(xué)學(xué)生實(shí)驗(yàn)報(bào)告書（學(xué)生用表）實(shí)驗(yàn)名稱實(shí)驗(yàn)3：語(yǔ)法分析課程名稱編譯原理課程號(hào)16242211學(xué)院(系)數(shù)學(xué)與計(jì)算機(jī)學(xué)院專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)班級(jí) 計(jì)科1141學(xué)生姓名學(xué)號(hào)實(shí)驗(yàn)地點(diǎn) 科425實(shí)驗(yàn)日期2017.4.21一、實(shí)驗(yàn)?zāi)康氖煜ふZ(yǔ)法分析的過(guò)程；理解相關(guān)文法的步驟；熟悉First集和Follow集生成二、實(shí)驗(yàn)要求對(duì)于給定的文法，試編寫調(diào)試一個(gè)語(yǔ)法分析程序：要求和提示：（1）可選擇一種你感興趣的語(yǔ)法分析方法（LL(1)、算符優(yōu)先、遞歸下降、SLR(1)等）作為編制語(yǔ)法分析程序的依據(jù)。（2）對(duì)于所選定的分析方法，如有需要，應(yīng)選擇一種合適的數(shù)據(jù)結(jié)構(gòu)，以構(gòu)造所給文法的機(jī)

2、內(nèi)表示。（3）能進(jìn)行分析過(guò)程模擬。如輸入一個(gè)句子，能輸出與句子對(duì)應(yīng)的語(yǔ)法樹，能對(duì)語(yǔ)法樹生成過(guò)程進(jìn)行模擬；能夠輸出分析過(guò)程每一步符號(hào)棧的變化情況。設(shè)計(jì)一個(gè)由給定文法生成First集和Follow集并進(jìn)行簡(jiǎn)化的算法動(dòng)態(tài)模擬。三、實(shí)驗(yàn)過(guò)程1：文法：E-TEE-+TE|T-FTT-*FT|F-(E)|i:2程序描述（LL(1)文法）本程序是基于已構(gòu)建好的某一個(gè)語(yǔ)法的預(yù)測(cè)分析表來(lái)對(duì)用戶的輸入字符串進(jìn)行分析，判斷輸入的字符串是否屬于該文法的句子。基本實(shí)現(xiàn)思想：接收用戶輸入的字符串（字符串以“#”表示結(jié)束）后，對(duì)用做分析棧的一維數(shù)組和存放分析表的二維數(shù)組進(jìn)行初始化。然后取出分析棧的棧頂字符，判斷是否為終結(jié)符

3、，若為終結(jié)符則判斷是否為“#”且與當(dāng)前輸入符號(hào)一樣，若是則語(yǔ)法分析結(jié)束，輸入的字符串為文法的一個(gè)句子，否則出錯(cuò)若不為“#”且與當(dāng)前輸入符號(hào)一樣則將棧頂符號(hào)出棧，當(dāng)前輸入符號(hào)從輸入字符串中除去，進(jìn)入下一個(gè)字符的分析。若不為“#”且不與當(dāng)前輸入符號(hào)一樣，則出錯(cuò)。四、程序流程圖本程序中使用以下文法作對(duì)用戶輸入的字符串進(jìn)行分析：ETEE+TE|TFTT*FT|Fi|(E)該文法的預(yù)測(cè)分析表為：五：結(jié)果及截圖1、顯示預(yù)測(cè)分析表，提示用戶輸入字符串2、輸入的字符串為正確的句子：3、輸入的字符串中包含了不屬于終結(jié)符集的字符4、輸入的字符串不是該文法能推導(dǎo)出來(lái)的句子程序代碼：package complier;

4、import java.io.*;public class LL String Vn = E, E, T, T, F ; / 非終結(jié)符集String Vt = i, +, *, (, ), # ; / 終結(jié)符集String P = new String56; / 預(yù)測(cè)分析表String fenxi ; / 分析棧int count = 1; / 步驟int count1 = 1;/分析棧指針int count2 = 0, count3 = 0;/預(yù)測(cè)分析表指針String inputString = ; / 輸入的字符串boolean flag;public void setCount(int

5、 count, int count1, int count2, int count3)this.count = count; this.count1 = count1;this.count2 = count2;this.count3 = count3;flag = false;public void setFenxi() / 初始化分析棧fenxi = new String20;fenxi0 = #;fenxi1 = E;public void setP() / 初始化預(yù)測(cè)分析表for (int i = 0; i 5; i+) for (int j = 0; j TE;P03 = -TE;P1

6、1 = -+TE;P14 = -;P15 = -;P20 = -FT;P23 = -FT;P31 = -;P32 = -*FT;P34 = -;P35 = -;P40 = -i;P43 = -(E);/ 打印出預(yù)測(cè)分析表System.out.println( 已構(gòu)建好的預(yù)測(cè)分析表);System.out.println(-);for (int i=0; i6; i+) System.out.print( +Vti);System.out.println();System.out.println(-);for (int i=0; i5; i+) System.out.print( +Vni+ )

7、;for (int j=0; j0) l = 10-Pij-1.length();for (int k=0; k= 0) for (int i=0; i6; i+) if (fenxicount1.equals(Vti) / 判斷分析棧棧頂?shù)淖址欠駷榻K結(jié)符flage = true;break;if (flage) / 為終結(jié)符時(shí)if (fenxicount1.equals(inputChar) if (fenxicount1.equals(#)&inputString.length()=1) / 棧頂符號(hào)為結(jié)束標(biāo)志時(shí)/ System.out.println(最后一個(gè));String fenx

8、izhan = ;for (int i=0; i=P.length; i+) / 拿到分析棧里的全部?jī)?nèi)容（濾去null）if (fenxii = null) break; else fenxizhan = fenxizhan + fenxii;/ 輸出當(dāng)前分析棧情況，輸入字符串，所用產(chǎn)生式或匹配System.out.print( + count);String countToString = Integer.toString(count);int farWay = 14 - countToString.length();for (int k=0; kfarWay; k+) System.out

9、.print( );System.out.print(fenxizhan);farWay = 20 - fenxizhan.length();for (int k=0; kfarWay; k+) System.out.print( );System.out.print(inputString);farWay = 25 - inputString.length();for (int k=0; kfarWay; k+) System.out.print( );System.out.println(接受);flag = true;return true; else / 分析棧棧頂符號(hào)不為結(jié)束標(biāo)志符號(hào)

10、時(shí)String fenxizhan = ;for (int i=0; i=P.length; i+) / 拿到分析棧里的全部?jī)?nèi)容（濾去null）if (fenxii = null) break; else fenxizhan = fenxizhan + fenxii;/ 輸出當(dāng)前分析棧情況，輸入字符串，所用產(chǎn)生式或匹配System.out.print( +count);String countToString = Integer.toString(count);int farWay = 14 - countToString.length();for (int k=0; kfarWay; k+)

11、 System.out.print( );System.out.print(fenxizhan);farWay = 20 - fenxizhan.length();for (int k=0; kfarWay; k+) System.out.print( );System.out.print(inputString);farWay = 25 - inputString.length();for (int k=0; k 1) / 當(dāng)當(dāng)前輸入字符串的長(zhǎng)度大于1時(shí)，將當(dāng)前輸入字符從輸入字符串中除去inputString = inputString.substring(1, inputString.le

12、ngth(); else / 當(dāng)前輸入串長(zhǎng)度為1時(shí)inputChar = inputString;/ System.out.println( +count+ +fenxizhan+/ +inputString + +Pcount3count2);/ System.out.println(count + inputChar + 匹配 );count+;judge();else / 判斷與與輸入符號(hào)是否一樣為結(jié)束標(biāo)志System.out.println( 分析到第 + count + 步時(shí)出錯(cuò)！);flag = false;return false; else / 非終結(jié)符時(shí)boolean fla

13、 = false; for (int i=0; i6; i+) / 查詢當(dāng)前輸入符號(hào)位于終結(jié)符集的位置if (inputChar.equals(Vti) fla = true;count2 = i;break;if(!fla)System.out.println( 分析到第 + count + 步時(shí)出錯(cuò)！);flag = false;return false;for (int i=0; i5; i+) / 查詢棧頂?shù)姆?hào)位于非終結(jié)符集的位置if (fenxicount1.equals(Vni) count3 = i;break;if (Pcount3count2 != error) / 棧頂?shù)?/p>

14、非終結(jié)符與輸入的終結(jié)符存在產(chǎn)生式時(shí)String p = Pcount3count2;String s1 = p.substring(2, p.length(); / 獲取對(duì)應(yīng)的產(chǎn)生式if (s1.equals() / 產(chǎn)生式推出“”時(shí)String fenxizhan = ;for (int i=0; i=P.length; i+) if (fenxii = null) break; else fenxizhan = fenxizhan + fenxii;/ 輸出當(dāng)前分析棧情況，輸入字符串，所用產(chǎn)生式或匹配System.out.print( + count);String countToStri

15、ng = Integer.toString(count);int farWay = 14 - countToString.length();for (int k=0; kfarWay; k+) System.out.print( );System.out.print(fenxizhan);farWay = 20 - fenxizhan.length();for (int k=0; kfarWay; k+) System.out.print( );System.out.print(inputString);farWay = 25 - inputString.length();for (int k

16、=0; kfarWay; k+) System.out.print( );System.out.println(fenxicount1 + Pcount3count2);/ 將棧頂符號(hào)出棧，棧頂指針指向下一個(gè)元素fenxicount1 = null;count1 -= 1;count+;judge(); else / 產(chǎn)生式不推出“”時(shí)int k = s1.length();String fenxizhan = ;for (int i=0; i=P.length; i+) if (fenxii = null) break; else fenxizhan = fenxizhan + fenxii

17、;/ 輸出當(dāng)前分析棧情況，輸入字符串，所用產(chǎn)生式或匹配System.out.print( +count);String countToString = Integer.toString(count);int farWay = 14 - countToString.length();for (int o=0; ofarWay; o+) System.out.print( );System.out.print(fenxizhan);farWay = 20 - fenxizhan.length();for (int o=0; ofarWay; o+) System.out.print( );Syst

18、em.out.print(inputString);farWay = 25 - inputString.length();for (int o=0; ofarWay; o+) System.out.print( );System.out.println(fenxicount1 + Pcount3count2);for (int i=1; i=k; i+) / 將產(chǎn)生式右部的各個(gè)符號(hào)入棧String s2 = s1.substring(s1.length() - 1, s1.length();s1 = s1.substring(0, s1.length() - 1);if (s2.equals(

19、) s2 = s1.substring(s1.length() - 1, s1.length()+ s2;i+;s1 = s1.substring(0, s1.length() - 1);fenxicount1 = s2;if (i k)count1+;/ System.out.println(count1= + count1);/ System.out.println( +count+ +fenxizhan+/ +inputString + +Pcount3count2);count+;/ System.out.println(count);judge(); else System.out.println( 分析到第 + count + 步時(shí)出錯(cuò)！);flag = false;return false;return flag;public static void main(String args) LL l = new LL();l.setP();String input = ;boolean flag = true;while (flag) try InputStreamReader is