編譯原理實驗(二)

1、實驗編號：語法分析(2)一、實驗目的及要求編制一個遞歸下降分析程序，實現對詞法分析程序所提供的單詞序列的語法檢查和結構分 析。利用c語言編制遞歸下降分析程序，并對簡單語言進行語法分析。1待分析的簡單語言的語法用擴充的bnf表示如下：(1) 程序:：=begin 語句串end(2) 語句串=語句; 語句(3) 語句:：= 賦值語句(4) 賦值語句=id：=表達式(5) 表達式= 項+ 項:|- 項(6) 項:：=因子*因子|/因子因子：=id | num | (表達式)2實驗要求說明輸入單詞串，以“#”結束，如果是文法正確的句子，則輸出成功信息，打印“success”， 否則輸出“error”。

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

3、ion函數調 mj scaner調用term閑數山錯處理圖2-4 statement語句分析困奴不思囡、出錯處理圖2-5 expression表達式刀n幽似小思圖調用scaner圖2-6 term分析函數示意圖調川expression函數vj是v岀錯處理調用scaner 調用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() ;/表達式 judgueo ;/判斷語句、下一條語句 tcrmo ;/項statement () ;/賦值語句 lrparser() ;/判斷、輸出函數 scancr () ;/讀下一個字符 yucu();void main()p=0;printf ("本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本本;printf ("請輸入源程序：n"); doscanf("%c", &ch);

5、progp+=ch;while (ch!= #)；p=0;scancr (); lrparser ();printf （"語法分析結束！ 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; /為標識符或整常數時，讀下一個單詞符號 else if(syn=27)scancr ();expression();if (syn=28)scancr ();elseprintf( ) 錯誤n") ; kk=l;elseprintf （表達式錯誤11）； kk=l;return 0;scancr () sum=0;for (m=0;m<8; m+) token m =null; /數組清空 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) /判斷是否為關鍵字 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;五、運行結果及分析輸入 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 請輸入源程序：begin a：=9；x：=2*3；b：=a+x end 林 success法分析結束！press any key to conti