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

Aadhavan Srinivasan f5eb9c8218 Defined postfixNodes for LPAREN and RPAREN		5 months ago
.gitignore	Added gitignore	7 months ago
Makefile	Disable compile-time optimization	7 months ago
go.mod	Updated go.mod	6 months ago
go.sum	Print matched content in color	7 months ago
main.go	Added initial support for capturing groups	5 months ago
matching.go	If the NFA starts with an assertion, make sure it's true before doing anything else. Also, check for last-state _lookaround_ rather than just last state, before breaking (instead of aborting) when the assertion fails	5 months ago
misc.go	Added helper function to expand a slice to a given length	5 months ago
nfa.go	Added fields to state, to determine capturing group information. 0th group refers to entire match	5 months ago
postfixNode.go	Defined postfixNodes for LPAREN and RPAREN	5 months ago
range2regex.go	Added function (and helper functions) to generate a regex that matches all numbers in a range	5 months ago
re_test.go	Added more test cases	5 months ago
sliceQueue.go	Added 'mustPop' function which panics if slice is empty	6 months ago
stateContents.go	Got rid of function that I don't need anymore	6 months ago
todo.txt	Updated TODO	6 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)	6 months ago