python是如何实现生成器的

233 阅读1分钟
import inspect

frame = None

def foo():
    bar()

def bar():
    global frame
    frame = inspect.currentframe()

foo()
print(frame.f_code.co_name)
caller_frame = frame.f_back
print(caller_frame.f_code.co_name)

函数调用过程:

  1. python.exe 会用一个叫做PyEval_EvalFramEx(C语言函数)去执行foo函数
  2. 首先会创建一个栈帧对象(字节码对象)
  3. 当foo调用了子函数bar,又会创建一个栈帧
  4. 所有的栈帧都是分配在堆内存上(不是在栈内存)(堆内存特性:不去释放,会一直存在内存当中),这就决定了栈帧可以独立于调用者存在

生成器就使用了“栈帧都是分配在堆内存上”这一特性