@zephyr3d/scene 0.9.1 → 0.9.3

package/dist/render/rendergraph/executor.js

@@ -1,3 +1,5 @@
+import { RGHandle } from './types.js';
+
 /**
  * Executes a compiled render graph with automatic resource lifecycle management.
  *
@@ -19,6 +21,10 @@
     /** @internal */ _backbufferHeight;
     /** @internal */ _importedTextures = new Map();
     /** @internal */ _allocatedTextures = new Map();
+    /** @internal */ _allocatedFramebuffers = new Map();
+    /** @internal */ _importedTextureAliases = new Map();
+    /** @internal */ _resolvedImportedTextures = new Map();
+    /** @internal */ _cleanupCallbacks = [];
     constructor(allocator, backbufferWidth, backbufferHeight){
         this._allocator = allocator;
         this._backbufferWidth = backbufferWidth;
@@ -48,9 +54,13 @@
    *
    * @param compiled - The compiled graph from {@link RenderGraph.compile}.
    */ execute(compiled) {
+        this._cleanupCallbacks.length = 0;
+        this._resolveImportedTextureAliases(compiled);
         // Build per-pass allocation and release schedules
-        const allocateAt = new Map(); // passIndex -> resourceIds to allocate
-        const releaseAt = new Map(); // passIndex -> resourceIds to release
+        const allocateAt = new Map(); // passIndex -> transient texture resourceIds to allocate
+        const releaseAt = new Map(); // passIndex -> transient texture resourceIds to release
+        const allocateFramebufferAt = new Map(); // passIndex -> framebuffer resourceIds to allocate
+        const releaseFramebufferAt = new Map(); // passIndex -> framebuffer resourceIds to release
         for (const [resId, lifetime] of compiled.lifetimes){
             if (lifetime.resource.kind === 'transient') {
                 if (!allocateAt.has(lifetime.firstUse)) {
@@ -61,39 +71,125 @@
                     releaseAt.set(lifetime.lastUse, []);
                 }
                 releaseAt.get(lifetime.lastUse).push(resId);
+            } else if (lifetime.resource.kind === 'framebuffer') {
+                if (!allocateFramebufferAt.has(lifetime.firstUse)) {
+                    allocateFramebufferAt.set(lifetime.firstUse, []);
+                }
+                allocateFramebufferAt.get(lifetime.firstUse).push(resId);
+                if (!releaseFramebufferAt.has(lifetime.lastUse)) {
+                    releaseFramebufferAt.set(lifetime.lastUse, []);
+                }
+                releaseFramebufferAt.get(lifetime.lastUse).push(resId);
             }
         }
-        const ctx = this._createContext();
-        for(let i = 0; i < compiled.orderedPasses.length; i++){
-            const pass = compiled.orderedPasses[i];
-            // Allocate resources that start at this pass
-            const toAllocate = allocateAt.get(i);
-            if (toAllocate) {
-                for (const resId of toAllocate){
-                    const lifetime = compiled.lifetimes.get(resId);
-                    const desc = lifetime.resource.desc;
-                    const size = this._resolveSize(desc);
-                    const texture = this._allocator.allocate(desc, size);
-                    this._allocatedTextures.set(resId, texture);
+        let completed = false;
+        let executionError = null;
+        try {
+            for(let i = 0; i < compiled.orderedPasses.length; i++){
+                const pass = compiled.orderedPasses[i];
+                // Allocate resources that start at this pass
+                const toAllocate = allocateAt.get(i);
+                if (toAllocate) {
+                    for (const resId of toAllocate){
+                        const lifetime = compiled.lifetimes.get(resId);
+                        const desc = lifetime.resource.desc;
+                        const size = this._resolveSize(desc);
+                        const texture = this._allocator.allocate(desc, size);
+                        this._allocatedTextures.set(resId, texture);
+                    }
                 }
-            }
-            // Execute the pass with exception safety for resource cleanup
-            try {
-                if (pass.executeFn) {
-                    pass.executeFn(ctx, pass.data);
+                // Allocate framebuffer views after their texture attachments are available.
+                const framebuffersToAllocate = allocateFramebufferAt.get(i);
+                if (framebuffersToAllocate) {
+                    for (const resId of framebuffersToAllocate){
+                        const lifetime = compiled.lifetimes.get(resId);
+                        const desc = lifetime.resource.desc;
+                        const framebuffer = this._createFramebuffer(this._resolveFramebufferDesc(desc), false);
+                        this._allocatedFramebuffers.set(resId, framebuffer);
+                    }
+                }
+                // Execute the pass with exception safety for resource cleanup.
+                // Release errors must not hide the original pass execution error.
+                let passError = null;
+                try {
+                    if (pass.subpasses.length > 0) {
+                        const accessScope = this._createAccessScope(pass);
+                        const ctx = this._createContext(accessScope);
+                        for (const subpass of pass.subpasses){
+                            try {
+                                subpass.executeFn(ctx, pass.data);
+                            } catch (e) {
+                                throw this._wrapSubpassError(pass.name, subpass.name, e);
+                            }
+                        }
+                    } else if (pass.executeFn) {
+                        const accessScope = this._createAccessScope(pass);
+                        const ctx = this._createContext(accessScope);
+                        pass.executeFn(ctx, pass.data);
+                    }
+                } catch (e) {
+                    passError = e;
+                }
+                let releaseError = null;
+                const framebuffersToRelease = releaseFramebufferAt.get(i);
+                if (framebuffersToRelease) {
+                    for (const resId of framebuffersToRelease){
+                        const framebuffer = this._allocatedFramebuffers.get(resId);
+                        if (framebuffer !== undefined) {
+                            try {
+                                this._releaseFramebuffer(framebuffer);
+                                this._allocatedFramebuffers.delete(resId);
+                            } catch (e) {
+                                releaseError ??= e;
+                            }
+                        }
+                    }
                 }
-            } finally{
                 // Release resources that end at this pass (always runs even if pass throws)
                 const toRelease = releaseAt.get(i);
                 if (toRelease) {
                     for (const resId of toRelease){
                         const texture = this._allocatedTextures.get(resId);
                         if (texture !== undefined) {
-                            this._allocator.release(texture);
-                            this._allocatedTextures.delete(resId);
+                            try {
+                                this._allocator.release(texture);
+                                this._allocatedTextures.delete(resId);
+                            } catch (e) {
+                                releaseError ??= e;
+                            }
                         }
                     }
                 }
+                if (passError) {
+                    throw passError;
+                }
+                if (releaseError) {
+                    throw releaseError;
+                }
+            }
+            completed = true;
+        } catch (e) {
+            executionError = e;
+        } finally{
+            let cleanupError = null;
+            try {
+                this._runCleanupCallbacks();
+            } catch (e) {
+                cleanupError = e;
+            } finally{
+                if (!completed) {
+                    try {
+                        this.reset();
+                    } catch (e) {
+                        cleanupError ??= e;
+                    }
+                }
+            }
+            if (executionError) {
+                throw executionError;
+            }
+            if (cleanupError) {
+                throw cleanupError;
             }
         }
     }
@@ -101,12 +197,19 @@
    * Clear imported texture registrations and any leftover allocated textures.
    * Call this after execution or when resetting for a new frame.
    */ reset() {
+        this._runCleanupCallbacks();
         // Release any textures that weren't released (shouldn't happen in normal flow)
+        for (const framebuffer of this._allocatedFramebuffers.values()){
+            this._releaseFramebuffer(framebuffer);
+        }
+        this._allocatedFramebuffers.clear();
         for (const texture of this._allocatedTextures.values()){
             this._allocator.release(texture);
         }
         this._allocatedTextures.clear();
         this._importedTextures.clear();
+        this._importedTextureAliases.clear();
+        this._resolvedImportedTextures.clear();
     }
     // ─── Private ────────────────────────────────────────────────────────
     /** @internal */ _resolveSize(desc) {
@@ -125,21 +228,168 @@
             height: Math.max(1, Math.floor(this._backbufferHeight * scaleY))
         };
     }
-    /** @internal */ _createContext() {
+    /** @internal */ _resolveImportedTextureAliases(compiled) {
+        this._importedTextureAliases.clear();
+        this._resolvedImportedTextures.clear();
+        const physicalToTexture = new Map();
+        for (const lifetime of compiled.lifetimes.values()){
+            const resource = lifetime.resource;
+            if (resource.kind !== 'imported') {
+                continue;
+            }
+            const texture = this._importedTextures.get(resource.id) ?? this._importedTextures.get(resource.physicalId);
+            if (texture !== undefined) {
+                physicalToTexture.set(resource.physicalId, texture);
+            }
+        }
+        for (const lifetime of compiled.lifetimes.values()){
+            const resource = lifetime.resource;
+            if (resource.kind !== 'imported') {
+                continue;
+            }
+            this._importedTextureAliases.set(resource.id, resource.physicalId);
+            const texture = physicalToTexture.get(resource.physicalId);
+            if (texture !== undefined) {
+                this._resolvedImportedTextures.set(resource.id, texture);
+                this._resolvedImportedTextures.set(resource.physicalId, texture);
+            }
+        }
+    }
+    /** @internal */ _runCleanupCallbacks() {
+        let error = null;
+        while(this._cleanupCallbacks.length > 0){
+            const callback = this._cleanupCallbacks.pop();
+            try {
+                callback();
+            } catch (e) {
+                error ??= e;
+            }
+        }
+        if (error) {
+            throw error;
+        }
+    }
+    /** @internal */ _createFramebuffer(desc, autoCleanup = true) {
+        if (!this._allocator.allocateFramebuffer || !this._allocator.releaseFramebuffer) {
+            throw new Error('RenderGraphExecutor: framebuffer allocation is not supported by this allocator.');
+        }
+        const framebuffer = this._allocator.allocateFramebuffer(desc);
+        if (autoCleanup) {
+            this._cleanupCallbacks.push(()=>{
+                this._allocator.releaseFramebuffer(framebuffer);
+            });
+        }
+        return framebuffer;
+    }
+    /** @internal */ _releaseFramebuffer(framebuffer) {
+        if (!this._allocator.releaseFramebuffer) {
+            throw new Error('RenderGraphExecutor: framebuffer release is not supported by this allocator.');
+        }
+        this._allocator.releaseFramebuffer(framebuffer);
+    }
+    /** @internal */ _resolveFramebufferDesc(desc, accessScope) {
+        const resolveAttachment = (attachment)=>{
+            if (attachment instanceof RGHandle) {
+                if (accessScope) {
+                    this._assertDeclaredAccess(accessScope, attachment, 'texture');
+                }
+                return this._resolveResource(attachment);
+            }
+            return attachment;
+        };
+        const colors = Array.isArray(desc.colorAttachments) ? desc.colorAttachments.map(resolveAttachment) : desc.colorAttachments ? resolveAttachment(desc.colorAttachments) : null;
+        return {
+            ...desc,
+            colorAttachments: colors,
+            depthAttachment: resolveAttachment(desc.depthAttachment)
+        };
+    }
+    /** @internal */ _resolveResource(handle) {
+        const imported = this._importedTextures.get(handle._id);
+        if (imported !== undefined) {
+            return imported;
+        }
+        const resolvedImported = this._resolvedImportedTextures.get(handle._id);
+        if (resolvedImported !== undefined) {
+            return resolvedImported;
+        }
+        const importedAlias = this._importedTextureAliases.get(handle._id);
+        if (importedAlias !== undefined) {
+            const aliased = this._importedTextures.get(importedAlias) ?? this._resolvedImportedTextures.get(importedAlias);
+            if (aliased !== undefined) {
+                return aliased;
+            }
+        }
+        const allocated = this._allocatedTextures.get(handle._id);
+        if (allocated !== undefined) {
+            return allocated;
+        }
+        throw new Error(`RenderGraphExecutor: cannot resolve resource "${handle.name}" (id=${handle._id}). ` + `It may not have been allocated yet or was already released.`);
+    }
+    /** @internal */ _createAccessScope(pass) {
+        const accessibleIds = new Set();
+        const textureIds = new Set();
+        const framebufferIds = new Set();
+        for (const resource of pass.reads){
+            accessibleIds.add(resource.id);
+            if (resource.kind === 'transient' || resource.kind === 'imported') {
+                textureIds.add(resource.id);
+            } else if (resource.kind === 'framebuffer') {
+                framebufferIds.add(resource.id);
+            }
+        }
+        for (const resource of pass.writes){
+            accessibleIds.add(resource.id);
+            if (resource.kind === 'transient' || resource.kind === 'imported') {
+                textureIds.add(resource.id);
+            } else if (resource.kind === 'framebuffer') {
+                framebufferIds.add(resource.id);
+            }
+        }
+        return {
+            passName: pass.name,
+            accessibleIds,
+            textureIds,
+            framebufferIds
+        };
+    }
+    /** @internal */ _assertDeclaredAccess(accessScope, handle, access) {
+        if (!accessScope.accessibleIds.has(handle._id)) {
+            throw new Error(`RenderGraphExecutor: pass "${accessScope.passName}" tried to access ${access} "${handle.name}" ` + `without declaring a read/write dependency.`);
+        }
+        if (access === 'texture' && !accessScope.textureIds.has(handle._id)) {
+            throw new Error(`RenderGraphExecutor: pass "${accessScope.passName}" tried to access "${handle.name}" as a texture, ` + `but it is not a texture resource.`);
+        }
+        if (access === 'framebuffer' && !accessScope.framebufferIds.has(handle._id)) {
+            throw new Error(`RenderGraphExecutor: pass "${accessScope.passName}" tried to access "${handle.name}" as a framebuffer, ` + `but it is not a framebuffer resource.`);
+        }
+    }
+    /** @internal */ _wrapSubpassError(passName, subpassName, error) {
+        const message = error instanceof Error ? error.message : String(error);
+        const wrapped = new Error(`RenderGraphExecutor: pass "${passName}" subpass "${subpassName}" failed: ${message}`);
+        wrapped.cause = error;
+        return wrapped;
+    }
+    /** @internal */ _createContext(accessScope) {
         const self = this;
         return {
             getTexture (handle) {
-                // Check imported first
-                const imported = self._importedTextures.get(handle._id);
-                if (imported !== undefined) {
-                    return imported;
-                }
-                // Check allocated transient
-                const allocated = self._allocatedTextures.get(handle._id);
-                if (allocated !== undefined) {
-                    return allocated;
+                self._assertDeclaredAccess(accessScope, handle, 'texture');
+                return self._resolveResource(handle);
+            },
+            getFramebuffer (handle) {
+                self._assertDeclaredAccess(accessScope, handle, 'framebuffer');
+                const framebuffer = self._allocatedFramebuffers.get(handle._id);
+                if (framebuffer !== undefined) {
+                    return framebuffer;
                 }
-                throw new Error(`RenderGraphExecutor: cannot resolve resource "${handle.name}" (id=${handle._id}). ` + `It may not have been allocated yet or was already released.`);
+                throw new Error(`RenderGraphExecutor: cannot resolve framebuffer "${handle.name}" (id=${handle._id}). ` + `It may not have been allocated yet or was already released.`);
+            },
+            createFramebuffer (desc) {
+                return self._createFramebuffer(self._resolveFramebufferDesc(desc, accessScope));
+            },
+            deferCleanup (callback) {
+                self._cleanupCallbacks.push(callback);
             }
         };
     }

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

@@ -1 +1 @@
-{"version":3,"file":"executor.js","sources":["../../../src/render/rendergraph/executor.ts"],"sourcesContent":["import type {\r\n  CompiledRenderGraph,\r\n  RGTextureAllocator,\r\n  RGTextureDesc,\r\n  RGResolvedSize,\r\n  RGExecuteContext,\r\n  RGExecuteFn\r\n} from './types';\r\nimport type { RGHandle } from './types';\r\n\r\n/**\r\n * Executes a compiled render graph with automatic resource lifecycle management.\r\n *\r\n * The executor allocates transient textures before their first use and releases\r\n * them after their last use, using the provided {@link RGTextureAllocator}.\r\n *\r\n * Usage:\r\n * ```ts\r\n * const executor = new RenderGraphExecutor(myAllocator, backbufferWidth, backbufferHeight);\r\n * executor.setImportedTexture(backbufferHandle, actualBackbufferTexture);\r\n * executor.execute(compiledGraph);\r\n * ```\r\n *\r\n * @typeParam TTexture - The concrete texture type (e.g. `Texture2D`).\r\n * @public\r\n */\r\nexport class RenderGraphExecutor<TTexture = unknown> {\r\n  /** @internal */\r\n  private _allocator: RGTextureAllocator<TTexture>;\r\n  /** @internal */\r\n  private _backbufferWidth: number;\r\n  /** @internal */\r\n  private _backbufferHeight: number;\r\n  /** @internal */\r\n  private _importedTextures: Map<number, TTexture> = new Map();\r\n  /** @internal */\r\n  private _allocatedTextures: Map<number, TTexture> = new Map();\r\n\r\n  constructor(allocator: RGTextureAllocator<TTexture>, backbufferWidth: number, backbufferHeight: number) {\r\n    this._allocator = allocator;\r\n    this._backbufferWidth = backbufferWidth;\r\n    this._backbufferHeight = backbufferHeight;\r\n  }\r\n\r\n  /**\r\n   * Update the backbuffer dimensions used for 'backbuffer-relative' sizing.\r\n   */\r\n  setBackbufferSize(width: number, height: number): void {\r\n    this._backbufferWidth = width;\r\n    this._backbufferHeight = height;\r\n  }\r\n\r\n  /**\r\n   * Register an imported (external) texture so it can be resolved during execution.\r\n   *\r\n   * @param handle - The handle returned from {@link RenderGraph.importTexture}.\r\n   * @param texture - The actual GPU texture object.\r\n   */\r\n  setImportedTexture(handle: RGHandle, texture: TTexture): void {\r\n    this._importedTextures.set(handle._id, texture);\r\n  }\r\n\r\n  /**\r\n   * Execute the compiled graph with full resource lifecycle management.\r\n   *\r\n   * For each pass in topological order:\r\n   * 1. Allocate any transient resources whose lifetime begins at this pass\r\n   * 2. Invoke the pass's execute callback with a context that resolves handles\r\n   * 3. Release any transient resources whose lifetime ends at this pass\r\n   *\r\n   * @param compiled - The compiled graph from {@link RenderGraph.compile}.\r\n   */\r\n  execute(compiled: CompiledRenderGraph): void {\r\n    // Build per-pass allocation and release schedules\r\n    const allocateAt = new Map<number, number[]>(); // passIndex -> resourceIds to allocate\r\n    const releaseAt = new Map<number, number[]>(); // passIndex -> resourceIds to release\r\n\r\n    for (const [resId, lifetime] of compiled.lifetimes) {\r\n      if (lifetime.resource.kind === 'transient') {\r\n        if (!allocateAt.has(lifetime.firstUse)) {\r\n          allocateAt.set(lifetime.firstUse, []);\r\n        }\r\n        allocateAt.get(lifetime.firstUse)!.push(resId);\r\n\r\n        if (!releaseAt.has(lifetime.lastUse)) {\r\n          releaseAt.set(lifetime.lastUse, []);\r\n        }\r\n        releaseAt.get(lifetime.lastUse)!.push(resId);\r\n      }\r\n    }\r\n\r\n    const ctx = this._createContext();\r\n\r\n    for (let i = 0; i < compiled.orderedPasses.length; i++) {\r\n      const pass = compiled.orderedPasses[i];\r\n\r\n      // Allocate resources that start at this pass\r\n      const toAllocate = allocateAt.get(i);\r\n      if (toAllocate) {\r\n        for (const resId of toAllocate) {\r\n          const lifetime = compiled.lifetimes.get(resId)!;\r\n          const desc = lifetime.resource.desc!;\r\n          const size = this._resolveSize(desc);\r\n          const texture = this._allocator.allocate(desc, size);\r\n          this._allocatedTextures.set(resId, texture);\r\n        }\r\n      }\r\n\r\n      // Execute the pass with exception safety for resource cleanup\r\n      try {\r\n        if (pass.executeFn) {\r\n          (pass.executeFn as RGExecuteFn<unknown>)(ctx, pass.data);\r\n        }\r\n      } finally {\r\n        // Release resources that end at this pass (always runs even if pass throws)\r\n        const toRelease = releaseAt.get(i);\r\n        if (toRelease) {\r\n          for (const resId of toRelease) {\r\n            const texture = this._allocatedTextures.get(resId);\r\n            if (texture !== undefined) {\r\n              this._allocator.release(texture);\r\n              this._allocatedTextures.delete(resId);\r\n            }\r\n          }\r\n        }\r\n      }\r\n    }\r\n  }\r\n\r\n  /**\r\n   * Clear imported texture registrations and any leftover allocated textures.\r\n   * Call this after execution or when resetting for a new frame.\r\n   */\r\n  reset(): void {\r\n    // Release any textures that weren't released (shouldn't happen in normal flow)\r\n    for (const texture of this._allocatedTextures.values()) {\r\n      this._allocator.release(texture);\r\n    }\r\n    this._allocatedTextures.clear();\r\n    this._importedTextures.clear();\r\n  }\r\n\r\n  // ─── Private ────────────────────────────────────────────────────────\r\n\r\n  /** @internal */\r\n  private _resolveSize(desc: RGTextureDesc): RGResolvedSize {\r\n    const mode = desc.sizeMode ?? 'backbuffer-relative';\r\n    if (mode === 'absolute') {\r\n      return {\r\n        width: desc.width ?? 1,\r\n        height: desc.height ?? 1\r\n      };\r\n    }\r\n    // backbuffer-relative: width/height are scale factors (default 1.0)\r\n    const scaleX = desc.width ?? 1.0;\r\n    const scaleY = desc.height ?? 1.0;\r\n    return {\r\n      width: Math.max(1, Math.floor(this._backbufferWidth * scaleX)),\r\n      height: Math.max(1, Math.floor(this._backbufferHeight * scaleY))\r\n    };\r\n  }\r\n\r\n  /** @internal */\r\n  private _createContext(): RGExecuteContext {\r\n    const self = this;\r\n    return {\r\n      getTexture<T>(handle: RGHandle): T {\r\n        // Check imported first\r\n        const imported = self._importedTextures.get(handle._id);\r\n        if (imported !== undefined) {\r\n          return imported as unknown as T;\r\n        }\r\n        // Check allocated transient\r\n        const allocated = self._allocatedTextures.get(handle._id);\r\n        if (allocated !== undefined) {\r\n          return allocated as unknown as T;\r\n        }\r\n        throw new Error(\r\n          `RenderGraphExecutor: cannot resolve resource \"${handle.name}\" (id=${handle._id}). ` +\r\n            `It may not have been allocated yet or was already released.`\r\n        );\r\n      }\r\n    };\r\n  }\r\n}\r\n"],"names":["RenderGraphExecutor","_importedTextures","Map","_allocatedTextures","allocator","backbufferWidth","backbufferHeight","_allocator","_backbufferWidth","_backbufferHeight","setBackbufferSize","width","height","setImportedTexture","handle","texture","set","_id","execute","compiled","allocateAt","releaseAt","resId","lifetime","lifetimes","resource","kind","has","firstUse","get","push","lastUse","ctx","_createContext","i","orderedPasses","length","pass","toAllocate","desc","size","_resolveSize","allocate","executeFn","data","toRelease","undefined","release","delete","reset","values","clear","mode","sizeMode","scaleX","scaleY","Math","max","floor","self","getTexture","imported","allocated","Error","name"],"mappings":"AAUA;;;;;;;;;;;;;;;AAeC,IACM,MAAMA,mBAAAA,CAAAA;qBAEX,UAAiD;qBAEjD,gBAAiC;qBAEjC,iBAAkC;AAClC,qBACQC,iBAA2C,GAAA,IAAIC,GAAM,EAAA;AAC7D,qBACQC,kBAA4C,GAAA,IAAID,GAAM,EAAA;AAE9D,IAAA,WAAA,CAAYE,SAAuC,EAAEC,eAAuB,EAAEC,gBAAwB,CAAE;QACtG,IAAI,CAACC,UAAU,GAAGH,SAAAA;QAClB,IAAI,CAACI,gBAAgB,GAAGH,eAAAA;QACxB,IAAI,CAACI,iBAAiB,GAAGH,gBAAAA;AAC3B;AAEA;;AAEC,MACDI,iBAAkBC,CAAAA,KAAa,EAAEC,MAAc,EAAQ;QACrD,IAAI,CAACJ,gBAAgB,GAAGG,KAAAA;QACxB,IAAI,CAACF,iBAAiB,GAAGG,MAAAA;AAC3B;AAEA;;;;;AAKC,MACDC,kBAAmBC,CAAAA,MAAgB,EAAEC,OAAiB,EAAQ;AAC5D,QAAA,IAAI,CAACd,iBAAiB,CAACe,GAAG,CAACF,MAAAA,CAAOG,GAAG,EAAEF,OAAAA,CAAAA;AACzC;AAEA;;;;;;;;;MAUAG,OAAAA,CAAQC,QAA6B,EAAQ;;QAE3C,MAAMC,UAAAA,GAAa,IAAIlB,GAAAA,EAAAA,CAAAA;QACvB,MAAMmB,SAAAA,GAAY,IAAInB,GAAAA,EAAAA,CAAAA;AAEtB,QAAA,KAAK,MAAM,CAACoB,KAAAA,EAAOC,SAAS,IAAIJ,QAAAA,CAASK,SAAS,CAAE;AAClD,YAAA,IAAID,QAASE,CAAAA,QAAQ,CAACC,IAAI,KAAK,WAAa,EAAA;AAC1C,gBAAA,IAAI,CAACN,UAAWO,CAAAA,GAAG,CAACJ,QAAAA,CAASK,QAAQ,CAAG,EAAA;AACtCR,oBAAAA,UAAAA,CAAWJ,GAAG,CAACO,QAASK,CAAAA,QAAQ,EAAE,EAAE,CAAA;AACtC;AACAR,gBAAAA,UAAAA,CAAWS,GAAG,CAACN,QAAAA,CAASK,QAAQ,CAAA,CAAGE,IAAI,CAACR,KAAAA,CAAAA;AAExC,gBAAA,IAAI,CAACD,SAAUM,CAAAA,GAAG,CAACJ,QAAAA,CAASQ,OAAO,CAAG,EAAA;AACpCV,oBAAAA,SAAAA,CAAUL,GAAG,CAACO,QAASQ,CAAAA,OAAO,EAAE,EAAE,CAAA;AACpC;AACAV,gBAAAA,SAAAA,CAAUQ,GAAG,CAACN,QAAAA,CAASQ,OAAO,CAAA,CAAGD,IAAI,CAACR,KAAAA,CAAAA;AACxC;AACF;QAEA,MAAMU,GAAAA,GAAM,IAAI,CAACC,cAAc,EAAA;QAE/B,IAAK,IAAIC,IAAI,CAAGA,EAAAA,CAAAA,GAAIf,SAASgB,aAAa,CAACC,MAAM,EAAEF,CAAK,EAAA,CAAA;AACtD,YAAA,MAAMG,IAAOlB,GAAAA,QAAAA,CAASgB,aAAa,CAACD,CAAE,CAAA;;YAGtC,MAAMI,UAAAA,GAAalB,UAAWS,CAAAA,GAAG,CAACK,CAAAA,CAAAA;AAClC,YAAA,IAAII,UAAY,EAAA;gBACd,KAAK,MAAMhB,SAASgB,UAAY,CAAA;AAC9B,oBAAA,MAAMf,QAAWJ,GAAAA,QAAAA,CAASK,SAAS,CAACK,GAAG,CAACP,KAAAA,CAAAA;AACxC,oBAAA,MAAMiB,IAAOhB,GAAAA,QAAAA,CAASE,QAAQ,CAACc,IAAI;AACnC,oBAAA,MAAMC,IAAO,GAAA,IAAI,CAACC,YAAY,CAACF,IAAAA,CAAAA;AAC/B,oBAAA,MAAMxB,UAAU,IAAI,CAACR,UAAU,CAACmC,QAAQ,CAACH,IAAMC,EAAAA,IAAAA,CAAAA;AAC/C,oBAAA,IAAI,CAACrC,kBAAkB,CAACa,GAAG,CAACM,KAAOP,EAAAA,OAAAA,CAAAA;AACrC;AACF;;YAGA,IAAI;gBACF,IAAIsB,IAAAA,CAAKM,SAAS,EAAE;AACjBN,oBAAAA,IAAAA,CAAKM,SAAS,CAA0BX,GAAKK,EAAAA,IAAAA,CAAKO,IAAI,CAAA;AACzD;aACQ,QAAA;;gBAER,MAAMC,SAAAA,GAAYxB,SAAUQ,CAAAA,GAAG,CAACK,CAAAA,CAAAA;AAChC,gBAAA,IAAIW,SAAW,EAAA;oBACb,KAAK,MAAMvB,SAASuB,SAAW,CAAA;AAC7B,wBAAA,MAAM9B,UAAU,IAAI,CAACZ,kBAAkB,CAAC0B,GAAG,CAACP,KAAAA,CAAAA;AAC5C,wBAAA,IAAIP,YAAY+B,SAAW,EAAA;AACzB,4BAAA,IAAI,CAACvC,UAAU,CAACwC,OAAO,CAAChC,OAAAA,CAAAA;AACxB,4BAAA,IAAI,CAACZ,kBAAkB,CAAC6C,MAAM,CAAC1B,KAAAA,CAAAA;AACjC;AACF;AACF;AACF;AACF;AACF;AAEA;;;AAGC,MACD2B,KAAc,GAAA;;AAEZ,QAAA,KAAK,MAAMlC,OAAW,IAAA,IAAI,CAACZ,kBAAkB,CAAC+C,MAAM,EAAI,CAAA;AACtD,YAAA,IAAI,CAAC3C,UAAU,CAACwC,OAAO,CAAChC,OAAAA,CAAAA;AAC1B;QACA,IAAI,CAACZ,kBAAkB,CAACgD,KAAK,EAAA;QAC7B,IAAI,CAAClD,iBAAiB,CAACkD,KAAK,EAAA;AAC9B;;AAIA,qBACQV,YAAaF,CAAAA,IAAmB,EAAkB;QACxD,MAAMa,IAAAA,GAAOb,IAAKc,CAAAA,QAAQ,IAAI,qBAAA;AAC9B,QAAA,IAAID,SAAS,UAAY,EAAA;YACvB,OAAO;gBACLzC,KAAO4B,EAAAA,IAAAA,CAAK5B,KAAK,IAAI,CAAA;gBACrBC,MAAQ2B,EAAAA,IAAAA,CAAK3B,MAAM,IAAI;AACzB,aAAA;AACF;;QAEA,MAAM0C,MAAAA,GAASf,IAAK5B,CAAAA,KAAK,IAAI,GAAA;QAC7B,MAAM4C,MAAAA,GAAShB,IAAK3B,CAAAA,MAAM,IAAI,GAAA;QAC9B,OAAO;YACLD,KAAO6C,EAAAA,IAAAA,CAAKC,GAAG,CAAC,CAAGD,EAAAA,IAAAA,CAAKE,KAAK,CAAC,IAAI,CAAClD,gBAAgB,GAAG8C,MAAAA,CAAAA,CAAAA;YACtD1C,MAAQ4C,EAAAA,IAAAA,CAAKC,GAAG,CAAC,CAAGD,EAAAA,IAAAA,CAAKE,KAAK,CAAC,IAAI,CAACjD,iBAAiB,GAAG8C,MAAAA,CAAAA;AAC1D,SAAA;AACF;qBAGA,cAA2C,GAAA;AACzC,QAAA,MAAMI,OAAO,IAAI;QACjB,OAAO;AACLC,YAAAA,UAAAA,CAAAA,CAAc9C,MAAgB,EAAA;;AAE5B,gBAAA,MAAM+C,WAAWF,IAAK1D,CAAAA,iBAAiB,CAAC4B,GAAG,CAACf,OAAOG,GAAG,CAAA;AACtD,gBAAA,IAAI4C,aAAaf,SAAW,EAAA;oBAC1B,OAAOe,QAAAA;AACT;;AAEA,gBAAA,MAAMC,YAAYH,IAAKxD,CAAAA,kBAAkB,CAAC0B,GAAG,CAACf,OAAOG,GAAG,CAAA;AACxD,gBAAA,IAAI6C,cAAchB,SAAW,EAAA;oBAC3B,OAAOgB,SAAAA;AACT;AACA,gBAAA,MAAM,IAAIC,KACR,CAAA,CAAC,8CAA8C,EAAEjD,MAAAA,CAAOkD,IAAI,CAAC,MAAM,EAAElD,MAAAA,CAAOG,GAAG,CAAC,GAAG,CAAC,GAClF,CAAC,2DAA2D,CAAC,CAAA;AAEnE;AACF,SAAA;AACF;AACF;;;;"}
+{"version":3,"file":"executor.js","sources":["../../../src/render/rendergraph/executor.ts"],"sourcesContent":["import type {\r\n  CompiledRenderGraph,\r\n  RGTextureAllocator,\r\n  RGTextureDesc,\r\n  RGFramebufferDesc,\r\n  RGResolvedSize,\r\n  RGExecuteContext,\r\n  RGExecuteFn,\r\n  RGPass\r\n} from './types';\r\nimport { RGHandle } from './types';\r\n\r\ninterface RGPassAccessScope {\r\n  passName: string;\r\n  accessibleIds: Set<number>;\r\n  textureIds: Set<number>;\r\n  framebufferIds: Set<number>;\r\n}\r\n\r\n/**\r\n * Executes a compiled render graph with automatic resource lifecycle management.\r\n *\r\n * The executor allocates transient textures before their first use and releases\r\n * them after their last use, using the provided {@link RGTextureAllocator}.\r\n *\r\n * Usage:\r\n * ```ts\r\n * const executor = new RenderGraphExecutor(myAllocator, backbufferWidth, backbufferHeight);\r\n * executor.setImportedTexture(backbufferHandle, actualBackbufferTexture);\r\n * executor.execute(compiledGraph);\r\n * ```\r\n *\r\n * @typeParam TTexture - The concrete texture type (e.g. `Texture2D`).\r\n * @public\r\n */\r\nexport class RenderGraphExecutor<TTexture = unknown, TFramebuffer = unknown> {\r\n  /** @internal */\r\n  private _allocator: RGTextureAllocator<TTexture, TFramebuffer>;\r\n  /** @internal */\r\n  private _backbufferWidth: number;\r\n  /** @internal */\r\n  private _backbufferHeight: number;\r\n  /** @internal */\r\n  private _importedTextures: Map<number, TTexture> = new Map();\r\n  /** @internal */\r\n  private _allocatedTextures: Map<number, TTexture> = new Map();\r\n  /** @internal */\r\n  private _allocatedFramebuffers: Map<number, TFramebuffer> = new Map();\r\n  /** @internal */\r\n  private _importedTextureAliases: Map<number, number> = new Map();\r\n  /** @internal */\r\n  private _resolvedImportedTextures: Map<number, TTexture> = new Map();\r\n  /** @internal */\r\n  private _cleanupCallbacks: Array<() => void> = [];\r\n\r\n  constructor(\r\n    allocator: RGTextureAllocator<TTexture, TFramebuffer>,\r\n    backbufferWidth: number,\r\n    backbufferHeight: number\r\n  ) {\r\n    this._allocator = allocator;\r\n    this._backbufferWidth = backbufferWidth;\r\n    this._backbufferHeight = backbufferHeight;\r\n  }\r\n\r\n  /**\r\n   * Update the backbuffer dimensions used for 'backbuffer-relative' sizing.\r\n   */\r\n  setBackbufferSize(width: number, height: number): void {\r\n    this._backbufferWidth = width;\r\n    this._backbufferHeight = height;\r\n  }\r\n\r\n  /**\r\n   * Register an imported (external) texture so it can be resolved during execution.\r\n   *\r\n   * @param handle - The handle returned from {@link RenderGraph.importTexture}.\r\n   * @param texture - The actual GPU texture object.\r\n   */\r\n  setImportedTexture(handle: RGHandle, texture: TTexture): void {\r\n    this._importedTextures.set(handle._id, texture);\r\n  }\r\n\r\n  /**\r\n   * Execute the compiled graph with full resource lifecycle management.\r\n   *\r\n   * For each pass in topological order:\r\n   * 1. Allocate any transient resources whose lifetime begins at this pass\r\n   * 2. Invoke the pass's execute callback with a context that resolves handles\r\n   * 3. Release any transient resources whose lifetime ends at this pass\r\n   *\r\n   * @param compiled - The compiled graph from {@link RenderGraph.compile}.\r\n   */\r\n  execute(compiled: CompiledRenderGraph): void {\r\n    this._cleanupCallbacks.length = 0;\r\n    this._resolveImportedTextureAliases(compiled);\r\n\r\n    // Build per-pass allocation and release schedules\r\n    const allocateAt = new Map<number, number[]>(); // passIndex -> transient texture resourceIds to allocate\r\n    const releaseAt = new Map<number, number[]>(); // passIndex -> transient texture resourceIds to release\r\n    const allocateFramebufferAt = new Map<number, number[]>(); // passIndex -> framebuffer resourceIds to allocate\r\n    const releaseFramebufferAt = new Map<number, number[]>(); // passIndex -> framebuffer resourceIds to release\r\n\r\n    for (const [resId, lifetime] of compiled.lifetimes) {\r\n      if (lifetime.resource.kind === 'transient') {\r\n        if (!allocateAt.has(lifetime.firstUse)) {\r\n          allocateAt.set(lifetime.firstUse, []);\r\n        }\r\n        allocateAt.get(lifetime.firstUse)!.push(resId);\r\n\r\n        if (!releaseAt.has(lifetime.lastUse)) {\r\n          releaseAt.set(lifetime.lastUse, []);\r\n        }\r\n        releaseAt.get(lifetime.lastUse)!.push(resId);\r\n      } else if (lifetime.resource.kind === 'framebuffer') {\r\n        if (!allocateFramebufferAt.has(lifetime.firstUse)) {\r\n          allocateFramebufferAt.set(lifetime.firstUse, []);\r\n        }\r\n        allocateFramebufferAt.get(lifetime.firstUse)!.push(resId);\r\n\r\n        if (!releaseFramebufferAt.has(lifetime.lastUse)) {\r\n          releaseFramebufferAt.set(lifetime.lastUse, []);\r\n        }\r\n        releaseFramebufferAt.get(lifetime.lastUse)!.push(resId);\r\n      }\r\n    }\r\n\r\n    let completed = false;\r\n    let executionError: unknown = null;\r\n    try {\r\n      for (let i = 0; i < compiled.orderedPasses.length; i++) {\r\n        const pass = compiled.orderedPasses[i];\r\n\r\n        // Allocate resources that start at this pass\r\n        const toAllocate = allocateAt.get(i);\r\n        if (toAllocate) {\r\n          for (const resId of toAllocate) {\r\n            const lifetime = compiled.lifetimes.get(resId)!;\r\n            const desc = lifetime.resource.desc as RGTextureDesc;\r\n            const size = this._resolveSize(desc);\r\n            const texture = this._allocator.allocate(desc, size);\r\n            this._allocatedTextures.set(resId, texture);\r\n          }\r\n        }\r\n\r\n        // Allocate framebuffer views after their texture attachments are available.\r\n        const framebuffersToAllocate = allocateFramebufferAt.get(i);\r\n        if (framebuffersToAllocate) {\r\n          for (const resId of framebuffersToAllocate) {\r\n            const lifetime = compiled.lifetimes.get(resId)!;\r\n            const desc = lifetime.resource.desc as RGFramebufferDesc;\r\n            const framebuffer = this._createFramebuffer(this._resolveFramebufferDesc(desc), false);\r\n            this._allocatedFramebuffers.set(resId, framebuffer);\r\n          }\r\n        }\r\n\r\n        // Execute the pass with exception safety for resource cleanup.\r\n        // Release errors must not hide the original pass execution error.\r\n        let passError: unknown = null;\r\n        try {\r\n          if (pass.subpasses.length > 0) {\r\n            const accessScope = this._createAccessScope(pass);\r\n            const ctx = this._createContext(accessScope);\r\n            for (const subpass of pass.subpasses) {\r\n              try {\r\n                (subpass.executeFn as RGExecuteFn<unknown>)(ctx, pass.data);\r\n              } catch (e) {\r\n                throw this._wrapSubpassError(pass.name, subpass.name, e);\r\n              }\r\n            }\r\n          } else if (pass.executeFn) {\r\n            const accessScope = this._createAccessScope(pass);\r\n            const ctx = this._createContext(accessScope);\r\n            (pass.executeFn as RGExecuteFn<unknown>)(ctx, pass.data);\r\n          }\r\n        } catch (e) {\r\n          passError = e;\r\n        }\r\n\r\n        let releaseError: unknown = null;\r\n        const framebuffersToRelease = releaseFramebufferAt.get(i);\r\n        if (framebuffersToRelease) {\r\n          for (const resId of framebuffersToRelease) {\r\n            const framebuffer = this._allocatedFramebuffers.get(resId);\r\n            if (framebuffer !== undefined) {\r\n              try {\r\n                this._releaseFramebuffer(framebuffer);\r\n                this._allocatedFramebuffers.delete(resId);\r\n              } catch (e) {\r\n                releaseError ??= e;\r\n              }\r\n            }\r\n          }\r\n        }\r\n        // Release resources that end at this pass (always runs even if pass throws)\r\n        const toRelease = releaseAt.get(i);\r\n        if (toRelease) {\r\n          for (const resId of toRelease) {\r\n            const texture = this._allocatedTextures.get(resId);\r\n            if (texture !== undefined) {\r\n              try {\r\n                this._allocator.release(texture);\r\n                this._allocatedTextures.delete(resId);\r\n              } catch (e) {\r\n                releaseError ??= e;\r\n              }\r\n            }\r\n          }\r\n        }\r\n        if (passError) {\r\n          throw passError;\r\n        }\r\n        if (releaseError) {\r\n          throw releaseError;\r\n        }\r\n      }\r\n      completed = true;\r\n    } catch (e) {\r\n      executionError = e;\r\n    } finally {\r\n      let cleanupError: unknown = null;\r\n      try {\r\n        this._runCleanupCallbacks();\r\n      } catch (e) {\r\n        cleanupError = e;\r\n      } finally {\r\n        if (!completed) {\r\n          try {\r\n            this.reset();\r\n          } catch (e) {\r\n            cleanupError ??= e;\r\n          }\r\n        }\r\n      }\r\n      if (executionError) {\r\n        throw executionError;\r\n      }\r\n      if (cleanupError) {\r\n        throw cleanupError;\r\n      }\r\n    }\r\n  }\r\n\r\n  /**\r\n   * Clear imported texture registrations and any leftover allocated textures.\r\n   * Call this after execution or when resetting for a new frame.\r\n   */\r\n  reset(): void {\r\n    this._runCleanupCallbacks();\r\n    // Release any textures that weren't released (shouldn't happen in normal flow)\r\n    for (const framebuffer of this._allocatedFramebuffers.values()) {\r\n      this._releaseFramebuffer(framebuffer);\r\n    }\r\n    this._allocatedFramebuffers.clear();\r\n    for (const texture of this._allocatedTextures.values()) {\r\n      this._allocator.release(texture);\r\n    }\r\n    this._allocatedTextures.clear();\r\n    this._importedTextures.clear();\r\n    this._importedTextureAliases.clear();\r\n    this._resolvedImportedTextures.clear();\r\n  }\r\n\r\n  // ─── Private ────────────────────────────────────────────────────────\r\n\r\n  /** @internal */\r\n  private _resolveSize(desc: RGTextureDesc): RGResolvedSize {\r\n    const mode = desc.sizeMode ?? 'backbuffer-relative';\r\n    if (mode === 'absolute') {\r\n      return {\r\n        width: desc.width ?? 1,\r\n        height: desc.height ?? 1\r\n      };\r\n    }\r\n    // backbuffer-relative: width/height are scale factors (default 1.0)\r\n    const scaleX = desc.width ?? 1.0;\r\n    const scaleY = desc.height ?? 1.0;\r\n    return {\r\n      width: Math.max(1, Math.floor(this._backbufferWidth * scaleX)),\r\n      height: Math.max(1, Math.floor(this._backbufferHeight * scaleY))\r\n    };\r\n  }\r\n\r\n  /** @internal */\r\n  private _resolveImportedTextureAliases(compiled: CompiledRenderGraph): void {\r\n    this._importedTextureAliases.clear();\r\n    this._resolvedImportedTextures.clear();\r\n    const physicalToTexture = new Map<number, TTexture>();\r\n    for (const lifetime of compiled.lifetimes.values()) {\r\n      const resource = lifetime.resource;\r\n      if (resource.kind !== 'imported') {\r\n        continue;\r\n      }\r\n      const texture =\r\n        this._importedTextures.get(resource.id) ?? this._importedTextures.get(resource.physicalId);\r\n      if (texture !== undefined) {\r\n        physicalToTexture.set(resource.physicalId, texture);\r\n      }\r\n    }\r\n    for (const lifetime of compiled.lifetimes.values()) {\r\n      const resource = lifetime.resource;\r\n      if (resource.kind !== 'imported') {\r\n        continue;\r\n      }\r\n      this._importedTextureAliases.set(resource.id, resource.physicalId);\r\n      const texture = physicalToTexture.get(resource.physicalId);\r\n      if (texture !== undefined) {\r\n        this._resolvedImportedTextures.set(resource.id, texture);\r\n        this._resolvedImportedTextures.set(resource.physicalId, texture);\r\n      }\r\n    }\r\n  }\r\n\r\n  /** @internal */\r\n  private _runCleanupCallbacks(): void {\r\n    let error: unknown = null;\r\n    while (this._cleanupCallbacks.length > 0) {\r\n      const callback = this._cleanupCallbacks.pop()!;\r\n      try {\r\n        callback();\r\n      } catch (e) {\r\n        error ??= e;\r\n      }\r\n    }\r\n    if (error) {\r\n      throw error;\r\n    }\r\n  }\r\n\r\n  /** @internal */\r\n  private _createFramebuffer(desc: RGFramebufferDesc, autoCleanup = true): TFramebuffer {\r\n    if (!this._allocator.allocateFramebuffer || !this._allocator.releaseFramebuffer) {\r\n      throw new Error('RenderGraphExecutor: framebuffer allocation is not supported by this allocator.');\r\n    }\r\n    const framebuffer = this._allocator.allocateFramebuffer(desc);\r\n    if (autoCleanup) {\r\n      this._cleanupCallbacks.push(() => {\r\n        this._allocator.releaseFramebuffer!(framebuffer);\r\n      });\r\n    }\r\n    return framebuffer;\r\n  }\r\n\r\n  /** @internal */\r\n  private _releaseFramebuffer(framebuffer: TFramebuffer): void {\r\n    if (!this._allocator.releaseFramebuffer) {\r\n      throw new Error('RenderGraphExecutor: framebuffer release is not supported by this allocator.');\r\n    }\r\n    this._allocator.releaseFramebuffer(framebuffer);\r\n  }\r\n\r\n  /** @internal */\r\n  private _resolveFramebufferDesc(\r\n    desc: RGFramebufferDesc,\r\n    accessScope?: RGPassAccessScope\r\n  ): RGFramebufferDesc {\r\n    const resolveAttachment = (attachment: unknown): unknown => {\r\n      if (attachment instanceof RGHandle) {\r\n        if (accessScope) {\r\n          this._assertDeclaredAccess(accessScope, attachment, 'texture');\r\n        }\r\n        return this._resolveResource(attachment);\r\n      }\r\n      return attachment;\r\n    };\r\n    const colors = Array.isArray(desc.colorAttachments)\r\n      ? desc.colorAttachments.map(resolveAttachment)\r\n      : desc.colorAttachments\r\n        ? resolveAttachment(desc.colorAttachments)\r\n        : null;\r\n    return {\r\n      ...desc,\r\n      colorAttachments: colors,\r\n      depthAttachment: resolveAttachment(desc.depthAttachment)\r\n    };\r\n  }\r\n\r\n  /** @internal */\r\n  private _resolveResource(handle: RGHandle): TTexture {\r\n    const imported = this._importedTextures.get(handle._id);\r\n    if (imported !== undefined) {\r\n      return imported;\r\n    }\r\n    const resolvedImported = this._resolvedImportedTextures.get(handle._id);\r\n    if (resolvedImported !== undefined) {\r\n      return resolvedImported;\r\n    }\r\n    const importedAlias = this._importedTextureAliases.get(handle._id);\r\n    if (importedAlias !== undefined) {\r\n      const aliased =\r\n        this._importedTextures.get(importedAlias) ?? this._resolvedImportedTextures.get(importedAlias);\r\n      if (aliased !== undefined) {\r\n        return aliased;\r\n      }\r\n    }\r\n    const allocated = this._allocatedTextures.get(handle._id);\r\n    if (allocated !== undefined) {\r\n      return allocated;\r\n    }\r\n    throw new Error(\r\n      `RenderGraphExecutor: cannot resolve resource \"${handle.name}\" (id=${handle._id}). ` +\r\n        `It may not have been allocated yet or was already released.`\r\n    );\r\n  }\r\n\r\n  /** @internal */\r\n  private _createAccessScope(pass: RGPass): RGPassAccessScope {\r\n    const accessibleIds = new Set<number>();\r\n    const textureIds = new Set<number>();\r\n    const framebufferIds = new Set<number>();\r\n    for (const resource of pass.reads) {\r\n      accessibleIds.add(resource.id);\r\n      if (resource.kind === 'transient' || resource.kind === 'imported') {\r\n        textureIds.add(resource.id);\r\n      } else if (resource.kind === 'framebuffer') {\r\n        framebufferIds.add(resource.id);\r\n      }\r\n    }\r\n    for (const resource of pass.writes) {\r\n      accessibleIds.add(resource.id);\r\n      if (resource.kind === 'transient' || resource.kind === 'imported') {\r\n        textureIds.add(resource.id);\r\n      } else if (resource.kind === 'framebuffer') {\r\n        framebufferIds.add(resource.id);\r\n      }\r\n    }\r\n    return {\r\n      passName: pass.name,\r\n      accessibleIds,\r\n      textureIds,\r\n      framebufferIds\r\n    };\r\n  }\r\n\r\n  /** @internal */\r\n  private _assertDeclaredAccess(\r\n    accessScope: RGPassAccessScope,\r\n    handle: RGHandle,\r\n    access: 'texture' | 'framebuffer'\r\n  ): void {\r\n    if (!accessScope.accessibleIds.has(handle._id)) {\r\n      throw new Error(\r\n        `RenderGraphExecutor: pass \"${accessScope.passName}\" tried to access ${access} \"${handle.name}\" ` +\r\n          `without declaring a read/write dependency.`\r\n      );\r\n    }\r\n    if (access === 'texture' && !accessScope.textureIds.has(handle._id)) {\r\n      throw new Error(\r\n        `RenderGraphExecutor: pass \"${accessScope.passName}\" tried to access \"${handle.name}\" as a texture, ` +\r\n          `but it is not a texture resource.`\r\n      );\r\n    }\r\n    if (access === 'framebuffer' && !accessScope.framebufferIds.has(handle._id)) {\r\n      throw new Error(\r\n        `RenderGraphExecutor: pass \"${accessScope.passName}\" tried to access \"${handle.name}\" as a framebuffer, ` +\r\n          `but it is not a framebuffer resource.`\r\n      );\r\n    }\r\n  }\r\n\r\n  /** @internal */\r\n  private _wrapSubpassError(passName: string, subpassName: string, error: unknown): Error {\r\n    const message = error instanceof Error ? error.message : String(error);\r\n    const wrapped = new Error(\r\n      `RenderGraphExecutor: pass \"${passName}\" subpass \"${subpassName}\" failed: ${message}`\r\n    );\r\n    (wrapped as Error & { cause?: unknown }).cause = error;\r\n    return wrapped;\r\n  }\r\n\r\n  /** @internal */\r\n  private _createContext(accessScope: RGPassAccessScope): RGExecuteContext {\r\n    const self = this;\r\n    return {\r\n      getTexture<T>(handle: RGHandle): T {\r\n        self._assertDeclaredAccess(accessScope, handle, 'texture');\r\n        return self._resolveResource(handle) as unknown as T;\r\n      },\r\n      getFramebuffer<TFramebuffer = unknown>(handle: RGHandle): TFramebuffer {\r\n        self._assertDeclaredAccess(accessScope, handle, 'framebuffer');\r\n        const framebuffer = self._allocatedFramebuffers.get(handle._id);\r\n        if (framebuffer !== undefined) {\r\n          return framebuffer as unknown as TFramebuffer;\r\n        }\r\n        throw new Error(\r\n          `RenderGraphExecutor: cannot resolve framebuffer \"${handle.name}\" (id=${handle._id}). ` +\r\n            `It may not have been allocated yet or was already released.`\r\n        );\r\n      },\r\n      createFramebuffer<TFramebuffer = unknown>(desc: RGFramebufferDesc): TFramebuffer {\r\n        return self._createFramebuffer(\r\n          self._resolveFramebufferDesc(desc, accessScope)\r\n        ) as unknown as TFramebuffer;\r\n      },\r\n      deferCleanup(callback: () => void): void {\r\n        self._cleanupCallbacks.push(callback);\r\n      }\r\n    };\r\n  }\r\n}\r\n"],"names":["RenderGraphExecutor","_importedTextures","Map","_allocatedTextures","_allocatedFramebuffers","_importedTextureAliases","_resolvedImportedTextures","_cleanupCallbacks","allocator","backbufferWidth","backbufferHeight","_allocator","_backbufferWidth","_backbufferHeight","setBackbufferSize","width","height","setImportedTexture","handle","texture","set","_id","execute","compiled","length","_resolveImportedTextureAliases","allocateAt","releaseAt","allocateFramebufferAt","releaseFramebufferAt","resId","lifetime","lifetimes","resource","kind","has","firstUse","get","push","lastUse","completed","executionError","i","orderedPasses","pass","toAllocate","desc","size","_resolveSize","allocate","framebuffersToAllocate","framebuffer","_createFramebuffer","_resolveFramebufferDesc","passError","subpasses","accessScope","_createAccessScope","ctx","_createContext","subpass","executeFn","data","e","_wrapSubpassError","name","releaseError","framebuffersToRelease","undefined","_releaseFramebuffer","delete","toRelease","release","cleanupError","_runCleanupCallbacks","reset","values","clear","mode","sizeMode","scaleX","scaleY","Math","max","floor","physicalToTexture","id","physicalId","error","callback","pop","autoCleanup","allocateFramebuffer","releaseFramebuffer","Error","resolveAttachment","attachment","RGHandle","_assertDeclaredAccess","_resolveResource","colors","Array","isArray","colorAttachments","map","depthAttachment","imported","resolvedImported","importedAlias","aliased","allocated","accessibleIds","Set","textureIds","framebufferIds","reads","add","writes","passName","access","subpassName","message","String","wrapped","cause","self","getTexture","getFramebuffer","createFramebuffer","deferCleanup"],"mappings":";;AAmBA;;;;;;;;;;;;;;;AAeC,IACM,MAAMA,mBAAAA,CAAAA;qBAEX,UAA+D;qBAE/D,gBAAiC;qBAEjC,iBAAkC;AAClC,qBACQC,iBAA2C,GAAA,IAAIC,GAAM,EAAA;AAC7D,qBACQC,kBAA4C,GAAA,IAAID,GAAM,EAAA;AAC9D,qBACQE,sBAAoD,GAAA,IAAIF,GAAM,EAAA;AACtE,qBACQG,uBAA+C,GAAA,IAAIH,GAAM,EAAA;AACjE,qBACQI,yBAAmD,GAAA,IAAIJ,GAAM,EAAA;AACrE,qBACQK,iBAAuC,GAAA,EAAE;AAEjD,IAAA,WAAA,CACEC,SAAqD,EACrDC,eAAuB,EACvBC,gBAAwB,CACxB;QACA,IAAI,CAACC,UAAU,GAAGH,SAAAA;QAClB,IAAI,CAACI,gBAAgB,GAAGH,eAAAA;QACxB,IAAI,CAACI,iBAAiB,GAAGH,gBAAAA;AAC3B;AAEA;;AAEC,MACDI,iBAAkBC,CAAAA,KAAa,EAAEC,MAAc,EAAQ;QACrD,IAAI,CAACJ,gBAAgB,GAAGG,KAAAA;QACxB,IAAI,CAACF,iBAAiB,GAAGG,MAAAA;AAC3B;AAEA;;;;;AAKC,MACDC,kBAAmBC,CAAAA,MAAgB,EAAEC,OAAiB,EAAQ;AAC5D,QAAA,IAAI,CAAClB,iBAAiB,CAACmB,GAAG,CAACF,MAAAA,CAAOG,GAAG,EAAEF,OAAAA,CAAAA;AACzC;AAEA;;;;;;;;;MAUAG,OAAAA,CAAQC,QAA6B,EAAQ;AAC3C,QAAA,IAAI,CAAChB,iBAAiB,CAACiB,MAAM,GAAG,CAAA;QAChC,IAAI,CAACC,8BAA8B,CAACF,QAAAA,CAAAA;;QAGpC,MAAMG,UAAAA,GAAa,IAAIxB,GAAAA,EAAAA,CAAAA;QACvB,MAAMyB,SAAAA,GAAY,IAAIzB,GAAAA,EAAAA,CAAAA;QACtB,MAAM0B,qBAAAA,GAAwB,IAAI1B,GAAAA,EAAAA,CAAAA;QAClC,MAAM2B,oBAAAA,GAAuB,IAAI3B,GAAAA,EAAAA,CAAAA;AAEjC,QAAA,KAAK,MAAM,CAAC4B,KAAAA,EAAOC,SAAS,IAAIR,QAAAA,CAASS,SAAS,CAAE;AAClD,YAAA,IAAID,QAASE,CAAAA,QAAQ,CAACC,IAAI,KAAK,WAAa,EAAA;AAC1C,gBAAA,IAAI,CAACR,UAAWS,CAAAA,GAAG,CAACJ,QAAAA,CAASK,QAAQ,CAAG,EAAA;AACtCV,oBAAAA,UAAAA,CAAWN,GAAG,CAACW,QAASK,CAAAA,QAAQ,EAAE,EAAE,CAAA;AACtC;AACAV,gBAAAA,UAAAA,CAAWW,GAAG,CAACN,QAAAA,CAASK,QAAQ,CAAA,CAAGE,IAAI,CAACR,KAAAA,CAAAA;AAExC,gBAAA,IAAI,CAACH,SAAUQ,CAAAA,GAAG,CAACJ,QAAAA,CAASQ,OAAO,CAAG,EAAA;AACpCZ,oBAAAA,SAAAA,CAAUP,GAAG,CAACW,QAASQ,CAAAA,OAAO,EAAE,EAAE,CAAA;AACpC;AACAZ,gBAAAA,SAAAA,CAAUU,GAAG,CAACN,QAAAA,CAASQ,OAAO,CAAA,CAAGD,IAAI,CAACR,KAAAA,CAAAA;AACxC,aAAA,MAAO,IAAIC,QAASE,CAAAA,QAAQ,CAACC,IAAI,KAAK,aAAe,EAAA;AACnD,gBAAA,IAAI,CAACN,qBAAsBO,CAAAA,GAAG,CAACJ,QAAAA,CAASK,QAAQ,CAAG,EAAA;AACjDR,oBAAAA,qBAAAA,CAAsBR,GAAG,CAACW,QAASK,CAAAA,QAAQ,EAAE,EAAE,CAAA;AACjD;AACAR,gBAAAA,qBAAAA,CAAsBS,GAAG,CAACN,QAAAA,CAASK,QAAQ,CAAA,CAAGE,IAAI,CAACR,KAAAA,CAAAA;AAEnD,gBAAA,IAAI,CAACD,oBAAqBM,CAAAA,GAAG,CAACJ,QAAAA,CAASQ,OAAO,CAAG,EAAA;AAC/CV,oBAAAA,oBAAAA,CAAqBT,GAAG,CAACW,QAASQ,CAAAA,OAAO,EAAE,EAAE,CAAA;AAC/C;AACAV,gBAAAA,oBAAAA,CAAqBQ,GAAG,CAACN,QAAAA,CAASQ,OAAO,CAAA,CAAGD,IAAI,CAACR,KAAAA,CAAAA;AACnD;AACF;AAEA,QAAA,IAAIU,SAAY,GAAA,KAAA;AAChB,QAAA,IAAIC,cAA0B,GAAA,IAAA;QAC9B,IAAI;YACF,IAAK,IAAIC,IAAI,CAAGA,EAAAA,CAAAA,GAAInB,SAASoB,aAAa,CAACnB,MAAM,EAAEkB,CAAK,EAAA,CAAA;AACtD,gBAAA,MAAME,IAAOrB,GAAAA,QAAAA,CAASoB,aAAa,CAACD,CAAE,CAAA;;gBAGtC,MAAMG,UAAAA,GAAanB,UAAWW,CAAAA,GAAG,CAACK,CAAAA,CAAAA;AAClC,gBAAA,IAAIG,UAAY,EAAA;oBACd,KAAK,MAAMf,SAASe,UAAY,CAAA;AAC9B,wBAAA,MAAMd,QAAWR,GAAAA,QAAAA,CAASS,SAAS,CAACK,GAAG,CAACP,KAAAA,CAAAA;AACxC,wBAAA,MAAMgB,IAAOf,GAAAA,QAAAA,CAASE,QAAQ,CAACa,IAAI;AACnC,wBAAA,MAAMC,IAAO,GAAA,IAAI,CAACC,YAAY,CAACF,IAAAA,CAAAA;AAC/B,wBAAA,MAAM3B,UAAU,IAAI,CAACR,UAAU,CAACsC,QAAQ,CAACH,IAAMC,EAAAA,IAAAA,CAAAA;AAC/C,wBAAA,IAAI,CAAC5C,kBAAkB,CAACiB,GAAG,CAACU,KAAOX,EAAAA,OAAAA,CAAAA;AACrC;AACF;;gBAGA,MAAM+B,sBAAAA,GAAyBtB,qBAAsBS,CAAAA,GAAG,CAACK,CAAAA,CAAAA;AACzD,gBAAA,IAAIQ,sBAAwB,EAAA;oBAC1B,KAAK,MAAMpB,SAASoB,sBAAwB,CAAA;AAC1C,wBAAA,MAAMnB,QAAWR,GAAAA,QAAAA,CAASS,SAAS,CAACK,GAAG,CAACP,KAAAA,CAAAA;AACxC,wBAAA,MAAMgB,IAAOf,GAAAA,QAAAA,CAASE,QAAQ,CAACa,IAAI;wBACnC,MAAMK,WAAAA,GAAc,IAAI,CAACC,kBAAkB,CAAC,IAAI,CAACC,uBAAuB,CAACP,IAAO,CAAA,EAAA,KAAA,CAAA;AAChF,wBAAA,IAAI,CAAC1C,sBAAsB,CAACgB,GAAG,CAACU,KAAOqB,EAAAA,WAAAA,CAAAA;AACzC;AACF;;;AAIA,gBAAA,IAAIG,SAAqB,GAAA,IAAA;gBACzB,IAAI;AACF,oBAAA,IAAIV,IAAKW,CAAAA,SAAS,CAAC/B,MAAM,GAAG,CAAG,EAAA;AAC7B,wBAAA,MAAMgC,WAAc,GAAA,IAAI,CAACC,kBAAkB,CAACb,IAAAA,CAAAA;AAC5C,wBAAA,MAAMc,GAAM,GAAA,IAAI,CAACC,cAAc,CAACH,WAAAA,CAAAA;AAChC,wBAAA,KAAK,MAAMI,OAAAA,IAAWhB,IAAKW,CAAAA,SAAS,CAAE;4BACpC,IAAI;AACDK,gCAAAA,OAAAA,CAAQC,SAAS,CAA0BH,GAAKd,EAAAA,IAAAA,CAAKkB,IAAI,CAAA;AAC5D,6BAAA,CAAE,OAAOC,CAAG,EAAA;gCACV,MAAM,IAAI,CAACC,iBAAiB,CAACpB,KAAKqB,IAAI,EAAEL,OAAQK,CAAAA,IAAI,EAAEF,CAAAA,CAAAA;AACxD;AACF;qBACK,MAAA,IAAInB,IAAKiB,CAAAA,SAAS,EAAE;AACzB,wBAAA,MAAML,WAAc,GAAA,IAAI,CAACC,kBAAkB,CAACb,IAAAA,CAAAA;AAC5C,wBAAA,MAAMc,GAAM,GAAA,IAAI,CAACC,cAAc,CAACH,WAAAA,CAAAA;AAC/BZ,wBAAAA,IAAAA,CAAKiB,SAAS,CAA0BH,GAAKd,EAAAA,IAAAA,CAAKkB,IAAI,CAAA;AACzD;AACF,iBAAA,CAAE,OAAOC,CAAG,EAAA;oBACVT,SAAYS,GAAAA,CAAAA;AACd;AAEA,gBAAA,IAAIG,YAAwB,GAAA,IAAA;gBAC5B,MAAMC,qBAAAA,GAAwBtC,oBAAqBQ,CAAAA,GAAG,CAACK,CAAAA,CAAAA;AACvD,gBAAA,IAAIyB,qBAAuB,EAAA;oBACzB,KAAK,MAAMrC,SAASqC,qBAAuB,CAAA;AACzC,wBAAA,MAAMhB,cAAc,IAAI,CAAC/C,sBAAsB,CAACiC,GAAG,CAACP,KAAAA,CAAAA;AACpD,wBAAA,IAAIqB,gBAAgBiB,SAAW,EAAA;4BAC7B,IAAI;gCACF,IAAI,CAACC,mBAAmB,CAAClB,WAAAA,CAAAA;AACzB,gCAAA,IAAI,CAAC/C,sBAAsB,CAACkE,MAAM,CAACxC,KAAAA,CAAAA;AACrC,6BAAA,CAAE,OAAOiC,CAAG,EAAA;gCACVG,YAAiBH,KAAAA,CAAAA;AACnB;AACF;AACF;AACF;;gBAEA,MAAMQ,SAAAA,GAAY5C,SAAUU,CAAAA,GAAG,CAACK,CAAAA,CAAAA;AAChC,gBAAA,IAAI6B,SAAW,EAAA;oBACb,KAAK,MAAMzC,SAASyC,SAAW,CAAA;AAC7B,wBAAA,MAAMpD,UAAU,IAAI,CAAChB,kBAAkB,CAACkC,GAAG,CAACP,KAAAA,CAAAA;AAC5C,wBAAA,IAAIX,YAAYiD,SAAW,EAAA;4BACzB,IAAI;AACF,gCAAA,IAAI,CAACzD,UAAU,CAAC6D,OAAO,CAACrD,OAAAA,CAAAA;AACxB,gCAAA,IAAI,CAAChB,kBAAkB,CAACmE,MAAM,CAACxC,KAAAA,CAAAA;AACjC,6BAAA,CAAE,OAAOiC,CAAG,EAAA;gCACVG,YAAiBH,KAAAA,CAAAA;AACnB;AACF;AACF;AACF;AACA,gBAAA,IAAIT,SAAW,EAAA;oBACb,MAAMA,SAAAA;AACR;AACA,gBAAA,IAAIY,YAAc,EAAA;oBAChB,MAAMA,YAAAA;AACR;AACF;YACA1B,SAAY,GAAA,IAAA;AACd,SAAA,CAAE,OAAOuB,CAAG,EAAA;YACVtB,cAAiBsB,GAAAA,CAAAA;SACT,QAAA;AACR,YAAA,IAAIU,YAAwB,GAAA,IAAA;YAC5B,IAAI;AACF,gBAAA,IAAI,CAACC,oBAAoB,EAAA;AAC3B,aAAA,CAAE,OAAOX,CAAG,EAAA;gBACVU,YAAeV,GAAAA,CAAAA;aACP,QAAA;AACR,gBAAA,IAAI,CAACvB,SAAW,EAAA;oBACd,IAAI;AACF,wBAAA,IAAI,CAACmC,KAAK,EAAA;AACZ,qBAAA,CAAE,OAAOZ,CAAG,EAAA;wBACVU,YAAiBV,KAAAA,CAAAA;AACnB;AACF;AACF;AACA,YAAA,IAAItB,cAAgB,EAAA;gBAClB,MAAMA,cAAAA;AACR;AACA,YAAA,IAAIgC,YAAc,EAAA;gBAChB,MAAMA,YAAAA;AACR;AACF;AACF;AAEA;;;AAGC,MACDE,KAAc,GAAA;AACZ,QAAA,IAAI,CAACD,oBAAoB,EAAA;;AAEzB,QAAA,KAAK,MAAMvB,WAAe,IAAA,IAAI,CAAC/C,sBAAsB,CAACwE,MAAM,EAAI,CAAA;YAC9D,IAAI,CAACP,mBAAmB,CAAClB,WAAAA,CAAAA;AAC3B;QACA,IAAI,CAAC/C,sBAAsB,CAACyE,KAAK,EAAA;AACjC,QAAA,KAAK,MAAM1D,OAAW,IAAA,IAAI,CAAChB,kBAAkB,CAACyE,MAAM,EAAI,CAAA;AACtD,YAAA,IAAI,CAACjE,UAAU,CAAC6D,OAAO,CAACrD,OAAAA,CAAAA;AAC1B;QACA,IAAI,CAAChB,kBAAkB,CAAC0E,KAAK,EAAA;QAC7B,IAAI,CAAC5E,iBAAiB,CAAC4E,KAAK,EAAA;QAC5B,IAAI,CAACxE,uBAAuB,CAACwE,KAAK,EAAA;QAClC,IAAI,CAACvE,yBAAyB,CAACuE,KAAK,EAAA;AACtC;;AAIA,qBACQ7B,YAAaF,CAAAA,IAAmB,EAAkB;QACxD,MAAMgC,IAAAA,GAAOhC,IAAKiC,CAAAA,QAAQ,IAAI,qBAAA;AAC9B,QAAA,IAAID,SAAS,UAAY,EAAA;YACvB,OAAO;gBACL/D,KAAO+B,EAAAA,IAAAA,CAAK/B,KAAK,IAAI,CAAA;gBACrBC,MAAQ8B,EAAAA,IAAAA,CAAK9B,MAAM,IAAI;AACzB,aAAA;AACF;;QAEA,MAAMgE,MAAAA,GAASlC,IAAK/B,CAAAA,KAAK,IAAI,GAAA;QAC7B,MAAMkE,MAAAA,GAASnC,IAAK9B,CAAAA,MAAM,IAAI,GAAA;QAC9B,OAAO;YACLD,KAAOmE,EAAAA,IAAAA,CAAKC,GAAG,CAAC,CAAGD,EAAAA,IAAAA,CAAKE,KAAK,CAAC,IAAI,CAACxE,gBAAgB,GAAGoE,MAAAA,CAAAA,CAAAA;YACtDhE,MAAQkE,EAAAA,IAAAA,CAAKC,GAAG,CAAC,CAAGD,EAAAA,IAAAA,CAAKE,KAAK,CAAC,IAAI,CAACvE,iBAAiB,GAAGoE,MAAAA,CAAAA;AAC1D,SAAA;AACF;AAEA,qBACQxD,8BAA+BF,CAAAA,QAA6B,EAAQ;QAC1E,IAAI,CAAClB,uBAAuB,CAACwE,KAAK,EAAA;QAClC,IAAI,CAACvE,yBAAyB,CAACuE,KAAK,EAAA;AACpC,QAAA,MAAMQ,oBAAoB,IAAInF,GAAAA,EAAAA;AAC9B,QAAA,KAAK,MAAM6B,QAAYR,IAAAA,QAAAA,CAASS,SAAS,CAAC4C,MAAM,EAAI,CAAA;YAClD,MAAM3C,QAAAA,GAAWF,SAASE,QAAQ;YAClC,IAAIA,QAAAA,CAASC,IAAI,KAAK,UAAY,EAAA;AAChC,gBAAA;AACF;AACA,YAAA,MAAMf,UACJ,IAAI,CAAClB,iBAAiB,CAACoC,GAAG,CAACJ,QAAAA,CAASqD,EAAE,CAAA,IAAK,IAAI,CAACrF,iBAAiB,CAACoC,GAAG,CAACJ,SAASsD,UAAU,CAAA;AAC3F,YAAA,IAAIpE,YAAYiD,SAAW,EAAA;AACzBiB,gBAAAA,iBAAAA,CAAkBjE,GAAG,CAACa,QAASsD,CAAAA,UAAU,EAAEpE,OAAAA,CAAAA;AAC7C;AACF;AACA,QAAA,KAAK,MAAMY,QAAYR,IAAAA,QAAAA,CAASS,SAAS,CAAC4C,MAAM,EAAI,CAAA;YAClD,MAAM3C,QAAAA,GAAWF,SAASE,QAAQ;YAClC,IAAIA,QAAAA,CAASC,IAAI,KAAK,UAAY,EAAA;AAChC,gBAAA;AACF;YACA,IAAI,CAAC7B,uBAAuB,CAACe,GAAG,CAACa,QAASqD,CAAAA,EAAE,EAAErD,QAAAA,CAASsD,UAAU,CAAA;AACjE,YAAA,MAAMpE,OAAUkE,GAAAA,iBAAAA,CAAkBhD,GAAG,CAACJ,SAASsD,UAAU,CAAA;AACzD,YAAA,IAAIpE,YAAYiD,SAAW,EAAA;AACzB,gBAAA,IAAI,CAAC9D,yBAAyB,CAACc,GAAG,CAACa,QAAAA,CAASqD,EAAE,EAAEnE,OAAAA,CAAAA;AAChD,gBAAA,IAAI,CAACb,yBAAyB,CAACc,GAAG,CAACa,QAAAA,CAASsD,UAAU,EAAEpE,OAAAA,CAAAA;AAC1D;AACF;AACF;qBAGA,oBAAqC,GAAA;AACnC,QAAA,IAAIqE,KAAiB,GAAA,IAAA;AACrB,QAAA,MAAO,IAAI,CAACjF,iBAAiB,CAACiB,MAAM,GAAG,CAAG,CAAA;AACxC,YAAA,MAAMiE,QAAW,GAAA,IAAI,CAAClF,iBAAiB,CAACmF,GAAG,EAAA;YAC3C,IAAI;AACFD,gBAAAA,QAAAA,EAAAA;AACF,aAAA,CAAE,OAAO1B,CAAG,EAAA;gBACVyB,KAAUzB,KAAAA,CAAAA;AACZ;AACF;AACA,QAAA,IAAIyB,KAAO,EAAA;YACT,MAAMA,KAAAA;AACR;AACF;AAEA,qBACA,kBAAQpC,CAAmBN,IAAuB,EAAE6C,WAAAA,GAAc,IAAI,EAAgB;AACpF,QAAA,IAAI,CAAC,IAAI,CAAChF,UAAU,CAACiF,mBAAmB,IAAI,CAAC,IAAI,CAACjF,UAAU,CAACkF,kBAAkB,EAAE;AAC/E,YAAA,MAAM,IAAIC,KAAM,CAAA,iFAAA,CAAA;AAClB;AACA,QAAA,MAAM3C,cAAc,IAAI,CAACxC,UAAU,CAACiF,mBAAmB,CAAC9C,IAAAA,CAAAA;AACxD,QAAA,IAAI6C,WAAa,EAAA;AACf,YAAA,IAAI,CAACpF,iBAAiB,CAAC+B,IAAI,CAAC,IAAA;AAC1B,gBAAA,IAAI,CAAC3B,UAAU,CAACkF,kBAAkB,CAAE1C,WAAAA,CAAAA;AACtC,aAAA,CAAA;AACF;QACA,OAAOA,WAAAA;AACT;AAEA,qBACQkB,mBAAoBlB,CAAAA,WAAyB,EAAQ;AAC3D,QAAA,IAAI,CAAC,IAAI,CAACxC,UAAU,CAACkF,kBAAkB,EAAE;AACvC,YAAA,MAAM,IAAIC,KAAM,CAAA,8EAAA,CAAA;AAClB;AACA,QAAA,IAAI,CAACnF,UAAU,CAACkF,kBAAkB,CAAC1C,WAAAA,CAAAA;AACrC;AAEA,qBACA,uBAAQE,CACNP,IAAuB,EACvBU,WAA+B,EACZ;AACnB,QAAA,MAAMuC,oBAAoB,CAACC,UAAAA,GAAAA;AACzB,YAAA,IAAIA,sBAAsBC,QAAU,EAAA;AAClC,gBAAA,IAAIzC,WAAa,EAAA;AACf,oBAAA,IAAI,CAAC0C,qBAAqB,CAAC1C,WAAAA,EAAawC,UAAY,EAAA,SAAA,CAAA;AACtD;gBACA,OAAO,IAAI,CAACG,gBAAgB,CAACH,UAAAA,CAAAA;AAC/B;YACA,OAAOA,UAAAA;AACT,SAAA;AACA,QAAA,MAAMI,SAASC,KAAMC,CAAAA,OAAO,CAACxD,IAAKyD,CAAAA,gBAAgB,IAC9CzD,IAAKyD,CAAAA,gBAAgB,CAACC,GAAG,CAACT,qBAC1BjD,IAAKyD,CAAAA,gBAAgB,GACnBR,iBAAkBjD,CAAAA,IAAAA,CAAKyD,gBAAgB,CACvC,GAAA,IAAA;QACN,OAAO;AACL,YAAA,GAAGzD,IAAI;YACPyD,gBAAkBH,EAAAA,MAAAA;YAClBK,eAAiBV,EAAAA,iBAAAA,CAAkBjD,KAAK2D,eAAe;AACzD,SAAA;AACF;AAEA,qBACQN,gBAAiBjF,CAAAA,MAAgB,EAAY;QACnD,MAAMwF,QAAAA,GAAW,IAAI,CAACzG,iBAAiB,CAACoC,GAAG,CAACnB,OAAOG,GAAG,CAAA;AACtD,QAAA,IAAIqF,aAAatC,SAAW,EAAA;YAC1B,OAAOsC,QAAAA;AACT;QACA,MAAMC,gBAAAA,GAAmB,IAAI,CAACrG,yBAAyB,CAAC+B,GAAG,CAACnB,OAAOG,GAAG,CAAA;AACtE,QAAA,IAAIsF,qBAAqBvC,SAAW,EAAA;YAClC,OAAOuC,gBAAAA;AACT;QACA,MAAMC,aAAAA,GAAgB,IAAI,CAACvG,uBAAuB,CAACgC,GAAG,CAACnB,OAAOG,GAAG,CAAA;AACjE,QAAA,IAAIuF,kBAAkBxC,SAAW,EAAA;AAC/B,YAAA,MAAMyC,OACJ,GAAA,IAAI,CAAC5G,iBAAiB,CAACoC,GAAG,CAACuE,aAAAA,CAAAA,IAAkB,IAAI,CAACtG,yBAAyB,CAAC+B,GAAG,CAACuE,aAAAA,CAAAA;AAClF,YAAA,IAAIC,YAAYzC,SAAW,EAAA;gBACzB,OAAOyC,OAAAA;AACT;AACF;QACA,MAAMC,SAAAA,GAAY,IAAI,CAAC3G,kBAAkB,CAACkC,GAAG,CAACnB,OAAOG,GAAG,CAAA;AACxD,QAAA,IAAIyF,cAAc1C,SAAW,EAAA;YAC3B,OAAO0C,SAAAA;AACT;AACA,QAAA,MAAM,IAAIhB,KACR,CAAA,CAAC,8CAA8C,EAAE5E,MAAAA,CAAO+C,IAAI,CAAC,MAAM,EAAE/C,MAAAA,CAAOG,GAAG,CAAC,GAAG,CAAC,GAClF,CAAC,2DAA2D,CAAC,CAAA;AAEnE;AAEA,qBACQoC,kBAAmBb,CAAAA,IAAY,EAAqB;AAC1D,QAAA,MAAMmE,gBAAgB,IAAIC,GAAAA,EAAAA;AAC1B,QAAA,MAAMC,aAAa,IAAID,GAAAA,EAAAA;AACvB,QAAA,MAAME,iBAAiB,IAAIF,GAAAA,EAAAA;AAC3B,QAAA,KAAK,MAAM/E,QAAAA,IAAYW,IAAKuE,CAAAA,KAAK,CAAE;YACjCJ,aAAcK,CAAAA,GAAG,CAACnF,QAAAA,CAASqD,EAAE,CAAA;AAC7B,YAAA,IAAIrD,SAASC,IAAI,KAAK,eAAeD,QAASC,CAAAA,IAAI,KAAK,UAAY,EAAA;gBACjE+E,UAAWG,CAAAA,GAAG,CAACnF,QAAAA,CAASqD,EAAE,CAAA;AAC5B,aAAA,MAAO,IAAIrD,QAAAA,CAASC,IAAI,KAAK,aAAe,EAAA;gBAC1CgF,cAAeE,CAAAA,GAAG,CAACnF,QAAAA,CAASqD,EAAE,CAAA;AAChC;AACF;AACA,QAAA,KAAK,MAAMrD,QAAAA,IAAYW,IAAKyE,CAAAA,MAAM,CAAE;YAClCN,aAAcK,CAAAA,GAAG,CAACnF,QAAAA,CAASqD,EAAE,CAAA;AAC7B,YAAA,IAAIrD,SAASC,IAAI,KAAK,eAAeD,QAASC,CAAAA,IAAI,KAAK,UAAY,EAAA;gBACjE+E,UAAWG,CAAAA,GAAG,CAACnF,QAAAA,CAASqD,EAAE,CAAA;AAC5B,aAAA,MAAO,IAAIrD,QAAAA,CAASC,IAAI,KAAK,aAAe,EAAA;gBAC1CgF,cAAeE,CAAAA,GAAG,CAACnF,QAAAA,CAASqD,EAAE,CAAA;AAChC;AACF;QACA,OAAO;AACLgC,YAAAA,QAAAA,EAAU1E,KAAKqB,IAAI;AACnB8C,YAAAA,aAAAA;AACAE,YAAAA,UAAAA;AACAC,YAAAA;AACF,SAAA;AACF;qBAGA,qBACE1D,CAAAA,WAA8B,EAC9BtC,MAAgB,EAChBqG,MAAiC,EAC3B;QACN,IAAI,CAAC/D,YAAYuD,aAAa,CAAC5E,GAAG,CAACjB,MAAAA,CAAOG,GAAG,CAAG,EAAA;YAC9C,MAAM,IAAIyE,MACR,CAAC,2BAA2B,EAAEtC,WAAY8D,CAAAA,QAAQ,CAAC,kBAAkB,EAAEC,OAAO,EAAE,EAAErG,OAAO+C,IAAI,CAAC,EAAE,CAAC,GAC/F,CAAC,0CAA0C,CAAC,CAAA;AAElD;QACA,IAAIsD,MAAAA,KAAW,SAAa,IAAA,CAAC/D,WAAYyD,CAAAA,UAAU,CAAC9E,GAAG,CAACjB,MAAOG,CAAAA,GAAG,CAAG,EAAA;AACnE,YAAA,MAAM,IAAIyE,KACR,CAAA,CAAC,2BAA2B,EAAEtC,WAAAA,CAAY8D,QAAQ,CAAC,mBAAmB,EAAEpG,MAAAA,CAAO+C,IAAI,CAAC,gBAAgB,CAAC,GACnG,CAAC,iCAAiC,CAAC,CAAA;AAEzC;QACA,IAAIsD,MAAAA,KAAW,aAAiB,IAAA,CAAC/D,WAAY0D,CAAAA,cAAc,CAAC/E,GAAG,CAACjB,MAAOG,CAAAA,GAAG,CAAG,EAAA;AAC3E,YAAA,MAAM,IAAIyE,KACR,CAAA,CAAC,2BAA2B,EAAEtC,WAAAA,CAAY8D,QAAQ,CAAC,mBAAmB,EAAEpG,MAAAA,CAAO+C,IAAI,CAAC,oBAAoB,CAAC,GACvG,CAAC,qCAAqC,CAAC,CAAA;AAE7C;AACF;qBAGA,iBAA0BqD,CAAAA,QAAgB,EAAEE,WAAmB,EAAEhC,KAAc,EAAS;AACtF,QAAA,MAAMiC,UAAUjC,KAAiBM,YAAAA,KAAAA,GAAQN,KAAMiC,CAAAA,OAAO,GAAGC,MAAOlC,CAAAA,KAAAA,CAAAA;AAChE,QAAA,MAAMmC,OAAU,GAAA,IAAI7B,KAClB,CAAA,CAAC,2BAA2B,EAAEwB,QAAS,CAAA,WAAW,EAAEE,WAAAA,CAAY,UAAU,EAAEC,OAAS,CAAA,CAAA,CAAA;AAEtFE,QAAAA,OAAAA,CAAwCC,KAAK,GAAGpC,KAAAA;QACjD,OAAOmC,OAAAA;AACT;AAEA,qBACQhE,cAAeH,CAAAA,WAA8B,EAAoB;AACvE,QAAA,MAAMqE,OAAO,IAAI;QACjB,OAAO;AACLC,YAAAA,UAAAA,CAAAA,CAAc5G,MAAgB,EAAA;gBAC5B2G,IAAK3B,CAAAA,qBAAqB,CAAC1C,WAAAA,EAAatC,MAAQ,EAAA,SAAA,CAAA;gBAChD,OAAO2G,IAAAA,CAAK1B,gBAAgB,CAACjF,MAAAA,CAAAA;AAC/B,aAAA;AACA6G,YAAAA,cAAAA,CAAAA,CAAuC7G,MAAgB,EAAA;gBACrD2G,IAAK3B,CAAAA,qBAAqB,CAAC1C,WAAAA,EAAatC,MAAQ,EAAA,aAAA,CAAA;AAChD,gBAAA,MAAMiC,cAAc0E,IAAKzH,CAAAA,sBAAsB,CAACiC,GAAG,CAACnB,OAAOG,GAAG,CAAA;AAC9D,gBAAA,IAAI8B,gBAAgBiB,SAAW,EAAA;oBAC7B,OAAOjB,WAAAA;AACT;AACA,gBAAA,MAAM,IAAI2C,KACR,CAAA,CAAC,iDAAiD,EAAE5E,MAAAA,CAAO+C,IAAI,CAAC,MAAM,EAAE/C,MAAAA,CAAOG,GAAG,CAAC,GAAG,CAAC,GACrF,CAAC,2DAA2D,CAAC,CAAA;AAEnE,aAAA;AACA2G,YAAAA,iBAAAA,CAAAA,CAA0ClF,IAAuB,EAAA;AAC/D,gBAAA,OAAO+E,KAAKzE,kBAAkB,CAC5ByE,IAAKxE,CAAAA,uBAAuB,CAACP,IAAMU,EAAAA,WAAAA,CAAAA,CAAAA;AAEvC,aAAA;AACAyE,YAAAA,YAAAA,CAAAA,CAAaxC,QAAoB,EAAA;gBAC/BoC,IAAKtH,CAAAA,iBAAiB,CAAC+B,IAAI,CAACmD,QAAAA,CAAAA;AAC9B;AACF,SAAA;AACF;AACF;;;;"}