Blame vendor/github.com/gobwas/glob/match/prefix_suffix.go
|
Packit |
63bb0d |
package match
|
|
Packit |
63bb0d |
|
|
Packit |
63bb0d |
import (
|
|
Packit |
63bb0d |
"fmt"
|
|
Packit |
63bb0d |
"strings"
|
|
Packit |
63bb0d |
)
|
|
Packit |
63bb0d |
|
|
Packit |
63bb0d |
type PrefixSuffix struct {
|
|
Packit |
63bb0d |
Prefix, Suffix string
|
|
Packit |
63bb0d |
}
|
|
Packit |
63bb0d |
|
|
Packit |
63bb0d |
func NewPrefixSuffix(p, s string) PrefixSuffix {
|
|
Packit |
63bb0d |
return PrefixSuffix{p, s}
|
|
Packit |
63bb0d |
}
|
|
Packit |
63bb0d |
|
|
Packit |
63bb0d |
func (self PrefixSuffix) Index(s string) (int, []int) {
|
|
Packit |
63bb0d |
prefixIdx := strings.Index(s, self.Prefix)
|
|
Packit |
63bb0d |
if prefixIdx == -1 {
|
|
Packit |
63bb0d |
return -1, nil
|
|
Packit |
63bb0d |
}
|
|
Packit |
63bb0d |
|
|
Packit |
63bb0d |
suffixLen := len(self.Suffix)
|
|
Packit |
63bb0d |
if suffixLen <= 0 {
|
|
Packit |
63bb0d |
return prefixIdx, []int{len(s) - prefixIdx}
|
|
Packit |
63bb0d |
}
|
|
Packit |
63bb0d |
|
|
Packit |
63bb0d |
if (len(s) - prefixIdx) <= 0 {
|
|
Packit |
63bb0d |
return -1, nil
|
|
Packit |
63bb0d |
}
|
|
Packit |
63bb0d |
|
|
Packit |
63bb0d |
segments := acquireSegments(len(s) - prefixIdx)
|
|
Packit |
63bb0d |
for sub := s[prefixIdx:]; ; {
|
|
Packit |
63bb0d |
suffixIdx := strings.LastIndex(sub, self.Suffix)
|
|
Packit |
63bb0d |
if suffixIdx == -1 {
|
|
Packit |
63bb0d |
break
|
|
Packit |
63bb0d |
}
|
|
Packit |
63bb0d |
|
|
Packit |
63bb0d |
segments = append(segments, suffixIdx+suffixLen)
|
|
Packit |
63bb0d |
sub = sub[:suffixIdx]
|
|
Packit |
63bb0d |
}
|
|
Packit |
63bb0d |
|
|
Packit |
63bb0d |
if len(segments) == 0 {
|
|
Packit |
63bb0d |
releaseSegments(segments)
|
|
Packit |
63bb0d |
return -1, nil
|
|
Packit |
63bb0d |
}
|
|
Packit |
63bb0d |
|
|
Packit |
63bb0d |
reverseSegments(segments)
|
|
Packit |
63bb0d |
|
|
Packit |
63bb0d |
return prefixIdx, segments
|
|
Packit |
63bb0d |
}
|
|
Packit |
63bb0d |
|
|
Packit |
63bb0d |
func (self PrefixSuffix) Len() int {
|
|
Packit |
63bb0d |
return lenNo
|
|
Packit |
63bb0d |
}
|
|
Packit |
63bb0d |
|
|
Packit |
63bb0d |
func (self PrefixSuffix) Match(s string) bool {
|
|
Packit |
63bb0d |
return strings.HasPrefix(s, self.Prefix) && strings.HasSuffix(s, self.Suffix)
|
|
Packit |
63bb0d |
}
|
|
Packit |
63bb0d |
|
|
Packit |
63bb0d |
func (self PrefixSuffix) String() string {
|
|
Packit |
63bb0d |
return fmt.Sprintf("<prefix_suffix:[%s,%s]>", self.Prefix, self.Suffix)
|
|
Packit |
63bb0d |
}
|