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

  上一章学习了自上而下的语法分析，本章总结自下而上语法分析方法。就是从输入串开始，逐步归约，直至归约到文法的开始符号。    自上而下分析法是一种“移近—归约”法，基本思想是：用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。各种不同的自下而上分析法的共同特点是，边输入单词符号，边归约。核心问题是，识

>>阅读原文<<