Регулярні вирази Notepad: опис, заміна і приклади

Регулярний вираз Notepad є теорія формального мови, послідовність символів, які визначають шаблон пошуку. Зазвичай цей шаблон використовується тоді, строкові алгоритми пошуку для операції «пошук» або «знайти і замінити» в рядках. Але давайте по порядку і розглянемо цю тему більш подробно.Опісаніе роботи з регулярними виразами

Термін виник в 1950-х роках, коли американський математик Стівен Коул клини Formula опис звичайною мовою. Ця концепція була в основному із заводською обробки тексту в Unix свідків. З 1980-х років існують різні для написання регулярних виразів, одним з яких є POSIX-стандарт, а інший, широко поширений, є Perl-синтаксис.

Термін "регулярний вираз" часто використовується, щоб встановити певний стандартний текст синтаксис (за винятком математичної нотації, як описано нижче), для подачі документів, які повинні відповідати тексту. Кожен символ в регулярному виразі розуміється як метасимволу (з особливим змістом) або як звичайний знак (його буквальне значення). Разом мета символи і букви можуть бути використані для ідентифікації певного текстового матеріалу шаблон або обробки декількох екземплярів.

Шаблони варіюються від точного рівності до дуже загальне схожість, контрольованих мета-символів. Синтаксис Massimo спеціально для подання зазначеної мети в стислій і гнучку форму управління автоматизації обробки тексту з безлічі вхідних даних. Це зручно для введення за допомогою стандартного ASCII-клавіатури.Регулярное вираз Notepad: приклади і шаблони

Регулярний вираз, який часто називають шаблон-цей вислів використовується для вказівки рядків для певної мети. Найпростіший спосіб вказати, що є кінцеве безліч рядків списку елементів. Однак більш стислі методів вказати рядків часто. Наприклад, набір, що містить три рядки - торгівля, Генделя і Haendel, може шаблон H (д | ae задають?) Розшарування, як цей шаблон відповідає будь-якій з трьох рядків. У більшості формально, якщо є хоча б одне регулярний вираз Notepad, який відповідає певному набору існує нескінченна кількість інших регулярних виразів, які підходять до нього, і специфікація не є унікальним. Більшість формально пропонуємо наступні операції для побудови регулярних вираженій.Історія виникнення

Регулярні вирази з'явилися в 1951 році, коли математик Стівен Коул клини звичайні мови з математичної нотації описав, так званих регулярних кількостях. Вони з'явилися в теоретичній інформатиці, в басейн теорії автоматів (Computing), опису та класифікації формальних мов. Інші ранні реалізації вирівнюючи візерунок мову SNOBOL, який не використовує регулярні вирази включають в себе і свої власні конструкції, відповідні шаблоном.

Перенесення рядка в регулярних виразах Notepad широко використовується з 1968 року в двох цілях: зіставлення зразків в текстовий редактор і компілятор лексичний аналіз. Серед перших появ було регулярних виразів у вигляді, що Кен Томпсон побудував записи малого в редакторі QED як засіб для зіставлення шаблонів в текстових файлах. Для швидкості Томпсон розгорнуте порівняння за допомогою регулярних виразів зі збірки «just-in-time time» (JIT) до коду IBM 7094 сумісними в системному часу - важливий ранній приклад JIT-компіляції. Пізніше він додав цю можливість в Unix-редактора ed, які в кінцевому підсумку призвело до застосування популярному пошуку для використання grep регулярних виразів. Приблизно в той же час, як Томпсон розробив QED, група дослідників, в тому числі Douglas T. Ross, інструмент, заснований на регулярних виразах, які використовуються для лексичного аналізу в дизайн-компілятора.Прі розробці принципової схеми

Багато варіантів цієї оригінальної форми Notepad заміна регулярних виразів, що використовуються в програмах Unix в Bell Labs в 1970-х роках, в тому числі vi, lex, sed, AWK і expr, але і в інших інструментах, таких як Emacs. Потім дані форми широкий спектр програм були прийняті, і вони були в стандарті POSIX.2 в 1992 році.

У 1980-х роках складніші регулярні вирази з'явилися в Perl, які спочатку написано родом з бібліотеки регулярних виразів, Генрі Спенсер (1986). Пізніше він написав реалізацію розширених регулярних виразів для Tcl. Бібліотека Tcl є гібридної реалізації NFA / DFA з поліпшеними характеристиками.

Програмних проектів, в яких здійснення регулярного виразу Спенсера Tcl, PostgreSQL. Perl пізніше знову до вихідної бібліотеки Спенсера, щоб додати багато нових можливостей, але ще не реалізовані розширені регулярні вирази Спенсера з точки зору продуктивності або обробки Unicode. Частина зусиль в розробці Perl 6 полягає в поліпшенні інтеграції регулярних виразів і підвищення їх можливостей для проведення аналізу граматичних виразів.

Результат міні-мови під назвою правила Perl 6, кількісна оцінка граматики, а також пропонуємо інструмент для Perl-програмістів. Ці правила підтримувати існуючі функції для регулярних вираженій.Нинешній рівень розвитку

Використання регулярних виразів в Notepad пошуку і стандартів структурованої інформації для моделювання документів і баз даних почалася в 1960-х роках розширена і в 1980-х роках, коли консолідованих галузевих стандартів, таких як ISO SGML. Основні стандарти мови специфікації структура складається з регулярних виразів. З 1997 Philip Hazel PCRE (Perl Compatible Regular Expressions), який намагається точно імітувати функціональність регулярних виразів Perl розроблений і використовується багатьма сучасними інструментами, включаючи PHP і Apache-HTTP-сервер.Області застосування і використання

Сьогодні регулярні вирази широко мов програмування, програми обробки текстів, розширені текстові редактори і деяких інших програм підтримуються. Підтримка регулярних виразів в стандартних бібліотеках багатьох мов програмування, таких як Java і Python є частиною, і вбудовані в синтаксис Perl і ECMAScript.

Реалізація регулярних виразів часто в якості механізму регулярних виразів, і для повторного використання існує декілька бібліотек.

Категорія: техніка