快捷导航
帮助中心知识拓展客服QQ 515224986
扫码加微信
+458601;《编译原理》18春平时作业2-0001
若B为非终结符,则A→α.Bβ为()项目。
奥鹏兰州大学

A、移入
B、待约
C、规约
D、接受
2()和代码代码优化部分不是每个编译程序都必需的。
A、语法分析
B、中间代码生成
C、词法分析
D、目标代码生成
3语言是()
A、句子的集合
B、产生式的集合
C、符号串的集合
D、句型的集合
4下列______代码优化方法不是针对循环代码优化进行的。
A、强度削弱
B、删除归纳变量
C、删除多余运算
D、代码外提
5词法分析器的输出结果是()。
A、单词的种别编码
B、单词在符号表中的位置
C、单词的种别编码和自身值
D、单词自身值
6编译程序是对()。
A、汇编程序的翻译
B、高级语言程序的解释执行
C、机器语言的执行
D、高级语言的翻译
7在语法制导翻译中不采用拉链回填技术的语句是_____。
A、跳转语句
B、赋值语句
C、条件语句
D、循环语句
8最适合动态建立数据实体的内存分配方式是()
A、栈式分配
B、堆式分配
C、编译时预先分配
D、以上三种均可
9构造编译程序应掌握().
A、源程序
B、目标语言
C、编译方法
D、以上三项都是
10在属性文法中,终结符只具有()属性。
A、传递
B、继承
C、抽象
D、综合
1若a为终结符,则A->α?aβ为()项目。
A、归约
B、移进
C、接受
D、待约
12与(a|b)*(a|b)等价的正规式是_____.
A、a*|b*
B、(ab)*(a|b)
C、(a|b)(a|b)*
D、(a|b)*
13一个正规语言只能对应()?
A、一个正规文法
B、一个最小有限状态自动机
14在下述的编译方法中,自顶向下的分析方法有()。①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR(K)分析⑥SLR(k)分析⑦LL(k)分析⑧LALR(K)分析
A、③④⑦
B、③④⑧
C、①②⑧
D、①②⑤⑥⑧
15代码优化可生成_____的目标代码。
A、运行时间较短
B、占用存储空间较小
C、运行时间短但占用内存空间大
D、运行时间短且占用存储空间小
2判断题
构造LR分析器的任务就是产生LR分析表。
A、错误
B、正确
2对中间代码的代码优化依赖于具体的计算机。
A、错误
B、正确
3对任意的SLR(1)文法G,都存在DFA(M),满足L(M)=L(G)。
A、错误
B、正确
4一个语义子程序描述了一个文法所对应的翻译工作。
A、错误
B、正确
5二义文法不能是SLR文法,但可能是LL(1)文法。
A、错误
B、正确
6一个基本快的出口和入口可以不唯一。
A、错误
B、正确
7四元式之间的联系是通过符号表实现的。
A、错误
B、正确
8在程序运行中,对应一个程序单元(函数等)的活动记录,同时最多只能有一个存在。
A、错误
B、正确
9含有代码优化功能的编译器的执行效率通常较高。
A、错误
B、正确
10正则文法其产生式为A-﹥a,A-﹥Bb,A,B∈VN,a、b∈VT。
A、错误
B、正确


www.openhelp100.com
本内容由奥鹏易百网整理发布

共 0 个关于本帖的回复 最后回复于 2018-6-7 15:19

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩推荐

    明星用户

    QQ|Archiver|手机版|小黑屋|www.openhelp100.com ( 冀ICP备19026749号-1 )

    GMT+8, 2024-3-28 18:16