【正文】 class ProcessParse { public: void initial()。 } 程序運行截圖 7 小結(jié) 8 3 算符優(yōu)先分析 算符優(yōu)先文法 E→ T | E+T | ET (注：該文法為示例，可更改） T→ F | T*F | T/F F→ (E) | i 算符優(yōu)先關(guān)系表 + * / ( ) i + * / ( = ) i = 分析程序代碼 程序要求：用戶輸入一個符號串，程序判斷是否為給定方法的句子。 } int main(int argc, char* argv[]) { LLOneParse llOneParse。//尋找匹配字符 //判斷表達式是否有對應(yīng)的產(chǎn)生式 if (markj!=1) { if (variable[marki].tokens[markj]!=1) { 。 while([]!=39。 case 39。*39。 return 0。\039。 variable[4].tokens[0]=6。 variable[3].tokens[0]=1。 variable[2].tokens[0]=3。 variable[1].tokens[0]=1。 variable[0].tokens[0]=1。 //初始化產(chǎn)生式 strcpy(produce[1],DT)。 struct stack astack。 int stack_top。 T39。 } int main(int argc,char * argv[]) { if(argc!=2) std::coutThe mond is errorstd::endl。) { tab_pint=map_table[tab_pint][1]。 int map_table[STRM][STRN] = {{1,2},{2,3},{4,3},{2,4},{4,4}}。 8 算符優(yōu)先文法 2 2 LL(1)分析 1 確定化 (化簡 )后的狀態(tài)轉(zhuǎn)換圖 1 程序運行截圖 3 LL(1)文法 6 小結(jié) int CodeParse::analyzer(char *words) { int index=0,tab_pint=1。b39。 else std::coutinput ERRORstd::endl。|ε T→FT39。 //定義堆棧結(jié)構(gòu) struct stack { char stackwords[maxsize]。 private: struct production variable[5]。E39。E39。D39。T39。H39。F39。 if (num!=0) { while(produce[num][i]!=39。i++) if (word==variable[i].token) return i。 case 39。: return 4。//標(biāo)記找到的字符 int markj=1。//尋找匹配變量 markj=seektoken(words[index])。 else return 0。 return 0。 }。 //初始化數(shù)據(jù) void ProcessParse::initial() { //初始化堆棧 =0。 atoken[0].relation[3]=1。 atoken[1].relation[1]=2。*39。 atoken[2].relation[7]=2。 atoken[3].relation[5]=2。 atoken[4].relation[3]=1。 atoken[5].relation[1]=2。i39。 atoken[6].relation[7]=2。 atoken[7].relation[5]=1。: return 1。(39。 case 39。 } 11 int ProcessParse::analyzer(char *words) { int index=0。 if (atoken[marki].relation[markj]==1) []=39。 } } else return 0。 ()。 五號字，固定值 12 磅行間距。 int stat_num[5]。 int pop_stack(int num)。 [0]=0。 aprod[1].pro_num=2。 //初始化二維表 atoken[0].ifR=false。 atoken[1].stat_num[1]=1。 atoken[2].stat_num[3]=1。 atoken[4].ifR=true。 atoken[5].stat_num[1]=0。 atoken[6].stat_num[3]=1。 case 39。: return 4。 }*/ //判斷是否有歸約的字符串 if (pare==true) { //指針向下跳轉(zhuǎn) =[num].pro_num。 return 1。 if(tempnum!=1)//判斷字符是否在二維表內(nèi) { if(atoken[[]].ifR==false) { ++。 } int main(int argc, char* argv[]) { LLRParse llrParse。 } 程序運行截圖 17 小結(jié) 參考文獻： [1] 18 A 按時打算打算撒旦撒