編譯原理報(bào)告(2)-在線瀏覽
2025-05-10 12:06本頁(yè)面
【正文】 er=1。 printf(Enter Your words(end with ):)。 p_input=0。 while(over1000amp。over!=1){ oneword=scaner()。 over=onewordtypenum。 scanf(%[^]s,input)。 p_input=p_input+1。}void getbc(){ while(ch==39。||ch==10){ ch=input[p_input]。 }}void concat(){ token[p_token]=ch。 token[p_token]=39。}int letter(){ if(ch=39。amp。ch=39。||ch=39。amp。ch=39。)return 1。}int digit(){ if(ch=39。amp。ch=39。)return 1。}int reserve(){ int i=0。 } i=i+1。}void retract(){ p_input=p_input1。}WORD* scaner(){ WORD* myword=new WORD。 mywordword=。 m_getch()。 if(letter()){ while(letter()||digit()){ concat()。 } retract()。 mywordword=token。 } else if(digit()){ while(digit()){ concat()。 } retract()。 mywordword=token。 } else switch(ch){ case 39。: m_getch()。=39。 mywordword===。 } retract()。 mywordword==。 break。+39。 mywordword=+。 break。39。 mywordword=。 break。*39。 mywordword=*。 break。/39。 mywordword=/。 break。(39。 mywordword=(。 break。)39。 mywordword=)。 break。[39。 mywordword=[。 break。]39。 mywordword=]。 break。{39。 mywordword={。 break。}39。 mywordword=}。 break。,39。 mywordword=,。 break。:39。 mywordword=:。 break。39。 mywordword=。 break。39。 if (ch==39。){ mywordtypenum=37。 return(myword)。 mywordtypenum=35。 return(myword)。 case 39。: m_getch()。=39。 mywordword==。 } retract()。 mywordword=。 break。!39。 if (ch==39。){ mywordtypenum=40。 return(myword)。 mywordtypenum=1。 return(myword)。 case 39。: mywordtypenum=1000。 return(myword)。 default: mywordtypenum=1。 return(myword)。 程序輸出序列的結(jié)果如下圖3所示：圖3 程序運(yùn)行結(jié)果 2 實(shí)驗(yàn)二 語法分析 實(shí)驗(yàn)?zāi)康木幹埔粋€(gè)遞歸下降分析程序，實(shí)現(xiàn)對(duì)詞法分析程序所提供的單詞序列的語法檢查和結(jié)構(gòu)分析。 待分析的簡(jiǎn)單語言的語法用擴(kuò)充的BNF表示如下：⑴程序：：=begin語句串end⑵語句串：：=語句{；語句}⑶語句：：=賦值語句⑷賦值語句：：=ID：=表達(dá)式⑸表達(dá)式：：=項(xiàng){+項(xiàng) | 項(xiàng)}⑹項(xiàng)：：=因子{*因子 | /因子⑺因子：：=ID | NUM | （表達(dá)式） 實(shí)驗(yàn)要求說明輸入單詞串，以“”結(jié)束，如果是文法正確的句子，則輸出成功信息，打印“success”，否則輸出“error”。 x=2*3。圖4 語法分析主程序示意圖（2）遞歸下降分析程序示意圖如圖5所示。圖5 遞歸下降分析程序示意圖 圖6語句串分析示意圖（4）statement語句分析程序流程如圖7,8,9,10所示。本程序中主要使用了一個(gè)數(shù)組key_words用于存放語法關(guān)鍵字{begin,if,then,while,do,end}。 語法分析實(shí)現(xiàn)【使用C語言實(shí)現(xiàn)】includeincludeincludeint syn,p_input,p_token,kk。char input[100]。char* key_words[]={begin,if,then,while,do,end}。void m_getch()。int digit()。void c
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1