编译原理 有一语法制导翻译如下所示：

京东2016实习生招聘 Java开发工程师

有一语法制导翻译如下所示：

S→bAb {print”1”} A→(B {print”2”} A→a {print”3”} B→Aa) {print”4”}

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

A 32224441

B 34242421

C 12424243

D 34442212

正确答案 : B

先采用自上而下的方式来构造其语法树时，如下：

S
/ | \
b  A  b          1    (((aa)a)a)
/ \
(   B           2    ((aa)a)a)
/|\
A a ）        4    ((aa)a)
/ \
(   B           2    (aa)a)
/|\
A a )         4    (aa)
/ \
（  B           2    aa)
/|\
A a )         4    a
|
a             3

题目要求采用的是自下而上的分析方式，则其输出序列为34242421