简答题

对表达式文法G[E]：

（1）判断G[E]是否为LL（1）文法。若不是，改造为LL（1）文法。
（2）构造预测分析表，并对输入串w=a-a^a#进行预测分析。

有正规文法G[S]： （1）构造对应的正规式R，使得L（R）=L（G）。 （2）构造对应的NFA状态图，使得...

问答题

有正规文法G[S]：

（1）构造对应的正规式R，使得L（R）=L（G）。
（2）构造对应的NFA状态图，使得L（M）=L（R）。
（3）将所得NFA确定化为DFA。
（4）将所得DFA最小化。

将下列条件语句翻译成四元式的中间代码形式：

问答题

将下列条件语句翻译成四元式的中间代码形式：

有文法G[E]： （1）证明T+T*F+i是文法的一个句型。 （2）构造型T+T*F+i的语法树。 （3）指...

问答题

有文法G[E]：

（1）证明T+T^*F+i是文法的一个句型。
（2）构造型T+T^*F+i的语法树。
（3）指出该句型的所有短语、直接短语和句柄。
（4）指出该句型的所有素短语和最左素短语。