Соответствие регулярному выражению не заканчивается

Question

Соответствие регулярному выражению не заканчивается

2

Я когда-то ответил на вопрос о соответствии строки с кавычками.

Кажется, что есть случаи, которые зависают на .NET и сбой на Mono (с OutOfMemoryException), например:

var reg = new Regex(@"^""([^\\""]*(\\"")*(\\[^""])*)*""");
reg.Match("\"                               ");

Два вопроса:

1) почему это происходит?

2) как улучшить это регулярное выражение? Я хочу, чтобы он сохранил все "функции".

Piotr Zierhoffer 25 нояб. 2013, в 17:13

Источник

2

Это, вероятно, случай катастрофического возврата . Вопрос, который вы связали, имеет лучший ответ.
Tim S. 25 нояб. 2013, в 15:32
0

К вашему сведению, ваше выражение работает для меня, используя движок Javascript Regex: rexfiddle.net/slfowcR
qJake 25 нояб. 2013, в 15:33
0

Просто идея - почему вы на самом деле должны делать это с помощью регулярного выражения? Не проще ли написать простой конечный автомат для разбора строки? Вы могли бы обойти все эти неприятные отступления, которые делают это экспоненциально дорогим для случаев, подобных тому, который вы предоставили.
Luaan 25 нояб. 2013, в 16:01
0

@Luaan суть в том, что регулярные выражения ужасны, но их довольно легко поддерживать, если их много. Создание нескольких конечных автоматов для обработки многих случаев было бы утомительным. Возможно, стоило бы сделать, когда грамматика моего ввода стабилизируется и у меня будет время.
Piotr Zierhoffer 25 нояб. 2013, в 16:06
0

@TimS. Я пытался избежать использования ?: потому что я не очень хорошо понимаю это и хотел создать свое собственное решение. Видимо, не очень хорошая идея :) На самом деле, ваш комментарий с этой ссылкой дает хороший ответ, спасибо.
Piotr Zierhoffer 25 нояб. 2013, в 16:08

Показать ещё 3 комментария

Теги:

c#

regex

.net

mono

1 ответ

Ещё вопросы

Это, вероятно, случай катастрофического возврата . Вопрос, который вы связали, имеет лучший ответ.
К вашему сведению, ваше выражение работает для меня, используя движок Javascript Regex: rexfiddle.net/slfowcR
Просто идея - почему вы на самом деле должны делать это с помощью регулярного выражения? Не проще ли написать простой конечный автомат для разбора строки? Вы могли бы обойти все эти неприятные отступления, которые делают это экспоненциально дорогим для случаев, подобных тому, который вы предоставили.
@Luaan суть в том, что регулярные выражения ужасны, но их довольно легко поддерживать, если их много. Создание нескольких конечных автоматов для обработки многих случаев было бы утомительным. Возможно, стоило бы сделать, когда грамматика моего ввода стабилизируется и у меня будет время.
@TimS. Я пытался избежать использования ?: потому что я не очень хорошо понимаю это и хотел создать свое собственное решение. Видимо, не очень хорошая идея :) На самом деле, ваш комментарий с этой ссылкой дает хороший ответ, спасибо.

Casimir et Hippolyte · Accepted Answer · 2013-11-25T15-35-00.000Z

Это действительно (cf Tim S.) катастрофическое возвращение с этой частью вашего шаблона: (\\[^""])*)*, который позволяет все, что возможно в мире, и заставить двигатель регулярных выражений попробовать слишком много возможностей. (Лучшие иллюстрации можно найти, если вы следуете ссылке Тима С.)

Другой шаблон для этого:

var reg = new Regex(@"(?s)""(?>[^\\""]+|\\{2}|\\.)*""");

(Идея состоит в том, чтобы сопоставить все четное число обратных косых черт (вторая часть чередования), прежде чем разрешить реальным экранированным символам (третья часть чередования).)

Я не думаю, что в моем регулярном выражении есть что-то о четном числе обратных косых черт, просто нужно поймать все между неэкранированными кавычками. Это немного чрезмерно, чтобы быть уверенным. Поскольку Тим С. предоставил только комментарий, я просто приму ваш ответ, который также является правильным :) Спасибо
@PiotrZierhoffer: обратите внимание, что вы должны добавить захватывающие скобки, чтобы извлечь нужный контент (или использовать пару lookbehind / lookahead для заключения двойных кавычек). О четном количестве обратных слэшей рассмотрим строку, подобную этой: abc "def" "g\"hi" "jkl\\" "mn\\\"o" . Результат должен быть: def , g"hi , jkl\`, mn \ "o`.