|
|
A:语法树的根结由开始符号所标记
B:一棵语法树表示了一个句型所有的不同推导过程
C:一棵语法树是不同推导过程的共性抽象，是它们的代表
D:一个句型不是只有唯一的一棵语法树
类型转换时，整数到实数的转换称为( )。
A:截断
B:舍入
C:拓展
D:收缩
在自下而上的语法分析方法中，分析的关键是( )。
A:寻找句柄
B:寻找句型
C:消除递归
D:选择候选式
有限自动机( )个接受状态。
A:只能有一个
B:只能有两个
C:只能有三个
D:可以有0个、一个或多个
( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。
A:词法分析
B:语法分析
C:优化
D:目标代码生成
编译程序中语法分析器接收以( )为单位的输入。
A:单词
B:表达式
C:产生式
D:句子
LR（1）文法都是( )。
A:无二义性且无左递归
B:可能有二义性但无左递归
C:无二义性但可能是左递归
D:可以既有二义性又有左递归
在编译程序使用的表格中，最重要的是( )。
A:数据表
B:信息表
C:变量表
D:符号表
编译程序必须完成的工作有( ) 。 (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 目标代码生成 (5) 中间代码生成 (6) 代码优化
A:(1)(2)(3)(4)
B:(1)(2)(3)(4)(5)
C:(1)(2)(3)(4)(5)(6)
D:(1)(2)(3)(4)(6)
编译程序诸阶段的工作往往是( )。
A:顺序
B:并行
C:成批
D:穿插
下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。
A:等价原则
B:有效原则
C:最佳原则
D:合算原则
正则文法( )二义性的。
A:可以是
B:一定不是
C:一定是
D:可以不是
若文法G定义的语言是无限集，则文法必然是( )。
A:上下文无关文法
B:正规文法
C:二义性文法
D:递归文法
规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。
A:确定符号表
B:寻找单词
C:寻找句柄
D:定位错误
语法分析器的输出是( )。
A:源程序
B:单词符号
C:语法单位
D:中间代码
表达式(a+b)*(c+d)的后缀式表示为( )。
A:a+b*c+d
B:+ab*+cd
C:ab+cd+*
D:无法表示
最常用的中间代码形式是( )
A:二元式
B:三元式
C:四元式
D:树型
若一个文法是递归的，则它所产生的句子个数( )。
A:必定是无穷的
B:是有限个的
C:根据具体情况而定
D:不确定
( )是描述语言的语法结构的形式规则。
A:文法
B:语义
C:词法
D:语法
下述方法中，( )不是自下而上分析方法。
A:规范归约
B:算符优先分析法
C:递归下降分析法
D:LR分析法
由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。
A:过程
B:程序
C:批量
D:遍
词法分析器的输出是( )。
A:单词符号
B:二元式
C:三元式
D:四元式
文法 E→(E)产生的语言是( )。
A:空集
B:（）
C:（E）
D:((((E))))
一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。
A:综合属性
B:继承属性
C:自然属性
D:赋值属性
下面哪个文法具有二义性( )。
A:A→AA | (A) |
B:E→E＋T|T
C:E→(E)
D:E→a
描述词法分析的有效工具是( )。
A:正规式
B:上下文无关文法
C:语言的语义规则
D:有限自动机
面向对象语言的主要特征是( )。
A:封装性
B:集成性
C:继承性
D:多态性
按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类( )。
A:自左向右分析法
B:自右向左分析法
C:自顶而下分析法
D:自下而上分析法
在下述的编译方法中，自上而下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（K）分析 ⑦ LL（K）分析 ⑧LALR（K）分析
A:③④⑦
B:③④⑧
C:①②⑧
D:③④⑤⑥⑦
常见的初等数据类型包括( )。
A:数值数据
B:逻辑数据
C:字符数据
D:指针数据
解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码
A:错误
B:正确
仅考虑一个基本块，不能确定一个赋值是否真是无用的。
A:错误
B:正确
LL(1)分析必须对原有文法提取左因子和消除左递归。
A:错误
B:正确
文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
A:错误
B:正确
优先关系表对应的优先函数，如果存在，一定唯一。
A:错误
B:正确
算符优先关系表不一定存在对应的优先函数。
A:错误
B:正确
符号表管理和出错管理是编译过程中的两项重要工作。
A:错误
B:正确
文法G的一个句子对应于多个推导,则G是二义的。
A:错误
B:正确
一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
A:错误
B:正确
在规范规约中用最左素短语来刻划可归约串。
A:错误
B:正确
|
|
发表于 2020-8-8 19:02:20
