惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

M
MIT News - Artificial intelligence
罗磊的独立博客
Hugging Face - Blog
Hugging Face - Blog
Apple Machine Learning Research
Apple Machine Learning Research
Last Week in AI
Last Week in AI
S
SegmentFault 最新的问题
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
美团技术团队
人人都是产品经理
人人都是产品经理
WordPress大学
WordPress大学
The Cloudflare Blog
IT之家
IT之家
雷峰网
雷峰网
小众软件
小众软件
博客园 - 叶小钗
博客园 - 聂微东
爱范儿
爱范儿
博客园 - 司徒正美
博客园 - 三生石上(FineUI控件)
V
Visual Studio Blog
博客园 - 【当耐特】
V
V2EX
博客园_首页
T
Tailwind CSS Blog

Все публикации подряд на Хабре

Ловим музу за клавиатуру: как айтишнику стать автором Что умеет Midjourney в 2026? Мой немного грустный разбор этого шикарного инструмента Никто не любит писать тесты, но ИИ может исправить это IPv8 выглядит как мечта. Поэтому почти наверняка не взлетит Производители вернули в продажу материнки с DDR3. Что происходит? Управление агентом с телефона через Telegram теперь в KodaCode От координации к лидерству: как меняется роль руководителя разработки Я сделала родителям бизнес вместо пенсии: зарабатываем 70 тысяч, мама не даёт продать В три раза быстрее приемка товара и оптимизация трудозатрат на 73%: как «РСТ-Инвент» помог Gulliver Group ИИ-шечный мир победил? О влиянии искусственного интеллекта на игропром Кремль снижает давление на Телеграмм пока Европа строит интернет по паспорту Как CEO, CTO и CIO за 8 часов собрали ИИ-директора, который умеет держать позицию под давлением Как (не) потерять домен за выходные Вместо 8 разных VPS: как я организовал практику студентам на одном сервере Почему твой Open Source проект не замечают? R&D: искусство управления неопределенностью в разработке AI-дефляция: вакансий для разработчиков больше, а рост зарплат — худший за 15 лет Мы отдали управление роботами OpenClaw. Что из этого вышло Галактический ID: система идентификации для всех форм разумной жизни Шесть основ бизнес-анализа: начинаем с вопроса «Кто в игре?» Код-ревью, в котором дело не в коде Данные переехали. Команда — нет Системной подход к сдаче OSWE в 2025 Почему комната управления реактором покрашена в цвет морской пены 4 YAML-файла вместо PySpark: как аналитикам строить пайплайны без разработчиков LLM-агент для поиска свободных доменов: автоматизируем подбор Когда, зачем и как правильно начинать новую сессию в Claude Code? Как я заставил нейросеть писать макросы для FreeCAD Анатомия ИИ‑агента для подбора персонала. От тысячи резюме к топ‑10 за минуты Опыт разработчика как экономика внимания
Никакой магии: только лексер, парсер и интерпретатор на ч...
Andrey_Biryu · 2026-04-24 · via Все публикации подряд на Хабре

Уровень сложностиСредний

Время на прочтение15 мин

Охват и читатели205

Туториал

Вы вроде бы пишете код на чистом PHP, но почему-то каждый день используете маленькие языки: DQL в Doctrine («u.age > 18»), Twig-выражения («user|length > 0»), Symfony ExpressionLanguage («user.is_active and order.total > 100`). Никогда не возникало мысли о том, что хорошо бы избавиться от всех этих дополнений и использовать язык собственной разработки для решения нужных задач? В этой статье мы рассмотрим DSL — язык, заточенный под узкую задачу.

Конвейер: Как работает любой язык

Для начала давайте разберемся с тем, как работают языки программирования. Любой язык (PHP, JavaScript или ваш DSL) проходит ровно 4 этапа:

Исходный текст → Токены → AST → Результат.

Например:

"2 + 3 * 4"   → [T_NUM, T_PLUS, ...] → Plus(2, Mul(3,4)) → 14

Сначала лексер режет строку на осмысленные куски (токены): числа, операторы, скобки. Затем, парсер  — строит дерево (AST). При этом, он учитывает приоритеты: * выше, чем +. Далее, интерпретатор (Evaluator) — обходит дерево и вычисляет результат.

Так вот, PHP внутри работает точно так же: ваш index.php → токены → Opcodes → выполнение.

Давайте повторим этот путь, но напишем только то, что нужно для бизнес-правил.

Проектируем наш язык правил

Теперь мы приступим к проектированию своего языка. Наш язык будет называться MyRuleLang и его целью будет проверять, выполнено ли бизнес-условие.

Давайте определимся с тем, что должен поддерживать наш язык:

  • Числа, строки в двойных кавычках.

  • Переменные вида user.age, order.status.

  • Операторы: ==, !=, >, <, >=, <=, and, or, not.

  • Скобки для группировки.

Например, мы должны иметь возможность обрабатывать конструкции следующего вида:

user.age >= 18 and (user.has_vip or user.orders_count > 5)

Этап 1: Лексер (токенизатор) на регулярках

Итак, сначала лексер должен нарезать строку на отдельные токены. Каждый токен — это тип + значение + позиция в строке.

Вот пример кода:


namespace MyRuleLang;

class Token
{
    public const T_NUMBER    = 'NUMBER';
    public const T_STRING    = 'STRING';
    public const T_IDENTIFIER = 'IDENTIFIER';
    public const T_OPERATOR   = 'OPERATOR';
    public const T_KEYWORD    = 'KEYWORD';
    public const T_LPAREN     = 'LPAREN';
    public const T_RPAREN     = 'RPAREN';
    public const T_EOF        = 'EOF';

    public function __construct(
        public readonly string $type,
        public readonly mixed $value,
        public readonly int $position
    ) {}
}

Лексер проходит по строке и выкусывает токены с помощью preg_match.

class Lexer

{
    private string $input;
    private int $position = 0;
    private int $length;

  // Определяем, как выглядит каждый токен

    private const SPEC = [
        Token::T_NUMBER    => '/\d+(?:\.\d+)?/A',     // A — привязка к позиции
        Token::T_STRING    => '/"([^"]*)"/A',
        Token::T_IDENTIFIER => '/[a-zA-Z_][a-zA-Z0-9_\.]*/A',
        Token::T_OPERATOR   => '/(?:==|!=|>=|<=|>|<)/A',
        Token::T_KEYWORD    => '/(?:and|or|not)/A',
        Token::T_LPAREN     => '/\(/A',
        Token::T_RPAREN     => '/\)/A',
    ];

    public function __construct(string $input)
    {
        $this->input = $input;
        $this->length = strlen($input);
    }

    public function getTokens(): array
    {

        $tokens = [];
        while ($this->position < $this->length) {
            // Пропускаем пробелы
            if ($this->input[$this->position] === ' ') {
                $this->position++;
                continue;
            }

            $match = null;
            foreach (self::SPEC as $type => $pattern) {
                if (preg_match($pattern, $this->input, $match, 0, $this->position)) {
                    $value = $match[1] ?? $match[0];

                    // Преобразуем типы
                    if ($type === Token::T_NUMBER) {
                        $value = (float) $value;
                    } elseif ($type === Token::T_STRING) {
                        $value = $value; // уже без кавычек
                    } elseif ($type === Token::T_KEYWORD) {
                        $type = Token::T_KEYWORD; // оставляем как есть
                    }

                    $tokens[] = new Token($type, $value, $this->position);
                    $this->position += strlen($match[0]);
                    continue 2;
                }
            }

            throw new \Exception("Unexpected char at {$this->position}: {$this->input[$this->position]}");
        }
        $tokens[] = new Token(Token::T_EOF, null, $this->position);
        return $tokens;
    }
}

 Проверим работу нашего лексера с помощью небольшой тестовой строки:

$lexer = new Lexer('user.age >= 18 and name == "John"');
$tokens = $lexer->getTokens();

foreach ($tokens as $t) {
    echo $t->type . ': ' . json_encode($t->value) . PHP_EOL;
}

Вывод: 

IDENTIFIER: "user.age"

OPERATOR: ">="

NUMBER: 18

KEYWORD: "and"

IDENTIFIER: "name"

OPERATOR: "=="

STRING: "John"

EOF: null

Как видно, лексер готов к использованию.

Этап 2: Рекурсивный парсер → AST

Абстрактное синтаксическое дерево (AST) — это структура данных, которая представляет исходный код программы в виде дерева. Оно отражает логическую и синтаксическую структуру кода, а не его конкретный текст. То есть, по сути AST это дерево объектов, соответственно узлы это операции, а листья — значения.

Теперь давайте определим несколько классов узлов:

// Базовый класс

abstract class Node {}

class NumberNode extends Node {
    public function __construct(public readonly float $value) {}
}

class StringNode extends Node {
    public function __construct(public readonly string $value) {}
}

class VariableNode extends Node {
    public function __construct(public readonly string $name) {}
}

// Бинарная операция: a + b, a > b и т.д.

class BinaryOpNode extends Node {
    public function __construct(
        public readonly string $operator,
        public readonly Node $left,
        public readonly Node $right
    ) {}
}

// Унарная операция: not x

class UnaryOpNode extends Node {
    public function __construct(
        public readonly string $operator,
        public readonly Node $expr
    ) {}
}

Парсер получает поток токенов и строит абстрактное синтаксическое дерево. Далее, для обработки этого дерева мы используем рекурсивный спуск — один метод на каждое правило грамматики.

class Parser
{
    private array $tokens;
    private int $pos = 0;
    public function __construct(array $tokens)
    {
        $this->tokens = $tokens;
    }

    private function current(): Token
    {
        return $this->tokens[$this->pos];
    }

    private function consume(string $type): Token
    {
        if ($this->current()->type !== $type) {
            throw new \Exception("Expected {$type}, got {$this->current()->type}");
        }
        return $this->tokens[$this->pos++];
    }

    // Главный вход: expression

    public function parse(): Node
    {
        return $this->parseLogical();
    }

    // lowest priority: and / or

    private function parseLogical(): Node
    {
        $node = $this->parseComparison();

        while (in_array($this->current()->type, [Token::T_KEYWORD])) {

            $op = $this->current()->value;

            if (!in_array($op, ['and', 'or'])) break;
              $this->consume(Token::T_KEYWORD);
              $right = $this->parseComparison();
              $node = new BinaryOpNode($op, $node, $right);
        }
        return $node;
    }

    // comparison: > < >= <= == !=

    private function parseComparison(): Node
    {
        $node = $this->parseAdditive();

        if ($this->current()->type === Token::T_OPERATOR) {
            $op = $this->current()->value;
            $this->consume(Token::T_OPERATOR);
            $right = $this->parseAdditive();
            $node = new BinaryOpNode($op, $node, $right);
        }
        return $node;
    }

    // Здесь могли бы быть + - * /, но нам хватит пока сравнений

    private function parseAdditive(): Node
    {
        return $this->parsePrimary();
    }

    // Primary: numbers, strings, variables, (expr), not expr

    private function parsePrimary(): Node

    {
        $token = $this->current();
        if ($token->type === Token::T_NUMBER) {
            $this->consume(Token::T_NUMBER);
            return new NumberNode($token->value);
        }

        if ($token->type === Token::T_STRING) {
            $this->consume(Token::T_STRING);
            return new StringNode($token->value);
        }

        if ($token->type === Token::T_IDENTIFIER) {
            $this->consume(Token::T_IDENTIFIER);
            return new VariableNode($token->value);
        }

        if ($token->type === Token::T_KEYWORD && $token->value === 'not') {
            $this->consume(Token::T_KEYWORD);
            $expr = $this->parsePrimary();
            return new UnaryOpNode('not', $expr);
        }

        if ($token->type === Token::T_LPAREN) {
            $this->consume(Token::T_LPAREN);
            $node = $this->parseLogical();
            $this->consume(Token::T_RPAREN);
            return $node;
        }

        throw new \Exception("Unexpected token: {$token->type}");
    }
}

Проверяем AST:

$tokens = (new Lexer('user.age >= 18 and name == "John"'))->getTokens();
$ast = (new Parser($tokens))->parse();

var_dump($ast);

 Вы увидите что-то похожее:

BinaryOpNode(operator: "and",

    left: BinaryOpNode(">=", VariableNode("user.age"), NumberNode(18)),

    right: BinaryOpNode("==", VariableNode("name"), StringNode("John"))

)

Вроде похоже на правду. Идем дальше.

Этап 3: Интерпретатор (обход AST)

На следующем шаге интерпретатор получает дерево + контекст (массив переменных) и вычисляет результат. 

class Interpreter

{
    public function __construct(private array $context) {}

    public function evaluate(Node $node): mixed
    {
        if ($node instanceof NumberNode) {
            return $node->value;
        }

        if ($node instanceof StringNode) {
            return $node->value;
        }

        if ($node instanceof VariableNode) {
            return $this->resolveVariable($node->name);
        }

        if ($node instanceof BinaryOpNode) {
            $left = $this->evaluate($node->left);
            $right = $this->evaluate($node->right);

            return match ($node->operator) {
                '>'  => $left > $right,
                '<'  => $left < $right,
                '>=' => $left >= $right,
                '<=' => $left <= $right,
                '==' => $left == $right,
                '!=' => $left != $right,
                'and' => $left && $right,
                'or'  => $left || $right,
                default => throw new \Exception("Unknown operator {$node->operator}")
            };
        }

        if ($node instanceof UnaryOpNode) {
            $expr = $this->evaluate($node->expr);
            return match ($node->operator) {
                'not' => !$expr,
                default => throw new \Exception("Unknown unary op {$node->operator}")
            };
        }
        throw new \Exception("Unknown node type");
    }

    private function resolveVariable(string $name): mixed
    {
        $parts = explode('.', $name);
        $current = $this->context;

        foreach ($parts as $part) {
            if (!is_array($current) || !array_key_exists($part, $current)) {
                throw new \Exception("Undefined variable: {$name}");
            }
            $current = $current[$part];
        }

        return $current;
    }
}

Мы подготовили отдельные части нашего кода и теперь самое время собрать всё вместе. 

class MyRuleEngine
{
    public static function evaluate(string $expression, array $context): bool
    {
        $lexer = new Lexer($expression);
        $tokens = $lexer->getTokens();
        $parser = new Parser($tokens);
        $ast = $parser->parse();
        $interpreter = new Interpreter($context);

        return (bool) $interpreter->evaluate($ast);
    }
}

Теперь давайте вернемся к нашему примеру из начала статьи:

$rule = 'user.age >= 18 and (user.has_vip or user.orders_count > 5)';

Для проверки используем следиющие данные:

$context = [
    'user' => [
        'age' => 25,
        'has_vip' => false,
        'orders_count' => 7
    ]
];

$result = MyRuleEngine::evaluate($rule, $context);
var_dump($result); 

В результате мы получим значение true, так как переданные значения соответствуют нашему правилу. Теперь давайте поменяем orders_count на 3:

$context['user']['orders_count'] = 3;
$result = MyRuleEngine::evaluate($rule, $context);
var_dump($result); 

Получим false, так как нам не хватает vip или заказов. Как видно, наш язык MyRuleEngine справляется со своими задачами.

Заключение

Давайте подведем небольшой итог того, что мы сейчас написали. Мы получили безопасный, расширяемый DSL, который во-первых, не использует eval, выдает понятные ошибки и без проблем работает в любом PHP-проекте. И при необходимости этот DSL может быть дополнен под любую бизнес-логику.

Так что, теперь, когда вы видите в коде $qb->where('u.age > :age') или {% if user.is_active %}, вы точно знаете, как это работает под капотом. А главное — вы сможете создать свой язык, который идеально ляжет на вашу предметную область. И неважно, будут это правила активации промокодов, скоринг клиентов или система бронирования.

Разбирать DSL удобнее не только по статье, но и вживую — когда можно увидеть, как лексер, парсер и интерпретатор собираются в рабочий пример, а заодно спросить, где такой подход уместен в реальном PHP-проекте. В OTUS пройдут два бесплатных открытых урока: можно познакомиться с экспертами, посмотреть формат обучения и закрыть вопросы, которые остаются после чтения.

  • 29 апреля в 20:00 — «Свой язык на PHP за 60 минут»
    Про DSL в PHP на примерах Doctrine, Twig и Symfony ExpressionLanguage + как собрать свой мини-язык под задачу. Записаться

  • 19 мая в 20:00 — «Работа с очередями в Laravel: от настройки до решения типичных проблем»
    Про фоновые задачи, настройку очередей и типичные проблемы, которые появляются при росте приложения. Записаться

Немного практики в тему — пройдите вступительный тест** по PHP и узнаете, есть ли пробелы в знаниях.
** До 30 апреля за прохождение теста действует скидка 15% на курс