У дома развитие Какво е редовен израз? - определение от техопедия

Какво е редовен израз? - определение от техопедия

Съдържание:

Anonim

Определение - Какво означава Редовна експресия?

Редовният израз е метод, използван в програмирането за съвпадение на образи. Редовните изрази осигуряват гъвкаво и сбито средство за съвпадение на текстови низове. Например, редовен израз може да се използва за търсене през големи обеми текст и промяна на всички събития от "котка" на "куче".


Редовни изрази се използват за системи за маркиране на синтаксис, за валидиране на данни и в търсачки като Google, за да се опита да определи алгоритмично съвпадение с заявката, която потребителят задава.


Редовните изрази също са известни в кратка форма като регекс или регекс.

Техопедия обяснява Редовна експресия

Помощните програми, текстовите редактори и езиците за програмиране използват редовни изрази за манипулиране и търсене на модели на текст. Докато някои езици интегрират регулярни изрази в ядрото на синтаксиса на езика, като TCL, Awk, PERL и RUBY, други използват регулярни изрази чрез библиотеки, като Java, C ++ и C. Това означава, че има разлики в реализацията, така че редовен израз, който работи добре с едно приложение може или не може да работи с друго. Фините разлики съществуват.


Редовните изрази могат да бъдат невероятно мощни. По същество, ако моделът може да бъде определен, може да се създаде редовен израз. Един прост модел може да е нещо толкова просто, колкото намирането на всички ситуации, когато изречението завършва с „това“ и се заменя с „кое“. Моделът може да стане по-сложен, като направи същата подмяна, но само при 3-та и 5-та среща на съвпадение. Или може да се усложни още повече, като се използват различни набори от съвпадащи знаци в зависимост от честотата и местоположението на предишните съвпадащи знаци.


Трите основни компонента на редовен израз са котви, които се използват за уточняване на позицията на образец по отношение на ред текст, набори от символи, които съвпадат с един или повече знака в една позиция, и модификатори, които определят броя пъти предходният набор от символи се повтаря.


Операциите, които помагат за изграждането на регулярни изрази, са:

  • Количествено определяне: Квантовете определят колко често е разрешено да се появява предходният елемент.
  • Групиране: Операторите могат да имат своя обхват и приоритет, зададени чрез скоби.
  • Булови условия: ИЛИ или ИЗ условие може да бъде посочено за оператори и групи.
Редовните изрази използват алгоритми като Детерминирана крайна автоматизация (DFA) и Недетерминирана крайна автоматизация (NFA), за да съвпадат с низ. В NFA, за всяка двойка състояние и входен символ има няколко възможни следващи състояния, докато DFA приема краен низ от символи.

Какво е редовен израз? - определение от техопедия