Редовни изрази на бележника: описание, замяна и примери

Редовен израз Бележникът е формална езикова теория, последователност от символи, които определят модел на търсене. Обикновено този модел се използва от алгоритми за търсене на низове за операции "find" или "find and replace" в низове. Но нека да разгледаме всичко по ред и да разгледаме по-подробно тази тема.

Описание на действието на регулярните изрази

Концепцията е възникнала през 50-те години на миналия век, когато американският математик Стивън Коли Книни формализира описанието на обикновения език. Тази концепция е широко използвана с помощните програми за обработка на текст на Unix. От 80-те години насам съществуват различни синтаксиси за писане на регулярни изрази, един от които е POSIX стандарт, а другият, широко използван, е синтаксиса на Perl.Notepad Регулярните изрази се използват в търсачките за намиране и замяна диалози текстообработка и текстови редактори, комунални услуги в текстообработка, като SED и Awk и лексикален анализ. Много програмни езици осигуряват възможности за регулярна експресия, вградени или чрез библиотеки.

Как да премахнете празните линии в обикновените изрази на Notepad?

Терминът "регулярни изрази" често се използва за обозначаване на специфичен стандартен текстов синтаксис (различен от математическото означение, описан по-долу), за представяне на модели, които трябва да съответстват на текста. Всеки знак в регулярен израз се разбира като метамаркер (със своето специално значение) или обикновен знак (със своето буквално значение). Заедно с това могат да се използват метахирактери и азбучни знаци, за да се идентифицира текстовият материал на даден шаблон или да се обработват няколко инстанции.

Шаблоните могат да варират от точно равенство до много общо приличие, контролирано от метахарактери. Синтаксисът на metacharacter е специално разработен, за да представя конкретните цели в кратка и гъвкава форма на управление на автоматизацията на текстообработването от различни входни данни. Това е удобно за въвеждане чрез стандартна клавиатура ASCII.

Регулярен израз на Notepad: примери и шаблони

Регулиран израз, често наричан шаблон, е израз, използван за конкретизиране на набор от низове, изисквани за определена цел. Най-лесният начин да определите крайния набор от низове е списъкът на елементите му. Въпреки това, често се използват по-кратки начини за определяне на желания набор от низове. Например, набор, съдържащ три линии - Handel, Händel и Haendel, може да бъде определен от шаблона H (ä | ae?) Ndel, тъй като този модел съответства на всяка от трите реда. В повечето формализми, ако има поне един редовен Notepad, който съответства на определен набор, има безкраен брой други регулярни изрази, които също отговарят на него, а спецификацията не е уникална. Повечето формализми осигуряват следните операции за изграждане на регулярни изрази.

История на събитието

Редовните изрази се пораждат през 1951 г., когато математикът Стивън Кол Клейн описва обикновени езици, използвайки математическа нотация, наречен редовни комплекти. Те се появяват в теоретичната информатика, в подполетата на теорията на автоматиите (моделът на изчисленията), описанието и класификацията на официалните езици. Другите ранни реализации за съвпадение на моделите включват SNOBOL език, който използва нерегулярни изрази, но собствени конструкции, които съответстват на модела.

Преместване на низ в регулярни изрази Notepad е широко използван от 1968 г. за две цели: съвпадение на проби в текстов редактор и лексикален анализ в компилатора. Сред първите случаи на регулярни изрази в програмна форма беше това Кен Томпсън създадоха запис на Klein в редактора на QED като инструмент за съвпадение на шаблони в текстови файлове. За Томпсън реализира сравнението скорост на регулярните изрази с помощта на компилацията "точно в момента» (СЕР), за да код на системата за IBM 7094 съвместим време - важен ранен пример за JIT компилация. По-късно той добави тази функция към редактора Unix ed, който в крайна сметка доведе до използването на популярния инструмент за търсене на грешки, за да се използват регулярни изрази. Приблизително по същото време, че Томпсън разработен QED, група от изследователи, включително и Дъглас Т. Рос, въведе инструмент на базата на регулярни изрази, които се използват за лексикален анализ в съставител дизайн.

Разработване на концепцията

Много варианти на тези оригинални форми заменят Notepad регулярни изрази, използвани в програмите на Unix в Bell Labs през 1970 г., включително и VI, Lex, СЕД, AWK и ИЗРАЗът, както и други инструменти като Emacs. Впоследствие тези форми бяха приети от широк кръг програми и те бяха в стандартния POSIX.2 през 1992 г.

През 80-те години на миналия век в Perl възникват по-сложни регулярни изрази, които първоначално произлизат от редовната експресионна библиотека, написана от Хенри Спенсър (1986). По-късно той написва изпълнението на разширени регулярни изрази за Tcl. Tcl библиотеката е хибридно изпълнение на NFA / DFA с подобрени характеристики.

Софтуерните проекти, които използват реализацията на регулярния израз на Spencer Tcl, включват PostgreSQL. По-късно Perl се разшири до оригиналната библиотека на Spencer, за да добави много нови функции, но все още не е въвела разширените регулярни изрази на Spencer по отношение на производителността или управлението на Unicode. Част от усилията за разработване на Perl 6 е да подобрите интеграцията на регулярните изрази и да увеличите възможностите им, като ви позволи да определите анализа на граматичните изрази.

Резултатът е мини-език, наречен Perl 6 правила, които се използват за дефиниране на граматиката, а също и инструмент за програмисти на този език. Тези правила поддържат съществуващите функции за регулярно изразяване.

Текущ етап на развитие

Използване на регулярни изрази, за да намерите и Notepad в структурирани информационни стандарти за моделиране на документи и база данни започна през 1960 г. и разширен през 1980 г., когато консолидирани индустриалните стандарти като ISO SGML. Ядрото на стандартите на спецификационния спецификационен език се състои от регулярни изрази. От 1997 г. Филип Хейзъл разработен PCRE (Perl Съвместими регулярни изрази), който се опитва да имитира тясно функционалността на Perl регулярни изрази и се използва от много съвременни инструменти, включително PHP и Apache HTTP Server.

Обхват и използване

Днес регулярните изрази се поддържат широко в програмните езици, текстообработващи програми, усъвършенствани текстови редактори и някои други програми. Поддръжката на регулярния израз е част от стандартната библиотека на много езици за програмиране, включително Java и Python, и е вградена в синтаксиса на другите, включително Perl и ECMAScript. Въвеждането на регулярни изрази често се нарича двигател с регулярен израз, а няколко библиотеки са достъпни за повторна употреба.