編譯原理 自下而上分析題型

前言 自下而上分析法是「移進——歸約」法 從輸入串開始，逐步進行「歸約」，直至歸約到文法的開始符號 規範規約簡述 短語 已知文法語法樹，任一子樹的葉子結點就是短語 直接短語 當子樹不包含其他更小的子樹時，該子樹葉節點所組成的字符串就是該句型的直接短語 句柄： 一個句型的最左直接短語稱爲該句型的句柄 素短語 至少含有一個終結符，而且除他之外不含有其他素短語的短語 例： G: E → E+T | E-

>>阅读原文<<