語法分析思路

1、語法分析C2.1 實驗目的編制一個遞歸下降分析程序,實現對詞法分析程序所提供的單詞序列的語法檢查和結構分析.C2.2 實驗要求利用C語言編制遞歸下降分析程序,并對簡單語言進行語法分析.C2.2.1待分析的簡單語言的語法用擴充的BNF表示如下:(1)<程序>：begin<語句串>end(2)<語句串>：<語句><語句>(3)<語句>：<賦值語句>(4)<賦值語句>：ID：<表達式>(5)<表達式>：<項><項> | 項>(6)<項>：&

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

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

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