查看所有试题
- 词法分析作为单独的一遍来处理较好。中间代码是介于源语言程序和什么之间的一种代码（）词法分析器的输出是（）。常用的中间代码表示形式有（）。编译中的语义处理是指（）两个功能。正确#
错误源代码
机器语言
汇编
- 词法分析是编译的第一阶段。一个上下文无关文法消除了左递归,提取了左公共因子后是满足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）分析法句型
终结符集
非终结符集
句子#
- LR分析方法是已知的最一般的无回溯的移进-归约方法。在词法分析阶段不能识别的是（）虚拟存储器地址变换是指（）在编译程序使用的表格中,最重要的是（）。正确#
错误标识符
运算符
四元式#
常数多用户虚地址与实地址
- 最小化的DFA,它的状态数最小。编译程序从逻辑结构上,一般由（）组成,此外编译程序还包括表格处理程序、出错处理程序。正确#
错误词法分析程序#
语法分析程序#
语义分析程序#
中间代码生成程序#
代码优化程序#
目标代
- LL(1)分析法中,“1”的含义是向输入串中查看一个输入符号。设有表达式a*b-c,将其中a*b识别为表达式的编译阶段是什么（）编译过程中扫描器的任务包括（）。正确#
错误词法分析
语法分析#
语义分析
代码生成组织原程序的
- 一个LL(1)文法一定是无二义和无回溯方法。文法分为四种类型,即0型、1型、2型、3型。其中3型文法是（）。程序语言一般分为（）和（）两大类。正确#
错误短语文法
正则文法#
上下文有关文法
上下文无关文法高级语言；
- 程序语言的单词符号一般可以分为（）。基本字#
标识符#
常量#
算符#
界符#
- 构造LR分析器的任务就是产生LR分析表。语法分析器则可以发现源程序中的（）正确#
错误语义错误
语法和语义错误
错误并校正
语法错误#
- S属性定义属于L属性定义。哪个不是编译系统的组成部分（）文法G[S]：S→aAA→bBB→aaS,则L（G）为（）设有文法G[S]为S→ABbC,A→εb,B→εaD,C→ADb,D→aSc则FOLLOW与A的函数为（）使用间接三元式表示法的主要目的（）若一个文
- LR（0）分析法是一种规范规约法。编译程序绝大多数时间花在（）上。正确#
错误出错处理
词法分析
目标代码生成
管理表格#
- 指出哪些串是自动机可接受的？（）下面哪些语言特征会影响存储分配策略？（）yyy#
xx
yyyxy#
yxxy#
yx#过程能否递归#
当控制从过程的活动返回时,局部变量的值是否要保留#
过程能否访问非局部变量#
过程调用的参数传
- L属性定义不能采用自下而上的方法计算。文法S→aaSabc定义的语言是（）词法分析器的输入是（）不可能是目标代码的是（）文法G：S→S+TTT→T*PPP→（S）i句型P+T+i的短语有（）编译器与要编译的源程序的接口阶段是（）。
- LR方法可以分析含有左递归的文法。将编译程序分成若干个“遍”是为了（）语法分析的常用方法是（）。（ab）a+（ba）*与下面的哪些串匹配？（）正确#
错误提高程序的执行效率
使程序的结构更加清晰#
利用有限的机器内存
- 最小化的DFA所识别接受的正规集最小。文法G所描述的语言是（）的集合不可能是目标代码的是（）如果L（M1）=L（M2）,则M1与M2（）。正确#
错误文法G的字母表V中所有符号组成的符号串
文法G的字母表V的闭包V*中的所有
- 编译程序的输出结果可以是（）。哪个不是DFA的构成成分（）目标代码#
汇编语言代码#
中间代码#
优化后的中间代码#
可重定位代码#有穷字母表
初始状态集合#
终止状态集合
有限状态集合
- 下面哪些语言特征会影响存储分配策略？（）虚拟存储器地址变换是指（）过程能否递归#
当控制从过程的活动返回时,局部变量的值是否要保留#
过程能否访问非局部变量#
过程调用的参数传递方式#多用户虚地址与实地址如何
- 下面（）不是自底向上的语法分析方法。编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过（）这几步：（1）编辑（2）编译（3）连接（4）运行编译程序从逻辑结构上,一般由（）组成,此外编译程序还包括
- 编译方法中自顶向下的语法分析算法有（）。不可能是目标代码的是（）产生正规语言的文法为（）递归下降法#
SLR方法
LL（K）分析方法#
LR（K）方法汇编指令代码
可重定位指令代码
绝对指令代码
中间代码#0型
1型
2型
- BNF是一种广泛采用的（）的工具。2型文法也称为（）。一个LR（1）项目可以看成（）两个部分组成。SLR（1）分析法的名字中,“L”的含义是（）。最左简单子树的末端节点构成的符号串称为（）。描述规则
描述语言
描述文
- 某个语言,它能用正规表达式表示,但是它不能使用任何正规文法表示,这个语言必然是（）设有一段C语言程序while（i&&++j）{c=2.19；j+=k；i++；},经过词法分析后可以识别的单词个数是（）1型文法所对应的语言
- 程序一般分为哪两大类？（）一个文法所描述的语言是（）编译器与要编译的源程序的接口阶段是（）。高级语言#
专用程序语言
低级语言#
通用程序语言唯一的#
不唯一的
可能唯一,好可能不唯一
都不对扫描程序#
语法分析
- 编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过（）。正规式MI和M2等价是指（）规范归约（最左归约－最右推导的逆过程）的关键问题是（）。在编译时安排所有数据对象的存储单元的分配策略属于（）
- （ab）a+（ba）*与下面的哪些串匹配？（）文法G所描述的语言是（）的集合ba#
bba
ababa
aa#
baa#文法G的字母表V中所有符号组成的符号串
文法G的字母表V的闭包V*中的所有符号串
由文法的开始符号推出的所有终极符串#
- 语法分析的常用方法是（）。自顶向下#
自底向上#
自左向右
自右向左
- 关于堆式分配,下面说法正确地是（）。给定文法G：E→E+TT,T→T*FF,F→i（E）则L（G）中的一个句子i+i+（i*i）*i的逆波兰表示为（）（）这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。属于动态分
- 编译程序工作时,通常包括（）阶段。赋值语句X：：=-（a+b）/（c-d）-（a+b*c）r的逆波兰表示是（）。四元式是一种比较普遍采用的中间代码形式,它的四个组成成分是（）。词法分析#
语法分析#
中间代码生成#
语义检查
川公网安备 51012202001360号