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 137ea3c746 Made findAllMatchesHelper non-recursive, added pruneIndices (improved performance) and more changes ... I made findAllMatchesHelper a non-recursive function. It now only returns the first match it finds in the string (so I should probably rename it). These indices are collected by findAllMatches and pruned (to remove overlaps). The overlap function has also been rewritten, to make it (I believe) less than O(n^2). I also used the uniq_arr type to make checking for uniqueness O(1) instaed of O(n) (as it was with unique_append()). This has resulted in massive performance gains. There's been a lot of changes here, and I probably haven't documented all of them.		2 months ago
.gitignore	Added gitignore	2 months ago
Makefile	Disable compile-time optimization	2 months ago
go.mod	Updated go.mod	2 months ago
go.sum	Print matched content in color	2 months ago
main.go	Added support for numeric specifiers, moved question mark operator to its own function	2 months ago
matching.go	Made findAllMatchesHelper non-recursive, added pruneIndices (improved performance) and more changes	2 months ago
misc.go	Added fnunction to generate numbers in a range; added capacity to some slices to prevent unnecessary reallocations	2 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|))	2 months ago
postfixNode.go	Added node types for left and right parentheses	2 months ago
re_test.go	Changed type from matchIndex to MatchIndex	2 months ago
sliceQueue.go	Added 'mustPop' function which panics if slice is empty	2 months ago
stateContents.go	Got rid of function that I don't need anymore	2 months ago
todo.txt	Updated TODO	2 months 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)	2 months ago