/
path.go
113 lines (101 loc) · 2.36 KB
/
path.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
package data
import (
"fmt"
"reflect"
"regexp"
"strings"
)
type Path struct {
segments []string
}
func (path Path) ToString() string {
return strings.Join(path.segments, "/")
}
func (path *Path) UnmarshalYAML(unmarshal func(interface{}) error) error {
return unmarshal(&path.segments)
}
func NewPath(segs ...string) Path {
return Path{
segments: segs,
}
}
func RootPath() Path {
empty := make([]string, 0)
return Path{
segments: empty,
}
}
func (path Path) Extend(segment string) Path {
newSegments := make([]string, len(path.segments)+1)
if path.segments != nil {
copy(newSegments, path.segments)
}
newSegments[len(newSegments)-1] = segment
return Path{
segments: newSegments,
}
}
func (this Path) Match(that Path) bool {
if len(this.segments) != len(that.segments) {
return false
}
for i := 0; i < len(this.segments); i++ {
r, err := regexp.Compile("^" + this.segments[i] + "$")
if err != nil {
panic(fmt.Errorf("Path segment is not a regexp %s in %s", this.segments[i], this.segments))
}
if !r.Match([]byte(that.segments[i])) {
return false
}
}
return true
}
//match if that is a shorter path, but all the elements are matched
func (this Path) MatchLimited(that Path) (bool, string) {
if len(this.segments) <= len(that.segments) {
return false, ""
}
for i := 0; i < len(that.segments); i++ {
r, err := regexp.Compile("^" + this.segments[i] + "$")
if err != nil {
panic(fmt.Errorf("Path segment is not a regexp %s in %s", this.segments[i], this.segments))
}
if !r.Match([]byte(that.segments[i])) {
return false, ""
}
}
return true, this.Segment(that.Length())
}
func (this Path) MatchSegments(segments ...string) bool {
return this.Match(NewPath(segments...))
}
func (path Path) Length() int {
return len(path.segments)
}
func (path Path) Segment(i int) string {
if i >= 0 {
return path.segments[i]
} else if len(path.segments)+i >= 0 {
return path.segments[len(path.segments)+i]
} else {
return ""
}
}
func (path Path) IsEmpty() bool {
return len(path.segments) == 0
}
func (path Path) Equal(other Path) bool {
return reflect.DeepEqual(path.segments, other.segments)
}
func (path Path) Parent() Path {
if len(path.segments) > 1 {
return Path{
segments: path.segments[0 : len(path.segments)-1],
}
} else {
return NewPath()
}
}
func (path Path) Last() string {
return path.segments[len(path.segments)-1]
}