问答题
对表达式文法G[E]:
(1)判断G[E]是否为LL(1)文法。若不是,改造为LL(1)文法。 (2)构造预测分析表,并对输入串w=a-a^a#进行预测分析。
问答题 有正规文法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)指出该句型的所有短语、直接短语和句柄。 (4)指出该句型的所有素短语和最左素短语。