编译原理（自下而上分析——算符优先分析过程）

我们讨论的自下而上分析法是一种“移进-规约”法。大意是：用一个寄存符号的先进后出的栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的一个候选式时，即把栈顶的这一部分替换成（规约成）该产生式的左部符号。 例：有文法G S→a | ^ | (T) T→T,S | S 给出输入串（a,(a,a))的算符优先分析过程。 1、扩展文法 S’ →#S# 2、求FIRSTVT()和LASTVT()集合

>>阅读原文<<