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

Updated assertion constants so that they aren't exported

Browse Source
This commit is contained in:
Aadhavan Srinivasan
2025-01-30 10:18:18 -05:00
parent 7e6377a4c4
commit 289bba35e2
3 changed files with 39 additions and 39 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
regex/compile.go
View File

@@ -871,30 +871,30 @@ func thompson(re []postfixNode) (Reg, error) {
if c.lookaroundDir == 0 || c.lookaroundSign == 0 { if c.lookaroundDir == 0 || c.lookaroundSign == 0 {
switch c.contents[0] { switch c.contents[0] {
case '^': case '^':
state.assert = SOS state.assert = sosAssert
case '$': case '$':
state.assert = EOS state.assert = eosAssert
case 'b': case 'b':
state.assert = WBOUND state.assert = wboundAssert
case 'B': case 'B':
state.assert = NONWBOUND state.assert = nonwboundAssert
} }
} else { // Lookaround } else { // Lookaround
state.lookaroundRegex = string(c.contents) state.lookaroundRegex = string(c.contents)
if c.lookaroundDir == lookahead { if c.lookaroundDir == lookahead {
if c.lookaroundSign == positive { if c.lookaroundSign == positive {
state.assert = PLA state.assert = plaAssert
} }
if c.lookaroundSign == negative { if c.lookaroundSign == negative {
state.assert = NLA state.assert = nlaAssert
} }
} }
if c.lookaroundDir == lookbehind { if c.lookaroundDir == lookbehind {
if c.lookaroundSign == positive { if c.lookaroundSign == positive {
state.assert = PLB state.assert = plbAssert
} }
if c.lookaroundSign == negative { if c.lookaroundSign == negative {
state.assert = NLB state.assert = nlbAssert
} }
} }
tmpRe, err := shuntingYard(state.lookaroundRegex) tmpRe, err := shuntingYard(state.lookaroundRegex)
@@ -919,7 +919,7 @@ func thompson(re []postfixNode) (Reg, error) {
} }
if c.nodetype == lparenNode || c.nodetype == rparenNode { if c.nodetype == lparenNode || c.nodetype == rparenNode {
s := &State{} s := &State{}
s.assert = NONE s.assert = noneAssert
s.content = newContents(EPSILON) s.content = newContents(EPSILON)
s.isEmpty = true s.isEmpty = true
s.output = make([]*State, 0) s.output = make([]*State, 0)

8
regex/matching.go
View File

@@ -107,7 +107,7 @@ func zeroMatchPossible(str []rune, idx int, numGroups int, states ...*State) boo
} }
} }
for _, state := range tempstates { for _, state := range tempstates {
if state.isEmpty && (state.assert == NONE || state.checkAssertion(str, idx)) && state.isLast { if state.isEmpty && (state.assert == noneAssert || state.checkAssertion(str, idx)) && state.isLast {
return true return true
} }
} }
@@ -228,7 +228,7 @@ func findAllMatchesHelper(start *State, str []rune, offset int, numGroups int) (
// If the first state is an assertion, makes sure the assertion // If the first state is an assertion, makes sure the assertion
// is true before we do _anything_ else. // is true before we do _anything_ else.
if start.assert != NONE { if start.assert != noneAssert {
if start.checkAssertion(str, offset) == false { if start.checkAssertion(str, offset) == false {
i++ i++
return false, []Group{}, i return false, []Group{}, i
@@ -329,7 +329,7 @@ func findAllMatchesHelper(start *State, str []rune, offset int, numGroups int) (
// b. Empty // b. Empty
// c. Doesn't assert anything // c. Doesn't assert anything
for _, s := range currentStates { for _, s := range currentStates {
if s.isLast && s.isEmpty && s.assert == NONE { if s.isLast && s.isEmpty && s.assert == noneAssert {
lastStatePtr = s lastStatePtr = s
lastStateInList = true lastStateInList = true
} }
@@ -391,7 +391,7 @@ func findAllMatchesHelper(start *State, str []rune, offset int, numGroups int) (
// Only add the match if the start index is in bounds. If the state has an assertion, // Only add the match if the start index is in bounds. If the state has an assertion,
// make sure the assertion checks out. // make sure the assertion checks out.
if state.isLast && i <= len(str) { if state.isLast && i <= len(str) {
if state.assert == NONE || state.checkAssertion(str, i) { if state.assert == noneAssert || state.checkAssertion(str, i) {
for j := 1; j < numGroups+1; j++ { for j := 1; j < numGroups+1; j++ {
tempIndices[j] = state.threadGroups[j] tempIndices[j] = state.threadGroups[j]
} }

52
regex/nfa.go
View File

@@ -10,16 +10,16 @@ const EPSILON int = 0xF0000
type assertType int type assertType int
const ( const (
NONE assertType = iota noneAssert assertType = iota
SOS sosAssert
EOS eosAssert
WBOUND wboundAssert
NONWBOUND nonwboundAssert
PLA // Positive lookahead plaAssert // Positive lookahead
NLA // Negative lookahead nlaAssert // Negative lookahead
PLB // Positive lookbehind plbAssert // Positive lookbehind
NLB // Negative lookbehind nlbAssert // Negative lookbehind
ALWAYS_TRUE // An assertion that is always true alwaysTrueAssert // An assertion that is always true
) )
type State struct { type State struct {
@@ -105,24 +105,24 @@ func cloneStateHelper(state *State, cloneMap map[*State]*State) *State {
// Checks if the given state's assertion is true. Returns true if the given // Checks if the given state's assertion is true. Returns true if the given
// state doesn't have an assertion. // state doesn't have an assertion.
func (s State) checkAssertion(str []rune, idx int) bool { func (s State) checkAssertion(str []rune, idx int) bool {
if s.assert == ALWAYS_TRUE { if s.assert == alwaysTrueAssert {
return true return true
} }
if s.assert == SOS { if s.assert == sosAssert {
// Single-line mode: Beginning of string // Single-line mode: Beginning of string
// Multi-line mode: Previous character was newline // Multi-line mode: Previous character was newline
return idx == 0 || (multilineMode && (idx > 0 && str[idx-1] == '\n')) return idx == 0 || (multilineMode && (idx > 0 && str[idx-1] == '\n'))
} }
if s.assert == EOS { if s.assert == eosAssert {
// Single-line mode: End of string // Single-line mode: End of string
// Multi-line mode: current character is newline // Multi-line mode: current character is newline
// Index is at the end of the string, or it points to the last character which is a newline // Index is at the end of the string, or it points to the last character which is a newline
return idx == len(str) || (multilineMode && str[idx] == '\n') return idx == len(str) || (multilineMode && str[idx] == '\n')
} }
if s.assert == WBOUND { if s.assert == wboundAssert {
return isWordBoundary(str, idx) return isWordBoundary(str, idx)
} }
if s.assert == NONWBOUND { if s.assert == nonwboundAssert {
return !isWordBoundary(str, idx) return !isWordBoundary(str, idx)
} }
if s.isLookaround() { if s.isLookaround() {
@@ -133,7 +133,7 @@ func (s State) checkAssertion(str []rune, idx int) bool {
startState := s.lookaroundNFA startState := s.lookaroundNFA
var runesToMatch []rune var runesToMatch []rune
var strToMatch string var strToMatch string
if s.assert == PLA || s.assert == NLA { if s.assert == plaAssert || s.assert == nlaAssert {
runesToMatch = str[idx:] runesToMatch = str[idx:]
} else { } else {
runesToMatch = str[:idx] runesToMatch = str[:idx]
@@ -149,21 +149,21 @@ func (s State) checkAssertion(str []rune, idx int) bool {
numMatchesFound := 0 numMatchesFound := 0
for _, matchIdx := range matchIndices { for _, matchIdx := range matchIndices {
if s.assert == PLA || s.assert == NLA { // Lookahead - return true (or false) if at least one match starts at 0. Zero is used because the test-string _starts_ from idx. if s.assert == plaAssert || s.assert == nlaAssert { // Lookahead - return true (or false) if at least one match starts at 0. Zero is used because the test-string _starts_ from idx.
if matchIdx[0].StartIdx == 0 { if matchIdx[0].StartIdx == 0 {
numMatchesFound++ numMatchesFound++
} }
} }
if s.assert == PLB || s.assert == NLB { // Lookbehind - return true (or false) if at least one match _ends_ at the current index. if s.assert == plbAssert || s.assert == nlbAssert { // Lookbehind - return true (or false) if at least one match _ends_ at the current index.
if matchIdx[0].EndIdx == idx { if matchIdx[0].EndIdx == idx {
numMatchesFound++ numMatchesFound++
} }
} }
} }
if s.assert == PLA || s.assert == PLB { // Positive assertions want at least one match if s.assert == plaAssert || s.assert == plbAssert { // Positive assertions want at least one match
return numMatchesFound > 0 return numMatchesFound > 0
} }
if s.assert == NLA || s.assert == NLB { // Negative assertions only want zero matches if s.assert == nlaAssert || s.assert == nlbAssert { // Negative assertions only want zero matches
return numMatchesFound == 0 return numMatchesFound == 0
} }
} }
@@ -172,7 +172,7 @@ func (s State) checkAssertion(str []rune, idx int) bool {
// Returns true if the contents of 's' contain the value at the given index of the given string // Returns true if the contents of 's' contain the value at the given index of the given string
func (s State) contentContains(str []rune, idx int) bool { func (s State) contentContains(str []rune, idx int) bool {
if s.assert != NONE { if s.assert != noneAssert {
return s.checkAssertion(str, idx) return s.checkAssertion(str, idx)
} }
if s.allChars { if s.allChars {
@@ -183,7 +183,7 @@ func (s State) contentContains(str []rune, idx int) bool {
} }
func (s State) isLookaround() bool { func (s State) isLookaround() bool {
return s.assert == PLA || s.assert == PLB || s.assert == NLA || s.assert == NLB return s.assert == plaAssert || s.assert == plbAssert || s.assert == nlaAssert || s.assert == nlbAssert
} }
// 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.
@@ -192,7 +192,7 @@ func (s State) matchesFor(str []rune, idx int) ([]*State, int) {
// Assertions can be viewed as 'checks'. If the check fails, we return // Assertions can be viewed as 'checks'. If the check fails, we return
// an empty array and 0. // an empty array and 0.
// If it passes, we treat it like any other state, and return all the transitions. // If it passes, we treat it like any other state, and return all the transitions.
if s.assert != NONE { if s.assert != noneAssert {
if s.checkAssertion(str, idx) == false { if s.checkAssertion(str, idx) == false {
return make([]*State, 0), -1 return make([]*State, 0), -1
} }
@@ -270,7 +270,7 @@ func concatenate(s1 *State, s2 *State) *State {
} }
func kleene(s1 State) (*State, error) { func kleene(s1 State) (*State, error) {
if s1.isEmpty && s1.assert != NONE { if s1.isEmpty && s1.assert != noneAssert {
return nil, fmt.Errorf("previous token is not quantifiable") return nil, fmt.Errorf("previous token is not quantifiable")
} }
@@ -328,7 +328,7 @@ func newState() State {
ret := State{ ret := State{
output: make([]*State, 0), output: make([]*State, 0),
transitions: make(map[int][]*State), transitions: make(map[int][]*State),
assert: NONE, assert: noneAssert,
except: append([]rune{}, 0), except: append([]rune{}, 0),
lookaroundRegex: "", lookaroundRegex: "",
groupEnd: false, groupEnd: false,
@@ -343,6 +343,6 @@ func zeroLengthMatchState() State {
start := newState() start := newState()
start.content = newContents(EPSILON) start.content = newContents(EPSILON)
start.isEmpty = true start.isEmpty = true
start.assert = ALWAYS_TRUE start.assert = alwaysTrueAssert
return start return start
} }