Aadhavan Srinivasan 8e8e9e133f Fixed matching greediness eg. a(a|b)*a would not match 'aaa' in 'aaab'

2024-10-29 20:07:30 -04:00

.gitignore

Added gitignore

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

go.mod

More Kleene star fixes

2024-10-23 10:26:50 -04:00

go.sum

Print matched content in color

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

main.go

Concatenate every character if it is escaped

2024-10-29 20:05:30 -04:00

Makefile

Disable compile-time optimization

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

matching.go

Fixed matching greediness eg. a(a|b)*a would not match 'aaa' in 'aaab'

2024-10-29 20:07:30 -04:00

misc.go

Added map and reduce functions, and a function to return the difference between two sets

2024-10-29 20:06:09 -04:00

nfa.go

Use stateContents type to allow a state to store multiple characters

2024-10-28 17:38:43 -04:00

postfixNode.go

Wrote function to create a character node regardless of the contents of the node

2024-10-29 10:05:01 -04:00

re_test.go

Added more tests

2024-10-29 20:05:42 -04:00

sliceQueue.go

Added 'mustPop' function which panics if slice is empty

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

stateContents.go

Added more functions to stateContents type, removed append because I don't think I need it

2024-10-28 17:39:14 -04:00

todo.txt

Updated TODO

2024-10-29 10:08:41 -04: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%