问答题X 纠错

验证下列文法是否为LL（1）文法。

参考答案：

（1）因为D产生式的两个候选式fD和f的FIRST集交集为f，不为空，所以该文法不是LL（1）的。
（2）因为文法中含有左递归的非终结符号A，故此文法具有左递归性，不是LL（1）的。

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

你可能喜欢

问答题

对于如下文法，求各候选式的FIRST集和各非终结符号的FOLLOW集。

参考答案：


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

问答题

消除下列文法的左递归性。

参考答案：（1）文法G[S]中的S，A都是间接左递归的非终结符号。将A产生式的右部代入产生式S→A中，得到与原文法等价的...
点击查看答案进入题库练习

问答题

设有基本块

（1）画出DAG图；
（2）假设基本块出口时只有A，B还被引用，请写出优化后的四元序列。

参考答案：

（1）DAG：
（2）优化后的四元式

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

问答题

设布尔表达式的文法为

假定它们将用于条件控制语句中，请
（1）改写文法，使之适合进行语法制导翻译和实现回填；
（2）写出改写后的短个产生式的语义动作。

参考答案：

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

问答题

已知文法G（E）

（1）给出句型（T*F＋i）的最右推导及画出语法树；
（2）给出句型（T*F＋i）的短语、素短语。

参考答案：

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

问答题


翻译成四元式序列。

参考答案：


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

问答题

已知文法G（S）

写出句子（（a，a），a）的规范归约过程及每一步的句柄。

参考答案：

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

问答题

考虑下面程序


试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？

参考答案：

传名：a＝12
传值：a＝6

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

问答题

何谓算符文法？

参考答案：当一个文法的所有产生式的右部均不出现两个非终结符号相邻的情况时，该就被称为算符文法。
点击查看答案进入题库练习

问答题

何谓语法制导翻译？

参考答案：语法制导翻译是对前后文无关文法的扩充，即对文法中的每个产生式都附加一个语义动作或语义子程序，且在语法分析过程中，每当需要...
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

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

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