Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C#

Arhitektura programa: razčlenjevalnik DSL, AST in tolmač

Ločite sintakso majhnega domensko specifičnega jezika od njegovega izvajanja. Razčlenjevalnik zgradi abstraktno sintaktično drevo, tolmač AST pa na podlagi njegovih vozlišč izračuna rezultat. Tako lahko neodvisno preizkušate obdelavo besedila, predstavitev programa in pravila izvajanja.

Različica: .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 določa odgovornosti njegovih komponent in pretok podatkov med njimi. Za majhen domensko specifičen jezik (DSL), ki opisuje omejen nabor operacij, uporabite cevovod: besedilo → parser → abstract syntax tree (AST, abstraktno sintaktično drevo) → AST interpreter → rezultat. To je vzorec načrtovanja, ne posebna funkcija jezika C#.

Razčlenjevalnik preveri sintakso in zgradi vozlišča AST, namesto da bi ukaz izvedel že med branjem. Ločen leksikalni analizator lahko najprej izlušči žetone; tukaj zadostuje delitev po presledkih. AST ohrani zgradbo operacij, ne pa nujno celotnega izvornega besedila. Ne zamenjujte ga z drevesom Roslyn, ki ohrani vse podrobnosti, tudi komentarje in presledke.

Primer prepozna ukaze oblike add <int> <int>. Parse razdeli besedilo po znakih za presledek, zavrže prazne žetone in pričakuje, da ostanejo natanko trije žetoni. Prvi mora biti add z malimi črkami, druga dva pa mora biti mogoče z Int32.TryParse ob uporabi NumberStyles.AllowLeadingSign in CultureInfo.InvariantCulture pretvoriti v vrednosti tipa Int32. Začetni predznak ni obvezen. Int32.TryParse prezre znake NUL (U+0000) na koncu številskih žetonov, zato sprejme tudi števko, ki ji sledi znak NUL. Parse ustvari Add z dvema vozliščema Number. Evaluate, tolmač AST, rekurzivno izračuna vrednosti vozlišč; ne ustvarja strojne kode ali IL. Vhod add 2 3 da rezultat 5.

Ločitev teh korakov omogoča neodvisno preizkušanje razčlenjevalnika in tolmača. Parse sproži izjemo FormatException, če število žetonov ni tri, če prvi žeton ni add ali če katerega od dveh številskih žetonov ni mogoče pretvoriti. Seštevanje zunaj obsega Int32 zaradi checked povzroči OverflowException. To je namerno minimalen jezik brez ugnezdenih izrazov. Pri razširitvi dodajte diagnostiko s položaji v besedilu ter omejitve dolžine vhoda in globine drevesa; sama ločitev korakov ne zagotavlja varnega izvajanja nezaupanja vrednih programov.

Primeri

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

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri