查看所有试题
- 一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算,按这种情况计算的属性值叫做()。四元式之间的联系是通过()实现的。综合属性
继承属性#
自然属性
赋值属性指示器
临
- 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是()。高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析方法。1型文法也称为()。Xab+cd-/-bc*a+-:=
Xab+/cd--bc*a+--:=
Xab+-cd-/abc
- ()是描述语言的语法结构的形式规则。如果文法G是无二义的,则它的任何句子()已知文法:S→aAaaBbbAbbBaA→xB→x,则()程序语言一般分为()和()两大类。文法#
语义
词法
语法最左推导和最右推导对应的语法树必定
- Σ={0,1}上的正规式(01)*表示()。词法分析器的输入是()()文法不是LL(1)的。0开头的串
1开头的串
有一个0和一个1的串
由0、1组成的任意串#单词符号串
源程序#
语法单位
目标程序递归
右递归
2型
含有公共左
- 若一个文法是递归的,则它所产生的句子个数()。变量应当()堆式动态分配申请和释放存储空间遵守()原则。()是两类程序语言处理程序。下面哪个文法具有二义性()。优化可生成()的目标代码。间接三元式表示法
- 下述方法中,()不是自下而上分析方法。在编译的各阶段中,和目标机器关系最为密切的是()。规范归约
算符优先分析法
递归下降分析法#
LR分析法词法分析
语法分析
语义分析
目标代码生成#
- 词法分析器的输出是()。单词符号#
二元式
三元式
四元式
- 规范归约(最左归约-最右推导的逆过程)的关键问题是()。编译过程中,语法分析器的任务就是()。(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析
- 在编译的各阶段中,和目标机器关系最为密切的是()。已知文法:S→aAaaBbbAbbBaA→xB→x,则()词法分析
语法分析
语义分析
目标代码生成#LR(1)文法#
LALR(1)文法
都不是
A和B
- 有限自动机()个接受状态。文法G:E→E+TTT→T*PPP→(E)i则句型P+T+i的句柄为()常见的代码优化包括()。通常编译过程分成前端和后端,其中前端包括(),后端包括目标代码生成。编译方法中自顶向下的语法分析算法有
- 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成()。如果文法G是无二义的,则它的任何句子()产生正规语言的文法为()汇编程序
解释程序
编译程序#
预处理程序最左推导和最右推导对应的
- ()是指源程序中不符合语义规则的错误,这些错误一般在语义分析时能检测出来。中间代码生成时所依据的是()把汇编语言程序翻译成机器可执行的目标程序的工作是由()完成的。语义错误#
语法错误
短语错误
短句错误
- 1型文法也称为()。堆式动态分配申请和释放存储空间遵守()原则。下列()不是数据空间的使用方法和管理方法。()不是NFA的成分。短语文法
上下文有关文法#
右线性文法
左性性文法先请先放
先请后放
后请先放
任
- 编译程序诸阶段的工作往往是()。顺序
并行
成批
穿插#
- 在编译程序使用的表格中,最重要的是()。数据表示的意义是()程序语言的单词符号一般可以分为()。数据表
信息表
变量表
符号表#它是计算机系统能表示的数据类型
它是计算机硬件能直接识别的数据类型#
它是计算机
- 高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析方法。后缀式ab+cd+/可用表达式()来表示。若文法G定义的语言是无限集,则文法必然是()如果在文法G中存在一个句子,当其满足下列条件()之一时,
- 下面哪个文法是左递归的()。词法分析器用于识别()栈式分配策略在下列哪些情况下行不通?()E→E+T|T#
T→F*T
E→E.
E→a字符串
语句
单词#
标识符过程活动停止后,局部名字的值还必须维持#
被调用者的活动比调用者
- 编译程序必须完成的工作有()。(1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化程序一般分为哪两大类?()(1)(2)(3)(4)#
(1)(2)(3)(4)(5)
(1)(2)
- 一个语义子程序描述了一个文法所对应的翻译工作。为实现“执行K”与“分析k+1”的重叠,必须()。面向对象语言的主要特征是()。运行时的存储区常常划分为()BNF是一种广泛采用的()的工具。正确#
错误操作数和指令分
- LR(1)文法都是()。一个编译程序中,不仅包含词法分析,(),中间代码生成,代码优化,目标代码生成等五个部分。()是两类程序语言处理程序。下面哪个文法是左递归的()。无二义性且无左递归
可能有二义性但无左递
- 进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用。()文法不是LL(1)的。编译方法中自顶向下的语法分析算法有()。正确#
错误递归
右递归
2型
含有公共左因子#递归下降法#
SLR方法
L
- 两个正规集相等的必要条件是他们对应的正规式等价。后缀式ab+cd+/可用表达式()来表示。语法分析的常用方法是()。正确#
错误a+b/c+d
(a+B./(c+D.#
a+b/(c+D.
a+b+c/d自顶向下#
自底向上#
自左向右
自右向左
- 静态数组的存储空间可以在编译时确定。构造编译程序应掌握()规范归约(最左归约-最右推导的逆过程)的关键问题是()。程序一般分为哪两大类?()正确#
错误源程序
目标语言
编译方法
以上三项都是#确定符号表
- 逆波兰表示法表示表达式时无须使用括号。正确#
错误
- LR分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点。编译原理是对()。在编译程序中与生成中间代码的目的无关的是()一个文法所描述的语言是();描述一个语言的文法是()。LR(k)分析是一
- 语法分析时必须先消除文法中的左递归。下面()语法制导翻译中,采用拉链—回填技术。正确#
错误赋值语句
布尔表达式的计算#
条件语句#
循环语句#
- 已知文法:S→aAaaBbbAbbBaA→xB→x,则()LR(1)文法#
LALR(1)文法
都不是
A和B
- 文法G产生的()的全体是该文法描述的语言。程序语言一般分为()和()两大类。句型
终结符集
非终结符集
句子#高级语言;低级语言
低级语言;通用程序语言
高级语言;专用程序语言
低级语言;专用程序语言#
- 一个上下文无关文法G包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组()。某个语言,它能用正规表达式表示,但是它不能使用任何正规文法表示,这个语言必然是()关于堆式分配,下面说法
- 不可能是目标代码的是()如果L(M1)=L(M2),则M1与M2()。通常编译过程分成前端和后端,其中前端包括(),后端包括目标代码生成。SLR(1)分析法的名字中,“L”的含义是()。计算机执行用高级语言编写的程序有哪些
- 一个有限状态自动机中,有且仅有一个唯一的终态。正确#
错误
- 一个算符优先文法可能不存在算符优先函数与之对应。()和代码优化部分不是每个编译程序都必需的。设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是()产生正规语言的文法为()()这样一些语言,它
- 编译程序是对高级语言程序的解释执行。一个LR(1)文法合并同心集后若不是LALR(1)文法()优化可生成()的目标代码。正确#
错误则可能存在移进/归约冲突
则可能存在归约/归约冲突#
则可能存在移进/归约冲突和归约
- 早老性痴呆rCBF显像常表现为()。变量应当()下列()不是数据空间的使用方法和管理方法。一个文法所描述的语言是();描述一个语言的文法是()。一侧顶叶和颞叶呈明显的非称性的血流减低区
一侧顶叶和颞叶呈明
- 如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()若一个文法是递归的,则它所产生的句子个数()。语言程序
- 下面()语法制导翻译中,采用拉链—回填技术。编译程序是将()翻译成()。若一个句型中出现了某一产生式的右部,则此右部()是该句型的句柄。赋值语句
布尔表达式的计算#
条件语句#
循环语句#汇编语言程序;机器语
- 经过编译所得到的目标程序是()。若文法G定义的语言是无限集,则文法必然是()间接三元式表示法的优点是()。四元式序列
间接三元式序列
二元式序列
机器语言程序或汇编语言程序#递归的#
前后文无关的
二义性的
无
- 一个文法所描述的语言是();描述一个语言的文法是()。算法优先分析中,可规约串是()错误“变量类型声明不一致”将在()阶段发现。语法分析的常用方法是()。唯一的#
不唯一的
可能唯一,也可能不唯一#句柄
活前
- 在通常的语法分析方法中,()特别适用于表达式的分析。编译程序绝大多数时间花在()上。算符优先分析法#
LR分析法
递归下降分析法
LL(1)分析法出错处理
词法分析
目标代码生成
管理表格#
- 程序的基本块是指()。下列()不是数据空间的使用方法和管理方法。使用间接三元式表示法的主要目的()如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。一个LR分析器由()组成。代