第五章-自下而上分析

一：知識點 自下而上分析法是從輸入串開始，逐步進行」規約「，直至規約到文法的開始符號；或者說，從語法樹的末端開始，步步向上」規約「，直至根結。 【1】歸約 1、短語：令G是一個文法，S是文法的開始符號，假定αβδ是文法G的一個句型，如果有S=*>αAδ，且S=+>β，則稱β是句型αβδ相對於非終結符的短語。 2、直接短語：特別是，如果有A=>β，則稱β是句型αβδ相對於規則的A->β的直接短語。

>>阅读原文<<