生成器功能如何在内部工作？

Question

下面是一个生成器函数。

def f():
   x=1
   while 1:
      y = yield x
      x += y

这个生成器函数 (f) 是否在内部实现，如下所示？

class f(collections.Iterable):
   def __init__(self):
      self.x = 1
   def __iter__(self):
      return iter(self)
   def __next__(self):
      return self.x
   def send(self, y):
      self.x += y
      return self.next()

编辑：

This 是我问题的答案。

Answer 1

在内部，生成器的工作方式与常规函数调用大致相同。在引擎盖下，运行的生成器和运行的函数大多使用相同的机器。

当您调用函数或生成器时，会创建一个堆栈帧。它具有局部变量（包括传递给函数的参数）、指向活动操作码的代码指针，以及用于挂起的 try-blocks、with-blocks 或循环的堆栈。

在常规函数中，执行立即开始。当遇到return 时，会保留最终结果并释放堆栈帧及其引用的所有内容。

在generator 函数中，堆栈帧被包装在generator-iterator 对象中并立即返回。生成器函数中的代码仅在被next(g) 或g.send(v) 调用时运行。遇到yield 时暂停执行。

考虑生成器的一种方式是，它们就像可以使用yield 暂停并使用g.next() 恢复的函数。堆栈帧保持活动状态，因此恢复正在运行的生成器远比每次调用都必须构建一个新帧的新函数调用便宜。