@nestia/migrate 14.0.1 → 14.0.2

package/lib/utils/StringUtil.d.ts

@@ -1,5 +1,60 @@
+/**
+ * String helpers that turn arbitrary text into valid identifiers and names.
+ *
+ * Identifier escaping traverses the input with a fixed punctuation table and
+ * Unicode-aware per-segment replacements; total work and intermediate storage
+ * scale with encoded output length.
+ *
+ * @evidence contracts/common.md#principled-implementation The namespace holds the capitalization, path segment normalization, and identifier escaping rules used by the generators.
+ * @evidence contracts/common.md#clear-and-simple-design Three functions and private tables of reserved words and replacements.
+ * @evidence contracts/common.md#prohibited-implementation-shortcuts The tables are the language's reserved words and a fixed replacement of punctuation.
+ * @evidence contracts/common.md#meaningful-documentation The comment states its purpose.
+ */
 export declare namespace StringUtil {
+    /**
+     * Upper-cases the first character and lower-cases the rest; an empty string
+     * stays empty.
+     *
+     * One leading-character conversion and one remainder conversion cost O(N) in
+     * the input length.
+     *
+     * @evidence contracts/common.md#principled-implementation The first character is transformed alone and the remainder is lower-cased, so the result is a normalized word.
+     * @evidence contracts/common.md#clear-and-simple-design One expression.
+     * @evidence contracts/common.md#prohibited-implementation-shortcuts It applies to every input.
+     * @evidence contracts/common.md#meaningful-documentation The comment states the rule and the empty case.
+     */
     const capitalize: (str: string) => string;
+    /**
+     * Splits a path by slashes and normalizes each non-empty segment into a name.
+     *
+     * The path is split once and each segment normalized with a fixed number of
+     * transformations: O(N) total text work and output storage.
+     *
+     * @evidence contracts/common.md#principled-implementation Each segment loses dots and dashes, a reserved word or a leading digit gets an underscore prefix, and empty segments are dropped.
+     * @evidence contracts/common.md#clear-and-simple-design One expression over the private normalizer.
+     * @evidence contracts/common.md#prohibited-implementation-shortcuts The rules apply to every segment.
+     * @evidence contracts/common.md#meaningful-documentation The comment states the normalization.
+     */
     const splitWithNormalization: (path: string) => string[];
+    /**
+     * Escapes a string into a valid, possibly qualified, name.
+     *
+     * A dot separates the segments of a qualified name, so each segment is
+     * escaped as one identifier. Punctuation is replaced by a word such as
+     * `_at_`, any other character an identifier cannot hold by its code point, a
+     * reserved word or a segment that cannot start an identifier gets an
+     * underscore prefix, and an empty segment is `_empty_`. The last segment
+     * names a type, so it is also prefixed when it is a predefined type name.
+     *
+     * A fixed punctuation table traverses the text before per-segment Unicode
+     * escaping. Work scales linearly with the encoded text length for the fixed
+     * table; expanded code-point spellings are retained only in the returned
+     * string.
+     *
+     * @evidence contracts/common.md#principled-implementation Whitespace at the edges is trimmed and the punctuation table is applied in its fixed order over the whole string; the string is then split at the dots, which stay as the namespace separators the DTO tree reads, and every segment is made an identifier by the ECMAScript rule: characters outside `ID_Continue` become their code point, and a reserved word, a predefined type name in the last segment or a segment not starting with `ID_Start`, `_` or `$` is prefixed with an underscore, so each segment is a valid identifier even where the punctuation table does not cover its characters.
+     * @evidence contracts/common.md#clear-and-simple-design One function over one segment helper and three private tables of reserved words, predefined type names and replacements.
+     * @evidence contracts/common.md#prohibited-implementation-shortcuts No schema name is special-cased; the fixed punctuation table and Unicode identifier rules apply to every segment.
+     * @evidence contracts/common.md#meaningful-documentation The comment states the segment rule, the replacements, the prefixes and the empty case.
+     */
     const escapeNonVariable: (str: string) => string;
 }

package/lib/utils/StringUtil.js

@@ -1,25 +1,78 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.StringUtil = void 0;
+/**
+ * String helpers that turn arbitrary text into valid identifiers and names.
+ *
+ * Identifier escaping traverses the input with a fixed punctuation table and
+ * Unicode-aware per-segment replacements; total work and intermediate storage
+ * scale with encoded output length.
+ *
+ * @evidence contracts/common.md#principled-implementation The namespace holds the capitalization, path segment normalization, and identifier escaping rules used by the generators.
+ * @evidence contracts/common.md#clear-and-simple-design Three functions and private tables of reserved words and replacements.
+ * @evidence contracts/common.md#prohibited-implementation-shortcuts The tables are the language's reserved words and a fixed replacement of punctuation.
+ * @evidence contracts/common.md#meaningful-documentation The comment states its purpose.
+ */
 var StringUtil;
 (function (StringUtil) {
-    StringUtil.capitalize = (str) => str[0].toUpperCase() + str.slice(1).toLowerCase();
+    /**
+     * Upper-cases the first character and lower-cases the rest; an empty string
+     * stays empty.
+     *
+     * One leading-character conversion and one remainder conversion cost O(N) in
+     * the input length.
+     *
+     * @evidence contracts/common.md#principled-implementation The first character is transformed alone and the remainder is lower-cased, so the result is a normalized word.
+     * @evidence contracts/common.md#clear-and-simple-design One expression.
+     * @evidence contracts/common.md#prohibited-implementation-shortcuts It applies to every input.
+     * @evidence contracts/common.md#meaningful-documentation The comment states the rule and the empty case.
+     */
+    StringUtil.capitalize = (str) => str.length === 0 ? str : str[0].toUpperCase() + str.slice(1).toLowerCase();
+    /**
+     * Splits a path by slashes and normalizes each non-empty segment into a name.
+     *
+     * The path is split once and each segment normalized with a fixed number of
+     * transformations: O(N) total text work and output storage.
+     *
+     * @evidence contracts/common.md#principled-implementation Each segment loses dots and dashes, a reserved word or a leading digit gets an underscore prefix, and empty segments are dropped.
+     * @evidence contracts/common.md#clear-and-simple-design One expression over the private normalizer.
+     * @evidence contracts/common.md#prohibited-implementation-shortcuts The rules apply to every segment.
+     * @evidence contracts/common.md#meaningful-documentation The comment states the normalization.
+     */
     StringUtil.splitWithNormalization = (path) => path
         .split("/")
         .map((str) => normalize(str.trim()))
         .filter((str) => !!str.length);
+    /**
+     * Escapes a string into a valid, possibly qualified, name.
+     *
+     * A dot separates the segments of a qualified name, so each segment is
+     * escaped as one identifier. Punctuation is replaced by a word such as
+     * `_at_`, any other character an identifier cannot hold by its code point, a
+     * reserved word or a segment that cannot start an identifier gets an
+     * underscore prefix, and an empty segment is `_empty_`. The last segment
+     * names a type, so it is also prefixed when it is a predefined type name.
+     *
+     * A fixed punctuation table traverses the text before per-segment Unicode
+     * escaping. Work scales linearly with the encoded text length for the fixed
+     * table; expanded code-point spellings are retained only in the returned
+     * string.
+     *
+     * @evidence contracts/common.md#principled-implementation Whitespace at the edges is trimmed and the punctuation table is applied in its fixed order over the whole string; the string is then split at the dots, which stay as the namespace separators the DTO tree reads, and every segment is made an identifier by the ECMAScript rule: characters outside `ID_Continue` become their code point, and a reserved word, a predefined type name in the last segment or a segment not starting with `ID_Start`, `_` or `$` is prefixed with an underscore, so each segment is a valid identifier even where the punctuation table does not cover its characters.
+     * @evidence contracts/common.md#clear-and-simple-design One function over one segment helper and three private tables of reserved words, predefined type names and replacements.
+     * @evidence contracts/common.md#prohibited-implementation-shortcuts No schema name is special-cased; the fixed punctuation table and Unicode identifier rules apply to every segment.
+     * @evidence contracts/common.md#meaningful-documentation The comment states the segment rule, the replacements, the prefixes and the empty case.
+     */
     StringUtil.escapeNonVariable = (str) => {
-        str = escape(str);
+        str = str.trim();
         for (const [before, after] of VARIABLE_REPLACERS)
             str = str.split(before).join(after);
-        for (let i = 0; i <= 9; ++i)
-            if (str[0] === i.toString()) {
-                str = "_" + str;
-                break;
-            }
         if (str === "")
             return "_empty_";
-        return str;
+        const segments = str.split(".");
+        return segments
+            .map((segment, index) => escapeSegment(segment, index === segments.length - 1))
+            .join(".");
     };
 })(StringUtil || (exports.StringUtil = StringUtil = {}));
 const escape = (str) => {
@@ -30,8 +83,35 @@ const escape = (str) => {
         str = `_${str}`;
     return str;
 };
+// One identifier. The patterns are built at run time because the property
+// escapes need a newer script target than the one this package compiles to.
+const NON_IDENTIFIER_PART = new RegExp("[^\\p{ID_Continue}]", "gu");
+const IDENTIFIER_START = new RegExp("^[\\p{ID_Start}_$]", "u");
+const escapeSegment = (segment, type) => {
+    segment = segment.replace(NON_IDENTIFIER_PART, (char) => `_u${char.codePointAt(0).toString(16)}_`);
+    if (segment.length === 0)
+        return "_empty_";
+    return RESERVED.has(segment) ||
+        (type && TYPE_NAMES.has(segment)) ||
+        IDENTIFIER_START.test(segment) === false
+        ? `_${segment}`
+        : segment;
+};
 const normalize = (str) => escape(str.split(".").join("_").split("-").join("_"));
+const TYPE_NAMES = new Set([
+    "any",
+    "bigint",
+    "boolean",
+    "never",
+    "number",
+    "object",
+    "string",
+    "symbol",
+    "undefined",
+    "unknown",
+]);
 const RESERVED = new Set([
+    "await",
     "break",
     "case",
     "catch",
@@ -51,9 +131,12 @@ const RESERVED = new Set([
     "for",
     "function",
     "if",
+    "implements",
     "import",
     "in",
     "instanceof",
+    "interface",
+    "let",
     "module",
     "new",
     "null",
@@ -62,6 +145,7 @@ const RESERVED = new Set([
     "private",
     "protected",
     "return",
+    "static",
     "super",
     "switch",
     "this",
@@ -73,6 +157,7 @@ const RESERVED = new Set([
     "void",
     "while",
     "with",
+    "yield",
 ]);
 const VARIABLE_REPLACERS = [
     ["`", "_backquote_"],

package/lib/utils/StringUtil.js.map

@@ -1 +1 @@
-{"version":3,"file":"StringUtil.js","sourceRoot":"","sources":["../../src/utils/StringUtil.ts"],"names":[],"mappings":";;;AAAA,IAAiB,UAAU,CAsB1B;AAtBD,WAAiB,UAAU;IACZ,qBAAU,GAAG,CAAC,GAAW,EAAE,EAAE,CACxC,GAAG,CAAC,CAAC,CAAE,CAAC,WAAW,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;IAExC,iCAAsB,GAAG,CAAC,IAAY,EAAE,EAAE,CACrD,IAAI;SACD,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;SACnC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAEtB,4BAAiB,GAAG,CAAC,GAAW,EAAU,EAAE;QACvD,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAClB,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,kBAAkB;YAC9C,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtC,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YACjC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC;gBAC5B,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;gBAChB,MAAM;YACR,CAAC;QACH,IAAI,GAAG,KAAK,EAAE;YAAE,OAAO,SAAS,CAAC;QACjC,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;AACJ,CAAC,EAtBgB,UAAU,aAAV,UAAU,GAAV,UAAU,QAsB1B;AAED,MAAM,MAAM,GAAG,CAAC,GAAW,EAAU,EAAE;IACrC,GAAG,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;IACjB,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,GAAG,EAAE,CAAC;SACnC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAE,IAAI,GAAG,CAAC,CAAC,CAAE,IAAI,GAAG;QAC3D,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;IAClB,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,GAAW,EAAU,EAAE,CACxC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAExD,MAAM,QAAQ,GAAgB,IAAI,GAAG,CAAC;IACpC,OAAO;IACP,MAAM;IACN,OAAO;IACP,OAAO;IACP,OAAO;IACP,UAAU;IACV,UAAU;IACV,SAAS;IACT,QAAQ;IACR,IAAI;IACJ,MAAM;IACN,MAAM;IACN,QAAQ;IACR,SAAS;IACT,OAAO;IACP,SAAS;IACT,KAAK;IACL,UAAU;IACV,IAAI;IACJ,QAAQ;IACR,IAAI;IACJ,YAAY;IACZ,QAAQ;IACR,KAAK;IACL,MAAM;IACN,SAAS;IACT,QAAQ;IACR,SAAS;IACT,WAAW;IACX,QAAQ;IACR,OAAO;IACP,QAAQ;IACR,MAAM;IACN,OAAO;IACP,MAAM;IACN,KAAK;IACL,QAAQ;IACR,KAAK;IACL,MAAM;IACN,OAAO;IACP,MAAM;CACP,CAAC,CAAC;AAEH,MAAM,kBAAkB,GAAuB;IAC7C,CAAC,GAAG,EAAE,aAAa,CAAC;IACpB,CAAC,GAAG,EAAE,eAAe,CAAC;IACtB,CAAC,GAAG,EAAE,MAAM,CAAC;IACb,CAAC,GAAG,EAAE,QAAQ,CAAC;IACf,CAAC,GAAG,EAAE,UAAU,CAAC;IACjB,CAAC,GAAG,EAAE,WAAW,CAAC;IAClB,CAAC,GAAG,EAAE,SAAS,CAAC;IAChB,CAAC,GAAG,EAAE,OAAO,CAAC;IACd,CAAC,GAAG,EAAE,QAAQ,CAAC;IACf,CAAC,GAAG,EAAE,UAAU,CAAC;IACjB,CAAC,GAAG,EAAE,UAAU,CAAC;IACjB,CAAC,GAAG,EAAE,GAAG,CAAC;IACV,CAAC,GAAG,EAAE,QAAQ,CAAC;IACf,CAAC,GAAG,EAAE,MAAM,CAAC;IACb,CAAC,GAAG,EAAE,OAAO,CAAC;IACd,CAAC,GAAG,EAAE,OAAO,CAAC;IACd,CAAC,GAAG,EAAE,MAAM,CAAC;IACb,CAAC,GAAG,EAAE,MAAM,CAAC;IACb,CAAC,GAAG,EAAE,OAAO,CAAC;IACd,CAAC,GAAG,EAAE,OAAO,CAAC;IACd,CAAC,GAAG,EAAE,SAAS,CAAC;IAChB,CAAC,GAAG,EAAE,eAAe,CAAC;IACtB,CAAC,GAAG,EAAE,eAAe,CAAC;IACtB,CAAC,GAAG,EAAE,SAAS,CAAC;IAChB,CAAC,GAAG,EAAE,YAAY,CAAC;IACnB,CAAC,GAAG,EAAE,SAAS,CAAC;IAChB,CAAC,GAAG,EAAE,aAAa,CAAC;IACpB,CAAC,KAAK,EAAE,QAAQ,CAAC;CAClB,CAAC"}
+{"version":3,"file":"StringUtil.js","sourceRoot":"","sources":["../../src/utils/StringUtil.ts"],"names":[],"mappings":";;;AAAA;;;;;;;;;;;GAWG;AACH,IAAiB,UAAU,CAiE1B;AAjED,WAAiB,UAAU;IACzB;;;;;;;;;;;OAWG;IACU,qBAAU,GAAG,CAAC,GAAW,EAAU,EAAE,CAChD,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,WAAW,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;IAE9E;;;;;;;;;;OAUG;IACU,iCAAsB,GAAG,CAAC,IAAY,EAAE,EAAE,CACrD,IAAI;SACD,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;SACnC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAEnC;;;;;;;;;;;;;;;;;;;OAmBG;IACU,4BAAiB,GAAG,CAAC,GAAW,EAAU,EAAE;QACvD,GAAG,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,kBAAkB;YAC9C,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,GAAG,KAAK,EAAE;YAAE,OAAO,SAAS,CAAC;QACjC,MAAM,QAAQ,GAAa,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1C,OAAO,QAAQ;aACZ,GAAG,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CACtB,aAAa,CAAC,OAAO,EAAE,KAAK,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CACtD;aACA,IAAI,CAAC,GAAG,CAAC,CAAC;IACf,CAAC,CAAC;AACJ,CAAC,EAjEgB,UAAU,aAAV,UAAU,GAAV,UAAU,QAiE1B;AAED,MAAM,MAAM,GAAG,CAAC,GAAW,EAAU,EAAE;IACrC,GAAG,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;IACjB,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,GAAG,EAAE,CAAC;SACnC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAE,IAAI,GAAG,CAAC,CAAC,CAAE,IAAI,GAAG;QAC3D,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;IAClB,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,0EAA0E;AAC1E,4EAA4E;AAC5E,MAAM,mBAAmB,GAAW,IAAI,MAAM,CAAC,qBAAqB,EAAE,IAAI,CAAC,CAAC;AAC5E,MAAM,gBAAgB,GAAW,IAAI,MAAM,CAAC,oBAAoB,EAAE,GAAG,CAAC,CAAC;AAEvE,MAAM,aAAa,GAAG,CAAC,OAAe,EAAE,IAAa,EAAU,EAAE;IAC/D,OAAO,GAAG,OAAO,CAAC,OAAO,CACvB,mBAAmB,EACnB,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,IAAI,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,CACpD,CAAC;IACF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC3C,OAAO,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC;QAC1B,CAAC,IAAI,IAAI,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACjC,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,KAAK;QACxC,CAAC,CAAC,IAAI,OAAO,EAAE;QACf,CAAC,CAAC,OAAO,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,GAAW,EAAU,EAAE,CACxC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAExD,MAAM,UAAU,GAAgB,IAAI,GAAG,CAAC;IACtC,KAAK;IACL,QAAQ;IACR,SAAS;IACT,OAAO;IACP,QAAQ;IACR,QAAQ;IACR,QAAQ;IACR,QAAQ;IACR,WAAW;IACX,SAAS;CACV,CAAC,CAAC;AAEH,MAAM,QAAQ,GAAgB,IAAI,GAAG,CAAC;IACpC,OAAO;IACP,OAAO;IACP,MAAM;IACN,OAAO;IACP,OAAO;IACP,OAAO;IACP,UAAU;IACV,UAAU;IACV,SAAS;IACT,QAAQ;IACR,IAAI;IACJ,MAAM;IACN,MAAM;IACN,QAAQ;IACR,SAAS;IACT,OAAO;IACP,SAAS;IACT,KAAK;IACL,UAAU;IACV,IAAI;IACJ,YAAY;IACZ,QAAQ;IACR,IAAI;IACJ,YAAY;IACZ,WAAW;IACX,KAAK;IACL,QAAQ;IACR,KAAK;IACL,MAAM;IACN,SAAS;IACT,QAAQ;IACR,SAAS;IACT,WAAW;IACX,QAAQ;IACR,QAAQ;IACR,OAAO;IACP,QAAQ;IACR,MAAM;IACN,OAAO;IACP,MAAM;IACN,KAAK;IACL,QAAQ;IACR,KAAK;IACL,MAAM;IACN,OAAO;IACP,MAAM;IACN,OAAO;CACR,CAAC,CAAC;AAEH,MAAM,kBAAkB,GAAuB;IAC7C,CAAC,GAAG,EAAE,aAAa,CAAC;IACpB,CAAC,GAAG,EAAE,eAAe,CAAC;IACtB,CAAC,GAAG,EAAE,MAAM,CAAC;IACb,CAAC,GAAG,EAAE,QAAQ,CAAC;IACf,CAAC,GAAG,EAAE,UAAU,CAAC;IACjB,CAAC,GAAG,EAAE,WAAW,CAAC;IAClB,CAAC,GAAG,EAAE,SAAS,CAAC;IAChB,CAAC,GAAG,EAAE,OAAO,CAAC;IACd,CAAC,GAAG,EAAE,QAAQ,CAAC;IACf,CAAC,GAAG,EAAE,UAAU,CAAC;IACjB,CAAC,GAAG,EAAE,UAAU,CAAC;IACjB,CAAC,GAAG,EAAE,GAAG,CAAC;IACV,CAAC,GAAG,EAAE,QAAQ,CAAC;IACf,CAAC,GAAG,EAAE,MAAM,CAAC;IACb,CAAC,GAAG,EAAE,OAAO,CAAC;IACd,CAAC,GAAG,EAAE,OAAO,CAAC;IACd,CAAC,GAAG,EAAE,MAAM,CAAC;IACb,CAAC,GAAG,EAAE,MAAM,CAAC;IACb,CAAC,GAAG,EAAE,OAAO,CAAC;IACd,CAAC,GAAG,EAAE,OAAO,CAAC;IACd,CAAC,GAAG,EAAE,SAAS,CAAC;IAChB,CAAC,GAAG,EAAE,eAAe,CAAC;IACtB,CAAC,GAAG,EAAE,eAAe,CAAC;IACtB,CAAC,GAAG,EAAE,SAAS,CAAC;IAChB,CAAC,GAAG,EAAE,YAAY,CAAC;IACnB,CAAC,GAAG,EAAE,SAAS,CAAC;IAChB,CAAC,GAAG,EAAE,aAAa,CAAC;IACpB,CAAC,KAAK,EAAE,QAAQ,CAAC;CAClB,CAAC"}

package/lib/utils/StringUtil.mjs

@@ -1,17 +1,14 @@
 //#region src/utils/StringUtil.ts
 let StringUtil;
 (function(_StringUtil) {
-	_StringUtil.capitalize = (str) => str[0].toUpperCase() + str.slice(1).toLowerCase();
+	_StringUtil.capitalize = (str) => str.length === 0 ? str : str[0].toUpperCase() + str.slice(1).toLowerCase();
 	_StringUtil.splitWithNormalization = (path) => path.split("/").map((str) => normalize(str.trim())).filter((str) => !!str.length);
 	_StringUtil.escapeNonVariable = (str) => {
-		str = escape(str);
+		str = str.trim();
 		for (const [before, after] of VARIABLE_REPLACERS) str = str.split(before).join(after);
-		for (let i = 0; i <= 9; ++i) if (str[0] === i.toString()) {
-			str = "_" + str;
-			break;
-		}
 		if (str === "") return "_empty_";
-		return str;
+		const segments = str.split(".");
+		return segments.map((segment, index) => escapeSegment(segment, index === segments.length - 1)).join(".");
 	};
 })(StringUtil || (StringUtil = {}));
 const escape = (str) => {
@@ -20,8 +17,28 @@ const escape = (str) => {
 	else if (str.length !== 0 && "0" <= str[0] && str[0] <= "9") str = `_${str}`;
 	return str;
 };
+const NON_IDENTIFIER_PART = /* @__PURE__ */ new RegExp("[^\\p{ID_Continue}]", "gu");
+const IDENTIFIER_START = /* @__PURE__ */ new RegExp("^[\\p{ID_Start}_$]", "u");
+const escapeSegment = (segment, type) => {
+	segment = segment.replace(NON_IDENTIFIER_PART, (char) => `_u${char.codePointAt(0).toString(16)}_`);
+	if (segment.length === 0) return "_empty_";
+	return RESERVED.has(segment) || type && TYPE_NAMES.has(segment) || IDENTIFIER_START.test(segment) === false ? `_${segment}` : segment;
+};
 const normalize = (str) => escape(str.split(".").join("_").split("-").join("_"));
+const TYPE_NAMES = /* @__PURE__ */ new Set([
+	"any",
+	"bigint",
+	"boolean",
+	"never",
+	"number",
+	"object",
+	"string",
+	"symbol",
+	"undefined",
+	"unknown"
+]);
 const RESERVED = /* @__PURE__ */ new Set([
+	"await",
 	"break",
 	"case",
 	"catch",
@@ -41,9 +58,12 @@ const RESERVED = /* @__PURE__ */ new Set([
 	"for",
 	"function",
 	"if",
+	"implements",
 	"import",
 	"in",
 	"instanceof",
+	"interface",
+	"let",
 	"module",
 	"new",
 	"null",
@@ -52,6 +72,7 @@ const RESERVED = /* @__PURE__ */ new Set([
 	"private",
 	"protected",
 	"return",
+	"static",
 	"super",
 	"switch",
 	"this",
@@ -62,7 +83,8 @@ const RESERVED = /* @__PURE__ */ new Set([
 	"var",
 	"void",
 	"while",
-	"with"
+	"with",
+	"yield"
 ]);
 const VARIABLE_REPLACERS = [
 	["`", "_backquote_"],

package/lib/utils/SuccessStatus.d.ts

@@ -1,4 +1,12 @@
 import { IHttpMigrateRoute } from "@typia/interface";
+/**
+ * Helpers about the success status of a route.
+ *
+ * @evidence contracts/common.md#principled-implementation The namespace holds the status that the SDK should treat as success and the status that the generated NestJS controller answers.
+ * @evidence contracts/common.md#clear-and-simple-design Two functions and one private priority.
+ * @evidence contracts/common.md#prohibited-implementation-shortcuts The rules follow HTTP conventions.
+ * @evidence contracts/common.md#meaningful-documentation The comment states its purpose.
+ */
 export declare namespace SuccessStatus {
     /**
      * The route's success status code, or null when the document declares only a
@@ -7,8 +15,20 @@ export declare namespace SuccessStatus {
      * The success response is the one typia's route composer selects: 200, then
      * 201, then the lowest other 2xx. A bodiless one, such as a 204 No Content,
      * leaves `route.success` null, so its status is read from the responses.
+     *
+     * @evidence contracts/common.md#principled-implementation The candidates are the 2xx keys of the responses ordered by a fixed priority, and a value that is not a three-digit number is rejected.
+     * @evidence contracts/common.md#clear-and-simple-design One function with one priority helper.
+     * @evidence contracts/common.md#prohibited-implementation-shortcuts The order is the HTTP convention.
+     * @evidence contracts/common.md#meaningful-documentation The comment states the selection.
      */
     const of: (route: IHttpMigrateRoute) => number | null;
-    /** The status NestJS answers without `@HttpCode()`. */
+    /**
+     * The status NestJS answers without `@HttpCode()`.
+     *
+     * @evidence contracts/common.md#principled-implementation NestJS answers 201 for POST and 200 for the other methods when no status is set, so a generated controller matches without an explicit one.
+     * @evidence contracts/common.md#clear-and-simple-design One expression.
+     * @evidence contracts/common.md#prohibited-implementation-shortcuts The rule is NestJS's.
+     * @evidence contracts/common.md#meaningful-documentation The comment states the two statuses.
+     */
     const nest: (route: IHttpMigrateRoute) => number;
 }

package/lib/utils/SuccessStatus.js

@@ -1,6 +1,14 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.SuccessStatus = void 0;
+/**
+ * Helpers about the success status of a route.
+ *
+ * @evidence contracts/common.md#principled-implementation The namespace holds the status that the SDK should treat as success and the status that the generated NestJS controller answers.
+ * @evidence contracts/common.md#clear-and-simple-design Two functions and one private priority.
+ * @evidence contracts/common.md#prohibited-implementation-shortcuts The rules follow HTTP conventions.
+ * @evidence contracts/common.md#meaningful-documentation The comment states its purpose.
+ */
 var SuccessStatus;
 (function (SuccessStatus) {
     /**
@@ -10,6 +18,11 @@ var SuccessStatus;
      * The success response is the one typia's route composer selects: 200, then
      * 201, then the lowest other 2xx. A bodiless one, such as a 204 No Content,
      * leaves `route.success` null, so its status is read from the responses.
+     *
+     * @evidence contracts/common.md#principled-implementation The candidates are the 2xx keys of the responses ordered by a fixed priority, and a value that is not a three-digit number is rejected.
+     * @evidence contracts/common.md#clear-and-simple-design One function with one priority helper.
+     * @evidence contracts/common.md#prohibited-implementation-shortcuts The order is the HTTP convention.
+     * @evidence contracts/common.md#meaningful-documentation The comment states the selection.
      */
     SuccessStatus.of = (route) => {
         var _a;
@@ -21,7 +34,14 @@ var SuccessStatus;
             ? Number(status)
             : null;
     };
-    /** The status NestJS answers without `@HttpCode()`. */
+    /**
+     * The status NestJS answers without `@HttpCode()`.
+     *
+     * @evidence contracts/common.md#principled-implementation NestJS answers 201 for POST and 200 for the other methods when no status is set, so a generated controller matches without an explicit one.
+     * @evidence contracts/common.md#clear-and-simple-design One expression.
+     * @evidence contracts/common.md#prohibited-implementation-shortcuts The rule is NestJS's.
+     * @evidence contracts/common.md#meaningful-documentation The comment states the two statuses.
+     */
     SuccessStatus.nest = (route) => route.method === "post" ? 201 : 200;
     const priority = (status) => status === "200" ? 0 : status === "201" ? 1 : Number(status);
 })(SuccessStatus || (exports.SuccessStatus = SuccessStatus = {}));

package/lib/utils/SuccessStatus.js.map

@@ -1 +1 @@
-{"version":3,"file":"SuccessStatus.js","sourceRoot":"","sources":["../../src/utils/SuccessStatus.ts"],"names":[],"mappings":";;;AAEA,IAAiB,aAAa,CA0B7B;AA1BD,WAAiB,aAAa;IAC5B;;;;;;;OAOG;IACU,gBAAE,GAAG,CAAC,KAAwB,EAAiB,EAAE;;;QAC5D,MAAM,MAAM,SACV,MAAA,KAAK,CAAC,OAAO,0CAAE,MAAM,mCACrB,MAAM,CAAC,IAAI,OAAC,KAAK,CAAC,SAAS,EAAE,CAAC,SAAS,mCAAI,EAAE,CAAC;aAC3C,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;aACpC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,OAAO,MAAM,KAAK,SAAS,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC;YACnD,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;YAChB,CAAC,CAAC,IAAI,CAAC;IACX,CAAC,CAAC;IAEF,uDAAuD;IAC1C,kBAAI,GAAG,CAAC,KAAwB,EAAU,EAAE,CACvD,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IAEtC,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAU,EAAE,CAC1C,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AACjE,CAAC,EA1BgB,aAAa,aAAb,aAAa,GAAb,aAAa,QA0B7B"}
+{"version":3,"file":"SuccessStatus.js","sourceRoot":"","sources":["../../src/utils/SuccessStatus.ts"],"names":[],"mappings":";;;AAEA;;;;;;;GAOG;AACH,IAAiB,aAAa,CAsC7B;AAtCD,WAAiB,aAAa;IAC5B;;;;;;;;;;;;OAYG;IACU,gBAAE,GAAG,CAAC,KAAwB,EAAiB,EAAE;;;QAC5D,MAAM,MAAM,SACV,MAAA,KAAK,CAAC,OAAO,0CAAE,MAAM,mCACrB,MAAM,CAAC,IAAI,OAAC,KAAK,CAAC,SAAS,EAAE,CAAC,SAAS,mCAAI,EAAE,CAAC;aAC3C,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;aACpC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,OAAO,MAAM,KAAK,SAAS,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC;YACnD,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;YAChB,CAAC,CAAC,IAAI,CAAC;IACX,CAAC,CAAC;IAEF;;;;;;;OAOG;IACU,kBAAI,GAAG,CAAC,KAAwB,EAAU,EAAE,CACvD,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IAEtC,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAU,EAAE,CAC1C,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AACjE,CAAC,EAtCgB,aAAa,aAAb,aAAa,GAAb,aAAa,QAsC7B"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@nestia/migrate",
-  "version": "14.0.1",
+  "version": "14.0.2",
   "description": "Migration program from swagger to NestJS",
   "main": "lib/index.js",
   "bin": {
@@ -67,10 +67,11 @@
     "access": "public"
   },
   "scripts": {
-    "build": "pnpm run bundle && rimraf lib && ttsc && tsc --emitDeclarationOnly && rolldown -c && node ../../deploy/verify-package-exports.cjs --esm",
+    "build": "pnpm run bundle && rimraf lib && ttsc && tsc --emitDeclarationOnly && rolldown -c",
     "bundle": "node src/executable/bundle.js",
     "dev": "rimraf lib && ttsc --watch",
-    "test": "node lib/test"
+    "test": "node lib/test",
+    "evidence": "evidence"
   },
   "types": "lib/index.d.ts",
   "module": "lib/index.mjs"

package/src/NestiaMigrateApplication.ts

@@ -9,6 +9,7 @@ import {
 } from "@typia/interface";
 import type { IValidation } from "@typia/interface";
 import { HttpMigration, OpenApiConverter } from "@typia/utils";
+import { TreeSet } from "tstl";
 
 import { NEST_TEMPLATE } from "./bundles/NEST_TEMPLATE";
 import { SDK_TEMPLATE } from "./bundles/SDK_TEMPLATE";
@@ -19,6 +20,32 @@ import { NestiaMigrateNestProgrammer } from "./programmers/NestiaMigrateNestProg
 import { INestiaMigrateConfig } from "./structures/INestiaMigrateConfig";
 import { INestiaMigrateContext } from "./structures/INestiaMigrateContext";
 
+/**
+ * Converts an OpenAPI document into a NestJS project or an SDK project, as a
+ * map from file path to file content.
+ *
+ * The constructor analyzes an emended OpenAPI document once; `assert` and
+ * `validate` upgrade a document of any supported version to that form first.
+ * `nest` and `sdk` then compose the files of the bundled template with the
+ * generated ones.
+ *
+ * The constructor analyzes the document once; generation walks templates and
+ * delegates per-route/schema emission, with the context builder’s accessor trie
+ * indexing strict prefixes.
+ *
+ * The instance shares its analyzed application between nest and sdk calls.
+ * Generation creates fresh context/accessor copies because its mode and config
+ * can differ.
+ *
+ * One instance retains its original document and analysis until callers release
+ * it; generated file maps are returned to callers rather than accumulated on
+ * the instance.
+ *
+ * @evidence contracts/common.md#principled-implementation The constructor analyzes the emended document into routes with `HttpMigration`, and the two generators start from the bundled template files, drop the paths the generators own (structures, functional API, controllers, feature tests), and add the generated files, so the result is the template with those trees replaced.
+ * @evidence contracts/common.md#clear-and-simple-design One class with two generators sharing one context builder; the accessor conflict escape and the package renaming are module-private functions.
+ * @evidence contracts/common.md#prohibited-implementation-shortcuts Route analysis and the OpenAPI upgrade come from `@typia/utils`, and no document, path, or type name is special-cased; QUERY-method routes are left out because the SDK has no representation for them.
+ * @evidence contracts/common.md#meaningful-documentation The comment states what the class produces, when the document is analyzed, and how the two generators use the template.
+ */
 export class NestiaMigrateApplication {
   private readonly data_: IHttpMigrateApplication;
 
@@ -29,6 +56,18 @@ export class NestiaMigrateApplication {
     this.data_ = HttpMigration.application(document);
   }
 
+  /**
+   * Creates the application from a document of any supported OpenAPI or Swagger
+   * version, and throws when the document cannot be upgraded.
+   *
+   * Version conversion and route analysis scale with the document’s routes and
+   * schemas; this wrapper delegates each once.
+   *
+   * @evidence contracts/common.md#principled-implementation The document is upgraded by `OpenApiConverter.upgradeDocument`, which owns the version differences, so this function only wraps a successful result.
+   * @evidence contracts/common.md#clear-and-simple-design One expression.
+   * @evidence contracts/common.md#prohibited-implementation-shortcuts It does not repair or guess invalid documents.
+   * @evidence contracts/common.md#meaningful-documentation The comment states the accepted versions and the throwing behavior.
+   */
   public static assert(
     document:
       | SwaggerV2.IDocument
@@ -42,6 +81,18 @@ export class NestiaMigrateApplication {
     );
   }
 
+  /**
+   * Creates the application, or returns the failure as an `IValidation` instead
+   * of throwing.
+   *
+   * Version conversion and route analysis scale with the document’s routes and
+   * schemas; validation delegates once and formats one caught failure.
+   *
+   * @evidence contracts/common.md#principled-implementation The upgrade runs inside a `try`, and an error becomes one validation error whose path is the input and whose value is the message, so a caller can report it.
+   * @evidence contracts/common.md#clear-and-simple-design The non-throwing twin of `assert`, sharing its constructor call.
+   * @evidence contracts/common.md#prohibited-implementation-shortcuts The failure is reported, not hidden, and the message is the original one.
+   * @evidence contracts/common.md#meaningful-documentation The comment states the result shape.
+   */
   public static validate(
     document:
       | SwaggerV2.IDocument
@@ -77,10 +128,47 @@ export class NestiaMigrateApplication {
   /* -----------------------------------------------------------
     ACCESSORS
   ----------------------------------------------------------- */
+  /**
+   * Returns the analyzed application: the routes and the operations that could
+   * not be migrated.
+   *
+   * Returning the existing analysis reference uses constant work.
+   *
+   * The constructor’s analysis is returned directly to every caller; callers
+   * receive mutable shared state rather than an independently refreshed view.
+   *
+   * @evidence contracts/common.md#principled-implementation The analysis is done once in the constructor and returned by reference.
+   * @evidence contracts/common.md#clear-and-simple-design One accessor.
+   * @evidence contracts/common.md#prohibited-implementation-shortcuts It exposes what the analysis produced.
+   * @evidence contracts/common.md#meaningful-documentation The comment states what is returned.
+   */
   public getData(): IHttpMigrateApplication {
     return this.data_;
   }
 
+  /**
+   * Generates a NestJS monorepo project from the document.
+   *
+   * The files are the template, the controllers, the module, the DTO
+   * structures, the functional API, and, when requested, the e2e tests. A
+   * package name replaces the placeholder in every file.
+   *
+   * Template filtering and renaming scale with template/output bytes;
+   * programmers traverse routes and schemas. Accessor conflict escape indexes R
+   * routes with at most D segments in a trie. Ordered terminal sets preserve
+   * first-route precedence with logarithmic updates, and each escape probes
+   * only the current D-segment path rather than scanning R routes. Trie state
+   * holds original/final prefixes only and is local to generation.
+   *
+   * The instance’s route analysis is reused. Each call recomputes
+   * mode/config-dependent output and copies accessors because conflict escaping
+   * mutates them; returned maps remain caller-owned.
+   *
+   * @evidence contracts/common.md#principled-implementation The context copies the routes and escapes accessors that would collide with a shorter accessor, the template entries of the generated trees are removed, the programmers write the replacements, and `keyword: false` rewrites the one template setting that selects keyword parameters.
+   * @evidence contracts/common.md#clear-and-simple-design One method that composes the generators; each generator owns its own files.
+   * @evidence contracts/common.md#prohibited-implementation-shortcuts The template is the published starter, and the only textual edit of it is the documented keyword setting.
+   * @evidence contracts/common.md#meaningful-documentation The comment states what is generated and the package renaming.
+   */
   public nest(config: INestiaMigrateConfig): Record<string, string> {
     const context: INestiaMigrateContext = createContext(
       "nest",
@@ -111,6 +199,30 @@ export class NestiaMigrateApplication {
     return config.package ? renameSlug(config.package, files) : files;
   }
 
+  /**
+   * Generates an SDK project from the document.
+   *
+   * The files are the template, the DTO structures, the functional API, the
+   * start script, the swagger document in its emended form, and, when
+   * requested, the e2e tests. A package name replaces the placeholder in every
+   * file.
+   *
+   * Template filtering and renaming scale with template/output bytes;
+   * programmers traverse routes and schemas. Accessor conflict escape indexes R
+   * routes with at most D segments in a trie. Ordered terminal sets preserve
+   * first-route precedence with logarithmic updates, and each escape probes
+   * only the current D-segment path rather than scanning R routes. Trie state
+   * holds original/final prefixes only and is local to generation.
+   *
+   * The instance’s route analysis is reused; mode/config-dependent output is
+   * recomputed with fresh accessor copies, and returned maps remain
+   * caller-owned.
+   *
+   * @evidence contracts/common.md#principled-implementation The context is built as for `nest`, the template entries of the generated trees are removed, the programmers write the replacements, and the emended document the application was built from, which is the input after any upgrade, is written beside them as `swagger.json`.
+   * @evidence contracts/common.md#clear-and-simple-design One method that composes the generators, sharing the context builder with `nest`.
+   * @evidence contracts/common.md#prohibited-implementation-shortcuts The template is the published starter, and no document is special-cased.
+   * @evidence contracts/common.md#meaningful-documentation The comment states what is generated and the package renaming.
+   */
   public sdk(config: INestiaMigrateConfig): Record<string, string> {
     const context: INestiaMigrateContext = createContext(
       "sdk",
@@ -161,21 +273,47 @@ const createContext = (
 const escapeConflictingAccessors = (
   routes: IHttpMigrateRoute[],
 ): IHttpMigrateRoute[] => {
-  for (const route of routes)
+  type Prefix = {
+    children: Map<string, Prefix>;
+    terminal: TreeSet<number>;
+  };
+  const create = (): Prefix => ({
+    children: new Map(),
+    terminal: new TreeSet(),
+  });
+  const root: Prefix = create();
+  const insert = (accessor: string[], index: number): Prefix => {
+    let node = root;
+    for (const segment of accessor) {
+      let child = node.children.get(segment);
+      if (child === undefined) {
+        child = create();
+        node.children.set(segment, child);
+      }
+      node = child;
+    }
+    node.terminal.insert(index);
+    return node;
+  };
+  const terminals = routes.map((route, index) => insert(route.accessor, index));
+  for (const [routeIndex, route] of routes.entries()) {
     while (true) {
-      const neighbor: IHttpMigrateRoute | undefined = routes.find(
-        (candidate) =>
-          candidate !== route &&
-          candidate.accessor.length < route.accessor.length &&
-          route.accessor
-            .slice(0, candidate.accessor.length)
-            .every((value, index) => value === candidate.accessor[index]),
-      );
-      if (neighbor === undefined) break;
-
-      const index: number = neighbor.accessor.length - 1;
-      route.accessor[index] = `_${route.accessor[index]}`;
+      let node = root;
+      let neighborIndex = Infinity;
+      for (let depth = 0; depth < route.accessor.length - 1; ++depth) {
+        const child = node.children.get(route.accessor[depth]!);
+        if (child === undefined) break;
+        node = child;
+        if (!node.terminal.empty())
+          neighborIndex = Math.min(neighborIndex, node.terminal.begin().value);
+      }
+      if (neighborIndex === Infinity) break;
+      const conflict = routes[neighborIndex]!.accessor.length - 1;
+      route.accessor[conflict] = `_${route.accessor[conflict]}`;
     }
+    terminals[routeIndex]!.terminal.erase(routeIndex);
+    insert(route.accessor, routeIndex);
+  }
   return routes;
 };