【编译原理】 短语,直接短语,素短语,句柄

短语,直接短语,素短语,句柄


短语

一个句型的语法树中任一子树叶节点所组成的符号串都是该句型的短语
叶子节点,每一层能推出来的东西,每一个非终结符能推导出来的东西,能规约需要规约。

直接短语

当子树不包含其他更小的子树时,该子树叶节点所组成的字符串就是该句型的直接短语。
A => b
即A只能推导出b,而b不能再推出其他的式子,则b为此句型的直接短语。

句柄

句柄是最左边的直接短语。

素短语

素短语是一个短语,它至少含有一个终结符,而且除他之外不含有其他素短语。

参考

参考链接
参考链接2