kleingrep

Go to file

Aadhavan Srinivasan b55b80ec6c Updated TODO

I didn't like the existing capturing group implementation, so I moved
that to a separate branch. This branch does not (at the moment) any code
relating to capturing groups.

2024-11-17 21:29:18 -05:00

.gitignore

Added gitignore

2024-10-22 14:35:36 -04:00

go.mod

Updated go.mod

2024-11-03 14:38:46 -05:00

go.sum

Print matched content in color

2024-10-22 21:02:09 -04:00

main.go

Added support for numeric specifiers, moved question mark operator to its own function

2024-11-03 14:36:04 -05:00

Makefile

Disable compile-time optimization

2024-10-22 14:35:16 -04:00

matching.go

Made findAllMatchesHelper non-recursive, added pruneIndices (improved performance) and more changes

2024-11-07 16:16:50 -05:00

misc.go

Added fnunction to generate numbers in a range; added capacity to some slices to prevent unnecessary reallocations

2024-11-06 15:16:51 -05:00

nfa.go

Wrote function to clone the NFA starting at a given state, and a function to find question mark operator (a? == (a|))

2024-11-03 14:37:38 -05:00

postfixNode.go

Added node types for left and right parentheses

2024-11-07 15:55:37 -05:00

re_test.go

Changed type from matchIndex to MatchIndex

2024-11-07 16:12:21 -05:00

sliceQueue.go

Added 'mustPop' function which panics if slice is empty

2024-10-26 13:06:12 -04:00

stateContents.go

Got rid of function that I don't need anymore

2024-10-31 17:09:02 -04:00

todo.txt

Updated TODO

2024-11-17 21:29:18 -05:00

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)

2024-11-07 15:55:13 -05:00