Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C#

Architektura programu: parser, AST i interpreter DSL

Oddziel składnię małego języka dziedzinowego od jego wykonania. Parser tworzy abstrakcyjne drzewo składniowe, a interpreter AST oblicza wynik na podstawie jego węzłów. Ten podział pozwala niezależnie testować odczyt tekstu, reprezentację programu i reguły wykonania.

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

Składnia

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

Architektura programu określa odpowiedzialności jego części i przepływ danych między nimi. Dla małego języka dziedzinowego (domain-specific language, DSL), opisującego wąski zestaw operacji, zastosuj potok: tekst → parser → abstract syntax tree (AST, abstrakcyjne drzewo składniowe) → AST interpreter → wynik. To wzorzec projektowy, a nie specjalna funkcja C#.

Parser sprawdza składnię i buduje węzły AST, zamiast wykonywać polecenie podczas odczytu. Osobny analizator leksykalny może najpierw wyodrębnić tokeny; tutaj wystarcza podział po spacjach. AST zachowuje strukturę operacji, niekoniecznie cały tekst. Nie należy go utożsamiać z drzewem Roslyn zachowującym również komentarze i białe znaki.

Przykład rozpoznaje polecenie w postaci add <int> <int>. Parse dzieli tekst po znakach spacji, pomija puste tokeny i oczekuje dokładnie trzech pozostałych tokenów. Pierwszym musi być add zapisane małymi literami, a dwa pozostałe muszą dać się odczytać jako wartości Int32 przez Int32.TryParse z NumberStyles.AllowLeadingSign i CultureInfo.InvariantCulture. Znak przed liczbą jest opcjonalny, a Int32.TryParse ignoruje końcowe znaki NUL (U+0000) w tokenach liczbowych, więc akceptuje również token złożony z cyfry i następującego po niej znaku NUL. Parse tworzy Add z dwoma węzłami Number. Evaluate, czyli interpreter AST, rekurencyjnie oblicza wartości węzłów; nie generuje kodu maszynowego ani IL. Dane wejściowe add 2 3 dają wynik 5.

Rozdzielenie etapów pozwala testować parser i interpreter niezależnie. Parse zgłasza FormatException, jeśli liczba tokenów jest inna niż trzy, pierwszy token nie jest równy add lub nie uda się odczytać któregoś z dwóch tokenów liczbowych. Dodawanie poza zakresem Int32 powoduje OverflowException dzięki checked. To celowo minimalny język bez zagnieżdżonych wyrażeń. Przy rozbudowie dodaj diagnostykę z pozycjami w tekście oraz limity długości wejścia i głębokości drzewa; sam podział na etapy nie zapewnia bezpiecznego wykonywania niezaufanych programów.

Przykłady

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;

Wynik

5

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła