解决自定义语法解析难题：用yosymfony/parser-utils构建高效解析器

<code class="bash">composer require yosymfony/parser-utils</code>

<code class="php"><?php

use Yosymfony\ParserUtils\BasicLexer;

// 定义词法规则：正则表达式 => 词法单元名称
$lexer = new BasicLexer([
    '/^([0-9]+)/x' => 'T_NUMBER', // 匹配一个或多个数字，定义为 T_NUMBER
    '/^(\+)/x'     => 'T_PLUS',   // 匹配加号，定义为 T_PLUS
    '/^(-)/x'      => 'T_MINUS',  // 匹配减号，定义为 T_MINUS
    '/^\s+/'       => 'T_SPACE',  // 匹配空格，我们不关心其值，所以不需要捕获组
]);

// 现在，lexer 可以将字符串转换为 Token 列表
// $tokens = $lexer->tokenize('1 + 2 - 3');
// print_r($tokens);</code>

<code class="php"><?php

use Yosymfony\ParserUtils\AbstractParser;
use Yosymfony\ParserUtils\TokenStream;
use Yosymfony\ParserUtils\SyntaxErrorException; // 引入异常类

class ExpressionParser extends AbstractParser
{
    protected function parseImplementation(TokenStream $stream)
    {
        // 期望第一个词法单元是 T_NUMBER，并获取其值
        // matchNext 会自动移动指针到下一个词法单元，如果类型不匹配则抛出异常
        $result = (int) $stream->matchNext('T_NUMBER')->getValue();

        // 循环处理后续的加减操作
        // isNextAny 检查下一个词法单元是否是 T_PLUS 或 T_MINUS
        while ($stream->isNextAny(['T_PLUS', 'T_MINUS'])) {
            // moveNext 移动指针到下一个词法单元，并返回该词法单元
            switch ($stream->moveNext()->getName()) {
                case 'T_PLUS':
                    // 匹配下一个 T_NUMBER 并执行加法
                    $result += (int) $stream->matchNext('T_NUMBER')->getValue();
                    break;
                case 'T_MINUS':
                    // 匹配下一个 T_NUMBER 并执行减法
                    $result -= (int) $stream->matchNext('T_NUMBER')->getValue();
                    break;
                default:
                    // 理论上不会执行到这里，因为 isNextAny 已经过滤了
                    throw new SyntaxErrorException("Something went wrong with operator.");
            }
        }

        // 返回最终的计算结果
        return $result;
    }
}</code>

<code class="php"><?php

// 假设上面的 BasicLexer 和 ExpressionParser 类已经定义

$lexer = new BasicLexer([
    '/^([0-9]+)/x' => 'T_NUMBER',
    '/^(\+)/x'     => 'T_PLUS',
    '/^(-)/x'      => 'T_MINUS',
    '/^\s+/'       => 'T_SPACE',
]);

$parser = new ExpressionParser($lexer);

try {
    echo "Parsing '1 + 1': " . $parser->parse('1 + 1') . PHP_EOL;       // 输出: 2
    echo "Parsing '10 - 5 + 2': " . $parser->parse('10 - 5 + 2') . PHP_EOL; // 输出: 7
    echo "Parsing '42': " . $parser->parse('42') . PHP_EOL;             // 输出: 42
    // echo "Parsing '1 + -': " . $parser->parse('1 + -') . PHP_EOL; // 这行会抛出 SyntaxErrorException
} catch (SyntaxErrorException $e) {
    echo "Syntax Error: " . $e->getMessage() . PHP_EOL;
}</code>