什么是规范句型的活前缀?其引进的意义是什么?
前缀,句型,意义
已帮助 人
-
正确答案:规范句型的一个不含句柄之后任何符号的前缀称为该句型的一个活前缀。引入活前缀的目的是为了在LR分析过程中始终使当前栈顶(或包含栈顶以下的若干符号)呈现某个规范句型的活前缀当栈顶刚好包含含有句柄的活前缀(也称为可归前缀)即可实施归约。所以引入活前缀的概念是为了查找LR分析中的可归约串——句柄。
规范句型的一个不含句柄之后任何符号的前缀,称为该句型的一个活前缀。引入活前缀的目的是为了在LR分析过程中,始终使当前栈顶(或包含栈顶以下的若干符号)呈现某个规范句型的活前缀,当栈顶刚好包含含有句柄的活前缀(也称为可归前缀)即可实施归约。所以引入活前缀的概念是为了查找LR分析中的可归约串——句柄。
