|
试卷名称:《编译原理》18秋平时作业1-0001
1.词法分析的任务是( )
A.识别单词
B.分析句子的含义
C.识别句子
D.生成目标代码
资料:-
2.最适合动态建立数据实体的内存分配方式是()
A.栈式分配
B.堆式分配
C.编译时预先分配
D.以上三种均可
资料:-
3.下列______代码优化方法不是针对循环代码优化进行的。
A.强度削弱
B.删除归纳变量
C.删除多余运算
D.代码外提
资料:-
4.变量应当()。
A.持有左值
B.持有右值
C.既持有左值又持有右值
D.既不持有左值也不持有右值
资料:-
5.一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的():
A.必要条件
B.充分必要条件
资料:-
6.如果从一个类型转换到另一类型可以由编译器自动完成,这样的转换为______的转换,也叫做强制。
A.隐式
B.显式
C.自动
资料:-
7.一个语言的文法是()。
A.唯一的
B.不唯一的
C.数量有限的
资料:-
8.语言是( )
A.句子的集合
B.产生式的集合
C.符号串的集合
D.句型的集合
资料:-
9.算符优先分析与规范归约相比的优点是()
A.归约速度快
B.对文法限制少
资料:-
10.构造编译程序应掌握()。
A.源程序
B.目标语言
C.编译方法
D.以上三项都是
资料:-
11.Chomsky 定义的四种形式语言文法中,1 型文法又称为_____文法;
A.短语结构文法
B.前后文无关文法
C.前后文有关文法
D.正规文法
资料:-
12.文法G[A]:A→bHH→BAB→AbH→a不是()
A.2型文法
B.正规文法
C.0型文法
D.1型文法
资料:-
13.下列不属于字符串banana的字串是()。
A.b
B.baa
C.babn
D.baan
资料:-
14.在重载符号的引用点,若其含义能确定到唯一,就叫做重载的______。
A.定义
B.消除
C.确定
资料:-
15.使用解释程序时,在程序未执行完的情况下,______重新执行已执行的部分。
A.也能
B.不能
资料:-
1.在中间代码代码优化中循环上的代码优化主要有不变表达式外提和削减运算强度。
A.错误
B.正确
资料:-
2.词法分析的主要任务是检查程序是否有语法上的错误。
A.错误
B.正确
资料:-
3.正则文法其产生式为A-﹥a,A-﹥Bb,A,B∈VN,a、b∈VT。
A.错误
B.正确
资料:-
4.一个语义子程序描述了一个文法所对应的翻译工作。
A.错误
B.正确
资料:-
5.解释程序适用于 COBOL 和 FORTRAN 语言。
A.错误
B.正确
资料:-
6.同心集的合并有可能产生新的“移进”/“归约”冲突。
A.错误
B.正确
资料:-
7.一个LL( l)文法一定是无二义的。
A.错误
B.正确
资料:-
8.如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。
A.错误
B.正确
资料:-
9.符号表中的信息栏中登记了每个名字的属性和特征等有关信息,如类型、种属、所占单元大小、地址等等。
A.错误
B.正确
资料:-
10.在SLR(1)分析法的名称中,S的含义是简单的。
A.错误
B.正确
资料:-
|
|