问答题X 纠错

参考答案:

(1)文法G[S]中的S,A都是间接左递归的非终结符号。将A产生式的右部代入产生式S→A中,得到与原文法等价的文法G′[S]:

文法G′[S]中的S是直接左递归的非终结符号,则消除S产生式的直接递归性后,我们便得到了与原文法等价且无任何左递归性的文法G"[S]:

(2)文法G[S]中的S,A都是间接左递归的非终结符号。将A产生式代入产生式S→AS中,得到与原文法等价的文法G′[S]:

文法G′[S]中的S是直接左递归的非终结符号,则消除S产生式的直接递归性后,我们便得到了与原文法等价且无任何左递归性的文法G"[S]:

(3)文法G[S]中的T是直接左递归的非终结符号。则消除T产生式的直接递归性后,我们便得到了与原文法等价且无任何左递归性的文法G′[S]:

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

你可能喜欢

问答题

设有基本块

(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

问答题

何谓算符文法?

参考答案:当一个文法的所有产生式的右部均不出现两个非终结符号相邻的情况时,该就被称为算符文法。

问答题

何谓语法制导翻译?

参考答案:语法制导翻译是对前后文无关文法的扩充,即对文法中的每个产生式都附加一个语义动作或语义子程序,且在语法分析过程中,每当需要...

问答题

过程调用时,主调程序与被调程序之间的信息传递有哪些方式?

参考答案:形式参数与实在参数结合方式传递(简称参数传递)、返回值传递、共享数据区传递。

问答题

何谓素短语?

参考答案:素短语是满足下述条件的短语:(1)它至少含有一个终结符号(2)满足条件(1)的“最小”短语
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

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