逻辑标准的正则表达式

Question

这个问题在这里已经有了答案:





Validate a Boolean expression with brackets in C#

(6 个回答)


7年前关闭。




我有一个输入文本框来输入逻辑标准。
以下是可能的输入:

1 OR 2
1 AND 2
(1 OR 2) AND 3
(1 OR 2) OR 3
(1 AND 2) AND 3
(1 AND 2) OR 3
1 AND (2 OR 3)
1 OR (2 OR 3)
1 AND (2 AND 3)
1 OR (2 AND 3)
(1 OR 2) AND (3 OR 4)
(1 OR 2) OR (3 OR 4)
(1 AND 2) OR (3 AND 4)
(1 OR 2) AND (3 OR 4) AND (5 OR 6)

谁能提供 RegEx验证这样的输入？

Answer 1

假设您可以嵌套括号，则不能使用正则表达式执行此操作，因为您无法使用正则表达式验证任意嵌套的括号。

验证此输入的更典型方法是将过程分为两个步骤。使用一系列正则表达式来标记输入，然后使用简单的语法来验证生成的标记序列。 LALR(1) 语法，例如 what yacc支持使这个问题变得微不足道。

我认为有一些扩展的正则表达式形式可以添加必要的功能，您可以匹配任意嵌套的括号。我不得不承认我对它们中的任何一个都不熟悉，因为它们很快就会变得更复杂，而不仅仅是围绕一组更简单的匹配编写一些循环逻辑。