编译原理第五章总结

第五章 语法分析——自下而上分析 5.1自下而上分析基本问题 一、移进-归约法 这种方法的大致意思是：用一个寄存符号的先进先出后进栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选 式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。 例如：设文法G(S)：       (1) S —> aAcBe       (2) A —> b       (3) A —> Ab    

>>阅读原文<<