@carbonenginejs/runtime 0.1.0-alpha.3 → 0.1.0-alpha.4

package/dist/resource/formats/pickle/core/pickleCommon.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pickleCommon.js","sources":["../../../../../../src/resource/formats/pickle/core/pickleCommon.js"],"sourcesContent":["/**\n * The parts of an inert pickle decode that do not depend on how the opcodes\n * spell themselves.\n *\n * Pickle's text protocol (0) and its binary protocols (1-4) differ in how a\n * value is written down, not in what a decoded value is allowed to be. The\n * limits, the memo, the container bookkeeping, the dictionary-key rules, the\n * JSON compatibility check and - most importantly - the closed set of globals\n * this package will rebuild are properties of the data subset, so they live\n * here and every reader shares exactly one copy of them.\n *\n * Duplicating the refusal rules per protocol was the alternative, and it is the\n * one shape guaranteed to drift: a second reader that refuses slightly less is\n * indistinguishable from one that refuses correctly until the day it matters.\n */\n\nexport const MARK = Symbol(\"pickle-mark\");\n\nexport const PICKLE_LIMITS = {\n  maxContainerItems: 1000000,\n  maxInputBytes: 32 * 1024 * 1024,\n  maxMemoEntries: 500000,\n  maxMemoID: 1000000,\n  maxOperations: 2000000,\n  maxStackDepth: 100000,\n  maxStringBytes: 4 * 1024 * 1024\n};\n\nexport const LIMIT_NAMES = Object.keys(PICKLE_LIMITS);\n\n/**\n * The one closed set of globals this package will name, and how each rebuilds.\n *\n * `GLOBAL` (and its protocol-4 spelling `STACK_GLOBAL`) is the opcode that makes\n * a pickle dangerous: it names a module and an attribute for the unpickler to\n * import, and `REDUCE` then calls it. The general form stays refused, and\n * nothing here imports, resolves or invokes anything. What this table does\n * instead is recognize a fixed name and build the plain data it stands for.\n *\n * `collections.OrderedDict` earns its place because it is not a behaviour, it is\n * a dictionary that remembers insertion order - and a JavaScript object already\n * does. It is also, measured across every self-describing container CCP ships,\n * **the only global any of them uses**: 25 files, one name, once each. They use\n * it because a schema's attribute order is its field order, which is exactly the\n * property an ordinary dict would lose.\n *\n * **Adding to this table is not a small change.** A name belongs here only if\n * reconstructing it is pure data with no behaviour of its own, and the entry has\n * to build that data directly rather than defer to anything callable.\n */\nexport const REBUILDABLE_GLOBALS = new Map([\n  [ \"collections.OrderedDict\", RebuildOrderedDict ]\n]);\n\nconst GLOBAL_NAME = Symbol(\"pickle-global\");\n\n/**\n * Create the decoder state every reader drives.\n *\n * @param {Uint8Array} bytes Normalized input bytes.\n * @param {object} limits Normalized limits.\n * @param {number} protocol Protocol number reported on errors.\n * @returns {object} Decoder state.\n */\nexport function createState(bytes, limits, protocol)\n{\n  return {\n    bytes,\n    containers: new WeakMap(),\n    dictionaryKeys: new WeakMap(),\n    limits,\n    lists: new WeakSet(),\n    marks: [],\n    memo: new Map(),\n    offset: 0,\n    operations: 0,\n    protocol,\n    // Every global marker created, and separately those no REDUCE has consumed.\n    // A marker is a decoding artifact, never data: it may sit on the stack and\n    // in the memo on its way to a REDUCE, and it may reach nothing else.\n    globalMarkers: new WeakSet(),\n    pendingGlobals: new Set(),\n    // Properties built by REDUCE across the WHOLE decode, not per container.\n    rebuiltItems: 0,\n    stack: []\n  };\n}\n\n/**\n * Charge one opcode against the operation budget.\n *\n * @param {object} state Decoder state.\n * @param {number} offset Opcode offset.\n */\nexport function chargeOperation(state, offset)\n{\n  state.operations += 1;\n  if (state.operations > state.limits.maxOperations)\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_LIMIT_EXCEEDED\",\n      `Pickle operation count exceeds maxOperations (${state.limits.maxOperations}).`,\n      offset\n    );\n  }\n}\n\n/**\n * Validate the stack at STOP and return the decoded root.\n *\n * @param {object} state Decoder state.\n * @param {number} offset STOP offset.\n * @returns {*} Decoded root value.\n */\nexport function stop(state, offset)\n{\n  // A GLOBAL that no REDUCE consumed would otherwise reach the caller as an\n  // empty object, indistinguishable from an empty dictionary.\n  if (state.pendingGlobals.size)\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_GLOBAL_UNSUPPORTED\",\n      \"Pickle names a global that no REDUCE consumes.\",\n      offset\n    );\n  }\n  rejectGlobalMarker(state, state.stack[0], offset);\n  if (state.marks.length || state.stack.length !== 1 || state.stack[0] === MARK)\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_STACK_INVALID\",\n      \"Pickle STOP requires one completed value and no open marks.\",\n      offset\n    );\n  }\n  if (state.offset !== state.bytes.byteLength)\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_TRAILING_DATA\",\n      \"Pickle input contains bytes after STOP.\",\n      state.offset\n    );\n  }\n  return state.stack[0];\n}\n\n/**\n * Build a list or tuple from the values above the open mark.\n *\n * @param {object} state Decoder state.\n * @param {number} offset Opcode offset.\n * @param {boolean} isList Whether the result accepts APPEND.\n * @returns {Array} Decoded sequence.\n */\nexport function readSequence(state, offset, isList)\n{\n  const values = popMarkedValues(state, offset);\n  requireContainerLimit(state, values.length, offset);\n  state.containers.set(values, values.length);\n  if (isList) state.lists.add(values);\n  return values;\n}\n\n/**\n * Build a dictionary from the key/value pairs above the open mark.\n *\n * @param {object} state Decoder state.\n * @param {number} offset Opcode offset.\n * @returns {object} Decoded dictionary.\n */\nexport function readDictionary(state, offset)\n{\n  const values = popMarkedValues(state, offset);\n  if (values.length % 2 !== 0)\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_CONTAINER_INVALID\",\n      \"Pickle DICT requires key/value pairs.\",\n      offset\n    );\n  }\n\n  requireContainerLimit(state, values.length / 2, offset);\n  const result = {};\n  let count = 0;\n  state.dictionaryKeys.set(result, new Map());\n\n  for (let index = 0; index < values.length; index += 2)\n  {\n    count = defineDictionaryValue(\n      state,\n      result,\n      values[index],\n      values[index + 1],\n      count,\n      offset\n    );\n  }\n  state.containers.set(result, count);\n  return result;\n}\n\n/**\n * Create an empty list, tuple or dictionary the binary protocols push directly.\n *\n * @param {object} state Decoder state.\n * @param {\"list\"|\"tuple\"|\"dictionary\"} kind Container kind.\n * @returns {Array|object} Empty container.\n */\nexport function createEmptyContainer(state, kind)\n{\n  if (kind === \"dictionary\")\n  {\n    const result = {};\n    state.dictionaryKeys.set(result, new Map());\n    state.containers.set(result, 0);\n    return result;\n  }\n\n  const result = [];\n  state.containers.set(result, 0);\n  if (kind === \"list\") state.lists.add(result);\n  return result;\n}\n\n/**\n * Append one value to a decoded list.\n *\n * @param {object} state Decoder state.\n * @param {number} offset Opcode offset.\n */\nexport function append(state, offset)\n{\n  requireStack(state, 2, offset);\n  const value = rejectGlobalMarker(state, state.stack.pop(), offset);\n  appendValue(state, state.stack[state.stack.length - 1], value, offset);\n}\n\n/**\n * Append every value above the open mark to the list beneath it.\n *\n * @param {object} state Decoder state.\n * @param {number} offset Opcode offset.\n */\nexport function appendItems(state, offset)\n{\n  const values = popMarkedValues(state, offset);\n  requireStack(state, 1, offset);\n  const target = state.stack[state.stack.length - 1];\n  for (const value of values) appendValue(state, target, value, offset);\n}\n\nfunction appendValue(state, target, value, offset)\n{\n  if (!Array.isArray(target) || !state.lists.has(target))\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_CONTAINER_INVALID\",\n      \"Pickle APPEND target must be a list.\",\n      offset\n    );\n  }\n\n  requireContainerLimit(state, target.length + 1, offset);\n  target.push(value);\n  state.containers.set(target, target.length);\n}\n\n/**\n * Store one key/value pair into the dictionary beneath them.\n *\n * @param {object} state Decoder state.\n * @param {number} offset Opcode offset.\n */\nexport function setItem(state, offset)\n{\n  requireStack(state, 3, offset);\n  const value = rejectGlobalMarker(state, state.stack.pop(), offset);\n  const key = state.stack.pop();\n  setItemValue(state, state.stack[state.stack.length - 1], key, value, offset);\n}\n\n/**\n * Store every key/value pair above the open mark into the dictionary beneath.\n *\n * @param {object} state Decoder state.\n * @param {number} offset Opcode offset.\n */\nexport function setItems(state, offset)\n{\n  const values = popMarkedValues(state, offset);\n  if (values.length % 2 !== 0)\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_CONTAINER_INVALID\",\n      \"Pickle SETITEMS requires key/value pairs.\",\n      offset\n    );\n  }\n  requireStack(state, 1, offset);\n  const target = state.stack[state.stack.length - 1];\n  for (let index = 0; index < values.length; index += 2)\n  {\n    setItemValue(state, target, values[index], values[index + 1], offset);\n  }\n}\n\nfunction setItemValue(state, target, key, value, offset)\n{\n  if (!isDictionary(target))\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_CONTAINER_INVALID\",\n      \"Pickle SETITEM target must be a dictionary.\",\n      offset\n    );\n  }\n\n  const count = defineDictionaryValue(\n    state,\n    target,\n    key,\n    value,\n    state.containers.get(target) ?? Object.keys(target).length,\n    offset\n  );\n  requireContainerLimit(state, count, offset);\n  state.containers.set(target, count);\n}\n\n/**\n * Define one decoded dictionary property, refusing keys JSON cannot separate.\n *\n * @param {object} state Decoder state.\n * @param {object} target Dictionary being built.\n * @param {*} key Decoded key.\n * @param {*} value Decoded value.\n * @param {number} count Property count so far.\n * @param {number} offset Opcode offset.\n * @returns {number} Updated property count.\n */\nexport function defineDictionaryValue(state, target, key, value, count, offset)\n{\n  const normalized = normalizeDictionaryKey(state, key, offset);\n  const keyTypes = state.dictionaryKeys.get(target) ?? new Map();\n  const previousType = keyTypes.get(normalized.value);\n  if (previousType && previousType !== normalized.type)\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_CONTAINER_INVALID\",\n      `Pickle dictionary keys collide after JSON normalization: ${JSON.stringify(normalized.value)}.`,\n      offset\n    );\n  }\n\n  const exists = Object.hasOwn(target, normalized.value);\n  Object.defineProperty(target, normalized.value, {\n    configurable: true,\n    enumerable: true,\n    value,\n    writable: true\n  });\n  keyTypes.set(normalized.value, normalized.type);\n  state.dictionaryKeys.set(target, keyTypes);\n  return exists ? count : count + 1;\n}\n\nfunction normalizeDictionaryKey(state, key, offset)\n{\n  if (typeof key === \"string\") return { type: \"string\", value: key };\n  if (typeof key === \"number\" && Number.isSafeInteger(key))\n  {\n    return { type: \"integer\", value: String(key) };\n  }\n  throw stateError(\n    state,\n    \"CJS_PICKLE_FORMAT_CONTAINER_INVALID\",\n    \"Data-only pickle dictionaries require string or safe-integer keys.\",\n    offset\n  );\n}\n\n/**\n * Store the value on top of the stack under a memo ID.\n *\n * @param {object} state Decoder state.\n * @param {number} id Memo ID.\n * @param {number} offset Opcode offset.\n */\nexport function putMemo(state, id, offset)\n{\n  requireStack(state, 1, offset);\n  if (state.stack[state.stack.length - 1] === MARK)\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_MARK_INVALID\",\n      \"Pickle MARK cannot be stored in the memo.\",\n      offset\n    );\n  }\n  requireMemoID(state, id, offset);\n  if (!state.memo.has(id) && state.memo.size >= state.limits.maxMemoEntries)\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_LIMIT_EXCEEDED\",\n      `Pickle memo exceeds maxMemoEntries (${state.limits.maxMemoEntries}).`,\n      offset\n    );\n  }\n  state.memo.set(id, state.stack[state.stack.length - 1]);\n}\n\n/**\n * Push the value stored under a memo ID.\n *\n * @param {object} state Decoder state.\n * @param {number} id Memo ID.\n * @param {number} offset Opcode offset.\n */\nexport function getMemo(state, id, offset)\n{\n  requireMemoID(state, id, offset);\n  if (!state.memo.has(id))\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_MEMO_INVALID\",\n      `Pickle memo entry ${id} does not exist.`,\n      offset\n    );\n  }\n  push(state, state.memo.get(id), offset);\n}\n\n/**\n * Reject a memo ID outside the configured bound.\n *\n * @param {object} state Decoder state.\n * @param {number} id Memo ID.\n * @param {number} offset Opcode offset.\n */\nexport function requireMemoID(state, id, offset)\n{\n  if (!Number.isSafeInteger(id) || id < 0 || id > state.limits.maxMemoID)\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_LIMIT_EXCEEDED\",\n      `Pickle memo ID exceeds maxMemoID (${state.limits.maxMemoID}).`,\n      offset\n    );\n  }\n}\n\n/**\n * Create the inert marker a REDUCE may later consume, refusing every name\n * outside the closed set.\n *\n * @param {object} state Decoder state.\n * @param {string} name Dotted module and attribute name.\n * @param {number} offset Opcode offset.\n * @returns {object} Global marker.\n */\nexport function createGlobalMarker(state, name, offset)\n{\n  if (!REBUILDABLE_GLOBALS.has(name))\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_GLOBAL_UNSUPPORTED\",\n      `Data-only pickle rejects the global ${JSON.stringify(name)}. `\n        + \"Only a closed set of pure-data containers can be rebuilt, and this is not one.\",\n      offset\n    );\n  }\n\n  const marker = { [GLOBAL_NAME]: name };\n\n  state.globalMarkers.add(marker);\n  state.pendingGlobals.add(marker);\n\n  return marker;\n}\n\n/** Rebuilds one allowed global from its arguments. Calls nothing. */\nexport function reduce(state, offset)\n{\n  const args = state.stack.pop();\n  const callable = state.stack.pop();\n  const name = callable && typeof callable === \"object\" ? callable[GLOBAL_NAME] : undefined;\n\n  if (!name || !REBUILDABLE_GLOBALS.has(name))\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_REDUCE_INVALID\",\n      \"Pickle REDUCE applies only to a global this reader can rebuild.\",\n      offset\n    );\n  }\n\n  if (!Array.isArray(args))\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_REDUCE_INVALID\",\n      \"Pickle REDUCE requires an argument tuple.\",\n      offset\n    );\n  }\n\n  state.pendingGlobals.delete(callable);\n  push(state, REBUILDABLE_GLOBALS.get(name)(args, state, offset), offset);\n}\n\n/**\n * Rebuilds `OrderedDict(pairs)` as a plain object.\n *\n * JavaScript preserves the insertion order of string keys, but NOT of keys that\n * look like array indices - those sort ahead of everything else, in ascending\n * numeric order. Refusing every numeric key was too blunt: real containers use\n * them, and where they already ascend the object's order is the source's order\n * and nothing is lost.\n *\n * So the order is checked rather than the keys. The result is compared against\n * the order it was built in, and only a dictionary JavaScript would actually\n * reorder is refused.\n */\nfunction RebuildOrderedDict(args, state, offset)\n{\n  const pairs = args.length ? args[0] : [];\n\n  if (!Array.isArray(pairs))\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_REDUCE_INVALID\",\n      \"An ordered dictionary is rebuilt from a list of key/value pairs.\",\n      offset\n    );\n  }\n\n  requireContainerLimit(state, pairs.length, offset);\n\n  const order = [];\n\n  // A per-container check is not enough here. REDUCE is the only path that\n  // builds N properties for a constant number of opcodes, so a memoized pair\n  // list rebuilt in a loop multiplies `maxOperations` by `maxContainerItems`\n  // instead of being bounded by either. A decode-wide budget is what bounds it.\n  state.rebuiltItems += pairs.length;\n\n  if (state.rebuiltItems > state.limits.maxContainerItems)\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_LIMIT_EXCEEDED\",\n      `Rebuilt items exceed maxContainerItems (${state.limits.maxContainerItems}) across the decode.`,\n      offset\n    );\n  }\n\n  const result = {};\n\n  for (const pair of pairs)\n  {\n    if (!Array.isArray(pair) || pair.length !== 2)\n    {\n      throw stateError(\n        state,\n        \"CJS_PICKLE_FORMAT_REDUCE_INVALID\",\n        \"An ordered dictionary entry must be a key/value pair.\",\n        offset\n      );\n    }\n\n    const key = pair[0];\n\n    if (typeof key !== \"string\")\n    {\n      throw stateError(\n        state,\n        \"CJS_PICKLE_FORMAT_REDUCE_INVALID\",\n        \"An ordered dictionary key must be a string.\",\n        offset\n      );\n    }\n\n    order.push(key);\n\n    // Defined rather than assigned, as the dictionary path already does. A\n    // plain assignment to `__proto__` sets the object's prototype instead of\n    // storing a property: the field silently disappears from the decoded record\n    // and, if its value is an object, becomes a phantom the JSON never shows.\n    Object.defineProperty(result, key, {\n      configurable: true,\n      enumerable: true,\n      value: pair[1],\n      writable: true\n    });\n  }\n\n  // Order is the one thing this type exists to carry, so it is checked rather\n  // than assumed. A repeated key keeps its first position, which is what both\n  // Python and JavaScript do.\n  const expected = [ ...new Set(order) ];\n  const kept = Object.keys(result);\n\n  if (kept.length !== expected.length || kept.some((key, index) => key !== expected[index])) {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_REDUCE_INVALID\",\n      \"An ordered dictionary's key order would not survive as a JavaScript object.\",\n      offset\n    );\n  }\n\n  return result;\n}\n\n/**\n * Refuses a global marker anywhere a decoded value is stored or returned.\n *\n * Consuming a marker with REDUCE is the only thing it is for. Appended to a\n * list, set as a dictionary value or left as the result, it would reach the\n * caller as `{}` - indistinguishable from an empty dictionary, and buryable\n * anywhere in the graph through the memo.\n */\nexport function rejectGlobalMarker(state, value, offset)\n{\n  if (value && typeof value === \"object\" && state.globalMarkers.has(value))\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_GLOBAL_UNSUPPORTED\",\n      \"A pickle global is only usable as the target of a REDUCE.\",\n      offset\n    );\n  }\n\n  return value;\n}\n\n/**\n * Pop every value above the most recent open mark.\n *\n * @param {object} state Decoder state.\n * @param {number} offset Opcode offset.\n * @returns {Array} Popped values.\n */\nexport function popMarkedValues(state, offset)\n{\n  if (!state.marks.length)\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_MARK_INVALID\",\n      \"Pickle container has no matching MARK.\",\n      offset\n    );\n  }\n\n  const mark = state.marks.pop();\n  if (state.stack[mark] !== MARK)\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_MARK_INVALID\",\n      \"Pickle MARK stack is inconsistent.\",\n      offset\n    );\n  }\n\n  const values = state.stack.slice(mark + 1);\n  state.stack.length = mark;\n  for (const value of values) rejectGlobalMarker(state, value, offset);\n  return values;\n}\n\n/**\n * Push one decoded value, bounded by the stack-depth limit.\n *\n * @param {object} state Decoder state.\n * @param {*} value Value to push.\n * @param {number} offset Opcode offset.\n */\nexport function push(state, value, offset)\n{\n  if (state.stack.length >= state.limits.maxStackDepth)\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_LIMIT_EXCEEDED\",\n      `Pickle stack exceeds maxStackDepth (${state.limits.maxStackDepth}).`,\n      offset\n    );\n  }\n  state.stack.push(value);\n}\n\n/**\n * Require a minimum stack depth for an opcode.\n *\n * @param {object} state Decoder state.\n * @param {number} count Required depth.\n * @param {number} offset Opcode offset.\n */\nexport function requireStack(state, count, offset)\n{\n  if (state.stack.length < count)\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_STACK_INVALID\",\n      `Pickle opcode requires ${count} stack values.`,\n      offset\n    );\n  }\n}\n\n/**\n * Bound one container's item count.\n *\n * @param {object} state Decoder state.\n * @param {number} count Item count.\n * @param {number} offset Opcode offset.\n */\nexport function requireContainerLimit(state, count, offset)\n{\n  if (count > state.limits.maxContainerItems)\n  {\n    throw stateError(\n      state,\n      \"CJS_PICKLE_FORMAT_LIMIT_EXCEEDED\",\n      `Pickle container exceeds maxContainerItems (${state.limits.maxContainerItems}).`,\n      offset\n    );\n  }\n}\n\n/**\n * Verify that a decoded value can cross the JSON boundary unchanged.\n *\n * @param {*} value Candidate decoded graph.\n */\nexport function assertJSONCompatible(value)\n{\n  const active = new WeakSet();\n  const verified = new WeakSet();\n  const pending = [ { exit: false, value } ];\n\n  while (pending.length)\n  {\n    const item = pending.pop();\n    const current = item.value;\n    if (current === null\n      || typeof current === \"string\"\n      || typeof current === \"boolean\")\n    {\n      continue;\n    }\n    if (typeof current === \"number\")\n    {\n      if (!Number.isFinite(current))\n      {\n        throw pickleError(\n          \"CJS_PICKLE_FORMAT_JSON_INVALID\",\n          \"Pickle output contains a non-finite number.\",\n          null\n        );\n      }\n      continue;\n    }\n    if (!current || typeof current !== \"object\")\n    {\n      throw pickleError(\n        \"CJS_PICKLE_FORMAT_JSON_INVALID\",\n        `Pickle output contains unsupported ${typeof current} data.`,\n        null\n      );\n    }\n    if (item.exit)\n    {\n      active.delete(current);\n      verified.add(current);\n      continue;\n    }\n    if (verified.has(current)) continue;\n    if (active.has(current))\n    {\n      throw pickleError(\n        \"CJS_PICKLE_FORMAT_JSON_INVALID\",\n        \"Pickle output contains a cyclic reference.\",\n        null\n      );\n    }\n\n    active.add(current);\n    pending.push({ exit: true, value: current });\n\n    if (Array.isArray(current))\n    {\n      for (let index = current.length - 1; index >= 0; index -= 1)\n      {\n        pending.push({ exit: false, value: current[index] });\n      }\n    }\n    else if (Object.getPrototypeOf(current) === Object.prototype)\n    {\n      const keys = Object.keys(current);\n      for (let index = keys.length - 1; index >= 0; index -= 1)\n      {\n        pending.push({ exit: false, value: current[keys[index]] });\n      }\n    }\n    else\n    {\n      throw pickleError(\n        \"CJS_PICKLE_FORMAT_JSON_INVALID\",\n        \"Pickle output contains a non-plain object.\",\n        null\n      );\n    }\n  }\n}\n\n/**\n * Normalize an input byte source.\n *\n * @param {ArrayBuffer|ArrayBufferView} input Pickle bytes.\n * @returns {Uint8Array} Byte view.\n */\nexport function normalizeBytes(input)\n{\n  if (input instanceof ArrayBuffer) return new Uint8Array(input);\n  if (ArrayBuffer.isView(input))\n  {\n    return new Uint8Array(input.buffer, input.byteOffset, input.byteLength);\n  }\n  throw pickleError(\n    \"CJS_PICKLE_FORMAT_INPUT_INVALID\",\n    \"Pickle input must be an ArrayBuffer or an ArrayBuffer view.\",\n    0\n  );\n}\n\n/**\n * Normalize decoder limits, rejecting unknown names.\n *\n * @param {object} options Partial limits.\n * @returns {object} Complete limits.\n */\nexport function normalizeLimits(options)\n{\n  if (!options || typeof options !== \"object\" || Array.isArray(options))\n  {\n    throw pickleError(\n      \"CJS_PICKLE_FORMAT_LIMIT_INVALID\",\n      \"Pickle limits must be an object.\",\n      0\n    );\n  }\n\n  for (const name of Object.keys(options))\n  {\n    if (!LIMIT_NAMES.includes(name))\n    {\n      throw pickleError(\n        \"CJS_PICKLE_FORMAT_LIMIT_INVALID\",\n        `Pickle limits contain unknown value ${JSON.stringify(name)}.`,\n        0\n      );\n    }\n  }\n\n  const result = {};\n  for (const name of LIMIT_NAMES)\n  {\n    const value = options[name] ?? PICKLE_LIMITS[name];\n    if (!Number.isSafeInteger(value) || value <= 0)\n    {\n      throw pickleError(\n        \"CJS_PICKLE_FORMAT_LIMIT_INVALID\",\n        `Pickle ${name} must be a positive safe integer.`,\n        0\n      );\n    }\n    result[name] = value;\n  }\n  return result;\n}\n\n/**\n * Whether a decoded value is one of this reader's dictionaries.\n *\n * @param {*} value Candidate value.\n * @returns {boolean} True for a plain decoded dictionary.\n */\nexport function isDictionary(value)\n{\n  return Boolean(value\n    && typeof value === \"object\"\n    && !Array.isArray(value)\n    && Object.getPrototypeOf(value) === Object.prototype);\n}\n\n/**\n * Render an opcode byte for an error message.\n *\n * @param {number} value Opcode byte.\n * @returns {string} Printable opcode.\n */\nexport function displayOpcode(value)\n{\n  if (value >= 0x20 && value <= 0x7e)\n  {\n    return JSON.stringify(String.fromCharCode(value));\n  }\n  return `0x${value.toString(16).padStart(2, \"0\")}`;\n}\n\n/**\n * Build a decode error carrying its offset and protocol.\n *\n * @param {string} code Stable error code.\n * @param {string} message Human-readable message.\n * @param {number|null} offset Byte offset, or null when not byte-addressed.\n * @param {number} [protocol] Protocol number.\n * @returns {Error} Decode error.\n */\nexport function pickleError(code, message, offset, protocol = 0)\n{\n  const error = new Error(message);\n  error.code = code;\n  error.protocol = protocol;\n  if (offset !== null) error.offset = offset;\n  return error;\n}\n\n/**\n * Build a decode error for the protocol the state is decoding.\n *\n * @param {object} state Decoder state.\n * @param {string} code Stable error code.\n * @param {string} message Human-readable message.\n * @param {number|null} offset Byte offset.\n * @returns {Error} Decode error.\n */\nexport function stateError(state, code, message, offset)\n{\n  return pickleError(code, message, offset, state.protocol);\n}\n"],"names":["MARK","Symbol","PICKLE_LIMITS","maxContainerItems","maxInputBytes","maxMemoEntries","maxMemoID","maxOperations","maxStackDepth","maxStringBytes","LIMIT_NAMES","Object","keys","REBUILDABLE_GLOBALS","Map","RebuildOrderedDict","GLOBAL_NAME","createState","bytes","limits","protocol","containers","WeakMap","dictionaryKeys","lists","WeakSet","marks","memo","offset","operations","globalMarkers","pendingGlobals","Set","rebuiltItems","stack","chargeOperation","state","stateError","stop","size","rejectGlobalMarker","length","byteLength","readSequence","isList","values","popMarkedValues","requireContainerLimit","set","add","readDictionary","result","count","index","defineDictionaryValue","createEmptyContainer","kind","append","requireStack","value","pop","appendValue","appendItems","target","Array","isArray","has","push","setItem","key","setItemValue","setItems","isDictionary","get","normalized","normalizeDictionaryKey","keyTypes","previousType","type","JSON","stringify","exists","hasOwn","defineProperty","configurable","enumerable","writable","Number","isSafeInteger","String","putMemo","id","requireMemoID","getMemo","createGlobalMarker","name","marker","reduce","args","callable","undefined","delete","pairs","order","pair","expected","kept","some","mark","slice","assertJSONCompatible","active","verified","pending","exit","item","current","isFinite","pickleError","getPrototypeOf","prototype","normalizeBytes","input","ArrayBuffer","Uint8Array","isView","buffer","byteOffset","normalizeLimits","options","includes","Boolean","displayOpcode","fromCharCode","toString","padStart","code","message","error","Error"],"mappings":"AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;MAEaA,IAAI,GAAGC,MAAM,CAAC,aAAa;AAEjC,MAAMC,aAAa,GAAG;AAC3BC,EAAAA,iBAAiB,EAAE,OAAO;AAC1BC,EAAAA,aAAa,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;AAC/BC,EAAAA,cAAc,EAAE,MAAM;AACtBC,EAAAA,SAAS,EAAE,OAAO;AAClBC,EAAAA,aAAa,EAAE,OAAO;AACtBC,EAAAA,aAAa,EAAE,MAAM;AACrBC,EAAAA,cAAc,EAAE,CAAC,GAAG,IAAI,GAAG;AAC7B;AAEO,MAAMC,WAAW,GAAGC,MAAM,CAACC,IAAI,CAACV,aAAa;;AAEpD;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,MAAMW,mBAAmB,GAAG,IAAIC,GAAG,CAAC,CACzC,CAAE,yBAAyB,EAAEC,kBAAkB,CAAE,CAClD;AAED,MAAMC,WAAW,GAAGf,MAAM,CAAC,eAAe,CAAC;;AAE3C;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASgB,WAAWA,CAACC,KAAK,EAAEC,MAAM,EAAEC,QAAQ,EACnD;EACE,OAAO;IACLF,KAAK;AACLG,IAAAA,UAAU,EAAE,IAAIC,OAAO,EAAE;AACzBC,IAAAA,cAAc,EAAE,IAAID,OAAO,EAAE;IAC7BH,MAAM;AACNK,IAAAA,KAAK,EAAE,IAAIC,OAAO,EAAE;AACpBC,IAAAA,KAAK,EAAE,EAAE;AACTC,IAAAA,IAAI,EAAE,IAAIb,GAAG,EAAE;AACfc,IAAAA,MAAM,EAAE,CAAC;AACTC,IAAAA,UAAU,EAAE,CAAC;IACbT,QAAQ;AACR;AACA;AACA;AACAU,IAAAA,aAAa,EAAE,IAAIL,OAAO,EAAE;AAC5BM,IAAAA,cAAc,EAAE,IAAIC,GAAG,EAAE;AACzB;AACAC,IAAAA,YAAY,EAAE,CAAC;AACfC,IAAAA,KAAK,EAAE;GACR;AACH;;AAEA;AACA;AACA;AACA;AACA;AACA;AACO,SAASC,eAAeA,CAACC,KAAK,EAAER,MAAM,EAC7C;EACEQ,KAAK,CAACP,UAAU,IAAI,CAAC;EACrB,IAAIO,KAAK,CAACP,UAAU,GAAGO,KAAK,CAACjB,MAAM,CAACZ,aAAa,EACjD;AACE,IAAA,MAAM8B,UAAU,CACdD,KAAK,EACL,kCAAkC,EAClC,CAAA,8CAAA,EAAiDA,KAAK,CAACjB,MAAM,CAACZ,aAAa,CAAA,EAAA,CAAI,EAC/EqB,MACF,CAAC;AACH,EAAA;AACF;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASU,IAAIA,CAACF,KAAK,EAAER,MAAM,EAClC;AACE;AACA;AACA,EAAA,IAAIQ,KAAK,CAACL,cAAc,CAACQ,IAAI,EAC7B;IACE,MAAMF,UAAU,CACdD,KAAK,EACL,sCAAsC,EACtC,gDAAgD,EAChDR,MACF,CAAC;AACH,EAAA;EACAY,kBAAkB,CAACJ,KAAK,EAAEA,KAAK,CAACF,KAAK,CAAC,CAAC,CAAC,EAAEN,MAAM,CAAC;EACjD,IAAIQ,KAAK,CAACV,KAAK,CAACe,MAAM,IAAIL,KAAK,CAACF,KAAK,CAACO,MAAM,KAAK,CAAC,IAAIL,KAAK,CAACF,KAAK,CAAC,CAAC,CAAC,KAAKlC,IAAI,EAC7E;IACE,MAAMqC,UAAU,CACdD,KAAK,EACL,iCAAiC,EACjC,6DAA6D,EAC7DR,MACF,CAAC;AACH,EAAA;EACA,IAAIQ,KAAK,CAACR,MAAM,KAAKQ,KAAK,CAAClB,KAAK,CAACwB,UAAU,EAC3C;IACE,MAAML,UAAU,CACdD,KAAK,EACL,iCAAiC,EACjC,yCAAyC,EACzCA,KAAK,CAACR,MACR,CAAC;AACH,EAAA;AACA,EAAA,OAAOQ,KAAK,CAACF,KAAK,CAAC,CAAC,CAAC;AACvB;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASS,YAAYA,CAACP,KAAK,EAAER,MAAM,EAAEgB,MAAM,EAClD;AACE,EAAA,MAAMC,MAAM,GAAGC,eAAe,CAACV,KAAK,EAAER,MAAM,CAAC;EAC7CmB,qBAAqB,CAACX,KAAK,EAAES,MAAM,CAACJ,MAAM,EAAEb,MAAM,CAAC;EACnDQ,KAAK,CAACf,UAAU,CAAC2B,GAAG,CAACH,MAAM,EAAEA,MAAM,CAACJ,MAAM,CAAC;EAC3C,IAAIG,MAAM,EAAER,KAAK,CAACZ,KAAK,CAACyB,GAAG,CAACJ,MAAM,CAAC;AACnC,EAAA,OAAOA,MAAM;AACf;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASK,cAAcA,CAACd,KAAK,EAAER,MAAM,EAC5C;AACE,EAAA,MAAMiB,MAAM,GAAGC,eAAe,CAACV,KAAK,EAAER,MAAM,CAAC;AAC7C,EAAA,IAAIiB,MAAM,CAACJ,MAAM,GAAG,CAAC,KAAK,CAAC,EAC3B;IACE,MAAMJ,UAAU,CACdD,KAAK,EACL,qCAAqC,EACrC,uCAAuC,EACvCR,MACF,CAAC;AACH,EAAA;EAEAmB,qBAAqB,CAACX,KAAK,EAAES,MAAM,CAACJ,MAAM,GAAG,CAAC,EAAEb,MAAM,CAAC;EACvD,MAAMuB,MAAM,GAAG,EAAE;EACjB,IAAIC,KAAK,GAAG,CAAC;EACbhB,KAAK,CAACb,cAAc,CAACyB,GAAG,CAACG,MAAM,EAAE,IAAIrC,GAAG,EAAE,CAAC;AAE3C,EAAA,KAAK,IAAIuC,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGR,MAAM,CAACJ,MAAM,EAAEY,KAAK,IAAI,CAAC,EACrD;IACED,KAAK,GAAGE,qBAAqB,CAC3BlB,KAAK,EACLe,MAAM,EACNN,MAAM,CAACQ,KAAK,CAAC,EACbR,MAAM,CAACQ,KAAK,GAAG,CAAC,CAAC,EACjBD,KAAK,EACLxB,MACF,CAAC;AACH,EAAA;EACAQ,KAAK,CAACf,UAAU,CAAC2B,GAAG,CAACG,MAAM,EAAEC,KAAK,CAAC;AACnC,EAAA,OAAOD,MAAM;AACf;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASI,oBAAoBA,CAACnB,KAAK,EAAEoB,IAAI,EAChD;EACE,IAAIA,IAAI,KAAK,YAAY,EACzB;IACE,MAAML,MAAM,GAAG,EAAE;IACjBf,KAAK,CAACb,cAAc,CAACyB,GAAG,CAACG,MAAM,EAAE,IAAIrC,GAAG,EAAE,CAAC;IAC3CsB,KAAK,CAACf,UAAU,CAAC2B,GAAG,CAACG,MAAM,EAAE,CAAC,CAAC;AAC/B,IAAA,OAAOA,MAAM;AACf,EAAA;EAEA,MAAMA,MAAM,GAAG,EAAE;EACjBf,KAAK,CAACf,UAAU,CAAC2B,GAAG,CAACG,MAAM,EAAE,CAAC,CAAC;EAC/B,IAAIK,IAAI,KAAK,MAAM,EAAEpB,KAAK,CAACZ,KAAK,CAACyB,GAAG,CAACE,MAAM,CAAC;AAC5C,EAAA,OAAOA,MAAM;AACf;;AAEA;AACA;AACA;AACA;AACA;AACA;AACO,SAASM,MAAMA,CAACrB,KAAK,EAAER,MAAM,EACpC;AACE8B,EAAAA,YAAY,CAACtB,KAAK,EAAE,CAAC,EAAER,MAAM,CAAC;AAC9B,EAAA,MAAM+B,KAAK,GAAGnB,kBAAkB,CAACJ,KAAK,EAAEA,KAAK,CAACF,KAAK,CAAC0B,GAAG,EAAE,EAAEhC,MAAM,CAAC;AAClEiC,EAAAA,WAAW,CAACzB,KAAK,EAAEA,KAAK,CAACF,KAAK,CAACE,KAAK,CAACF,KAAK,CAACO,MAAM,GAAG,CAAC,CAAC,EAAEkB,KAAK,EAAE/B,MAAM,CAAC;AACxE;;AAEA;AACA;AACA;AACA;AACA;AACA;AACO,SAASkC,WAAWA,CAAC1B,KAAK,EAAER,MAAM,EACzC;AACE,EAAA,MAAMiB,MAAM,GAAGC,eAAe,CAACV,KAAK,EAAER,MAAM,CAAC;AAC7C8B,EAAAA,YAAY,CAACtB,KAAK,EAAE,CAAC,EAAER,MAAM,CAAC;AAC9B,EAAA,MAAMmC,MAAM,GAAG3B,KAAK,CAACF,KAAK,CAACE,KAAK,CAACF,KAAK,CAACO,MAAM,GAAG,CAAC,CAAC;AAClD,EAAA,KAAK,MAAMkB,KAAK,IAAId,MAAM,EAAEgB,WAAW,CAACzB,KAAK,EAAE2B,MAAM,EAAEJ,KAAK,EAAE/B,MAAM,CAAC;AACvE;AAEA,SAASiC,WAAWA,CAACzB,KAAK,EAAE2B,MAAM,EAAEJ,KAAK,EAAE/B,MAAM,EACjD;AACE,EAAA,IAAI,CAACoC,KAAK,CAACC,OAAO,CAACF,MAAM,CAAC,IAAI,CAAC3B,KAAK,CAACZ,KAAK,CAAC0C,GAAG,CAACH,MAAM,CAAC,EACtD;IACE,MAAM1B,UAAU,CACdD,KAAK,EACL,qCAAqC,EACrC,sCAAsC,EACtCR,MACF,CAAC;AACH,EAAA;EAEAmB,qBAAqB,CAACX,KAAK,EAAE2B,MAAM,CAACtB,MAAM,GAAG,CAAC,EAAEb,MAAM,CAAC;AACvDmC,EAAAA,MAAM,CAACI,IAAI,CAACR,KAAK,CAAC;EAClBvB,KAAK,CAACf,UAAU,CAAC2B,GAAG,CAACe,MAAM,EAAEA,MAAM,CAACtB,MAAM,CAAC;AAC7C;;AAEA;AACA;AACA;AACA;AACA;AACA;AACO,SAAS2B,OAAOA,CAAChC,KAAK,EAAER,MAAM,EACrC;AACE8B,EAAAA,YAAY,CAACtB,KAAK,EAAE,CAAC,EAAER,MAAM,CAAC;AAC9B,EAAA,MAAM+B,KAAK,GAAGnB,kBAAkB,CAACJ,KAAK,EAAEA,KAAK,CAACF,KAAK,CAAC0B,GAAG,EAAE,EAAEhC,MAAM,CAAC;EAClE,MAAMyC,GAAG,GAAGjC,KAAK,CAACF,KAAK,CAAC0B,GAAG,EAAE;EAC7BU,YAAY,CAAClC,KAAK,EAAEA,KAAK,CAACF,KAAK,CAACE,KAAK,CAACF,KAAK,CAACO,MAAM,GAAG,CAAC,CAAC,EAAE4B,GAAG,EAAEV,KAAK,EAAE/B,MAAM,CAAC;AAC9E;;AAEA;AACA;AACA;AACA;AACA;AACA;AACO,SAAS2C,QAAQA,CAACnC,KAAK,EAAER,MAAM,EACtC;AACE,EAAA,MAAMiB,MAAM,GAAGC,eAAe,CAACV,KAAK,EAAER,MAAM,CAAC;AAC7C,EAAA,IAAIiB,MAAM,CAACJ,MAAM,GAAG,CAAC,KAAK,CAAC,EAC3B;IACE,MAAMJ,UAAU,CACdD,KAAK,EACL,qCAAqC,EACrC,2CAA2C,EAC3CR,MACF,CAAC;AACH,EAAA;AACA8B,EAAAA,YAAY,CAACtB,KAAK,EAAE,CAAC,EAAER,MAAM,CAAC;AAC9B,EAAA,MAAMmC,MAAM,GAAG3B,KAAK,CAACF,KAAK,CAACE,KAAK,CAACF,KAAK,CAACO,MAAM,GAAG,CAAC,CAAC;AAClD,EAAA,KAAK,IAAIY,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGR,MAAM,CAACJ,MAAM,EAAEY,KAAK,IAAI,CAAC,EACrD;AACEiB,IAAAA,YAAY,CAAClC,KAAK,EAAE2B,MAAM,EAAElB,MAAM,CAACQ,KAAK,CAAC,EAAER,MAAM,CAACQ,KAAK,GAAG,CAAC,CAAC,EAAEzB,MAAM,CAAC;AACvE,EAAA;AACF;AAEA,SAAS0C,YAAYA,CAAClC,KAAK,EAAE2B,MAAM,EAAEM,GAAG,EAAEV,KAAK,EAAE/B,MAAM,EACvD;AACE,EAAA,IAAI,CAAC4C,YAAY,CAACT,MAAM,CAAC,EACzB;IACE,MAAM1B,UAAU,CACdD,KAAK,EACL,qCAAqC,EACrC,6CAA6C,EAC7CR,MACF,CAAC;AACH,EAAA;AAEA,EAAA,MAAMwB,KAAK,GAAGE,qBAAqB,CACjClB,KAAK,EACL2B,MAAM,EACNM,GAAG,EACHV,KAAK,EACLvB,KAAK,CAACf,UAAU,CAACoD,GAAG,CAACV,MAAM,CAAC,IAAIpD,MAAM,CAACC,IAAI,CAACmD,MAAM,CAAC,CAACtB,MAAM,EAC1Db,MACF,CAAC;AACDmB,EAAAA,qBAAqB,CAACX,KAAK,EAAEgB,KAAK,EAAExB,MAAM,CAAC;EAC3CQ,KAAK,CAACf,UAAU,CAAC2B,GAAG,CAACe,MAAM,EAAEX,KAAK,CAAC;AACrC;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASE,qBAAqBA,CAAClB,KAAK,EAAE2B,MAAM,EAAEM,GAAG,EAAEV,KAAK,EAAEP,KAAK,EAAExB,MAAM,EAC9E;EACE,MAAM8C,UAAU,GAAGC,sBAAsB,CAACvC,KAAK,EAAEiC,GAAG,EAAEzC,MAAM,CAAC;AAC7D,EAAA,MAAMgD,QAAQ,GAAGxC,KAAK,CAACb,cAAc,CAACkD,GAAG,CAACV,MAAM,CAAC,IAAI,IAAIjD,GAAG,EAAE;EAC9D,MAAM+D,YAAY,GAAGD,QAAQ,CAACH,GAAG,CAACC,UAAU,CAACf,KAAK,CAAC;AACnD,EAAA,IAAIkB,YAAY,IAAIA,YAAY,KAAKH,UAAU,CAACI,IAAI,EACpD;AACE,IAAA,MAAMzC,UAAU,CACdD,KAAK,EACL,qCAAqC,EACrC,4DAA4D2C,IAAI,CAACC,SAAS,CAACN,UAAU,CAACf,KAAK,CAAC,CAAA,CAAA,CAAG,EAC/F/B,MACF,CAAC;AACH,EAAA;EAEA,MAAMqD,MAAM,GAAGtE,MAAM,CAACuE,MAAM,CAACnB,MAAM,EAAEW,UAAU,CAACf,KAAK,CAAC;EACtDhD,MAAM,CAACwE,cAAc,CAACpB,MAAM,EAAEW,UAAU,CAACf,KAAK,EAAE;AAC9CyB,IAAAA,YAAY,EAAE,IAAI;AAClBC,IAAAA,UAAU,EAAE,IAAI;IAChB1B,KAAK;AACL2B,IAAAA,QAAQ,EAAE;AACZ,GAAC,CAAC;EACFV,QAAQ,CAAC5B,GAAG,CAAC0B,UAAU,CAACf,KAAK,EAAEe,UAAU,CAACI,IAAI,CAAC;EAC/C1C,KAAK,CAACb,cAAc,CAACyB,GAAG,CAACe,MAAM,EAAEa,QAAQ,CAAC;AAC1C,EAAA,OAAOK,MAAM,GAAG7B,KAAK,GAAGA,KAAK,GAAG,CAAC;AACnC;AAEA,SAASuB,sBAAsBA,CAACvC,KAAK,EAAEiC,GAAG,EAAEzC,MAAM,EAClD;AACE,EAAA,IAAI,OAAOyC,GAAG,KAAK,QAAQ,EAAE,OAAO;AAAES,IAAAA,IAAI,EAAE,QAAQ;AAAEnB,IAAAA,KAAK,EAAEU;GAAK;EAClE,IAAI,OAAOA,GAAG,KAAK,QAAQ,IAAIkB,MAAM,CAACC,aAAa,CAACnB,GAAG,CAAC,EACxD;IACE,OAAO;AAAES,MAAAA,IAAI,EAAE,SAAS;MAAEnB,KAAK,EAAE8B,MAAM,CAACpB,GAAG;KAAG;AAChD,EAAA;EACA,MAAMhC,UAAU,CACdD,KAAK,EACL,qCAAqC,EACrC,oEAAoE,EACpER,MACF,CAAC;AACH;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAAS8D,OAAOA,CAACtD,KAAK,EAAEuD,EAAE,EAAE/D,MAAM,EACzC;AACE8B,EAAAA,YAAY,CAACtB,KAAK,EAAE,CAAC,EAAER,MAAM,CAAC;AAC9B,EAAA,IAAIQ,KAAK,CAACF,KAAK,CAACE,KAAK,CAACF,KAAK,CAACO,MAAM,GAAG,CAAC,CAAC,KAAKzC,IAAI,EAChD;IACE,MAAMqC,UAAU,CACdD,KAAK,EACL,gCAAgC,EAChC,2CAA2C,EAC3CR,MACF,CAAC;AACH,EAAA;AACAgE,EAAAA,aAAa,CAACxD,KAAK,EAAEuD,EAAE,EAAE/D,MAAM,CAAC;EAChC,IAAI,CAACQ,KAAK,CAACT,IAAI,CAACuC,GAAG,CAACyB,EAAE,CAAC,IAAIvD,KAAK,CAACT,IAAI,CAACY,IAAI,IAAIH,KAAK,CAACjB,MAAM,CAACd,cAAc,EACzE;AACE,IAAA,MAAMgC,UAAU,CACdD,KAAK,EACL,kCAAkC,EAClC,CAAA,oCAAA,EAAuCA,KAAK,CAACjB,MAAM,CAACd,cAAc,CAAA,EAAA,CAAI,EACtEuB,MACF,CAAC;AACH,EAAA;AACAQ,EAAAA,KAAK,CAACT,IAAI,CAACqB,GAAG,CAAC2C,EAAE,EAAEvD,KAAK,CAACF,KAAK,CAACE,KAAK,CAACF,KAAK,CAACO,MAAM,GAAG,CAAC,CAAC,CAAC;AACzD;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASoD,OAAOA,CAACzD,KAAK,EAAEuD,EAAE,EAAE/D,MAAM,EACzC;AACEgE,EAAAA,aAAa,CAACxD,KAAK,EAAEuD,EAAE,EAAE/D,MAAM,CAAC;EAChC,IAAI,CAACQ,KAAK,CAACT,IAAI,CAACuC,GAAG,CAACyB,EAAE,CAAC,EACvB;IACE,MAAMtD,UAAU,CACdD,KAAK,EACL,gCAAgC,EAChC,CAAA,kBAAA,EAAqBuD,EAAE,CAAA,gBAAA,CAAkB,EACzC/D,MACF,CAAC;AACH,EAAA;AACAuC,EAAAA,IAAI,CAAC/B,KAAK,EAAEA,KAAK,CAACT,IAAI,CAAC8C,GAAG,CAACkB,EAAE,CAAC,EAAE/D,MAAM,CAAC;AACzC;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASgE,aAAaA,CAACxD,KAAK,EAAEuD,EAAE,EAAE/D,MAAM,EAC/C;AACE,EAAA,IAAI,CAAC2D,MAAM,CAACC,aAAa,CAACG,EAAE,CAAC,IAAIA,EAAE,GAAG,CAAC,IAAIA,EAAE,GAAGvD,KAAK,CAACjB,MAAM,CAACb,SAAS,EACtE;AACE,IAAA,MAAM+B,UAAU,CACdD,KAAK,EACL,kCAAkC,EAClC,CAAA,kCAAA,EAAqCA,KAAK,CAACjB,MAAM,CAACb,SAAS,CAAA,EAAA,CAAI,EAC/DsB,MACF,CAAC;AACH,EAAA;AACF;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASkE,kBAAkBA,CAAC1D,KAAK,EAAE2D,IAAI,EAAEnE,MAAM,EACtD;AACE,EAAA,IAAI,CAACf,mBAAmB,CAACqD,GAAG,CAAC6B,IAAI,CAAC,EAClC;AACE,IAAA,MAAM1D,UAAU,CACdD,KAAK,EACL,sCAAsC,EACtC,uCAAuC2C,IAAI,CAACC,SAAS,CAACe,IAAI,CAAC,CAAA,EAAA,CAAI,GAC3D,gFAAgF,EACpFnE,MACF,CAAC;AACH,EAAA;AAEA,EAAA,MAAMoE,MAAM,GAAG;AAAE,IAAA,CAAChF,WAAW,GAAG+E;GAAM;AAEtC3D,EAAAA,KAAK,CAACN,aAAa,CAACmB,GAAG,CAAC+C,MAAM,CAAC;AAC/B5D,EAAAA,KAAK,CAACL,cAAc,CAACkB,GAAG,CAAC+C,MAAM,CAAC;AAEhC,EAAA,OAAOA,MAAM;AACf;;AAEA;AACO,SAASC,MAAMA,CAAC7D,KAAK,EAAER,MAAM,EACpC;EACE,MAAMsE,IAAI,GAAG9D,KAAK,CAACF,KAAK,CAAC0B,GAAG,EAAE;EAC9B,MAAMuC,QAAQ,GAAG/D,KAAK,CAACF,KAAK,CAAC0B,GAAG,EAAE;AAClC,EAAA,MAAMmC,IAAI,GAAGI,QAAQ,IAAI,OAAOA,QAAQ,KAAK,QAAQ,GAAGA,QAAQ,CAACnF,WAAW,CAAC,GAAGoF,SAAS;EAEzF,IAAI,CAACL,IAAI,IAAI,CAAClF,mBAAmB,CAACqD,GAAG,CAAC6B,IAAI,CAAC,EAC3C;IACE,MAAM1D,UAAU,CACdD,KAAK,EACL,kCAAkC,EAClC,iEAAiE,EACjER,MACF,CAAC;AACH,EAAA;AAEA,EAAA,IAAI,CAACoC,KAAK,CAACC,OAAO,CAACiC,IAAI,CAAC,EACxB;IACE,MAAM7D,UAAU,CACdD,KAAK,EACL,kCAAkC,EAClC,2CAA2C,EAC3CR,MACF,CAAC;AACH,EAAA;AAEAQ,EAAAA,KAAK,CAACL,cAAc,CAACsE,MAAM,CAACF,QAAQ,CAAC;AACrChC,EAAAA,IAAI,CAAC/B,KAAK,EAAEvB,mBAAmB,CAAC4D,GAAG,CAACsB,IAAI,CAAC,CAACG,IAAI,EAAE9D,KAAK,EAAER,MAAM,CAAC,EAAEA,MAAM,CAAC;AACzE;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASb,kBAAkBA,CAACmF,IAAI,EAAE9D,KAAK,EAAER,MAAM,EAC/C;EACE,MAAM0E,KAAK,GAAGJ,IAAI,CAACzD,MAAM,GAAGyD,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE;AAExC,EAAA,IAAI,CAAClC,KAAK,CAACC,OAAO,CAACqC,KAAK,CAAC,EACzB;IACE,MAAMjE,UAAU,CACdD,KAAK,EACL,kCAAkC,EAClC,kEAAkE,EAClER,MACF,CAAC;AACH,EAAA;EAEAmB,qBAAqB,CAACX,KAAK,EAAEkE,KAAK,CAAC7D,MAAM,EAAEb,MAAM,CAAC;EAElD,MAAM2E,KAAK,GAAG,EAAE;;AAEhB;AACA;AACA;AACA;AACAnE,EAAAA,KAAK,CAACH,YAAY,IAAIqE,KAAK,CAAC7D,MAAM;EAElC,IAAIL,KAAK,CAACH,YAAY,GAAGG,KAAK,CAACjB,MAAM,CAAChB,iBAAiB,EACvD;AACE,IAAA,MAAMkC,UAAU,CACdD,KAAK,EACL,kCAAkC,EAClC,CAAA,wCAAA,EAA2CA,KAAK,CAACjB,MAAM,CAAChB,iBAAiB,CAAA,oBAAA,CAAsB,EAC/FyB,MACF,CAAC;AACH,EAAA;EAEA,MAAMuB,MAAM,GAAG,EAAE;AAEjB,EAAA,KAAK,MAAMqD,IAAI,IAAIF,KAAK,EACxB;AACE,IAAA,IAAI,CAACtC,KAAK,CAACC,OAAO,CAACuC,IAAI,CAAC,IAAIA,IAAI,CAAC/D,MAAM,KAAK,CAAC,EAC7C;MACE,MAAMJ,UAAU,CACdD,KAAK,EACL,kCAAkC,EAClC,uDAAuD,EACvDR,MACF,CAAC;AACH,IAAA;AAEA,IAAA,MAAMyC,GAAG,GAAGmC,IAAI,CAAC,CAAC,CAAC;AAEnB,IAAA,IAAI,OAAOnC,GAAG,KAAK,QAAQ,EAC3B;MACE,MAAMhC,UAAU,CACdD,KAAK,EACL,kCAAkC,EAClC,6CAA6C,EAC7CR,MACF,CAAC;AACH,IAAA;AAEA2E,IAAAA,KAAK,CAACpC,IAAI,CAACE,GAAG,CAAC;;AAEf;AACA;AACA;AACA;AACA1D,IAAAA,MAAM,CAACwE,cAAc,CAAChC,MAAM,EAAEkB,GAAG,EAAE;AACjCe,MAAAA,YAAY,EAAE,IAAI;AAClBC,MAAAA,UAAU,EAAE,IAAI;AAChB1B,MAAAA,KAAK,EAAE6C,IAAI,CAAC,CAAC,CAAC;AACdlB,MAAAA,QAAQ,EAAE;AACZ,KAAC,CAAC;AACJ,EAAA;;AAEA;AACA;AACA;EACA,MAAMmB,QAAQ,GAAG,CAAE,GAAG,IAAIzE,GAAG,CAACuE,KAAK,CAAC,CAAE;AACtC,EAAA,MAAMG,IAAI,GAAG/F,MAAM,CAACC,IAAI,CAACuC,MAAM,CAAC;EAEhC,IAAIuD,IAAI,CAACjE,MAAM,KAAKgE,QAAQ,CAAChE,MAAM,IAAIiE,IAAI,CAACC,IAAI,CAAC,CAACtC,GAAG,EAAEhB,KAAK,KAAKgB,GAAG,KAAKoC,QAAQ,CAACpD,KAAK,CAAC,CAAC,EAAE;IACzF,MAAMhB,UAAU,CACdD,KAAK,EACL,kCAAkC,EAClC,6EAA6E,EAC7ER,MACF,CAAC;AACH,EAAA;AAEA,EAAA,OAAOuB,MAAM;AACf;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASX,kBAAkBA,CAACJ,KAAK,EAAEuB,KAAK,EAAE/B,MAAM,EACvD;AACE,EAAA,IAAI+B,KAAK,IAAI,OAAOA,KAAK,KAAK,QAAQ,IAAIvB,KAAK,CAACN,aAAa,CAACoC,GAAG,CAACP,KAAK,CAAC,EACxE;IACE,MAAMtB,UAAU,CACdD,KAAK,EACL,sCAAsC,EACtC,2DAA2D,EAC3DR,MACF,CAAC;AACH,EAAA;AAEA,EAAA,OAAO+B,KAAK;AACd;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASb,eAAeA,CAACV,KAAK,EAAER,MAAM,EAC7C;AACE,EAAA,IAAI,CAACQ,KAAK,CAACV,KAAK,CAACe,MAAM,EACvB;IACE,MAAMJ,UAAU,CACdD,KAAK,EACL,gCAAgC,EAChC,wCAAwC,EACxCR,MACF,CAAC;AACH,EAAA;EAEA,MAAMgF,IAAI,GAAGxE,KAAK,CAACV,KAAK,CAACkC,GAAG,EAAE;EAC9B,IAAIxB,KAAK,CAACF,KAAK,CAAC0E,IAAI,CAAC,KAAK5G,IAAI,EAC9B;IACE,MAAMqC,UAAU,CACdD,KAAK,EACL,gCAAgC,EAChC,oCAAoC,EACpCR,MACF,CAAC;AACH,EAAA;EAEA,MAAMiB,MAAM,GAAGT,KAAK,CAACF,KAAK,CAAC2E,KAAK,CAACD,IAAI,GAAG,CAAC,CAAC;AAC1CxE,EAAAA,KAAK,CAACF,KAAK,CAACO,MAAM,GAAGmE,IAAI;AACzB,EAAA,KAAK,MAAMjD,KAAK,IAAId,MAAM,EAAEL,kBAAkB,CAACJ,KAAK,EAAEuB,KAAK,EAAE/B,MAAM,CAAC;AACpE,EAAA,OAAOiB,MAAM;AACf;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASsB,IAAIA,CAAC/B,KAAK,EAAEuB,KAAK,EAAE/B,MAAM,EACzC;EACE,IAAIQ,KAAK,CAACF,KAAK,CAACO,MAAM,IAAIL,KAAK,CAACjB,MAAM,CAACX,aAAa,EACpD;AACE,IAAA,MAAM6B,UAAU,CACdD,KAAK,EACL,kCAAkC,EAClC,CAAA,oCAAA,EAAuCA,KAAK,CAACjB,MAAM,CAACX,aAAa,CAAA,EAAA,CAAI,EACrEoB,MACF,CAAC;AACH,EAAA;AACAQ,EAAAA,KAAK,CAACF,KAAK,CAACiC,IAAI,CAACR,KAAK,CAAC;AACzB;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASD,YAAYA,CAACtB,KAAK,EAAEgB,KAAK,EAAExB,MAAM,EACjD;AACE,EAAA,IAAIQ,KAAK,CAACF,KAAK,CAACO,MAAM,GAAGW,KAAK,EAC9B;IACE,MAAMf,UAAU,CACdD,KAAK,EACL,iCAAiC,EACjC,CAAA,uBAAA,EAA0BgB,KAAK,CAAA,cAAA,CAAgB,EAC/CxB,MACF,CAAC;AACH,EAAA;AACF;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASmB,qBAAqBA,CAACX,KAAK,EAAEgB,KAAK,EAAExB,MAAM,EAC1D;AACE,EAAA,IAAIwB,KAAK,GAAGhB,KAAK,CAACjB,MAAM,CAAChB,iBAAiB,EAC1C;AACE,IAAA,MAAMkC,UAAU,CACdD,KAAK,EACL,kCAAkC,EAClC,CAAA,4CAAA,EAA+CA,KAAK,CAACjB,MAAM,CAAChB,iBAAiB,CAAA,EAAA,CAAI,EACjFyB,MACF,CAAC;AACH,EAAA;AACF;;AAEA;AACA;AACA;AACA;AACA;AACO,SAASkF,oBAAoBA,CAACnD,KAAK,EAC1C;AACE,EAAA,MAAMoD,MAAM,GAAG,IAAItF,OAAO,EAAE;AAC5B,EAAA,MAAMuF,QAAQ,GAAG,IAAIvF,OAAO,EAAE;EAC9B,MAAMwF,OAAO,GAAG,CAAE;AAAEC,IAAAA,IAAI,EAAE,KAAK;AAAEvD,IAAAA;AAAM,GAAC,CAAE;EAE1C,OAAOsD,OAAO,CAACxE,MAAM,EACrB;AACE,IAAA,MAAM0E,IAAI,GAAGF,OAAO,CAACrD,GAAG,EAAE;AAC1B,IAAA,MAAMwD,OAAO,GAAGD,IAAI,CAACxD,KAAK;AAC1B,IAAA,IAAIyD,OAAO,KAAK,IAAI,IACf,OAAOA,OAAO,KAAK,QAAQ,IAC3B,OAAOA,OAAO,KAAK,SAAS,EACjC;AACE,MAAA;AACF,IAAA;AACA,IAAA,IAAI,OAAOA,OAAO,KAAK,QAAQ,EAC/B;AACE,MAAA,IAAI,CAAC7B,MAAM,CAAC8B,QAAQ,CAACD,OAAO,CAAC,EAC7B;AACE,QAAA,MAAME,WAAW,CACf,gCAAgC,EAChC,6CAA6C,EAC7C,IACF,CAAC;AACH,MAAA;AACA,MAAA;AACF,IAAA;AACA,IAAA,IAAI,CAACF,OAAO,IAAI,OAAOA,OAAO,KAAK,QAAQ,EAC3C;MACE,MAAME,WAAW,CACf,gCAAgC,EAChC,CAAA,mCAAA,EAAsC,OAAOF,OAAO,CAAA,MAAA,CAAQ,EAC5D,IACF,CAAC;AACH,IAAA;IACA,IAAID,IAAI,CAACD,IAAI,EACb;AACEH,MAAAA,MAAM,CAACV,MAAM,CAACe,OAAO,CAAC;AACtBJ,MAAAA,QAAQ,CAAC/D,GAAG,CAACmE,OAAO,CAAC;AACrB,MAAA;AACF,IAAA;AACA,IAAA,IAAIJ,QAAQ,CAAC9C,GAAG,CAACkD,OAAO,CAAC,EAAE;AAC3B,IAAA,IAAIL,MAAM,CAAC7C,GAAG,CAACkD,OAAO,CAAC,EACvB;AACE,MAAA,MAAME,WAAW,CACf,gCAAgC,EAChC,4CAA4C,EAC5C,IACF,CAAC;AACH,IAAA;AAEAP,IAAAA,MAAM,CAAC9D,GAAG,CAACmE,OAAO,CAAC;IACnBH,OAAO,CAAC9C,IAAI,CAAC;AAAE+C,MAAAA,IAAI,EAAE,IAAI;AAAEvD,MAAAA,KAAK,EAAEyD;AAAQ,KAAC,CAAC;AAE5C,IAAA,IAAIpD,KAAK,CAACC,OAAO,CAACmD,OAAO,CAAC,EAC1B;AACE,MAAA,KAAK,IAAI/D,KAAK,GAAG+D,OAAO,CAAC3E,MAAM,GAAG,CAAC,EAAEY,KAAK,IAAI,CAAC,EAAEA,KAAK,IAAI,CAAC,EAC3D;QACE4D,OAAO,CAAC9C,IAAI,CAAC;AAAE+C,UAAAA,IAAI,EAAE,KAAK;UAAEvD,KAAK,EAAEyD,OAAO,CAAC/D,KAAK;AAAE,SAAC,CAAC;AACtD,MAAA;AACF,IAAA,CAAC,MACI,IAAI1C,MAAM,CAAC4G,cAAc,CAACH,OAAO,CAAC,KAAKzG,MAAM,CAAC6G,SAAS,EAC5D;AACE,MAAA,MAAM5G,IAAI,GAAGD,MAAM,CAACC,IAAI,CAACwG,OAAO,CAAC;AACjC,MAAA,KAAK,IAAI/D,KAAK,GAAGzC,IAAI,CAAC6B,MAAM,GAAG,CAAC,EAAEY,KAAK,IAAI,CAAC,EAAEA,KAAK,IAAI,CAAC,EACxD;QACE4D,OAAO,CAAC9C,IAAI,CAAC;AAAE+C,UAAAA,IAAI,EAAE,KAAK;AAAEvD,UAAAA,KAAK,EAAEyD,OAAO,CAACxG,IAAI,CAACyC,KAAK,CAAC;AAAE,SAAC,CAAC;AAC5D,MAAA;AACF,IAAA,CAAC,MAED;AACE,MAAA,MAAMiE,WAAW,CACf,gCAAgC,EAChC,4CAA4C,EAC5C,IACF,CAAC;AACH,IAAA;AACF,EAAA;AACF;;AAEA;AACA;AACA;AACA;AACA;AACA;AACO,SAASG,cAAcA,CAACC,KAAK,EACpC;EACE,IAAIA,KAAK,YAAYC,WAAW,EAAE,OAAO,IAAIC,UAAU,CAACF,KAAK,CAAC;AAC9D,EAAA,IAAIC,WAAW,CAACE,MAAM,CAACH,KAAK,CAAC,EAC7B;AACE,IAAA,OAAO,IAAIE,UAAU,CAACF,KAAK,CAACI,MAAM,EAAEJ,KAAK,CAACK,UAAU,EAAEL,KAAK,CAAChF,UAAU,CAAC;AACzE,EAAA;AACA,EAAA,MAAM4E,WAAW,CACf,iCAAiC,EACjC,6DAA6D,EAC7D,CACF,CAAC;AACH;;AAEA;AACA;AACA;AACA;AACA;AACA;AACO,SAASU,eAAeA,CAACC,OAAO,EACvC;AACE,EAAA,IAAI,CAACA,OAAO,IAAI,OAAOA,OAAO,KAAK,QAAQ,IAAIjE,KAAK,CAACC,OAAO,CAACgE,OAAO,CAAC,EACrE;AACE,IAAA,MAAMX,WAAW,CACf,iCAAiC,EACjC,kCAAkC,EAClC,CACF,CAAC;AACH,EAAA;EAEA,KAAK,MAAMvB,IAAI,IAAIpF,MAAM,CAACC,IAAI,CAACqH,OAAO,CAAC,EACvC;AACE,IAAA,IAAI,CAACvH,WAAW,CAACwH,QAAQ,CAACnC,IAAI,CAAC,EAC/B;AACE,MAAA,MAAMuB,WAAW,CACf,iCAAiC,EACjC,uCAAuCvC,IAAI,CAACC,SAAS,CAACe,IAAI,CAAC,CAAA,CAAA,CAAG,EAC9D,CACF,CAAC;AACH,IAAA;AACF,EAAA;EAEA,MAAM5C,MAAM,GAAG,EAAE;AACjB,EAAA,KAAK,MAAM4C,IAAI,IAAIrF,WAAW,EAC9B;IACE,MAAMiD,KAAK,GAAGsE,OAAO,CAAClC,IAAI,CAAC,IAAI7F,aAAa,CAAC6F,IAAI,CAAC;IAClD,IAAI,CAACR,MAAM,CAACC,aAAa,CAAC7B,KAAK,CAAC,IAAIA,KAAK,IAAI,CAAC,EAC9C;MACE,MAAM2D,WAAW,CACf,iCAAiC,EACjC,UAAUvB,IAAI,CAAA,iCAAA,CAAmC,EACjD,CACF,CAAC;AACH,IAAA;AACA5C,IAAAA,MAAM,CAAC4C,IAAI,CAAC,GAAGpC,KAAK;AACtB,EAAA;AACA,EAAA,OAAOR,MAAM;AACf;;AAEA;AACA;AACA;AACA;AACA;AACA;AACO,SAASqB,YAAYA,CAACb,KAAK,EAClC;EACE,OAAOwE,OAAO,CAACxE,KAAK,IACf,OAAOA,KAAK,KAAK,QAAQ,IACzB,CAACK,KAAK,CAACC,OAAO,CAACN,KAAK,CAAC,IACrBhD,MAAM,CAAC4G,cAAc,CAAC5D,KAAK,CAAC,KAAKhD,MAAM,CAAC6G,SAAS,CAAC;AACzD;;AAEA;AACA;AACA;AACA;AACA;AACA;AACO,SAASY,aAAaA,CAACzE,KAAK,EACnC;AACE,EAAA,IAAIA,KAAK,IAAI,IAAI,IAAIA,KAAK,IAAI,IAAI,EAClC;IACE,OAAOoB,IAAI,CAACC,SAAS,CAACS,MAAM,CAAC4C,YAAY,CAAC1E,KAAK,CAAC,CAAC;AACnD,EAAA;AACA,EAAA,OAAO,CAAA,EAAA,EAAKA,KAAK,CAAC2E,QAAQ,CAAC,EAAE,CAAC,CAACC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA,CAAE;AACnD;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASjB,WAAWA,CAACkB,IAAI,EAAEC,OAAO,EAAE7G,MAAM,EAAER,QAAQ,GAAG,CAAC,EAC/D;AACE,EAAA,MAAMsH,KAAK,GAAG,IAAIC,KAAK,CAACF,OAAO,CAAC;EAChCC,KAAK,CAACF,IAAI,GAAGA,IAAI;EACjBE,KAAK,CAACtH,QAAQ,GAAGA,QAAQ;EACzB,IAAIQ,MAAM,KAAK,IAAI,EAAE8G,KAAK,CAAC9G,MAAM,GAAGA,MAAM;AAC1C,EAAA,OAAO8G,KAAK;AACd;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASrG,UAAUA,CAACD,KAAK,EAAEoG,IAAI,EAAEC,OAAO,EAAE7G,MAAM,EACvD;EACE,OAAO0F,WAAW,CAACkB,IAAI,EAAEC,OAAO,EAAE7G,MAAM,EAAEQ,KAAK,CAAChB,QAAQ,CAAC;AAC3D;;;;"}

package/dist/resource/formats/red/core/blackDefinitions.js

@@ -1,3 +1,3 @@
 export { classes, classes as default, enums, generatedAt, schema, version } from '../../black/core/blackDefinitions.js';
-export { default as definitions } from '../../black/core/black-schema-v1-2026-07-23.json.js';
+export { default as definitions } from '../../black/core/black-schema-v1-2026-09-19.json.js';
 //# sourceMappingURL=blackDefinitions.js.map

package/dist/resource/formats/webgl/core/effectPackage.js

@@ -9,7 +9,7 @@ import { buildEffectPermutationGraph, EFFECT_PERMUTATION_GRAPH_VERSION, EFFECT_P
 import { emitGlslWithOptions } from './helpers.js';
 import { inspectGlslEffectContainer } from './inspectGlslEffectContainer.js';
 import { inspectRasterCompleteness } from './glslEffectCompleteness.js';
-import { recogniseDetailMapFamily } from '../../hlsl/core/detailMapFamily.js';
+import { recogniseTextureArrayFamilies } from '../../hlsl/core/textureArrayFamilies.js';
 import { stripLocalLightBindings, recogniseLocalLightFamily } from '../../hlsl/core/localLightFamily.js';
 import { buildGlslBackendBodySet } from './glslBackendBodySet.js';
 import { buildGlslEffectContainer } from './buildGlslEffectContainer.js';
@@ -118,7 +118,7 @@ function buildEffectPackage(input, options = {}) {
         shaderSize: stage.bytecode.shaderSize,
         stringTableOffset: stage.bytecode.stringTableOffset,
         bytes: stage.bytecode.bytes,
-        detailMapArray: stage.detailMapArray,
+        textureArrays: stage.textureArrays,
         emulatedAddressing: stage.emulatedAddressing,
         localLights: stage.localLights,
         contracts: [{
@@ -342,11 +342,68 @@ function normalizeOptions(input, options) {
     // real loss only once profile indices are written.
     // Revisit when a profile index is actually written to those bits.
     lightProfile: normalizeLightProfileMode(options.lightProfile),
+    // Fragment texture units a translated program may occupy. Lowering is
+    // ordered and stops at the first selection that fits, so this is what
+    // decides how much merging happens rather than the family table. 16 is
+    // WebGL2's guaranteed minimum and ANGLE's D3D11 figure; a caller that
+    // knows its device reports more can raise it, and null merges every
+    // recognised family unconditionally.
+    textureUnitBudget: normalizeTextureUnitBudget(options.textureUnitBudget),
     emitterOptions: {
       ...(options.emitterOptions ?? {})
     }
   };
 }
+
+/** WebGL2's guaranteed fragment texture units, and ANGLE's D3D11 figure. */
+const DEFAULT_TEXTURE_UNIT_BUDGET = 16;
+function normalizeTextureUnitBudget(value) {
+  if (value === undefined) return DEFAULT_TEXTURE_UNIT_BUDGET;
+  if (value === null) return null;
+  if (!Number.isInteger(value) || value < 1) {
+    throw new Error(`Carbon WebGL textureUnitBudget must be a positive integer or null; got ${value}`);
+  }
+  return value;
+}
+
+/** Counts the sampler uniforms a translated stage declares. */
+function countTextureUnits(source) {
+  return (String(source ?? "").match(/^\s*uniform\s+(?:\w+\s+)?u?sampler\w+\s+\w+\s*;/gmu) ?? []).length;
+}
+
+/**
+ * Emits a stage with as few texture-array merges as the budget allows.
+ *
+ * The families are tried in table order and the walk stops at the first
+ * selection that fits, so a stage already under the budget merges nothing. Each
+ * step costs one more emit, which is build-time work traded for one fewer array
+ * texture to compose at runtime.
+ *
+ * When nothing fits, the fully merged emit is returned rather than an error:
+ * the caller's own unit audit reports the overflow with the whole program in
+ * hand, and failing here would lose the best available result.
+ *
+ * @param {Function} emit Emits one stage for a selection of family plans.
+ * @param {Array<object>} plans Recognised family plans, in table order.
+ * @param {number|null} budget Units the program may occupy, or null for all.
+ * @returns {{ result: object, textureArrays: Array<object> }} Emit and its selection.
+ */
+function lowerToTextureBudget(emit, plans, budget) {
+  if (budget === null || !plans.length) return {
+    result: emit(plans),
+    textureArrays: plans
+  };
+  let selected = [];
+  let result = emit(selected);
+  while (countTextureUnits(result.source) > budget && selected.length < plans.length) {
+    selected = plans.slice(0, selected.length + 1);
+    result = emit(selected);
+  }
+  return {
+    result,
+    textureArrays: selected
+  };
+}
 function normalizeOptionalString(value, name) {
   if (value === undefined || value === null) {
     return null;
@@ -473,7 +530,7 @@ function collectStages(effectDescription, selection) {
           // Recognised from reflection here, applied by the emitter.
           // The recogniser is shared with WebGPU so both backends
           // merge exactly the same registers.
-          detailMapArray: recogniseDetailMapFamily(mapToJson(stageInput.resources)),
+          textureArrays: recogniseTextureArrayFamilies(mapToJson(stageInput.resources)),
           // Recognised from reflection here, mapped onto resources by
           // the emitter, which is the only thing that knows from the
           // DXBC which resource each sampler serves.
@@ -611,14 +668,19 @@ function translateStages(shaderMap, stageMap, values) {
       // transform that accounts for the dropped resource. The transform's
       // identity includes the pass key, which is not known here.
       if (profileNeutral) record.lightProfileNeutral = record.localLights;
-      const result = emitGlslWithOptions(record.bytes, {
+      const emitWithFamilies = selected => emitGlslWithOptions(record.bytes, {
         ...values.emitterOptions,
         source: `${values.source}#${record.firstStageKey}`,
         ...(pairVaryings?.length ? {
           pairVaryings
         } : {}),
-        ...(record.detailMapArray ? {
-          detailMapArrayRegisters: record.detailMapArray.registers
+        ...(selected.length ? {
+          textureArrayFamilies: selected.map(plan => ({
+            kind: plan.kind,
+            family: plan.family,
+            outputName: plan.outputName,
+            registers: plan.registers
+          }))
         } : {}),
         ...(record.emulatedAddressing ? {
           emulatedAddressing: record.emulatedAddressing
@@ -626,6 +688,20 @@ function translateStages(shaderMap, stageMap, values) {
         ...(localLightEmitterOptions(record.localLights, values.localLights) ?? {}),
         ...(profileNeutral ?? {})
       });
+
+      // The recognised set is kept apart from the selected one because a
+      // record can be emitted twice - once plainly, once with paired
+      // varyings - and the second pass must lower from everything the
+      // reflection offered, not from what the first pass settled on.
+      record.recognisedTextureArrays ??= record.textureArrays ?? [];
+      const {
+        result,
+        textureArrays
+      } = lowerToTextureBudget(emitWithFamilies, record.recognisedTextureArrays, values.textureUnitBudget);
+
+      // The emitted set, not the recognised set: the container's resource
+      // transforms must describe the arrays this program actually samples.
+      record.textureArrays = textureArrays;
       const stageInterface = normalizeBitangentStageInterface(result, record);
       record.emit = {
         ...result,
@@ -708,8 +784,10 @@ function cloneJson(value) {
   return JSON.parse(JSON.stringify(value));
 }
 function mapToJson(map) {
+  // The caller always passes a Map; an empty one is the ordinary case and
+  // needs no guard. Anything else is a defect in the caller.
   if (!(map instanceof Map)) {
-    return [];
+    throw new TypeError("effectPackage.mapToJson expects a Map.");
   }
   return Array.from(map.entries()).map(([registerIndex, value]) => ({
     registerIndex,