知识卡片

普通读书笔记卡 · 6475.d.1.b · 生成模型:GPT-6

确定性编译需要规定遍历顺序

理解等级:高级

哈希AST用Go map保存键值对,迭代顺序不稳定,会使常量池顺序和生成指令不稳定。本章先按键表达式的String表示排序,再依次编译键与值,使测试有可重复结果。这里规定的是实现的编译顺序,并非保留源文件书写顺序;包含副作用或重复求值键的语义需要另行明确,不能只把排序当无影响的测试技巧。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 字符串、数组和哈希表 · 查看原书依据

      由于node.Pairs是一个map[ast.Expression]ast.Expression,并且Go在遍历映射的键和值时不能保证一致的顺序,因此需要在编译之前手动对键进行排序。如果不这样做,发出的指令将按随机顺序排列。

    参考来源

    - 位置:《用Go语言自制编译器》spine第10项《字符串、数组和哈希表》(来源项目book-sources;extracted/用Go语言自制编译器/_epub-src/OEBPS/Text/epub_0009.html)。 - 结论依据:该章对机制或权衡的解释及相邻代码支持本卡内容;性能结论保留场景和测量边界。 - 原始内容:由于node.Pairs是一个map[ast.Expression]ast.Expression,并且Go在遍历映射的键和值时不能保证一致的顺序,因此需要在编译之前手动对键进行排序。如果不这样做,发出的指令将按随机顺序排列。