递归匹配的正则表达式

Question

我需要用下面的字符串分割的表达式：

'with', 'select', 'from', 'where' 

这些会在序列中为我写的。你可以假定每个单词都以字界开始和结束。

我已经做了这个没有任何问题。但是，新的要求已经到来。 from子句可能包含整个表达式。

这意味着，所述表达可以是这样的：

with 
    something 
select 
    something more 
from 
    with 
     aaaa 
    select 
     bbbb  
    from 
     [may be another expression] 
    where 
     the inner expression ends here 
where 
    the outer expression ends here 

我不需要分裂内表达。

现在的问题是，有没有一种标准的方式来做这样的事情？或者我需要手动完成自己的工作？

我不确定它是否重要，我的应用程序是C＃之一。

Answer 1

看起来您的用例开始变得非常复杂，您可能最好花费时间和重构工作量来使用实际的解析实用程序，而不是正则表达式。我不是C＃程序员，所以我不能帮你提供很多建议，但是搜索“C＃解析器库”产生了几个看起来很有希望的链接。

如果你只需要一个固定的嵌套层次，那么我认为它在技术上可以用正则表达式来完成，但它会变得讨厌。可能最简单的方法是为每个固定的嵌套层次编写一个表达式，并从顶部开始匹配它们，直到获得一个命中。丑，但可以工作。

如果顶级表达式中可以包含的嵌套表达式的数量没有限制，那么正则表达式不够强大，无法正确执行此操作，您需要查看解析实用程序。我不会试图自己写一个解析器;几乎可以肯定有可用的库可以解决大多数棘手的问题。