求下述文法中各个非终结符的First集、Follow集，各候选式的First集。(1) S→AB | bC(2) A→b |e(3) B→aD |e(4) C→AD | b(5) D→aS | c
举一反三
- 对文法G(S)： 对下面的文法G: E→TE'E'→+E|ε T→FT'T'→T|ε F→PF'F'→*F'|ε P→(E)|a|b|∧ 1)计算这个文法的每个非终结符的FIRST集和FOLLOW集。 2)证明这个文法是LL(1)的。 3)构造它的预测分析表。
- 下述 FOLLOW集构造方法中错误的是（）。 A: 对文法开始符S，有 B: ⊂FOLLOW(S) C: 若有A→αBβ，则有FIRST(β) -{ε}⊂FOLLOW(B) D: 若有A→αB，则有FOLLOW(B) ⊂FOLLOW(A) E: 若有A→αB，则有FOLLOW(A) ⊂FOLLOW(B)
- 写一个文法G,使其语言为不以0开头的偶数集。 A: G[S]:S→AB|BA→AD|CB→2|4|6|8｜0C→1|3|5||7|9|B B: G[S]:S→AB|BA→AD|CB→1|2|3|4|5|6|7|8|9C→2|4|6|8｜0 C: G[S]:S→AB|BA→AD|CB→2|4|6|8｜0C→1|2|3|4|5|6|7|8|9D→0|C D: G[S]:S→AB|BA→AD|DB→2|4|6|8｜0D→1|2|3|4|5|6|7|8|9|0
- 如图，由∠1=∠2，则可得出（ ） A: AD∥BC B: AB∥CD C: AD∥BC且AB∥CD D: ∠3=∠4
- 给定文法G[S]： S →L.L|L L →LB|B B→0|1 [1]改写文法为LL(1)文法。 [2]求改写后文法每个非终结符的First，Follow集。 [3]构造改写后文法的预测分析表。 [4]分析1.0#是否为文法的句子。