有文法G://E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约，其值为（）

文法G://E→E+T|TT→T*P|PP→（E）|i则句型P+T+i的句柄为（）

单选题查看答案

给定文法G://E→E+T|T，T→T*F|F，F→i|（E）则L（G）中的一个句子i+i+（i*i）*i的逆波兰表示为（）

单选题查看答案

已知文法G（E），E→T|E＋T；T→F|T *F；F→（E）|i。 （1）给出句型（T *F＋i）的最右推导； （2）给出句型（T *F＋i）的短语、素短语。

简答题查看答案

文法G://S→S+T|TT→T*P|PP→（S）|i句型P+T+i的短语有（）

单选题查看答案

文法E—＞E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。

单选题查看答案

已知文法为：S->a|^|（T） T->T，S|S 构造它的LR（0）分析表。

简答题查看答案

已知文法G（S），S→a|∧|（T）；T→T，S|S，写出句子（（a，a），a）的规范归约过程及每一步的句柄。

简答题查看答案

设有关系模式R（U，F），其中：U＝{E，F，G，H}，F＝{E→G，G→E，F→EG，H→EG，FH→E}求F的最小依赖集。

简答题查看答案

已知文法G[S]为：S->a|^|（T）T->T，S|S （1）计算G[S]的FIRSTVT和LASTVT。 （2）构造G[S]的算符优先关系表并说明G[S]是否未算符优先文法。 （3）计算G[S]的优先函数。 （4）给出输入串（a，a）#的算符优先分析过程。

简答题查看答案