LR分器的作程 1.分析开始时,首先将初始状 态S及#压入栈; SS1S2…Sm 2设在分析的某一步分析栈#X1X2Xm32+12…1,# 和余留输入串处于格局 用Sma查 ACTION表,并根据指示完成相应的动作,分析 动作有移进归约报错接受四种 (1)移进Sk:表明句柄尚未在栈顶形成,正期待继续移进 输入符号a以形成句柄,并且移入后状态转移到Sk,故 将a和S压入栈,格局如下 S.S,S. Sms I #X12…Xma1a+1a1+2…an#7 LR分析器的工作过程 1. 分析开始时,首先将初始状 态S0及#压入栈; 2. 设在分析的某一步,分析栈 和余留输入串处于格局: S0S1S2…Sm # X1X2…Xm aiai+1ai+2…an# 用Sm,ai查ACTION表,并根据指示完成相应的动作,分析 动作有移进,归约,报错,接受四种: (1)移进sk：表明句柄尚未在栈顶形成,正期待继续移进 输入符号ai以形成句柄,并且移入后状态转移到Sk ，故 将ai和Sk压入栈，格局如下: S0S1S2…SmSk # X1X2…Xmai ai+1ai+2…an#