对下面文法：Expr→-ExprExpr→（Expr）∣VarExprTail→-Expr∣εVar→idVarTailVarTail→（Expr）∣ε（1）、构造LL（1）分析表。（2）、给出对句子id--id（（id））的分析过程。

【参考答案】

点击查看答案

上一题目录下一题

相关考题

问答题

下面文法中，哪些是LL（1）的，说明理由。（1）、S→AbcA→a∣εB→b∣ε（2）、S→AbA→a∣B∣εB→b∣ε（3）、S→ABBAA→a∣εB→b∣ε（4）、S→aSe∣BB→bBe∣CC→cCe∣d

问答题

对下面的文法G：E→TE’E’→+E∣εT→FT’T’→T∣εF→PF’F’→*F’∣εP→（E）∣a∣b∣∧（1）计算这个文法的每个非终结符的FIRST和FOLLOW。（2）证明这个文法是LL（1）的。（3）构造它的预测分析表。（4）构造它的递归下降分析程序。

问答题

考虑下面的文法G1：
S→a∣∧∣（T）
T→T，S∣S
（1）消去G1的左递归。然后对每个非终结符，写出不带回溯的递归子程序。
（2）经改写后的文法是否是LL（1）的？给出它的预测分析表。
（2）计算每个非终结符的FIRST集合和FOLLOW集合：

从而可见改造后的文法符合LL（1）文法的充分必要条件，所以是LL（1）的。
该文法的预测分析表