實驗三 遞迴下降分析程式實驗

實驗三、遞迴下降分析程式實驗

專業 軟體工程   姓名 麥振澎 學號 201506110162

一、實驗目的

通過設計，編制，除錯乙個遞迴下降語法分析程式，實現對詞法分析程式所提供的單詞序列進行語法檢查和結構的分析。

二、實驗內容和要求

輸入：源程式字串

輸出：正確或者錯誤

三、實驗方法、步驟及結果測試

1.源程式名：遞迴下降語法分析程式.c

2.原理分析及流程圖

這裡的儲存結構主要是用陣列來儲存字串。

採用遞迴子程式方法進行語法分析,對文法中的每個非終結符號按其產生式結構產生相應的語法分析子程式,完成相應的識別任務。本程式是以算術表示式的識別為例。鑑定語法是否合法。

**如下：

#include#include

#include
char s[10
]; 
int x=0
;void
a(); 
void
b(); 
void
c(); 
void
d(); 
void
e();
intmain()
void
a() 
void
b() } 
void
c() 
void
d()}
void
e() 
else
if(s[x]>=0&&s[x]<=9
) 
else
if (s[x]=='('
) 
else
} else
}

實驗三 遞迴下降分析程式

實驗三遞迴下降分析程式實驗 專業 商軟2班 姓名 鄺啟彬 學號 201506110165 一 實驗目的 編制乙個遞迴下降分析程式。二 實驗內容和要求 輸入 正規式 輸出 判斷該正規式是否正確。三 實驗方法 步驟及結果測試 1.源程式名 遞迴下降分析程式.c 可執行程式名 遞迴下降分析程式.exe 2...

編譯原理實驗（三） 遞迴下降子程式

對文法中的每個非終結符 語法成分 編寫乙個子程式，而子程式的 結構由相應非終結符的產生式右部所決定 文法 g e e e t t t t f f f e i 消除左遞迴 g e e te e te t ft t ft f e i 可以通過g e 文法構造遞迴下降分析器 文法g e 無左遞迴，e t ...

遞迴下降語法分析實驗

通過設計 開發乙個高階語言的遞迴下降語法分析程式，實現 對詞法分析程式所提供的單詞序列進行語法檢查和結構分析，加 深對相關課堂教學內容的理解，提高語法分析方法的實踐能力。1 理解語法分析在編譯程式中的作用，以及它與詞法分析程式的 關係 2 掌握遞迴下降語法分析方法的主要原理 3 理解遞迴下降分析法對...