单选题 软件设计师
题号 #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。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考