本文主要是介绍句柄、最左素短语、可归前缀，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
句柄、最左素短语、可归前缀
1.定义
- 句柄：最左直接短语（一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语）；
- 最左素短语：处于矩形最左边的素短语（素短语是包含有终结符的短语）；
- 可归前缀：规范句型的一个前缀，这种前缀包含句柄且不包含句柄之后的任何符号；
总结一下：目测可归前缀就是句柄（当前要归约的字符串），最左素短语是包含终结符的最左边的子树。
2.示例
给定文法G[E]：
E→AaA
A→B∣BBa
B→d∣ca
句型Bacacaa的句柄是( ) ，最左素短语是( ) ，可归前缀是( ) ，
2.1做出语法树
根据句子规约，结合文法。
2.2由图可知
句柄：B(A→B)
素短语： ca(B→ca), a(A→a)
最左素短语：ca(B→ca)
可归前缀：B(A→B)
这篇关于句柄、最左素短语、可归前缀的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
