题目

给定文法G[E]:E->T+E| T,T->num,给出句子2+ 3- 4的最左推导过程、最右推导过程和语法树

提问时间：2021-02-19

答案

编译原理呀,好理论.
这种题目解题其实先构建语法树,然后根据语法树来写最左最右推导比较方便.
不过题目好像不对,没有定义减号（-）,所以文法分析应该失败的.
如果句子为 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