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

試卷總分:100  得分:100

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

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

A.b

B.ban

C.babn

D.bana

2.正則表達(dá)式的運(yùn)算符的運(yùn)算優(yōu)先順序?yàn)?   ).

A.|>*>·

B.*>|>·

C.*>·>|

D.|>·>*

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

A.abbb

B.ababab

C.abbaab

D.aaabbb

4.文法G所描述的語(yǔ)言是(   )的集合.

A.文法G的字符表∑中所有符號(hào)組成的符號(hào)串

B.文法G的字符表∑的閉包∑*中的所有符號(hào)串

C.由文法的開始符號(hào)推出的所有符號(hào)串

D.由文法的開始符號(hào)推出的所有終結(jié)符號(hào)串

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

           E -> EiT|T

           T -> T+F|iF|F

           F -> E*|(

A.是

B.不是

C.無法判定

6.一般地，如果兩個(gè)臨時(shí)變量不同時(shí)（   ），可以把它們壓縮在同一單元中。

A.存在

B.出現(xiàn)

C.不活躍

D.活躍

7.設(shè)有類型說明： TYPE atype=ARRAY[1..2] OF ARRAY[1..5] OF real;

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

(1)

   {圖}

(2)

   {圖}

A.(1)

B.(2)

8.編譯程序生成的目標(biāo)程序(  )是機(jī)器語(yǔ)言的程序.

A.一定

B.不一定

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

A.0個(gè)

B.1個(gè)

C.2個(gè)

D.不能確定

10.已知語(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

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

11.標(biāo)識(shí)符的符號(hào)表內(nèi)容(語(yǔ)義信息)主要有:(   ).

A.名字

B.狀態(tài)

C.類型

D.種類

E.作用域

F.地址

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

{圖}

A.③ FJ R.(14)

B.③ FJ R. ⑧

C.(13) MUL R,d

D.(13) LD R,T4

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

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

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

    (1) ( <   x   5  t1 )

    (2) ( if x   _  _ )

    (3) ( *   6   x   t2 )

    (4) ( :=  t2  _   y )

    (5) ( ie  _   _   _ )

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

15.文法的兩種運(yùn)算系指: 推導(dǎo)和連接.

16.語(yǔ)法分析方法分兩類: (1)  自頂向下分析;  (2)  自底向上分析;

17.設(shè)有函數(shù)說明片斷如下:

       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 ;

    下面的符號(hào)表中的內(nèi)容是否正確?

     {圖}

18.TOKEN 是詞法分析中單詞的一種機(jī)內(nèi)數(shù)據(jù)結(jié)構(gòu)表示, 其結(jié)構(gòu)是{類，值}.

19.根據(jù)公共表達(dá)式節(jié)省優(yōu)化算法，填寫下列優(yōu)化后的四元式序列：

{圖}

20.局部?jī)?yōu)化通常是在一個(gè)過程上進(jìn)行的;