下面哪个文法是左递归的()。A、E→E+TB、T→F*TC、E→E.D、E→a

下面哪个文法是左递归的()。

  • A、E→E+T
  • B、T→F*T
  • C、E→E.
  • D、E→a

相关考题:

若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。() 此题为判断题(对,错)。

●考查下列文法:G(V T,V N,E,P)其中:V T={+,*,(,),i}V N={E,T,F}E是开始符号P:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中, (61) 是句柄, (62) 是素短语。 (63) 是该句型的直接推导, (64) 是该句型的最左推导。 (65) 是该文法的一个句子。(61) A.FB.F*FC.F+TD.F*F+,T(62) A.FB.F*FC.F+TD.F*F+T(63) A.F*F+iB.F*F+T*FC.F*F+F*FD.i*i+T(64) A.F*F+T*FB.F*F+TC.F*(E)+TD.(E)*F+T(65) A.T+(i+i)B.i+(i+F)C.iD.(E)

设有文法G[T]:T::=T*F|F,F::=F↑P|P,P::=(T)|a,下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。 A.(T*F)B.T*FC.P↑D.P↑(T*F)

LL(1)文法是无左递归、无二义性文法。()

文法G[E]:E→T|E+T,T→F|T*F,F→a|(E),下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个()。A、(E+T)B、E+TC、E+FD、F*(E+T)

设有文法G[S]:S→SAT|T,T→TBR|R,R→PDR|P,P→fSg|e,考察该文法的句型SATBfSgDe,其中哪个是句柄()。 ASATBBCfSgDe

文法Z→BB|C,A→AA,B→BC中含有什么样的非终结符号()。 A直接左递归B直接右递归C间接左递归D间接右递归

考查下列文法:G(VT,VN,E,P)其中:VsubT={+,*,(,),i);VN={E,T,F};E是开始符号;P为:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中(1)是句柄,(2)是素短语,(3)是该句型的直接推导,(4)是该句型的最左推导,(5)是该文法的一个句子。A.FB.F*FC.F+TD.F*F+T

考察下列文法:G(VT,VN,E,P)其中:VT={+,*,(,),i}VN={E,T,F}E是开始符号;P:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中(53)是句柄,(54)是素短语。(55)是该句型的直接推导,(56)是该句型的最左推导。(57)是该文法的一个句子。A.FB.F*FC.F+TD.F*F+T

考查文法:G(VT,VN,E,P)其中,VT={+,*,(,),i},VN={E,T,F},E为开始符。P:E→E+T|TT→T*F|PF→(E)|iF*F+T是该文法的一个句型,在此句型中,(27)是句柄,(28)是该句型的直接推导,(29)该句型的最左推导。A.FB.F*FC.F+TD.F*F+T

以下哪个不可能出现在and的操作真值表中() A.F T FB.T T TC.T F TD.F F F

下面哪个文法具有二义性()。A、A→AAB、E→E+TC、E→(E)D、E→a

语法分析时必须先消除文法中的左递归。

LR方法可以分析含有左递归的文法。

LR(1)文法都是()。A、无二义性且无左递归B、可能有二义性但无左递归C、无二义性但可能是左递归D、可以既有二义性又有左递归

一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()A、必要条件B、充分必要条件

()文法不是LL(1)的。A、递归B、右递归C、2型D、含有公共左因子

已知文法G[E]: E→T|E+T|E-TT→F|T*F|T/FF→(E)|I 该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。空白(1)处应选择()A、句型中第一个TB、T+TC、ID、T*F

已知文法G[E]: E→T|E+T|E-TT→F|T*F|T/FF→(E)|I 该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。空白(2)处应选择()A、T*FB、句型中第2个TC、句型中第1个TD、I

设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归

问答题设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归

单选题()文法不是LL(1)的。A递归B右递归C2型D含有公共左因子

判断题LR方法可以分析含有左递归的文法。A对B错

单选题已知文法G[E]: E→T|E+T|E-TT→F|T*F|T/FF→(E)|I 该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。空白(2)处应选择()AT*FB句型中第2个TC句型中第1个TDI

单选题已知文法G[E]: E→T|E+T|E-TT→F|T*F|T/FF→(E)|I 该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。空白(1)处应选择()A句型中第一个TBT+TCIDT*F

单选题LR(1)文法都是()。A无二义性且无左递归B可能有二义性但无左递归C无二义性但可能是左递归D可以既有二义性又有左递归

单选题下面哪个文法是左递归的()。AE→E+TBT→F*TCE→E.DE→a