東大24春《編譯方法》在線平時(shí)作業(yè)3【資料答案】

可做奧鵬全部院校在線離線作業(yè)畢業(yè)論文QQ:3230981406 微信:aopopenfd777

發(fā)布時(shí)間:2024-04-06 21:47:44來(lái)源:admin瀏覽: 0 次

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

試卷總分:100  得分:100

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

1.一個(gè)語(yǔ)言的文法是(   ).

A.唯一的

B.不唯一的

C.數(shù)量有限的


2.每棵語(yǔ)法樹(shù)都有(   )與之對(duì)應(yīng)的最左推導(dǎo).

A.0個(gè)

B.1個(gè)

C.2個(gè)

D.不能確定


3.基本塊是指(   ).

A.一個(gè)子程序

B.一個(gè)僅有一個(gè)入口和一個(gè)出口的語(yǔ)句

C.一個(gè)沒(méi)有嵌套的程序段

D.一組順序執(zhí)行的程序段, 僅有一個(gè)入口和一個(gè)出口


4.設(shè)有類型說(shuō)明: TYPE atype=ARRAY[1..2] OF ARRAY[1..5] OF real;

        下面符號(hào)表, 哪一個(gè)是正確的?

(1)

   {圖}

(2)

   {圖}

A.(1)

B.(2)


5.一個(gè)聲明起作用的那部分程序稱為該聲明的(     ).

A.主體

B.函數(shù)

C.標(biāo)識(shí)

D.作用域


6.在分析樹(shù)中, 一個(gè)結(jié)點(diǎn)的(      )是由該結(jié)點(diǎn)的父結(jié)點(diǎn)和(或)兄弟結(jié)點(diǎn)的屬性定義的.

A.繼承屬性

B.綜合屬性

C.值

D.作用域


7.過(guò)程的每次執(zhí)行稱為該過(guò)程的一個(gè)(   ).

A.說(shuō)明

B.引用

C.使用

D.活動(dòng)


8.通常,正規(guī)式包含如下三種運(yùn)算:(   ).

A.連接, 或, 方冪

B.連接, 方冪, 閉包

C.連接, 或, 閉包


9.已知語(yǔ)言L={anbbn|n>=1}, 則下述文法(   )可以產(chǎn)生語(yǔ)言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 外每個(gè)變量皆為基本塊出口的活躍變量 ), 試補(bǔ)充完整單寄存器下目標(biāo)代碼的指令:


{圖}

A.③ ST R0,T1   ④ MUL R0,A

B.③ LD R0,A   ④ MUL R0,T1


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

11.試劃分基本塊,并補(bǔ)充完整目標(biāo)語(yǔ)言指令: 


{圖}

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

      優(yōu)先矩陣表1:

  {圖}

  優(yōu)先矩陣表2:

  {圖}

  選擇下面正確的說(shuō)法.

A.優(yōu)先矩陣表1是正確的.

B.優(yōu)先矩陣表2是正確的.

C.該文法不是簡(jiǎn)單優(yōu)先文法.

D.該文法是簡(jiǎn)單優(yōu)先文法.


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

13.代碼生成器的輸入包括源程序的中間表示和符號(hào)表信息。


14.下面基本塊內(nèi)優(yōu)化的 DAG 圖,及其重組的四元式序列正確嗎?


{圖}


  ※ 重組后的四元式:


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

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


15.下述條件語(yǔ)句的四元式序列是否正確?

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

    (1) ( <   x   5  t1 )

    (2) ( if x   _  _ )

    (3) ( *   6   x   t2 )

    (4) ( :=  t2  _   y )

    (5) ( ie  _   _   _ )


16.一個(gè)文法G(Z)若存在推導(dǎo)序列Z  {圖} &hellip;Z&hellip;, 則稱G(Z)是二義性文法, 這類文法所產(chǎn)生的句子有有限個(gè);


17.已知下述 pascal 程序片段和符號(hào)表如下:


    procedure lex ; var a:real; begin a:=5 end;


 {圖}

下列Token表示:lex ( i , i2 ) , var ( k , k2 ) , : ( p , p2 ), 5 ( c, c1 )


18.已知上下文無(wú)關(guān)文法為 G(S)=( Vn , Vt ,S , P ), 則:

     


                  ① 若有   S {圖}&alpha;; 那么稱&alpha;是句型; 


                                      

                 ② 若有   S {圖}&alpha; 且 &alpha;&isin;Vt*;   那么稱&alpha;是句子 ;


19.根據(jù)算術(shù)表達(dá)式的常數(shù)合并優(yōu)化算法,優(yōu)化后的四元式序列是否正確?

{圖}


20.正規(guī)文法是特指文法產(chǎn)生式僅具有如下形式:⑴ A -> aB    ⑵ A -> a    ⑶ A -> e




奧鵬,國(guó)開(kāi),廣開(kāi),電大在線,各省平臺(tái),新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777

作業(yè)咨詢 論文咨詢
微信客服掃一掃

回到頂部