valrs 0.1.0

package/dist/compiler.js

@@ -0,0 +1,349 @@
+/**
+ * JSON Schema to JavaScript Compiler
+ *
+ * Compiles JSON Schema definitions into optimized JavaScript validation functions.
+ * This approach generates direct property checks similar to TypeBox's TypeCompiler,
+ * providing high-performance validation without WASM overhead.
+ *
+ * @packageDocumentation
+ */
+/**
+ * Generates JavaScript validation code from a JSON Schema.
+ *
+ * This function recursively traverses the schema and generates a string
+ * of JavaScript code that performs direct property checks.
+ *
+ * @param schema - The JSON Schema to compile
+ * @param path - The current path expression (e.g., 'data', 'data["name"]')
+ * @returns A JavaScript expression string that evaluates to boolean
+ *
+ * @internal
+ */
+function generateValidatorCode(schema, path) {
+    const checks = [];
+    // Type check
+    const type = schema.type;
+    if (type !== undefined) {
+        switch (type) {
+            case 'string':
+                checks.push(`typeof ${path} === 'string'`);
+                break;
+            case 'number':
+                checks.push(`typeof ${path} === 'number' && !Number.isNaN(${path})`);
+                break;
+            case 'integer':
+                checks.push(`typeof ${path} === 'number' && Number.isInteger(${path})`);
+                break;
+            case 'boolean':
+                checks.push(`typeof ${path} === 'boolean'`);
+                break;
+            case 'null':
+                checks.push(`${path} === null`);
+                break;
+            case 'object':
+                checks.push(`typeof ${path} === 'object' && ${path} !== null && !Array.isArray(${path})`);
+                break;
+            case 'array':
+                checks.push(`Array.isArray(${path})`);
+                break;
+        }
+    }
+    // String constraints
+    if (typeof schema.minLength === 'number') {
+        checks.push(`${path}.length >= ${schema.minLength}`);
+    }
+    if (typeof schema.maxLength === 'number') {
+        checks.push(`${path}.length <= ${schema.maxLength}`);
+    }
+    if (typeof schema.pattern === 'string') {
+        // Escape the pattern for use in a RegExp constructor call
+        const escapedPattern = schema.pattern.replace(/\\/g, '\\\\').replace(/'/g, "\\'");
+        checks.push(`new RegExp('${escapedPattern}').test(${path})`);
+    }
+    // Number constraints
+    if (typeof schema.minimum === 'number') {
+        checks.push(`${path} >= ${schema.minimum}`);
+    }
+    if (typeof schema.maximum === 'number') {
+        checks.push(`${path} <= ${schema.maximum}`);
+    }
+    if (typeof schema.exclusiveMinimum === 'number') {
+        checks.push(`${path} > ${schema.exclusiveMinimum}`);
+    }
+    if (typeof schema.exclusiveMaximum === 'number') {
+        checks.push(`${path} < ${schema.exclusiveMaximum}`);
+    }
+    if (typeof schema.multipleOf === 'number') {
+        checks.push(`${path} % ${schema.multipleOf} === 0`);
+    }
+    // Array constraints
+    if (typeof schema.minItems === 'number') {
+        checks.push(`${path}.length >= ${schema.minItems}`);
+    }
+    if (typeof schema.maxItems === 'number') {
+        checks.push(`${path}.length <= ${schema.maxItems}`);
+    }
+    // Array items validation
+    const items = schema.items;
+    if (items !== undefined) {
+        const itemCheck = generateValidatorCode(items, 'item');
+        checks.push(`${path}.every(item => ${itemCheck})`);
+    }
+    // Unique items check
+    if (schema.uniqueItems === true) {
+        // For primitive types, use Set comparison; for objects, use JSON.stringify
+        checks.push(`new Set(${path}.map(v => typeof v === 'object' ? JSON.stringify(v) : v)).size === ${path}.length`);
+    }
+    // Enum check
+    if (schema.enum !== undefined) {
+        const enumValues = JSON.stringify(schema.enum);
+        checks.push(`${enumValues}.includes(${path})`);
+    }
+    // Const check
+    if (schema.const !== undefined) {
+        const constValue = JSON.stringify(schema.const);
+        checks.push(`${path} === ${constValue}`);
+    }
+    // Object properties validation
+    const properties = schema.properties;
+    const required = schema.required ?? [];
+    if (properties !== undefined) {
+        for (const [key, propSchema] of Object.entries(properties)) {
+            // Escape the key for use in property access
+            const escapedKey = key.replace(/\\/g, '\\\\').replace(/"/g, '\\"');
+            const propPath = `${path}["${escapedKey}"]`;
+            const propCheck = generateValidatorCode(propSchema, propPath);
+            if (required.includes(key)) {
+                // Required property - must exist and validate
+                checks.push(`(${propPath} !== undefined && ${propCheck})`);
+            }
+            else {
+                // Optional property - if exists, must validate
+                checks.push(`(${propPath} === undefined || ${propCheck})`);
+            }
+        }
+    }
+    // Additional properties validation
+    if (schema.additionalProperties === false && properties !== undefined) {
+        const allowedKeys = JSON.stringify(Object.keys(properties));
+        checks.push(`Object.keys(${path}).every(k => ${allowedKeys}.includes(k))`);
+    }
+    else if (typeof schema.additionalProperties === 'object' &&
+        schema.additionalProperties !== null) {
+        const propKeys = properties !== undefined ? Object.keys(properties) : [];
+        const propKeysJson = JSON.stringify(propKeys);
+        const additionalCheck = generateValidatorCode(schema.additionalProperties, 'v');
+        checks.push(`Object.entries(${path}).every(([k, v]) => ${propKeysJson}.includes(k) || (${additionalCheck}))`);
+    }
+    // Composition keywords
+    if (schema.allOf !== undefined) {
+        const allOfChecks = schema.allOf.map((s) => generateValidatorCode(s, path));
+        checks.push(`(${allOfChecks.join(' && ')})`);
+    }
+    if (schema.anyOf !== undefined) {
+        const anyOfChecks = schema.anyOf.map((s) => generateValidatorCode(s, path));
+        checks.push(`(${anyOfChecks.join(' || ')})`);
+    }
+    if (schema.oneOf !== undefined) {
+        const oneOfChecks = schema.oneOf.map((s) => `(${generateValidatorCode(s, path)} ? 1 : 0)`);
+        checks.push(`([${oneOfChecks.join(', ')}].reduce((a, b) => a + b, 0) === 1)`);
+    }
+    if (schema.not !== undefined) {
+        const notCheck = generateValidatorCode(schema.not, path);
+        checks.push(`!(${notCheck})`);
+    }
+    if (checks.length === 0) {
+        return 'true';
+    }
+    return `(${checks.join(' && ')})`;
+}
+/**
+ * Compiles a JSON Schema into an optimized JavaScript validation function.
+ *
+ * This generates direct property checks like TypeBox's TypeCompiler,
+ * creating highly efficient validators without the overhead of schema
+ * interpretation at runtime.
+ *
+ * @param schema - The JSON Schema to compile
+ * @returns A compiled validation function
+ *
+ * @example
+ * ```typescript
+ * import { compileSchema } from 'valrs';
+ *
+ * const userSchema = {
+ *   type: 'object',
+ *   properties: {
+ *     name: { type: 'string', minLength: 1 },
+ *     age: { type: 'integer', minimum: 0 },
+ *   },
+ *   required: ['name', 'age'],
+ * };
+ *
+ * const validate = compileSchema(userSchema);
+ *
+ * validate({ name: 'John', age: 30 }); // true
+ * validate({ name: '', age: 30 });     // false (minLength violation)
+ * validate({ name: 'John', age: -1 }); // false (minimum violation)
+ * ```
+ */
+export function compileSchema(schema) {
+    const code = generateValidatorCode(schema, 'data');
+    // Use Function constructor to create the validator
+    // This is safe as we control the generated code entirely
+    return new Function('data', `return ${code}`);
+}
+/**
+ * Generates the JavaScript source code for a validator function.
+ *
+ * Useful for debugging or generating static validator files.
+ *
+ * @param schema - The JSON Schema to compile
+ * @returns The JavaScript function body as a string
+ *
+ * @example
+ * ```typescript
+ * import { compileSchemaToCode } from 'valrs';
+ *
+ * const code = compileSchemaToCode({
+ *   type: 'string',
+ *   minLength: 1,
+ * });
+ * // Returns: "return (typeof data === 'string' && data.length >= 1)"
+ * ```
+ */
+export function compileSchemaToCode(schema) {
+    const code = generateValidatorCode(schema, 'data');
+    return `return ${code}`;
+}
+/**
+ * Schema registry with pre-compiled validators.
+ *
+ * Provides a convenient way to register schemas by name and validate
+ * data against them. All schemas are compiled on registration for
+ * optimal validation performance.
+ *
+ * @example
+ * ```typescript
+ * import { CompiledRegistry } from 'valrs';
+ *
+ * const registry = new CompiledRegistry();
+ *
+ * registry.register('User', {
+ *   type: 'object',
+ *   properties: {
+ *     name: { type: 'string' },
+ *     email: { type: 'string' },
+ *   },
+ *   required: ['name', 'email'],
+ * });
+ *
+ * registry.validate('User', { name: 'John', email: 'john@example.com' }); // true
+ * registry.validate('User', { name: 'John' }); // false (missing email)
+ * ```
+ */
+export class CompiledRegistry {
+    validators = new Map();
+    schemas = new Map();
+    generatedCode = new Map();
+    /**
+     * Registers a schema with the registry.
+     *
+     * The schema is immediately compiled for optimal validation performance.
+     *
+     * @param name - The name to register the schema under
+     * @param schema - The JSON Schema to register
+     */
+    register(name, schema) {
+        this.schemas.set(name, schema);
+        this.validators.set(name, compileSchema(schema));
+        this.generatedCode.set(name, compileSchemaToCode(schema));
+    }
+    /**
+     * Validates data against a registered schema.
+     *
+     * @param name - The name of the registered schema
+     * @param data - The data to validate
+     * @returns true if valid, false otherwise
+     * @throws Error if schema is not registered
+     */
+    validate(name, data) {
+        const validator = this.validators.get(name);
+        if (validator === undefined) {
+            throw new Error(`Schema '${name}' not found in registry`);
+        }
+        return validator(data);
+    }
+    /**
+     * Gets a registered schema by name.
+     *
+     * @param name - The name of the schema
+     * @returns The schema, or undefined if not registered
+     */
+    getSchema(name) {
+        return this.schemas.get(name);
+    }
+    /**
+     * Gets the compiled validator function for a schema.
+     *
+     * @param name - The name of the schema
+     * @returns The compiled validator, or undefined if not registered
+     */
+    getValidator(name) {
+        return this.validators.get(name);
+    }
+    /**
+     * Gets the generated JavaScript code for a schema.
+     *
+     * Useful for debugging or static code generation.
+     *
+     * @param name - The name of the schema
+     * @returns The generated code, or undefined if not registered
+     */
+    getGeneratedCode(name) {
+        return this.generatedCode.get(name);
+    }
+    /**
+     * Checks if a schema is registered.
+     *
+     * @param name - The name to check
+     * @returns true if registered, false otherwise
+     */
+    has(name) {
+        return this.validators.has(name);
+    }
+    /**
+     * Removes a schema from the registry.
+     *
+     * @param name - The name of the schema to remove
+     * @returns true if removed, false if not found
+     */
+    delete(name) {
+        const existed = this.validators.has(name);
+        this.validators.delete(name);
+        this.schemas.delete(name);
+        this.generatedCode.delete(name);
+        return existed;
+    }
+    /**
+     * Removes all schemas from the registry.
+     */
+    clear() {
+        this.validators.clear();
+        this.schemas.clear();
+        this.generatedCode.clear();
+    }
+    /**
+     * Gets the names of all registered schemas.
+     */
+    get names() {
+        return Array.from(this.validators.keys());
+    }
+    /**
+     * Gets the number of registered schemas.
+     */
+    get size() {
+        return this.validators.size;
+    }
+}
+//# sourceMappingURL=compiler.js.map

package/dist/compiler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"compiler.js","sourceRoot":"","sources":["../src/compiler.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAwCH;;;;;;;;;;;GAWG;AACH,SAAS,qBAAqB,CAAC,MAAkB,EAAE,IAAY;IAC7D,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,aAAa;IACb,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;IACzB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,QAAQ;gBACX,MAAM,CAAC,IAAI,CAAC,UAAU,IAAI,eAAe,CAAC,CAAC;gBAC3C,MAAM;YACR,KAAK,QAAQ;gBACX,MAAM,CAAC,IAAI,CAAC,UAAU,IAAI,kCAAkC,IAAI,GAAG,CAAC,CAAC;gBACrE,MAAM;YACR,KAAK,SAAS;gBACZ,MAAM,CAAC,IAAI,CAAC,UAAU,IAAI,qCAAqC,IAAI,GAAG,CAAC,CAAC;gBACxE,MAAM;YACR,KAAK,SAAS;gBACZ,MAAM,CAAC,IAAI,CAAC,UAAU,IAAI,gBAAgB,CAAC,CAAC;gBAC5C,MAAM;YACR,KAAK,MAAM;gBACT,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,WAAW,CAAC,CAAC;gBAChC,MAAM;YACR,KAAK,QAAQ;gBACX,MAAM,CAAC,IAAI,CAAC,UAAU,IAAI,oBAAoB,IAAI,+BAA+B,IAAI,GAAG,CAAC,CAAC;gBAC1F,MAAM;YACR,KAAK,OAAO;gBACV,MAAM,CAAC,IAAI,CAAC,iBAAiB,IAAI,GAAG,CAAC,CAAC;gBACtC,MAAM;QACV,CAAC;IACH,CAAC;IAED,qBAAqB;IACrB,IAAI,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;QACzC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,cAAc,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;IACvD,CAAC;IACD,IAAI,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;QACzC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,cAAc,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;IACvD,CAAC;IACD,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;QACvC,0DAA0D;QAC1D,MAAM,cAAc,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAClF,MAAM,CAAC,IAAI,CAAC,eAAe,cAAc,WAAW,IAAI,GAAG,CAAC,CAAC;IAC/D,CAAC;IAED,qBAAqB;IACrB,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;QACvC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,OAAO,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;IAC9C,CAAC;IACD,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;QACvC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,OAAO,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;IAC9C,CAAC;IACD,IAAI,OAAO,MAAM,CAAC,gBAAgB,KAAK,QAAQ,EAAE,CAAC;QAChD,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM,MAAM,CAAC,gBAAgB,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,IAAI,OAAO,MAAM,CAAC,gBAAgB,KAAK,QAAQ,EAAE,CAAC;QAChD,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM,MAAM,CAAC,gBAAgB,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,IAAI,OAAO,MAAM,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;QAC1C,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM,MAAM,CAAC,UAAU,QAAQ,CAAC,CAAC;IACtD,CAAC;IAED,oBAAoB;IACpB,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACxC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,cAAc,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACxC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,cAAc,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;IACtD,CAAC;IAED,yBAAyB;IACzB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAC3B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,MAAM,SAAS,GAAG,qBAAqB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACvD,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,kBAAkB,SAAS,GAAG,CAAC,CAAC;IACrD,CAAC;IAED,qBAAqB;IACrB,IAAI,MAAM,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;QAChC,2EAA2E;QAC3E,MAAM,CAAC,IAAI,CAAC,WAAW,IAAI,sEAAsE,IAAI,SAAS,CAAC,CAAC;IAClH,CAAC;IAED,aAAa;IACb,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC/C,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,aAAa,IAAI,GAAG,CAAC,CAAC;IACjD,CAAC;IAED,cAAc;IACd,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAChD,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,QAAQ,UAAU,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED,+BAA+B;IAC/B,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;IACrC,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;IAEvC,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YAC3D,4CAA4C;YAC5C,MAAM,UAAU,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACnE,MAAM,QAAQ,GAAG,GAAG,IAAI,KAAK,UAAU,IAAI,CAAC;YAC5C,MAAM,SAAS,GAAG,qBAAqB,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;YAE9D,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3B,8CAA8C;gBAC9C,MAAM,CAAC,IAAI,CAAC,IAAI,QAAQ,qBAAqB,SAAS,GAAG,CAAC,CAAC;YAC7D,CAAC;iBAAM,CAAC;gBACN,+CAA+C;gBAC/C,MAAM,CAAC,IAAI,CAAC,IAAI,QAAQ,qBAAqB,SAAS,GAAG,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;IACH,CAAC;IAED,mCAAmC;IACnC,IAAI,MAAM,CAAC,oBAAoB,KAAK,KAAK,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QACtE,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAC5D,MAAM,CAAC,IAAI,CAAC,eAAe,IAAI,gBAAgB,WAAW,eAAe,CAAC,CAAC;IAC7E,CAAC;SAAM,IACL,OAAO,MAAM,CAAC,oBAAoB,KAAK,QAAQ;QAC/C,MAAM,CAAC,oBAAoB,KAAK,IAAI,EACpC,CAAC;QACD,MAAM,QAAQ,GAAG,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACzE,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,eAAe,GAAG,qBAAqB,CAAC,MAAM,CAAC,oBAAoB,EAAE,GAAG,CAAC,CAAC;QAChF,MAAM,CAAC,IAAI,CACT,kBAAkB,IAAI,uBAAuB,YAAY,oBAAoB,eAAe,IAAI,CACjG,CAAC;IACJ,CAAC;IAED,uBAAuB;IACvB,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC/B,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,qBAAqB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAC5E,MAAM,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC/C,CAAC;IAED,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC/B,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,qBAAqB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAC5E,MAAM,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC/C,CAAC;IAED,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC/B,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,qBAAqB,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAC3F,MAAM,CAAC,IAAI,CAAC,KAAK,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC;IAChF,CAAC;IAED,IAAI,MAAM,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,qBAAqB,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACzD,MAAM,CAAC,IAAI,CAAC,KAAK,QAAQ,GAAG,CAAC,CAAC;IAChC,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;AACpC,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAM,UAAU,aAAa,CAAC,MAAkB;IAC9C,MAAM,IAAI,GAAG,qBAAqB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACnD,mDAAmD;IACnD,yDAAyD;IACzD,OAAO,IAAI,QAAQ,CAAC,MAAM,EAAE,UAAU,IAAI,EAAE,CAAsB,CAAC;AACrE,CAAC;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,mBAAmB,CAAC,MAAkB;IACpD,MAAM,IAAI,GAAG,qBAAqB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACnD,OAAO,UAAU,IAAI,EAAE,CAAC;AAC1B,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,MAAM,OAAO,gBAAgB;IACV,UAAU,GAAmC,IAAI,GAAG,EAAE,CAAC;IACvD,OAAO,GAA4B,IAAI,GAAG,EAAE,CAAC;IAC7C,aAAa,GAAwB,IAAI,GAAG,EAAE,CAAC;IAEhE;;;;;;;OAOG;IACH,QAAQ,CAAC,IAAY,EAAE,MAAkB;QACvC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED;;;;;;;OAOG;IACH,QAAQ,CAAC,IAAY,EAAE,IAAa;QAClC,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,WAAW,IAAI,yBAAyB,CAAC,CAAC;QAC5D,CAAC;QACD,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC;IAED;;;;;OAKG;IACH,SAAS,CAAC,IAAY;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED;;;;;OAKG;IACH,YAAY,CAAC,IAAY;QACvB,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED;;;;;;;OAOG;IACH,gBAAgB,CAAC,IAAY;QAC3B,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,IAAY;QACd,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,IAAY;QACjB,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,IAAI,KAAK;QACP,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;IAC9B,CAAC;CACF"}