|
|
3984c54080
|
Added more test cases
|
2024-10-28 09:40:21 -04:00 |
|
|
|
84c768fd5e
|
Fixed small bug with question mark operator, wasn't adding the empty state's output
|
2024-10-28 09:40:03 -04:00 |
|
|
|
aee24644e9
|
Use new unique_append function signature
|
2024-10-28 09:39:37 -04:00 |
|
|
|
aee04cd8fe
|
unique_append now returns the number of unique elements appended
|
2024-10-28 09:39:20 -04:00 |
|
|
|
ac2320b7ea
|
Updated TODO
|
2024-10-28 00:59:38 -04:00 |
|
|
|
7286e07858
|
Added question mark operator - 0 or 1
|
2024-10-28 00:58:26 -04:00 |
|
|
|
13a57a4347
|
Stricter check for adding zero-length match at end of string
|
2024-10-28 00:58:10 -04:00 |
|
|
|
4a30977d15
|
Added test cases
|
2024-10-28 00:57:53 -04:00 |
|
|
|
89a43c8f41
|
Added test case
|
2024-10-27 15:30:46 -04:00 |
|
|
|
ae219f763a
|
Added alternate function, removed relevant code from main; also started working on escape characters
|
2024-10-27 15:30:33 -04:00 |
|
|
|
cda0dfb0cc
|
Match empty string if start state is kleene star
|
2024-10-27 15:11:12 -04:00 |
|
|
|
7e7e75903d
|
Added more tests
|
2024-10-27 15:11:02 -04:00 |
|
|
|
95654e3e34
|
Take all possible 0-states (until no more left to take) before checking if we are in an acceptable position
|
2024-10-27 14:56:28 -04:00 |
|
|
|
b92912f7e4
|
Added test
|
2024-10-27 14:56:07 -04:00 |
|
|
|
4781b87b90
|
Added comments
|
2024-10-27 14:56:00 -04:00 |
|
|
|
bf3060b672
|
Used 'unique append' to ensure that a transition can only contain a given state once
|
2024-10-27 12:52:59 -04:00 |
|
|
|
50e86b5db4
|
Added 'unique append' function, to ensure that elements in slice are unique
|
2024-10-27 12:52:35 -04:00 |
|
|
|
b1e2d7147e
|
Added tests
|
2024-10-27 12:52:16 -04:00 |
|
|
|
b327143fa2
|
Added function for concatenation and kleene star
|
2024-10-27 11:19:06 -04:00 |
|
|
|
c9fdf5aa6c
|
Restored old behavior with end-of-string - new one didn't seem to work well
|
2024-10-27 11:18:42 -04:00 |
|
|
|
956bdbdcb6
|
Added test case
|
2024-10-27 11:18:18 -04:00 |
|
|
|
761a5ad052
|
Added functions for concatenation and kleene star creation, removed relevant code from main
|
2024-10-27 11:18:00 -04:00 |
|
|
|
916168dd42
|
Updated TODO
|
2024-10-26 14:29:35 -04:00 |
|
|
|
cd2b800b04
|
Fixed greediness of kleene star
|
2024-10-26 13:21:00 -04:00 |
|
|
|
d1205c781c
|
Added 'mustPop' function which panics if slice is empty
|
2024-10-26 13:06:12 -04:00 |
|
|
|
5ee427230c
|
Replaced 'pop' with 'mustPop' which panics on error
|
2024-10-26 13:05:44 -04:00 |
|
|
|
3f2b4716f1
|
Added more test cases
|
2024-10-26 13:05:30 -04:00 |
|
|
|
91128c218e
|
Updated TODO
|
2024-10-24 17:34:29 -04:00 |
|
|
|
d0e812a730
|
Return error if stack is empty
|
2024-10-24 17:34:03 -04:00 |
|
|
|
273a03e3cf
|
Added more test cases
|
2024-10-24 17:33:38 -04:00 |
|
|
|
935759ed9f
|
Added testing file
|
2024-10-24 14:40:01 -04:00 |
|
|
|
db7d946c5c
|
Updated todo
|
2024-10-24 14:39:53 -04:00 |
|
|
|
139c88dd58
|
Started working on '+' operator
|
2024-10-24 14:39:28 -04:00 |
|
|
|
c894ee4c0d
|
Renamed match function to 'findAllMatches', to better represent what it does
|
2024-10-24 12:31:37 -04:00 |
|
|
|
ce156c4405
|
Fixed kleene star matching at end of string - failed test a* and ppppppppaaaaaaaa
|
2024-10-23 14:42:35 -04:00 |
|
|
|
9d786997df
|
Initial support for multiple matching
|
2024-10-23 11:18:45 -04:00 |
|
|
|
60b798d904
|
Working on multiple matching
|
2024-10-23 10:37:34 -04:00 |
|
|
|
11dd6aeb7c
|
More Kleene star fixes
|
2024-10-23 10:26:50 -04:00 |
|
|
|
9d3bc2b804
|
Fixed kleene star behavior, which used to behave like a '+'
|
2024-10-23 08:51:49 -04:00 |
|
|
|
2cd43bf2a1
|
Added TODO
|
2024-10-22 21:14:33 -04:00 |
|
|
|
cc0098b558
|
Print matched content in color
|
2024-10-22 21:02:09 -04:00 |
|
|
|
bc11777ad5
|
Fixed Kleene Star matching
|
2024-10-22 17:07:01 -04:00 |
|
|
|
d191686168
|
Rudimentary matching works
|
2024-10-22 16:25:49 -04:00 |
|
|
|
9f9de2234f
|
Added gitignore
|
2024-10-22 14:35:36 -04:00 |
|
|
|
52bf14dcbf
|
Disable compile-time optimization
|
2024-10-22 14:35:16 -04:00 |
|
|
|
213da40c3b
|
Allow one state to map to multiple states with the same transition eg. ab|aa
|
2024-10-22 14:35:03 -04:00 |
|
|
|
8394e7867e
|
Fixed bug with last state detection
|
2024-10-21 23:17:10 -04:00 |
|
|
|
82b33f3c9a
|
First commit
|
2024-10-21 23:08:52 -04:00 |
|
