Unit5 預測分析法（遞歸 & 非遞歸）

遞歸下降分析 類似於遞歸函數： 遍歷輸入序列： 每遇到終結符VT判斷是否匹配成功， 每遇到非終結符VN調用對應的"過程"，遞歸分析 非遞歸的預測分析 不需要爲每個非終結符VN編寫遞歸下降分析的過程，而是根據預測分析表構造一個自動機PDA（表驅動的預測分析） 下推自動機（Push Down Automata） 相比有窮自動機，增加一個棧（下推存儲器），起到記憶的作用 -> 比有窮自動機識別能力更強：

>>阅读原文<<