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))然后画出分析树如下图根据分析树的叶子结点可以找出该句型的所有短语：aS(a)S,(a)(S,(a))直接短语，就是经过一次非终结符替换得到的短语：aS没了句柄就是最左直接短语，要进行规约的部分，根据分析树我们找到最左直接短语为：S