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

试卷总分:100  得分:100

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

1.符号表是编译程序最主要的数据结构，用来存储标识符的(   )。

A.词法信息

B.语法信息

C.语义信息

D.语用信息

2.指出下述自动机(FA)所定义的字符串集合:

  {图}

A.L(FA)={ a, abcn|n>0 }

B.L(FA)={ a, abcn|n>=0 }

C.L(FA)={ a, abcn|n>=1 }

3.设有文法G1:    E -> -EE     

               E -> -E          

               E -> a|b|c     则文法的句子 –a-bc  可能的语法树有(    )棵.

A.1

B.3

C.5

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

A.一定

B.不一定

5.已知文法G(E): E -> TE’

              E’-> +TE’|ε

              T -> FT’

              T’-> *FT’|ε

              F -> id|(E)

 (1) FIRST(TE’)=(     )

         A. {(, id}                B. {S, id}                  C. {*,)}                  D. {+, *}

 (2) FOLLOW(E)=(     )

         A. {), +}                B. {(, )}                 C. {#, )}                D. {), *}

A.A , B

B.B , C

C.C , D

D.A , C

6.编译程序中的语法分析器接受以(      )为单位的输入, 并产生有关信息供以后各阶段使用.

A.表达式

B.产生式

C.单词

D.语句

7.求下述有限自动机 FA 所定义的语言：

{图}

A.L(FA)={ abm,cbn|m>=1,n>=0 };

B.L(FA)={ abm,cbn|m>=0,n>=0 };

C.L(FA)={ abm,c|m>=1};

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

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

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

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

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

9.一个语言的文法是(   ).

A.唯一的

B.不唯一的

C.数量有限的

10.设下述文法G(Z):  Z -> aBAd

                 A -> bc | c

                 B -> bB | c

    下面的 LR( )分析表, 哪一个是正确的?

  (1)

    {图}

 (2)

    {图}

A.(1)

B.(2)

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

11.编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（   ）这几步。

A.编辑

B.编译

C.连接

D.运行

12.目标代码生成算法中，寄存器分配的三原则是：(    );

A.主动释放

B.选空闲者释放

C.顺序释放

D.强迫释放

E.提前释放

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

13.下面基本块内优化的 DAG 图，及其重组的四元式序列正确吗?

{图}

  ※ 重组后的四元式：

（1）( :=  5  _  x )      （2）( :=  10  _   a ）

（3）( /   a    b    t2 )                 （4） ( +   t2     c    y )

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

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

    (1) ( <   x   5  t1 )

    (2) ( if x   _  _ )

    (3) ( *   6   x   t2 )

    (4) ( :=  t2  _   y )

    (5) ( ie  _   _   _ )

15.语法分析的任务，是对给定的符号串，判定其是否是某文法的句子。

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

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

18.确定的有限自动机，是指必须满足下述三个条件：

    （1）开始状态唯一，（2）变换函数单值,  (3) 无&epsilon;边.

19.代码生成器的输入包括源程序的中间表示和符号表信息。

20.简单优先文法是指满足如下二个条件：

           ①  优先关系唯一  ,

           ②  产生式左部不相同 ;