Picard Jul 20 2022 at 23:17

Как работают регулярные выражения, или Движок regex с анимацией

5 min

13K

Skillfactory corporate blogPython*Programming*Algorithms*Regular expressions*

Translation

+20

Comments 17

aamonster Jul 21 2022 at 01:23

А потом приходят Perl-style regular expressions (с back referencing – по большому счёту это уже и не регэкспы) и всё ломается (с заменой линейного алгоритма работы с регэкспами на экспоненциальный)

mc2 Jul 21 2022 at 02:44

Исправьте пожалуйста, автор не студент университета Южной Флориды, а университета Сан-Франциско.

vagon333 Jul 21 2022 at 09:02

University of South Florida (Тампа)

mc2 Jul 21 2022 at 12:36

Открыть Гугл сложно: (

https://www.linkedin.com/in/aydin-schwartz

mc2 Jul 21 2022 at 15:07

https://www.linkedin.com/in/aydin-schwartz-2024ba179/

stranger777 Jul 23 2022 at 14:42

Поправили, спасибо! Проверка автора и упомянутых в тексте людей на IN попадёт в чек-лист контроля качества переводов :)

Z55 Jul 21 2022 at 06:59

Регулярные выражения заслужили плохую репутацию.

Чего??

funca Jul 21 2022 at 09:52

Видимо отсылка к классике:

Some people, when confronted with a problem think “I know, I'll use regular expressions.” Now they have two problems.

(историки утверждают, что фраза была высказана в ответ на идею интегрировать Perl в Emacs)

Funny_Meerkat Jul 21 2022 at 10:56

с регулярными выражениями очень приятно парсить всякие XML в Notepad++. В этой публикации что-то готовое через PHP было, но мне было привычнее сделать вручную

wataru Jul 21 2022 at 12:11

XML, ровно как и HTML — это не регулярные языки. парсить их регулярными выражениями, даже с референсами — плохая идея.

Flying Jul 25 2022 at 12:26

На StackOverflow есть прекрасный ответ, всегда вспоминаю про него в подобных случаях

codecity Jul 21 2022 at 16:34

Есть ли тулуза, которая по регулярному выражению выдаст несколько наборов данных, которым оно соответствует? Желательно как-то осмысленно.

Alexandroppolus Jul 22 2022 at 08:58

Кстати, для регулярок с несколькими наслаивающимися lookahead (часть из которых отрицательные) это может быть весьма нетривиальная задача

Tsimur_S Jul 22 2022 at 12:12

Типа такого www.browserling.com/tools/text-from-regex, fent.github.io/randexp.js?

codecity Jul 22 2022 at 13:05

Благодарю. Мне одному так намного нагляднее? Просто тупо вбиваешь регулярку, смотришь примеры - и сразу понятно о чем речь.

stranger777 Jul 23 2022 at 15:06

Подборка генераторов строк по регулярке

QtRoS Jul 22 2022 at 15:01

Вопрос: как давно в состояниях конечных автоматов рисуют инпуты? Не проще ли обозначать состояния, а инпуты рисовать над стрелками? Я как ни старался, не смог понять вашу нотацию эпсилон-переходов. Обычно это просто e над стрелочкой между состояниями, демонстрирующее отсутствие необходимости в инпуте для перехода.