如何处理正则表达式?

Bri*_*ang 1 regex

如何处理正则表达式?

Edw*_*ale 6

正则表达式可以建模为确定性有限状态机.如果你想"处理"一个,这可能是一个很好的起点.


Rex*_*x M 6

正则表达式描述状态机的规则集.它通常一次移动一个字符串,根据前一个字符的内容和正则表达式中描述的内容做出决定.

任何正则表达式也可以一次写入一个字符串的字符串.其中一些可能相当简单,但是当看起来像一个简单的正则表达式时会发现正则表达式的强大功能,只需要几个lookbehinds和子组就可以在你自己的状态机中重现几千行代码.