編譯原理-第五章

總結： 一.移進規約 1.基本思想用一個寄存符號的先進後出棧，把輸入符號一個一個地移進到棧裏，當棧頂形成某個產生式的候選式時，即把棧頂的這一部分替換成(歸約爲)該產生式的左部符號。 2.規約 是指根據文法的產生式規則，把產生式的右部替換成左部符號。 二.規範規約 1.短語 2.直接短語 3.句柄 三.修建語法樹 (1)子樹：是由該樹的某個結點(子樹的根)連同它的所有子孫組成。  (2)簡單子樹：只

>>阅读原文<<