Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C#

Architektura programu: parser DSL, AST a interpret

Oddělte syntaxi malého doménově specifického jazyka od jeho provádění. Parser vytvoří abstraktní syntaktický strom a interpret AST vypočítá výsledek z jeho uzlů. Toto rozdělení umožňuje nezávisle testovat zpracování textu, reprezentaci programu a pravidla provádění.

Verze: .NET 10; repository net10.0 and LangVersion=preview; feature versions require per-entry verification

Syntaxe

DSL text → parser → abstract syntax tree (AST) → AST interpreter → result

Architektura programu určuje odpovědnosti jeho částí a tok dat mezi nimi. Pro malý doménově specifický jazyk (DSL), který popisuje úzkou sadu operací, použijte zpracovatelský řetězec: text → parser → abstract syntax tree (AST, abstraktní syntaktický strom) → AST interpreter → výsledek. Jde o návrhový vzor, nikoli o speciální funkci jazyka C#.

Parser kontroluje syntaxi a vytváří uzly AST, místo aby příkaz prováděl už při čtení. Samostatný lexer může nejprve získat tokeny; zde stačí rozdělení podle mezer. AST zachovává strukturu operací, nikoli nutně celý zdrojový text. Nezaměňujte jej za úplný strom Roslynu, který zachovává také komentáře a bílé znaky.

Příklad rozpoznává příkazy ve tvaru add <int> <int>. Parse rozdělí text podle mezer, vynechá prázdné tokeny a očekává, že zůstanou přesně tři tokeny. První musí být add malými písmeny a zbývající dva musí jít načíst jako hodnoty typu Int32 pomocí Int32.TryParse s NumberStyles.AllowLeadingSign a CultureInfo.InvariantCulture. Znaménko na začátku je volitelné a Int32.TryParse ignoruje znaky NUL (U+0000) na konci číselných tokenů, takže přijme i číslici následovanou znakem NUL. Parse vytvoří Add se dvěma uzly Number. Evaluate, interpret AST, rekurzivně vypočítává hodnoty uzlů; negeneruje strojový kód ani IL. Vstup add 2 3 vytvoří výsledek 5.

Rozdělení těchto kroků umožňuje nezávisle testovat parser a interpret. Parse vyvolá výjimku FormatException, pokud počet tokenů není přesně tři, první token není add nebo se některý ze dvou číselných tokenů nepodaří načíst. Sčítání mimo rozsah Int32 způsobí kvůli checked výjimku OverflowException. Jde záměrně o minimální jazyk bez vnořených výrazů. Při jeho rozšiřování doplňte diagnostiku s pozicemi v textu a limity délky vstupu a hloubky stromu; samotné rozdělení do kroků nezajišťuje bezpečné spouštění nedůvěryhodných programů.

Příklady

using System;
using System.Globalization;

Expr ast = Parse("add 2 3");
Console.WriteLine(Evaluate(ast).ToString(CultureInfo.InvariantCulture));

static Expr Parse(string text)
{
    string[] tokens = text.Split(' ', StringSplitOptions.RemoveEmptyEntries);
    if (tokens.Length != 3 || tokens[0] != "add" ||
        !int.TryParse(tokens[1], NumberStyles.AllowLeadingSign,
            CultureInfo.InvariantCulture, out int left) ||
        !int.TryParse(tokens[2], NumberStyles.AllowLeadingSign,
            CultureInfo.InvariantCulture, out int right))
        throw new FormatException("Expected: add <int> <int>");

    return new Add(new Number(left), new Number(right));
}

static int Evaluate(Expr expr) => expr switch
{
    Number n => n.Value,
    Add a => checked(Evaluate(a.Left) + Evaluate(a.Right)),
    _ => throw new InvalidOperationException("Unknown AST node.")
};

abstract record Expr;
sealed record Number(int Value) : Expr;
sealed record Add(Expr Left, Expr Right) : Expr;

Výsledek

5

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje