@zephyr3d/scene 0.6.0 → 0.7.0

package/dist/src/material/material.js

@@ -0,0 +1,301 @@
+import { ProgramBuilder } from '@zephyr3d/device';
+import { QUEUE_OPAQUE } from '../values.js';
+import { RenderBundleWrapper } from '../render/renderbundle_wrapper.js';
+import { Disposable, DWeakRef } from '@zephyr3d/base';
+
+/**
+ * Base class for any kind of materials
+ *
+ * @public
+ */ class Material extends Disposable {
+    /** @internal */ static _registry = new Map();
+    /** @internal */ static _nextId = 0;
+    /** @internal */ static _programCache = {};
+    /** @internal */ _states;
+    /** @internal */ _numPasses;
+    /** @internal */ _hash;
+    /** @internal */ _optionTag;
+    /** @internal */ _id;
+    /** @internal */ _persistentId;
+    /** @internal */ _currentHash;
+    /** @internal */ _changeTag;
+    /**
+   * Creates an instance of material
+   */ constructor(){
+        super();
+        this._id = ++Material._nextId;
+        this._persistentId = crypto.randomUUID();
+        this._states = {};
+        this._numPasses = 1;
+        this._hash = [
+            null
+        ];
+        this._optionTag = 0;
+        this._changeTag = 0;
+        this._currentHash = [];
+        Material._registry.set(this._persistentId, new DWeakRef(this));
+    }
+    clone() {
+        const other = new Material();
+        other.copyFrom(this);
+        return other;
+    }
+    copyFrom(other) {
+        if (this._states) {
+            for(const k in this._states){
+                this._states[k]?.bindGroup?.dispose();
+            }
+            this._states = {};
+        }
+        this._numPasses = other._numPasses;
+    }
+    /** Material change tag */ get changeTag() {
+        return this._changeTag;
+    }
+    /** @internal */ static findMaterialById(id) {
+        const m = this._registry.get(id);
+        if (m && !m.get()) {
+            this._registry.delete(id);
+            return null;
+        }
+        return m ? m.get() : null;
+    }
+    /**
+   * Persistent ID used in serialization
+   */ get persistentId() {
+        return this._persistentId;
+    }
+    set persistentId(val) {
+        if (val !== this._persistentId) {
+            const m = Material._registry.get(this._persistentId);
+            if (!m || m.get() !== this) {
+                throw new Error('Registry material mismatch');
+            }
+            Material._registry.delete(this._persistentId);
+            this._persistentId = val;
+            Material._registry.set(this._persistentId, m);
+        }
+    }
+    /** Unique identifier of the material */ get instanceId() {
+        return this._id;
+    }
+    get numPasses() {
+        return this._numPasses;
+    }
+    set numPasses(val) {
+        while(this._hash.length < val){
+            this._hash.push(null);
+        }
+        this._numPasses = val;
+    }
+    /** @internal */ getHash(pass) {
+        if (this._hash[pass] === null) {
+            this._hash[pass] = this.createHash(pass);
+        }
+        return this._hash[pass];
+    }
+    getQueueType() {
+        return QUEUE_OPAQUE;
+    }
+    /** Returns true if given pass is transparent */ isTransparentPass(_pass) {
+        return false;
+    }
+    /** Returns true if shading of the material will be affected by lights  */ supportLighting() {
+        return true;
+    }
+    /** Returns true if this material supports geometry instancing  */ supportInstancing() {
+        return true;
+    }
+    /** Returns true if this material supports geometry instancing  */ isBatchable() {
+        return false;
+    }
+    /** Return true if this material requires the scene color texture */ needSceneColor() {
+        return false;
+    }
+    /** Return true if this material requires the linear scene depth texture */ needSceneDepth() {
+        return false;
+    }
+    /** Create material instance */ createInstance() {
+        return null;
+    }
+    /** @internal */ get coreMaterial() {
+        return this;
+    }
+    /**
+   * Apply material
+   * @param ctx - Draw context
+   * @returns true if no error, otherwise false
+   */ apply(ctx) {
+        for(let pass = 0; pass < this._numPasses; pass++){
+            const hash = this.calcGlobalHash(ctx, pass);
+            let state = this._states[hash];
+            if (!state) {
+                const programHash = `${this.constructor.name}:${hash}`;
+                let program = Material._programCache[programHash];
+                if (!program) {
+                    program = this.createProgram(ctx, pass) ?? null;
+                    Material._programCache[programHash] = program;
+                }
+                const bindGroup = program.bindGroupLayouts.length > 2 ? ctx.device.createBindGroup(program.bindGroupLayouts[2]) : null;
+                state = {
+                    program,
+                    bindGroup,
+                    bindGroupTag: bindGroup?.getGPUId() ?? '',
+                    renderStateSet: ctx.device.createRenderStateSet(),
+                    materialTag: -1
+                };
+                this._states[hash] = state;
+            }
+            if (!state.program) {
+                return false;
+            }
+            this.applyUniforms(state.bindGroup, ctx, state.materialTag !== this._optionTag, pass);
+            state.materialTag = this._optionTag;
+            this.updateRenderStates(pass, state.renderStateSet, ctx);
+            this._currentHash[pass] = hash;
+            if (state.bindGroup) {
+                const id = state.bindGroup.getGPUId();
+                if (id !== state.bindGroupTag) {
+                    state.bindGroupTag = id;
+                    this._changeTag++;
+                    RenderBundleWrapper.materialChanged(this.coreMaterial);
+                }
+            }
+        }
+    }
+    /** @internal */ bind(device, pass) {
+        const hash = this._currentHash[pass];
+        const state = this._states[hash];
+        if (!state) {
+            console.error('Material.bind() failed: state not found');
+            return false;
+        }
+        if (!state.program) {
+            return false;
+        }
+        device.setProgram(state.program);
+        device.setBindGroup(2, state.bindGroup);
+        device.setRenderStates(state.renderStateSet);
+    }
+    /** @internal */ calcGlobalHash(ctx, pass) {
+        return `${this.getHash(pass)}:${ctx.materialFlags}:${ctx.renderPassHash}`;
+    }
+    /**
+   * Draws a primitive using this material
+   * @internal
+   *
+   * @param primitive - The prmitive to be drawn
+   * @param ctx - The context of current drawing task
+   * @param numInstances - How many instances should be drawn. if zero, the instance count will be automatically detected.
+   */ draw(primitive, ctx, numInstances = 0) {
+        for(let pass = 0; pass < this._numPasses; pass++){
+            this.bind(ctx.device, pass);
+            this.drawPrimitive(pass, primitive, ctx, numInstances);
+        }
+    }
+    /**
+   * Sets all uniform values to the bind group of the material if needed
+   * @param bindGroup - The bind group of the material
+   * @param ctx - The context of current drawing task
+   * @param needUpdate - true if the uniform values needs to update
+   */ applyUniforms(bindGroup, ctx, needUpdate, pass) {
+        if (needUpdate) {
+            this._applyUniforms(bindGroup, ctx, pass);
+        }
+    }
+    /** @internal */ optionChanged(changeHash) {
+        this._optionTag++;
+        if (changeHash) {
+            for(let i = 0; i < this._numPasses; i++){
+                this._hash[i] = null;
+            }
+            this._changeTag++;
+            RenderBundleWrapper.materialChanged(this.coreMaterial);
+        }
+    }
+    /**
+   * Convert pass to hash
+   * @param pass - pass number
+   * @returns String hash
+   */ passToHash(pass) {
+        return String(pass);
+    }
+    /** @internal */ createHash(pass) {
+        return `${this.constructor.name}|${pass}|${this._createHash()}`;
+    }
+    /**
+   * Draw primitve
+   *
+   * @param primitive - Primitive to be drawn
+   * @param ctx - Draw context
+   */ drawPrimitive(pass, primitive, ctx, numInstances) {
+        if (numInstances > 0) {
+            primitive.drawInstanced(numInstances);
+        } else if (ctx.instanceData) {
+            primitive.drawInstanced(ctx.instanceData.numInstances);
+        } else {
+            primitive.draw();
+        }
+    }
+    /**
+   * Dispose material
+   */ onDispose() {
+        super.onDispose();
+        const m = Material._registry.get(this.persistentId);
+        if (m?.get() === this) {
+            Material._registry.delete(this.persistentId);
+            m.dispose();
+        }
+        if (this._states) {
+            for(const k in this._states){
+                this._states[k]?.bindGroup?.dispose();
+            }
+            this._states = {};
+        }
+    }
+    /** @internal */ createProgram(ctx, pass) {
+        const pb = new ProgramBuilder(ctx.device);
+        return this._createProgram(pb, ctx, pass);
+    }
+    /**
+   * Creates the shader program
+   * @param pb - The program builder
+   * @param ctx - The drawing context
+   * @param func - The material func
+   * @returns The created shader program
+   */ _createProgram(_pb, _ctx, _pass) {
+        return null;
+    }
+    /**
+   * Applies uniform values
+   * @param bindGroup - The bind group
+   * @param ctx - The drawing context
+   */ _applyUniforms(_bindGroup, _ctx, _pass) {}
+    /**
+   * Update render states according to draw context and current material pass
+   * @param pass - Current material pass
+   * @param renderStates - Render state set to be updated
+   * @param ctx - Draw context
+   */ updateRenderStates(_pass, _renderStates, _ctx) {}
+    /**
+   * Calculates the hash code of the shader program
+   * @returns The hash code
+   */ _createHash() {
+        return '';
+    }
+    /**
+   * True if this is a material instance
+   * @internal
+   **/ get $isInstance() {
+        return false;
+    }
+    /**
+   * Returns the instance uniforms if this is a material instance
+   * @internal
+   **/ get $instanceUniforms() {
+        return null;
+    }
+}
+
+export { Material };
+//# sourceMappingURL=material.js.map

package/dist/src/material/material.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"material.js","sources":["../../../src/material/material.ts"],"sourcesContent":["import type { AbstractDevice, BindGroup, GPUProgram, RenderStateSet } from '@zephyr3d/device';\r\nimport { ProgramBuilder } from '@zephyr3d/device';\r\nimport type { Primitive } from '../render/primitive';\r\nimport type { DrawContext } from '../render/drawable';\r\nimport { QUEUE_OPAQUE } from '../values';\r\nimport { RenderBundleWrapper } from '../render/renderbundle_wrapper';\r\nimport { DWeakRef, Disposable } from '@zephyr3d/base';\r\nimport type { Clonable, IDisposable } from '@zephyr3d/base';\r\n\r\ntype MaterialState = {\r\n  program: GPUProgram;\r\n  bindGroup: BindGroup;\r\n  bindGroupTag: string;\r\n  renderStateSet: RenderStateSet;\r\n  materialTag: number;\r\n};\r\n\r\n/**\r\n * Base class for any kind of materials\r\n *\r\n * @public\r\n */\r\nexport class Material extends Disposable implements Clonable<Material>, IDisposable {\r\n  /** @internal */\r\n  protected static _registry: Map<string, DWeakRef<Material>> = new Map();\r\n  /** @internal */\r\n  private static _nextId = 0;\r\n  /** @internal */\r\n  private static _programCache: { [hash: string]: GPUProgram } = {};\r\n  /** @internal */\r\n  private _states: { [hash: string]: MaterialState };\r\n  /** @internal */\r\n  protected _numPasses: number;\r\n  /** @internal */\r\n  protected _hash: string[];\r\n  /** @internal */\r\n  private _optionTag: number;\r\n  /** @internal */\r\n  private readonly _id: number;\r\n  /** @internal */\r\n  private _persistentId: string;\r\n  /** @internal */\r\n  private _currentHash: string[];\r\n  /** @internal */\r\n  private _changeTag: number;\r\n  /**\r\n   * Creates an instance of material\r\n   */\r\n  constructor() {\r\n    super();\r\n    this._id = ++Material._nextId;\r\n    this._persistentId = crypto.randomUUID();\r\n    this._states = {};\r\n    this._numPasses = 1;\r\n    this._hash = [null];\r\n    this._optionTag = 0;\r\n    this._changeTag = 0;\r\n    this._currentHash = [];\r\n    Material._registry.set(this._persistentId, new DWeakRef(this));\r\n  }\r\n  clone(): Material {\r\n    const other = new Material();\r\n    other.copyFrom(this);\r\n    return other;\r\n  }\r\n  copyFrom(other: this) {\r\n    if (this._states) {\r\n      for (const k in this._states) {\r\n        this._states[k]?.bindGroup?.dispose();\r\n      }\r\n      this._states = {};\r\n    }\r\n    this._numPasses = other._numPasses;\r\n  }\r\n  /** Material change tag */\r\n  get changeTag() {\r\n    return this._changeTag;\r\n  }\r\n  /** @internal */\r\n  static findMaterialById(id: string) {\r\n    const m = this._registry.get(id);\r\n    if (m && !m.get()) {\r\n      this._registry.delete(id);\r\n      return null;\r\n    }\r\n    return m ? m.get() : null;\r\n  }\r\n  /**\r\n   * Persistent ID used in serialization\r\n   */\r\n  get persistentId() {\r\n    return this._persistentId;\r\n  }\r\n  set persistentId(val) {\r\n    if (val !== this._persistentId) {\r\n      const m = Material._registry.get(this._persistentId);\r\n      if (!m || m.get() !== this) {\r\n        throw new Error('Registry material mismatch');\r\n      }\r\n      Material._registry.delete(this._persistentId);\r\n      this._persistentId = val;\r\n      Material._registry.set(this._persistentId, m);\r\n    }\r\n  }\r\n  /** Unique identifier of the material */\r\n  get instanceId(): number {\r\n    return this._id;\r\n  }\r\n  get numPasses(): number {\r\n    return this._numPasses;\r\n  }\r\n  set numPasses(val: number) {\r\n    while (this._hash.length < val) {\r\n      this._hash.push(null);\r\n    }\r\n    this._numPasses = val;\r\n  }\r\n  /** @internal */\r\n  protected getHash(pass: number): string {\r\n    if (this._hash[pass] === null) {\r\n      this._hash[pass] = this.createHash(pass);\r\n    }\r\n    return this._hash[pass];\r\n  }\r\n  getQueueType(): number {\r\n    return QUEUE_OPAQUE;\r\n  }\r\n  /** Returns true if given pass is transparent */\r\n  isTransparentPass(_pass: number): boolean {\r\n    return false;\r\n  }\r\n  /** Returns true if shading of the material will be affected by lights  */\r\n  supportLighting(): boolean {\r\n    return true;\r\n  }\r\n  /** Returns true if this material supports geometry instancing  */\r\n  supportInstancing(): boolean {\r\n    return true;\r\n  }\r\n  /** Returns true if this material supports geometry instancing  */\r\n  isBatchable(): boolean {\r\n    return false;\r\n  }\r\n  /** Return true if this material requires the scene color texture */\r\n  needSceneColor(): boolean {\r\n    return false;\r\n  }\r\n  /** Return true if this material requires the linear scene depth texture */\r\n  needSceneDepth(): boolean {\r\n    return false;\r\n  }\r\n  /** Create material instance */\r\n  createInstance(): this {\r\n    return null;\r\n  }\r\n  /** @internal */\r\n  get coreMaterial(): this {\r\n    return this;\r\n  }\r\n  /**\r\n   * Apply material\r\n   * @param ctx - Draw context\r\n   * @returns true if no error, otherwise false\r\n   */\r\n  apply(ctx: DrawContext): boolean {\r\n    for (let pass = 0; pass < this._numPasses; pass++) {\r\n      const hash = this.calcGlobalHash(ctx, pass);\r\n      let state = this._states[hash];\r\n      if (!state) {\r\n        const programHash = `${this.constructor.name}:${hash}`;\r\n        let program = Material._programCache[programHash];\r\n        if (!program) {\r\n          program = this.createProgram(ctx, pass) ?? null;\r\n          Material._programCache[programHash] = program;\r\n        }\r\n        const bindGroup =\r\n          program.bindGroupLayouts.length > 2\r\n            ? ctx.device.createBindGroup(program.bindGroupLayouts[2])\r\n            : null;\r\n        state = {\r\n          program,\r\n          bindGroup,\r\n          bindGroupTag: bindGroup?.getGPUId() ?? '',\r\n          renderStateSet: ctx.device.createRenderStateSet(),\r\n          materialTag: -1\r\n        };\r\n        this._states[hash] = state;\r\n      }\r\n      if (!state.program) {\r\n        return false;\r\n      }\r\n      this.applyUniforms(state.bindGroup, ctx, state.materialTag !== this._optionTag, pass);\r\n      state.materialTag = this._optionTag;\r\n      this.updateRenderStates(pass, state.renderStateSet, ctx);\r\n      this._currentHash[pass] = hash;\r\n      if (state.bindGroup) {\r\n        const id = state.bindGroup.getGPUId();\r\n        if (id !== state.bindGroupTag) {\r\n          state.bindGroupTag = id;\r\n          this._changeTag++;\r\n          RenderBundleWrapper.materialChanged(this.coreMaterial);\r\n        }\r\n      }\r\n    }\r\n  }\r\n  /** @internal */\r\n  bind(device: AbstractDevice, pass: number): boolean {\r\n    const hash = this._currentHash[pass];\r\n    const state = this._states[hash];\r\n    if (!state) {\r\n      console.error('Material.bind() failed: state not found');\r\n      return false;\r\n    }\r\n    if (!state.program) {\r\n      return false;\r\n    }\r\n    device.setProgram(state.program);\r\n    device.setBindGroup(2, state.bindGroup);\r\n    device.setRenderStates(state.renderStateSet);\r\n  }\r\n  /** @internal */\r\n  private calcGlobalHash(ctx: DrawContext, pass: number): string {\r\n    return `${this.getHash(pass)}:${ctx.materialFlags}:${ctx.renderPassHash}`;\r\n  }\r\n  /**\r\n   * Draws a primitive using this material\r\n   * @internal\r\n   *\r\n   * @param primitive - The prmitive to be drawn\r\n   * @param ctx - The context of current drawing task\r\n   * @param numInstances - How many instances should be drawn. if zero, the instance count will be automatically detected.\r\n   */\r\n  draw(primitive: Primitive, ctx: DrawContext, numInstances = 0) {\r\n    for (let pass = 0; pass < this._numPasses; pass++) {\r\n      this.bind(ctx.device, pass);\r\n      this.drawPrimitive(pass, primitive, ctx, numInstances);\r\n    }\r\n  }\r\n  /**\r\n   * Sets all uniform values to the bind group of the material if needed\r\n   * @param bindGroup - The bind group of the material\r\n   * @param ctx - The context of current drawing task\r\n   * @param needUpdate - true if the uniform values needs to update\r\n   */\r\n  applyUniforms(bindGroup: BindGroup, ctx: DrawContext, needUpdate: boolean, pass: number): void {\r\n    if (needUpdate) {\r\n      this._applyUniforms(bindGroup, ctx, pass);\r\n    }\r\n  }\r\n  /** @internal */\r\n  optionChanged(changeHash: boolean) {\r\n    this._optionTag++;\r\n    if (changeHash) {\r\n      for (let i = 0; i < this._numPasses; i++) {\r\n        this._hash[i] = null;\r\n      }\r\n      this._changeTag++;\r\n      RenderBundleWrapper.materialChanged(this.coreMaterial);\r\n    }\r\n  }\r\n  /**\r\n   * Convert pass to hash\r\n   * @param pass - pass number\r\n   * @returns String hash\r\n   */\r\n  passToHash(pass: number): string {\r\n    return String(pass);\r\n  }\r\n  /** @internal */\r\n  createHash(pass: number): string {\r\n    return `${this.constructor.name}|${pass}|${this._createHash()}`;\r\n  }\r\n  /**\r\n   * Draw primitve\r\n   *\r\n   * @param primitive - Primitive to be drawn\r\n   * @param ctx - Draw context\r\n   */\r\n  drawPrimitive(pass: number, primitive: Primitive, ctx: DrawContext, numInstances: number): void {\r\n    if (numInstances > 0) {\r\n      primitive.drawInstanced(numInstances);\r\n    } else if (ctx.instanceData) {\r\n      primitive.drawInstanced(ctx.instanceData.numInstances);\r\n    } else {\r\n      primitive.draw();\r\n    }\r\n  }\r\n  /**\r\n   * Dispose material\r\n   */\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    const m = Material._registry.get(this.persistentId);\r\n    if (m?.get() === this) {\r\n      Material._registry.delete(this.persistentId);\r\n      m.dispose();\r\n    }\r\n    if (this._states) {\r\n      for (const k in this._states) {\r\n        this._states[k]?.bindGroup?.dispose();\r\n      }\r\n      this._states = {};\r\n    }\r\n  }\r\n  /** @internal */\r\n  protected createProgram(ctx: DrawContext, pass: number): GPUProgram {\r\n    const pb = new ProgramBuilder(ctx.device);\r\n    return this._createProgram(pb, ctx, pass);\r\n  }\r\n  /**\r\n   * Creates the shader program\r\n   * @param pb - The program builder\r\n   * @param ctx - The drawing context\r\n   * @param func - The material func\r\n   * @returns The created shader program\r\n   */\r\n  protected _createProgram(_pb: ProgramBuilder, _ctx: DrawContext, _pass: number): GPUProgram {\r\n    return null;\r\n  }\r\n  /**\r\n   * Applies uniform values\r\n   * @param bindGroup - The bind group\r\n   * @param ctx - The drawing context\r\n   */\r\n  protected _applyUniforms(_bindGroup: BindGroup, _ctx: DrawContext, _pass: number) {}\r\n  /**\r\n   * Update render states according to draw context and current material pass\r\n   * @param pass - Current material pass\r\n   * @param renderStates - Render state set to be updated\r\n   * @param ctx - Draw context\r\n   */\r\n  protected updateRenderStates(_pass: number, _renderStates: RenderStateSet, _ctx: DrawContext): void {}\r\n  /**\r\n   * Calculates the hash code of the shader program\r\n   * @returns The hash code\r\n   */\r\n  protected _createHash(): string {\r\n    return '';\r\n  }\r\n  /**\r\n   * True if this is a material instance\r\n   * @internal\r\n   **/\r\n  get $isInstance() {\r\n    return false;\r\n  }\r\n  /**\r\n   * Returns the instance uniforms if this is a material instance\r\n   * @internal\r\n   **/\r\n  get $instanceUniforms(): Float32Array<ArrayBuffer> {\r\n    return null;\r\n  }\r\n}\r\n"],"names":["Material","Disposable","_registry","Map","_nextId","_programCache","_id","_persistentId","crypto","randomUUID","_states","_numPasses","_hash","_optionTag","_changeTag","_currentHash","set","DWeakRef","clone","other","copyFrom","k","bindGroup","dispose","changeTag","findMaterialById","id","m","get","delete","persistentId","val","Error","instanceId","numPasses","length","push","getHash","pass","createHash","getQueueType","QUEUE_OPAQUE","isTransparentPass","_pass","supportLighting","supportInstancing","isBatchable","needSceneColor","needSceneDepth","createInstance","coreMaterial","apply","ctx","hash","calcGlobalHash","state","programHash","name","program","createProgram","bindGroupLayouts","device","createBindGroup","bindGroupTag","getGPUId","renderStateSet","createRenderStateSet","materialTag","applyUniforms","updateRenderStates","RenderBundleWrapper","materialChanged","bind","console","error","setProgram","setBindGroup","setRenderStates","materialFlags","renderPassHash","draw","primitive","numInstances","drawPrimitive","needUpdate","_applyUniforms","optionChanged","changeHash","i","passToHash","String","_createHash","drawInstanced","instanceData","onDispose","pb","ProgramBuilder","_createProgram","_pb","_ctx","_bindGroup","_renderStates","$isInstance","$instanceUniforms"],"mappings":";;;;;AAiBA;;;;IAKO,MAAMA,QAAiBC,SAAAA,UAAAA,CAAAA;AAC5B,qBACA,OAAiBC,SAA6C,GAAA,IAAIC,GAAM,EAAA;qBAExE,OAAeC,OAAAA,GAAU,CAAE;AAC3B,qBACA,OAAeC,aAAgD,GAAA,EAAG;qBAElE,OAAmD;qBAEnD,UAA6B;qBAE7B,KAA0B;qBAE1B,UAA2B;qBAE3B,GAA6B;qBAE7B,aAA8B;qBAE9B,YAA+B;qBAE/B,UAA2B;AAC3B;;AAEC,MACD,WAAc,EAAA;QACZ,KAAK,EAAA;AACL,QAAA,IAAI,CAACC,GAAG,GAAG,EAAEN,SAASI,OAAO;AAC7B,QAAA,IAAI,CAACG,aAAa,GAAGC,MAAAA,CAAOC,UAAU,EAAA;QACtC,IAAI,CAACC,OAAO,GAAG,EAAC;QAChB,IAAI,CAACC,UAAU,GAAG,CAAA;QAClB,IAAI,CAACC,KAAK,GAAG;AAAC,YAAA;AAAK,SAAA;QACnB,IAAI,CAACC,UAAU,GAAG,CAAA;QAClB,IAAI,CAACC,UAAU,GAAG,CAAA;QAClB,IAAI,CAACC,YAAY,GAAG,EAAE;QACtBf,QAASE,CAAAA,SAAS,CAACc,GAAG,CAAC,IAAI,CAACT,aAAa,EAAE,IAAIU,QAAAA,CAAS,IAAI,CAAA,CAAA;AAC9D;IACAC,KAAkB,GAAA;AAChB,QAAA,MAAMC,QAAQ,IAAInB,QAAAA,EAAAA;QAClBmB,KAAMC,CAAAA,QAAQ,CAAC,IAAI,CAAA;QACnB,OAAOD,KAAAA;AACT;AACAC,IAAAA,QAAAA,CAASD,KAAW,EAAE;QACpB,IAAI,IAAI,CAACT,OAAO,EAAE;AAChB,YAAA,IAAK,MAAMW,CAAAA,IAAK,IAAI,CAACX,OAAO,CAAE;AAC5B,gBAAA,IAAI,CAACA,OAAO,CAACW,CAAAA,CAAE,EAAEC,SAAWC,EAAAA,OAAAA,EAAAA;AAC9B;YACA,IAAI,CAACb,OAAO,GAAG,EAAC;AAClB;AACA,QAAA,IAAI,CAACC,UAAU,GAAGQ,KAAAA,CAAMR,UAAU;AACpC;+BAEA,IAAIa,SAAY,GAAA;QACd,OAAO,IAAI,CAACV,UAAU;AACxB;AACA,qBACA,OAAOW,gBAAiBC,CAAAA,EAAU,EAAE;AAClC,QAAA,MAAMC,IAAI,IAAI,CAACzB,SAAS,CAAC0B,GAAG,CAACF,EAAAA,CAAAA;AAC7B,QAAA,IAAIC,CAAK,IAAA,CAACA,CAAEC,CAAAA,GAAG,EAAI,EAAA;AACjB,YAAA,IAAI,CAAC1B,SAAS,CAAC2B,MAAM,CAACH,EAAAA,CAAAA;YACtB,OAAO,IAAA;AACT;QACA,OAAOC,CAAAA,GAAIA,CAAEC,CAAAA,GAAG,EAAK,GAAA,IAAA;AACvB;AACA;;AAEC,MACD,IAAIE,YAAe,GAAA;QACjB,OAAO,IAAI,CAACvB,aAAa;AAC3B;IACA,IAAIuB,YAAAA,CAAaC,GAAG,EAAE;AACpB,QAAA,IAAIA,GAAQ,KAAA,IAAI,CAACxB,aAAa,EAAE;YAC9B,MAAMoB,CAAAA,GAAI3B,SAASE,SAAS,CAAC0B,GAAG,CAAC,IAAI,CAACrB,aAAa,CAAA;AACnD,YAAA,IAAI,CAACoB,CAAKA,IAAAA,CAAAA,CAAEC,GAAG,EAAA,KAAO,IAAI,EAAE;AAC1B,gBAAA,MAAM,IAAII,KAAM,CAAA,4BAAA,CAAA;AAClB;AACAhC,YAAAA,QAAAA,CAASE,SAAS,CAAC2B,MAAM,CAAC,IAAI,CAACtB,aAAa,CAAA;YAC5C,IAAI,CAACA,aAAa,GAAGwB,GAAAA;AACrB/B,YAAAA,QAAAA,CAASE,SAAS,CAACc,GAAG,CAAC,IAAI,CAACT,aAAa,EAAEoB,CAAAA,CAAAA;AAC7C;AACF;6CAEA,IAAIM,UAAqB,GAAA;QACvB,OAAO,IAAI,CAAC3B,GAAG;AACjB;AACA,IAAA,IAAI4B,SAAoB,GAAA;QACtB,OAAO,IAAI,CAACvB,UAAU;AACxB;IACA,IAAIuB,SAAAA,CAAUH,GAAW,EAAE;AACzB,QAAA,MAAO,IAAI,CAACnB,KAAK,CAACuB,MAAM,GAAGJ,GAAK,CAAA;AAC9B,YAAA,IAAI,CAACnB,KAAK,CAACwB,IAAI,CAAC,IAAA,CAAA;AAClB;QACA,IAAI,CAACzB,UAAU,GAAGoB,GAAAA;AACpB;AACA,qBACUM,OAAQC,CAAAA,IAAY,EAAU;AACtC,QAAA,IAAI,IAAI,CAAC1B,KAAK,CAAC0B,IAAAA,CAAK,KAAK,IAAM,EAAA;YAC7B,IAAI,CAAC1B,KAAK,CAAC0B,IAAAA,CAAK,GAAG,IAAI,CAACC,UAAU,CAACD,IAAAA,CAAAA;AACrC;AACA,QAAA,OAAO,IAAI,CAAC1B,KAAK,CAAC0B,IAAK,CAAA;AACzB;IACAE,YAAuB,GAAA;QACrB,OAAOC,YAAAA;AACT;qDAEAC,iBAAkBC,CAAAA,KAAa,EAAW;QACxC,OAAO,KAAA;AACT;AACA,+EACAC,eAA2B,GAAA;QACzB,OAAO,IAAA;AACT;AACA,uEACAC,iBAA6B,GAAA;QAC3B,OAAO,IAAA;AACT;AACA,uEACAC,WAAuB,GAAA;QACrB,OAAO,KAAA;AACT;AACA,yEACAC,cAA0B,GAAA;QACxB,OAAO,KAAA;AACT;AACA,gFACAC,cAA0B,GAAA;QACxB,OAAO,KAAA;AACT;AACA,oCACAC,cAAuB,GAAA;QACrB,OAAO,IAAA;AACT;qBAEA,IAAIC,YAAqB,GAAA;AACvB,QAAA,OAAO,IAAI;AACb;AACA;;;;MAKAC,KAAAA,CAAMC,GAAgB,EAAW;QAC/B,IAAK,IAAId,OAAO,CAAGA,EAAAA,IAAAA,GAAO,IAAI,CAAC3B,UAAU,EAAE2B,IAAQ,EAAA,CAAA;AACjD,YAAA,MAAMe,IAAO,GAAA,IAAI,CAACC,cAAc,CAACF,GAAKd,EAAAA,IAAAA,CAAAA;AACtC,YAAA,IAAIiB,KAAQ,GAAA,IAAI,CAAC7C,OAAO,CAAC2C,IAAK,CAAA;AAC9B,YAAA,IAAI,CAACE,KAAO,EAAA;gBACV,MAAMC,WAAAA,GAAc,CAAG,EAAA,IAAI,CAAC,WAAW,CAACC,IAAI,CAAC,CAAC,EAAEJ,IAAM,CAAA,CAAA;AACtD,gBAAA,IAAIK,OAAU1D,GAAAA,QAAAA,CAASK,aAAa,CAACmD,WAAY,CAAA;AACjD,gBAAA,IAAI,CAACE,OAAS,EAAA;AACZA,oBAAAA,OAAAA,GAAU,IAAI,CAACC,aAAa,CAACP,KAAKd,IAAS,CAAA,IAAA,IAAA;oBAC3CtC,QAASK,CAAAA,aAAa,CAACmD,WAAAA,CAAY,GAAGE,OAAAA;AACxC;AACA,gBAAA,MAAMpC,YACJoC,OAAQE,CAAAA,gBAAgB,CAACzB,MAAM,GAAG,CAC9BiB,GAAAA,GAAAA,CAAIS,MAAM,CAACC,eAAe,CAACJ,OAAAA,CAAQE,gBAAgB,CAAC,EAAE,CACtD,GAAA,IAAA;gBACNL,KAAQ,GAAA;AACNG,oBAAAA,OAAAA;AACApC,oBAAAA,SAAAA;AACAyC,oBAAAA,YAAAA,EAAczC,WAAW0C,QAAc,EAAA,IAAA,EAAA;oBACvCC,cAAgBb,EAAAA,GAAAA,CAAIS,MAAM,CAACK,oBAAoB,EAAA;AAC/CC,oBAAAA,WAAAA,EAAa;AACf,iBAAA;AACA,gBAAA,IAAI,CAACzD,OAAO,CAAC2C,IAAAA,CAAK,GAAGE,KAAAA;AACvB;YACA,IAAI,CAACA,KAAMG,CAAAA,OAAO,EAAE;gBAClB,OAAO,KAAA;AACT;AACA,YAAA,IAAI,CAACU,aAAa,CAACb,KAAAA,CAAMjC,SAAS,EAAE8B,GAAKG,EAAAA,KAAAA,CAAMY,WAAW,KAAK,IAAI,CAACtD,UAAU,EAAEyB,IAAAA,CAAAA;AAChFiB,YAAAA,KAAAA,CAAMY,WAAW,GAAG,IAAI,CAACtD,UAAU;AACnC,YAAA,IAAI,CAACwD,kBAAkB,CAAC/B,IAAMiB,EAAAA,KAAAA,CAAMU,cAAc,EAAEb,GAAAA,CAAAA;AACpD,YAAA,IAAI,CAACrC,YAAY,CAACuB,IAAAA,CAAK,GAAGe,IAAAA;YAC1B,IAAIE,KAAAA,CAAMjC,SAAS,EAAE;AACnB,gBAAA,MAAMI,EAAK6B,GAAAA,KAAAA,CAAMjC,SAAS,CAAC0C,QAAQ,EAAA;gBACnC,IAAItC,EAAAA,KAAO6B,KAAMQ,CAAAA,YAAY,EAAE;AAC7BR,oBAAAA,KAAAA,CAAMQ,YAAY,GAAGrC,EAAAA;AACrB,oBAAA,IAAI,CAACZ,UAAU,EAAA;AACfwD,oBAAAA,mBAAAA,CAAoBC,eAAe,CAAC,IAAI,CAACrB,YAAY,CAAA;AACvD;AACF;AACF;AACF;AACA,qBACAsB,IAAAA,CAAKX,MAAsB,EAAEvB,IAAY,EAAW;AAClD,QAAA,MAAMe,IAAO,GAAA,IAAI,CAACtC,YAAY,CAACuB,IAAK,CAAA;AACpC,QAAA,MAAMiB,KAAQ,GAAA,IAAI,CAAC7C,OAAO,CAAC2C,IAAK,CAAA;AAChC,QAAA,IAAI,CAACE,KAAO,EAAA;AACVkB,YAAAA,OAAAA,CAAQC,KAAK,CAAC,yCAAA,CAAA;YACd,OAAO,KAAA;AACT;QACA,IAAI,CAACnB,KAAMG,CAAAA,OAAO,EAAE;YAClB,OAAO,KAAA;AACT;QACAG,MAAOc,CAAAA,UAAU,CAACpB,KAAAA,CAAMG,OAAO,CAAA;AAC/BG,QAAAA,MAAAA,CAAOe,YAAY,CAAC,CAAGrB,EAAAA,KAAAA,CAAMjC,SAAS,CAAA;QACtCuC,MAAOgB,CAAAA,eAAe,CAACtB,KAAAA,CAAMU,cAAc,CAAA;AAC7C;AACA,qBACA,cAAQX,CAAeF,GAAgB,EAAEd,IAAY,EAAU;AAC7D,QAAA,OAAO,CAAG,EAAA,IAAI,CAACD,OAAO,CAACC,IAAM,CAAA,CAAA,CAAC,EAAEc,GAAAA,CAAI0B,aAAa,CAAC,CAAC,EAAE1B,GAAAA,CAAI2B,cAAc,CAAE,CAAA;AAC3E;AACA;;;;;;;AAOC,MACDC,KAAKC,SAAoB,EAAE7B,GAAgB,EAAE8B,YAAAA,GAAe,CAAC,EAAE;QAC7D,IAAK,IAAI5C,OAAO,CAAGA,EAAAA,IAAAA,GAAO,IAAI,CAAC3B,UAAU,EAAE2B,IAAQ,EAAA,CAAA;AACjD,YAAA,IAAI,CAACkC,IAAI,CAACpB,GAAAA,CAAIS,MAAM,EAAEvB,IAAAA,CAAAA;AACtB,YAAA,IAAI,CAAC6C,aAAa,CAAC7C,IAAAA,EAAM2C,WAAW7B,GAAK8B,EAAAA,YAAAA,CAAAA;AAC3C;AACF;AACA;;;;;MAMAd,aAAAA,CAAc9C,SAAoB,EAAE8B,GAAgB,EAAEgC,UAAmB,EAAE9C,IAAY,EAAQ;AAC7F,QAAA,IAAI8C,UAAY,EAAA;AACd,YAAA,IAAI,CAACC,cAAc,CAAC/D,SAAAA,EAAW8B,GAAKd,EAAAA,IAAAA,CAAAA;AACtC;AACF;qBAEAgD,aAAcC,CAAAA,UAAmB,EAAE;AACjC,QAAA,IAAI,CAAC1E,UAAU,EAAA;AACf,QAAA,IAAI0E,UAAY,EAAA;YACd,IAAK,IAAIC,IAAI,CAAGA,EAAAA,CAAAA,GAAI,IAAI,CAAC7E,UAAU,EAAE6E,CAAK,EAAA,CAAA;AACxC,gBAAA,IAAI,CAAC5E,KAAK,CAAC4E,CAAAA,CAAE,GAAG,IAAA;AAClB;AACA,YAAA,IAAI,CAAC1E,UAAU,EAAA;AACfwD,YAAAA,mBAAAA,CAAoBC,eAAe,CAAC,IAAI,CAACrB,YAAY,CAAA;AACvD;AACF;AACA;;;;MAKAuC,UAAAA,CAAWnD,IAAY,EAAU;AAC/B,QAAA,OAAOoD,MAAOpD,CAAAA,IAAAA,CAAAA;AAChB;qBAEAC,UAAWD,CAAAA,IAAY,EAAU;AAC/B,QAAA,OAAO,CAAG,EAAA,IAAI,CAAC,WAAW,CAACmB,IAAI,CAAC,CAAC,EAAEnB,KAAK,CAAC,EAAE,IAAI,CAACqD,WAAW,EAAI,CAAA,CAAA;AACjE;AACA;;;;;MAMAR,aAAAA,CAAc7C,IAAY,EAAE2C,SAAoB,EAAE7B,GAAgB,EAAE8B,YAAoB,EAAQ;AAC9F,QAAA,IAAIA,eAAe,CAAG,EAAA;AACpBD,YAAAA,SAAAA,CAAUW,aAAa,CAACV,YAAAA,CAAAA;SACnB,MAAA,IAAI9B,GAAIyC,CAAAA,YAAY,EAAE;AAC3BZ,YAAAA,SAAAA,CAAUW,aAAa,CAACxC,GAAIyC,CAAAA,YAAY,CAACX,YAAY,CAAA;SAChD,MAAA;AACLD,YAAAA,SAAAA,CAAUD,IAAI,EAAA;AAChB;AACF;AACA;;AAEC,MACD,SAAsB,GAAA;AACpB,QAAA,KAAK,CAACc,SAAAA,EAAAA;QACN,MAAMnE,CAAAA,GAAI3B,SAASE,SAAS,CAAC0B,GAAG,CAAC,IAAI,CAACE,YAAY,CAAA;QAClD,IAAIH,CAAAA,EAAGC,GAAU,EAAA,KAAA,IAAI,EAAE;AACrB5B,YAAAA,QAAAA,CAASE,SAAS,CAAC2B,MAAM,CAAC,IAAI,CAACC,YAAY,CAAA;AAC3CH,YAAAA,CAAAA,CAAEJ,OAAO,EAAA;AACX;QACA,IAAI,IAAI,CAACb,OAAO,EAAE;AAChB,YAAA,IAAK,MAAMW,CAAAA,IAAK,IAAI,CAACX,OAAO,CAAE;AAC5B,gBAAA,IAAI,CAACA,OAAO,CAACW,CAAAA,CAAE,EAAEC,SAAWC,EAAAA,OAAAA,EAAAA;AAC9B;YACA,IAAI,CAACb,OAAO,GAAG,EAAC;AAClB;AACF;AACA,qBACA,aAAUiD,CAAcP,GAAgB,EAAEd,IAAY,EAAc;AAClE,QAAA,MAAMyD,EAAK,GAAA,IAAIC,cAAe5C,CAAAA,GAAAA,CAAIS,MAAM,CAAA;AACxC,QAAA,OAAO,IAAI,CAACoC,cAAc,CAACF,IAAI3C,GAAKd,EAAAA,IAAAA,CAAAA;AACtC;AACA;;;;;;AAMC,MACD,cAAyB4D,CAAAA,GAAmB,EAAEC,IAAiB,EAAExD,KAAa,EAAc;QAC1F,OAAO,IAAA;AACT;AACA;;;;MAKU0C,eAAee,UAAqB,EAAED,IAAiB,EAAExD,KAAa,EAAE;AAClF;;;;;MAMU0B,mBAAmB1B,KAAa,EAAE0D,aAA6B,EAAEF,IAAiB,EAAQ;AACpG;;;AAGC,MACD,WAAgC,GAAA;QAC9B,OAAO,EAAA;AACT;AACA;;;AAGE,OACF,IAAIG,WAAc,GAAA;QAChB,OAAO,KAAA;AACT;AACA;;;AAGE,OACF,IAAIC,iBAA+C,GAAA;QACjD,OAAO,IAAA;AACT;AACF;;;;"}