Подсобите с регулярным выражением?

Question

[Тимофей Михайлов]

var regul = /(AAA|BBB|CCC|DDD)\(.*?\)/g;
var str = "one two 12AAA(CCC(C1_1);A1_1)dfg "+
              "dfgdfgdfg,BBB(B1_1; B1_2) sfsgndf "+
              "dfgnhjdfglkjdfg DDD(D1_1)";
var ARR = str.match( regul );

for(var i = 0; i < ARR.length; i++) {
    console.log((i+1)+') '+ARR[i]);
}

Собственно, в чём проблема ...
В моём случае. регулярное выражение выдаёт следующий результат:
1) AAA(CCC(C1_1)
2) BBB(B1_1; B1_2)
3) DDD(D1_1)

А мне нужно, что бы скрипт, выдал следующее:
1) AAA(CCC(C1_1);A1_1)
2) CCC(C1_1)
3) BBB(B1_1; B1_2)
4) DDD(D1_1)

Подскажите, можно ли используя регулярные выражения, добиться желаемого результата? Или же мне придётся делать дополнительные действия?

Суть: Мне надо написать так регулярную функцию, что бы она понимала что: CCC(), находится внутри AAA()
За помощь, буду благодарен!

Ссылка: https://jsfiddle.net/kh9h71kL/

Answer 1

[DTX]

Очевидно, нужны рекурсивные регулярки.
https://regex101.com/r/SBqnii/7
С группами можно поиграться. Наверн, придётся пропускать регулярку по результату ещё раз, но думаю это проще и возможно даже быстрее использования конечного автомата. А на пример подобного автомата я бы посмотрел :)

Сравнение производительности с конечным автоматом:
https://jsperf.com/regex-vs-fsa/1

Comments

[Роман Дубинин]

Большое спасибо, спасли человека от заблуждения, в которое я его чуть было не ввёл.
Насчёт "быстрее" вы, боюсь, крайне не правы, если только не имели в виду "быстрее написать". У меня просто ваш пример притормозил браузер на пару минут (в данном случае у меня просто очень слабая машина, но тем не менее...). Конечный же автомат чаще всего обозначает последовательный проход по массиву, что не может быть медленнее регулярок (которые, если я не ошибаюсь, тоже должны использовать конечный автомат... Хотя я сегодня весь день ошибаюсь), ведь автомат вы пишите специализированный, рассчитанный на конкретный случай.
Вот вам пожалуйста пример подобного автомата :)
Я не то, чтобы противник регулярок, но стараюсь их использовать пореже, потому что их синтаксис сложнее воспринимается, а значит труднее его проверить, ИМХО, конечно.

[DTX]

Роман Дубинин, ладно, про скорость частично соглашусь. Когда писал, думал "проигрыш в производительности если и будет, то он будет невелик". За автомат спасибо - познавательно. Сейчас попробую по производительности сравнить.
А вот про то, что регулярки сложнее воспринимаются, уже я не соглашусь) Одно дело наблюдать перед собой одну строчку регулярки, а другое - полотно кода) Просто глаз должен быть натрен натренирован.

[DTX]

Роман Дубинин, всё-таки я был прав :)
Удивительно, но регулярки быстрее в 2-5 раз.
https://jsperf.com/regex-vs-fsa/1

Answer 2

[Роман Дубинин]

Ответ не верен, но я слишком долго его писал, так что мне жалко его удалять :D
Вот так можно получить
1) AAA(CCC(C1_1);A1_1);
2) BBB(B1_1; B1_2);
3) DDD(D1_1).

Я не уверен, но, насколько мне известно, так как CCC(C1_1) уже находится в найденном (внутри AAA(CCC(C1_1);A1_1)), второй раз его вы не найдёте, для этого придётся повторять парсинг для группы 2 каждого включения.

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

UPD: Изменил пример. Предыдущая регулярка искала AAA(bar; BBB(); foo) но путалась с AAA(BBB(); foo; DDD(); bar).

Comments

[Тимофей Михайлов]

Спасибо.
А как бы Вы предложили решить эту проблему?
Написать собственную функцию, которая бы анализировала строку?

[Роман Дубинин]

Тимофей Михайлов, вам нужно узнать и понять Конечные автоматы. И написать собственную функцию, да. Она и будет конечным автоматом, при чём довольно простым...

[Тимофей Михайлов]

Роман Дубинин, спасибо большое. К сожалению, никогда с этим ранее не сталкивался ...
Буду изучать!

[DTX]

Регулярки бывают рекурсивными. Сейчас попробую вспомнить, как это делается.