Rockingcool/kleingrep
2
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Unique append to match indices (ensure match indices aren't repeated

Browse Source
This commit is contained in:
Aadhavan Srinivasan
2024-10-28 15:44:37 -04:00
parent 704bec122a
commit df6efcd1f0
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
matching.go
View File

@@ -33,7 +33,7 @@ func findAllMatchesHelper(start *State, str string, indices []matchIndex, offset
if len(str) == 0 { if len(str) == 0 {
// If the start is a Kleene star, then it should also match an empty string. // If the start is a Kleene star, then it should also match an empty string.
if start.isKleene && start.isLast { if start.isKleene && start.isLast {
indices = append(indices, matchIndex{offset, offset}) indices, _ = unique_append(indices, matchIndex{offset, offset})
} }
return indices return indices
} }
@@ -90,7 +90,7 @@ func findAllMatchesHelper(start *State, str string, indices []matchIndex, offset
for _, state := range currentStates { for _, state := range currentStates {
if state.isLast { if state.isLast {
endIdx = i endIdx = i
indices = append(indices, matchIndex{startIdx + offset, endIdx + offset}) indices, _ = unique_append(indices, matchIndex{startIdx + offset, endIdx + offset})
} }
} }
// Recursion - match with rest of string if we have nowhere to go. If we haven't moved in the string, increment the counter by 1 to ensure we don't keep trying the same string over and over // Recursion - match with rest of string if we have nowhere to go. If we haven't moved in the string, increment the counter by 1 to ensure we don't keep trying the same string over and over
@@ -126,7 +126,7 @@ func findAllMatchesHelper(start *State, str string, indices []matchIndex, offset
// Only add the match if we the start index is in bounds // Only add the match if we the start index is in bounds
if state.isLast && startIdx+offset < len(str)+offset { if state.isLast && startIdx+offset < len(str)+offset {
endIdx = i endIdx = i
indices = append(indices, matchIndex{startIdx + offset, endIdx + offset}) indices, _ = unique_append(indices, matchIndex{startIdx + offset, endIdx + offset})
} }
} }