CPython 实现原理
  • README
  • 一、简介
    • 1.1 如何使用此书
    • 1.2 额外材料和学习资料
  • 二、获取 CPython 源码
    • 2.1 源代码里有什么?
  • 三、准备你的开发环境
    • 3.1 选IDE还是编辑器?
    • 3.2 安装Visual Studio
    • 3.3 安装Visual Studio Code
    • 3.4 安装JetBrains Clion
    • 3.5 安装Vim
    • 3.6 总结
  • 四、编译 CPython
    • 4.1 在 macOS 上编译 CPython
    • 4.2 在 Linux 上编译 CPython
    • 4.3 安装自定义版本
    • 4.4 make 快速入门
    • 4.5 CPython 的 make 目标
    • 4.6 在 Windows 上编译 CPython
    • 4.7 PGO 优化
    • 4.8 总结
  • 五、Python 语言和语法
    • 5.1 为什么 CPython 是用 C 语言而不是用 Python 语言来实现
    • 5.2 Python 语言规范
    • 5.3 分析器生成器
    • 5.4 重新生成语法
    • 5.5 总结
  • 六、配置和输入
    • 6.1 配置状态
    • 6.2 构建配置
    • 6.3 从输入构建模块
    • 6.4 总结
  • 七、基于语法树的词法分析和解析
    • 7.1 具象语法树生成器
    • 7.2 CPython 解析器-分词器
    • 7.3 抽象语法树
    • 7.4 要记住的术语
    • 7.5 一个示例:添加一个约等于比较运算法
    • 7.6 总结
  • 八、编译器
    • 8.1 相关源文件
    • 8.2 重要的专业术语
    • 8.3 实例化一个编译器
    • 8.4 未来标志和编译器标志
    • 8.5 符号表
    • 8.6 核心编译过程
    • 8.7 汇编
    • 8.8 创建一个 Code Object
    • 8.9 使用 Instaviz 展示 Code Object
    • 8.10 一个示例:实现约等于操作符
    • 8.11 总结
  • 九、求值循环
    • 9.1 构建线程状态
    • 9.2 构建帧对象
    • 9.3 帧的执行
    • 9.4 值栈
    • 9.5 例子:在列表中添加元素
    • 9.6 总结
  • 十、内存管理
    • 10.1 C 中的内存分配
    • 10.2 Python 内存管理系统设计
    • 10.3 CPython 内存分配器
  • 十一、并行和并发
    • 11.1 并行和并发模型
    • 11.2 进程的结构
    • 11.3 多进程并行
    • 11.4 多线程
    • 11.5 异步编程
    • 11.6 生成器
    • 11.7 协程
    • 11.8 异步生成器
    • 11.9 子解释器
    • 11.10 总结
  • 十二、对象和类型
    • 12.1 本章的例子
    • 12.2 内置类型
    • 12.3 对象和可变长度对象类型
    • 12.4 类型类
    • 12.5 布尔和整数类型
    • 12.6 Unicode 字符串类型
    • 12.7 字典类型
    • 12.8 总结
  • 十三、标准库
    • 13.1 Python 模块
    • 13.2 Python 和 C 模块
  • 十四、测试套件
    • 14.1 在 Windows 上运行测试套件
    • 14.2 在 Linux 或 MacOS 上运行测试套件
    • 14.3 测试标志
    • 14.4 运行特定测试
    • 14.5 测试模块
    • 14.6 测试工具
    • 14.7 总结
  • 十五、调试
  • 十六、基准测试、性能分析和追踪
  • 十七、下一步计划
    • 17.1 为 CPython 编写 C 扩展
    • 17.2 改进你的 Python 应用程序
    • 17.3 为 CPython 项目做贡献
    • 17.4 继续学习
  • 十八、附录
    • 18.1 C 预处理器
    • 18.2 基础 C 语法
    • 18.3 总结
  • 致谢
Powered by GitBook
On this page
Edit on GitHub
  1. 八、编译器

8.10 一个示例:实现约等于操作符

在学习了编译器、字节代码指令和汇编器之后,你现在可以修改 CPython 以支持在上一章中编译到语法中的约等于运算符。

首先,你必须为 Py_AlE 运算符添加一个内部 #define,以便 PyObject 的富比较函数可以引用到它。

打开 Include/object.h 并找到以下 #define 语句:

代码不翻译

添加一个附加值 PyAlE,值为 6:

/* New almost-equal comparator */
#define Py_AlE 6

就在此表达式的下面是一个宏:Py_RETURN_RICHCOMPARE。使用 Py_AlE 的 case 语句更新此宏。

代码不翻译

在 Object/object.c 中,有一个保护程序来检查运算符是否在 0 和 5 之间。因为你添加了值 6,所以必须更新此断言:

代码不翻译

将最后一行更改为以下行:

assert(Py_LT <= op && op <= Py_AlE);

接下来,你需要更新 COMPARE_OP 操作码以支持 Py_AlE 作为运算符类型值。

首先,编辑 Object/object.c 并将 Py_AlE 添加到 _Py_SwapedOp 列表中。此列表用于匹配自定义类在方法下是否有一个运算符魔法方法,而不是其他方法。

例如,如果你定义了一个类:Coordinate,你可以通过实现 __eq__ 魔术方法来定义不等式运算符:

代码不翻译

即使你还没有为 Coordinate 实现 __ne__(不等于), CPython 假设可以使用 __eq__ 的相反内容。

>>> Coordinate(1, 100) != Coordinate(2, 400)
True

在 Object/object.c 中,找到 _Py_SwapedOp 列表并将 Py_AlE 添加到末尾。然后在 opstrings 列表的末尾添加 “~=”。

代码不翻译

打开 Lib/opcode.py 并编辑富比较运算符列表:

cmp_op = ('<', '<=', '==', '!=', '>', '>=')

在元组末尾添加新运算符:

cmp_op = ('<', '<=', '==', '!=', '>', '>=', '~=')

如果没有在类上实现富比较运算符,则抛出的错误消息会使用到 opstrings 列表。

接下来,你可以更新编译器以处理 BinOp 节点中 PyCmp_AlE 属性的情况。打开 Python/compile.c 并查找到 compiler_addcompare():

代码不翻译

接下来,在此 switch 语句中添加另一个 case,以将 AST 内的 comp_op 枚举中的 AlE 与 PyCmp_AlE 比较操作码枚举进行配对:

...
    case AlE:
        cmp = Py_AlE;
        break;

现在,你可以根据以下场景对约等于运算符的行为进行编程:

  • 1~=2 为假;

  • 1~=1.01 使用向下取整时为真。

你可以通过一些额外的代码来实现这一点。现在,你将把两个浮点数转换为整数并进行比较。

CPython 的 API 有许多用于处理 PyLong(int) 和 PyFloat(float) 类型的函数。“对象和类型”章节会介绍此内容。

在 Objects/floatobject.c 中找到 float_richcompare(),然后在 Compare: goto 定义下添加以下示例代码:

代码不翻译

当使用了约等于运算符时,此代码将处理浮点数的比较。它使用的逻辑类似于 PEP 485 中定义的tomath.isclose(),但硬编码的绝对误差为 0.1。

你需要更改的另一个保护程序是在求值循环中:Python/ceval.c。你将在下一章中学习到求值循环。

搜索此代码段:

...
    case TARGET(COMPARE_OP): {
        assert(oparg <= Py_GE);

将断言更改为以下内容:

assert(oparg <= Py_AlE);

重新编译 CPython 后,打开一个交互式解释器进行测试:

$ ./python
>>> 1.0 ~= 1.01
True
>>> 1.02 ~= 1.01
True
>>> 1.02 ~= 2.01
False
>>> 1 ~= 1.01
True
>>> 1 ~= 1
True
>>> 1 ~= 2
False
>>> 1 ~= 1.9
False
>>> 1 ~= 2.0
False
>>> 1.1 ~= 1.101
True

在后面的章节中,你将把这个实现扩展到其他类型。

Previous8.9 使用 Instaviz 展示 Code ObjectNext8.11 总结

Last updated 2 years ago