CKTIS / C#
Programma-architectuur: een DSL-parser, AST en interpreter
Scheid de syntaxis van een kleine domeinspecifieke taal van de uitvoering ervan. Een parser bouwt een abstracte syntaxisboom en een AST-interpreter berekent het resultaat aan de hand van de knopen. Door deze scheiding kunt u tekstverwerking, programmarepresentatie en uitvoeringsregels onafhankelijk van elkaar testen.
Versie: .NET 10; repository net10.0 and LangVersion=preview; feature versions require per-entry verification
Syntax
DSL text → parser → abstract syntax tree (AST) → AST interpreter → resultDe programma-architectuur bepaalt de verantwoordelijkheden van componenten en de gegevensstroom ertussen. Gebruik voor een kleine domeinspecifieke taal (DSL) die een beperkte reeks bewerkingen beschrijft deze keten: tekst → parser → abstract syntax tree (AST, abstracte syntaxisboom) → AST interpreter → resultaat. Dit is een ontwerppatroon, geen speciale C#-functie.
De parser controleert de syntaxis en bouwt AST-knopen, in plaats van het commando tijdens het lezen uit te voeren. Een afzonderlijke lexer kan eerst tokens ophalen; hier volstaat splitsen op spaties. Een AST bewaart de structuur van bewerkingen, maar niet noodzakelijk de volledige brontekst. Verwar deze niet met de volledige Roslyn-boom, die ook opmerkingen en witruimte bewaart.
Het voorbeeld herkent commando’s van de vorm add <int> <int>. Parse splitst de tekst op spaties, laat lege tokens weg en verwacht dat er precies drie tokens overblijven. Het eerste moet add in kleine letters zijn. De andere twee moeten met Int32.TryParse, met NumberStyles.AllowLeadingSign en CultureInfo.InvariantCulture, kunnen worden gelezen als Int32-waarden. Een voorteken is optioneel. Int32.TryParse negeert NUL-tekens (U+0000) aan het einde van numerieke tokens, dus ook een cijfer gevolgd door een NUL-teken wordt geaccepteerd. Parse maakt een Add met twee Number-knopen. Evaluate, de AST-interpreter, berekent de waarden van de knopen recursief; hij genereert geen machinecode of IL. De invoer add 2 3 levert 5 op.
Door deze stappen te scheiden, kunt u de parser en interpreter onafhankelijk testen. Parse werpt FormatException op als er niet precies drie tokens zijn, als het eerste token niet add is of als een van de twee numerieke tokens niet als getal kan worden gelezen. Optellen buiten het bereik van Int32 veroorzaakt door checked een OverflowException. Dit is bewust een minimale taal zonder geneste expressies. Voeg bij uitbreiding diagnostiek met tekstposities toe, plus limieten voor invoerlengte en boomdiepte; alleen het scheiden van stappen maakt het uitvoeren van niet-vertrouwde programma’s niet veilig.
Voorbeelden
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;Resultaat
5
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.