单选题
假设某程序语言的文法如下：
S→a|b|(T)
T→TdS|S
其中，V
T
=a，b，d，(，))；V
N
=S，T，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个
(28)
。
其中
(29)
是最左素短语，
(30)
是该句型的直接短语。
A、
最左推导
B、
最右摊导
C、
规范推导
D、
推导
【正确答案】
D
【答案解析】
A、
S
B、
b
C、
(T)
D、
Sd(T)
【正确答案】
C
【答案解析】
A、
S
B、
S，(T)，b
C、
(Sd(T)db)
D、
S，(T)Tds，b
【正确答案】
B
【答案解析】
略。
提交答案
关闭