ios - NSRegularExpression 在匹配字符串中搜索相同模式

Question

我使用 NSRegularExpression 来查找与特定模式匹配的内容，该模式在代码片段中可见:

- (NSString *)functionPattern
{
    return @"[A-Za-z]{1,}\\([A-Za-z0-9,\\(\\)]{1,}\\)";
}

- (void)test
{
    NSString *formula = @"AVERAGE(G17,G18,AVERAGE(G20,G21,MIN(G30,G31)))";

    NSError *error;
    NSRegularExpression *functionRegex = [NSRegularExpression regularExpressionWithPattern:[self functionPattern]
                                                                                   options:NSRegularExpressionCaseInsensitive
                                                                                     error:&error];
    if (error) {
        NSLog(@"error");
        return;
    }

    NSArray *matches = [functionRegex matchesInString:formula options:0 range:NSMakeRange(0, formula.length)];
    for (NSUInteger i = 0; i < matches.count; i++) {
        NSTextCheckingResult *result = matches[i];
        NSString *match = [formula substringWithRange:result.range];
        NSLog(@"%@", match);
    }
}

我的自然期望是获得 3 个匹配项:AVERAGE(...)、AERAGE(...) 和 MIN(...)。令我惊讶的是，我只得到一个匹配项:AVERAGE(G17,G18,AVERAGE(G20,G21,MIN(G30,G31)))。

如果公式是 AVERAGE(G17,G18)+AVERAGE(G20,G21,MIN(G30,G31))，我将得到 2 个匹配项:AVERAGE(G17,G18 ) 和 AVERAGE(G20,G21,MIN(G30,G31))。换句话说，找到匹配项后，不会在匹配字符串的范围内执行模式搜索。

请建议如何克服这个问题，并找到所有可能的匹配项。我在这里遗漏了一些简单的东西吗？

我正在做的是解析和评估数学表达式。除了嵌套函数的情况外，一切正常。如果我提前知道所有可能的函数名称，是否可以以某种方式加以利用？

我希望能有一种或多或少优雅的方法；如果可以的话，我想避免诸如“去掉函数名称和括号”之类的事情

非常感谢您的帮助。

Answer 1

你不能做你想做的事，至少不能按照你想做的方式去做。

正则表达式在技术上是一种类型 3 语法，不能描述递归语言；您的数学表达式可以包含其他数学表达式。

您可以按照您所说的您不想做的事情去做。例如，您可以匹配仅包含一对平衡括号的表达式，因此在 AVERAGE(G20,G21,MIN(G30,G31)) 中，您可以匹配 MIN(G30,G31) 。如果您随后用标记替换匹配项并再次匹配，您可以匹配下一个级别，等等。但这不是一个好的方法。

一般数学表达式可以用类型 2 语法描述，并且可以使用递归下降解析器轻松解析。这样的解析器很容易编写。本质上，您写下您希望解析的语法，然后为每个产生式编写一个函数。 Google 将带您开始这条路线。

如果您不想自己编写解析器，您可以使用解析器生成器，在这种情况下您仍然需要编写语法，或者搜索其中一个数学表达式库。

HTH