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 21142e6e13 Wrote function to clone the NFA starting at a given state, and a function to find question mark operator (a? == (a|))		8 months ago
.gitignore	Added gitignore	8 months ago
Makefile	Disable compile-time optimization	8 months ago
go.mod	More Kleene star fixes	8 months ago
go.sum	Print matched content in color	8 months ago
main.go	Added support for numeric specifiers, moved question mark operator to its own function	8 months ago
matching.go	Fixed calculation of overlapping (used to check for subset instead)	8 months ago
misc.go	Replaced rune-slice parameters with string parameters in functions; avoids unnecessary conversion from strings to rune-slices	8 months ago
nfa.go	Wrote function to clone the NFA starting at a given state, and a function to find question mark operator (a? == (a|))	8 months ago
postfixNode.go	Added support for specifying how often a postfixNode is repeated	8 months ago
re_test.go	Added more test cases	8 months ago
sliceQueue.go	Added 'mustPop' function which panics if slice is empty	8 months ago
stateContents.go	Got rid of function that I don't need anymore	8 months ago
todo.txt	Updated TODO	8 months ago