LL(1)文法的遞歸預測分析法和非遞歸預測分析法

關於遞歸的預測分析法，能夠先看下下面的示例圖 spa 若是是非遞歸的預測分析法，預測分析器由一個輸入帶，讀頭和一個帶有預測分析表的控制器構成，從下面這樣的自動機的構造來看其實和有窮自動機的構造是類似的，有窮自動機就是一個狀態遇到輸入符號而後去改變狀態，和有窮自動機不一樣的就是增長了一個棧也叫作下推存儲器起到記憶的做用，所以這個自動機也叫作下推自動機3d 下推自動機比有窮自動機的識別能力更強，有窮自

>>阅读原文<<