【正文】 } int main(int argc, char* argv[]) { LLRParse llrParse。 return 1。: return 4。 atoken[6].stat_num[3]=1。 atoken[4].ifR=true。 atoken[1].stat_num[1]=1。 aprod[1].pro_num=2。 int pop_stack(int num)。 五號(hào)字，固定值 12 磅行間距。 } } else return 0。 } 11 int ProcessParse::analyzer(char *words) { int index=0。(39。 atoken[7].relation[5]=1。i39。 atoken[4].relation[3]=1。 atoken[2].relation[7]=2。 atoken[1].relation[1]=2。 //初始化數(shù)據(jù) void ProcessParse::initial() { //初始化堆棧 =0。 return 0。//尋找匹配變量 markj=seektoken(words[index])。: return 4。i++) if (word==variable[i].token) return i。F39。T39。E39。 private: struct production variable[5]。|ε T→FT39。b39。 3 LL(1)文法 1 程序運(yùn)行截圖 1 確定化 (化簡 )后的狀態(tài)轉(zhuǎn)換圖 int map_table[STRM][STRN] = {{1,2},{2,3},{4,3},{2,4},{4,4}}。 } int main(int argc,char * argv[]) { if(argc!=2) std::coutThe mond is errorstd::endl。 int stack_top。 //初始化產(chǎn)生式 strcpy(produce[1],DT)。 variable[1].tokens[0]=1。 variable[3].tokens[0]=1。\039。*39。 while([]!=39。 } int main(int argc, char* argv[]) { LLOneParse llOneParse。 class ProcessParse { public: void initial()。 atoken[0].relation[4]=1。 atoken[2].relation[0]=2。 atoken[3].relation[6]=1。 atoken[5].relation[2]=2。 atoken[7].token=39。 case 39。39。39。 printf(請輸入字符串以 號(hào)結(jié)束 :)。 }。 =0。 atoken[0].stat_num[0]=3。 atoken[2].stat_num[4]=5。 atoken[5].stat_num[2]=0。39。 =[num].pro_num。 []=tempnum。 return 0。 tempnum=atoken[[]].stat_num[mark]。i++) { if([]!=aprod[num].prod[i]) false。: return 1。 atoken[5].stat_num[0]=0。 atoken[2].stat_num[2]=1。 strcpy(aprod[2].prod,b)。 //定義全局變量 //初始化數(shù)據(jù) void LLRParse::initial() { //初始化堆棧 14 =0。 //定義二維關(guān)系表 struct tokens { bool ifR。 char userinput[maxsize]。 if(markj!=1)//判斷字符是否在二維表內(nèi) { if(atoken[marki].relation[markj]!=1) { if(atoken[marki].relation[markj]!=2) { //壓入堆棧并調(diào)整指針 ++。: return 6。39。 atoken[6].relation[6]=1。 atoken[5].relation[0]=2。 atoken[3].relation[4]=1。 atoken[2].token=39。 atoken[0].relation[2]=1。 int relation[8]。) return 1。 int marki=1。:return 1。 } //產(chǎn)生式進(jìn)棧 void LLOneParse::push_stack(int num) { int i=0。 variable[3].token=39。 variable[1].token=39。 [1]=39。 }。 } void CodeParse::disPlayResult(int argc,char * argv[]) { if (analyzer(argv[1])0) std::coutThe str is rightstd::endl。 }。 2 小結(jié) 8 分析程序代碼 12 4 LR分析 17 參考文獻(xiàn)： } else { printf(Error of the input\n)。→*FT39。 char produce[7][6]。 variable[0].tokens[1]=1。 variable[2].tokens[1]=1。 5 variable[4].tokens[1]=1。