python是如何实现生成器的

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. 所有的栈帧都是分配在堆内存上(不是在栈内存)（堆内存特性：不去释放，会一直存在内存当中），这就决定了栈帧可以独立于调用者存在

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