【协程】
协程（coroutine）是计算机程序的一类组件，推广了协作式多任务的子例程，允许执行被挂起与被恢复。相对子例程而言，协程更为一般和灵活，但在实践中使用没有子例程那样广泛。协程更适合于用来实现彼此熟悉的程序组件，如协作式多任务、异常处理、事件循环、迭代器、无限列表和管道。
根据高德纳的说法，马尔文·康威于1958年发明了术语“coroutine”并用于构建汇编程序 ，关于协程的最初解说在1963年发表。
==同子例程的比较==
协程可以通过yield（取其“让步”之义而非“出产”）来调用其它协程，接下来的每次协程被调用时，从协程上次yield返回的位置接着执行，通过yield方式转移执行权的协程之间不是调用者与被调用者的关系，而是彼此对称、平等的。由于协程不如子例程那样被普遍所知，下面对它们作简要比较：
*子例程可以调用其他子例程，调用者等待被调用者结束后继续执行，故而子例程的生命期遵循后进先出，即最后一个被调用的子例程最先结束返回。协程的生命期完全由对它们的使用需要来决定。
*子例程的起始处是惟一的入口点，每当子例程被调用时，执行都从被调用子例程的起始处开始。协程可以有多个入口点，协程的起始处是第一个入口点，每个yield返回出口点都是再次被调用执行时的入口点。
*子例程只在结束时一次性的返回全部结果值。协程可以在yield时不调用其他协程，而是每次返回一部份的结果值，这种协程常称为生成器或迭代器。
*现代的指令集架构通常提供对调用栈的指令支持，便于实现可递归调用的子例程。在以Scheme为代表的提供续体的语言环境下，恰好可用此控制状态抽象表示来实现协程。
子例程可以看作是特定状况的协程，任何子例程都可转写为不调用yield的协程。
==示例==
这里是一个简单的例子证明协程的实用性。假设这样一种生产者－消费者的关系，一个协程生产产品并将它们加入队列，另一个协程从队列中取出产品并消费它们。伪码表示如下：
var q := 新建队列
coroutine 生产者
loop
while q 不满载
建立某些新产品
向 q 增加这些产品
yield 消费者
coroutine 消费者
loop
while q 不空载
从 q 移除某些产品
使用这些产品
yield 生产者
队列用来存放产品的空间有限，同时制约生产者和消费者：为了提高效率，生产者协程要在一次执行中尽量向队列多增加产品，然后再放弃控制使得消费者协程开始运行；同样消费者协程也要在一次执行中尽量从队列多取出产品，从而倒出更多的存放产品空间，然后再放弃控制使得生产者协程开始运行。尽管这个例子常用来介绍多线程，实际上简单明了的使用协程的yield即可实现这种协作关系。
==同线程的比较==
协程非常类似于线程。但是协程是协作式多任务的，而线程典型是抢占式多任务的。这意味着协程提供并发性而非并行性。协程超过线程的好处是它们可以用于硬性实时的语境（在协程之间的切换不需要涉及任何系统调用或任何阻塞调用），这里不需要用来守卫关键区段的同步性原语（primitive）比如互斥锁、信号量等，并且不需要来自操作系统的支持。有可能以一种对调用代码透明的方式，使用抢占式调度的线程实现协程，但是会失去某些利益（特别是对硬性实时操作的适合性和相对廉价的相互之间切换）。
线程是协作式多任务的轻量级线程，本质上描述了同协程一样的概念。其区别，如果一定要说有的话，是协程是语言层级的构造，可看作一种形式的控制流，而线程是系统层级的构造，可看作恰巧没有并行运行的线程。这两个概念谁有优先权是争议性的：线程可看作为协程的一种实现，也可看作实现协程的基底。
==生成器==
生成器，也叫作“半协程”，是协程的子集。尽管二者都可以yield多次，挂起（suspend）自身的执行，并允许在多个入口点重新进入，但它们特别差异在于，协程有能力控制在它让位之后哪个协程立即接续它来执行，而生成器不能，它只能把控制权转交给调用生成器的调用者。在生成器中的yield语句不指定要跳转到的协程，而是向父例程传递返回值。
尽管如此，仍可以在生成器设施之上实现协程，这需要通过顶层的分派器（dispatcher）例程（实质上是）的援助，它显式的把控制权传递给由生成器传回的令牌（token）所标识出的子生成器：
var q := 建立新队列
generator 生产者
loop
while q 不满载
建立某些新产品
向 q 增加这些产品
yield 消费者
generator 消费者
loop
while q 不空载
从 q 移除某些产品
使用这些产品
yield 生产者
subroutine 分派器
var d := 创建新字典(generator → iterator)
d生产者 := start 生产者
d消费者 := start 消费者
var 当前 := 生产者
loop
call 当前
当前 := next d当前
call 分派器
在不同作者和语言之间，术语“生成器”和“迭代器”的用法有着微妙的差异。有人说所有生成器都是迭代器，生成器看起来像函数而表现得像迭代器。在Python中，生成器是迭代器构造子：它是返回迭代器的函数。
==同尾调用互递归的比较==
使用协程用于状态机或并发运行类似于使用经由尾调用的互递归，在二者情况下控制权都变更给一组例程中的另一个不同例程。但是，协程更灵活并且一般而言更有效率。因为协程是yield而非return返回，接着恢复执行而非在起点重新开始，它们有能力保持状态，包括变量（同于闭包）和执行点二者，并且yield不限于位于尾部位置；互递归子例程必须要么使用共享变量，要么把状态作为参数传递。进一步的说，每一次子例程的互递归调用都需要一个新的栈帧（除非实现了尾调用消去），而在协程之间传递控制权使用现存上下文并可简单地通过跳转来实现。
==协程之常见用例==
协程有助于实现：
*状态机：在一个子例程里实现状态机，这里状态由该过程当前的出口/入口点确定；这可以产生可读性更高的代码。
*演员模型：并发的演员模型，例如计算机游戏。每个演员有自己的过程（这又在逻辑上分离了代码），但他们自愿地向顺序执行各演员过程的中央调度器交出控制（这是合作式多任务的一种形式）。
*生成器：可用于串流，特别是输入/输出流，和对数据结构的通用遍历。
*通信顺序进程：这里每个子进程都是协程。通道输入/输出和阻塞操作会yield协程，并由调度器在有完成事件时对其解除阻塞（unblock）。可作为替代的方式是，每个子进程可以是在数据管道中位于其后的子进程的父进程（或是位于其前者之父，这种情况下此模式可以表达为嵌套的生成器）。
==支持协程的编程语言==
协程起源于一种汇编语言方法，但有一些高级编程语言支持它。早期的例子包括SimulaThus a main program may establish a coroutine relationship with an object that it has generated, using the call/detach mechanism instead of the more symmetric resume/resume mechanism. In this case, the generated object remains subordinate to the main program, and for this reason is sometimes known as a Semicoroutine. ……Let X and Y be objects, generated by a "master program" M. Assume that M issues a call (X), thereby invoking an "active phase" of X, terminated by a detach operation in X; and then issues a call (Y), and so forth. In this way M may act as a "supervisor" sequencing a pattern of active phases of X, Y, and other objects. Each object is a "slave", which responds with an active phase each time it is called for, whereas M has the responsibility to define the large scale pattern of the entire computation. Alternatively the decision making may be "decentralised", allowing an object itself to determine its dynamic successor by a resume operation. The operation resume (Y), executed by X, combines an exit out of X (by detach) and a subsequent call (Y), thereby bypassing M. Obligation to return to M is transferred to Y.、Smalltalk和Modula-2。更新近的例子是Ruby、Lua、Julia和Go。
* Aikido
* AngelScript
* Ballerina
* BCPL
* Pascal（Borland Turbo Pascal 7.0带有uThreads模块）
* BETA
* BLISS
* C++（自从C++20）
* C#（自从2.0）
* ChucK
* CLU
* D
* Dynamic C
* Erlang
* F#
* Factor
* GameMonkey Script
* GDScript（Godot的脚本语言）
* Go
* Haskell
* 高级汇编语言
* Icon
* Io
* JavaScript（自从1.7，标准化于ECMAScript 6，ECMAScript 2017还包括async/await支持）
* Julia
* Kotlin（自从1.1）
* Limbo
* Lua
* Lucid
* µC++
* Modula-2
* Nemerle
* Perl 5（使用Coro模块）
* PHP（带有hiphop-php，原生支持自从PHP 5.5）
* Picolisp
* Prolog
* Python（自从2.5，带有改进支持自从3.3，带有显式语法自从3.5）
* Raku
* Ruby
* Sather
* Scheme
* Self
* Simula 67
* Smalltalk
* Squirrel
* Stackless Python
* SuperCollider
* Tcl（自从8.6）
* urbiscript
由于续体可被用来实现协程，支持续体的编程语言也非常容易就支持协程。
==实现==
到2003年，很多最流行的编程语言，包括C语言和它的后继者，都未在语言内或其标准库中直接支持协程。（这在很大程度上是受基于堆栈的子例程实现的限制）。C++的Boost.Context库是个例外，它是Boost C++ Libraries的一部分，它在POSIX、Mac OS X和Windows上支持ARM、MIPS、PowerPC、SPAR和x86的上下文切换。可以在Boost.Context之上建造协程。
在协程是某种机制的最自然的实现方式，却不能获得可用协程的情况下，典型的解决方法是使用闭包，它是用状态变量（静态变量常为布尔标志值）来在调用之间维持内部状态，并转移控制权至正确地点的子例程。基于这些状态变量的值，在代码中的条件语句导致在后续调用时有着不同代码路径的执行。另一种典型的解决方法实现一个显式状态机，采用某种形式的大量而复杂的Switch statement或goto语句特别是“计算goto”。这种实现被认为难于理解和维护，更是想要有协程支持的动机。
在当今的主流编程环境里，协程的合适的替代者是线程和适用范围较小的线程。线程提供了用来管理“同时”执行的代码段实时协作交互的功能，在支持C语言的环境中，线程是广泛有效的，POSIX.1c（IEEE Std 1003.1c-1995）规定了被称为pthreads的一个标准线程API，它在类Unix系统中被普遍实现。线程被很好地实现、文档化和支持，很多程序员对其也比较熟悉。但是，线程包括了许多强大和复杂的功能用以解决大量困难的问题，这导致了困难的学习曲线，当任务仅需要协程就可完成时，使用线程似乎就是用力过猛了。GNU Pth可被视为类Unix系统上线程的代表，有人尝试过用Windows的线程机制实现协程。
=== C语言实现 ===
C标准库里有“非局部跳转”函数setjmp和longjmp，它们分别保存和恢复：栈指针、程序计数器、被调用者保存的寄存器和ABI要求的任何其他内部状态。在C99标准中，跳转到已经用return或longjmp终止的函数是未定义的，但是大多数longjmp实现在跳转时不专门销毁调用栈中的局部变量，在被后续的函数调用等覆写之前跳转回来恢复时仍是原样，这允许在实现协程时谨慎的用到它们。
POSIX.1-2001/SUSv3和此前的SUSv2进一步提供了操纵上下文的强力设施：setcontext、getcontext、makecontext和swapcontext，可方便地用来实现协程，但是由于makecontext的参数定义不符合C99标准要求，这些函数在POSIX.1-2004中被废弃，并在POSIX.1-2008中被删除。POSIX.1-2001/SUSv3和此前的SUSv2定义了sigaltstack，可用来在不能获得makecontext的情况下稍微迂回的实现协程 dead-url = no 。极简实现不采用有关的标准API函数进行上下文交换，而是写一小块内联汇编只对换栈指针和程序计数器故而速度明显的要更快。
由于缺乏直接的语言支持，很多作者写了自己的含藏上述技术细节的协程库，以Russ Cox的libtask协程库为代表，它自称能够“写事件驱动程序而没有麻烦的事件”，并可用在FreeBSD、Linux、Mac OS X和SunOS之上。知名的实现还有：libpcl、lthread、libCoroutine、libconcurrency、libcoro、ribs2、libdill、libaco、libco等等。
此外人们做了用C语言的子例程和宏实现协程的大量尝试，并取得了不同程度的成功。Simon Tatham作出的贡献是这一方法的很好示例，它受到了达夫设备利用swtich语句“掉落”特性的启发，并且是Protothreads和类似实现的基础。这种方法的确可以提高代码段的可写性、可读性，但可维护性是存在争议的。这种不为每个协程维护独立的栈帧的实现方式主要缺点是，局部变量在经过从函数yield之后是不保存的，控制权只能从顶层例程yield。
=== Python实现 ===
Python 2.5基于扩展的生成器实现对类似协程功能的更好支持。Python 3.3通过支持委托给子生成器增进了这个能力。Python 3.4介入了综合性的异步I/O框架标准化，在其中扩展了利用子生成器委托的协程，这个扩展在Python 3.8中被弃用。Python 3.5通过async/await语法介入了对协程的显式支持。从Python 3.7开始async/await成为保留关键字。例如：
import asyncio
import random
async def produce(queue, n):
for item in range(n):
# 生产一个项目，使用sleep模拟I/O操作
print('producing item {} ->'.format(item))
await asyncio.sleep(random.random())
# 将项目放入队列
await queue.put(item)
# 指示生产完毕
await queue.put(None)
async def consume(queue):
while True:
# 等待来自生产者的项目
item = await queue.get()
if item is None:
break
# 消费这个项目，使用sleep模拟I/O操作
print('consuming item {}
实现协程的第三方库：
*Eventlet
*Greenlet
*gevent
*Stackless Python
=== Perl实现 ===
*Coro，它是Perl5中的一种协程实现，使用C作为底层，所以具有良好的执行性能，而且可以配合AnyEvent共同使用，极大的弥补了Perl在线程上劣势。
===Scheme实现===
Scheme提供了对续体的完全支持，实现协程是很轻易的，只需维护一个续体的队列。在续体条目中有使用续体将协程实现为独立线程的一个用例。
===Smalltalk实现===
在大多数Smalltalk环境中，执行堆栈是头等公民，实现协程不需要额外的库或VM支持。
=== Tcl实现 ===
从 Tcl 8.6 开始，Tcl 核心内置协程支持，成为了继事件循环、线程后的另一种内置的强大功能。
==引用==