问题详情

有一语法制导翻译文法如下： 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

请帮忙给出正确答案和分析，谢谢！