单选题
软件设计师
题号 #587394
根据下列题干,回答题:
某程序语言有如下的文法:
S→a|b|(T)
T→Tds|s
其中:VT={a,b,d,(,)}VN={S,T},S是开始符号。
考查该文法,称句型(sd(T)bd)是s的一个( 1 ),其中:( 2 )是素短语;( 3 )是句柄;( 4 )是该句型的短语;( 5 )是直接短语。
请选择( 1 )处最佳答案

参考答案
D
答案解析
句型(Sd(T)db)的推导: S→(T)→(TdS)→(Tdb)→(TdSdb)→(SdSdb)→(Sd(T)db).
其中,因为T→s。并且S是最左短语,故S是句柄。(T)是短语。并且含有终结符“(”和“)”。其中两终结符不是素短语,所以(T)是素短语。由推导过程可看出直接短语是S,(T),b。
其中,因为T→s。并且S是最左短语,故S是句柄。(T)是短语。并且含有终结符“(”和“)”。其中两终结符不是素短语,所以(T)是素短语。由推导过程可看出直接短语是S,(T),b。


