題組內容

三、以下的語法是 ambiguous
 string → string + string
 | string – string
 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

⑵為了糾正這樣的問題,請將上述的語法改寫成左結合(Left Associativity)來產生 單一的剖析樹。以 9-5+2 為例,你的左結合語法所產生的剖析樹,將可以單一的 解釋 9-5+2 為((9-5)+2)。(15 分)