blob: dfcc657f36f9998eb69e8a74a0f8e7cd2ec5dd24 (
plain)
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
|
"use strict";
Object.defineProperty(exports, "__esModule", { value: true });
exports.Trie = void 0;
const node_1 = require("./node");
class Trie {
constructor({ reverse } = { reverse: false }) {
this.context = { varIndex: 0 };
this.root = new node_1.Node({ reverse });
}
insert(path, index) {
const paramMap = [];
/**
* - pattern (:label, :label{0-9]+}, ...)
* - /* wildcard
* - character
*/
const tokens = path.match(/(?::[^\/]+)|(?:\/\*$)|./g);
// eslint-disable-next-line @typescript-eslint/ban-ts-comment
// @ts-ignore
this.root.insert(tokens, index, paramMap, this.context);
return paramMap;
}
buildRegExp() {
let regexp = this.root.buildRegExpStr();
let captureIndex = 0;
const indexReplacementMap = [];
const paramReplacementMap = [];
regexp = regexp.replace(/#(\d+)|@(\d+)|\.\*\$/g, (_, handlerIndex, paramIndex) => {
if (typeof handlerIndex !== 'undefined') {
indexReplacementMap[++captureIndex] = Number(handlerIndex);
return '$()';
}
if (typeof paramIndex !== 'undefined') {
paramReplacementMap[Number(paramIndex)] = ++captureIndex;
return '';
}
return '';
});
return [new RegExp(`^${regexp}`), indexReplacementMap, paramReplacementMap];
}
}
exports.Trie = Trie;
|
