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.

  3

• B.

  2

  1.00/1.00
• C.

  0

• D.

  1

B:2

搜索成功

2 單選(1分)

有一語法指導定義如下：

S→bAb??????? print??“1”

A→( B??????? print??“2”

A→a????????? print??“3”

B→aA)??????? print??“4”

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

得分/總分

• A.

  32224441

• B.

  12424243?

• C.

  34242421

  1.00/1.00
• D.

  34442212

C:34242421

搜索成功

3 單選(1分)

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

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.

  bbaa

• C.

  abab

• D.

  baba

  1.00/1.00

D:baba

搜索成功

4 單選(1分)

終結符具有( )屬性。

得分/總分

• A.

  傳遞
  

• B.

  繼承
  

• C.

  抽象
  

• D.

  ?綜合
  

  1.00/1.00

D:?綜合

搜索成功

5單選(1分)
使用( )可以定義一個程序的意義。

得分/總分

A.產生規則

B.詞法規則

C.詞法規則

D.語義規則

1.00/1.00
D:語義規則

6 單選(1分)

以下說法正確的是( )。

得分/總分

• A.

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

• B.

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

  1.00/1.00
• C.

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

• D.

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

總結

以上是生活随笔為你收集整理的中国大学MOOC 编译原理 第8讲测验（计分）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。