Как получить самые длинные совпадения для подстрок, заключенных в "{{" и "}}"?

Question

Я пытаюсь разобрать файл wikitext, полученный через API Википедии, и проблема в том, что некоторые из его шаблонов (например, фрагменты, заключенные в {{и}}) не автоматически расширяются в wikitext, поэтому мне приходится вручную искать их в источник статьи и в конечном итоге заменить их. Вопрос в том, могу ли я использовать регулярное выражение в .NET для получения совпадений из текста?

Чтобы попытаться сделать себя более ясным, вот пример, чтобы проиллюстрировать, что я имею в виду:

Для строки

{{ abc {{...}} def {{.....}} gh }} 

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

С другой стороны, для «осиротевших» брекеты, такие, как в этом примере:

{{ abc {{...}} 

результат должен быть один матч: {{...}}

Может кто-нибудь предложить мне предложение ? Спасибо заранее.

Answer 1

Не делайте этого с регулярным выражением. Пройдите строку слева направо, и если вы столкнулись с {{нажимаете свою позицию в стеке и на}}, поместите позицию предыдущего {{из стека и вычислите длину. Тогда вы можете легко взять максимум этой длины.

Answer 2

Вы можете сделать это с помощью регулярного выражения .NET, используя balancing groups definition.

Пример, приведенный в документации, показывает, как он работает с вложенными < и >. Вы можете легко адаптировать разделители к {{ и }}. Вы можете приспособить его дальше, чтобы в одиночном { и } в «текст», если хотите.

Помните, что { и } являются метасимволами regex; чтобы соответствовать буквально, вы можете сбежать до \{ и \}.

Answer 3

Этот шаблон регулярного выражения соответствует любому произвольному номеру указанного вами шаблона.

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

Для второго запроса, вам нужно другое регулярное выражение:

\{\{.*?\}\} 

Answer 4

Я думаю, вы смотрите на это на неправильном уровне. Вместо hacky regex обходные пути, почему бы просто не попросить API MediaWiki расширять шаблоны для вас? Вы можете либо передать содержание будет расширен:

http://www.mediawiki.org/wiki/API:Parsing_wikitext#expandtemplates

Или, еще лучше, спросите шаблоны содержания быть предварительно расширена их загрузки, указав rvexpandtemplates:

http://www.mediawiki.org/wiki/API:Query_-_Properties#revisions