正则表达式挑战：改变负数的格式

Question

首先，我认为我必须为没有那么多关于正则表达式的知识而道歉（还）。 我搜索过并搜索过，但没有找到符合我特定挑战的解决方案。

现在问题来了：

我目前正在尝试开发解析器（意思是自己编写）。 我想在考虑正则表达式时这样做。 到目前为止，我已经设法做了很多，但是，我遇到了一个小问题。 一元减号和二进制减号。

我十年前在大学学到的是，这应该基于背景。 但是，还有一个简单的技巧，我在手工操作时使用它，并将每个一元减去写入不同的格式：

-3 = (0 - 3) 

要么

5 * -3 = 5 * (0 - 3)

有点棘手：

(5--5)-3 = (5 - (0 - 5)) - 3

现在，这是我的问题，是否有可能编写一个正则表达式，通过添加括号和0来将一元减去表达式转换为二进制减去表达式，就像上面提供的示例一样？

也许可能还有另一种方式，但我在这里有点偏见......

评论：首先，我开始用MINUS替换所有减号，如：

expressionBuffer = "-(1-2)-3";
expressionBuffer = Regex.Replace(expressionBuffer, "-", "MINUS");

这产生了一个新的expressionBuffer，它看起来像：

MINUS ( 1 MINUS 2 ) MINUS 3

现在，我尝试使用以下正则表达式捕获二进制' - '运算符：

expressionBuffer = Regex.Replace(
                     expressionBuffer, 
                     @"(?<number>((\d+(\.\d+)?)))\s+MINUS", 
                     "${number} -"
                   );

这会产生：

MINUS ( 1 - 2 ) MINUS 3

第一个MINUS显然是一个一元的运算符（但第二个显然不是！）所以我现在正在寻找一种方法来重写那个以下（第一）格式：

( 0 - ( 1 - 2) ) MINUS 3

但在这里，我坚持将第一个一元减号视为二进制减号，以便：

( 0 - ( 1 - 2) ) - 3

关于如何使用正则表达式的任何想法？

Answer 1

是的，你可以这样做，但只要有变化就要调用替换操作，因为以下正则表达式只会替换单个一元运算符：

private static Regex _regex = new Regex(@"(?<=^|[-(+*/])-(?<value>\d+|\((?:[^\(\)]|(?<open>\()|(?<-open>\)))+?(?(open)(?!))\))", RegexOptions.Compiled);

private static string RemoveUnaryOperators(string input)
{
    var result = Regex.Replace(input ?? string.Empty, @"\s+", string.Empty);
    string tmp;
    do
    {
        tmp = result;
        result = _regex.Replace(result, @"(0-${value})");
    }
    while (result != tmp);

   return result;
}

DEMO

输出：

5*-3  ->  5*(0-3)
(5--5)-3  ->  (5-(0-5))-3
(5-------5)-3  ->  (5-(0-(0-(0-(0-(0-(0-5)))))))-3
-(1-2)-3  ->  (0-(1-2))-3