Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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 → result

Arhitektura 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.

Izvori