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 → resultArchitektura 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.