Описание тега recursive-regex

Использование регулярного выражения для анализа выражения, которое содержит то же выражение, например `{ foo bar {zoo} }`

Рекурсивное выражение - это выражение, которое содержит то же выражение, например { foo bar {zoo} } содержит выражение {...} который содержит выражение {...}. Такие выражения обычно выражаются с использованием бесконтекстного языка.

Однако регулярное выражение способно анализировать только выражение, использующее регулярную грамматику.

Таким образом, этот тег предполагает, что пользователь хочет проанализировать рекурсивное выражение с помощью регулярного выражения, что невозможно. Обычно пользователь знает регулярные выражения, но на самом деле не знает об ограничениях, поэтому спрашивает сообщество SO.

Единственного решения этой проблемы не существует, поскольку это зависит от грамматики анализируемого выражения (например, пользователь может захотеть ограничить уровни рекурсии).

Рекурсивные выражения не следует путать с повторяющимися выражениями (например, {foo} {bar} {zoo}), которые можно анализировать с помощью регулярных выражений.