Задать вопрос
sorry_i_noob
@sorry_i_noob

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

Здравствуйте. Читаю статью про регулярки на википедии. Не могу понять, как работает интерпретатор регулярных выражений на данной картинке:
5bf04c0e1ba01143260449.png
1. Интерпрететор решил взял все красные "а". Увидел, что есть еще синяя.
2. Интерпретатор убрал одну красную, чтобы подставить туда синюю.
3. Интерпретатор добавил синюю "а". Увидел, что есть еще фиолетовая.
4. Интерптетатор убрал красную и синюю, чтобы поместилась синяя и фиолетовая.
5. Зачем-то интерпретатор добавил две синих "а".
6. Интерптетатор убрал одну синюю "а".
7. Наконец-таки интерпретатор добавил фиолетовую "а".
Зачем нужны 5 и 6 шаги?

И еще вопрос. Вот тут, на картинке, 7 точек возврата. А у той же самой регулярки на https://regex101.com/r/YcIrz4/1/debugger 9 точек возврата. Почему? Если что, точки возврата помечены красным знаком Enter (стрелочка вниз и налево).
  • Вопрос задан
  • 97 просмотров
Подписаться 1 Простой Комментировать
Пригласить эксперта
Ответы на вопрос 1
dimonchik2013
@dimonchik2013
non progredi est regredi
1000895779.jpg

см. раздел про конечные автоматы
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы