简答题

考虑以下文法

证明该文法是LR（1）的。
（1）证明它是LR（1）文法；
（2）构造它的LR（1）分析表。

已知上下文无关文法： （1）请构造非终结符的FIRST和FOLLOW集合。 （2）构造该文法的LL（1）分析...

问答题

已知上下文无关文法：

（1）请构造非终结符的FIRST和FOLLOW集合。
（2）构造该文法的LL（1）分析表。该文法是LL（1）文法吗？

构造下述文法G[S]的自动机： 该自动机是确定的吗？若不确定，则对它确定化。

问答题

构造下述文法G[S]的自动机：

该自动机是确定的吗？若不确定，则对它确定化。

已知文法A->aAd|aAb|ε判断该文法是否是SLR（1）文法，若是构造相应分析表，并对输入串ab#给出分析...

问答题已知文法A->aAd|aAb|ε判断该文法是否是SLR（1）文法，若是构造相应分析表，并对输入串ab#给出分析过程。