《编译原理及实现技术 第3版》_课件 第四章 自底向上语法分析.ppt

2.4LR驱动程序状态栈、符号栈和输入流的开始格局为：（#S1,#,a1a2…an#）移入：若当前格局为（#S1S2…Sn,#X1X2…Xn,aiai+1…an#），且Action(Sn,ai)=Sj，ai?VT，则ai入符号栈，第j个状态Sj入状态栈。即移入后的格局变为：（#S1S2…SnSj,#X1X2…Xnai,ai+1…an#）2.4LR驱动程序归约：若当前格局为（#S1S2…Sn,#X1X2…Xn,aiai+1…an#），且Action(ISn,a)=Rj，a?VT?{#}，则按照第j个产生式进行归约，符号栈和状态栈相应元素退栈，归约后的文法符号入栈。假设第j个产