編譯原理實(shí)驗(yàn)(二)

1、實(shí)驗(yàn)編號(hào)：語(yǔ)法分析(2)一、實(shí)驗(yàn)?zāi)康募耙缶幹埔粋€(gè)遞歸下降分析程序，實(shí)現(xiàn)對(duì)詞法分析程序所提供的單詞序列的語(yǔ)法檢查和結(jié)構(gòu)分 析。利用c語(yǔ)言編制遞歸下降分析程序，并對(duì)簡(jiǎn)單語(yǔ)言進(jìn)行語(yǔ)法分析。1待分析的簡(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):：=因子*因子|/因子因子：=id | num | (表達(dá)式)2實(shí)驗(yàn)要求說明輸入單詞串，以“#”結(jié)束，如果是文法正確的句子，則輸出成功信息，打印“success”， 否則輸出“error”。

2、例如：輸入 begin a:=9; x:=2*3; b:=a+x end # 輸山 success!輸入 x:=a+b*c end #輸山 error二、實(shí)驗(yàn)環(huán)境microsoft visual studio vc6. 0三、算法描述(1) 主程序示意圖如圖2-1所示。晉初俏調(diào)用scaner讀下一個(gè)單詞符號(hào)調(diào)用 lrparser圖2-1語(yǔ)法分析主程序示意圖(2) 遞歸下降分析程序示意圖如圖2-2所示。(3) 語(yǔ)句串分析過程示意圖如圖2-3所示。打印分析成功出錯(cuò)處理圖2-2遞歸下降分析程序示意圖(4) statement語(yǔ)句|分析程序流程如圖2-4、2-5、2-6、2-7所示。調(diào)用express

3、ion函數(shù)調(diào) mj scaner調(diào)用term閑數(shù)山錯(cuò)處理圖2-4 statement語(yǔ)句分析困奴不思囡、出錯(cuò)處理圖2-5 expression表達(dá)式刀n幽似小思圖調(diào)用scaner圖2-6 term分析函數(shù)示意圖調(diào)川expression函數(shù)vj是v岀錯(cuò)處理調(diào)用scaner 調(diào)用scaner圖2-7 factor分析過程示意圖四、源程序清單#include"stdio. h"include "string, h”char prog100, tokcn8, ch;char *rwtab6 = z/bcgin，z, "if"，then”，"w

4、hile”，do，end;int syn, p, m, n, sum;int kk;factor() ;/因子expression() ;/表達(dá)式 judgueo ;/判斷語(yǔ)句、下一條語(yǔ)句 tcrmo ;/項(xiàng)statement () ;/賦值語(yǔ)句 lrparser() ;/判斷、輸出函數(shù) scancr () ;/讀下一個(gè)字符 yucu();void main()p=0;printf ("本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本;printf ("請(qǐng)輸入源程序：n"); doscanf("%c", &ch);

5、progp+=ch;while (ch!= #)；p=0;scancr (); lrparser ();printf （"語(yǔ)法分析結(jié)束！ n"）;ilrparscr ()if (syn=l) /beginscancr0; yucuo ;if (syn=6) /endscancr ();if (syn=o && kk=o) printf (success n)；elseif(kk!=l)printf ("error, lose end ! n"); kk=l;elseprintf (error, lose begin ! n) kk=l;r

6、eturn 0;yucu()statement (); while(syn=26) /; scancr (); statement ();return 0;statement ()if (syn=10)scancr (); if (syn=18)scancr (); expression();elseprintf cerror! )； kk=l;elseprintf cerror! )； kk=l;return 0;expression ()term();while(syn=13 | syn=14)scancr ();tcrm();return 0;tcrm()factor (); while

7、(syn=15syn=16)scancr (); factor ();return 0;factor ()if(syn=10 | syn=ll)scanero; /為標(biāo)識(shí)符或整常數(shù)時(shí)，讀下一個(gè)單詞符號(hào) else if(syn=27)scancr ();expression();if (syn=28)scancr ();elseprintf( ) 錯(cuò)誤n") ; kk=l;elseprintf （表達(dá)式錯(cuò)誤11）； kk=l;return 0;scancr () sum=0;for (m=0;m<8; m+) token m =null; /數(shù)組清空 m=0;ch=progp+;

8、while(ch=， )ch=progp+;if( (ch<= zj)&& (ch>= a )| |( (ch<= zj)&& (ch>= a) while(ch= z)&&(ch>= a)| | (ch= z)&&(ch>= a)tokenm+=ch;ch=progp+;p 一一；syn=10;token m+ = 0 ； for (n=0;n<6;n+)if (strcmp(token, rwtabn) =0) /判斷是否為關(guān)鍵字 syn=n+l;break;else if (ch&g

9、t;=0)&&(ch=9) while(ch>=0,)&&(ch=9) sum=sum氺 10+ch0 ；ch=progp+;p；syn=ll;else switch(ch) case :m=0;ch=progp+； if (ch=, / ) syn=21;else if (ch=，=，)syn=22;elsesyn=20;p；break;case :m=0; ch=progp+； if (ch=，=，) syn=24;else syn=23;p；break;ease :, :m=0; ch=progp+; if （ch=，=，） syn=18;else

10、syn=17;p;break;case ':syn=13; break;ease:syn二14; break;ease，*:syn=15;break;ease:syn=16;break;ease，（:syn二27;break;ease:syn=28;break;ease:syn=25;break;easet:syn=26;break;ease:syn=o;break;efau:t:syn=l;break;return 0;五、運(yùn)行結(jié)果及分析輸入 begin a:=9;x:=2*3;b:=a+x end # 輸出 successi，«35l、f t1、才 ft"支-t- wlmlmlmlmlmlmlmlmlmlmlmlmlml.prrrrrrrrrrrtrrrrrrrr i n < ! j i i j i ei i i 請(qǐng)輸入源程序：begin a：=9；x：=2*3；b：=a+x end 林 success法分析結(jié)束！press any key to conti