编译原理知识点总结——素短语、短语、直接短语、句柄的概念_给出句型的最右推导

素短语：至少含有一个终结符，并且除它自身之外不再含任何更小的素短语

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

如下图

找短语的技巧：先找子树，再通过子树找短语。

句柄的概念：一个句型的最左直接短语汇称为该句型的句柄

例子1：

E->T|E+T

T->F|T*F

F-> (E) | i

给出句型T*F+i的最右推导。

1.首先通过最右推导(也叫规范推导）：

E=>E+T=>E+F=>E+i=>T+i=>T*F+i

2.画出语法树

题目中的句型可用下面的语法树表示：

                E

          /     |     \

        E       +        T

        |               |

       T               F

   /   |    \          |

T      *    F       i
1
2
3
4
5
6
7
8
9
10
11
12
13

因此本题的直接短语的为 TF、i，短语有TF+i, TF, i。句柄是TF.

+号不是直接短语,因为+所在的树中那个E，T结点还推出来一颗子树，所以它不是。

短语: T ∗ F, E + T ∗ F

直接短语：T ∗ F

句柄：T ∗ F

素短语：T ∗ F