分析算法如下:
查看栈顶状态和输入符号,从而得到对应的动作;
如果动作是
移进(n):前进到下一个单词,将n压入栈
归约(k):从栈顶依次弹出单词,弹出单词的次数与规则k的右部符号个数相同;
令K是规则k的左部符号;
在栈顶现在所处的状态下,查看X提到动作"转换到n";
将n压入栈顶;
接收:停止分析,报告成功。
错误:停止分析,报告失败。
本文详细介绍了LR解析器的工作原理,包括如何通过查看栈顶状态和输入符号来确定解析动作,如移进、归约等操作的具体实现过程,并解释了在特定条件下如何报告解析的成功或失败。
分析算法如下:
查看栈顶状态和输入符号,从而得到对应的动作;
如果动作是
移进(n):前进到下一个单词,将n压入栈
归约(k):从栈顶依次弹出单词,弹出单词的次数与规则k的右部符号个数相同;
令K是规则k的左部符号;
在栈顶现在所处的状态下,查看X提到动作"转换到n";
将n压入栈顶;
接收:停止分析,报告成功。
错误:停止分析,报告失败。
662
6021
3202

被折叠的 条评论
为什么被折叠?