給定文法G[E]:E->T+E| T,T->num,給出句子2+ 3- 4的最左推導(dǎo)過程、最右推導(dǎo)過程和語法樹

數(shù)學(xué)人氣：738 ℃時(shí)間：2020-07-11 19:03:16

優(yōu)質(zhì)解答

編譯原理呀,好理論.
這種題目解題其實(shí)先構(gòu)建語法樹,然后根據(jù)語法樹來寫最左最右推導(dǎo)比較方便.
不過題目好像不對(duì),沒有定義減號(hào)（-）,所以文法分析應(yīng)該失敗的.
如果句子為 2+3+4的話,那么：
語法樹應(yīng)為：
E
T + E
2 T + E
3 T
4
最左推導(dǎo)為：E->T+E->2+E->2+T+E->2+3+E->2+3+T->2+3+4
最右推導(dǎo)為：E->T+E->T+T+E->T+T+T->T+T+4->T+3+4->2+3+4