- 一、什么是短语
- 二、什么是“直接”短语?
- 三、什么是句柄?
- 四、什么是素短语?
- 五、什么是最左素短语
- 可归约串就是“最左素短语”
首先,这些概念 都是相对于【句型】的,都是相对于【句型】的,都是相对于【句型】的(这句很重要)。即,假设只给你一个文法,问你短语是什么、句柄是什么,答,不知道。
原因:给定了一个句型,才能画出分析树,这些概念名词都是在树上看出来的。
一、什么是短语
先说短语,就是分析树中【任意一棵子树】的叶子节点排列起来。
所以有长有短。
例子:
这些都是子树(不止这些)
所以对于句型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
四、什么是素短语?
三个要求:
① 它是个短语(复习一下什么是短语:任意子树的叶节点)
② 它含有终结符
③ 不含有更小的素短语
“最小含终结符短语”
素短语,还是上面画出来的这两个。
引入这个概念是为了下面的最左素短语
五、什么是最左素短语
最左的,就是方框里的。