奥鹏云南开放大学编译原理线下作业答案分享

线下作业1 微信号：wuyouhw 添加微信好友, 获取更多信息 复制微信号	姓名：
	学号：
	得分：

判断题（每题10分，共100分）

1、数组元素的地址计算与数组的存储方式有关。（对）

 

2、一个句型的句柄一定是文法某产生式的右部。（对）

 

3、每个SLR(K)文法都是LR(K)文法。（错）

 

4、对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。（对）

 

5、若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。（错 ）

 

6、用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。（对）

 

7、对于非LL(1)文法G，无法为G构造一个预测分析表。（错）

 

8、移进-归约分析过程中可能采取的动作不外四种，即移进、归约、接受和报错。（对）

 

9、当两个符号间既有低于关系也同时有优于关系时，可以用分层法消除多重优先关系。（ 对）

 

10、局部优化是在一个程序块内进行的优化。（对）

 

 

 

线下作业2	姓名：
	学号：
	得分：

 

判断题（每题10分，共100分）

1、所谓一组结点是强连通的，是指从这组结点内的任一结点出发，都能到达组中任一其余的结点。（对）

 

2、文法G[S]：S→aSb|aSa|c是LR（0）文法。（对）

 

3、对于文法G[A]： A→aABe|Ba，B→dB|ε，有人说：因为 FIRST（aABe）∩ FOLLOW（A）＝Æ，FIRST（Ba）∩ FOLLOW（A）≠Æ，所以，文法G[A]不是LL（l）文法。（ 对）

 

4、逆波兰法表示的表达式亦称前缀式。（错）

 

5、削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。（对）

 

6、一个复杂的表达式须由多个四元式构成的序列来表示。（对）

 

7、若在某项目集中，既含有移进项目，又含有归约项目，则反映到LR(0)分析表中就会出现具有多重定义的元素。 （对）

 

8、一个由LR(K)文法所产生的语言也可由某一LR(1)文法产生。（对）

 

9、在编译中进行语法检查的目的是为了发现程序中的所有错误。（错）

 

10使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。 （错）

 

 

 

线下作业3	姓名：
	学号：
	得分：

判断题（每题10分，共100分）

 

1、对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。（对）

 

2、若文法G的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称G为算符优先文法。（错）

 

3、削弱运算强度的优化是指将原循环中的所有乘法运算都替换为加法运算。（对）

 

4、对于含有冲突的项目集,没有使冲突得到解决的办法。（错）

 

5、对任何一个编译程序来说，产生中间代码是不可缺少的。（对）

 

6、逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。（错）

 

7、采用分层技术可以消除任意文法中的多重优先关系。（ 错）

 

8、若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。（错）

 

9、布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件；二是用于计算逻辑值本身。（对）

 

10、状态转换图中的每一结点均代表在识别或分析过程中扫描器所处的状态。（对）

 

 

线下作业4	姓名：
	学号：
	得分：

判断题（每题10分，共100分）

 

1、语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。（对 ）

 

2、每个文法都能改写为LL(1)文法。（错 ）

 

3、自底向上语法分析方法的主要问题是候选式的选择。（错）

 

4、源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。（对）

 

5、规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生 (即推导)语言中的句子。（对 ）

 

6、LR法是自顶向下语法分析方法。（错）

 

7、循环中的不变运算，是指运算对象之值不随循环的重复执行而改变的运算。（对 ）

 

8、程序中的任何控制转移四元式（条件转移、无条件转移、停机等）都是某基本块的出口。（错 ）

 

9、存在既不是左句型也不是右句型的句型。（对）

 

10、对于一个无二义性的文法，一棵语法树往往代表了多种最左推导过程。 （ 对）

 

本文链接：https://daizuozuoye8.com/?id=577

转载声明：本站发布文章及版权归原作者所有，转载本站文章请注明文章来源！