你可能喜欢
问答题
有正规文法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)指出该句型的所有素短语和最左素短语。
问答题
有作控制用的布尔表达式文法G[E]及其语义动作如下:
1、构造SLR(1)分析表(若不是SLR(1))的,则说明理由)
2、分析布尔式a∨b
问答题
设文法G[S]为
问:1、该文法是否为算符文法,为什么?
2、构造算符优先关系表。
3、该文法是否可改造为LL(1)文法,为什么?