编译原理-第五章

总结： 一.移进规约 1.基本思想用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。 2.规约 是指根据文法的产生式规则，把产生式的右部替换成左部符号。 二.规范规约 1.短语 2.直接短语 3.句柄 三.修建语法树 (1)子树：是由该树的某个结点(子树的根)连同它的所有子孙组成。  (2)简单子树：只

>>阅读原文<<