編譯原理遞歸算法實驗

1、遞歸下降分析一、 實驗?zāi)康母鶕?jù)某一文法編制調(diào)試遞歸下降分析程序，以便對任意輸入的符號串進(jìn)行分析。本次實驗的目的主要是加深對遞歸下降分析法的理解。程序開始變得復(fù)雜起來，需要利用到程序設(shè)計語言的知識和大量編程技巧，遞歸下降分析法是一種較實用的分析法，通過這個練習(xí)可大大提高軟件開發(fā)能力。通過練習(xí)，掌握函數(shù)間相互調(diào)用的方法。二、 實驗內(nèi)容遞歸下降分析法是確定的自上而下分析法，它要求文法是LL(1)文法。它的基本思想是：對文法中的每個非終結(jié)符編寫一個函數(shù)或子程序，每個函數(shù)或子程序的功能是識別由該非終結(jié)符所表示的語法成分。（1）遞歸下降分析法的前提改造文法：消除二義性、消除左遞歸、提取左因子，判斷是否為L

2、L（1）文法，（2） 遞歸下降分析法實驗設(shè)計思想及算法為文法G的每個非終結(jié)符號A構(gòu)造一個遞歸過程。A的產(chǎn)生式的右邊指出這個過程的代碼結(jié)構(gòu)：若是終結(jié)符號，則向前看符號對照，若匹配則向前進(jìn)一個符號；否則出錯。若是非終結(jié)符號，則調(diào)用與此非終結(jié)符對應(yīng)的過程。當(dāng)A的右部有多個產(chǎn)生式時,可用選擇結(jié)構(gòu)實現(xiàn)。最后編寫程序以實現(xiàn)上述功能。三、 實驗步驟根據(jù)上述算法描述，編寫程序以實現(xiàn)相應(yīng)的功能，該程序由C語言編寫，然后在VS運行環(huán)境下進(jìn)行調(diào)試，并不斷完善，直到能正確的實現(xiàn)遞歸下降分析功能，判斷輸入的字符串是否是一個文法的句子。編程識別由下列文法所定義的表達(dá)式的遞歸下降語法分析器。 EE+T | T TT*F |

3、 F F(E) | i 消除左遞歸之后的文法為： ETE E+TE | e TFT T*FT | e F(E) | i 輸入字符串為：i+i*i。代碼如下所示：#include void S();void T(); void T1(); void error(); void scaner(); char sym; int main() scaner(); S(); if(sym=$) printf(是該文法的句子); else printf(不是該文法的句子); return 0; void S() if(sym=a|sym=) scaner(); else if(sym=() scaner(); T(); if(sym=) scaner(); else error(); else error(); void T() S(); T1(); void T1() if(sym=,) scaner(); S(); T1(); else if(sym !=) error(); void s