Как регуляркой найти все вхождения строк в другие строки?

Question

[Kovalsky]

Может плохо объяснил, но имеется в виду, например, найти двухзначные числа в скобках:

101 20 (3 42 56) 71 1 6570 ( 40 146 16)

Answer 1

[Оптимус Пьян]

Я бы в 2 этапа делал. Сначала взял всё что в скобках, а потом уже в найденном нашёл значения из 2 цифр

Comments

[Kovalsky]

Это-то да, это не проблема, но подобное нужно сделать в текстовом редакторе, который умеет в boost - в саблайме. Конечно и тут можно сделать в два этапа, как вручную, так и скриптами, но всё же было бы гораздо удобнее делать это всего одной регуляркой. Один из плюсов - можно нативным для саблайма способом осуществить замену по любому количеству файлов.

[Kovalsky]

Решено еще два года назад в 2 этапа с использованием RegReplace (который кстати невероятно крут)

Answer 2

[Snewer]

~\([^\)](\d\d\)[^\)])~

Comments

[Александр]

Вы хоть бы проверили её

[Kovalsky]

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

Answer 3

[Александр]

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

Comments

[Kovalsky]

Прямо невозможно? Вроде бы здесь написано, что main purpose of recursion [in regex] is to match balanced constructs or nested constructs; разве это не о том речь?

И да, вы правы, можно разбить всё это дело на этапы, но, как я уже писал в комментариях ниже, использование единственного регулярного выражения позволило бы использовать нативный для саблайма find/replace, это было бы очень круто.

[Александр]

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

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

[Kovalsky]

Александр: да не, на таком уровне, как вы объяснили, я регулярки еще понимаю) Думал можно как-то рекурсию использовать здесь.

Понятно, хорошо. Но всё же буду надеяться, что boost умеет в какую-нибудь черную магию и здесь на тостере есть его адепты)

Answer 4

[Bowen]

Попробуйте так:

var txt = '101 20 (3 42 56) 71 1 6570 ( 40 146 16)';
var ar = txt.match(/\(([^()]+)\)/g);
ar.forEach(function(item) {
	var a = item.replace(/\(|\)/g, "").split(" ");
	a.forEach(function(item) {
		if (item.length === 2) {
			console.log(item);
		}
	});
});

Comments

[Kovalsky]

Таки да, чисто теоретически это вариант конечно, но на практике подобное нужно осуществить для нескольких сотен файликов. Можно конечно нодой, но все же одной регуляркой было бы удобнее.