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

Added function to determine if a state is a lookaround

Browse Source
This commit is contained in:
Aadhavan Srinivasan
2024-11-24 15:01:06 -05:00
parent 74c177324b
commit 25c333bea4
1 changed files with 5 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
nfa.go
View File

@@ -98,7 +98,7 @@ func (s State) checkAssertion(str []rune, idx int) bool {
if s.assert == NONWBOUND { if s.assert == NONWBOUND {
return !isWordBoundary(str, idx) return !isWordBoundary(str, idx)
} }
if s.assert == PLA || s.assert == PLB || s.assert == NLA || s.assert == NLB { // Lookaround if s.isLookaround() {
// The process here is simple: // The process here is simple:
// 1. Compile the regex stored in the state's contents. // 1. Compile the regex stored in the state's contents.
// 2. Run it on the test string. // 2. Run it on the test string.
@@ -143,6 +143,10 @@ func (s State) contentContains(str []rune, idx int) bool {
return slices.Contains(s.content, int(str[idx])) return slices.Contains(s.content, int(str[idx]))
} }
func (s State) isLookaround() bool {
return s.assert == PLA || s.assert == PLB || s.assert == NLA || s.assert == NLB
}
// Returns the matches for the character at the given index of the given string. // Returns the matches for the character at the given index of the given string.
// Also returns the number of matches. Returns -1 if an assertion failed. // Also returns the number of matches. Returns -1 if an assertion failed.
func (s State) matchesFor(str []rune, idx int) ([]*State, int) { func (s State) matchesFor(str []rune, idx int) ([]*State, int) {