《編譯方法》在線平時作業(yè)2-00001

試卷總分:100  得分:100

一、單選題 (共 10 道試題,共 50 分)

1.符號表是編譯程序最主要的數(shù)據(jù)結構，用來存儲標識符的(   )。

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.編譯程序中的語法分析器接受以(      )為單位的輸入, 并產(chǎn)生有關信息供以后各階段使用.

A.表達式

B.產(chǎn)生式

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.數(shù)量有限的

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

                 A -> bc | c

                 B -> bB | c

    下面的 LR( )分析表, 哪一個是正確的?

  (1)

    {圖}

 (2)

    {圖}

A.(1)

B.(2)

二、多選題 (共 2 道試題,共 10 分)

11.編寫一個計算機高級語言的源程序后，到正式上機運行之前，一般要經(jīng)過（   ）這幾步。

A.編輯

B.編譯

C.連接

D.運行

12.目標代碼生成算法中，寄存器分配的三原則是：(    );

A.主動釋放

B.選空閑者釋放

C.順序釋放

D.強迫釋放

E.提前釋放

三、判斷題 (共 8 道試題,共 40 分)

13.下面基本塊內(nèi)優(yōu)化的 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 是詞法分析中單詞的一種機內(nèi)數(shù)據(jù)結構表示, 其結構是{類，值}.

18.確定的有限自動機，是指必須滿足下述三個條件：

    （1）開始狀態(tài)唯一，（2）變換函數(shù)單值,  (3) 無&epsilon;邊.

19.代碼生成器的輸入包括源程序的中間表示和符號表信息。

20.簡單優(yōu)先文法是指滿足如下二個條件：

           ①  優(yōu)先關系唯一  ,

           ②  產(chǎn)生式左部不相同 ;