查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

写出字母表Σ={a,b}上语言L={w|w中a的个数是偶数}的正规式,并画出接受该语言的最简DFA。

参考答案:

问答题

为文法

写一个属性翻译文法,它输出文法中a的个数。

参考答案:

问答题

请构造出文法G[S]识别文法活前缀的有限自动机,请确定是否是SLR(1)文法,如果是,则构造出其LR分析表。

参考答案:


问答题

请给对文法G[S]进行改写成LL(1)文法,并给出改写后文法的预测分析表,要求计算出改写后文法各非终极符的FIRST和FOLLOW集合。

参考答案:

问答题

设有文法G(S):

(1)拓广文法,
(2)文法的转移图,
(3)构造规范LR语法分析表,
(4)构造LALR语法分析表。

参考答案:



问答题

构造下面文法的LL(1)分析表。

构造其LL(1)分析表,并分析符号串baabbb是否是该文法的句子。

参考答案:

问答题

对文法G[S’]:

(1)试构造G[S’]的LR(0)项目集规范族DFA。
(2)试构造G[S’]的SLR(1)分析表,并判断它是否为SLR(1)文法。
(3)试用SLR(1)方法分析输入串aae#。
(4)G[S’]是否为LR(0)、LR(1)和LALR(1)文法?为什么?

参考答案:

问答题

对以下基本块:

(1)画出基本块的DAG图。
(2)根据DAG结点原来的构造顺序重写四元式。
(3)假设基本块出口后只有X1,X2还被引用,试写出优化后的四元式序列。

参考答案:


问答题

对文法G[E’]:

(1)计算G[E’]的FIRSTVT和LASTVT。
(2)构造G[E’]的算符优先关系表,并说明G[E’]是否为算符优先文法。
(3)给出输入串w=i+i#的算符优先分析过程。

参考答案:

问答题

有文法G[S]:

(1)证明aabbaa是文法的一个句子。
(2)构造句子aabbaa的语法树。
(3)指出该句子的所有短语、直接短语和句柄。

参考答案:

赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved