来源书籍

用Go语言自制解释器

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

高浓度、高稳定性(经典原理,全文阅读确认)。词法、Pratt解析、运行时对象、环境闭包与语法宏贯穿全书;讲清输入输出与约束。具体工具命令和性能历史案例按成书版本看待,教学实现的碰撞、错误诊断和宏卫生边界已明确。 **来源**:见 [_source_manifest.json](_source_manifest.json),EPUB 与当前解包文件已逐字节哈希绑定。 [整书笔记](_book_note.md)

索斯藤·鲍尔(Thorsten Ball) · 孙波翔 译 · 人民邮电出版社 · 2022-06-01 · ISBN 9787115588289

章节与卡片

04 前言

2 张卡片
  1. 树遍历解释器 理解等级:中级 普通读书笔记卡
  2. 头等函数与高阶函数 理解等级:初级 普通读书笔记卡

05 第 1 章 词法分析

12 张卡片
  1. 词法与语法的分工 理解等级:中级 普通读书笔记卡
  2. 空白处理取决于语言 理解等级:高级 普通读书笔记卡
  3. 词法单元的类型与字面量 理解等级:初级 普通读书笔记卡
  4. EOF与非法字符 理解等级:初级 普通读书笔记卡
  5. 扫描游标的推进约定 理解等级:中级 普通读书笔记卡
  6. 前瞻不消费输入 理解等级:中级 普通读书笔记卡
  7. ASCII扫描器的边界 理解等级:高级 普通读书笔记卡
  8. 关键字与标识符判别 理解等级:中级 普通读书笔记卡
  9. REPL连接交互与执行 理解等级:初级 普通读书笔记卡
  10. 词法测试检查符号边界 理解等级:中级 普通读书笔记卡
  11. 当前字符与读取位置 理解等级:中级 普通读书笔记卡
  12. 错误位置改善诊断 理解等级:初级 普通读书笔记卡

06 第 2 章 语法分析

22 张卡片
  1. 抽象语法树保留结构 理解等级:中级 普通读书笔记卡
  2. 解析生成器的输入输出 理解等级:初级 普通读书笔记卡
  3. 手写解析器的学习边界 理解等级:高级 普通读书笔记卡
  4. 语句与表达式 理解等级:初级 普通读书笔记卡
  5. 名称节点的语境复用 理解等级:中级 结构图卡
  6. 递归下降构造语法树 理解等级:中级 普通读书笔记卡
  7. 匹配后再推进 理解等级:中级 普通读书笔记卡
  8. 解析错误需要显式检查 理解等级:中级 普通读书笔记卡
  9. 表达式语句的包装 理解等级:初级 普通读书笔记卡
  10. AST打印用于结构测试 理解等级:中级 普通读书笔记卡
  11. Pratt按位置选择处理 理解等级:中级 普通读书笔记卡
  12. 解析函数的游标协议 理解等级:中级 普通读书笔记卡
  13. 整数文本到数值的转换 理解等级:中级 普通读书笔记卡
  14. 优先级表示相对关系 理解等级:初级 普通读书笔记卡
  15. Pratt循环扩展左表达式 理解等级:中级 普通读书笔记卡
  16. 相等优先级产生左结合 理解等级:高级 普通读书笔记卡
  17. 右结合降低递归阈值 理解等级:高级 普通读书笔记卡
  18. 分组表达式重置阈值 理解等级:中级 普通读书笔记卡
  19. 条件与块语句 理解等级:中级 普通读书笔记卡
  20. 定义参数与调用参数 理解等级:中级 普通读书笔记卡
  21. 括号按位置区分职责 理解等级:中级 普通读书笔记卡
  22. 交互解析不等于求值 理解等级:初级 普通读书笔记卡

07 第 3 章 求值

19 张卡片
  1. 求值决定运行语义 理解等级:中级 普通读书笔记卡
  2. 求值策略的实现取舍 理解等级:高级 普通读书笔记卡
  3. 字节码需要虚拟机 理解等级:初级 普通读书笔记卡
  4. 运行时值与语法节点 理解等级:中级 结构图卡
  5. 对象表示的设计约束 理解等级:高级 普通读书笔记卡
  6. 字面量自求值 理解等级:初级 普通读书笔记卡
  7. 单例布尔与空值 理解等级:中级 普通读书笔记卡
  8. 值相等与对象身份 理解等级:高级 普通读书笔记卡
  9. 真值与条件分支 理解等级:中级 普通读书笔记卡
  10. 返回值需要穿过嵌套块 理解等级:高级 普通读书笔记卡
  11. 错误创建与停止执行 理解等级:高级 普通读书笔记卡
  12. 空值不能掩盖运算错误 理解等级:中级 普通读书笔记卡
  13. 环境保存名称绑定 理解等级:中级 普通读书笔记卡
  14. 交互状态与测试隔离 理解等级:中级 普通读书笔记卡
  15. 调用先计算实参 理解等级:中级 普通读书笔记卡
  16. 扩展环境保护外层绑定 理解等级:中级 普通读书笔记卡
  17. 闭包保留定义时环境 理解等级:高级 结构图卡
  18. 函数边界解包返回值 理解等级:中级 普通读书笔记卡
  19. 宿主GC管理解释器对象 理解等级:中级 普通读书笔记卡

08 第 4 章 扩展解释器

18 张卡片
  1. 扩展类型需要贯穿各层 理解等级:中级 普通读书笔记卡
  2. 字符串扫描的结束边界 理解等级:中级 普通读书笔记卡
  3. 字符串运算比较内容 理解等级:中级 普通读书笔记卡
  4. 内置函数连接宿主能力 理解等级:中级 普通读书笔记卡
  5. 内置函数校验调用契约 理解等级:中级 普通读书笔记卡
  6. 终止符参数复用列表解析 理解等级:中级 普通读书笔记卡
  7. 索引表达式的语义检查 理解等级:中级 普通读书笔记卡
  8. 数组越界返回空值 理解等级:中级 普通读书笔记卡
  9. 数组首尾与余项 理解等级:中级 普通读书笔记卡
  10. 复制数组保持原值 理解等级:高级 普通读书笔记卡
  11. 用基本数组操作组合高阶函数 理解等级:中级 普通读书笔记卡
  12. 哈希键类型在运行时验证 理解等级:中级 普通读书笔记卡
  13. 哈希键不能使用对象身份 理解等级:高级 普通读书笔记卡
  14. 类型参与哈希键身份 理解等级:中级 结构图卡
  15. 哈希碰撞仍需处理 理解等级:高级 普通读书笔记卡
  16. 原始键用于可读投影 理解等级:中级 结构图卡
  17. 哈希缺键与不可哈希分开 理解等级:中级 普通读书笔记卡
  18. 打印副作用与返回值 理解等级:初级 普通读书笔记卡

09 第 5 章 遗失的篇章:Monkey的宏系统

16 张卡片
  1. 文本宏与语法宏 理解等级:初级 普通读书笔记卡
  2. quote阻止通常求值 理解等级:中级 普通读书笔记卡
  3. unquote局部恢复求值 理解等级:中级 普通读书笔记卡
  4. 值转回语法节点 理解等级:中级 普通读书笔记卡
  5. 引用代码可再次组合 理解等级:中级 普通读书笔记卡
  6. AST修改器遍历再替换 理解等级:中级 结构图卡
  7. 结构遍历需要覆盖每个子项 理解等级:中级 普通读书笔记卡
  8. 修改映射键需要重建 理解等级:中级 普通读书笔记卡
  9. 宏展开位于解析与求值之间 理解等级:中级 结构图卡
  10. 宏定义提取与删除 理解等级:中级 普通读书笔记卡
  11. 宏实参保留代码形态 理解等级:高级 普通读书笔记卡
  12. 宏返回值必须是代码 理解等级:中级 普通读书笔记卡
  13. 宏可以生成条件控制 理解等级:高级 普通读书笔记卡
  14. 宏环境与运行环境分开 理解等级:中级 普通读书笔记卡
  15. 语法规则限制宏表现力 理解等级:高级 普通读书笔记卡
  16. 生成代码需要来源与诊断 理解等级:高级 普通读书笔记卡

全书概览

用Go语言自制解释器

Skill 版本:v24

执行模式:light

建档进度:done

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

理由:高浓度、高稳定性(经典原理,全文阅读确认)。词法、Pratt解析、运行时对象、环境闭包与语法宏贯穿全书;讲清输入输出与约束。具体工具命令和性能历史案例按成书版本看待,教学实现的碰撞、错误诊断和宏卫生边界已明确。

来源:见 _source_manifest.json,EPUB 与当前解包文件已逐字节哈希绑定。

整书笔记

章节进度追踪表

章节号 章节标题 状态(pending/done) 卡片数
04 前言 done 2
05 第 1 章 词法分析 done 12
06 第 2 章 语法分析 done 22
07 第 3 章 求值 done 19
08 第 4 章 扩展解释器 done 18
09 第 5 章 遗失的篇章:Monkey的宏系统 done 16

非正文排除

spine项 类型 排除理由
1 cover.xhtml 封面 无文本,书名由版权页核验
2 copyright.xhtml 版权 出版信息,无实质论述;已读取用于元数据
3 epub_0003.html 致谢 仅感谢亲友审稿和支持,无知识论述;已全文读取
10 epub_0010.html 作者简介 仅职业履历,不涉及解释器机制;已全文读取

待关联术语

术语名 出现章节 一句话语境
JIT 04 前言 只概述即时转机器码,没有展开实现
direnv 04 前言 旧版无模块工具链的环境辅助工具

引用文献

标题 类型(书/论文/框架/源码项目) 出现章节 一句话语境
Top Down Operator Precedence 论文 06 Pratt解析法的来源;机制已成卡,文献入口登记
自上而下的运算符优先级(Douglas Crockford) 论文 06 JavaScript实现参考入口
Pratt Parsers: Expression Parsing Made Easy 论文 06 Java示例文章,延伸阅读
JavaScript语言精粹 书 06 介绍参考文章作者时纯提名
游戏编程模式 书 06 介绍文章作者时纯提名
yacc 框架 06 生成器举例,机制由生成器卡承接
bison 框架 06 生成器举例
ANTLR 框架 06 生成器举例
计算机程序的构造和解释 书 07 环境设计灵感来源,未展开该书内容
Wren 源码项目 07 建议阅读两种值表示,未在本书展开实现
Ruby解释器 源码项目 07 树遍历到字节码的历史案例并入求值策略
JavaScriptCore 源码项目 07 求值策略历史案例,不作为当前版本事实
LuaJIT 源码项目 07 JIT历史比较示例,不据此承诺性能
Elixir 框架 09 语法宏示例并入引用及宏实参卡
Clojure、Racket、Guile、Julia 框架 09 仅作后续宏学习方向,不扩写实现

资金安全问题案例

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

实践卡进度

序号 实践标题 实践方式 状态(pending/done) 关联章节 产出
1 成熟解析器边界深读 实现深读 done 05–06 ideas/idea-001-成熟解析器边界深读.md;首轮映射已准备
2 闭包与宏边界观察 其他(测试与故障案例观察) done 07、09 ideas/idea-002-闭包与宏边界观察.md

实践候选筛选:done

筛选取舍:未选从零重写完整解释器(目标为理解,不是重复造轮子);未选全量GC实现和生产宏系统(超出本书展开及本轮可执行范围)。两项均为计划交付,后续实际实践尚未执行。

轻量模式未执行生成后的笔记复核、独立审查及审查结果优化。知识卡、章节讲解和两项实践计划已生成;导入、归档及验收证据见_workflow.md。

相关主题

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

暂无公开主题。