【正文】 } } } else{//Gr[i].charAt(j)為非終結(jié)符 for(k=0。k++){//對于終結(jié)符a屬于Gr[i].charAt(j)的first集時，將s加到M[vn(u)][vt(a)]中 if(FIRST[vnNum(Gr[i].charAt(j))][k]){ M[vnNum(u)][k]=s。ε39。k。 } } else{ j=j+1。 } } } } void buildM(){//構(gòu)造預(yù)測分析表 int i,j,m。 for(i=0。i++){ j=3。 if(m==1){ m=Gr[i].length()。//將j到m1賦值到s 截取一段字符（從索引出發(fā)） MM(j,i,s,m)。 } } } void right(String s,String [][]t){//分析一個字符串是否符合該文法 StackCharacter temp=new StackCharacter()。//保存輸出臨時數(shù)組 String z。 (new Character(39。))。E39。//初始化將E入棧 char u,v。 String m,action=初始化,rule= 。//() u=(i)。 for(j=0。j++){ if((j)!=null) temp0_string = ((j).toString())。 tempp[k][2] = (i)。 tempp[k][4] = ()。 action=pop。 rule=v++m。 for(j=()1。j){//將產(chǎn)生式反序入棧 action=action+(j)。 } action=action+)。 tempp[k+1][1] = 錯誤。 //String P = (v)。 tempp[k+1][2] = Q。 } } else{//棧頂元素為終結(jié)符時 rule=。39。 return 。 action=getnext(I)。 String Q = u+\t不在+v+不等。 return 。 } return 。試驗中的FIRST集FOLLOW集的自動化求是非常困難的，實現(xiàn)這一結(jié)果要密切結(jié)合初始的數(shù)據(jù)結(jié)構(gòu)，所以一開始就要有系統(tǒng)的考慮，數(shù)據(jù)結(jié)構(gòu)的設(shè)計與后面的程序功能的實現(xiàn)有無幫助，最好是能簡化后面的功能實現(xiàn)?！毒幾g原理》課程實驗報告實驗名稱LR（1）分析表姓 名趙保飛系院專業(yè)計算機科學(xué)與技術(shù)班級計算機01班學(xué)號2015216768實驗日期指導(dǎo)教師李芒宏成績一、實驗?zāi)康暮鸵髽?gòu)造 LR(1)分析程序，利用它進行語法分析，判斷給出的符號串是否為該文法識別的句子，了解 LR（K）分析方法是嚴格的從左向右掃描，和自底向上的語法分析方法。對所有的 LR 分析器總控程序都是相同的。(3)分析棧，包括文法符號棧和相應(yīng)的狀態(tài)棧，它們均是先進后出棧。（3）算法流程圖三、源程序代碼和測試結(jié)果include include iostreaminclude stringpragma warning(disable:4996)//strcpy()函數(shù)using namespace std。//文法左部 char sright[4]。typedef struct A{ int move[6]。//規(guī)約}action_grid。 int gt[3]。int status[20]。char symbol[20]。/* |instr_indexinpustring[20]:i+i*i |instr_top*/char inputstring[20]。//指向inputstring最后一位int instr_top。int IsAccept = 0。action_grid action[12]。void change_goto(int sta, char symb)。E39。//EE+T s_have[2].sleft = 39。 strcpy(s_have[2].sright, T)。T39。//TT*F s_have[4].sleft = 39。 strcpy(s_have[4].sright, F)。F39。//F(E) s_have[6].sleft = 39。 strcpy(s_have[6].sright, i)。 action[0].move[3] = 4。 action[2].change[1] = 2。 action[2].change[4] = 2。 action[3].change[1] = 4。 action[3].change[4] = 4。 action[4].move[1] = 5。 action[5].change[1] = 6。 action[5].change[4] = 6。 action[6].move[0] = 5。 action[7].move[0] = 5。 action[8].change[1] = 6。 action[9].change[1] = 1。 action[9].change[4] = 1。 action[10].change[1] = 3。 action[10].change[4] = 3。 action[11].change[1] = 5。 action[11].change[4] = 5。 /*存儲GOTO表*/ go[0].head[0] = 39。//符號棧棧頂非終結(jié)符 go[0].head[1] = 39。 go[0].head[2] = 39。 go[0].gt[0] = 1。 go[0].gt[2] = 3。E39。T39。F39。 go[4].gt[1] = 2。 go[6].head[1] = 39。 go[6].head[2] = 39。 go[6].gt[1] = 9。 go[7].head[2] = 39。 go[7].gt[2] = 10。 status[sta_Index] = 0。 sym_Index = 0。39。 instr_top = 0。amp。 IsAccept = 1。 } /*查找移進*/ if (action[sta].move[col] != 0) { cout ACTION[ sta , symb ]= S action[sta].move[col] ,PUSH action[sta].move[col] endl。//更新狀態(tài)棧 symbol[++sym_Index] = symb。//剩余輸入串向后縮1 } /*查找規(guī)約*/ else if (action[sta].change[col] != 0) { cout r action[sta].change[col] : s_have[action[sta].change[col]].sleft s_have[action[sta].change[col]].sright 規(guī)約,GOTO( status[sta_Index strlen(s_have[action[sta].change[col]].sright)] , s_have[action[sta].change[col]].sleft )=。 for (i = 0。 i++)//規(guī)約：將符號棧中的文法右部去除 symbol[sym_Index] = 39。 symbol[++sym_Index] = s_have[action[sta].change[col]].sleft。 i strlen(s_have[action[sta].change[col]].sright)。\039。//指向狀態(tài)棧數(shù)組最后一位的標記減小 change_goto(status[sta_Index], symbol[sym_Index])。}void change_goto(int sta, char symb){ int i = 0。 i 3。 cout go[sta].gt[i] PUSH endl。 } }}/*查表*/void start_find(void){ int s = status[sta_Index]。 char sym = symbol[sym_Index]。 exp_first_char = inputstring[instr_top]。 /*輸出步驟*/ cout step++\t\t。 for (i = 0。 i++) { coutstatus[i]。 /*輸出符號棧*/ cout symbol \t\t。 for (i = 0。 i++) cout 。 i = instr_index。 } cout\t\t。i39。 break。+39。 break。*39。 break。(39。 break。)39。 break。39。 break。 string temp。 for (int i = 0。i++) inputstring[i] = temp[i]。39。 Initlize()。 start_find()。}四、實驗評價、收獲與體會這一周真是驚險萬分，有周二四個小時OS實驗，周三網(wǎng)絡(luò)考試，周三就要驗收實驗，還有一堆事好像老師都喜歡集體行動把事情堆到一起解決。這個實驗總的來說太難，嘗試了java寫圖形界面和自動化實現(xiàn)分析表等，但是時間緊迫只好以后有時間慢慢搞。沒有大神的超速只能怪自己學(xué)藝不精，效率太低。