【编译原理】Up-Down-算符优先分析

宏观自下而上分析. 所谓自下而上分析，就是从输入串开始，逐步进行"归约"，直至归约到文法的开始符号；或者说，从语法树的末端开始，步步向上"归约"，直到根结点。我们所讨论的自下而上分析法是一种"移进-归约"法，这种方法的大意是，用一个寄存符号的FILO栈，把输入符号一个一个地移入栈中，当栈顶形成某个产生式的候选式时，就把栈顶这一部分替换为(归约为)该产生式的左部符号。我们权把栈顶上的这一串符号称为"

>>阅读原文<<