JavaScript/使用系统生成的正则表达式进行验证

Question

我们想使用正则表达式来验证文档结构。为此，我们简化了文档和正则表达式。正则表达式是根据用于验证的模式生成的。该应用程序完全基于客户端并使用 JavaScript 进行编码。

一个简单的例子是这个正则表达式:

regex1 = new RegExp(/~(A{1}B?C?(D*|E*|F*|G*)+){1}~/g)

这意味着文档结构可以具有这种结构

一个
-B
-D
-D
-D
-D
-D

因此文档结构被解析为~ABDDDDDD~

现在我想验证是否可以在末尾添加“A”，这会产生以下字符串:~ABDDDDDA~

这不再与正则表达式匹配:

"~ABDDDDDA~".match(regex1)

这确实工作得很好，但是文档结构可以增长并且像这样:~ABDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD~

匹配值可以快速匹配，但如果该值是:~ABDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDA~

这需要很长时间，大多数时候我只是关闭浏览器然后重新打开它。

有人知道如何解决这个问题吗？

谢谢!

更新

RegEx还应该涵盖更多，结构可以安静动态。我没有使用过RegEx Generator，这个例子是从自己开发的脚本中解析出来的，只是一个例子。

在这种情况下，有一个根元素 A，然后是可选的 B 或 C。现在以未给定的顺序存在任意数量的 D、E、F、G。但至少有一个!

所以它应该适用于:“~ABDDDDDFEG~”“~啊啊啊啊啊啊~”“~ABCDEFG~”“~ABCDDDDDDDDDDDDDDEFGGGGGG~”

此外，E 的出现次数可能被限制为 0-5 次。

一旦我处理匹配(A | B)，所有浏览器中都会出现真正的性能问题。 (IE、Chrome、火狐)

有什么想法吗？是否有任何替代方案可以“匹配任一(A | B)”以获得更好的性能？

Answer 1

生成的正则表达式应尽可能接近:

~AB?C?[DEFG]*A?~

在你的正则表达式生成器中需要做很多简化来消除以下几点:

• {1}:实际上毫无用处，您可以将其从任何地方删除
• (A*|B*)+:严格等同于[AB]*

这是一个 Regex101:https://regex101.com/r/Lc6Fx8/1

此外，如果您需要修复正则表达式生成器的帮助，您应该发布一些有关它的信息。