CKTIS / C#
Arquitectura de programas: analizador, AST e intérprete de un DSL
Separe la sintaxis de un pequeño lenguaje específico de dominio de su ejecución. Un analizador construye un árbol de sintaxis abstracta y un intérprete de AST calcula el resultado a partir de sus nodos. Esta separación permite probar de forma independiente el procesamiento del texto, la representación del programa y las reglas de ejecución.
Versión: .NET 10; repository net10.0 and LangVersion=preview; feature versions require per-entry verification
Sintaxis
DSL text → parser → abstract syntax tree (AST) → AST interpreter → resultLa arquitectura de un programa define las responsabilidades de sus componentes y el flujo de datos entre ellos. Para un pequeño lenguaje específico de dominio (DSL) que describe un conjunto limitado de operaciones, use una cadena de procesamiento: texto → parser → abstract syntax tree (AST, árbol de sintaxis abstracta) → AST interpreter → resultado. Es un patrón de diseño, no una característica especial de C#.
El analizador comprueba la sintaxis y construye nodos AST, en vez de ejecutar el comando mientras lo lee. Un analizador léxico independiente puede extraer primero los tokens; aquí basta con dividir por espacios. Un AST conserva la estructura de las operaciones, no necesariamente todo el texto fuente. No debe confundirse con el árbol de Roslyn que conserva toda la información, incluidos los comentarios y los espacios en blanco.
El ejemplo reconoce comandos de la forma add <int> <int>. Parse divide el texto por los caracteres de espacio, descarta los tokens vacíos y espera que queden exactamente tres tokens. El primero debe ser add en minúsculas, y los otros dos deben poder convertirse en valores Int32 mediante Int32.TryParse con NumberStyles.AllowLeadingSign y CultureInfo.InvariantCulture. El signo inicial es opcional, y Int32.TryParse ignora los caracteres NUL (U+0000) al final de los tokens numéricos, por lo que también se acepta un dígito seguido de un carácter NUL. Parse crea un Add con dos nodos Number. Evaluate, el intérprete de AST, calcula recursivamente los valores de los nodos; no genera código máquina ni IL. La entrada add 2 3 produce 5.
Separar estas etapas permite probar el analizador y el intérprete de forma independiente. Parse lanza FormatException si no hay exactamente tres tokens, si el primero no es add o si alguno de los dos tokens numéricos no se puede convertir. Una suma fuera del rango de Int32 provoca OverflowException debido a checked. Este es deliberadamente un lenguaje mínimo, sin expresiones anidadas. Al ampliarlo, añada diagnósticos con posiciones en el texto y límites para la longitud de entrada y la profundidad del árbol; separar las etapas no hace segura por sí sola la ejecución de programas que no sean de confianza.
Ejemplos
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;Resultado
5
El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.