问答题X 纠错

对文法G[S]

（1）它是否是算符优先文法？请构造算符优先关系表
（2）文法G[S]消除左递归、提取左公因子后是否是LL（1）文法？请证实。

参考答案：

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

你可能喜欢

问答题

写一个文法，使其语言是：L＝{1n0m1m0n|m，n≥0}

参考答案：

点击查看答案进入题库练习

问答题

证明正规式（ab）*a与正规式a（ba）*等价（用构造他们的最小的DFA方法）。

参考答案：

点击查看答案进入题库练习

问答题

有穷自动机M接受字母表Σ＝{0，1}上所有满足下述条件的串：每个1都有0直接跟在右边。构造一个最小的DFAM及和M等价的正规式。

参考答案：

点击查看答案进入题库练习

问答题

设有非确定的有自限动机NFAM=（{A，B，C}，{0，1}，δ，{A}，{C}），其中：δ（A，0）={C}δ（A，1）={A，B}δ（B，1）={C}δ（C，1）={C}。请画出状态转换距阵和状态转换图。

参考答案：

点击查看答案进入题库练习

问答题

证明下述文法G：
是二义性文法。

参考答案：一个文法，如果存在某个句子有不只一棵语法分析树与之对应，那么称这个文法是二义性文法。句子aadbd有两棵语法树。如下图：...
点击查看答案进入题库练习

问答题

有定义二进制整数的文法如下：

构造一个翻译模式，计算该二进制数的值（十进制的值）。

参考答案：

点击查看答案进入题库练习

问答题

对表达式文法G：

（1）造各非终结符的FIRSTVT和LASTVT集合；
（2）构造文法的算符优先关系表。

参考答案：


点击查看答案进入题库练习

问答题

设有文法G[A]：

（1）计算该文法的每一个非终结符的FIRST集和FOLLOW集；
（2）试判断该文法是否为LL（1）文法。

参考答案：


是LL（1）文法。

点击查看答案进入题库练习

问答题

对下面的文法G：

（1）消去文法的左递归，得到等价的文法G2；
（2）判断文法G2是否LL（1）文法，如果是，给出其预测分析表。

参考答案：



点击查看答案进入题库练习

问答题

设文法G（S）：

（1）计算FIRSTVT和LASTVT；
（2）构造优先关系表。

参考答案：

点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

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