【編譯原理】Up-Down-算符優先分析

宏觀自下而上分析. 所謂自下而上分析，就是從輸入串開始，逐步進行"歸約"，直至歸約到文法的開始符號；或者說，從語法樹的末端開始，步步向上"歸約"，直到根結點。我們所討論的自下而上分析法是一種"移進-歸約"法，這種方法的大意是，用一個寄存符號的FILO棧，把輸入符號一個一個地移入棧中，當棧頂形成某個產生式的候選式時，就把棧頂這一部分替換爲(歸約爲)該產生式的左部符號。我們權把棧頂上的這一串符號稱爲"

>>阅读原文<<