查看所有试题
- 计算机高级语言翻译成低级语言只有解释一种方式。（）不是编译程序的组成部分。赋值语句X：：=-（a+b）/（c-d）-（a+b*c）r的逆波兰表示是（）。面向对象语言的主要特征是（）。代码优化时所依据的是（）。正确#
错
- 一个语言的文法是不唯一的。一个编译程序中,不仅包含词法分析,（）,中间代码生成,代码优化,目标代码生成等五个部分。程序的基本块是指（）。一个LR分析器由（）组成。正确#
错误语法分析#
文法分析
语言分析
解释分
- 语法树和推导树不一样。正确#
错误
- 已经证明文法的二义性是可判定的。正确#
错误
- 使用有限自动机可以实现单词的识别。数组的内情向量中肯定不含有数组的（）的信息。把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（）。继承属性值的计算依赖于分析树中它的（）的属性值。
- 语法制导翻译只适用于自下而上的语法分析方法。文法分为四种类型,即0型、1型、2型、3型。其中3型文法是（）。计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是（）正确#
错误短语文法
正则文法
- 对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略。正确#
错误
- 任何文法的任何句子的句柄都是唯一的。一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL（1）文法的（）正确#
错误必要条件#
充分必要条件
- 语法分析器的输入是单词符号。四种形式语言文法中,1型文法又称为（）文法。不可能是目标代码的是（）程序语言的单词符号一般可以分为（）。正确#
错误短语结构文法
前后文无关文法
前后文有关文法#
正规文法汇编指令
- 一个语言的句子是有穷的。编译程序是一种（）正确#
错误汇编程序
翻译程序
解释程序#
目标程序
- 对任意一个右线性文法G,都存在一个DFAM,满足L（G）=L（M）。词法分析器的输出是（）。语言程序的测试工具有（）正确#
错误单词符号#
二元式
三元式
四元式静态分析器#
动态测试器#
调试工具
格式化工具
- 移进―规约分析器的格局中栈的内容一般是文法符号与状态。文法G所描述的语言是（）的集合正确#
错误文法G的字母表V中所有符号组成的符号串
文法G的字母表V的闭包V*中的所有符号串
由文法的开始符号推出的所有终极符串
- 简单优先文法允许任意两个产生式具有相同右部。下面不能用于对文法进行描述的是（）有文法G：E→E*TTT→T+ii句子1+2*8+6按该文法G归约,其值为（）在通常的语法分析方法中,（）特别适用于表达式的分析。语法分析的方法
- 每个基本块可用一个DAG表示。程序所需的数据空间在程序运行前就可确定,称为（）管理技术。下面（）语法制导翻译中,采用拉链—回填技术。词法分析器的输出是（）。LR（k）分析是一种自底向上的分析法,它是以下面哪个作
- 语法分析之所以采用上下文无关文法是因为它的描述能力最强。编译原理是对（）。（）不是NFA的成分。正确#
错误A、机器语言的执行
B、汇编语言的翻译
C、高级语言的翻译#
D、高级语言程序的解释执行有穷字母表
初始状
- 在任何文法的产生式中,终结符都不能出现在产生式左部。词法分析器的输入是（）正确#
错误单词符号串
源程序#
语法单位
目标程序
- 在编译中进行语法检查的目的是为了发现程序中所有错误。错误“变量类型声明不一致”将在（）阶段发现。在编译时安排所有数据对象的存储单元的分配策略属于（）。编译器与要编译的源程序的接口阶段是（）。（）这样一些
- 文法G的一个句子对应于多个推导,则G是二义的。编译程序是一种（）扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（）编译中的语义处理是指（）两个功能。下面（）不是自底向
- 每个非终结符产生的终结符号串都是该语言的子集。堆式动态分配申请和释放存储空间遵守（）原则。在编译程序中与生成中间代码的目的无关的是（）不可能是目标代码的是（）如果文法是无二义的,那么规范归约是指（）文
- 语法错误校正的目的是为了把错误改正过来。下面（）不是自底向上的语法分析方法。正确#
错误SLR（1）
LR（1）
LL（k）#
算符优先符
- 使用解释程序时,在程序未执行完的情况下,不能重新执行已执行的部分。文法G[S]：S→aAA→bBB→aaS,则L（G）为（）设有文法G={{S},{a},{S→SaSε},S},该文法是（）给定文法G：E→E+TT,T→T*FF,F→i（E）则L（G）中的一个句子i+
- 由于递归下降子程序方法较LL（1）方法简单,因此它要求文法不必是LL（1）文法。算法优先分析中,可规约串是（）如果文法G是无二义的,则它的任何句子（）产生正规语言的文法为（）下述方法中,（）不是自下而上分析方法
- 源程序到目标程序的变换是等价变换,即两者结构不同,但语义是一致的。（）和代码优化部分不是每个编译程序都必需的。正确#
错误语法分析
中间代码生成#
词法分析
目标代码生成
- 编译程序能改正源程序所有错误。编译过程中,语法分析器的任务就是（）。（1）分析单词是怎样构成的（2）分析单词串是如何构成语句和说明的（3）分析语句和说明是如何构成程序的（4）分析程序的结构计算机系统中主存
- 词法分析作为单独的一遍来处理较好。中间代码是介于源语言程序和什么之间的一种代码（）词法分析器的输出是（）。常用的中间代码表示形式有（）。编译中的语义处理是指（）两个功能。正确#
错误源代码
机器语言
汇编
- 词法分析是编译的第一阶段。一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL（1）文法的（）设有表达式a*b-c,将其中a*b识别为表达式的编译阶段是什么（）正确#
错误必要条件#
充分必要条件词法分析
语法
- 设计词法分析程序可以借助于状态转换图。为实现“执行K”与“分析k+1”的重叠,必须（）。审查每个算符是否具有语言规范允许的运算对象是（）的工作。程序一般分为哪两大类？（）正确#
错误操作数和指令分别存放在两个独
- 编译程序中错误处理的任务是对检查出的错误进行修改。词法分析器的输出结果是（）四种形式语言文法中,1型文法又称为（）文法。编译程序的输出结果可以是（）。正确#
错误单词的种别编码
单词在符号表中的位置
单词的
- 在程序中标识符的出现仅为使用性的。下面哪个文法具有二义性（）。正确#
错误A→AA|（A）|#
E→E＋T|T
E→（E）
E→a
- 执行词法分析的程序叫做扫描程序。四元式是一种比较普遍采用的中间代码形式,它的四个组成成分是（）。下面（）不是自底向上的语法分析方法。正确#
错误算法op#
第一运算对象ARG1#
第二运算对象ARG2#
运算结果RESULT#
- 在SLR(1)分析法的名称中,S的含义是简单的。正确#
错误
- 词法分析器的输出常用三元式表示。一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL（1）文法的（）下面哪个文法具有二义性（）。正确#
错误必要条件#
充分必要条件A→AA|（A）|#
E→E＋T|T
E→（E）
E→a
- 仅考虑一个基本块,不能确定一个赋值是否真是无用的。文法G所描述的语言是（）的集合（）不是NFA的成分。正确#
错误文法G的字母表V中所有符号组成的符号串
文法G的字母表V的闭包V*中的所有符号串
由文法的开始符号推
- 每个过程的活动记录的体积在编译时可静态确定。下面不能用于对文法进行描述的是（）使用间接三元式表示法的主要目的（）正确#
错误源语言#
EBNF
BNF
语法图便于优化处理#
便于表的修改
节省存储空间
生成中间代码更
- 非终结符可以有综合属性,但不能有继承属性。编译程序诸阶段的工作往往是（）。（）是指源程序中不符合语义规则的错误,这些错误一般在语义分析时能检测出来。程序一般分为哪两大类？（）编译方法中自顶向下的语法分析
- 根据优化所涉及的范围,可将优化分为（）。一个文法所描述的语言是（）；描述一个语言的文法是（）。一个LR（1）项目可以看成（）两个部分组成。局部优化#
过程优化
全局优化#
循环优化#
四元式优化唯一的#
不唯一的
- 对正规文法描述的语言,以下（）有能力描述它。编译过程中,语法分析器的任务就是（）。（1）分析单词是怎样构成的（2）分析单词串是如何构成语句和说明的（3）分析语句和说明是如何构成程序的（4）分析程序的结构编译
- 继承属性值的计算依赖于分析树中它的（）的属性值。四种形式语言文法中,1型文法又称为（）文法。优化可生成（）的目标代码。由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成（）。在编译方
- 栈式分配策略在下列哪些情况下行不通？（）正规式MI和M2等价是指（）编译程序诸阶段的工作往往是（）。下面哪些语言特征会影响存储分配策略？（）过程活动停止后,局部名字的值还必须维持#
被调用者的活动比调用者的
- 语法分析的方法大致可分为哪两类？（）文法G产生的（）的全体是该文法描述的语言。算符优先分析法
自上而下分析法#
自下而上分析法#
LL（1）分析法句型
终结符集
非终结符集
句子#
川公网安备 51012202001360号