@goast/core 0.6.0-beta.1 → 0.6.0-beta.2

package/script/src/utils/file-system.utils.js

@@ -35,13 +35,45 @@ async function getFilesImpl(dir, options, files, currentDepth) {
         }
     }
 }
+/**
+ * Splits a file name into its base and extension, treating the extension as everything from the last dot onward
+ * (including the dot). A name with no dot has an empty extension. A name that is nothing but an extension (e.g.
+ * `.kt`) has an empty base.
+ */
+function splitFileName(fileName) {
+    const dotIndex = fileName.lastIndexOf('.');
+    if (dotIndex === -1) {
+        return { base: fileName, ext: '' };
+    }
+    return { base: fileName.slice(0, dotIndex), ext: fileName.slice(dotIndex) };
+}
+/**
+ * Finds an unused path derived from `filePath` by inserting `_1` before the extension, then `_2`, and so on, until
+ * a path that does not yet exist is found.
+ */
+function getCountedFilePath(filePath) {
+    const dir = (0, node_path_1.dirname)(filePath);
+    const { base, ext } = splitFileName((0, node_path_1.basename)(filePath));
+    let counter = 1;
+    let candidate = (0, node_path_1.join)(dir, `${base}_${counter}${ext}`);
+    while (fs_extra_1.default.existsSync(candidate)) {
+        counter++;
+        candidate = (0, node_path_1.join)(dir, `${base}_${counter}${ext}`);
+    }
+    return candidate;
+}
 function writeGeneratedFile(config, filePath, content) {
+    let targetPath = filePath;
     if (config.existingFileBehavior !== 'override' && fs_extra_1.default.existsSync(filePath)) {
         if (config.existingFileBehavior === 'error') {
             throw new Error(`File already exists: ${filePath}`);
         }
-        return;
+        if (config.existingFileBehavior === 'skip') {
+            return;
+        }
+        // config.existingFileBehavior === 'count'
+        targetPath = getCountedFilePath(filePath);
     }
-    fs_extra_1.default.ensureDirSync((0, node_path_1.dirname)(filePath));
-    fs_extra_1.default.writeFileSync(filePath, content);
+    fs_extra_1.default.ensureDirSync((0, node_path_1.dirname)(targetPath));
+    fs_extra_1.default.writeFileSync(targetPath, content);
 }

package/script/src/utils/schema.utils.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"schema.utils.d.ts","sourceRoot":"","sources":["../../../src/src/utils/schema.utils.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,KAAK,EAAE,SAAS,EAA0C,MAAM,2BAA2B,CAAC;AAEnG,wBAAgB,oBAAoB,CAClC,MAAM,EAAE,SAAS,CAAC,UAAU,GAAG,QAAQ,CAAC,EACxC,oBAAoB,EAAE,OAAO,GAC5B,SAAS,CAAC,QAAQ,CAAC,GAAG,SAAS,CAgCjC;AA0FD,eAAO,MAAM,iCAAiC,EAAE,CAAC,MAAM,aAAa,CAAC,EAIpE,CAAC;AAEF;;;;;GAKG;AACH,wBAAgB,kBAAkB,CAAC,MAAM,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,MAAM,aAAa,CAAC,EAAE,GAAG,SAAS,CAM5G"}
+{"version":3,"file":"schema.utils.d.ts","sourceRoot":"","sources":["../../../src/src/utils/schema.utils.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,KAAK,EAAE,SAAS,EAA0C,MAAM,2BAA2B,CAAC;AAEnG,wBAAgB,oBAAoB,CAClC,MAAM,EAAE,SAAS,CAAC,UAAU,GAAG,QAAQ,CAAC,EACxC,oBAAoB,EAAE,OAAO,GAC5B,SAAS,CAAC,QAAQ,CAAC,GAAG,SAAS,CAgCjC;AAsLD,eAAO,MAAM,iCAAiC,EAAE,CAAC,MAAM,aAAa,CAAC,EAIpE,CAAC;AAEF;;;;;GAKG;AACH,wBAAgB,kBAAkB,CAAC,MAAM,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,MAAM,aAAa,CAAC,EAAE,GAAG,SAAS,CAM5G"}

package/script/src/utils/schema.utils.js

@@ -33,30 +33,105 @@ function resolveAnyOfAndAllOf(schema, ignoreNonObjectParts) {
         additionalProperties,
     };
 }
-function collectSubSchemaProperties(subSchemas, properties, required, optional) {
+function collectSubSchemaProperties(subSchemas, properties, required, optional, collected = { required: new Set(), optional: new Set() }) {
+    const seen = optional ? collected.optional : collected.required;
     for (const subSchema of subSchemas) {
+        if (seen.has(subSchema))
+            continue;
+        seen.add(subSchema);
         if (subSchema.kind === 'object') {
             for (const prop of subSchema.properties.values()) {
-                if (!properties.has(prop.name)) {
+                const existing = properties.get(prop.name);
+                if (!existing) {
                     properties.set(prop.name, prop);
                 }
-            }
-            if (!optional) {
-                for (const prop of subSchema.required) {
-                    required.add(prop);
+                else if (hasConflictingType(existing.schema, prop.schema)) {
+                    // Two branches declare the same property with types that cannot both hold. Picking one and
+                    // discarding the other would make the merged schema assert something the source contradicts, so
+                    // widen to a schema that admits both instead.
+                    properties.set(prop.name, { name: prop.name, schema: widenSchemas(existing.schema, prop.schema) });
                 }
             }
         }
+        // A branch does not have to contribute properties to contribute requiredness: `allOf: [{ required: [x] }]`
+        // only tightens a property inherited from a sibling branch and has no type or properties of its own.
+        if (!optional) {
+            for (const prop of subSchema.required) {
+                required.add(prop);
+            }
+        }
         if (subSchema.kind === 'object' || subSchema.kind === 'combined') {
-            collectSubSchemaProperties(subSchema.allOf, properties, required, optional);
-            collectSubSchemaProperties(subSchema.anyOf, properties, required, true);
+            collectSubSchemaProperties(subSchema.allOf, properties, required, optional, collected);
+            collectSubSchemaProperties(subSchema.anyOf, properties, required, true, collected);
+        }
+        else {
+            // Exactly one branch of a composed `oneOf` applies to any given instance, so its properties are
+            // collected but none of its requiredness is — the same treatment an `anyOf` branch gets.
+            const oneOf = composedOneOf(subSchema);
+            if (oneOf)
+                collectSubSchemaProperties(oneOf, properties, required, true, collected);
         }
     }
 }
-function combineAdditionalProperties(subSchemas, current) {
+/**
+ * The branches of a `oneOf` sub-schema that describe the same instance as the schema composing it, or
+ * `undefined` if it has none.
+ *
+ * An undiscriminated `oneOf` inside a composition constrains the very instance being composed:
+ * `allOf: [{ oneOf: [A, B] }, C]` is "A or B, *and* C", so whichever branch applies contributes its
+ * properties to the whole. A `oneOf` that declares a `discriminator` is not a composition but a list of
+ * subtypes, and `allOf: [Base]` against such a schema means "is a Base" — the sibling subtypes' properties
+ * belong to those siblings, not to the schema inheriting from the base.
+ */
+function composedOneOf(schema) {
+    return schema.kind === 'oneOf' && !schema.discriminator ? schema.oneOf : undefined;
+}
+/**
+ * Whether two declarations of one property name state types that cannot both hold. A branch that says
+ * nothing about the type (`unknown`) constrains nothing and so never conflicts, and two declarations of the
+ * same kind are treated as a refinement of one another rather than a conflict, so the first still wins.
+ */
+function hasConflictingType(a, b) {
+    return a.kind !== b.kind && a.kind !== 'unknown' && b.kind !== 'unknown';
+}
+/** The branches a schema contributes to a widened `oneOf`, flattened so widening stays a single level. */
+function conflictBranches(schema) {
+    return schema.kind === 'oneOf' ? schema.oneOf : [schema];
+}
+/** A `oneOf` admitting either side of a conflicting merge, so neither side is silently discarded. */
+function widenSchemas(a, b) {
+    const oneOf = [];
+    for (const branch of [...conflictBranches(a), ...conflictBranches(b)]) {
+        if (!oneOf.some((x) => x.id === branch.id))
+            oneOf.push(branch);
+    }
+    // Derived from the branch ids rather than generated, so the same conflict always yields the same schema.
+    const id = `conflict-${oneOf.map((x) => x.id).join('+')}`;
+    return {
+        ...a,
+        $ref: undefined,
+        id,
+        name: id,
+        isNameGenerated: true,
+        kind: 'oneOf',
+        enum: undefined,
+        const: undefined,
+        default: undefined,
+        discriminator: undefined,
+        inheritedSchemas: [],
+        nullable: a.nullable || b.nullable,
+        oneOf,
+    };
+}
+function combineAdditionalProperties(subSchemas, current, 
+/** Guards the same composition cycle `collectSubSchemaProperties` guards; see `CollectedSubSchemas`. */
+visited = new Set()) {
     if (current === true)
         return true;
     for (const subSchema of subSchemas) {
+        if (visited.has(subSchema))
+            continue;
+        visited.add(subSchema);
         if (subSchema.kind === 'object' && subSchema.additionalProperties) {
             if (subSchema.additionalProperties === true)
                 return true;
@@ -95,8 +170,13 @@ function combineAdditionalProperties(subSchemas, current) {
             }
         }
         if (subSchema.kind === 'object' || subSchema.kind === 'combined') {
-            current = combineAdditionalProperties(subSchema.allOf, current);
-            current = combineAdditionalProperties(subSchema.anyOf, current);
+            current = combineAdditionalProperties(subSchema.allOf, current, visited);
+            current = combineAdditionalProperties(subSchema.anyOf, current, visited);
+        }
+        else {
+            const oneOf = composedOneOf(subSchema);
+            if (oneOf)
+                current = combineAdditionalProperties(oneOf, current, visited);
         }
         if (current === true)
             return true;

package/script/src/utils/string.utils.d.ts

@@ -109,6 +109,25 @@ export declare function toCustomCase(str: Nullable<string>, options: CustomCaseO
  * @param str The string to escape.
  */
 export declare function escapeRegExp(str: string): string;
+/**
+ * Compares two strings for sorting, case-insensitively, without any dependency on the host locale.
+ *
+ * Deliberately not `String.prototype.localeCompare`: its collation depends on the host locale and ICU
+ * version, so the same input would sort differently on different machines — which would make
+ * generated output non-reproducible. `toLowerCase` is Unicode default case conversion and carries no
+ * locale dependency.
+ *
+ * Comparison is case-insensitive so that, for example, `awaitBody` sorts alphabetically beside
+ * `WebClient` rather than after every capitalized name. Strings differing only in case fall back to a
+ * case-sensitive comparison, so their relative order is still stable. Non-ASCII characters order by
+ * code point rather than alphabetically — `Ähre` sorts after `Zebra` — which is less pretty than
+ * locale collation but entirely reproducible.
+ *
+ * @param a The first string.
+ * @param b The second string.
+ * @returns A negative number if `a` sorts first, a positive number if `b` does, otherwise 0.
+ */
+export declare function compareString(a: string, b: string): number;
 /**
  * Removes characters from a string and, if necessary, inserts new characters in their place, returning the spliced string.
  * @param str The string to splice.

package/script/src/utils/string.utils.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"string.utils.d.ts","sourceRoot":"","sources":["../../../src/src/utils/string.utils.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAEV,gBAAgB,EAEhB,iBAAiB,EACjB,gBAAgB,EAChB,iBAAiB,EACjB,gBAAgB,EAChB,YAAY,EACZ,uBAAuB,EACvB,UAAU,EACX,MAAM,yBAAyB,CAAC;AACjC,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAEhD,wBAAgB,YAAY,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,GAAG,YAAY,CAAC;AAC7E,wBAAgB,YAAY,CAC1B,CAAC,EAAE,YAAY,GAAG,uBAAuB,EACzC,CAAC,EAAE,YAAY,GAAG,OAAO,CAAC,uBAAuB,CAAC,GACjD,uBAAuB,CAAC;AAkB3B,wBAAgB,SAAS,CAAC,CAAC,SAAS,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAEhE;AAED,wBAAgB,SAAS,CAAC,CAAC,SAAS,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAEhE;AAED,wBAAgB,UAAU,CAAC,CAAC,SAAS,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAElE;AAED,wBAAgB,YAAY,CAAC,CAAC,SAAS,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAEtE;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,CASxD;AAED;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,UAAU,GAAG,MAAM,CA4B9E;AAED,wBAAgB,QAAQ,CAAC,CAAC,SAAS,YAAY,EAC7C,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,EACrB,MAAM,EAAE,CAAC,GAAG,uBAAuB,CAAC,CAAC,CAAC,GACrC,MAAM,CAwBR;AAYD;;;;;;;;;;;GAWG;AACH,wBAAgB,WAAW,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,gBAAgB,CAAC,GAAG,MAAM,CAW9F;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,iBAAiB,CAAC,GAAG,MAAM,CAOhG;AAED;;;;;;;;;;;;GAYG;AACH,wBAAgB,WAAW,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,gBAAgB,CAAC,GAAG,MAAM,CAS9F;AAED;;;;;;;;;;;;GAYG;AACH,wBAAgB,WAAW,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,gBAAgB,CAAC,GAAG,MAAM,CAS9F;AAED;;;;;;;;;;;;GAYG;AACH,wBAAgB,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,iBAAiB,GAAG,MAAM,CAUtF;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAEhD;AAED;;;;;;;GAOG;AACH,wBAAgB,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAEpG;AAED;;;GAGG;AACH,wBAAgB,UAAU,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAI9C;AA6BD,wBAAgB,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,cAAc,GAAE,OAAc,GAAG,MAAM,CAK3E;AACD,wBAAgB,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,cAAc,GAAE,OAAc,GAAG,MAAM,CAK7E;AACD,wBAAgB,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,cAAc,GAAE,OAAc,GAAG,MAAM,CAOxE;AAED,wBAAgB,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAW1D"}
+{"version":3,"file":"string.utils.d.ts","sourceRoot":"","sources":["../../../src/src/utils/string.utils.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAEV,gBAAgB,EAEhB,iBAAiB,EACjB,gBAAgB,EAChB,iBAAiB,EACjB,gBAAgB,EAChB,YAAY,EACZ,uBAAuB,EACvB,UAAU,EACX,MAAM,yBAAyB,CAAC;AACjC,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAEhD,wBAAgB,YAAY,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,GAAG,YAAY,CAAC;AAC7E,wBAAgB,YAAY,CAC1B,CAAC,EAAE,YAAY,GAAG,uBAAuB,EACzC,CAAC,EAAE,YAAY,GAAG,OAAO,CAAC,uBAAuB,CAAC,GACjD,uBAAuB,CAAC;AAkB3B,wBAAgB,SAAS,CAAC,CAAC,SAAS,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAEhE;AAED,wBAAgB,SAAS,CAAC,CAAC,SAAS,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAEhE;AAED,wBAAgB,UAAU,CAAC,CAAC,SAAS,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAElE;AAED,wBAAgB,YAAY,CAAC,CAAC,SAAS,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAEtE;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,CASxD;AAED;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,UAAU,GAAG,MAAM,CA4B9E;AAED,wBAAgB,QAAQ,CAAC,CAAC,SAAS,YAAY,EAC7C,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,EACrB,MAAM,EAAE,CAAC,GAAG,uBAAuB,CAAC,CAAC,CAAC,GACrC,MAAM,CAwBR;AAYD;;;;;;;;;;;GAWG;AACH,wBAAgB,WAAW,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,gBAAgB,CAAC,GAAG,MAAM,CAW9F;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,iBAAiB,CAAC,GAAG,MAAM,CAOhG;AAED;;;;;;;;;;;;GAYG;AACH,wBAAgB,WAAW,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,gBAAgB,CAAC,GAAG,MAAM,CAS9F;AAED;;;;;;;;;;;;GAYG;AACH,wBAAgB,WAAW,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,gBAAgB,CAAC,GAAG,MAAM,CAS9F;AAED;;;;;;;;;;;;GAYG;AACH,wBAAgB,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,iBAAiB,GAAG,MAAM,CAUtF;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAEhD;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAK1D;AAED;;;;;;;GAOG;AACH,wBAAgB,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAEpG;AAED;;;GAGG;AACH,wBAAgB,UAAU,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAI9C;AA6BD,wBAAgB,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,cAAc,GAAE,OAAc,GAAG,MAAM,CAK3E;AACD,wBAAgB,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,cAAc,GAAE,OAAc,GAAG,MAAM,CAK7E;AACD,wBAAgB,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,cAAc,GAAE,OAAc,GAAG,MAAM,CAOxE;AAED,wBAAgB,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAW1D"}

package/script/src/utils/string.utils.js

@@ -14,6 +14,7 @@ exports.toKebabCase = toKebabCase;
 exports.toSnakeCase = toSnakeCase;
 exports.toCustomCase = toCustomCase;
 exports.escapeRegExp = escapeRegExp;
+exports.compareString = compareString;
 exports.spliceString = spliceString;
 exports.trimIndent = trimIndent;
 exports.trimEnd = trimEnd;
@@ -267,6 +268,31 @@ function toCustomCase(str, options) {
 function escapeRegExp(str) {
     return str.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
 }
+/**
+ * Compares two strings for sorting, case-insensitively, without any dependency on the host locale.
+ *
+ * Deliberately not `String.prototype.localeCompare`: its collation depends on the host locale and ICU
+ * version, so the same input would sort differently on different machines — which would make
+ * generated output non-reproducible. `toLowerCase` is Unicode default case conversion and carries no
+ * locale dependency.
+ *
+ * Comparison is case-insensitive so that, for example, `awaitBody` sorts alphabetically beside
+ * `WebClient` rather than after every capitalized name. Strings differing only in case fall back to a
+ * case-sensitive comparison, so their relative order is still stable. Non-ASCII characters order by
+ * code point rather than alphabetically — `Ähre` sorts after `Zebra` — which is less pretty than
+ * locale collation but entirely reproducible.
+ *
+ * @param a The first string.
+ * @param b The second string.
+ * @returns A negative number if `a` sorts first, a positive number if `b` does, otherwise 0.
+ */
+function compareString(a, b) {
+    const lowerA = a.toLowerCase();
+    const lowerB = b.toLowerCase();
+    if (lowerA !== lowerB)
+        return lowerA < lowerB ? -1 : 1;
+    return a < b ? -1 : a > b ? 1 : 0;
+}
 /**
  * Removes characters from a string and, if necessary, inserts new characters in their place, returning the spliced string.
  * @param str The string to splice.