Question

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

Answer 1

编译原理呀,好理论.

这种题目解题其实先构建语法树,然后根据语法树来写最左最右推导比较方便.

不过题目好像不对,没有定义减号（-）,所以文法分析应该失败的.

如果句子为 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