打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
算术表达式
(查看源代码)
2024年12月29日 (日) 13:03的版本
添加2字节
、
2024年12月29日 (日) 13:03
小
→字串与语法树表示
第29行:
第29行:
严格地讲,如果我们把产生式的目标解读为字串,产生式规则对应字串拼接,我们就得到了'''字串表示''';如果目标是一个树,产生式规则解读为两个子树拼接成一个更大的树,那么我们就得到了二叉树表示。我们可以很容易的通过前序遍历从树表示得到字串表示。
严格地讲,如果我们把产生式的目标解读为字串,产生式规则对应字串拼接,我们就得到了'''字串表示''';如果目标是一个树,产生式规则解读为两个子树拼接成一个更大的树,那么我们就得到了二叉树表示。我们可以很容易的通过前序遍历从树表示得到字串表示。
−
由二叉树表示,我们很容易的可以引入'''子表达式'''
的概念.树的内部节点对应操作符
+、−、×、÷ ,而叶节点对应数字。
+
由二叉树表示,我们很容易的可以引入'''子表达式'''
的概念;树的内部节点对应操作符
+、−、×、÷ ,而叶节点对应数字。
== 表达式的估值 ==
== 表达式的估值 ==
Mingli
19
个编辑