|
|
|
|
@ -2,8 +2,8 @@
|
|
|
|
|
|
|
|
|
|
Kleingrep is a regular expression engine, providing a library and command-line tool written in Go.
|
|
|
|
|
|
|
|
|
|
It aims to provide a more featureful engine, compared to the one in
|
|
|
|
|
[Go's standard library](https://pkg.go.dev/regexp), while retaining some semblance of efficiency.
|
|
|
|
|
It aims to provide a more featureful engine, compared to the one in Go's
|
|
|
|
|
[regexp](https://pkg.go.dev/regexp), while retaining some semblance of efficiency.
|
|
|
|
|
|
|
|
|
|
The engine does __not__ use backtracking, relying on the NFA-based method described in
|
|
|
|
|
[Russ Cox's articles](https://swtch.com/~rsc/regexp). As such, it is immune to catastrophic backtracking.
|
|
|
|
|
|
