如何找出正则表达式

Question

我知道有一种方法可以根据你构建的树自己找出正则表达式。例如，您可以构建表示所有复数的情况的树（即a + bi，bi + a，...），然后基于构建的树，您可以找到复数的正则表达式。此方法是构建用于语法分析的编译器的一部分。但是，我不记得它是如何完成的。任何人都可以帮忙举例吗？

Answer 1

搜索后，我找到了它。该树称为Parse Tree。请参阅以下链接： Compiler Design - Syntax Analysis

然而，似乎马上写一个正则表达式更容易。我认为这可以用于构建一个过程来验证表达式而不使用Regex类。