Question

我需要一个数学表达式的正则表达式，它应该满足我在SO Question中解释的以下条件。

这个表达式很好用

但是现在我需要添加对开括号和右括号的支持以及之前的条件。所以我的正则表达式应该验证这些模式的表达式

例如。 *6+(7-9)或/6.25*(7-9.2)或+6或*6/(7.5-9)

我尝试对现有的正则表达式进行修改，但未能成功实现。它还接受这些无效的模式*6+(7-9和*6+7-9)，因为单个括号可以出现在数学表达式中。

这是链接RegExr。请帮忙。

Answer 1

@Bibhu，因为数学表达式可以任意嵌套，你需要一个实际的解析器来验证它们。正则表达式不起作用。正则表达式不足以处理任意深度的递归嵌套。

如果将嵌套限制到最大级别，则可以编写一个（非常大且丑陋的）正则表达式，它可以验证表达式。但从根本上说，正则表达式是这项工作的错误工具。

如果你有一个你已经知道如何使用的解析器生成器，那么这将是构建数学表达式解析器的最简单方法。如果不这样做，手工编写一个简单的自上而下的递归下降解析器仍然很容易。

Answer 2

（通过逗你的文字可能会更复杂）最好的方法是文本识别器，如ANTLR。

Answer 3

我想知道你是否提供赏金。

正则表达式中的简单递归是一个带有通过/失败返回的gosub，它恰好是可堆叠的。

下面是一个Perl例程，它为您指定的简单运算符和简单语法规则传递Perl自己的解析algol。它是在一个正则表达式中完成的，因为您的需求非常简单。

它看起来很花哨，但解析为'（）'的简单平衡文本。它看起来像Dot Net
可以做到这一点。只做替换（即;（？＆amp; var）），确实应该很容易均衡分组Dot Net需要......即时验证。

我发布这个是因为嵌套不是问题所在。问题是，就像
一样简单解析似乎，魔鬼在细节中。

^
(?:
     ^ (?&sign)? (?&number)
  |
     (?&operator) 
     (?<! ^ (?:\/|\*) )
     (?<! ^ [*]{2} )
     (?&sign)? (?&number)
  |
     (?: (?&operator)
         (?<! ^ (?:\/|\*) )
         (?<! ^ [*]{2} )
         (?<! [(] (?:\/|\*) )
         (?<! [(] [*]{2} )
         (?&sign)?
       |
         (?<= [(] )
       |
         ^ (?&sign)?
     )

     (?<term>
        \(
           (?:
                (?>  (?&sign)?
                     (?&number)
                     (?: (?&operator) (?&sign)? (?&number) )*
                )
             |
                (?>
                    (?: (?<= [(] ) | (?&operator) )
                    (?<! [(] (?:\/|\*) )
                    (?<! [(] [*]{2} )
                    (?&sign)?
                    (?&term)
                )
           )*
        \)
        (?! [(] )
        (?> (?&operator) (?&sign)? (?&number) )*
     )
)*
$

(?(DEFINE)
  (?<number>    \d+(?:\.\d+)?   )
  (?<sign>      [+-]            )
  (?<operator>
        (?:  [*]{2}
          |  [\/*]
          |  (?<pm>[-+]) (?! \k<pm>) )
         )
  )

输出

passed  ''
passed  '(6**-2**3)'
passed  '6-+2'
passed  '-(-(8*((2)/3)))'
passed  '-((8*((2)/3)))'
passed  '-((8*((2**4)/3)))'
passed  '-((8*((2**4)/3)))**((-1)*(8*((2**4/99)/3)))'
passed  '-((8*((2**4)/3)))**((-1)*(8*((2**-4/99)/3)))'
passed  '-((8*((2**4)/3)))**-((-1)*(8*((2**-4/99)/3)))'
passed  '((8*((2)/3)))'
passed  '((8*((2)/3)))'
passed  '+((8*((-2)/-3)))'
passed  '8-6*2'
passed  '-8-6*2'
passed  '((8*((2-(8*(8+6)/2))/3))-7*2/234)+8/2*1'
passed  '-(8*(8+6)/2)'
passed  '(9*9/9)'
passed  '(9*(9)/9*(9*(9)/9)*1)'
passed  '(9*(9)/9*(9*(9)/9))*(9*(9)/9*(9*(9)/9))'

failed  '(6--2)'
failed  '-(/(8*((2)/3)))'
failed  '-((8*((2(6))/3)))'
failed  '+((8*((+2)/--3)))'
failed  '+((8*((+2)/--3+)))'
failed  '+((8*((*2)/--3)))'
failed  '+((8*((*2)/-3)))'
failed  '-((8*((-2)/+-3)))'
failed  '+8/2(1)'
failed  '-(8)*(8/('
failed  '-(8)*(8/()'
failed  '*(9*9/9)'
failed  '*(9*(9)/9*(9*(9)/9))*(9*(9)/9*(9*(9)/9))'
failed  '/(9*(9)/9*(9*(9)/9))*(9*(9)/9*(9*(9)/9))'

数学表达式的正则表达式

3 个答案: