查看所有试题
- 一个编译程序中,不仅包含词法分析,(),中间代码生成,代码优化,目标代码生成等五个部分。如果L(M1)=L(M2),则M1与M2()。早老性痴呆rCBF显像常表现为()。语法分析#
文法分析
语言分析
解释分析等价#
都是二义
- 后缀式ab+cd+/可用表达式()来表示。a+b/c+d
(a+B./(c+D.#
a+b/(c+D.
a+b+c/d
- 堆式动态分配申请和释放存储空间遵守()原则。以下中间代码的表示形式中,()更便于优化。语法分析的常用方法是()。先请先放
先请后放
后请先放
任意#三元式
四元式#
抽象语法树
后缀式自顶向下#
自底向上#
自左
- 一个文法所描述的语言是()在规范归约中,用()来刻画可归约串。程序一般分为哪两大类?()编译过程中扫描器的任务包括()。唯一的#
不唯一的
可能唯一,好可能不唯一
都不对直接短语
句柄#
最左素短语
素短语高级
- 文法G产生的()的全体是该文法描述的语言。文法G:S→S+TTT→T*PPP→(S)i句型P+T+i的短语有()编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过()。句型
终结符集
非终结符集
句子#i,P+T
P,P+T,i
- 程序语言一般分为()和()两大类。高级语言;低级语言
低级语言;通用程序语言
高级语言;专用程序语言
低级语言;专用程序语言#
- 如果文法G是无二义的,则它的任何句子()最左推导和最右推导对应的语法树必定相同#
最左推导和最右推导对应的语法树可能不同
最左推导和最右推导必定相同
可能存在两个不同的最左推导,但它们对应的语法树相同
- 程序所需的数据空间在程序运行前就可确定,称为()管理技术。解释程序处理语言时,大多数采用的是()方法。中间代码生成时所以据的是()如果文法是无二义的,那么规范归约是指()审查每个算符是否具有语言规范允许
- 中间代码生成时所依据的是()()不是编译程序的组成部分。设有文法G[S]为S→ABbC,B→εaD,C→ADb,则()以下中间代码的表示形式中,()更便于优化。编译过程中扫描器的任务包括()。语法规则
词法规则
语义规则#
等价
- 后缀式ab+cd+/可用表达式()来表示。在编译时安排所有数据对象的存储单元的分配策略属于()。计算机执行用高级语言编写的程序有哪些途径?()a+b/c+d
(a+B./(c+D.#
a+b/(c+D.
a+b+c/d静态分配策略#
栈式分配策
- 词法分析器的输出结果是()单词的种别编码
单词在符号表中的位置
单词的种别编码和自身值#
单词自身值
- 正规式MI和M2等价是指()自下而上语法分析的主要分析动作是()在编译程序使用的表格中,最重要的是()。有限自动机()个接受状态。MI和M2的状态数相等
Ml和M2的有向弧条数相等。
M1和M2所识别的语言集相等#
Ml和M
- 编译程序绝大多数时间花在()上。如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。编译程序工作时,通常包括()阶段。出错处理
词法分析
目标代码生成
管理表格#其最左推导和最右推导
- 变量应当()文法G:S→S+TTT→T*PPP→(S)i句型P+T+i的短语有()持有左值
持有右值
既持有左值又持有右值#
既不持有左值也不持有右值i,P+T
P,P+T,i,P+T+i#
P+T+i
P,P+T,i
- 构造编译程序应掌握()在词法分析阶段不能识别的是()规范归约(最左归约-最右推导的逆过程)的关键问题是()。源程序
目标语言
编译方法
以上三项都是#标识符
运算符
四元式#
常数确定符号表
寻找单词
寻找句柄
- 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是()。Xab+cd-/-bc*a+-:=
Xab+/cd--bc*a+--:=
Xab+-cd-/abc*+-:=
Xab+cd-/abc*+--:=#
- 文法G所描述的语言是()的集合在规范归约中,用()来刻画可归约串。文法G的字母表V中所有符号组成的符号串
文法G的字母表V的闭包V*中的所有符号串
由文法的开始符号推出的所有终极符串#
由文法的开始符号推出的所有
- 一个正规语言只能对应()赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是()。一个正规文法
一个最小有限状态自动机#Xab+cd-/-bc*a+-:=
Xab+/cd--bc*a+--:=
Xab+-cd-/abc*+-:=
Xab+cd-/abc*+--:=#
- 构造编译程序应掌握()下面关于解释程序的描述正确的是()。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的下述方法中,(
- 将编译程序分成若干个“遍”是为了()四种形式语言文法中,1型文法又称为()文法。下面()语法制导翻译中,采用拉链—回填技术。一个LR(1)项目可以看成()两个部分组成。编译过程中扫描器的任务包括()。关于堆式