An NFA-based regex engine with a library and command-line tool.

You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

Aadhavan Srinivasan 3a3333b38a New features, changed character class behavior ... I added support for hex values (eg. \x0F), octal values (eg. \012) and extended hex values (eg. \x{000F2A}). I also expanded the abilities of character clsses, to include things like escaped characters (eg. [aefp\)]) and character ranges _inside_ inverted character classes (eg. [^\w] which is functionally equivalent to [\W]).		3 days ago
.gitignore	Added gitignore	3 months ago
Makefile	Disable compile-time optimization	3 months ago
compile.go	New features, changed character class behavior	3 days ago
go.mod	Updated go.mod	3 months ago
go.sum	Print matched content in color	3 months ago
main.go	Renamed function calls to use new names	3 days ago
matching.go	Changed API for match-finding functions - take in a Reg instead of start state and numGroups separately	2 weeks ago
misc.go	Added support for non-capturing groups	1 month ago
nfa.go	Fixed bug where I used the 'lookaroundNumCaptureGroups' member of the wrong State struct	2 weeks ago
postfixNode.go	Defined postfixNodes for LPAREN and RPAREN	1 month ago
range2regex.go	Added function (and helper functions) to generate a regex that matches all numbers in a range	2 months ago
re_test.go	Rewrote to use new API for compiling and finding matches	2 weeks ago
sliceQueue.go	Added 'mustPop' function which panics if slice is empty	3 months ago
stateContents.go	Got rid of function that I don't need anymore	3 months ago
todo.txt	Updated TODO	3 weeks ago
unique_array.go	Got rid of list for uniq_arr (O(n) deletion) and instead have separate method to create list (O(n) list creation)	3 months ago