html2any 0.0.7 → 0.2.0

package/dist/bin/html2.js

@@ -0,0 +1,2 @@
+#!/usr/bin/env node
+import '../_cli.js';

package/dist/bin/html2any.js

@@ -0,0 +1,2 @@
+#!/usr/bin/env node
+import '../_cli.js';

package/dist/index.js

@@ -0,0 +1,258 @@
+function transform(ast, rule) {
+    function next(node, index) {
+        if (node) {
+            if (typeof node === 'string') {
+                return rule(node, undefined, index);
+            }
+            if (Array.isArray(node)) {
+                return node.map((n, index)=>{
+                    if (typeof n !== 'string') {
+                        n.index = index; // critical array element index
+                    }
+                    return rule(n, next(typeof n === 'string' ? undefined : n.children), index);
+                });
+            } else {
+                return rule(node, next(node.children), index);
+            }
+        }
+        return null;
+    }
+    return next(ast);
+}
+
+const voidElementTags = [
+    'area',
+    'base',
+    'br',
+    'col',
+    'embed',
+    'hr',
+    'img',
+    'input',
+    'link',
+    'meta',
+    'param',
+    'source',
+    'track',
+    'wbr'
+];
+function isSelfClose(tagName) {
+    return voidElementTags.indexOf(tagName.toLowerCase()) > -1;
+}
+function isPair(tagX, tagY) {
+    if (!tagX || tagY.type === 'string') {
+        return false;
+    }
+    return tagX.name === tagY.name && tagX.type === 'start' && tagY.type === 'end';
+}
+var utils = {
+    isPair,
+    isSelfClose
+};
+
+const RAW_TEXT_TAGS = [
+    'script',
+    'style',
+    'textarea',
+    'title'
+];
+function extraAttrs(str) {
+    let i = 0;
+    const attrs = {};
+    while(i < str.length){
+        while(/\s/.test(str[i]))i++;
+        if (!str[i] || str[i] === '/') {
+            break;
+        }
+        const nameStart = i;
+        while(str[i] && !/[\s=/>]/.test(str[i]))i++;
+        const key = str.slice(nameStart, i);
+        let value = true;
+        while(/\s/.test(str[i]))i++;
+        if (str[i] === '=') {
+            i++;
+            while(/\s/.test(str[i]))i++;
+            const quote = str[i];
+            if (quote === '"' || quote === "'") {
+                i++;
+                const valueStart = i;
+                while(str[i] && str[i] !== quote)i++;
+                value = str.slice(valueStart, i);
+                if (str[i] === quote) i++;
+            } else {
+                const valueStart = i;
+                while(str[i] && !/[\s>]/.test(str[i]))i++;
+                value = str.slice(valueStart, i);
+            }
+        }
+        if (key) {
+            attrs[key] = value;
+        }
+    }
+    return attrs;
+}
+function makeToken(tag) {
+    const isTag = tag[0] === '<' && tag[tag.length - 1] === '>';
+    if (!isTag) {
+        return {
+            type: 'string',
+            value: tag
+        };
+    } else if (/^<!--/.test(tag) || /^<!doctype/i.test(tag) || /^<\?/.test(tag)) {
+        return null;
+    } else if (tag.startsWith('</')) {
+        return {
+            type: 'end',
+            name: tag.slice(2, -1).trim().split(/\s+/)[0]
+        };
+    } else {
+        const body = tag.slice(1, -1).trim();
+        const match = body.match(/^([^\s/>]+)/);
+        if (!match) {
+            return null;
+        }
+        const tagName = match[1];
+        const tagBody = body.slice(tagName.length);
+        return {
+            type: utils.isSelfClose(tagName) || tagBody[tagBody.length - 1] === '/' ? 'self-close' : 'start',
+            name: tagName,
+            attributes: extraAttrs(tagBody)
+        };
+    }
+}
+function findTagEnd(html, start) {
+    let quote = null;
+    for(let i = start + 1; i < html.length; i++){
+        const curr = html[i];
+        if (quote) {
+            if (curr === quote) quote = null;
+        } else if (curr === '"' || curr === "'") {
+            quote = curr;
+        } else if (curr === '>') {
+            return i;
+        }
+    }
+    return -1;
+}
+function getStartTagName(tag) {
+    if (tag.startsWith('</') || tag.startsWith('<!') || tag.startsWith('<?')) {
+        return null;
+    }
+    const match = tag.slice(1, -1).trim().match(/^([^\s/>]+)/);
+    return match && match[1];
+}
+function splitTokens(html) {
+    let i = 0;
+    let j = 0;
+    const tokens = [];
+    while(i < html.length){
+        const curr = html[i];
+        if (curr === '<') {
+            if (html.startsWith('<!--', i)) {
+                const k = html.indexOf('-->', i + 4);
+                if (k === -1) break;
+                if (j < i) {
+                    tokens.push(html.slice(j, i));
+                }
+                tokens.push(html.slice(i, k + 3));
+                i = j = k + 3;
+                continue;
+            }
+            if (j < i) {
+                tokens.push(html.slice(j, i));
+                j = i;
+            }
+            const k = findTagEnd(html, i);
+            if (k === -1) {
+                break;
+            }
+            tokens.push(html.slice(i, k + 1));
+            const tagName = getStartTagName(html.slice(i, k + 1));
+            if (tagName && RAW_TEXT_TAGS.indexOf(tagName.toLowerCase()) > -1) {
+                const closeTagStart = html.toLowerCase().indexOf(`</${tagName.toLowerCase()}`, k + 1);
+                if (closeTagStart > -1) {
+                    const closeTagEnd = findTagEnd(html, closeTagStart);
+                    if (closeTagEnd > -1) {
+                        if (k + 1 < closeTagStart) {
+                            tokens.push(html.slice(k + 1, closeTagStart));
+                        }
+                        tokens.push(html.slice(closeTagStart, closeTagEnd + 1));
+                        i = j = closeTagEnd + 1;
+                        continue;
+                    }
+                }
+            }
+            i = j = k + 1;
+            continue;
+        }
+        i++;
+    }
+    if (j < html.length) {
+        tokens.push(html.slice(j));
+    }
+    return tokens;
+}
+function tokenize(html) {
+    return splitTokens(html).map((s)=>s.replace(/^\n+$/g, '')).map((s)=>s.trim()).filter(Boolean).map(makeToken).filter((token)=>Boolean(token));
+}
+
+function isEmpty(stack) {
+    return stack.length === 0;
+}
+function getTop(stack) {
+    return stack[stack.length - 1];
+}
+function appendChild(node, child) {
+    if (!node.children) {
+        node.children = [];
+    }
+    node.children.push(filterProps(child));
+}
+function filterProps(node) {
+    if (typeof node === 'string') {
+        return node;
+    }
+    return {
+        name: node.name,
+        children: node.children,
+        attributes: node.attributes
+    };
+}
+function parse(src) {
+    const tokens = tokenize(src);
+    const stack = [];
+    const tree = {
+        type: 'root',
+        children: [],
+        name: 'root',
+        attributes: {}
+    };
+    stack.push(tree);
+    while(!isEmpty(stack) && !isEmpty(tokens)){
+        const curr = tokens.shift();
+        const top = getTop(stack);
+        if (curr.type === 'string') {
+            appendChild(top, curr.value);
+        } else if (utils.isPair(top, curr)) {
+            const node = stack.pop();
+            if (!isEmpty(stack)) {
+                appendChild(getTop(stack), node);
+            }
+        } else if (curr.type === 'self-close') {
+            appendChild(top, curr);
+        } else if (curr.type === 'start') {
+            stack.push(curr);
+        }
+    }
+    while(stack.length > 1){
+        const node = stack.pop();
+        appendChild(getTop(stack), node);
+    }
+    return tree.children || [];
+}
+
+function html2any(html, rule) {
+    return transform(parse(html)[0], rule);
+}
+
+export { html2any as default, parse, transform };

package/package.json

@@ -1,30 +1,56 @@
 {
   "name": "html2any",
-  "version": "0.0.7",
-  "description": "parse html to ast and transform to anything you need",
-  "main": "./lib/index.js",
-  "exports": {
-    "import": "./lib/index.mjs",
-    "require": "./lib/index.js"
+  "version": "0.2.0",
+  "description": "understand html with flexible transform",
+  "keywords": [
+    "html",
+    "parser",
+    "transform",
+    "html-transform",
+    "html-parser"
+  ],
+  "homepage": "https://github.com/huozhi/html2any#readme",
+  "bugs": {
+    "url": "https://github.com/huozhi/html2any/issues"
+  },
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/huozhi/html2any"
+  },
+  "type": "module",
+  "main": "dist/index.js",
+  "bin": {
+    "html2any": "dist/bin/html2any.js",
+    "html2": "dist/bin/html2.js"
   },
   "scripts": {
-    "test": "yarn node --experimental-vm-modules $(yarn bin jest)",
-    "build": "rm -rf lib && bunchee src/index.js"
+    "test": "bun test",
+    "typecheck": "tsgo --noEmit",
+    "benchmark": "bun benchmark/run.mjs",
+    "build": "bunchee",
+    "prepublishOnly": "bun run build",
+    "web:dev": "next dev web",
+    "web:build": "next build web",
+    "web:check-load": "node web/scripts/check-load.mjs",
+    "web:start": "next start web"
   },
   "files": [
-    "*.md",
-    "lib"
+    "dist"
   ],
-  "type": "module",
-  "jest": {
-    "transform": {}
-  },
   "author": "huozhi",
   "license": "MIT",
   "devDependencies": {
-    "bunchee": "^1.8.2",
-    "jest": "^27.4.7",
-    "react": "^17.0.2",
-    "react-test-renderer": "^17.0.2"
+    "@tailwindcss/postcss": "^4.3.0",
+    "@types/bun": "^1.3.14",
+    "@types/node": "^25.9.1",
+    "@types/react": "^19.2.15",
+    "@types/react-dom": "^19.2.3",
+    "@typescript/native-preview": "^7.0.0-dev.20260523.1",
+    "bunchee": "^6.10.0",
+    "next": "^16.2.6",
+    "react": "^19.2.6",
+    "react-dom": "^19.2.6",
+    "sugar-high": "^1.2.0",
+    "tailwindcss": "^4.3.0"
   }
 }

package/lib/index.js

@@ -1,198 +0,0 @@
-function transform(ast, rule) {
-  function next(node) {
-    if (node) {
-      if (typeof node === 'string') {
-        return rule(node);
-      }
-
-      if (Array.isArray(node)) {
-        return node.map(function (n, index) {
-          if (typeof n !== 'string') {
-            n.index = index; // critical array element index
-          }
-
-          return rule(n, next(n.children));
-        });
-      } else {
-        return rule(node, next(node.children));
-      }
-    }
-
-    return null;
-  }
-
-  return next(ast);
-}
-
-var voidElementTags = ['area', 'base', 'br', 'col', 'embed', 'hr', 'img', 'input', 'link', 'meta', 'param', 'source', 'track', 'wbr'];
-
-function isSelfClose(tagName) {
-  return voidElementTags.indexOf(tagName) > -1;
-}
-
-function isPair(tagX, tagY) {
-  return tagX.name === tagY.name && tagX.type === 'start' && tagY.type === 'end';
-}
-
-var utils = {
-  isPair: isPair,
-  isSelfClose: isSelfClose
-};
-
-var ATTR_FIND = /((^\w|\s+)[a-zA-Z-:]+)(="[^"]+"|\s+|\s*$)?/;
-
-function extraAttrs(str) {
-  var i = 0;
-  var attrs = {};
-
-  while (i < str.length) {
-    var suffix = str.slice(i);
-    var match = ATTR_FIND.exec(suffix);
-
-    if (!match || !match[1]) {
-      break;
-    }
-
-    var result = match[0];
-    var key = match[1];
-    var value = match[3];
-    key = key.trim();
-    value = value && value.trim();
-    attrs[key] = value && value[0] === '=' ? value.slice(2, -1) : true;
-    i += result.length;
-  }
-
-  return attrs;
-}
-
-function makeToken(tag) {
-  var isTag = tag[0] === '<' && tag[tag.length - 1] === '>';
-
-  if (!isTag) {
-    return {
-      type: 'string',
-      value: tag
-    };
-  } else if (tag.startsWith('</')) {
-    return {
-      type: 'end',
-      name: tag.slice(2, -1)
-    };
-  } else {
-    var match = tag.match(/<([\w+:?\w*]+)\s*([^>]*)/);
-    var tagName = match[1];
-    var tagBody = match[2];
-    return {
-      type: utils.isSelfClose(tagName) || tagBody[tagBody.length - 1] === '/' ? 'self-close' : 'start',
-      name: tagName,
-      attributes: extraAttrs(tagBody)
-    };
-  }
-}
-
-function splitTokens(html) {
-  var i = 0;
-  var j = 0;
-  var tokens = [];
-
-  while (i < html.length) {
-    var curr = html[i];
-
-    if (curr === '<') {
-      if (j < i) {
-        tokens.push(html.slice(j, i));
-        j = i;
-      }
-
-      var k = i;
-
-      while (html[k] !== '>') {
-        k++;
-      }
-
-      tokens.push(html.slice(i, k + 1));
-      i = j = k + 1;
-      continue;
-    }
-
-    i++;
-  }
-
-  return tokens;
-}
-
-function tokenize(html) {
-  return splitTokens(html).map(function (s) {
-    return s.replace(/^\n+$/g, '');
-  }).map(function (s) {
-    return s.trim();
-  }).filter(Boolean).map(makeToken);
-}
-
-function isEmpty(stack) {
-  return stack.length === 0;
-}
-
-function getTop(stack) {
-  return stack[stack.length - 1];
-}
-
-function appendChild(node, child) {
-  if (!node.children) {
-    node.children = [];
-  }
-
-  node.children.push(filterProps(child));
-}
-
-function filterProps(node) {
-  if (typeof node === 'string') {
-    return node;
-  }
-
-  return ['name', 'children', 'attributes'].reduce(function (r, c) {
-    var _Object$assign;
-
-    return Object.assign({}, r, (_Object$assign = {}, _Object$assign[c] = node[c], _Object$assign));
-  }, {});
-}
-
-function parse(src) {
-  var tokens = tokenize(src);
-  var stack = [];
-  var tree = {
-    type: 'root',
-    children: []
-  };
-  stack.push(tree);
-
-  while (!isEmpty(stack) && !isEmpty(tokens)) {
-    var curr = tokens.shift();
-    var top = getTop(stack);
-
-    if (curr.type === 'string') {
-      appendChild(top, curr.value);
-    } else if (utils.isPair(top, curr)) {
-      var node = stack.pop();
-
-      if (!isEmpty(stack)) {
-        appendChild(getTop(stack), node);
-      }
-    } else if (curr.type === 'self-close') {
-      appendChild(top, curr);
-    } else if (curr.type === 'start') {
-      stack.push(curr);
-    }
-  }
-
-  return tree.children;
-}
-
-function html2any(html, rule) {
-  return transform(parse(html)[0], rule);
-}
-
-exports['default'] = html2any;
-exports.parse = parse;
-exports.transform = transform;
-//# sourceMappingURL=index.js.map

package/lib/index.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.js","sources":["../src/transform.js","../src/utils.js","../src/tokenize.js","../src/parse.js","../src/index.js"],"sourcesContent":["function transform(ast, rule) {\n  function next(node) {\n    if (node) {\n      if (typeof node === 'string') {\n        return rule(node)\n      }\n      if (Array.isArray(node)) {\n        return node.map((n, index) => {\n          if (typeof n !== 'string') {\n            n.index = index // critical array element index\n          }\n          return rule(n, next(n.children))\n        })\n      } else {\n        return rule(node, next(node.children))\n      }\n    }\n    return null\n  }\n  return next(ast)\n}\n\nexport default transform\n","const voidElementTags = [\n  'area',\n  'base',\n  'br',\n  'col',\n  'embed',\n  'hr',\n  'img',\n  'input',\n  'link',\n  'meta',\n  'param',\n  'source',\n  'track',\n  'wbr',\n]\n\nfunction isSelfClose(tagName) {\n  return voidElementTags.indexOf(tagName) > -1\n}\n\nfunction isPair(tagX, tagY) {\n  return tagX.name === tagY.name && tagX.type === 'start' && tagY.type === 'end'\n}\n\nexport default { isPair, isSelfClose }\n","import utils from './utils'\n\n// assuming that quato always following equation - `=\"\"`\nconst ATTR_FIND = /((^\\w|\\s+)[a-zA-Z-:]+)(=\"[^\"]+\"|\\s+|\\s*$)?/\n\nfunction extraAttrs(str) {\n  let i = 0\n  const attrs = {}\n  while (i < str.length) {\n    const suffix = str.slice(i)\n    const match = ATTR_FIND.exec(suffix)\n    if (!match || !match[1]) {\n      break\n    }\n    const result = match[0]\n    let key = match[1]\n    let value = match[3]\n\n    key = key.trim()\n    value = value && value.trim()\n\n    attrs[key] = (value && value[0] === '=') ? value.slice(2, -1) : true\n    i += result.length\n  }\n  return attrs\n}\n\nfunction makeToken(tag) {\n  const isTag = tag[0] === '<' && tag[tag.length - 1] === '>'\n\n  if (!isTag) {\n    return {\n      type: 'string',\n      value: tag,\n    }\n  } else if (tag.startsWith('</')) {\n    return {\n      type: 'end',\n      name: tag.slice(2, -1),\n    }\n  } else {\n    const match = tag.match(/<([\\w+:?\\w*]+)\\s*([^>]*)/)\n    const tagName = match[1]\n    const tagBody = match[2]\n    return {\n      type: (utils.isSelfClose(tagName) || tagBody[tagBody.length - 1] === '/') ? 'self-close' : 'start',\n      name: tagName,\n      attributes: extraAttrs(tagBody),\n    }\n  }\n}\n\nfunction splitTokens(html) {\n  let i = 0\n  let j = 0\n  const tokens = []\n  while (i < html.length) {\n    const curr = html[i]\n    if (curr === '<') {\n      if (j < i) {\n        tokens.push(html.slice(j, i))\n        j = i\n      }\n      let k = i\n      while (html[k] !== '>') k++\n      tokens.push(html.slice(i, k + 1))\n      i = j = k + 1\n      continue\n    }\n    i++\n  }\n  return tokens\n}\n\nfunction tokenize(html) {\n  return splitTokens(html)\n    .map(s => s.replace(/^\\n+$/g, ''))\n    .map(s => s.trim())\n    .filter(Boolean)\n    .map(makeToken)\n}\n\nexport default tokenize\n","import tokenize from './tokenize'\nimport utils from './utils'\n\nfunction isEmpty(stack) {\n  return stack.length === 0\n}\n\nfunction getTop(stack) {\n  return stack[stack.length - 1]\n}\n\nfunction appendChild(node, child) {\n  if (!node.children) {\n    node.children = []\n  }\n  node.children.push(filterProps(child))\n}\n\nfunction filterProps(node) {\n  if (typeof node === 'string') {\n    return node\n  }\n  return ['name', 'children', 'attributes'].reduce(\n    (r, c) => Object.assign({}, r, {[c]: node[c]}),\n    {},\n  )\n}\n\nfunction parse(src) {\n  const tokens = tokenize(src)\n  const stack = []\n  const tree = {\n    type: 'root',\n    children: [],\n  }\n\n  stack.push(tree)\n  while (!isEmpty(stack) && !isEmpty(tokens)) {\n    const curr = tokens.shift()\n    const top = getTop(stack)\n\n    if (curr.type === 'string') {\n      appendChild(top, curr.value)\n    } else if (utils.isPair(top, curr)) {\n      const node = stack.pop()\n      if (!isEmpty(stack)) {\n        appendChild(getTop(stack), node)\n      }\n    } else if (curr.type === 'self-close') {\n      appendChild(top, curr)\n    } else if (curr.type === 'start') {\n      stack.push(curr)\n    }\n  }\n  return tree.children\n}\n\nexport default parse\n","import transform from './transform'\nimport parse from './parse'\n\nfunction html2any(html, rule) {\n  return transform(parse(html)[0], rule)\n}\n\nexport { parse, transform }\nexport default html2any\n"],"names":["transform","ast","rule","next","node","Array","isArray","map","n","index","children","voidElementTags","isSelfClose","tagName","indexOf","isPair","tagX","tagY","name","type","ATTR_FIND","extraAttrs","str","i","attrs","length","suffix","slice","match","exec","result","key","value","trim","makeToken","tag","isTag","startsWith","tagBody","utils","attributes","splitTokens","html","j","tokens","curr","push","k","tokenize","s","replace","filter","Boolean","isEmpty","stack","getTop","appendChild","child","filterProps","reduce","r","c","Object","assign","parse","src","tree","shift","top","pop","html2any"],"mappings":"AAAA,SAASA,SAAT,CAAmBC,GAAnB,EAAwBC,IAAxB,EAA8B;AAC5B,WAASC,IAAT,CAAcC,IAAd,EAAoB;AAClB,QAAIA,IAAJ,EAAU;AACR,UAAI,OAAOA,IAAP,KAAgB,QAApB,EAA8B;AAC5B,eAAOF,IAAI,CAACE,IAAD,CAAX;AACD;;AACD,UAAIC,KAAK,CAACC,OAAN,CAAcF,IAAd,CAAJ,EAAyB;AACvB,eAAOA,IAAI,CAACG,GAAL,CAAS,UAACC,CAAD,EAAIC,KAAJ,EAAc;AAC5B,cAAI,OAAOD,CAAP,KAAa,QAAjB,EAA2B;AACzBA,YAAAA,CAAC,CAACC,KAAF,GAAUA,KAAV,CADyB;AAE1B;;AACD,iBAAOP,IAAI,CAACM,CAAD,EAAIL,IAAI,CAACK,CAAC,CAACE,QAAH,CAAR,CAAX;AACD,SALM,CAAP;AAMD,OAPD,MAOO;AACL,eAAOR,IAAI,CAACE,IAAD,EAAOD,IAAI,CAACC,IAAI,CAACM,QAAN,CAAX,CAAX;AACD;AACF;;AACD,WAAO,IAAP;AACD;;AACD,SAAOP,IAAI,CAACF,GAAD,CAAX;AACD;;ACpBD,IAAMU,eAAe,GAAG,CACtB,MADsB,EAEtB,MAFsB,EAGtB,IAHsB,EAItB,KAJsB,EAKtB,OALsB,EAMtB,IANsB,EAOtB,KAPsB,EAQtB,OARsB,EAStB,MATsB,EAUtB,MAVsB,EAWtB,OAXsB,EAYtB,QAZsB,EAatB,OAbsB,EActB,KAdsB,CAAxB;;AAiBA,SAASC,WAAT,CAAqBC,OAArB,EAA8B;AAC5B,SAAOF,eAAe,CAACG,OAAhB,CAAwBD,OAAxB,IAAmC,CAAC,CAA3C;AACD;;AAED,SAASE,MAAT,CAAgBC,IAAhB,EAAsBC,IAAtB,EAA4B;AAC1B,SAAOD,IAAI,CAACE,IAAL,KAAcD,IAAI,CAACC,IAAnB,IAA2BF,IAAI,CAACG,IAAL,KAAc,OAAzC,IAAoDF,IAAI,CAACE,IAAL,KAAc,KAAzE;AACD;;AAED,YAAe;AAAEJ,EAAAA,MAAM,EAANA,MAAF;AAAUH,EAAAA,WAAW,EAAXA;AAAV,CAAf;;ACtBA,IAAMQ,SAAS,GAAG,4CAAlB;;AAEA,SAASC,UAAT,CAAoBC,GAApB,EAAyB;AACvB,MAAIC,CAAC,GAAG,CAAR;AACA,MAAMC,KAAK,GAAG,EAAd;;AACA,SAAOD,CAAC,GAAGD,GAAG,CAACG,MAAf,EAAuB;AACrB,QAAMC,MAAM,GAAGJ,GAAG,CAACK,KAAJ,CAAUJ,CAAV,CAAf;AACA,QAAMK,KAAK,GAAGR,SAAS,CAACS,IAAV,CAAeH,MAAf,CAAd;;AACA,QAAI,CAACE,KAAD,IAAU,CAACA,KAAK,CAAC,CAAD,CAApB,EAAyB;AACvB;AACD;;AACD,QAAME,MAAM,GAAGF,KAAK,CAAC,CAAD,CAApB;AACA,QAAIG,GAAG,GAAGH,KAAK,CAAC,CAAD,CAAf;AACA,QAAII,KAAK,GAAGJ,KAAK,CAAC,CAAD,CAAjB;AAEAG,IAAAA,GAAG,GAAGA,GAAG,CAACE,IAAJ,EAAN;AACAD,IAAAA,KAAK,GAAGA,KAAK,IAAIA,KAAK,CAACC,IAAN,EAAjB;AAEAT,IAAAA,KAAK,CAACO,GAAD,CAAL,GAAcC,KAAK,IAAIA,KAAK,CAAC,CAAD,CAAL,KAAa,GAAvB,GAA8BA,KAAK,CAACL,KAAN,CAAY,CAAZ,EAAe,CAAC,CAAhB,CAA9B,GAAmD,IAAhE;AACAJ,IAAAA,CAAC,IAAIO,MAAM,CAACL,MAAZ;AACD;;AACD,SAAOD,KAAP;AACD;;AAED,SAASU,SAAT,CAAmBC,GAAnB,EAAwB;AACtB,MAAMC,KAAK,GAAGD,GAAG,CAAC,CAAD,CAAH,KAAW,GAAX,IAAkBA,GAAG,CAACA,GAAG,CAACV,MAAJ,GAAa,CAAd,CAAH,KAAwB,GAAxD;;AAEA,MAAI,CAACW,KAAL,EAAY;AACV,WAAO;AACLjB,MAAAA,IAAI,EAAE,QADD;AAELa,MAAAA,KAAK,EAAEG;AAFF,KAAP;AAID,GALD,MAKO,IAAIA,GAAG,CAACE,UAAJ,CAAe,IAAf,CAAJ,EAA0B;AAC/B,WAAO;AACLlB,MAAAA,IAAI,EAAE,KADD;AAELD,MAAAA,IAAI,EAAEiB,GAAG,CAACR,KAAJ,CAAU,CAAV,EAAa,CAAC,CAAd;AAFD,KAAP;AAID,GALM,MAKA;AACL,QAAMC,KAAK,GAAGO,GAAG,CAACP,KAAJ,CAAU,0BAAV,CAAd;AACA,QAAMf,OAAO,GAAGe,KAAK,CAAC,CAAD,CAArB;AACA,QAAMU,OAAO,GAAGV,KAAK,CAAC,CAAD,CAArB;AACA,WAAO;AACLT,MAAAA,IAAI,EAAGoB,KAAK,CAAC3B,WAAN,CAAkBC,OAAlB,KAA8ByB,OAAO,CAACA,OAAO,CAACb,MAAR,GAAiB,CAAlB,CAAP,KAAgC,GAA/D,GAAsE,YAAtE,GAAqF,OADtF;AAELP,MAAAA,IAAI,EAAEL,OAFD;AAGL2B,MAAAA,UAAU,EAAEnB,UAAU,CAACiB,OAAD;AAHjB,KAAP;AAKD;AACF;;AAED,SAASG,WAAT,CAAqBC,IAArB,EAA2B;AACzB,MAAInB,CAAC,GAAG,CAAR;AACA,MAAIoB,CAAC,GAAG,CAAR;AACA,MAAMC,MAAM,GAAG,EAAf;;AACA,SAAOrB,CAAC,GAAGmB,IAAI,CAACjB,MAAhB,EAAwB;AACtB,QAAMoB,IAAI,GAAGH,IAAI,CAACnB,CAAD,CAAjB;;AACA,QAAIsB,IAAI,KAAK,GAAb,EAAkB;AAChB,UAAIF,CAAC,GAAGpB,CAAR,EAAW;AACTqB,QAAAA,MAAM,CAACE,IAAP,CAAYJ,IAAI,CAACf,KAAL,CAAWgB,CAAX,EAAcpB,CAAd,CAAZ;AACAoB,QAAAA,CAAC,GAAGpB,CAAJ;AACD;;AACD,UAAIwB,CAAC,GAAGxB,CAAR;;AACA,aAAOmB,IAAI,CAACK,CAAD,CAAJ,KAAY,GAAnB;AAAwBA,QAAAA,CAAC;AAAzB;;AACAH,MAAAA,MAAM,CAACE,IAAP,CAAYJ,IAAI,CAACf,KAAL,CAAWJ,CAAX,EAAcwB,CAAC,GAAG,CAAlB,CAAZ;AACAxB,MAAAA,CAAC,GAAGoB,CAAC,GAAGI,CAAC,GAAG,CAAZ;AACA;AACD;;AACDxB,IAAAA,CAAC;AACF;;AACD,SAAOqB,MAAP;AACD;;AAED,SAASI,QAAT,CAAkBN,IAAlB,EAAwB;AACtB,SAAOD,WAAW,CAACC,IAAD,CAAX,CACJnC,GADI,CACA,UAAA0C,CAAC;AAAA,WAAIA,CAAC,CAACC,OAAF,CAAU,QAAV,EAAoB,EAApB,CAAJ;AAAA,GADD,EAEJ3C,GAFI,CAEA,UAAA0C,CAAC;AAAA,WAAIA,CAAC,CAAChB,IAAF,EAAJ;AAAA,GAFD,EAGJkB,MAHI,CAGGC,OAHH,EAIJ7C,GAJI,CAIA2B,SAJA,CAAP;AAKD;;AC7ED,SAASmB,OAAT,CAAiBC,KAAjB,EAAwB;AACtB,SAAOA,KAAK,CAAC7B,MAAN,KAAiB,CAAxB;AACD;;AAED,SAAS8B,MAAT,CAAgBD,KAAhB,EAAuB;AACrB,SAAOA,KAAK,CAACA,KAAK,CAAC7B,MAAN,GAAe,CAAhB,CAAZ;AACD;;AAED,SAAS+B,WAAT,CAAqBpD,IAArB,EAA2BqD,KAA3B,EAAkC;AAChC,MAAI,CAACrD,IAAI,CAACM,QAAV,EAAoB;AAClBN,IAAAA,IAAI,CAACM,QAAL,GAAgB,EAAhB;AACD;;AACDN,EAAAA,IAAI,CAACM,QAAL,CAAcoC,IAAd,CAAmBY,WAAW,CAACD,KAAD,CAA9B;AACD;;AAED,SAASC,WAAT,CAAqBtD,IAArB,EAA2B;AACzB,MAAI,OAAOA,IAAP,KAAgB,QAApB,EAA8B;AAC5B,WAAOA,IAAP;AACD;;AACD,SAAO,CAAC,MAAD,EAAS,UAAT,EAAqB,YAArB,EAAmCuD,MAAnC,CACL,UAACC,CAAD,EAAIC,CAAJ;AAAA;;AAAA,WAAUC,MAAM,CAACC,MAAP,CAAc,EAAd,EAAkBH,CAAlB,uCAAuBC,CAAvB,IAA2BzD,IAAI,CAACyD,CAAD,CAA/B,kBAAV;AAAA,GADK,EAEL,EAFK,CAAP;AAID;;AAED,SAASG,KAAT,CAAeC,GAAf,EAAoB;AAClB,MAAMrB,MAAM,GAAGI,QAAQ,CAACiB,GAAD,CAAvB;AACA,MAAMX,KAAK,GAAG,EAAd;AACA,MAAMY,IAAI,GAAG;AACX/C,IAAAA,IAAI,EAAE,MADK;AAEXT,IAAAA,QAAQ,EAAE;AAFC,GAAb;AAKA4C,EAAAA,KAAK,CAACR,IAAN,CAAWoB,IAAX;;AACA,SAAO,CAACb,OAAO,CAACC,KAAD,CAAR,IAAmB,CAACD,OAAO,CAACT,MAAD,CAAlC,EAA4C;AAC1C,QAAMC,IAAI,GAAGD,MAAM,CAACuB,KAAP,EAAb;AACA,QAAMC,GAAG,GAAGb,MAAM,CAACD,KAAD,CAAlB;;AAEA,QAAIT,IAAI,CAAC1B,IAAL,KAAc,QAAlB,EAA4B;AAC1BqC,MAAAA,WAAW,CAACY,GAAD,EAAMvB,IAAI,CAACb,KAAX,CAAX;AACD,KAFD,MAEO,IAAIO,KAAK,CAACxB,MAAN,CAAaqD,GAAb,EAAkBvB,IAAlB,CAAJ,EAA6B;AAClC,UAAMzC,IAAI,GAAGkD,KAAK,CAACe,GAAN,EAAb;;AACA,UAAI,CAAChB,OAAO,CAACC,KAAD,CAAZ,EAAqB;AACnBE,QAAAA,WAAW,CAACD,MAAM,CAACD,KAAD,CAAP,EAAgBlD,IAAhB,CAAX;AACD;AACF,KALM,MAKA,IAAIyC,IAAI,CAAC1B,IAAL,KAAc,YAAlB,EAAgC;AACrCqC,MAAAA,WAAW,CAACY,GAAD,EAAMvB,IAAN,CAAX;AACD,KAFM,MAEA,IAAIA,IAAI,CAAC1B,IAAL,KAAc,OAAlB,EAA2B;AAChCmC,MAAAA,KAAK,CAACR,IAAN,CAAWD,IAAX;AACD;AACF;;AACD,SAAOqB,IAAI,CAACxD,QAAZ;AACD;;ACpDD,SAAS4D,QAAT,CAAkB5B,IAAlB,EAAwBxC,IAAxB,EAA8B;AAC5B,SAAOF,SAAS,CAACgE,KAAK,CAACtB,IAAD,CAAL,CAAY,CAAZ,CAAD,EAAiBxC,IAAjB,CAAhB;AACD;;;;;;"}