查看所有试题
- 文法S→aaSabc定义的语言是（）不可能是目标代码的是（）词法分析器的输出是（）。{a2kbc|k>0}
{akbc|k>0}
{a2k-1bc|k>0}
{akakbc|k>0}#汇编指令代码
可重定位指令代码
绝对指令代码
中间代码#单词符号#
- 中间代码生成时所依据的是（）后缀式ab+cd+/可用表达式（）来表示。3型文法是（）是语法分析使用的文法。规范归约（最左归约－最右推导的逆过程）的关键问题是（）。语法规则
词法规则
语义规则#
等价变换规则a+b/c+
- 解释程序处理语言时,大多数采用的是（）方法。一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL（1）文法的（）（）不是编译程序的组成部分。（）这样一些语言,它们能被确定的有穷自动机识别,但不能用正
- 一个文法所描述的语言是（）如果文法G是无二义的,则它的任何句子（）采用自上而下分析,必须（）文法S→abC,bC→ad是几型文法？（）根据优化所涉及的范围,可将优化分为（）。唯一的#
不唯一的
可能唯一,好可能不唯一
- 代码生成阶段的主要任务是（）下面哪个文法是左递归的（）。1型文法也称为（）。把高级语言翻译成汇编语言
把高级语言翻译成机器语言
把中间代码变换成依赖具体机器的目标代码#
把汇编语言翻译成机器语言E→E＋T|T#
T
- 解释程序处理语言时,大多数采用的是（）方法。高级语言编译程序常用的语法分析方法中,递归下降分析法属于（）分析方法。由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成（）。文法S→abC,bC→
- 一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL（1）文法的（）经过编译所得到的目标程序是（）。下面哪个文法具有二义性（）。间接三元式表示法的优点是（）。必要条件#
充分必要条件四元式序列
间接
- 词法分析器的输出结果是（）四元式之间的联系是通过（）实现的。编译中的语义处理是指（）两个功能。单词的种别编码
单词在符号表中的位置
单词的种别编码和自身值#
单词自身值指示器
临时变量#
符号表
程序变量审查
- 解释程序处理语言时,大多数采用的是（）方法。哪个不是DFA的构成成分（）如果文法G是无二义的,则它的任何句子（）产生正规语言的文法为（）在规范归约中,用（）来刻画可归约串。源程序命令被逐个直接解释执行
先将
- 一个上下文无关文法G包括四个组成部分,它们是：一组非终结符号,一组终结符号,一个开始符号,以及一组（）。某个语言,它能用正规表达式表示,但是它不能使用任何正规文法表示,这个语言必然是（）关于堆式分配,下面说法
- 程序所需的数据空间在程序运行前就可确定,称为（）管理技术。（）不是编译程序的组成部分。在词法分析阶段不能识别的是（）中间代码生成时所以据的是（）使用间接三元式表示法的主要目的（）在编译程序使用的表格中,
- 算符优先分析与规范归约相比的优点是（）四元式是一种比较普遍采用的中间代码形式,它的四个组成成分是（）。归约速度快#
对文法限制少算法op#
第一运算对象ARG1#
第二运算对象ARG2#
运算结果RESULT#
- 编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过（）这几步：（1）编辑（2）编译（3）连接（4）运行自下而上语法分析的主要分析动作是（）使用间接三元式表示法的主要目的（）扫描器所完成的任务是
- 一个文法所描述的语言是（）一个正规语言只能对应（）如果L（M1）=L（M2）,则M1与M2（）。数据表示的意义是（）下面哪些语言特征会影响存储分配策略？（）唯一的#
不唯一的
可能唯一,好可能不唯一
都不对一个正规文
- 设有文法G[S]：S→ApBq,A→acA,B→bdB,则FIRST（Ap）为（）数据表示的意义是（）编译程序使用（）区别标识符的作用域。{p,q}
{b,d}
{a,c}#
其他它是计算机系统能表示的数据类型
它是计算机硬件能直接识别的数据类型#
它
- 四种形式语言文法中,1型文法又称为（）文法。在规范归约中,用（）来刻画可归约串。1型文法也称为（）。由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成（）。对正规文法描述的语言,以下（）
- 一个文法所描述的语言是（）在规范归约中,用（）来刻画可归约串。程序一般分为哪两大类？（）编译过程中扫描器的任务包括（）。唯一的#
不唯一的
可能唯一,好可能不唯一
都不对直接短语
句柄#
最左素短语
素短语高级
- 构造编译程序应掌握（）下面关于解释程序的描述正确的是（）。（1）解释程序的特点是处理程序时不产生目标代码（2）解释程序适用于COBOL和FORTRAN语言（3）解释程序是为打开编译程序技术的僵局而开发的下述方法中,（
川公网安备 51012202001360号