@zephyr3d/scene 0.9.21 → 0.9.23

package/dist/render/rendergraph/render_pipeline.js

@@ -0,0 +1,315 @@
+import { mergeFrameResourceRequirements } from './frame_resource_requirements.js';
+
+/**
+ * Resolve module dependencies with authored order as the stable default.
+ * @throws If the declared dependencies form a cycle.
+ * @public
+ */ function resolveModuleOrder(modules) {
+    const n = modules.length;
+    const prereqs = modules.map(()=>new Set());
+    const findWriter = (resource, reader, version)=>{
+        const start = version === 'current' ? reader - 1 : n - 1;
+        for(let i = start; i >= 0; i--){
+            if (i !== reader && modules[i].writes?.includes(resource)) {
+                return i;
+            }
+        }
+        return -1;
+    };
+    for(let reader = 0; reader < n; reader++){
+        const r = modules[reader].reads;
+        if (!r) {
+            continue;
+        }
+        for (const declaredRead of r){
+            const read = declaredRead;
+            const version = read.version ?? 'current';
+            const producer = findWriter(read.resource, reader, version);
+            if (producer >= 0) {
+                prereqs[reader].add(producer);
+            } else if (!read.optional) {
+                throw new Error(`RenderPipeline: module "${modules[reader].type}" requires ${version} resource ` + `"${read.resource}", but no matching enabled writer exists`);
+            }
+        }
+    }
+    // Prefer the earliest authored module among ready nodes.
+    const emitted = new Array(n).fill(false);
+    const order = [];
+    for(let placed = 0; placed < n; placed++){
+        let next = -1;
+        for(let i = 0; i < n; i++){
+            if (emitted[i]) {
+                continue;
+            }
+            let ready = true;
+            for (const p of prereqs[i]){
+                if (!emitted[p]) {
+                    ready = false;
+                    break;
+                }
+            }
+            if (ready) {
+                next = i;
+                break;
+            }
+        }
+        if (next < 0) {
+            const stuck = modules.filter((_, i)=>!emitted[i]).map((m)=>m.type).join(' -> ');
+            throw new Error(`RenderPipeline: cyclic module dependency among [${stuck}]`);
+        }
+        emitted[next] = true;
+        order.push(modules[next]);
+    }
+    return order;
+}
+/** Ordered, editable collection of uniquely named render modules. @public */ class RenderPipeline {
+    static _moduleOwners = new WeakMap();
+    static _disposedModules = new WeakSet();
+    _modules;
+    _disposed = false;
+    /**
+   * @param modules - Initial ordered modules. Copied into the pipeline; the
+   *   array is not retained. Duplicate `type` values are rejected.
+   */ constructor(modules){
+        this._modules = [];
+        try {
+            if (modules) {
+                for (const m of modules){
+                    this.append(m);
+                }
+            }
+        } catch (error) {
+            try {
+                this.dispose();
+            } catch  {
+            // Preserve the construction error.
+            }
+            throw error;
+        }
+    }
+    /** The pipeline's modules in authored order. */ get modules() {
+        return this._modules;
+    }
+    /** Whether this pipeline and its owned modules have been disposed. */ get disposed() {
+        return this._disposed;
+    }
+    /** Whether a module type is present. */ has(type) {
+        return this._indexOf(type) >= 0;
+    }
+    /** Return a module by type, or undefined. */ get(type) {
+        const i = this._indexOf(type);
+        return i >= 0 ? this._modules[i] : undefined;
+    }
+    /** Append a module. */ append(module) {
+        this._assertMutable();
+        this._assertAbsent(module.type);
+        this._modules.push(module);
+        try {
+            this._attachModule(module);
+        } catch (error) {
+            this._modules.pop();
+            throw error;
+        }
+        return this;
+    }
+    /** Prepend a module. */ prepend(module) {
+        this._assertMutable();
+        this._assertAbsent(module.type);
+        this._modules.unshift(module);
+        try {
+            this._attachModule(module);
+        } catch (error) {
+            this._modules.shift();
+            throw error;
+        }
+        return this;
+    }
+    /** Insert a module before the named anchor. */ insertBefore(anchor, module) {
+        this._assertMutable();
+        this._assertAbsent(module.type);
+        const index = this._requireIndex(anchor);
+        this._modules.splice(index, 0, module);
+        try {
+            this._attachModule(module);
+        } catch (error) {
+            this._modules.splice(index, 1);
+            throw error;
+        }
+        return this;
+    }
+    /** Insert a module after the named anchor. */ insertAfter(anchor, module) {
+        this._assertMutable();
+        this._assertAbsent(module.type);
+        const index = this._requireIndex(anchor) + 1;
+        this._modules.splice(index, 0, module);
+        try {
+            this._attachModule(module);
+        } catch (error) {
+            this._modules.splice(index, 1);
+            throw error;
+        }
+        return this;
+    }
+    /** Replace a module in place. The previous module is detached but not disposed. */ replace(anchor, module) {
+        this._assertMutable();
+        const i = this._requireIndex(anchor);
+        if (module.type !== this._modules[i].type) {
+            this._assertAbsent(module.type);
+        }
+        const previous = this._modules[i];
+        if (previous === module) {
+            return this;
+        }
+        this._modules[i] = module;
+        try {
+            this._attachModule(module);
+        } catch (error) {
+            this._modules[i] = previous;
+            throw error;
+        }
+        this._detachModule(previous);
+        return this;
+    }
+    /** Remove a module by type or instance. The module is detached but not disposed. */ remove(anchor) {
+        this._assertMutable();
+        const [module] = this._modules.splice(this._requireIndex(anchor), 1);
+        this._detachModule(module);
+        return this;
+    }
+    /** Dispose a detached module explicitly. */ disposeModule(module) {
+        this._disposeModule(module);
+    }
+    /** Clone the pipeline; lifecycle-aware modules must implement `clone`. */ clone() {
+        this._assertMutable();
+        const modules = this._modules.map((module)=>{
+            if (module.clone) {
+                return module.clone();
+            }
+            if (module.attach || module.detach || module.dispose) {
+                throw new Error(`RenderPipeline: stateful module "${module.type}" must implement clone() ` + `to be copied safely`);
+            }
+            return module;
+        });
+        return new RenderPipeline(modules);
+    }
+    /** Detach and dispose every owned module. Idempotent. */ dispose() {
+        if (this._disposed) {
+            return;
+        }
+        this._disposed = true;
+        const modules = this._modules.splice(0).reverse();
+        const errors = [];
+        for (const module of modules){
+            try {
+                this._releaseModule(module);
+            } catch (error) {
+                errors.push(error);
+            }
+        }
+        if (errors.length > 0) {
+            const error = new Error('RenderPipeline: one or more modules failed to dispose');
+            error.errors = errors;
+            throw error;
+        }
+    }
+    /** Resolve enabled modules into their setup order for the given context. */ resolveModules(context) {
+        this._assertMutable();
+        return resolveModuleOrder(this._modules.filter((module)=>module.prepare(context).enabled));
+    }
+    /** Collect requirements before module setup. @internal */ collectRequirements(context) {
+        this._assertMutable();
+        const requirements = {};
+        for (const module of this._modules){
+            mergeFrameResourceRequirements(requirements, module.prepare(context).requirements);
+        }
+        return requirements;
+    }
+    /** Build enabled modules in dependency order. @internal */ build(context) {
+        this._assertMutable();
+        for (const module of this.resolveModules(context)){
+            module.setup(context);
+        }
+    }
+    _indexOf(type) {
+        for(let i = 0; i < this._modules.length; i++){
+            if (this._modules[i].type === type) {
+                return i;
+            }
+        }
+        return -1;
+    }
+    _requireIndex(anchor) {
+        const i = typeof anchor === 'string' ? this._indexOf(anchor) : this._modules.indexOf(anchor);
+        if (i < 0) {
+            throw new Error(`RenderPipeline: no module with type "${typeof anchor === 'string' ? anchor : anchor.type}"`);
+        }
+        return i;
+    }
+    _assertAbsent(type) {
+        if (this._indexOf(type) >= 0) {
+            throw new Error(`RenderPipeline: a module with type "${type}" already exists`);
+        }
+    }
+    _releaseModule(module) {
+        const errors = [];
+        try {
+            this._detachModule(module);
+        } catch (error) {
+            errors.push(error);
+        }
+        try {
+            this._disposeModule(module);
+        } catch (error) {
+            errors.push(error);
+        }
+        if (errors.length === 1) {
+            throw errors[0];
+        }
+        if (errors.length > 1) {
+            const error = new Error(`RenderPipeline: module "${module.type}" failed to release`);
+            error.errors = errors;
+            throw error;
+        }
+    }
+    _detachModule(module) {
+        if (RenderPipeline._moduleOwners.get(module) === this) {
+            RenderPipeline._moduleOwners.delete(module);
+        }
+        module.detach?.(this);
+    }
+    _disposeModule(module) {
+        if (module.dispose && !RenderPipeline._disposedModules.has(module)) {
+            RenderPipeline._disposedModules.add(module);
+            module.dispose();
+        }
+    }
+    _attachModule(module) {
+        if (module.dispose && RenderPipeline._disposedModules.has(module)) {
+            throw new Error(`RenderPipeline: disposed module "${module.type}" cannot be attached again`);
+        }
+        const stateful = !!(module.attach || module.detach || module.dispose || module.clone);
+        if (stateful) {
+            const owner = RenderPipeline._moduleOwners.get(module);
+            if (owner && owner !== this) {
+                throw new Error(`RenderPipeline: stateful module "${module.type}" already belongs to another pipeline; ` + `use module.clone() or pipeline.clone()`);
+            }
+            RenderPipeline._moduleOwners.set(module, this);
+        }
+        try {
+            module.attach?.(this);
+        } catch (error) {
+            if (RenderPipeline._moduleOwners.get(module) === this) {
+                RenderPipeline._moduleOwners.delete(module);
+            }
+            throw error;
+        }
+    }
+    _assertMutable() {
+        if (this._disposed) {
+            throw new Error('RenderPipeline: pipeline has been disposed');
+        }
+    }
+}
+
+export { RenderPipeline, resolveModuleOrder };
+//# sourceMappingURL=render_pipeline.js.map

package/dist/render/rendergraph/render_pipeline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"render_pipeline.js","sources":["../../../src/render/rendergraph/render_pipeline.ts"],"sourcesContent":["import type { RenderModule, RenderModuleReadDescriptor } from './render_module';\r\nimport type { RenderContext } from './render_context';\r\nimport type { FrameResourceRequirements } from './frame_resource_requirements';\r\nimport { mergeFrameResourceRequirements } from './frame_resource_requirements';\r\nimport type { FrameResourceKey } from './blackboard';\r\n\r\n/**\r\n * Resolve module dependencies with authored order as the stable default.\r\n * @throws If the declared dependencies form a cycle.\r\n * @public\r\n */\r\nexport function resolveModuleOrder<T extends RenderModule<any>>(modules: readonly T[]): T[] {\r\n  const n = modules.length;\r\n  const prereqs: Set<number>[] = modules.map(() => new Set<number>());\r\n  const findWriter = (resource: FrameResourceKey, reader: number, version: 'current' | 'final') => {\r\n    const start = version === 'current' ? reader - 1 : n - 1;\r\n    for (let i = start; i >= 0; i--) {\r\n      if (i !== reader && modules[i].writes?.includes(resource)) {\r\n        return i;\r\n      }\r\n    }\r\n    return -1;\r\n  };\r\n  for (let reader = 0; reader < n; reader++) {\r\n    const r = modules[reader].reads;\r\n    if (!r) {\r\n      continue;\r\n    }\r\n    for (const declaredRead of r) {\r\n      const read: RenderModuleReadDescriptor = declaredRead;\r\n      const version = read.version ?? 'current';\r\n      const producer = findWriter(read.resource, reader, version);\r\n      if (producer >= 0) {\r\n        prereqs[reader].add(producer);\r\n      } else if (!read.optional) {\r\n        throw new Error(\r\n          `RenderPipeline: module \"${modules[reader].type}\" requires ${version} resource ` +\r\n            `\"${read.resource}\", but no matching enabled writer exists`\r\n        );\r\n      }\r\n    }\r\n  }\r\n  // Prefer the earliest authored module among ready nodes.\r\n  const emitted: boolean[] = new Array(n).fill(false);\r\n  const order: T[] = [];\r\n  for (let placed = 0; placed < n; placed++) {\r\n    let next = -1;\r\n    for (let i = 0; i < n; i++) {\r\n      if (emitted[i]) {\r\n        continue;\r\n      }\r\n      let ready = true;\r\n      for (const p of prereqs[i]) {\r\n        if (!emitted[p]) {\r\n          ready = false;\r\n          break;\r\n        }\r\n      }\r\n      if (ready) {\r\n        next = i;\r\n        break;\r\n      }\r\n    }\r\n    if (next < 0) {\r\n      const stuck = modules\r\n        .filter((_, i) => !emitted[i])\r\n        .map((m) => m.type)\r\n        .join(' -> ');\r\n      throw new Error(`RenderPipeline: cyclic module dependency among [${stuck}]`);\r\n    }\r\n    emitted[next] = true;\r\n    order.push(modules[next]);\r\n  }\r\n  return order;\r\n}\r\n\r\n/** Ordered, editable collection of uniquely named render modules. @public */\r\nexport class RenderPipeline<TCtx extends RenderContext = RenderContext> {\r\n  private static readonly _moduleOwners = new WeakMap<object, RenderPipeline<any>>();\r\n  private static readonly _disposedModules = new WeakSet<object>();\r\n  private _modules: RenderModule<TCtx>[];\r\n  private _disposed = false;\r\n\r\n  /**\r\n   * @param modules - Initial ordered modules. Copied into the pipeline; the\r\n   *   array is not retained. Duplicate `type` values are rejected.\r\n   */\r\n  constructor(modules?: readonly RenderModule<TCtx>[]) {\r\n    this._modules = [];\r\n    try {\r\n      if (modules) {\r\n        for (const m of modules) {\r\n          this.append(m);\r\n        }\r\n      }\r\n    } catch (error) {\r\n      try {\r\n        this.dispose();\r\n      } catch {\r\n        // Preserve the construction error.\r\n      }\r\n      throw error;\r\n    }\r\n  }\r\n\r\n  /** The pipeline's modules in authored order. */\r\n  get modules(): readonly RenderModule<TCtx>[] {\r\n    return this._modules;\r\n  }\r\n\r\n  /** Whether this pipeline and its owned modules have been disposed. */\r\n  get disposed(): boolean {\r\n    return this._disposed;\r\n  }\r\n\r\n  /** Whether a module type is present. */\r\n  has(type: string): boolean {\r\n    return this._indexOf(type) >= 0;\r\n  }\r\n\r\n  /** Return a module by type, or undefined. */\r\n  get(type: string): RenderModule<TCtx> | undefined {\r\n    const i = this._indexOf(type);\r\n    return i >= 0 ? this._modules[i] : undefined;\r\n  }\r\n\r\n  /** Append a module. */\r\n  append(module: RenderModule<TCtx>): this {\r\n    this._assertMutable();\r\n    this._assertAbsent(module.type);\r\n    this._modules.push(module);\r\n    try {\r\n      this._attachModule(module);\r\n    } catch (error) {\r\n      this._modules.pop();\r\n      throw error;\r\n    }\r\n    return this;\r\n  }\r\n\r\n  /** Prepend a module. */\r\n  prepend(module: RenderModule<TCtx>): this {\r\n    this._assertMutable();\r\n    this._assertAbsent(module.type);\r\n    this._modules.unshift(module);\r\n    try {\r\n      this._attachModule(module);\r\n    } catch (error) {\r\n      this._modules.shift();\r\n      throw error;\r\n    }\r\n    return this;\r\n  }\r\n\r\n  /** Insert a module before the named anchor. */\r\n  insertBefore(anchor: string | RenderModule<TCtx>, module: RenderModule<TCtx>): this {\r\n    this._assertMutable();\r\n    this._assertAbsent(module.type);\r\n    const index = this._requireIndex(anchor);\r\n    this._modules.splice(index, 0, module);\r\n    try {\r\n      this._attachModule(module);\r\n    } catch (error) {\r\n      this._modules.splice(index, 1);\r\n      throw error;\r\n    }\r\n    return this;\r\n  }\r\n\r\n  /** Insert a module after the named anchor. */\r\n  insertAfter(anchor: string | RenderModule<TCtx>, module: RenderModule<TCtx>): this {\r\n    this._assertMutable();\r\n    this._assertAbsent(module.type);\r\n    const index = this._requireIndex(anchor) + 1;\r\n    this._modules.splice(index, 0, module);\r\n    try {\r\n      this._attachModule(module);\r\n    } catch (error) {\r\n      this._modules.splice(index, 1);\r\n      throw error;\r\n    }\r\n    return this;\r\n  }\r\n\r\n  /** Replace a module in place. The previous module is detached but not disposed. */\r\n  replace(anchor: string | RenderModule<TCtx>, module: RenderModule<TCtx>): this {\r\n    this._assertMutable();\r\n    const i = this._requireIndex(anchor);\r\n    if (module.type !== this._modules[i].type) {\r\n      this._assertAbsent(module.type);\r\n    }\r\n    const previous = this._modules[i];\r\n    if (previous === module) {\r\n      return this;\r\n    }\r\n    this._modules[i] = module;\r\n    try {\r\n      this._attachModule(module);\r\n    } catch (error) {\r\n      this._modules[i] = previous;\r\n      throw error;\r\n    }\r\n    this._detachModule(previous);\r\n    return this;\r\n  }\r\n\r\n  /** Remove a module by type or instance. The module is detached but not disposed. */\r\n  remove(anchor: string | RenderModule<TCtx>): this {\r\n    this._assertMutable();\r\n    const [module] = this._modules.splice(this._requireIndex(anchor), 1);\r\n    this._detachModule(module);\r\n    return this;\r\n  }\r\n\r\n  /** Dispose a detached module explicitly. */\r\n  disposeModule(module: RenderModule<TCtx>): void {\r\n    this._disposeModule(module);\r\n  }\r\n\r\n  /** Clone the pipeline; lifecycle-aware modules must implement `clone`. */\r\n  clone(): RenderPipeline<TCtx> {\r\n    this._assertMutable();\r\n    const modules = this._modules.map((module) => {\r\n      if (module.clone) {\r\n        return module.clone();\r\n      }\r\n      if (module.attach || module.detach || module.dispose) {\r\n        throw new Error(\r\n          `RenderPipeline: stateful module \"${module.type}\" must implement clone() ` + `to be copied safely`\r\n        );\r\n      }\r\n      return module;\r\n    });\r\n    return new RenderPipeline<TCtx>(modules);\r\n  }\r\n\r\n  /** Detach and dispose every owned module. Idempotent. */\r\n  dispose(): void {\r\n    if (this._disposed) {\r\n      return;\r\n    }\r\n    this._disposed = true;\r\n    const modules = this._modules.splice(0).reverse();\r\n    const errors: unknown[] = [];\r\n    for (const module of modules) {\r\n      try {\r\n        this._releaseModule(module);\r\n      } catch (error) {\r\n        errors.push(error);\r\n      }\r\n    }\r\n    if (errors.length > 0) {\r\n      const error = new Error('RenderPipeline: one or more modules failed to dispose') as Error & {\r\n        errors: unknown[];\r\n      };\r\n      error.errors = errors;\r\n      throw error;\r\n    }\r\n  }\r\n\r\n  /** Resolve enabled modules into their setup order for the given context. */\r\n  resolveModules(context: TCtx): readonly RenderModule<TCtx>[] {\r\n    this._assertMutable();\r\n    return resolveModuleOrder(this._modules.filter((module) => module.prepare(context).enabled));\r\n  }\r\n\r\n  /** Collect requirements before module setup. @internal */\r\n  collectRequirements(context: TCtx): FrameResourceRequirements {\r\n    this._assertMutable();\r\n    const requirements: FrameResourceRequirements = {};\r\n    for (const module of this._modules) {\r\n      mergeFrameResourceRequirements(requirements, module.prepare(context).requirements);\r\n    }\r\n    return requirements;\r\n  }\r\n\r\n  /** Build enabled modules in dependency order. @internal */\r\n  build(context: TCtx): void {\r\n    this._assertMutable();\r\n    for (const module of this.resolveModules(context)) {\r\n      module.setup(context);\r\n    }\r\n  }\r\n\r\n  private _indexOf(type: string): number {\r\n    for (let i = 0; i < this._modules.length; i++) {\r\n      if (this._modules[i].type === type) {\r\n        return i;\r\n      }\r\n    }\r\n    return -1;\r\n  }\r\n\r\n  private _requireIndex(anchor: string | RenderModule<TCtx>): number {\r\n    const i = typeof anchor === 'string' ? this._indexOf(anchor) : this._modules.indexOf(anchor);\r\n    if (i < 0) {\r\n      throw new Error(\r\n        `RenderPipeline: no module with type \"${typeof anchor === 'string' ? anchor : anchor.type}\"`\r\n      );\r\n    }\r\n    return i;\r\n  }\r\n\r\n  private _assertAbsent(type: string): void {\r\n    if (this._indexOf(type) >= 0) {\r\n      throw new Error(`RenderPipeline: a module with type \"${type}\" already exists`);\r\n    }\r\n  }\r\n\r\n  private _releaseModule(module: RenderModule<TCtx>): void {\r\n    const errors: unknown[] = [];\r\n    try {\r\n      this._detachModule(module);\r\n    } catch (error) {\r\n      errors.push(error);\r\n    }\r\n    try {\r\n      this._disposeModule(module);\r\n    } catch (error) {\r\n      errors.push(error);\r\n    }\r\n    if (errors.length === 1) {\r\n      throw errors[0];\r\n    }\r\n    if (errors.length > 1) {\r\n      const error = new Error(`RenderPipeline: module \"${module.type}\" failed to release`) as Error & {\r\n        errors: unknown[];\r\n      };\r\n      error.errors = errors;\r\n      throw error;\r\n    }\r\n  }\r\n\r\n  private _detachModule(module: RenderModule<TCtx>): void {\r\n    if (RenderPipeline._moduleOwners.get(module) === this) {\r\n      RenderPipeline._moduleOwners.delete(module);\r\n    }\r\n    module.detach?.(this);\r\n  }\r\n\r\n  private _disposeModule(module: RenderModule<TCtx>): void {\r\n    if (module.dispose && !RenderPipeline._disposedModules.has(module)) {\r\n      RenderPipeline._disposedModules.add(module);\r\n      module.dispose();\r\n    }\r\n  }\r\n\r\n  private _attachModule(module: RenderModule<TCtx>): void {\r\n    if (module.dispose && RenderPipeline._disposedModules.has(module)) {\r\n      throw new Error(`RenderPipeline: disposed module \"${module.type}\" cannot be attached again`);\r\n    }\r\n    const stateful = !!(module.attach || module.detach || module.dispose || module.clone);\r\n    if (stateful) {\r\n      const owner = RenderPipeline._moduleOwners.get(module);\r\n      if (owner && owner !== this) {\r\n        throw new Error(\r\n          `RenderPipeline: stateful module \"${module.type}\" already belongs to another pipeline; ` +\r\n            `use module.clone() or pipeline.clone()`\r\n        );\r\n      }\r\n      RenderPipeline._moduleOwners.set(module, this);\r\n    }\r\n    try {\r\n      module.attach?.(this);\r\n    } catch (error) {\r\n      if (RenderPipeline._moduleOwners.get(module) === this) {\r\n        RenderPipeline._moduleOwners.delete(module);\r\n      }\r\n      throw error;\r\n    }\r\n  }\r\n\r\n  private _assertMutable(): void {\r\n    if (this._disposed) {\r\n      throw new Error('RenderPipeline: pipeline has been disposed');\r\n    }\r\n  }\r\n}\r\n"],"names":["resolveModuleOrder","modules","n","length","prereqs","map","Set","findWriter","resource","reader","version","start","i","writes","includes","r","reads","declaredRead","read","producer","add","optional","Error","type","emitted","Array","fill","order","placed","next","ready","p","stuck","filter","_","m","join","push","RenderPipeline","_moduleOwners","WeakMap","_disposedModules","WeakSet","_modules","_disposed","append","error","dispose","disposed","has","_indexOf","get","undefined","module","_assertMutable","_assertAbsent","_attachModule","pop","prepend","unshift","shift","insertBefore","anchor","index","_requireIndex","splice","insertAfter","replace","previous","_detachModule","remove","disposeModule","_disposeModule","clone","attach","detach","reverse","errors","_releaseModule","resolveModules","context","prepare","enabled","collectRequirements","requirements","mergeFrameResourceRequirements","build","setup","indexOf","delete","stateful","owner","set"],"mappings":";;AAMA;;;;IAKO,SAASA,kBAAAA,CAAgDC,OAAqB,EAAA;IACnF,MAAMC,CAAAA,GAAID,QAAQE,MAAM;AACxB,IAAA,MAAMC,OAAyBH,GAAAA,OAAAA,CAAQI,GAAG,CAAC,IAAM,IAAIC,GAAAA,EAAAA,CAAAA;IACrD,MAAMC,UAAAA,GAAa,CAACC,QAAAA,EAA4BC,MAAgBC,EAAAA,OAAAA,GAAAA;AAC9D,QAAA,MAAMC,KAAQD,GAAAA,OAAAA,KAAY,SAAYD,GAAAA,MAAAA,GAAS,IAAIP,CAAI,GAAA,CAAA;AACvD,QAAA,IAAK,IAAIU,CAAAA,GAAID,KAAOC,EAAAA,CAAAA,IAAK,GAAGA,CAAK,EAAA,CAAA;YAC/B,IAAIA,CAAAA,KAAMH,UAAUR,OAAO,CAACW,EAAE,CAACC,MAAM,EAAEC,QAAAA,CAASN,QAAW,CAAA,EAAA;gBACzD,OAAOI,CAAAA;AACT;AACF;AACA,QAAA,OAAO,EAAC;AACV,KAAA;AACA,IAAA,IAAK,IAAIH,MAAAA,GAAS,CAAGA,EAAAA,MAAAA,GAASP,GAAGO,MAAU,EAAA,CAAA;AACzC,QAAA,MAAMM,CAAId,GAAAA,OAAO,CAACQ,MAAAA,CAAO,CAACO,KAAK;AAC/B,QAAA,IAAI,CAACD,CAAG,EAAA;AACN,YAAA;AACF;QACA,KAAK,MAAME,gBAAgBF,CAAG,CAAA;AAC5B,YAAA,MAAMG,IAAmCD,GAAAA,YAAAA;YACzC,MAAMP,OAAAA,GAAUQ,IAAKR,CAAAA,OAAO,IAAI,SAAA;AAChC,YAAA,MAAMS,QAAWZ,GAAAA,UAAAA,CAAWW,IAAKV,CAAAA,QAAQ,EAAEC,MAAQC,EAAAA,OAAAA,CAAAA;AACnD,YAAA,IAAIS,YAAY,CAAG,EAAA;AACjBf,gBAAAA,OAAO,CAACK,MAAAA,CAAO,CAACW,GAAG,CAACD,QAAAA,CAAAA;AACtB,aAAA,MAAO,IAAI,CAACD,IAAKG,CAAAA,QAAQ,EAAE;gBACzB,MAAM,IAAIC,KACR,CAAA,CAAC,wBAAwB,EAAErB,OAAO,CAACQ,MAAAA,CAAO,CAACc,IAAI,CAAC,WAAW,EAAEb,OAAQ,CAAA,UAAU,CAAC,GAC9E,CAAC,CAAC,EAAEQ,IAAKV,CAAAA,QAAQ,CAAC,wCAAwC,CAAC,CAAA;AAEjE;AACF;AACF;;AAEA,IAAA,MAAMgB,OAAqB,GAAA,IAAIC,KAAMvB,CAAAA,CAAAA,CAAAA,CAAGwB,IAAI,CAAC,KAAA,CAAA;AAC7C,IAAA,MAAMC,QAAa,EAAE;AACrB,IAAA,IAAK,IAAIC,MAAAA,GAAS,CAAGA,EAAAA,MAAAA,GAAS1B,GAAG0B,MAAU,EAAA,CAAA;AACzC,QAAA,IAAIC,OAAO,EAAC;AACZ,QAAA,IAAK,IAAIjB,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIV,GAAGU,CAAK,EAAA,CAAA;YAC1B,IAAIY,OAAO,CAACZ,CAAAA,CAAE,EAAE;AACd,gBAAA;AACF;AACA,YAAA,IAAIkB,KAAQ,GAAA,IAAA;AACZ,YAAA,KAAK,MAAMC,CAAAA,IAAK3B,OAAO,CAACQ,EAAE,CAAE;AAC1B,gBAAA,IAAI,CAACY,OAAO,CAACO,CAAAA,CAAE,EAAE;oBACfD,KAAQ,GAAA,KAAA;AACR,oBAAA;AACF;AACF;AACA,YAAA,IAAIA,KAAO,EAAA;gBACTD,IAAOjB,GAAAA,CAAAA;AACP,gBAAA;AACF;AACF;AACA,QAAA,IAAIiB,OAAO,CAAG,EAAA;YACZ,MAAMG,KAAAA,GAAQ/B,QACXgC,MAAM,CAAC,CAACC,CAAGtB,EAAAA,CAAAA,GAAM,CAACY,OAAO,CAACZ,EAAE,CAC5BP,CAAAA,GAAG,CAAC,CAAC8B,CAAAA,GAAMA,EAAEZ,IAAI,CAAA,CACjBa,IAAI,CAAC,MAAA,CAAA;AACR,YAAA,MAAM,IAAId,KAAM,CAAA,CAAC,gDAAgD,EAAEU,KAAAA,CAAM,CAAC,CAAC,CAAA;AAC7E;QACAR,OAAO,CAACK,KAAK,GAAG,IAAA;AAChBF,QAAAA,KAAAA,CAAMU,IAAI,CAACpC,OAAO,CAAC4B,IAAK,CAAA,CAAA;AAC1B;IACA,OAAOF,KAAAA;AACT;AAEA,8EACO,MAAMW,cAAAA,CAAAA;IACX,OAAwBC,aAAAA,GAAgB,IAAIC,OAAuC,EAAA;IACnF,OAAwBC,gBAAAA,GAAmB,IAAIC,OAAkB,EAAA;IACzDC,QAA+B;AAC/BC,IAAAA,SAAAA,GAAY,KAAM;AAE1B;;;MAIA,WAAA,CAAY3C,OAAuC,CAAE;QACnD,IAAI,CAAC0C,QAAQ,GAAG,EAAE;QAClB,IAAI;AACF,YAAA,IAAI1C,OAAS,EAAA;gBACX,KAAK,MAAMkC,KAAKlC,OAAS,CAAA;oBACvB,IAAI,CAAC4C,MAAM,CAACV,CAAAA,CAAAA;AACd;AACF;AACF,SAAA,CAAE,OAAOW,KAAO,EAAA;YACd,IAAI;AACF,gBAAA,IAAI,CAACC,OAAO,EAAA;AACd,aAAA,CAAE,OAAM;;AAER;YACA,MAAMD,KAAAA;AACR;AACF;qDAGA,IAAI7C,OAAyC,GAAA;QAC3C,OAAO,IAAI,CAAC0C,QAAQ;AACtB;2EAGA,IAAIK,QAAoB,GAAA;QACtB,OAAO,IAAI,CAACJ,SAAS;AACvB;6CAGAK,GAAI1B,CAAAA,IAAY,EAAW;AACzB,QAAA,OAAO,IAAI,CAAC2B,QAAQ,CAAC3B,IAAS,CAAA,IAAA,CAAA;AAChC;kDAGA4B,GAAI5B,CAAAA,IAAY,EAAkC;AAChD,QAAA,MAAMX,CAAI,GAAA,IAAI,CAACsC,QAAQ,CAAC3B,IAAAA,CAAAA;AACxB,QAAA,OAAOX,KAAK,CAAI,GAAA,IAAI,CAAC+B,QAAQ,CAAC/B,EAAE,GAAGwC,SAAAA;AACrC;4BAGAP,MAAOQ,CAAAA,MAA0B,EAAQ;AACvC,QAAA,IAAI,CAACC,cAAc,EAAA;AACnB,QAAA,IAAI,CAACC,aAAa,CAACF,MAAAA,CAAO9B,IAAI,CAAA;AAC9B,QAAA,IAAI,CAACoB,QAAQ,CAACN,IAAI,CAACgB,MAAAA,CAAAA;QACnB,IAAI;YACF,IAAI,CAACG,aAAa,CAACH,MAAAA,CAAAA;AACrB,SAAA,CAAE,OAAOP,KAAO,EAAA;YACd,IAAI,CAACH,QAAQ,CAACc,GAAG,EAAA;YACjB,MAAMX,KAAAA;AACR;AACA,QAAA,OAAO,IAAI;AACb;6BAGAY,OAAQL,CAAAA,MAA0B,EAAQ;AACxC,QAAA,IAAI,CAACC,cAAc,EAAA;AACnB,QAAA,IAAI,CAACC,aAAa,CAACF,MAAAA,CAAO9B,IAAI,CAAA;AAC9B,QAAA,IAAI,CAACoB,QAAQ,CAACgB,OAAO,CAACN,MAAAA,CAAAA;QACtB,IAAI;YACF,IAAI,CAACG,aAAa,CAACH,MAAAA,CAAAA;AACrB,SAAA,CAAE,OAAOP,KAAO,EAAA;YACd,IAAI,CAACH,QAAQ,CAACiB,KAAK,EAAA;YACnB,MAAMd,KAAAA;AACR;AACA,QAAA,OAAO,IAAI;AACb;AAEA,oDACAe,YAAAA,CAAaC,MAAmC,EAAET,MAA0B,EAAQ;AAClF,QAAA,IAAI,CAACC,cAAc,EAAA;AACnB,QAAA,IAAI,CAACC,aAAa,CAACF,MAAAA,CAAO9B,IAAI,CAAA;AAC9B,QAAA,MAAMwC,KAAQ,GAAA,IAAI,CAACC,aAAa,CAACF,MAAAA,CAAAA;AACjC,QAAA,IAAI,CAACnB,QAAQ,CAACsB,MAAM,CAACF,OAAO,CAAGV,EAAAA,MAAAA,CAAAA;QAC/B,IAAI;YACF,IAAI,CAACG,aAAa,CAACH,MAAAA,CAAAA;AACrB,SAAA,CAAE,OAAOP,KAAO,EAAA;AACd,YAAA,IAAI,CAACH,QAAQ,CAACsB,MAAM,CAACF,KAAO,EAAA,CAAA,CAAA;YAC5B,MAAMjB,KAAAA;AACR;AACA,QAAA,OAAO,IAAI;AACb;AAEA,mDACAoB,WAAAA,CAAYJ,MAAmC,EAAET,MAA0B,EAAQ;AACjF,QAAA,IAAI,CAACC,cAAc,EAAA;AACnB,QAAA,IAAI,CAACC,aAAa,CAACF,MAAAA,CAAO9B,IAAI,CAAA;AAC9B,QAAA,MAAMwC,KAAQ,GAAA,IAAI,CAACC,aAAa,CAACF,MAAU,CAAA,GAAA,CAAA;AAC3C,QAAA,IAAI,CAACnB,QAAQ,CAACsB,MAAM,CAACF,OAAO,CAAGV,EAAAA,MAAAA,CAAAA;QAC/B,IAAI;YACF,IAAI,CAACG,aAAa,CAACH,MAAAA,CAAAA;AACrB,SAAA,CAAE,OAAOP,KAAO,EAAA;AACd,YAAA,IAAI,CAACH,QAAQ,CAACsB,MAAM,CAACF,KAAO,EAAA,CAAA,CAAA;YAC5B,MAAMjB,KAAAA;AACR;AACA,QAAA,OAAO,IAAI;AACb;AAEA,wFACAqB,OAAAA,CAAQL,MAAmC,EAAET,MAA0B,EAAQ;AAC7E,QAAA,IAAI,CAACC,cAAc,EAAA;AACnB,QAAA,MAAM1C,CAAI,GAAA,IAAI,CAACoD,aAAa,CAACF,MAAAA,CAAAA;QAC7B,IAAIT,MAAAA,CAAO9B,IAAI,KAAK,IAAI,CAACoB,QAAQ,CAAC/B,CAAAA,CAAE,CAACW,IAAI,EAAE;AACzC,YAAA,IAAI,CAACgC,aAAa,CAACF,MAAAA,CAAO9B,IAAI,CAAA;AAChC;AACA,QAAA,MAAM6C,QAAW,GAAA,IAAI,CAACzB,QAAQ,CAAC/B,CAAE,CAAA;AACjC,QAAA,IAAIwD,aAAaf,MAAQ,EAAA;AACvB,YAAA,OAAO,IAAI;AACb;AACA,QAAA,IAAI,CAACV,QAAQ,CAAC/B,CAAAA,CAAE,GAAGyC,MAAAA;QACnB,IAAI;YACF,IAAI,CAACG,aAAa,CAACH,MAAAA,CAAAA;AACrB,SAAA,CAAE,OAAOP,KAAO,EAAA;AACd,YAAA,IAAI,CAACH,QAAQ,CAAC/B,CAAAA,CAAE,GAAGwD,QAAAA;YACnB,MAAMtB,KAAAA;AACR;QACA,IAAI,CAACuB,aAAa,CAACD,QAAAA,CAAAA;AACnB,QAAA,OAAO,IAAI;AACb;yFAGAE,MAAOR,CAAAA,MAAmC,EAAQ;AAChD,QAAA,IAAI,CAACR,cAAc,EAAA;AACnB,QAAA,MAAM,CAACD,MAAAA,CAAO,GAAG,IAAI,CAACV,QAAQ,CAACsB,MAAM,CAAC,IAAI,CAACD,aAAa,CAACF,MAAS,CAAA,EAAA,CAAA,CAAA;QAClE,IAAI,CAACO,aAAa,CAAChB,MAAAA,CAAAA;AACnB,QAAA,OAAO,IAAI;AACb;iDAGAkB,aAAclB,CAAAA,MAA0B,EAAQ;QAC9C,IAAI,CAACmB,cAAc,CAACnB,MAAAA,CAAAA;AACtB;AAEA,+EACAoB,KAA8B,GAAA;AAC5B,QAAA,IAAI,CAACnB,cAAc,EAAA;AACnB,QAAA,MAAMrD,UAAU,IAAI,CAAC0C,QAAQ,CAACtC,GAAG,CAAC,CAACgD,MAAAA,GAAAA;YACjC,IAAIA,MAAAA,CAAOoB,KAAK,EAAE;AAChB,gBAAA,OAAOpB,OAAOoB,KAAK,EAAA;AACrB;YACA,IAAIpB,MAAAA,CAAOqB,MAAM,IAAIrB,MAAAA,CAAOsB,MAAM,IAAItB,MAAAA,CAAON,OAAO,EAAE;AACpD,gBAAA,MAAM,IAAIzB,KAAAA,CACR,CAAC,iCAAiC,EAAE+B,MAAAA,CAAO9B,IAAI,CAAC,yBAAyB,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAA;AAEtG;YACA,OAAO8B,MAAAA;AACT,SAAA,CAAA;AACA,QAAA,OAAO,IAAIf,cAAqBrC,CAAAA,OAAAA,CAAAA;AAClC;AAEA,8DACA8C,OAAgB,GAAA;QACd,IAAI,IAAI,CAACH,SAAS,EAAE;AAClB,YAAA;AACF;QACA,IAAI,CAACA,SAAS,GAAG,IAAA;QACjB,MAAM3C,OAAAA,GAAU,IAAI,CAAC0C,QAAQ,CAACsB,MAAM,CAAC,GAAGW,OAAO,EAAA;AAC/C,QAAA,MAAMC,SAAoB,EAAE;QAC5B,KAAK,MAAMxB,UAAUpD,OAAS,CAAA;YAC5B,IAAI;gBACF,IAAI,CAAC6E,cAAc,CAACzB,MAAAA,CAAAA;AACtB,aAAA,CAAE,OAAOP,KAAO,EAAA;AACd+B,gBAAAA,MAAAA,CAAOxC,IAAI,CAACS,KAAAA,CAAAA;AACd;AACF;QACA,IAAI+B,MAAAA,CAAO1E,MAAM,GAAG,CAAG,EAAA;YACrB,MAAM2C,KAAAA,GAAQ,IAAIxB,KAAM,CAAA,uDAAA,CAAA;AAGxBwB,YAAAA,KAAAA,CAAM+B,MAAM,GAAGA,MAAAA;YACf,MAAM/B,KAAAA;AACR;AACF;iFAGAiC,cAAeC,CAAAA,OAAa,EAAiC;AAC3D,QAAA,IAAI,CAAC1B,cAAc,EAAA;AACnB,QAAA,OAAOtD,kBAAmB,CAAA,IAAI,CAAC2C,QAAQ,CAACV,MAAM,CAAC,CAACoB,MAAWA,GAAAA,MAAAA,CAAO4B,OAAO,CAACD,SAASE,OAAO,CAAA,CAAA;AAC5F;+DAGAC,mBAAoBH,CAAAA,OAAa,EAA6B;AAC5D,QAAA,IAAI,CAAC1B,cAAc,EAAA;AACnB,QAAA,MAAM8B,eAA0C,EAAC;AACjD,QAAA,KAAK,MAAM/B,MAAAA,IAAU,IAAI,CAACV,QAAQ,CAAE;AAClC0C,YAAAA,8BAAAA,CAA+BD,YAAc/B,EAAAA,MAAAA,CAAO4B,OAAO,CAACD,SAASI,YAAY,CAAA;AACnF;QACA,OAAOA,YAAAA;AACT;gEAGAE,KAAMN,CAAAA,OAAa,EAAQ;AACzB,QAAA,IAAI,CAAC1B,cAAc,EAAA;AACnB,QAAA,KAAK,MAAMD,MAAU,IAAA,IAAI,CAAC0B,cAAc,CAACC,OAAU,CAAA,CAAA;AACjD3B,YAAAA,MAAAA,CAAOkC,KAAK,CAACP,OAAAA,CAAAA;AACf;AACF;AAEQ9B,IAAAA,QAAAA,CAAS3B,IAAY,EAAU;QACrC,IAAK,IAAIX,CAAI,GAAA,CAAA,EAAGA,CAAI,GAAA,IAAI,CAAC+B,QAAQ,CAACxC,MAAM,EAAES,CAAK,EAAA,CAAA;YAC7C,IAAI,IAAI,CAAC+B,QAAQ,CAAC/B,EAAE,CAACW,IAAI,KAAKA,IAAM,EAAA;gBAClC,OAAOX,CAAAA;AACT;AACF;AACA,QAAA,OAAO,EAAC;AACV;AAEQoD,IAAAA,aAAAA,CAAcF,MAAmC,EAAU;AACjE,QAAA,MAAMlD,CAAI,GAAA,OAAOkD,MAAW,KAAA,QAAA,GAAW,IAAI,CAACZ,QAAQ,CAACY,MAAAA,CAAAA,GAAU,IAAI,CAACnB,QAAQ,CAAC6C,OAAO,CAAC1B,MAAAA,CAAAA;AACrF,QAAA,IAAIlD,IAAI,CAAG,EAAA;AACT,YAAA,MAAM,IAAIU,KAAAA,CACR,CAAC,qCAAqC,EAAE,OAAOwC,MAAW,KAAA,QAAA,GAAWA,MAASA,GAAAA,MAAAA,CAAOvC,IAAI,CAAC,CAAC,CAAC,CAAA;AAEhG;QACA,OAAOX,CAAAA;AACT;AAEQ2C,IAAAA,aAAAA,CAAchC,IAAY,EAAQ;AACxC,QAAA,IAAI,IAAI,CAAC2B,QAAQ,CAAC3B,SAAS,CAAG,EAAA;AAC5B,YAAA,MAAM,IAAID,KAAM,CAAA,CAAC,oCAAoC,EAAEC,IAAAA,CAAK,gBAAgB,CAAC,CAAA;AAC/E;AACF;AAEQuD,IAAAA,cAAAA,CAAezB,MAA0B,EAAQ;AACvD,QAAA,MAAMwB,SAAoB,EAAE;QAC5B,IAAI;YACF,IAAI,CAACR,aAAa,CAAChB,MAAAA,CAAAA;AACrB,SAAA,CAAE,OAAOP,KAAO,EAAA;AACd+B,YAAAA,MAAAA,CAAOxC,IAAI,CAACS,KAAAA,CAAAA;AACd;QACA,IAAI;YACF,IAAI,CAAC0B,cAAc,CAACnB,MAAAA,CAAAA;AACtB,SAAA,CAAE,OAAOP,KAAO,EAAA;AACd+B,YAAAA,MAAAA,CAAOxC,IAAI,CAACS,KAAAA,CAAAA;AACd;QACA,IAAI+B,MAAAA,CAAO1E,MAAM,KAAK,CAAG,EAAA;YACvB,MAAM0E,MAAM,CAAC,CAAE,CAAA;AACjB;QACA,IAAIA,MAAAA,CAAO1E,MAAM,GAAG,CAAG,EAAA;YACrB,MAAM2C,KAAAA,GAAQ,IAAIxB,KAAAA,CAAM,CAAC,wBAAwB,EAAE+B,MAAO9B,CAAAA,IAAI,CAAC,mBAAmB,CAAC,CAAA;AAGnFuB,YAAAA,KAAAA,CAAM+B,MAAM,GAAGA,MAAAA;YACf,MAAM/B,KAAAA;AACR;AACF;AAEQuB,IAAAA,aAAAA,CAAchB,MAA0B,EAAQ;AACtD,QAAA,IAAIf,eAAeC,aAAa,CAACY,GAAG,CAACE,MAAAA,CAAAA,KAAY,IAAI,EAAE;YACrDf,cAAeC,CAAAA,aAAa,CAACkD,MAAM,CAACpC,MAAAA,CAAAA;AACtC;QACAA,MAAOsB,CAAAA,MAAM,GAAG,IAAI,CAAA;AACtB;AAEQH,IAAAA,cAAAA,CAAenB,MAA0B,EAAQ;QACvD,IAAIA,MAAAA,CAAON,OAAO,IAAI,CAACT,eAAeG,gBAAgB,CAACQ,GAAG,CAACI,MAAS,CAAA,EAAA;YAClEf,cAAeG,CAAAA,gBAAgB,CAACrB,GAAG,CAACiC,MAAAA,CAAAA;AACpCA,YAAAA,MAAAA,CAAON,OAAO,EAAA;AAChB;AACF;AAEQS,IAAAA,aAAAA,CAAcH,MAA0B,EAAQ;QACtD,IAAIA,MAAAA,CAAON,OAAO,IAAIT,cAAAA,CAAeG,gBAAgB,CAACQ,GAAG,CAACI,MAAS,CAAA,EAAA;YACjE,MAAM,IAAI/B,MAAM,CAAC,iCAAiC,EAAE+B,MAAO9B,CAAAA,IAAI,CAAC,0BAA0B,CAAC,CAAA;AAC7F;AACA,QAAA,MAAMmE,QAAW,GAAA,CAAC,EAAErC,OAAOqB,MAAM,IAAIrB,MAAOsB,CAAAA,MAAM,IAAItB,MAAON,CAAAA,OAAO,IAAIM,MAAAA,CAAOoB,KAAK,CAAD;AACnF,QAAA,IAAIiB,QAAU,EAAA;AACZ,YAAA,MAAMC,KAAQrD,GAAAA,cAAAA,CAAeC,aAAa,CAACY,GAAG,CAACE,MAAAA,CAAAA;YAC/C,IAAIsC,KAAAA,IAASA,KAAU,KAAA,IAAI,EAAE;AAC3B,gBAAA,MAAM,IAAIrE,KAAAA,CACR,CAAC,iCAAiC,EAAE+B,MAAAA,CAAO9B,IAAI,CAAC,uCAAuC,CAAC,GACtF,CAAC,sCAAsC,CAAC,CAAA;AAE9C;AACAe,YAAAA,cAAAA,CAAeC,aAAa,CAACqD,GAAG,CAACvC,QAAQ,IAAI,CAAA;AAC/C;QACA,IAAI;YACFA,MAAOqB,CAAAA,MAAM,GAAG,IAAI,CAAA;AACtB,SAAA,CAAE,OAAO5B,KAAO,EAAA;AACd,YAAA,IAAIR,eAAeC,aAAa,CAACY,GAAG,CAACE,MAAAA,CAAAA,KAAY,IAAI,EAAE;gBACrDf,cAAeC,CAAAA,aAAa,CAACkD,MAAM,CAACpC,MAAAA,CAAAA;AACtC;YACA,MAAMP,KAAAA;AACR;AACF;IAEQQ,cAAuB,GAAA;QAC7B,IAAI,IAAI,CAACV,SAAS,EAAE;AAClB,YAAA,MAAM,IAAItB,KAAM,CAAA,4CAAA,CAAA;AAClB;AACF;AACF;;;;"}