如何找出正则表达式
How to Figure Out the Regular Expression
我知道有一种方法可以根据您构建的树自行找出正则表达式。例如,您可以构建代表复数所有情况的树(即 a+bi,bi+a,...),然后根据构建的树,您可以找出复数的正则表达式。此方法是构建用于语法分析的编译器的一部分。但是,我不记得它是如何完成的。谁能帮忙举个例子?
经过搜索,找到了。这棵树被称为解析树。请参阅以下 link:
Compiler Design - Syntax Analysis
但是,似乎直接编写正则表达式更容易。我认为这可以用来构建一个过程来验证表达式而不使用 Regex class.
我知道有一种方法可以根据您构建的树自行找出正则表达式。例如,您可以构建代表复数所有情况的树(即 a+bi,bi+a,...),然后根据构建的树,您可以找出复数的正则表达式。此方法是构建用于语法分析的编译器的一部分。但是,我不记得它是如何完成的。谁能帮忙举个例子?
经过搜索,找到了。这棵树被称为解析树。请参阅以下 link: Compiler Design - Syntax Analysis
但是,似乎直接编写正则表达式更容易。我认为这可以用来构建一个过程来验证表达式而不使用 Regex class.