【正文】 )。 17 參考文獻： 12 4 LR分析 8 分析程序代碼 7 3 算符優(yōu)先分析 3 程序運行截圖 3 LL(1)預測分析表 2 小結(jié) 1 分析程序代 碼 1 正則表達式 8 算符優(yōu)先關系表 12 分析程序代碼 17 1 1 正則表達式 正則表達式 (a|b)*(aa|bb)(a|b)* (注：該正規(guī)式為示例，可更改） 確定化 (化簡 )后的狀態(tài)轉(zhuǎn)換圖 分析程序代碼 程序要求：用戶輸入一個符號串，程序判斷是否為給定方法的句子。 }。\039。 } else if(words[index]==39。 return 0。 } void CodeParse::disPlayResult(int argc,char * argv[]) { if (analyzer(argv[1])0) std::coutThe str is rightstd::endl。 (argc,argv)?！?TE39。|ε F→(E)|i LL(1)預測分析表 Id + * ( ) E ETE’ ETE’ E’ E’+TE’ E’ε E’ε T TFT’ TFT’ T’ T’ε T’*FT’ T’ε T’ε F Fid F(E) 分析程序代碼 程序要求：用戶輸入一個符號串，程序判斷是否為給定方法的句子。 }。 class LLOneParse { public: void initial()。 int seektoken(char word)。 }。 [1]=39。 strcpy(produce[3],HF)。 //初始化二維表 variable[0].token=39。 variable[0].tokens[2]=1。 variable[1].token=39。 variable[1].tokens[2]=1。 variable[2].token=39。 variable[2].tokens[2]=1。 variable[3].token=39。 variable[3].tokens[2]=4。 variable[4].token=39。 variable[4].tokens[2]=1。 } //產(chǎn)生式進棧 void LLOneParse::push_stack(int num) { int i=0。 []=produce[num][i]。i5。i39。:return 1。 case 39。)39。:return 5。 int marki=1。) { //堆棧指向終結(jié)符的情況 if ( seektoken([])!=1) 6 { if(seektoken(words[index])==seektoken([])) { 。 } marki=seekkeyword([])。//壓入堆棧 } else return 0。) return 1。 ()。 else printf(非法輸入 \n)。 程序要有注釋 include include define maxsize 20 include include //定義堆棧結(jié)構(gòu) struct stack { char stackwords[maxsize]。 int relation[8]。 private: 9 int seektoken(char word)。 }。 //初始化二維表 atoken[0].token=39。 atoken[0].relation[2]=1。 atoken[0].relation[6]=1。 atoken[1].relation[0]=2。 atoken[1].relation[4]=1。 atoken[2].token=39。 atoken[2].relation[2]=2。 atoken[2].relation[6]=1。 atoken[3].relation[0]=2。 atoken[3].relation[4]=1。 atoken[4].token=39。 atoken[4].relation[2]=1。 atoken[4].relation[6]=1。 atoken[5].relation[0]=2。 atoken[5].relation[4]=1。 atoken[6].token=39。 atoken[6].relation[2]=2。 atoken[6].relation[6]=1。 atoken[7].relation[0]=1。 atoken[7].relation[4]=1。 } int ProcessParse::seektoken(char word) { switch(word) { case 39。39。: return 2。 case 39。)39。: return 6。 default:return 1。 } 。 while(words[index]!=39。 if(markj!=1)//判斷字符是否在二維表內(nèi) { if(atoken[marki].relation[markj]!=1) { if(atoken[marki].relation[markj]!=2) { //壓入堆棧并調(diào)整指針 ++。=39。 } else { pop_stack()。39。 char userinput[maxsize]。 if ((userinput)0)//調(diào)用程序