設(shè)計3語法分析之遞歸下降分析法

1、山東科技大學(xué)學(xué)生課程設(shè)計詞法分析程序 一、設(shè)計目的編制一個遞歸下降分析程序，實現(xiàn)對詞法分析程序所提供的單詞序列的語法檢查和結(jié)構(gòu)分析。二、設(shè)計要求利用C語言編制遞歸下降分析程序，并對簡單語言進行語法分析。2.1 待分析的簡單語言的語法用擴充的BNF表示如下：=beginend：=；：=：=ID：=：=+ | -：=* | /：=ID | NUM | （）2.2 實驗要求說明輸入單詞串，以“#”結(jié)束，如果是文法正確的句子，則輸出成功信息，打印“success”，否則輸出“error”。例如： 輸入 begin a:=9; x:=2*3; b:=a+x end # 輸出 success！ 輸入 x:

2、=a+b*c end # 輸出 error三、設(shè)計說明（含主要算法的流程圖）1、主程序示意圖如圖2-1所示。置初值調(diào)用scaner讀下一個單詞符號調(diào)用lrparser結(jié)束圖2-1 語法分析主程序示意圖2、遞歸下降分析程序示意圖如圖2-2所示。3、語句串分析過程示意圖如圖2-3所示。 是否begin?調(diào)用statement函數(shù)否是是否 ；?調(diào)用scaner否調(diào)用語句串分析程序是 調(diào)用scaner是否end? 否調(diào)用statement函數(shù)是調(diào)用scaner出錯處理syn=0&kk=0?否 圖2-3 語句串分析示意圖 是 打印分析成功出錯處理 圖2-2 遞歸下降分析程序示意圖 4、statement

3、語句分析程序流程如圖2-4、2-5、2-6、2-7所示。調(diào)用term函數(shù)是否標識符?否調(diào)用expression函數(shù)調(diào)用scaner是否：=?調(diào)用scaner是否+ , -?否否是調(diào)用scaner調(diào)用term函數(shù)出錯處理出錯處理圖2-4 statement語句分析函數(shù)示意圖 圖2-5 expression表達式分析函數(shù)示意圖調(diào)用scaner調(diào)用factor函數(shù)出錯處理是否* , /?調(diào)用factor函數(shù)是否標識符?是否否是否整常數(shù)?是是否是否（?否是調(diào)用scaner是否）?調(diào)用expression函數(shù)圖 2-6 term分析函數(shù)示意圖否出錯處理調(diào)用scaner調(diào)用scaner是圖2-7 fact

4、or分析過程示意圖5、 實驗源代碼#include stdio.h#include string.hchar prog100,token8,ch;char *rwtab6=begin,if,then,while,do,end;int syn,p,m,n,sum;int kk;factor();expression();yucu();term();statement();lrparser();scaner();main()p=kk=0;printf(nplease input a string (end with #): n);do scanf(%c,&ch); progp+=ch; while

5、(ch!=#);p=0;scaner();lrparser();getch();lrparser()if(syn=1) scaner(); /*讀下一個單詞符號*/ yucu(); /*調(diào)用yucu()函數(shù)；*/ if (syn=6) scaner(); if (syn=0)&(kk=0) printf(success!n); else if(kk!=1) printf(the string havent got a end!n); kk=1; else printf(havent got a begin!n);kk=1; return;yucu() statement(); /*調(diào)用函數(shù)st

6、atement();*/ while(syn=26) scaner(); /*讀下一個單詞符號*/ if(syn!=6) statement(); /*調(diào)用函數(shù)statement();*/ return;statement() if(syn=10) scaner(); /*讀下一個單詞符號*/ if(syn=18) scaner(); /*讀下一個單詞符號*/ expression(); /*調(diào)用函數(shù)statement();*/ else printf(the sing := is wrong!n); kk=1; else printf(wrong sentence!n); kk=1; ret

7、urn;expression() term(); while(syn=13)|(syn=14) scaner(); /*讀下一個單詞符號*/ term(); /*調(diào)用函數(shù)term();*/ return;term() factor(); while(syn=15)|(syn=16) scaner(); /*讀下一個單詞符號*/ factor(); /*調(diào)用函數(shù)factor(); */ return;factor() if(syn=10)|(syn=11) scaner(); else if(syn=27) scaner(); /*讀下一個單詞符號*/ expression(); /*調(diào)用函數(shù)s

8、tatement();*/ if(syn=28) scaner(); /*讀下一個單詞符號*/ else printf(the error on (n); kk=1; else printf(the expression error!n); kk=1; return;scaner() sum=0; for(m=0;m8;m+)tokenm+=NULL; m=0; ch=progp+; while(ch= )ch=progp+; if(ch=a)|(ch=A) while(ch=a)|(ch=A)|(ch=0)&(ch=9) tokenm+=ch; ch=progp+; p-; syn=10;

9、tokenm+=0; for(n=0;n=0)&(ch=0)&(ch=9) sum=sum*10+ch-0; ch=progp+;p-;syn=11; else switch(ch) case ) syn=21; else if(ch=) syn=22; else syn=20; p-; break; case :m=0; ch=progp+; if(ch=) syn=24; else syn=23; p-; break; case :m=0; ch=progp+; if(ch=) syn=18; else syn=17; p-; break; case +: syn=13; break; c

10、ase -: syn=14; break; case *: syn=15;break; case /: syn=16;break; case (: syn=27;break; case ): syn=28;break; case =: syn=25;break; case ;: syn=26;break; case #: syn=0;break; default: syn=-1;break; 4、 運行結(jié)果及分析輸入 begin a:=9; x:=2*3; b:=a+x end # 后輸出success！ 如圖4-1所示： 圖4-1輸入 x:=a+b*c end # 后輸出 error 如圖4-2所示： 圖4-2五、總結(jié)通過本次試驗，了解了語法分析的運行過程，主程序大致流程為：“置初值”調(diào)用scaner