给定文法G[S]： S →L.L|L L →LB|B B→0|1 [1]改写文法为LL(1)文法。 [2]求改写后文法每个非终结符的First，Follow集。 [3]构造改写后文法的预测分析表。 [4]分析1.0#是否为文法的句子。
举一反三
- 下面文法不是算符优先文法: S∷＝A[ ] | [A∷＝aA | B]B∷＝a
- 设文法G[S]为： S→aAcB A→Ab|b B→d 问： 1）该文法是否可改造为LL(1)文法，为什么？ 2）若该文法是LL(1)文法，请构造相应的LL(1)分析表。如果不是请改造为LL(1)文法，再构造LL(1)分析表；
- 每个文法都能改写为 LL(1) 文法。
- 对文法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)构造它的预测分析表。
- 给定文法G[S]: S→ (L) | a L→ L, S | S ( a, a) 是L(G[S])的句子，则该句子的句柄是