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. 九、求值循环

9.3 帧的执行

解析帧的执行过程

Previous9.2 构建帧对象Next9.4 值栈

Last updated 2 years ago

概述

如前面的编译器和 AST 章节所述,code object 包含要执行的字节码的二进制编码,还包含了变量列表和符号表。

Python 中局部和全局变量的值在运行时才会确定,这些值由运行时函数、模块及代码块的调用方式决定。通过函数 可以将这些变量的值添加到帧中。除此之外,帧还有一些其他的应用方式,例如协程装饰器会动态的生成一个以目标对象为变量的帧。

是一个公共的API,它会调用解释器在 eval_frame 属性中配置的帧计算函数。基于 ,在 Python 3.7 实现了帧计算的可插拔性(提供了 C API,允许使用第三方代码自定义帧的计算函数)。

是 CPython 唯一自带的帧计算默认函数。

这个函数是执行帧的关键,它将所有的东西组合到一起,让代码可以运行起来。同时这个函数经历了数十年的持续优化,因为即便是修改一行代码也会对 CPython 的性能产生巨大的影响。

在 CPython 中,执行任何代码最终都要经过这个帧的求值函数。

注

当阅读 Python/ceval.c 时,你也许会注意到 C 语言中的宏被十分频繁的使用。C 语言的宏是一种重用代码的方法,同时还减少了函数的调用开销。编译器会将宏直接展开成 C 的代码并编译这些展开后的代码。

在 Linux 或 macOs 上可以使用编译选项 gcc -E 查看展开后的代码:

 $gcc -E Python/ceval.c

在 Visual Studio Code 中,可以通过安装 C/C++ 插件去查看这些内联的宏:

如果使用的是 CLion,选中宏然后按下 Alt + Space 就可以查看宏的定义。

追踪帧的执行过程

通过启用当前线程的跟踪功能,你可以在 Python 3.7 及更高版本中逐步执行每一帧。在 PyFrameObject 类型中,有一个类型为 PyObject * 名为 f_trace 的属性,这个指针指向一个 Python 函数。

下面给出一个代码示例,示例中定义了一个名为 my_trace() 的全局追踪函数。该函数可以获取当前帧的栈数据,打印反汇编生成的操作码和一些额外的调试信息。

import sys
import dis
import traceback
import io


def my_trace(frame, event, args):
    frame.f_trace_opcodes = True
    stack = traceback.extract_stack(frame)
    pad = " "*len(stack) + "|"
    if event == 'opcode':
        with io.StringIO() as out:
            dis.disco(frame.f_code, frame.f_lasti, file=out)
            lines = out.getvalue().split('\n')
            [print(f"{pad}{l}") for l in lines]
    elif event == 'call':
         print(f"{pad}Calling {frame.f_code}")
    elif event == 'return':
        print(f"{pad}Returning {args}")
    elif event == 'line':
        print(f"{pad}Changing line to {frame.f_lineno}")
    else:
         print(f"{pad}{frame} ({event} - {args})")
         print(f"{pad}----------------------------------")
    return my_trace

sys.settrace(my_trace)

# Run some code for a demo
eval('"-".join([letter for letter in "hello"])')

函数 sys.settrace() 将当前线程状态的默认跟踪函数设置成给定的函数。在这之后创建的所有帧都将把 f_trace 设置成我们传递的函数。

这段代码将分段打印每个栈中的内容,并在执行下一条字节码前指向它。当帧的计算结果返回时,就会打印 return 语句:

你可以在 模块的文档中找到完整的字节码指令集。

dis
_PyEval_EvalCode()
PyEval_EvalFrameEx()
PEP 523
_PyEval_EvalFrameDefault()
图9.3.2 追踪帧的执行过程
图9.3.1 通过插件查看内联宏