自底向上語法分析的本質與原理

       語法分析的本質就是是否可以生成一顆語法樹，它的葉子節點及終結符與我們程序的符號流一致，存在的正確，不存在的錯誤。        我們可以這樣思考，我們將程序的符號表看做是語法樹的葉子節點，按照文法進行反向推到，就是根據葉子節點向上推到根節點。如果我們能成功推到出根節點的話，那麼從上往下推導肯定也能推導出來。        我們要按照產生式來推導，就是根據知道了產生式的體，就可以確定它

>>阅读原文<<