подскажите регексп который будет матчить все правильные скобочные структуры (т.е.между скобок может быть все что угодно, но количество открытых должно быть не меньше количества закрытых слева от любой позиции в строке).
Данная задача может быть формально решена с помощью формальной грамматики 2 типа (контекстно-независимая). Регэкспы в свою очередь - ФГ 3 типа. Вы можете воспользоваться yacc/bison