很久没写博客了=== 今天写一发=== 关于编译原理 语法树 句柄 简单短语 短语 的区分，通过两个例子来理解概念以及方法： 例子1——语法树 S -> a|b|(T)  T -> TdS|S  Vt={a,b,d,(,)}.Vn={S,T},S是开始符  句型(Sd(T)db)是S的一个推导，其中___是句柄;____是最左素短语；____是该句型的直接短语，_____是

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