问答题
设文法G[E]:E→RP|PP→(E)|iR→RP+|RP*|P+|P*画出句子i+i*(i+i)的语法分析树,给出其最右推导和最左归约,并指出它的句柄。
问答题 写出能产生字母表{x,y}上的不含两个相邻的x,且不含两个相邻的y的全体符号串的有限状态自动机。
问答题 写出下列文法中各候选式的 FIRST 集和各非终结符的 FOLLOW 集, 构造该文法的 LL(1) 分析表, 并说明它是否为 LL(1) 文法。
问答题 试消除下列文法中的左递归。