http://stackoverflow.com/questions/2301 … xpressions
попробуем описать текст
<em>Hello World</em>
при помощи регулярного выражения.
регулярные выражения
<.+> - захватит весь текст
<.+?> - захватит только первый тэг <em>
https://learn.javascript.ru/regexp-greedy-and-lazy
^ здесь хорошо описана непригодность ленивости, когда нужна операция ограничения по маркеру.
Современные движки регулярных выражений могут иметь более хитрую реализацию внутренних алгоритмов, чтобы искать быстрее.
Однако, чтобы понять, как работает регулярное выражение, и строить регулярные выражения самому, знание этих хитрых алгоритмов ни к чему. Они служат лишь внутренней оптимизации способа поиска, описанного выше.
Кроме того, сложные регулярные выражения плохо поддаются всяким оптимизациям, так что поиск вполне может работать и в точности как здесь описано.
Итак, выяснили, что жадность и ленивость это вообще не то, что нам нужно.
Однако осталось интересно, что там у современных движков такого, о чем боятся говорить русские программисты?
Отредактировано Лис (2017-04-05 02:04:10)