Жадібність (регулярні вирази)
Жадібність (регулярні вирази)
Жадібність (щодо регулярного виразу) - характеристика, яка вказує на поведінку регулярного виразу при обробці шаблону.
Жадібне регулярний вираз «прагне» захопити максимально можливий текст (наприклад, вказівка «один або більше символів» трактується як «один або більше, наскільки можливо»).
Нежадібні регулярний вираз «прагне» захопити мінімально можливий текст (наприклад, вказівка «один або більше символів» буде трактуватися як «один символ»).
Приклади жодних виразів:
Захоплює текст, що знаходиться між квадратних дужок. Однак, якщо в тексті кілька входжень тексту квадратних дужок, буде захоплений весь текст між першими відкривають дужками і останніми закривають.
Аналогічно, захоплює текст, що знаходиться між квадратними дужками, але припиняє захоплення після перших же закривають квадратних дужок.
Різниця в реалізації
При необхідності обробити жадібний елемент шаблону, парсер починає пошук відповідності з кінця оброблюваної рядки; при обробці нежадібні елемента, перевірка проводиться з поточного місця обробки рядка до першого невідповідності.
приклади реалізації
Символ * (зірочка) при роботі з файлами зазвичай означає «нуль або більше символів». В сучасних операційних системах це нежадібні вираз; в DOS цей символ трактувався як жадібний. тобто символ * означав «все символи до кінця імені файлу».
порівняння роботи
Мета: виділити вираз в дужках.
Жадібне регулярний вираз /\(.+\)/:
Нежадібні регулярний вираз /\(.+?\)/:
Дивитися що таке "Жадібність (регулярні вирази)" в інших словниках:
Регекспів - Регулярні вирази (англ. Regular expressions, скор. RegExp, RegEx, жарг. Регекспи або регекси) система синтаксичного розбору текстових фрагментів по формалізованого шаблоном, заснована на системі запису зразків для пошуку. Зразок (англ. ... ... Вікіпедія
Регекси - Регулярні вирази (англ. Regular expressions, скор. RegExp, RegEx, жарг. Регекспи або регекси) система синтаксичного розбору текстових фрагментів по формалізованого шаблоном, заснована на системі запису зразків для пошуку. Зразок (англ. ... ... Вікіпедія
Регеспи - Регулярні вирази (англ. Regular expressions, скор. RegExp, RegEx, жарг. Регекспи або регекси) система синтаксичного розбору текстових фрагментів по формалізованого шаблоном, заснована на системі запису зразків для пошуку. Зразок (англ. ... ... Вікіпедія
Регулярки - Регулярні вирази (англ. Regular expressions, скор. RegExp, RegEx, жарг. Регекспи або регекси) система синтаксичного розбору текстових фрагментів по формалізованого шаблоном, заснована на системі запису зразків для пошуку. Зразок (англ. ... ... Вікіпедія
Регулярний вираз - Регулярні вирази (англ. Regular expressions, скор. RegExp, RegEx, жарг. Регекспи або регекси) система синтаксичного розбору текстових фрагментів по формалізованого шаблоном, заснована на системі запису зразків для пошуку. Зразок (англ. ... ... Вікіпедія
Регекс - Регулярні вирази (англ. Regular expressions, скор. RegExp, RegEx, жарг. Регекспи або регекси) система синтаксичного розбору текстових фрагментів по формалізованого шаблоном, заснована на системі запису зразків для пошуку. Зразок (англ. ... ... Вікіпедія
Регексп - Регулярні вирази (англ. Regular expressions, скор. RegExp, RegEx, жарг. Регекспи або регекси) система синтаксичного розбору текстових фрагментів по формалізованого шаблоном, заснована на системі запису зразків для пошуку. Зразок (англ. ... ... Вікіпедія
Регекспи - Регулярні вирази (англ. Regular expressions, скор. RegExp, RegEx, жарг. Регекспи або регекси) система синтаксичного розбору текстових фрагментів по формалізованого шаблоном, заснована на системі запису зразків для пошуку. Зразок (англ. ... ... Вікіпедія
Регекси - Регулярні вирази (англ. Regular expressions, скор. RegExp, RegEx, жарг. Регекспи або регекси) система синтаксичного розбору текстових фрагментів по формалізованого шаблоном, заснована на системі запису зразків для пошуку. Зразок (англ. ... ... Вікіпедія