19
个编辑
更改
跳到导航
跳到搜索
小第26行：
第26行： + + + +
无编辑摘要
[[File:syntax-tree.png|300px|center]]
[[File:syntax-tree.png|300px|center]]
严格地讲，如果我们把产生式的目标解读为字串，产生式规则对应字串拼接，我们就得到了```字串表示```；如果目标是一个树，产生式规则解读为两个子树拼接成一个更大的树，那么我们就得到了二叉树表示。我们可以很容易的通过前序遍历从树表示得到字串表示。
由二叉树表示，我们很容易的可以引入'''子表达式'''的概念.树的内部节点对应操作符 +、−、×、÷ ，而叶节点对应数字。
== 表达式的估值 ==
== 表达式的估值 ==