非遞歸的預測分析法

文章目錄 概念 例子 算法流程 預測分析法實現步驟 概念 非遞歸的預測分析不需要爲每個非終結符編寫遞歸下降過 程，而是根據預測分析表構造一個自動機，也叫表驅動的預測分析。 通過增加一個棧，來增強自動機的識別能力。 例如， L = { a n b n ∣ n ≥ 1 } L=\{a^nb^n|n\ge 1\} L={anbn∣n≥1}。 這個產生式識別一切以先是a後是b 的句子，而且a與b的個數一致

>>阅读原文<<