版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)實(shí)驗(yàn)二 語(yǔ)法分析器一、實(shí)驗(yàn)?zāi)康?通過(guò)完成預(yù)測(cè)分析法的語(yǔ)法分析程序,了解預(yù)測(cè)分析法和遞歸子程序法的區(qū)別和聯(lián)系。使學(xué)生了解語(yǔ)法分析的功能,掌握語(yǔ)法分析程序設(shè)計(jì)的原理和構(gòu)造方法,訓(xùn)練學(xué)生掌握開(kāi)發(fā)應(yīng)用程序的基本方法。有利于提高學(xué)生的專業(yè)素質(zhì),為培養(yǎng)適應(yīng)社會(huì)多方面需要的能力。二、實(shí)驗(yàn)內(nèi)容根據(jù)某一文法編制調(diào)試 LL ( 1 )分析程序,以便對(duì)任意輸入的符號(hào)串進(jìn)行分析。構(gòu)造預(yù)測(cè)分析表,并利用分析表和一個(gè)棧來(lái)實(shí)現(xiàn)對(duì)上述程序設(shè)計(jì)語(yǔ)言的分析程序。分析法的功能是利用LL(1)控制程序根據(jù)顯示
2、棧棧頂內(nèi)容、向前看符號(hào)以及LL(1)分析表,對(duì)輸入符號(hào)串自上而下的分析過(guò)程。 三、 LL(1)分析法實(shí)驗(yàn)設(shè)計(jì)思想及算法模塊結(jié)構(gòu):(1)定義部分:定義常量、變量、數(shù)據(jù)結(jié)構(gòu)。(2)初始化:設(shè)立LL(1)分析表、初始化變量空間(包括堆棧、結(jié)構(gòu)體、數(shù)組、臨時(shí)變量等);(3)控制部分:從鍵盤輸入一個(gè)表達(dá)式符號(hào)串;(4)利用LL(1)分析算法進(jìn)行表達(dá)式處理:根據(jù)LL(1)分析表對(duì)表達(dá)式符號(hào)串進(jìn)行堆棧(或其他)操作,輸出分析結(jié)果,如果遇到錯(cuò)誤則顯示錯(cuò)誤信息。四、實(shí)驗(yàn)要求1、編程時(shí)注意編程風(fēng)格:空行的使用、注釋的使用、縮進(jìn)的使用等。2、如果遇到錯(cuò)誤的表達(dá)式,應(yīng)輸出錯(cuò)誤提示信息。 3、對(duì)下列文法,用LL(1)分
3、析法對(duì)任意輸入的符號(hào)串進(jìn)行分析: (1)E-TG(2)G-+TG|TG(3)G-(4)T-FS(5)S-*FS|/FS(6)S-(7)F-(E)(8)F-i輸出的格式如下:實(shí)驗(yàn)源程序LL1.javaimport java.awt.*;import java.awt.event.*;import javax.swing.*;import javax.swing.table.DefaultTableModel;import java.sql.*;import java.util.Vector;public class LL1 extends JFrame implements ActionList
4、ener /* * */private static final long serialVersionUID = 1L;JTextField tf1; JTextField tf2; JLabel l; JButton b0; JPanel p1,p2,p3; JTextArea t1,t2,t3; JButton b1,b2,b3; JLabel l0,l1,l2,l3,l4; JTable table; Statement sta; Connection conn; ResultSet rs; DefaultTableModel dtm; String Vn=null; Vector P=
5、null; int firstComplete=null;/存儲(chǔ)已判斷過(guò)first的數(shù)據(jù) char first=null;/存儲(chǔ)最后first結(jié)果 int followComplete=null;/存儲(chǔ)已判斷過(guò)follow的數(shù)據(jù) char follow=null;/存儲(chǔ)最后follow結(jié)果 char select=null;/存儲(chǔ)最后select結(jié)果 int LL=0;/標(biāo)記是否為L(zhǎng)L(1) String vt_tou=null;/儲(chǔ)存Vt Object shuju=null;/存儲(chǔ)表達(dá)式數(shù)據(jù) char yn_null=null;/存儲(chǔ)能否推出空 LL1() setLocation(100,0
6、); setSize(700,780); tf1=new JTextField(13); tf2=new JTextField(13); l=new JLabel(); l0=new JLabel(輸入字符串:); l1=new JLabel(輸入的文法為: ); l2=new JLabel( ); l3=new JLabel(分析的結(jié)果: ); l4=new JLabel(預(yù)測(cè)分析表: ); /p1=new JPanel(); p2=new JPanel(); p3=new JPanel(); t1=new JTextArea(24,20); t2=new JTextArea(1,30);
7、t3=new JTextArea(24,40); b0=new JButton(確定(S為開(kāi)始); b1=new JButton( 判斷文法 ); b2=new JButton(輸入); b3=new JButton(清空); table=new JTable(); JScrollPane jp1=new JScrollPane(t1); JScrollPane jp2=new JScrollPane(t2); JScrollPane jp3=new JScrollPane(t3); p2.add(tf1); p2.add(l); p2.add(tf2); p2.add(b0); p2.add
8、(b1); p2.add(l0); p2.add(l2); p2.add(jp2); p2.add(b2); p2.add(b3); p2.add(l1); p2.add(l3); p2.add(jp1); p2.add(jp3); p3.add(l4); p3.add(new JScrollPane(table); add(p2,Center); add(p3,South); b0.addActionListener(this); b1.addActionListener(this); b2.addActionListener(this); b3.addActionListener(this
9、); setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); table.setPreferredScrollableViewportSize(new Dimension(660,200); setVisible(true); public void actionPerformed(ActionEvent e) if(e.getSource()=b0) String a=tf1.getText(); String b=tf2.getText(); t1.append(a+b+n); if(e.getSource()=b1) t3.setText(); i
10、nt Vnnum=0,k; Vn=new String100; P=new Vector(); String s=t1.getText().split(n); for(int i=0;is.length;i+) if(s.length2) t3.setText(文法輸入有誤,請(qǐng)重新輸入);/判斷長(zhǎng)度是否符合 return; if(si.charAt(0)=A&si.charAt(1)=) for(k=0;k=Vnnum) VnVnnum=si.substring(0, 1);/存入Vn數(shù)據(jù) Vnnum+; P.add(si); else t3.setText(文法輸入有誤,請(qǐng)重新輸入); re
11、turn; yn_null=new char100; first=new charVnnum100; int flag=0; String firstVn=null; firstComplete=new intVnnum; for(int i=0;Vni!=null;i+) /依次求 FIRST* flag=0; firstVn=new String20; if(flag=add_First(firsti,Vni,firstVn,flag)=-1)return; firstCompletei=1; t3.append(first集:+n); /顯示FIRST* for(int i=0;Vni!
12、=null;i+) t3.append(first(+Vni+)= ); for(int j=0;firstij!=0;j+) t3.append(firstij+ , ); t3.append(+n); follow=new charVnnum100; String followVn=null; followComplete=new intVnnum; for(int i=0;Vni!=null;i+) /求FOLLOW* flag=0; followVn=new String20; if(flag=tianjiaFollow(followi,Vni,followVn,flag)=-1)re
13、turn; followCompletei=1; t3.append(follow集:+n); /顯示FOLLOW* for(int i=0;Vni!=null;i+) t3.append(follow(+Vni+)= ); for(int j=0;followij!=0;j+) t3.append(followij+ , ); t3.append(+n); select=new charP.size()100; for(int i=0;iP.size();i+) /求SELECT* flag=0; tianjiaSelect(selecti,(String)P.elementAt(i),fl
14、ag); t3.append(select集:+n); /顯示SELECT* for(int i=0;iP.size();i+) t3.append(select(+(String)P.elementAt(i)+)= ); for(int j=0;selectij!=0;j+) t3.append(selectij+ , ); t3.append(+n); for(int i=0;Vni!=null;i+)/判斷select交集是否為空 int biaozhi=0; char save=new char100; for(int j=0;jP.size();j+) String t=(Strin
15、g)P.elementAt(j); if(t.substring(0,1).equals(Vni) for(k=0;selectjk!=0;k+) if(puanduanChar(save,selectjk) savebiaozhi=selectjk; biaozhi+; else/當(dāng)有交集時(shí),不為L(zhǎng)L(1)文法 t3.append(不是LL(1)文法!+n); return; char Vt=new char100; int biaozhi=0; for(int i=0;iP.size();i+) String t=(String)P.elementAt(i); for(int j=2;jZ
16、|t.charAt(j)A) if(puanduanChar(Vt,t.charAt(j) Vtbiaozhi=t.charAt(j); biaozhi+; if(puanduanChar(Vt,#)/若可推出空集,則將#加入Vt。 Vtbiaozhi=#; biaozhi+; vt_tou=new Stringbiaozhi+1;/根據(jù)select和表達(dá)式生成預(yù)測(cè)分析表 shuju=new StringVnnumbiaozhi+1; String f=; vt_tou0=f; for(int i=0;ibiaozhi;i+) vt_toui+1=String.valueOf(Vti); fo
17、r(int i=0;iVnnum;i+) shujui0=Vni; for(int i=0;iP.size();i+) String t=(String)P.elementAt(i); int j; for(j=0;jVn.length;j+) if(Vnj.equals(t.substring(0,1) break; for(k=0;selectik!=0;k+) int y=puanduanXulie(Vt,selectik); shujujy+1=t.substring(1); dtm=new DefaultTableModel(shuju,vt_tou);/顯示預(yù)測(cè)分析表 table.
18、setModel(dtm); LL=1; if(e.getSource()=b3)/清空列表 tf1.setText(); tf2.setText(); t1.setText(); t2.setText(); t3.setText(); Vn=null; P=null; firstComplete=null; first=null; followComplete=null; follow=null; select=null; dtm=new DefaultTableModel(); table.setModel(dtm); if(e.getSource()=b2)/輸入字符串并預(yù)測(cè)分析 t3.
19、setText(); if(LL=1) String s=t2.getText(); for(int i=0;i=0;i-) zifufzifu=s.charAt(i); fzifu+; int buzhou=2; char n=new char65;/存儲(chǔ)要顯示的內(nèi)容 t3.append(步驟 分析棧 剩余輸入串 所用產(chǎn)生式或匹配+n); n0=1; n15=#; n14=S; int u=29; for(int i=fzifu-1;i=0;i-) nu=zifui; u+; while(!(fenxiffenxi-1=#&zifufzifu-1=#)/剩余輸入串不為#則分析 int i,j
20、; char t=zifufzifu-1; char k=fenxiffenxi-1; if(t=k)/產(chǎn)生式匹配 n49=k; n50=匹; n51=配; t3.append(String.copyValueOf(n)+n); n=new char65; fzifu-; ffenxi-; if(buzhou=0;y-)/處理分析棧,出棧 nu=fenxiy; u+; u=29; for(int y=fzifu-1;y=0;y-)/處理剩余字符串,消除一個(gè)字符 nu=zifuy; u+; buzhou+; continue; for(i=0;Vni!=null;i+)/搜尋所用產(chǎn)生式的左部 i
21、f(Vni.equals(String.valueOf(k)break; for(j=0;j=vt_tou.length)/全部產(chǎn)生式都不能符合則報(bào)錯(cuò) t3.append(String.copyValueOf(n); t3.append(n+該串不是該文法的句型+n); return; Object result1=shujuij; if(result1=null) t3.append(String.copyValueOf(n); t3.append(n+該串不是該文法的句型+n); return; else/找到所用產(chǎn)生式 n49=Vni.charAt(0); u=50; String re
22、sult=(String)result1; for(int y=0;y0;i-)/將分析棧內(nèi)非終結(jié)符換為右邊表達(dá)式 if(result.charAt(i)!=#) fenxiffenxi=result.charAt(i); ffenxi+; if(buzhou=0;y-) nu=fenxiy; u+; u=29; for(int y=fzifu-1;y=0;y-) nu=zifuy; u+; buzhou+; n=new char65; n0=1; n14=#; n29=#; n49=分; n50=析; n51=成; n52=功; t3.append(String.copyValueOf(n)
23、; t3.append(n+該串是此文法的句型+n); return; else t3.setText(請(qǐng)先依次輸入LL(1)文法,并點(diǎn)擊 文法判斷 按鈕+n); return; private int add_First(char a,String b,String firstVn,int flag) /計(jì)算FIRST*(遞歸) if(puanduanString(firstVn,b.charAt(0)addString(firstVn,b); else return flag; for(int i=0;iP.size();i+) String t=(String)P.elementAt(i
24、); for(int k=2;kZ|t.charAt(k)A)/表達(dá)式右端第i個(gè)不是非終結(jié)符 if(flag=0|puanduanChar(a,t.charAt(k) if(t.charAt(k)=#)/#時(shí)直接加入first if(k+1=t.length() aflag=t.charAt(k); flag+; int flag1=0; for(int j=0;yn_nullj!=0;j+)/所求非終結(jié)符進(jìn)入yn_null* if(yn_nullj=b.charAt(0)/判斷能否推出空 flag1=1;break; if(flag1=0) int j; for(j=0;yn_nullj!=
25、0;j+) yn_nullj=b.charAt(0); continue; else/終結(jié)符直接加入first* aflag=t.charAt(k); flag+; break; break; else/非終結(jié)符 if(!puanduanString(Vn,t.charAt(k) int p=firstComplete(t.charAt(k);/當(dāng)該非終結(jié)符的first已經(jīng)求出 if(p!=-1) flag=addElementFirst(a,p,flag);/直接加入所求first else if(flag=add_First(a,String.valueOf(t.charAt(k),fir
26、stVn,flag)=-1) return -1; int flag1=0; for(int j=0;yn_nullj!=0;j+)/當(dāng)非終結(jié)符的first有空 if(yn_nullj=t.charAt(k) flag1=1;break; if(flag1=1)/當(dāng)非終結(jié)符的first能推出空 if(k+1=t.length()&puanduanChar(a,#)/之后無(wú)符號(hào),且所求first無(wú)# aflag=#;/first中加入# flag+; continue;/判斷下一個(gè)字符 else break; else/錯(cuò)誤 t3.setText(文法輸入有誤+n); return -1; re
27、turn flag; private int tianjiaFollow(char a,String b,String followVn,int flag) /計(jì)算FOLLOW*(遞歸) if(puanduanString(followVn,b.charAt(0)addString(followVn,b); else return flag; if(b.equals(S)/當(dāng)為S時(shí)#存入follow aflag=#; flag+; for(int i=0;iP.size();i+) String t=(String)P.elementAt(i); for(int j=2;jt.length()
28、;j+) if(t.charAt(j)=b.charAt(0)&j+1Z|t.charAt(j+1)A)/所求為終結(jié)符 if(flag=0|puanduanChar(a,t.charAt(2)/自身 aflag=t.charAt(j+1); flag+; else/所求為非終結(jié)符 int k; for(k=0;Vnk!=null;k+) if(Vnk.equals(String.valueOf(t.charAt(j+1) break;/找尋下一個(gè)非終結(jié)符的Vn位置 flag=addElementFirst(a,k,flag);/把下一個(gè)非終結(jié)符first加入所求follow集 for(k=j+
29、1;kZ|t.charAt(j+1)=t.length()/下一個(gè)非終結(jié)符可推出空,把表達(dá)式左邊非終結(jié)符的follow集加入所求follow集 int p=followComplete(t.charAt(0); if(p!=-1) flag=addElementFollow(a,p,flag); else if(flag=tianjiaFollow(a,String.valueOf(t.charAt(0),followVn,flag)=-1) return -1; else/錯(cuò)誤 t3.setText(文法輸入有誤,請(qǐng)重新輸入+n); return -1; if(t.charAt(j)=b.c
30、harAt(0)&j+1=t.length()/下一個(gè)字符為空,把表達(dá)式左邊非終結(jié)符的follow集加入所求follow集 int p=followComplete(t.charAt(0); if(p!=-1) flag=addElementFollow(a,p,flag); else if(flag=tianjiaFollow(a,String.valueOf(t.charAt(0),followVn,flag)=-1) return -1; return flag; private void tianjiaSelect(char a,String b,int flag) /計(jì)算SELECT
31、* int i=2; int biaozhi=0; while(iZ|b.charAt(i)=A&b.charAt(i)=Z&i+1=A&b.charAt(i)=b.length()/是非終結(jié)符且沒(méi)有下一個(gè)字符 int j; for(j=0;Vni!=null;j+) if(Vnj.equals(String.valueOf(b.charAt(i) break; for(int k=0;firstjk!=0;k+) if(puanduanChar(a,firstjk) if(firstjk=#) biaozhi=1;/表達(dá)式右側(cè)能推出空,標(biāo)記 else aflag=firstjk;/不能推出空
32、,直接將first集加入select集 flag+; if(biaozhi=1)/表達(dá)式右側(cè)能推出空 for(j=0;Vni!=null;j+) if(Vnj.equals(b.substring(0,1) break; for(int k=0;followjk!=0;k+) if(puanduanChar(a,followjk) aflag=followjk;/將將表達(dá)式左側(cè)的非終結(jié)符的follow加入select flag+; break; else biaozhi=0;break; /返回b在Vt的位置 private int puanduanXulie(char Vt,char b)
33、int i; for(i=0;Vti!=0;i+) if(Vti=b)break; return i; /判斷b是否在a中,在返回false,不在返回true private boolean puanduanChar(char a,char b) for(int i=0;ai!=0;i+) if(ai=b)return false; return true; /判斷b是否在a中,在返回false,不在返回true private boolean puanduanString(String a,char b) for(int i=0;ai!=null;i+) if(ai.equals(String.valueOf(b)return false; return true; /把b加入字符串組firstVn private void addString(String firstVn,String b) int i; for(i=0;firstVni!=null;i+) firstVni=b; /判斷b是否已完成first判斷 private int firstComplete(char b) int i; for(i=0;Vni!=
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 冬休安全應(yīng)急預(yù)案范文(5篇)
- 童裝市場(chǎng)趨勢(shì)洞察-洞察分析
- 連接器-材料知識(shí)培訓(xùn)課件
- 關(guān)于節(jié)約糧食國(guó)旗下講話稿(17篇)
- 六年級(jí)《各具特色的民居》課件
- 汽車設(shè)計(jì)-課程設(shè)計(jì)-離合器設(shè)計(jì)
- 辦公空間設(shè)計(jì)中的天文元素運(yùn)用
- 農(nóng)業(yè)科技成果轉(zhuǎn)化的新機(jī)遇與挑戰(zhàn)
- 健康生活家庭健身器材全解析
- 企業(yè)內(nèi)部如何進(jìn)行創(chuàng)新成果的評(píng)估與保護(hù)
- 2024秋國(guó)開(kāi)《管理學(xué)基礎(chǔ)》形考任務(wù)(1234)試題及答案
- 叉車安全管理
- 考試安全保密培訓(xùn)
- 江蘇省揚(yáng)州市2023-2024學(xué)年高一上學(xué)期期末考試物理試題(含答案)
- 2024年時(shí)事政治題庫(kù)附參考答案(綜合題)
- 數(shù)字化年終述職報(bào)告
- 消防車換季保養(yǎng)計(jì)劃
- 股東會(huì)表決票-文書(shū)模板
- 肉牛育肥基地建設(shè)項(xiàng)目可行性研究報(bào)告書(shū)
- 電力土建安全質(zhì)量培訓(xùn)
- 2022-2023學(xué)年山東省濟(jì)南市高一上學(xué)期期末考試化學(xué)試題(解析版)
評(píng)論
0/150
提交評(píng)論