LR分析器的工作过程 1.分析开始时，首先将初始状态 S0及#压入栈； SSIS2S 2.设在分析的某一步，分析栈和 余留输入串处于格局： #X X2...Xm aiaitiait2...a# 用ISma查ACTION表，并根据指示完 再用Sma查G0T0表，设得 成相应的动作，分析动作有移进，归约， Sm+,将Sm+1压入栈： 报错，接受四种： SOSSSSH [们移进表明句柄尚未在栈顶形成， 正期待继续移进输入符号以形成句 #X1X2...Xmai aitiai2...a# 柄，故将a压入栈： SS SS #X X2...Xmai ai+1ait2…an# LR分析器的工作过程 1.分析开始时,首先将初始状态 S0及#压入栈; 2.设在分析的某一步,分析栈和 余留输入串处于格局: S0S1S2…Sm # X1X2…Xm aiai+1ai+2…an# 用(Sm,ai )查ACTION表,并根据指示完 成相应的动作,分析动作有移进,归约, 报错,接受四种: (1)移进 表明句柄尚未在栈顶形成, 正期待继续移进输入符号以形成句 柄,故将ai压入栈: S0S1S2…Sm # X1X2…Xmai ai+1ai+2…an# 再用Sm,ai 查GOTO表,设得 Sm+1,将Sm+1压入栈: S0S1S2…SmSm+1 # X1X2…Xmai ai+1ai+2…an#