@carbonenginejs/runtime 0.1.0-alpha.0 → 0.1.0-alpha.1

package/dist/trinity/controllers/expression/CjsControllerExpressionParser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CjsControllerExpressionParser.js","sources":["../../../../../src/trinity/controllers/expression/CjsControllerExpressionParser.js"],"sourcesContent":["// Source: parser/include/ccpparser.h (CcpParser::Parse)\r\nimport { CjsControllerExpressionCompileError } from \"./CjsControllerExpressionCompileError.js\";\r\nimport { BLOCKED_IDENTIFIERS, CONSTANTS, GetFunction, Tokenize } from \"./expressionRuntime.js\";\r\n/**\r\n * Recursive-descent parser turning expression source into the AST evaluated by\r\n * CjsControllerExpressionProgram, collecting referenced variable and function\r\n * names and rejecting identifiers that could reach the JavaScript prototype\r\n * chain.\r\n */\r\nexport class CjsControllerExpressionParser\r\n{\r\n  source;\r\n  options;\r\n  tokens;\r\n  index = 0;\r\n\r\n  variableNames = new Set();\r\n\r\n  functionNames = new Set();\r\n\r\n  /**\r\n   * Tokenizes the source up front; a malformed character or unterminated string\r\n   * throws a CjsControllerExpressionCompileError here rather than during Parse.\r\n   */\r\n  constructor(source, options)\r\n  {\r\n    this.source = source;\r\n    this.options = options || {};\r\n    this.tokens = Tokenize(source);\r\n  }\r\n\r\n  /**\r\n   * Parses the whole source as a single expression and requires that all input\r\n   * is consumed.\r\n   */\r\n  Parse()\r\n  {\r\n    const expression = this.ParseConditional();\r\n    this.Expect(\"eof\");\r\n    return expression;\r\n  }\r\n\r\n  /**\r\n   * Parses the ternary `cond ? a : b` level, which is right-associative and the\r\n   * lowest-precedence form.\r\n   */\r\n  ParseConditional()\r\n  {\r\n    const condition = this.ParseLogicalOr();\r\n    if (this.Match(\"operator\", \"?\"))\r\n    {\r\n      const consequent = this.ParseConditional();\r\n      this.Expect(\"operator\", \":\");\r\n      const alternate = this.ParseConditional();\r\n      return {\r\n        type: \"conditional\",\r\n        condition,\r\n        consequent,\r\n        alternate\r\n      };\r\n    }\r\n    return condition;\r\n  }\r\n\r\n  /** Parses left-associative `||` chains. */\r\n  ParseLogicalOr()\r\n  {\r\n    let node = this.ParseLogicalAnd();\r\n    while (this.Match(\"operator\", \"||\"))\r\n    {\r\n      node = {\r\n        type: \"binary\",\r\n        operator: \"||\",\r\n        left: node,\r\n        right: this.ParseLogicalAnd()\r\n      };\r\n    }\r\n    return node;\r\n  }\r\n\r\n  /** Parses left-associative `&&` chains, which bind tighter than `||`. */\r\n  ParseLogicalAnd()\r\n  {\r\n    let node = this.ParseEquality();\r\n    while (this.Match(\"operator\", \"&&\"))\r\n    {\r\n      node = {\r\n        type: \"binary\",\r\n        operator: \"&&\",\r\n        left: node,\r\n        right: this.ParseEquality()\r\n      };\r\n    }\r\n    return node;\r\n  }\r\n\r\n  /** Parses left-associative `==` and `!=` chains. */\r\n  ParseEquality()\r\n  {\r\n    let node = this.ParseComparison();\r\n    while (true)\r\n    {\r\n      if (this.Match(\"operator\", \"==\"))\r\n      {\r\n        node = {\r\n          type: \"binary\",\r\n          operator: \"==\",\r\n          left: node,\r\n          right: this.ParseComparison()\r\n        };\r\n      }\r\n      else if (this.Match(\"operator\", \"!=\"))\r\n      {\r\n        node = {\r\n          type: \"binary\",\r\n          operator: \"!=\",\r\n          left: node,\r\n          right: this.ParseComparison()\r\n        };\r\n      }\r\n      else\r\n      {\r\n        return node;\r\n      }\r\n    }\r\n  }\r\n\r\n  /**\r\n   * Parses left-associative `<`, `<=`, `>` and `>=` chains, which bind tighter\r\n   * than equality.\r\n   */\r\n  ParseComparison()\r\n  {\r\n    let node = this.ParseTerm();\r\n    while (true)\r\n    {\r\n      if (this.Match(\"operator\", \"<\"))\r\n      {\r\n        node = {\r\n          type: \"binary\",\r\n          operator: \"<\",\r\n          left: node,\r\n          right: this.ParseTerm()\r\n        };\r\n      }\r\n      else if (this.Match(\"operator\", \"<=\"))\r\n      {\r\n        node = {\r\n          type: \"binary\",\r\n          operator: \"<=\",\r\n          left: node,\r\n          right: this.ParseTerm()\r\n        };\r\n      }\r\n      else if (this.Match(\"operator\", \">\"))\r\n      {\r\n        node = {\r\n          type: \"binary\",\r\n          operator: \">\",\r\n          left: node,\r\n          right: this.ParseTerm()\r\n        };\r\n      }\r\n      else if (this.Match(\"operator\", \">=\"))\r\n      {\r\n        node = {\r\n          type: \"binary\",\r\n          operator: \">=\",\r\n          left: node,\r\n          right: this.ParseTerm()\r\n        };\r\n      }\r\n      else\r\n      {\r\n        return node;\r\n      }\r\n    }\r\n  }\r\n\r\n  /** Parses left-associative `+` and `-` chains. */\r\n  ParseTerm()\r\n  {\r\n    let node = this.ParseFactor();\r\n    while (true)\r\n    {\r\n      if (this.Match(\"operator\", \"+\"))\r\n      {\r\n        node = {\r\n          type: \"binary\",\r\n          operator: \"+\",\r\n          left: node,\r\n          right: this.ParseFactor()\r\n        };\r\n      }\r\n      else if (this.Match(\"operator\", \"-\"))\r\n      {\r\n        node = {\r\n          type: \"binary\",\r\n          operator: \"-\",\r\n          left: node,\r\n          right: this.ParseFactor()\r\n        };\r\n      }\r\n      else\r\n      {\r\n        return node;\r\n      }\r\n    }\r\n  }\r\n\r\n  /**\r\n   * Parses left-associative `*`, `/` and `%` chains, which bind tighter than\r\n   * addition.\r\n   */\r\n  ParseFactor()\r\n  {\r\n    let node = this.ParseExponent();\r\n    while (true)\r\n    {\r\n      if (this.Match(\"operator\", \"*\"))\r\n      {\r\n        node = {\r\n          type: \"binary\",\r\n          operator: \"*\",\r\n          left: node,\r\n          right: this.ParseExponent()\r\n        };\r\n      }\r\n      else if (this.Match(\"operator\", \"/\"))\r\n      {\r\n        node = {\r\n          type: \"binary\",\r\n          operator: \"/\",\r\n          left: node,\r\n          right: this.ParseExponent()\r\n        };\r\n      }\r\n      else if (this.Match(\"operator\", \"%\"))\r\n      {\r\n        node = {\r\n          type: \"binary\",\r\n          operator: \"%\",\r\n          left: node,\r\n          right: this.ParseExponent()\r\n        };\r\n      }\r\n      else\r\n      {\r\n        return node;\r\n      }\r\n    }\r\n  }\r\n\r\n  /**\r\n   * Parses `^` power chains; unlike most languages this level is\r\n   * left-associative here.\r\n   */\r\n  ParseExponent()\r\n  {\r\n    let node = this.ParseUnary();\r\n    while (this.Match(\"operator\", \"^\"))\r\n    {\r\n      node = {\r\n        type: \"binary\",\r\n        operator: \"^\",\r\n        left: node,\r\n        right: this.ParseUnary()\r\n      };\r\n    }\r\n    return node;\r\n  }\r\n\r\n  /**\r\n   * Parses right-nested prefix `!`, `-` and `+` operators, falling through to a\r\n   * primary when none is present.\r\n   */\r\n  ParseUnary()\r\n  {\r\n    if (this.Match(\"operator\", \"!\"))\r\n    {\r\n      return {\r\n        type: \"unary\",\r\n        operator: \"!\",\r\n        argument: this.ParseUnary()\r\n      };\r\n    }\r\n    if (this.Match(\"operator\", \"-\"))\r\n    {\r\n      return {\r\n        type: \"unary\",\r\n        operator: \"-\",\r\n        argument: this.ParseUnary()\r\n      };\r\n    }\r\n    if (this.Match(\"operator\", \"+\"))\r\n    {\r\n      return {\r\n        type: \"unary\",\r\n        operator: \"+\",\r\n        argument: this.ParseUnary()\r\n      };\r\n    }\r\n    return this.ParsePrimary();\r\n  }\r\n\r\n  /**\r\n   * Parses a number, string, parenthesized expression, function call, built-in\r\n   * constant, or a variable identifier, recording bare identifiers in\r\n   * `variableNames`.\r\n   */\r\n  ParsePrimary()\r\n  {\r\n    const token = this.Peek();\r\n    if (this.Match(\"number\"))\r\n    {\r\n      return {\r\n        type: \"literal\",\r\n        value: token.value\r\n      };\r\n    }\r\n    if (this.Match(\"string\"))\r\n    {\r\n      return {\r\n        type: \"literal\",\r\n        value: token.value\r\n      };\r\n    }\r\n    if (this.Match(\"identifier\"))\r\n    {\r\n      const name = String(token.value);\r\n      this.AssertSafeIdentifier(name);\r\n      if (this.Match(\"operator\", \"(\"))\r\n      {\r\n        return this.ParseCall(name);\r\n      }\r\n      if (name in CONSTANTS)\r\n      {\r\n        return {\r\n          type: \"literal\",\r\n          value: CONSTANTS[name]\r\n        };\r\n      }\r\n      this.variableNames.add(name);\r\n      return {\r\n        type: \"identifier\",\r\n        name\r\n      };\r\n    }\r\n    if (this.Match(\"operator\", \"(\"))\r\n    {\r\n      const node = this.ParseConditional();\r\n      this.Expect(\"operator\", \")\");\r\n      return node;\r\n    }\r\n    throw this.Error(`Unexpected token '${String(token.value)}'`);\r\n  }\r\n\r\n  /**\r\n   * Parses a call argument list after the opening parenthesis and fails\r\n   * compilation when the name resolves to no built-in or caller-supplied\r\n   * function, so unknown functions cannot reach evaluation.\r\n   */\r\n  ParseCall(name)\r\n  {\r\n    this.AssertSafeIdentifier(name);\r\n    if (!GetFunction(name, this.options))\r\n    {\r\n      throw this.Error(`Unknown function '${name}'`);\r\n    }\r\n    const args = [];\r\n    if (!this.Match(\"operator\", \")\"))\r\n    {\r\n      do\r\n      {\r\n        args.push(this.ParseConditional());\r\n      } while (this.Match(\"operator\", \",\"));\r\n      this.Expect(\"operator\", \")\");\r\n    }\r\n    this.functionNames.add(name);\r\n    return {\r\n      type: \"call\",\r\n      name,\r\n      args\r\n    };\r\n  }\r\n\r\n  /**\r\n   * Rejects identifiers such as `__proto__`, `constructor` and `globalThis` that\r\n   * could be used to escape the sandboxed evaluator.\r\n   */\r\n  AssertSafeIdentifier(name)\r\n  {\r\n    if (BLOCKED_IDENTIFIERS.has(name))\r\n    {\r\n      throw this.Error(`Unsafe identifier '${name}'`);\r\n    }\r\n  }\r\n\r\n  /**\r\n   * Returns the token at the cursor without consuming it; the stream always ends\r\n   * with an `eof` token.\r\n   */\r\n  Peek()\r\n  {\r\n    return this.tokens[this.index];\r\n  }\r\n\r\n  /**\r\n   * Consumes the next token and returns true when it has the given type and, if\r\n   * supplied, the given value; otherwise leaves the cursor untouched.\r\n   */\r\n  Match(type, value)\r\n  {\r\n    const token = this.Peek();\r\n    if (!token || token.type !== type)\r\n    {\r\n      return false;\r\n    }\r\n    if (value !== undefined && token.value !== value)\r\n    {\r\n      return false;\r\n    }\r\n    this.index++;\r\n    return true;\r\n  }\r\n\r\n  /**\r\n   * Consumes and returns the next token, throwing a compile error naming the\r\n   * expected form when it does not match.\r\n   */\r\n  Expect(type, value)\r\n  {\r\n    const token = this.Peek();\r\n    if (this.Match(type, value))\r\n    {\r\n      return token;\r\n    }\r\n    throw this.Error(`Expected ${value || type}, got '${token ? String(token.value) : \"end of input\"}'`);\r\n  }\r\n\r\n  /**\r\n   * Builds a compile error carrying the source text and the character position\r\n   * of the current token.\r\n   */\r\n  Error(message)\r\n  {\r\n    const token = this.Peek();\r\n    return new CjsControllerExpressionCompileError({\r\n      expression: this.source,\r\n      reason: message,\r\n      position: token ? token.position : this.source.length\r\n    });\r\n  }\r\n}\r\n"],"names":["CjsControllerExpressionParser","source","options","tokens","index","variableNames","Set","functionNames","constructor","Tokenize","Parse","expression","ParseConditional","Expect","condition","ParseLogicalOr","Match","consequent","alternate","type","node","ParseLogicalAnd","operator","left","right","ParseEquality","ParseComparison","ParseTerm","ParseFactor","ParseExponent","ParseUnary","argument","ParsePrimary","token","Peek","value","name","String","AssertSafeIdentifier","ParseCall","CONSTANTS","add","Error","GetFunction","args","push","BLOCKED_IDENTIFIERS","has","undefined","message","CjsControllerExpressionCompileError","reason","position","length"],"mappings":";;;AAAA;AAGA;AACA;AACA;AACA;AACA;AACA;AACO,MAAMA,6BAA6B,CAC1C;EACEC,MAAM;EACNC,OAAO;EACPC,MAAM;AACNC,EAAAA,KAAK,GAAG,CAAC;AAETC,EAAAA,aAAa,GAAG,IAAIC,GAAG,EAAE;AAEzBC,EAAAA,aAAa,GAAG,IAAID,GAAG,EAAE;;AAEzB;AACF;AACA;AACA;AACEE,EAAAA,WAAWA,CAACP,MAAM,EAAEC,OAAO,EAC3B;IACE,IAAI,CAACD,MAAM,GAAGA,MAAM;AACpB,IAAA,IAAI,CAACC,OAAO,GAAGA,OAAO,IAAI,EAAE;AAC5B,IAAA,IAAI,CAACC,MAAM,GAAGM,QAAQ,CAACR,MAAM,CAAC;AAChC,EAAA;;AAEA;AACF;AACA;AACA;AACES,EAAAA,KAAKA,GACL;AACE,IAAA,MAAMC,UAAU,GAAG,IAAI,CAACC,gBAAgB,EAAE;AAC1C,IAAA,IAAI,CAACC,MAAM,CAAC,KAAK,CAAC;AAClB,IAAA,OAAOF,UAAU;AACnB,EAAA;;AAEA;AACF;AACA;AACA;AACEC,EAAAA,gBAAgBA,GAChB;AACE,IAAA,MAAME,SAAS,GAAG,IAAI,CAACC,cAAc,EAAE;IACvC,IAAI,IAAI,CAACC,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,EAC/B;AACE,MAAA,MAAMC,UAAU,GAAG,IAAI,CAACL,gBAAgB,EAAE;AAC1C,MAAA,IAAI,CAACC,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC;AAC5B,MAAA,MAAMK,SAAS,GAAG,IAAI,CAACN,gBAAgB,EAAE;MACzC,OAAO;AACLO,QAAAA,IAAI,EAAE,aAAa;QACnBL,SAAS;QACTG,UAAU;AACVC,QAAAA;OACD;AACH,IAAA;AACA,IAAA,OAAOJ,SAAS;AAClB,EAAA;;AAEA;AACAC,EAAAA,cAAcA,GACd;AACE,IAAA,IAAIK,IAAI,GAAG,IAAI,CAACC,eAAe,EAAE;IACjC,OAAO,IAAI,CAACL,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,EACnC;AACEI,MAAAA,IAAI,GAAG;AACLD,QAAAA,IAAI,EAAE,QAAQ;AACdG,QAAAA,QAAQ,EAAE,IAAI;AACdC,QAAAA,IAAI,EAAEH,IAAI;AACVI,QAAAA,KAAK,EAAE,IAAI,CAACH,eAAe;OAC5B;AACH,IAAA;AACA,IAAA,OAAOD,IAAI;AACb,EAAA;;AAEA;AACAC,EAAAA,eAAeA,GACf;AACE,IAAA,IAAID,IAAI,GAAG,IAAI,CAACK,aAAa,EAAE;IAC/B,OAAO,IAAI,CAACT,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,EACnC;AACEI,MAAAA,IAAI,GAAG;AACLD,QAAAA,IAAI,EAAE,QAAQ;AACdG,QAAAA,QAAQ,EAAE,IAAI;AACdC,QAAAA,IAAI,EAAEH,IAAI;AACVI,QAAAA,KAAK,EAAE,IAAI,CAACC,aAAa;OAC1B;AACH,IAAA;AACA,IAAA,OAAOL,IAAI;AACb,EAAA;;AAEA;AACAK,EAAAA,aAAaA,GACb;AACE,IAAA,IAAIL,IAAI,GAAG,IAAI,CAACM,eAAe,EAAE;AACjC,IAAA,OAAO,IAAI,EACX;MACE,IAAI,IAAI,CAACV,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,EAChC;AACEI,QAAAA,IAAI,GAAG;AACLD,UAAAA,IAAI,EAAE,QAAQ;AACdG,UAAAA,QAAQ,EAAE,IAAI;AACdC,UAAAA,IAAI,EAAEH,IAAI;AACVI,UAAAA,KAAK,EAAE,IAAI,CAACE,eAAe;SAC5B;MACH,CAAC,MACI,IAAI,IAAI,CAACV,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,EACrC;AACEI,QAAAA,IAAI,GAAG;AACLD,UAAAA,IAAI,EAAE,QAAQ;AACdG,UAAAA,QAAQ,EAAE,IAAI;AACdC,UAAAA,IAAI,EAAEH,IAAI;AACVI,UAAAA,KAAK,EAAE,IAAI,CAACE,eAAe;SAC5B;AACH,MAAA,CAAC,MAED;AACE,QAAA,OAAON,IAAI;AACb,MAAA;AACF,IAAA;AACF,EAAA;;AAEA;AACF;AACA;AACA;AACEM,EAAAA,eAAeA,GACf;AACE,IAAA,IAAIN,IAAI,GAAG,IAAI,CAACO,SAAS,EAAE;AAC3B,IAAA,OAAO,IAAI,EACX;MACE,IAAI,IAAI,CAACX,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,EAC/B;AACEI,QAAAA,IAAI,GAAG;AACLD,UAAAA,IAAI,EAAE,QAAQ;AACdG,UAAAA,QAAQ,EAAE,GAAG;AACbC,UAAAA,IAAI,EAAEH,IAAI;AACVI,UAAAA,KAAK,EAAE,IAAI,CAACG,SAAS;SACtB;MACH,CAAC,MACI,IAAI,IAAI,CAACX,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,EACrC;AACEI,QAAAA,IAAI,GAAG;AACLD,UAAAA,IAAI,EAAE,QAAQ;AACdG,UAAAA,QAAQ,EAAE,IAAI;AACdC,UAAAA,IAAI,EAAEH,IAAI;AACVI,UAAAA,KAAK,EAAE,IAAI,CAACG,SAAS;SACtB;MACH,CAAC,MACI,IAAI,IAAI,CAACX,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,EACpC;AACEI,QAAAA,IAAI,GAAG;AACLD,UAAAA,IAAI,EAAE,QAAQ;AACdG,UAAAA,QAAQ,EAAE,GAAG;AACbC,UAAAA,IAAI,EAAEH,IAAI;AACVI,UAAAA,KAAK,EAAE,IAAI,CAACG,SAAS;SACtB;MACH,CAAC,MACI,IAAI,IAAI,CAACX,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,EACrC;AACEI,QAAAA,IAAI,GAAG;AACLD,UAAAA,IAAI,EAAE,QAAQ;AACdG,UAAAA,QAAQ,EAAE,IAAI;AACdC,UAAAA,IAAI,EAAEH,IAAI;AACVI,UAAAA,KAAK,EAAE,IAAI,CAACG,SAAS;SACtB;AACH,MAAA,CAAC,MAED;AACE,QAAA,OAAOP,IAAI;AACb,MAAA;AACF,IAAA;AACF,EAAA;;AAEA;AACAO,EAAAA,SAASA,GACT;AACE,IAAA,IAAIP,IAAI,GAAG,IAAI,CAACQ,WAAW,EAAE;AAC7B,IAAA,OAAO,IAAI,EACX;MACE,IAAI,IAAI,CAACZ,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,EAC/B;AACEI,QAAAA,IAAI,GAAG;AACLD,UAAAA,IAAI,EAAE,QAAQ;AACdG,UAAAA,QAAQ,EAAE,GAAG;AACbC,UAAAA,IAAI,EAAEH,IAAI;AACVI,UAAAA,KAAK,EAAE,IAAI,CAACI,WAAW;SACxB;MACH,CAAC,MACI,IAAI,IAAI,CAACZ,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,EACpC;AACEI,QAAAA,IAAI,GAAG;AACLD,UAAAA,IAAI,EAAE,QAAQ;AACdG,UAAAA,QAAQ,EAAE,GAAG;AACbC,UAAAA,IAAI,EAAEH,IAAI;AACVI,UAAAA,KAAK,EAAE,IAAI,CAACI,WAAW;SACxB;AACH,MAAA,CAAC,MAED;AACE,QAAA,OAAOR,IAAI;AACb,MAAA;AACF,IAAA;AACF,EAAA;;AAEA;AACF;AACA;AACA;AACEQ,EAAAA,WAAWA,GACX;AACE,IAAA,IAAIR,IAAI,GAAG,IAAI,CAACS,aAAa,EAAE;AAC/B,IAAA,OAAO,IAAI,EACX;MACE,IAAI,IAAI,CAACb,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,EAC/B;AACEI,QAAAA,IAAI,GAAG;AACLD,UAAAA,IAAI,EAAE,QAAQ;AACdG,UAAAA,QAAQ,EAAE,GAAG;AACbC,UAAAA,IAAI,EAAEH,IAAI;AACVI,UAAAA,KAAK,EAAE,IAAI,CAACK,aAAa;SAC1B;MACH,CAAC,MACI,IAAI,IAAI,CAACb,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,EACpC;AACEI,QAAAA,IAAI,GAAG;AACLD,UAAAA,IAAI,EAAE,QAAQ;AACdG,UAAAA,QAAQ,EAAE,GAAG;AACbC,UAAAA,IAAI,EAAEH,IAAI;AACVI,UAAAA,KAAK,EAAE,IAAI,CAACK,aAAa;SAC1B;MACH,CAAC,MACI,IAAI,IAAI,CAACb,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,EACpC;AACEI,QAAAA,IAAI,GAAG;AACLD,UAAAA,IAAI,EAAE,QAAQ;AACdG,UAAAA,QAAQ,EAAE,GAAG;AACbC,UAAAA,IAAI,EAAEH,IAAI;AACVI,UAAAA,KAAK,EAAE,IAAI,CAACK,aAAa;SAC1B;AACH,MAAA,CAAC,MAED;AACE,QAAA,OAAOT,IAAI;AACb,MAAA;AACF,IAAA;AACF,EAAA;;AAEA;AACF;AACA;AACA;AACES,EAAAA,aAAaA,GACb;AACE,IAAA,IAAIT,IAAI,GAAG,IAAI,CAACU,UAAU,EAAE;IAC5B,OAAO,IAAI,CAACd,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,EAClC;AACEI,MAAAA,IAAI,GAAG;AACLD,QAAAA,IAAI,EAAE,QAAQ;AACdG,QAAAA,QAAQ,EAAE,GAAG;AACbC,QAAAA,IAAI,EAAEH,IAAI;AACVI,QAAAA,KAAK,EAAE,IAAI,CAACM,UAAU;OACvB;AACH,IAAA;AACA,IAAA,OAAOV,IAAI;AACb,EAAA;;AAEA;AACF;AACA;AACA;AACEU,EAAAA,UAAUA,GACV;IACE,IAAI,IAAI,CAACd,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,EAC/B;MACE,OAAO;AACLG,QAAAA,IAAI,EAAE,OAAO;AACbG,QAAAA,QAAQ,EAAE,GAAG;AACbS,QAAAA,QAAQ,EAAE,IAAI,CAACD,UAAU;OAC1B;AACH,IAAA;IACA,IAAI,IAAI,CAACd,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,EAC/B;MACE,OAAO;AACLG,QAAAA,IAAI,EAAE,OAAO;AACbG,QAAAA,QAAQ,EAAE,GAAG;AACbS,QAAAA,QAAQ,EAAE,IAAI,CAACD,UAAU;OAC1B;AACH,IAAA;IACA,IAAI,IAAI,CAACd,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,EAC/B;MACE,OAAO;AACLG,QAAAA,IAAI,EAAE,OAAO;AACbG,QAAAA,QAAQ,EAAE,GAAG;AACbS,QAAAA,QAAQ,EAAE,IAAI,CAACD,UAAU;OAC1B;AACH,IAAA;AACA,IAAA,OAAO,IAAI,CAACE,YAAY,EAAE;AAC5B,EAAA;;AAEA;AACF;AACA;AACA;AACA;AACEA,EAAAA,YAAYA,GACZ;AACE,IAAA,MAAMC,KAAK,GAAG,IAAI,CAACC,IAAI,EAAE;AACzB,IAAA,IAAI,IAAI,CAAClB,KAAK,CAAC,QAAQ,CAAC,EACxB;MACE,OAAO;AACLG,QAAAA,IAAI,EAAE,SAAS;QACfgB,KAAK,EAAEF,KAAK,CAACE;OACd;AACH,IAAA;AACA,IAAA,IAAI,IAAI,CAACnB,KAAK,CAAC,QAAQ,CAAC,EACxB;MACE,OAAO;AACLG,QAAAA,IAAI,EAAE,SAAS;QACfgB,KAAK,EAAEF,KAAK,CAACE;OACd;AACH,IAAA;AACA,IAAA,IAAI,IAAI,CAACnB,KAAK,CAAC,YAAY,CAAC,EAC5B;AACE,MAAA,MAAMoB,IAAI,GAAGC,MAAM,CAACJ,KAAK,CAACE,KAAK,CAAC;AAChC,MAAA,IAAI,CAACG,oBAAoB,CAACF,IAAI,CAAC;MAC/B,IAAI,IAAI,CAACpB,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,EAC/B;AACE,QAAA,OAAO,IAAI,CAACuB,SAAS,CAACH,IAAI,CAAC;AAC7B,MAAA;MACA,IAAIA,IAAI,IAAII,SAAS,EACrB;QACE,OAAO;AACLrB,UAAAA,IAAI,EAAE,SAAS;UACfgB,KAAK,EAAEK,SAAS,CAACJ,IAAI;SACtB;AACH,MAAA;AACA,MAAA,IAAI,CAAC/B,aAAa,CAACoC,GAAG,CAACL,IAAI,CAAC;MAC5B,OAAO;AACLjB,QAAAA,IAAI,EAAE,YAAY;AAClBiB,QAAAA;OACD;AACH,IAAA;IACA,IAAI,IAAI,CAACpB,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,EAC/B;AACE,MAAA,MAAMI,IAAI,GAAG,IAAI,CAACR,gBAAgB,EAAE;AACpC,MAAA,IAAI,CAACC,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC;AAC5B,MAAA,OAAOO,IAAI;AACb,IAAA;AACA,IAAA,MAAM,IAAI,CAACsB,KAAK,CAAC,CAAA,kBAAA,EAAqBL,MAAM,CAACJ,KAAK,CAACE,KAAK,CAAC,CAAA,CAAA,CAAG,CAAC;AAC/D,EAAA;;AAEA;AACF;AACA;AACA;AACA;EACEI,SAASA,CAACH,IAAI,EACd;AACE,IAAA,IAAI,CAACE,oBAAoB,CAACF,IAAI,CAAC;IAC/B,IAAI,CAACO,WAAW,CAACP,IAAI,EAAE,IAAI,CAAClC,OAAO,CAAC,EACpC;AACE,MAAA,MAAM,IAAI,CAACwC,KAAK,CAAC,CAAA,kBAAA,EAAqBN,IAAI,GAAG,CAAC;AAChD,IAAA;IACA,MAAMQ,IAAI,GAAG,EAAE;IACf,IAAI,CAAC,IAAI,CAAC5B,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,EAChC;MACE,GACA;QACE4B,IAAI,CAACC,IAAI,CAAC,IAAI,CAACjC,gBAAgB,EAAE,CAAC;MACpC,CAAC,QAAQ,IAAI,CAACI,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC;AACpC,MAAA,IAAI,CAACH,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC;AAC9B,IAAA;AACA,IAAA,IAAI,CAACN,aAAa,CAACkC,GAAG,CAACL,IAAI,CAAC;IAC5B,OAAO;AACLjB,MAAAA,IAAI,EAAE,MAAM;MACZiB,IAAI;AACJQ,MAAAA;KACD;AACH,EAAA;;AAEA;AACF;AACA;AACA;EACEN,oBAAoBA,CAACF,IAAI,EACzB;AACE,IAAA,IAAIU,mBAAmB,CAACC,GAAG,CAACX,IAAI,CAAC,EACjC;AACE,MAAA,MAAM,IAAI,CAACM,KAAK,CAAC,CAAA,mBAAA,EAAsBN,IAAI,GAAG,CAAC;AACjD,IAAA;AACF,EAAA;;AAEA;AACF;AACA;AACA;AACEF,EAAAA,IAAIA,GACJ;AACE,IAAA,OAAO,IAAI,CAAC/B,MAAM,CAAC,IAAI,CAACC,KAAK,CAAC;AAChC,EAAA;;AAEA;AACF;AACA;AACA;AACEY,EAAAA,KAAKA,CAACG,IAAI,EAAEgB,KAAK,EACjB;AACE,IAAA,MAAMF,KAAK,GAAG,IAAI,CAACC,IAAI,EAAE;IACzB,IAAI,CAACD,KAAK,IAAIA,KAAK,CAACd,IAAI,KAAKA,IAAI,EACjC;AACE,MAAA,OAAO,KAAK;AACd,IAAA;IACA,IAAIgB,KAAK,KAAKa,SAAS,IAAIf,KAAK,CAACE,KAAK,KAAKA,KAAK,EAChD;AACE,MAAA,OAAO,KAAK;AACd,IAAA;IACA,IAAI,CAAC/B,KAAK,EAAE;AACZ,IAAA,OAAO,IAAI;AACb,EAAA;;AAEA;AACF;AACA;AACA;AACES,EAAAA,MAAMA,CAACM,IAAI,EAAEgB,KAAK,EAClB;AACE,IAAA,MAAMF,KAAK,GAAG,IAAI,CAACC,IAAI,EAAE;IACzB,IAAI,IAAI,CAAClB,KAAK,CAACG,IAAI,EAAEgB,KAAK,CAAC,EAC3B;AACE,MAAA,OAAOF,KAAK;AACd,IAAA;IACA,MAAM,IAAI,CAACS,KAAK,CAAC,YAAYP,KAAK,IAAIhB,IAAI,CAAA,OAAA,EAAUc,KAAK,GAAGI,MAAM,CAACJ,KAAK,CAACE,KAAK,CAAC,GAAG,cAAc,GAAG,CAAC;AACtG,EAAA;;AAEA;AACF;AACA;AACA;EACEO,KAAKA,CAACO,OAAO,EACb;AACE,IAAA,MAAMhB,KAAK,GAAG,IAAI,CAACC,IAAI,EAAE;IACzB,OAAO,IAAIgB,mCAAmC,CAAC;MAC7CvC,UAAU,EAAE,IAAI,CAACV,MAAM;AACvBkD,MAAAA,MAAM,EAAEF,OAAO;MACfG,QAAQ,EAAEnB,KAAK,GAAGA,KAAK,CAACmB,QAAQ,GAAG,IAAI,CAACnD,MAAM,CAACoD;AACjD,KAAC,CAAC;AACJ,EAAA;AACF;;;;"}