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
"use strict";Object.defineProperty(exports, "__esModule", { value: true });exports.Node = void 0;const LABEL_REG_EXP_STR = '[^/]+';const ONLY_WILDCARD_REG_EXP_STR = '.*';const TAIL_WILDCARD_REG_EXP_STR = '(?:|/.*)';/** * Sort order: * 1. literal * 2. special pattern (e.g. :label{[0-9]+}) * 3. common label pattern (e.g. :label) * 4. wildcard */function compareKey(a, b) {    if (a.length === 1) {        return b.length === 1 ? (a < b ? -1 : 1) : -1;    }    if (b.length === 1) {        return 1;    }    // wildcard    if (a === ONLY_WILDCARD_REG_EXP_STR || a === TAIL_WILDCARD_REG_EXP_STR) {        return 1;    }    else if (b === ONLY_WILDCARD_REG_EXP_STR || b === TAIL_WILDCARD_REG_EXP_STR) {        return -1;    }    // label    if (a === LABEL_REG_EXP_STR) {        return 1;    }    else if (b === LABEL_REG_EXP_STR) {        return -1;    }    return a.length === b.length ? (a < b ? -1 : 1) : b.length - a.length;}class Node {    constructor({ reverse } = { reverse: false }) {        this.children = {};        this.reverse = reverse;    }    newChildNode() {        return new Node({ reverse: this.reverse });    }    insert(tokens, index, paramMap, context) {        var _a;        if (tokens.length === 0) {            this.index = index;            return;        }        const [token, ...restTokens] = tokens;        const pattern = token === '*'            ? restTokens.length === 0                ? ['', '', ONLY_WILDCARD_REG_EXP_STR] // '*' matches to all the trailing paths                : ['', '', LABEL_REG_EXP_STR]            : token === '/*'                ? ['', '', TAIL_WILDCARD_REG_EXP_STR] // '/path/to/*' is /\/path\/to(?:|/.*)$                : token.match(/^\:([^\{\}]+)(?:\{(.+)\})?$/);        let node;        if (pattern) {            const name = pattern[1];            const regexpStr = pattern[2] || LABEL_REG_EXP_STR;            node = this.children[regexpStr];            if (!node) {                node = this.children[regexpStr] = this.newChildNode();                if (name !== '') {                    node.varIndex = context.varIndex++;                }            }            if (name !== '') {                paramMap.push([name, node.varIndex]);            }        }        else {            node = (_a = this.children)[token] || (_a[token] = this.newChildNode());        }        node.insert(restTokens, index, paramMap, context);    }    buildRegExpStr() {        let childKeys = Object.keys(this.children).sort(compareKey);        if (this.reverse) {            childKeys = childKeys.reverse();        }        const strList = childKeys.map((k) => {            const c = this.children[k];            return (typeof c.varIndex === 'number' ? `(${k})@${c.varIndex}` : k) + c.buildRegExpStr();        });        if (typeof this.index === 'number') {            strList.unshift(`#${this.index}`);        }        if (strList.length === 0) {            return '';        }        if (strList.length === 1) {            return strList[0];        }        return '(?:' + strList.join('|') + ')';    }}exports.Node = Node;