怎么求解句型的直接短语？急求！！！2000年高程考题！谢谢！

[ldking]

S－＞a|b|(T)
T->TdS|S

则句型(Sd(T)db)的直接短语是:

1、S
2、S,(T),b
3、S,(T),TdS,b
4、(Sd(T)db)


答案是选2，但为什么？谢谢了。

[ccddee]

有简单的方法，画出句型的语法树。
S
|
(T)
|
T d S
| |
S T d S
| |
S b
|
(T)

短语;S,(T),b,(T)db,Sd(T)db,(Sd(T)db)

[ccddee]

最底层的就是直接短语

[lfzdgd]

那语法树是如何生成的呢？

[luost]

能说详细点吗？？怎么看语法树？？

[luost]

怎么从语法树中得到短语、直接短语、素短语？？？？

请指点！！

[文飞扬]

语法树可以用两种方法生成
从顶往下是推导，从下往上是归约
从语法树我任一顶点出发找到的叶子结点序列都是短语
直接推导出的短语是直接短语
包含非终结符的短语是素短语

[linshancool]

语法树的各简单子树的叶子节点构成的短语为直接短语
所谓简单子树，就是不包含子树的子树

[奇型怪状]

不太懂

[玄豹]

要判断短语，直接短语等，最好的方法是画出语法树！

[ld_key]

谢谢，给分

[xtyqzp]

说的多明白啊！不懂去看书啊！

[redtomm]

如果再不懂找你们老师

[yang25323]

对着定义一步一步得来
做两个题就明白了
我当初就是这样的

[dragonzht]

每个子树上的叶节点连起来就是一个短语
如果子树只有两层,那么得到的是一个简单短语(直接短语)
最左边的简单短语为句柄

[静水流深_和光同尘]

试题3

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

假设某程序语言的文法如下：

S → a | b | (T)

T → T d S | S

其中：VT = {a，b，d，(，)}，VN = {S，T}，S是开始符号。

考察该文法，称句型 (S d (T) d b )是S的一个_A_，其中：_B_是句柄；_C_是素短语；_D_是该句型的直接短语；_E_是短语。

供选择的答案：

A：①最左推导 ②最右推导 ③规范推导 ④推导

B、C：① S ② b ③ (T) ④S d (T)

D：①S ②S，(T)，b ③S，(T)，T d S，b ④ ( S d ( T ) d b )

E：① ( S d ( T ) d b) ② d ( T ) ③ T d ④ S d ( T ) d