Как составить регулярное выражение поиска вложенных тегов?

Question

[RMate]

Всем привет! Помогите, пожалуйста, составить рекурсивную регулярку для поиска тегов.

Пробую делать так:
<([^>]+)>((?R)|.+)<\/\1>
Ожидаю, что данная регулярка будет искать парные теги вроде <b></b> после чего в содержимом будет вновь выполнен поиск, и если ничего не будет найдено - поместит содержимое в отдельную группу.
Тестирую на строке

<ul><li>1<span>qwe</span></li><div>sometext</div></ul><div></div>.

не могу понять почему не работает.

Спасибо.

Comments

[dodo512]

А почему выбрали регулярки а не например DomDocument DOMXPath.

[RMate]

dodo512, Я знаю про XPath, это тестовый проект именно для того, чтобы научиться оперировать регулярками)

[dodo512]

RMate, ну тогда вот тут <([^>]+)> для начала нужно поменять на <(\w+)[^>]*>
иначе вместе с именем тега захватит и атрибуты.

[RMate]

dodo512, Я гнамеренно упростил, сейчас я не пойму как работает рекурсия, и почему этот пример находит не все вложенности)

[dodo512]

RMate, не находит теги где есть какие-то атрибуты например <b class="11">

Шаблон <([^\/>]+)> захватит в первую сохраняющую группу b class="11"
Тогда шаблон <\/\1> будет искать такой закрывающий тег </b class="11"> и естественно ничего не найдёт. Так что в первую группу нужно захватывать только имя тега, а не всю строку с атрибутами.

[RMate]

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

[dodo512]

RMate, я так понимаю, что каждый раз перед очередным входом в рекурсию сохраняются старые значения сохраняющих групп, а после выхода восстанавливаются сохраненные значения.

Может будет нагляднее пример с поиском палиндромов https://regex101.com/r/ROng4h/2
(.)(?:(?R)|)\1

[RMate]

dodo512, Тогда понятно, спасибо!)

Answer 1

[Dimonchik]

жадность покрутите

и че это такое
((?R)|.+)

почему не [^<]+

Comments

[RMate]

В моём понимании это работает как "ищи эту же регулярку во вложенности, и если не найдешь - забирай всё что есть"

[Dimonchik]

гм, как оно найдет если замыкающий тег после

[RMate]

И то верно, что-то не подумал. Накидал согласно вашему совету, всё-равно почему-то не определяются некоторые вложенности regex101