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

Question

Мне нужно регулярное выражение для правильного соответствия фигурных скобок, например, для каждого открытого и близкого abc{abc{bc}xyz} Мне нужно получить все это от {abc{bc}xyz} не получить {abc{bc}.

Я пытался использовать (\{.*?})

Answer 1

Это невозможно с регулярными выражениями.Для этого необходима контекстно-свободная грамматика, а регулярные выражения работают только для конечных регулярных языков.

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

Answer 2

Сбалансированные круглые скобки произвольной вложенной глубины не являются обычным языком. Это язык без контекста.

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

Википедии

• Обычный язык
  • Насосная лемма для обычных языков
• Контекстный язык
• Регулярное выражение

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

Answer 3

Это не задача для регулярного выражения. На этом этапе вам нужен парсер. Что означает грамматику языка, LL (1), LALR, рекурсивный спуск, книгу о драконах и вообще расщепляющуюся мигрень.

Answer 4

Как сказал Брайан, регулярные выражения могут быть не совсем подходящим инструментом, но если вы используете PHP, руководство дает пример того, как вы можете использовать регулярные выражения в рекурсивном / вложенная мода:

$input = "plain [indent] deep [indent] deeper [/indent] deep [/indent] plain";

function parseTagsRecursive($input)
{

    $regex = '#\[indent]((?:[^[]|\[(?!/?indent])|(?R))+)\[/indent]#';

    if (is_array($input)) {
        $input = '<div style="margin-left: 10px">'.$input[1].'</div>';
    }

    return preg_replace_callback($regex, 'parseTagsRecursive', $input);
}

$output = parseTagsRecursive($input);

echo $output;

Я не уверен, будет ли это полезно для вас или нет.

Answer 5

Предполагая, что вы хотите сделать, это выбрать максимальную подстроку между { и }:

.*? - это квантификатор lazy . То есть он будет соответствовать наименьшему возможному количеству символов. Если вы измените свое выражение на {.*}, вы должны найти, что оно будет работать.

Если вы хотите проверить, правильно ли сопоставлены фигурные скобки, то, как указали другие ответы, это невозможно с (одним) регулярным выражением. Вы можете сделать это, сканируя строку с помощью стека. Или с каким-то колдовством повторения вашего регулярного выражения по предыдущему максимальному соответствию. Хлоп.

Answer 6

Это невозможно в «стандартном» языке регулярных выражений.Тем не менее, несколько разных реализаций имеют расширения, которые позволяют вам реализовать его.Например, вот сообщение в блоге, в котором объясняется, как это сделать с библиотекой регулярных выражений .NET .

Хотя, вообще говоря, это задача, для которой регулярные выражения на самом деле не подходят.