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 c8613c1ba2 Major restructuring - added new type, changed return types for shuntingYard and thompson ... I added a new function 'Compile' that calls shuntingYard and thompson. I also added a new type 'Reg' that this function returns - it represents the starting state and contains the number of capturing groups in the regex. I also rewrote shuntingYard and thompson to return errors instead of panicking.		6 months ago
.gitignore	Added gitignore	8 months ago
Makefile	Disable compile-time optimization	8 months ago
compile.go	Major restructuring - added new type, changed return types for shuntingYard and thompson	6 months ago
go.mod	Updated go.mod	8 months ago
go.sum	Print matched content in color	8 months ago
main.go	Made shuntingYard return an error instead of panicking, moved it and thompson to compile.go	6 months ago
matching.go	Wrote function to find the 'n'th match of a regex	6 months ago
misc.go	Added support for non-capturing groups	6 months ago
nfa.go	Added comments - certain members of State depend on the current match, should be reset	7 months ago
postfixNode.go	Defined postfixNodes for LPAREN and RPAREN	7 months ago
range2regex.go	Added function (and helper functions) to generate a regex that matches all numbers in a range	7 months ago
re_test.go	Added more test cases	6 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	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)	8 months ago