中国地质大学(北京)《编译原理与技术》在线作业一

奥鹏教育中国地质大学在线作业

地大《编译原理与技术》在线作业一-0008

()的主要思想是:首先对于每个语法符号引进相关的属性符号;其次对于每个产生式写出计算属性值的属性规则。
A:动作文法
B:属性文法
答案问询微信:424329

在优化中,如果信息是从整个程序求得的,则称之为()方法。
A:局部优化
B:全局优化
答案问询微信:424329

代码生成部分主要与目标机有关,因此称之为编译器的()。
A:前端
B:后端
答案问询微信:424329

识别保留字的方法可以分为两大类:一类是用();另一类是不用保留字表。
A:保留字表
B:关键字表
答案问询微信:424329

词法分析器可有两种,一种是它作为语法分析的一个子程序,另一种是它作为编译器的独立一遍任务。实际的编译器一般都采用()方式。
A:子程序
B:独立一遍
答案问询微信:42432奥鹏教育中国地质大学在线作业9

()以文本文件方式存在,即以字符串形式存在。
A:源程序
B:目标代码
C:中间代码
D:目标程序
答案问询微信:424329

有限自动机(简称自动机)分为确定有限自动机()和非确定有限自动机()。
A:DFA;NFA
B:NFA;DFA
答案问询微信:424329

LR分析方法属于()分析方法。
A:自顶向下
B:自底向上
答案问询微信:424329

L-属性文法的最大特点就是产生式右部符号的()不依赖于其右部符号的任何属性。
A:继承属性
B:综合属性
答案问询微信:424329

S-属性文法是只有()的一种特殊的属性文法。
A:继承属性
B:综合属性
答案问询微信:424329

变量声明是否生成中间代码要看情况,如果一个变量是用可变长类型来声明的,则()产生目标代码,因此()产生中间代码。
A:需要;需要
B:需要;不需要
C:不需要;不需要
D:不需要;需要
答案问询微信:424329

()是用于代码生成的最一般的中间代码形式,开始主要用来表示语句中出现的表达式。
A:栈式
B:三元式
C:四元式
D:抽象语法树(AGT)
答案问询微信:424329

Yacc(Yet another compiler-compiler)是()分析器的自动生成器。
A:LALR(1)
B:SLR(1)
C:LL(1)
D:LR(1)
答案问询微信:424329

主要的优化包括常量表达式优化(合并常数),(),除此之外还有消除无用代码、复写传播、数学变换、窥孔优化等。
A:公共表达式优化(消除重复操作)
B:不变表达式的循环外提
C:削减运算强度
D:以上全对
答案问询微信:424329

基本块是这样一个程序段,即它有()入口和()出口。
A:一个;一个
B:一个;N个
C:N个;一个
D:N个;N个
答案问询微信:424329

()的优点是可避免重复性工作,因此编译速度快。
A:一遍扫描法
B:多遍扫描法
答案问询微信:424329

循环优化中,对于每个循环一般都要识别其(),需要时还要识别循环的必经点等信息。
A:入口部分
B:重复部分
C:出口部分
D:以上全对
答案问询微信:424329

在声明中,()部分不产生目标代码,因此不需要产生中间代码。
A:标号声明
B:常量声明
C:类型声明
D:以上全对
答案问询微信:424329

优化的主要对象是()。
A:深层循环
B:下标变量的地址计算
C:A和B
答案问询微信:424329

实际程序设计语言都有一些关键字,如果语言里规定关键字不能作为用户定义的标识符,则称它们为()。
A:保留字
B:命令字
答案问询微信:424329

编译器通常按需要把寄存器分为三组使用:可分配寄存器、保留寄存器和零用寄存器,其中()是用来打“短工”的寿命非常短的寄存器。
A:可分配寄存器
B:保留寄存器
C:零用寄存器
D:以上全对
答案问询微信:424329

常见的查表方法有顺序查表法、平分查表法和()。
A:散列查表法
B:排序查表法
答案问询微信:424329

程序结构的描述方法主要有两种:一是用所谓的巴克斯范式(BNF);一是用所谓的()。
A:词法图
B:文法图
C:语法图
D:自动机
答案问询微信:424329

LL(k)分析方法属于()分析方法。
A:自顶向下
B:自底向上
答案问询微信:424329

自底向上分析的动作共有四种:移入、归约、成功、报错。其中最主要的动作是()动作。
A:移入、归约
B:移入、成功
C:移入、报错
D:成功、报错
答案问询微信:424329

提供优质的教育资源

公众号: 超前自学网