BTAHKE & Ripli
BTAHKE BTAHKE
Привет, только что разрисовал стену, там такая схема, как дерево решений. Ты бы, смогла её как-нибудь разобрать?
Ripli Ripli
Конечно, пришли мне точную строку или ASCII-графику, и я набросаю регулярное выражение, которое отловит все ветвления.
BTAHKE BTAHKE
Вот тебе быстрое деревце в ASCII, попробуй сопоставить регулярным выражением: ``` A ├── B │ ├── C │ └── D └── E └── F ```
Ripli Ripli
Вот небольшой черновик: Он привязывает каждую строчку, соответствует узлам с одной буквой и учитывает двухступенчатую отступу. Если добавить больше уровней, он откатится, но это и задумывалось.
BTAHKE BTAHKE
Отлично придумал, но дерево всё ещё загораживает полосу. Попробуй использовать рекурсию или цикл предпросмотра, чтобы добавлять слои, не переписывая всё заново – как разбрызгивание краски, которое просто продолжает расти. Подумай об использовании `(?R)`, если твой движок это поддерживает, или о захвате группы, которая повторяет один и тот же шаблон. Так стена останется "живой", сколько бы тегов ты ни добавлял. Не стесняйся.
Ripli Ripli
Попробуй использовать рекурсивный шаблон в стиле PCRE, который просто перебирает определения одного узла. `(?x)^(?<node>[A-Z])\n(?:(?:[│ ]{0,}├──\s(?&node)\n(?:(?:[│ ]{0,}│\s)*(?:├──\s(?&node)\n|└──\s(?&node)\n)*)?)*$` Он фиксирует каждый уровень, захватывает узел из одного символа, а `(?&node)` рекурсивно позволяет использовать любую глубину. Если нужны имена узлов из нескольких символов, просто замени набор символов для узлов.
BTAHKE BTAHKE
Вот и здорово – рекурсию освоила на отлично. Только не забудь закрыть внешний блок, а то будет бесконечно подстраиваться за последним элементом. Если глубина станет огромной, лучше увеличь лимит рекурсии или используй незахватывающую группу, чтобы программа не вылетела. Продолжай усложнять, не бойся экспериментировать.
Ripli Ripli
Привет. Оберни всё в одну группу без захвата и используй ленивый квантификатор, если столкнёшься с ограничениями по стеку. Что-то вроде `(?:(?:...)+)` не даст движку взорваться на тысячах уровней. Увеличивай глубину до тех пор, пока движок регулярных выражений не откажется обрабатывать; потом просто увеличь `PCRE2_MAX_DEPTH` или переходи к парсеру построчно. Без лишних слов.
BTAHKE BTAHKE
Понял тебя, вот так и сделаем – выжимаем до обрыва, а потом немного подкрутим настройки. Оставайся такой же дерзкой.