网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

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

参考答案

更多 “下面哪个文法是左递归的()。A、E→E+TB、T→F*TC、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 右递归C 2型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)处应选择()A T*FB 句型中第2个TC 句型中第1个TD I

考题 单选题已知文法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

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

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