查看所有试题
- 文法S→aaSabc定义的语言是（）不可能是目标代码的是（）词法分析器的输出是（）。{a2kbc|k>0}
{akbc|k>0}
{a2k-1bc|k>0}
{akakbc|k>0}#汇编指令代码
可重定位指令代码
绝对指令代码
中间代码#单词符号#
- 编译器与要编译的源程序的接口阶段是（）。扫描程序#
语法分析程序
语义分析程序
代码生成器
- 中间代码生成时所依据的是（）后缀式ab+cd+/可用表达式（）来表示。3型文法是（）是语法分析使用的文法。规范归约（最左归约－最右推导的逆过程）的关键问题是（）。语法规则
词法规则
语义规则#
等价变换规则a+b/c+
- SLR（1）分析法的名字中,“L”的含义是（）。自左向右进行分析#
自右向左进行分析
采用最右推导的逆过程
采用最左推导的逆过程
- 若文法G定义的语言是无限集,则文法必然是（）中间代码是介于源语言程序和什么之间的一种代码（）递归的#
前后文无关的
二义性的
无二义性的源代码
机器语言
汇编语言
目标代码#
- 若一个文法是递归的,则它所产生的句子个数（）。必定是无穷的
是有限个的
根据具体情况而定#
不确定
- 解释程序处理语言时,大多数采用的是（）方法。一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL（1）文法的（）（）不是编译程序的组成部分。（）这样一些语言,它们能被确定的有穷自动机识别,但不能用正
- 正规式MI和M2等价是指（）文法分为四种类型,即0型、1型、2型、3型。其中3型文法是（）。编译程序必须完成的工作有（）。（1）词法分析（2）语法分析（3）语义分析（4）目标代码生成（5）中间代码生成（6）代码优化间
- 哪个不是DFA的构成成分（）有穷字母表
初始状态集合#
终止状态集合
有限状态集合
- 3型文法是（）是语法分析使用的文法。程序一般分为哪两大类？（）短语文法
上下文有关文法
上下文无关文法
正规文法#高级语言#
专用程序语言
低级语言#
通用程序语言
- 一个文法所描述的语言是（）如果文法G是无二义的,则它的任何句子（）采用自上而下分析,必须（）文法S→abC,bC→ad是几型文法？（）根据优化所涉及的范围,可将优化分为（）。唯一的#
不唯一的
可能唯一,好可能不唯一
- 1型文法也称为（）。LR（k）分析是一种自底向上的分析法,它是以下面哪个作为每一步规约的对象？（）短语文法
上下文有关文法#
右线性文法
左性性文法最右直接短语
最左直接短语
句柄#
最左素短语
- 编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过（）。编辑#
编译#
连接#
运行
调试
- 有文法G：E→E*TTT→T+ii句子1+2*8+6按该文法G归约,其值为（）一个上下文无关文法G包括四个组成部分：一组终结符,一组非终结符,一个（）,以及一组（）。23
42#
30
17字符串
产生式#
开始符号#
文法
- 代码生成阶段的主要任务是（）下面哪个文法是左递归的（）。1型文法也称为（）。把高级语言翻译成汇编语言
把高级语言翻译成机器语言
把中间代码变换成依赖具体机器的目标代码#
把汇编语言翻译成机器语言E→E＋T|T#
T
- 设有表达式a*b-c,将其中a*b识别为表达式的编译阶段是什么（）词法分析
语法分析#
语义分析
代码生成
- 计算机高级语言翻译成低级语言只有解释一种方式。（）不是编译程序的组成部分。赋值语句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）分析程序的结构计算机系统中主存
川公网安备 51012202001360号