| 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
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212 |
1×
110×
1×
110×
1×
83×
83×
83×
83×
83×
59×
54×
54×
59×
34×
34×
25×
6×
6×
19×
11×
11×
8×
4×
4×
4×
59×
59×
83×
56×
56×
83×
1×
1×
722×
83×
722×
1×
616×
282×
616×
185×
616×
616×
616×
607×
616×
616×
616×
465×
456×
456×
456×
5×
9×
460×
151×
611×
1×
83×
1×
28×
20×
23×
23×
8×
1×
23×
23×
23×
23×
73×
73×
10×
10×
8×
8×
63×
4×
59×
4×
55×
13×
13×
13×
12×
10×
42×
20×
| import invariant from 'invariant'
function escapeRegExp(string) {
return string.replace(/[.*+?^${}()|[\]\\]/g, '\\$&')
}
function escapeSource(string) {
return escapeRegExp(string).replace(/\/+/g, '/+')
}
function _compilePattern(pattern) {
let regexpSource = ''
const paramNames = []
const tokens = []
let match, lastIndex = 0, matcher = /:([a-zA-Z_$][a-zA-Z0-9_$]*)|\*\*|\*|\(|\)/g
while ((match = matcher.exec(pattern))) {
if (match.index !== lastIndex) {
tokens.push(pattern.slice(lastIndex, match.index))
regexpSource += escapeSource(pattern.slice(lastIndex, match.index))
}
if (match[1]) {
regexpSource += '([^/?#]+)'
paramNames.push(match[1])
} else if (match[0] === '**') {
regexpSource += '([\\s\\S]*)'
paramNames.push('splat')
} else if (match[0] === '*') {
regexpSource += '([\\s\\S]*?)'
paramNames.push('splat')
} else if (match[0] === '(') {
regexpSource += '(?:'
} else Eif (match[0] === ')') {
regexpSource += ')?'
}
tokens.push(match[0])
lastIndex = matcher.lastIndex
}
if (lastIndex !== pattern.length) {
tokens.push(pattern.slice(lastIndex, pattern.length))
regexpSource += escapeSource(pattern.slice(lastIndex, pattern.length))
}
return {
pattern,
regexpSource,
paramNames,
tokens
}
}
const CompiledPatternsCache = {}
export function compilePattern(pattern) {
if (!(pattern in CompiledPatternsCache))
CompiledPatternsCache[pattern] = _compilePattern(pattern)
return CompiledPatternsCache[pattern]
}
/**
* Attempts to match a pattern on the given pathname. Patterns may use
* the following special characters:
*
* - :paramName Matches a URL segment up to the next /, ?, or #. The
* captured string is considered a "param"
* - () Wraps a segment of the URL that is optional
* - * Consumes (non-greedy) all characters up to the next
* character in the pattern, or to the end of the URL if
* there is none
* - ** Consumes (greedy) all characters up to the next character
* in the pattern, or to the end of the URL if there is none
*
* The return value is an object with the following properties:
*
* - remainingPathname
* - paramNames
* - paramValues
*/
export function matchPattern(pattern, pathname) {
// Make leading slashes consistent between pattern and pathname.
if (pattern.charAt(0) !== '/') {
pattern = `/${pattern}`
}
if (pathname.charAt(0) !== '/') {
pathname = `/${pathname}`
}
let { regexpSource, paramNames, tokens } = compilePattern(pattern)
regexpSource += '/*' // Capture path separators
// Special-case patterns like '*' for catch-all routes.
const captureRemaining = tokens[tokens.length - 1] !== '*'
if (captureRemaining) {
// This will match newlines in the remaining path.
regexpSource += '([\\s\\S]*?)'
}
const match = pathname.match(new RegExp('^' + regexpSource + '$', 'i'))
let remainingPathname, paramValues
if (match != null) {
if (captureRemaining) {
remainingPathname = match.pop()
const matchedPath =
match[0].substr(0, match[0].length - remainingPathname.length)
// If we didn't match the entire pathname, then make sure that the match
// we did get ends at a path separator (potentially the one we added
// above at the beginning of the path, if the actual match was empty).
if (
remainingPathname &&
matchedPath.charAt(matchedPath.length - 1) !== '/'
) {
return {
remainingPathname: null,
paramNames,
paramValues: null
}
}
} else {
// If this matched at all, then the match was the entire pathname.
remainingPathname = ''
}
paramValues = match.slice(1).map(
v => v != null ? decodeURIComponent(v) : v
)
} else {
remainingPathname = paramValues = null
}
return {
remainingPathname,
paramNames,
paramValues
}
}
export function getParamNames(pattern) {
return compilePattern(pattern).paramNames
}
export function getParams(pattern, pathname) {
const { paramNames, paramValues } = matchPattern(pattern, pathname)
if (paramValues != null) {
return paramNames.reduce(function (memo, paramName, index) {
memo[paramName] = paramValues[index]
return memo
}, {})
}
return null
}
/**
* Returns a version of the given pattern with params interpolated. Throws
* if there is a dynamic segment of the pattern for which there is no param.
*/
export function formatPattern(pattern, params) {
params = params || {}
const { tokens } = compilePattern(pattern)
let parenCount = 0, pathname = '', splatIndex = 0
let token, paramName, paramValue
for (let i = 0, len = tokens.length; i < len; ++i) {
token = tokens[i]
if (token === '*' || token === '**') {
paramValue = Array.isArray(params.splat) ? params.splat[splatIndex++] : params.splat
invariant(
paramValue != null || parenCount > 0,
'Missing splat #%s for path "%s"',
splatIndex, pattern
)
Eif (paramValue != null)
pathname += encodeURI(paramValue)
} else if (token === '(') {
parenCount += 1
} else if (token === ')') {
parenCount -= 1
} else if (token.charAt(0) === ':') {
paramName = token.substring(1)
paramValue = params[paramName]
invariant(
paramValue != null || parenCount > 0,
'Missing "%s" parameter for path "%s"',
paramName, pattern
)
if (paramValue != null)
pathname += encodeURIComponent(paramValue)
} else {
pathname += token
}
}
return pathname.replace(/\/+/g, '/')
}
|