Aadhavan Srinivasan 393769f152 Accounted for last character being a newline when checking for EOS (we can be at the second-last character if the last one is a newline

2024-11-27 11:44:39 -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

Fixed bug with parentheses in lookaround regex; fixed bug with reading last line of test string (if it doesn't end in a newline)

2024-11-24 15:02:58 -05:00

Makefile

Disable compile-time optimization

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

matching.go

Fixed bug with lookaheads: f(?=f) would not match anything in 'ffa', because of the 'a' at the end of the string. Fixed by checking if there are other last states when an assertion fails, rather than immediately aborting

2024-11-24 15:04:51 -05:00

misc.go

Added function to generate all case variations of a rune

2024-11-23 09:26:27 -05:00

nfa.go

Accounted for last character being a newline when checking for EOS (we can be at the second-last character if the last one is a newline

2024-11-27 11:44:39 -05:00

postfixNode.go

Added lookaround-related fields to postfixNode struct

2024-11-22 00:12:22 -05:00

range2regex.go

Added function (and helper functions) to generate a regex that matches all numbers in a range

2024-11-27 11:43:57 -05:00

re_test.go

Added more test cases

2024-11-27 11:43:34 -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

Description

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

MIT 2.5 MiB

Languages

Go 75.7%

Python 24.2%

Makefile 0.1%