第五章 語法分析——自上而下分析

    一、知識總結     本章介紹自下而上語法分析方法。所謂自下而上分析法就是從輸入串開始，逐步進行「歸約」，直至鬼月到文法的開始符號。或者說，從語法樹的末端開始，步步向上」歸約「，直到根結。  1、自上而下分析基本問題     自上而下分析法是一種」移進-歸約「法，大意是用一個寄存富豪的先進後出棧，把輸入符號一個一個地移進到棧裏，當棧頂形成某個產生式的一個候選式時，即把棧頂的這一部分替換成（

>>阅读原文<<