regexmotorer
Regexmotorer er programvarekomponenter som tolker regulære uttrykk (regex) og bruker dem til å søke etter mønstre i tekst, hente ut delstrenger via grupper og erstatte deler av teksten. De er kjerneverktøy i tekstbehandling, validering og dataekstraksjon.
Det finnes to store organisatoriske tilnærminger til regexmotorer: backtracking-baserte motorer (ofte kalt NFA-baserte) og deterministiske, eller
Backtracking-motorer bygger en tilstandsmaskin fra det regulære uttrykket og prøver ulike muligheter når de støter på
Automata-baserte motorer eller hybridvarianter bruker deterministiske automater eller deler av dem for å oppnå garanti om
Kjente regexmotorer inkluderer PCRE og PCRE2 (Perl Compatible, backtracking), Oniguruma (Ruby), JavaScript RegExp (ECMAScript), Java-regulære uttrykk,
Ved implementering og bruk bør man prekompilere mønstre, være oppmerksom på unntak og unngå mønstre som kan