分析器的动作就是由栈顶状态和当前输入符号所决定(LR(0)分析器不需向前查看输入符号)。LR分析器工作过程示意图如图7.1所示。
图 7.1 LR分析器工作过程示意图
其中SP为栈指针,S[i]为状态栈,X[i]为文法符号栈。状态转换表用GOTO[S
i
,X]=S
j
表示,规定当栈顶状态为S
i
遇到当前文法符号为X时应转向状态S
j
。X为终结符或非终结符,状态的含义将在后面介绍。