更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
算术表达式
(查看源代码)
2024年12月29日 (日) 13:02的版本
大小无更改
、
2024年12月29日 (日) 13:02
小
→字串与语法树表示
第27行:
第27行:
[[File:syntax-tree.png|300px|center]]
[[File:syntax-tree.png|300px|center]]
−
严格地讲,如果我们把产生式的目标解读为字串,产生式规则对应字串拼接,我们就得到了
```
字串表示
```
;如果目标是一个树,产生式规则解读为两个子树拼接成一个更大的树,那么我们就得到了二叉树表示。我们可以很容易的通过前序遍历从树表示得到字串表示。
+
严格地讲,如果我们把产生式的目标解读为字串,产生式规则对应字串拼接,我们就得到了
'''
字串表示
'''
;如果目标是一个树,产生式规则解读为两个子树拼接成一个更大的树,那么我们就得到了二叉树表示。我们可以很容易的通过前序遍历从树表示得到字串表示。
由二叉树表示,我们很容易的可以引入'''子表达式'''的概念.树的内部节点对应操作符 +、−、×、÷ ,而叶节点对应数字。
由二叉树表示,我们很容易的可以引入'''子表达式'''的概念.树的内部节点对应操作符 +、−、×、÷ ,而叶节点对应数字。
== 表达式的估值 ==
== 表达式的估值 ==
Mingli
19
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
帮助
工具
特殊页面
可打印版本