短语与句柄

短语

短语 = 语法树子树的叶子序列。

给定文法 $G$ ，若 $S \Rightarrow * α A δ$ 且 $A \Rightarrow + β$ ，则称 $β$ 是句型 $α β δ$ 相对于非终结符 $A$ 的短语。

语法树视角：语法树的任一子树（叶子节点从左到右排列）即为一个短语。

直接短语 = 一步推导得到的短语。

若 $S \Rightarrow * α A δ$ 且 $A \to β \in P$ ，则称 $β$ 是句型 $α β δ$ 相对于产生式 $A \to β$ 的直接短语。

语法树视角：高度为 1 的子树（父子两代）的叶子序列。

句柄 = 最左直接短语。

句柄必须指定所属句型——不是任何句型的句柄都要规约。

经典问题：栈顶 E 是句柄，但不一定规约（需看当前所处的具体句型）。

重点句柄 = 最左直接短语（考试必考概念）。