问答题
有正规文法G[S]: (1)构造对应的正规式R,使得L(R)=L(G)。 (2)构造对应的NFA状态图,使得L(M)=L(R)。 (3)将所得NFA确定化为DFA。 (4)将所得DFA最小化。
(1)代入后有S的规则右部,故对应的正规式R=(ab|B.a)(ab|B.a)*。(2)对应的NF......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 将下列条件语句翻译成四元式的中间代码形式:
问答题 有文法G[E]: (1)证明T+T*F+i是文法的一个句型。 (2)构造型T+T*F+i的语法树。 (3)指出该句型的所有短语、直接短语和句柄。 (4)指出该句型的所有素短语和最左素短语。
问答题 有作控制用的布尔表达式文法G[E]及其语义动作如下: 1、构造SLR(1)分析表(若不是SLR(1))的,则说明理由) 2、分析布尔式a∨b3、给出语句IFa∨b文法G[E]: