83 lines
2.6 KiB
JavaScript
83 lines
2.6 KiB
JavaScript
"use strict";
|
|
var __defProp = Object.defineProperty;
|
|
var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
|
|
var __getOwnPropNames = Object.getOwnPropertyNames;
|
|
var __hasOwnProp = Object.prototype.hasOwnProperty;
|
|
var __export = (target, all) => {
|
|
for (var name in all)
|
|
__defProp(target, name, { get: all[name], enumerable: true });
|
|
};
|
|
var __copyProps = (to, from, except, desc) => {
|
|
if (from && typeof from === "object" || typeof from === "function") {
|
|
for (let key of __getOwnPropNames(from))
|
|
if (!__hasOwnProp.call(to, key) && key !== except)
|
|
__defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
|
|
}
|
|
return to;
|
|
};
|
|
var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
|
|
var trie_exports = {};
|
|
__export(trie_exports, {
|
|
Trie: () => Trie
|
|
});
|
|
module.exports = __toCommonJS(trie_exports);
|
|
var import_node = require("./node");
|
|
class Trie {
|
|
context = { varIndex: 0 };
|
|
root = new import_node.Node();
|
|
insert(path, index, pathErrorCheckOnly) {
|
|
const paramAssoc = [];
|
|
const groups = [];
|
|
for (let i = 0; ; ) {
|
|
let replaced = false;
|
|
path = path.replace(/\{[^}]+\}/g, (m) => {
|
|
const mark = `@\\${i}`;
|
|
groups[i] = [mark, m];
|
|
i++;
|
|
replaced = true;
|
|
return mark;
|
|
});
|
|
if (!replaced) {
|
|
break;
|
|
}
|
|
}
|
|
const tokens = path.match(/(?::[^\/]+)|(?:\/\*$)|./g) || [];
|
|
for (let i = groups.length - 1; i >= 0; i--) {
|
|
const [mark] = groups[i];
|
|
for (let j = tokens.length - 1; j >= 0; j--) {
|
|
if (tokens[j].indexOf(mark) !== -1) {
|
|
tokens[j] = tokens[j].replace(mark, groups[i][1]);
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
this.root.insert(tokens, index, paramAssoc, this.context, pathErrorCheckOnly);
|
|
return paramAssoc;
|
|
}
|
|
buildRegExp() {
|
|
let regexp = this.root.buildRegExpStr();
|
|
if (regexp === "") {
|
|
return [/^$/, [], []];
|
|
}
|
|
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];
|
|
}
|
|
}
|
|
// Annotate the CommonJS export names for ESM import in node:
|
|
0 && (module.exports = {
|
|
Trie
|
|
});
|