CKTIS / C#
Arhitektura programa: parser DSL-a, AST i interpreter
Odvojite sintaksu malog domenski specifičnog jezika od njegova izvođenja. Parser izrađuje apstraktno sintaksno stablo, a interpreter AST-a računa rezultat na temelju njegovih čvorova. Takva podjela omogućuje neovisno testiranje obrade teksta, prikaza programa i pravila izvođenja.
Verzija: .NET 10; repository net10.0 and LangVersion=preview; feature versions require per-entry verification
Sintaksa
DSL text → parser → abstract syntax tree (AST) → AST interpreter → resultArhitektura programa određuje odgovornosti njegovih dijelova i tok podataka među njima. Za mali domenski specifični jezik (DSL) koji opisuje uzak skup operacija upotrijebite slijed obrade: tekst → parser → abstract syntax tree (AST, apstraktno sintaksno stablo) → AST interpreter → rezultat. To je obrazac oblikovanja, a ne posebna značajka jezika C#.
Parser provjerava sintaksu i izrađuje čvorove AST-a, umjesto da izvršava naredbu tijekom čitanja. Zaseban leksički analizator može najprije izdvojiti tokene; ovdje je dovoljno razdvajanje po razmacima. AST čuva strukturu operacija, ali ne nužno cijeli izvorni tekst. Nemojte ga poistovjećivati s potpunim Roslynovim stablom, koje čuva i komentare i bjeline.
Primjer prepoznaje naredbe oblika add <int> <int>. Parse razdvaja tekst po znakovima razmaka, odbacuje prazne tokene i očekuje da preostanu točno tri tokena. Prvi mora biti add napisan malim slovima, a preostala dva moraju se moći pretvoriti u vrijednosti tipa Int32 metodom Int32.TryParse uz NumberStyles.AllowLeadingSign i CultureInfo.InvariantCulture. Početni predznak nije obvezan, a Int32.TryParse zanemaruje znakove NUL (U+0000) na kraju brojčanih tokena, pa prihvaća i znamenku iza koje slijedi znak NUL. Parse izrađuje Add s dva čvora Number. Evaluate, interpreter AST-a, rekurzivno izračunava vrijednosti čvorova; ne generira strojni kod ni IL. Ulaz add 2 3 daje rezultat 5.
Razdvajanje tih faza omogućuje neovisno testiranje parsera i interpretera. Parse baca iznimku FormatException ako nema točno tri tokena, ako prvi token nije add ili ako se jedan od dvaju brojčanih tokena ne može pretvoriti. Zbrajanje izvan raspona Int32 zbog checked uzrokuje OverflowException. Ovo je namjerno minimalan jezik bez ugniježđenih izraza. Pri proširivanju dodajte dijagnostiku s položajima u tekstu te ograničenja duljine ulaza i dubine stabla; samo razdvajanje faza ne čini izvođenje nepouzdanih programa sigurnim.
Primjeri
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;Rezultat
5
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.