編譯原理與編譯構造 預測分析程序的構造

預測分析程序的構造 判斷是否爲合法表達式 預測 當前句型中，出現A，若A有多個產生式，需預測選擇哪個產生式，從而可不要回溯，形如 A→α|B 使用的是以下的結構 其中左邊那個叫做 parsing stack ，右下角那個叫 PPT(predict parsing table) ，最上面的是傳送帶，是需要檢驗的表達式左右加上一個哨兵，即 i+i∗i 是需要檢驗的表達式， $L、$R 都是哨兵 判斷

>>阅读原文<<