《编译方法》在线平时作业1-00001

试卷总分:100  得分:100

一、单选题 (共 10 道试题,共 50 分)

1.下列不属于字符串banana的子串是(   )

A.b

B.ban

C.babn

D.bana

2.正则表达式的运算符的运算优先顺序为(   ).

A.|>*>·

B.*>|>·

C.*>·>|

D.|>·>*

3.ab3的另一种表示方式是(   ).

A.abbb

B.ababab

C.abbaab

D.aaabbb

4.文法G所描述的语言是(   )的集合.

A.文法G的字符表∑中所有符号组成的符号串

B.文法G的字符表∑的闭包∑*中的所有符号串

C.由文法的开始符号推出的所有符号串

D.由文法的开始符号推出的所有终结符号串

5.下面的文法G(   )二义文法.

           E -> EiT|T

           T -> T+F|iF|F

           F -> E*|(

A.是

B.不是

C.无法判定

6.一般地，如果两个临时变量不同时（   ），可以把它们压缩在同一单元中。

A.存在

B.出现

C.不活跃

D.活跃

7.设有类型说明： TYPE atype=ARRAY[1..2] OF ARRAY[1..5] OF real;

        下面符号表, 哪一个是正确的?

(1)

   {图}

(2)

   {图}

A.(1)

B.(2)

8.编译程序生成的目标程序(  )是机器语言的程序.

A.一定

B.不一定

9.每棵语法树都有(   )与之对应的最左推导.

A.0个

B.1个

C.2个

D.不能确定

10.已知语言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

二、多选题 (共 2 道试题,共 10 分)

11.标识符的符号表内容(语义信息)主要有:(   ).

A.名字

B.状态

C.类型

D.种类

E.作用域

F.地址

12.试划分基本块，并补充完整目标语言指令: 

{图}

A.③ FJ R.(14)

B.③ FJ R. ⑧

C.(13) MUL R,d

D.(13) LD R,T4

三、判断题 (共 8 道试题,共 40 分)

13.下述条件语句的四元式序列是否正确?

   if ( x<5) y:=6*x ；           

    (1) ( <   x   5  t1 )

    (2) ( if x   _  _ )

    (3) ( *   6   x   t2 )

    (4) ( :=  t2  _   y )

    (5) ( ie  _   _   _ )

14.一个文法G(Z)若存在推导序列Z  {图} &hellip;Z&hellip;, 则称G(Z)是二义性文法, 这类文法所产生的句子有有限个;

15.文法的两种运算系指: 推导和连接.

16.语法分析方法分两类: (1)  自顶向下分析;  (2)  自底向上分析;

17.设有函数说明片断如下:

       function exim(var x:integer;y:real):real

             const inum=20;

             type atyp=array[1..2] of array[1..5] of real;

             var a1,b1 : atyp ;

    下面的符号表中的内容是否正确?

     {图}

18.TOKEN 是词法分析中单词的一种机内数据结构表示, 其结构是{类，值}.

19.根据公共表达式节省优化算法，填写下列优化后的四元式序列：

{图}

20.局部优化通常是在一个过程上进行的;