但是细心可以发现这2颗树还是有所不同的，前一颗是左递归，后一颗是右递归。可以人为的赋予一层解释给它们，子树的运算级别更高，即添加了一层“隐性的括号”。
于是对于前一颗语法树，它将被翻译为 (9-5)+2 = 6 后一颗语法树被翻译为 9-(5+2) = 2
左结合与右结合
文法产生式 (4)
内容版权声明：除非注明，否则皆为本站原创文章。
但是细心可以发现这2颗树还是有所不同的，前一颗是左递归，后一颗是右递归。可以人为的赋予一层解释给它们，子树的运算级别更高，即添加了一层“隐性的括号”。
于是对于前一颗语法树，它将被翻译为 (9-5)+2 = 6 后一颗语法树被翻译为 9-(5+2) = 2
左结合与右结合
内容版权声明：除非注明，否则皆为本站原创文章。