用于条件表达式的正则表达式

Question

我需要一个可以将这样的表达式划分为令牌的正则表达式：

(6<=5) || (8+1)^2 >= 3 && 4 == 2   

结果应该是这样的列表：

(, 6, <=, 5, ), ||, (, 8, +, 1, ), ^, 2, >=, 3, &&, 4, ==, 2

我做了这个，但是不起作用，它给了我这个结果：

[(, 6, 5, ), (, 8, +, 1, ), ^, 2, 3, 4, 2]

这是正则表达式：

[-]?[0-9]*+([eE][-]?[0-9]+)?|([+-/*///^])|([/(/)])|(>=)|(<=)|(&&)|(==)|(||)

它可以识别数字和算术符号，但不适用于条件（&&，==，||，<=，> =）的符号。

你知道如何纠正吗？

编辑：这是代码：

public void convertToList() {
    String regex = "[-]?[0-9]+([eE][-]?[0-9]+)?|([-+/*\\\\^])|([()])|(>=)|(<=)|(&&)|(==)|([|][|])";
    Matcher m3 = Pattern.compile(regex).matcher(this.stringExp);
    this.arrayExp = new ArrayList<String>(this.stringExp.length());
    while (m3.find()) {
        this.arrayExp.add(m3.group());
    }
}

但是即使使用m.butter纠正了正则表达式也不起作用（与上述结果相同）

编辑：正则表达式提供了作品，我在输入中犯了一个愚蠢的错误。

Answer 1

您的表达中有几个问题：

• 您没有转义范围运算符-在字符类[+-/*///^] ，可以将其写为[+\\-/*^]或[-+/*^] （无需转义）如果是第一个/最后一个）。
• 您没有逃脱| 在(||) ，应为(\\|\\|)
• 您的数字表达式匹配空字符串，但您不希望这样。

标记化时的一个技巧：如果有重叠，将最长的标记放在表达式的第一位。 将<=放在[<=]之前，以获得一个令牌而不是两个令牌。

总之，您可以使用类似：

\d+|[<>=]=|&&|\|\||[-+*/^()]

如果需要，可以用\\d+替换一些更复杂的数字（但不要匹配空字符串）。

Answer 2

您的模式有一些问题。

1. 您正在使用| 作为交替。 因此，您可能无法使用| 也匹配文字管道（正则表达式引擎将如何区分？）。 因此，您需要转义| 应该按字面意义进行匹配，或将其放在字符类中。

2. 逃生是错误的方法。 您需要使用反斜杠\\而不是正斜杠/ 。

3. -在字符类中表示一个范围，除非您将其作为第一个或最后一个字符。 在您的[+-...]角色类中，这是有问题的。 逃脱连字符或将其移至类中的第一个或最后一个位置。

4. 您的第一个选择（数字）允许空匹配，因为所有内容都是可选的。 这将为您提供大量您不想要的其他空结果。 删除数字后的* 。

应用所有这些可以得到：

[-]?[0-9]+([eE][-]?[0-9]+)?|([-+/*\\^])|([()])|(>=)|(<=)|(&&)|(==)|([|][|])

请注意，您不需要inside a character class (unless the对(, ） , and ^进行转义inside a character class (unless the ^`是第一个字符）。

还请注意，要将其写为Java字符串，您需要将所有反斜杠加倍：

str = "[-]?[0-9]+([eE][-]?[0-9]+)?|([-+/*\\\\^])|([()])|(>=)|(<=)|(&&)|(==)|([|][|])"

最后，如果您消除了所有不必要的括号，并可以使必要的括号不被捕获，那么您可以对此进行很多优化（我也合并了字符类）：

str = "[-]?[0-9]+(?:[eE][-]?[0-9]+)?|[-+/*\\\\^()]|>=|<=|&&|==|[|][|]"

当然，除非您要使用捕获来确定每个匹配项是哪种令牌，否则这仅适用。

工作演示