【问题标题】:Parse a RegEx pattern解析正则表达式模式
【发布时间】:2012-11-16 10:01:53
【问题描述】:

有没有办法解析一个复杂的正则表达式模式(包含几个named groups 以及几个numbered groupsnon-capturing groups)并报告每个groupnamegroupnumber 以及模式文本。

假设,我确实有这样的 RegEx 模式:

  (?im)(?<x>\b[a-s03]+\b)(?-i)(?<a>\p{L}+?,(?<b>.+?:(?<c>.+?;(?<d>.+?(?:\d|sample-text|(\k'x'|sos30))))))

我喜欢提取:=

  Named groups:
  x==>(?<x>\b[a-s03]+\b)
  a==>(?<a>\p{L}+?,(?<b>.+?:(?<c>.+?;(?<d>.+?(?:\d|sample-text|(\k'x'|sos30))))))
  b==>(?<b>.+?:(?<c>.+?;(?<d>.+?(?:\d|sample-text|(\k'x'|sos30)))))
  c==>(?<c>.+?;(?<d>.+?(?:\d|sample-text|(\k'x'|sos30))))
  d==>(?<d>.+?(?:\d|sample-text|(\k'x'|sos30)))

  Numbered groups:
  1==>(\k'x'|sos30)

  Non-capturing-groups:
  1st==>(?:\d|sample-text|(\k'x'|sos30))

此要求的目的:

我确实有一个包含复杂 RegEx 模式的大型数据库。以前的程序在准备这些复杂模式时没有使用任何注释 [(?#...)],而且这些模式中不存在linebreaks。在某些情况下,我必须修改这些模式,并且还必须在这些模式中使用注释。现在它就像在干草堆中寻找针一样。我根本无法为此目的使用 RegEx。因此,我倾向于在这种情况下使用解析器。

我尝试了什么:

我为此尝试了GetGroupNamesGetGroupNumbers 集合。我只能提取groups 中的Names/Numbers,但不能提取相应的文本模式。

我正在寻找非正则表达式解决方案/一些提示。

【问题讨论】:

  • 我不知道任何现有的解析正则表达式的解决方案。尽管如果您简单地遍历该行,捕获左括号并查找相应的右括号,自己制作类似的东西可能不会非常困难。根据文本模式,您可以看到它是什么类型的组。
  • @Patrickdev:感谢您抽出宝贵的时间发表评论。实际上,我描述的示例是一个非常简单的示例,根本没有 parenthesis,因为实际模式要复杂得多(主要是嵌套结构和很多括号以及转义的括号)。但是,是的,我同意你关于准备一个新的 Parser 的建议。但是,这就像重新发明轮子一样。如果没有其他解决方案,我当然会考虑。
  • 看看regex101.com - 这里可能会有所帮助。
  • @Lindrian:感谢您的评论。但是,我确实需要一个RegEx parser,通过它我可以解析大量的复杂正则表达式模式。就我个人而言,我确实使用Regexbuddy 来创建和编辑正则表达式模式,我相信这是一个必须拥有的最佳工具,在这方面非常具有解释性。但是,我不会为此手动工作。而且你提到的网站很多pythonic,我也需要.NET compatible regex engine

标签: c# regex vb.net


【解决方案1】:

这个怎么样,为了这个:

(?im)(?<x>\b[a-s03]+\b)(?-i)(?<a>\p{L}+?,(?<b>.+?:(?'c'.+?;(.+?(?:\d|sample-text|(\k'x'|sos30))))))

这个,作为输出:

(0)<0>:     (?im)(?<x>\b[a-s03]+\b)(?-i)(?<a>\p{L}+?,(?<b>.+?:(?'c'.+?;(.+?(?:\d|sample-text|(\k'x'|sos30))))))
(1)<x>:     \b[a-s03]+\b
(2)<a>:     \p{L}+?,(?<b>.+?:(?'c'.+?;(.+?(?:\d|sample-text|(\k'x'|sos30))))
(3)<b>:     .+?:(?'c'.+?;(.+?(?:\d|sample-text|(\k'x'|sos30)))
(4)<c>:     .+?;(.+?(?:\d|sample-text|(\k'x'|sos30))
(5)<5>:     .+?(?:\d|sample-text|(\k'x'|sos30)
(6)<6>:     \k'x'|sos30

这是代码:

Imports System.Collections.Specialized
Module Module1
Public DictGroups As New OrderedDictionary
Public DictTrackers As New Dictionary(Of Integer, Boolean)
Public intGroups As Integer = 0
Public CommandGroup As Boolean = False
Sub Main()
    Dim regexToEval As String = "(?im)(?<x>\b[a-s03]+\b)(?-i)(?<a>\p{L}+?,(?<b>.+?:(?'c'.+?;(.+?(?:\d|sample-text|(\k'x'|sos30))))))"
    Dim curChar As String = ""
    DictGroups.Add(0, "(0)<0>: " & vbTab)
    DictTrackers.Add(0, True)
    For i = 1 To regexToEval.Length
        Dim iChar As String = regexToEval.Substring(i - 1, 1)
        If curChar <> "\" AndAlso iChar = ")" Then EndGroup()
        AddStrToTrackers(iChar)
        If curChar = "\" OrElse iChar <> "(" OrElse regexToEval.Length < i + 2 Then curChar = iChar : Continue For
        If regexToEval.Substring(i, 1) = "?" Then
            i += 1 : AddStrToTrackers("?")
            If regexToEval.Substring(i, 1) = ":" Then i += 1 : AddStrToTrackers(":") : curChar = ":" : Continue For
            Dim NameLength As Integer = 0
            If regexToEval.Substring(i, 1) = "<" Or regexToEval.Substring(i, 1) = "'" Then
                i += 1 : AddStrToTrackers(regexToEval.Substring(i - 1, 1))
                i += 1
                For x = i To regexToEval.Length
                    If regexToEval.Substring(x - 1, 1) = ">" Or regexToEval.Substring(x - 1, 1) = "'" Then
                        NameLength = x - i
                        Exit For
                    End If
                Next
            Else
                CommandGroup = True
                Continue For
            End If
            If NameLength > 0 Then
                Dim GroupName As String = regexToEval.Substring(i - 1, NameLength)
                i += NameLength : curChar = regexToEval.Substring(i - 1, 1) : AddStrToTrackers(GroupName & curChar)
                intGroups += 1
                DictGroups.Add(intGroups, "(" & DictGroups.Count & ")<" & GroupName & ">: " & vbTab)
                DictTrackers.Add(intGroups, True)
                Continue For
            End If
        End If
        curChar = iChar
        intGroups += 1
        DictGroups.Add(intGroups, "(" & DictGroups.Count & ")<" & intGroups.ToString & ">: " & vbTab)
        DictTrackers.Add(intGroups, True)
    Next
    Dim Output As String = MakeOutput()
End Sub

Private Function MakeOutput() As String
    Dim retString As String = String.Empty
    For i = 0 To DictGroups.Count - 1
        retString &= DictGroups(i) & vbCrLf
    Next
    Return retString
End Function

Public Sub EndGroup()
    If CommandGroup Then
        CommandGroup = False
        Exit Sub
    End If
    Dim HighestNum As Integer = 0
    For Each item In DictTrackers
        If Not item.Value Then Continue For
        If item.Key > HighestNum Then HighestNum = item.Key
    Next
    If HighestNum <> 0 Then DictTrackers(HighestNum) = False
End Sub

Public Sub AddStrToTrackers(ByVal addString As String)
    For Each item In DictTrackers
        If item.Value Then DictGroups(item.Key) &= addString
    Next
End Sub
End Module

唯一的区别是我没有捕获非捕获组,也没有捕获功能组。当然,这只是我在 10 分钟内编写的快速代码。但如果你愿意,这是一个开始。我使用 OrderedDictionary 作为组号的键。如果您还想在输出中包含非捕获组和功能组,则可以更改该结构。

【讨论】:

  • 非常感谢。我基本上是在寻找一些内置的.NET 库。需要一些修改,但您的代码在这方面工作正常。
【解决方案2】:

在 System.Text.RegularExpressions 命名空间中有一个 RegexParser 类(内部),您可以使用 Private Reflection 调用它。到目前为止,我有一个 sample implementation 在我的 FxCopContrib 项目中使用。

您可以利用RegexParser implementation from the Mono project

然后是Deveel's Regex library

【讨论】:

  • 来自 OP 的问题:I am looking for a Non-RegEx solution
  • 这些是非正则表达式解决方案。建议是使用平台使用的解析器来解析正则表达式,并为您提供构成表达式的所有元素的对象图。这似乎正是 OP 正在寻找的。​​span>
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2013-12-31
  • 2012-10-17
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2011-03-20
  • 2012-07-08
相关资源
最近更新 更多