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

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

京东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)
                                   /|\
               
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值