问答题

简答题

有文法G[E]:

(1)证明T+T*F+i是文法的一个句型。
(2)构造型T+T*F+i的语法树。
(3)指出该句型的所有短语、直接短语和句柄。
(4)指出该句型的所有素短语和最左素短语。

【参考答案】

(1)证明:因为存在推导序列:E=>T+E=>T+T+E=>T+T*F+E=>T+T*......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)