编译原理第五章 语法分析——自下而上分析

知识总结 自下而上分析 移进-归约法：句柄为可归纳串 算符优先分析法：最左素短语为可归纳串 从输入串开始，逐步进行“归约”，直至归约到文法的开始符号。 从语法树末端开始，步步向上“归约”，直至根结。 基本思想：用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。 归约中，尽可能把更多归约为一个——贪心思想

>>阅读原文<<