編譯原理報告(4)(編輯修改稿)
2025-04-19 12:06 本頁面
【文章內(nèi)容簡介】 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。 } 結果驗證對源程序begin x:=9。 if x 0 then x:= 2* x + 1/3。end的源文件，經(jīng)詞法分析后的結果為： 實驗小結詞法分析的任務是對字符串表示的源程序從左到右地進行掃描和分解，根據(jù)語言的詞法規(guī)則識別出一個一個具有獨立意義的單詞符號。通過實驗，讓我更加深刻地體會到了詞法分析的原理和過程，通過編寫C語言程序，也讓我把詞法分析的流程自己走了一遍，有了更加清晰的印象。 實驗二 語法分析編制一個遞歸下降分析程序，實現(xiàn)對詞法分析程序所提供的單詞序列的語法檢查和結構分析。利用C語言編制遞歸下降分析程序，并對簡單語言進行語言分析。 待分析的簡單語言的語法用擴充的BNF表示如下：（1） 程序：：=begin語句串end（2） 語句串：：=語句{。語句}（3） 語句：：=賦值語句（4） 賦值語句：：=ID:=表達式（5） 表達式：：=項{+項|項}（6） 項：：=因子{*因子|/因子}（7） 因子：：=ID|NUM|（表達式） 實驗要求說明輸入單詞串，以“”結束，如果是文法正確的句子，則輸出成功信息，打印“success”，否則輸出“error”。 語法分析程序的算法思想（1） 主程序示意圖（2） 遞歸下降分析程序示意圖 （3） 語句串分析過程示意圖 （4） statement語句分析函數(shù)流程 Statement語句分析函數(shù)示意圖 expression表達式分析函數(shù)示意圖 term分析函數(shù)示意圖 factor分析過程示意圖 語法分析的代碼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(
教學教案相關推薦
鄂ICP備17016276號-1