问答题
已知文法G: (1)构造文法G的预测分析表。 (2)若输入串为“(a,)”,请给出语法分析过程。
问答题 求表达式文法的语法符号的FIRST集和FOLLOW集表达式文法:
问答题 设文法G[E]:E→RP|PP→(E)|iR→RP+|RP*|P+|P*画出句子i+i*(i+i)的语法分析树,给出其最右推导和最左归约,并指出它的句柄。
问答题 写出能产生字母表{x,y}上的不含两个相邻的x,且不含两个相邻的y的全体符号串的有限状态自动机。