語(yǔ)法分析思路

1、語(yǔ)法分析C2.1 實(shí)驗(yàn)?zāi)康木幹埔粋€(gè)遞歸下降分析程序,實(shí)現(xiàn)對(duì)詞法分析程序所提供的單詞序列的語(yǔ)法檢查和結(jié)構(gòu)分析.C2.2 實(shí)驗(yàn)要求利用C語(yǔ)言編制遞歸下降分析程序,并對(duì)簡(jiǎn)單語(yǔ)言進(jìn)行語(yǔ)法分析.C2.2.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)>：&

2、lt;因子>*<因子> | /<因子>(7)<因子>：ID | NUM | (<表達(dá)式>)。實(shí)驗(yàn)要求說(shuō)明輸入單詞串，以“”結(jié)束，如果是文法正確的句子，則輸出成功信息，打印“success”,否則輸出“error”. 例如：圖c.3語(yǔ)法分析主程序示意圖 輸入begin a:=9;x:=2*3;b:=a+x end # 輸出success 輸入x:=a+b*c end # 輸出 errorC2.3語(yǔ)法分析程序的算法思想（） 主程序示意圖如圖。所示。（） 遞歸下降分析程序示意圖如圖。所示。（） 語(yǔ)句串分析過(guò)程示意圖如圖。所示。（） stateme

3、nt語(yǔ)句分析函數(shù)流程如圖.6. C.7. C.8 C.9所示。圖c.4遞歸下降分析程序示意圖圖c.5語(yǔ)句串分析示意圖否是否是調(diào)用scaner是否：=？調(diào)用scaner是否標(biāo)識(shí)?出錯(cuò)處理調(diào)用expression函數(shù)圖c.6statement語(yǔ)句分析函數(shù)示意圖否出錯(cuò)處理調(diào)用term函數(shù)調(diào)用scaner是否+,-?調(diào)用term函數(shù)是 圖c.7 expression表達(dá)式分析函數(shù)示意圖否是調(diào)用factor函數(shù)調(diào)用scaner是否*,/?調(diào)用factor函數(shù)出錯(cuò)處理圖c.8term分析函數(shù)示意圖圖c.9factor分析過(guò)程示意圖.4語(yǔ)法分析程序的語(yǔ)言程序框架lrparser() if(syn=1) 讀下

4、一個(gè)單詞符號(hào)；調(diào)用yucu函數(shù)；if(syn=6) 讀下一個(gè)單詞符號(hào)；if(syn=0 &&(kk=0) 輸出(“success”); else if(kk!=1) 輸出缺 endl 錯(cuò)誤；kk=1;else 輸出 begin錯(cuò)誤；kk=1; return;yucu()調(diào)用statement(); while(syn=26) 讀下一個(gè)單詞符號(hào)； 調(diào)用statement函數(shù)； return;statement() if(syn=10) 讀下一個(gè)單詞符號(hào)；if(syn=18) 讀下一個(gè)單詞符號(hào)；調(diào)用expression函數(shù)；else 輸出賦值號(hào)錯(cuò)誤；kk=1; else輸出語(yǔ)句錯(cuò)誤；kk=1return;expression() 調(diào)用term函數(shù)；while(syn=13 or 14) 讀下一個(gè)單詞符號(hào)；調(diào)用term函數(shù)；return;term() 調(diào)用factor函數(shù)；while(syn=15 or 16) 讀下一個(gè)單詞符號(hào)；調(diào)用factor函數(shù)；return;factor() if(syn=10 or 11)讀下一個(gè)單詞符號(hào)；else if (syn=27) 讀下一個(gè)單詞符號(hào)；調(diào)用ex