【简答题】已知文法G[S]: S→S+aF|aF|+aF F→*aF|*a (1)消除左递归和回溯 (2)构造FIRST、FOLLOW、SELECT集合 (3)构造其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→aAcB A→Ab|b B→d 问： 1）该文法是否可改造为LL(1)文法，为什么？ 2）若该文法是LL(1)文法，请构造相应的LL(1)分析表。如果不是请改造为LL(1)文法，再构造LL(1)分析表；
- 650．正弦波振荡电路维持振荡条件是（ ）。 A: AF=1 B: AF=-1 C: AF=0 D: AF=2
- 已知文法G(S)为：S→Pa|Pb|cP→Pd|Se|f则该文法为 ( )。 A: LL(1)文法 B: SLR(1)文法 C: a和b D: 都不是
- 正弦波振荡电路的振荡条件是 A: AF=1 B: AF=-1 C: AF>1 D: AF<1