Lua-Bibliothek für nebenläufige Programmierung mit CSP-ähnlichen Kanälen basierend auf Coroutinen

Lua-Bibliothek für nebenläufige Programmierung mit CSP-ähnlichen Kanälen und Coroutinen. Kooperativer Scheduler für effiziente Nebenläufigkeit.

Kurze Einführung

Lua-Bibliothek für nebenläufige Programmierung mit CSP-ähnlichen Kanälen basierend auf Coroutinen (lua)
BESCHREIBUNG:
Vollständige Implementierung einer Lua-Bibliothek, die nebenläufige Programmierung mit Coroutinen und CSP-ähnlichen Kommunikationskanälen (Communicating Sequential Processes) ermöglicht. Die Bibliothek stellt Primitive zur Erstellung von Kanälen, zum synchronen Senden und Empfangen von Nachrichten sowie einen einfachen kooperativen Scheduler zur Verwaltung mehrerer gleichzeitiger Coroutinen bereit.

WEITERE HINWEISE:
Diese Bibliothek ist für Standard- und Embedded-Lua-Umgebungen konzipiert, die Coroutinen unterstützen. Sie implementiert ein kooperatives Nebenläufigkeitsmodell basierend auf synchronen Kanälen, inspiriert von CSP und Go-Kanälen. Ideal zur Verwaltung konkurrierender Datenströme ohne Threads oder explizite gegenseitige Ausschlüsse.

ERKLÄRUNGEN:
- Die Funktion Channel erstellt einen Kanal mit zwei Warteschlangen: eine für Coroutinen, die auf das Senden warten, und eine für solche, die auf das Empfangen warten.
- Die Funktion send suspendiert die Coroutine, wenn keine Coroutine auf Empfang wartet, andernfalls wird der Wert sofort übergeben.
- Die Funktion receive suspendiert die Coroutine, wenn kein Wert verfügbar ist, andernfalls wird der Wert sofort empfangen.
- Der Scheduler verwaltet eine FIFO-Warteschlange von bereiten Coroutinen und steuert deren kooperative Ausführung.
- Die Funktion spawn erstellt eine neue Coroutine und fügt sie in die Scheduler-Warteschlange ein.
- Die Funktion run führt alle Coroutinen aus, bis keine aktiven Coroutinen mehr vorhanden sind.

Beispielcode: lua

-- 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
×
×
×
Möchtest du die Antwort neu generieren?
×
Chat exportieren
Exportformat wählen
Generazione PDF in corso…
Allegati
×
Du bist dabei, den Chat zu schließen und zum Bildgenerator zu wechseln. Wenn du nicht eingeloggt bist, wirst du unseren Chat verlieren. Bestätigst du?
Du siehst einen geteilten Chat im temporären Modus. Er wird nicht gespeichert.
×
Gespeicherte Prompts
×
Private Notiz
×
Bezeichnung
×
In allen Chats suchen
×
Deine Erkenntnisse
Analyse läuft…
×
KI-Einstellungen
Name des Assistenten 30
Länge der Antworten
KI-Modell
Strukturierte Antworten
Beispiele einbeziehen
Emojis verwenden
Führe mich, löse nicht Hinweise und Fragen statt fertiger Lösung
Mehr Einstellungen →
×
Diesen Chat teilen
Wer diesen Link öffnet, kann den Chat ansehen oder ihn als eigenen Chat zum Profil hinzufügen.
Achtung: Auch die Anhänge des Chats werden geteilt. Wer ihn hinzufügt, erhält eine Kopie der Dateien im eigenen Ordner.
Geteilter Chat
Jemand hat einen Chat mit dir geteilt. Möchtest du ihn nur ansehen oder zu deinen Chats hinzufügen?
Achtung: Auch die Anhänge des Chats werden geteilt. Wer ihn hinzufügt, erhält eine Kopie der Dateien im eigenen Ordner.
×

Gespeicherte Nachrichten

Wird geladen...

×

Chat-Verlauf

beispiel-programme · CHAT-VERLAUF

Wird geladen...

KI-Einstellungen

×
  • BasisSchnelle und einfache Antworten zum Lernen
  • MittelHöhere Qualität für Studium und Programmierung
  • FortgeschrittenKomplexes Denken und detaillierte Analysen
Schritte erklären

Was wird benötigt?

Software:
  • Lua 5.3 oder höher (Coroutine-Unterstützung erforderlich)
  • Keine externen Abhängigkeiten erforderlich
  • Konfiguration: keine externe Konfiguration, die Bibliothek ist eigenständig
Hauptkomponenten der Bibliothek:
  • Kanal (Channel): Datenstruktur für synchrone Kommunikation zwischen Coroutinen
  • Funktionen send(channel, value) und receive(channel): zum Senden und Empfangen von Daten
  • Kooperativer Scheduler: verwaltet die Warteschlange der bereiten und suspendierten Coroutinen
  • Funktion spawn(func): zum Erstellen und Planen neuer Coroutinen
  • Funktion run(): zum Starten der nebenläufigen Ausführung bis zum Abschluss aller Coroutinen
Arduino:
  • Nicht direkt anwendbar, aber die Bibliothek kann in eingebetteten Lua-Umgebungen wie NodeMCU oder ESP32 mit Lua-Firmware verwendet werden
  • Verkabelung/Pinout: für diese Softwarebibliothek nicht erforderlich

Ähnliche Themen

Kommandozeilenrechner in Lua
Ein einfacher Kommandozeilenrechner in Lua für grundlegende arithmetische Operationen mit Fehlerbehandlung und Eingabe über das Terminal.
Einfacher Passwortgenerator in Lua
Einfacher Passwortgenerator in Lua erstellt sichere Passwörter mit Klein- und Großbuchstaben sowie Zahlen. Ideal für Lua-Einsteiger und Skripte.
Zahlenraten-Spiel mit begrenzten Versuchen
Ein einfaches Lua-Zahlenraten-Spiel mit begrenzten Versuchen, ideal für Anfänger zum Lernen von Eingabe, Ausgabe und Schleifen in der Konsole.
Würfelsimulator mit Basisstatistiken
Würfelsimulator in Lua: Simuliert Würfe eines sechsseitigen Würfels, sammelt und zeigt Basisstatistiken zu Häufigkeiten und Prozentwerten an.
Terminal-Timer mit Countdown
Ein einfacher Terminal-Timer in Lua mit Countdown, der Sekunden zählt, Eingaben prüft und am Ende eine Nachricht ausgibt.
Einfacher E-Mail-Adress-Validator mit Basis-Pattern
Einfacher E-Mail-Adress-Validator in Lua zeigt Basis-Pattern zur Validierung ohne externe Bibliotheken, ideal für Anfänger und grundlegende Prüfungen.
Lua-Skript zum Serienumbenennen von Dateien in einem Ordner
Lua-Skript zum automatischen Serienumbenennen von Dateien in Ordnern mit Präfix und fortlaufender Nummer für bessere Dateiorganisation.
Lua-Skript zum Zusammenführen mehrerer Textdateien in eine einzige Datei
Lua-Skript zum Zusammenführen mehrerer Textdateien in eine Datei. Einfaches Tool für Anfänger zum Kombinieren von Textinhalten ohne externe Bibliotheken.