在 PHP 中创建脚本解析器

Question

因为我有一个非常多余的配置文件格式。我发明了一种用于编写循环的自定义脚本格式，例如：

[Config Object]
{Loop 3
    Setting[i]  = Value[i]
}
OtherSetting=X

这将导致：

[Config Object]
Setting1     = Value1
Setting2     = Value2
Setting3     = Value3
OtherSetting = X

我的第一个想法是使用正则表达式，比如这个：

!{(.*?)}!is

在我尝试将它与嵌套循环一起使用之前，它的效果非常好 - 你肯定知道这个“哦，cr...时刻”

因为以下原因：

1: [Config Object]
2: *{*Loop 3
3:    Section[i]
4:    {Loop 3
5:        Setting[i]    = Value[i]
6:     *}*
7: }
8: OtherSetting=X

将引导正则表达式覆盖第 2 行和第 6 行之间的范围（用 *s 营销它们）

实际上我真的不知道如何解决这个问题，因为正则表达式在逻辑上是正确的。

那个？需要惰性运算符，因为没有它我会在另一个方向遇到同样的问题，并且无法编写两个后续循环。

一点点研究让我清楚正则表达式在这里不是正确的方向， 但我找不到任何 PHP 解决方案。 那么我如何才能在 PHP 中高效地解析我的“循环”脚本，例如获取一个带有循环的数组并用计算结果替换大括号内的命令？

Answer 1

cmets 中提到了正确的解决方案。您需要实际编写一个编译器/解析器。我对编译器课程的记忆有些模糊，但这是您的处理方法。

基本概念是将输入转换为标记（这是正则表达式可以使用的地方）。这称为词法分析

所以：

[Config Object]
{Loop 3
   Section[i]
   {Loop 3
       Setting[i]    = Value[i]
   }
}
OtherSetting=X

变成（伪代码令牌，可能不完全是您需要的）

OPEN_BRACKET STRING(=Config Object) CLOSE_BRACKET
START_LOOP NUMBER(=3)
   STRING(=Section) OPEN_BRACKET STRING(=i) CLOSE_BRACKET
   START_LOOP NUMBER(=3)
       STRING(=Setting) OPEN_BRACKET STRING(=i) CLOSE_BRACKET EQUAL STRING(=Value) OPEN_BRACKET STRING(=i) CLOSE_BRACKET
   END_LOOP
END_LOOP
STRING(=OtherSetting) EQUAL STRING(=X)

因此，如果您的词法分析器为您提供了一个像上面这样的标记数组，您只需要将其 解析 为实际的 grammar （所以这是您不需要的地方想要使用正则表达式）。

你的语法（用于循环）是这样的（伪代码语法有点像 Bison，我可能会忘记部分/故意遗漏）：

INDEXED_CONFIG_LINES: INDEXED_CONFIG_LINE | INDEXED_CONFIG_LINES INDEXED_CONFIG_LINE;
INDEXED_CONFIG_LINE: STRING OPEN_BRACKET STRING CLOSE_BRACKET EQUAL STRING OPEN_BRACKET STRING CLOSE_BRACKET;
LOOP: START_LOOP NUMBER LOOP_BODY END_LOOP;
LOOP_BODY: INDEXED_CONFIG_LINES | LOOP;

因此，您需要一个可以使用该语法构建语法树的解析器，而不是正则表达式。您基本上只是在构建一个状态机，在其中您将下一个标记转换为某个状态（例如在循环体中等）。

老实说，YAML 可能会满足您的需求，而不是重新发明轮子或诉诸正则表达式体操。但是如果你真的需要你提议的循环语法，你可以看看 Symfony Yaml 组件，看看它们是如何进行解析的。 https://github.com/symfony/Yaml

或者您可以查看 Twig 以了解另一个确实有循环的解析器：https://github.com/fabpot/Twig/tree/master/lib/Twig

Answer 2

我发现当我有一大堆相关的变量时（就像你做的那样），数组 是要走的路。然后你可以跳过递归和解析。例如：

$cars=array("A","B","C");
echo $cars[0]; // echos "A"

不要敲我的建议，但你不能在你的配置文件中使用一个数组吗？解析起来也更容易...