如何将Backus-Naur Form表达式转换为正则表达式(.Net)？

发布时间：2020-12-13 21:54:00 所属栏目：百科来源：网络整理

导读：表达式是： N | ( 1 { A | B | C | D | E1 | E2 | E3 } ) 意思是描述符“N”或一个或多个列出的描述符而不重复. 我得到的最好的是： @"^(N|(A|B|C|D|E1|E2|E3){1,})$" 但这并不能阻止重复. @"^(N|(A{0,1}B{0,1}...)$" 这可以防止重复,但需要对元素进行特定的

表达式是：

N | ( 1 { A | B | C | D | E1 | E2 | E3 } )

意思是描述符“N”或一个或多个列出的描述符而不重复.

我得到的最好的是：

@"^(N|(A|B|C|D|E1|E2|E3){1,})$"

但这并不能阻止重复.

@"^(N|(A{0,1}B{0,1}...)$"

这可以防止重复,但需要对元素进行特定的顺序,这也不是真的好.

有任何想法吗？

(我实际上并不确定bnf表达式本身不允许重复,但这就是我需要的.)

嗯,你可以,但它不漂亮：

Regex regexObj = new Regex(
    @"^           # Start of string
    (?:           # Either match...
     N            # N
    |             # or...
     (?:          # Match one of the following:
      A(?!.*A)    # A unless followed somewhere later by another A
     |            # or
      B(?!.*B)    # B unless...
     |            # etc. etc.
      C(?!.*C)
     |
      D(?!.*D)
     |
      E1(?!.*E1)
     |
      E2(?!.*E2)
     |
      E3(?!.*E3)
     )+           # one or more times
    )             # End of alternation
    $            # End of string",RegexOptions.IgnorePatternWhitespace);

此解决方案使用negative lookahead assertions.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!