【编译原理】 语法制导翻译测验习题答案——MOOC哈尔滨工业大学陈鄞

1

单选(1分)

有文法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.

  24

• C.

  21

  1.00/1.00

• D.

  14

 

2

单选(1分)

有一语法指导定义如下：

S→bAb        print  “1”

A→( B        print  “2”

A→a          print  “3”

B→aA)        print  “4”

若输入序列为b( a( a( aa)))b，且采用自底向上的分析方法，则输出序列为(  )。

得分/总分

• A.

  34242421

  1.00/1.00

• B.

  12424243 

• C.

  32224441

• D.

  34442212

 

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.

  abab

• B.

  aabb

• C.

  baba

  1.00/1.00

• D.

  bbaa

 

4

单选(1分)

终结符具有( )属性。

得分/总分

• A.

  抽象

• B.

  传递

• C.

  继承

• D.

   综合

  1.00/1.00

 

5

单选(1分)

使用( )可以定义一个程序的意义。

得分/总分

• A.

  词法规则

• B.

  词法规则

• C.

  产生规则

• D.

  语义规则

  1.00/1.00

 

6

单选(1分)

以下说法正确的是( )。

得分/总分

• A.

  非终结符可以有综合属性，但不能有继承属性

• B.

  语义规则中的属性有两种：综合属性与继承属性

  1.00/1.00

• C.

  属性值在分析过程中可以进行计算，但不能传递

• D.

  终结符只有继承属性，它由词法分析器提供