CKTIS / C#
Архитектура на програма: парсер, AST и интерпретатор на DSL
Разделете синтаксиса на малък език, специфичен за дадена област, от изпълнението му. Парсерът изгражда абстрактно синтактично дърво, а интерпретаторът на AST изчислява резултата въз основа на неговите възли. Това разделение позволява независимо тестване на обработката на текста, представянето на програмата и правилата за изпълнение.
Версия: .NET 10; repository net10.0 and LangVersion=preview; feature versions require per-entry verification
Синтаксис
DSL text → parser → abstract syntax tree (AST) → AST interpreter → resultАрхитектурата на програмата определя отговорностите на компонентите и потока на данните между тях. За малък език, специфичен за дадена област (DSL), описващ ограничен набор от операции, използвайте последователност: текст → parser → abstract syntax tree (AST, абстрактно синтактично дърво) → AST interpreter → резултат. Това е шаблон за проектиране, а не специална функция на C#.
Парсерът проверява синтаксиса и изгражда възли на AST, вместо да изпълнява командата при прочитането ѝ. Отделен лексикален анализатор може първо да извлече токените; тук е достатъчно разделяне по интервали. AST запазва структурата на операциите, но не непременно целия изходен текст. Не го отъждествявайте с пълното дърво на Roslyn, което запазва и коментарите, и празните знаци.
Примерът разпознава команди от вида add <int> <int>. Parse разделя текста по интервали, пропуска празните токени и очаква да останат точно три токена. Първият трябва да е add с малки букви, а другите два трябва да могат да се преобразуват в стойности от тип Int32 чрез Int32.TryParse с NumberStyles.AllowLeadingSign и CultureInfo.InvariantCulture. Знакът пред числото е незадължителен, а Int32.TryParse пренебрегва знаците NUL (U+0000) в края на числовите токени, така че приема и цифра, последвана от знак NUL. Parse създава Add с два възела Number. Evaluate, интерпретаторът на AST, изчислява рекурсивно стойностите на възлите; той не генерира машинен код или IL. Входът add 2 3 дава резултат 5.
Разделянето на тези етапи позволява парсерът и интерпретаторът да се тестват независимо. Parse хвърля изключение FormatException, ако токените не са точно три, ако първият не е add или ако някой от двата числови токена не може да бъде преобразуван. Събиране извън диапазона на Int32 води до OverflowException заради checked. Това умишлено е минимален език без вложени изрази. При разширяването му добавете диагностика с позиции в текста и ограничения за дължината на входа и дълбочината на дървото; самото разделяне на етапи не гарантира безопасно изпълнение на ненадеждни програми.
Примери
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;Резултат
5
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.