@documentdb-js/schema-analyzer 0.8.0

package/dist/SchemaAnalyzer.js

@@ -0,0 +1,511 @@
+"use strict";
+/*---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SchemaAnalyzer = void 0;
+exports.getPropertyNamesAtLevel = getPropertyNamesAtLevel;
+exports.buildFullPaths = buildFullPaths;
+const denque_1 = __importDefault(require("denque"));
+const strict_1 = __importDefault(require("node:assert/strict"));
+const BSONTypes_1 = require("./BSONTypes");
+const getKnownFields_1 = require("./getKnownFields");
+/**
+ * Incremental schema analyzer for documents from the MongoDB API / DocumentDB API.
+ *
+ * Analyzes documents one at a time (or in batches) and builds a cumulative
+ * JSON Schema with statistical extensions (x-occurrence, x-bsonType, etc.).
+ *
+ * The output schema follows JSON Schema draft-07 with custom x- extensions.
+ */
+class SchemaAnalyzer {
+    _schema = {};
+    _version = 0;
+    _knownFieldsCache = null;
+    _knownFieldsCacheVersion = -1;
+    /**
+     * A monotonically increasing version counter. Incremented on every mutation
+     * (addDocument, addDocuments, reset). Adapters can store this value alongside
+     * their cached derived data and recompute only when it changes.
+     */
+    get version() {
+        return this._version;
+    }
+    /**
+     * Adds a single document to the accumulated schema.
+     * This is the primary incremental API — call once per document.
+     */
+    addDocument(document) {
+        updateSchemaWithDocumentInternal(this._schema, document);
+        this._version++;
+    }
+    /**
+     * Adds multiple documents to the accumulated schema.
+     * Convenience method equivalent to calling addDocument() for each.
+     * Increments version once for the entire batch — not per document.
+     */
+    addDocuments(documents) {
+        for (const doc of documents) {
+            updateSchemaWithDocumentInternal(this._schema, doc);
+        }
+        this._version++;
+    }
+    /**
+     * Returns the current accumulated JSON Schema.
+     * The returned object is a live reference (not a copy) — do not mutate externally.
+     */
+    getSchema() {
+        return this._schema;
+    }
+    /**
+     * Returns the number of documents analyzed so far.
+     */
+    getDocumentCount() {
+        return this._schema['x-documentsInspected'] ?? 0;
+    }
+    /**
+     * Resets the analyzer to its initial empty state.
+     */
+    reset() {
+        this._schema = {};
+        this._version++;
+    }
+    /**
+     * Creates a deep copy of this analyzer, including all accumulated schema data.
+     * Useful for aggregation stage branching where each stage needs its own schema state.
+     * The clone starts with version 0, independent from the original.
+     */
+    clone() {
+        const copy = new SchemaAnalyzer();
+        copy._schema = structuredClone(this._schema);
+        return copy;
+    }
+    /**
+     * Returns the cached list of known fields (all nesting levels, sorted).
+     * Recomputed only when the schema version has changed since the last call.
+     */
+    getKnownFields() {
+        if (this._knownFieldsCacheVersion !== this._version || this._knownFieldsCache === null) {
+            this._knownFieldsCache = (0, getKnownFields_1.getKnownFields)(this._schema);
+            this._knownFieldsCacheVersion = this._version;
+        }
+        return this._knownFieldsCache;
+    }
+    /**
+     * Creates a SchemaAnalyzer from a single document.
+     * Equivalent to creating an instance and calling addDocument() once.
+     */
+    static fromDocument(document) {
+        const analyzer = new SchemaAnalyzer();
+        analyzer.addDocument(document);
+        return analyzer;
+    }
+    /**
+     * Creates a SchemaAnalyzer from multiple documents.
+     * Equivalent to creating an instance and calling addDocuments().
+     */
+    static fromDocuments(documents) {
+        const analyzer = new SchemaAnalyzer();
+        analyzer.addDocuments(documents);
+        return analyzer;
+    }
+}
+exports.SchemaAnalyzer = SchemaAnalyzer;
+function updateSchemaWithDocumentInternal(schema, document) {
+    // Initialize schema if it's empty
+    if (!schema.properties) {
+        schema.properties = {};
+        schema['x-documentsInspected'] = 0;
+    }
+    schema['x-documentsInspected'] = (schema['x-documentsInspected'] ?? 0) + 1;
+    // Initialize a FIFO queue for breadth-first traversal
+    const fifoQueue = new denque_1.default();
+    /**
+     * Start by pushing all root-level elements of the document into the queue
+     */
+    for (const [name, value] of Object.entries(document)) {
+        const mongoDatatype = BSONTypes_1.BSONTypes.inferType(value);
+        // Ensure the field exists in the schema
+        if (!schema.properties[name]) {
+            // Initialize the property schema if it doesn't exist
+            schema.properties[name] = {
+                anyOf: [],
+                'x-occurrence': 0,
+            };
+        }
+        const propertySchema = schema.properties[name];
+        (0, strict_1.default)(propertySchema !== undefined, 'propertySchema should not be undefined');
+        // Increment the field occurrence count
+        propertySchema['x-occurrence'] = (propertySchema['x-occurrence'] ?? 0) + 1;
+        // Find or create the type entry in 'anyOf'
+        let typeEntry = findTypeEntry(propertySchema.anyOf, mongoDatatype);
+        if (!typeEntry) {
+            // Create a new type entry
+            typeEntry = {
+                type: BSONTypes_1.BSONTypes.toJSONType(mongoDatatype),
+                'x-bsonType': mongoDatatype,
+                'x-typeOccurrence': 0,
+            };
+            if (!propertySchema.anyOf) {
+                propertySchema.anyOf = [];
+            }
+            propertySchema.anyOf.push(typeEntry);
+        }
+        // Increment the type occurrence count
+        typeEntry['x-typeOccurrence'] = (typeEntry['x-typeOccurrence'] ?? 0) + 1;
+        // Push a work item into the queue for further processing
+        fifoQueue.push({
+            fieldName: name,
+            fieldMongoType: mongoDatatype,
+            propertySchema: typeEntry,
+            fieldValue: value,
+            pathSoFar: name,
+        });
+    }
+    /**
+     * Process items in the queue to build/update the schema
+     * This is a breadth-first traversal of the document structure
+     */
+    while (fifoQueue.length > 0) {
+        const item = fifoQueue.shift();
+        if (item === undefined) {
+            continue;
+        }
+        switch (item.fieldMongoType) {
+            case BSONTypes_1.BSONTypes.Object: {
+                const objValue = item.fieldValue;
+                const objKeysCount = Object.keys(objValue).length;
+                // Update min and max property counts
+                updateMinMaxStats(item.propertySchema, 'x-minProperties', 'x-maxProperties', objKeysCount);
+                // Track how many object instances contributed to this sub-schema.
+                // This enables uniform probability computation at every nesting level:
+                //   probability = property.x-occurrence / parentObject.x-documentsInspected
+                //
+                // Without this, array-embedded objects have no denominator for probability.
+                // Example: doc1.a=[], doc2.a=[{b:1},...,{b:100}]
+                //   b.x-occurrence = 100, root.x-documentsInspected = 2
+                //   Naive: 100/2 = 5000% — wrong!
+                //   With fix: objectEntry.x-documentsInspected = 100, so 100/100 = 100%
+                item.propertySchema['x-documentsInspected'] = (item.propertySchema['x-documentsInspected'] ?? 0) + 1;
+                // Ensure 'properties' exists
+                if (!item.propertySchema.properties) {
+                    item.propertySchema.properties = {};
+                }
+                // Iterate over the object's properties
+                for (const [name, value] of Object.entries(objValue)) {
+                    const mongoDatatype = BSONTypes_1.BSONTypes.inferType(value);
+                    // Ensure the field exists in the schema
+                    if (!item.propertySchema.properties[name]) {
+                        // Initialize the property schema if it doesn't exist
+                        item.propertySchema.properties[name] = {
+                            anyOf: [],
+                            'x-occurrence': 0,
+                        };
+                    }
+                    const propertySchema = item.propertySchema.properties[name];
+                    (0, strict_1.default)(propertySchema !== undefined, 'propertySchema should not be undefined');
+                    // Increment the field occurrence count
+                    propertySchema['x-occurrence'] = (propertySchema['x-occurrence'] ?? 0) + 1;
+                    // Find or create the type entry in 'anyOf'
+                    let typeEntry = findTypeEntry(propertySchema.anyOf, mongoDatatype);
+                    if (!typeEntry) {
+                        // Create a new type entry
+                        typeEntry = {
+                            type: BSONTypes_1.BSONTypes.toJSONType(mongoDatatype),
+                            'x-bsonType': mongoDatatype,
+                            'x-typeOccurrence': 0,
+                        };
+                        if (!propertySchema.anyOf) {
+                            propertySchema.anyOf = [];
+                        }
+                        propertySchema.anyOf.push(typeEntry);
+                    }
+                    // Increment the type occurrence count
+                    typeEntry['x-typeOccurrence'] = (typeEntry['x-typeOccurrence'] ?? 0) + 1;
+                    // Queue the property's value for further processing
+                    fifoQueue.push({
+                        fieldName: name,
+                        fieldMongoType: mongoDatatype,
+                        propertySchema: typeEntry,
+                        fieldValue: value,
+                        pathSoFar: `${item.pathSoFar}.${name}`,
+                    });
+                }
+                break;
+            }
+            case BSONTypes_1.BSONTypes.Array: {
+                const arrayValue = item.fieldValue;
+                const arrayLength = arrayValue.length;
+                // Update min and max array lengths
+                updateMinMaxStats(item.propertySchema, 'x-minItems', 'x-maxItems', arrayLength);
+                // Ensure 'items' exists
+                if (!item.propertySchema.items) {
+                    item.propertySchema.items = {
+                        anyOf: [],
+                    };
+                }
+                const itemsSchema = item.propertySchema.items;
+                (0, strict_1.default)(itemsSchema !== undefined, 'itemsSchema should not be undefined');
+                // Iterate over the array elements
+                for (const element of arrayValue) {
+                    const elementMongoType = BSONTypes_1.BSONTypes.inferType(element);
+                    // Find or create the type entry in 'items.anyOf'
+                    let itemEntry = findTypeEntry(itemsSchema.anyOf, elementMongoType);
+                    const isNewTypeEntry = !itemEntry;
+                    if (!itemEntry) {
+                        // Create a new type entry
+                        itemEntry = {
+                            type: BSONTypes_1.BSONTypes.toJSONType(elementMongoType),
+                            'x-bsonType': elementMongoType,
+                            'x-typeOccurrence': 0,
+                        };
+                        if (!itemsSchema.anyOf) {
+                            itemsSchema.anyOf = [];
+                        }
+                        itemsSchema.anyOf.push(itemEntry);
+                    }
+                    // Increment the type occurrence count
+                    itemEntry['x-typeOccurrence'] = (itemEntry['x-typeOccurrence'] ?? 0) + 1;
+                    // Update stats for the element.
+                    // Use initializeStatsForValue only when the type entry is brand new
+                    // (first element of this type ever seen). For subsequent elements —
+                    // whether in the same array or across documents — always aggregate
+                    // to avoid overwriting previously accumulated min/max stats.
+                    if (isNewTypeEntry) {
+                        initializeStatsForValue(element, elementMongoType, itemEntry);
+                    }
+                    else {
+                        aggregateStatsForValue(element, elementMongoType, itemEntry);
+                    }
+                    // If the element is an object or array, queue it for further processing
+                    if (elementMongoType === BSONTypes_1.BSONTypes.Object || elementMongoType === BSONTypes_1.BSONTypes.Array) {
+                        fifoQueue.push({
+                            fieldName: '[]', // Array items don't have a specific field name
+                            fieldMongoType: elementMongoType,
+                            propertySchema: itemEntry,
+                            fieldValue: element,
+                            pathSoFar: `${item.pathSoFar}[]`,
+                        });
+                    }
+                }
+                break;
+            }
+            default: {
+                // Update stats for the value
+                if (item.propertySchema['x-typeOccurrence'] === 1) {
+                    // First occurrence, initialize stats
+                    initializeStatsForValue(item.fieldValue, item.fieldMongoType, item.propertySchema);
+                }
+                else {
+                    // Subsequent occurrences, aggregate stats
+                    aggregateStatsForValue(item.fieldValue, item.fieldMongoType, item.propertySchema);
+                }
+                break;
+            }
+        }
+    }
+}
+/**
+ * Helper function to find a type entry in 'anyOf' array based on 'x-bsonType'
+ */
+function findTypeEntry(anyOfArray, bsonType) {
+    return anyOfArray.find((entry) => entry['x-bsonType'] === bsonType);
+}
+/**
+ * Helper function to update min and max stats
+ */
+function updateMinMaxStats(schema, minKey, maxKey, value) {
+    const record = schema;
+    if (record[minKey] === undefined || value < record[minKey]) {
+        record[minKey] = value;
+    }
+    if (record[maxKey] === undefined || value > record[maxKey]) {
+        record[maxKey] = value;
+    }
+}
+/**
+ * Helper function to compute stats for a value based on its MongoDB data type
+ * Updates the provided propertyTypeEntry with the computed stats
+ */
+function initializeStatsForValue(value, mongoType, propertyTypeEntry) {
+    switch (mongoType) {
+        case BSONTypes_1.BSONTypes.String: {
+            const currentLength = value.length;
+            propertyTypeEntry['x-maxLength'] = currentLength;
+            propertyTypeEntry['x-minLength'] = currentLength;
+            break;
+        }
+        case BSONTypes_1.BSONTypes.Number:
+        case BSONTypes_1.BSONTypes.Int32:
+        case BSONTypes_1.BSONTypes.Long:
+        case BSONTypes_1.BSONTypes.Double:
+        case BSONTypes_1.BSONTypes.Decimal128: {
+            const numericValue = Number(value);
+            propertyTypeEntry['x-maxValue'] = numericValue;
+            propertyTypeEntry['x-minValue'] = numericValue;
+            break;
+        }
+        case BSONTypes_1.BSONTypes.Boolean: {
+            const boolValue = value;
+            propertyTypeEntry['x-trueCount'] = boolValue ? 1 : 0;
+            propertyTypeEntry['x-falseCount'] = boolValue ? 0 : 1;
+            break;
+        }
+        case BSONTypes_1.BSONTypes.Date: {
+            const dateValue = value.getTime();
+            propertyTypeEntry['x-maxDate'] = dateValue;
+            propertyTypeEntry['x-minDate'] = dateValue;
+            break;
+        }
+        case BSONTypes_1.BSONTypes.Binary: {
+            const binaryLength = value.length;
+            propertyTypeEntry['x-maxLength'] = binaryLength;
+            propertyTypeEntry['x-minLength'] = binaryLength;
+            break;
+        }
+        case BSONTypes_1.BSONTypes.Null:
+        case BSONTypes_1.BSONTypes.RegExp:
+        case BSONTypes_1.BSONTypes.ObjectId:
+        case BSONTypes_1.BSONTypes.MinKey:
+        case BSONTypes_1.BSONTypes.MaxKey:
+        case BSONTypes_1.BSONTypes.Symbol:
+        case BSONTypes_1.BSONTypes.Timestamp:
+        case BSONTypes_1.BSONTypes.DBRef:
+        case BSONTypes_1.BSONTypes.Map:
+            // No stats computation for other types
+            break;
+        default:
+            // No stats computation for other types
+            break;
+    }
+}
+/**
+ * Helper function to aggregate stats for a value based on its MongoDB data type
+ * Used when processing multiple values (e.g., elements in arrays)
+ */
+function aggregateStatsForValue(value, mongoType, propertyTypeEntry) {
+    switch (mongoType) {
+        case BSONTypes_1.BSONTypes.String: {
+            const currentLength = value.length;
+            // Update minLength
+            if (propertyTypeEntry['x-minLength'] === undefined || currentLength < propertyTypeEntry['x-minLength']) {
+                propertyTypeEntry['x-minLength'] = currentLength;
+            }
+            // Update maxLength
+            if (propertyTypeEntry['x-maxLength'] === undefined || currentLength > propertyTypeEntry['x-maxLength']) {
+                propertyTypeEntry['x-maxLength'] = currentLength;
+            }
+            break;
+        }
+        case BSONTypes_1.BSONTypes.Number:
+        case BSONTypes_1.BSONTypes.Int32:
+        case BSONTypes_1.BSONTypes.Long:
+        case BSONTypes_1.BSONTypes.Double:
+        case BSONTypes_1.BSONTypes.Decimal128: {
+            const numericValue = Number(value);
+            // Update minValue
+            if (propertyTypeEntry['x-minValue'] === undefined || numericValue < propertyTypeEntry['x-minValue']) {
+                propertyTypeEntry['x-minValue'] = numericValue;
+            }
+            // Update maxValue
+            if (propertyTypeEntry['x-maxValue'] === undefined || numericValue > propertyTypeEntry['x-maxValue']) {
+                propertyTypeEntry['x-maxValue'] = numericValue;
+            }
+            break;
+        }
+        case BSONTypes_1.BSONTypes.Boolean: {
+            const boolValue = value;
+            // Update trueCount and falseCount
+            if (propertyTypeEntry['x-trueCount'] === undefined) {
+                propertyTypeEntry['x-trueCount'] = boolValue ? 1 : 0;
+            }
+            else {
+                propertyTypeEntry['x-trueCount'] += boolValue ? 1 : 0;
+            }
+            if (propertyTypeEntry['x-falseCount'] === undefined) {
+                propertyTypeEntry['x-falseCount'] = boolValue ? 0 : 1;
+            }
+            else {
+                propertyTypeEntry['x-falseCount'] += boolValue ? 0 : 1;
+            }
+            break;
+        }
+        case BSONTypes_1.BSONTypes.Date: {
+            const dateValue = value.getTime();
+            // Update minDate
+            if (propertyTypeEntry['x-minDate'] === undefined || dateValue < propertyTypeEntry['x-minDate']) {
+                propertyTypeEntry['x-minDate'] = dateValue;
+            }
+            // Update maxDate
+            if (propertyTypeEntry['x-maxDate'] === undefined || dateValue > propertyTypeEntry['x-maxDate']) {
+                propertyTypeEntry['x-maxDate'] = dateValue;
+            }
+            break;
+        }
+        case BSONTypes_1.BSONTypes.Binary: {
+            const binaryLength = value.length;
+            // Update minLength
+            if (propertyTypeEntry['x-minLength'] === undefined || binaryLength < propertyTypeEntry['x-minLength']) {
+                propertyTypeEntry['x-minLength'] = binaryLength;
+            }
+            // Update maxLength
+            if (propertyTypeEntry['x-maxLength'] === undefined || binaryLength > propertyTypeEntry['x-maxLength']) {
+                propertyTypeEntry['x-maxLength'] = binaryLength;
+            }
+            break;
+        }
+        default:
+            // No stats computation for other types
+            break;
+    }
+}
+function getSchemaAtPath(schema, path) {
+    let currentNode = schema;
+    for (let i = 0; i < path.length; i++) {
+        const key = path[i];
+        // Move to the next property in the schema
+        if (currentNode && currentNode.properties && currentNode.properties[key]) {
+            const nextNode = currentNode.properties[key];
+            /**
+             * Now, with our JSON Schema, there are "anyOf" entries that we need to consider.
+             * We're looking at the "Object"-one, because these have the properties we're interested in.
+             */
+            if (nextNode.anyOf && nextNode.anyOf.length > 0) {
+                currentNode = nextNode.anyOf.find((entry) => typeof entry === 'object' && entry.type === 'object');
+            }
+            else {
+                // we can't continue, as we're missing the next node, we abort at the last node we managed to extract
+                return currentNode;
+            }
+        }
+        else {
+            throw new Error(`No properties found in the schema at path "${path.slice(0, i + 1).join('/')}"`);
+        }
+    }
+    return currentNode; // Return the node at the path
+}
+function getPropertyNamesAtLevel(jsonSchema, path) {
+    const headers = new Set();
+    // Explore the schema and apply the callback to collect headers at the specified path
+    const selectedSchema = getSchemaAtPath(jsonSchema, path);
+    if (selectedSchema && selectedSchema.properties) {
+        Object.keys(selectedSchema.properties).forEach((key) => {
+            headers.add(key);
+        });
+    }
+    return Array.from(headers).sort((a, b) => {
+        if (a === '_id')
+            return -1; // _id should come before b
+        if (b === '_id')
+            return 1; // _id should come after a
+        return a.localeCompare(b); // regular sorting
+    });
+}
+function buildFullPaths(path, propertyNames) {
+    return propertyNames.map((name) => path.concat(name).join('.'));
+}
+//# sourceMappingURL=SchemaAnalyzer.js.map

package/dist/SchemaAnalyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SchemaAnalyzer.js","sourceRoot":"","sources":["../src/SchemaAnalyzer.ts"],"names":[],"mappings":";AAAA;;;gGAGgG;;;;;;AAkjBhG,0DAiBC;AAED,wCAEC;AArkBD,oDAA4B;AAE5B,gEAAwC;AACxC,2CAAwC;AAExC,qDAA+F;AAE/F;;;;;;;GAOG;AACH,MAAa,cAAc;IACf,OAAO,GAAe,EAAE,CAAC;IACzB,QAAQ,GAAW,CAAC,CAAC;IACrB,iBAAiB,GAAwB,IAAI,CAAC;IAC9C,wBAAwB,GAAW,CAAC,CAAC,CAAC;IAE9C;;;;OAIG;IACH,IAAI,OAAO;QACP,OAAO,IAAI,CAAC,QAAQ,CAAC;IACzB,CAAC;IAED;;;OAGG;IACH,WAAW,CAAC,QAA0B;QAClC,gCAAgC,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACzD,IAAI,CAAC,QAAQ,EAAE,CAAC;IACpB,CAAC;IAED;;;;OAIG;IACH,YAAY,CAAC,SAA0C;QACnD,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC1B,gCAAgC,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,CAAC,QAAQ,EAAE,CAAC;IACpB,CAAC;IAED;;;OAGG;IACH,SAAS;QACL,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,gBAAgB;QACZ,OAAQ,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAY,IAAI,CAAC,CAAC;IACjE,CAAC;IAED;;OAEG;IACH,KAAK;QACD,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,QAAQ,EAAE,CAAC;IACpB,CAAC;IAED;;;;OAIG;IACH,KAAK;QACD,MAAM,IAAI,GAAG,IAAI,cAAc,EAAE,CAAC;QAClC,IAAI,CAAC,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7C,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;OAGG;IACH,cAAc;QACV,IAAI,IAAI,CAAC,wBAAwB,KAAK,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,iBAAiB,KAAK,IAAI,EAAE,CAAC;YACrF,IAAI,CAAC,iBAAiB,GAAG,IAAA,+BAAwB,EAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAChE,IAAI,CAAC,wBAAwB,GAAG,IAAI,CAAC,QAAQ,CAAC;QAClD,CAAC;QACD,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAClC,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,YAAY,CAAC,QAA0B;QAC1C,MAAM,QAAQ,GAAG,IAAI,cAAc,EAAE,CAAC;QACtC,QAAQ,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC/B,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,aAAa,CAAC,SAA0C;QAC3D,MAAM,QAAQ,GAAG,IAAI,cAAc,EAAE,CAAC;QACtC,QAAQ,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QACjC,OAAO,QAAQ,CAAC;IACpB,CAAC;CACJ;AArGD,wCAqGC;AAED,SAAS,gCAAgC,CAAC,MAAkB,EAAE,QAA0B;IACpF,kCAAkC;IAClC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;QACrB,MAAM,CAAC,UAAU,GAAG,EAAE,CAAC;QACvB,MAAM,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC;IACvC,CAAC;IAED,MAAM,CAAC,sBAAsB,CAAC,GAAG,CAAC,MAAM,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAW3E,sDAAsD;IACtD,MAAM,SAAS,GAAqB,IAAI,gBAAM,EAAE,CAAC;IAEjD;;OAEG;IACH,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QACnD,MAAM,aAAa,GAAG,qBAAS,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAEjD,wCAAwC;QACxC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,qDAAqD;YACrD,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG;gBACtB,KAAK,EAAE,EAAE;gBACT,cAAc,EAAE,CAAC;aACpB,CAAC;QACN,CAAC;QAED,MAAM,cAAc,GAAe,MAAM,CAAC,UAAU,CAAC,IAAI,CAAe,CAAC;QACzE,IAAA,gBAAM,EAAC,cAAc,KAAK,SAAS,EAAE,wCAAwC,CAAC,CAAC;QAE/E,uCAAuC;QACvC,cAAc,CAAC,cAAc,CAAC,GAAG,CAAC,cAAc,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAE3E,2CAA2C;QAC3C,IAAI,SAAS,GAAG,aAAa,CAAC,cAAc,CAAC,KAAqB,EAAE,aAAa,CAAC,CAAC;QAEnF,IAAI,CAAC,SAAS,EAAE,CAAC;YACb,0BAA0B;YAC1B,SAAS,GAAG;gBACR,IAAI,EAAE,qBAAS,CAAC,UAAU,CAAC,aAAa,CAAC;gBACzC,YAAY,EAAE,aAAa;gBAC3B,kBAAkB,EAAE,CAAC;aACxB,CAAC;YACF,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;gBACxB,cAAc,CAAC,KAAK,GAAG,EAAE,CAAC;YAC9B,CAAC;YACD,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACzC,CAAC;QAED,sCAAsC;QACtC,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAEzE,yDAAyD;QACzD,SAAS,CAAC,IAAI,CAAC;YACX,SAAS,EAAE,IAAI;YACf,cAAc,EAAE,aAAa;YAC7B,cAAc,EAAE,SAAS;YACzB,UAAU,EAAE,KAAK;YACjB,SAAS,EAAE,IAAI;SAClB,CAAC,CAAC;IACP,CAAC;IAED;;;OAGG;IACH,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,SAAS;QACb,CAAC;QAED,QAAQ,IAAI,CAAC,cAAc,EAAE,CAAC;YAC1B,KAAK,qBAAS,CAAC,MAAM,CAAC,CAAC,CAAC;gBACpB,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAqC,CAAC;gBAC5D,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC;gBAElD,qCAAqC;gBACrC,iBAAiB,CAAC,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,YAAY,CAAC,CAAC;gBAE3F,kEAAkE;gBAClE,uEAAuE;gBACvE,4EAA4E;gBAC5E,EAAE;gBACF,4EAA4E;gBAC5E,iDAAiD;gBACjD,wDAAwD;gBACxD,kCAAkC;gBAClC,wEAAwE;gBACxE,IAAI,CAAC,cAAc,CAAC,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAErG,6BAA6B;gBAC7B,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,CAAC;oBAClC,IAAI,CAAC,cAAc,CAAC,UAAU,GAAG,EAAE,CAAC;gBACxC,CAAC;gBAED,uCAAuC;gBACvC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACnD,MAAM,aAAa,GAAG,qBAAS,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;oBAEjD,wCAAwC;oBACxC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;wBACxC,qDAAqD;wBACrD,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG;4BACnC,KAAK,EAAE,EAAE;4BACT,cAAc,EAAE,CAAC;yBACpB,CAAC;oBACN,CAAC;oBAED,MAAM,cAAc,GAAe,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,IAAI,CAAe,CAAC;oBACtF,IAAA,gBAAM,EAAC,cAAc,KAAK,SAAS,EAAE,wCAAwC,CAAC,CAAC;oBAE/E,uCAAuC;oBACvC,cAAc,CAAC,cAAc,CAAC,GAAG,CAAC,cAAc,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAE3E,2CAA2C;oBAC3C,IAAI,SAAS,GAAG,aAAa,CAAC,cAAc,CAAC,KAAqB,EAAE,aAAa,CAAC,CAAC;oBAEnF,IAAI,CAAC,SAAS,EAAE,CAAC;wBACb,0BAA0B;wBAC1B,SAAS,GAAG;4BACR,IAAI,EAAE,qBAAS,CAAC,UAAU,CAAC,aAAa,CAAC;4BACzC,YAAY,EAAE,aAAa;4BAC3B,kBAAkB,EAAE,CAAC;yBACxB,CAAC;wBACF,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;4BACxB,cAAc,CAAC,KAAK,GAAG,EAAE,CAAC;wBAC9B,CAAC;wBACD,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACzC,CAAC;oBAED,sCAAsC;oBACtC,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAEzE,oDAAoD;oBACpD,SAAS,CAAC,IAAI,CAAC;wBACX,SAAS,EAAE,IAAI;wBACf,cAAc,EAAE,aAAa;wBAC7B,cAAc,EAAE,SAAS;wBACzB,UAAU,EAAE,KAAK;wBACjB,SAAS,EAAE,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,EAAE;qBACzC,CAAC,CAAC;gBACP,CAAC;gBACD,MAAM;YACV,CAAC;YAED,KAAK,qBAAS,CAAC,KAAK,CAAC,CAAC,CAAC;gBACnB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAuB,CAAC;gBAChD,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC;gBAEtC,mCAAmC;gBACnC,iBAAiB,CAAC,IAAI,CAAC,cAAc,EAAE,YAAY,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;gBAEhF,wBAAwB;gBACxB,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;oBAC7B,IAAI,CAAC,cAAc,CAAC,KAAK,GAAG;wBACxB,KAAK,EAAE,EAAE;qBACZ,CAAC;gBACN,CAAC;gBAED,MAAM,WAAW,GAAe,IAAI,CAAC,cAAc,CAAC,KAAmB,CAAC;gBACxE,IAAA,gBAAM,EAAC,WAAW,KAAK,SAAS,EAAE,qCAAqC,CAAC,CAAC;gBAEzE,kCAAkC;gBAClC,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;oBAC/B,MAAM,gBAAgB,GAAG,qBAAS,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;oBAEtD,iDAAiD;oBACjD,IAAI,SAAS,GAAG,aAAa,CAAC,WAAW,CAAC,KAAqB,EAAE,gBAAgB,CAAC,CAAC;oBACnF,MAAM,cAAc,GAAG,CAAC,SAAS,CAAC;oBAElC,IAAI,CAAC,SAAS,EAAE,CAAC;wBACb,0BAA0B;wBAC1B,SAAS,GAAG;4BACR,IAAI,EAAE,qBAAS,CAAC,UAAU,CAAC,gBAAgB,CAAC;4BAC5C,YAAY,EAAE,gBAAgB;4BAC9B,kBAAkB,EAAE,CAAC;yBACxB,CAAC;wBACF,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;4BACrB,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC;wBAC3B,CAAC;wBACD,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACtC,CAAC;oBAED,sCAAsC;oBACtC,SAAS,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAEzE,gCAAgC;oBAChC,oEAAoE;oBACpE,oEAAoE;oBACpE,mEAAmE;oBACnE,6DAA6D;oBAC7D,IAAI,cAAc,EAAE,CAAC;wBACjB,uBAAuB,CAAC,OAAO,EAAE,gBAAgB,EAAE,SAAS,CAAC,CAAC;oBAClE,CAAC;yBAAM,CAAC;wBACJ,sBAAsB,CAAC,OAAO,EAAE,gBAAgB,EAAE,SAAS,CAAC,CAAC;oBACjE,CAAC;oBAED,wEAAwE;oBACxE,IAAI,gBAAgB,KAAK,qBAAS,CAAC,MAAM,IAAI,gBAAgB,KAAK,qBAAS,CAAC,KAAK,EAAE,CAAC;wBAChF,SAAS,CAAC,IAAI,CAAC;4BACX,SAAS,EAAE,IAAI,EAAE,+CAA+C;4BAChE,cAAc,EAAE,gBAAgB;4BAChC,cAAc,EAAE,SAAS;4BACzB,UAAU,EAAE,OAAO;4BACnB,SAAS,EAAE,GAAG,IAAI,CAAC,SAAS,IAAI;yBACnC,CAAC,CAAC;oBACP,CAAC;gBACL,CAAC;gBACD,MAAM;YACV,CAAC;YAED,OAAO,CAAC,CAAC,CAAC;gBACN,6BAA6B;gBAC7B,IAAI,IAAI,CAAC,cAAc,CAAC,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChD,qCAAqC;oBACrC,uBAAuB,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;gBACvF,CAAC;qBAAM,CAAC;oBACJ,0CAA0C;oBAC1C,sBAAsB,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;gBACtF,CAAC;gBACD,MAAM;YACV,CAAC;QACL,CAAC;IACL,CAAC;AACL,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CAAC,UAAwB,EAAE,QAAmB;IAChE,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,QAAQ,CAAC,CAAC;AACxE,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,MAAkB,EAAE,MAAc,EAAE,MAAc,EAAE,KAAa;IACxF,MAAM,MAAM,GAAG,MAAiC,CAAC;IACjD,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,SAAS,IAAI,KAAK,GAAI,MAAM,CAAC,MAAM,CAAY,EAAE,CAAC;QACrE,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;IAC3B,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,SAAS,IAAI,KAAK,GAAI,MAAM,CAAC,MAAM,CAAY,EAAE,CAAC;QACrE,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;IAC3B,CAAC;AACL,CAAC;AAED;;;GAGG;AACH,SAAS,uBAAuB,CAAC,KAAc,EAAE,SAAoB,EAAE,iBAA6B;IAChG,QAAQ,SAAS,EAAE,CAAC;QAChB,KAAK,qBAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YACpB,MAAM,aAAa,GAAI,KAAgB,CAAC,MAAM,CAAC;YAC/C,iBAAiB,CAAC,aAAa,CAAC,GAAG,aAAa,CAAC;YACjD,iBAAiB,CAAC,aAAa,CAAC,GAAG,aAAa,CAAC;YACjD,MAAM;QACV,CAAC;QAED,KAAK,qBAAS,CAAC,MAAM,CAAC;QACtB,KAAK,qBAAS,CAAC,KAAK,CAAC;QACrB,KAAK,qBAAS,CAAC,IAAI,CAAC;QACpB,KAAK,qBAAS,CAAC,MAAM,CAAC;QACtB,KAAK,qBAAS,CAAC,UAAU,CAAC,CAAC,CAAC;YACxB,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YACnC,iBAAiB,CAAC,YAAY,CAAC,GAAG,YAAY,CAAC;YAC/C,iBAAiB,CAAC,YAAY,CAAC,GAAG,YAAY,CAAC;YAC/C,MAAM;QACV,CAAC;QAED,KAAK,qBAAS,CAAC,OAAO,CAAC,CAAC,CAAC;YACrB,MAAM,SAAS,GAAG,KAAgB,CAAC;YACnC,iBAAiB,CAAC,aAAa,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,iBAAiB,CAAC,cAAc,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtD,MAAM;QACV,CAAC;QAED,KAAK,qBAAS,CAAC,IAAI,CAAC,CAAC,CAAC;YAClB,MAAM,SAAS,GAAI,KAAc,CAAC,OAAO,EAAE,CAAC;YAC5C,iBAAiB,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC;YAC3C,iBAAiB,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC;YAC3C,MAAM;QACV,CAAC;QAED,KAAK,qBAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YACpB,MAAM,YAAY,GAAI,KAAgB,CAAC,MAAM,CAAC;YAC9C,iBAAiB,CAAC,aAAa,CAAC,GAAG,YAAY,CAAC;YAChD,iBAAiB,CAAC,aAAa,CAAC,GAAG,YAAY,CAAC;YAChD,MAAM;QACV,CAAC;QAED,KAAK,qBAAS,CAAC,IAAI,CAAC;QACpB,KAAK,qBAAS,CAAC,MAAM,CAAC;QACtB,KAAK,qBAAS,CAAC,QAAQ,CAAC;QACxB,KAAK,qBAAS,CAAC,MAAM,CAAC;QACtB,KAAK,qBAAS,CAAC,MAAM,CAAC;QACtB,KAAK,qBAAS,CAAC,MAAM,CAAC;QACtB,KAAK,qBAAS,CAAC,SAAS,CAAC;QACzB,KAAK,qBAAS,CAAC,KAAK,CAAC;QACrB,KAAK,qBAAS,CAAC,GAAG;YACd,uCAAuC;YACvC,MAAM;QAEV;YACI,uCAAuC;YACvC,MAAM;IACd,CAAC;AACL,CAAC;AAED;;;GAGG;AACH,SAAS,sBAAsB,CAAC,KAAc,EAAE,SAAoB,EAAE,iBAA6B;IAC/F,QAAQ,SAAS,EAAE,CAAC;QAChB,KAAK,qBAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YACpB,MAAM,aAAa,GAAI,KAAgB,CAAC,MAAM,CAAC;YAE/C,mBAAmB;YACnB,IAAI,iBAAiB,CAAC,aAAa,CAAC,KAAK,SAAS,IAAI,aAAa,GAAG,iBAAiB,CAAC,aAAa,CAAC,EAAE,CAAC;gBACrG,iBAAiB,CAAC,aAAa,CAAC,GAAG,aAAa,CAAC;YACrD,CAAC;YAED,mBAAmB;YACnB,IAAI,iBAAiB,CAAC,aAAa,CAAC,KAAK,SAAS,IAAI,aAAa,GAAG,iBAAiB,CAAC,aAAa,CAAC,EAAE,CAAC;gBACrG,iBAAiB,CAAC,aAAa,CAAC,GAAG,aAAa,CAAC;YACrD,CAAC;YACD,MAAM;QACV,CAAC;QAED,KAAK,qBAAS,CAAC,MAAM,CAAC;QACtB,KAAK,qBAAS,CAAC,KAAK,CAAC;QACrB,KAAK,qBAAS,CAAC,IAAI,CAAC;QACpB,KAAK,qBAAS,CAAC,MAAM,CAAC;QACtB,KAAK,qBAAS,CAAC,UAAU,CAAC,CAAC,CAAC;YACxB,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAEnC,kBAAkB;YAClB,IAAI,iBAAiB,CAAC,YAAY,CAAC,KAAK,SAAS,IAAI,YAAY,GAAG,iBAAiB,CAAC,YAAY,CAAC,EAAE,CAAC;gBAClG,iBAAiB,CAAC,YAAY,CAAC,GAAG,YAAY,CAAC;YACnD,CAAC;YAED,kBAAkB;YAClB,IAAI,iBAAiB,CAAC,YAAY,CAAC,KAAK,SAAS,IAAI,YAAY,GAAG,iBAAiB,CAAC,YAAY,CAAC,EAAE,CAAC;gBAClG,iBAAiB,CAAC,YAAY,CAAC,GAAG,YAAY,CAAC;YACnD,CAAC;YACD,MAAM;QACV,CAAC;QAED,KAAK,qBAAS,CAAC,OAAO,CAAC,CAAC,CAAC;YACrB,MAAM,SAAS,GAAG,KAAgB,CAAC;YAEnC,kCAAkC;YAClC,IAAI,iBAAiB,CAAC,aAAa,CAAC,KAAK,SAAS,EAAE,CAAC;gBACjD,iBAAiB,CAAC,aAAa,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzD,CAAC;iBAAM,CAAC;gBACJ,iBAAiB,CAAC,aAAa,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,CAAC;YAED,IAAI,iBAAiB,CAAC,cAAc,CAAC,KAAK,SAAS,EAAE,CAAC;gBAClD,iBAAiB,CAAC,cAAc,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,CAAC;iBAAM,CAAC;gBACJ,iBAAiB,CAAC,cAAc,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,CAAC;YACD,MAAM;QACV,CAAC;QAED,KAAK,qBAAS,CAAC,IAAI,CAAC,CAAC,CAAC;YAClB,MAAM,SAAS,GAAI,KAAc,CAAC,OAAO,EAAE,CAAC;YAE5C,iBAAiB;YACjB,IAAI,iBAAiB,CAAC,WAAW,CAAC,KAAK,SAAS,IAAI,SAAS,GAAG,iBAAiB,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC7F,iBAAiB,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC;YAC/C,CAAC;YAED,iBAAiB;YACjB,IAAI,iBAAiB,CAAC,WAAW,CAAC,KAAK,SAAS,IAAI,SAAS,GAAG,iBAAiB,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC7F,iBAAiB,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC;YAC/C,CAAC;YACD,MAAM;QACV,CAAC;QAED,KAAK,qBAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YACpB,MAAM,YAAY,GAAI,KAAgB,CAAC,MAAM,CAAC;YAE9C,mBAAmB;YACnB,IAAI,iBAAiB,CAAC,aAAa,CAAC,KAAK,SAAS,IAAI,YAAY,GAAG,iBAAiB,CAAC,aAAa,CAAC,EAAE,CAAC;gBACpG,iBAAiB,CAAC,aAAa,CAAC,GAAG,YAAY,CAAC;YACpD,CAAC;YAED,mBAAmB;YACnB,IAAI,iBAAiB,CAAC,aAAa,CAAC,KAAK,SAAS,IAAI,YAAY,GAAG,iBAAiB,CAAC,aAAa,CAAC,EAAE,CAAC;gBACpG,iBAAiB,CAAC,aAAa,CAAC,GAAG,YAAY,CAAC;YACpD,CAAC;YACD,MAAM;QACV,CAAC;QAED;YACI,uCAAuC;YACvC,MAAM;IACd,CAAC;AACL,CAAC;AAED,SAAS,eAAe,CAAC,MAAkB,EAAE,IAAc;IACvD,IAAI,WAAW,GAA2B,MAAM,CAAC;IAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAEpB,0CAA0C;QAC1C,IAAI,WAAW,IAAI,WAAW,CAAC,UAAU,IAAI,WAAW,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACvE,MAAM,QAAQ,GAAe,WAAW,CAAC,UAAU,CAAC,GAAG,CAAe,CAAC;YACvE;;;eAGG;YACH,IAAI,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9C,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAC7B,CAAC,KAAoB,EAAuB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CACtG,CAAC;YACN,CAAC;iBAAM,CAAC;gBACJ,qGAAqG;gBACrG,OAAO,WAAW,CAAC;YACvB,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,MAAM,IAAI,KAAK,CAAC,8CAA8C,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrG,CAAC;IACL,CAAC;IAED,OAAO,WAAW,CAAC,CAAC,8BAA8B;AACtD,CAAC;AAED,SAAgB,uBAAuB,CAAC,UAAsB,EAAE,IAAc;IAC1E,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,qFAAqF;IACrF,MAAM,cAAc,GAAG,eAAe,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAEzD,IAAI,cAAc,IAAI,cAAc,CAAC,UAAU,EAAE,CAAC;QAC9C,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;YACnD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC,CAAC,CAAC;IACP,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACrC,IAAI,CAAC,KAAK,KAAK;YAAE,OAAO,CAAC,CAAC,CAAC,CAAC,2BAA2B;QACvD,IAAI,CAAC,KAAK,KAAK;YAAE,OAAO,CAAC,CAAC,CAAC,0BAA0B;QACrD,OAAO,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB;IACjD,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAgB,cAAc,CAAC,IAAc,EAAE,aAAuB;IAClE,OAAO,aAAa,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AACpE,CAAC"}

package/dist/ValueFormatters.d.ts

@@ -0,0 +1,21 @@
+import { BSONTypes } from './BSONTypes';
+/**
+ * Converts a MongoDB API value to its display string representation based on its type.
+ *
+ * @param value - The value to be converted to a display string.
+ * @param type - The MongoDB API data type of the value.
+ * @returns The string representation of the value.
+ *
+ * The function handles various MongoDB API data types including:
+ * - String
+ * - Number, Int32, Double, Decimal128, Long
+ * - Boolean
+ * - Date
+ * - ObjectId
+ * - Binary
+ * - ...
+ *
+ * For unsupported or unknown types, the function defaults to JSON stringification.
+ */
+export declare function valueToDisplayString(value: unknown, type: BSONTypes): string;
+//# sourceMappingURL=ValueFormatters.d.ts.map

package/dist/ValueFormatters.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ValueFormatters.d.ts","sourceRoot":"","sources":["../src/ValueFormatters.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAExC;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,GAAG,MAAM,CA0D5E"}

package/dist/ValueFormatters.js

@@ -0,0 +1,85 @@
+"use strict";
+/*---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.valueToDisplayString = valueToDisplayString;
+const BSONTypes_1 = require("./BSONTypes");
+/**
+ * Converts a MongoDB API value to its display string representation based on its type.
+ *
+ * @param value - The value to be converted to a display string.
+ * @param type - The MongoDB API data type of the value.
+ * @returns The string representation of the value.
+ *
+ * The function handles various MongoDB API data types including:
+ * - String
+ * - Number, Int32, Double, Decimal128, Long
+ * - Boolean
+ * - Date
+ * - ObjectId
+ * - Binary
+ * - ...
+ *
+ * For unsupported or unknown types, the function defaults to JSON stringification.
+ */
+function valueToDisplayString(value, type) {
+    switch (type) {
+        case BSONTypes_1.BSONTypes.String: {
+            return value;
+        }
+        case BSONTypes_1.BSONTypes.Number:
+        case BSONTypes_1.BSONTypes.Int32:
+        case BSONTypes_1.BSONTypes.Double:
+        case BSONTypes_1.BSONTypes.Decimal128:
+        case BSONTypes_1.BSONTypes.Long: {
+            return value.toString();
+        }
+        case BSONTypes_1.BSONTypes.Boolean: {
+            return value.toString();
+        }
+        case BSONTypes_1.BSONTypes.Date: {
+            return value.toISOString();
+        }
+        case BSONTypes_1.BSONTypes.ObjectId: {
+            return value.toHexString();
+        }
+        case BSONTypes_1.BSONTypes.Null: {
+            return 'null';
+        }
+        case BSONTypes_1.BSONTypes.RegExp: {
+            const v = value;
+            return `${v.pattern} ${v.options}`;
+        }
+        case BSONTypes_1.BSONTypes.Binary: {
+            return `Binary[${value.length()}]`;
+        }
+        case BSONTypes_1.BSONTypes.Symbol: {
+            return value.toString();
+        }
+        case BSONTypes_1.BSONTypes.Timestamp: {
+            return value.toString();
+        }
+        case BSONTypes_1.BSONTypes.MinKey: {
+            return 'MinKey';
+        }
+        case BSONTypes_1.BSONTypes.MaxKey: {
+            return 'MaxKey';
+        }
+        case BSONTypes_1.BSONTypes.Code:
+        case BSONTypes_1.BSONTypes.CodeWithScope: {
+            return JSON.stringify(value);
+        }
+        case BSONTypes_1.BSONTypes.Array:
+        case BSONTypes_1.BSONTypes.Object:
+        case BSONTypes_1.BSONTypes.Map:
+        case BSONTypes_1.BSONTypes.DBRef:
+        case BSONTypes_1.BSONTypes.Undefined:
+        case BSONTypes_1.BSONTypes._UNKNOWN_:
+        default: {
+            return JSON.stringify(value);
+        }
+    }
+}
+//# sourceMappingURL=ValueFormatters.js.map

package/dist/ValueFormatters.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ValueFormatters.js","sourceRoot":"","sources":["../src/ValueFormatters.ts"],"names":[],"mappings":";AAAA;;;gGAGgG;;AAuBhG,oDA0DC;AA9ED,2CAAwC;AAExC;;;;;;;;;;;;;;;;;GAiBG;AACH,SAAgB,oBAAoB,CAAC,KAAc,EAAE,IAAe;IAChE,QAAQ,IAAI,EAAE,CAAC;QACX,KAAK,qBAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YACpB,OAAO,KAAe,CAAC;QAC3B,CAAC;QACD,KAAK,qBAAS,CAAC,MAAM,CAAC;QACtB,KAAK,qBAAS,CAAC,KAAK,CAAC;QACrB,KAAK,qBAAS,CAAC,MAAM,CAAC;QACtB,KAAK,qBAAS,CAAC,UAAU,CAAC;QAC1B,KAAK,qBAAS,CAAC,IAAI,CAAC,CAAC,CAAC;YAClB,OAAQ,KAAgB,CAAC,QAAQ,EAAE,CAAC;QACxC,CAAC;QACD,KAAK,qBAAS,CAAC,OAAO,CAAC,CAAC,CAAC;YACrB,OAAQ,KAAiB,CAAC,QAAQ,EAAE,CAAC;QACzC,CAAC;QACD,KAAK,qBAAS,CAAC,IAAI,CAAC,CAAC,CAAC;YAClB,OAAQ,KAAc,CAAC,WAAW,EAAE,CAAC;QACzC,CAAC;QACD,KAAK,qBAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;YACtB,OAAQ,KAAkB,CAAC,WAAW,EAAE,CAAC;QAC7C,CAAC;QACD,KAAK,qBAAS,CAAC,IAAI,CAAC,CAAC,CAAC;YAClB,OAAO,MAAM,CAAC;QAClB,CAAC;QACD,KAAK,qBAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,KAAmB,CAAC;YAC9B,OAAO,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;QACvC,CAAC;QACD,KAAK,qBAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YACpB,OAAO,UAAW,KAAgB,CAAC,MAAM,EAAE,GAAG,CAAC;QACnD,CAAC;QACD,KAAK,qBAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YACpB,OAAQ,KAAgB,CAAC,QAAQ,EAAE,CAAC;QACxC,CAAC;QACD,KAAK,qBAAS,CAAC,SAAS,CAAC,CAAC,CAAC;YACvB,OAAQ,KAAoC,CAAC,QAAQ,EAAE,CAAC;QAC5D,CAAC;QACD,KAAK,qBAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YACpB,OAAO,QAAQ,CAAC;QACpB,CAAC;QACD,KAAK,qBAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YACpB,OAAO,QAAQ,CAAC;QACpB,CAAC;QACD,KAAK,qBAAS,CAAC,IAAI,CAAC;QACpB,KAAK,qBAAS,CAAC,aAAa,CAAC,CAAC,CAAC;YAC3B,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;QAED,KAAK,qBAAS,CAAC,KAAK,CAAC;QACrB,KAAK,qBAAS,CAAC,MAAM,CAAC;QACtB,KAAK,qBAAS,CAAC,GAAG,CAAC;QACnB,KAAK,qBAAS,CAAC,KAAK,CAAC;QACrB,KAAK,qBAAS,CAAC,SAAS,CAAC;QACzB,KAAK,qBAAS,CAAC,SAAS,CAAC;QACzB,OAAO,CAAC,CAAC,CAAC;YACN,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;IACL,CAAC;AACL,CAAC"}