多项选择题
假设某程序语言的文法如下: S→a|b|(T) T→TdS|S 其中:VT=a,b,d,(,),VNS,T,S是开始符号。 考查该文法,称句型(Sd(T)db)是S的一个 (33) ,其中, (34) 是句柄: (35) 是素短语; (36) 是该句型的直接短语; (37) 是短语。
A.S B.b C.(T) D.sd(T)
A.(-d|d)d*E(-d|d)d*|(-d|d)d*.d*[ε|E(-d|d)d*] B.(-d|d)dd*(.|ε)d*[ε|E(-d|d)d*] C.(-|d)dd*E(-|d)d*|(-d|d)dd*.d*{ε|E[-|E(-|d)d*]} D.(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*[ε|E(-dd*|dd*)]