CKTIS / C#
Architektúra programu: parser DSL, AST a interpret
Oddeľte syntax malého doménovo špecifického jazyka od jeho vykonávania. Parser vytvorí abstraktný syntaktický strom a interpret AST vypočíta výsledok z jeho uzlov. Toto rozdelenie umožňuje nezávisle testovať spracovanie textu, reprezentáciu programu a pravidlá vykonávania.
Verzia: .NET 10; repository net10.0 and LangVersion=preview; feature versions require per-entry verification
Syntax
DSL text → parser → abstract syntax tree (AST) → AST interpreter → resultArchitektúra programu určuje zodpovednosti jeho častí a tok údajov medzi nimi. Pre malý doménovo špecifický jazyk (DSL), ktorý opisuje úzku množinu operácií, použite spracovateľský reťazec: text → parser → abstract syntax tree (AST, abstraktný syntaktický strom) → AST interpreter → výsledok. Je to návrhový vzor, nie špeciálna funkcia jazyka C#.
Parser kontroluje syntax a vytvára uzly AST namiesto toho, aby príkaz vykonával už pri čítaní. Samostatný lexer môže najprv získať tokeny; tu stačí rozdelenie podľa medzier. AST zachováva štruktúru operácií, nie nevyhnutne celý zdrojový text. Nezamieňajte si ho s úplným stromom Roslynu, ktorý zachováva aj komentáre a biele znaky.
Príklad rozpoznáva príkazy v tvare add <int> <int>. Parse rozdelí text podľa medzier, vynechá prázdne tokeny a očakáva, že zostanú presne tri tokeny. Prvý musí byť add napísané malými písmenami a zvyšné dva sa musia dať načítať ako hodnoty typu Int32 pomocou Int32.TryParse s NumberStyles.AllowLeadingSign a CultureInfo.InvariantCulture. Znamienko na začiatku je voliteľné a Int32.TryParse ignoruje znaky NUL (U+0000) na konci číselných tokenov, takže prijme aj číslicu, po ktorej nasleduje znak NUL. Parse vytvorí Add s dvoma uzlami Number. Evaluate, interpret AST, rekurzívne vypočítava hodnoty uzlov; negeneruje strojový kód ani IL. Vstup add 2 3 vytvorí výsledok 5.
Rozdelenie týchto krokov umožňuje nezávisle testovať parser a interpret. Parse vyvolá výnimku FormatException, ak počet tokenov nie je presne tri, prvý token nie je add alebo sa niektorý z dvoch číselných tokenov nepodarí načítať. Sčítanie mimo rozsahu Int32 spôsobí pre checked výnimku OverflowException. Ide zámerne o minimálny jazyk bez vnorených výrazov. Pri jeho rozširovaní doplňte diagnostiku s pozíciami v texte a limity dĺžky vstupu a hĺbky stromu; samotné rozdelenie na kroky nezabezpečuje bezpečné spúšťanie nedôveryhodných programov.
Prí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ýsledok
5
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.