expresiones regulares incrustada {{juego

Question

necesito asociar toda la declaración siguiente:

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

Básicamente siempre que haya un { es necesario que haya un correspondiente } con sin embargo muchos incrustado { } están dentro de la etiqueta original. Por ejemplo, {{match}} o {{ma{{tch}}}} o {{m{{a{{t}}c}}h}}.

tengo unas pocas cosas en este momento:

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

Esto no acaba de funcionar.

Answer 1

El motor de expresiones regulares de .NET permite a juego recursiva:

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

Sugiero escribir un analizador/tokenizador simple para esto.

Básicamente, se recorre todos los personajes y empezar a contar los casos de { y } - incremento de { y decremento de }. Registre el índice de cada primer { y el índice de cada último } y tendrá los índices para sus expresiones incrustadas.

En este punto puede usar substring para obtener estos y quitarlos/reemplazarlos de la cadena original.

Consulte this pregunta y respuestas sobre por qué RegEx no es adecuado.