来源书籍

用Go语言自制编译器

Skill 版本:v24 经典原理(高浓度、高稳定性) 107 张卡片

高浓度、高稳定性(经典原理,全文阅读确认)。编译与执行分离、字节码协议、栈帧和闭包实现具有耐久性;具体性能数字仅限书内环境与样例。 [整书笔记](_book_note.md)

索斯藤·鲍尔(Thorsten Ball) · 廖彬 译 · 人民邮电出版社 · 2022-06-01 · ISBN 9787115591104

章节与卡片

04 前言

1 张卡片
  1. 复用前端替换执行方式 理解等级:中级 普通读书笔记卡

05 第 1 章 编译器与虚拟机

15 张卡片
  1. 编译是表示之间的翻译 理解等级:初级 普通读书笔记卡
  2. 编译与求值复用语法前端 理解等级:中级 普通读书笔记卡
  3. 中间表示服务后续变换 理解等级:中级 普通读书笔记卡
  4. 取指解码执行循环 理解等级:中级 普通读书笔记卡
  5. 调用栈保存返回上下文 理解等级:中级 普通读书笔记卡
  6. 寄存器与栈指针 理解等级:初级 普通读书笔记卡
  7. 虚拟机是软件执行模型 理解等级:初级 普通读书笔记卡
  8. 栈式与寄存器式的取舍 理解等级:高级 普通读书笔记卡
  9. 指令分派选择执行实现 理解等级:中级 普通读书笔记卡
  10. 虚拟机隔离体系结构差异 理解等级:高级 普通读书笔记卡
  11. 领域指令减少表达距离 理解等级:中级 普通读书笔记卡
  12. 操作码不等于整条指令 理解等级:初级 普通读书笔记卡
  13. 多字节操作数需要字节序 理解等级:中级 普通读书笔记卡
  14. 汇编与反汇编连接可读形式 理解等级:初级 普通读书笔记卡
  15. 编译器与虚拟机共同演进 理解等级:中级 普通读书笔记卡

06 第 2 章 你好,字节码!

13 张卡片
  1. 常量池把值与指令分开 理解等级:中级 普通读书笔记卡
  2. 操作数宽度是协议的一部分 理解等级:中级 普通读书笔记卡
  3. 字节编码测试使用非对称值 理解等级:中级 普通读书笔记卡
  4. 指令定义统一编码元数据 理解等级:中级 结构图卡
  5. 教学编码器的输入假设 理解等级:高级 普通读书笔记卡
  6. 字节码同时携带常量与指令 理解等级:中级 结构图卡
  7. 反汇编显示真实字节偏移 理解等级:中级 普通读书笔记卡
  8. 发射指令返回起始位置 理解等级:中级 普通读书笔记卡
  9. 栈指针指向下一个空槽 理解等级:中级 普通读书笔记卡
  10. 解码后跳过操作数字节 理解等级:中级 普通读书笔记卡
  11. 栈运算保留左右次序 理解等级:中级 普通读书笔记卡
  12. 新操作码贯穿工具与执行器 理解等级:中级 普通读书笔记卡
  13. 交互入口按阶段处理错误 理解等级:中级 普通读书笔记卡

07 第 3 章 编译表达式

9 张卡片
  1. 表达式语句结果需要出栈 理解等级:中级 普通读书笔记卡
  2. 逻辑出栈不等于清空存储 理解等级:中级 普通读书笔记卡
  3. 压栈与弹栈必须配套 理解等级:高级 普通读书笔记卡
  4. 类型检查与具体运算分层 理解等级:中级 普通读书笔记卡
  5. 布尔字面量用专门指令 理解等级:中级 普通读书笔记卡
  6. 重排操作数复用比较指令 理解等级:高级 普通读书笔记卡
  7. 整数内容与布尔身份比较 理解等级:中级 普通读书笔记卡
  8. 前缀编译先处理子树 理解等级:中级 普通读书笔记卡
  9. 真值取反属于语言语义 理解等级:中级 普通读书笔记卡

08 第 4 章 条件语句

9 张卡片
  1. 平坦字节码用跳转表达分支 理解等级:中级 结构图卡
  2. 跳转位置以字节偏移计量 理解等级:中级 普通读书笔记卡
  3. 前向跳转先占位再回填 理解等级:中级 普通读书笔记卡
  4. 原位修补依赖长度不变 理解等级:高级 普通读书笔记卡
  5. 分支末值需要保留在栈上 理解等级:中级 普通读书笔记卡
  6. 删除末指令同步发射记录 理解等级:中级 普通读书笔记卡
  7. 空分支也要产生一个值 理解等级:高级 普通读书笔记卡
  8. 新增空值影响所有消费者 理解等级:高级 普通读书笔记卡
  9. 跳转执行补偿循环自增 理解等级:中级 普通读书笔记卡

09 第 5 章 追踪名称

8 张卡片
  1. 名称解析与值存储分阶段 理解等级:中级 普通读书笔记卡
  2. 符号表关联名称与元信息 理解等级:初级 结构图卡
  3. 全局读写配对同一槽位 理解等级:中级 普通读书笔记卡
  4. 未定义名称可在编译时报错 理解等级:中级 普通读书笔记卡
  5. 槽位宽度约束存储容量 理解等级:中级 普通读书笔记卡
  6. 交互会话保留三组状态 理解等级:高级 结构图卡
  7. 追加切片后更新持久引用 理解等级:中级 普通读书笔记卡
  8. 符号定义不等于运行初始化 理解等级:高级 普通读书笔记卡

10 第 6 章 字符串、数组和哈希表

8 张卡片
  1. 字符串复用常量与加法指令 理解等级:中级 普通读书笔记卡
  2. 集合字面量在运行时构造 理解等级:中级 普通读书笔记卡
  3. 数组构造消费连续栈区间 理解等级:中级 结构图卡
  4. 哈希构造计数键和值 理解等级:中级 普通读书笔记卡
  5. 确定性编译需要规定遍历顺序 理解等级:高级 普通读书笔记卡
  6. 可哈希能力在执行期检查 理解等级:中级 普通读书笔记卡
  7. 索引指令与具体容器分离 理解等级:中级 普通读书笔记卡
  8. 缺失元素与错误类型分开 理解等级:中级 普通读书笔记卡

11 第 7 章 函数

20 张卡片
  1. 编译函数用对象承载独立指令 理解等级:中级 结构图卡
  2. 调用约定连接编译与执行 理解等级:中级 普通读书笔记卡
  3. 显式与隐式返回统一为指令 理解等级:中级 普通读书笔记卡
  4. 无返回值函数仍产生空值 理解等级:中级 普通读书笔记卡
  5. 编译作用域隔离指令流 理解等级:中级 结构图卡
  6. 末指令查询先处理空作用域 理解等级:中级 普通读书笔记卡
  7. 调用帧保存可恢复执行上下文 理解等级:中级 结构图卡
  8. 主程序也采用调用帧 理解等级:中级 普通读书笔记卡
  9. 返回同时恢复帧与操作数栈 理解等级:中级 普通读书笔记卡
  10. 头等函数来自统一值表示 理解等级:中级 普通读书笔记卡
  11. 局部索引的宽度限定单函数容量 理解等级:中级 普通读书笔记卡
  12. 嵌套符号表区分名称的可见范围 理解等级:中级 普通读书笔记卡
  13. 编译期统计局部槽供运行时预留 理解等级:中级 普通读书笔记卡
  14. 帧基址把局部索引映射到栈槽 理解等级:中级 结构图卡
  15. 栈上局部区与临时工作区分开 理解等级:中级 普通读书笔记卡
  16. 按基址回收整次调用的栈范围 理解等级:中级 普通读书笔记卡
  17. 参数是隐式创建的局部绑定 理解等级:中级 普通读书笔记卡
  18. 调用参数数量定位被调用对象 理解等级:中级 普通读书笔记卡
  19. 调用基址必须落在第一个实参 理解等级:中级 普通读书笔记卡
  20. 在建立调用帧前验证参数数量 理解等级:中级 普通读书笔记卡

12 第 8 章 内置函数

9 张卡片
  1. 共享内置实现应放在共同依赖层 理解等级:中级 普通读书笔记卡
  2. 内置函数索引依赖稳定注册顺序 理解等级:中级 普通读书笔记卡
  3. 在执行器边界统一宿主空结果 理解等级:中级 普通读书笔记卡
  4. 内置名称使用独立符号作用域 理解等级:中级 普通读书笔记卡
  5. 统一调用协议容纳不同执行实现 理解等级:中级 普通读书笔记卡
  6. 内置调用一次替换函数与实参区 理解等级:中级 普通读书笔记卡
  7. 错误对象与VM执行错误分属两层 理解等级:中级 普通读书笔记卡
  8. 替换初始化状态会覆盖预注册内容 理解等级:中级 普通读书笔记卡
  9. 数组扩展的复制不等于深复制 理解等级:初级 普通读书笔记卡

13 第 9 章 闭包

14 张卡片
  1. 闭包把代码与运行时捕获分开形成 理解等级:中级 普通读书笔记卡
  2. 自由变量需要相对于当前函数判断 理解等级:中级 普通读书笔记卡
  3. 统一闭包表示减少执行器分支 理解等级:中级 结构图卡
  4. 闭包指令分开代码与捕获 理解等级:中级 普通读书笔记卡
  5. 多层闭包需要逐层转交捕获值 理解等级:中级 普通读书笔记卡
  6. 离开编译作用域后装载捕获来源 理解等级:中级 普通读书笔记卡
  7. 捕获顺序是生产与读取的共同协议 理解等级:中级 普通读书笔记卡
  8. 自由值从当前闭包读取 理解等级:中级 普通读书笔记卡
  9. 定义名称不等于形成闭包 理解等级:中级 普通读书笔记卡
  10. 自引用不能捕获未成闭包 理解等级:中级 普通读书笔记卡
  11. 当前闭包解开自引用循环 理解等级:中级 普通读书笔记卡
  12. 函数名元数据识别自引用 理解等级:中级 普通读书笔记卡
  13. 组合测试揭示初始化缺口 理解等级:中级 普通读书笔记卡
  14. 解析自由名称同时保存原始符号 理解等级:中级 结构图卡

14 第 10 章 最后的测试

1 张卡片
  1. 微基准不能代表生产性能 理解等级:高级 普通读书笔记卡

全书概览

用Go语言自制编译器

Skill 版本:v24

执行模式:light

建档进度:done

四象限:经典原理(高浓度、高稳定性)

理由:高浓度、高稳定性(经典原理,全文阅读确认)。编译与执行分离、字节码协议、栈帧和闭包实现具有耐久性;具体性能数字仅限书内环境与样例。

整书笔记

章节进度追踪表

章节号 章节标题 状态(pending/done) 卡片数
04 前言 done 1
05 第 1 章 编译器与虚拟机 done 15
06 第 2 章 你好,字节码! done 13
07 第 3 章 编译表达式 done 9
08 第 4 章 条件语句 done 9
09 第 5 章 追踪名称 done 8
10 第 6 章 字符串、数组和哈希表 done 8
11 第 7 章 函数 done 20
12 第 8 章 内置函数 done 9
13 第 9 章 闭包 done 14
14 第 10 章 最后的测试 done 1

非正文排除

spine项 类型 排除理由
1 cover.xhtml 封面 无正文文本
2 copyright.xhtml 版权 已读取并用于出版元数据,不含技术论述
3 epub_0002.html 致谢 已全文读取,仅感谢家人和审读者
15 epub_0014.html 作者简介 已全文读取,仅作者职业履历

待关联术语

术语名 出现章节 一句话语境
direnv 04 早于Go1.13工具环境的辅助选择,未展开原理

引用文献

标题 类型(书/论文/框架/源码项目) 出现章节 一句话语境
用Go语言自制解释器 书 04 本书复用其第4章结束后的前端与对象系统,宏系统不在本书范围
GNU Guile 源码项目 13 闭包设计参考,未展开其源码
Lua 源码项目 13 闭包实现参考及读者实践入口
Wren 源码项目 13 实现灵感,未展开源码
Matt Might的闭包编译文章 论文 13 深入学习入口,书中纯提名

资金安全问题案例

问题标题 问题卡 解决方案卡(如有) 出现章节 一句话说明

实践卡进度

序号 实践标题 实践方式 状态(pending/done) 关联章节 产出

| 1 | Lua闭包实现深读 | 实现深读 | done | 13 | ideas/idea-001-Lua闭包实现深读.md及首轮映射 | | 2 | 调用边界测试观察 | 其他 | done | 11–13 | ideas/idea-002-调用边界测试观察.md,计划未执行 |

实践候选筛选:done

未采用:重写完整VM与现有深读目标重复;生产性能复测缺少真实负载,不能用斐波那契代替。

轻量模式未执行复核、独立审查及审查结果优化;导入、归档与验收证据见_workflow.md。

相关主题

从本书的主题进入跨书阅读,对照其他书籍的讲解。下方数量包含主题关联的全部卡片与书籍。

暂无公开主题。