Commit Graph

Select branches

Hide Pull Requests

implementBackreferences

implementPCREMatchingRules

implementUnicodeCharClass

master

posixStyleMatching

#2

#3

#4

v0.1.0

v0.2.0

v0.3.0

v0.4.0

v0.5.0

v0.6.0

v0.6.1

v0.6.2

v0.7.0

Mono Color

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