Lua-Bibliothek für nebenläufige Programmierung mit CSP-ähnlichen Kanälen und Coroutinen. Kooperativer Scheduler für effiziente Nebenläufigkeit.
-- CSP-ähnliche Kanäle Bibliothek für Lua mit Coroutinen
-- Kooperativer Scheduler zur Verwaltung konkurrierender Coroutinen
local Scheduler = {}
Scheduler.queue = {}
-- Fügt eine Coroutine zur Ausführungsschlange hinzu
function Scheduler.spawn(func)
local co = coroutine.create(func)
table.insert(Scheduler.queue, co)
return co
end
-- Führt alle Coroutinen aus, bis die Schlange leer ist
function Scheduler.run()
while #Scheduler.queue > 0 do
local co = table.remove(Scheduler.queue, 1)
local ok, err = coroutine.resume(co)
if not ok then
error(err)
end
if coroutine.status(co) ~= 'dead' then
table.insert(Scheduler.queue, co)
end
end
end
-- CSP-ähnlicher synchroner Kanal
local function Channel()
local ch = {}
ch.send_queue = {} -- Coroutinen, die auf das Senden warten
ch.recv_queue = {} -- Coroutinen, die auf das Empfangen warten
-- Sendet einen Wert über den Kanal
function ch:send(value)
local recv_co = table.remove(self.recv_queue, 1)
if recv_co then
-- Es gibt eine Coroutine, die auf Empfang wartet, wir wecken sie mit dem Wert auf
Scheduler.spawn(function()
coroutine.resume(recv_co, value)
end)
else
-- Niemand wartet, wir suspendieren die Coroutine und fügen den Sendewunsch in die Warteschlange ein
local co = coroutine.running()
table.insert(self.send_queue, {co=co, value=value})
-- Suspendiert die Coroutine, bis der Wert empfangen wird
return coroutine.yield()
end
end
-- Empfängt einen Wert vom Kanal
function ch:receive()
local send_entry = table.remove(self.send_queue, 1)
if send_entry then
-- Es gibt einen Wert von einer wartenden Coroutine
-- Wir wecken die sendende Coroutine auf
Scheduler.spawn(function()
coroutine.resume(send_entry.co)
end)
return send_entry.value
else
-- Kein Wert verfügbar, wir suspendieren die Coroutine und fügen sie in die Empfangswarteschlange ein
local co = coroutine.running()
table.insert(self.recv_queue, co)
return coroutine.yield()
end
end
return ch
end
-- Beispiel für die Nutzung der Bibliothek
local function producer(ch, count)
for i = 1, count do
print("Produzent: sende", i)
ch:send(i)
end
print("Produzent: beendet")
end
local function consumer(ch, count)
for i = 1, count do
local val = ch:receive()
print("Konsument: empfangen", val)
end
print("Konsument: beendet")
end
-- Kanal erstellen
local ch = Channel()
-- Coroutinen erstellen und planen
Scheduler.spawn(function() producer(ch, 5) end)
Scheduler.spawn(function() consumer(ch, 5) end)
-- Scheduler starten
Scheduler.run()
-- Programmende