Lua中的协同程序详解_Lua

前言

协同程序与线程差不多,也就是一条执行序列,拥有自己独立的栈、局部变量和指令指针,同时又与其它协同程序共享全局变量和其它大部分东西。从概念上讲,线程与协同程序的主要区别在于,一个具有多个线程的程序可以同时运行几个线程,而协同程序却需要彼此协作的运行。就是说,一个具有多个协同程序的程序在任意时刻只能运行一个协同程序,并且正在运行的协同程序只会在其显式地要求挂起时,它的执行才会暂停。

协同程序基础

Lua将所有关于协同程序的函数放置在一个名为“coroutine”的table中。函数create用于创建新的协同程序,它只有一个参数,就是一个函数。该函数的代码就是协同程序需要执行的内容。create会返回一个thread类型的值,用以表示新的协同程序,一般create的参数是一个匿名函数,例如以下代码:

复制代码 代码如下:

local co = coroutine.create(function () print("Hello WOrld") end)

一个协同程序可以有四种不同的状态:挂起(suspended)、运行(running)、死亡(dead)和正常(normal)。当新创建一个协同程序时,它处于挂起状态,言外之意就是,协同程序不会在创建它时自动执行其内容,我们可以通过函数status来检查协同程序的状态。

复制代码 代码如下:

local co = coroutine.create(function () print("Hello WOrld") end)
print(coroutine.status(co))     -- suspended

函数coroutine.resume用于启动或再次启动一个协同程序的执行,并将其状态由挂起改为运行:

复制代码 代码如下:

local co = coroutine.create(function () print("Hello WOrld") end)
print(coroutine.status(co))     -- suspended
coroutine.resume(co)          -- Hello World

上面的代码中,我调用了resume函数,将协同程序co由suspended改为running状态,当打印了Hello World之后,协同程序co就处于死亡状态。

到目前为止,协同程序就是一种函数调用。其实,协同程序的真正强大之处在于函数yield的使用上,该函数可以让一个运行中的协同程序挂起,而之后可以再恢复它的运行,例如以下代码:

复制代码 代码如下:

local co = coroutine.create(function ()
     for i = 1, 10 do
          print("co", i)
          coroutine.yield()
     end
end)
 
-- 打印初始状态
print(coroutine.status(co))     -- suspended
 
-- 唤醒协同程序co
coroutine.resume(co)     -- 打印co 1
 
-- 打印协同程序的状态
print(coroutine.status(co))     -- suspended
 
-- 再次唤醒协同程序co
coroutine.resume(co)     -- 打印co 2
 
-- 打印协同程序的状态
print(coroutine.status(co))     -- suspended
 
coroutine.resume(co)     -- 打印co 3
coroutine.resume(co)     -- 打印co 4
coroutine.resume(co)     -- 打印co 5
coroutine.resume(co)     -- 打印co 6
coroutine.resume(co)     -- 打印co 7
coroutine.resume(co)     -- 打印co 8
coroutine.resume(co)     -- 打印co 9
coroutine.resume(co)     -- 打印co 10
coroutine.resume(co)     -- 什么都不打印
print(coroutine.status(co))     -- dead
coroutine.resume(co)

当在协同程序的执行中发生任何错误,Lua是不会显示错误消息的,而是将执行权返回给resume调用。当coroutine.resume的第一个返回值为false时,就表明协同程序在运行过程中发生了错误;当值为true时,则表明协同程序运行正常。

当一个协同程序A唤醒另一个协同程序B时,协同程序A就处于一个特殊状态,既不是挂起状态(无法继续A的执行),也不是运行状态(是B在运行)。所以将这时的状态称为“正常”状态。

Lua的协同程序还具有一项有用的机制,就是可以通过一对resume-yield来交换数据。在第一次调用resume时,并没有对应的yield在等待它,因此所有传递给resume的额外参数都视为协同程序主函数的参数。如下述代码:

当协同程序中没有yield时,第一次调用resume,所有传递给resume的额外参数都将视为协同程序主函数的参数,如以下代码:

复制代码 代码如下:

local co = coroutine.create(function (a, b, c)
     print("co", a, b, c)
end)
 
coroutine.resume(co, 1, 2, 3)     -- co 1 2 3

当协同程序中存在yield时,一切就变的复杂了,先来分析一下这个流程:

1.调用resume,将协同程序唤醒;
2.协同程序运行;
3.运行到yield语句;
4.yield挂起协同程序,第一次resume返回;(注意:此处yield返回,参数是resume的参数)
5.第二次resume,再次唤醒协同程序;(注意:此处resume的参数中,除了第一个参数,剩下的参数将作为yield的参数)
6.yield返回;
7.协同程序继续运行;

此处从其它博客中借鉴的一部分代码,可以说明上面的调用流程:

复制代码 代码如下:

function foo (a)
    print("foo", a)  -- foo 2
    return coroutine.yield(2 * a) -- return 2 * a
end
 
co = coroutine.create(function (a , b)
    print("co-body", a, b) -- co-body 1 10
    local r = foo(a + 1)
 
    print("co-body2", r)
    local r, s = coroutine.yield(a + b, a - b)
 
    print("co-body3", r, s)
    return b, "end"
end)
 
print("main", coroutine.resume(co, 1, 10)) -- true, 4
print("------")
print("main", coroutine.resume(co, "r")) -- true 11 -9
print("------")
print("main", coroutine.resume(co, "x", "y")) -- true 10 end
print("------")
print("main", coroutine.resume(co, "x", "y")) -- false cannot resume dead coroutine
print("------")

输出结果如下:

复制代码 代码如下:

>lua -e "io.stdout:setvbuf 'no'" "test.lua"
co-body     1     10
foo     2
main     true     4
------
co-body2     r
main     true     11     -9
------
co-body3     x     y
main     true     10     end
------
main     false     cannot resume dead coroutine
------
>Exit code: 0

resume和yield的配合强大之处在于,resume处于主程中,它将外部状态(数据)传入到协同程序内部;而yield则将内部的状态(数据)返回到主程中。

生产者-消费者问题

现在我就使用Lua的协同程序来完成生产者-消费者这一经典问题。生产者生产东西,消费者消费生产者生产的东西。

复制代码 代码如下:

local newProductor
 
function productor()
     local i = 0
     while true do
          i = i + 1
          send(i)     -- 将生产的物品发送给消费者
     end
end
 
function consumer()
     while true do
          local i = receive()     -- 从生产者那里得到物品
          print(i)
     end
end
 
function receive()
     local status, value = coroutine.resume(newProductor)
     return value
end
 
function send(x)
     coroutine.yield(x)     -- x表示需要发送的值,值返回以后,就挂起该协同程序
end
 
-- 启动程序
newProductor = coroutine.create(productor)
consumer()

时间: 2024-10-26 10:06:44

Lua中的协同程序详解_Lua的相关文章

Lua中table的遍历详解_Lua

当我在工作中使用lua进行开发时,发现在lua中有4种方式遍历一个table,当然,从本质上来说其实都一样,只是形式不同,这四种方式分别是: 复制代码 代码如下: for key, value in pairs(tbtest) do      XXX  end   for key, value in ipairs(tbtest) do      XXX  end   for i=1, #(tbtest) do      XXX  end   for i=1, table.maxn(tbtest)

Lua中的面向对象编程详解_Lua

简单说说Lua中的面向对象 Lua中的table就是一种对象,看以下一段简单的代码: 复制代码 代码如下: local tb1 = {a = 1, b = 2} local tb2 = {a = 1, b = 2} local tb3 = tb1   if tb1 == tb2 then      print("tb1 == tb2") else      print("tb1 ~= tb2") end   tb3.a = 3 print(tb1.a) 上述代码会输

lua中赋值类型代码详解_Lua

我们来看看lua vm在解析下面源码并生成bytecode时的整个过程: foo = "bar" local a, b = "a", "b" foo = a 首先我们先使用ChunkySpy这个工具来看看vm最终会具体生成什么样的vm instructions 在这里,开头为[数字]的行是vm真正生成的字节码,我们看到一共生成了六行字节码.首先loadk将常量表中下标为1的常量即"bar"赋给寄存器0:然后setglobal将

Lua中的__index方法详解_Lua

当我们访问一个表的不存在的域,返回结果为nil,这是正确的,但并不一定正确.实际上,这种访问触发lua解释器去查找__index metamethod:如果不存在,返回结果为nil:如果存在则由__index metamethod返回结果. 这个例子的原型是一种继承.假设我们想创建一些表来描述窗口.每一个表必须描述窗口的一些参数,比如:位置,大小,颜色风格等等.所有的这些参数都有默认的值,当我们想要创建窗口的时候只需要给出非默认值的参数即可创建我们需要的窗口.第一种方法是,实现一个表的构造器,对

Lua中的逻辑运算符使用详解_Lua

下表列出了所有的Lua语言支持的逻辑运算符.假设变量A持有true,而变量B持有false:  示例 试试下面的例子就明白了所有的Lua编程语言提供的逻辑运算符: 复制代码 代码如下: a = 5 b = 20 if ( a and b ) then    print("Line 1 - Condition is true" ) end if ( a or b ) then    print("Line 2 - Condition is true" ) end --

举例详解Lua中的协同程序编程

这篇文章主要介绍了Lua中的协同程序编程,是Lua入门学习中的基础知识,需要的朋友可以参考下 协同程序是协同的性质,可以把两个或更多的方法以可控制的方式执行.随着协同程序,在任何给定的时间,只有其协同程序运行之一,这在运行协同程序只能暂停其执行时,明确要求暂停. 上述定义可能看起来模糊.来告诉它更清楚,假设我们有两个方法,一个主程序方法和协同程序.当我们使用恢复功能调用协程,其开始执行,当我们调用yield功能,暂停执行.再次同协程可以继续从它被暂停的另一个恢复功能调用执行.这个过程可以继续,直

Lua中的逻辑运算符使用详解

  这篇文章主要介绍了Lua中的逻辑运算符使用详解,是Lua入门学习中的基础知识,需要的朋友可以参考下 下表列出了所有的Lua语言支持的逻辑运算符.假设变量A持有true,而变量B持有false: 示例 试试下面的例子就明白了所有的Lua编程语言提供的逻辑运算符: 代码如下: a = 5 b = 20 if ( a and b ) then print("Line 1 - Condition is true" ) end if ( a or b ) then print("L

举例详解Lua中的协同程序编程_Lua

 协同程序是协同的性质,可以把两个或更多的方法以可控制的方式执行.随着协同程序,在任何给定的时间,只有其协同程序运行之一,这在运行协同程序只能暂停其执行时,明确要求暂停. 上述定义可能看起来模糊.来告诉它更清楚,假设我们有两个方法,一个主程序方法和协同程序.当我们使用恢复功能调用协程,其开始执行,当我们调用yield功能,暂停执行.再次同协程可以继续从它被暂停的另一个恢复功能调用执行.这个过程可以继续,直到执行了协程的结束.协同程序可用的功能 下表列出了在Lua协同程序及其相应的使用所有的可用功

Lua中的协同程序探究_Lua

哎,周五晚上我都还这么努力看书,真是好孩子.(小若:不想吐槽了) 其实我都准备玩游戏看电影去的了,但是这书就摆在桌子上,而且正对着我,就想着,扫两眼吧. 结果一扫就不对劲了,因为这内容有点绕,有点小混乱,如果我现在不记录下来的话,下周一可能又要重新看一次了.   好吧,今天我们来聊聊协同程序. 1.什么是协同程序(coroutinue) 大家都知道线程吧?都知道多线程吧?协同程序就和这线程差不多,但是又有比较明显的区别. 多个协同程序在任意时刻只能执行一个,虽然线程在某种意义上也是这样,但这不是