【编译】多图解释 什么是短语、直接短语、句柄、素短语、可归约串

首先，这些概念 都是相对于【句型】的，都是相对于【句型】的，都是相对于【句型】的（这句很重要）。即，假设只给你一个文法，问你短语是什么、句柄是什么，答，不知道。

原因：给定了一个句型，才能画出分析树，这些概念名词都是在树上看出来的。

一、什么是短语

先说短语，就是分析树中【任意一棵子树】的叶子节点排列起来。

所以有长有短。

例子：

这些都是子树（不止这些）
所以对于句型i*（i+T）来说，短语有：

i*（i+T）
i
（i+T）
i+T

二、什么是“直接”短语？

找到树上，只有【父子两代的子树】的叶节点

所以

所以对于句型i*（i+T）来说，直接短语有：

i

那么下面这个是不是？

不是，它不是只有两代。

如果该图改为↓

这就是一个只有父子两代的子树了。即，

所以对于句型i*（E+T）来说，直接短语有：

E+T
i

所以这些概念是相对于给定句型来研究的！！！
所以这些概念是相对于给定句型来研究的！！！
所以这些概念是相对于给定句型来研究的！！！

三、什么是句柄？

最左直接短语。

比如下面这颗树

直接短语有两个

最左的，是哪个？ 是方框里的。

所以对于句型i*（E+T）来说，句柄是：

i

四、什么是素短语？

三个要求：
① 它是个短语（复习一下什么是短语：任意子树的叶节点）
② 它含有终结符
③ 不含有更小的素短语

“最小含终结符短语”

素短语，还是上面画出来的这两个。

引入这个概念是为了下面的最左素短语

五、什么是最左素短语

最左的，就是方框里的。

可归约串就是“最左素短语”