短语，直接短语，素短语与最左素短语（语法树求法）

目录

1.基本概念  

（1）短语和直接短语：

（2）素短语：

（3）最左素短语：

​ 

2.判断方法

3.例题演示

---

1.基本概念  

（1）短语和直接短语：

一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语，当子树中不包含其他更小的子树时，该子数叶结点所组成的字符串就是该句型的直接（简单）短语。

（2）素短语：

它是一个递归的定义，至少含有一个终结符，并且除它自身之外不再含任何更小的素短语，所谓最左素短语就是处于句型最左边的素短语的短语。而一个算符优先文法G的任何句型的最左素短语是满足以下条件的最左子串NaNb…NcNdN(N是非终结符，a,b,c,d是终结符)

（3）最左素短语：

 

 

2.判断方法

（1） 根据句型画语法推导树。

（2） 判断短语：短语是语法推导树中每一个非叶子节点作为根的子树，从左到右的叶子节点。注意：短语可以是非终结符。

（3） 判断直接短语：直接短语在短语中找，它们作为子树的叶子节点，根节点必须是它们所有节点的父亲节点。

（4） 判断素短语：素短语递归定义，满足三个条件：

    ① 素短语是短语。

    ② 素短语中必须包含至少一个终结符。

    ③ 素短语中不能包含其它素短语。

（5） 最左素短语：在语法推导树中最靠左的素短语。

3.例题演示

对照上面的步骤，第一步先自下而上构造出语法树

最后可以得出答案：