Aadhavan Srinivasan 6850396bf9 Removed character range creation from the first part of shuntingYard() (the part that adds concatenation operators), because octal and hex values haven't yet been deciphered at this point in the code

2025-01-22 16:51:00 -05:00

.gitignore

Added gitignore

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

compile.go

Removed character range creation from the first part of shuntingYard() (the part that adds concatenation operators), because octal and hex values haven't yet been deciphered at this point in the code

2025-01-22 16:51:00 -05: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

Renamed function calls to use new names

2025-01-19 21:22:33 -06:00

Makefile

Disable compile-time optimization

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

matching.go

Updated function names, addeed new function 'FindString' that returns the _text_ of the match

2025-01-19 21:44:15 -06:00

misc.go

Added function to replace an element in a slice given its value

2025-01-21 22:09:41 -05:00

nfa.go

Changed the value of EPSILON, so that we can use the NUL character

2025-01-21 22:12:29 -05:00

postfixNode.go

Updated handling of '\b' when inside character class, made invalid

2025-01-21 22:14:38 -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

Updated tests

2025-01-21 22:13:57 -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

2025-01-03 19:18:00 -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.

2.5 MiB

Languages

Go 75.7%

Python 24.2%

Makefile 0.1%