这是我想做的 - 在 Php 中:给定一个字符串，得到如下结果:

• (a()?b|c) a 是一个返回 true 或 false 的函数。这应该在调用 a()
后给出 b 或 c
• (a()?(b()?d|e)|c)。同理。最后的结果应该是d, e 或者c
• (a()?(b()?d|e)|(c()?f|g))。同理。最终结果应该是d, e, f or g

我面临的问题是 a(在我之前的示例中)也可以是表达式，如下所示:

((h() ? a | i) ? (b() ? d | e) | (c() ? f | g))

我正在尝试使用正则表达式来执行此操作，但这不起作用。

$res=preg_match_all('/\([^.\(]+\)/', $str, $matches);

所以最后我想像这样调用我的函数:

$final_string=compute("(a(x(y(z()?o|p)))?(b()?d|e)|(c()?f|g))");

$final_string中的最终结果应该是d, e, f or g

我很确定以前做过一些事情，但无法在谷歌上找到它。 你会怎么做？

更准确地说，这是我希望分析字符串的方式:

$str =
    "
    (myfunction(12684444)
    ?   {* comment *}
        (
            myfunction(1)|
            myfunction(2)|
            myfunction(80)|
            myfunction(120)|
            myfunction(184)|
            myfunction(196)
        ?   {* comment *}
            AAAAA
            {* /comment *}
        |
            {* Ignore all other values: *}
            BBBBB
        ) {* /comment *}

    |   {* comment *}
        CCCC
    )";

最佳答案

我相信您正在寻找这样的东西。一路穿插解释。

如果您打算将语法扩展到远远超出您已有的范围(实际上即使您还没有)，请编写一个合适的解析器，而不是尝试在一个正则表达式中完成所有事情。这是一个有趣的练习，展示了 PCRE 的一些强大功能，但它很很容易变得无法维护。

测试字符串:

$tests = [
    "a",
    "a()",
    "a(b)",
    "(a?b|c)",
    "(a()?(b()?d|e)|(c()?f|g))",
    "((h() ? a | i) ? (b() ? d | e) | (c() ? f | g))",
    "(a(d(f))?b(e(f))|c)"
];

供以后使用。

正则表达式:

$regex = <<<'REGEX'
/
(?(DEFINE)
    # An expression is any function, ternary, or string.
    (?<expression>
        (?&function) | (?&ternary) | (?&string)
    )
)

^(?<expr>

    # A function is a function name (consisting of one or more word characters)
    # followed by an opening parenthesis, an optional parameter (expression),
    # and a closing parenthesis.
    # Optional space is allowed around the parentheses.
    (?<function>
        (?<func_name> \w+ )
        \s*\(\s*
        (?<parameter> (?&expression)? )
        \s*\)\s*
    )

    |

    # A ternary is an opening parenthesis followed by an 'if' expression,
    # a question mark, an expression evaluated when the 'if' is true,
    # a pipe, an expression evaluated when the 'if' is false, and a closing
    # parenthesis.
    # Whitespace is allowed after '('; surrounding '?' and '|'; and before ')'.
    (?<ternary>
        \(\s*
        (?<if> (?&expression) )
        \s*\?\s*
        (?<true> (?&expression) )
        \s*\|\s*
        (?<false> (?&expression) )
        \s*\)
    )

    |

    # A string, for simplicity's sake here, we'll call a sequence of word
    # characters.
    (?<string> \w+ )
)$
/x
REGEX;

自由使用命名捕获组有很大帮助，x (PCRE_EXTENDED) 修饰符允许注释和空格也是如此。 (?(DEFINE)...) block 允许您定义仅供引用使用的子模式。

正则表达式演示:

foreach ($tests as $test) {
    if (preg_match($regex, $test, $m)) {
        echo "expression: $m[expr]\n";

        if ($m['function']) {
            echo "function: $m[function]\n",
                 "function name: $m[func_name]\n",
                 "parameter: $m[parameter]\n";
        } elseif ($m['ternary']) {
            echo "ternary: $m[ternary]\n",
                 "if: $m[if]\n",
                 "true: $m[true]\n",
                 "false: $m[false]\n";
        } else {
            echo "string: $m[string]\n";
        }

        echo "\n";
    }
}

输出:

expression: a
string: a

expression: a()
function: a()
function name: a
parameter: 

expression: a(b)
function: a(b)
function name: a
parameter: b

expression: (a?b|c)
ternary: (a?b|c)
if: a
true: b
false: c

expression: (a()?(b()?d|e)|(c()?f|g))
ternary: (a()?(b()?d|e)|(c()?f|g))
if: a()
true: (b()?d|e)
false: (c()?f|g)

expression: ((h() ? a | i) ? (b() ? d | e) | (c() ? f | g))
ternary: ((h() ? a | i) ? (b() ? d | e) | (c() ? f | g))
if: (h() ? a | i)
true: (b() ? d | e)
false: (c() ? f | g)

expression: (a(d(f))?b(e(f))|c)
ternary: (a(d(f))?b(e(f))|c)
if: a(d(f))
true: b(e(f))
false: c

有点冗长，但足以说明什么是匹配的。

示例 compute() 函数:

function compute($expr) {
    $regex = '/.../x'; // regex from above
    if (!preg_match($regex, $expr, $m)) {
        return false;
    }

    if ($m['function']) {
        if ($m['parameter']) {
            return $m['func_name'](compute($m['parameter']));
        } else {
            return $m['func_name']();
        }
    }

    if ($m['ternary']) {
        return compute($m['if']) ? compute($m['true']) : compute($m['false']);
    }

    return $m['string'];
}

非常简单——执行匹配的函数，评估匹配的三元表达式，或返回匹配的字符串；在适当的地方递归。

compute() 演示:

function a() {return true;}
function b() {return false;}
function d() {return true;}
function e() {return false;}
function h() {return true;}

foreach ($tests as $test) {
    $result = compute($test);
    echo "$test returns: ";
    var_dump($result);
}

输出:

a returns: string(1) "a"
a() returns: bool(true)
a(b) returns: bool(true)
(a?b|c) returns: string(1) "b"
(a()?(b()?d|e)|(c()?f|g)) returns: string(1) "e"
((h() ? a | i) ? (b() ? d | e) | (c() ? f | g)) returns: string(1) "e"
(a(d(f))?b(e(f))|c) returns: bool(false)

我很确定这是正确的。

关于php - 编写一个简单的语法分析器，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/27462254/