встроенное регулярное выражение {{соответствие

Question

Мне нужно соответствовать следующему утверждению:

{{CalendarCustom|year={{{year|{{#time:Y}}}}}|month=08|float=right}}

В основном, когда есть {, должен присутствовать соответствующий }, хотя многие встроенные { } находятся внутри исходного тега. Так например {{match}} или {{ma{{tch}}}} или {{m{{a{{t}}c}}h}}.

У меня есть это прямо сейчас:

(\{\{.+?(:?\}\}[^\{]+?\}\}))

Это не совсем работает.

Answer 1

.NET regex engine позволяет рекурсивное сопоставление:

result = Regex.Match(subject,
    @"\{                   # opening {
        (?>                # now match...
           [^{}]+          # any characters except braces
        |                  # or
           \{  (?<DEPTH>)  # a {, increasing the depth counter
        |                  # or
           \}  (?<-DEPTH>) # a }, decreasing the depth counter
        )*                 # any number of times
        (?(DEPTH)(?!))     # until the depth counter is zero again
      \}                   # then match the closing }",
    RegexOptions.IgnorePatternWhitespace).Value;

Answer 2

Я предлагаю написать для этого простой парсер / токенизатор.

По сути, вы перебираете все символы и начинаете считать экземпляры { и } - увеличивая для { и уменьшая для }. Запишите индекс каждого первого { и индекс каждого последнего }, и у вас будут индексы для ваших встроенных выражений.

На данный момент вы можете использовать substring, чтобы получить их и удалить / заменить их из исходной строки.

См. этот вопрос и ответы о том, почему RegEx не подходит.