Regulaarväljendus

Autor: Lewis Jackson
Loomise Kuupäev: 9 Mai 2021
Värskenduse Kuupäev: 14 Mai 2024
Anonim
Regulaarväljendus - Tehnoloogia
Regulaarväljendus - Tehnoloogia

Sisu

Definitsioon - mida tähendab regulaaravaldis?

Regulaaravaldis on meetod, mida kasutatakse mustri sobitamise programmeerimisel. Regulaarsed väljendid pakuvad paindlikku ja lühikest viisi stringide sobitamiseks. Näiteks võiks regulaaravaldist kasutada suure hulga "kassi" otsimiseks ja "kassi" esinemise muutmiseks "koer".

Regulaarseid avaldisi kasutatakse süntaksi esiletõstmise süsteemide jaoks, andmete valideerimiseks ja otsingumootorites nagu Google, et proovida tuvastada algoritmiline vaste päringule, mida kasutaja küsib.

Regulaarseid väljendeid tuntakse lühikeses vormis ka regex või regexp.

Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.

Techopedia selgitab regulaaravaldist

Utiliidid, redigeerijad ja programmeerimiskeeled kasutavad tavalisi väljendeid, et manipuleerida ja otsida mustreid. Kui mõned keeled, näiteks TCL, Awk, PERL ja RUBY, integreerivad regulaaravaldised keele süntaksi tuumasse, kasutavad teised keeled (nt Java, C ++ ja C) kaudu tavalisi avaldisi. See tähendab, et rakenduse erinevused on olemas, nii et tavaline avaldis, mis töötab hästi ühe rakenduse korral võib teisega mitte töötada. Peened erinevused on olemas.

Regulaarsed väljendid võivad olla uskumatult võimsad. Kui mustrit saab määratleda, saab põhimõtteliselt luua regulaaravaldise. Lihtne muster võib olla midagi nii lihtsat kui kõigi olukordade leidmine, kus lause lõpeb sõnaga "see" ja asendatakse sõnaga "mis". Muster võib muutuda keerukamaks, kui teha sama asendamine, kuid alles matši 3. ja 5. korral. Või võib see muutuda veelgi keerukamaks, kui kasutate erinevaid sobivate märkide komplekte, sõltuvalt eelnevate vastavate märkide sagedusest ja asukohast.

Regulaarlause kolm peamist komponenti on ankrud, mida kasutatakse mustri asukoha määramiseks rea suhtes, tähemärkide komplektid, mis vastavad ühele või mitmele tähele ühes positsioonis, ja modifikaatorid, mis määravad mitu korda eelmist märgistikku korratakse.

Regulaaravaldiste loomisel on abiks järgmised toimingud:
  • Kvantifitseerimine: kvantifikaatorid määravad, kui sageli eelnevat elementi lubatakse esineda.
  • Rühmitamine: operaatoritele saab määrata sulgudes nende ulatuse ja tähtsuse.
  • Boolean tingimused: Operaatorite ja rühmade jaoks saab määrata OR- või AND-tingimuse.
Regulaarsed avaldised kasutavad stringi sobitamiseks selliseid algoritme nagu deterministlik lõplik automatiseerimine (DFA) ja mittedeterministlik lõplik automatiseerimine (NFA). NFA-s on iga oleku- ja sisendsümboli paari jaoks mitu järgmist olekut, samal ajal kui DFA aktsepteerib piiratud sümbolite jada.