带括号的数学运算的正则表达式答案

【问题标题】：Regular expression for math operations with parentheses带括号的数学运算的正则表达式
【发布时间】：2011-07-25 10:50:08
【问题描述】：

在java中，我正在尝试编写一个正则表达式，它将匹配数学表达式中的一个单元，即运算符之间的事物

我的意思是，在像 1 + [1 + 2] 这样的表达式中，正则表达式应该匹配第一个 1，然后是 [1 + 2]。

我所拥有的是 *[([-+]?\d+(\.\d+)?)(\[.+\])] *

其中 ([-+]?\d+(\.\d+)?) 应该匹配任何数字并且

(\[.+\])

应该匹配括号内的内容，但它不起作用...由于某种原因，它正在匹配诸如 ']' 和 ' ' 之类的内容。

任何帮助都会很棒:)

不幸的是，这是练习的一部分，所以我只能使用基本的 java 库……这也是正则表达式的练习。我在这里缺少一些基本的东西吗？

【问题讨论】：

【解决方案1】：

您找不到与正则表达式匹配的括号。这是pumping lemma for regular languages（正则表达式表示的数学对象）不适用于具有匹配开/关括号的语言的结果。

您至少需要一个上下文无关的解析器。这些可以使用 ANTLR 或 JavaCC 构建。

【讨论】：

【解决方案2】：

您将无法使用正则表达式完成此操作。算术表达式可以使用 BNF 语法来描述，该语法可用于使用 JavaCC 或 ANTLR 等工具生成解析器。

这是我使用 JavaCC 实现的表达式解析器：

来源是EPL。如果您环顾该 CVS 位置，您还会发现 AST 类和评估逻辑。该实现源自为 JSP/JSF 规范定义的表达式语言。

【讨论】：

【解决方案3】：

我会回应其他回答者所说的内容（正则表达式不足以解析算术表达式），但推荐 parboiled 而不是 ANTLR。

他们甚至有 a set of calculator examples 你可以开始使用。

【讨论】：

【解决方案4】：

我发布了一个基于Dijkstra's Shunting Yard算法的表达式评估器，在Apache License 2.0的条款下：

【讨论】：