Algorithm 将匹配模式组合到单个过程中

有人能告诉我，我可以使用什么算法、学术论文、框架来允许使用任意数量的匹配模式对数据进行单次传递吗？

任何，即可以在不参考输入的其他部分（如匹配括号）的情况下进行描述的匹配，都可以作为一次传递来实现，并在一次传递中非常有效地进行匹配。使用该算法可以合并多个正则表达式/有限自动机（通过将输入DFA视为NFA）

对于需要的更复杂的匹配，算法通常只需要一次从上到下的过程。然而，有些算法需要回溯，即回溯猜测，因此会多次（可能多次）读取部分输入。具体来说，如果你的语法可以写成，它可以被解析而不需要回溯，否则就需要回溯

---

您将在

中找到更具体的信息，我们谈论的是什么样的模式？有。请给出一个您正在处理的数据类型的示例，以及一组您可能希望与之匹配的模式的示例。