顶符号和当前输入符号a来决定分析器的动作。注VT为终.pptVIP

  • 2
  • 0
  • 约小于1千字
  • 约 1页
  • 2017-05-31 发布于天津
  • 举报

顶符号和当前输入符号a来决定分析器的动作。注VT为终.ppt

顶符号和当前输入符号a来决定分析器的动作。注VT为终.ppt

* 预测分析器的总控程序在任何时候都是根据栈顶符号和当前输入符号a来决定分析器的动作。注: VT为终结符 ‘$’和文法开始符号进S栈 第一个输入符号读进a S栈顶符号上托出去放 X中 X∈VT? X a ? Y 将下一个输入符号读入a Y 出错 N N X ‘$’ ? X a ? Y STOP(接收) Y N 查M[X,a] X →y1y2···yn ? N 将y1y2???yn逆序放入S栈中,若右部符号串为ε,则ε不进S栈 Y 出错 N *

文档评论(0)

1亿VIP精品文档

相关文档