编译原理（苏州大学）知到智慧树章节测试课后答案2024年秋苏州大学_第1页
编译原理（苏州大学）知到智慧树章节测试课后答案2024年秋苏州大学_第2页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

编译原理（苏州大学）知到智慧树章节测试课后答案2024年秋苏州大学第一章单元测试

编译是对（）程序进行翻译？

A:自然语言B:汇编语言C:高级语言D:机器语言

答案:高级语言()过程不是每个编译程序都必需的?

A:词法分析和语法分析B:中间代码生成和代码优化C:语义分析和中间代码生成D:代码优化和目标代码生成

答案:中间代码生成和代码优化编译程序各阶段的工作都涉及（）。

A:语法分析B:表格管理C:代码生成D:出错管理

答案:表格管理；出错管理目标代码生成阶段的工作与目标机器的体系结构密切相关。

A:错B:对

答案:对解释方式下，在机器上运行的目标程序完全独立于源程序。

A:对B:错

答案:错

第二章单元测试

词法分析器用于识别()。

A:句子B:句型C:单词D:产生式

答案:单词将识别各类单词的有限自动机合并后得到的有限自动机（）。

A:一定是DFAB:一定是NFAC:是最小的DFAD:可能是NFA也可能是DFA

答案:可能是NFA也可能是DFA在词法分析中，能识别出()

A:常数B:运算符C:基本字D:四元式E:逆波兰式

答案:常数；运算符；基本字自动机M和M′的状态数不同，则二者必不等价。

A:对B:错

答案:错正规式(a|b)*和(a*|b*)+等价。

A:对B:错

答案:对

第三章单元测试

语法分析时所依据的是（）

A:语义规则B:词法规则C:等价变换规则D:语法规则

答案:语法规则同心集合并可能会产生新的()冲突

A:二义B:归约-归约C:移进-归约D:移进-移进

答案:归约-归约自上而下的分析方法有（）

A:LR（0）分析法B:非递归下降分析法C:SLR（1）分析法D:LALR（1）分析法E:递归下降分析法F:LL（1）分析法

答案:非递归下降分析法；递归下降分析法；LL（1）分析法在LR分析法中，分析栈中存放的状态是识别规范句型前缀的DFA状态

A:对B:错

答案:错每个SLR(1)文法都是无二义性的

A:错B:对

答案:对

第四章单元测试

文法G及其语法制导翻译定义如下：

产生式语义动作

S'→Sprint(S.num)

S→(L)S.num=L.num+1

S→aS.num=0

L→L(1),SL.num=L(1).num+S.num

L→SL.num=S.num

若输入为(a,(a))，且采用自底向上的分析方法，则输出为()。

A:0B:1C:4D:2

答案:4下列说法错误的是（）。

A:语法制导定义可以看作是语法制导翻译方案的具体实施方案B:每个标记非终结符M对应M→ε，该产生式对应着一段语义子程序，

它的任务就是完成M所替换的那个语义动作要完成的工作C:对于这个内嵌的语义动作，向文法中引入一个标记非终结符M来替换它D:语法制导翻译方案是在产生式右部中嵌入了语义动作的上下文无关文法

答案:语法制导定义可以看作是语法制导翻译方案的具体实施方案在各个非终结符之前放置语义动作来计算它的继承属

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论