Выделение текста в парных скобках

@tiun · Регистрация: 26.07.2021

Author24 — интернет-сервис помощи студентам

Я достаточно средне разбираюсь в регулярных выражениях, а тут возникла следующая задача:

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

После некоторых размышлений и экспериментов у меня получилось следующая конструкция:

Код

\(\*
( (?R)
| [^*]
| \*(?=[^)])
| \*$
)*
( \*\) | $ )

Можно ли сделать лучше/правильнее (в идеале - обойтись без рекурсии)?

greg zakharov · 27.09.2021, 22:17

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

Код

function isProperlyNested(text : string) : boolean {
  var counter : uint = 0;
  for (var sym : char of text) {
    if (sym === '(') ++counter;
    else if (sym === ')') {
      --counter;
      if (counter < 0) return false;
    }
  }
  return counter === 0;
}

Что же до регулярных выражений, здесь придётся отталкиваться от ориентировочных позиций начала и конца (до и после основных) скобок, - нужно смотреть на конкретный пример.

@tiun · 27.09.2021, 22:52 **[ТС]**

Сообщение от greg zakharov

Не уверен в правильности вашего выбора в сторону регулярных выражений

Была б моя воля, я бы тоже делал по-человечески. Но это языковой модуль для Notepad++ (FunctionList), а там всё нужно описывать исключительно регулярными выражениями.

Сообщение от greg zakharov

Что же до регулярных выражений, здесь придётся отталкиваться от ориентировочных позиций начала и конца (до и после основных) скобок, - нужно смотреть на конкретный пример.

Это выражение, описывающее многострочные комментарии (от "(*" до "*)").
Они могут быть вложенными и находиться абсолютно где угодно. А поскольку код работает в процессе написания исходников, то синтаксическую правильность (в данном случае - сбалансированность скобок в файле) ему никто не гарантирует. Точнее, можно быть уверенным, что обязательно придётся столкнуться с её нарушениями.

Модуль, вроде, получился рабочий - составленные мной тесты с разными неправильностями прошёл, на реальных файлах функции выгребает корректно.
Но я всегда забочусь об оптимальности (расход памяти и процессора), а в области регулярных выражений я не самый великий специалист, и поэтому решил спросить.

@tiun 68 / 55 / 13 Регистрация: 26.07.2021 Сообщений: 189
		1
	Выделение текста в парных скобках 24.09.2021, 12:54. Показов 971. Ответов 2 Метки нет (Все метки) Я достаточно средне разбираюсь в регулярных выражениях, а тут возникла следующая задача: В многострочном тексте выделить блок, заключённый в парные скобки (* и ), учитывая, что внутри этого блока могут содержаться и другие аналогичные блоки. Кроме того, правильность текста не гарантируется, поэтому открывающих скобок может быть больше, чем закрывающих. В таком случае нужно выделить всё от открывающей скобки до конца текста. После некоторых размышлений и экспериментов у меня получилось следующая конструкция: Код \(\ ( (?R) \| [^] \| \(?=[^)]) \| \$ ) ( \*\) \| $ ) Можно ли сделать лучше/правильнее (в идеале - обойтись без рекурсии)? 0

greg zakharov Покинул форум 3672 / 1483 / 355 Регистрация: 07.05.2015 Сообщений: 2,903
	27.09.2021, 22:17	2
	Не уверен в правильности вашего выбора в сторону регулярных выражений, так как описанная вами задача по сути относится к классическим алгоритмам разбора строк, а точнее - поиску парных скобок. Псевдокод решения данной задачи примерно таков: Код function isProperlyNested(text : string) : boolean { var counter : uint = 0; for (var sym : char of text) { if (sym === '(') ++counter; else if (sym === ')') { --counter; if (counter < 0) return false; } } return counter === 0; } Что же до регулярных выражений, здесь придётся отталкиваться от ориентировочных позиций начала и конца (до и после основных) скобок, - нужно смотреть на конкретный пример. 1

@tiun 68 / 55 / 13 Регистрация: 26.07.2021 Сообщений: 189
	27.09.2021, 22:52 [ТС]	3
	Сообщение от greg zakharov Не уверен в правильности вашего выбора в сторону регулярных выражений Была б моя воля, я бы тоже делал по-человечески. Но это языковой модуль для Notepad++ (FunctionList), а там всё нужно описывать исключительно регулярными выражениями. Сообщение от greg zakharov Что же до регулярных выражений, здесь придётся отталкиваться от ориентировочных позиций начала и конца (до и после основных) скобок, - нужно смотреть на конкретный пример. Это выражение, описывающее многострочные комментарии (от "(" до ")"). Они могут быть вложенными и находиться абсолютно где угодно. А поскольку код работает в процессе написания исходников, то синтаксическую правильность (в данном случае - сбалансированность скобок в файле) ему никто не гарантирует. Точнее, можно быть уверенным, что обязательно придётся столкнуться с её нарушениями. Модуль, вроде, получился рабочий - составленные мной тесты с разными неправильностями прошёл, на реальных файлах функции выгребает корректно. Но я всегда забочусь об оптимальности (расход памяти и процессора), а в области регулярных выражений я не самый великий специалист, и поэтому решил спросить. 0

Опции темы