更改

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

个编辑

导航菜单