編譯原理課程設(shè)計(jì)--lr(1)分析和語(yǔ)義分析-文庫(kù)吧資料
2025-06-12 12:19本頁(yè)面
【正文】 (E,null)。 (i,null)。 (+,r5)。 (F,null)。 (E,null)。 (i,null)。 (+,r4)。 (F,null)。 (E,null)。 (i,null)。 (+,r2)。 (F,null)。 (E,null)。 (i,null)。 (+,S5)。 (F,3)。 (E,1)。 (i,S4)。 (+,null)。 (5,wMap5)。 (3,wMap3)。 (1,wMap1)。 (F,i)。 MapString,String wMap5=new HashMapString,String()。 (4,T)。 (T,T*F)。 MapString,String wMap3=new HashMapString,String()。 (2,E)。 (E,E+T)。 MapString,String wMap1=new HashMapString,String()。 編譯原理課程設(shè)計(jì) 12 12 (S39。 (0,E39。 analyTable=new HashMapString,MapString,Object()。i){ ((i1,i))。 for(int i=()1。 ()。 inputStack=new Stack()。 signStack=new Stack()。 yuyiStack=new Stack()。 stateStack=new Stack()。 message=()。 (結(jié)果 :\n)。 public String getMessage(){ return message。 private MapString,MapString,Object analyTable。 private MapString,String wenfaMap。 編譯原理課程設(shè)計(jì) 11 11 private String sign。//輸入字符棧 private String state。//語(yǔ)義值棧 private Stack signStack。 private Stack stateStack。 public class OperateData { private MapString,MapString,String wenfa。 import 。 import 。,//+ － E T + F + i T F i i F 編譯原理課程設(shè)計(jì) 8 8 表 41 LR(1)分析表 狀態(tài) ACTION GOTO － + i E T F 0 S4 1 2 3 1 S5 acc 2 r2 S6 r2 3 r4 r4 r4 4 r5 r5 r5 5 S4 7 3 6 S4 8 7 r1 S6 r1 8 r3 r3 r3 語(yǔ)義規(guī)則 產(chǎn)生式 語(yǔ)義規(guī)則 (0)E’→ E {print } (1)E→ ET {:=} (2)E→ T {:=} (3)T→ T+F {:=+} (4)T→ F {:=} (5)F→ i {:=} 運(yùn)行界面 圖 42 輸入字符串 編譯原理課程設(shè)計(jì) 9 9 圖 43 分析結(jié)果 圖 44 輸入錯(cuò)誤字符串 編譯原理課程設(shè)計(jì) 10 10 圖 45 顯示錯(cuò)誤信息 相關(guān)代碼 (1) package 。F,//+ F→,/ T→TF,/ + F→T,/ T→,/ /+ I4:F→i,/ T→T, E→EF,/ /+ T→T,/ T→E, E→ 測(cè)試目的：輸入字符串進(jìn)行 LR(1)分析，判斷是否為該文法的句子并進(jìn)行語(yǔ)義分析。軟件測(cè)試是軟件 質(zhì)量保證的主要活動(dòng)之一，因此，測(cè)試的質(zhì)量直接影響軟件的質(zhì)量。 4 項(xiàng)目測(cè)試報(bào)告 測(cè)試的目的 在完成了程序的編寫工作后，接下來將進(jìn)行數(shù)據(jù)測(cè)試，這里說的軟件，并不單單是指程序本身 , 還包括其他方面。 是對(duì)棧進(jìn)行處理的類。 MainView 顯示主界面內(nèi)容， 提示輸入字符串并進(jìn)行 LR(1)分析，如果輸入格式不符合會(huì)提示相應(yīng)信息。 a]屬于 Ik，置 ACTION[k， a]為“用產(chǎn)生式 A→α進(jìn)行歸約”，記為“ rj” ⑶若項(xiàng)目 [S′→ S的每個(gè)符號(hào) X DO IF GO(I， X)非空且不屬于 C， THEN 把 GO(I， X)加入 C中 UNTIL C 不再增大 END 編譯原理課程設(shè)計(jì) 6 6 LR（ 1）分析表的構(gòu)造 ⑴若項(xiàng)目 [A→α Xβ， a]∈ I} S’的 LR(1)項(xiàng)目集族 C 的構(gòu)造算法 BEGIN I0： C = {closure([S′→η， b]加進(jìn) closure(I)中 ③重復(fù)執(zhí)行 (2)直到 closure(I)不再增大為止 ⑵轉(zhuǎn)移函數(shù) GO(I， X) 令 I 是一個(gè)項(xiàng)目集， X 是一個(gè)文法符號(hào)，函數(shù) GO(I， X)定義為： GO(I， X) = CLOSURE(J) 其中： J={任何形如［ A→α X具體構(gòu)造步驟如下： ⑴ LR(1)項(xiàng)目集的閉包：設(shè) I 是 G 的一個(gè) LR(1)項(xiàng)目集， closure(I)是從 I 出發(fā)用下面三個(gè)規(guī)則構(gòu)造的項(xiàng)目集： ①每一個(gè) I中的項(xiàng)目都屬于 closure(I) ②若項(xiàng)目［ A→α對(duì)初始項(xiàng)目 S′→ 以 S′→ a1a2? ak]，僅當(dāng)前輸入符號(hào)串開始的前 k 個(gè)符號(hào)是 a1a2?ak時(shí)，才能用 A→α進(jìn)行歸約。β， a1a2? ak] 移進(jìn)或待歸約項(xiàng)目（β≠ε）， a1a2? ak 不起作用。 圖 33 LR 分析器工作過程示意圖 否 非空受 S’中每個(gè)項(xiàng)目 I 和文法符號(hào) X goto[I,X] 在 C 中 goto[I,X]加入到項(xiàng)目集 是否還有項(xiàng)目 是 a1a2…………..ai……………an LR 分析程序 輸出 sm Xm s1 X0 s0 action goto
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1