简答题

有文法G[S]：

（1）给出（+（i（的规范推导。
（2）指出句型F+Fi（的短语，句柄，素短语。
（3）G[S]是否为OPG？若是，给出（1）中句子的分析过程。

已知文法G[S]为： 给出(a, (a, a) ) 和(a, a) 的最右推导， 和规范归约过程。

问答题

已知文法G[S]为：

给出(a, (a, a) ) 和(a, a) 的最右推导， 和规范归约过程。

试消除下面文法G[A]中的左递归和左公因子，并判断改写后的文法是否为LL（1）文法？

问答题

试消除下面文法G[A]中的左递归和左公因子，并判断改写后的文法是否为LL（1）文法？

文法G[E]是LL（1）文法： 其中E，F，E’，F’为非终结符。 对文法G[E]构造递归下降分析程序。

问答题

文法G[E]是LL（1）文法：

其中E，F，E’，F’为非终结符。
对文法G[E]构造递归下降分析程序。