Commit Graph

180 Commits (3f0360b9bee1535a0bd11a858b51e5dcad70ca49)
 

Author SHA1 Message Date
Aadhavan Srinivasan 3f0360b9be Fixed bug where I used the 'lookaroundNumCaptureGroups' member of the wrong State struct
Aadhavan Srinivasan 0956dddd81 Fixed bug where I checked if flag was enabled before calling flag.Parse()
Aadhavan Srinivasan 0b84806fc4 Added 'flags' to the Compile function, instead of maintaining global state to check whether certain features were enabled
Aadhavan Srinivasan 24fa365be1 Moved some auxiliary functions into compile.go; use new API for compiling and finding matches
Aadhavan Srinivasan 1da3f7f0e0 Changed API for match-finding functions - take in a Reg instead of start state and numGroups separately
Aadhavan Srinivasan 8e8067482a Rewrote to use new API for compiling and finding matches
Aadhavan Srinivasan 644ed15af0 Use new API for findAllMatches
Aadhavan Srinivasan c8613c1ba2 Major restructuring - added new type, changed return types for shuntingYard and thompson
I added a new function 'Compile' that calls shuntingYard and thompson. I also added
a new type 'Reg' that this function returns - it represents the starting state and contains
the number of capturing groups in the regex. I also rewrote shuntingYard and thompson
to return errors instead of panicking.
Aadhavan Srinivasan ddbcb309b0 Made shuntingYard return an error instead of panicking, moved it and thompson to compile.go
Aadhavan Srinivasan 72263509d3 Rewrote behavior of '-m' flag to use the 'nth match' function from matching.go
Aadhavan Srinivasan 4373d35216 Wrote function to find the 'n'th match of a regex
Aadhavan Srinivasan 3fa4d0f75e Updated TODO
Aadhavan Srinivasan 6f9173f771 Finished support for -m flag; refactoring pending
Aadhavan Srinivasan 8a0586d107 Added support for printing specific match indices ('-m' and '-p' flags combined)
Aadhavan Srinivasan 13ca954072 Started working on '-m num' flag : print the <num>th match
Aadhavan Srinivasan 85eb13287e Updated TODO
Aadhavan Srinivasan e83d746ded Added more test cases
Aadhavan Srinivasan 98f4c9e418 Added support for non-capturing groups
Aadhavan Srinivasan 8d6e1a41a5 Fixed bug where a repeated capturing group eg. (a){3} wouldn't capture only the last iteration, like it should
Aadhavan Srinivasan 93a5e24c8d Added more tests
Aadhavan Srinivasan 61bced606e Added comments - certain members of State depend on the current match, should be reset
Aadhavan Srinivasan 71cab59a89 Got rid of unnecessary special case to match at end-of-string
Instead, I tweaked the rest of the matching function, so that a special
check isn't necessary. If we are trying to match at the end of a string,
we skip any of the actual matching and proceed straight to finding
0-length matches.

This change was made because, with the special case, capturing groups
weren't getting updated if we had an end-of-string match.
Aadhavan Srinivasan 8c8e209587 Removed return values that weren't being used
Aadhavan Srinivasan 332c2fe5a2 Made lookarounds a little more efficient by only matching from (or to, in the case of lookbehind) the current index
Aadhavan Srinivasan 3fda07280e Added more tests
Aadhavan Srinivasan e2b08f8d5f Updated TODO
Aadhavan Srinivasan 84cccc73ec Added grouping tests
Aadhavan Srinivasan 437ca2ee57 Improved submatch tracking by storing all group indices as a part of the state, which is viewed as a 'thread'
Aadhavan Srinivasan 00902944f6 Added code to match capturing groups and store into a Group (used to be MatchIndex)
Aadhavan Srinivasan 80ea262064 Updated test-case structs to reflect the name of the new type
Aadhavan Srinivasan f5eb9c8218 Defined postfixNodes for LPAREN and RPAREN
Aadhavan Srinivasan 20fbd20994 Added helper function to expand a slice to a given length
Aadhavan Srinivasan 11f7f1d746 Added fields to state, to determine capturing group information. 0th group refers to entire match
Aadhavan Srinivasan 822d1f319f Added initial support for capturing groups
Aadhavan Srinivasan 745fab9639 Clone lookaroundNFA when cloning a state; use compiled regex for
lookarounds instead of compiling a new one
Aadhavan Srinivasan 34e9aedbd6 Compile lookaround regex to avoid compiling each time we want to use it
Aadhavan Srinivasan 6208f32710 Added support for numeric ranges: <5-38> will match all numbers between 5 and 38, inclusive on both ends. Also print line number on which matches occur, if we are in printing (and single line) mode
Aadhavan Srinivasan cbd6ea136b If the NFA starts with an assertion, make sure it's true before doing anything else. Also, check for last-state _lookaround_ rather than just last state, before breaking (instead of aborting) when the assertion fails
Aadhavan Srinivasan eb6a044ecf Added angle brackets to list of special characters (which need to be escaped to be used literally
Aadhavan Srinivasan 393769f152 Accounted for last character being a newline when checking for EOS (we can be at the second-last character if the last one is a newline
Aadhavan Srinivasan e36310b32d Added function (and helper functions) to generate a regex that matches all numbers in a range
Aadhavan Srinivasan 298285e44c Added more test cases
Aadhavan Srinivasan 0de3a94ce3 Fixed bug with lookaheads: f(?=f) would not match anything in 'ffa', because of the 'a' at the end of the string. Fixed by checking if there are other last states when an assertion fails, rather than immediately aborting
Aadhavan Srinivasan fe1136c54c Fixed bug with parentheses in lookaround regex; fixed bug with reading last line of test string (if it doesn't end in a newline)
Aadhavan Srinivasan 25c333bea4 Added function to determine if a state is a lookaround
Aadhavan Srinivasan 74c177324b Added more test cases
Aadhavan Srinivasan 7916629c4d Added substitute flag - substitute matched text with given text
Aadhavan Srinivasan ee02e7575e Added function to generate all case variations of a rune
Aadhavan Srinivasan c87a4b7136 Added case-insensitve flag
Aadhavan Srinivasan 924e2a8dbc Added some AI-generated test cases (llama3.1:405b)