正在加载图片...
4控制程序的工作 据 action s,a进行 (1)若 action[s, a=s,则将状态推入栈顶输入指针指向 下一输入符号; (2)右 action s2a,如 按第j个产生式A→>β归约,设阝t 应在分析栈栈顶上托个状态出栈呈现栈顶的状态设 为s,则根据si及归约后的非终结符A,查goto表, goto[si,A,则将状态j下推入分析栈栈顶。 (3)若 action[s, a=acc,则结束分析输入串被接受。 (4)若 action[s, a或 goto[s, A不是上述情况,转出错处理 程序4. 控制程序的工作 据action[s,a]进行: (1)若action[s,a]=sj, 则将状态j推入栈顶, 输入指针指向 下一输入符号; (2)若action[s,a]=rj, 则按第j个产生式A→归约, 设||=t, 应在分析栈栈顶上托t个状态出栈, 呈现栈顶的状态设 为si, 则根据si及归约后的非终结符A, 查goto表, goto[si,A]=j, 则将状态j下推入分析栈栈顶。 (3)若action[s,a]=acc, 则结束分析,输入串被接受。 (4)若action[s,a]或goto[s,A]不是上述情况, 转出错处理 程序
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有