正在加载图片...
(1)作为规范句型的活前缀它不含句柄后的任何符号。 (2)活前缀与句柄之间的三种关系 活前缀不含句柄的任何符号,此时期待从剩余输入串中」 识别由A→aβ的αβ能推导出的符号串; 活前缀只含句柄的真前缀也即产生式A→>β中α已识 别于分析栈栈顶之上,期待从剩余输入串中识别由β所 能推导出的符号串; 活前缀已含句柄的全部符号这表明产生式A→∞β的右 部符号αβ已在分析栈栈顶之上应将归约为A。 (3)句柄是一类活前缀的后缀如果能识别一个文法的所有 活前缀自然也就能识别这个文法的所有句柄了(1)作为规范句型的活前缀,它不含句柄后的任何符号。 (2)活前缀与句柄之间的三种关系: 活前缀不含句柄的任何符号,此时期待从剩余输入串中 识别由A→的能推导出的符号串; 活前缀只含句柄的真前缀,也即产生式A→中已识 别于分析栈栈顶之上, 期待从剩余输入串中识别由所 能推导出的符号串; 活前缀已含句柄的全部符号,这表明产生式A→的右 部符号已在分析栈栈顶之上,应将归约为A。 (3)句柄是一类活前缀的后缀,如果能识别一个文法的所有 活前缀,自然也就能识别这个文法的所有句柄了
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有