regex

1a7fd12569 Added support for some escaped metacharacters Aadhavan Srinivasan 2024-10-29 10:05:14 -0400
b8d5ea0897 Wrote function to create a character node regardless of the contents of the node Aadhavan Srinivasan 2024-10-29 10:05:01 -0400
445a7247f8 Defined variables to provide ranges of characters for metacharacters Aadhavan Srinivasan 2024-10-29 10:04:36 -0400
ca945c7740 Added support for character ranges and dot metacharacter Aadhavan Srinivasan 2024-10-29 00:26:11 -0400
2af4a5f9fd Added more tests Aadhavan Srinivasan 2024-10-29 00:25:38 -0400
76157af2b8 Wrote function to generate rune slice representing valid dot metacharacter values Aadhavan Srinivasan 2024-10-29 00:25:30 -0400
96b3009c14 Updated TODO Aadhavan Srinivasan 2024-10-28 17:40:03 -0400
444413e1f7 Added postfixNode type to represent a node in the postfix representation of the regex Aadhavan Srinivasan 2024-10-28 17:39:32 -0400
74c6a2e195 Added more functions to stateContents type, removed append because I don't think I need it Aadhavan Srinivasan 2024-10-28 17:39:14 -0400
49b84c5728 Added test cases Aadhavan Srinivasan 2024-10-28 17:38:51 -0400
3778869567 Use stateContents type to allow a state to store multiple characters Aadhavan Srinivasan 2024-10-28 17:38:43 -0400
4f2f14212c Use contains function, since the content may have multiple characters Aadhavan Srinivasan 2024-10-28 17:37:55 -0400
11073759e3 Added support for character classes (not ranges, yet); also take input from stdin instead of cmdline arg Aadhavan Srinivasan 2024-10-28 17:37:20 -0400
cd680371fb Added function allEqual - checks if all given values are equal Aadhavan Srinivasan 2024-10-28 17:31:21 -0400
df6efcd1f0 Unique append to match indices (ensure match indices aren't repeated Aadhavan Srinivasan 2024-10-28 15:44:37 -0400
704bec122a Added more tests Aadhavan Srinivasan 2024-10-28 15:44:12 -0400
3a7373bb2b Started working on new type to represent state contents Aadhavan Srinivasan 2024-10-28 13:06:16 -0400
fe5c94b4df Use new unique append to check if unique states have been added to tempStates Aadhavan Srinivasan 2024-10-28 09:40:41 -0400
3984c54080 Added more test cases Aadhavan Srinivasan 2024-10-28 09:40:21 -0400
84c768fd5e Fixed small bug with question mark operator, wasn't adding the empty state's output Aadhavan Srinivasan 2024-10-28 09:40:03 -0400
aee24644e9 Use new unique_append function signature Aadhavan Srinivasan 2024-10-28 09:39:37 -0400
aee04cd8fe unique_append now returns the number of unique elements appended Aadhavan Srinivasan 2024-10-28 09:39:20 -0400
ac2320b7ea Updated TODO Aadhavan Srinivasan 2024-10-28 00:59:38 -0400
7286e07858 Added question mark operator - 0 or 1 Aadhavan Srinivasan 2024-10-28 00:58:26 -0400
13a57a4347 Stricter check for adding zero-length match at end of string Aadhavan Srinivasan 2024-10-28 00:58:10 -0400
4a30977d15 Added test cases Aadhavan Srinivasan 2024-10-28 00:57:53 -0400
89a43c8f41 Added test case Aadhavan Srinivasan 2024-10-27 15:30:46 -0400
ae219f763a Added alternate function, removed relevant code from main; also started working on escape characters Aadhavan Srinivasan 2024-10-27 15:30:33 -0400
cda0dfb0cc Match empty string if start state is kleene star Aadhavan Srinivasan 2024-10-27 15:11:12 -0400
7e7e75903d Added more tests Aadhavan Srinivasan 2024-10-27 15:11:02 -0400
95654e3e34 Take all possible 0-states (until no more left to take) before checking if we are in an acceptable position Aadhavan Srinivasan 2024-10-27 14:56:28 -0400
b92912f7e4 Added test Aadhavan Srinivasan 2024-10-27 14:56:07 -0400
4781b87b90 Added comments Aadhavan Srinivasan 2024-10-27 14:56:00 -0400
bf3060b672 Used 'unique append' to ensure that a transition can only contain a given state once Aadhavan Srinivasan 2024-10-27 12:52:59 -0400
50e86b5db4 Added 'unique append' function, to ensure that elements in slice are unique Aadhavan Srinivasan 2024-10-27 12:52:35 -0400
b1e2d7147e Added tests Aadhavan Srinivasan 2024-10-27 12:52:16 -0400
b327143fa2 Added function for concatenation and kleene star Aadhavan Srinivasan 2024-10-27 11:19:06 -0400
c9fdf5aa6c Restored old behavior with end-of-string - new one didn't seem to work well Aadhavan Srinivasan 2024-10-27 11:18:42 -0400
956bdbdcb6 Added test case Aadhavan Srinivasan 2024-10-27 11:18:18 -0400
761a5ad052 Added functions for concatenation and kleene star creation, removed relevant code from main Aadhavan Srinivasan 2024-10-27 11:18:00 -0400
916168dd42 Updated TODO Aadhavan Srinivasan 2024-10-26 14:29:35 -0400
cd2b800b04 Fixed greediness of kleene star Aadhavan Srinivasan 2024-10-26 13:21:00 -0400
d1205c781c Added 'mustPop' function which panics if slice is empty Aadhavan Srinivasan 2024-10-26 13:06:12 -0400
5ee427230c Replaced 'pop' with 'mustPop' which panics on error Aadhavan Srinivasan 2024-10-26 13:05:44 -0400
3f2b4716f1 Added more test cases Aadhavan Srinivasan 2024-10-26 13:05:30 -0400
91128c218e Updated TODO Aadhavan Srinivasan 2024-10-24 17:34:29 -0400
d0e812a730 Return error if stack is empty Aadhavan Srinivasan 2024-10-24 17:34:03 -0400
273a03e3cf Added more test cases Aadhavan Srinivasan 2024-10-24 17:33:38 -0400
935759ed9f Added testing file Aadhavan Srinivasan 2024-10-24 14:40:01 -0400
db7d946c5c Updated todo Aadhavan Srinivasan 2024-10-24 14:39:53 -0400
139c88dd58 Started working on '+' operator Aadhavan Srinivasan 2024-10-24 14:39:28 -0400
c894ee4c0d Renamed match function to 'findAllMatches', to better represent what it does Aadhavan Srinivasan 2024-10-24 12:31:37 -0400
ce156c4405 Fixed kleene star matching at end of string - failed test a* and ppppppppaaaaaaaa Aadhavan Srinivasan 2024-10-23 14:42:35 -0400
9d786997df Initial support for multiple matching Aadhavan Srinivasan 2024-10-23 11:18:45 -0400
60b798d904 Working on multiple matching Aadhavan Srinivasan 2024-10-23 10:37:34 -0400
11dd6aeb7c More Kleene star fixes Aadhavan Srinivasan 2024-10-23 10:26:50 -0400
9d3bc2b804 Fixed kleene star behavior, which used to behave like a '+' Aadhavan Srinivasan 2024-10-23 08:51:40 -0400
2cd43bf2a1 Added TODO Aadhavan Srinivasan 2024-10-22 21:14:33 -0400
cc0098b558 Print matched content in color Aadhavan Srinivasan 2024-10-22 21:02:09 -0400
bc11777ad5 Fixed Kleene Star matching Aadhavan Srinivasan 2024-10-22 17:07:01 -0400
d191686168 Rudimentary matching works Aadhavan Srinivasan 2024-10-22 16:25:49 -0400
9f9de2234f Added gitignore Aadhavan Srinivasan 2024-10-22 14:35:36 -0400
52bf14dcbf Disable compile-time optimization Aadhavan Srinivasan 2024-10-22 14:35:16 -0400
213da40c3b Allow one state to map to multiple states with the same transition eg. ab|aa Aadhavan Srinivasan 2024-10-22 14:35:03 -0400
8394e7867e Fixed bug with last state detection Aadhavan Srinivasan 2024-10-21 23:17:10 -0400
82b33f3c9a First commit Aadhavan Srinivasan 2024-10-21 23:08:52 -0400

Commit Graph Select branches Hide Pull Requests master Mono Color

Commit Graph

Select branches

Hide Pull Requests

master