设有文法G[E]： E→E andT｜T T→or F｜F F→not F｜N N→（E)｜true｜false 试为文法G[E]建立

第1题

文法G：E→aTb|iE|i T→TE|E是LL（1)文法。（)

文法G：E→aTb|iE|i T→TE|E是LL(1)文法。( )

点击查看答案

第2题

己知文法G（S)为： E→aTb|iE|i T→TE|E

己知文法G(S)为：

E→aTb|iE|i

T→TE|E

点击查看答案

第3题

A.是LL（1）文法

B.不是LL（1）文法

C.可能是LL（1）文法，也可能不是LL（1）文法

D.无法判断

点击查看答案

第4题

设有文法G（T)： T→Qc｜c Q→Rb｜b R→Ta｜a 说明文法G（T)是否为递归文法，为什么？

设有文法G(T)： T→Qc｜c Q→Rb｜b R→Ta｜a 说明文法G(T)是否为递归文法，为什么？

点击查看答案

第5题

文法G为：E→aTb|iE|i T→TE|E，则FOLLOW(E)为：( )。

A.{a,b,i}

B.{#,b,i}

C.{#,a,b}

D.{#,a,b,i}

点击查看答案

第6题

设有文法G，满足L（G)=={aibj cjdi｜i≥0且j≥1}的文法G为_______。A．S→aSd｜T T→bcT｜bcB．S→aSd｜T T→bTc

设有文法G，满足L(G)=={aibj cjdi｜i≥0且j≥1}的文法G为_______。

A．S→aSd｜T T→bcT｜bc

B．S→aSd｜T T→bTc｜bc

C．S→AB｜B A→aAd｜ad B→bBc｜bc

D．S→Abc｜A A→aAd｜ad

点击查看答案

第7题

设有文法G[T]：T∷=T*F|F，F∷=F↑P|P，P∷=（T)|a，下列符号串中是该文法句型T*P↑（T*F)的直接短语是哪个？（)

A.(T*F)

B.T*F

C.P↑

D.P↑(T*F)

点击查看答案

第8题

给定文法 G[E]:E→E＋T∣TT→T*F∣FF→（E)∣i,则以下（)全都不是规范句型的活前缀①T＋ ②T*③ε ④T*F⑤E＋E⑥E*⑦E＋T*⑧i⑨（E＋T)⑩（i)

A.②④⑥

B.⑤⑥⑩

C.①②③④

D.⑦⑧⑨

点击查看答案

第9题

设有文法G和该文法的某个句子$，如何判定$是文法G的合法语句？

点击查看答案

第10题

有文法G=（{S}，{a}，{S→SaS，S→e}，S)，该文法是（)。

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(1)文法

点击查看答案

第11题

已知文法G[E]：E→3EXY|34Y，YX→XY，4X→44，4Y→45，5Y→55该文法是Chomsky文法类型中的（）。

A.0型文法

B.1型文法

C.2型文法

D.3型文法

点击查看答案