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

Implement PCRE Matching (prefer left-branch) #2

Merged
Rockingcool merged 48 commits from implementPCREMatchingRules into master 2025-02-09 15:24:29 -06:00
Conversation 0 Commits 48 Files Changed 11 +435 -581
10 changed files with 435 additions and 581 deletions
Download Patch File Download Diff File Expand all files Collapse all files
Showing only changes of commit 9e12f9dcb3 - Show all commits

13
regex/compile.go
View File

@@ -14,9 +14,10 @@ var notDotChars []rune
// the startState of the NFA representation of the regex, and the number of capturing // the startState of the NFA representation of the regex, and the number of capturing
// groups in the regex. It also contains the expression string. // groups in the regex. It also contains the expression string.
type Reg struct { type Reg struct {
start *nfaState start *nfaState
numGroups int numGroups int
str string str string
preferLongest bool
} }
// NumSubexp returns the number of sub-expressions in the given [Reg]. This is equivalent // NumSubexp returns the number of sub-expressions in the given [Reg]. This is equivalent
@@ -30,6 +31,10 @@ func (r Reg) String() string {
return r.str return r.str
} }
func (r Reg) Longest() {
r.preferLongest = true
}
const concatRune rune = 0xF0001 const concatRune rune = 0xF0001
// Flags for shuntingYard - control its behavior // Flags for shuntingYard - control its behavior
@@ -1135,7 +1140,7 @@ func thompson(re []postfixNode) (Reg, error) {
concatenate(nfa[0], &lastState) concatenate(nfa[0], &lastState)
// The string is empty here, because we add it in Compile() // The string is empty here, because we add it in Compile()
return Reg{nfa[0], numGroups, ""}, nil return Reg{nfa[0], numGroups, "", false}, nil
} }