編譯原理課程設(shè)計(jì)---語法分析器-其他專業(yè)-閱讀頁
2025-02-08 02:55本頁面
【正文】 =2。39。 atoken[7].relation[1]=1。 atoken[7].relation[3]=1。 atoken[7].relation[5]=1。 atoken[7].relation[7]=0。+39。 case 39。: return 1。*39。 case 39。: return 3。(39。 case 39。: return 5。i39。 case 39。:return 7。 } } void ProcessParse::pop_stack() { while([]!=39。) { 。 } 11 int ProcessParse::analyzer(char *words) { int index=0。//標(biāo)記找到的字符 int markj=1。39。 markj=seektoken(words[index])。 if (atoken[marki].relation[markj]==1) []=39。 else []=39。 ++。 index++。 } } else return 0。 } if ([]=39。)//字符串是否滿足要求 return 1。 } int main(int argc, char* argv[]) { ProcessParse processParse。 ()。 scanf(%s,userinput)。 else printf(非法輸入 \n)。 } 12 程序運(yùn)行截圖 小結(jié) 4 LR 分析 LR 文法 （ 0） S39。 五號(hào)字，固定值 12 磅行間距。 int stack_top。 struct temp_stack { char members[maxsize]。 }。 int stat_num[5]。 //產(chǎn)生式 struct produce { int pro_num。 char token。 class LLRParse { public: void initial()。 int pop_stack(int num)。 private: struct state_stack astack。 struct tokens atoken[7]。 }。 [0]=0。 [0]=39。 //初始化產(chǎn)生式 aprod[0].pro_num=2。S39。 aprod[1].pro_num=2。B39。 aprod[2].pro_num=1。B39。 //初始化二維表 atoken[0].ifR=false。 atoken[0].stat_num[1]=4。 atoken[0].stat_num[3]=1。 atoken[1].ifR=false。 atoken[1].stat_num[1]=1。 atoken[1].stat_num[3]=1。 atoken[2].ifR=false。 atoken[2].stat_num[1]=4。 atoken[2].stat_num[3]=1。 atoken[3].ifR=false。 atoken[3].stat_num[1]=4。 atoken[3].stat_num[3]=1。 atoken[4].ifR=true。 atoken[4].stat_num[1]=2。 atoken[4].stat_num[3]=1。 atoken[5].ifR=true。 atoken[5].stat_num[1]=0。 atoken[5].stat_num[3]=1。 15 atoken[6].ifR=true。 atoken[6].stat_num[1]=1。 atoken[6].stat_num[3]=1。 } int LLRParse::seektoken(char word) { switch(word) { case 39。:return 0。b39。 case 39。: return 2。S39。 case 39。: return 4。 } } int LLRParse::pop_stack(int num) { bool pare=true。 int temstate=0。iaprod[num].pro_num。 }*/ //判斷是否有歸約的字符串 if (pare==true) { //指針向下跳轉(zhuǎn) =[num].pro_num。 //壓入堆 棧 ++。 temstate=atoken[[]].stat_num[seektoken(aprod[num].token)]。 ++。 return 1。 } int LLRParse::analyzer(char *words) { int index=0。//標(biāo)記找到的狀態(tài) int tempnum=0。 if (mark==1) return 0。 if(tempnum!=1)//判斷字符是否在二維表內(nèi) { if(atoken[[]].ifR==false) { ++。 ++。 index++。 } } else return 0。 } int main(int argc, char* argv[]) { LLRParse llrParse。 ()。 scanf(%s,userinput)。 else printf(非法輸入 \n)。 } 程序運(yùn)行截圖 17 小結(jié) 參考文獻(xiàn)： [1] 18 A 按時(shí)打算打算撒旦撒
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1