Я не настолько мастак в регулярных выражениях - это для особо продвинутых (подвинутых ... мозгами ), чтобы рекурсию разбора вложенных выражений (скобок) реализовать непосредственно в регулярных выражениях - рекурсия вызова сделана в вызывающем C++ коде, который применяет регулярное выражение на своём уровне вызова.Olej писал(а): Появилось у меня такое намерение ... откатиться назад, и сделать разбор и первичную трансляцию лексем в промежуточный код на основе ... регулярных выражений, которые в стандарте C++ 2011г. обеспечиваются библиотекой libpcre.so (API в заголовочных файлах #include <regex>) ... в самом стандарте C++ это реализуется на базе шаблонов и контейнерных классов STL (детальное описание см. Регулярные выражения C/C++).
Но продвинутый народ (в расширенном синтаксисе регулярных выражений, например в Ruby) проделывает рекурсивный разбор прямо из регулярного выражения. Каковой предмет заслуживает отдельного заинтересованного рассмотрения (в другой раз ):
Рекурсия в регулярных выражениях
Рекурсия в регулярных выражениях23 марта 2011, 18:58
Памятка по регулярным выражениям PCRE в PHPизменён 13 авг '12 в 18:10
(?R) означает рекурсивную ссылку на само регулярное выражение, где можно найти обработчик регулярных выражений, поддерживающих такие рекурсии для Java или Python ?
...
https://pypi.python.org/pypi/regex
Альтернативный движок для регулярных выражений питона с поддержкой рекурсий.
Это, конечно, PHP ... который никому всерьёз и на фиг не нужен ("неуловимый Джо" ) + и большинство расширенных там конструкций неприменимо в вашем используемом языке ... но уж очень обширный там обзор...31.07.2012, 21:40.
Рекурсивные выражения
...