編譯原理第五章語法分析—自上而下分析

自下而上分析法就是從輸入串開始，逐步進行規約，直到文法的開始符號。 一，基本思想 1，規約 用一個寄存符號的先進後出棧，把輸入符號一個一個地移進到棧裏，當棧頂形成某個產生式的候選式時，即把棧頂的這一部分替換成(歸約爲)該產生式的左部符號。 如：設文法G：        S -> aAcBe        A -> b        A -> Ab        B -> d  怎樣把輸入串abbc

>>阅读原文<<