> 数学 >
给定文法G[E]:E->T+E| T,T->num,给出句子2+ 3- 4的最左推导过程、最右推导过程和语法树
人气:343 ℃ 时间:2020-07-11 19:03:16
解答
编译原理呀,好理论.
这种题目解题其实先构建语法树,然后根据语法树来写最左最右推导比较方便.
不过题目好像不对,没有定义减号(-),所以文法分析应该失败的.
如果句子为 2+3+4的话,那么:
语法树应为:
E
T + E
2 T + E
3 T
4
最左推导为:E->T+E->2+E->2+T+E->2+3+E->2+3+T->2+3+4
最右推导为:E->T+E->T+T+E->T+T+T->T+T+4->T+3+4->2+3+4
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版