知识卡片

普通读书笔记卡 · 5585.a

语法树保留操作与子表达式

理解等级:初级

语法树以节点类型表示赋值、运算、变量或字面值,用子链接保留操作数关系;语义动作可在归约时创建节点,而非立刻求出结果。这样同一结构可供执行、转换或生成代码使用。

图8-6的1+2×3画为1+(2×3),但列表8-7至9同层左递归文法会先得到(1+2)×3,须补优先级或分层规则后才一致。树是DAG的一种,任意共享DAG不再都是严格树。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 8.7 语法树 · 查看原书依据

      我们构造了一个语法树,采用计算器语法的DAG(有向无环图)数据结构。我们将用节点结构构建这个树,如图8-5所示。 图8-5 语法树节点布局 每个节点都包含一个表示节点类型的代码。节点中还包含一个叶数组,每个叶解释由代码决定。每个叶都是一个联合体,因为它可以保存

    参考来源

    - 位置:《计算机系统解密》8.7 语法树(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0096.html) - 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。 - 原始内容:我们构造了一个语法树,采用计算器语法的DAG(有向无环图)数据结构。我们将用节点结构构建这个树,如图8-5所示。 图8-5 语法树节点布局 每个节点都包含一个表示节点类型的代码。节点中还包含一个叶数组,每个叶解释由代码决定。每个叶都是一个联合体,因为它可以保存