《编译方法》在线平时作业3-00001
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.一个语言的文法是( ).
A.唯一的
B.不唯一的
C.数量有限的
2.每棵语法树都有( )与之对应的最左推导.
A.0个
B.1个
C.2个
D.不能确定
3.基本块是指( ).
A.一个子程序
B.一个仅有一个入口和一个出口的语句
C.一个没有嵌套的程序段
D.一组顺序执行的程序段, 仅有一个入口和一个出口
4.设有类型说明： TYPE atype=ARRAY[1..2] OF ARRAY[1..5] OF real;
下面符号表, 哪一个是正确的?
(1)
{图}
(2)
{图}
A.(1)
B.(2)
5.一个声明起作用的那部分程序称为该声明的( ).
A.主体
B.函数
C.标识
D.作用域
6.在分析树中, 一个结点的( )是由该结点的父结点和(或)兄弟结点的属性定义的.
A.继承属性
B.综合属性
C.值
D.作用域
7.过程的每次执行称为该过程的一个( ).
A.说明
B.引用
C.使用
D.活动
8.通常，正规式包含如下三种运算：( ).
A.连接, 或, 方幂
B.连接, 方幂, 闭包
C.连接, 或, 闭包
9.已知语言L={anbbn|n>=1}, 则下述文法( )可以产生语言L.
A.Z -> aZb|aAb|b A -> aAb|b
B.A -> aAb A -> b
C.Z -> AbB A -> aA|a B -> bB|b
D.Z -> aAb A -> aAb|b
10.基本块上的四元式序列如下所示( 除 Ti 外每个变量皆为基本块出口的活跃变量 ), 试补充完整单寄存器下目标代码的指令：
{图}
A.③ ST R0,T1 ④ MUL R0,A
B.③ LD R0,A ④ MUL R0,T1
二、多选题 (共 2 道试题,共 10 分)
11.试划分基本块，并补充完整目标语言指令:
{图}
A.③ FJ R.(14)
B.③ FJ R. ⑧
C.(13) MUL R,d
D.(13) LD R,T4
12.已知文法 G(S) : S -> a A | b
A -> a | S b
优先矩阵表1:
{图}
优先矩阵表2:
{图}
选择下面正确的说法.
A.优先矩阵表1是正确的.
B.优先矩阵表2是正确的.
C.该文法不是简单优先文法.
D.该文法是简单优先文法.
三、判断题 (共 8 道试题,共 40 分)
13.代码生成器的输入包括源程序的中间表示和符号表信息。
14.下面基本块内优化的 DAG 图，及其重组的四元式序列正确吗?
{图}
※ 重组后的四元式：
（1）( := 5 _ x ) （2）( := 10 _ a ）
（3）( / a b t2 ) （4） ( + t2 c y )
15.下述条件语句的四元式序列是否正确?
if ( x<5) y:=6*x ；
(1) ( < x 5 t1 )
(2) ( if x _ _ )
(3) ( * 6 x t2 )
(4) ( := t2 _ y )
(5) ( ie _ _ _ )
16.一个文法G(Z)若存在推导序列Z {图} …Z…, 则称G(Z)是二义性文法, 这类文法所产生的句子有有限个;
17.已知下述 pascal 程序片段和符号表如下:
procedure lex ; var a:real; begin a:=5 end;
{图}
下列Token表示：lex ( i , i2 ) , var ( k , k2 ) , : ( p , p2 )， 5 ( c, c1 )
18.已知上下文无关文法为 G(S)=( Vn , Vt ,S , P ), 则:
① 若有 S {图}; 那么称是句型;
② 若有 S {图} 且 ∈Vt*; 那么称是句子 ;
19.根据算术表达式的常数合并优化算法，优化后的四元式序列是否正确?
{图}
20.正规文法是特指文法产生式仅具有如下形式：⑴ A -> aB ⑵ A -> a ⑶ A -> e
奥鹏，国开，广开，电大在线，各省平台，新疆一体化等平台学习
详情请咨询QQ : 2865690116或微信:daydayup731
