Кућа Развој Шта је правилан израз? - дефиниција из техопедије

Шта је правилан израз? - дефиниција из техопедије

Преглед садржаја:

Anonim

Дефиниција - Шта значи регуларни израз?

Регуларни израз је метода која се користи у програмирању за усклађивање узорка. Редовни изрази дају флексибилно и сажето средство за усклађивање низова текста. На пример, регуларни израз могао би се користити за претрагу великих количина текста и промену свих појава "мачке" у "пас".


Редовни изрази користе се за системе истицања синтаксе, потврду података и у претраживачима као што је Гоогле, како би се покушало одредити алгоритамско подударање са упитом који корисник поставља.


Редовни изрази су такође у кратком облику познати као регек или регекп.

Техопедиа објашњава регуларну експресију

Услужни програми, уређивачи текста и програмски језици користе регуларне изразе за манипулацију и претраживање образаца текста. Док неки језици интегришу регуларне изразе у језгру синтакса језика, попут ТЦЛ, Авк, ПЕРЛ и РУБИ, други користе регуларне изразе кроз библиотеке, као што су Јава, Ц ++ и Ц. То значи да постоје разлике у имплементацији, тако да регуларни израз функционише добро да једна апликација може или не може да функционише са другом. Суптилне разлике постоје.


Редовни изрази могу бити невероватно моћни. У суштини, ако се образац може дефинисати, може се креирати правилан израз. Једноставни образац може бити нешто тако једноставно као проналажење свих ситуација у којима се реченица завршава са „оно“ и замењује се са „која“. Образац би могао бити сложенији обављањем исте замене, али само у трећем и петом појављивању меча. Или би се могло још сложеније користити различите сетове одговарајућих знакова у зависности од фреквенције и локације претходних одговарајућих знакова.


Три главне компоненте регуларног израза су сидра која се користе за спецификацију положаја узорка у односу на линију текста, скупови знакова који одговарају једном или више знакова у једној позицији и модификатори који одређују број пута колико претходни скуп знакова се понавља.


Операције које помажу у изградњи регуларних израза су:

  • Квантификација: Квантификатори диктирају колико често се претходни елемент може појавити.
  • Груписање: Оператори могу да имају свој опсег и приоритет одредјени заградама.
  • Булови услови: ОР или АНД услов се може навести за оператере и групе.
Редовни изрази користе алгоритме као што су Детерминистичка коначна аутоматизација (ДФА) и недетерминистичка коначна аутоматизација (НФА) да би се слагали низу. У НФА-у, за сваки пар стања и улазног симбола постоји неколико могућих наредних стања, док ДФА прихвата коначни низ симбола.

Шта је правилан израз? - дефиниција из техопедије