正在加载图片...
LR分新器的三作越程续 (2)归约r:其中r表示按P的第j产生式A→Xmk+1Xmk+2Xm 进行归约这表明栈顶部的符号串Xmk1Xmk2符号) 是当 前句型的句柄将栈顶符号串Xmk+Xmk+2 从栈顶退出,再将A压入栈此时的格局为 m-k #X1X2…Xm:Aa:a+1a+2…,an# 再以(SmkA)查GOTO表,得S将S压入栈得到格局 #XIX.X A 1ai+2 a,#8 LR分析器的工作过程(续) (2)归约rj:其中rj表示按P的第j产生式A→Xm-k+1Xm-k+2Xm 进行归约;这表明栈顶部的符号串Xm-k+1Xm-k+2Xm是当 前句型的句柄. 将栈顶符号串Xm-k+1Xm-k+2Xm(k个符号) 从栈顶退出,再将A压入栈,此时的格局为 S0S1S2…Sm-k # X1X2…Xm-kA aiai+1ai+2…an# 再以(Sm-k ,A)查GOTO表,得Sk ,将Sk压入栈,得到格局: S0S1S2…Sm-rSk # X1X2…Xm-rA aiai+1ai+2…an#
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有