【導(dǎo)讀】確定化(化簡(jiǎn))后的狀態(tài)轉(zhuǎn)換圖······························································1

　　

【正文】 ()。 } } else return 0。 } else return 0。 } if ([]=39。39。)//字符串是否滿足要求 return 1。 else return 0。 } int main(int argc, char* argv[]) { ProcessParse processParse。 char userinput[maxsize]。 ()。 printf(請(qǐng)輸入字符串以 號(hào)結(jié)束 :)。 scanf(%s,userinput)。 if ((userinput)0)//調(diào)用程序 printf(字符輸入合法 \n)。 else printf(非法輸入 \n)。 return 0。 } 12 程序運(yùn)行截圖 小結(jié) 4 LR 分析 LR 文法 （ 0） S39。S(注：該文法為示例，可更改） （ 1） SBB （ 2） BaB （ 3） Bb LR 分析表 ACTION GOTO a b S B 0 S3 S4 1 2 1 acc 2 S3 S4 5 3 S3 S4 6 4 r3 r3 R3 5 r1 R1 R1 13 6 r2 R2 r2 分析程序代碼 程序要求：用戶輸入一個(gè)符號(hào)串，程序判斷是否為給定方法的句子。 五號(hào)字，固定值 12 磅行間距。 程序要有注釋 include include define maxsize 20 //定義堆棧結(jié)構(gòu) struct state_stack { int members[maxsize]。 int stack_top。 }。 struct temp_stack { char members[maxsize]。 int stack_top。 }。 //定義二維關(guān)系表 struct tokens { bool ifR。 int stat_num[5]。 }。 //產(chǎn)生式 struct produce { int pro_num。 char prod[3]。 char token。 }。 class LLRParse { public: void initial()。 int seektoken(char word)。 int pop_stack(int num)。 int analyzer(char *words)。 private: struct state_stack astack。 struct temp_stack tstack。 struct tokens atoken[7]。 struct produce aprod[3]。 }。 //定義全局變量 //初始化數(shù)據(jù) void LLRParse::initial() { //初始化堆棧 14 =0。 [0]=0。 =0。 [0]=39。39。 //初始化產(chǎn)生式 aprod[0].pro_num=2。 aprod[0].token=39。S39。 strcpy(aprod[0].prod,BB)。 aprod[1].pro_num=2。 aprod[1].token=39。B39。 strcpy(aprod[1].prod,Ba)。 aprod[2].pro_num=1。 aprod[2].token=39。B39。 strcpy(aprod[2].prod,b)。 //初始化二維表 atoken[0].ifR=false。 atoken[0].stat_num[0]=3。 atoken[0].stat_num[1]=4。 atoken[0].stat_num[2]=1。 atoken[0].stat_num[3]=1。 atoken[0].stat_num[4]=2。 atoken[1].ifR=false。 atoken[1].stat_num[0]=1。 atoken[1].stat_num[1]=1。 atoken[1].stat_num[2]=100。 atoken[1].stat_num[3]=1。 atoken[1].stat_num[4]=1。 atoken[2].ifR=false。 atoken[2].stat_num[0]=3。 atoken[2].stat_num[1]=4。 atoken[2].stat_num[2]=1。 atoken[2].stat_num[3]=1。 atoken[2].stat_num[4]=5。 atoken[3].ifR=false。 atoken[3].stat_num[0]=3。 atoken[3].stat_num[1]=4。 atoken[3].stat_num[2]=1。 atoken[3].stat_num[3]=1。 atoken[3].stat_num[4]=6。 atoken[4].ifR=true。 atoken[4].stat_num[0]=2。 atoken[4].stat_num[1]=2。 atoken[4].stat_num[2]=2。 atoken[4].stat_num[3]=1。 atoken[4].stat_num[4]=1。 atoken[5].ifR=true。 atoken[5].stat_num[0]=0。 atoken[5].stat_num[1]=0。 atoken[5].stat_num[2]=0。 atoken[5].stat_num[3]=1。 atoken[5].stat_num[4]=1。 15 atoken[6].ifR=true。 atoken[6].stat_num[0]=1。 atoken[6].stat_num[1]=1。 atoken[6].stat_num[2]=1。 atoken[6].stat_num[3]=1。 atoken[6].stat_num[4]=1。 } int LLRParse::seektoken(char word) { switch(word) { case 39。a39。:return 0。 case 39。b39。: return 1。 case 39。39。: return 2。 case 39。S39。: return 3。 case 39。B39。: return 4。 default:return 1。 } } int LLRParse::pop_stack(int num) { bool pare=true。 int i=0。 int temstate=0。 /*for(i=0。iaprod[num].pro_num。i++) { if([]!=aprod[num].prod[i]) false。 }*/ //判斷是否有歸約的字符串 if (pare==true) { //指針向下跳轉(zhuǎn) =[num].pro_num。 =[num].pro_num。 //壓入堆 棧 ++。 []=aprod[num].token。 temstate=atoken[[]].stat_num[seektoken(aprod[num].token)]。 if (temstate==1) return 0。 ++。 []=temstate。 return 1。 } else return 0。 } int LLRParse::analyzer(char *words) { int index=0。//字符指針 int mark=0。//標(biāo)記找到的狀態(tài) int tempnum=0。 while([]!=100) { //搜索二維表 16 mark=seektoken(words[index])。 if (mark==1) return 0。 tempnum=atoken[[]].stat_num[mark]。 if(tempnum!=1)//判斷字符是否在二維表內(nèi) { if(atoken[[]].ifR==false) { ++。 []=tempnum。 ++。 []=words[index]。 index++。 } else { if (pop_stack(tempnum)==0) return 0。 } } else return 0。 } return 1。 } int main(int argc, char* argv[]) { LLRParse llrParse。 char userinput[maxsize]。 ()。 printf(請(qǐng)輸入字符串以 號(hào)結(jié)束 :)。 scanf(%s,userinput)。 if ((userinput)0)//調(diào)用程序 printf(字符輸入合法 \n)。 else printf(非法輸入 \n)。 return 0。 } 程序運(yùn)行截圖 17 小結(jié) 參考文獻(xiàn)： [1] 18 A 按時(shí)打算打算撒旦撒