Question

一个编译原理问题

已知文法G[S]:
S→(L) | aS | a
L→L, S | S
求出句型（S，（a））的所有短语、直接短语和句柄。

Answer 1

首先写出指定句型的规范推导：

S→(L)→(L,S)→(L,(L))→(L,(S))→(L,(a))→(S,(a))

然后画出分析树如下图

根据分析树的叶子结点可以找出该句型的所有短语：

a   S   (a)   S,(a)   (S,(a))

直接短语，就是经过一次非终结符替换得到的短语：

a   S   没了

句柄就是最左直接短语，要进行规约的部分，根据分析树我们找到最左直接短语为：

S