@graphty/graph-io 0.3.47 → 0.3.48

package/dist/chunks/{styles-D3fRphrO.js → styles-P_gmFAOi.js}

@@ -1,6 +1,6 @@
-import { T as TIME_TEXT_ROLE, m as TIME_TEXT_SUFFIX, e as explicitWeights } from "./export-BvqAXCKh.js";
-import { S as STYLE_BLOCK_NAME, t as StyleNotes, u as parseStyleBlock, s as styleFingerprint, v as blockStyles, r as resolveStyles, g as canonColor, o as canonText, p as plainCell, h as canonNumber, l as canonEnum } from "./block-DiGq58c3.js";
-import { S as StyleApproximations } from "./approximations-wWjCRzKj.js";
+import { T as TIME_TEXT_ROLE, k as TIME_TEXT_SUFFIX, e as explicitWeights } from "./export-CZ7VRm4I.js";
+import { S as STYLE_BLOCK_NAME, u as StyleNotes, v as parseStyleBlock, s as styleFingerprint, x as blockStyles, r as resolveStyles, g as canonColor, o as canonText, p as plainCell, h as canonNumber, l as canonEnum } from "./block-Cu22ewuS.js";
+import { S as StyleApproximations } from "./approximations-C2riR4NT.js";
 const GEXF_FORMAT = "gexf";
 const GEXF_NAMESPACES = {
   "1.2": { gexf: "http://www.gexf.net/1.2draft", viz: "http://www.gexf.net/1.2draft/viz" },
@@ -271,13 +271,17 @@ function canonicalScalarType(dtype) {
 const LABEL_COLUMN = NODE_COLUMNS.label;
 const GRAPHTY_XML_NAMESPACE = "https://graphty.app/ns/gexf";
 const GEXF_STYLE_CAPABILITIES = Object.freeze({
+  tool: "gephi",
   node: Object.freeze(["label", "fill", "fillOpacity", "width", "height", "shape", "image"]),
   edge: Object.freeze(["color", "opacity", "width", "lineStyle"]),
   block: "native"
 });
 const GEPHI_NODE_FILL = "#000000";
 const DIRECTED_KEY = "directed";
-const SOURCE_COLOR_KEY = "source-color";
+const MIXED_COLOR_KEY = "mixed-color";
+const BORDER_COLOR_KEY = "border-color";
+const BORDER_WIDTH_KEY = "border-width";
+const LABEL_SIZE_KEY = "label-size";
 const WEIGHT_WIDTH_KEY = "weight-width";
 const NODE_SHAPES = /* @__PURE__ */ new Map([
   ["ellipse", "disc"],
@@ -410,7 +414,59 @@ function directedEdges(snapshot) {
   }
   return out;
 }
-function gephiRules(snapshot, nodeFill, edgeColor, budget, edgeWidth) {
+function gephiRules(snapshot, node, edge, budget) {
+  return { node: gephiNodeRules(snapshot, node, budget), edge: gephiEdgeRules(snapshot, node, edge, budget) };
+}
+const GEPHI_BORDER_DARKEN = 0.498;
+const GEPHI_BORDER_SHARE = 0.08;
+const GEPHI_NODE_SIZE = 10;
+const GEPHI_LABEL_PER_SIZE = 1.2;
+function gephiNodeRules(snapshot, node, budget) {
+  const rules = [];
+  const columns = /* @__PURE__ */ new Map();
+  const n = snapshot.nodeCount;
+  budget.spend("node", n);
+  const color = withoutOwn(node.borderColor, n, (i) => darker(node.fill?.[i] ?? GEPHI_NODE_FILL));
+  const size = (i) => {
+    const w = node.width?.[i];
+    return typeof w === "number" ? w : GEPHI_NODE_SIZE;
+  };
+  const width = withoutOwn(node.borderWidth, n, (i) => round6(size(i) * GEPHI_BORDER_SHARE));
+  const labelSize = withoutOwn(node.labelSize, n, (i) => round6(size(i) * GEPHI_LABEL_PER_SIZE));
+  for (const [property, key, values, reason] of [
+    ["borderColor", BORDER_COLOR_KEY, color, "FILL_BORDER"],
+    ["borderWidth", BORDER_WIDTH_KEY, width, "FILL_BORDER"],
+    ["labelSize", LABEL_SIZE_KEY, labelSize, "NODE_SIZE_LABEL"]
+  ]) {
+    const elements = values.filter((v) => v !== null).length;
+    if (elements > 0) {
+      columns.set(key, values);
+      rules.push({
+        id: `node.tool.${key}`,
+        target: "node",
+        role: "passthrough",
+        origin: "tool",
+        where: { has: { style: key } },
+        map: { [property]: { kind: "passthrough", by: { style: key } } },
+        facts: { elements, reason }
+      });
+    }
+  }
+  const label = snapshot.nodes.names().find((name) => snapshot.nodes.get(name)?.meta.role === "label");
+  if (label !== void 0 && node.label === void 0) {
+    rules.push({
+      id: "node.tool.label",
+      target: "node",
+      role: "passthrough",
+      origin: "tool",
+      where: { has: { data: label } },
+      map: { label: { kind: "passthrough", by: { data: label } } },
+      facts: { reason: "NODE_NAME" }
+    });
+  }
+  return { rules, columns };
+}
+function gephiEdgeRules(snapshot, node, edge, budget) {
   const rules = [];
   const columns = /* @__PURE__ */ new Map();
   const directed = directedEdges(snapshot);
@@ -428,16 +484,17 @@ function gephiRules(snapshot, nodeFill, edgeColor, budget, edgeWidth) {
       set: { targetArrow: "triangle" }
     });
   }
-  const first = firstHalf(snapshot);
-  const sourceColor = withoutOwn(
-    edgeColor,
+  const fill = (i) => node.fill?.[i] ?? GEPHI_NODE_FILL;
+  const mixed = withoutOwn(
+    edge.color,
     snapshot.edgeCount,
-    (e) => nodeFill?.[snapshot.edgeSource(first(e))] ?? GEPHI_NODE_FILL
+    (e) => mix(fill(snapshot.edgeSource(e)), fill(snapshot.edgeTarget(e)))
   );
-  const uncolored = sourceColor.filter((v) => v !== null).length;
+  const uncolored = mixed.filter((v) => v !== null).length;
   budget.spend("edge", snapshot.edgeCount);
+  const first = firstHalf(snapshot);
   const weights = explicitWeights(snapshot);
-  const weightWidth = withoutOwn(edgeWidth, snapshot.edgeCount, (e) => {
+  const weightWidth = withoutOwn(edge.width, snapshot.edgeCount, (e) => {
     const w = Number(weights.text(first(e)) ?? 1);
     return Number.isFinite(w) && w > 0 ? w : 1;
   });
@@ -455,19 +512,39 @@ function gephiRules(snapshot, nodeFill, edgeColor, budget, edgeWidth) {
     });
   }
   if (uncolored > 0) {
-    columns.set(SOURCE_COLOR_KEY, sourceColor);
+    columns.set(MIXED_COLOR_KEY, mixed);
     rules.push({
-      id: "edge.tool.source-color",
+      id: "edge.tool.mixed-color",
       target: "edge",
       role: "passthrough",
       origin: "tool",
-      where: { has: { style: SOURCE_COLOR_KEY } },
-      map: { color: { kind: "passthrough", by: { style: SOURCE_COLOR_KEY } } },
-      facts: { elements: uncolored, reason: "SOURCE_NODE_COLOR" }
+      where: { has: { style: MIXED_COLOR_KEY } },
+      map: { color: { kind: "passthrough", by: { style: MIXED_COLOR_KEY } } },
+      facts: { elements: uncolored, reason: "END_NODES_COLOR" }
     });
   }
   return { rules, columns };
 }
+function gephiMix(a, b) {
+  const x = Number.parseInt(a.slice(1), 16);
+  const y = Number.parseInt(b.slice(1), 16);
+  let out = 0;
+  for (const shift of [16, 8, 0]) {
+    out |= Math.floor(((x >> shift & 255) + (y >> shift & 255)) / 2) << shift;
+  }
+  return `#${out.toString(16).padStart(6, "0")}`;
+}
+function gephiDarker(c) {
+  const x = Number.parseInt(c.slice(1), 16);
+  let out = 0;
+  for (const shift of [16, 8, 0]) {
+    out |= Math.min(255, Math.round((x >> shift & 255) * GEPHI_BORDER_DARKEN)) << shift;
+  }
+  return `#${out.toString(16).padStart(6, "0")}`;
+}
+const mix = (a, b) => gephiMix(String(a), String(b));
+const darker = (c) => gephiDarker(String(c));
+const round6 = (x) => Math.round(x * 1e6) / 1e6;
 function firstHalf(snapshot) {
   const pair = snapshot.edges.byRole("pair");
   return (e) => pair?.isSet(e) === true ? Math.min(e, pair.value(e)) : e;
@@ -489,14 +566,14 @@ function gexfStyles(snapshot, context) {
   if (block !== null) {
     exactFromBlock(snapshot, block, node, edge);
   }
-  const { rules, columns } = gephiRules(snapshot, node.fill, edge.color, context.budget, edge.width);
+  const gephi = gephiRules(snapshot, node, edge, context.budget);
   return {
     canonical: true,
     dialect: "gexf",
     tool: "gephi",
     units: "relative",
-    node: { values: node },
-    edge: { values: edge, rules, columns },
+    node: { values: node, ...gephi.node },
+    edge: { values: edge, ...gephi.edge },
     notes: notes.list(),
     opacityInColor: true,
     block,
@@ -580,7 +657,10 @@ function gexfStyledExport(snapshot, input) {
     },
     edge(e, indent) {
       const w = thickness[e];
-      return colorElement(color[e], opacity[e], indent) + (typeof w === "number" ? `${indent}<viz:thickness value="${String(w)}"/>
+      const c = color[e];
+      const end = (i) => String(fill[i] ?? GEPHI_NODE_FILL);
+      const mixed = typeof c === "string" && c === gephiMix(end(snapshot.edgeSource(e)), end(snapshot.edgeTarget(e)));
+      return (mixed && (opacity[e] ?? 1) === 1 ? "" : colorElement(c, opacity[e], indent)) + (typeof w === "number" ? `${indent}<viz:thickness value="${String(w)}"/>
 ` : "") + shapeElement(edgeShapes[e], null, indent);
     }
   };
@@ -687,4 +767,4 @@ export {
   gephiRules as r,
   temporalTableName as t
 };
-//# sourceMappingURL=styles-D3fRphrO.js.map
+//# sourceMappingURL=styles-P_gmFAOi.js.map

package/dist/chunks/styles-P_gmFAOi.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"styles-P_gmFAOi.js","sources":["../../src/formats/gexf/schema.ts","../../src/formats/gexf/styles.ts"],"sourcesContent":["/**\n * What the GEXF importer and exporter share (research note 07 section 2.1, design sections 5.1,\n * 5.5, 5.6 and 5.10): the namespaces of the two supported versions, the fixed names and\n * declarations of the columns derived from XML attributes and viz elements (design section 5.6:\n * XML-attribute-derived columns have fixed names and roles, and a declared attribute that would\n * take one of them is renamed `<name>#<id>`), the shape of a temporal extension table, and the\n * declared-type table of each version for the exporter.\n */\n\nimport { type ColumnDecl, type Dtype } from \"@graphty/graph-format\";\n\nimport { TIME_TEXT_ROLE, TIME_TEXT_SUFFIX } from \"../../common/temporal.js\";\n\n/**\n * The GEXF versions the exporter writes.\n * @category Built-in formats\n */\nexport type GexfVersion = \"1.2\" | \"1.3\";\n\n/**\n * The format name.\n * @category Plugin helpers\n */\nexport const GEXF_FORMAT = \"gexf\";\n\n/**\n * The namespace URIs of each version.\n * @category Plugin helpers\n */\nexport const GEXF_NAMESPACES: Readonly<Record<GexfVersion, { readonly gexf: string; readonly viz: string }>> = {\n    \"1.2\": { gexf: \"http://www.gexf.net/1.2draft\", viz: \"http://www.gexf.net/1.2draft/viz\" },\n    \"1.3\": { gexf: \"http://gexf.net/1.3\", viz: \"http://gexf.net/1.3/viz\" },\n};\n\n/**\n * The default edge type values of `<graph defaultedgetype>` and `<edge type>`.\n * @category Plugin helpers\n */\nexport type GexfEdgeType = \"directed\" | \"undirected\" | \"mutual\";\n\n/**\n * The GEXF `timeformat` values.\n * @category Plugin helpers\n */\nexport const TIME_FORMATS: ReadonlySet<string> = new Set([\"integer\", \"double\", \"date\", \"dateTime\"]);\n\n/**\n * The GEXF graph `mode` values.\n * @category Plugin helpers\n */\nexport const GRAPH_MODES: ReadonlySet<string> = new Set([\"static\", \"dynamic\", \"slice\"]);\n\n/**\n * The GEXF 1.3 `timerepresentation` values.\n * @category Plugin helpers\n */\nexport const TIME_REPRESENTATIONS: ReadonlySet<string> = new Set([\"interval\", \"timestamp\"]);\n\n/**\n * The `origin.namespace` of viz-derived columns.\n * @category Plugin helpers\n */\nexport const VIZ_NAMESPACE = \"viz\";\n\n/** The origin every XML-derived column declares. */\nconst XML_ORIGIN = { format: GEXF_FORMAT };\n\n/** The origin of every viz-derived column. */\nconst VIZ_ORIGIN = { format: GEXF_FORMAT, namespace: VIZ_NAMESPACE };\n\n/**\n * The fixed node column names the importer owns (design section 5.6): a declared attribute with\n * one of these titles is renamed `<title>#<id>` so the XML-derived column keeps its name and role.\n *\n * Deprecated, unchanged until the next major version: the viz role columns (`color`, `size`,\n * `shape`, `shape.uri`, and on edges `color`, `thickness`, `shape`) and the rename of an attribute\n * titled like one. The GEXF style reader (styles.ts) is the only code that turns them into\n * drawing; in the next major they leave the import result.\n * @category Plugin helpers\n */\nexport const NODE_COLUMNS = Object.freeze({\n    label: \"label\",\n    parent: \"parent\",\n    parents: \"parents\",\n    start: \"start\",\n    end: \"end\",\n    timestamp: \"timestamp\",\n    spells: \"spells\",\n    spellsOpen: \"spells.open\",\n    timestamps: \"timestamps\",\n    open: \"open\",\n    position: \"position\",\n    color: \"color\",\n    size: \"size\",\n    shape: \"shape\",\n    shapeUri: \"shape.uri\",\n});\n\n/** The fixed edge column names the importer owns. */\nconst EDGE_COLUMNS = Object.freeze({\n    id: \"id\",\n    label: \"label\",\n    kind: \"kind\",\n    start: \"start\",\n    end: \"end\",\n    timestamp: \"timestamp\",\n    spells: \"spells\",\n    spellsOpen: \"spells.open\",\n    timestamps: \"timestamps\",\n    open: \"open\",\n    color: \"color\",\n    thickness: \"thickness\",\n    shape: \"shape\",\n});\n\n/**\n * Every reserved node column name, including the temporal companions.\n * @category Plugin helpers\n */\nexport const RESERVED_NODE_NAMES: ReadonlySet<string> = new Set([\n    ...Object.values(NODE_COLUMNS),\n    NODE_COLUMNS.start + TIME_TEXT_SUFFIX,\n    NODE_COLUMNS.end + TIME_TEXT_SUFFIX,\n    NODE_COLUMNS.timestamp + TIME_TEXT_SUFFIX,\n]);\n\n/**\n * Every reserved edge column name, including the temporal companions.\n * @category Plugin helpers\n */\nexport const RESERVED_EDGE_NAMES: ReadonlySet<string> = new Set([\n    ...Object.values(EDGE_COLUMNS),\n    EDGE_COLUMNS.start + TIME_TEXT_SUFFIX,\n    EDGE_COLUMNS.end + TIME_TEXT_SUFFIX,\n    EDGE_COLUMNS.timestamp + TIME_TEXT_SUFFIX,\n]);\n\n/**\n * The declarations of the XML-derived node columns, keyed as NODE_COLUMNS.\n * @category Plugin helpers\n */\nexport const NODE_DECLS: Readonly<Record<keyof typeof NODE_COLUMNS, ColumnDecl>> = {\n    label: { name: NODE_COLUMNS.label, dtype: \"string\", role: \"label\", nullable: true, origin: XML_ORIGIN },\n    parent: {\n        name: NODE_COLUMNS.parent,\n        dtype: \"u32\",\n        role: \"parent\",\n        refersTo: \"node\",\n        nullable: true,\n        origin: XML_ORIGIN,\n    },\n    parents: {\n        name: NODE_COLUMNS.parents,\n        dtype: \"list\",\n        itemDtype: \"u32\",\n        role: \"parents\",\n        refersTo: \"node\",\n        nullable: true,\n        origin: XML_ORIGIN,\n    },\n    start: { name: NODE_COLUMNS.start, dtype: \"f64\", role: \"start\", nullable: true, origin: XML_ORIGIN },\n    end: { name: NODE_COLUMNS.end, dtype: \"f64\", role: \"end\", nullable: true, origin: XML_ORIGIN },\n    timestamp: { name: NODE_COLUMNS.timestamp, dtype: \"f64\", role: \"timestamp\", nullable: true, origin: XML_ORIGIN },\n    spells: {\n        name: NODE_COLUMNS.spells,\n        dtype: \"list\",\n        itemDtype: \"f64\",\n        itemComponents: 2,\n        role: \"spells\",\n        nullable: true,\n        origin: XML_ORIGIN,\n    },\n    timestamps: {\n        name: NODE_COLUMNS.timestamps,\n        dtype: \"list\",\n        itemDtype: \"f64\",\n        role: \"timestamps\",\n        nullable: true,\n        origin: XML_ORIGIN,\n    },\n    open: { name: NODE_COLUMNS.open, dtype: \"u8\", role: \"open\", nullable: true, origin: XML_ORIGIN },\n    spellsOpen: {\n        name: NODE_COLUMNS.spellsOpen,\n        dtype: \"list\",\n        itemDtype: \"u8\",\n        role: \"spellsOpen\",\n        nullable: true,\n        origin: XML_ORIGIN,\n    },\n    position: {\n        name: NODE_COLUMNS.position,\n        dtype: \"f64\",\n        components: 3,\n        role: \"position\",\n        mutable: true,\n        nullable: true,\n        origin: VIZ_ORIGIN,\n        extra: { units: \"file\" },\n    },\n    color: {\n        name: NODE_COLUMNS.color,\n        dtype: \"f32\",\n        components: 4,\n        role: \"color\",\n        nullable: true,\n        origin: VIZ_ORIGIN,\n    },\n    size: { name: NODE_COLUMNS.size, dtype: \"f32\", role: \"size\", nullable: true, origin: VIZ_ORIGIN },\n    shape: { name: NODE_COLUMNS.shape, dtype: \"dict\", role: \"shape\", nullable: true, origin: VIZ_ORIGIN },\n    shapeUri: { name: NODE_COLUMNS.shapeUri, dtype: \"string\", nullable: true, origin: VIZ_ORIGIN },\n};\n\n/**\n * The declarations of the XML-derived edge columns, keyed as EDGE_COLUMNS.\n * @category Plugin helpers\n */\nexport const EDGE_DECLS: Readonly<Record<keyof typeof EDGE_COLUMNS, ColumnDecl>> = {\n    id: { name: EDGE_COLUMNS.id, dtype: \"string\", role: \"id\", unique: true, nullable: true, origin: XML_ORIGIN },\n    label: { name: EDGE_COLUMNS.label, dtype: \"string\", role: \"label\", nullable: true, origin: XML_ORIGIN },\n    kind: { name: EDGE_COLUMNS.kind, dtype: \"dict\", role: \"kind\", nullable: true, origin: XML_ORIGIN },\n    start: { name: EDGE_COLUMNS.start, dtype: \"f64\", role: \"start\", nullable: true, origin: XML_ORIGIN },\n    end: { name: EDGE_COLUMNS.end, dtype: \"f64\", role: \"end\", nullable: true, origin: XML_ORIGIN },\n    timestamp: { name: EDGE_COLUMNS.timestamp, dtype: \"f64\", role: \"timestamp\", nullable: true, origin: XML_ORIGIN },\n    spells: {\n        name: EDGE_COLUMNS.spells,\n        dtype: \"list\",\n        itemDtype: \"f64\",\n        itemComponents: 2,\n        role: \"spells\",\n        nullable: true,\n        origin: XML_ORIGIN,\n    },\n    timestamps: {\n        name: EDGE_COLUMNS.timestamps,\n        dtype: \"list\",\n        itemDtype: \"f64\",\n        role: \"timestamps\",\n        nullable: true,\n        origin: XML_ORIGIN,\n    },\n    open: { name: EDGE_COLUMNS.open, dtype: \"u8\", role: \"open\", nullable: true, origin: XML_ORIGIN },\n    spellsOpen: {\n        name: EDGE_COLUMNS.spellsOpen,\n        dtype: \"list\",\n        itemDtype: \"u8\",\n        role: \"spellsOpen\",\n        nullable: true,\n        origin: XML_ORIGIN,\n    },\n    color: {\n        name: EDGE_COLUMNS.color,\n        dtype: \"f32\",\n        components: 4,\n        role: \"color\",\n        nullable: true,\n        origin: VIZ_ORIGIN,\n    },\n    thickness: { name: EDGE_COLUMNS.thickness, dtype: \"f32\", role: \"thickness\", nullable: true, origin: VIZ_ORIGIN },\n    shape: { name: EDGE_COLUMNS.shape, dtype: \"dict\", role: \"shape\", nullable: true, origin: VIZ_ORIGIN },\n};\n\n/**\n * The bit of the `open` column marking an open start (design section 5.1).\n * @category Plugin helpers\n */\nexport const OPEN_START = 1;\n\n/**\n * The bit of the `open` column marking an open end.\n * @category Plugin helpers\n */\nexport const OPEN_END = 2;\n\n/** The prefix of a temporal extension table's name (design section 5.10). */\nconst TEMPORAL_TABLE_PREFIX = \"temporal:\";\n\n/**\n * The column names of a temporal extension table (design section 5.10).\n * @category Plugin helpers\n */\nexport const TEMPORAL_COLUMNS = Object.freeze({\n    element: \"element\",\n    start: \"start\",\n    end: \"end\",\n    value: \"value\",\n    open: \"open\",\n    startText: `start${TIME_TEXT_SUFFIX}`,\n    endText: `end${TIME_TEXT_SUFFIX}`,\n    valueText: `value${TIME_TEXT_SUFFIX}`,\n});\n\n/**\n * The name of the temporal extension table of a dynamic attribute.\n * @param domain - node or edge\n * @param column - the static column's name\n * @returns `temporal:<domain>:<column>`\n * @category Plugin helpers\n */\nexport function temporalTableName(domain: \"node\" | \"edge\", column: string): string {\n    return `${TEMPORAL_TABLE_PREFIX}${domain}:${column}`;\n}\n\n/**\n * Split a temporal table name into its domain and column.\n * @param name - the table name\n * @returns the parts, or null when the name is not a temporal table's\n * @category Plugin helpers\n */\nexport function parseTemporalTableName(name: string): { domain: \"node\" | \"edge\"; column: string } | null {\n    if (!name.startsWith(TEMPORAL_TABLE_PREFIX)) {\n        return null;\n    }\n    const rest = name.slice(TEMPORAL_TABLE_PREFIX.length);\n    const colon = rest.indexOf(\":\");\n    if (colon < 0) {\n        return null;\n    }\n    const domain = rest.slice(0, colon);\n    if (domain !== \"node\" && domain !== \"edge\") {\n        return null;\n    }\n    return { domain, column: rest.slice(colon + 1) };\n}\n\n/**\n * The column declarations of a temporal extension table (design section 5.10): the element index,\n * the interval, the value in the attribute's dtype, the interval's text companions, an open-bounds\n * byte and, for a temporal-typed attribute, the value's text companion.\n * @param domain - the domain the element column refers to\n * @param value - the value column's declaration fields (dtype, itemDtype, options...)\n * @param temporalValue - whether the value is itself a temporal type needing a text companion\n * @returns the declarations in table order\n * @category Plugin helpers\n */\nexport function temporalTableDecls(\n    domain: \"node\" | \"edge\",\n    value: Pick<ColumnDecl, \"dtype\" | \"itemDtype\" | \"options\" | \"origin\">,\n    temporalValue: boolean,\n): ColumnDecl[] {\n    const decls: ColumnDecl[] = [\n        { name: TEMPORAL_COLUMNS.element, dtype: \"u32\", refersTo: domain, nullable: false },\n        { name: TEMPORAL_COLUMNS.start, dtype: \"f64\", role: \"start\", nullable: true },\n        { name: TEMPORAL_COLUMNS.end, dtype: \"f64\", role: \"end\", nullable: true },\n        { name: TEMPORAL_COLUMNS.value, ...value, nullable: true },\n        {\n            name: TEMPORAL_COLUMNS.startText,\n            dtype: \"string\",\n            role: TIME_TEXT_ROLE,\n            nullable: true,\n            extra: { for: TEMPORAL_COLUMNS.start },\n        },\n        { name: TEMPORAL_COLUMNS.endText, dtype: \"string\", nullable: true, extra: { for: TEMPORAL_COLUMNS.end } },\n        { name: TEMPORAL_COLUMNS.open, dtype: \"u8\", role: \"open\", nullable: true },\n    ];\n    if (temporalValue) {\n        decls.push({\n            name: TEMPORAL_COLUMNS.valueText,\n            dtype: \"string\",\n            nullable: true,\n            extra: { for: TEMPORAL_COLUMNS.value },\n        });\n    }\n    return decls;\n}\n\n/** The scalar type names GEXF 1.2 declares. */\nconst TYPES_1_2: ReadonlySet<string> = new Set([\"integer\", \"long\", \"double\", \"float\", \"boolean\", \"string\", \"anyURI\"]);\n\n/** The scalar type names GEXF 1.3 declares (the list variants are derived). */\nconst TYPES_1_3: ReadonlySet<string> = new Set([\n    ...TYPES_1_2,\n    \"bigdecimal\",\n    \"biginteger\",\n    \"byte\",\n    \"char\",\n    \"short\",\n    \"date\",\n    \"dateTime\",\n]);\n\n/**\n * Whether a declared type text is a scalar type of a version (case-sensitive, as the schema spells\n * them).\n * @param type - the type text\n * @param version - the target version\n * @returns true when the version declares it\n * @category Plugin helpers\n */\nexport function isScalarType(type: string, version: GexfVersion): boolean {\n    return (version === \"1.2\" ? TYPES_1_2 : TYPES_1_3).has(type);\n}\n\n/**\n * Whether a declared type text is a list type of a version: `liststring` in 1.2, `list<scalar>` in 1.3.\n * @param type - the type text\n * @param version - the target version\n * @returns true when the version declares it\n * @category Plugin helpers\n */\nexport function isListType(type: string, version: GexfVersion): boolean {\n    if (version === \"1.2\") {\n        return type === \"liststring\";\n    }\n    return type.startsWith(\"list\") && type.length > 4 && isScalarType(type.slice(4), \"1.3\");\n}\n\n/**\n * The canonical GEXF scalar type of a column dtype (design section 5.1 reversed).\n * @param dtype - a scalar dtype\n * @returns the type text; u32 becomes `long` (its range exceeds `integer`), u8 `integer`, json `string`\n * @category Plugin helpers\n */\nexport function canonicalScalarType(dtype: Dtype): string {\n    switch (dtype) {\n        case \"bool\":\n            return \"boolean\";\n        case \"i32\":\n        case \"u8\":\n            return \"integer\";\n        case \"u32\":\n            return \"long\";\n        case \"f32\":\n            return \"float\";\n        case \"f64\":\n            return \"double\";\n        case \"dict\":\n        case \"string\":\n        case \"json\":\n        case \"list\":\n            return \"string\";\n        default: {\n            const name: string = dtype;\n            return name;\n        }\n    }\n}\n","/**\n * GEXF styles: reading the viz module (`viz:color`, `viz:size`, `viz:shape`, `viz:thickness`) into the neutral\n * style vocabulary with Gephi's defaults, and writing a graph's styles back into the viz module, with graphty's\n * `graphty.styles` block in `<meta>` (in graphty's own XML namespace, which graph-io, NetworkX's `read_gexf` and\n * Gephi's GEXF importer all skip) and the per-element style values the block reads as ordinary attributes.\n */\n\nimport type { GraphSnapshot } from \"@graphty/graph-format\";\n\nimport { explicitWeights } from \"../../common/weights.js\";\nimport { canonColor } from \"../../styles/canon/color.js\";\nimport { canonEnum } from \"../../styles/canon/enums.js\";\nimport { canonNumber } from \"../../styles/canon/number.js\";\nimport type { CanonSite } from \"../../styles/canon/site.js\";\nimport { canonText } from \"../../styles/canon/text.js\";\nimport { StyleApproximations } from \"../../styles/io/approximations.js\";\nimport { blockStyles, parseStyleBlock, STYLE_BLOCK_NAME } from \"../../styles/io/block.js\";\nimport type { ExporterStyleInput } from \"../../styles/io/writer.js\";\nimport { StyleNotes } from \"../../styles/notes.js\";\nimport { styleFingerprint } from \"../../styles/plan/features.js\";\nimport { plainCell, resolveStyles } from \"../../styles/plan/resolve.js\";\nimport type {\n    ImporterStyles,\n    StyleColumn,\n    StyleReadContext,\n    StyleRule,\n    StyleTarget,\n    StyleValue,\n    StyleWriteCapabilities,\n} from \"../../styles/types.js\";\nimport type { LossNote } from \"../../types.js\";\nimport { NODE_COLUMNS, VIZ_NAMESPACE } from \"./schema.js\";\n\n/** The column of a node's `label` attribute. */\nconst LABEL_COLUMN = NODE_COLUMNS.label;\n\n/**\n * The XML namespace of graphty's own elements in a GEXF file (the `graphty.styles` block inside `<meta>`).\n * @category Built-in formats\n */\nexport const GRAPHTY_XML_NAMESPACE = \"https://graphty.app/ns/gexf\";\n\n/**\n * What the GEXF writer holds natively: a node's `label` attribute, the viz module's color (with its alpha), size, shape and\n * thickness, and the edge line shape. The block goes into `<meta>`.\n * @category Built-in formats\n */\nexport const GEXF_STYLE_CAPABILITIES: StyleWriteCapabilities = Object.freeze({\n    tool: \"gephi\",\n    node: Object.freeze([\"label\", \"fill\", \"fillOpacity\", \"width\", \"height\", \"shape\", \"image\"] as const),\n    edge: Object.freeze([\"color\", \"opacity\", \"width\", \"lineStyle\"] as const),\n    block: \"native\",\n});\n\n/** Gephi's node fill when a node has no `viz:color` (graphstore NodeImpl), which its edges then take. */\nconst GEPHI_NODE_FILL = \"#000000\";\n\n/** The style column marking directed edges, which Gephi draws with an arrow at the target. */\nconst DIRECTED_KEY = \"directed\";\n\n/** The style column holding the mixed color of each edge without a color of its own. */\nconst MIXED_COLOR_KEY = \"mixed-color\";\n/** The style columns of the border Gephi draws on each node without one of its own. */\nconst BORDER_COLOR_KEY = \"border-color\";\nconst BORDER_WIDTH_KEY = \"border-width\";\n/** The style column of the label size Gephi draws on each node, scaled with the node. */\nconst LABEL_SIZE_KEY = \"label-size\";\n/** The style column of the width Gephi draws an edge with from its weight. */\nconst WEIGHT_WIDTH_KEY = \"weight-width\";\n\n/** GEXF's node shapes, by the neutral shape each writes exactly. */\nconst NODE_SHAPES: ReadonlyMap<string, string> = new Map([\n    [\"ellipse\", \"disc\"],\n    [\"rectangle\", \"square\"],\n    [\"triangle\", \"triangle\"],\n    [\"diamond\", \"diamond\"],\n]);\n\n/** The nearest GEXF node shape of the neutral shapes GEXF does not have; anything else is a disc. */\nconst NEAREST_NODE_SHAPES: ReadonlyMap<string, string> = new Map([\n    [\"round-rectangle\", \"square\"],\n    [\"vee\", \"triangle\"],\n]);\n\n/** GEXF's edge shapes; a dash pattern GEXF does not have is dashed, anything else solid. */\nconst EDGE_SHAPES: ReadonlySet<string> = new Set([\"solid\", \"dotted\", \"dashed\", \"double\"]);\n\n/**\n * The GEXF node shape written for a neutral shape.\n * @param shape - the neutral shape\n * @returns the GEXF shape and whether it is exact\n */\nfunction gexfNodeShape(shape: string): { readonly value: string; readonly exact: boolean } {\n    const exact = NODE_SHAPES.get(shape);\n    return exact === undefined\n        ? { value: NEAREST_NODE_SHAPES.get(shape) ?? \"disc\", exact: false }\n        : { value: exact, exact: true };\n}\n\n/**\n * The GEXF edge shape written for a neutral line style.\n * @param line - the neutral line style\n * @returns the GEXF shape and whether it is exact\n */\nfunction gexfEdgeShape(line: string): { readonly value: string; readonly exact: boolean } {\n    if (EDGE_SHAPES.has(line)) {\n        return { value: line, exact: true };\n    }\n    return { value: line === \"dash-dot\" || line === \"long-dash\" ? \"dashed\" : \"solid\", exact: false };\n}\n\n/** The viz-derived columns the reader reads; `shape.uri` is the image of an `image` shape. */\nconst VIZ_COLUMNS: Readonly<Record<StyleTarget, readonly string[]>> = {\n    node: [\"color\", \"size\", \"shape\", \"shape.uri\"],\n    edge: [\"color\", \"thickness\", \"shape\"],\n};\n\n/**\n * A `viz:color` `hex` value as channels: r, g and b 0..255 and an alpha 0..1. Reads `#rgb`, `#rgba`, `#rrggbb` and\n * `#rrggbbaa` (alpha last), with or without the `#`.\n * @param hex - the attribute's value\n * @returns `[r, g, b, a]`, or null when it is not a hex color\n */\nexport function canonVizColor(hex: string): [number, number, number, number] | null {\n    const text = hex.trim();\n    if (!/^#?([0-9a-f]{3,4}|[0-9a-f]{6}|[0-9a-f]{8})$/i.test(text)) {\n        return null;\n    }\n    const c = canonColor(text.startsWith(\"#\") ? text : `#${text}`, \"css\", {\n        notes: new StyleNotes(),\n        target: \"node\",\n        property: \"fill\",\n    });\n    if (c === null) {\n        return null;\n    }\n    const n = Number.parseInt(c.color.slice(1), 16);\n    return [(n >> 16) & 255, (n >> 8) & 255, n & 255, c.alpha];\n}\n\n/**\n * A viz column of the snapshot, or null when the column is absent or not viz-derived.\n * @param snapshot - the graph\n * @param target - nodes or edges\n * @param name - the column's fixed name\n * @returns the column's name, or null\n */\nfunction vizColumn(snapshot: GraphSnapshot, target: StyleTarget, name: string): string | null {\n    const col = (target === \"node\" ? snapshot.nodes : snapshot.edges).get(name);\n    return col !== null && col.meta.origin?.namespace === VIZ_NAMESPACE ? name : null;\n}\n\n/** What the per-element readers of vizValues() share. */\ninterface VizRead {\n    readonly table: GraphSnapshot[\"nodes\"];\n    readonly target: StyleTarget;\n    /** The values of a property, created on first use. */\n    readonly column: (property: string) => (StyleValue | null)[];\n    /** Where a value of an element was read. */\n    readonly site: (i: number, property: string) => CanonSite;\n}\n\n/**\n * One target's canonical values from its viz columns and, on a node, its `label` attribute, which Gephi draws.\n * @param snapshot - the graph\n * @param target - nodes or edges\n * @param notes - where problems are noted\n * @param context - the work budget\n * @returns the values per property\n */\nfunction vizValues(\n    snapshot: GraphSnapshot,\n    target: StyleTarget,\n    notes: StyleNotes,\n    context: StyleReadContext,\n): Record<string, (StyleValue | null)[]> {\n    const table = target === \"node\" ? snapshot.nodes : snapshot.edges;\n    const n = target === \"node\" ? snapshot.nodeCount : snapshot.edgeCount;\n    const out: Record<string, (StyleValue | null)[]> = {};\n    const viz: VizRead = {\n        table,\n        target,\n        column: (p) => (out[p] ??= new Array<StyleValue | null>(n).fill(null)),\n        site: (i, property) => ({ notes, target, property, element: i, budget: context.budget }),\n    };\n    const color = vizColumn(snapshot, target, \"color\");\n    const size = vizColumn(snapshot, target, target === \"node\" ? \"size\" : \"thickness\");\n    const shape = vizColumn(snapshot, target, \"shape\");\n    const uri = target === \"node\" ? vizColumn(snapshot, target, \"shape.uri\") : null;\n    // Gephi draws the labels of nodes; an edge's label it does not draw\n    const label = target === \"node\" ? table.byRole(\"label\") : null;\n    for (let i = 0; i < n; i++) {\n        if (label !== null) {\n            readLabel(viz, label, i);\n        }\n        if (color !== null) {\n            readVizColor(viz, color, i);\n        }\n        if (size !== null) {\n            readVizSize(viz, size, i);\n        }\n        // GEXF gives a shape a uri only to name the picture of an `image` shape\n        if (shape !== null && readVizShape(viz, shape, i) && uri !== null) {\n            readVizImage(viz, uri, i);\n        }\n    }\n    return out;\n}\n\n/**\n * Reads one node's label, which Gephi draws.\n * @param viz - the target's reading\n * @param label - the label column\n * @param i - the element\n */\nfunction readLabel(viz: VizRead, label: NonNullable<ReturnType<GraphSnapshot[\"nodes\"][\"byRole\"]>>, i: number): void {\n    const text = canonText(plainCell(label.value(i)), viz.site(i, \"label\"));\n    if (text !== null) {\n        viz.column(\"label\")[i] = text;\n    }\n}\n\n/**\n * Reads the picture of one node whose viz shape is `image`.\n * @param viz - the target's reading\n * @param uri - the viz shape uri column\n * @param i - the element\n */\nfunction readVizImage(viz: VizRead, uri: string, i: number): void {\n    const v = plainCell(viz.table.value(uri, i));\n    if (typeof v === \"string\" && v.length > 0) {\n        viz.column(\"image\")[i] = v;\n    }\n}\n\n/**\n * Reads one element's viz color: a fill on a node, a color on an edge, with its alpha as an opacity.\n * @param viz - the target's reading\n * @param color - the viz color column\n * @param i - the element\n */\nfunction readVizColor(viz: VizRead, color: string, i: number): void {\n    const v = plainCell(viz.table.value(color, i));\n    if (!Array.isArray(v)) {\n        return;\n    }\n    const [fill, opacity] = viz.target === \"node\" ? [\"fill\", \"fillOpacity\"] : [\"color\", \"opacity\"];\n    const [r, g, b, a = 1] = v as number[];\n    const c = canonColor({ r: r * 255, g: g * 255, b: b * 255, a }, \"gexf\", viz.site(i, fill));\n    if (c !== null) {\n        viz.column(fill)[i] = c.color;\n        if (c.alpha < 1) {\n            viz.column(opacity)[i] = c.alpha;\n        }\n    }\n}\n\n/**\n * Reads one element's viz size (a node's width and height) or thickness (an edge's width).\n * @param viz - the target's reading\n * @param size - the viz size or thickness column\n * @param i - the element\n */\nfunction readVizSize(viz: VizRead, size: string, i: number): void {\n    const v = canonNumber(plainCell(viz.table.value(size, i)), viz.site(i, \"width\"));\n    if (v !== null) {\n        viz.column(\"width\")[i] = v;\n        if (viz.target === \"node\") {\n            viz.column(\"height\")[i] = v;\n        }\n    }\n}\n\n/**\n * Reads one element's viz shape: a node's shape, an edge's line style.\n * @param viz - the target's reading\n * @param shape - the viz shape column\n * @param i - the element\n * @returns whether it is an `image` shape\n */\nfunction readVizShape(viz: VizRead, shape: string, i: number): boolean {\n    const raw = plainCell(viz.table.value(shape, i));\n    if (raw === null) {\n        return false;\n    }\n    const kind = viz.target === \"node\" ? \"shape\" : \"lineStyle\";\n    viz.column(kind)[i] = canonEnum(kind, raw, \"gexf\", viz.site(i, kind));\n    return typeof raw === \"string\" && raw.toLowerCase() === \"image\";\n}\n\n/**\n * Whether each edge is directed.\n * @param snapshot - the graph\n * @returns one flag per edge\n */\nfunction directedEdges(snapshot: GraphSnapshot): boolean[] {\n    const out = new Array<boolean>(snapshot.edgeCount).fill(snapshot.directed);\n    const col = snapshot.directed ? snapshot.edges.byRole(\"directed\") : null;\n    if (col !== null) {\n        for (let e = 0; e < snapshot.edgeCount; e++) {\n            out[e] = plainCell(col.value(e)) !== false;\n        }\n    }\n    return out;\n}\n\n/**\n * The rules Gephi's defaults make per element, as Gephi's Preview draws them (`DefaultPreset.java`; sources in\n * `styles/defaults.ts`): an arrow at the target of every directed edge; the mean of its two nodes' colors on every\n * edge without a color of its own (Preview's \"mixed\" edge color); the edge's weight as the thickness of every edge\n * without a thickness of its own; a border darker than its fill and scaled with its size on every node without a\n * border of its own; and each node's label, in a size scaled with the node (12 for a size-10 node) on every node\n * without a label size of its own (Gephi draws GEXF, its GraphML export and its GML the same way).\n *\n * Labels are a choice, not Gephi's default: Gephi hides them in both its drawings (`DefaultPreset.java` line 106,\n * `VizConfig.java` line 113), while sigma.js and gexf-js, which most published GEXF files are viewed with, show\n * them. graph-io shows them: a label is what the file states about a node, and hiding it is a view setting Gephi\n * offers as a switch, like the application's own; an application that wants Gephi's look hides them itself.\n *\n * An edge's own color is kept, though Preview's \"mixed\" mode draws over it: the file states it, and Gephi's\n * Overview, Preview's \"original\" mode, sigma.js and gexf-js all draw it.\n * @param snapshot - the graph\n * @param node - the node values read from the file\n * @param edge - the edge values read from the file\n * @param budget - the work budget\n * @returns the node and edge rules and the style columns they read\n */\nexport function gephiRules(\n    snapshot: GraphSnapshot,\n    node: Readonly<Record<string, readonly (StyleValue | null)[]>>,\n    edge: Readonly<Record<string, readonly (StyleValue | null)[]>>,\n    budget: StyleReadContext[\"budget\"],\n): { readonly node: ToolRules; readonly edge: ToolRules } {\n    return { node: gephiNodeRules(snapshot, node, budget), edge: gephiEdgeRules(snapshot, node, edge, budget) };\n}\n\n/** Rules and the style columns they read. */\ninterface ToolRules {\n    readonly rules: StyleRule[];\n    readonly columns: Map<string, StyleColumn>;\n}\n\n/** Preview's \"darker\" border: each channel of the fill times this (`DependantColor.java` line 55). */\nconst GEPHI_BORDER_DARKEN = 0.498;\n/** Preview's border width as a share of the node's drawn width (`SizeUtils.java` lines 11, 37). */\nconst GEPHI_BORDER_SHARE = 0.08;\n/** Gephi's node size when a node has none (`AbstractProcessor.java` lines 195-198). */\nconst GEPHI_NODE_SIZE = 10;\n/**\n * Preview's label size per unit of node size: Arial 12 (`DefaultPreset.java` line 93) times the node drawn twice its\n * size wide times 0.05 (`NodeLabelRenderer.java` lines 165-173, `NODE_LABEL_PROPORTIONAL_SIZE` true), so 12 for a\n * size-10 node.\n */\nconst GEPHI_LABEL_PER_SIZE = 1.2;\n\n/**\n * The node rules of Gephi's defaults: the border Preview draws, the label and its size scaled with the node.\n * @param snapshot - the graph\n * @param node - the node values read from the file\n * @param budget - the work budget\n * @returns the rules and their columns\n */\nfunction gephiNodeRules(\n    snapshot: GraphSnapshot,\n    node: Readonly<Record<string, readonly (StyleValue | null)[]>>,\n    budget: StyleReadContext[\"budget\"],\n): ToolRules {\n    const rules: StyleRule[] = [];\n    const columns = new Map<string, StyleColumn>();\n    const n = snapshot.nodeCount;\n    budget.spend(\"node\", n);\n    // Preview draws a ring of the fill, each channel times 0.498 (rounded), 0.08 of the node's width wide\n    const color = withoutOwn(node.borderColor, n, (i) => darker(node.fill?.[i] ?? GEPHI_NODE_FILL));\n    const size = (i: number): number => {\n        const w = node.width?.[i];\n        return typeof w === \"number\" ? w : GEPHI_NODE_SIZE;\n    };\n    const width = withoutOwn(node.borderWidth, n, (i) => round6(size(i) * GEPHI_BORDER_SHARE));\n    // Preview scales each label with its node (NODE_LABEL_PROPORTIONAL_SIZE)\n    const labelSize = withoutOwn(node.labelSize, n, (i) => round6(size(i) * GEPHI_LABEL_PER_SIZE));\n    for (const [property, key, values, reason] of [\n        [\"borderColor\", BORDER_COLOR_KEY, color, \"FILL_BORDER\"],\n        [\"borderWidth\", BORDER_WIDTH_KEY, width, \"FILL_BORDER\"],\n        [\"labelSize\", LABEL_SIZE_KEY, labelSize, \"NODE_SIZE_LABEL\"],\n    ] as const) {\n        const elements = values.filter((v) => v !== null).length;\n        if (elements > 0) {\n            columns.set(key, values);\n            rules.push({\n                id: `node.tool.${key}`,\n                target: \"node\",\n                role: \"passthrough\",\n                origin: \"tool\",\n                where: { has: { style: key } },\n                map: { [property]: { kind: \"passthrough\" as const, by: { style: key } } },\n                facts: { elements, reason },\n            });\n        }\n    }\n    const label = snapshot.nodes.names().find((name) => snapshot.nodes.get(name)?.meta.role === \"label\");\n    if (label !== undefined && node.label === undefined) {\n        rules.push({\n            id: \"node.tool.label\",\n            target: \"node\",\n            role: \"passthrough\",\n            origin: \"tool\",\n            where: { has: { data: label } },\n            map: { label: { kind: \"passthrough\", by: { data: label } } },\n            facts: { reason: \"NODE_NAME\" },\n        });\n    }\n    return { rules, columns };\n}\n\n/**\n * The edge rules of Gephi's defaults: the target arrow of a directed edge, the mixed color and the weight's width.\n * @param snapshot - the graph\n * @param node - the node values read from the file\n * @param edge - the edge values read from the file\n * @param budget - the work budget\n * @returns the rules and their columns\n */\nfunction gephiEdgeRules(\n    snapshot: GraphSnapshot,\n    node: Readonly<Record<string, readonly (StyleValue | null)[]>>,\n    edge: Readonly<Record<string, readonly (StyleValue | null)[]>>,\n    budget: StyleReadContext[\"budget\"],\n): ToolRules {\n    const rules: StyleRule[] = [];\n    const columns = new Map<string, StyleColumn>();\n    const directed = directedEdges(snapshot);\n    if (directed.some(Boolean)) {\n        columns.set(\n            DIRECTED_KEY,\n            directed.map((d) => (d ? true : null)),\n        );\n        rules.push({\n            id: \"edge.tool.arrow\",\n            target: \"edge\",\n            role: \"group\",\n            origin: \"tool\",\n            where: { has: { style: DIRECTED_KEY } },\n            set: { targetArrow: \"triangle\" },\n        });\n    }\n    // Preview draws an edge in the mean of its two nodes' colors. graphty-element cannot bind an edge's color to its\n    // nodes' drawn colors yet, so the color is frozen here; replace this column with that binding once the element\n    // has it (tracking issue \"graphty-element: bind an edge's color to its source node's drawn color\").\n    const fill = (i: number): StyleValue => node.fill?.[i] ?? GEPHI_NODE_FILL;\n    const mixed = withoutOwn(edge.color, snapshot.edgeCount, (e) =>\n        mix(fill(snapshot.edgeSource(e)), fill(snapshot.edgeTarget(e))),\n    );\n    const uncolored = mixed.filter((v) => v !== null).length;\n    budget.spend(\"edge\", snapshot.edgeCount);\n    // Gephi draws an edge as thick as its weight (1 for an edge with none); a width of its own is the file's\n    // The weights come from the snapshot's own weights (the role column exists only when some edge has none), read\n    // as the shortest decimal of their dtype. A weight of 0 or below is drawn 1 wide, so the edge stays visible.\n    // An undirected edge in a directed graph is one edge in the file and two halves here: both take the first's.\n    const first = firstHalf(snapshot);\n    const weights = explicitWeights(snapshot);\n    const weightWidth = withoutOwn(edge.width, snapshot.edgeCount, (e) => {\n        const w = Number(weights.text(first(e)) ?? 1);\n        return Number.isFinite(w) && w > 0 ? w : 1;\n    });\n    const unsized = weightWidth.filter((v) => v !== null).length;\n    if (unsized > 0) {\n        columns.set(WEIGHT_WIDTH_KEY, weightWidth);\n        rules.push({\n            id: \"edge.tool.weight-width\",\n            target: \"edge\",\n            role: \"passthrough\",\n            origin: \"tool\",\n            where: { has: { style: WEIGHT_WIDTH_KEY } },\n            map: { width: { kind: \"passthrough\", by: { style: WEIGHT_WIDTH_KEY } } },\n            facts: { elements: unsized, reason: \"EDGE_WEIGHT\" },\n        });\n    }\n    if (uncolored > 0) {\n        columns.set(MIXED_COLOR_KEY, mixed);\n        rules.push({\n            id: \"edge.tool.mixed-color\",\n            target: \"edge\",\n            role: \"passthrough\",\n            origin: \"tool\",\n            where: { has: { style: MIXED_COLOR_KEY } },\n            map: { color: { kind: \"passthrough\", by: { style: MIXED_COLOR_KEY } } },\n            facts: { elements: uncolored, reason: \"END_NODES_COLOR\" },\n        });\n    }\n    return { rules, columns };\n}\n\n/**\n * Preview's \"mixed\" edge color: the mean of two colors, each channel rounded down (`EdgeColor.java` lines 89-93).\n * @param a - one end's color, `#rrggbb`\n * @param b - the other's\n * @returns the mixed color\n */\nfunction gephiMix(a: string, b: string): string {\n    const x = Number.parseInt(a.slice(1), 16);\n    const y = Number.parseInt(b.slice(1), 16);\n    let out = 0;\n    for (const shift of [16, 8, 0]) {\n        out |= Math.floor((((x >> shift) & 255) + ((y >> shift) & 255)) / 2) << shift;\n    }\n    return `#${out.toString(16).padStart(6, \"0\")}`;\n}\n\n/**\n * Preview's \"darker\" border color: each channel times 0.498, rounded (`ColorUtils.java` lines 22-34).\n * @param c - the fill, `#rrggbb`\n * @returns the border color\n */\nfunction gephiDarker(c: string): string {\n    const x = Number.parseInt(c.slice(1), 16);\n    let out = 0;\n    for (const shift of [16, 8, 0]) {\n        out |= Math.min(255, Math.round(((x >> shift) & 255) * GEPHI_BORDER_DARKEN)) << shift;\n    }\n    return `#${out.toString(16).padStart(6, \"0\")}`;\n}\n\nconst mix = (a: StyleValue, b: StyleValue): StyleValue => gephiMix(String(a), String(b));\nconst darker = (c: StyleValue): StyleValue => gephiDarker(String(c));\nconst round6 = (x: number): number => Math.round(x * 1e6) / 1e6;\n\n/**\n * The edge whose source Gephi draws for each edge: an undirected edge in a directed graph is one edge in the file\n * and two halves here, and the second half takes the first half's.\n * @param snapshot - the graph\n * @returns the first half of each edge\n */\nfunction firstHalf(snapshot: GraphSnapshot): (e: number) => number {\n    const pair = snapshot.edges.byRole(\"pair\");\n    return (e) => (pair?.isSet(e) === true ? Math.min(e, pair.value(e) as number) : e);\n}\n\n/**\n * A default value for every edge without a value of its own.\n * @param own - each edge's own value, or undefined when no edge has one\n * @param count - the edge count\n * @param value - the default of an edge\n * @returns the defaults, null where an edge has its own\n */\nfunction withoutOwn(\n    own: readonly (StyleValue | null)[] | undefined,\n    count: number,\n    value: (e: number) => StyleValue,\n): (StyleValue | null)[] {\n    const out = new Array<StyleValue | null>(count).fill(null);\n    for (let e = 0; e < count; e++) {\n        if (own?.[e] === null || own === undefined) {\n            out[e] = value(e);\n        }\n    }\n    return out;\n}\n\n/**\n * The styles of a GEXF file: each element's viz values as Gephi draws them, with Gephi Preview's defaults beneath\n * (black size-10 discs with a darker border, curved edges, an arrow at the target of every directed edge, the mixed\n * color of its nodes on every edge without a color of its own) and each node's label (see gephiRules()); plus a\n * `graphty.styles` block the file holds in `<meta>`.\n * @param snapshot - the graph the import built\n * @param context - the work budget and the block text the import kept\n * @returns the styles\n */\nexport function gexfStyles(snapshot: GraphSnapshot, context: StyleReadContext): ImporterStyles {\n    const notes = new StyleNotes();\n    const node = vizValues(snapshot, \"node\", notes, context);\n    const edge = vizValues(snapshot, \"edge\", notes, context);\n    const block = typeof context.kept === \"string\" ? context.kept : null;\n    if (block !== null) {\n        exactFromBlock(snapshot, block, node, edge);\n    }\n    const gephi = gephiRules(snapshot, node, edge, context.budget);\n    return {\n        canonical: true,\n        dialect: \"gexf\",\n        tool: \"gephi\",\n        units: \"relative\",\n        node: { values: node, ...gephi.node },\n        edge: { values: edge, ...gephi.edge },\n        notes: notes.list(),\n        opacityInColor: true,\n        block,\n        readFrom: {\n            node: VIZ_COLUMNS.node.filter((name) => vizColumn(snapshot, \"node\", name) !== null),\n            edge: VIZ_COLUMNS.edge.filter((name) => vizColumn(snapshot, \"edge\", name) !== null),\n        },\n    };\n}\n\n/**\n * For a file graphty wrote: where a viz value is the nearest GEXF value of what the `graphty.styles` block gives (a\n * hexagon written as a disc, a width and height written as one size), the block's exact value is the truth, so a\n * re-import gives the same rules. A value that differs from what graphty wrote (another program edited it) stays\n * the truth.\n * @param snapshot - the graph\n * @param text - the block's text\n * @param node - the node values, changed in place\n * @param edge - the edge values, changed in place\n */\nfunction exactFromBlock(\n    snapshot: GraphSnapshot,\n    text: string,\n    node: Record<string, (StyleValue | null)[]>,\n    edge: Record<string, (StyleValue | null)[]>,\n): void {\n    const parsed = parseStyleBlock(text, styleFingerprint(snapshot));\n    const ex = parsed.ok ? blockStyles(parsed.block, snapshot, \"gexf\") : null;\n    if (ex === null) {\n        return;\n    }\n    const exact = (\n        values: Record<string, (StyleValue | null)[]>,\n        target: StyleTarget,\n        property: string,\n        written: (v: StyleValue, i: number) => StyleValue | null,\n    ): void => {\n        const native = values[property];\n        if (native === undefined) {\n            return;\n        }\n        const want = resolveStyles(ex, target, property as never, snapshot);\n        for (let i = 0; i < native.length; i++) {\n            const w = want[i];\n            // a size is written from the width and the height together: one the block leaves unset reads back too\n            const writable = w !== null || property === \"width\" || property === \"height\";\n            if (writable && native[i] !== w && native[i] !== null && native[i] === written(w as StyleValue, i)) {\n                native[i] = w;\n            }\n        }\n    };\n    const width = resolveStyles(ex, \"node\", \"width\", snapshot);\n    const height = resolveStyles(ex, \"node\", \"height\", snapshot);\n    const size = (i: number): StyleValue | null => {\n        const w = width[i];\n        const h = height[i];\n        return typeof w === \"number\" && typeof h === \"number\" ? Math.max(w, h) : (w ?? h);\n    };\n    const read = new Map([\n        [\"disc\", \"ellipse\"],\n        [\"square\", \"rectangle\"],\n    ]);\n    exact(node, \"node\", \"shape\", (v) => {\n        const written = gexfNodeShape(String(v)).value;\n        return read.get(written) ?? written;\n    });\n    exact(edge, \"edge\", \"lineStyle\", (v) => gexfEdgeShape(String(v)).value);\n    exact(node, \"node\", \"width\", (_v, i) => size(i));\n    exact(node, \"node\", \"height\", (_v, i) => size(i));\n}\n\n// ============================================================ writing\n\n/** A GEXF export with styles worked out. */\nexport interface GexfStyledExport {\n    /** The graph to write: the viz-derived columns the styles replace removed, the tagged style values added. */\n    readonly snapshot: GraphSnapshot;\n    /** The `<meta>` child holding the block. */\n    readonly blockElement: string;\n    /** The viz elements of one node from the styles. */\n    node(row: number, indent: string): string;\n    /** The viz elements of one edge from the styles. */\n    edge(row: number, indent: string): string;\n    /** W_STYLE_APPROXIMATED for every value written as the nearest one GEXF has. */\n    readonly notes: readonly LossNote[];\n}\n\n/**\n * The dtype a tagged column is written with: numbers, booleans or text (a mixed column as text).\n * @param col - the values\n * @returns the dtype\n */\nfunction tagDtype(col: StyleColumn): \"f64\" | \"bool\" | \"string\" {\n    const kinds = new Set(col.filter((v) => v !== null).map((v) => typeof v));\n    if (kinds.size === 1 && kinds.has(\"number\")) {\n        return \"f64\";\n    }\n    return kinds.size === 1 && kinds.has(\"boolean\") ? \"bool\" : \"string\";\n}\n\n/**\n * Works out a GEXF export with styles: the snapshot to write, the viz elements of each element from what graphty\n * draws, the block element and the approximations.\n * @param snapshot - the graph handed to the exporter\n * @param input - the styles, or undefined when none are written\n * @returns the styled export, or null without styles\n */\nexport function gexfStyledExport(\n    snapshot: GraphSnapshot,\n    input: ExporterStyleInput | undefined,\n): GexfStyledExport | null {\n    if (input === undefined) {\n        return null;\n    }\n    const p = (target: StyleTarget, property: string): readonly (StyleValue | null)[] =>\n        input.picture(target, property as never);\n    const fill = p(\"node\", \"fill\");\n    const fillOpacity = p(\"node\", \"fillOpacity\");\n    const image = p(\"node\", \"image\");\n    const color = p(\"edge\", \"color\");\n    const opacity = p(\"edge\", \"opacity\");\n    const thickness = p(\"edge\", \"width\");\n    const height = p(\"node\", \"height\");\n    // the approximations are counted once, up front, so check() reports them before anything is written\n    const approximated = new StyleApproximations();\n    const nodeShapes = p(\"node\", \"shape\").map((s, i) => gexfShapeOf(s, typeof image[i] === \"string\", approximated));\n    const nodeSizes = p(\"node\", \"width\").map((w, i) => gexfSizeOf(w, height[i], approximated));\n    const edgeShapes = p(\"edge\", \"lineStyle\").map((s) => gexfLineOf(s, approximated));\n    return {\n        snapshot: withTagColumns(snapshot, input),\n        blockElement: `<graphty:styles xmlns:graphty=\"${GRAPHTY_XML_NAMESPACE}\" name=\"${STYLE_BLOCK_NAME}\">${escapeXml(input.block)}</graphty:styles>`,\n        notes: approximated.notes(\"GEXF\"),\n        node(i, indent) {\n            const size = nodeSizes[i];\n            const s = nodeShapes[i];\n            return (\n                colorElement(fill[i], fillOpacity[i], indent) +\n                (size === null ? \"\" : `${indent}<viz:size value=\"${String(size)}\"/>\\n`) +\n                shapeElement(s, s === \"image\" ? String(image[i]) : null, indent)\n            );\n        },\n        edge(e, indent) {\n            const w = thickness[e];\n            // an edge in the mixed color of its nodes is left without one: Gephi, and graph-io, draw it so anyway\n            const c = color[e];\n            const end = (i: number): string => String(fill[i] ?? GEPHI_NODE_FILL);\n            const mixed =\n                typeof c === \"string\" && c === gephiMix(end(snapshot.edgeSource(e)), end(snapshot.edgeTarget(e)));\n            return (\n                (mixed && (opacity[e] ?? 1) === 1 ? \"\" : colorElement(c, opacity[e], indent)) +\n                (typeof w === \"number\" ? `${indent}<viz:thickness value=\"${String(w)}\"/>\\n` : \"\") +\n                shapeElement(edgeShapes[e], null, indent)\n            );\n        },\n    };\n}\n\n/**\n * The snapshot to write: the viz columns the styles replace removed, the tagged style values and the drawn labels\n * added.\n * @param snapshot - the graph handed to the exporter\n * @param input - the styles\n * @returns the snapshot\n */\nfunction withTagColumns(snapshot: GraphSnapshot, input: ExporterStyleInput): GraphSnapshot {\n    const out = snapshot.withColumns();\n    for (const target of [\"node\", \"edge\"] as const) {\n        const table = target === \"node\" ? out.nodes : out.edges;\n        for (const name of VIZ_COLUMNS[target]) {\n            if (table.get(name)?.meta.origin?.namespace === VIZ_NAMESPACE) {\n                table.remove(name);\n            }\n        }\n        for (const [name, col] of input.tags[target]) {\n            const dtype = tagDtype(col);\n            table.set(name, dtype === \"string\" ? col.map((v) => (v === null ? null : String(v))) : col, { dtype });\n        }\n    }\n    // a node's label attribute is the label Gephi draws\n    const label = input.picture(\"node\", \"label\").map((v) => (typeof v === \"string\" ? v : null));\n    out.nodes.set(LABEL_COLUMN, label, { dtype: \"string\", role: \"label\" }, { replaceRole: true });\n    return out;\n}\n\n/**\n * A node's GEXF shape. A node with a picture is an `image` shape, the only shape GEXF gives a uri: another shape is\n * not written.\n * @param s - the node's shape\n * @param pictured - whether the node has a picture\n * @param approximated - where approximations are counted\n * @returns the shape, or null for none\n */\nfunction gexfShapeOf(s: StyleValue | null, pictured: boolean, approximated: StyleApproximations): string | null {\n    if (pictured) {\n        if (typeof s === \"string\" && s !== \"other:image\") {\n            approximated.add(\"node\", \"shape\", s);\n        }\n        return \"image\";\n    }\n    if (typeof s !== \"string\") {\n        return null;\n    }\n    const g = gexfNodeShape(s);\n    if (!g.exact) {\n        approximated.add(\"node\", \"shape\", s);\n    }\n    return g.value;\n}\n\n/**\n * An edge's GEXF shape.\n * @param s - the edge's line style\n * @param approximated - where approximations are counted\n * @returns the shape, or null for none\n */\nfunction gexfLineOf(s: StyleValue | null, approximated: StyleApproximations): string | null {\n    if (typeof s !== \"string\") {\n        return null;\n    }\n    const g = gexfEdgeShape(s);\n    if (!g.exact) {\n        approximated.add(\"edge\", \"lineStyle\", s);\n    }\n    return g.value;\n}\n\n/**\n * A node's GEXF size: one value, the larger of a width and height that differ.\n * @param w - the node's width\n * @param h - its height\n * @param approximated - where approximations are counted\n * @returns the size, or null for none\n */\nfunction gexfSizeOf(w: StyleValue | null, h: StyleValue | null, approximated: StyleApproximations): number | null {\n    if (typeof w === \"number\" && typeof h === \"number\" && w !== h) {\n        approximated.add(\"node\", w > h ? \"height\" : \"width\", `${String(w)} x ${String(h)}`);\n        return Math.max(w, h);\n    }\n    if (typeof w === \"number\") {\n        return w;\n    }\n    return typeof h === \"number\" ? h : null;\n}\n\n/**\n * A `<viz:color>` element.\n * @param hex - the color, `#rrggbb`\n * @param alpha - its opacity\n * @param indent - the indentation\n * @returns the element, \"\" without a color\n */\nfunction colorElement(hex: StyleValue | null, alpha: StyleValue | null, indent: string): string {\n    if (typeof hex !== \"string\") {\n        return \"\";\n    }\n    const n = Number.parseInt(hex.slice(1), 16);\n    const a = typeof alpha === \"number\" && alpha !== 1 ? ` a=\"${String(alpha)}\"` : \"\";\n    return `${indent}<viz:color r=\"${String((n >> 16) & 255)}\" g=\"${String((n >> 8) & 255)}\" b=\"${String(n & 255)}\"${a}/>\\n`;\n}\n\n/**\n * A `<viz:shape>` element.\n * @param shape - the GEXF shape, or null\n * @param uri - the picture of an `image` shape, or null\n * @param indent - the indentation\n * @returns the element, \"\" without a shape\n */\nfunction shapeElement(shape: string | null, uri: string | null, indent: string): string {\n    if (shape === null) {\n        return \"\";\n    }\n    return uri === null\n        ? `${indent}<viz:shape value=\"${shape}\"/>\\n`\n        : `${indent}<viz:shape value=\"${shape}\" uri=\"${escapeXml(uri)}\"/>\\n`;\n}\n\n/**\n * Text as XML character data or an attribute value.\n * @param text - the text\n * @returns the escaped text\n */\nfunction escapeXml(text: string): string {\n    return text.replaceAll(\"&\", \"&amp;\").replaceAll(\"<\", \"&lt;\").replaceAll(\">\", \"&gt;\").replaceAll('\"', \"&quot;\");\n}\n"],"names":[],"mappings":";;;AAuBO,MAAM,cAAc;AAMpB,MAAM,kBAAkG;AAAA,EAC3G,OAAO,EAAE,MAAM,gCAAgC,KAAK,mCAAA;AAAA,EACpD,OAAO,EAAE,MAAM,uBAAuB,KAAK,0BAAA;AAC/C;AAYO,MAAM,mCAAwC,IAAI,CAAC,WAAW,UAAU,QAAQ,UAAU,CAAC;AAM3F,MAAM,cAAmC,oBAAI,IAAI,CAAC,UAAU,WAAW,OAAO,CAAC;AAM/E,MAAM,uBAA4C,oBAAI,IAAI,CAAC,YAAY,WAAW,CAAC;AAMnF,MAAM,gBAAgB;AAG7B,MAAM,aAAa,EAAE,QAAQ,YAAA;AAG7B,MAAM,aAAa,EAAE,QAAQ,aAAa,WAAW,cAAA;AAY9C,MAAM,eAAe,OAAO,OAAO;AAAA,EACtC,OAAO;AAAA,EACP,QAAQ;AAAA,EACR,SAAS;AAAA,EACT,OAAO;AAAA,EACP,KAAK;AAAA,EACL,WAAW;AAAA,EACX,QAAQ;AAAA,EACR,YAAY;AAAA,EACZ,YAAY;AAAA,EACZ,MAAM;AAAA,EACN,UAAU;AAAA,EACV,OAAO;AAAA,EACP,MAAM;AAAA,EACN,OAAO;AAAA,EACP,UAAU;AACd,CAAC;AAGD,MAAM,eAAe,OAAO,OAAO;AAAA,EAC/B,IAAI;AAAA,EACJ,OAAO;AAAA,EACP,MAAM;AAAA,EACN,OAAO;AAAA,EACP,KAAK;AAAA,EACL,WAAW;AAAA,EACX,QAAQ;AAAA,EACR,YAAY;AAAA,EACZ,YAAY;AAAA,EACZ,MAAM;AAAA,EACN,OAAO;AAAA,EACP,WAAW;AAAA,EACX,OAAO;AACX,CAAC;AAMM,MAAM,0CAA+C,IAAI;AAAA,EAC5D,GAAG,OAAO,OAAO,YAAY;AAAA,EAC7B,aAAa,QAAQ;AAAA,EACrB,aAAa,MAAM;AAAA,EACnB,aAAa,YAAY;AAC7B,CAAC;AAMM,MAAM,0CAA+C,IAAI;AAAA,EAC5D,GAAG,OAAO,OAAO,YAAY;AAAA,EAC7B,aAAa,QAAQ;AAAA,EACrB,aAAa,MAAM;AAAA,EACnB,aAAa,YAAY;AAC7B,CAAC;AAMM,MAAM,aAAsE;AAAA,EAC/E,OAAO,EAAE,MAAM,aAAa,OAAO,OAAO,UAAU,MAAM,SAAS,UAAU,MAAM,QAAQ,WAAA;AAAA,EAC3F,QAAQ;AAAA,IACJ,MAAM,aAAa;AAAA,IACnB,OAAO;AAAA,IACP,MAAM;AAAA,IACN,UAAU;AAAA,IACV,UAAU;AAAA,IACV,QAAQ;AAAA,EAAA;AAAA,EAEZ,SAAS;AAAA,IACL,MAAM,aAAa;AAAA,IACnB,OAAO;AAAA,IACP,WAAW;AAAA,IACX,MAAM;AAAA,IACN,UAAU;AAAA,IACV,UAAU;AAAA,IACV,QAAQ;AAAA,EAAA;AAAA,EAEZ,OAAO,EAAE,MAAM,aAAa,OAAO,OAAO,OAAO,MAAM,SAAS,UAAU,MAAM,QAAQ,WAAA;AAAA,EACxF,KAAK,EAAE,MAAM,aAAa,KAAK,OAAO,OAAO,MAAM,OAAO,UAAU,MAAM,QAAQ,WAAA;AAAA,EAClF,WAAW,EAAE,MAAM,aAAa,WAAW,OAAO,OAAO,MAAM,aAAa,UAAU,MAAM,QAAQ,WAAA;AAAA,EACpG,QAAQ;AAAA,IACJ,MAAM,aAAa;AAAA,IACnB,OAAO;AAAA,IACP,WAAW;AAAA,IACX,gBAAgB;AAAA,IAChB,MAAM;AAAA,IACN,UAAU;AAAA,IACV,QAAQ;AAAA,EAAA;AAAA,EAEZ,YAAY;AAAA,IACR,MAAM,aAAa;AAAA,IACnB,OAAO;AAAA,IACP,WAAW;AAAA,IACX,MAAM;AAAA,IACN,UAAU;AAAA,IACV,QAAQ;AAAA,EAAA;AAAA,EAEZ,MAAM,EAAE,MAAM,aAAa,MAAM,OAAO,MAAM,MAAM,QAAQ,UAAU,MAAM,QAAQ,WAAA;AAAA,EACpF,YAAY;AAAA,IACR,MAAM,aAAa;AAAA,IACnB,OAAO;AAAA,IACP,WAAW;AAAA,IACX,MAAM;AAAA,IACN,UAAU;AAAA,IACV,QAAQ;AAAA,EAAA;AAAA,EAEZ,UAAU;AAAA,IACN,MAAM,aAAa;AAAA,IACnB,OAAO;AAAA,IACP,YAAY;AAAA,IACZ,MAAM;AAAA,IACN,SAAS;AAAA,IACT,UAAU;AAAA,IACV,QAAQ;AAAA,IACR,OAAO,EAAE,OAAO,OAAA;AAAA,EAAO;AAAA,EAE3B,OAAO;AAAA,IACH,MAAM,aAAa;AAAA,IACnB,OAAO;AAAA,IACP,YAAY;AAAA,IACZ,MAAM;AAAA,IACN,UAAU;AAAA,IACV,QAAQ;AAAA,EAAA;AAAA,EAEZ,MAAM,EAAE,MAAM,aAAa,MAAM,OAAO,OAAO,MAAM,QAAQ,UAAU,MAAM,QAAQ,WAAA;AAAA,EACrF,OAAO,EAAE,MAAM,aAAa,OAAO,OAAO,QAAQ,MAAM,SAAS,UAAU,MAAM,QAAQ,WAAA;AAAA,EACzF,UAAU,EAAE,MAAM,aAAa,UAAU,OAAO,UAAU,UAAU,MAAM,QAAQ,WAAA;AACtF;AAMO,MAAM,aAAsE;AAAA,EAC/E,IAAI,EAAE,MAAM,aAAa,IAAI,OAAO,UAAU,MAAM,MAAM,QAAQ,MAAM,UAAU,MAAM,QAAQ,WAAA;AAAA,EAChG,OAAO,EAAE,MAAM,aAAa,OAAO,OAAO,UAAU,MAAM,SAAS,UAAU,MAAM,QAAQ,WAAA;AAAA,EAC3F,MAAM,EAAE,MAAM,aAAa,MAAM,OAAO,QAAQ,MAAM,QAAQ,UAAU,MAAM,QAAQ,WAAA;AAAA,EACtF,OAAO,EAAE,MAAM,aAAa,OAAO,OAAO,OAAO,MAAM,SAAS,UAAU,MAAM,QAAQ,WAAA;AAAA,EACxF,KAAK,EAAE,MAAM,aAAa,KAAK,OAAO,OAAO,MAAM,OAAO,UAAU,MAAM,QAAQ,WAAA;AAAA,EAClF,WAAW,EAAE,MAAM,aAAa,WAAW,OAAO,OAAO,MAAM,aAAa,UAAU,MAAM,QAAQ,WAAA;AAAA,EACpG,QAAQ;AAAA,IACJ,MAAM,aAAa;AAAA,IACnB,OAAO;AAAA,IACP,WAAW;AAAA,IACX,gBAAgB;AAAA,IAChB,MAAM;AAAA,IACN,UAAU;AAAA,IACV,QAAQ;AAAA,EAAA;AAAA,EAEZ,YAAY;AAAA,IACR,MAAM,aAAa;AAAA,IACnB,OAAO;AAAA,IACP,WAAW;AAAA,IACX,MAAM;AAAA,IACN,UAAU;AAAA,IACV,QAAQ;AAAA,EAAA;AAAA,EAEZ,MAAM,EAAE,MAAM,aAAa,MAAM,OAAO,MAAM,MAAM,QAAQ,UAAU,MAAM,QAAQ,WAAA;AAAA,EACpF,YAAY;AAAA,IACR,MAAM,aAAa;AAAA,IACnB,OAAO;AAAA,IACP,WAAW;AAAA,IACX,MAAM;AAAA,IACN,UAAU;AAAA,IACV,QAAQ;AAAA,EAAA;AAAA,EAEZ,OAAO;AAAA,IACH,MAAM,aAAa;AAAA,IACnB,OAAO;AAAA,IACP,YAAY;AAAA,IACZ,MAAM;AAAA,IACN,UAAU;AAAA,IACV,QAAQ;AAAA,EAAA;AAAA,EAEZ,WAAW,EAAE,MAAM,aAAa,WAAW,OAAO,OAAO,MAAM,aAAa,UAAU,MAAM,QAAQ,WAAA;AAAA,EACpG,OAAO,EAAE,MAAM,aAAa,OAAO,OAAO,QAAQ,MAAM,SAAS,UAAU,MAAM,QAAQ,WAAA;AAC7F;AAMO,MAAM,aAAa;AAMnB,MAAM,WAAW;AAGxB,MAAM,wBAAwB;AAMvB,MAAM,mBAAmB,OAAO,OAAO;AAAA,EAC1C,SAAS;AAAA,EACT,OAAO;AAAA,EACP,KAAK;AAAA,EACL,OAAO;AAAA,EACP,MAAM;AAAA,EACN,WAAW,QAAQ,gBAAgB;AAAA,EACnC,SAAS,MAAM,gBAAgB;AAAA,EAC/B,WAAW,QAAQ,gBAAgB;AACvC,CAAC;AASM,SAAS,kBAAkB,QAAyB,QAAwB;AAC/E,SAAO,GAAG,qBAAqB,GAAG,MAAM,IAAI,MAAM;AACtD;AAQO,SAAS,uBAAuB,MAAkE;AACrG,MAAI,CAAC,KAAK,WAAW,qBAAqB,GAAG;AACzC,WAAO;AAAA,EACX;AACA,QAAM,OAAO,KAAK,MAAM,sBAAsB,MAAM;AACpD,QAAM,QAAQ,KAAK,QAAQ,GAAG;AAC9B,MAAI,QAAQ,GAAG;AACX,WAAO;AAAA,EACX;AACA,QAAM,SAAS,KAAK,MAAM,GAAG,KAAK;AAClC,MAAI,WAAW,UAAU,WAAW,QAAQ;AACxC,WAAO;AAAA,EACX;AACA,SAAO,EAAE,QAAQ,QAAQ,KAAK,MAAM,QAAQ,CAAC,EAAA;AACjD;AAYO,SAAS,mBACZ,QACA,OACA,eACY;AACZ,QAAM,QAAsB;AAAA,IACxB,EAAE,MAAM,iBAAiB,SAAS,OAAO,OAAO,UAAU,QAAQ,UAAU,MAAA;AAAA,IAC5E,EAAE,MAAM,iBAAiB,OAAO,OAAO,OAAO,MAAM,SAAS,UAAU,KAAA;AAAA,IACvE,EAAE,MAAM,iBAAiB,KAAK,OAAO,OAAO,MAAM,OAAO,UAAU,KAAA;AAAA,IACnE,EAAE,MAAM,iBAAiB,OAAO,GAAG,OAAO,UAAU,KAAA;AAAA,IACpD;AAAA,MACI,MAAM,iBAAiB;AAAA,MACvB,OAAO;AAAA,MACP,MAAM;AAAA,MACN,UAAU;AAAA,MACV,OAAO,EAAE,KAAK,iBAAiB,MAAA;AAAA,IAAM;AAAA,IAEzC,EAAE,MAAM,iBAAiB,SAAS,OAAO,UAAU,UAAU,MAAM,OAAO,EAAE,KAAK,iBAAiB,MAAI;AAAA,IACtG,EAAE,MAAM,iBAAiB,MAAM,OAAO,MAAM,MAAM,QAAQ,UAAU,KAAA;AAAA,EAAK;AAE7E,MAAI,eAAe;AACf,UAAM,KAAK;AAAA,MACP,MAAM,iBAAiB;AAAA,MACvB,OAAO;AAAA,MACP,UAAU;AAAA,MACV,OAAO,EAAE,KAAK,iBAAiB,MAAA;AAAA,IAAM,CACxC;AAAA,EACL;AACA,SAAO;AACX;AAGA,MAAM,YAAiC,oBAAI,IAAI,CAAC,WAAW,QAAQ,UAAU,SAAS,WAAW,UAAU,QAAQ,CAAC;AAGpH,MAAM,gCAAqC,IAAI;AAAA,EAC3C,GAAG;AAAA,EACH;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACJ,CAAC;AAUM,SAAS,aAAa,MAAc,SAA+B;AACtE,UAAQ,YAAY,QAAQ,YAAY,WAAW,IAAI,IAAI;AAC/D;AASO,SAAS,WAAW,MAAc,SAA+B;AAIpE,SAAO,KAAK,WAAW,MAAM,KAAK,KAAK,SAAS,KAAK,aAAa,KAAK,MAAM,CAAC,GAAG,KAAK;AAC1F;AAQO,SAAS,oBAAoB,OAAsB;AACtD,UAAQ,OAAA;AAAA,IACJ,KAAK;AACD,aAAO;AAAA,IACX,KAAK;AAAA,IACL,KAAK;AACD,aAAO;AAAA,IACX,KAAK;AACD,aAAO;AAAA,IACX,KAAK;AACD,aAAO;AAAA,IACX,KAAK;AACD,aAAO;AAAA,IACX,KAAK;AAAA,IACL,KAAK;AAAA,IACL,KAAK;AAAA,IACL,KAAK;AACD,aAAO;AAAA,IACX,SAAS;AACL,YAAM,OAAe;AACrB,aAAO;AAAA,IACX;AAAA,EAAA;AAER;ACjZA,MAAM,eAAe,aAAa;AAM3B,MAAM,wBAAwB;AAO9B,MAAM,0BAAkD,OAAO,OAAO;AAAA,EACzE,MAAM;AAAA,EACN,MAAM,OAAO,OAAO,CAAC,SAAS,QAAQ,eAAe,SAAS,UAAU,SAAS,OAAO,CAAU;AAAA,EAClG,MAAM,OAAO,OAAO,CAAC,SAAS,WAAW,SAAS,WAAW,CAAU;AAAA,EACvE,OAAO;AACX,CAAC;AAGD,MAAM,kBAAkB;AAGxB,MAAM,eAAe;AAGrB,MAAM,kBAAkB;AAExB,MAAM,mBAAmB;AACzB,MAAM,mBAAmB;AAEzB,MAAM,iBAAiB;AAEvB,MAAM,mBAAmB;AAGzB,MAAM,kCAA+C,IAAI;AAAA,EACrD,CAAC,WAAW,MAAM;AAAA,EAClB,CAAC,aAAa,QAAQ;AAAA,EACtB,CAAC,YAAY,UAAU;AAAA,EACvB,CAAC,WAAW,SAAS;AACzB,CAAC;AAGD,MAAM,0CAAuD,IAAI;AAAA,EAC7D,CAAC,mBAAmB,QAAQ;AAAA,EAC5B,CAAC,OAAO,UAAU;AACtB,CAAC;AAGD,MAAM,kCAAuC,IAAI,CAAC,SAAS,UAAU,UAAU,QAAQ,CAAC;AAOxF,SAAS,cAAc,OAAoE;AACvF,QAAM,QAAQ,YAAY,IAAI,KAAK;AACnC,SAAO,UAAU,SACX,EAAE,OAAO,oBAAoB,IAAI,KAAK,KAAK,QAAQ,OAAO,UAC1D,EAAE,OAAO,OAAO,OAAO,KAAA;AACjC;AAOA,SAAS,cAAc,MAAmE;AACtF,MAAI,YAAY,IAAI,IAAI,GAAG;AACvB,WAAO,EAAE,OAAO,MAAM,OAAO,KAAA;AAAA,EACjC;AACA,SAAO,EAAE,OAAO,SAAS,cAAc,SAAS,cAAc,WAAW,SAAS,OAAO,MAAA;AAC7F;AAGA,MAAM,cAAgE;AAAA,EAClE,MAAM,CAAC,SAAS,QAAQ,SAAS,WAAW;AAAA,EAC5C,MAAM,CAAC,SAAS,aAAa,OAAO;AACxC;AAQO,SAAS,cAAc,KAAsD;AAChF,QAAM,OAAO,IAAI,KAAA;AACjB,MAAI,CAAC,+CAA+C,KAAK,IAAI,GAAG;AAC5D,WAAO;AAAA,EACX;AACA,QAAM,IAAI,WAAW,KAAK,WAAW,GAAG,IAAI,OAAO,IAAI,IAAI,IAAI,OAAO;AAAA,IAClE,OAAO,IAAI,WAAA;AAAA,IACX,QAAQ;AAAA,IACR,UAAU;AAAA,EAAA,CACb;AACD,MAAI,MAAM,MAAM;AACZ,WAAO;AAAA,EACX;AACA,QAAM,IAAI,OAAO,SAAS,EAAE,MAAM,MAAM,CAAC,GAAG,EAAE;AAC9C,SAAO,CAAE,KAAK,KAAM,KAAM,KAAK,IAAK,KAAK,IAAI,KAAK,EAAE,KAAK;AAC7D;AASA,SAAS,UAAU,UAAyB,QAAqB,MAA6B;AAC1F,QAAM,OAAO,WAAW,SAAS,SAAS,QAAQ,SAAS,OAAO,IAAI,IAAI;AAC1E,SAAO,QAAQ,QAAQ,IAAI,KAAK,QAAQ,cAAc,gBAAgB,OAAO;AACjF;AAoBA,SAAS,UACL,UACA,QACA,OACA,SACqC;AACrC,QAAM,QAAQ,WAAW,SAAS,SAAS,QAAQ,SAAS;AAC5D,QAAM,IAAI,WAAW,SAAS,SAAS,YAAY,SAAS;AAC5D,QAAM,MAA6C,CAAA;AACnD,QAAM,MAAe;AAAA,IACjB;AAAA,IACA;AAAA,IACA,QAAQ,CAAC,MAAO,IAAI,CAAC,MAAM,IAAI,MAAyB,CAAC,EAAE,KAAK,IAAI;AAAA,IACpE,MAAM,CAAC,GAAG,cAAc,EAAE,OAAO,QAAQ,UAAU,SAAS,GAAG,QAAQ,QAAQ,OAAA;AAAA,EAAO;AAE1F,QAAM,QAAQ,UAAU,UAAU,QAAQ,OAAO;AACjD,QAAM,OAAO,UAAU,UAAU,QAAQ,WAAW,SAAS,SAAS,WAAW;AACjF,QAAM,QAAQ,UAAU,UAAU,QAAQ,OAAO;AACjD,QAAM,MAAM,WAAW,SAAS,UAAU,UAAU,QAAQ,WAAW,IAAI;AAE3E,QAAM,QAAQ,WAAW,SAAS,MAAM,OAAO,OAAO,IAAI;AAC1D,WAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AACxB,QAAI,UAAU,MAAM;AAChB,gBAAU,KAAK,OAAO,CAAC;AAAA,IAC3B;AACA,QAAI,UAAU,MAAM;AAChB,mBAAa,KAAK,OAAO,CAAC;AAAA,IAC9B;AACA,QAAI,SAAS,MAAM;AACf,kBAAY,KAAK,MAAM,CAAC;AAAA,IAC5B;AAEA,QAAI,UAAU,QAAQ,aAAa,KAAK,OAAO,CAAC,KAAK,QAAQ,MAAM;AAC/D,mBAAa,KAAK,KAAK,CAAC;AAAA,IAC5B;AAAA,EACJ;AACA,SAAO;AACX;AAQA,SAAS,UAAU,KAAc,OAAkE,GAAiB;AAChH,QAAM,OAAO,UAAU,UAAU,MAAM,MAAM,CAAC,CAAC,GAAG,IAAI,KAAK,GAAG,OAAO,CAAC;AACtE,MAAI,SAAS,MAAM;AACf,QAAI,OAAO,OAAO,EAAE,CAAC,IAAI;AAAA,EAC7B;AACJ;AAQA,SAAS,aAAa,KAAc,KAAa,GAAiB;AAC9D,QAAM,IAAI,UAAU,IAAI,MAAM,MAAM,KAAK,CAAC,CAAC;AAC3C,MAAI,OAAO,MAAM,YAAY,EAAE,SAAS,GAAG;AACvC,QAAI,OAAO,OAAO,EAAE,CAAC,IAAI;AAAA,EAC7B;AACJ;AAQA,SAAS,aAAa,KAAc,OAAe,GAAiB;AAChE,QAAM,IAAI,UAAU,IAAI,MAAM,MAAM,OAAO,CAAC,CAAC;AAC7C,MAAI,CAAC,MAAM,QAAQ,CAAC,GAAG;AACnB;AAAA,EACJ;AACA,QAAM,CAAC,MAAM,OAAO,IAAI,IAAI,WAAW,SAAS,CAAC,QAAQ,aAAa,IAAI,CAAC,SAAS,SAAS;AAC7F,QAAM,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI;AACzB,QAAM,IAAI,WAAW,EAAE,GAAG,IAAI,KAAK,GAAG,IAAI,KAAK,GAAG,IAAI,KAAK,KAAK,QAAQ,IAAI,KAAK,GAAG,IAAI,CAAC;AACzF,MAAI,MAAM,MAAM;AACZ,QAAI,OAAO,IAAI,EAAE,CAAC,IAAI,EAAE;AACxB,QAAI,EAAE,QAAQ,GAAG;AACb,UAAI,OAAO,OAAO,EAAE,CAAC,IAAI,EAAE;AAAA,IAC/B;AAAA,EACJ;AACJ;AAQA,SAAS,YAAY,KAAc,MAAc,GAAiB;AAC9D,QAAM,IAAI,YAAY,UAAU,IAAI,MAAM,MAAM,MAAM,CAAC,CAAC,GAAG,IAAI,KAAK,GAAG,OAAO,CAAC;AAC/E,MAAI,MAAM,MAAM;AACZ,QAAI,OAAO,OAAO,EAAE,CAAC,IAAI;AACzB,QAAI,IAAI,WAAW,QAAQ;AACvB,UAAI,OAAO,QAAQ,EAAE,CAAC,IAAI;AAAA,IAC9B;AAAA,EACJ;AACJ;AASA,SAAS,aAAa,KAAc,OAAe,GAAoB;AACnE,QAAM,MAAM,UAAU,IAAI,MAAM,MAAM,OAAO,CAAC,CAAC;AAC/C,MAAI,QAAQ,MAAM;AACd,WAAO;AAAA,EACX;AACA,QAAM,OAAO,IAAI,WAAW,SAAS,UAAU;AAC/C,MAAI,OAAO,IAAI,EAAE,CAAC,IAAI,UAAU,MAAM,KAAK,QAAQ,IAAI,KAAK,GAAG,IAAI,CAAC;AACpE,SAAO,OAAO,QAAQ,YAAY,IAAI,kBAAkB;AAC5D;AAOA,SAAS,cAAc,UAAoC;AACvD,QAAM,MAAM,IAAI,MAAe,SAAS,SAAS,EAAE,KAAK,SAAS,QAAQ;AACzE,QAAM,MAAM,SAAS,WAAW,SAAS,MAAM,OAAO,UAAU,IAAI;AACpE,MAAI,QAAQ,MAAM;AACd,aAAS,IAAI,GAAG,IAAI,SAAS,WAAW,KAAK;AACzC,UAAI,CAAC,IAAI,UAAU,IAAI,MAAM,CAAC,CAAC,MAAM;AAAA,IACzC;AAAA,EACJ;AACA,SAAO;AACX;AAuBO,SAAS,WACZ,UACA,MACA,MACA,QACsD;AACtD,SAAO,EAAE,MAAM,eAAe,UAAU,MAAM,MAAM,GAAG,MAAM,eAAe,UAAU,MAAM,MAAM,MAAM,EAAA;AAC5G;AASA,MAAM,sBAAsB;AAE5B,MAAM,qBAAqB;AAE3B,MAAM,kBAAkB;AAMxB,MAAM,uBAAuB;AAS7B,SAAS,eACL,UACA,MACA,QACS;AACT,QAAM,QAAqB,CAAA;AAC3B,QAAM,8BAAc,IAAA;AACpB,QAAM,IAAI,SAAS;AACnB,SAAO,MAAM,QAAQ,CAAC;AAEtB,QAAM,QAAQ,WAAW,KAAK,aAAa,GAAG,CAAC,MAAM,OAAO,KAAK,OAAO,CAAC,KAAK,eAAe,CAAC;AAC9F,QAAM,OAAO,CAAC,MAAsB;AAChC,UAAM,IAAI,KAAK,QAAQ,CAAC;AACxB,WAAO,OAAO,MAAM,WAAW,IAAI;AAAA,EACvC;AACA,QAAM,QAAQ,WAAW,KAAK,aAAa,GAAG,CAAC,MAAM,OAAO,KAAK,CAAC,IAAI,kBAAkB,CAAC;AAEzF,QAAM,YAAY,WAAW,KAAK,WAAW,GAAG,CAAC,MAAM,OAAO,KAAK,CAAC,IAAI,oBAAoB,CAAC;AAC7F,aAAW,CAAC,UAAU,KAAK,QAAQ,MAAM,KAAK;AAAA,IAC1C,CAAC,eAAe,kBAAkB,OAAO,aAAa;AAAA,IACtD,CAAC,eAAe,kBAAkB,OAAO,aAAa;AAAA,IACtD,CAAC,aAAa,gBAAgB,WAAW,iBAAiB;AAAA,EAAA,GAClD;AACR,UAAM,WAAW,OAAO,OAAO,CAAC,MAAM,MAAM,IAAI,EAAE;AAClD,QAAI,WAAW,GAAG;AACd,cAAQ,IAAI,KAAK,MAAM;AACvB,YAAM,KAAK;AAAA,QACP,IAAI,aAAa,GAAG;AAAA,QACpB,QAAQ;AAAA,QACR,MAAM;AAAA,QACN,QAAQ;AAAA,QACR,OAAO,EAAE,KAAK,EAAE,OAAO,MAAI;AAAA,QAC3B,KAAK,EAAE,CAAC,QAAQ,GAAG,EAAE,MAAM,eAAwB,IAAI,EAAE,OAAO,IAAA,IAAM;AAAA,QACtE,OAAO,EAAE,UAAU,OAAA;AAAA,MAAO,CAC7B;AAAA,IACL;AAAA,EACJ;AACA,QAAM,QAAQ,SAAS,MAAM,MAAA,EAAQ,KAAK,CAAC,SAAS,SAAS,MAAM,IAAI,IAAI,GAAG,KAAK,SAAS,OAAO;AACnG,MAAI,UAAU,UAAa,KAAK,UAAU,QAAW;AACjD,UAAM,KAAK;AAAA,MACP,IAAI;AAAA,MACJ,QAAQ;AAAA,MACR,MAAM;AAAA,MACN,QAAQ;AAAA,MACR,OAAO,EAAE,KAAK,EAAE,MAAM,QAAM;AAAA,MAC5B,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,IAAI,EAAE,MAAM,MAAA,IAAQ;AAAA,MACzD,OAAO,EAAE,QAAQ,YAAA;AAAA,IAAY,CAChC;AAAA,EACL;AACA,SAAO,EAAE,OAAO,QAAA;AACpB;AAUA,SAAS,eACL,UACA,MACA,MACA,QACS;AACT,QAAM,QAAqB,CAAA;AAC3B,QAAM,8BAAc,IAAA;AACpB,QAAM,WAAW,cAAc,QAAQ;AACvC,MAAI,SAAS,KAAK,OAAO,GAAG;AACxB,YAAQ;AAAA,MACJ;AAAA,MACA,SAAS,IAAI,CAAC,MAAO,IAAI,OAAO,IAAK;AAAA,IAAA;AAEzC,UAAM,KAAK;AAAA,MACP,IAAI;AAAA,MACJ,QAAQ;AAAA,MACR,MAAM;AAAA,MACN,QAAQ;AAAA,MACR,OAAO,EAAE,KAAK,EAAE,OAAO,eAAa;AAAA,MACpC,KAAK,EAAE,aAAa,WAAA;AAAA,IAAW,CAClC;AAAA,EACL;AAIA,QAAM,OAAO,CAAC,MAA0B,KAAK,OAAO,CAAC,KAAK;AAC1D,QAAM,QAAQ;AAAA,IAAW,KAAK;AAAA,IAAO,SAAS;AAAA,IAAW,CAAC,MACtD,IAAI,KAAK,SAAS,WAAW,CAAC,CAAC,GAAG,KAAK,SAAS,WAAW,CAAC,CAAC,CAAC;AAAA,EAAA;AAElE,QAAM,YAAY,MAAM,OAAO,CAAC,MAAM,MAAM,IAAI,EAAE;AAClD,SAAO,MAAM,QAAQ,SAAS,SAAS;AAKvC,QAAM,QAAQ,UAAU,QAAQ;AAChC,QAAM,UAAU,gBAAgB,QAAQ;AACxC,QAAM,cAAc,WAAW,KAAK,OAAO,SAAS,WAAW,CAAC,MAAM;AAClE,UAAM,IAAI,OAAO,QAAQ,KAAK,MAAM,CAAC,CAAC,KAAK,CAAC;AAC5C,WAAO,OAAO,SAAS,CAAC,KAAK,IAAI,IAAI,IAAI;AAAA,EAC7C,CAAC;AACD,QAAM,UAAU,YAAY,OAAO,CAAC,MAAM,MAAM,IAAI,EAAE;AACtD,MAAI,UAAU,GAAG;AACb,YAAQ,IAAI,kBAAkB,WAAW;AACzC,UAAM,KAAK;AAAA,MACP,IAAI;AAAA,MACJ,QAAQ;AAAA,MACR,MAAM;AAAA,MACN,QAAQ;AAAA,MACR,OAAO,EAAE,KAAK,EAAE,OAAO,mBAAiB;AAAA,MACxC,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,IAAI,EAAE,OAAO,iBAAA,IAAmB;AAAA,MACrE,OAAO,EAAE,UAAU,SAAS,QAAQ,cAAA;AAAA,IAAc,CACrD;AAAA,EACL;AACA,MAAI,YAAY,GAAG;AACf,YAAQ,IAAI,iBAAiB,KAAK;AAClC,UAAM,KAAK;AAAA,MACP,IAAI;AAAA,MACJ,QAAQ;AAAA,MACR,MAAM;AAAA,MACN,QAAQ;AAAA,MACR,OAAO,EAAE,KAAK,EAAE,OAAO,kBAAgB;AAAA,MACvC,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,IAAI,EAAE,OAAO,gBAAA,IAAkB;AAAA,MACpE,OAAO,EAAE,UAAU,WAAW,QAAQ,kBAAA;AAAA,IAAkB,CAC3D;AAAA,EACL;AACA,SAAO,EAAE,OAAO,QAAA;AACpB;AAQA,SAAS,SAAS,GAAW,GAAmB;AAC5C,QAAM,IAAI,OAAO,SAAS,EAAE,MAAM,CAAC,GAAG,EAAE;AACxC,QAAM,IAAI,OAAO,SAAS,EAAE,MAAM,CAAC,GAAG,EAAE;AACxC,MAAI,MAAM;AACV,aAAW,SAAS,CAAC,IAAI,GAAG,CAAC,GAAG;AAC5B,WAAO,KAAK,QAAS,KAAK,QAAS,QAAS,KAAK,QAAS,QAAQ,CAAC,KAAK;AAAA,EAC5E;AACA,SAAO,IAAI,IAAI,SAAS,EAAE,EAAE,SAAS,GAAG,GAAG,CAAC;AAChD;AAOA,SAAS,YAAY,GAAmB;AACpC,QAAM,IAAI,OAAO,SAAS,EAAE,MAAM,CAAC,GAAG,EAAE;AACxC,MAAI,MAAM;AACV,aAAW,SAAS,CAAC,IAAI,GAAG,CAAC,GAAG;AAC5B,WAAO,KAAK,IAAI,KAAK,KAAK,OAAQ,KAAK,QAAS,OAAO,mBAAmB,CAAC,KAAK;AAAA,EACpF;AACA,SAAO,IAAI,IAAI,SAAS,EAAE,EAAE,SAAS,GAAG,GAAG,CAAC;AAChD;AAEA,MAAM,MAAM,CAAC,GAAe,MAA8B,SAAS,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AACvF,MAAM,SAAS,CAAC,MAA8B,YAAY,OAAO,CAAC,CAAC;AACnE,MAAM,SAAS,CAAC,MAAsB,KAAK,MAAM,IAAI,GAAG,IAAI;AAQ5D,SAAS,UAAU,UAAgD;AAC/D,QAAM,OAAO,SAAS,MAAM,OAAO,MAAM;AACzC,SAAO,CAAC,MAAO,MAAM,MAAM,CAAC,MAAM,OAAO,KAAK,IAAI,GAAG,KAAK,MAAM,CAAC,CAAW,IAAI;AACpF;AASA,SAAS,WACL,KACA,OACA,OACqB;AACrB,QAAM,MAAM,IAAI,MAAyB,KAAK,EAAE,KAAK,IAAI;AACzD,WAAS,IAAI,GAAG,IAAI,OAAO,KAAK;AAC5B,QAAI,MAAM,CAAC,MAAM,QAAQ,QAAQ,QAAW;AACxC,UAAI,CAAC,IAAI,MAAM,CAAC;AAAA,IACpB;AAAA,EACJ;AACA,SAAO;AACX;AAWO,SAAS,WAAW,UAAyB,SAA2C;AAC3F,QAAM,QAAQ,IAAI,WAAA;AAClB,QAAM,OAAO,UAAU,UAAU,QAAQ,OAAO,OAAO;AACvD,QAAM,OAAO,UAAU,UAAU,QAAQ,OAAO,OAAO;AACvD,QAAM,QAAQ,OAAO,QAAQ,SAAS,WAAW,QAAQ,OAAO;AAChE,MAAI,UAAU,MAAM;AAChB,mBAAe,UAAU,OAAO,MAAM,IAAI;AAAA,EAC9C;AACA,QAAM,QAAQ,WAAW,UAAU,MAAM,MAAM,QAAQ,MAAM;AAC7D,SAAO;AAAA,IACH,WAAW;AAAA,IACX,SAAS;AAAA,IACT,MAAM;AAAA,IACN,OAAO;AAAA,IACP,MAAM,EAAE,QAAQ,MAAM,GAAG,MAAM,KAAA;AAAA,IAC/B,MAAM,EAAE,QAAQ,MAAM,GAAG,MAAM,KAAA;AAAA,IAC/B,OAAO,MAAM,KAAA;AAAA,IACb,gBAAgB;AAAA,IAChB;AAAA,IACA,UAAU;AAAA,MACN,MAAM,YAAY,KAAK,OAAO,CAAC,SAAS,UAAU,UAAU,QAAQ,IAAI,MAAM,IAAI;AAAA,MAClF,MAAM,YAAY,KAAK,OAAO,CAAC,SAAS,UAAU,UAAU,QAAQ,IAAI,MAAM,IAAI;AAAA,IAAA;AAAA,EACtF;AAER;AAYA,SAAS,eACL,UACA,MACA,MACA,MACI;AACJ,QAAM,SAAS,gBAAgB,MAAM,iBAAiB,QAAQ,CAAC;AAC/D,QAAM,KAAK,OAAO,KAAK,YAAY,OAAO,OAAO,UAAU,MAAM,IAAI;AACrE,MAAI,OAAO,MAAM;AACb;AAAA,EACJ;AACA,QAAM,QAAQ,CACV,QACA,QACA,UACA,YACO;AACP,UAAM,SAAS,OAAO,QAAQ;AAC9B,QAAI,WAAW,QAAW;AACtB;AAAA,IACJ;AACA,UAAM,OAAO,cAAc,IAAI,QAAQ,UAAmB,QAAQ;AAClE,aAAS,IAAI,GAAG,IAAI,OAAO,QAAQ,KAAK;AACpC,YAAM,IAAI,KAAK,CAAC;AAEhB,YAAM,WAAW,MAAM,QAAQ,aAAa,WAAW,aAAa;AACpE,UAAI,YAAY,OAAO,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,QAAQ,OAAO,CAAC,MAAM,QAAQ,GAAiB,CAAC,GAAG;AAChG,eAAO,CAAC,IAAI;AAAA,MAChB;AAAA,IACJ;AAAA,EACJ;AACA,QAAM,QAAQ,cAAc,IAAI,QAAQ,SAAS,QAAQ;AACzD,QAAM,SAAS,cAAc,IAAI,QAAQ,UAAU,QAAQ;AAC3D,QAAM,OAAO,CAAC,MAAiC;AAC3C,UAAM,IAAI,MAAM,CAAC;AACjB,UAAM,IAAI,OAAO,CAAC;AAClB,WAAO,OAAO,MAAM,YAAY,OAAO,MAAM,WAAW,KAAK,IAAI,GAAG,CAAC,IAAK,KAAK;AAAA,EACnF;AACA,QAAM,2BAAW,IAAI;AAAA,IACjB,CAAC,QAAQ,SAAS;AAAA,IAClB,CAAC,UAAU,WAAW;AAAA,EAAA,CACzB;AACD,QAAM,MAAM,QAAQ,SAAS,CAAC,MAAM;AAChC,UAAM,UAAU,cAAc,OAAO,CAAC,CAAC,EAAE;AACzC,WAAO,KAAK,IAAI,OAAO,KAAK;AAAA,EAChC,CAAC;AACD,QAAM,MAAM,QAAQ,aAAa,CAAC,MAAM,cAAc,OAAO,CAAC,CAAC,EAAE,KAAK;AACtE,QAAM,MAAM,QAAQ,SAAS,CAAC,IAAI,MAAM,KAAK,CAAC,CAAC;AAC/C,QAAM,MAAM,QAAQ,UAAU,CAAC,IAAI,MAAM,KAAK,CAAC,CAAC;AACpD;AAuBA,SAAS,SAAS,KAA6C;AAC3D,QAAM,QAAQ,IAAI,IAAI,IAAI,OAAO,CAAC,MAAM,MAAM,IAAI,EAAE,IAAI,CAAC,MAAM,OAAO,CAAC,CAAC;AACxE,MAAI,MAAM,SAAS,KAAK,MAAM,IAAI,QAAQ,GAAG;AACzC,WAAO;AAAA,EACX;AACA,SAAO,MAAM,SAAS,KAAK,MAAM,IAAI,SAAS,IAAI,SAAS;AAC/D;AASO,SAAS,iBACZ,UACA,OACuB;AACvB,MAAI,UAAU,QAAW;AACrB,WAAO;AAAA,EACX;AACA,QAAM,IAAI,CAAC,QAAqB,aAC5B,MAAM,QAAQ,QAAQ,QAAiB;AAC3C,QAAM,OAAO,EAAE,QAAQ,MAAM;AAC7B,QAAM,cAAc,EAAE,QAAQ,aAAa;AAC3C,QAAM,QAAQ,EAAE,QAAQ,OAAO;AAC/B,QAAM,QAAQ,EAAE,QAAQ,OAAO;AAC/B,QAAM,UAAU,EAAE,QAAQ,SAAS;AACnC,QAAM,YAAY,EAAE,QAAQ,OAAO;AACnC,QAAM,SAAS,EAAE,QAAQ,QAAQ;AAEjC,QAAM,eAAe,IAAI,oBAAA;AACzB,QAAM,aAAa,EAAE,QAAQ,OAAO,EAAE,IAAI,CAAC,GAAG,MAAM,YAAY,GAAG,OAAO,MAAM,CAAC,MAAM,UAAU,YAAY,CAAC;AAC9G,QAAM,YAAY,EAAE,QAAQ,OAAO,EAAE,IAAI,CAAC,GAAG,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,YAAY,CAAC;AACzF,QAAM,aAAa,EAAE,QAAQ,WAAW,EAAE,IAAI,CAAC,MAAM,WAAW,GAAG,YAAY,CAAC;AAChF,SAAO;AAAA,IACH,UAAU,eAAe,UAAU,KAAK;AAAA,IACxC,cAAc,kCAAkC,qBAAqB,WAAW,gBAAgB,KAAK,UAAU,MAAM,KAAK,CAAC;AAAA,IAC3H,OAAO,aAAa,MAAM,MAAM;AAAA,IAChC,KAAK,GAAG,QAAQ;AACZ,YAAM,OAAO,UAAU,CAAC;AACxB,YAAM,IAAI,WAAW,CAAC;AACtB,aACI,aAAa,KAAK,CAAC,GAAG,YAAY,CAAC,GAAG,MAAM,KAC3C,SAAS,OAAO,KAAK,GAAG,MAAM,oBAAoB,OAAO,IAAI,CAAC;AAAA,KAC/D,aAAa,GAAG,MAAM,UAAU,OAAO,MAAM,CAAC,CAAC,IAAI,MAAM,MAAM;AAAA,IAEvE;AAAA,IACA,KAAK,GAAG,QAAQ;AACZ,YAAM,IAAI,UAAU,CAAC;AAErB,YAAM,IAAI,MAAM,CAAC;AACjB,YAAM,MAAM,CAAC,MAAsB,OAAO,KAAK,CAAC,KAAK,eAAe;AACpE,YAAM,QACF,OAAO,MAAM,YAAY,MAAM,SAAS,IAAI,SAAS,WAAW,CAAC,CAAC,GAAG,IAAI,SAAS,WAAW,CAAC,CAAC,CAAC;AACpG,cACK,UAAU,QAAQ,CAAC,KAAK,OAAO,IAAI,KAAK,aAAa,GAAG,QAAQ,CAAC,GAAG,MAAM,MAC1E,OAAO,MAAM,WAAW,GAAG,MAAM,yBAAyB,OAAO,CAAC,CAAC;AAAA,IAAU,MAC9E,aAAa,WAAW,CAAC,GAAG,MAAM,MAAM;AAAA,IAEhD;AAAA,EAAA;AAER;AASA,SAAS,eAAe,UAAyB,OAA0C;AACvF,QAAM,MAAM,SAAS,YAAA;AACrB,aAAW,UAAU,CAAC,QAAQ,MAAM,GAAY;AAC5C,UAAM,QAAQ,WAAW,SAAS,IAAI,QAAQ,IAAI;AAClD,eAAW,QAAQ,YAAY,MAAM,GAAG;AACpC,UAAI,MAAM,IAAI,IAAI,GAAG,KAAK,QAAQ,cAAc,eAAe;AAC3D,cAAM,OAAO,IAAI;AAAA,MACrB;AAAA,IACJ;AACA,eAAW,CAAC,MAAM,GAAG,KAAK,MAAM,KAAK,MAAM,GAAG;AAC1C,YAAM,QAAQ,SAAS,GAAG;AAC1B,YAAM,IAAI,MAAM,UAAU,WAAW,IAAI,IAAI,CAAC,MAAO,MAAM,OAAO,OAAO,OAAO,CAAC,CAAE,IAAI,KAAK,EAAE,OAAO;AAAA,IACzG;AAAA,EACJ;AAEA,QAAM,QAAQ,MAAM,QAAQ,QAAQ,OAAO,EAAE,IAAI,CAAC,MAAO,OAAO,MAAM,WAAW,IAAI,IAAK;AAC1F,MAAI,MAAM,IAAI,cAAc,OAAO,EAAE,OAAO,UAAU,MAAM,QAAA,GAAW,EAAE,aAAa,MAAM;AAC5F,SAAO;AACX;AAUA,SAAS,YAAY,GAAsB,UAAmB,cAAkD;AAC5G,MAAI,UAAU;AACV,QAAI,OAAO,MAAM,YAAY,MAAM,eAAe;AAC9C,mBAAa,IAAI,QAAQ,SAAS,CAAC;AAAA,IACvC;AACA,WAAO;AAAA,EACX;AACA,MAAI,OAAO,MAAM,UAAU;AACvB,WAAO;AAAA,EACX;AACA,QAAM,IAAI,cAAc,CAAC;AACzB,MAAI,CAAC,EAAE,OAAO;AACV,iBAAa,IAAI,QAAQ,SAAS,CAAC;AAAA,EACvC;AACA,SAAO,EAAE;AACb;AAQA,SAAS,WAAW,GAAsB,cAAkD;AACxF,MAAI,OAAO,MAAM,UAAU;AACvB,WAAO;AAAA,EACX;AACA,QAAM,IAAI,cAAc,CAAC;AACzB,MAAI,CAAC,EAAE,OAAO;AACV,iBAAa,IAAI,QAAQ,aAAa,CAAC;AAAA,EAC3C;AACA,SAAO,EAAE;AACb;AASA,SAAS,WAAW,GAAsB,GAAsB,cAAkD;AAC9G,MAAI,OAAO,MAAM,YAAY,OAAO,MAAM,YAAY,MAAM,GAAG;AAC3D,iBAAa,IAAI,QAAQ,IAAI,IAAI,WAAW,SAAS,GAAG,OAAO,CAAC,CAAC,MAAM,OAAO,CAAC,CAAC,EAAE;AAClF,WAAO,KAAK,IAAI,GAAG,CAAC;AAAA,EACxB;AACA,MAAI,OAAO,MAAM,UAAU;AACvB,WAAO;AAAA,EACX;AACA,SAAO,OAAO,MAAM,WAAW,IAAI;AACvC;AASA,SAAS,aAAa,KAAwB,OAA0B,QAAwB;AAC5F,MAAI,OAAO,QAAQ,UAAU;AACzB,WAAO;AAAA,EACX;AACA,QAAM,IAAI,OAAO,SAAS,IAAI,MAAM,CAAC,GAAG,EAAE;AAC1C,QAAM,IAAI,OAAO,UAAU,YAAY,UAAU,IAAI,OAAO,OAAO,KAAK,CAAC,MAAM;AAC/E,SAAO,GAAG,MAAM,iBAAiB,OAAQ,KAAK,KAAM,GAAG,CAAC,QAAQ,OAAQ,KAAK,IAAK,GAAG,CAAC,QAAQ,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC;AAAA;AACtH;AASA,SAAS,aAAa,OAAsB,KAAoB,QAAwB;AACpF,MAAI,UAAU,MAAM;AAChB,WAAO;AAAA,EACX;AACA,SAAO,QAAQ,OACT,GAAG,MAAM,qBAAqB,KAAK;AAAA,IACnC,GAAG,MAAM,qBAAqB,KAAK,UAAU,UAAU,GAAG,CAAC;AAAA;AACrE;AAOA,SAAS,UAAU,MAAsB;AACrC,SAAO,KAAK,WAAW,KAAK,OAAO,EAAE,WAAW,KAAK,MAAM,EAAE,WAAW,KAAK,MAAM,EAAE,WAAW,KAAK,QAAQ;AACjH;"}

package/dist/chunks/{styles-yed-BF5x3_Y5.js → styles-yed-Cs1nmrjn.js}

@@ -1,6 +1,6 @@
 import { t as toNeutral, a as toFilePositions } from "./convert-BcQ8_jMo.js";
-import { p as plainCell, n as noteAt, a as STYLE_ISSUE, h as canonNumber, l as canonEnum, g as canonColor, x as colorOpacity, M as MAX_STYLE_VALUE_LENGTH, o as canonText } from "./block-DiGq58c3.js";
-import { S as StyleApproximations } from "./approximations-wWjCRzKj.js";
+import { p as plainCell, n as noteAt, a as STYLE_ISSUE, h as canonNumber, l as canonEnum, g as canonColor, y as colorOpacity, M as MAX_STYLE_VALUE_LENGTH, o as canonText } from "./block-Cu22ewuS.js";
+import { S as StyleApproximations } from "./approximations-C2riR4NT.js";
 const fraction = (v) => String(Math.round(v * 1e4) / 1e4);
 function canonBends(source, target, points, yDown) {
   const flip = -1;
@@ -265,14 +265,52 @@ function readLabelLook(label, node, put, at) {
       put("labelItalic", known[1]);
     }
   }
-  const position = node ? treeAttr(label, "modelPosition") : void 0;
-  if (position !== void 0) {
-    const known = YED_POSITIONS.get(position.trim().toLowerCase());
-    if (known === void 0) {
-      noteAt(at("labelPosition"), STYLE_ISSUE.UNKNOWN_VALUE, position.slice(0, MAX_STYLE_VALUE_LENGTH));
+  if (node) {
+    readLabelPosition(label, put, at);
+  }
+}
+function readLabelPosition(label, put, at) {
+  const model = treeAttr(label, "modelName")?.trim().toLowerCase() ?? "internal";
+  if (model === "custom") {
+    const smart = treeChild(treeChild(label, "ModelParameter"), "SmartNodeLabelModelParameter");
+    if (smart === void 0) {
+      noteAt(at("labelPosition"), STYLE_ISSUE.UNKNOWN_VALUE, "custom");
+      return;
     }
-    put("labelPosition", known ?? null);
+    put("labelPosition", smartPosition(smart));
+    return;
+  }
+  const position = treeAttr(label, "modelPosition");
+  if (position === void 0) {
+    return;
+  }
+  const key = position.trim().toLowerCase();
+  const known = model === "internal" && key === "t" ? "inside-top" : YED_POSITIONS.get(key);
+  if (known === void 0) {
+    noteAt(at("labelPosition"), STYLE_ISSUE.UNKNOWN_VALUE, position.slice(0, MAX_STYLE_VALUE_LENGTH));
+  }
+  put("labelPosition", known ?? null);
+}
+function smartPosition(smart) {
+  const ratio = (name) => {
+    const n = Number(treeAttr(smart, name));
+    return Number.isFinite(n) ? n : 0;
+  };
+  const h = sideOf(ratio("nodeRatioX"), "left", "right");
+  const v = sideOf(ratio("nodeRatioY"), "top", "bottom");
+  if (v === "top" && h === "" && ratio("labelRatioY") <= 0) {
+    return "inside-top";
+  }
+  if (v === "" || h === "") {
+    return v + h || "center";
+  }
+  return `${v}-${h}`;
+}
+function sideOf(ratio, low, high) {
+  if (ratio < 0) {
+    return low;
   }
+  return ratio > 0 ? high : "";
 }
 function realizerShape(real, at) {
   const shape = treeChild(real.r, "Shape");
@@ -424,6 +462,7 @@ function readYedStyles(snapshot, notes, budget) {
   return found ? { node, edge } : null;
 }
 const GRAPHML_STYLE_CAPABILITIES = Object.freeze({
+  tool: "yed",
   node: Object.freeze([
     "fill",
     "fillOpacity",
@@ -491,15 +530,16 @@ const YED_ARROWS = /* @__PURE__ */ new Map([
   ["crow", "crows_foot_many"]
 ]);
 const YED_MODEL_POSITIONS = /* @__PURE__ */ new Map([
-  ["center", "c"],
-  ["top", "t"],
-  ["bottom", "b"],
-  ["left", "l"],
-  ["right", "r"],
-  ["top-left", "tl"],
-  ["top-right", "tr"],
-  ["bottom-left", "bl"],
-  ["bottom-right", "br"]
+  ["center", ["internal", "c"]],
+  ["inside-top", ["internal", "t"]],
+  ["top", ["eight_pos", "n"]],
+  ["bottom", ["eight_pos", "s"]],
+  ["left", ["eight_pos", "w"]],
+  ["right", ["eight_pos", "e"]],
+  ["top-left", ["eight_pos", "nw"]],
+  ["top-right", ["eight_pos", "ne"]],
+  ["bottom-left", ["eight_pos", "sw"]],
+  ["bottom-right", ["eight_pos", "se"]]
 ]);
 function yedValue(table, value, nearest) {
   const exact = table.get(value);
@@ -552,8 +592,8 @@ function labelTree(get, node, approximate) {
     if (written === void 0) {
       approximate("labelPosition", position);
     }
-    label["@_modelName"] = "internal";
-    label["@_modelPosition"] = written ?? "c";
+    label["@_modelName"] = written?.[0] ?? "internal";
+    label["@_modelPosition"] = written?.[1] ?? "c";
   }
   label["#text"] = text;
   return label;
@@ -839,4 +879,4 @@ export {
   valueColumns as v,
   yedValue as y
 };
-//# sourceMappingURL=styles-yed-BF5x3_Y5.js.map
+//# sourceMappingURL=styles-yed-Cs1nmrjn.js.map