简答题 设文法G[E]：E→RP|PP→（E）|iR→RP+|RP*|P+|P*画出句子i+i*（i+i）的语法分析树，给出其最右推导和最左归约，并指出它的句柄。

写出能产生字母表{x，y}上的不含两个相邻的x，且不含两个相邻的ｙ的全体符号串的有限状态自动机。

问答题写出能产生字母表{x，y}上的不含两个相邻的x，且不含两个相邻的ｙ的全体符号串的有限状态自动机。

写出下列文法中各候选式的 FIRST 集和各非终结符的 FOLLOW 集, 构造该文法的 LL（1） 分析表，...

问答题

写出下列文法中各候选式的 FIRST 集和各非终结符的 FOLLOW 集, 构造该文法的 LL（1） 分析表， 并说明它是否为 LL（1） 文法。

试消除下列文法中的左递归。

问答题

试消除下列文法中的左递归。