分析算法如下:
查看栈顶状态和输入符号,从而得到对应的动作;
如果动作是
移进(n):前进到下一个单词,将n压入栈
归约(k):从栈顶依次弹出单词,弹出单词的次数与规则k的右部符号个数相同;
令K是规则k的左部符号;
在栈顶现在所处的状态下,查看X提到动作"转换到n";
将n压入栈顶;
接收:停止分析,报告成功。
错误:停止分析,报告失败。
分析算法如下:
查看栈顶状态和输入符号,从而得到对应的动作;
如果动作是
移进(n):前进到下一个单词,将n压入栈
归约(k):从栈顶依次弹出单词,弹出单词的次数与规则k的右部符号个数相同;
令K是规则k的左部符号;
在栈顶现在所处的状态下,查看X提到动作"转换到n";
将n压入栈顶;
接收:停止分析,报告成功。
错误:停止分析,报告失败。