知识卡片
确定性编译需要规定遍历顺序
哈希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在遍历映射的键和值时不能保证一致的顺序,因此需要在编译之前手动对键进行排序。如果不这样做,发出的指令将按随机顺序排列。