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))。换句话说，在找到匹配项后，不会在匹配的字符串范围内搜索模式。

请建议如何克服这一点，并找到所有可能的匹配。我在这里错过了一些简单的东西吗？

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

我希望或多或少优雅的做法;如果我可以避免像＃34;删除功能名称和括号那样的事情＆＃39;＆＃34;＆＃34;

非常感谢帮助。

Answer 1

至少按照你想要的方式，你无法做你想做的事。

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

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

一般数学表达式可以用类型2语法描述，并且可以使用递归下降解析器轻松解析。这样的解析器很容易编写。基本上你写下你想要解析的语法，然后为每个作品写一个函数。谷歌将帮助你开始沿着这条路走下去。

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

HTH

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

1 个答案: