編譯原理報(bào)告(4)(編輯修改稿)
2025-04-19 12:06 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 e 39。/39。:syn=16。 token[m++]=ch。 break。 case 39。(39。:syn=27。 token[m++]=ch。 break。 case 39。)39。:syn=28。 token[m++]=ch。 break。 case 39。{39。:syn=5。 token[m++]=ch。 break。 case 39。}39。:syn=6。 token[m++]=ch。 break。 case 39。39。:syn=26。 token[m++]=ch。 break。 case 39。39。:syn=0。 token[m++]=ch。 break。 case 39。:39。:syn=17。 token[m++]=ch。 break。 default:syn=1。 break。 } token[m++]=39。\039。 } 結(jié)果驗(yàn)證對(duì)源程序begin x:=9。 if x 0 then x:= 2* x + 1/3。end的源文件，經(jīng)詞法分析后的結(jié)果為： 實(shí)驗(yàn)小結(jié)詞法分析的任務(wù)是對(duì)字符串表示的源程序從左到右地進(jìn)行掃描和分解，根據(jù)語(yǔ)言的詞法規(guī)則識(shí)別出一個(gè)一個(gè)具有獨(dú)立意義的單詞符號(hào)。通過實(shí)驗(yàn)，讓我更加深刻地體會(huì)到了詞法分析的原理和過程，通過編寫C語(yǔ)言程序，也讓我把詞法分析的流程自己走了一遍，有了更加清晰的印象。 實(shí)驗(yàn)二 語(yǔ)法分析編制一個(gè)遞歸下降分析程序，實(shí)現(xiàn)對(duì)詞法分析程序所提供的單詞序列的語(yǔ)法檢查和結(jié)構(gòu)分析。利用C語(yǔ)言編制遞歸下降分析程序，并對(duì)簡(jiǎn)單語(yǔ)言進(jìn)行語(yǔ)言分析。 待分析的簡(jiǎn)單語(yǔ)言的語(yǔ)法用擴(kuò)充的BNF表示如下：（1） 程序：：=begin語(yǔ)句串end（2） 語(yǔ)句串：：=語(yǔ)句{。語(yǔ)句}（3） 語(yǔ)句：：=賦值語(yǔ)句（4） 賦值語(yǔ)句：：=ID:=表達(dá)式（5） 表達(dá)式：：=項(xiàng){+項(xiàng)|項(xiàng)}（6） 項(xiàng)：：=因子{*因子|/因子}（7） 因子：：=ID|NUM|（表達(dá)式） 實(shí)驗(yàn)要求說明輸入單詞串，以“”結(jié)束，如果是文法正確的句子，則輸出成功信息，打印“success”，否則輸出“error”。 語(yǔ)法分析程序的算法思想（1） 主程序示意圖（2） 遞歸下降分析程序示意圖 （3） 語(yǔ)句串分析過程示意圖 （4） statement語(yǔ)句分析函數(shù)流程 Statement語(yǔ)句分析函數(shù)示意圖 expression表達(dá)式分析函數(shù)示意圖 term分析函數(shù)示意圖 factor分析過程示意圖 語(yǔ)法分析的代碼include include char prog[100],token[8],ch。char *rwtab[6]={begin,if,then,while,do,end}。int syn,p,m,n,sum。int kk。factor()。expression()。yucu()。term()。statement()。parser()。scaner()。main(){ p=kk=0。 FILE *fp。 fp=fopen(,r)。 do { ch=fgetc(fp)。 prog[p++]=ch。 }while(ch!=39。39。)。 p=0。 scaner()。 parser()。}parser(){ if(syn==1) { scaner()。 yucu()。 if(syn==6) { scaner()。 if(
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1