正在加载图片...
〓、LR(0)分祈表的构造 LR(分析就是k=0时的LR(k)分析即在分析的每一步, 根据当前的栈顶状态确定下一步动作 首先引入一些重要的概念和术语 1.规范句型的活前缀( viable prefix) 将栈内符号与未扫描的输入串拼接起来,可得一规范 句型即栈内符号串总是规范句型的前缀且不含句柄 右侧的符号句柄一旦在栈顶形成,就不再移进新 符号,而是要进行归约 把具有上述性质的符号串称为规范句型的活前缀,两 个要点:(1)它是规范句型的前缀;(2)它不含句柄右侧 符号12 二、LR(0)分析表的构造 LR(0)分析就是k=0时的LR(k)分析.即在分析的每一步, 根据当前的栈顶状态确定下一步动作. 首先引入一些重要的概念和术语 1. 规范句型的活前缀(viable prefix) 将栈内符号与未扫描的输入串拼接起来,可得一规范 句型.即栈内符号串总是规范句型的前缀,且不含句柄 右侧的符号. 原因:句柄一旦在栈顶形成,就不再移进新 符号,而是要进行归约. 把具有上述性质的符号串称为规范句型的活前缀, 两 个要点: (1)它是规范句型的前缀; (2)它不含句柄右侧 符号
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有