遞迴下降分析程式

實驗一、遞迴下降分析實驗

專業 商業軟體  姓名 李嘉嘉 學號201506110247

一、實驗目的

練習構造遞迴下降語法分析程式的方法，熟悉上下文無關文法的使用，加深對課堂教學的理解；提高語法分析方法的實踐能力。

二、實驗內容和要求

利用c語言構造語法分析程式。

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

原理分析及流程圖

對於給定的文法：

e—> a e』 

e』—> = t

t—> f f』

f—> ( f』) | f』

f』—> bk   

k—> +f』 | -f』| ;

主要程式段及其解釋：

#include#includechar str[50];   //要分析的字串

int ch=0;
void scaner();
void e();   
void e2();                    
void t();
void f();   
void f2();        
void k();
void error();
main()  
void scaner()
void e()
else error(); } 
void e2()
else error();} 
void t()
void f()
}else if(str[ch]=='b')} 
void f2()} 
void k()
else if (str[ch]!=';')
error();
else if(str[ch]==';')
printf("正確");} 
void error()

四、實驗總結

要清楚文法規則。

遞迴下降分析程式

編譯原理 include include include file fp char sym char buff 100 int left p 0,right p 0 void proc e void proc e1 void proc t void proc t1 void proc f void ...

實驗三 遞迴下降分析程式

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

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

實驗三 遞迴下降分析程式實驗 專業 軟體工程 姓名 麥振澎 學號 201506110162 一 實驗目的 通過設計，編制，除錯乙個遞迴下降語法分析程式，實現對詞法分析程式所提供的單詞序列進行語法檢查和結構的分析。二 實驗內容和要求 輸入 源程式字串 輸出 正確或者錯誤 三 實驗方法 步驟及結果測試 ...