-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathrouter.go
120 lines (99 loc) · 2.28 KB
/
router.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
114
115
116
117
118
119
120
package courier
import (
"bytes"
"fmt"
"sort"
"strings"
)
func NewRouter(operators ...Operator) *Router {
ops := make([]Operator, 0)
for i := range operators {
op := operators[i]
if withMiddleOperators, ok := op.(WithMiddleOperators); ok {
ops = append(ops, withMiddleOperators.MiddleOperators()...)
}
ops = append(ops, op)
}
return &Router{
operators: ops,
}
}
// Router
type Router struct {
parent *Router
operators []Operator
children map[*Router]bool
}
// Register child Router
func (router *Router) Register(r *Router) {
if router.children == nil {
router.children = map[*Router]bool{}
}
if r.parent != nil {
panic(fmt.Errorf("router %v already registered to router %v", r, r.parent))
}
r.parent = router
router.children[r] = true
}
func (router *Router) route() *Route {
parent := router.parent
operators := router.operators
for parent != nil {
operators = append(parent.operators, operators...)
parent = parent.parent
}
return &Route{
Operators: operators,
last: len(router.children) == 0,
}
}
func (router *Router) Routes() (routes Routes) {
maybeAppendRoute := func(router *Router) {
route := router.route()
if route.last && len(route.Operators) > 0 {
routes = append(routes, route)
}
if len(router.children) > 0 {
routes = append(routes, router.Routes()...)
}
}
if len(router.children) == 0 {
maybeAppendRoute(router)
return
}
for childRouter := range router.children {
maybeAppendRoute(childRouter)
}
return
}
type Routes []*Route
func (routes Routes) String() string {
keys := make([]string, len(routes))
for i, route := range routes {
keys[i] = route.String()
}
sort.Strings(keys)
return strings.Join(keys, "\n")
}
type Route struct {
Operators []Operator
last bool
}
func (route *Route) OperatorFactories() (operatorFactories []*OperatorFactory) {
lenOfOps := len(route.Operators)
for i, op := range route.Operators {
operatorFactories = append(operatorFactories, NewOperatorFactory(op, i == lenOfOps-1))
}
return
}
func (route *Route) String() string {
buf := &bytes.Buffer{}
operatorFactories := route.OperatorFactories()
for i, operatorFactory := range operatorFactories {
if i > 0 {
buf.WriteString(" |> ")
}
buf.WriteString(operatorFactory.String())
}
return buf.String()
}