可归专题

句柄、最左素短语、可归前缀

句柄、最左素短语、可归前缀 1.定义 句柄:最左直接短语(一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语);最左素短语:处于矩形最左边的素短语(素短语是包含有终结符的短语);可归前缀:规范句型的一个前缀,这种前缀包含句柄且不包含句柄之后的任何符号; 总结一下:目测可归前缀就是句柄(当前要归约的字符串),最左素短语是包含终结符的最左边的子树。 2.示例 给定文法G[E]: