【編譯原理】遞歸下降的預測分析（真の能看懂~！）

1 遞歸下降分析法

遞歸下降分析法是確定的自上而下分析法，這種分析法要求文法是LL(1)文法。

爲每個非終結符編制一個遞歸下降分析函數，每個函數名是相應的非終結符，函數體則是根據規則右部符號串的結構和順序編寫。
子程序相互遞歸調用。

2 過程

首先執行的是開始符號所對應的過程，然後根據產生式的右部出現的非終結符，依次調用相應的過程（遞歸），逐步下降。
先要構造預測分析表，需要SELECT集。

3 示例

3.1 主函數

3.2 PROGRAM

3.3 DECLIST

3.4 DECLISTN

因爲SELECT（4）={：} 所以若TOKEN（下一個輸入字符不是“，”），則隨後肯定緊跟“：”，不是則ERROR。