一、知识点
一、移进归约
1.基本思想
用一个寄存符号的先进后出栈,把输入符号一个一个地移进到栈里,当栈顶形成某个产生式的候选式时,即把栈顶的这一部分替换成(归约为)该产生式的左部符号。
用一个寄存符号的先进后出栈,把输入符号一个一个地移进到栈里,当栈顶形成某个产生式的候选式时,即把栈顶的这一部分替换成(归约为)该产生式的左部符号。
2.归约
是指根据文法的产生式规则,把产生式的右部替换成左部符号。
是指根据文法的产生式规则,把产生式的右部替换成左部符号。
二
、规范归约
1.短语
2.直接短语
特别是,如果有A=>
特别是,如果有A=>