@graphty/graph-io 0.3.25 → 0.3.27

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 (581) hide show
  1. package/README.md +49 -414
  2. package/dist/chunks/children-CL3Cy0ez.js.map +1 -1
  3. package/dist/chunks/choose-DrXtu_96.js +56 -0
  4. package/dist/chunks/choose-DrXtu_96.js.map +1 -0
  5. package/dist/chunks/constants-ikG85dT8.js +231 -0
  6. package/dist/chunks/constants-ikG85dT8.js.map +1 -0
  7. package/dist/chunks/{escape-B-tkk_Cl.js → escape-D1HPTUrP.js} +390 -99
  8. package/dist/chunks/escape-D1HPTUrP.js.map +1 -0
  9. package/dist/chunks/export-CHd4tQE2.js +4333 -0
  10. package/dist/chunks/export-CHd4tQE2.js.map +1 -0
  11. package/dist/chunks/{importer-eUREhBGj.js → exporter-D23CKNqF.js} +4969 -3201
  12. package/dist/chunks/exporter-D23CKNqF.js.map +1 -0
  13. package/dist/chunks/{exporter-DIeGJXAZ.js → exporter-DfWTgrti.js} +23 -21
  14. package/dist/chunks/exporter-DfWTgrti.js.map +1 -0
  15. package/dist/chunks/exporter-DhtW6FxK.js +3465 -0
  16. package/dist/chunks/exporter-DhtW6FxK.js.map +1 -0
  17. package/dist/chunks/{exporter-BGrsWamJ.js → exporter-IHv4nkCm.js} +38 -229
  18. package/dist/chunks/exporter-IHv4nkCm.js.map +1 -0
  19. package/dist/chunks/{importer-BWY2FFc5.js → importer-B1wmPQjr.js} +255 -77
  20. package/dist/chunks/importer-B1wmPQjr.js.map +1 -0
  21. package/dist/chunks/{importer-D_e7e7LX.js → importer-B2W_58pz.js} +399 -146
  22. package/dist/chunks/importer-B2W_58pz.js.map +1 -0
  23. package/dist/chunks/importer-BSALvkui.js +2811 -0
  24. package/dist/chunks/importer-BSALvkui.js.map +1 -0
  25. package/dist/chunks/{importer-vi3bSdtw.js → importer-BVRE--Un.js} +510 -77
  26. package/dist/chunks/importer-BVRE--Un.js.map +1 -0
  27. package/dist/chunks/{importer-DET1tg6s.js → importer-CIAzt-wo.js} +1689 -312
  28. package/dist/chunks/importer-CIAzt-wo.js.map +1 -0
  29. package/dist/chunks/{importer-DIrbbnAf.js → importer-DpEW5zeG.js} +585 -226
  30. package/dist/chunks/importer-DpEW5zeG.js.map +1 -0
  31. package/dist/chunks/{importer-zGLo8Dg_.js → importer-z_FL4VMb.js} +488 -161
  32. package/dist/chunks/importer-z_FL4VMb.js.map +1 -0
  33. package/dist/chunks/json-elements-BAmNBZok.js +1225 -0
  34. package/dist/chunks/json-elements-BAmNBZok.js.map +1 -0
  35. package/dist/chunks/ontology-export-Bab4eUA8.js +357 -0
  36. package/dist/chunks/ontology-export-Bab4eUA8.js.map +1 -0
  37. package/dist/chunks/{records-dbRkxwaq.js → records-CdlvL4RO.js} +298 -114
  38. package/dist/chunks/records-CdlvL4RO.js.map +1 -0
  39. package/dist/chunks/{text-Dr0Ifpag.js → text-DzXjAiTl.js} +29 -11
  40. package/dist/chunks/text-DzXjAiTl.js.map +1 -0
  41. package/dist/chunks/{writer-C7flM-Ih.js → writer-DxjgHwSe.js} +19 -1
  42. package/dist/chunks/writer-DxjgHwSe.js.map +1 -0
  43. package/dist/csv.js +952 -262
  44. package/dist/csv.js.map +1 -1
  45. package/dist/cx.js +6 -3
  46. package/dist/cx2.js +2 -2
  47. package/dist/cys.js +6 -3
  48. package/dist/dot.js +1 -1
  49. package/dist/gexf.js +554 -122
  50. package/dist/gexf.js.map +1 -1
  51. package/dist/gml.js +344 -87
  52. package/dist/gml.js.map +1 -1
  53. package/dist/graph-io.js +1105 -213
  54. package/dist/graph-io.js.map +1 -1
  55. package/dist/graphml.js +3 -2
  56. package/dist/graphml.js.map +1 -1
  57. package/dist/json.js +3 -2
  58. package/dist/neo4j.js +565 -158
  59. package/dist/neo4j.js.map +1 -1
  60. package/dist/obo.js +6 -3
  61. package/dist/pajek.js +1 -1
  62. package/dist/src/children.d.ts +18 -6
  63. package/dist/src/children.d.ts.map +1 -1
  64. package/dist/src/children.js +6 -3
  65. package/dist/src/children.js.map +1 -1
  66. package/dist/src/common/attributes.d.ts +29 -11
  67. package/dist/src/common/attributes.d.ts.map +1 -1
  68. package/dist/src/common/attributes.js +25 -7
  69. package/dist/src/common/attributes.js.map +1 -1
  70. package/dist/src/common/cell-budget.d.ts +9 -2
  71. package/dist/src/common/cell-budget.d.ts.map +1 -1
  72. package/dist/src/common/cell-budget.js +11 -3
  73. package/dist/src/common/cell-budget.js.map +1 -1
  74. package/dist/src/common/choose.d.ts +19 -0
  75. package/dist/src/common/choose.d.ts.map +1 -0
  76. package/dist/src/common/choose.js +72 -0
  77. package/dist/src/common/choose.js.map +1 -0
  78. package/dist/src/common/codes.d.ts +456 -66
  79. package/dist/src/common/codes.d.ts.map +1 -1
  80. package/dist/src/common/codes.js +458 -66
  81. package/dist/src/common/codes.js.map +1 -1
  82. package/dist/src/common/compare.d.ts +81 -0
  83. package/dist/src/common/compare.d.ts.map +1 -0
  84. package/dist/src/common/compare.js +394 -0
  85. package/dist/src/common/compare.js.map +1 -0
  86. package/dist/src/common/cx-export.d.ts +123 -0
  87. package/dist/src/common/cx-export.d.ts.map +1 -0
  88. package/dist/src/common/cx-export.js +334 -0
  89. package/dist/src/common/cx-export.js.map +1 -0
  90. package/dist/src/common/declared-types.d.ts +22 -2
  91. package/dist/src/common/declared-types.d.ts.map +1 -1
  92. package/dist/src/common/declared-types.js +21 -3
  93. package/dist/src/common/declared-types.js.map +1 -1
  94. package/dist/src/common/direction.d.ts +74 -50
  95. package/dist/src/common/direction.d.ts.map +1 -1
  96. package/dist/src/common/direction.js +47 -27
  97. package/dist/src/common/direction.js.map +1 -1
  98. package/dist/src/common/escape.d.ts +21 -9
  99. package/dist/src/common/escape.d.ts.map +1 -1
  100. package/dist/src/common/escape.js +39 -22
  101. package/dist/src/common/escape.js.map +1 -1
  102. package/dist/src/common/export.d.ts +144 -32
  103. package/dist/src/common/export.d.ts.map +1 -1
  104. package/dist/src/common/export.js +216 -42
  105. package/dist/src/common/export.js.map +1 -1
  106. package/dist/src/common/format.d.ts +23 -1
  107. package/dist/src/common/format.d.ts.map +1 -1
  108. package/dist/src/common/format.js +26 -1
  109. package/dist/src/common/format.js.map +1 -1
  110. package/dist/src/common/ids.d.ts +9 -2
  111. package/dist/src/common/ids.d.ts.map +1 -1
  112. package/dist/src/common/ids.js +6 -2
  113. package/dist/src/common/ids.js.map +1 -1
  114. package/dist/src/common/input.d.ts +122 -28
  115. package/dist/src/common/input.d.ts.map +1 -1
  116. package/dist/src/common/input.js +890 -124
  117. package/dist/src/common/input.js.map +1 -1
  118. package/dist/src/common/json-elements.d.ts +144 -20
  119. package/dist/src/common/json-elements.d.ts.map +1 -1
  120. package/dist/src/common/json-elements.js +869 -189
  121. package/dist/src/common/json-elements.js.map +1 -1
  122. package/dist/src/common/line-format.d.ts +90 -0
  123. package/dist/src/common/line-format.d.ts.map +1 -0
  124. package/dist/src/common/line-format.js +185 -0
  125. package/dist/src/common/line-format.js.map +1 -0
  126. package/dist/src/common/lists.d.ts +6 -1
  127. package/dist/src/common/lists.d.ts.map +1 -1
  128. package/dist/src/common/lists.js +3 -1
  129. package/dist/src/common/lists.js.map +1 -1
  130. package/dist/src/common/ontology-export.d.ts +167 -0
  131. package/dist/src/common/ontology-export.d.ts.map +1 -0
  132. package/dist/src/common/ontology-export.js +359 -0
  133. package/dist/src/common/ontology-export.js.map +1 -0
  134. package/dist/src/common/ontology.d.ts +25 -3
  135. package/dist/src/common/ontology.d.ts.map +1 -1
  136. package/dist/src/common/ontology.js +30 -9
  137. package/dist/src/common/ontology.js.map +1 -1
  138. package/dist/src/common/options.d.ts +62 -12
  139. package/dist/src/common/options.d.ts.map +1 -1
  140. package/dist/src/common/options.js +89 -11
  141. package/dist/src/common/options.js.map +1 -1
  142. package/dist/src/common/plural.d.ts +31 -0
  143. package/dist/src/common/plural.d.ts.map +1 -0
  144. package/dist/src/common/plural.js +46 -0
  145. package/dist/src/common/plural.js.map +1 -0
  146. package/dist/src/common/report.d.ts +72 -14
  147. package/dist/src/common/report.d.ts.map +1 -1
  148. package/dist/src/common/report.js +146 -22
  149. package/dist/src/common/report.js.map +1 -1
  150. package/dist/src/common/temporal.d.ts +22 -5
  151. package/dist/src/common/temporal.d.ts.map +1 -1
  152. package/dist/src/common/temporal.js +13 -2
  153. package/dist/src/common/temporal.js.map +1 -1
  154. package/dist/src/common/text.d.ts +39 -23
  155. package/dist/src/common/text.d.ts.map +1 -1
  156. package/dist/src/common/text.js +51 -21
  157. package/dist/src/common/text.js.map +1 -1
  158. package/dist/src/common/weights.d.ts +37 -4
  159. package/dist/src/common/weights.d.ts.map +1 -1
  160. package/dist/src/common/weights.js +61 -2
  161. package/dist/src/common/weights.js.map +1 -1
  162. package/dist/src/common/writer.d.ts +19 -3
  163. package/dist/src/common/writer.d.ts.map +1 -1
  164. package/dist/src/common/writer.js +30 -2
  165. package/dist/src/common/writer.js.map +1 -1
  166. package/dist/src/common/xml.d.ts +125 -9
  167. package/dist/src/common/xml.d.ts.map +1 -1
  168. package/dist/src/common/xml.js +402 -85
  169. package/dist/src/common/xml.js.map +1 -1
  170. package/dist/src/common/zip.d.ts +44 -4
  171. package/dist/src/common/zip.d.ts.map +1 -1
  172. package/dist/src/common/zip.js +134 -5
  173. package/dist/src/common/zip.js.map +1 -1
  174. package/dist/src/formats/csv/exporter.d.ts +80 -24
  175. package/dist/src/formats/csv/exporter.d.ts.map +1 -1
  176. package/dist/src/formats/csv/exporter.js +146 -33
  177. package/dist/src/formats/csv/exporter.js.map +1 -1
  178. package/dist/src/formats/csv/header.d.ts +38 -9
  179. package/dist/src/formats/csv/header.d.ts.map +1 -1
  180. package/dist/src/formats/csv/header.js +46 -10
  181. package/dist/src/formats/csv/header.js.map +1 -1
  182. package/dist/src/formats/csv/importer.d.ts +187 -37
  183. package/dist/src/formats/csv/importer.d.ts.map +1 -1
  184. package/dist/src/formats/csv/importer.js +835 -204
  185. package/dist/src/formats/csv/importer.js.map +1 -1
  186. package/dist/src/formats/csv/index.d.ts +100 -19
  187. package/dist/src/formats/csv/index.d.ts.map +1 -1
  188. package/dist/src/formats/csv/index.js +94 -21
  189. package/dist/src/formats/csv/index.js.map +1 -1
  190. package/dist/src/formats/csv/records.d.ts +95 -10
  191. package/dist/src/formats/csv/records.d.ts.map +1 -1
  192. package/dist/src/formats/csv/records.js +333 -122
  193. package/dist/src/formats/csv/records.js.map +1 -1
  194. package/dist/src/formats/csv/values.d.ts +1 -0
  195. package/dist/src/formats/csv/values.d.ts.map +1 -1
  196. package/dist/src/formats/csv/values.js +1 -0
  197. package/dist/src/formats/csv/values.js.map +1 -1
  198. package/dist/src/formats/cx/exporter.d.ts +102 -0
  199. package/dist/src/formats/cx/exporter.d.ts.map +1 -0
  200. package/dist/src/formats/cx/exporter.js +1217 -0
  201. package/dist/src/formats/cx/exporter.js.map +1 -0
  202. package/dist/src/formats/cx/importer.d.ts +79 -32
  203. package/dist/src/formats/cx/importer.d.ts.map +1 -1
  204. package/dist/src/formats/cx/importer.js +682 -287
  205. package/dist/src/formats/cx/importer.js.map +1 -1
  206. package/dist/src/formats/cx/index.d.ts +4 -3
  207. package/dist/src/formats/cx/index.d.ts.map +1 -1
  208. package/dist/src/formats/cx/index.js +4 -3
  209. package/dist/src/formats/cx/index.js.map +1 -1
  210. package/dist/src/formats/cx2/exporter.d.ts +29 -11
  211. package/dist/src/formats/cx2/exporter.d.ts.map +1 -1
  212. package/dist/src/formats/cx2/exporter.js +39 -268
  213. package/dist/src/formats/cx2/exporter.js.map +1 -1
  214. package/dist/src/formats/cx2/importer.d.ts +78 -28
  215. package/dist/src/formats/cx2/importer.d.ts.map +1 -1
  216. package/dist/src/formats/cx2/importer.js +227 -80
  217. package/dist/src/formats/cx2/importer.js.map +1 -1
  218. package/dist/src/formats/cx2/index.d.ts +2 -1
  219. package/dist/src/formats/cx2/index.d.ts.map +1 -1
  220. package/dist/src/formats/cx2/index.js +2 -1
  221. package/dist/src/formats/cx2/index.js.map +1 -1
  222. package/dist/src/formats/cys/constants.d.ts +66 -17
  223. package/dist/src/formats/cys/constants.d.ts.map +1 -1
  224. package/dist/src/formats/cys/constants.js +59 -18
  225. package/dist/src/formats/cys/constants.js.map +1 -1
  226. package/dist/src/formats/cys/exporter.d.ts +118 -0
  227. package/dist/src/formats/cys/exporter.d.ts.map +1 -0
  228. package/dist/src/formats/cys/exporter.js +1072 -0
  229. package/dist/src/formats/cys/exporter.js.map +1 -0
  230. package/dist/src/formats/cys/importer.d.ts +22 -8
  231. package/dist/src/formats/cys/importer.d.ts.map +1 -1
  232. package/dist/src/formats/cys/importer.js +510 -149
  233. package/dist/src/formats/cys/importer.js.map +1 -1
  234. package/dist/src/formats/cys/index.d.ts +4 -2
  235. package/dist/src/formats/cys/index.d.ts.map +1 -1
  236. package/dist/src/formats/cys/index.js +4 -2
  237. package/dist/src/formats/cys/index.js.map +1 -1
  238. package/dist/src/formats/cys/session.d.ts +46 -7
  239. package/dist/src/formats/cys/session.d.ts.map +1 -1
  240. package/dist/src/formats/cys/session.js +101 -27
  241. package/dist/src/formats/cys/session.js.map +1 -1
  242. package/dist/src/formats/cys/tables.d.ts +9 -2
  243. package/dist/src/formats/cys/tables.d.ts.map +1 -1
  244. package/dist/src/formats/cys/tables.js +29 -7
  245. package/dist/src/formats/cys/tables.js.map +1 -1
  246. package/dist/src/formats/dot/exporter.d.ts +42 -14
  247. package/dist/src/formats/dot/exporter.d.ts.map +1 -1
  248. package/dist/src/formats/dot/exporter.js +56 -29
  249. package/dist/src/formats/dot/exporter.js.map +1 -1
  250. package/dist/src/formats/dot/importer.d.ts +91 -29
  251. package/dist/src/formats/dot/importer.d.ts.map +1 -1
  252. package/dist/src/formats/dot/importer.js +190 -39
  253. package/dist/src/formats/dot/importer.js.map +1 -1
  254. package/dist/src/formats/dot/index.d.ts +2 -1
  255. package/dist/src/formats/dot/index.d.ts.map +1 -1
  256. package/dist/src/formats/dot/index.js +2 -1
  257. package/dist/src/formats/dot/index.js.map +1 -1
  258. package/dist/src/formats/dot/names.d.ts +44 -11
  259. package/dist/src/formats/dot/names.d.ts.map +1 -1
  260. package/dist/src/formats/dot/names.js +44 -11
  261. package/dist/src/formats/dot/names.js.map +1 -1
  262. package/dist/src/formats/dot/tokenizer.d.ts +9 -2
  263. package/dist/src/formats/dot/tokenizer.d.ts.map +1 -1
  264. package/dist/src/formats/dot/tokenizer.js +20 -5
  265. package/dist/src/formats/dot/tokenizer.js.map +1 -1
  266. package/dist/src/formats/gexf/exporter.d.ts +46 -15
  267. package/dist/src/formats/gexf/exporter.d.ts.map +1 -1
  268. package/dist/src/formats/gexf/exporter.js +45 -15
  269. package/dist/src/formats/gexf/exporter.js.map +1 -1
  270. package/dist/src/formats/gexf/importer.d.ts +87 -23
  271. package/dist/src/formats/gexf/importer.d.ts.map +1 -1
  272. package/dist/src/formats/gexf/importer.js +471 -90
  273. package/dist/src/formats/gexf/importer.js.map +1 -1
  274. package/dist/src/formats/gexf/index.d.ts +84 -21
  275. package/dist/src/formats/gexf/index.d.ts.map +1 -1
  276. package/dist/src/formats/gexf/index.js +80 -23
  277. package/dist/src/formats/gexf/index.js.map +1 -1
  278. package/dist/src/formats/gexf/schema.d.ts +67 -15
  279. package/dist/src/formats/gexf/schema.d.ts.map +1 -1
  280. package/dist/src/formats/gexf/schema.js +59 -13
  281. package/dist/src/formats/gexf/schema.js.map +1 -1
  282. package/dist/src/formats/gml/exporter.d.ts +69 -21
  283. package/dist/src/formats/gml/exporter.d.ts.map +1 -1
  284. package/dist/src/formats/gml/exporter.js +74 -29
  285. package/dist/src/formats/gml/exporter.js.map +1 -1
  286. package/dist/src/formats/gml/importer.d.ts +116 -25
  287. package/dist/src/formats/gml/importer.d.ts.map +1 -1
  288. package/dist/src/formats/gml/importer.js +290 -61
  289. package/dist/src/formats/gml/importer.js.map +1 -1
  290. package/dist/src/formats/gml/index.d.ts +87 -24
  291. package/dist/src/formats/gml/index.d.ts.map +1 -1
  292. package/dist/src/formats/gml/index.js +79 -26
  293. package/dist/src/formats/gml/index.js.map +1 -1
  294. package/dist/src/formats/gml/syntax.d.ts +67 -18
  295. package/dist/src/formats/gml/syntax.d.ts.map +1 -1
  296. package/dist/src/formats/gml/syntax.js +110 -28
  297. package/dist/src/formats/gml/syntax.js.map +1 -1
  298. package/dist/src/formats/graphml/constants.d.ts +174 -44
  299. package/dist/src/formats/graphml/constants.d.ts.map +1 -1
  300. package/dist/src/formats/graphml/constants.js +165 -44
  301. package/dist/src/formats/graphml/constants.js.map +1 -1
  302. package/dist/src/formats/graphml/exporter.d.ts +17 -9
  303. package/dist/src/formats/graphml/exporter.d.ts.map +1 -1
  304. package/dist/src/formats/graphml/exporter.js +33 -12
  305. package/dist/src/formats/graphml/exporter.js.map +1 -1
  306. package/dist/src/formats/graphml/importer.d.ts +19 -7
  307. package/dist/src/formats/graphml/importer.d.ts.map +1 -1
  308. package/dist/src/formats/graphml/importer.js +466 -39
  309. package/dist/src/formats/graphml/importer.js.map +1 -1
  310. package/dist/src/formats/graphml/index.d.ts +2 -1
  311. package/dist/src/formats/graphml/index.d.ts.map +1 -1
  312. package/dist/src/formats/graphml/index.js +2 -1
  313. package/dist/src/formats/graphml/index.js.map +1 -1
  314. package/dist/src/formats/graphml/tree.d.ts +6 -2
  315. package/dist/src/formats/graphml/tree.d.ts.map +1 -1
  316. package/dist/src/formats/graphml/tree.js +6 -2
  317. package/dist/src/formats/graphml/tree.js.map +1 -1
  318. package/dist/src/formats/graphml/yfiles.d.ts +8 -3
  319. package/dist/src/formats/graphml/yfiles.d.ts.map +1 -1
  320. package/dist/src/formats/graphml/yfiles.js +36 -15
  321. package/dist/src/formats/graphml/yfiles.js.map +1 -1
  322. package/dist/src/formats/json/dialect.d.ts +88 -24
  323. package/dist/src/formats/json/dialect.d.ts.map +1 -1
  324. package/dist/src/formats/json/dialect.js +109 -19
  325. package/dist/src/formats/json/dialect.js.map +1 -1
  326. package/dist/src/formats/json/exporter.d.ts +134 -22
  327. package/dist/src/formats/json/exporter.d.ts.map +1 -1
  328. package/dist/src/formats/json/exporter.js +135 -54
  329. package/dist/src/formats/json/exporter.js.map +1 -1
  330. package/dist/src/formats/json/importer.d.ts +173 -52
  331. package/dist/src/formats/json/importer.d.ts.map +1 -1
  332. package/dist/src/formats/json/importer.js +899 -220
  333. package/dist/src/formats/json/importer.js.map +1 -1
  334. package/dist/src/formats/json/index.d.ts +3 -2
  335. package/dist/src/formats/json/index.d.ts.map +1 -1
  336. package/dist/src/formats/json/index.js +3 -2
  337. package/dist/src/formats/json/index.js.map +1 -1
  338. package/dist/src/formats/json/obographs-export.d.ts +68 -0
  339. package/dist/src/formats/json/obographs-export.d.ts.map +1 -0
  340. package/dist/src/formats/json/obographs-export.js +941 -0
  341. package/dist/src/formats/json/obographs-export.js.map +1 -0
  342. package/dist/src/formats/json/obographs.d.ts +26 -0
  343. package/dist/src/formats/json/obographs.d.ts.map +1 -1
  344. package/dist/src/formats/json/obographs.js +297 -80
  345. package/dist/src/formats/json/obographs.js.map +1 -1
  346. package/dist/src/formats/neo4j/exporter.d.ts +109 -21
  347. package/dist/src/formats/neo4j/exporter.d.ts.map +1 -1
  348. package/dist/src/formats/neo4j/exporter.js +239 -86
  349. package/dist/src/formats/neo4j/exporter.js.map +1 -1
  350. package/dist/src/formats/neo4j/header.d.ts +17 -4
  351. package/dist/src/formats/neo4j/header.d.ts.map +1 -1
  352. package/dist/src/formats/neo4j/header.js +36 -4
  353. package/dist/src/formats/neo4j/header.js.map +1 -1
  354. package/dist/src/formats/neo4j/importer.d.ts +107 -27
  355. package/dist/src/formats/neo4j/importer.d.ts.map +1 -1
  356. package/dist/src/formats/neo4j/importer.js +415 -63
  357. package/dist/src/formats/neo4j/importer.js.map +1 -1
  358. package/dist/src/formats/neo4j/index.d.ts +73 -23
  359. package/dist/src/formats/neo4j/index.d.ts.map +1 -1
  360. package/dist/src/formats/neo4j/index.js +65 -25
  361. package/dist/src/formats/neo4j/index.js.map +1 -1
  362. package/dist/src/formats/obo/exporter.d.ts +150 -0
  363. package/dist/src/formats/obo/exporter.d.ts.map +1 -0
  364. package/dist/src/formats/obo/exporter.js +1736 -0
  365. package/dist/src/formats/obo/exporter.js.map +1 -0
  366. package/dist/src/formats/obo/importer.d.ts +95 -19
  367. package/dist/src/formats/obo/importer.d.ts.map +1 -1
  368. package/dist/src/formats/obo/importer.js +475 -104
  369. package/dist/src/formats/obo/importer.js.map +1 -1
  370. package/dist/src/formats/obo/index.d.ts +6 -3
  371. package/dist/src/formats/obo/index.d.ts.map +1 -1
  372. package/dist/src/formats/obo/index.js +6 -3
  373. package/dist/src/formats/obo/index.js.map +1 -1
  374. package/dist/src/formats/obo/syntax.d.ts +108 -4
  375. package/dist/src/formats/obo/syntax.d.ts.map +1 -1
  376. package/dist/src/formats/obo/syntax.js +211 -34
  377. package/dist/src/formats/obo/syntax.js.map +1 -1
  378. package/dist/src/formats/pajek/exporter.d.ts +54 -16
  379. package/dist/src/formats/pajek/exporter.d.ts.map +1 -1
  380. package/dist/src/formats/pajek/exporter.js +67 -35
  381. package/dist/src/formats/pajek/exporter.js.map +1 -1
  382. package/dist/src/formats/pajek/importer.d.ts +84 -22
  383. package/dist/src/formats/pajek/importer.d.ts.map +1 -1
  384. package/dist/src/formats/pajek/importer.js +303 -83
  385. package/dist/src/formats/pajek/importer.js.map +1 -1
  386. package/dist/src/formats/pajek/index.d.ts +2 -1
  387. package/dist/src/formats/pajek/index.d.ts.map +1 -1
  388. package/dist/src/formats/pajek/index.js +2 -1
  389. package/dist/src/formats/pajek/index.js.map +1 -1
  390. package/dist/src/formats/pajek/syntax.d.ts +77 -14
  391. package/dist/src/formats/pajek/syntax.d.ts.map +1 -1
  392. package/dist/src/formats/pajek/syntax.js +186 -54
  393. package/dist/src/formats/pajek/syntax.js.map +1 -1
  394. package/dist/src/formats/xgmml/columns.d.ts +1 -0
  395. package/dist/src/formats/xgmml/columns.d.ts.map +1 -1
  396. package/dist/src/formats/xgmml/columns.js +4 -0
  397. package/dist/src/formats/xgmml/columns.js.map +1 -1
  398. package/dist/src/formats/xgmml/constants.d.ts +186 -56
  399. package/dist/src/formats/xgmml/constants.d.ts.map +1 -1
  400. package/dist/src/formats/xgmml/constants.js +181 -57
  401. package/dist/src/formats/xgmml/constants.js.map +1 -1
  402. package/dist/src/formats/xgmml/document.d.ts +65 -11
  403. package/dist/src/formats/xgmml/document.d.ts.map +1 -1
  404. package/dist/src/formats/xgmml/document.js +157 -28
  405. package/dist/src/formats/xgmml/document.js.map +1 -1
  406. package/dist/src/formats/xgmml/emit.d.ts +61 -3
  407. package/dist/src/formats/xgmml/emit.d.ts.map +1 -1
  408. package/dist/src/formats/xgmml/emit.js +129 -26
  409. package/dist/src/formats/xgmml/emit.js.map +1 -1
  410. package/dist/src/formats/xgmml/exporter.d.ts +13 -6
  411. package/dist/src/formats/xgmml/exporter.d.ts.map +1 -1
  412. package/dist/src/formats/xgmml/exporter.js +21 -22
  413. package/dist/src/formats/xgmml/exporter.js.map +1 -1
  414. package/dist/src/formats/xgmml/importer.d.ts +33 -12
  415. package/dist/src/formats/xgmml/importer.d.ts.map +1 -1
  416. package/dist/src/formats/xgmml/importer.js +35 -72
  417. package/dist/src/formats/xgmml/importer.js.map +1 -1
  418. package/dist/src/formats/xgmml/index.d.ts +1 -0
  419. package/dist/src/formats/xgmml/index.d.ts.map +1 -1
  420. package/dist/src/formats/xgmml/index.js +1 -0
  421. package/dist/src/formats/xgmml/index.js.map +1 -1
  422. package/dist/src/formats/xgmml/values.d.ts +8 -1
  423. package/dist/src/formats/xgmml/values.d.ts.map +1 -1
  424. package/dist/src/formats/xgmml/values.js +8 -3
  425. package/dist/src/formats/xgmml/values.js.map +1 -1
  426. package/dist/src/index.d.ts +23 -18
  427. package/dist/src/index.d.ts.map +1 -1
  428. package/dist/src/index.js +28 -16
  429. package/dist/src/index.js.map +1 -1
  430. package/dist/src/registry.d.ts +478 -92
  431. package/dist/src/registry.d.ts.map +1 -1
  432. package/dist/src/registry.js +807 -88
  433. package/dist/src/registry.js.map +1 -1
  434. package/dist/src/sniff.d.ts +61 -19
  435. package/dist/src/sniff.d.ts.map +1 -1
  436. package/dist/src/sniff.js +121 -29
  437. package/dist/src/sniff.js.map +1 -1
  438. package/dist/src/types.d.ts +362 -112
  439. package/dist/src/types.d.ts.map +1 -1
  440. package/dist/src/types.js +28 -7
  441. package/dist/src/types.js.map +1 -1
  442. package/dist/xgmml.js +2 -2
  443. package/docs/samples/README.md +25 -0
  444. package/docs/samples/got-edges.csv +353 -0
  445. package/docs/samples/got-network.graphml +1384 -0
  446. package/docs/samples/got-nodes.csv +108 -0
  447. package/docs/samples/got.cx +930 -0
  448. package/docs/samples/got.cx2 +465 -0
  449. package/docs/samples/got.gexf +471 -0
  450. package/docs/samples/got.gml +2650 -0
  451. package/docs/samples/got.json +2546 -0
  452. package/docs/samples/got.net +461 -0
  453. package/docs/samples/movies-nodes.csv +9 -0
  454. package/docs/samples/movies-rels.csv +8 -0
  455. package/docs/samples/networks.cys +0 -0
  456. package/docs/samples/proteins.xgmml +9 -0
  457. package/docs/samples/teams.gv +24 -0
  458. package/docs/samples/vehicles.obo +25 -0
  459. package/package.json +9 -4
  460. package/src/children.ts +18 -6
  461. package/src/common/attributes.ts +29 -11
  462. package/src/common/cell-budget.ts +11 -3
  463. package/src/common/choose.ts +89 -0
  464. package/src/common/codes.ts +490 -66
  465. package/src/common/compare.ts +472 -0
  466. package/src/common/cx-export.ts +432 -0
  467. package/src/common/declared-types.ts +40 -6
  468. package/src/common/direction.ts +78 -51
  469. package/src/common/escape.ts +39 -22
  470. package/src/common/export.ts +284 -47
  471. package/src/common/format.ts +30 -1
  472. package/src/common/ids.ts +14 -3
  473. package/src/common/input.ts +1057 -134
  474. package/src/common/json-elements.ts +1035 -199
  475. package/src/common/line-format.ts +249 -0
  476. package/src/common/lists.ts +7 -2
  477. package/src/common/ontology-export.ts +461 -0
  478. package/src/common/ontology.ts +31 -9
  479. package/src/common/options.ts +110 -15
  480. package/src/common/plural.ts +49 -0
  481. package/src/common/report.ts +168 -25
  482. package/src/common/temporal.ts +22 -5
  483. package/src/common/text.ts +62 -23
  484. package/src/common/weights.ts +74 -4
  485. package/src/common/writer.ts +37 -3
  486. package/src/common/xml.ts +479 -90
  487. package/src/common/zip.ts +169 -7
  488. package/src/formats/csv/exporter.ts +202 -47
  489. package/src/formats/csv/header.ts +50 -11
  490. package/src/formats/csv/importer.ts +1133 -245
  491. package/src/formats/csv/index.ts +106 -19
  492. package/src/formats/csv/records.ts +396 -122
  493. package/src/formats/csv/values.ts +1 -0
  494. package/src/formats/cx/exporter.ts +1483 -0
  495. package/src/formats/cx/importer.ts +890 -302
  496. package/src/formats/cx/index.ts +4 -3
  497. package/src/formats/cx2/exporter.ts +62 -339
  498. package/src/formats/cx2/importer.ts +318 -87
  499. package/src/formats/cx2/index.ts +2 -1
  500. package/src/formats/cys/constants.ts +62 -17
  501. package/src/formats/cys/exporter.ts +1368 -0
  502. package/src/formats/cys/importer.ts +659 -157
  503. package/src/formats/cys/index.ts +4 -2
  504. package/src/formats/cys/session.ts +142 -34
  505. package/src/formats/cys/tables.ts +47 -9
  506. package/src/formats/dot/exporter.ts +83 -37
  507. package/src/formats/dot/importer.ts +248 -54
  508. package/src/formats/dot/index.ts +2 -1
  509. package/src/formats/dot/names.ts +44 -11
  510. package/src/formats/dot/tokenizer.ts +25 -6
  511. package/src/formats/gexf/exporter.ts +57 -18
  512. package/src/formats/gexf/importer.ts +636 -105
  513. package/src/formats/gexf/index.ts +90 -21
  514. package/src/formats/gexf/schema.ts +67 -15
  515. package/src/formats/gml/exporter.ts +90 -36
  516. package/src/formats/gml/importer.ts +388 -67
  517. package/src/formats/gml/index.ts +85 -24
  518. package/src/formats/gml/syntax.ts +113 -28
  519. package/src/formats/graphml/constants.ts +178 -44
  520. package/src/formats/graphml/exporter.ts +52 -18
  521. package/src/formats/graphml/importer.ts +640 -60
  522. package/src/formats/graphml/index.ts +2 -1
  523. package/src/formats/graphml/tree.ts +6 -2
  524. package/src/formats/graphml/yfiles.ts +37 -15
  525. package/src/formats/json/dialect.ts +128 -29
  526. package/src/formats/json/exporter.ts +205 -68
  527. package/src/formats/json/importer.ts +1163 -253
  528. package/src/formats/json/index.ts +3 -1
  529. package/src/formats/json/obographs-export.ts +1197 -0
  530. package/src/formats/json/obographs.ts +353 -92
  531. package/src/formats/neo4j/exporter.ts +321 -102
  532. package/src/formats/neo4j/header.ts +44 -6
  533. package/src/formats/neo4j/importer.ts +512 -73
  534. package/src/formats/neo4j/index.ts +75 -23
  535. package/src/formats/obo/exporter.ts +2210 -0
  536. package/src/formats/obo/importer.ts +622 -109
  537. package/src/formats/obo/index.ts +6 -3
  538. package/src/formats/obo/syntax.ts +232 -37
  539. package/src/formats/pajek/exporter.ts +90 -42
  540. package/src/formats/pajek/importer.ts +407 -93
  541. package/src/formats/pajek/index.ts +2 -1
  542. package/src/formats/pajek/syntax.ts +216 -55
  543. package/src/formats/xgmml/columns.ts +10 -0
  544. package/src/formats/xgmml/constants.ts +183 -56
  545. package/src/formats/xgmml/document.ts +212 -34
  546. package/src/formats/xgmml/emit.ts +175 -34
  547. package/src/formats/xgmml/exporter.ts +36 -28
  548. package/src/formats/xgmml/importer.ts +64 -86
  549. package/src/formats/xgmml/index.ts +1 -0
  550. package/src/formats/xgmml/values.ts +12 -4
  551. package/src/index.ts +81 -11
  552. package/src/registry.ts +1121 -135
  553. package/src/sniff.ts +163 -32
  554. package/src/types.ts +385 -114
  555. package/dist/chunks/escape-B-tkk_Cl.js.map +0 -1
  556. package/dist/chunks/export-Bh60Dv-n.js +0 -582
  557. package/dist/chunks/export-Bh60Dv-n.js.map +0 -1
  558. package/dist/chunks/exporter-BGrsWamJ.js.map +0 -1
  559. package/dist/chunks/exporter-DIeGJXAZ.js.map +0 -1
  560. package/dist/chunks/importer-BWY2FFc5.js.map +0 -1
  561. package/dist/chunks/importer-DD-xv9_Y.js +0 -1471
  562. package/dist/chunks/importer-DD-xv9_Y.js.map +0 -1
  563. package/dist/chunks/importer-DET1tg6s.js.map +0 -1
  564. package/dist/chunks/importer-DEcKhsmQ.js +0 -1614
  565. package/dist/chunks/importer-DEcKhsmQ.js.map +0 -1
  566. package/dist/chunks/importer-DIrbbnAf.js.map +0 -1
  567. package/dist/chunks/importer-D_e7e7LX.js.map +0 -1
  568. package/dist/chunks/importer-eUREhBGj.js.map +0 -1
  569. package/dist/chunks/importer-vi3bSdtw.js.map +0 -1
  570. package/dist/chunks/importer-zGLo8Dg_.js.map +0 -1
  571. package/dist/chunks/json-elements-DDS8N2Dd.js +0 -779
  572. package/dist/chunks/json-elements-DDS8N2Dd.js.map +0 -1
  573. package/dist/chunks/ontology-BnrJ4I98.js +0 -113
  574. package/dist/chunks/ontology-BnrJ4I98.js.map +0 -1
  575. package/dist/chunks/records-dbRkxwaq.js.map +0 -1
  576. package/dist/chunks/report-B1z4WT9e.js +0 -2372
  577. package/dist/chunks/report-B1z4WT9e.js.map +0 -1
  578. package/dist/chunks/text-Dr0Ifpag.js.map +0 -1
  579. package/dist/chunks/weights-Dzba96G3.js +0 -176
  580. package/dist/chunks/weights-Dzba96G3.js.map +0 -1
  581. package/dist/chunks/writer-C7flM-Ih.js.map +0 -1
@@ -1,11 +1,10 @@
1
1
  import { GraphFormatError } from "@graphty/graph-format";
2
2
  import { c as childrenCsr } from "./children-CL3Cy0ez.js";
3
- import { V as resolveExportOptions, X as pairFolding, _ as DictHeuristic } from "./report-B1z4WT9e.js";
4
- import { e as escapeXmlAttribute, x as xmlIllegalTextNotes, a as escapeXmlText } from "./escape-B-tkk_Cl.js";
5
- import { c as capabilities, a as checkCapabilities, L as LOSS } from "./export-Bh60Dv-n.js";
6
- import { e as explicitWeights, f as formatF32, a as formatF64 } from "./weights-Dzba96G3.js";
7
- import { j as joinText, e as encodeChunks } from "./writer-C7flM-Ih.js";
8
- import { F as FORMAT, M as META_KEY, b as XLINK_NAMESPACE, C as CY_NAMESPACE, c as XGMML_NAMESPACE, a as XGMML_LOSS, Z as Z_COLUMN, L as LABEL_COLUMN, I as INTERACTION_COLUMN, d as aliasesOf, G as GRAPHICS_COLUMN, S as SUBGRAPH_COLUMN, N as NESTED_NETWORK_COLUMN, e as NETWORK_POINTER_COLUMN, f as NETWORKS_COLUMN, E as EDGE_ID_COLUMN, P as POSITION_COLUMN, g as PARENT_COLUMN, h as PARENTS_COLUMN, i as XGMML_ORIGIN_NAMESPACE, j as CYTOSCAPE_ORIGIN_NAMESPACE } from "./importer-D_e7e7LX.js";
3
+ import { r as resolveExportOptions, c as capabilities, a as checkCapabilities, L as LOSS, p as pairFolding, b as plural, $ as agree, e as explicitWeights, a9 as idText, aa as formatF32, ab as formatF64, ac as DictHeuristic } from "./export-CHd4tQE2.js";
4
+ import { e as escapeXmlAttribute, x as xmlIllegalTextNotes, a as escapeXmlText } from "./escape-D1HPTUrP.js";
5
+ import { j as joinText, e as encodeChunks } from "./writer-DxjgHwSe.js";
6
+ import { F as FORMAT, M as META_KEY, b as XLINK_NAMESPACE, C as CY_NAMESPACE, c as XGMML_NAMESPACE, a as XGMML_LOSS, Z as Z_COLUMN, L as LABEL_COLUMN, I as INTERACTION_COLUMN, d as aliasesOf, G as GRAPHICS_COLUMN, S as SUBGRAPH_COLUMN, N as NESTED_NETWORK_COLUMN, e as NETWORK_POINTER_COLUMN, f as NETWORKS_COLUMN, E as EDGE_ID_COLUMN, P as POSITION_COLUMN, g as PARENT_COLUMN, h as PARENTS_COLUMN, i as XGMML_ORIGIN_NAMESPACE, j as CYTOSCAPE_ORIGIN_NAMESPACE } from "./importer-B2W_58pz.js";
7
+ const LITERAL_ESCAPES = String.raw`\n or \t`;
9
8
  const CAPABILITIES = capabilities({
10
9
  mixedDirection: true,
11
10
  multiEdges: true,
@@ -280,7 +279,7 @@ function attNotes(column, domain, note) {
280
279
  if (escapes > 0) {
281
280
  note(
282
281
  XGMML_LOSS.BACKSLASH_ESCAPE,
283
- `${label}: ${escapes} value(s) hold a literal \\n or \\t, which Cytoscape's escape convention reads back as a newline or tab`,
282
+ `${label}: ${escapes} value${plural(escapes)} ${agree(escapes, "holds", "hold")} a literal ${LITERAL_ESCAPES}, which Cytoscape's escape convention reads back as a newline or tab`,
284
283
  meta.name,
285
284
  escapes
286
285
  );
@@ -297,7 +296,7 @@ function attNotes(column, domain, note) {
297
296
  if (readsAs !== meta.dtype) {
298
297
  note(
299
298
  XGMML_LOSS.STORAGE_CLASS_CHANGED,
300
- `${label} reads back as ${readsAs} (the cardinality heuristic)`,
299
+ `${label} reads back as ${readsAs}: the importer stores text with few distinct values as dict and other text as string; the values are the same`,
301
300
  meta.name,
302
301
  null
303
302
  );
@@ -324,7 +323,7 @@ function planExport(snapshot, options, escapes) {
324
323
  if (folding.mutualCount > 0) {
325
324
  note(
326
325
  XGMML_LOSS.MUTUAL_EXPANDED,
327
- `${folding.mutualCount} mutual pair(s) are written as two directed edges; the mutual mark is lost`,
326
+ `${folding.mutualCount} mutual pair${plural(folding.mutualCount)} ${agree(folding.mutualCount, "is", "are")} written as two directed edges; the mutual mark is lost`,
328
327
  null,
329
328
  folding.mutualCount
330
329
  );
@@ -333,7 +332,7 @@ function planExport(snapshot, options, escapes) {
333
332
  if (numericIds > 0) {
334
333
  note(
335
334
  XGMML_LOSS.ID_TEXT_TYPE,
336
- `${numericIds} numeric node id(s) are written as text and read back as strings`,
335
+ `${numericIds} numeric node id${plural(numericIds)} ${agree(numericIds, "is", "are")} written as text and read back as strings`,
337
336
  null,
338
337
  numericIds
339
338
  );
@@ -351,7 +350,7 @@ function planExport(snapshot, options, escapes) {
351
350
  if (hierarchy.unreachable > 0) {
352
351
  note(
353
352
  XGMML_LOSS.PARENT_CYCLE,
354
- `${hierarchy.unreachable} node(s) whose parent chain never reaches a root are written at the top level and lose their parent`,
353
+ `${hierarchy.unreachable} node${plural(hierarchy.unreachable)} whose parent chain never reaches a root ${agree(hierarchy.unreachable, "is", "are")} written at the top level and lose their parent`,
355
354
  null,
356
355
  hierarchy.unreachable
357
356
  );
@@ -380,7 +379,12 @@ function planExport(snapshot, options, escapes) {
380
379
  const weights = explicitWeights(snapshot);
381
380
  for (const column of snapshot.edges) {
382
381
  if (column.meta.name === "weight" && column.meta.role === null && !weights.weighted) {
383
- note(LOSS.WEIGHT_KEY_CLASH, `edge column "weight" reads back as THE weight`, "weight", null);
382
+ note(
383
+ LOSS.WEIGHT_KEY_CLASH,
384
+ `edge column "weight" reads back as the edge weight, not as a column`,
385
+ "weight",
386
+ null
387
+ );
384
388
  }
385
389
  }
386
390
  return {
@@ -412,7 +416,7 @@ function interactionNote(snapshot, note) {
412
416
  if (shaped > 0) {
413
417
  note(
414
418
  XGMML_LOSS.INTERACTION_FROM_LABEL,
415
- `${shaped} edge label(s) have Cytoscape's "a (i) b" shape and read back with an "${INTERACTION_COLUMN}" column`,
419
+ `${shaped} edge label${plural(shaped)} ${agree(shaped, "has", "have")} Cytoscape's "a (i) b" shape and read back with an "${INTERACTION_COLUMN}" column`,
416
420
  INTERACTION_COLUMN,
417
421
  shaped
418
422
  );
@@ -447,7 +451,7 @@ function positionNotes(position, snapshot, note) {
447
451
  if (meta.components !== 3) {
448
452
  note(
449
453
  XGMML_LOSS.POSITION,
450
- `position column "${meta.name}" has ${meta.components} component(s) and reads back with 3`,
454
+ `position column "${meta.name}" has ${meta.components} component${plural(meta.components)} and reads back with 3`,
451
455
  meta.name,
452
456
  null
453
457
  );
@@ -468,7 +472,7 @@ function positionNotes(position, snapshot, note) {
468
472
  if (nonFinite > 0) {
469
473
  note(
470
474
  XGMML_LOSS.POSITION,
471
- `${nonFinite} position(s) with a non-finite coordinate are not written`,
475
+ `${nonFinite} position${plural(nonFinite)} with a non-finite coordinate ${agree(nonFinite, "is", "are")} not written`,
472
476
  meta.name,
473
477
  nonFinite
474
478
  );
@@ -477,7 +481,7 @@ function positionNotes(position, snapshot, note) {
477
481
  if (depth > 0) {
478
482
  note(
479
483
  XGMML_LOSS.POSITION,
480
- zColumn === null ? `${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)` : `${depth} position(s) have a z, but graphics z holds the z column; the position z is lost`,
484
+ zColumn === null ? `${depth} position${plural(depth)} ${agree(depth, "has", "have")} a z; it is written as graphics z and reads back in the z column (zAs: "position" reads it as a coordinate)` : `${depth} position${plural(depth)} ${agree(depth, "has", "have")} a z, but graphics z holds the z column; the position z is lost`,
481
485
  meta.name,
482
486
  depth
483
487
  );
@@ -499,7 +503,7 @@ function valueText(value, dtype, escapes) {
499
503
  } else if (typeof value === "number") {
500
504
  text = dtype === "f32" ? formatF32(value) : formatF64(value);
501
505
  } else if (typeof value === "string") {
502
- text = escapes ? value.replace(/\n/g, "\\n").replace(/\t/g, "\\t") : value;
506
+ text = escapes ? value.replaceAll("\n", String.raw`\n`).replaceAll(" ", String.raw`\t`) : value;
503
507
  } else if (ArrayBuffer.isView(value)) {
504
508
  text = JSON.stringify(Array.from(value));
505
509
  } else {
@@ -519,9 +523,6 @@ function scalarText(value) {
519
523
  }
520
524
  return JSON.stringify(value) ?? "";
521
525
  }
522
- function idText(id) {
523
- return typeof id === "number" ? formatF64(id) : id;
524
- }
525
526
  function xmlAttributesOf(writes, row) {
526
527
  let out = "";
527
528
  for (const w of writes) {
@@ -823,6 +824,7 @@ function planFor(snapshot, options) {
823
824
  }
824
825
  const xgmmlExporter = Object.freeze({
825
826
  format: FORMAT,
827
+ options: Object.freeze(["cytoscapeEscapes"]),
826
828
  capabilities: CAPABILITIES,
827
829
  check: (snapshot, options) => Object.freeze(planExport(snapshot, resolveExportOptions(options), resolveEscapes(options)).notes),
828
830
  export: (snapshot, options) => encodeChunks(write(snapshot, options)),
@@ -831,4 +833,4 @@ const xgmmlExporter = Object.freeze({
831
833
  export {
832
834
  xgmmlExporter as x
833
835
  };
834
- //# sourceMappingURL=exporter-DIeGJXAZ.js.map
836
+ //# sourceMappingURL=exporter-DfWTgrti.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"exporter-DfWTgrti.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 } 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, idText } from \"../../common/format.js\";\nimport { type ResolvedExportOptions, resolveExportOptions } from \"../../common/options.js\";\nimport { agree, plural } from \"../../common/plural.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 two escapes Cytoscape reads back as a newline and a tab, as a message writes them. */\nconst LITERAL_ESCAPES = String.raw`\\n or \\t`;\n\n/**\n * The format-specific options of the XGMML exporter.\n * @category Built-in formats\n */\nexport interface XgmmlExportOptions extends CommonExportOptions {\n /**\n * Write line breaks and tabs in text values as Cytoscape's two-character `\\n` and `\\t`, as\n * Cytoscape does, instead of the XML character references `&#10;` and `&#9;`.\n * @defaultValue false\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${plural(escapes)} ${agree(escapes, \"holds\", \"hold\")} a literal ${LITERAL_ESCAPES}, 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 importer stores text with few distinct values as dict and other text as string; the values are the same`,\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${plural(folding.mutualCount)} ${agree(folding.mutualCount, \"is\", \"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${plural(numericIds)} ${agree(numericIds, \"is\", \"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${plural(hierarchy.unreachable)} whose parent chain never reaches a root ${agree(hierarchy.unreachable, \"is\", \"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(\n LOSS.WEIGHT_KEY_CLASH,\n `edge column \"weight\" reads back as the edge weight, not as a column`,\n \"weight\",\n null,\n );\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${plural(shaped)} ${agree(shaped, \"has\", \"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${plural(meta.components)} 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${plural(nonFinite)} with a non-finite coordinate ${agree(nonFinite, \"is\", \"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${plural(depth)} ${agree(depth, \"has\", \"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${plural(depth)} ${agree(depth, \"has\", \"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.replaceAll(\"\\n\", String.raw`\\n`).replaceAll(\"\\t\", String.raw`\\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 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/**\n * The XGMML exporter.\n * @category Built-in formats\n */\nexport const xgmmlExporter: GraphExporter<XgmmlExportOptions> = Object.freeze({\n format: FORMAT,\n options: Object.freeze([\"cytoscapeEscapes\"]),\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":";;;;;;AAoDA,MAAM,kBAAkB,OAAO;AAgB/B,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,SAAS,OAAO,OAAO,CAAC,IAAI,MAAM,SAAS,SAAS,MAAM,CAAC,cAAc,eAAe;AAAA,QAC5G,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,eAAe,OAAO,QAAQ,WAAW,CAAC,IAAI,MAAM,QAAQ,aAAa,MAAM,KAAK,CAAC;AAAA,MAC3G;AAAA,MACA,QAAQ;AAAA,IAAA;AAAA,EAEhB;AACA,QAAM,aAAa,gBAAgB,QAAQ;AAC3C,MAAI,aAAa,GAAG;AAChB;AAAA,MACI,WAAW;AAAA,MACX,GAAG,UAAU,mBAAmB,OAAO,UAAU,CAAC,IAAI,MAAM,YAAY,MAAM,KAAK,CAAC;AAAA,MACpF;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,QAAQ,OAAO,UAAU,WAAW,CAAC,4CAA4C,MAAM,UAAU,aAAa,MAAM,KAAK,CAAC;AAAA,MAClJ;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;AAAA,QACI,KAAK;AAAA,QACL;AAAA,QACA;AAAA,QACA;AAAA,MAAA;AAAA,IAER;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,cAAc,OAAO,MAAM,CAAC,IAAI,MAAM,QAAQ,OAAO,MAAM,CAAC,uDAAuD,kBAAkB;AAAA,MAC9I;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,OAAO,KAAK,UAAU,CAAC;AAAA,MACzF,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,YAAY,OAAO,SAAS,CAAC,iCAAiC,MAAM,WAAW,MAAM,KAAK,CAAC;AAAA,MACvG,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,YAAY,OAAO,KAAK,CAAC,IAAI,MAAM,OAAO,OAAO,MAAM,CAAC,gHAChE,GAAG,KAAK,YAAY,OAAO,KAAK,CAAC,IAAI,MAAM,OAAO,OAAO,MAAM,CAAC;AAAA,MACtE,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,WAAW,MAAM,OAAO,OAAO,EAAE,WAAW,KAAM,OAAO,OAAO,IAAI;AAAA,EAC/F,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;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;AAMO,MAAM,gBAAmD,OAAO,OAAO;AAAA,EAC1E,QAAQ;AAAA,EACR,SAAS,OAAO,OAAO,CAAC,kBAAkB,CAAC;AAAA,EAC3C,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;"}