假设某程序语言的文法如下:
S→SaT|T
T→TbR|R
R→PdR|P
P→fSg|e
其中Vr=a,b,d,e,f,g;Vn=S,T,R,P;S是开始符号,那么,此文法是 (1) 文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中,某些终结符之间的优先关系如下:b (2) a;f (3) g;a (4) a;d (5) d。
假设某程序语言的文法如下:
S→SaT|T
T→TbR|R
T→PdR|P P→fSg|e
其中:VT=a,b,d,e,f,g,VNS,T,R,P,S是开始符号。那么,此方法是 (38) 方法。这种文法的语法分析通常采用优先矩阵,优先矩阵给出了该文法中各个终结符之间的优先关系 (大于,小于,等于,无关系)。在上述文法中,某些终结符之间的优先关系如下:
b (39) a:f (40) g;a (41) a;d (42) d。
假设某程序语言的文法如下:
S→a|b|(T)
T→TdS|S
其中:Vt=(a,b,d,(,),Vn=S,T,S是开始符号。
考察该文法,称句型(Sd(T)db)是S的一个 (1) 。其中 (2) 是句柄: (3) 是素短语; (4) 是该句型的直接短语; (5) 是短语。
我来回答: