设有如下语法制导定义： 则下列描述的翻译正确的是 选择一项或多项： A. “()”翻译为“左右” B. “（）”翻译为“无左无右” C. “()()”翻译为“左无右无左无右无” D. “(())”翻译为“无左无左无右右”

选项 B 是正确的。

根据语法制导定义，括号表达式的语义值为括号中的表达式的语义值加 1 或者减 1。因此：

A. “()”的语义值为 0，根据定义，它的翻译应该为“无左无右”。

B. “（）”的语义值为 0，根据定义，它的翻译应该为“无左无右”。

C. “()()”的语义值为 0，因为括号表达式是可以嵌套的，所以它的翻译应该为“无左无右无左无右无”。

D. “(())”的语义值为 0，因为括号表达式是可以嵌套的，所以它的翻译应该为“无左无左无右右”。

因此，选项 B 是正确的。

相关问题

给出A：=B*(-C+D)的自下而上语法制导翻译过程

下面是A:=B*(-C+D)的自下而上语法制导翻译过程：

1. 对于非终极符E，其属性值为E.val
2. 对于终极符，其属性值为终极符本身的值或者空值
3. 产生式S->E，S.val=E.val
4. 产生式E->E1+T，E.val=E1.val+T.val
5. 产生式E->T，E.val=T.val
6. 产生式T->T1*F，T.val=T1.val*F.val
7. 产生式T->F，T.val=F.val
8. 产生式F->(E)，F.val=E.val
9. 产生式F->-F1，F.val=-F1.val
10. 产生式F->num，F.val=num.val
11. 产生式F->id，F.val=id.val

按照以上语法制导翻译的规则，对于A:=B*(-C+D)，可以按照以下步骤生成中间代码：

1. 将B赋给临时变量t1，即t1=B
2. 将-C赋给临时变量t2，即t2=-C
3. 将t2与D相加并赋给临时变量t3，即t3=t2+D
4. 将t1与t3相乘并赋给A，即A=t1*t3

最终生成的三地址代码为：

t1 = B
t2 = -C
t3 = t2 + D
A = t1 * t3

什么是语法制导的翻译？

语法制导的翻译是指在语法分析的过程中，通过对语法树节点附加属性和对属性进行计算，来完成源程序到目标程序的翻译过程。在语法制导的翻译中，语法和语义的规则被嵌入到语法树的构造和遍历过程中，以确保生成的目标代码符合源代码的语义。

在语法制导的翻译中，语法树中的每个节点都包含了一个或多个属性，这些属性可以在语法树的构造和遍历过程中被计算、传递和使用。例如，在对表达式进行语法分析时，可以将表达式的值作为属性附加到语法树上，然后在语法树的遍历过程中计算表达式的值，并将其传递给父节点或其他相关节点。

语法制导的翻译可以用来实现编译器中的各种功能，例如类型检查、代码生成、优化等。通过将语法和语义规则嵌入到语法分析中，可以使编译器更加灵活、高效和可靠。