語法制導翻譯_1

1 文法G[S]及其語法制導翻譯定義如下：

產生式 語義動作

S’ → S print( S.num)

S → ( L) S.num = L.num +1

S → a S.num = 0

L →L( 1), S L.num = L( 1).num + S.num

L →S L.num = S.num

若輸入為( a,( a))，且採用自底向上的分析方法，則輸出為( )。

A. 0

B. 1

C. 2

D. 4

2 有文法G及其語法制導翻譯如下所示( 語義規則中的*和+分別是常規意義下的算術運算子)：

 E→E( 1) ∧ T {E.val = E( 1).val * T.val}

 E→T {E.val = T.val}

 T→T( 1)# n {T.val = T( 1).val + n.val }

 T→ n {T.val = n.val}

則分析句子3 ∧ 3 # 4其值為（）。

A. 10

B. 21

C. 14

D. 24

3 有一語法指導定義如下：

S→bAb print “1”

A→( B print “2”

A→a print “3”

B→aA) print “4”

若輸入序列為b( a( a( aa)))b，且採用自底向上的分析方法，則輸出序列為( )。

A. 32224441

B. 34242421

C. 12424243

D. 34442212

4 有一語法指導定義如下，其中+表示符號連線運算：

S→B print B.vers

B→a B.vers=a

B→b B.vers=b

B→Ba B.vers=a+B.vers

B→Bb B.vers=b+B.vers

若輸入序列為abab，且採用自底向上的分析方法，則輸出序列為( )。

A. aabb

B. abab

C. bbaa

D. Baba

5 使用( )可以定義一個程式的意義。

A. 語義規則

B. 詞法規則

C. 產生規則

D. 詞法規則

6 以下說法正確的是( )。

A. 語義規則中的屬性有兩種：綜合屬性與繼承屬性

B. 終結符只有繼承屬性，它由詞法分析器提供

C. 非終結符可以有綜合屬性，但不能有繼承屬性

D. 屬性值在分析過程中可以進行計算，但不能傳遞

7終結符具有( )屬性。

A.抽象

B.傳遞

C.綜合

D.繼承

 語法制導翻譯_2

1 關於將L-SDD轉換為SDT的規則，以下選項中，正確的是( )。

A. 將計算某個非終結符號A的繼承屬性的動作放在產生式的最後

B. 將計算一個產生式左部符號的繼承屬性的動作放置在產生式的最後

C. 將計算某個非終結符號A的繼承屬性的動作插入到產生式右部中緊靠在A的本次出現

之前的位置上

D. 將每個語義動作都放在產生式的最後

2 以下說法不正確的是( )。

A. 如果一個S-SDD的基本文法可以使用LR分析技術，那麼它的SDT可以在LL語法分析

過程中實現

B. 如果一個S-SDD的基本文法可以使用LR分析技術，那麼它的SDT可以在LR語法分析

過程中實現

C. 如果一個L-SDD的基本文法可以使用LL分析技術，那麼它的SDT可以在LL語法分析

過程中實現

D. 如果一個L-SDD的基本文法可以使用LL分析技術，那麼它的SDT可以在LR語法分析

過程中實現

3 以下說法不正確的是( )。

A. 使用語法制導翻譯方案的編譯程式能同時進行語法分析和語義分析

B. 語法制導翻譯方案( SDT )是在產生式右部中嵌入了程式片段( 稱為語義動作)的CFG

C. SDD可以看作是SDT的具體實施方案

D. 將一個S-SDD轉換為SDT的方法是：將每個語義動作都放在產生式的最後

4 在非遞迴的預測分析過程中進行翻譯，以下說法不正確的是( )。

A. 要想在非遞迴的預測分析過程中進行翻譯，需要擴充套件語法分析棧

B. 非終結符A的繼承屬性和綜合屬性的計算時機不同

C. 將非終結符A的繼承屬性和綜合屬性存放在不同的記錄中

D. 綜合屬性在A出現之前就可以計算

5 在非遞迴的預測分析過程中進行翻譯，以下說法不正確的是( )。

A. 要想在非遞迴的預測分析過程中進行翻譯，需要擴充套件語法分析棧

B. 綜合記錄用於存放非終結符綜合屬性值

C. 動作記錄，用來存放指向將被執行的語義動作程式碼的指標

D. 綜合屬性存放在A本身的記錄中

6 在非遞迴的預測分析過程中進行翻譯，以下說法不正確的是( )。

A. 分析棧中的每一個記錄都對應著一段執行程式碼

B. 綜合記錄出棧時，要將綜合屬性值複製給後面特定的語義動作

C. 變數展開時( 即變數本身的記錄出棧時)，如果其含有繼承屬性，則要將繼承屬性值

複製給後面特定的語義動作

D. 繼承屬性在A的兒子們都分析完畢之後才能計算

 語法制導翻譯_3

1 在遞迴的預測分析過程中進行翻譯，以下說法不正確的是( )。

A. 可以將一個遞迴的預測分析器擴充套件為一個翻譯器

B. 在語法分析器中，每個非終結符A對應一個過程，在做語義分析時，要將過程擴充套件成

一個函式

C. 以繼承屬性作為函式的引數，以綜合屬性作為函式的返回值

D. 以綜合屬性作為函式的引數，以繼承屬性作為函式的返回值

2 在遞迴的預測分析過程中進行翻譯，以下說法不正確的是( )。

A. 在語法分析器中，每個非終結符A對應一個過程，在做語義分析時，要將過程擴充套件成

一個函式

B. 對出現在A產生式右部中的每個文法符號的每個屬性都設定一個區域性變數

C. 如果非終結符含有繼承屬性，需要將函式呼叫的返回值賦給相應的區域性變數

D. 對於產生式右部的每個動作，將其程式碼複製到語法分析器，並把對屬性的引用改為對

相應變數的引用

3 以下說法不正確的是( )。

A. 語法制導翻譯方案只限自底向上的分析方法

B. 給定一個以LL文法為基礎的L-SDD，可以修改這個文法，並在LR語法分析過程中計

算這個新文法之上的SDD

C. 對於這個內嵌的語義動作，向文法中引入一個標記非終結符M來替換它

D. 每個標記非終結符M對應著一個空產生式M→ ε，該產生式對應著一段語義子程式，

它的任務就是完成M所替換的那個語義動作要完成的工作

4 給定一個以LL文法為基礎的L-屬性定義，可以修改這個文法，並在LR語法分析過程中計算這個新

文法之上的SDD。

A. 對

B. 錯

5 在各個非終結符之前放置語義動作來計算它的繼承屬性， 並在產生式後端放置語義動作計算綜合屬性。

A. 對

B. 錯

6 在各個非終結符之前放置語義動作來計算它的綜合屬性， 並在產生式後端放置語義動作計算繼承屬性。

A. 對

B. 錯

7 對每個內嵌的語義動作，向文法中引入一個標記非終結符來替換它。每個這樣的位置都有一個不

同的標記，並且對於任意一個標記M都有一個產生式M→ε。

A. 對

B. 錯