问题
单项选择题
对于文法G(S):
S→S+aT|aT|+aT
T→*aT|*a
对于句型aT+a*a*a, (28) 是该句型的直接短语, (29) 是该句型的句柄。
(29)处填()。
A.aT
B.+a
C.a*a*a
D.aT+a*a*a
答案
参考答案:A
解析:
令G是一文法,S是文法的开始符号,aβδ是文法的一个句型。如果有;[*],则称β是句型aβδ相对于非终结符A的短语。特别地,如有A[*]β,则称β是aβδ相对于规则A→β直接短语。一个句型的最左直接短语称为该句型的句柄。
S[*]S+aT[*]S+a+a*aT[*]S+a*a*[*]aT+a*a*。
由定义可推出句型aT+a*a*a的直接短语为:aT,*a,句柄为aT。