@graphty/graph-io 0.3.19 → 0.3.21

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (201) hide show
  1. package/README.md +49 -4
  2. package/dist/chunks/{escape-CWExcecC.js → escape-B-tkk_Cl.js} +74 -16
  3. package/dist/chunks/escape-B-tkk_Cl.js.map +1 -0
  4. package/dist/chunks/{writer-DQiKgQJc.js → export-Bh60Dv-n.js} +5 -79
  5. package/dist/chunks/export-Bh60Dv-n.js.map +1 -0
  6. package/dist/chunks/{exporter-CbMZyVt-.js → exporter-BGrsWamJ.js} +7 -6
  7. package/dist/chunks/{exporter-CbMZyVt-.js.map → exporter-BGrsWamJ.js.map} +1 -1
  8. package/dist/chunks/exporter-DIeGJXAZ.js +834 -0
  9. package/dist/chunks/exporter-DIeGJXAZ.js.map +1 -0
  10. package/dist/chunks/{importer-BNFuV1-K.js → importer-BWY2FFc5.js} +28 -7
  11. package/dist/chunks/importer-BWY2FFc5.js.map +1 -0
  12. package/dist/chunks/importer-DD-xv9_Y.js +1471 -0
  13. package/dist/chunks/importer-DD-xv9_Y.js.map +1 -0
  14. package/dist/chunks/{importer-BAP4PrxR.js → importer-DET1tg6s.js} +30 -20
  15. package/dist/chunks/importer-DET1tg6s.js.map +1 -0
  16. package/dist/chunks/{importer-ByPGO-09.js → importer-DEcKhsmQ.js} +2 -2
  17. package/dist/chunks/{importer-ByPGO-09.js.map → importer-DEcKhsmQ.js.map} +1 -1
  18. package/dist/chunks/{importer-BW-Ft2ps.js → importer-DIrbbnAf.js} +6 -5
  19. package/dist/chunks/{importer-BW-Ft2ps.js.map → importer-DIrbbnAf.js.map} +1 -1
  20. package/dist/chunks/importer-D_e7e7LX.js +3055 -0
  21. package/dist/chunks/importer-D_e7e7LX.js.map +1 -0
  22. package/dist/chunks/{importer-Bm1_5vPS.js → importer-eUREhBGj.js} +11 -8
  23. package/dist/chunks/importer-eUREhBGj.js.map +1 -0
  24. package/dist/chunks/{importer-DOepkgnG.js → importer-vi3bSdtw.js} +4 -4
  25. package/dist/chunks/{importer-DOepkgnG.js.map → importer-vi3bSdtw.js.map} +1 -1
  26. package/dist/chunks/{importer-BVGtU1NA.js → importer-zGLo8Dg_.js} +6 -5
  27. package/dist/chunks/{importer-BVGtU1NA.js.map → importer-zGLo8Dg_.js.map} +1 -1
  28. package/dist/chunks/{json-elements-CZY1wiZh.js → json-elements-DDS8N2Dd.js} +2 -2
  29. package/dist/chunks/{json-elements-CZY1wiZh.js.map → json-elements-DDS8N2Dd.js.map} +1 -1
  30. package/dist/chunks/{records-BzNicMsf.js → records-dbRkxwaq.js} +2 -2
  31. package/dist/chunks/{records-BzNicMsf.js.map → records-dbRkxwaq.js.map} +1 -1
  32. package/dist/chunks/{report-BcWboivV.js → report-B1z4WT9e.js} +143 -111
  33. package/dist/chunks/{report-BcWboivV.js.map → report-B1z4WT9e.js.map} +1 -1
  34. package/dist/chunks/{weights-CwISIpCP.js → weights-Dzba96G3.js} +5 -5
  35. package/dist/chunks/{weights-CwISIpCP.js.map → weights-Dzba96G3.js.map} +1 -1
  36. package/dist/chunks/writer-C7flM-Ih.js +77 -0
  37. package/dist/chunks/writer-C7flM-Ih.js.map +1 -0
  38. package/dist/csv.js +6 -5
  39. package/dist/csv.js.map +1 -1
  40. package/dist/cx.js +1 -1
  41. package/dist/cx2.js +2 -2
  42. package/dist/cys.d.ts +1 -0
  43. package/dist/cys.js +6 -0
  44. package/dist/cys.js.map +1 -0
  45. package/dist/dot.js +1 -1
  46. package/dist/gexf.js +5 -4
  47. package/dist/gexf.js.map +1 -1
  48. package/dist/gml.js +12 -14
  49. package/dist/gml.js.map +1 -1
  50. package/dist/graph-io.js +288 -141
  51. package/dist/graph-io.js.map +1 -1
  52. package/dist/graphml.js +1 -1
  53. package/dist/json.js +1 -1
  54. package/dist/neo4j.js +6 -5
  55. package/dist/neo4j.js.map +1 -1
  56. package/dist/obo.js +1 -1
  57. package/dist/pajek.js +1 -1
  58. package/dist/src/common/cell-budget.d.ts +84 -0
  59. package/dist/src/common/cell-budget.d.ts.map +1 -0
  60. package/dist/src/common/cell-budget.js +138 -0
  61. package/dist/src/common/cell-budget.js.map +1 -0
  62. package/dist/src/common/input.d.ts +10 -0
  63. package/dist/src/common/input.d.ts.map +1 -1
  64. package/dist/src/common/input.js +39 -0
  65. package/dist/src/common/input.js.map +1 -1
  66. package/dist/src/common/options.d.ts +6 -0
  67. package/dist/src/common/options.d.ts.map +1 -1
  68. package/dist/src/common/options.js +1 -1
  69. package/dist/src/common/options.js.map +1 -1
  70. package/dist/src/common/xml.d.ts +37 -3
  71. package/dist/src/common/xml.d.ts.map +1 -1
  72. package/dist/src/common/xml.js +86 -6
  73. package/dist/src/common/xml.js.map +1 -1
  74. package/dist/src/common/zip.d.ts +92 -0
  75. package/dist/src/common/zip.d.ts.map +1 -0
  76. package/dist/src/common/zip.js +399 -0
  77. package/dist/src/common/zip.js.map +1 -0
  78. package/dist/src/formats/cx/importer.d.ts.map +1 -1
  79. package/dist/src/formats/cx/importer.js +26 -17
  80. package/dist/src/formats/cx/importer.js.map +1 -1
  81. package/dist/src/formats/cys/constants.d.ts +68 -0
  82. package/dist/src/formats/cys/constants.d.ts.map +1 -0
  83. package/dist/src/formats/cys/constants.js +76 -0
  84. package/dist/src/formats/cys/constants.js.map +1 -0
  85. package/dist/src/formats/cys/importer.d.ts +38 -0
  86. package/dist/src/formats/cys/importer.d.ts.map +1 -0
  87. package/dist/src/formats/cys/importer.js +830 -0
  88. package/dist/src/formats/cys/importer.js.map +1 -0
  89. package/dist/src/formats/cys/index.d.ts +7 -0
  90. package/dist/src/formats/cys/index.d.ts.map +1 -0
  91. package/dist/src/formats/cys/index.js +7 -0
  92. package/dist/src/formats/cys/index.js.map +1 -0
  93. package/dist/src/formats/cys/session.d.ts +132 -0
  94. package/dist/src/formats/cys/session.d.ts.map +1 -0
  95. package/dist/src/formats/cys/session.js +315 -0
  96. package/dist/src/formats/cys/session.js.map +1 -0
  97. package/dist/src/formats/cys/tables.d.ts +90 -0
  98. package/dist/src/formats/cys/tables.d.ts.map +1 -0
  99. package/dist/src/formats/cys/tables.js +293 -0
  100. package/dist/src/formats/cys/tables.js.map +1 -0
  101. package/dist/src/formats/dot/exporter.d.ts +2 -0
  102. package/dist/src/formats/dot/exporter.d.ts.map +1 -1
  103. package/dist/src/formats/dot/exporter.js +12 -0
  104. package/dist/src/formats/dot/exporter.js.map +1 -1
  105. package/dist/src/formats/dot/importer.js +6 -2
  106. package/dist/src/formats/dot/importer.js.map +1 -1
  107. package/dist/src/formats/gexf/importer.d.ts +2 -2
  108. package/dist/src/formats/gexf/importer.d.ts.map +1 -1
  109. package/dist/src/formats/gexf/importer.js +1 -1
  110. package/dist/src/formats/gexf/importer.js.map +1 -1
  111. package/dist/src/formats/gml/exporter.d.ts +0 -8
  112. package/dist/src/formats/gml/exporter.d.ts.map +1 -1
  113. package/dist/src/formats/gml/exporter.js +7 -17
  114. package/dist/src/formats/gml/exporter.js.map +1 -1
  115. package/dist/src/formats/json/exporter.d.ts.map +1 -1
  116. package/dist/src/formats/json/exporter.js +3 -1
  117. package/dist/src/formats/json/exporter.js.map +1 -1
  118. package/dist/src/formats/json/importer.d.ts.map +1 -1
  119. package/dist/src/formats/json/importer.js +3 -2
  120. package/dist/src/formats/json/importer.js.map +1 -1
  121. package/dist/src/formats/xgmml/columns.d.ts +152 -0
  122. package/dist/src/formats/xgmml/columns.d.ts.map +1 -0
  123. package/dist/src/formats/xgmml/columns.js +593 -0
  124. package/dist/src/formats/xgmml/columns.js.map +1 -0
  125. package/dist/src/formats/xgmml/constants.d.ts +196 -0
  126. package/dist/src/formats/xgmml/constants.d.ts.map +1 -0
  127. package/dist/src/formats/xgmml/constants.js +197 -0
  128. package/dist/src/formats/xgmml/constants.js.map +1 -0
  129. package/dist/src/formats/xgmml/document.d.ts +361 -0
  130. package/dist/src/formats/xgmml/document.d.ts.map +1 -0
  131. package/dist/src/formats/xgmml/document.js +695 -0
  132. package/dist/src/formats/xgmml/document.js.map +1 -0
  133. package/dist/src/formats/xgmml/emit.d.ts +341 -0
  134. package/dist/src/formats/xgmml/emit.d.ts.map +1 -0
  135. package/dist/src/formats/xgmml/emit.js +1275 -0
  136. package/dist/src/formats/xgmml/emit.js.map +1 -0
  137. package/dist/src/formats/xgmml/exporter.d.ts +24 -0
  138. package/dist/src/formats/xgmml/exporter.d.ts.map +1 -0
  139. package/dist/src/formats/xgmml/exporter.js +999 -0
  140. package/dist/src/formats/xgmml/exporter.js.map +1 -0
  141. package/dist/src/formats/xgmml/importer.d.ts +58 -0
  142. package/dist/src/formats/xgmml/importer.d.ts.map +1 -0
  143. package/dist/src/formats/xgmml/importer.js +360 -0
  144. package/dist/src/formats/xgmml/importer.js.map +1 -0
  145. package/dist/src/formats/xgmml/index.d.ts +8 -0
  146. package/dist/src/formats/xgmml/index.d.ts.map +1 -0
  147. package/dist/src/formats/xgmml/index.js +8 -0
  148. package/dist/src/formats/xgmml/index.js.map +1 -0
  149. package/dist/src/formats/xgmml/values.d.ts +60 -0
  150. package/dist/src/formats/xgmml/values.d.ts.map +1 -0
  151. package/dist/src/formats/xgmml/values.js +148 -0
  152. package/dist/src/formats/xgmml/values.js.map +1 -0
  153. package/dist/src/index.d.ts +2 -0
  154. package/dist/src/index.d.ts.map +1 -1
  155. package/dist/src/index.js +2 -0
  156. package/dist/src/index.js.map +1 -1
  157. package/dist/src/registry.d.ts +7 -0
  158. package/dist/src/registry.d.ts.map +1 -1
  159. package/dist/src/registry.js +25 -10
  160. package/dist/src/registry.js.map +1 -1
  161. package/dist/src/sniff.d.ts +1 -1
  162. package/dist/src/sniff.d.ts.map +1 -1
  163. package/dist/src/sniff.js +2 -0
  164. package/dist/src/sniff.js.map +1 -1
  165. package/dist/xgmml.d.ts +1 -0
  166. package/dist/xgmml.js +9 -0
  167. package/dist/xgmml.js.map +1 -0
  168. package/package.json +15 -2
  169. package/src/common/cell-budget.ts +170 -0
  170. package/src/common/input.ts +40 -0
  171. package/src/common/options.ts +1 -1
  172. package/src/common/xml.ts +127 -6
  173. package/src/common/zip.ts +472 -0
  174. package/src/formats/cx/importer.ts +27 -19
  175. package/src/formats/cys/constants.ts +99 -0
  176. package/src/formats/cys/importer.ts +1100 -0
  177. package/src/formats/cys/index.ts +7 -0
  178. package/src/formats/cys/session.ts +428 -0
  179. package/src/formats/cys/tables.ts +400 -0
  180. package/src/formats/dot/exporter.ts +17 -0
  181. package/src/formats/dot/importer.ts +6 -2
  182. package/src/formats/gexf/importer.ts +0 -1
  183. package/src/formats/gml/exporter.ts +7 -18
  184. package/src/formats/json/exporter.ts +3 -1
  185. package/src/formats/json/importer.ts +3 -2
  186. package/src/formats/xgmml/columns.ts +747 -0
  187. package/src/formats/xgmml/constants.ts +265 -0
  188. package/src/formats/xgmml/document.ts +975 -0
  189. package/src/formats/xgmml/emit.ts +1563 -0
  190. package/src/formats/xgmml/exporter.ts +1215 -0
  191. package/src/formats/xgmml/importer.ts +491 -0
  192. package/src/formats/xgmml/index.ts +8 -0
  193. package/src/formats/xgmml/values.ts +183 -0
  194. package/src/index.ts +9 -0
  195. package/src/registry.ts +41 -15
  196. package/src/sniff.ts +5 -1
  197. package/dist/chunks/escape-CWExcecC.js.map +0 -1
  198. package/dist/chunks/importer-BAP4PrxR.js.map +0 -1
  199. package/dist/chunks/importer-BNFuV1-K.js.map +0 -1
  200. package/dist/chunks/importer-Bm1_5vPS.js.map +0 -1
  201. package/dist/chunks/writer-DQiKgQJc.js.map +0 -1
@@ -0,0 +1 @@
1
+ {"version":3,"file":"exporter-DIeGJXAZ.js","sources":["../../src/formats/xgmml/exporter.ts"],"sourcesContent":["/**\n * The XGMML exporter (design `design/graph-io/cytoscape-and-obo/design.md` section 1.1;\n * `research-xgmml.md` section 4.7): the Cytoscape 3.x dialect, which Cytoscape 3 opens with every\n * attribute type intact. It writes `cy:documentVersion=\"3.0\"`, the root `directed` from the\n * snapshot and `cy:directed` on every edge (Cytoscape ignores the root attribute), `type` plus\n * `cy:type` (and `cy:elementType`) on every att, positions as `graphics x y z` with y negated\n * back to screen coordinates, the importer's `graphics` json columns back as graphics attributes\n * and nested atts, containment as each group node's nested graph of `xlink:href` member\n * references (every node is declared at the top level, so the node order survives), and newline\n * and tab as character references unless `cytoscapeEscapes` asks for Cytoscape's two-character\n * form. It writes the graph's structure and columns, never styles.\n */\n\nimport { type Column, GraphFormatError, type GraphSnapshot, type NodeId } from \"@graphty/graph-format\";\n\nimport { type ChildrenCsr, childrenCsr } from \"../../children.js\";\nimport { DictHeuristic } from \"../../common/attributes.js\";\nimport { type PairFolding, pairFolding } from \"../../common/direction.js\";\nimport { escapeXmlAttribute, escapeXmlText } from \"../../common/escape.js\";\nimport { capabilities, checkCapabilities, LOSS } from \"../../common/export.js\";\nimport { formatF32, formatF64 } from \"../../common/format.js\";\nimport { type ResolvedExportOptions, resolveExportOptions } from \"../../common/options.js\";\nimport { type ExplicitWeights, explicitWeights } from \"../../common/weights.js\";\nimport { encodeChunks, joinText } from \"../../common/writer.js\";\nimport { xmlIllegalTextNotes } from \"../../common/xml.js\";\nimport { type CommonExportOptions, type ExportCapabilities, type GraphExporter, type LossNote } from \"../../types.js\";\nimport {\n CY_NAMESPACE,\n CYTOSCAPE_ORIGIN_NAMESPACE,\n EDGE_ID_COLUMN,\n FORMAT,\n GRAPHICS_COLUMN,\n INTERACTION_COLUMN,\n LABEL_COLUMN,\n META_KEY,\n NESTED_NETWORK_COLUMN,\n NETWORK_POINTER_COLUMN,\n NETWORKS_COLUMN,\n PARENT_COLUMN,\n PARENTS_COLUMN,\n POSITION_COLUMN,\n SUBGRAPH_COLUMN,\n XGMML_LOSS,\n XGMML_NAMESPACE,\n XGMML_ORIGIN_NAMESPACE,\n XLINK_NAMESPACE,\n Z_COLUMN,\n} from \"./constants.js\";\nimport { aliasesOf } from \"./emit.js\";\n\n/** The format-specific options of the XGMML exporter. */\nexport interface XgmmlExportOptions {\n /**\n * Write newline and tab in string values as Cytoscape's two-character `\\n` and `\\t` (what the\n * Cytoscape writer does) instead of the character references `&#10;` and `&#9;` (default).\n */\n cytoscapeEscapes?: boolean | undefined;\n}\n\n/** What XGMML keeps (design section 1.1, all 16 fields). */\nconst CAPABILITIES: ExportCapabilities = capabilities({\n mixedDirection: true,\n multiEdges: true,\n selfLoops: true,\n edgeIds: \"optional\",\n idCharset: \"any\",\n dtypes: [\"string\", \"dict\", \"f64\", \"f32\", \"i32\", \"u32\", \"u8\", \"bool\", \"list\"],\n components: false,\n lists: true,\n json: false,\n defaults: false,\n options: false,\n hierarchy: true,\n temporal: \"none\",\n graphAttributes: true,\n positions: true,\n viz: false,\n});\n\n/** The roles with a slot: label (XML attribute), the edge id, containment and position. */\nconst SLOT_ROLES: ReadonlySet<string> = new Set([\"label\", \"id\", \"parent\", \"parents\", \"position\"]);\n\n/** The names the importer gives the slot columns. */\nconst ROLE_NAMES: Readonly<Record<string, string>> = Object.freeze({\n label: LABEL_COLUMN,\n id: EDGE_ID_COLUMN,\n parent: PARENT_COLUMN,\n position: POSITION_COLUMN,\n});\n\n/** Roles checkCapabilities() reports as not written (no slot in XGMML): the column is skipped. */\nconst DROPPED_ROLES: ReadonlySet<string> = new Set([\n \"color\",\n \"size\",\n \"shape\",\n \"thickness\",\n \"start\",\n \"end\",\n \"timestamp\",\n \"timestamps\",\n \"spells\",\n \"open\",\n \"spellsOpen\",\n]);\n\n/** XML attributes of `<node>` and `<edge>` the importer reads itself; a column of such a name is an att. */\nconst READ_ATTRIBUTES: Readonly<Record<\"node\" | \"edge\", ReadonlySet<string>>> = {\n node: new Set([\"id\", \"label\", \"name\"]),\n edge: new Set([\"id\", \"label\", \"name\", \"source\", \"target\", \"weight\"]),\n};\n\n/** Roles never written as atts. */\nconst STRUCTURAL_ROLES: ReadonlySet<string> = new Set([\n \"directed\",\n \"pair\",\n \"mutual\",\n \"weight\",\n \"parent\",\n \"parents\",\n \"position\",\n]);\n\n/** Node column names the importer owns; a plain column of such a name reads back renamed. */\nconst RESERVED_NODE_NAMES: ReadonlySet<string> = new Set([\n LABEL_COLUMN,\n POSITION_COLUMN,\n Z_COLUMN,\n GRAPHICS_COLUMN,\n PARENT_COLUMN,\n PARENTS_COLUMN,\n SUBGRAPH_COLUMN,\n NESTED_NETWORK_COLUMN,\n NETWORK_POINTER_COLUMN,\n NETWORKS_COLUMN,\n]);\n\n/** Edge column names the importer owns. */\nconst RESERVED_EDGE_NAMES: ReadonlySet<string> = new Set([EDGE_ID_COLUMN, LABEL_COLUMN, GRAPHICS_COLUMN]);\n\n/** The importer-owned names of each table. */\nconst RESERVED_NAMES: Readonly<Record<\"graph\" | \"node\" | \"edge\", ReadonlySet<string>>> = {\n graph: new Set([GRAPHICS_COLUMN]),\n node: RESERVED_NODE_NAMES,\n edge: RESERVED_EDGE_NAMES,\n};\n\n/** The XGMML and Cytoscape `<graphics>` XML attributes; every other graphics key is a nested att. */\nconst GRAPHICS_ATTRIBUTES: ReadonlySet<string> = new Set([\n \"type\",\n \"w\",\n \"h\",\n \"d\",\n \"image\",\n \"bitmap\",\n \"width\",\n \"arrow\",\n \"capstyle\",\n \"joinstyle\",\n \"smooth\",\n \"splinesteps\",\n \"justify\",\n \"font\",\n \"background\",\n \"foreground\",\n \"extent\",\n \"start\",\n \"style\",\n \"stipple\",\n \"visible\",\n \"fill\",\n \"outline\",\n \"anchor\",\n]);\n\nconst I32_MAX = 2147483647;\n\n/** A note-recording callback. */\ntype NoteFn = (code: string, message: string, column?: string | null, count?: number | null) => void;\n\n/** How one column is written. */\ninterface ColumnWrite {\n readonly column: Column;\n readonly name: string;\n /** \"att\" for a typed att, or the importer-owned slot it goes to. */\n readonly kind: \"att\" | \"xml\" | \"label\" | \"graphics\" | \"z\" | \"subgraph\" | \"nested\" | \"pointer\" | \"networks\";\n /** The att's type and cy:type; null when the source att had none. */\n readonly type: string | null;\n readonly cyType: string | null;\n readonly elementType: string | null;\n}\n\n/** Everything check() and export() agree on. */\ninterface Plan {\n readonly options: ResolvedExportOptions;\n readonly escapes: boolean;\n readonly notes: LossNote[];\n readonly graph: ColumnWrite[];\n readonly nodes: ColumnWrite[];\n readonly edges: ColumnWrite[];\n readonly folding: PairFolding;\n readonly weights: ExplicitWeights;\n readonly hierarchy: ChildrenCsr;\n /** 1 for a node a traversal from the roots reaches; the others are written without parents. */\n readonly reachable: Uint8Array;\n readonly position: Column | null;\n readonly edgeId: Column | null;\n}\n\n/**\n * The Cytoscape type of a scalar dtype and the XGMML type.\n * @param column - the column\n * @param dtype - the dtype (a list's item dtype)\n * @returns [type, cy:type]\n */\nfunction typesOf(column: Column, dtype: string | null): [string, string] {\n if (column.meta.components > 1) {\n return [\"string\", \"String\"];\n }\n switch (dtype) {\n case \"bool\":\n return [\"boolean\", \"Boolean\"];\n case \"i32\":\n case \"u8\":\n return [\"integer\", \"Integer\"];\n case \"u32\":\n return maxValue(column) > I32_MAX ? [\"integer\", \"Long\"] : [\"integer\", \"Integer\"];\n case \"f32\":\n case \"f64\":\n return column.meta.origin?.type === \"long\" && allSafeIntegers(column)\n ? [\"integer\", \"Long\"]\n : [\"real\", \"Double\"];\n default:\n return [\"string\", \"String\"];\n }\n}\n\n/**\n * Whether every value of a numeric column (or of its list items) is a safe integer.\n * @param column - the column\n * @returns true when Long can carry every value\n */\nfunction allSafeIntegers(column: Column): boolean {\n for (let r = 0; r < column.length; r++) {\n if (!column.isSet(r)) {\n continue;\n }\n const items: unknown[] = column.dtype === \"list\" ? [...column.sliceOf(r)] : [column.value(r)];\n if (!items.every((item) => typeof item === \"number\" && Number.isSafeInteger(item))) {\n return false;\n }\n }\n return true;\n}\n\n/**\n * The largest value of a u32 column (or of its list items).\n * @param column - the column\n * @returns the maximum, 0 when empty\n */\nfunction maxValue(column: Column): number {\n let max = 0;\n for (let r = 0; r < column.length; r++) {\n if (!column.isSet(r)) {\n continue;\n }\n const value = column.value(r);\n const items: unknown[] = column.dtype === \"list\" ? [...column.sliceOf(r)] : [value];\n for (const item of items) {\n if (typeof item === \"number\" && item > max) {\n max = item;\n }\n }\n }\n return max;\n}\n\n/**\n * Whether a column came from the XGMML importer's own slot of that name.\n * @param column - the column\n * @param namespace - the origin namespace the importer gives it\n * @returns true for an importer-owned column\n */\nfunction owned(column: Column, namespace: string): boolean {\n const { origin } = column.meta;\n return origin !== null && origin.namespace === namespace;\n}\n\n/**\n * Plan the columns of one table.\n * @param table - the columns\n * @param domain - the table\n * @param snapshot - the snapshot\n * @param note - the recorder\n * @returns the writes\n */\nfunction planTable(\n table: Iterable<Column>,\n domain: \"graph\" | \"node\" | \"edge\",\n snapshot: GraphSnapshot,\n note: NoteFn,\n): ColumnWrite[] {\n const writes: ColumnWrite[] = [];\n const reserved = RESERVED_NAMES[domain];\n const hasLabelRole =\n domain !== \"graph\" && (domain === \"node\" ? snapshot.nodes : snapshot.edges).byRole(\"label\") !== null;\n for (const column of table) {\n const { meta } = column;\n if (\n meta.role !== null &&\n (STRUCTURAL_ROLES.has(meta.role) ||\n DROPPED_ROLES.has(meta.role) ||\n meta.role === \"id\" ||\n meta.role === \"timeText\")\n ) {\n continue;\n }\n const kind = slotOf(column, domain, hasLabelRole);\n const set = column.length - column.nullCount;\n if (kind === \"att\" && reserved.has(meta.name)) {\n note(\n LOSS.COLUMN_NAME_CHANGED,\n `${domain} column \"${meta.name}\" is named like a column the XGMML importer owns and reads back renamed`,\n meta.name,\n set,\n );\n } else if (kind === \"label\" && meta.dtype !== \"string\" && meta.dtype !== \"dict\") {\n note(\n LOSS.DTYPE,\n `${domain} label column \"${meta.name}\" (${meta.dtype}) is written as text and reads back as string`,\n meta.name,\n set,\n );\n } else if (kind === \"label\" && meta.role === null) {\n note(\n LOSS.ROLE_ASSUMED,\n `${domain} column \"${meta.name}\" is written as the label and reads back with the label role`,\n meta.name,\n set,\n );\n }\n if (kind === \"att\") {\n attNotes(column, domain, note);\n }\n const item = meta.dtype === \"list\" ? meta.itemDtype : meta.dtype;\n const [type, cyType] = meta.dtype === \"list\" ? [\"list\", \"List\"] : declaredTypes(column, typesOf(column, item));\n writes.push({\n column,\n name: meta.name,\n kind,\n type,\n cyType,\n elementType: meta.dtype === \"list\" ? typesOf(column, item)[1] : null,\n });\n }\n return writes;\n}\n\n/**\n * Where a column goes.\n * @param column - the column\n * @param domain - the table\n * @param hasLabelRole - whether the table has a label role column\n * @returns the slot\n */\nfunction slotOf(column: Column, domain: \"graph\" | \"node\" | \"edge\", hasLabelRole: boolean): ColumnWrite[\"kind\"] {\n const { meta } = column;\n if (domain !== \"graph\" && untypedAttribute(column, domain)) {\n return \"xml\";\n }\n if (\n meta.role === \"label\" ||\n (!hasLabelRole &&\n domain !== \"graph\" &&\n meta.role === null &&\n meta.name === LABEL_COLUMN &&\n (meta.dtype === \"string\" || meta.dtype === \"dict\"))\n ) {\n return \"label\";\n }\n if (meta.dtype === \"json\" && meta.name === GRAPHICS_COLUMN && owned(column, XGMML_ORIGIN_NAMESPACE)) {\n return \"graphics\";\n }\n if (domain !== \"node\") {\n return \"att\";\n }\n if (meta.name === Z_COLUMN && meta.dtype === \"f64\" && meta.role === null) {\n return \"z\";\n }\n if (meta.name === SUBGRAPH_COLUMN && meta.dtype === \"json\" && owned(column, XGMML_ORIGIN_NAMESPACE)) {\n return \"subgraph\";\n }\n if (meta.name === NESTED_NETWORK_COLUMN && meta.dtype === \"string\" && owned(column, CYTOSCAPE_ORIGIN_NAMESPACE)) {\n return \"nested\";\n }\n if (meta.name === NETWORK_POINTER_COLUMN && meta.dtype === \"string\" && owned(column, XGMML_ORIGIN_NAMESPACE)) {\n return \"pointer\";\n }\n if (meta.name === NETWORKS_COLUMN && meta.dtype === \"list\" && owned(column, XGMML_ORIGIN_NAMESPACE)) {\n return \"networks\";\n }\n return \"att\";\n}\n\n/**\n * Whether a column came from an XML attribute of the element (the importer's 5.1 text grammar:\n * xgmml origin, no declared type) and can be written back as one, so it reads back the same.\n * @param column - the column\n * @param domain - node or edge\n * @returns true to write it as an XML attribute\n */\nfunction untypedAttribute(column: Column, domain: \"node\" | \"edge\"): boolean {\n const { meta } = column;\n const { origin } = meta;\n return (\n origin !== null &&\n origin.format === FORMAT &&\n origin.type === null &&\n origin.namespace === null &&\n meta.role === null &&\n meta.components === 1 &&\n (meta.dtype === \"string\" || meta.dtype === \"bool\" || meta.dtype === \"i32\" || meta.dtype === \"f64\") &&\n /^[A-Za-z_][A-Za-z0-9_.-]*$/.test(meta.name) &&\n !READ_ATTRIBUTES[domain].has(meta.name)\n );\n}\n\n/**\n * The type and cy:type of an att: the source's own declaration when the column came from an\n * XGMML att that declared only `type` (a draft or 2.x file), else both.\n * @param column - the column\n * @param types - the type and cy:type of its dtype\n * @returns the pair to write; a null member is not written\n */\nfunction declaredTypes(column: Column, types: [string, string]): [string | null, string | null] {\n const { origin } = column.meta;\n if (origin !== null && origin.format === FORMAT && origin.type === types[0] && column.meta.components === 1) {\n return [types[0], null];\n }\n return types;\n}\n\n/**\n * The notes of a column written as a typed att: dtypes Cytoscape widens, json written as text,\n * literal backslash escapes, the string / dict heuristic.\n * @param column - the column\n * @param domain - the table\n * @param note - the recorder\n */\nfunction attNotes(column: Column, domain: string, note: NoteFn): void {\n const { meta } = column;\n const set = column.length - column.nullCount;\n const label = `${domain} column \"${meta.name}\"`;\n const item = meta.dtype === \"list\" ? meta.itemDtype : meta.dtype;\n if (meta.dtype === \"json\") {\n note(\n XGMML_LOSS.JSON_AS_STRING,\n `${label} holds nested values; they are written as JSON text and read back as strings`,\n meta.name,\n set,\n );\n return;\n }\n if (item === \"f32\" || item === \"u8\" || item === \"u32\") {\n note(\n XGMML_LOSS.WIDENED_TYPE,\n `${label} (${item}) is written as a wider Cytoscape type and reads back as ${readBackDtype(column, item)}`,\n meta.name,\n set,\n );\n }\n if (item === \"string\" || item === \"dict\") {\n let escapes = 0;\n for (let r = 0; r < column.length; r++) {\n if (column.isSet(r)) {\n const values = column.dtype === \"list\" ? [...column.sliceOf(r)] : [column.value(r)];\n if (values.some((v) => typeof v === \"string\" && /\\\\[nt]/.test(v))) {\n escapes++;\n }\n }\n }\n if (escapes > 0) {\n note(\n XGMML_LOSS.BACKSLASH_ESCAPE,\n `${label}: ${escapes} value(s) hold a literal \\\\n or \\\\t, which Cytoscape's escape convention reads back as a newline or tab`,\n meta.name,\n escapes,\n );\n }\n }\n if (meta.dtype === \"string\" || meta.dtype === \"dict\") {\n const heuristic = new DictHeuristic();\n for (let r = 0; r < column.length && !heuristic.decided; r++) {\n if (column.isSet(r)) {\n heuristic.observe(column.value(r) as string);\n }\n }\n const readsAs = heuristic.decide();\n if (readsAs !== meta.dtype) {\n note(\n XGMML_LOSS.STORAGE_CLASS_CHANGED,\n `${label} reads back as ${readsAs} (the cardinality heuristic)`,\n meta.name,\n null,\n );\n }\n }\n}\n\n/**\n * The dtype a widened column reads back as.\n * @param column - the column\n * @param item - its dtype (a list's item dtype)\n * @returns the dtype the importer gives it\n */\nfunction readBackDtype(column: Column, item: string): string {\n if (item === \"u8\" || (item === \"u32\" && maxValue(column) <= I32_MAX)) {\n return \"i32\";\n }\n return \"f64\";\n}\n\n/**\n * Build the plan and its loss notes.\n * @param snapshot - the snapshot\n * @param options - the common options\n * @param escapes - the cytoscapeEscapes option\n * @returns the plan\n */\nfunction planExport(snapshot: GraphSnapshot, options: ResolvedExportOptions, escapes: boolean): Plan {\n const notes = checkCapabilities(snapshot, CAPABILITIES, options, {\n roles: SLOT_ROLES,\n roleNames: ROLE_NAMES,\n positionDtype: \"f32\",\n }).filter((n) => n.code !== LOSS.JSON);\n const note: NoteFn = (code, message, column = null, count = null): void => {\n notes.push(Object.freeze({ code, message, column, count }));\n };\n notes.push(...xmlIllegalTextNotes(snapshot));\n const folding = pairFolding(snapshot);\n if (folding.mutualCount > 0) {\n note(\n XGMML_LOSS.MUTUAL_EXPANDED,\n `${folding.mutualCount} mutual pair(s) are written as two directed edges; the mutual mark is lost`,\n null,\n folding.mutualCount,\n );\n }\n const numericIds = countNumericIds(snapshot);\n if (numericIds > 0) {\n note(\n XGMML_LOSS.ID_TEXT_TYPE,\n `${numericIds} numeric node id(s) are written as text and read back as strings`,\n null,\n numericIds,\n );\n }\n const edgeId = snapshot.edges.byRole(\"id\");\n if (edgeId !== null && edgeId.dtype !== \"string\" && edgeId.dtype !== \"dict\") {\n note(\n XGMML_LOSS.EDGE_ID_TEXT,\n `edge id column \"${edgeId.meta.name}\" (${edgeId.dtype}) is written as text and reads back as strings`,\n edgeId.meta.name,\n null,\n );\n }\n const hierarchy = childrenCsr(snapshot);\n if (hierarchy.unreachable > 0) {\n note(\n XGMML_LOSS.PARENT_CYCLE,\n `${hierarchy.unreachable} node(s) whose parent chain never reaches a root are written at the top level and lose their parent`,\n null,\n hierarchy.unreachable,\n );\n }\n const parents = snapshot.nodes.byRole(\"parents\");\n if (parents !== null && snapshot.nodes.byRole(\"parent\") !== null) {\n note(\n XGMML_LOSS.PARENTS_DROPPED,\n `parents column \"${parents.meta.name}\" is not written: the \"parent\" column is the containment written`,\n parents.meta.name,\n parents.length - parents.nullCount,\n );\n } else if (parents !== null && !multiParent(parents)) {\n note(\n LOSS.COLUMN_NAME_CHANGED,\n `parents column \"${parents.meta.name}\" holds one parent per node and reads back as the \"parent\" column`,\n parents.meta.name,\n null,\n );\n }\n const position = snapshot.nodes.byRole(\"position\");\n if (position !== null) {\n positionNotes(position, snapshot, note);\n }\n interactionNote(snapshot, note);\n const weights = explicitWeights(snapshot);\n for (const column of snapshot.edges) {\n if (column.meta.name === \"weight\" && column.meta.role === null && !weights.weighted) {\n note(LOSS.WEIGHT_KEY_CLASH, `edge column \"weight\" reads back as THE weight`, \"weight\", null);\n }\n }\n return {\n options,\n escapes,\n notes,\n graph: planTable(snapshot.graph, \"graph\", snapshot, note),\n nodes: planTable(snapshot.nodes, \"node\", snapshot, note),\n edges: planTable(snapshot.edges, \"edge\", snapshot, note),\n folding,\n weights,\n hierarchy,\n reachable: reachableNodes(snapshot.nodeCount, hierarchy),\n position,\n edgeId,\n };\n}\n\n/**\n * The note for edge labels the importer reads as Cytoscape label aliases (`a (i) b`): without an\n * `interaction` column they read back with one, as Cytoscape fills it.\n * @param snapshot - the snapshot\n * @param note - the recorder\n */\nfunction interactionNote(snapshot: GraphSnapshot, note: NoteFn): void {\n const label = snapshot.edges.byRole(\"label\") ?? snapshot.edges.get(LABEL_COLUMN);\n if (label === null || snapshot.edges.get(INTERACTION_COLUMN) !== null) {\n return;\n }\n let shaped = 0;\n for (let e = 0; e < label.length; e++) {\n if (label.isSet(e) && aliasesOf(scalarText(label.value(e))) !== null) {\n shaped++;\n }\n }\n if (shaped > 0) {\n note(\n XGMML_LOSS.INTERACTION_FROM_LABEL,\n `${shaped} edge label(s) have Cytoscape's \"a (i) b\" shape and read back with an \"${INTERACTION_COLUMN}\" column`,\n INTERACTION_COLUMN,\n shaped,\n );\n }\n}\n\n/**\n * The nodes a traversal of the containment from its roots reaches.\n * @param nodeCount - the number of nodes\n * @param hierarchy - the children CSR\n * @returns 1 per reached node\n */\nfunction reachableNodes(nodeCount: number, hierarchy: ChildrenCsr): Uint8Array {\n const reached = new Uint8Array(nodeCount);\n const stack = Array.from(hierarchy.roots);\n for (const root of stack) {\n reached[root] = 1;\n }\n while (stack.length > 0) {\n for (const child of hierarchy.childrenOf(stack.pop() as number)) {\n if (reached[child] === 0) {\n reached[child] = 1;\n stack.push(child);\n }\n }\n }\n return reached;\n}\n\n/**\n * Whether a parents column gives some node more than one parent.\n * @param column - the parents column\n * @returns true when a row holds two or more parents\n */\nfunction multiParent(column: Column): boolean {\n for (let r = 0; r < column.length; r++) {\n if (column.isSet(r) && column.dtype === \"list\" && column.sliceOf(r).length > 1) {\n return true;\n }\n }\n return false;\n}\n\n/**\n * The notes of a position column: its shape, non-finite coordinates, and a z that reads back in\n * the z column.\n * @param position - the position column\n * @param snapshot - the snapshot\n * @param note - the recorder\n */\nfunction positionNotes(position: Column, snapshot: GraphSnapshot, note: NoteFn): void {\n const { meta } = position;\n if (meta.components !== 3) {\n note(\n XGMML_LOSS.POSITION,\n `position column \"${meta.name}\" has ${meta.components} component(s) and reads back with 3`,\n meta.name,\n null,\n );\n }\n let nonFinite = 0;\n let depth = 0;\n for (let r = 0; r < position.length; r++) {\n if (!position.isSet(r)) {\n continue;\n }\n const xyz = Array.from(position.value(r) as ArrayLike<number>);\n if (xyz.slice(0, 2).some((v) => !Number.isFinite(v))) {\n nonFinite++;\n } else if ((xyz[2] ?? 0) !== 0) {\n depth++;\n }\n }\n if (nonFinite > 0) {\n note(\n XGMML_LOSS.POSITION,\n `${nonFinite} position(s) with a non-finite coordinate are not written`,\n meta.name,\n nonFinite,\n );\n }\n const zColumn = snapshot.nodes.get(Z_COLUMN);\n if (depth > 0) {\n note(\n XGMML_LOSS.POSITION,\n zColumn === null\n ? `${depth} position(s) have a z; it is written as graphics z and reads back in the z column (zAs: \"position\" reads it as a coordinate)`\n : `${depth} position(s) have a z, but graphics z holds the z column; the position z is lost`,\n meta.name,\n depth,\n );\n }\n}\n\n/**\n * Node ids that are numbers (written as text, read back as strings).\n * @param snapshot - the snapshot\n * @returns the count\n */\nfunction countNumericIds(snapshot: GraphSnapshot): number {\n let n = 0;\n for (let i = 0; i < snapshot.nodeCount; i++) {\n if (typeof snapshot.ids.idOf(i) === \"number\") {\n n++;\n }\n }\n return n;\n}\n\n/**\n * The text of a scalar for an att value.\n * @param value - the value\n * @param dtype - its dtype\n * @param escapes - Cytoscape's two-character newline and tab\n * @returns the attribute text, escaped\n */\nfunction valueText(value: unknown, dtype: string | null, escapes: boolean): string {\n let text: string;\n if (typeof value === \"boolean\") {\n text = value ? \"1\" : \"0\";\n } else if (typeof value === \"number\") {\n text = dtype === \"f32\" ? formatF32(value) : formatF64(value);\n } else if (typeof value === \"string\") {\n text = escapes ? value.replace(/\\n/g, \"\\\\n\").replace(/\\t/g, \"\\\\t\") : value;\n } else if (ArrayBuffer.isView(value)) {\n text = JSON.stringify(Array.from(value as unknown as ArrayLike<number>));\n } else {\n text = JSON.stringify(value) ?? \"\";\n }\n return escapeXmlAttribute(text);\n}\n\n/**\n * The text of a scalar cell (a label, an edge id, a graphics value): numbers in their shortest\n * form, anything that is not a scalar as JSON.\n * @param value - the value\n * @returns the text\n */\nfunction scalarText(value: unknown): string {\n if (typeof value === \"string\") {\n return value;\n }\n if (typeof value === \"number\") {\n return formatF64(value);\n }\n if (typeof value === \"boolean\") {\n return value ? \"true\" : \"false\";\n }\n return JSON.stringify(value) ?? \"\";\n}\n\n/**\n * The text of an id.\n * @param id - the id\n * @returns the text\n */\nfunction idText(id: NodeId): string {\n return typeof id === \"number\" ? formatF64(id) : id;\n}\n\n/**\n * The XML attributes of one row: the columns that came from XML attributes (`untypedAttribute`).\n * @param writes - the column writes of the table\n * @param row - the row\n * @returns the attributes, each with a leading space\n */\nfunction xmlAttributesOf(writes: readonly ColumnWrite[], row: number): string {\n let out = \"\";\n for (const w of writes) {\n if (w.kind === \"xml\" && w.column.isSet(row)) {\n out += ` ${w.name}=\"${escapeXmlAttribute(scalarText(w.column.value(row)))}\"`;\n }\n }\n return out;\n}\n\n/**\n * The atts of one row of a table.\n * @param writes - the column writes of the table\n * @param row - the row\n * @param first - whether this is the table's first row (an all-unset column is declared there)\n * @param plan - the plan\n * @param indent - the indentation\n * @yields the att elements\n * @returns nothing\n */\nfunction* attsOf(\n writes: readonly ColumnWrite[],\n row: number,\n first: boolean,\n plan: Plan,\n indent: string,\n): Generator<string, void, undefined> {\n for (const w of writes) {\n if (w.kind !== \"att\") {\n continue;\n }\n const { column } = w;\n const isSet = column.isSet(row);\n if (!isSet && !(first && column.nullCount === column.length)) {\n continue;\n }\n const name = `${indent}<att name=\"${escapeXmlAttribute(w.name)}\"`;\n const types = `${w.type === null ? \"\" : ` type=\"${w.type}\"`}${w.cyType === null ? \"\" : ` cy:type=\"${w.cyType}\"`}`;\n const extra = `${column.meta.extra.hidden === true ? ' cy:hidden=\"1\"' : \"\"}${column.meta.extra.equation === true ? ' cy:equation=\"1\"' : \"\"}`;\n if (!isSet) {\n yield `${name}${types}${w.elementType === null ? \"\" : ` cy:elementType=\"${w.elementType}\"`}${extra}/>\\n`;\n continue;\n }\n if (column.dtype === \"list\") {\n const items = [...column.sliceOf(row)];\n const [itemType, itemCy] = typesOf(column, column.meta.itemDtype);\n yield `${name}${types} cy:elementType=\"${w.elementType ?? \"String\"}\"${extra}${items.length === 0 ? \"/>\" : \">\"}\\n`;\n if (items.length > 0) {\n for (const item of items) {\n yield `${indent} <att name=\"${escapeXmlAttribute(w.name)}\" value=\"${valueText(item, column.meta.itemDtype, plan.escapes)}\" type=\"${itemType}\" cy:type=\"${itemCy}\"/>\\n`;\n }\n yield `${indent}</att>\\n`;\n }\n continue;\n }\n yield `${name} value=\"${valueText(column.value(row), column.dtype, plan.escapes)}\"${types}${extra}/>\\n`;\n }\n}\n\n/**\n * A graphics record as `<graphics>` XML attributes and nested atts.\n * @param record - the record (the importer's graphics json value)\n * @param coords - the x, y, z texts to write, or empty\n * @param indent - the indentation\n * @yields the graphics element\n * @returns nothing\n */\nfunction* graphicsOf(\n record: Record<string, unknown> | null,\n coords: readonly [string, string][],\n indent: string,\n): Generator<string, void, undefined> {\n const attrs: [string, string][] = [...coords];\n const nested: [string, unknown][] = [];\n for (const [key, value] of Object.entries(record ?? {})) {\n if (key === \"Line\") {\n nested.push([key, value]);\n } else if (typeof value === \"string\" && (GRAPHICS_ATTRIBUTES.has(key) || key.startsWith(\"cy:\"))) {\n attrs.push([key, value]);\n } else {\n nested.push([key, value]);\n }\n }\n if (attrs.length === 0 && nested.length === 0) {\n return;\n }\n const head = `${indent}<graphics${attrs.map(([k, v]) => ` ${k}=\"${escapeXmlAttribute(v)}\"`).join(\"\")}`;\n if (nested.length === 0) {\n yield `${head}/>\\n`;\n return;\n }\n yield `${head}>\\n`;\n for (const [key, value] of nested) {\n if (key === \"Line\" && Array.isArray(value)) {\n yield `${indent} <Line>\\n`;\n for (const point of value) {\n const entries =\n typeof point === \"object\" && point !== null ? Object.entries(point as Record<string, unknown>) : [];\n yield `${indent} <point${entries.map(([k, v]) => ` ${k}=\"${escapeXmlAttribute(String(v))}\"`).join(\"\")}/>\\n`;\n }\n yield `${indent} </Line>\\n`;\n } else {\n yield* jsonAtt(key, value, `${indent} `);\n }\n }\n yield `${indent}</graphics>\\n`;\n}\n\n/**\n * A graphics value as an att: a string as its value, an array as a list of child atts, a record\n * as named child atts (a record of strings with no further structure keeps its keys).\n * @param name - the att name\n * @param value - the value\n * @param indent - the indentation\n * @yields the att element\n * @returns nothing\n */\nfunction* jsonAtt(name: string | null, value: unknown, indent: string): Generator<string, void, undefined> {\n const nameAttr = name === null ? \"\" : ` name=\"${escapeXmlAttribute(name)}\"`;\n if (Array.isArray(value)) {\n yield `${indent}<att${nameAttr} type=\"list\">\\n`;\n for (const item of value) {\n yield* jsonAtt(name, item, `${indent} `);\n }\n yield `${indent}</att>\\n`;\n } else if (typeof value === \"object\" && value !== null) {\n const entries = Object.entries(value as Record<string, unknown>);\n if (\n name !== null &&\n entries.every(([, v]) => typeof v === \"string\") &&\n entries.length <= 3 &&\n entries.every(([k]) => /^[a-z]$/.test(k))\n ) {\n yield `${indent}<att${nameAttr}${entries.map(([k, v]) => ` ${k}=\"${escapeXmlAttribute(v as string)}\"`).join(\"\")}/>\\n`;\n return;\n }\n yield `${indent}<att${nameAttr}>\\n`;\n for (const [key, item] of entries) {\n yield* jsonAtt(key, item, `${indent} `);\n }\n yield `${indent}</att>\\n`;\n } else if (value === null || value === undefined) {\n yield `${indent}<att${nameAttr} type=\"string\"/>\\n`;\n } else {\n yield `${indent}<att${nameAttr} value=\"${escapeXmlAttribute(scalarText(value))}\" type=\"string\"/>\\n`;\n }\n}\n\n/**\n * The importer's slot column of a kind, if the table has it.\n * @param writes - the writes\n * @param kind - the slot\n * @returns the column, or null\n */\nfunction slot(writes: readonly ColumnWrite[], kind: ColumnWrite[\"kind\"]): Column | null {\n return writes.find((w) => w.kind === kind)?.column ?? null;\n}\n\n/**\n * The value of a set cell, else null.\n * @param column - the column, or null\n * @param row - the row\n * @returns the value\n */\nfunction cellOf(column: Column | null, row: number): unknown {\n return column !== null && column.isSet(row) ? column.value(row) : null;\n}\n\n/**\n * The graphics coordinates of a node: x, y negated back to screen coordinates, z.\n * @param plan - the plan\n * @param zColumn - the z column, or null\n * @param node - the node\n * @returns the coordinates as XML attributes\n */\nfunction coordsOf(plan: Plan, zColumn: Column | null, node: number): [string, string][] {\n const out: [string, string][] = [];\n const xyz = cellOf(plan.position, node);\n if (xyz !== null) {\n const [x, y, z] = Array.from(xyz as ArrayLike<number>);\n if (Number.isFinite(x) && Number.isFinite(y)) {\n out.push([\"x\", formatF32(x)], [\"y\", formatF32(y === 0 ? 0 : -y)]);\n if (zColumn === null && z !== undefined && z !== 0 && Number.isFinite(z)) {\n out.push([\"z\", formatF32(z)]);\n }\n }\n }\n const z = cellOf(zColumn, node);\n if (typeof z === \"number\") {\n out.push([\"z\", formatF64(z)]);\n }\n return out;\n}\n\n/**\n * The XML of one node and its group graph, whose members are `xlink:href` references (every\n * node is declared at the top level, in index order).\n * @param snapshot - the snapshot\n * @param plan - the plan\n * @param node - the node\n * @param indent - the indentation\n * @yields the node element\n * @returns nothing\n */\nfunction* nodeOf(\n snapshot: GraphSnapshot,\n plan: Plan,\n node: number,\n indent: string,\n): Generator<string, void, undefined> {\n const labelCol = slot(plan.nodes, \"label\");\n const label = cellOf(labelCol, node);\n yield `${indent}<node id=\"${escapeXmlAttribute(idText(snapshot.ids.idOf(node)))}\"${label === null ? \"\" : ` label=\"${escapeXmlAttribute(scalarText(label))}\"`}${xmlAttributesOf(plan.nodes, node)}>\\n`;\n const inner = `${indent} `;\n yield* attsOf(plan.nodes, node, node === 0, plan, inner);\n const children = plan.reachable[node] === 1 ? plan.hierarchy.childrenOf(node) : [];\n const nested = cellOf(slot(plan.nodes, \"nested\"), node);\n const pointer = cellOf(slot(plan.nodes, \"pointer\"), node);\n const subgraph = cellOf(slot(plan.nodes, \"subgraph\"), node);\n if (children.length > 0 || subgraph !== null) {\n const sub = (subgraph ?? {}) as Record<string, unknown>;\n yield `${inner}<att name=\"__isGroup\" value=\"1\" type=\"boolean\" cy:type=\"Boolean\" cy:hidden=\"1\"/>\\n`;\n const id = typeof sub.id === \"string\" ? ` id=\"${escapeXmlAttribute(sub.id)}\"` : \"\";\n const lbl = typeof sub.label === \"string\" ? ` label=\"${escapeXmlAttribute(sub.label)}\"` : \"\";\n yield `${inner}<att>\\n${inner} <graph${id}${lbl}>\\n`;\n const atts =\n typeof sub.atts === \"object\" && sub.atts !== null\n ? Object.entries(sub.atts as Record<string, unknown>)\n : [];\n for (const [key, value] of atts) {\n yield* jsonAtt(key, value, `${inner} `);\n }\n for (const child of children) {\n yield `${inner} <node xlink:href=\"#${escapeXmlAttribute(idText(snapshot.ids.idOf(child)))}\"/>\\n`;\n }\n yield `${inner} </graph>\\n${inner}</att>\\n`;\n } else if (typeof nested === \"string\") {\n yield `${inner}<att>\\n${inner} <graph label=\"${escapeXmlAttribute(nested)}\"/>\\n${inner}</att>\\n`;\n } else if (typeof pointer === \"string\") {\n yield `${inner}<att>\\n${inner} <graph xlink:href=\"${escapeXmlAttribute(pointer)}\"/>\\n${inner}</att>\\n`;\n }\n const graphics = cellOf(slot(plan.nodes, \"graphics\"), node) as Record<string, unknown> | null;\n yield* graphicsOf(graphics, coordsOf(plan, slot(plan.nodes, \"z\"), node), inner);\n yield `${indent}</node>\\n`;\n}\n\n/**\n * The document, as string parts; the plan (and the E_ conditions it throws) is made when the\n * first part is asked for.\n * @param snapshot - the snapshot\n * @param options - the options\n * @yields the XML text\n * @returns nothing\n */\nfunction* write(\n snapshot: GraphSnapshot,\n options: (XgmmlExportOptions & CommonExportOptions) | undefined,\n): Generator<string, void, undefined> {\n const plan = planFor(snapshot, options);\n const meta = snapshot.meta.extra[META_KEY] as { graphId?: unknown; directed?: unknown } | undefined;\n const graphId = typeof meta?.graphId === \"string\" ? ` id=\"${escapeXmlAttribute(meta.graphId)}\"` : \"\";\n // Every edge carries cy:directed, so when they all agree the root attribute does not decide\n // the direction and the source's own text is written back.\n const keep =\n (meta?.directed === \"0\" || meta?.directed === \"1\") &&\n snapshot.edgeCount > 0 &&\n snapshot.edges.byRole(\"directed\") === null;\n let directed = snapshot.directed ? \"1\" : \"0\";\n if (keep) {\n directed = meta?.directed as string;\n }\n const name = snapshot.meta.name === null ? \"\" : ` label=\"${escapeXmlAttribute(snapshot.meta.name)}\"`;\n yield '<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"yes\"?>\\n';\n yield `<graph${graphId}${name} directed=\"${directed}\" cy:documentVersion=\"3.0\" xmlns:dc=\"http://purl.org/dc/elements/1.1/\" xmlns:xlink=\"${XLINK_NAMESPACE}\" xmlns:rdf=\"http://www.w3.org/1999/02/22-rdf-syntax-ns#\" xmlns:cy=\"${CY_NAMESPACE}\" xmlns=\"${XGMML_NAMESPACE}\">\\n`;\n yield* metadataOf(snapshot);\n yield* attsOf(plan.graph, 0, true, plan, \" \");\n yield* graphicsOf(cellOf(slot(plan.graph, \"graphics\"), 0) as Record<string, unknown> | null, [], \" \");\n for (let u = 0; u < snapshot.nodeCount; u++) {\n yield* nodeOf(snapshot, plan, u, \" \");\n }\n yield* networksOf(snapshot, plan);\n yield* edgesOf(snapshot, plan);\n yield \"</graph>\\n\";\n}\n\n/**\n * The RDF network metadata, when the snapshot has a description or a creation date.\n * @param snapshot - the snapshot\n * @yields the networkMetadata att\n * @returns nothing\n */\nfunction* metadataOf(snapshot: GraphSnapshot): Generator<string, void, undefined> {\n const { name, description, created } = snapshot.meta;\n if (description === null && created === null) {\n return;\n }\n yield ' <att name=\"networkMetadata\">\\n <rdf:RDF>\\n <rdf:Description rdf:about=\"http://www.cytoscape.org/\">\\n';\n if (name !== null) {\n yield ` <dc:title>${escapeXmlText(name)}</dc:title>\\n`;\n }\n if (description !== null) {\n yield ` <dc:description>${escapeXmlText(description)}</dc:description>\\n`;\n }\n if (created !== null) {\n yield ` <dc:date>${escapeXmlText(created)}</dc:date>\\n`;\n }\n yield \" </rdf:Description>\\n </rdf:RDF>\\n </att>\\n\";\n}\n\n/**\n * The root-level subgraphs of an `xgmml.networks` membership column.\n * @param snapshot - the snapshot\n * @param plan - the plan\n * @yields the subgraph atts\n * @returns nothing\n */\nfunction* networksOf(snapshot: GraphSnapshot, plan: Plan): Generator<string, void, undefined> {\n const column = slot(plan.nodes, \"networks\");\n if (column?.dtype !== \"list\") {\n return;\n }\n const members = new Map<string, number[]>();\n for (let u = 0; u < snapshot.nodeCount; u++) {\n for (const id of column.isSet(u) ? column.sliceOf(u) : []) {\n const list = members.get(String(id)) ?? [];\n list.push(u);\n members.set(String(id), list);\n }\n }\n for (const [id, nodes] of members) {\n yield ` <att>\\n <graph id=\"${escapeXmlAttribute(id)}\">\\n`;\n for (const u of nodes) {\n yield ` <node xlink:href=\"#${escapeXmlAttribute(idText(snapshot.ids.idOf(u)))}\"/>\\n`;\n }\n yield \" </graph>\\n </att>\\n\";\n }\n}\n\n/**\n * The edges: one per logical edge, expanded pairs folded.\n * @param snapshot - the snapshot\n * @param plan - the plan\n * @yields the edge elements\n * @returns nothing\n */\nfunction* edgesOf(snapshot: GraphSnapshot, plan: Plan): Generator<string, void, undefined> {\n const { folding, weights } = plan;\n const labelCol = slot(plan.edges, \"label\");\n const graphicsCol = slot(plan.edges, \"graphics\");\n const list = snapshot.edgeList();\n let first = true;\n for (let e = 0; e < snapshot.edgeCount; e++) {\n if (folding.folded(e)) {\n continue;\n }\n const u = list.src[e];\n const v = list.dst[e];\n const directed = snapshot.directed && folding.sourceDirected(e);\n const id = cellOf(plan.edgeId, e);\n const label = cellOf(labelCol, e);\n const weight = weights.text(e);\n yield ` <edge${id === null ? \"\" : ` id=\"${escapeXmlAttribute(scalarText(id))}\"`}${label === null ? \"\" : ` label=\"${escapeXmlAttribute(scalarText(label))}\"`} source=\"${escapeXmlAttribute(idText(snapshot.ids.idOf(u)))}\" target=\"${escapeXmlAttribute(idText(snapshot.ids.idOf(v)))}\" cy:directed=\"${directed ? \"1\" : \"0\"}\"${weight === null ? \"\" : ` weight=\"${weight}\"`}${xmlAttributesOf(plan.edges, e)}>\\n`;\n yield* attsOf(plan.edges, e, first, plan, \" \");\n yield* graphicsOf(cellOf(graphicsCol, e) as Record<string, unknown> | null, [], \" \");\n yield \" </edge>\\n\";\n first = false;\n }\n}\n\n/**\n * Resolve the format-specific options.\n * @param options - the caller's options\n * @returns the cytoscapeEscapes flag\n */\nfunction resolveEscapes(options: XgmmlExportOptions | undefined): boolean {\n const value = options?.cytoscapeEscapes ?? false;\n if (typeof value !== \"boolean\") {\n throw new GraphFormatError(\"E_UNSUPPORTED\", \"option cytoscapeEscapes must be a boolean\", {\n option: \"cytoscapeEscapes\",\n found: typeof value,\n });\n }\n return value;\n}\n\n/**\n * The plan of one export call; throws the E_ conditions before anything is written.\n * @param snapshot - the snapshot\n * @param options - the options\n * @returns the plan\n */\nfunction planFor(snapshot: GraphSnapshot, options: (XgmmlExportOptions & CommonExportOptions) | undefined): Plan {\n const plan = planExport(snapshot, resolveExportOptions(options), resolveEscapes(options));\n const illegal = plan.notes.find((n) => n.code === XGMML_LOSS.XML_ILLEGAL_CHAR);\n if (illegal !== undefined) {\n throw new GraphFormatError(\"E_COLUMN_TYPE\", illegal.message, { code: illegal.code, column: illegal.column });\n }\n return plan;\n}\n\n/** The XGMML exporter. */\nexport const xgmmlExporter: GraphExporter<XgmmlExportOptions> = Object.freeze({\n format: FORMAT,\n capabilities: CAPABILITIES,\n check: (snapshot: GraphSnapshot, options?: XgmmlExportOptions & CommonExportOptions): readonly LossNote[] =>\n Object.freeze(planExport(snapshot, resolveExportOptions(options), resolveEscapes(options)).notes),\n export: (snapshot: GraphSnapshot, options?: XgmmlExportOptions & CommonExportOptions): AsyncIterable<Uint8Array> =>\n encodeChunks(write(snapshot, options)),\n exportToString: (snapshot: GraphSnapshot, options?: XgmmlExportOptions & CommonExportOptions): Promise<string> =>\n joinText(write(snapshot, options)),\n});\n"],"names":["z"],"mappings":";;;;;;;;AA4DA,MAAM,eAAmC,aAAa;AAAA,EAClD,gBAAgB;AAAA,EAChB,YAAY;AAAA,EACZ,WAAW;AAAA,EACX,SAAS;AAAA,EACT,WAAW;AAAA,EACX,QAAQ,CAAC,UAAU,QAAQ,OAAO,OAAO,OAAO,OAAO,MAAM,QAAQ,MAAM;AAAA,EAC3E,YAAY;AAAA,EACZ,OAAO;AAAA,EACP,MAAM;AAAA,EACN,UAAU;AAAA,EACV,SAAS;AAAA,EACT,WAAW;AAAA,EACX,UAAU;AAAA,EACV,iBAAiB;AAAA,EACjB,WAAW;AAAA,EACX,KAAK;AACT,CAAC;AAGD,MAAM,iCAAsC,IAAI,CAAC,SAAS,MAAM,UAAU,WAAW,UAAU,CAAC;AAGhG,MAAM,aAA+C,OAAO,OAAO;AAAA,EAC/D,OAAO;AAAA,EACP,IAAI;AAAA,EACJ,QAAQ;AAAA,EACR,UAAU;AACd,CAAC;AAGD,MAAM,oCAAyC,IAAI;AAAA,EAC/C;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACJ,CAAC;AAGD,MAAM,kBAA0E;AAAA,EAC5E,MAAM,oBAAI,IAAI,CAAC,MAAM,SAAS,MAAM,CAAC;AAAA,EACrC,MAAM,oBAAI,IAAI,CAAC,MAAM,SAAS,QAAQ,UAAU,UAAU,QAAQ,CAAC;AACvE;AAGA,MAAM,uCAA4C,IAAI;AAAA,EAClD;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACJ,CAAC;AAGD,MAAM,0CAA+C,IAAI;AAAA,EACrD;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACJ,CAAC;AAGD,MAAM,sBAA2C,oBAAI,IAAI,CAAC,gBAAgB,cAAc,eAAe,CAAC;AAGxG,MAAM,iBAAmF;AAAA,EACrF,OAAO,oBAAI,IAAI,CAAC,eAAe,CAAC;AAAA,EAChC,MAAM;AAAA,EACN,MAAM;AACV;AAGA,MAAM,0CAA+C,IAAI;AAAA,EACrD;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACJ,CAAC;AAED,MAAM,UAAU;AAwChB,SAAS,QAAQ,QAAgB,OAAwC;AACrE,MAAI,OAAO,KAAK,aAAa,GAAG;AAC5B,WAAO,CAAC,UAAU,QAAQ;AAAA,EAC9B;AACA,UAAQ,OAAA;AAAA,IACJ,KAAK;AACD,aAAO,CAAC,WAAW,SAAS;AAAA,IAChC,KAAK;AAAA,IACL,KAAK;AACD,aAAO,CAAC,WAAW,SAAS;AAAA,IAChC,KAAK;AACD,aAAO,SAAS,MAAM,IAAI,UAAU,CAAC,WAAW,MAAM,IAAI,CAAC,WAAW,SAAS;AAAA,IACnF,KAAK;AAAA,IACL,KAAK;AACD,aAAO,OAAO,KAAK,QAAQ,SAAS,UAAU,gBAAgB,MAAM,IAC9D,CAAC,WAAW,MAAM,IAClB,CAAC,QAAQ,QAAQ;AAAA,IAC3B;AACI,aAAO,CAAC,UAAU,QAAQ;AAAA,EAAA;AAEtC;AAOA,SAAS,gBAAgB,QAAyB;AAC9C,WAAS,IAAI,GAAG,IAAI,OAAO,QAAQ,KAAK;AACpC,QAAI,CAAC,OAAO,MAAM,CAAC,GAAG;AAClB;AAAA,IACJ;AACA,UAAM,QAAmB,OAAO,UAAU,SAAS,CAAC,GAAG,OAAO,QAAQ,CAAC,CAAC,IAAI,CAAC,OAAO,MAAM,CAAC,CAAC;AAC5F,QAAI,CAAC,MAAM,MAAM,CAAC,SAAS,OAAO,SAAS,YAAY,OAAO,cAAc,IAAI,CAAC,GAAG;AAChF,aAAO;AAAA,IACX;AAAA,EACJ;AACA,SAAO;AACX;AAOA,SAAS,SAAS,QAAwB;AACtC,MAAI,MAAM;AACV,WAAS,IAAI,GAAG,IAAI,OAAO,QAAQ,KAAK;AACpC,QAAI,CAAC,OAAO,MAAM,CAAC,GAAG;AAClB;AAAA,IACJ;AACA,UAAM,QAAQ,OAAO,MAAM,CAAC;AAC5B,UAAM,QAAmB,OAAO,UAAU,SAAS,CAAC,GAAG,OAAO,QAAQ,CAAC,CAAC,IAAI,CAAC,KAAK;AAClF,eAAW,QAAQ,OAAO;AACtB,UAAI,OAAO,SAAS,YAAY,OAAO,KAAK;AACxC,cAAM;AAAA,MACV;AAAA,IACJ;AAAA,EACJ;AACA,SAAO;AACX;AAQA,SAAS,MAAM,QAAgB,WAA4B;AACvD,QAAM,EAAE,WAAW,OAAO;AAC1B,SAAO,WAAW,QAAQ,OAAO,cAAc;AACnD;AAUA,SAAS,UACL,OACA,QACA,UACA,MACa;AACb,QAAM,SAAwB,CAAA;AAC9B,QAAM,WAAW,eAAe,MAAM;AACtC,QAAM,eACF,WAAW,YAAY,WAAW,SAAS,SAAS,QAAQ,SAAS,OAAO,OAAO,OAAO,MAAM;AACpG,aAAW,UAAU,OAAO;AACxB,UAAM,EAAE,SAAS;AACjB,QACI,KAAK,SAAS,SACb,iBAAiB,IAAI,KAAK,IAAI,KAC3B,cAAc,IAAI,KAAK,IAAI,KAC3B,KAAK,SAAS,QACd,KAAK,SAAS,aACpB;AACE;AAAA,IACJ;AACA,UAAM,OAAO,OAAO,QAAQ,QAAQ,YAAY;AAChD,UAAM,MAAM,OAAO,SAAS,OAAO;AACnC,QAAI,SAAS,SAAS,SAAS,IAAI,KAAK,IAAI,GAAG;AAC3C;AAAA,QACI,KAAK;AAAA,QACL,GAAG,MAAM,YAAY,KAAK,IAAI;AAAA,QAC9B,KAAK;AAAA,QACL;AAAA,MAAA;AAAA,IAER,WAAW,SAAS,WAAW,KAAK,UAAU,YAAY,KAAK,UAAU,QAAQ;AAC7E;AAAA,QACI,KAAK;AAAA,QACL,GAAG,MAAM,kBAAkB,KAAK,IAAI,MAAM,KAAK,KAAK;AAAA,QACpD,KAAK;AAAA,QACL;AAAA,MAAA;AAAA,IAER,WAAW,SAAS,WAAW,KAAK,SAAS,MAAM;AAC/C;AAAA,QACI,KAAK;AAAA,QACL,GAAG,MAAM,YAAY,KAAK,IAAI;AAAA,QAC9B,KAAK;AAAA,QACL;AAAA,MAAA;AAAA,IAER;AACA,QAAI,SAAS,OAAO;AAChB,eAAS,QAAQ,QAAQ,IAAI;AAAA,IACjC;AACA,UAAM,OAAO,KAAK,UAAU,SAAS,KAAK,YAAY,KAAK;AAC3D,UAAM,CAAC,MAAM,MAAM,IAAI,KAAK,UAAU,SAAS,CAAC,QAAQ,MAAM,IAAI,cAAc,QAAQ,QAAQ,QAAQ,IAAI,CAAC;AAC7G,WAAO,KAAK;AAAA,MACR;AAAA,MACA,MAAM,KAAK;AAAA,MACX;AAAA,MACA;AAAA,MACA;AAAA,MACA,aAAa,KAAK,UAAU,SAAS,QAAQ,QAAQ,IAAI,EAAE,CAAC,IAAI;AAAA,IAAA,CACnE;AAAA,EACL;AACA,SAAO;AACX;AASA,SAAS,OAAO,QAAgB,QAAmC,cAA4C;AAC3G,QAAM,EAAE,SAAS;AACjB,MAAI,WAAW,WAAW,iBAAiB,QAAQ,MAAM,GAAG;AACxD,WAAO;AAAA,EACX;AACA,MACI,KAAK,SAAS,WACb,CAAC,gBACE,WAAW,WACX,KAAK,SAAS,QACd,KAAK,SAAS,iBACb,KAAK,UAAU,YAAY,KAAK,UAAU,SACjD;AACE,WAAO;AAAA,EACX;AACA,MAAI,KAAK,UAAU,UAAU,KAAK,SAAS,mBAAmB,MAAM,QAAQ,sBAAsB,GAAG;AACjG,WAAO;AAAA,EACX;AACA,MAAI,WAAW,QAAQ;AACnB,WAAO;AAAA,EACX;AACA,MAAI,KAAK,SAAS,YAAY,KAAK,UAAU,SAAS,KAAK,SAAS,MAAM;AACtE,WAAO;AAAA,EACX;AACA,MAAI,KAAK,SAAS,mBAAmB,KAAK,UAAU,UAAU,MAAM,QAAQ,sBAAsB,GAAG;AACjG,WAAO;AAAA,EACX;AACA,MAAI,KAAK,SAAS,yBAAyB,KAAK,UAAU,YAAY,MAAM,QAAQ,0BAA0B,GAAG;AAC7G,WAAO;AAAA,EACX;AACA,MAAI,KAAK,SAAS,0BAA0B,KAAK,UAAU,YAAY,MAAM,QAAQ,sBAAsB,GAAG;AAC1G,WAAO;AAAA,EACX;AACA,MAAI,KAAK,SAAS,mBAAmB,KAAK,UAAU,UAAU,MAAM,QAAQ,sBAAsB,GAAG;AACjG,WAAO;AAAA,EACX;AACA,SAAO;AACX;AASA,SAAS,iBAAiB,QAAgB,QAAkC;AACxE,QAAM,EAAE,SAAS;AACjB,QAAM,EAAE,WAAW;AACnB,SACI,WAAW,QACX,OAAO,WAAW,UAClB,OAAO,SAAS,QAChB,OAAO,cAAc,QACrB,KAAK,SAAS,QACd,KAAK,eAAe,MACnB,KAAK,UAAU,YAAY,KAAK,UAAU,UAAU,KAAK,UAAU,SAAS,KAAK,UAAU,UAC5F,6BAA6B,KAAK,KAAK,IAAI,KAC3C,CAAC,gBAAgB,MAAM,EAAE,IAAI,KAAK,IAAI;AAE9C;AASA,SAAS,cAAc,QAAgB,OAAyD;AAC5F,QAAM,EAAE,WAAW,OAAO;AAC1B,MAAI,WAAW,QAAQ,OAAO,WAAW,UAAU,OAAO,SAAS,MAAM,CAAC,KAAK,OAAO,KAAK,eAAe,GAAG;AACzG,WAAO,CAAC,MAAM,CAAC,GAAG,IAAI;AAAA,EAC1B;AACA,SAAO;AACX;AASA,SAAS,SAAS,QAAgB,QAAgB,MAAoB;AAClE,QAAM,EAAE,SAAS;AACjB,QAAM,MAAM,OAAO,SAAS,OAAO;AACnC,QAAM,QAAQ,GAAG,MAAM,YAAY,KAAK,IAAI;AAC5C,QAAM,OAAO,KAAK,UAAU,SAAS,KAAK,YAAY,KAAK;AAC3D,MAAI,KAAK,UAAU,QAAQ;AACvB;AAAA,MACI,WAAW;AAAA,MACX,GAAG,KAAK;AAAA,MACR,KAAK;AAAA,MACL;AAAA,IAAA;AAEJ;AAAA,EACJ;AACA,MAAI,SAAS,SAAS,SAAS,QAAQ,SAAS,OAAO;AACnD;AAAA,MACI,WAAW;AAAA,MACX,GAAG,KAAK,KAAK,IAAI,4DAA4D,cAAc,QAAQ,IAAI,CAAC;AAAA,MACxG,KAAK;AAAA,MACL;AAAA,IAAA;AAAA,EAER;AACA,MAAI,SAAS,YAAY,SAAS,QAAQ;AACtC,QAAI,UAAU;AACd,aAAS,IAAI,GAAG,IAAI,OAAO,QAAQ,KAAK;AACpC,UAAI,OAAO,MAAM,CAAC,GAAG;AACjB,cAAM,SAAS,OAAO,UAAU,SAAS,CAAC,GAAG,OAAO,QAAQ,CAAC,CAAC,IAAI,CAAC,OAAO,MAAM,CAAC,CAAC;AAClF,YAAI,OAAO,KAAK,CAAC,MAAM,OAAO,MAAM,YAAY,SAAS,KAAK,CAAC,CAAC,GAAG;AAC/D;AAAA,QACJ;AAAA,MACJ;AAAA,IACJ;AACA,QAAI,UAAU,GAAG;AACb;AAAA,QACI,WAAW;AAAA,QACX,GAAG,KAAK,KAAK,OAAO;AAAA,QACpB,KAAK;AAAA,QACL;AAAA,MAAA;AAAA,IAER;AAAA,EACJ;AACA,MAAI,KAAK,UAAU,YAAY,KAAK,UAAU,QAAQ;AAClD,UAAM,YAAY,IAAI,cAAA;AACtB,aAAS,IAAI,GAAG,IAAI,OAAO,UAAU,CAAC,UAAU,SAAS,KAAK;AAC1D,UAAI,OAAO,MAAM,CAAC,GAAG;AACjB,kBAAU,QAAQ,OAAO,MAAM,CAAC,CAAW;AAAA,MAC/C;AAAA,IACJ;AACA,UAAM,UAAU,UAAU,OAAA;AAC1B,QAAI,YAAY,KAAK,OAAO;AACxB;AAAA,QACI,WAAW;AAAA,QACX,GAAG,KAAK,kBAAkB,OAAO;AAAA,QACjC,KAAK;AAAA,QACL;AAAA,MAAA;AAAA,IAER;AAAA,EACJ;AACJ;AAQA,SAAS,cAAc,QAAgB,MAAsB;AACzD,MAAI,SAAS,QAAS,SAAS,SAAS,SAAS,MAAM,KAAK,SAAU;AAClE,WAAO;AAAA,EACX;AACA,SAAO;AACX;AASA,SAAS,WAAW,UAAyB,SAAgC,SAAwB;AACjG,QAAM,QAAQ,kBAAkB,UAAU,cAAc,SAAS;AAAA,IAC7D,OAAO;AAAA,IACP,WAAW;AAAA,IACX,eAAe;AAAA,EAAA,CAClB,EAAE,OAAO,CAAC,MAAM,EAAE,SAAS,KAAK,IAAI;AACrC,QAAM,OAAe,CAAC,MAAM,SAAS,SAAS,MAAM,QAAQ,SAAe;AACvE,UAAM,KAAK,OAAO,OAAO,EAAE,MAAM,SAAS,QAAQ,MAAA,CAAO,CAAC;AAAA,EAC9D;AACA,QAAM,KAAK,GAAG,oBAAoB,QAAQ,CAAC;AAC3C,QAAM,UAAU,YAAY,QAAQ;AACpC,MAAI,QAAQ,cAAc,GAAG;AACzB;AAAA,MACI,WAAW;AAAA,MACX,GAAG,QAAQ,WAAW;AAAA,MACtB;AAAA,MACA,QAAQ;AAAA,IAAA;AAAA,EAEhB;AACA,QAAM,aAAa,gBAAgB,QAAQ;AAC3C,MAAI,aAAa,GAAG;AAChB;AAAA,MACI,WAAW;AAAA,MACX,GAAG,UAAU;AAAA,MACb;AAAA,MACA;AAAA,IAAA;AAAA,EAER;AACA,QAAM,SAAS,SAAS,MAAM,OAAO,IAAI;AACzC,MAAI,WAAW,QAAQ,OAAO,UAAU,YAAY,OAAO,UAAU,QAAQ;AACzE;AAAA,MACI,WAAW;AAAA,MACX,mBAAmB,OAAO,KAAK,IAAI,MAAM,OAAO,KAAK;AAAA,MACrD,OAAO,KAAK;AAAA,MACZ;AAAA,IAAA;AAAA,EAER;AACA,QAAM,YAAY,YAAY,QAAQ;AACtC,MAAI,UAAU,cAAc,GAAG;AAC3B;AAAA,MACI,WAAW;AAAA,MACX,GAAG,UAAU,WAAW;AAAA,MACxB;AAAA,MACA,UAAU;AAAA,IAAA;AAAA,EAElB;AACA,QAAM,UAAU,SAAS,MAAM,OAAO,SAAS;AAC/C,MAAI,YAAY,QAAQ,SAAS,MAAM,OAAO,QAAQ,MAAM,MAAM;AAC9D;AAAA,MACI,WAAW;AAAA,MACX,mBAAmB,QAAQ,KAAK,IAAI;AAAA,MACpC,QAAQ,KAAK;AAAA,MACb,QAAQ,SAAS,QAAQ;AAAA,IAAA;AAAA,EAEjC,WAAW,YAAY,QAAQ,CAAC,YAAY,OAAO,GAAG;AAClD;AAAA,MACI,KAAK;AAAA,MACL,mBAAmB,QAAQ,KAAK,IAAI;AAAA,MACpC,QAAQ,KAAK;AAAA,MACb;AAAA,IAAA;AAAA,EAER;AACA,QAAM,WAAW,SAAS,MAAM,OAAO,UAAU;AACjD,MAAI,aAAa,MAAM;AACnB,kBAAc,UAAU,UAAU,IAAI;AAAA,EAC1C;AACA,kBAAgB,UAAU,IAAI;AAC9B,QAAM,UAAU,gBAAgB,QAAQ;AACxC,aAAW,UAAU,SAAS,OAAO;AACjC,QAAI,OAAO,KAAK,SAAS,YAAY,OAAO,KAAK,SAAS,QAAQ,CAAC,QAAQ,UAAU;AACjF,WAAK,KAAK,kBAAkB,iDAAiD,UAAU,IAAI;AAAA,IAC/F;AAAA,EACJ;AACA,SAAO;AAAA,IACH;AAAA,IACA;AAAA,IACA;AAAA,IACA,OAAO,UAAU,SAAS,OAAO,SAAS,UAAU,IAAI;AAAA,IACxD,OAAO,UAAU,SAAS,OAAO,QAAQ,UAAU,IAAI;AAAA,IACvD,OAAO,UAAU,SAAS,OAAO,QAAQ,UAAU,IAAI;AAAA,IACvD;AAAA,IACA;AAAA,IACA;AAAA,IACA,WAAW,eAAe,SAAS,WAAW,SAAS;AAAA,IACvD;AAAA,IACA;AAAA,EAAA;AAER;AAQA,SAAS,gBAAgB,UAAyB,MAAoB;AAClE,QAAM,QAAQ,SAAS,MAAM,OAAO,OAAO,KAAK,SAAS,MAAM,IAAI,YAAY;AAC/E,MAAI,UAAU,QAAQ,SAAS,MAAM,IAAI,kBAAkB,MAAM,MAAM;AACnE;AAAA,EACJ;AACA,MAAI,SAAS;AACb,WAAS,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK;AACnC,QAAI,MAAM,MAAM,CAAC,KAAK,UAAU,WAAW,MAAM,MAAM,CAAC,CAAC,CAAC,MAAM,MAAM;AAClE;AAAA,IACJ;AAAA,EACJ;AACA,MAAI,SAAS,GAAG;AACZ;AAAA,MACI,WAAW;AAAA,MACX,GAAG,MAAM,0EAA0E,kBAAkB;AAAA,MACrG;AAAA,MACA;AAAA,IAAA;AAAA,EAER;AACJ;AAQA,SAAS,eAAe,WAAmB,WAAoC;AAC3E,QAAM,UAAU,IAAI,WAAW,SAAS;AACxC,QAAM,QAAQ,MAAM,KAAK,UAAU,KAAK;AACxC,aAAW,QAAQ,OAAO;AACtB,YAAQ,IAAI,IAAI;AAAA,EACpB;AACA,SAAO,MAAM,SAAS,GAAG;AACrB,eAAW,SAAS,UAAU,WAAW,MAAM,IAAA,CAAe,GAAG;AAC7D,UAAI,QAAQ,KAAK,MAAM,GAAG;AACtB,gBAAQ,KAAK,IAAI;AACjB,cAAM,KAAK,KAAK;AAAA,MACpB;AAAA,IACJ;AAAA,EACJ;AACA,SAAO;AACX;AAOA,SAAS,YAAY,QAAyB;AAC1C,WAAS,IAAI,GAAG,IAAI,OAAO,QAAQ,KAAK;AACpC,QAAI,OAAO,MAAM,CAAC,KAAK,OAAO,UAAU,UAAU,OAAO,QAAQ,CAAC,EAAE,SAAS,GAAG;AAC5E,aAAO;AAAA,IACX;AAAA,EACJ;AACA,SAAO;AACX;AASA,SAAS,cAAc,UAAkB,UAAyB,MAAoB;AAClF,QAAM,EAAE,SAAS;AACjB,MAAI,KAAK,eAAe,GAAG;AACvB;AAAA,MACI,WAAW;AAAA,MACX,oBAAoB,KAAK,IAAI,SAAS,KAAK,UAAU;AAAA,MACrD,KAAK;AAAA,MACL;AAAA,IAAA;AAAA,EAER;AACA,MAAI,YAAY;AAChB,MAAI,QAAQ;AACZ,WAAS,IAAI,GAAG,IAAI,SAAS,QAAQ,KAAK;AACtC,QAAI,CAAC,SAAS,MAAM,CAAC,GAAG;AACpB;AAAA,IACJ;AACA,UAAM,MAAM,MAAM,KAAK,SAAS,MAAM,CAAC,CAAsB;AAC7D,QAAI,IAAI,MAAM,GAAG,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,SAAS,CAAC,CAAC,GAAG;AAClD;AAAA,IACJ,YAAY,IAAI,CAAC,KAAK,OAAO,GAAG;AAC5B;AAAA,IACJ;AAAA,EACJ;AACA,MAAI,YAAY,GAAG;AACf;AAAA,MACI,WAAW;AAAA,MACX,GAAG,SAAS;AAAA,MACZ,KAAK;AAAA,MACL;AAAA,IAAA;AAAA,EAER;AACA,QAAM,UAAU,SAAS,MAAM,IAAI,QAAQ;AAC3C,MAAI,QAAQ,GAAG;AACX;AAAA,MACI,WAAW;AAAA,MACX,YAAY,OACN,GAAG,KAAK,iIACR,GAAG,KAAK;AAAA,MACd,KAAK;AAAA,MACL;AAAA,IAAA;AAAA,EAER;AACJ;AAOA,SAAS,gBAAgB,UAAiC;AACtD,MAAI,IAAI;AACR,WAAS,IAAI,GAAG,IAAI,SAAS,WAAW,KAAK;AACzC,QAAI,OAAO,SAAS,IAAI,KAAK,CAAC,MAAM,UAAU;AAC1C;AAAA,IACJ;AAAA,EACJ;AACA,SAAO;AACX;AASA,SAAS,UAAU,OAAgB,OAAsB,SAA0B;AAC/E,MAAI;AACJ,MAAI,OAAO,UAAU,WAAW;AAC5B,WAAO,QAAQ,MAAM;AAAA,EACzB,WAAW,OAAO,UAAU,UAAU;AAClC,WAAO,UAAU,QAAQ,UAAU,KAAK,IAAI,UAAU,KAAK;AAAA,EAC/D,WAAW,OAAO,UAAU,UAAU;AAClC,WAAO,UAAU,MAAM,QAAQ,OAAO,KAAK,EAAE,QAAQ,OAAO,KAAK,IAAI;AAAA,EACzE,WAAW,YAAY,OAAO,KAAK,GAAG;AAClC,WAAO,KAAK,UAAU,MAAM,KAAK,KAAqC,CAAC;AAAA,EAC3E,OAAO;AACH,WAAO,KAAK,UAAU,KAAK,KAAK;AAAA,EACpC;AACA,SAAO,mBAAmB,IAAI;AAClC;AAQA,SAAS,WAAW,OAAwB;AACxC,MAAI,OAAO,UAAU,UAAU;AAC3B,WAAO;AAAA,EACX;AACA,MAAI,OAAO,UAAU,UAAU;AAC3B,WAAO,UAAU,KAAK;AAAA,EAC1B;AACA,MAAI,OAAO,UAAU,WAAW;AAC5B,WAAO,QAAQ,SAAS;AAAA,EAC5B;AACA,SAAO,KAAK,UAAU,KAAK,KAAK;AACpC;AAOA,SAAS,OAAO,IAAoB;AAChC,SAAO,OAAO,OAAO,WAAW,UAAU,EAAE,IAAI;AACpD;AAQA,SAAS,gBAAgB,QAAgC,KAAqB;AAC1E,MAAI,MAAM;AACV,aAAW,KAAK,QAAQ;AACpB,QAAI,EAAE,SAAS,SAAS,EAAE,OAAO,MAAM,GAAG,GAAG;AACzC,aAAO,IAAI,EAAE,IAAI,KAAK,mBAAmB,WAAW,EAAE,OAAO,MAAM,GAAG,CAAC,CAAC,CAAC;AAAA,IAC7E;AAAA,EACJ;AACA,SAAO;AACX;AAYA,UAAU,OACN,QACA,KACA,OACA,MACA,QACkC;AAClC,aAAW,KAAK,QAAQ;AACpB,QAAI,EAAE,SAAS,OAAO;AAClB;AAAA,IACJ;AACA,UAAM,EAAE,WAAW;AACnB,UAAM,QAAQ,OAAO,MAAM,GAAG;AAC9B,QAAI,CAAC,SAAS,EAAE,SAAS,OAAO,cAAc,OAAO,SAAS;AAC1D;AAAA,IACJ;AACA,UAAM,OAAO,GAAG,MAAM,cAAc,mBAAmB,EAAE,IAAI,CAAC;AAC9D,UAAM,QAAQ,GAAG,EAAE,SAAS,OAAO,KAAK,UAAU,EAAE,IAAI,GAAG,GAAG,EAAE,WAAW,OAAO,KAAK,aAAa,EAAE,MAAM,GAAG;AAC/G,UAAM,QAAQ,GAAG,OAAO,KAAK,MAAM,WAAW,OAAO,mBAAmB,EAAE,GAAG,OAAO,KAAK,MAAM,aAAa,OAAO,qBAAqB,EAAE;AAC1I,QAAI,CAAC,OAAO;AACR,YAAM,GAAG,IAAI,GAAG,KAAK,GAAG,EAAE,gBAAgB,OAAO,KAAK,oBAAoB,EAAE,WAAW,GAAG,GAAG,KAAK;AAAA;AAClG;AAAA,IACJ;AACA,QAAI,OAAO,UAAU,QAAQ;AACzB,YAAM,QAAQ,CAAC,GAAG,OAAO,QAAQ,GAAG,CAAC;AACrC,YAAM,CAAC,UAAU,MAAM,IAAI,QAAQ,QAAQ,OAAO,KAAK,SAAS;AAChE,YAAM,GAAG,IAAI,GAAG,KAAK,oBAAoB,EAAE,eAAe,QAAQ,IAAI,KAAK,GAAG,MAAM,WAAW,IAAI,OAAO,GAAG;AAAA;AAC7G,UAAI,MAAM,SAAS,GAAG;AAClB,mBAAW,QAAQ,OAAO;AACtB,gBAAM,GAAG,MAAM,kBAAkB,mBAAmB,EAAE,IAAI,CAAC,YAAY,UAAU,MAAM,OAAO,KAAK,WAAW,KAAK,OAAO,CAAC,WAAW,QAAQ,cAAc,MAAM;AAAA;AAAA,QACtK;AACA,cAAM,GAAG,MAAM;AAAA;AAAA,MACnB;AACA;AAAA,IACJ;AACA,UAAM,GAAG,IAAI,WAAW,UAAU,OAAO,MAAM,GAAG,GAAG,OAAO,OAAO,KAAK,OAAO,CAAC,IAAI,KAAK,GAAG,KAAK;AAAA;AAAA,EACrG;AACJ;AAUA,UAAU,WACN,QACA,QACA,QACkC;AAClC,QAAM,QAA4B,CAAC,GAAG,MAAM;AAC5C,QAAM,SAA8B,CAAA;AACpC,aAAW,CAAC,KAAK,KAAK,KAAK,OAAO,QAAQ,UAAU,CAAA,CAAE,GAAG;AACrD,QAAI,QAAQ,QAAQ;AAChB,aAAO,KAAK,CAAC,KAAK,KAAK,CAAC;AAAA,IAC5B,WAAW,OAAO,UAAU,aAAa,oBAAoB,IAAI,GAAG,KAAK,IAAI,WAAW,KAAK,IAAI;AAC7F,YAAM,KAAK,CAAC,KAAK,KAAK,CAAC;AAAA,IAC3B,OAAO;AACH,aAAO,KAAK,CAAC,KAAK,KAAK,CAAC;AAAA,IAC5B;AAAA,EACJ;AACA,MAAI,MAAM,WAAW,KAAK,OAAO,WAAW,GAAG;AAC3C;AAAA,EACJ;AACA,QAAM,OAAO,GAAG,MAAM,YAAY,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,KAAK,mBAAmB,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC;AACpG,MAAI,OAAO,WAAW,GAAG;AACrB,UAAM,GAAG,IAAI;AAAA;AACb;AAAA,EACJ;AACA,QAAM,GAAG,IAAI;AAAA;AACb,aAAW,CAAC,KAAK,KAAK,KAAK,QAAQ;AAC/B,QAAI,QAAQ,UAAU,MAAM,QAAQ,KAAK,GAAG;AACxC,YAAM,GAAG,MAAM;AAAA;AACf,iBAAW,SAAS,OAAO;AACvB,cAAM,UACF,OAAO,UAAU,YAAY,UAAU,OAAO,OAAO,QAAQ,KAAgC,IAAI,CAAA;AACrG,cAAM,GAAG,MAAM,iBAAiB,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,KAAK,mBAAmB,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC;AAAA;AAAA,MAChH;AACA,YAAM,GAAG,MAAM;AAAA;AAAA,IACnB,OAAO;AACH,aAAO,QAAQ,KAAK,OAAO,GAAG,MAAM,MAAM;AAAA,IAC9C;AAAA,EACJ;AACA,QAAM,GAAG,MAAM;AAAA;AACnB;AAWA,UAAU,QAAQ,MAAqB,OAAgB,QAAoD;AACvG,QAAM,WAAW,SAAS,OAAO,KAAK,UAAU,mBAAmB,IAAI,CAAC;AACxE,MAAI,MAAM,QAAQ,KAAK,GAAG;AACtB,UAAM,GAAG,MAAM,OAAO,QAAQ;AAAA;AAC9B,eAAW,QAAQ,OAAO;AACtB,aAAO,QAAQ,MAAM,MAAM,GAAG,MAAM,MAAM;AAAA,IAC9C;AACA,UAAM,GAAG,MAAM;AAAA;AAAA,EACnB,WAAW,OAAO,UAAU,YAAY,UAAU,MAAM;AACpD,UAAM,UAAU,OAAO,QAAQ,KAAgC;AAC/D,QACI,SAAS,QACT,QAAQ,MAAM,CAAC,CAAA,EAAG,CAAC,MAAM,OAAO,MAAM,QAAQ,KAC9C,QAAQ,UAAU,KAClB,QAAQ,MAAM,CAAC,CAAC,CAAC,MAAM,UAAU,KAAK,CAAC,CAAC,GAC1C;AACE,YAAM,GAAG,MAAM,OAAO,QAAQ,GAAG,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,KAAK,mBAAmB,CAAW,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC;AAAA;AAC/G;AAAA,IACJ;AACA,UAAM,GAAG,MAAM,OAAO,QAAQ;AAAA;AAC9B,eAAW,CAAC,KAAK,IAAI,KAAK,SAAS;AAC/B,aAAO,QAAQ,KAAK,MAAM,GAAG,MAAM,MAAM;AAAA,IAC7C;AACA,UAAM,GAAG,MAAM;AAAA;AAAA,EACnB,WAAW,UAAU,QAAQ,UAAU,QAAW;AAC9C,UAAM,GAAG,MAAM,OAAO,QAAQ;AAAA;AAAA,EAClC,OAAO;AACH,UAAM,GAAG,MAAM,OAAO,QAAQ,WAAW,mBAAmB,WAAW,KAAK,CAAC,CAAC;AAAA;AAAA,EAClF;AACJ;AAQA,SAAS,KAAK,QAAgC,MAA0C;AACpF,SAAO,OAAO,KAAK,CAAC,MAAM,EAAE,SAAS,IAAI,GAAG,UAAU;AAC1D;AAQA,SAAS,OAAO,QAAuB,KAAsB;AACzD,SAAO,WAAW,QAAQ,OAAO,MAAM,GAAG,IAAI,OAAO,MAAM,GAAG,IAAI;AACtE;AASA,SAAS,SAAS,MAAY,SAAwB,MAAkC;AACpF,QAAM,MAA0B,CAAA;AAChC,QAAM,MAAM,OAAO,KAAK,UAAU,IAAI;AACtC,MAAI,QAAQ,MAAM;AACd,UAAM,CAAC,GAAG,GAAGA,EAAC,IAAI,MAAM,KAAK,GAAwB;AACrD,QAAI,OAAO,SAAS,CAAC,KAAK,OAAO,SAAS,CAAC,GAAG;AAC1C,UAAI,KAAK,CAAC,KAAK,UAAU,CAAC,CAAC,GAAG,CAAC,KAAK,UAAU,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;AAChE,UAAI,YAAY,QAAQA,OAAM,UAAaA,OAAM,KAAK,OAAO,SAASA,EAAC,GAAG;AACtE,YAAI,KAAK,CAAC,KAAK,UAAUA,EAAC,CAAC,CAAC;AAAA,MAChC;AAAA,IACJ;AAAA,EACJ;AACA,QAAM,IAAI,OAAO,SAAS,IAAI;AAC9B,MAAI,OAAO,MAAM,UAAU;AACvB,QAAI,KAAK,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC;AAAA,EAChC;AACA,SAAO;AACX;AAYA,UAAU,OACN,UACA,MACA,MACA,QACkC;AAClC,QAAM,WAAW,KAAK,KAAK,OAAO,OAAO;AACzC,QAAM,QAAQ,OAAO,UAAU,IAAI;AACnC,QAAM,GAAG,MAAM,aAAa,mBAAmB,OAAO,SAAS,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,UAAU,OAAO,KAAK,WAAW,mBAAmB,WAAW,KAAK,CAAC,CAAC,GAAG,GAAG,gBAAgB,KAAK,OAAO,IAAI,CAAC;AAAA;AAChM,QAAM,QAAQ,GAAG,MAAM;AACvB,SAAO,OAAO,KAAK,OAAO,MAAM,SAAS,GAAG,MAAM,KAAK;AACvD,QAAM,WAAW,KAAK,UAAU,IAAI,MAAM,IAAI,KAAK,UAAU,WAAW,IAAI,IAAI,CAAA;AAChF,QAAM,SAAS,OAAO,KAAK,KAAK,OAAO,QAAQ,GAAG,IAAI;AACtD,QAAM,UAAU,OAAO,KAAK,KAAK,OAAO,SAAS,GAAG,IAAI;AACxD,QAAM,WAAW,OAAO,KAAK,KAAK,OAAO,UAAU,GAAG,IAAI;AAC1D,MAAI,SAAS,SAAS,KAAK,aAAa,MAAM;AAC1C,UAAM,MAAO,YAAY,CAAA;AACzB,UAAM,GAAG,KAAK;AAAA;AACd,UAAM,KAAK,OAAO,IAAI,OAAO,WAAW,QAAQ,mBAAmB,IAAI,EAAE,CAAC,MAAM;AAChF,UAAM,MAAM,OAAO,IAAI,UAAU,WAAW,WAAW,mBAAmB,IAAI,KAAK,CAAC,MAAM;AAC1F,UAAM,GAAG,KAAK;AAAA,EAAU,KAAK,aAAa,EAAE,GAAG,GAAG;AAAA;AAClD,UAAM,OACF,OAAO,IAAI,SAAS,YAAY,IAAI,SAAS,OACvC,OAAO,QAAQ,IAAI,IAA+B,IAClD,CAAA;AACV,eAAW,CAAC,KAAK,KAAK,KAAK,MAAM;AAC7B,aAAO,QAAQ,KAAK,OAAO,GAAG,KAAK,UAAU;AAAA,IACjD;AACA,eAAW,SAAS,UAAU;AAC1B,YAAM,GAAG,KAAK,8BAA8B,mBAAmB,OAAO,SAAS,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC;AAAA;AAAA,IACpG;AACA,UAAM,GAAG,KAAK;AAAA,EAAiB,KAAK;AAAA;AAAA,EACxC,WAAW,OAAO,WAAW,UAAU;AACnC,UAAM,GAAG,KAAK;AAAA,EAAU,KAAK,qBAAqB,mBAAmB,MAAM,CAAC;AAAA,EAAQ,KAAK;AAAA;AAAA,EAC7F,WAAW,OAAO,YAAY,UAAU;AACpC,UAAM,GAAG,KAAK;AAAA,EAAU,KAAK,0BAA0B,mBAAmB,OAAO,CAAC;AAAA,EAAQ,KAAK;AAAA;AAAA,EACnG;AACA,QAAM,WAAW,OAAO,KAAK,KAAK,OAAO,UAAU,GAAG,IAAI;AAC1D,SAAO,WAAW,UAAU,SAAS,MAAM,KAAK,KAAK,OAAO,GAAG,GAAG,IAAI,GAAG,KAAK;AAC9E,QAAM,GAAG,MAAM;AAAA;AACnB;AAUA,UAAU,MACN,UACA,SACkC;AAClC,QAAM,OAAO,QAAQ,UAAU,OAAO;AACtC,QAAM,OAAO,SAAS,KAAK,MAAM,QAAQ;AACzC,QAAM,UAAU,OAAO,MAAM,YAAY,WAAW,QAAQ,mBAAmB,KAAK,OAAO,CAAC,MAAM;AAGlG,QAAM,QACD,MAAM,aAAa,OAAO,MAAM,aAAa,QAC9C,SAAS,YAAY,KACrB,SAAS,MAAM,OAAO,UAAU,MAAM;AAC1C,MAAI,WAAW,SAAS,WAAW,MAAM;AACzC,MAAI,MAAM;AACN,eAAW,MAAM;AAAA,EACrB;AACA,QAAM,OAAO,SAAS,KAAK,SAAS,OAAO,KAAK,WAAW,mBAAmB,SAAS,KAAK,IAAI,CAAC;AACjG,QAAM;AACN,QAAM,SAAS,OAAO,GAAG,IAAI,cAAc,QAAQ,uFAAuF,eAAe,uEAAuE,YAAY,YAAY,eAAe;AAAA;AACvQ,SAAO,WAAW,QAAQ;AAC1B,SAAO,OAAO,KAAK,OAAO,GAAG,MAAM,MAAM,MAAM;AAC/C,SAAO,WAAW,OAAO,KAAK,KAAK,OAAO,UAAU,GAAG,CAAC,GAAqC,CAAA,GAAI,MAAM;AACvG,WAAS,IAAI,GAAG,IAAI,SAAS,WAAW,KAAK;AACzC,WAAO,OAAO,UAAU,MAAM,GAAG,MAAM;AAAA,EAC3C;AACA,SAAO,WAAW,UAAU,IAAI;AAChC,SAAO,QAAQ,UAAU,IAAI;AAC7B,QAAM;AACV;AAQA,UAAU,WAAW,UAA6D;AAC9E,QAAM,EAAE,MAAM,aAAa,QAAA,IAAY,SAAS;AAChD,MAAI,gBAAgB,QAAQ,YAAY,MAAM;AAC1C;AAAA,EACJ;AACA,QAAM;AACN,MAAI,SAAS,MAAM;AACf,UAAM,6BAA6B,cAAc,IAAI,CAAC;AAAA;AAAA,EAC1D;AACA,MAAI,gBAAgB,MAAM;AACtB,UAAM,mCAAmC,cAAc,WAAW,CAAC;AAAA;AAAA,EACvE;AACA,MAAI,YAAY,MAAM;AAClB,UAAM,4BAA4B,cAAc,OAAO,CAAC;AAAA;AAAA,EAC5D;AACA,QAAM;AACV;AASA,UAAU,WAAW,UAAyB,MAAgD;AAC1F,QAAM,SAAS,KAAK,KAAK,OAAO,UAAU;AAC1C,MAAI,QAAQ,UAAU,QAAQ;AAC1B;AAAA,EACJ;AACA,QAAM,8BAAc,IAAA;AACpB,WAAS,IAAI,GAAG,IAAI,SAAS,WAAW,KAAK;AACzC,eAAW,MAAM,OAAO,MAAM,CAAC,IAAI,OAAO,QAAQ,CAAC,IAAI,IAAI;AACvD,YAAM,OAAO,QAAQ,IAAI,OAAO,EAAE,CAAC,KAAK,CAAA;AACxC,WAAK,KAAK,CAAC;AACX,cAAQ,IAAI,OAAO,EAAE,GAAG,IAAI;AAAA,IAChC;AAAA,EACJ;AACA,aAAW,CAAC,IAAI,KAAK,KAAK,SAAS;AAC/B,UAAM;AAAA,qBAAiC,mBAAmB,EAAE,CAAC;AAAA;AAC7D,eAAW,KAAK,OAAO;AACnB,YAAM,kCAAkC,mBAAmB,OAAO,SAAS,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;AAAA;AAAA,IAC5F;AACA,UAAM;AAAA,EACV;AACJ;AASA,UAAU,QAAQ,UAAyB,MAAgD;AACvF,QAAM,EAAE,SAAS,QAAA,IAAY;AAC7B,QAAM,WAAW,KAAK,KAAK,OAAO,OAAO;AACzC,QAAM,cAAc,KAAK,KAAK,OAAO,UAAU;AAC/C,QAAM,OAAO,SAAS,SAAA;AACtB,MAAI,QAAQ;AACZ,WAAS,IAAI,GAAG,IAAI,SAAS,WAAW,KAAK;AACzC,QAAI,QAAQ,OAAO,CAAC,GAAG;AACnB;AAAA,IACJ;AACA,UAAM,IAAI,KAAK,IAAI,CAAC;AACpB,UAAM,IAAI,KAAK,IAAI,CAAC;AACpB,UAAM,WAAW,SAAS,YAAY,QAAQ,eAAe,CAAC;AAC9D,UAAM,KAAK,OAAO,KAAK,QAAQ,CAAC;AAChC,UAAM,QAAQ,OAAO,UAAU,CAAC;AAChC,UAAM,SAAS,QAAQ,KAAK,CAAC;AAC7B,UAAM,YAAY,OAAO,OAAO,KAAK,QAAQ,mBAAmB,WAAW,EAAE,CAAC,CAAC,GAAG,GAAG,UAAU,OAAO,KAAK,WAAW,mBAAmB,WAAW,KAAK,CAAC,CAAC,GAAG,YAAY,mBAAmB,OAAO,SAAS,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,mBAAmB,OAAO,SAAS,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,kBAAkB,WAAW,MAAM,GAAG,IAAI,WAAW,OAAO,KAAK,YAAY,MAAM,GAAG,GAAG,gBAAgB,KAAK,OAAO,CAAC,CAAC;AAAA;AAC9Y,WAAO,OAAO,KAAK,OAAO,GAAG,OAAO,MAAM,UAAU;AACpD,WAAO,WAAW,OAAO,aAAa,CAAC,GAAqC,CAAA,GAAI,UAAU;AAC1F,UAAM;AACN,YAAQ;AAAA,EACZ;AACJ;AAOA,SAAS,eAAe,SAAkD;AACtE,QAAM,QAAQ,SAAS,oBAAoB;AAC3C,MAAI,OAAO,UAAU,WAAW;AAC5B,UAAM,IAAI,iBAAiB,iBAAiB,6CAA6C;AAAA,MACrF,QAAQ;AAAA,MACR,OAAO,OAAO;AAAA,IAAA,CACjB;AAAA,EACL;AACA,SAAO;AACX;AAQA,SAAS,QAAQ,UAAyB,SAAuE;AAC7G,QAAM,OAAO,WAAW,UAAU,qBAAqB,OAAO,GAAG,eAAe,OAAO,CAAC;AACxF,QAAM,UAAU,KAAK,MAAM,KAAK,CAAC,MAAM,EAAE,SAAS,WAAW,gBAAgB;AAC7E,MAAI,YAAY,QAAW;AACvB,UAAM,IAAI,iBAAiB,iBAAiB,QAAQ,SAAS,EAAE,MAAM,QAAQ,MAAM,QAAQ,QAAQ,OAAA,CAAQ;AAAA,EAC/G;AACA,SAAO;AACX;AAGO,MAAM,gBAAmD,OAAO,OAAO;AAAA,EAC1E,QAAQ;AAAA,EACR,cAAc;AAAA,EACd,OAAO,CAAC,UAAyB,YAC7B,OAAO,OAAO,WAAW,UAAU,qBAAqB,OAAO,GAAG,eAAe,OAAO,CAAC,EAAE,KAAK;AAAA,EACpG,QAAQ,CAAC,UAAyB,YAC9B,aAAa,MAAM,UAAU,OAAO,CAAC;AAAA,EACzC,gBAAgB,CAAC,UAAyB,YACtC,SAAS,MAAM,UAAU,OAAO,CAAC;AACzC,CAAC;"}
@@ -1,10 +1,11 @@
1
1
  import { GraphFormatError, INVALID_INDEX } from "@graphty/graph-format";
2
2
  import { c as childrenCsr } from "./children-CL3Cy0ez.js";
3
- import { aB as resolveExportOptions, ax as pairFolding, am as canonicalId, N as MIXED_DIRECTION_CODE, j as DIRECTION_FORCED_CODE, k as DIRECTION_REFUSED_CODE, a2 as SINK_OPTION_CODE, u as ID_MERGED_CODE, U as OPTION_IGNORED_CODE, C as COLUMN_RENAMED_CODE, a1 as ROLE_TAKEN_CODE, O as MULTIPLE_GRAPHS_CODE, af as UNKNOWN_ENCODING_CODE, r as ENCODING_FALLBACK_CODE, y as INVALID_ENCODING_CODE, z as INVALID_UTF8_CODE, q as EMPTY_INPUT_CODE, a8 as SYNTAX_CODE, aC as resolveImportOptions, I as ImportReportBuilder, aA as reportUnusedOptions, ay as readText, az as reportSinkOptions, t as throwIfAborted, F as IdCoercer, p as DirectionResolver, ar as declareResolved } from "./report-BcWboivV.js";
4
- import { b as quoteDotId, c as isWritableDotText } from "./escape-CWExcecC.js";
5
- import { L as LOSS, j as joinText, e as encodeChunks, a as checkCapabilities, c as capabilities, g as countMixedEdges, s as sanitizeIds } from "./writer-DQiKgQJc.js";
6
- import { e as explicitWeights, a as formatF32, b as formatF64, f as formatDecimal, d as formatInteger, p as parseWeightText } from "./weights-CwISIpCP.js";
3
+ import { V as resolveExportOptions, X as pairFolding, ax as canonicalId, af as MIXED_DIRECTION_CODE, D as DIRECTION_FORCED_CODE, a as DIRECTION_REFUSED_CODE, S as SINK_OPTION_CODE, I as ID_MERGED_CODE, O as OPTION_IGNORED_CODE, C as COLUMN_RENAMED_CODE, R as ROLE_TAKEN_CODE, M as MULTIPLE_GRAPHS_CODE, q as UNKNOWN_ENCODING_CODE, E as ENCODING_FALLBACK_CODE, r as INVALID_ENCODING_CODE, s as INVALID_UTF8_CODE, u as EMPTY_INPUT_CODE, t as SYNTAX_CODE, v as resolveImportOptions, w as ImportReportBuilder, z as reportUnusedOptions, aG as readText, F as reportSinkOptions, y as throwIfAborted, K as IdCoercer, J as DirectionResolver, L as declareResolved } from "./report-B1z4WT9e.js";
4
+ import { c as quoteDotId, d as isWritableDotText } from "./escape-B-tkk_Cl.js";
5
+ import { L as LOSS, a as checkCapabilities, c as capabilities, d as countMixedEdges, s as sanitizeIds } from "./export-Bh60Dv-n.js";
6
+ import { e as explicitWeights, f as formatF32, a as formatF64, b as formatDecimal, d as formatInteger, p as parseWeightText } from "./weights-Dzba96G3.js";
7
7
  import { i as inferTextDtype, W as WIDENING_UNSUPPORTED_CODE, p as parseTextCell, T as TextCellWriter } from "./text-Dr0Ifpag.js";
8
+ import { j as joinText, e as encodeChunks } from "./writer-C7flM-Ih.js";
8
9
  const DOT_FORMAT = "dot";
9
10
  const DOT_ORIGIN = Object.freeze({ format: DOT_FORMAT });
10
11
  const CLUSTER_COLUMN = "graphty.cluster";
@@ -36,7 +37,9 @@ const DOT_LOSS = Object.freeze({
36
37
  /** A declared column whose every row is unset is not written (DOT writes cells, never declarations). */
37
38
  EMPTY_COLUMN_DROPPED: LOSS.EMPTY_COLUMN,
38
39
  /** A role-less column named `label` reads back with the label role. */
39
- ROLE_ASSUMED: LOSS.ROLE_ASSUMED
40
+ ROLE_ASSUMED: LOSS.ROLE_ASSUMED,
41
+ /** A parent that is a plain node is written as a node and a cluster of one name; it reads back marked as a cluster. */
42
+ CLUSTER_MARKED: "W_DOT_CLUSTER_MARKED"
40
43
  });
41
44
  const KEPT_ROLES = /* @__PURE__ */ new Set(["label", "id", "sourcePort", "targetPort", "parent"]);
42
45
  const ROLE_NAMES = Object.freeze({
@@ -357,6 +360,21 @@ class ExportPlan {
357
360
  }
358
361
  }
359
362
  }
363
+ let unmarked = 0;
364
+ for (let i = 0; i < snapshot.nodeCount; i++) {
365
+ const marked = this.cluster !== null && this.cluster.isSet(i) && this.cluster.value(i) === true;
366
+ if (!marked && this.children.childrenOf(i).length > 0) {
367
+ unmarked++;
368
+ }
369
+ }
370
+ if (unmarked > 0) {
371
+ note(
372
+ DOT_LOSS.CLUSTER_MARKED,
373
+ `${unmarked} parent node(s) are written as a node and a cluster of the same name and read back with "${CLUSTER_COLUMN}" true`,
374
+ CLUSTER_COLUMN,
375
+ unmarked
376
+ );
377
+ }
360
378
  const mutual = this.folding.mutualCount;
361
379
  if (mutual > 0) {
362
380
  note(
@@ -2218,7 +2236,10 @@ class DotParser {
2218
2236
  if (attribute.name === LABEL_ATTRIBUTE) {
2219
2237
  this.sink.setGraphValue(attribute.name, attribute.value, { dtype: "string", origin: DOT_ORIGIN });
2220
2238
  } else {
2221
- this.sink.setGraphValue(attribute.name, parseTextCell(attribute.value), { origin: DOT_ORIGIN });
2239
+ this.sink.setGraphValue(attribute.name, parseTextCell(attribute.value), {
2240
+ dtype: inferTextDtype(attribute.value),
2241
+ origin: DOT_ORIGIN
2242
+ });
2222
2243
  }
2223
2244
  } catch (err) {
2224
2245
  this.report.recordError(err, { line: attribute.line, element: attribute.name });
@@ -2443,4 +2464,4 @@ export {
2443
2464
  dotImporter as b,
2444
2465
  dotExporter as d
2445
2466
  };
2446
- //# sourceMappingURL=importer-BNFuV1-K.js.map
2467
+ //# sourceMappingURL=importer-BWY2FFc5.js.map