用于嵌套函数的 C# 正则表达式

本文关键字：正则表达式 函数 嵌套 用于 | 更新日期: 2023-09-27 18:37:16

我在 C# 中使用正则表达式计算以下表达式时遇到麻烦。

add(1, 2, sub(4, add(1, 2)), div(4, 2))

将评估如下。

=> add(1, 2, sub(4, 3), 2)
=> add(1, 2, 1, 2)
=> 6

函数是从正则表达式中获取的，参数是任意数字。提前谢谢。

这是我正在尝试的：

class Program
{
    static Regex extractFuncRegex = new Regex(@"(?<func>add|sub|div)'s*'((?<params>.*)')$", RegexOptions.ExplicitCapture);
    static Regex extractArgsRegex = new Regex(@"([^,]+'(.+?'))|([^,]+)");

    static void Main(string[] args)
    {
        string test = @"add(1, 2, sub(4, add(1, 2)), div(4, 2))";
        Console.WriteLine(ParseFunction(test));
        Console.ReadLine();
    }
    static string ParseFunction(string expr)
    {
        expr = extractFuncRegex.Replace(expr, (m) =>
            {
                string func = m.Groups["func"].Value;
                string param = m.Groups["params"].Value;
                Console.WriteLine("Function: {0}", func);
                MatchCollection paramCollection = extractArgsRegex.Matches(param);
                List<string> pa = new List<string>();
                foreach (Match item in paramCollection)
                {
                    string p = item.Groups[0].Value.Trim();
                    Console.WriteLine("'tParameter: {0}", p);
                    if (extractFuncRegex.IsMatch(p))
                        p = ParseFunction(p);
                    pa.Add(p);
                }
                switch (func)
                {
                    case "add":
                        float a1 = 0;
                        foreach (string item in pa)
                            a1 += float.Parse(item);
                        return a1.ToString();
                    case "sub":
                        return (float.Parse(pa[0]) - float.Parse(pa[1])).ToString();
                    case "div":
                        return (float.Parse(pa[0]) / float.Parse(pa[1])).ToString();
                    default:
                        return expr;
                }
            });
        return expr;
    }
}

如果你调试，你可以看到，有一个问题需要解析

sub(4, add(1, 2))

用于嵌套函数的 C# 正则表达式

到目前为止，

您显然在这方面做得很好，所以我不会说"不要使用正则表达式，扔掉它并使用其他东西" - 我将展示如何以最少的更改使您的代码工作。

首先，将您的extractFuncRegex更改为

@"(?<func>add|sub|div)'s*'((?<params>[^()]*)')"

我已将params组中的.*替换为[^()]*。 这意味着它只会匹配不包含任何其他函数调用的函数调用 - 因为这是我们唯一可以直接处理的事情。我还删除了尾随$以使其正常工作。

现在的诀窍是呼叫ParseFunction或extractFuncRegex.Replace，直到没有进行替换。例如，您可以将对extractFuncRegex.Replace的调用放在一个循环中，如下所示（未经测试）：

bool doneWork = true;
while (doneWork)
{
    doneWork = false;
    expr = extractFuncRegex.Replace(expr, (m) =>
        {
            doneWork = true;
            ...
        });
}
...

使用它，您可以获得一系列逐渐简化的表达式。在每个阶段，仅替换最深的函数调用。

add(1, 2, sub(4, add(1, 2)), div(4, 2))
                 |--------   |--------
add(1, 2, sub(4, 3        ), 2        )
          |----------------
add(1, 2, 1                , 2        )
|--------------------------------------
6
相关文章：