正则表达式的数值表达

Question

我需要写一个由以下 bnf 形式给出的正则表达式：

<expr_num>:=<var>|<sign>|"("<expr_num>")"|<expr_num><operator_num><expr_num>

我的尝试：

var=\w*
sign=+|-
operator_num=[+|-|*|/]

但是，当我输入短语<expr_num><operator_num><expr_num> 时，正则表达式由于开头的<expr_num> 处于无限递归中。

我的尝试：(?<expr_num>(?<var>(\[(\w+\d*)\]))|(?<sign>([\+|\-]\g<sign>)|(\d*))|(\((\g<expr_num>)\))|(\g<expr_num>[+|*|-|\/]{1}\g<expr_num>))$

错误：recursive call could loop indefinitely

如何解决这个问题？ 如何在 C# 中为这个表达式创建解析器？

Answer 1

您可以在正则表达式中执行此操作，如 here 所示。如果您需要做的不仅仅是匹配算术表达式，例如评估它们，那么您就会遇到 Regex 的麻烦。如果是这种情况，您应该选择this。那篇文章解释了如何解析表达式并获得正确的优先级。