奥鹏西北工业大学《编译原理》在线作业

奥鹏西北工业大学平时在线作业

西工大19秋《编译原理》在线作业

一个文法是递归的，则它产生的语言的句子个数（ ）。
A:必定无穷
B:必定有限
C:可能无穷，也可能有限
D:说不准
答案问询微信：424329

如果活动记录中没有DISPLAY表，则说明（ ）。
A:程序中不允许有递归定义的过程
B:程序中不允许有嵌套定义的过程
C:程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程
D:程序中既允许有嵌套定义的过程，也允许有递归定义的过程
答案问询微信：424329

语法分析器可以发现源程序中的（ ）。
A:语义错误
B:语法和语义错误
C:错误并校正
D:语法错误
答案问询微信：424329

给定文法奥鹏西北工业大学平时在线作业G[E]:E→E+T∣T T→T*F∣F F→(E)∣i, 则以下（ ）全都不是规范句型的活前缀 ①T+ ②T* ③ ④T*F ⑤E+E ⑥E* ⑦E+ T* ⑧i ⑨（E+T） ⑩（i）
A:②④⑥
B:⑤⑥⑩
C:①②③④
D:⑦⑧⑨
答案问询微信：424329

词法分析器用于识别（ ）。
A:字符串
B:语句
C:单词
D:标识符
答案问询微信：424329

在整理和查找操作时，下列哪项的效果最高（ ）。
A:杂凑
B:二叉树
C:线性表
D:图
答案问询微信：424329

在自下而上的语法分析方法中，分析的关键是（ ）。
A:寻找句柄
B:寻找句型
C:消除递归
D:选择候选式
答案问询微信：424329

在语法分析处理中，FIRST 集合、FOLLOW 集合、SELECT 集合均是（ ）。
A:非终极符集
B:终极符集
C:字母表
D:状态集
答案问询微信：424329

以下陈述完全正确的是：（ ）。 ①LR（K）文法是无二义性文法 ②LR（K）文法可能是左递归文法 ③LL（K）文法是无二义性文法 ④LL（K）文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法
A:①②⑥
B:③④
C:①②③⑤
D:②④⑥
答案问询微信：424329

编译过程中，语法分析器的任务就是（ ）。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构
A:(2)(3)
B:(2)(3)(4)
C:(1)(2)(3)
D:(1)(2)(3)(4)
答案问询微信：424329

下列（ ）优化方法不是针对循环优化进行的。
A:强度削弱
B:删除归纳变量
C:删除多余运算
D:代码外提
答案问询微信：424329

文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（ ）。
A:短语文法
B:正则文法
C:上下文有关文法
D:上下文无关文法
答案问询微信：424329

设G 是一个给定的文法，S 是文法的开始符号，如果S-x( 其中x∈V*), 则称x 是文法G 的一个（ ）。
A:候选式
B:句型
C:单词
D:产生式
答案问询微信：424329

过程的DISPLAY表中记录了（ ）。
A:过程的连接数据
B:过程的嵌套层次
C:过程的返回地址
D:过程的入口地址
答案问询微信：424329

文法G 所描述的语言是（ ）的集合。
A:文法 G 的字母表 V 中所有符号组成的符号串
B:文法 G 的字母表 V 的闭包 V* 中的所有符号串
C:由文法的开始符号推出的所有终极符串
D:由文法的开始符号推出的所有符号串
答案问询微信：424329

下列关于标识符与名字的区别的描述中，正确的是（ ）。
A:标识符和名字都是抽象的字符序列，没有确切的意义
B:标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性
C:名字是抽象的字符序列，无确切的意义；名标识符具有语义属性
D:标识符和名字都具有语义属性
答案问询微信：424329

线性表的构造时，应该按照关键字（ ）顺序填写各个项。
A:后来者先填，先来者最后填
B:按照关键字的多少
C:先来者先填
D:随机
答案问询微信：424329

优化可生成（ ）的目标代码。
A:运行时间较短
B:占用存储空间较小
C:运行时间短但占用内存空间大
D:运行时间短且占用存储空间小
答案问询微信：424329

下列哪一项不是与机器有关的代码优化（ ）。
A:寄存器优化
B:多处理优化
C:特殊的指令优化
D:有用的指令消除
答案问询微信：424329

四元式之间的联系是通过（ ）实现的。
A:指示器
B:临时变量
C:符号表
D:程序变量
答案问询微信：424329

自上而下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。（ ）
A:错误
B:正确
答案问询微信：424329

能够进行不带回溯的自顶向下语法分析的文法称为LL(1)文法。（ ）
A:错误
B:正确
答案问询微信：424329

如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。 （ ）
A:错误
B:正确
答案问询微信：424329

采用三元式实现三地址代码时，不利于对中间代码进行优化。（ ）
A:错误
B:正确
答案问询微信：424329

文法G产生的语言是无穷的，当且仅当文法是递归的。（ ）
A:错误
B:正确
答案问询微信：424329

设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈VT*),则称x是句法的一个句子。（ ）
A:错误
B:正确
答案问询微信：424329

根据优化所涉及的程序范围，可将优化分成为局部优化，循环优化，全局优化三个级别。（ ）
A:错误
B:正确
答案问询微信：424329

一个优先表一定存在相应的优先函数。（ ）
A:错误
B:正确
答案问询微信：424329

文法G:S→iSeS|iS|i是二义性的。（ ）
A:错误
B:正确
答案问询微信：424329

进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。（ ）
A:错误
B:正确
答案问询微信：424329

编译程序与解释程序的根本区别在于是否生成目标代码。（ ）
A:错误
B:正确
答案问询微信：424329

一张符号表的每一项都包含两大栏，即名字栏和信息栏。（ ）
A:错误
B:正确
答案问询微信：424329

一个过程的活动即是每次执行一个过程体，就产生该过程的一个活动。（ ）
A:错误
B:正确
答案问询微信：424329

语法分析最常用的两类方法是自上而下和自下而上分析法。（ ）
A:错误
B:正确
答案问询微信：424329

在目标程序运行阶段，有源程序实现对存储空间的组织和管理，为目标程序中的变量分配存储空间。（ ）
A:错误
B:正确
答案问询微信：424329

表达式-(a+b)*(c+d)-(a+b+c)表示成三元式为100 （+,a,b），101 （+,c,d），102 （*,(1),(2)）。（当前序号为100）。（ ）
A:错误
B:正确
答案问询微信：424329

产生式是用于定义语法成分的一种书写规则。（ ）
A:错误
B:正确
答案问询微信：424329

翻译程序是指将用某种语言编写的程序翻译成另一种语言形式的程序的系统软件。（ ）
A:错误
B:正确
答案问询微信：424329

目标程序是指编译程序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。（ ）
A:错误
B:正确
答案问询微信：424329

符号表的组织方式只能采用直接填写式，在符号表主栏放一个指示器和整数。（ ）
A:错误
B:正确
答案问询微信：424329