編譯原理（自下而上分析——算符優先分析過程）

我們討論的自下而上分析法是一種「移進-規約」法。大意是：用一個寄存符號的先進後出的棧，把輸入符號一個一個地移進到棧裏，當棧頂形成某個產生式的一個候選式時，即把棧頂的這一部分替換成（規約成）該產生式的左部符號。 例：有文法G S→a | ^ | (T) T→T,S | S 給出輸入串（a,(a,a))的算符優先分析過程。 1、擴展文法 S’ →#S# 2、求FIRSTVT()和LASTVT()集合

>>阅读原文<<