概念

短语：某个句型中可以成功归约的子串（1-n个终结符）

直接短语/简单短语：可一步归约的短语（即若节点A下一步推出的均为叶子节点，则这些叶子节点构成的子串为一个直接短语）

i1+i2 (√)

i1 (√) i2(×)

句柄：最左直接短语

素短语：至少包含一个终结符，且本身不再包含其他素短语

最左素短语：最左边的素短语

例题

1. 已知文法G[E]：E→E+T | T T→T*F| F F→(E)| i

(1) 给出句子(i1+i2)*i3+i4的语法树；

(2) 指出其所有短语，直接短语、句柄。

(1)语法树E/ | \E + F||TF/ | \ |T * F i4||Fi3 / | \( E )/ | \E + F||TF||Fi2|i1

(2)短语：i1, i2, i1+i2, i3, (i1+i2)*i3, i4, (i1+i2)*i3+i4

直接短语：i1, i2, i3, i4

句柄：i1

素短语：i1, i2, i3, i4

最左素短语：i1

2.

文法G[S]:

S->V

V->T | ViT

T->F|T+F

F->)V*|(

请分别写出句型 F+Fi( 的直接短语、句柄、素短语、最左素短语。

分析句型F+Fi(的语法树如下S|V/ | \V i T||TF/ | \ |T + F (|F

直接短语：F，（

句柄：F

素短语：F+F, (

最左素短语：F+F

（复习的时候觉得分不清，就写下来帮助自己区分。如有错误，请指正）