问题
单项选择题
假设某程序语言的文法如下:
S→a|b|(T)
T→TdS|S
其中,VT=a,b,d,(,));VN=S,T,S是开始符号。考察该文法,句型(Sd(T)db)是S的一个 (45) 。
其中 (46) 是最左素短语, (47) 是该句型的直接短语。
46()
A.S
B.b
C.(T)
D.Sd(T)
答案
参考答案:C
假设某程序语言的文法如下:
S→a|b|(T)
T→TdS|S
其中,VT=a,b,d,(,));VN=S,T,S是开始符号。考察该文法,句型(Sd(T)db)是S的一个 (45) 。
其中 (46) 是最左素短语, (47) 是该句型的直接短语。
46()
A.S
B.b
C.(T)
D.Sd(T)
参考答案:C