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

最新推荐文章于 2024-02-11 19:49:10 发布

Exrick

最新推荐文章于 2024-02-11 19:49:10 发布

阅读量1w

点赞数 5

分类专栏：笔试-基础题型文章标签：编译原理京东笔试

本文链接：https://blog.csdn.net/xhyxxx/article/details/63684774

版权

这是一道关于编译原理的京东2016年实习生招聘题目，涉及Java开发工程师岗位。题目给出了一种语法制导翻译，其中包含S、A、B的产生式，并给出了输入序列b(((aa)a)a)b。解析过程采用自底向上的方法，要求求解输出序列。正确答案为B。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

京东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)
                                   /|\