編譯原理課程設(shè)計(jì)--lr(1)分析和語(yǔ)義分析(編輯修改稿)
2025-07-10 12:19 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 T→T +F,//+ T→F,/ /+ T→i,/ /+ I1: E’→E, E→E T,/ I2: E→T,/ T→T +F,//+ I3:T→F,/ /+ I4:F→i,/ /+ I5: E→E T,/ T→T +F,/+/ T→F,/ + F→i,/ +/ I7: E→E T,/ T→T +F,/+/ I6: T→T +F,//+ F→i,/ /+ I8:F→T +F,//+ － 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 。 import 。 import 。 import 。 import 。 import 。 public class OperateData { private MapString,MapString,String wenfa。 private String text。 private Stack stateStack。//狀態(tài)棧 private Stack yuyiStack。//語(yǔ)義值棧 private Stack signStack。//符號(hào)棧 private Stack inputStack。//輸入字符棧 private String state。 private String yuyi。 編譯原理課程設(shè)計(jì) 11 11 private String sign。 private String input。 private MapString,String wenfaMap。 private MapString,Object amap。 private MapString,MapString,Object analyTable。 private String message。 public String getMessage(){ return message。 } private void setMessage(String str){ StringBuffer buffer=new StringBuffer()。 (結(jié)果 :\n)。 (str)。 message=()。 } public OperateData(String text){ //空的構(gòu)造方法 =text。 stateStack=new Stack()。 (0)。 yuyiStack=new Stack()。 ()。 signStack=new Stack()。 ()。 inputStack=new Stack()。 text=()。 ()。 ((()1))。 for(int i=()1。i=1。i){ ((i1,i))。 } wenfa=new HashMapString,MapString,String()。 analyTable=new HashMapString,MapString,Object()。 MapString,String wMap0=new HashMapString,String()。 (0,E39。)。 編譯原理課程設(shè)計(jì) 12 12 (S39。,E)。 MapString,String wMap1=new HashMapString,String()。 (1,E)。 (E,E+T)。 MapString,String wMap2=new HashMapString,String()。 (2,E)。 (E,T)。 MapString,String wMap3=new HashMapString,String()。 (3,T)。 (T,T*F)。 MapString,String wMap4=new HashMapString,String()。 (4,T)。 (T,F)。 MapString,String wMap5=new HashMapString,String()。 (5,F)。 (F,i)。 (0,wMap0)。 (1,wMap1)。 (2,wMap2)。 (3,wMap3)。 (4,wMap4)。 (5,wMap5)。 MapString,Object amap0=new HashMapString,Object()。 (+,null)。 (*,null)。 (i,S4)。 (,null)。 (E,1)。 (T,2)。 (F,3)。 MapString,Object amap1=new HashMapString,Object()。 (+,S5)。 (*,null)。 (i,null)。 編譯原理課程設(shè)計(jì) 13 13 (,acc)。 (E,null)。 (T,null)。 (F,null)。 MapString,Object amap2=new HashMapString,Object()。 (+,r2)。 (*,S6)。 (i,null)。 (,
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1