@pauloricca/spagbol 0.0.0-stage → 0.1.0

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 (154) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +330 -2
  3. package/dist/controls.css +122 -0
  4. package/dist/core/controller.d.ts +89 -0
  5. package/dist/core/controller.d.ts.map +1 -0
  6. package/dist/core/controller.js +732 -0
  7. package/dist/core/controller.js.map +1 -0
  8. package/dist/core/graph.d.ts +30 -0
  9. package/dist/core/graph.d.ts.map +1 -0
  10. package/dist/core/graph.js +318 -0
  11. package/dist/core/graph.js.map +1 -0
  12. package/dist/core/grouping.d.ts +10 -0
  13. package/dist/core/grouping.d.ts.map +1 -0
  14. package/dist/core/grouping.js +130 -0
  15. package/dist/core/grouping.js.map +1 -0
  16. package/dist/core/groups.d.ts +40 -0
  17. package/dist/core/groups.d.ts.map +1 -0
  18. package/dist/core/groups.js +164 -0
  19. package/dist/core/groups.js.map +1 -0
  20. package/dist/core/index.d.ts +8 -0
  21. package/dist/core/index.d.ts.map +1 -0
  22. package/dist/core/index.js +8 -0
  23. package/dist/core/index.js.map +1 -0
  24. package/dist/core/model.d.ts +182 -0
  25. package/dist/core/model.d.ts.map +1 -0
  26. package/dist/core/model.js +149 -0
  27. package/dist/core/model.js.map +1 -0
  28. package/dist/core/observations.d.ts +10 -0
  29. package/dist/core/observations.d.ts.map +1 -0
  30. package/dist/core/observations.js +36 -0
  31. package/dist/core/observations.js.map +1 -0
  32. package/dist/core/serialization.d.ts +9 -0
  33. package/dist/core/serialization.d.ts.map +1 -0
  34. package/dist/core/serialization.js +148 -0
  35. package/dist/core/serialization.js.map +1 -0
  36. package/dist/index.d.ts +4 -0
  37. package/dist/index.d.ts.map +1 -0
  38. package/dist/index.js +4 -0
  39. package/dist/index.js.map +1 -0
  40. package/dist/link-controls.css +123 -0
  41. package/dist/react/Controls.d.ts +18 -0
  42. package/dist/react/Controls.d.ts.map +1 -0
  43. package/dist/react/Controls.js +301 -0
  44. package/dist/react/Controls.js.map +1 -0
  45. package/dist/react/SpagbolCanvas.d.ts +38 -0
  46. package/dist/react/SpagbolCanvas.d.ts.map +1 -0
  47. package/dist/react/SpagbolCanvas.js +1210 -0
  48. package/dist/react/SpagbolCanvas.js.map +1 -0
  49. package/dist/react/SpagbolCanvasControls.d.ts +36 -0
  50. package/dist/react/SpagbolCanvasControls.d.ts.map +1 -0
  51. package/dist/react/SpagbolCanvasControls.js +113 -0
  52. package/dist/react/SpagbolCanvasControls.js.map +1 -0
  53. package/dist/react/SpagbolCanvasFlow.d.ts +14 -0
  54. package/dist/react/SpagbolCanvasFlow.d.ts.map +1 -0
  55. package/dist/react/SpagbolCanvasFlow.js +6 -0
  56. package/dist/react/SpagbolCanvasFlow.js.map +1 -0
  57. package/dist/react/SpagbolCanvasLinkControls.d.ts +16 -0
  58. package/dist/react/SpagbolCanvasLinkControls.d.ts.map +1 -0
  59. package/dist/react/SpagbolCanvasLinkControls.js +7 -0
  60. package/dist/react/SpagbolCanvasLinkControls.js.map +1 -0
  61. package/dist/react/SpagbolCanvasMenu.d.ts +12 -0
  62. package/dist/react/SpagbolCanvasMenu.d.ts.map +1 -0
  63. package/dist/react/SpagbolCanvasMenu.js +65 -0
  64. package/dist/react/SpagbolCanvasMenu.js.map +1 -0
  65. package/dist/react/SpagbolControlNumber.d.ts +25 -0
  66. package/dist/react/SpagbolControlNumber.d.ts.map +1 -0
  67. package/dist/react/SpagbolControlNumber.js +209 -0
  68. package/dist/react/SpagbolControlNumber.js.map +1 -0
  69. package/dist/react/SpagbolControlNumberLink.d.ts +6 -0
  70. package/dist/react/SpagbolControlNumberLink.d.ts.map +1 -0
  71. package/dist/react/SpagbolControlNumberLink.js +159 -0
  72. package/dist/react/SpagbolControlNumberLink.js.map +1 -0
  73. package/dist/react/SpagbolControlZoom.d.ts +11 -0
  74. package/dist/react/SpagbolControlZoom.d.ts.map +1 -0
  75. package/dist/react/SpagbolControlZoom.js +24 -0
  76. package/dist/react/SpagbolControlZoom.js.map +1 -0
  77. package/dist/react/SpagbolNodeFrame.d.ts +35 -0
  78. package/dist/react/SpagbolNodeFrame.d.ts.map +1 -0
  79. package/dist/react/SpagbolNodeFrame.js +169 -0
  80. package/dist/react/SpagbolNodeFrame.js.map +1 -0
  81. package/dist/react/SpagbolNodeFrameTypePicker.d.ts +9 -0
  82. package/dist/react/SpagbolNodeFrameTypePicker.d.ts.map +1 -0
  83. package/dist/react/SpagbolNodeFrameTypePicker.js +68 -0
  84. package/dist/react/SpagbolNodeFrameTypePicker.js.map +1 -0
  85. package/dist/react/SpagbolNodeGroupPort.d.ts +15 -0
  86. package/dist/react/SpagbolNodeGroupPort.d.ts.map +1 -0
  87. package/dist/react/SpagbolNodeGroupPort.js +62 -0
  88. package/dist/react/SpagbolNodeGroupPort.js.map +1 -0
  89. package/dist/react/SpagbolNodeGroupPortAdd.d.ts +5 -0
  90. package/dist/react/SpagbolNodeGroupPortAdd.d.ts.map +1 -0
  91. package/dist/react/SpagbolNodeGroupPortAdd.js +27 -0
  92. package/dist/react/SpagbolNodeGroupPortAdd.js.map +1 -0
  93. package/dist/react/context.d.ts +84 -0
  94. package/dist/react/context.d.ts.map +1 -0
  95. package/dist/react/context.js +43 -0
  96. package/dist/react/context.js.map +1 -0
  97. package/dist/react/duplicateDrag.d.ts +19 -0
  98. package/dist/react/duplicateDrag.d.ts.map +1 -0
  99. package/dist/react/duplicateDrag.js +71 -0
  100. package/dist/react/duplicateDrag.js.map +1 -0
  101. package/dist/react/flowPresentation.d.ts +11 -0
  102. package/dist/react/flowPresentation.d.ts.map +1 -0
  103. package/dist/react/flowPresentation.js +50 -0
  104. package/dist/react/flowPresentation.js.map +1 -0
  105. package/dist/react/geometry.d.ts +13 -0
  106. package/dist/react/geometry.d.ts.map +1 -0
  107. package/dist/react/geometry.js +43 -0
  108. package/dist/react/geometry.js.map +1 -0
  109. package/dist/react/index.d.ts +11 -0
  110. package/dist/react/index.d.ts.map +1 -0
  111. package/dist/react/index.js +11 -0
  112. package/dist/react/index.js.map +1 -0
  113. package/dist/react/portState.d.ts +10 -0
  114. package/dist/react/portState.d.ts.map +1 -0
  115. package/dist/react/portState.js +35 -0
  116. package/dist/react/portState.js.map +1 -0
  117. package/dist/react/viewport.d.ts +24 -0
  118. package/dist/react/viewport.d.ts.map +1 -0
  119. package/dist/react/viewport.js +55 -0
  120. package/dist/react/viewport.js.map +1 -0
  121. package/dist/styles.css +748 -0
  122. package/package.json +58 -4
  123. package/src/core/controller.ts +844 -0
  124. package/src/core/graph.ts +451 -0
  125. package/src/core/grouping.ts +159 -0
  126. package/src/core/groups.ts +125 -0
  127. package/src/core/index.ts +7 -0
  128. package/src/core/model.ts +304 -0
  129. package/src/core/observations.ts +31 -0
  130. package/src/core/serialization.ts +184 -0
  131. package/src/index.ts +9 -0
  132. package/src/react/Controls.tsx +355 -0
  133. package/src/react/SpagbolCanvas.tsx +1859 -0
  134. package/src/react/SpagbolCanvasControls.tsx +255 -0
  135. package/src/react/SpagbolCanvasFlow.tsx +38 -0
  136. package/src/react/SpagbolCanvasLinkControls.tsx +21 -0
  137. package/src/react/SpagbolCanvasMenu.tsx +121 -0
  138. package/src/react/SpagbolControlNumber.tsx +297 -0
  139. package/src/react/SpagbolControlNumberLink.tsx +209 -0
  140. package/src/react/SpagbolControlZoom.tsx +102 -0
  141. package/src/react/SpagbolNodeFrame.tsx +329 -0
  142. package/src/react/SpagbolNodeFrameTypePicker.tsx +51 -0
  143. package/src/react/SpagbolNodeGroupPort.tsx +111 -0
  144. package/src/react/SpagbolNodeGroupPortAdd.tsx +48 -0
  145. package/src/react/context.tsx +146 -0
  146. package/src/react/controls.css +122 -0
  147. package/src/react/duplicateDrag.ts +97 -0
  148. package/src/react/flowPresentation.ts +56 -0
  149. package/src/react/geometry.ts +53 -0
  150. package/src/react/index.ts +61 -0
  151. package/src/react/link-controls.css +123 -0
  152. package/src/react/portState.ts +24 -0
  153. package/src/react/styles.css +748 -0
  154. package/src/react/viewport.ts +90 -0
@@ -0,0 +1 @@
1
+ {"version":3,"file":"controller.js","sourceRoot":"","sources":["../../src/core/controller.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAE,uBAAuB,EAAE,gBAAgB,EAAE,eAAe,EAAE,gBAAgB,EAAE,eAAe,EAAE,eAAe,EAAE,uBAAuB,EAAE,0BAA0B,EAAE,MAAM,aAAa,CAAC;AACtN,OAAO,EACL,KAAK,EACL,QAAQ,EACR,UAAU,EACV,cAAc,EACd,iBAAiB,EACjB,OAAO,EACP,QAAQ,EACR,SAAS,EACT,gBAAgB,EAChB,YAAY,GAab,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,WAAW,EACX,eAAe,EACf,YAAY,EACZ,aAAa,EACb,iBAAiB,EACjB,WAAW,EACX,WAAW,EACX,sBAAsB,EACtB,aAAa,GAEd,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AACpD,OAAO,EAAE,UAAU,EAAqB,MAAM,eAAe,CAAC;AAoC9D,SAAS,MAAM,CAAI,KAAQ;IACzB,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAClE,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;YAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QACxD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AACD,wFAAwF;AACxF,SAAS,cAAc,CAAI,MAAS,EAAE,KAAQ;IAC5C,IAAI,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IAC5C,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC/E,IAAI,CAAC,MAAM,IAAI,CAAC,KAAK,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACjJ,MAAM,QAAQ,GAAG,MAAiC,EAAE,IAAI,GAAG,KAAgC,CAAC;IAC5F,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC;IACzD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,CAAC,CAAC,GAAG,IAAI,QAAQ,CAAC,EAAE,CAAC;YAAC,KAAK,GAAG,KAAK,CAAC;YAAC,SAAS;QAAC,CAAC;QACpD,IAAI,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;YAAE,KAAK,GAAG,KAAK,CAAC;IAC1D,CAAC;IACD,OAAO,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;AAChC,CAAC;AACD,oFAAoF;AACpF,MAAM,OAAO,WAAW;IACb,KAAK,CAAe;IACpB,KAAK,CAAmB;IACxB,MAAM,CAAc;IACpB,QAAQ,CAAgB;IACxB,UAAU,GAAG,IAAI,GAAG,EAAc,CAAC;IACnC,QAAQ,GAAG,IAAI,GAAG,EAAgC,CAAC;IAC5D,SAAS,CAAiB;IAC1B,KAAK,GAAmB,EAAE,CAAC;IAC3B,OAAO,GAAmB,EAAE,CAAC;IAC7B,QAAQ,GAAmB,IAAI,CAAC;IAChC,UAAU,GAAyB,IAAI,CAAC;IAExC,YAAY,OAAsB;QAChC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,IAAI,gBAAgB,EAAE,CAAC;QACrD,IAAI,CAAC,MAAM,GAAG,EAAE,cAAc,EAAE,CAAC,QAAQ,CAAC,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAChE,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,IAAI,UAAU,EAAE,CAAC;QAChD,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC;YACtB,QAAQ;YACR,IAAI,EAAE,EAAE;YACR,SAAS,EAAE,cAAc,EAAE;YAC3B,OAAO,EAAE,KAAK;YACd,OAAO,EAAE,KAAK;YACd,OAAO,EAAE,IAAI;YACb,IAAI,EAAE,MAAM;SACb,CAAC,CAAC;IACL,CAAC;IACD,WAAW,GAAG,GAAmB,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC;IACnD,SAAS,GAAG,CAAC,QAAoB,EAAgB,EAAE;QACjD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC9B,OAAO,GAAG,EAAE;YACV,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACnC,CAAC,CAAC;IACJ,CAAC,CAAC;IACF,QAAQ,CAAC,QAAsC;QAC7C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC5B,OAAO,GAAG,EAAE;YACV,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACjC,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,KAAK;QACP,OAAO,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC/D,CAAC;IACD,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,MAAM,CAAC;IACxC,CAAC;IACD,WAAW;QACT,OAAO,aAAa,CAClB,IAAI,CAAC,SAAS,CAAC,QAAQ,EACvB,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,CACZ,CAAC;IACJ,CAAC;IACD,QAAQ,CAAC,QAAiC,EAAE;QAC1C,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;QAC3D,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QACzG,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtC,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;QAC9D,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC;YACtB,GAAG,IAAI,CAAC,SAAS;YACjB,GAAG,KAAK;YACR,QAAQ;YACR,IAAI;YACJ,SAAS,EAAE,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE;gBAClD,IAAI,EAAE,SAAS,CAAC,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,SAAS,CAAC,IAAK,CAAC,MAAM,IAAI,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,SAAS,CAAC,IAAK,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC,IAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;gBAChP,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CACvC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAC3C;gBACD,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CACvC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAC3C;gBACD,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CACvC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAC3C;aACF,CAAC;YACF,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;YAC9B,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YAChC,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,KAAK,IAAI,IAAI;SACtC,CAAC,CAAC;QACH,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU;YAAE,QAAQ,EAAE,CAAC;IACrD,CAAC;IACD,MAAM,CACJ,KAAqD,EACrD,MAA6B;QAE7B,OAAO;YACL,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;YACvB,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;YACrB,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ;YACjC,MAAM;SACP,CAAC;IACJ,CAAC;IACD,KAAK,CAAC,KAAkB;QACtB,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,CAAC;QAChC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,QAAQ;YAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;IACxD,CAAC;IACD,SAAS,CAAC,KAAmB;QAC3B,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,KAAK,CACvC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,YAAY,IAAI,GAAG,CAAC,CAChD,CAAC;QACF,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;IACpB,CAAC;IACD,0EAA0E;IAC1E,IAAI,CACF,KAAa,EACb,KAAyC,EACzC,SAAyC;QAEzC,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,UAAU;YAAE,OAAO;QAC/C,MAAM,OAAO,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QACjE,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,QAAQ,CAAC;YAAE,OAAO;QACvE,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;QACvC,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC1B,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACjD,sBAAsB,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACnD,0BAA0B,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9C,cAAc,CAAC,KAAK,CAAC,CAAC;QACtB,KAAK,GAAG,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACtC,IAAI,MAAM,KAAK,KAAK;YAAE,OAAO;QAC7B,MAAM,KAAK,GAAiB;YAC1B,MAAM;YACN,KAAK;YACL,KAAK;YACL,KAAK,EAAE,OAAO;YACd,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;SAC/B,CAAC;QACF,IAAI,IAAI,CAAC,QAAQ;YACf,KAAK,MAAM,IAAI,IAAI,OAAO;gBAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;;YACvD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QACnC,IAAI,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;;YACpE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,YAAY,CAAC,KAAa;QACxB,IAAI,IAAI,CAAC,QAAQ;YACf,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,IAAI,CAAC,QAAQ,GAAG;YACd,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ;YAC/B,KAAK;YACL,KAAK,EAAE,IAAI,GAAG,EAAE;YAChB,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;SAC/B,CAAC;QACF,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IACD,aAAa;QACX,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,MAAM,KAAK,GAAiB;YAC1B,GAAG,OAAO;YACV,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ;YAC9B,KAAK,EAAE,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;SAC1B,CAAC;QACF,MAAM,OAAO,GACX,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC/D,IAAI,OAAO;YAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,OAAO;YAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,aAAa;QACX,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QAChE,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,CAAC,IAA4B;QAClC,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,cAAc,EAAE,EAAE,CAAC,CAAC;IACvD,CAAC;IACD,MAAM,CAAC,SAA6B;QAClC,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,EAAE,GAAG,cAAc,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,SAAS,EAAE,CAAC,CAAC;QAC9G,IAAI,IAAI,KAAK,IAAI,CAAC,SAAS,CAAC,SAAS;YAAE,IAAI,CAAC,QAAQ,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5E,CAAC;IACD,KAAK,CAAC,MAAc;QAClB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,KAAK;YAAE,OAAO;QACxE,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC;YACZ,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC;YACtC,SAAS,EAAE,cAAc,EAAE;SAC5B,CAAC,CAAC;IACL,CAAC;IACD,QAAQ,CAAC,IAAuB;QAC9B,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,cAAc,EAAE,EAAE,CAAC,CAAC;IACvD,CAAC;IACD,IAAI;QACF,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,IAAI;QACF,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QAC/B,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,QAAQ,CAAC;YACZ,QAAQ,EAAE,KAAK,CAAC,MAAM;YACtB,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,SAAS,EAAE,cAAc,EAAE;SAC5B,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;IACzC,CAAC;IACD,IAAI;QACF,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QACjC,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,IAAI,CAAC,QAAQ,CAAC;YACZ,QAAQ,EAAE,KAAK,CAAC,KAAK;YACrB,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,SAAS,EAAE,cAAc,EAAE;SAC5B,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,CAAC,QAAuB;QAC7B,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,cAAc,CAAC,QAAQ,CAAC,CAAC;QACzB,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,QAAQ,CAAC;YACZ,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC;YACzB,IAAI,EAAE,EAAE;YACR,SAAS,EAAE,cAAc,EAAE;SAC5B,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,CAAC;YACT,KAAK,EAAE,YAAY;YACnB,KAAK,EAAE,CAAC,WAAW,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC;YACpD,IAAI,EAAE,EAAE;YACR,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ;YACjC,MAAM,EAAE,SAAS;SAClB,CAAC,CAAC;IACL,CAAC;IACD,OAAO,CAAC,IAAY,EAAE,QAAe;QACnC,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE;YAC3C,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC,EAAE,CAAC;IACjB,CAAC;IACD,UAAU,CACR,EAAU,EACV,MAAgD,EAChD,OAAmB,UAAU;QAE7B,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE;YACrC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YACxD,IAAI,CAAC,IAAI;gBAAE,OAAO;YAClB,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YACnC,IAAI,IAAI,KAAK,WAAW;gBAAE,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC;IACL,CAAC;IACD,cAAc,CAAC,EAAU,EAAE,IAAY,EAAE,OAAiB,EAAE;QAC1D,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QAC/D,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI;YAAE,OAAO;QAChD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACnE,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAChD,MAAM,QAAQ,GAAG,QAAQ,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS;YAAE,WAAW,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QAC3E,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS;YAAE,WAAW,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QAC3E,IAAI,QAAQ,CAAC,YAAY,KAAK,SAAS;YAAE,WAAW,CAAC,YAAY,GAAG,QAAQ,CAAC,YAAY,CAAC;QAC1F,IAAI,QAAQ,CAAC,KAAK,KAAK,SAAS;YAAE,WAAW,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;QACrE,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,QAAQ,CAAC,IAAI;YAAE,WAAW,CAAC,IAAI,GAAG,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;QAChF,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC;YAClD,IAAI,IAAI,CAAC,SAAS,KAAK,OAAO,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,SAAS;gBACtE,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO;oBACxC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC,CAAC,CAAC;oBACxG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC,CAAC,CAAC;QACnG,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE;YACjD,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3E,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC/B,KAAK,MAAM,SAAS,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAU,EAAE,CAAC;oBACrD,MAAM,QAAQ,GAAG,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;oBAC9G,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,EAAE;wBAAE,SAAS;oBAClD,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC;oBACrE,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC;oBACpE,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBACvF,QAAQ,CAAC,MAAM,GAAG,IAAI,EAAE,EAAE,IAAI,0BAA0B,CAAC;gBAC3D,CAAC;YACH,CAAC;YACD,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;IACL,CAAC;IACD,gFAAgF;IAChF,cAAc,CAAC,MAAc,EAAE,gBAA2C,IAAI,GAAG,EAAE;QACjF,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,KAAK,CAAC;YAAE,OAAO;QACrF,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACzG,IAAI,CAAC,QAAQ,CAAC,MAAM;YAAE,OAAO;QAC7B,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI;gBAC/E,KAAK,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;gBACpD,MAAM,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;aACvD,EAAE,CAAC,CAAC,CAAC;QACN,MAAM,MAAM,GAAG;YACb,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAC,IAAI,EAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAC,IAAI,EAAE,IAAI,EAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;YACvI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAC,IAAI,EAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAC,IAAI,EAAE,IAAI,EAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;SACzI,CAAC;QACF,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE;YAC7C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;gBAAE,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBACrD,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;oBAC7H,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;gBAC1C,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IACD,QAAQ,CAAC,EAAU,EAAE,MAAc,EAAE,KAAa;QAChD,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IAC1C,CAAC;IACD,iFAAiF;IACjF,SAAS,CAAC,EAAU,EAAE,MAAwC;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QAC9D,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,OAAO,GAA2B,EAAE,CAAC;QAC3C,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACrD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,SAAS;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YACpD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,IAAI,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;YACzF,MAAM,IAAI,GAAG,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YAC3D,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,IAAI;gBAAE,OAAO,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;QAC9D,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM;YAAE,OAAO;QACzC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE;YAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAE,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACpC,IAAI,IAAI,CAAC,IAAI,KAAK,iBAAiB,CAAC,MAAM;gBAAE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE;oBAC7E,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,SAAS;wBAAE,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7E,CAAC,CAAC,CAAC;IACL,CAAC;IACD,WAAW,CACT,OAAe,EACf,MAAkC,EAClC,MAAc,EACd,KAAa;QAEb,MAAM,GAAG,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,OAAO;QACpC,IAAI,CAAC,IAAI,CAAC,yBAAyB,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE;YACvD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,OAAO,CAAC,CAAC;YAC9D,MAAM,IAAI,GAAG,KAAK,IAAI,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACtD,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI;gBAAE,OAAO;YAC5B,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAC1C,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAC7B,CAAC;YACF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CACtB,IAAI,EAAE,GAAG,IAAI,CAAC,QAAQ,EACtB,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,IAAI,QAAQ,EAAE,KAAK,CAAC,CACvC,CAAC;YACF,KAAK,CAAC,SAAS,KAAK,EAAE,CAAC;YACvB,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;YAC5B,KAAK,CAAC,SAAS,CAAC,GAAG,CAAE,CAAC,MAAM,CAAC,GAAG,IAAI,EAAE,OAAO;gBAC3C,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;gBACrB,CAAC,CAAC,OAAO,CAAC;QACd,CAAC,CAAC,CAAC;IACL,CAAC;IACD,aAAa,CAAC,OAAe,EAAE,MAAkC;QAC/D,MAAM,GAAG,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,wBAAwB,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE;YACtD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,OAAO,CAAC,CAAC;YAC9D,IAAI,KAAK,EAAE,SAAS;gBAAE,OAAO,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAClD,IAAI,KAAK,EAAE,aAAa;gBAAE,OAAO,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;IACL,CAAC;IACD,eAAe,CAAC,MAAc,EAAE,KAAa,EAAE,YAAY,GAAG,CAAC;QAC7D,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE;YAC/C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC1D,IAAI,IAAI;gBAAE,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;IACL,CAAC;IACD,kBAAkB,CAAC,MAAc,EAAE,MAAc,EAAE,KAAa;QAC9D,MAAM,UAAU,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;QAClD,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE;YAClD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC1D,IAAI,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;gBAAE,OAAO;YAC5C,IAAI,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,IAAI,IAAI,CAAC,KAAK,KAAK,UAAU,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;YACjI,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC1D,IAAI,IAAI;gBAAE,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;QACpC,CAAC,CAAC,CAAC;IACL,CAAC;IACD,kBAAkB,CAAC,MAAc,EAAE,MAAc;QAC/C,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE;YAClD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC1D,IAAI,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;gBAAE,OAAO;YAC5C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC5D,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC3B,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC;IACD,gBAAgB,CAAC,MAAc,EAAE,MAAc,EAAE,KAAa;QAC5D,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE;YACnD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC1D,IAAI,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;gBAAE,OAAO;YAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAClE,IAAI,QAAQ,GAAG,CAAC;gBAAE,OAAO;YACzB,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YAC9C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,IAAK,CAAC,CAAC;QAC/E,CAAC,CAAC,CAAC;IACL,CAAC;IACD,eAAe,CAAC,OAAO,GAAG,IAAI;QAC5B,IAAI,CAAC,IAAI,CAAC,uBAAuB,EAAE,UAAU,EAAE,KAAK,CAAC,EAAE;YACrD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAK,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,EAAE,EAAgB,EAAE,CAAC,OAAO,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACjJ,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;YAC7B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;gBAClD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;gBACtD,IAAI,CAAC,IAAI,IAAI,eAAe,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAC7C,IAAI,OAAO;oBAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;;oBAAM,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAChD,CAAC;YACD,KAAK,CAAC,IAAI,KAAK,EAAE,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC,cAAc,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC;IACD,eAAe,CAAC,OAAe,EAAE,MAAkC,EAAE,MAAyB;QAC5F,MAAM,GAAG,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,yBAAyB,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE;YACrD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,OAAO,CAAC,CAAC;YAC5D,IAAI,CAAC,KAAK,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC;gBAAE,OAAO;YACvD,KAAK,CAAC,aAAa,KAAK,EAAE,CAAC;YAC3B,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,EAAc,CAAC;QACpF,CAAC,CAAC,CAAC;IACL,CAAC;IACD,UAAU,CACR,MAA2B,EAC3B,MAAkB,EAClB,IAAY,EACZ,WAAoB;QAEpB,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,KAAK,gBAAgB,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,gBAAgB,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;QACpJ,MAAM,QAAQ,GAAG,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,uBAAuB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACxH,OAAO,eAAe,CACpB,KAAK,EACL,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,EACX,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,MAAM,EACf,IAAI,EACJ,WAAW,CACZ,CAAC;IACJ,CAAC;IACD,OAAO,CACL,MAA2B,EAC3B,MAAkB,EAClB,IAAI,GAAG,KAAK,EACZ,WAAoE,EAAE;QAEtE,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QACpD,IAAI,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE;YAChD,MAAM,QAAQ,GAAG,uBAAuB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5E,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;gBACf,EAAE;gBACF,MAAM,EAAE,QAAQ,CAAC,MAAM;gBACvB,MAAM,EAAE,QAAQ,CAAC,MAAM;gBACvB,IAAI;gBACJ,MAAM,EAAE,CAAC;gBACT,GAAG,QAAQ;aACZ,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,SAAS,CACP,EAAU,EACV,MAA2B,EAC3B,MAAkB,EAClB,SAAS,GAAG,KAAK;QAEjB,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QACjE,IAAI,CAAC,QAAQ;YAAE,OAAO;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAC3B,MAAM,EACN,MAAM,EACN,QAAQ,CAAC,IAAI,EACb,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAC3B,CAAC;QACF,IAAI,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAChD,IAAI,CAAC,IAAI,CACP,SAAS,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,gBAAgB,EACrD,WAAW,EACX,CAAC,KAAK,EAAE,EAAE;YACR,MAAM,QAAQ,GAAG,uBAAuB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5E,MAAM,IAAI,GAAG;gBACX,GAAG,KAAK,CAAC,QAAQ,CAAC;gBAClB,EAAE,EAAE,KAAK;gBACT,MAAM,EAAE,QAAQ,CAAC,MAAM;gBACvB,MAAM,EAAE,QAAQ,CAAC,MAAM;aACxB,CAAC;YACF,IAAI,SAAS;gBAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;gBAEpC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACrC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAC7B,CAAC;QACN,CAAC,CACF,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAClC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,UAAU,CACR,EAAU,EACV,MAAwE;QAExE,IACE,MAAM,CAAC,IAAI;YACX,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;gBAC3B,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAElE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC;YAAE,OAAO;QAC3E,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE;YACzC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YACxD,IAAI,IAAI;gBAAE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC;IACD,eAAe,CAAC,MAAM,GAAG,KAAK;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC;QAC3C,IAAI,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YAC5F,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAClD,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACxC,OAAO;QACT,CAAC;QACD,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE;gBAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC/D,MAAM,UAAU,GAAG,IAAI,IAAI,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC;gBACjI,IAAI,IAAI,IAAI,UAAU,EAAE,CAAC;oBAAC,IAAI,CAAC,MAAM,CAAC,UAAW,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;oBAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBAAC,CAAC;YACvH,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACxC,OAAO;QACT,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,kBAAkB,EAAE,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE;YAClF,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YAC5C,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;gBAClD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAAE,OAAO,EAAE,CAAC;gBACtC,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;gBAChJ,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;gBAChJ,OAAO,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,KAAK,KAAK,IAAI,MAAM,CAAC,OAAO,KAAK,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1P,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACR,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC;YACjI,WAAW,CAAC,KAAK,EAAE,CAAC,GAAG,SAAS,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;YACrD,KAAK,MAAM,IAAI,IAAI,OAAO;gBAAE,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC;oBAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1J,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC;YACtC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAC9B,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAC/C,CAAC;YACF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;gBAC5B,IAAI,IAAI,CAAC,OAAO;oBACd,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAChC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CACxC,CAAC;QACR,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAClB,CAAC;IACD,IAAI;QACF,IAAI,CAAC,UAAU,GAAG,YAAY,CAC5B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,EAChC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CACjC,CAAC;QACF,OAAO,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAChC,CAAC;IACD,KAAK,CACH,QAAQ,GAAG,IAAI,CAAC,UAAU,EAC1B,SAAgB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAChC,QAAQ,GAAG,KAAK;QAEhB,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QACvC,IAAI,SAAS,GAAuB,EAAE,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE;YAC9C,SAAS,GAAG,aAAa,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACvB,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,SAAS,CAAC,OAAO,IAAI,EAAE,EAAE,OAAO,EAAE,SAAS,CAAC,OAAO,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;IAChM,CAAC;IACD,SAAS,CAAC,SAAgB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,QAAQ,GAAG,KAAK;QAC1D,IAAI,CAAC,KAAK,CACR,YAAY,CACV,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,EAChC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CACjC,EACD,MAAM,EACN,QAAQ,CACT,CAAC;IACJ,CAAC;IACD,cAAc,CAAC,OAAsB;QACnC,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,IAAI,EAAsB,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE;YAClD,EAAE,GAAG,UAAU,CACb,KAAK,EACL,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAE,CAAC,CAAC,EAC1G,IAAI,CAAC,KAAK,EACV,OAAO,CACR,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,IAAI,EAAE;YAAE,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACvC,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,UAAU,CACR,MAAc,EACd,IAAY,EACZ,QAAe,EACf,OAAe,EACf,QAAgB;QAEhB,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;QAChE,IAAI,CAAC,GAAG;YAAE,OAAO;QACjB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,IACE,CAAC,KAAK,CAAC,IAAI,CACT,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,OAAO,IAAI,IAAI,CAAC,SAAS,KAAK,OAAO,CAC5D;YACD,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,QAAQ,IAAI,IAAI,CAAC,SAAS,KAAK,QAAQ,CAAC;YAE1E,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QACtE,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,MAAM,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QACrD,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,MAAe,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;QAC1E,MAAM,KAAK,GACT,eAAe,CACb,SAAS,EACT,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,EACX,GAAG,CAAC,MAAM,EACV,KAAK,EACL,KAAK,CACN;YACD,eAAe,CACb,SAAS,EACT,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,EACX,MAAM,EACN,GAAG,CAAC,MAAM,EACV,GAAG,CAAC,IAAI,EACR,GAAG,CAAC,EAAE,CACP,CAAC;QACJ,IAAI,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE;YAC9C,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACrC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,CAChD,CAAC;YACF,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;gBACf,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC;gBACpB,MAAM,EAAE,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE;gBACzB,MAAM,EAAE,KAAK;gBACb,IAAI,EAAE,KAAK;gBACX,MAAM,EAAE,CAAC;aACV,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC,EAAE,CAAC;IACjB,CAAC;IACD,iBAAiB,CAAC,MAAc;QAC9B,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC;YAAE,OAAO;QAChF,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,sBAAsB,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE;YACrD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAE,CAAC;YAC3D,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,IAAI,MAAM,EAAE,QAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YACtI,WAAW,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,CACL,QAAe,EACf,OAAa,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE;QAExC,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE;YACxC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;gBACf,EAAE;gBACF,KAAK,EAAE,MAAM;gBACb,QAAQ,EAAE,EAAE,GAAG,QAAQ,EAAE;gBACzB,IAAI,EAAE,EAAE,GAAG,IAAI,EAAE;aAClB,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,UAAU,CAAC,EAAU,EAAE,MAAsC;QAC3D,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE;YACzC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YACxD,IAAI,IAAI;gBAAE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC;IACD,QAAQ,CAAC,EAAU,EAAE,MAAe;QAClC,IAAI,CAAC,IAAI,CAAC,sBAAsB,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE;YACpD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YACxD,IAAI,CAAC,IAAI;gBAAE,OAAO;YAClB,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACvC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,CAAC,OAAO,GAAG,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;gBACpC,IAAI,CAAC,OAAO,GAAG,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;YACtC,CAAC;iBAAM,CAAC;gBACN,OAAO,IAAI,CAAC,OAAO,CAAC;gBACpB,OAAO,IAAI,CAAC,OAAO,CAAC;YACtB,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IACD,QAAQ,CAAC,EAAU,EAAE,QAAe;QAClC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE;YACzC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YACxD,IAAI,CAAC,IAAI;gBAAE,OAAO;YAClB,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACvC,MAAM,KAAK,GAAG;gBACZ,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC/B,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;aAChC,CAAC;YACF,IAAI,CAAC,QAAQ,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;YAChC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;gBAC5B,IAAI,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBACjC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;oBAC3B,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;gBAC7B,CAAC;YACH,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,KAAK;gBAC7B,IAAI,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;oBAClC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;oBAC5B,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;gBAC9B,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;CACF","sourcesContent":["import { createEditablePort, resolveNewBoundaryPorts, spagbolNewPortId, createGroupPort, findGroupControl, groupControlKey, isGroupBoundary, normalizeGroupPortLabel, synchronizeGroupBoundaries } from \"./groups.js\";\nimport {\n clone,\n createId,\n emptyGraph,\n emptySelection,\n spagbolGroupKinds,\n graphAt,\n portsFor,\n validPath,\n LinkModeRegistry,\n NodeRegistry,\n type ChangeEvent,\n type ChangeKind,\n type GraphArea,\n type NodeData,\n type GraphDocument,\n type GraphLink,\n type GraphNode,\n type GraphPolicy,\n type LinkTarget,\n type Point,\n type Selection,\n type Size,\n} from \"./model.js\";\nimport {\n areaMembers,\n connectionError,\n copyFragment,\n pasteFragment,\n pruneInvalidPorts,\n removeLinks,\n removeNodes,\n synchronizeSharedGraph,\n validateGraph,\n type GraphFragment,\n} from \"./graph.js\";\nimport { assertDocument } from \"./serialization.js\";\nimport { groupNodes, type GroupOptions } from \"./grouping.js\";\n\nexport interface EditorSnapshot {\n document: GraphDocument;\n path: readonly string[];\n selection: Selection;\n canUndo: boolean;\n canRedo: boolean;\n gesture: string | null;\n mode: \"edit\" | \"controls\" | \"readonly\";\n}\nexport interface EditorOptions {\n document?: GraphDocument;\n nodes: NodeRegistry;\n modes?: LinkModeRegistry;\n policy?: GraphPolicy;\n historyLimit?: number;\n onCommit?(event: ChangeEvent): void;\n onPreview?(event: ChangeEvent | null): void;\n onPaste?(event: { fragment: GraphFragment; nodeIds: readonly string[]; areaIds: readonly string[]; path: readonly string[]; document: GraphDocument }): void;\n /** Pure domain invariants, applied within the same atomic edit/history entry. */\n normalizeDocument?(document: GraphDocument, previous: GraphDocument): void;\n}\ninterface HistoryEntry {\n before: GraphDocument;\n after: GraphDocument;\n label: string;\n kinds: ChangeKind[];\n path: string[];\n}\ninterface Gesture {\n before: GraphDocument;\n label: string;\n kinds: Set<ChangeKind>;\n path: string[];\n}\nfunction freeze<T>(value: T): T {\n if (value && typeof value === \"object\" && !Object.isFrozen(value)) {\n for (const child of Object.values(value)) freeze(child);\n Object.freeze(value);\n }\n return value;\n}\n/** Retain immutable identities for unchanged document branches after an atomic edit. */\nfunction shareUnchanged<T>(before: T, after: T): T {\n if (Object.is(before, after)) return before;\n if (after && typeof after === \"object\" && Object.isFrozen(after)) return after;\n if (!before || !after || typeof before !== 'object' || typeof after !== 'object' || Array.isArray(before) !== Array.isArray(after)) return after;\n const previous = before as Record<string, unknown>, next = after as Record<string, unknown>;\n const keys = Object.keys(next);\n let equal = keys.length === Object.keys(previous).length;\n for (const key of keys) {\n if (!(key in previous)) { equal = false; continue; }\n next[key] = shareUnchanged(previous[key], next[key]);\n if (!Object.is(previous[key], next[key])) equal = false;\n }\n return equal ? before : after;\n}\n/** One controller per document. Nothing is stored in module-level mutable state. */\nexport class GraphEditor {\n readonly nodes: NodeRegistry;\n readonly modes: LinkModeRegistry;\n readonly policy: GraphPolicy;\n readonly #options: EditorOptions;\n readonly #listeners = new Set<() => void>();\n readonly #commits = new Set<(event: ChangeEvent) => void>();\n #snapshot: EditorSnapshot;\n #past: HistoryEntry[] = [];\n #future: HistoryEntry[] = [];\n #gesture: Gesture | null = null;\n #clipboard: GraphFragment | null = null;\n\n constructor(options: EditorOptions) {\n this.#options = options;\n this.nodes = options.nodes;\n this.modes = options.modes ?? new LinkModeRegistry();\n this.policy = { linkProperties: ['weight'], ...options.policy };\n const source = options.document ?? emptyGraph();\n assertDocument(source);\n const document = clone(source);\n this.#snapshot = freeze({\n document,\n path: [],\n selection: emptySelection(),\n canUndo: false,\n canRedo: false,\n gesture: null,\n mode: \"edit\",\n });\n }\n getSnapshot = (): EditorSnapshot => this.#snapshot;\n subscribe = (listener: () => void): (() => void) => {\n this.#listeners.add(listener);\n return () => {\n this.#listeners.delete(listener);\n };\n };\n onCommit(listener: (event: ChangeEvent) => void): () => void {\n this.#commits.add(listener);\n return () => {\n this.#commits.delete(listener);\n };\n }\n get graph(): GraphDocument {\n return graphAt(this.#snapshot.document, this.#snapshot.path);\n }\n get editing(): boolean {\n return this.#snapshot.mode === \"edit\";\n }\n diagnostics() {\n return validateGraph(\n this.#snapshot.document,\n this.nodes,\n this.modes,\n this.policy,\n );\n }\n #publish(patch: Partial<EditorSnapshot> = {}): void {\n const document = patch.document ?? this.#snapshot.document;\n const path = shareUnchanged(this.#snapshot.path, validPath(document, patch.path ?? this.#snapshot.path));\n const graph = graphAt(document, path);\n const selection = patch.selection ?? this.#snapshot.selection;\n this.#snapshot = freeze({\n ...this.#snapshot,\n ...patch,\n document,\n path,\n selection: shareUnchanged(this.#snapshot.selection, {\n port: selection.port && graph.nodes.some(node => node.id === selection.port!.nodeId && portsFor(node, this.nodes).some(port => port.id === selection.port!.portId && port.direction === selection.port!.direction)) ? selection.port : undefined,\n nodeIds: selection.nodeIds.filter((id) =>\n graph.nodes.some((node) => node.id === id),\n ),\n linkIds: selection.linkIds.filter((id) =>\n graph.links.some((link) => link.id === id),\n ),\n areaIds: selection.areaIds.filter((id) =>\n graph.areas.some((area) => area.id === id),\n ),\n }),\n canUndo: this.#past.length > 0,\n canRedo: this.#future.length > 0,\n gesture: this.#gesture?.label ?? null,\n });\n for (const listener of this.#listeners) listener();\n }\n #event(\n entry: Pick<HistoryEntry, \"label\" | \"kinds\" | \"path\">,\n origin: ChangeEvent[\"origin\"],\n ): ChangeEvent {\n return {\n label: entry.label,\n kinds: [...entry.kinds],\n path: [...entry.path],\n document: this.#snapshot.document,\n origin,\n };\n }\n #emit(event: ChangeEvent): void {\n this.#options.onCommit?.(event);\n for (const listener of this.#commits) listener(event);\n }\n #remember(entry: HistoryEntry): void {\n this.#past = [...this.#past, entry].slice(\n -Math.max(1, this.#options.historyLimit ?? 100),\n );\n this.#future = [];\n }\n /** App transformations use this same atomic path as built-in commands. */\n edit(\n label: string,\n kinds: ChangeKind | readonly ChangeKind[],\n transform: (graph: GraphDocument) => void,\n ): void {\n if (this.#snapshot.mode === \"readonly\") return;\n const changes = typeof kinds === \"string\" ? [kinds] : [...kinds];\n if (!this.editing && changes.some((kind) => kind !== \"values\")) return;\n const before = this.#snapshot.document;\n let after = clone(before);\n transform(graphAt(after, this.#snapshot.path));\n this.#options.normalizeDocument?.(after, before);\n synchronizeSharedGraph(after, this.#snapshot.path);\n synchronizeGroupBoundaries(after, this.nodes);\n assertDocument(after);\n after = shareUnchanged(before, after);\n if (before === after) return;\n const entry: HistoryEntry = {\n before,\n after,\n label,\n kinds: changes,\n path: [...this.#snapshot.path],\n };\n if (this.#gesture)\n for (const kind of changes) this.#gesture.kinds.add(kind);\n else this.#remember(entry);\n this.#publish({ document: after });\n if (this.#gesture) this.#options.onPreview?.(this.#event(entry, \"edit\"));\n else this.#emit(this.#event(entry, \"edit\"));\n }\n beginGesture(label: string): void {\n if (this.#gesture)\n throw new Error(\"Finish or cancel the current gesture first.\");\n this.#gesture = {\n before: this.#snapshot.document,\n label,\n kinds: new Set(),\n path: [...this.#snapshot.path],\n };\n this.#publish();\n }\n commitGesture(): void {\n const gesture = this.#gesture;\n if (!gesture) return;\n this.#gesture = null;\n const entry: HistoryEntry = {\n ...gesture,\n after: this.#snapshot.document,\n kinds: [...gesture.kinds],\n };\n const changed =\n JSON.stringify(entry.before) !== JSON.stringify(entry.after);\n if (changed) this.#remember(entry);\n this.#publish();\n this.#options.onPreview?.(null);\n if (changed) this.#emit(this.#event(entry, \"edit\"));\n }\n cancelGesture(): void {\n const gesture = this.#gesture;\n if (!gesture) return;\n this.#gesture = null;\n this.#publish({ document: gesture.before, path: gesture.path });\n this.#options.onPreview?.(null);\n }\n setMode(mode: EditorSnapshot[\"mode\"]): void {\n this.cancelGesture();\n this.#publish({ mode, selection: emptySelection() });\n }\n select(selection: Partial<Selection>): void {\n const next = shareUnchanged(this.#snapshot.selection, { ...emptySelection(), port: undefined, ...selection });\n if (next !== this.#snapshot.selection) this.#publish({ selection: next });\n }\n enter(nodeId: string): void {\n if (!this.graph.nodes.find((node) => node.id === nodeId)?.graph) return;\n this.commitGesture();\n this.#publish({\n path: [...this.#snapshot.path, nodeId],\n selection: emptySelection(),\n });\n }\n navigate(path: readonly string[]): void {\n this.commitGesture();\n this.#publish({ path, selection: emptySelection() });\n }\n exit(): void {\n this.navigate(this.#snapshot.path.slice(0, -1));\n }\n undo(): void {\n if (!this.editing) return;\n this.cancelGesture();\n const entry = this.#past.pop();\n if (!entry) return;\n this.#future.push(entry);\n this.#publish({\n document: entry.before,\n path: entry.path,\n selection: emptySelection(),\n });\n this.#emit(this.#event(entry, \"undo\"));\n }\n redo(): void {\n if (!this.editing) return;\n this.cancelGesture();\n const entry = this.#future.pop();\n if (!entry) return;\n this.#past.push(entry);\n this.#publish({\n document: entry.after,\n path: entry.path,\n selection: emptySelection(),\n });\n this.#emit(this.#event(entry, \"redo\"));\n }\n replace(document: GraphDocument): void {\n if (!this.editing) return;\n assertDocument(document);\n this.cancelGesture();\n this.#past = [];\n this.#future = [];\n this.#publish({\n document: clone(document),\n path: [],\n selection: emptySelection(),\n });\n this.#emit({\n label: \"Load graph\",\n kinds: [\"structure\", \"values\", \"layout\", \"metadata\"],\n path: [],\n document: this.#snapshot.document,\n origin: \"replace\",\n });\n }\n addNode(kind: string, position: Point): string | undefined {\n if (!this.editing) return;\n const node = this.nodes.create(kind, position);\n this.edit(\"Add node\", \"structure\", (graph) => {\n graph.nodes.push(node);\n });\n this.select({ nodeIds: [node.id] });\n return node.id;\n }\n updateNode(\n id: string,\n update: Partial<Omit<GraphNode, \"id\" | \"graph\">>,\n kind: ChangeKind = \"metadata\",\n ): void {\n this.edit(\"Edit node\", kind, (graph) => {\n const node = graph.nodes.find((node) => node.id === id);\n if (!node) return;\n Object.assign(node, clone(update));\n if (kind === \"structure\") pruneInvalidPorts(graph, this.nodes, id);\n });\n }\n changeNodeKind(id: string, kind: string, data: NodeData = {}): void {\n if (!this.editing) return;\n const previous = this.graph.nodes.find(node => node.id === id);\n if (!previous || previous.kind === kind) return;\n const replacement = this.nodes.create(kind, previous.position, id);\n Object.assign(replacement.data, clone(data));\n const oldPorts = portsFor(previous, this.nodes);\n const newPorts = portsFor(replacement, this.nodes);\n if (previous.enabled !== undefined) replacement.enabled = previous.enabled;\n if (previous.compact !== undefined) replacement.compact = previous.compact;\n if (previous.compactLabel !== undefined) replacement.compactLabel = previous.compactLabel;\n if (previous.scale !== undefined) replacement.scale = previous.scale;\n if (!replacement.size && previous.size) replacement.size = { ...previous.size };\n for (const port of portsFor(replacement, this.nodes))\n if (port.direction === 'input' && previous.values[port.id] !== undefined)\n replacement.values[port.id] = port.integer\n ? Math.round(Math.max(port.min ?? -Infinity, Math.min(port.max ?? Infinity, previous.values[port.id]!)))\n : Math.max(port.min ?? -Infinity, Math.min(port.max ?? Infinity, previous.values[port.id]!));\n this.edit('Change node type', 'structure', graph => {\n graph.nodes = graph.nodes.map(node => node.id === id ? replacement : node);\n for (const link of graph.links) {\n for (const direction of ['input', 'output'] as const) {\n const endpoint = direction === 'output' ? link.source : link.target.type === 'port' ? link.target : undefined;\n if (!endpoint || endpoint.nodeId !== id) continue;\n const before = oldPorts.filter(port => port.direction === direction);\n const after = newPorts.filter(port => port.direction === direction);\n const next = after[Math.max(0, before.findIndex(port => port.id === endpoint.portId))];\n endpoint.portId = next?.id ?? '__spagbol_removed_port__';\n }\n }\n pruneInvalidPorts(graph, this.nodes, id);\n });\n }\n /** Scale selected nodes around their shared visual center in one undo entry. */\n scaleSelection(factor: number, measuredSizes: ReadonlyMap<string, Size> = new Map()): void {\n if (!this.editing || !Number.isFinite(factor) || factor <= 0 || factor === 1) return;\n const selected = this.graph.nodes.filter(node => this.getSnapshot().selection.nodeIds.includes(node.id));\n if (!selected.length) return;\n const bounds = selected.map(node => ({ node, size: measuredSizes.get(node.id) ?? {\n width: (node.size?.width ?? 180) * (node.scale ?? 1),\n height: (node.size?.height ?? 100) * (node.scale ?? 1),\n } }));\n const center = {\n x: (Math.min(...bounds.map(({node}) => node.position.x)) + Math.max(...bounds.map(({node, size}) => node.position.x + size.width))) / 2,\n y: (Math.min(...bounds.map(({node}) => node.position.y)) + Math.max(...bounds.map(({node, size}) => node.position.y + size.height))) / 2,\n };\n const ids = new Set(selected.map(node => node.id));\n this.edit('Scale selection', 'layout', graph => {\n for (const node of graph.nodes) if (ids.has(node.id)) {\n node.position = { x: center.x + (node.position.x - center.x) * factor, y: center.y + (node.position.y - center.y) * factor };\n node.scale = (node.scale ?? 1) * factor;\n }\n });\n }\n setValue(id: string, portId: string, value: number): void {\n this.setValues(id, { [portId]: value });\n }\n /** Several control values are one edit, with no intermediate document states. */\n setValues(id: string, values: Readonly<Record<string, number>>): void {\n const current = this.graph.nodes.find(node => node.id === id);\n if (!current) return;\n const ports = portsFor(current, this.nodes);\n const changes: Record<string, number> = {};\n for (const [portId, value] of Object.entries(values)) {\n if (!Number.isFinite(value)) continue;\n const port = ports.find(port => port.id === portId);\n const bounded = Math.min(port?.max ?? Infinity, Math.max(port?.min ?? -Infinity, value));\n const next = port?.integer ? Math.round(bounded) : bounded;\n if (current.values[portId] !== next) changes[portId] = next;\n }\n if (!Object.keys(changes).length) return;\n this.edit('Change values', 'values', graph => {\n const node = graph.nodes.find(node => node.id === id)!;\n Object.assign(node.values, changes);\n if (node.kind === spagbolGroupKinds.inputs) for (const port of node.ports ?? [])\n if (changes[port.id] !== undefined) port.defaultValue = changes[port.id];\n });\n }\n setOverride(\n groupId: string,\n nodeId: string | readonly string[],\n portId: string,\n value: number,\n ): void {\n const key = groupControlKey(nodeId);\n if (!Number.isFinite(value)) return;\n this.edit(\"Change instance control\", \"values\", (graph) => {\n const group = graph.nodes.find((node) => node.id === groupId);\n const node = group && findGroupControl(group, nodeId);\n if (!group || !node) return;\n const port = portsFor(node, this.nodes).find(\n (port) => port.id === portId,\n );\n const bounded = Math.max(\n port?.min ?? -Infinity,\n Math.min(port?.max ?? Infinity, value),\n );\n group.overrides ??= {};\n group.overrides[key] ??= {};\n group.overrides[key]![portId] = port?.integer\n ? Math.round(bounded)\n : bounded;\n });\n }\n resetOverride(groupId: string, nodeId: string | readonly string[]): void {\n const key = groupControlKey(nodeId);\n this.edit(\"Reset instance control\", \"values\", (graph) => {\n const group = graph.nodes.find((node) => node.id === groupId);\n if (group?.overrides) delete group.overrides[key];\n if (group?.dataOverrides) delete group.dataOverrides[key];\n });\n }\n addBoundaryPort(nodeId: string, label: string, defaultValue = 0): void {\n this.edit('Add group port', 'structure', graph => {\n const node = graph.nodes.find(item => item.id === nodeId);\n if (node) createEditablePort(node, this.nodes, label, defaultValue);\n });\n }\n renameBoundaryPort(nodeId: string, portId: string, label: string): void {\n const normalized = normalizeGroupPortLabel(label);\n this.edit('Rename group port', 'structure', graph => {\n const node = graph.nodes.find(item => item.id === nodeId);\n if (!node || !isGroupBoundary(node)) return;\n if (node.ports?.some(port => port.id !== portId && port.label === normalized)) throw new Error('That port name already exists.');\n const port = node.ports?.find(item => item.id === portId);\n if (port) port.label = normalized;\n });\n }\n removeBoundaryPort(nodeId: string, portId: string): void {\n this.edit('Remove group port', 'structure', graph => {\n const node = graph.nodes.find(item => item.id === nodeId);\n if (!node || !isGroupBoundary(node)) return;\n node.ports = node.ports?.filter(port => port.id !== portId);\n delete node.values[portId];\n pruneInvalidPorts(graph, this.nodes, nodeId);\n });\n }\n moveBoundaryPort(nodeId: string, portId: string, index: number): void {\n this.edit('Reorder group port', 'structure', graph => {\n const node = graph.nodes.find(item => item.id === nodeId);\n if (!node || !isGroupBoundary(node) || !node.ports) return;\n const previous = node.ports.findIndex(port => port.id === portId);\n if (previous < 0) return;\n const [port] = node.ports.splice(previous, 1);\n node.ports.splice(Math.max(0, Math.min(node.ports.length, index)), 0, port!);\n });\n }\n exposeSelection(exposed = true): void {\n this.edit('Expose group controls', 'metadata', graph => {\n const current = Array.isArray(graph.data?.exposedNodeIds) ? graph.data!.exposedNodeIds.filter((id): id is string => typeof id === 'string') : [];\n const ids = new Set(current);\n for (const id of this.#snapshot.selection.nodeIds) {\n const node = graph.nodes.find(item => item.id === id);\n if (!node || isGroupBoundary(node)) continue;\n if (exposed) ids.add(id); else ids.delete(id);\n }\n graph.data ??= {};\n graph.data.exposedNodeIds = [...ids];\n });\n }\n setDataOverride(groupId: string, nodeId: string | readonly string[], update: Partial<NodeData>): void {\n const key = groupControlKey(nodeId);\n this.edit('Change instance control', 'values', graph => {\n const group = graph.nodes.find(node => node.id === groupId);\n if (!group || !findGroupControl(group, nodeId)) return;\n group.dataOverrides ??= {};\n group.dataOverrides[key] = { ...group.dataOverrides[key], ...update } as NodeData;\n });\n }\n canConnect(\n source: GraphLink[\"source\"],\n target: LinkTarget,\n mode: string,\n replacingId?: string,\n ): string | undefined {\n const graph = source.portId === spagbolNewPortId || (target.type === 'port' && target.portId === spagbolNewPortId) ? clone(this.graph) : this.graph;\n const prepared = graph === this.graph ? { source, target } : resolveNewBoundaryPorts(graph, source, target, this.nodes);\n return connectionError(\n graph,\n this.nodes,\n this.modes,\n this.policy,\n prepared.source,\n prepared.target,\n mode,\n replacingId,\n );\n }\n connect(\n source: GraphLink[\"source\"],\n target: LinkTarget,\n mode = \"set\",\n settings: Partial<Pick<GraphLink, \"weight\" | \"enabled\" | \"data\">> = {},\n ): string | undefined {\n if (!this.editing) return;\n const error = this.canConnect(source, target, mode);\n if (error) throw new Error(error);\n const id = createId(\"link\");\n this.edit(\"Connect ports\", \"structure\", (graph) => {\n const prepared = resolveNewBoundaryPorts(graph, source, target, this.nodes);\n graph.links.push({\n id,\n source: prepared.source,\n target: prepared.target,\n mode,\n weight: 1,\n ...settings,\n });\n });\n this.select({ linkIds: [id] });\n return id;\n }\n reconnect(\n id: string,\n source: GraphLink[\"source\"],\n target: LinkTarget,\n duplicate = false,\n ): string | undefined {\n if (!this.editing) return;\n const original = this.graph.links.find((link) => link.id === id);\n if (!original) return;\n const error = this.canConnect(\n source,\n target,\n original.mode,\n duplicate ? undefined : id,\n );\n if (error) throw new Error(error);\n const newId = duplicate ? createId(\"link\") : id;\n this.edit(\n duplicate ? \"Duplicate connection\" : \"Reconnect link\",\n \"structure\",\n (graph) => {\n const prepared = resolveNewBoundaryPorts(graph, source, target, this.nodes);\n const next = {\n ...clone(original),\n id: newId,\n source: prepared.source,\n target: prepared.target,\n };\n if (duplicate) graph.links.push(next);\n else\n graph.links = graph.links.map((link) =>\n link.id === id ? next : link,\n );\n },\n );\n this.select({ linkIds: [newId] });\n return newId;\n }\n updateLink(\n id: string,\n update: Partial<Pick<GraphLink, \"mode\" | \"weight\" | \"enabled\" | \"data\">>,\n ): void {\n if (\n update.mode &&\n (!this.modes.get(update.mode) ||\n (this.policy.modes && !this.policy.modes.includes(update.mode)))\n )\n throw new Error(\"Unavailable link mode.\");\n if (update.weight !== undefined && !Number.isFinite(update.weight)) return;\n this.edit(\"Edit link\", \"values\", (graph) => {\n const link = graph.links.find((link) => link.id === id);\n if (link) Object.assign(link, clone(update));\n });\n }\n deleteSelection(bridge = false): void {\n const port = this.#snapshot.selection.port;\n if (port && this.graph.nodes.some(node => node.id === port.nodeId && isGroupBoundary(node))) {\n this.removeBoundaryPort(port.nodeId, port.portId);\n this.select({ nodeIds: [port.nodeId] });\n return;\n }\n if (port && this.policy.deletePort) {\n this.edit('Delete port', 'structure', graph => {\n const node = graph.nodes.find(node => node.id === port.nodeId);\n const definition = node && portsFor(node, this.nodes).find(item => item.id === port.portId && item.direction === port.direction);\n if (node && definition) { this.policy.deletePort!(node, definition); pruneInvalidPorts(graph, this.nodes, node.id); }\n });\n this.select({ nodeIds: [port.nodeId] });\n return;\n }\n const selection = this.#snapshot.selection;\n this.edit(bridge ? 'Delete and bridge' : 'Delete selection', 'structure', (graph) => {\n const selected = new Set(selection.nodeIds);\n const bridges = bridge ? graph.nodes.flatMap(node => {\n if (!selected.has(node.id)) return [];\n const incoming = graph.links.filter(link => link.target.type === 'port' && link.target.nodeId === node.id && !selected.has(link.source.nodeId));\n const outgoing = graph.links.filter(link => link.source.nodeId === node.id && link.target.type === 'port' && !selected.has(link.target.nodeId));\n return incoming.flatMap(input => outgoing.map(output => ({ id: createId('link'), source: { ...input.source }, target: { ...output.target }, mode: output.mode, weight: output.weight, enabled: input.enabled !== false && output.enabled !== false })));\n }) : [];\n const owned = graph.areas.filter(area => selection.areaIds.includes(area.id) && area.ownerNodeId).map(area => area.ownerNodeId!);\n removeNodes(graph, [...selection.nodeIds, ...owned]);\n for (const link of bridges) if (!connectionError(graph, this.nodes, this.modes, this.policy, link.source, link.target, link.mode)) graph.links.push(link);\n removeLinks(graph, selection.linkIds);\n graph.areas = graph.areas.filter(\n (area) => !selection.areaIds.includes(area.id),\n );\n for (const area of graph.areas)\n if (area.areaIds)\n area.areaIds = area.areaIds.filter(\n (id) => !selection.areaIds.includes(id),\n );\n });\n this.select({});\n }\n copy(): GraphFragment {\n this.#clipboard = copyFragment(\n this.graph,\n this.#snapshot.selection.nodeIds,\n this.#snapshot.selection.areaIds,\n );\n return clone(this.#clipboard);\n }\n paste(\n fragment = this.#clipboard,\n offset: Point = { x: 36, y: 36 },\n external = false,\n ): void {\n if (!fragment || !this.editing) return;\n let selection: Partial<Selection> = {};\n this.edit(\"Paste graph\", \"structure\", (graph) => {\n selection = pasteFragment(graph, fragment, this.nodes, offset, external);\n });\n this.select(selection);\n this.#options.onPaste?.({ fragment: clone(fragment), nodeIds: selection.nodeIds ?? [], areaIds: selection.areaIds ?? [], path: [...this.#snapshot.path], document: this.#snapshot.document });\n }\n duplicate(offset: Point = { x: 36, y: 36 }, external = false): void {\n this.paste(\n copyFragment(\n this.graph,\n this.#snapshot.selection.nodeIds,\n this.#snapshot.selection.areaIds,\n ),\n offset,\n external,\n );\n }\n groupSelection(options?: GroupOptions): string | undefined {\n if (!this.editing) return;\n let id: string | undefined;\n this.edit(\"Group selection\", \"structure\", (graph) => {\n id = groupNodes(\n graph,\n this.#snapshot.selection.nodeIds.filter(id => !isGroupBoundary(graph.nodes.find(node => node.id === id)!)),\n this.nodes,\n options,\n );\n });\n if (id) this.select({ nodeIds: [id] });\n return id;\n }\n insertNode(\n linkId: string,\n kind: string,\n position: Point,\n inputId: string,\n outputId: string,\n ): string | undefined {\n if (!this.editing) return;\n const old = this.graph.links.find((link) => link.id === linkId);\n if (!old) return;\n const node = this.nodes.create(kind, position);\n const ports = portsFor(node, this.nodes);\n if (\n !ports.some(\n (port) => port.id === inputId && port.direction === \"input\",\n ) ||\n !ports.some((port) => port.id === outputId && port.direction === \"output\")\n )\n throw new Error(\"Insertion requires an explicit input and output.\");\n const candidate = clone(this.graph);\n candidate.nodes.push(node);\n const source = { nodeId: node.id, portId: outputId };\n const input = { type: \"port\" as const, nodeId: node.id, portId: inputId };\n const error =\n connectionError(\n candidate,\n this.nodes,\n this.modes,\n this.policy,\n old.source,\n input,\n \"set\",\n ) ??\n connectionError(\n candidate,\n this.nodes,\n this.modes,\n this.policy,\n source,\n old.target,\n old.mode,\n old.id,\n );\n if (error) throw new Error(error);\n this.edit(\"Insert node\", \"structure\", (graph) => {\n graph.nodes.push(node);\n graph.links = graph.links.map((link) =>\n link.id === linkId ? { ...link, source } : link,\n );\n graph.links.push({\n id: createId(\"link\"),\n source: { ...old.source },\n target: input,\n mode: \"set\",\n weight: 1,\n });\n });\n this.select({ nodeIds: [node.id] });\n return node.id;\n }\n convertNodeToArea(nodeId: string): string | undefined {\n if (!this.editing || !this.graph.nodes.some(node => node.id === nodeId)) return;\n const id = createId('area');\n this.edit('Convert node to area', 'structure', graph => {\n const node = graph.nodes.find(node => node.id === nodeId)!;\n graph.areas.push({ id, title: node.label ?? 'Area', position: { ...node.position }, size: node.size ?? { width: 420, height: 280 } });\n removeNodes(graph, [nodeId]);\n });\n this.select({ areaIds: [id] });\n return id;\n }\n addArea(\n position: Point,\n size: Size = { width: 420, height: 280 },\n ): string | undefined {\n if (!this.editing) return;\n const id = createId(\"area\");\n this.edit(\"Add area\", \"layout\", (graph) => {\n graph.areas.push({\n id,\n title: \"Area\",\n position: { ...position },\n size: { ...size },\n });\n });\n this.select({ areaIds: [id] });\n return id;\n }\n updateArea(id: string, update: Partial<Omit<GraphArea, \"id\">>): void {\n this.edit(\"Edit area\", \"layout\", (graph) => {\n const area = graph.areas.find((area) => area.id === id);\n if (area) Object.assign(area, clone(update));\n });\n }\n lockArea(id: string, locked: boolean): void {\n this.edit(\"Lock area membership\", \"layout\", (graph) => {\n const area = graph.areas.find((area) => area.id === id);\n if (!area) return;\n const members = areaMembers(graph, id);\n area.locked = locked;\n if (locked) {\n area.nodeIds = [...members.nodeIds];\n area.areaIds = [...members.areaIds];\n } else {\n delete area.nodeIds;\n delete area.areaIds;\n }\n });\n }\n moveArea(id: string, position: Point): void {\n this.edit(\"Move area\", \"layout\", (graph) => {\n const area = graph.areas.find((area) => area.id === id);\n if (!area) return;\n const members = areaMembers(graph, id);\n const delta = {\n x: position.x - area.position.x,\n y: position.y - area.position.y,\n };\n area.position = { ...position };\n for (const node of graph.nodes)\n if (members.nodeIds.has(node.id)) {\n node.position.x += delta.x;\n node.position.y += delta.y;\n }\n for (const child of graph.areas)\n if (members.areaIds.has(child.id)) {\n child.position.x += delta.x;\n child.position.y += delta.y;\n }\n });\n }\n}\n"]}
@@ -0,0 +1,30 @@
1
+ import { type Diagnostic, type GraphArea, type GraphDocument, type GraphLink, type GraphNode, type GraphPolicy, type LinkModeRegistry, type LinkTarget, type NodeRegistry, type Point, type PortEndpoint } from "./model.js";
2
+ export declare function sameEndpoint(a: PortEndpoint, b: PortEndpoint): boolean;
3
+ export declare function sameTarget(a: LinkTarget, b: LinkTarget): boolean;
4
+ export declare function descendantLinks(graph: GraphDocument, ids: Iterable<string>): Set<string>;
5
+ export declare function connectionError(graph: GraphDocument, nodes: NodeRegistry, modes: LinkModeRegistry, policy: GraphPolicy, source: PortEndpoint, target: LinkTarget, mode: string, replacingId?: string): string | undefined;
6
+ export declare function removeLinks(graph: GraphDocument, ids: Iterable<string>): void;
7
+ export declare function removeNodes(graph: GraphDocument, ids: Iterable<string>): void;
8
+ export declare function pruneInvalidPorts(graph: GraphDocument, definitions: NodeRegistry, changedNodeId?: string): void;
9
+ export declare function validateGraph(graph: GraphDocument, definitions: NodeRegistry, modes: LinkModeRegistry, policy?: GraphPolicy, path?: readonly string[]): Diagnostic[];
10
+ export declare function contains(area: GraphArea, point: Point): boolean;
11
+ export declare function areaMembers(graph: GraphDocument, id: string, visited?: Set<string>): {
12
+ nodeIds: Set<string>;
13
+ areaIds: Set<string>;
14
+ };
15
+ export interface GraphFragment {
16
+ format: "spagbol-fragment";
17
+ version: 1;
18
+ nodes: GraphNode[];
19
+ links: GraphLink[];
20
+ areas: GraphArea[];
21
+ boundaryLinks: GraphLink[];
22
+ }
23
+ export declare function copyFragment(graph: GraphDocument, nodeIds: Iterable<string>, areaIds?: Iterable<string>): GraphFragment;
24
+ export declare function pasteFragment(graph: GraphDocument, fragment: GraphFragment, definitions: NodeRegistry, offset: Point, external?: boolean): {
25
+ nodeIds: string[];
26
+ areaIds: string[];
27
+ };
28
+ /** Propagate a nested graph edit to explicitly linked instances, never their overrides. */
29
+ export declare function synchronizeSharedGraph(document: GraphDocument, path: readonly string[]): void;
30
+ //# sourceMappingURL=graph.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"graph.d.ts","sourceRoot":"","sources":["../../src/core/graph.ts"],"names":[],"mappings":"AAAA,OAAO,EAKL,KAAK,UAAU,EACf,KAAK,SAAS,EACd,KAAK,aAAa,EAClB,KAAK,SAAS,EACd,KAAK,SAAS,EACd,KAAK,WAAW,EAChB,KAAK,gBAAgB,EACrB,KAAK,UAAU,EACf,KAAK,YAAY,EACjB,KAAK,KAAK,EACV,KAAK,YAAY,EAClB,MAAM,YAAY,CAAC;AAEpB,wBAAgB,YAAY,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,GAAG,OAAO,CAEtE;AACD,wBAAgB,UAAU,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,GAAG,OAAO,CAOhE;AACD,wBAAgB,eAAe,CAC7B,KAAK,EAAE,aAAa,EACpB,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,GACpB,GAAG,CAAC,MAAM,CAAC,CAgBb;AACD,wBAAgB,eAAe,CAC7B,KAAK,EAAE,aAAa,EACpB,KAAK,EAAE,YAAY,EACnB,KAAK,EAAE,gBAAgB,EACvB,MAAM,EAAE,WAAW,EACnB,MAAM,EAAE,YAAY,EACpB,MAAM,EAAE,UAAU,EAClB,IAAI,EAAE,MAAM,EACZ,WAAW,CAAC,EAAE,MAAM,GACnB,MAAM,GAAG,SAAS,CA+CpB;AACD,wBAAgB,WAAW,CAAC,KAAK,EAAE,aAAa,EAAE,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAG7E;AACD,wBAAgB,WAAW,CAAC,KAAK,EAAE,aAAa,EAAE,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAgB7E;AACD,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,aAAa,EACpB,WAAW,EAAE,YAAY,EACzB,aAAa,CAAC,EAAE,MAAM,GACrB,IAAI,CAmCN;AACD,wBAAgB,aAAa,CAC3B,KAAK,EAAE,aAAa,EACpB,WAAW,EAAE,YAAY,EACzB,KAAK,EAAE,gBAAgB,EACvB,MAAM,GAAE,WAAgB,EACxB,IAAI,GAAE,SAAS,MAAM,EAAO,GAC3B,UAAU,EAAE,CAmEd;AACD,wBAAgB,QAAQ,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,GAAG,OAAO,CAO/D;AACD,wBAAgB,WAAW,CACzB,KAAK,EAAE,aAAa,EACpB,EAAE,EAAE,MAAM,EACV,OAAO,cAAoB,GAC1B;IAAE,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAAC,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;CAAE,CA8BhD;AACD,MAAM,WAAW,aAAa;IAC5B,MAAM,EAAE,kBAAkB,CAAC;IAC3B,OAAO,EAAE,CAAC,CAAC;IACX,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,aAAa,EAAE,SAAS,EAAE,CAAC;CAC5B;AACD,wBAAgB,YAAY,CAC1B,KAAK,EAAE,aAAa,EACpB,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,EACzB,OAAO,GAAE,QAAQ,CAAC,MAAM,CAAM,GAC7B,aAAa,CA0Cf;AACD,wBAAgB,aAAa,CAC3B,KAAK,EAAE,aAAa,EACpB,QAAQ,EAAE,aAAa,EACvB,WAAW,EAAE,YAAY,EACzB,MAAM,EAAE,KAAK,EACb,QAAQ,UAAQ,GACf;IAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IAAC,OAAO,EAAE,MAAM,EAAE,CAAA;CAAE,CAsF1C;AACD,2FAA2F;AAC3F,wBAAgB,sBAAsB,CACpC,QAAQ,EAAE,aAAa,EACvB,IAAI,EAAE,SAAS,MAAM,EAAE,GACtB,IAAI,CAcN"}
@@ -0,0 +1,318 @@
1
+ import { clone, createId, graphAt, portsFor, } from "./model.js";
2
+ export function sameEndpoint(a, b) {
3
+ return a.nodeId === b.nodeId && a.portId === b.portId;
4
+ }
5
+ export function sameTarget(a, b) {
6
+ return a.type === "port" && b.type === "port"
7
+ ? sameEndpoint(a, b)
8
+ : a.type === "link" &&
9
+ b.type === "link" &&
10
+ a.linkId === b.linkId &&
11
+ a.property === b.property;
12
+ }
13
+ export function descendantLinks(graph, ids) {
14
+ const result = new Set(ids);
15
+ let changed = true;
16
+ while (changed) {
17
+ changed = false;
18
+ for (const link of graph.links)
19
+ if (link.target.type === "link" &&
20
+ result.has(link.target.linkId) &&
21
+ !result.has(link.id)) {
22
+ result.add(link.id);
23
+ changed = true;
24
+ }
25
+ }
26
+ return result;
27
+ }
28
+ export function connectionError(graph, nodes, modes, policy, source, target, mode, replacingId) {
29
+ const sourceNode = graph.nodes.find((node) => node.id === source.nodeId);
30
+ const sourcePort = sourceNode &&
31
+ portsFor(sourceNode, nodes).find((port) => port.id === source.portId && port.direction === "output");
32
+ if (!sourcePort || sourcePort.connectable === false)
33
+ return "The source must be a connectable output.";
34
+ if (!modes.get(mode) || (policy.modes && !policy.modes.includes(mode)))
35
+ return `Link mode ${mode} is unavailable.`;
36
+ if (target.type === "port") {
37
+ const targetNode = graph.nodes.find((node) => node.id === target.nodeId);
38
+ const targetPort = targetNode &&
39
+ portsFor(targetNode, nodes).find((port) => port.id === target.portId && port.direction === "input");
40
+ if (!targetPort || targetPort.connectable === false)
41
+ return "The destination must be a connectable input.";
42
+ if (policy.allowSelfLinks === false && source.nodeId === target.nodeId)
43
+ return "Self connections are disabled.";
44
+ if (sourcePort.dataType &&
45
+ targetPort.dataType &&
46
+ sourcePort.dataType !== targetPort.dataType)
47
+ return "These port data types are incompatible.";
48
+ }
49
+ else {
50
+ if (!(policy.linkProperties ?? []).includes(target.property))
51
+ return `Link property ${target.property} is unavailable.`;
52
+ if (!graph.links.some((link) => link.id === target.linkId))
53
+ return "The target link does not exist.";
54
+ if (replacingId && descendantLinks(graph, [replacingId]).has(target.linkId))
55
+ return "A link cannot target itself or one of its descendants.";
56
+ }
57
+ if (!policy.allowDuplicateLinks &&
58
+ graph.links.some((link) => link.id !== replacingId &&
59
+ sameEndpoint(link.source, source) &&
60
+ sameTarget(link.target, target)))
61
+ return "This connection already exists.";
62
+ return policy.canConnect?.(source, target, graph);
63
+ }
64
+ export function removeLinks(graph, ids) {
65
+ const removed = descendantLinks(graph, ids);
66
+ graph.links = graph.links.filter((link) => !removed.has(link.id));
67
+ }
68
+ export function removeNodes(graph, ids) {
69
+ const removed = new Set(ids);
70
+ graph.nodes = graph.nodes.filter((node) => !removed.has(node.id));
71
+ removeLinks(graph, graph.links
72
+ .filter((link) => removed.has(link.source.nodeId) ||
73
+ (link.target.type === "port" && removed.has(link.target.nodeId)))
74
+ .map((link) => link.id));
75
+ for (const area of graph.areas)
76
+ if (area.nodeIds)
77
+ area.nodeIds = area.nodeIds.filter((id) => !removed.has(id));
78
+ }
79
+ export function pruneInvalidPorts(graph, definitions, changedNodeId) {
80
+ const removed = [];
81
+ for (const link of graph.links) {
82
+ if (changedNodeId &&
83
+ link.source.nodeId !== changedNodeId &&
84
+ !(link.target.type === "port" && link.target.nodeId === changedNodeId))
85
+ continue;
86
+ const source = graph.nodes.find((node) => node.id === link.source.nodeId);
87
+ const sourceValid = source &&
88
+ portsFor(source, definitions).some((port) => port.direction === "output" &&
89
+ port.id === link.source.portId &&
90
+ port.connectable !== false);
91
+ const target = link.target;
92
+ const destination = target.type === "port"
93
+ ? graph.nodes.find((node) => node.id === target.nodeId)
94
+ : undefined;
95
+ const targetValid = target.type === "link" ||
96
+ (destination &&
97
+ portsFor(destination, definitions).some((port) => port.direction === "input" &&
98
+ port.id === target.portId &&
99
+ port.connectable !== false));
100
+ if (!sourceValid || !targetValid)
101
+ removed.push(link.id);
102
+ }
103
+ removeLinks(graph, removed);
104
+ }
105
+ export function validateGraph(graph, definitions, modes, policy = {}, path = []) {
106
+ const result = [];
107
+ const error = (code, message, extra = {}) => result.push({ severity: "error", code, message, path, ...extra });
108
+ const ids = new Set();
109
+ for (const node of graph.nodes) {
110
+ if (ids.has(node.id))
111
+ error("duplicate-node", `Duplicate node ${node.id}.`, {
112
+ nodeId: node.id,
113
+ });
114
+ ids.add(node.id);
115
+ const definition = definitions.get(node.kind);
116
+ if (!definition)
117
+ error("unknown-node", `Unknown node kind ${node.kind}. Its data is retained.`, { nodeId: node.id });
118
+ const portIds = new Set();
119
+ for (const port of portsFor(node, definitions)) {
120
+ const key = `${port.direction}:${port.id}`;
121
+ if (portIds.has(key))
122
+ error("duplicate-port", `Duplicate port ${port.label}.`, {
123
+ nodeId: node.id,
124
+ portId: port.id,
125
+ });
126
+ portIds.add(key);
127
+ }
128
+ for (const message of definition?.validate?.(node) ?? [])
129
+ error("node-data", message, { nodeId: node.id });
130
+ if (node.graph)
131
+ result.push(...validateGraph(node.graph, definitions, modes, policy, [
132
+ ...path,
133
+ node.id,
134
+ ]));
135
+ }
136
+ const links = new Set();
137
+ for (const link of graph.links) {
138
+ if (links.has(link.id))
139
+ error("duplicate-link", `Duplicate link ${link.id}.`, {
140
+ linkId: link.id,
141
+ });
142
+ links.add(link.id);
143
+ const message = connectionError(graph, definitions, modes, policy, link.source, link.target, link.mode, link.id);
144
+ if (message)
145
+ error("invalid-connection", message, { linkId: link.id });
146
+ }
147
+ const areas = new Set();
148
+ for (const area of graph.areas) {
149
+ if (areas.has(area.id))
150
+ error("duplicate-area", `Duplicate area ${area.id}.`);
151
+ areas.add(area.id);
152
+ }
153
+ return result;
154
+ }
155
+ export function contains(area, point) {
156
+ return (point.x >= area.position.x &&
157
+ point.y >= area.position.y &&
158
+ point.x < area.position.x + area.size.width &&
159
+ point.y < area.position.y + area.size.height);
160
+ }
161
+ export function areaMembers(graph, id, visited = new Set()) {
162
+ const area = graph.areas.find((candidate) => candidate.id === id);
163
+ const nodeIds = new Set(), areaIds = new Set();
164
+ if (!area || visited.has(id))
165
+ return { nodeIds, areaIds };
166
+ const next = new Set([...visited, id]);
167
+ if (area.ownerNodeId && graph.nodes.some(node => node.id === area.ownerNodeId))
168
+ nodeIds.add(area.ownerNodeId);
169
+ for (const node of graph.nodes)
170
+ if (area.locked
171
+ ? area.nodeIds?.includes(node.id)
172
+ : contains(area, node.position))
173
+ nodeIds.add(node.id);
174
+ for (const other of graph.areas) {
175
+ if (other.id === id || next.has(other.id))
176
+ continue;
177
+ if (!(area.locked
178
+ ? area.areaIds?.includes(other.id)
179
+ : contains(area, other.position) &&
180
+ other.size.width <= area.size.width &&
181
+ other.size.height <= area.size.height))
182
+ continue;
183
+ areaIds.add(other.id);
184
+ const children = areaMembers(graph, other.id, next);
185
+ for (const child of children.nodeIds)
186
+ nodeIds.add(child);
187
+ for (const child of children.areaIds)
188
+ areaIds.add(child);
189
+ }
190
+ return { nodeIds, areaIds };
191
+ }
192
+ export function copyFragment(graph, nodeIds, areaIds = []) {
193
+ const included = new Set(nodeIds), includedAreas = new Set(areaIds);
194
+ for (const id of areaIds) {
195
+ const members = areaMembers(graph, id);
196
+ for (const child of members.nodeIds)
197
+ included.add(child);
198
+ for (const child of members.areaIds)
199
+ includedAreas.add(child);
200
+ }
201
+ const links = new Set(graph.links
202
+ .filter((link) => included.has(link.source.nodeId) &&
203
+ link.target.type === "port" &&
204
+ included.has(link.target.nodeId))
205
+ .map((link) => link.id));
206
+ let length = -1;
207
+ while (length !== links.size) {
208
+ length = links.size;
209
+ for (const link of graph.links)
210
+ if (included.has(link.source.nodeId) &&
211
+ link.target.type === "link" &&
212
+ links.has(link.target.linkId))
213
+ links.add(link.id);
214
+ }
215
+ return clone({
216
+ format: "spagbol-fragment",
217
+ version: 1,
218
+ nodes: graph.nodes.filter((node) => included.has(node.id)),
219
+ links: graph.links.filter((link) => links.has(link.id)),
220
+ areas: graph.areas.filter((area) => includedAreas.has(area.id)),
221
+ boundaryLinks: graph.links.filter((link) => !links.has(link.id) &&
222
+ (included.has(link.source.nodeId) ||
223
+ (link.target.type === "port" && included.has(link.target.nodeId)))),
224
+ });
225
+ }
226
+ export function pasteFragment(graph, fragment, definitions, offset, external = false) {
227
+ const ids = new Map();
228
+ for (const node of fragment.nodes)
229
+ ids.set(node.id, createId("node"));
230
+ const areaIds = new Map(fragment.areas.map((area) => [area.id, createId("area")]));
231
+ const candidates = [
232
+ ...fragment.links,
233
+ ...(external ? fragment.boundaryLinks : []),
234
+ ];
235
+ const linkIds = new Map(candidates.map((link) => [link.id, createId("link")]));
236
+ const nodes = clone(fragment.nodes).map((node) => ({
237
+ ...node,
238
+ id: ids.get(node.id),
239
+ position: { x: node.position.x + offset.x, y: node.position.y + offset.y },
240
+ data: definitions.get(node.kind)?.cloneData?.(node.data, ids) ?? node.data,
241
+ }));
242
+ const available = new Set([
243
+ ...graph.nodes.map((node) => node.id),
244
+ ...nodes.map((node) => node.id),
245
+ ]);
246
+ const links = candidates.flatMap((original) => {
247
+ const link = clone(original);
248
+ link.id = linkIds.get(original.id);
249
+ link.source.nodeId =
250
+ ids.get(original.source.nodeId) ?? original.source.nodeId;
251
+ link.target =
252
+ original.target.type === "port"
253
+ ? {
254
+ ...original.target,
255
+ nodeId: ids.get(original.target.nodeId) ?? original.target.nodeId,
256
+ }
257
+ : {
258
+ ...original.target,
259
+ linkId: linkIds.get(original.target.linkId) ?? original.target.linkId,
260
+ };
261
+ if (!available.has(link.source.nodeId) ||
262
+ (link.target.type === "port" && !available.has(link.target.nodeId)))
263
+ return [];
264
+ return [link];
265
+ });
266
+ graph.nodes.push(...nodes);
267
+ graph.links.push(...links);
268
+ // A copied modulation can reference a boundary link which was not included.
269
+ let count = -1;
270
+ while (count !== graph.links.length) {
271
+ count = graph.links.length;
272
+ const existing = new Set(graph.links.map((link) => link.id));
273
+ graph.links = graph.links.filter((link) => link.target.type !== "link" || existing.has(link.target.linkId));
274
+ }
275
+ graph.areas.push(...clone(fragment.areas).map((area) => ({
276
+ ...area,
277
+ id: areaIds.get(area.id),
278
+ ...(area.ownerNodeId ? { ownerNodeId: ids.get(area.ownerNodeId) ?? area.ownerNodeId } : {}),
279
+ position: {
280
+ x: area.position.x + offset.x,
281
+ y: area.position.y + offset.y,
282
+ },
283
+ ...(area.nodeIds
284
+ ? {
285
+ nodeIds: area.nodeIds.flatMap((id) => ids.has(id) ? [ids.get(id)] : []),
286
+ }
287
+ : {}),
288
+ ...(area.areaIds
289
+ ? {
290
+ areaIds: area.areaIds.flatMap((id) => areaIds.has(id) ? [areaIds.get(id)] : []),
291
+ }
292
+ : {}),
293
+ })));
294
+ return {
295
+ nodeIds: nodes.map((node) => node.id),
296
+ areaIds: [...areaIds.values()],
297
+ };
298
+ }
299
+ /** Propagate a nested graph edit to explicitly linked instances, never their overrides. */
300
+ export function synchronizeSharedGraph(document, path) {
301
+ if (!path.length)
302
+ return;
303
+ const parent = graphAt(document, path.slice(0, -1));
304
+ const owner = parent.nodes.find((node) => node.id === path.at(-1));
305
+ if (!owner?.sharedGraphId || !owner.graph)
306
+ return;
307
+ const sharedId = owner.sharedGraphId, content = clone(owner.graph);
308
+ const visit = (graph) => {
309
+ for (const node of graph.nodes) {
310
+ if (node.sharedGraphId === sharedId)
311
+ node.graph = clone(content);
312
+ else if (node.graph)
313
+ visit(node.graph);
314
+ }
315
+ };
316
+ visit(document);
317
+ }
318
+ //# sourceMappingURL=graph.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"graph.js","sourceRoot":"","sources":["../../src/core/graph.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,KAAK,EACL,QAAQ,EACR,OAAO,EACP,QAAQ,GAYT,MAAM,YAAY,CAAC;AAEpB,MAAM,UAAU,YAAY,CAAC,CAAe,EAAE,CAAe;IAC3D,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAC;AACxD,CAAC;AACD,MAAM,UAAU,UAAU,CAAC,CAAa,EAAE,CAAa;IACrD,OAAO,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;QAC3C,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM;YACf,CAAC,CAAC,IAAI,KAAK,MAAM;YACjB,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;YACrB,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,QAAQ,CAAC;AAClC,CAAC;AACD,MAAM,UAAU,eAAe,CAC7B,KAAoB,EACpB,GAAqB;IAErB,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,OAAO,OAAO,EAAE,CAAC;QACf,OAAO,GAAG,KAAK,CAAC;QAChB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;YAC5B,IACE,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM;gBAC3B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;gBAC9B,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EACpB,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACpB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AACD,MAAM,UAAU,eAAe,CAC7B,KAAoB,EACpB,KAAmB,EACnB,KAAuB,EACvB,MAAmB,EACnB,MAAoB,EACpB,MAAkB,EAClB,IAAY,EACZ,WAAoB;IAEpB,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,MAAM,CAAC,CAAC;IACzE,MAAM,UAAU,GACd,UAAU;QACV,QAAQ,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,IAAI,CAC9B,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,KAAK,QAAQ,CACnE,CAAC;IACJ,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,WAAW,KAAK,KAAK;QACjD,OAAO,0CAA0C,CAAC;IACpD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpE,OAAO,aAAa,IAAI,kBAAkB,CAAC;IAC7C,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC3B,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,MAAM,CAAC,CAAC;QACzE,MAAM,UAAU,GACd,UAAU;YACV,QAAQ,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,IAAI,CAC9B,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,KAAK,OAAO,CAClE,CAAC;QACJ,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,WAAW,KAAK,KAAK;YACjD,OAAO,8CAA8C,CAAC;QACxD,IAAI,MAAM,CAAC,cAAc,KAAK,KAAK,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;YACpE,OAAO,gCAAgC,CAAC;QAC1C,IACE,UAAU,CAAC,QAAQ;YACnB,UAAU,CAAC,QAAQ;YACnB,UAAU,CAAC,QAAQ,KAAK,UAAU,CAAC,QAAQ;YAE3C,OAAO,yCAAyC,CAAC;IACrD,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,CAAC,MAAM,CAAC,cAAc,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC;YAC1D,OAAO,iBAAiB,MAAM,CAAC,QAAQ,kBAAkB,CAAC;QAC5D,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,MAAM,CAAC;YACxD,OAAO,iCAAiC,CAAC;QAC3C,IAAI,WAAW,IAAI,eAAe,CAAC,KAAK,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC;YACzE,OAAO,wDAAwD,CAAC;IACpE,CAAC;IACD,IACE,CAAC,MAAM,CAAC,mBAAmB;QAC3B,KAAK,CAAC,KAAK,CAAC,IAAI,CACd,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,CAAC,EAAE,KAAK,WAAW;YACvB,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC;YACjC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAClC;QAED,OAAO,iCAAiC,CAAC;IAC3C,OAAO,MAAM,CAAC,UAAU,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;AACpD,CAAC;AACD,MAAM,UAAU,WAAW,CAAC,KAAoB,EAAE,GAAqB;IACrE,MAAM,OAAO,GAAG,eAAe,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAC5C,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AACpE,CAAC;AACD,MAAM,UAAU,WAAW,CAAC,KAAoB,EAAE,GAAqB;IACrE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IAC7B,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAClE,WAAW,CACT,KAAK,EACL,KAAK,CAAC,KAAK;SACR,MAAM,CACL,CAAC,IAAI,EAAE,EAAE,CACP,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC/B,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CACnE;SACA,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAC1B,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;QAC5B,IAAI,IAAI,CAAC,OAAO;YACd,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AACnE,CAAC;AACD,MAAM,UAAU,iBAAiB,CAC/B,KAAoB,EACpB,WAAyB,EACzB,aAAsB;IAEtB,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IACE,aAAa;YACb,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,aAAa;YACpC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,aAAa,CAAC;YAEtE,SAAS;QACX,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1E,MAAM,WAAW,GACf,MAAM;YACN,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,IAAI,CAChC,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,CAAC,SAAS,KAAK,QAAQ;gBAC3B,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM;gBAC9B,IAAI,CAAC,WAAW,KAAK,KAAK,CAC7B,CAAC;QACJ,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,WAAW,GACf,MAAM,CAAC,IAAI,KAAK,MAAM;YACpB,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,MAAM,CAAC;YACvD,CAAC,CAAC,SAAS,CAAC;QAChB,MAAM,WAAW,GACf,MAAM,CAAC,IAAI,KAAK,MAAM;YACtB,CAAC,WAAW;gBACV,QAAQ,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,IAAI,CACrC,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,CAAC,SAAS,KAAK,OAAO;oBAC1B,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,MAAM;oBACzB,IAAI,CAAC,WAAW,KAAK,KAAK,CAC7B,CAAC,CAAC;QACP,IAAI,CAAC,WAAW,IAAI,CAAC,WAAW;YAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1D,CAAC;IACD,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;AAC9B,CAAC;AACD,MAAM,UAAU,aAAa,CAC3B,KAAoB,EACpB,WAAyB,EACzB,KAAuB,EACvB,SAAsB,EAAE,EACxB,OAA0B,EAAE;IAE5B,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,KAAK,GAAG,CACZ,IAAY,EACZ,OAAe,EACf,QAA6B,EAAE,EAC/B,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;IACvE,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAClB,KAAK,CAAC,gBAAgB,EAAE,kBAAkB,IAAI,CAAC,EAAE,GAAG,EAAE;gBACpD,MAAM,EAAE,IAAI,CAAC,EAAE;aAChB,CAAC,CAAC;QACL,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,UAAU;YACb,KAAK,CACH,cAAc,EACd,qBAAqB,IAAI,CAAC,IAAI,yBAAyB,EACvD,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CACpB,CAAC;QACJ,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,CAAC;YAC/C,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YAC3C,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;gBAClB,KAAK,CAAC,gBAAgB,EAAE,kBAAkB,IAAI,CAAC,KAAK,GAAG,EAAE;oBACvD,MAAM,EAAE,IAAI,CAAC,EAAE;oBACf,MAAM,EAAE,IAAI,CAAC,EAAE;iBAChB,CAAC,CAAC;YACL,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE;YACtD,KAAK,CAAC,WAAW,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACnD,IAAI,IAAI,CAAC,KAAK;YACZ,MAAM,CAAC,IAAI,CACT,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE;gBACvD,GAAG,IAAI;gBACP,IAAI,CAAC,EAAE;aACR,CAAC,CACH,CAAC;IACN,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACpB,KAAK,CAAC,gBAAgB,EAAE,kBAAkB,IAAI,CAAC,EAAE,GAAG,EAAE;gBACpD,MAAM,EAAE,IAAI,CAAC,EAAE;aAChB,CAAC,CAAC;QACL,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnB,MAAM,OAAO,GAAG,eAAe,CAC7B,KAAK,EACL,WAAW,EACX,KAAK,EACL,MAAM,EACN,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,EAAE,CACR,CAAC;QACF,IAAI,OAAO;YAAE,KAAK,CAAC,oBAAoB,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;IACzE,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACpB,KAAK,CAAC,gBAAgB,EAAE,kBAAkB,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QACxD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AACD,MAAM,UAAU,QAAQ,CAAC,IAAe,EAAE,KAAY;IACpD,OAAO,CACL,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK;QAC3C,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAC7C,CAAC;AACJ,CAAC;AACD,MAAM,UAAU,WAAW,CACzB,KAAoB,EACpB,EAAU,EACV,UAAU,IAAI,GAAG,EAAU;IAE3B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IAClE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,EAC/B,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;IAC1D,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IACvC,IAAI,IAAI,CAAC,WAAW,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,WAAW,CAAC;QAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC9G,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;QAC5B,IACE,IAAI,CAAC,MAAM;YACT,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACjC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC;YAEjC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzB,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,KAAK,CAAC,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAAE,SAAS;QACpD,IACE,CAAC,CAAC,IAAI,CAAC,MAAM;YACX,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAClC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC;gBAC9B,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK;gBACnC,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YAE1C,SAAS;QACX,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACtB,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACpD,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,OAAO;YAAE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACzD,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,OAAO;YAAE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AAC9B,CAAC;AASD,MAAM,UAAU,YAAY,CAC1B,KAAoB,EACpB,OAAyB,EACzB,UAA4B,EAAE;IAE9B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,EAC/B,aAAa,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;IACnC,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACvC,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO;YAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACzD,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO;YAAE,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAChE,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,CACnB,KAAK,CAAC,KAAK;SACR,MAAM,CACL,CAAC,IAAI,EAAE,EAAE,CACP,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM;QAC3B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CACnC;SACA,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAC1B,CAAC;IACF,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC;IAChB,OAAO,MAAM,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;QAC7B,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC;QACpB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;YAC5B,IACE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;gBAChC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM;gBAC3B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;gBAE7B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,KAAK,CAAC;QACX,MAAM,EAAE,kBAAkB;QAC1B,OAAO,EAAE,CAAC;QACV,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1D,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvD,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/D,aAAa,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAC/B,CAAC,IAAI,EAAE,EAAE,CACP,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACnB,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;gBAC/B,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CACvE;KACF,CAAC,CAAC;AACL,CAAC;AACD,MAAM,UAAU,aAAa,CAC3B,KAAoB,EACpB,QAAuB,EACvB,WAAyB,EACzB,MAAa,EACb,QAAQ,GAAG,KAAK;IAEhB,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK;QAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,IAAI,GAAG,CACrB,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAC1D,CAAC;IACF,MAAM,UAAU,GAAG;QACjB,GAAG,QAAQ,CAAC,KAAK;QACjB,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;KAC5C,CAAC;IACF,MAAM,OAAO,GAAG,IAAI,GAAG,CACrB,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CACtD,CAAC;IACF,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACjD,GAAG,IAAI;QACP,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE;QACrB,QAAQ,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE;QAC1E,IAAI,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI;KAC3E,CAAC,CAAC,CAAC;IACJ,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC;QACxB,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;KAChC,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE;QAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC7B,IAAI,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAE,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,MAAM;YAChB,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC;QAC5D,IAAI,CAAC,MAAM;YACT,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM;gBAC7B,CAAC,CAAC;oBACE,GAAG,QAAQ,CAAC,MAAM;oBAClB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM;iBAClE;gBACH,CAAC,CAAC;oBACE,GAAG,QAAQ,CAAC,MAAM;oBAClB,MAAM,EACJ,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM;iBAChE,CAAC;QACR,IACE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YAClC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAEnE,OAAO,EAAE,CAAC;QACZ,OAAO,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC,CAAC,CAAC;IACH,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;IAC3B,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;IAC3B,4EAA4E;IAC5E,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,OAAO,KAAK,KAAK,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACpC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;QAC3B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7D,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAC9B,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAC1E,CAAC;IACJ,CAAC;IACD,KAAK,CAAC,KAAK,CAAC,IAAI,CACd,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACtC,GAAG,IAAI;QACP,EAAE,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE;QACzB,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3F,QAAQ,EAAE;YACR,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;YAC7B,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;SAC9B;QACD,GAAG,CAAC,IAAI,CAAC,OAAO;YACd,CAAC,CAAC;gBACE,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CACnC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAClC;aACF;YACH,CAAC,CAAC,EAAE,CAAC;QACP,GAAG,CAAC,IAAI,CAAC,OAAO;YACd,CAAC,CAAC;gBACE,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CACnC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAC1C;aACF;YACH,CAAC,CAAC,EAAE,CAAC;KACR,CAAC,CAAC,CACJ,CAAC;IACF,OAAO;QACL,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;KAC/B,CAAC;AACJ,CAAC;AACD,2FAA2F;AAC3F,MAAM,UAAU,sBAAsB,CACpC,QAAuB,EACvB,IAAuB;IAEvB,IAAI,CAAC,IAAI,CAAC,MAAM;QAAE,OAAO;IACzB,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,IAAI,CAAC,KAAK,EAAE,aAAa,IAAI,CAAC,KAAK,CAAC,KAAK;QAAE,OAAO;IAClD,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,EAClC,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,CAAC,KAAoB,EAAE,EAAE;QACrC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,aAAa,KAAK,QAAQ;gBAAE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;iBAC5D,IAAI,IAAI,CAAC,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,CAAC;IACH,CAAC,CAAC;IACF,KAAK,CAAC,QAAQ,CAAC,CAAC;AAClB,CAAC","sourcesContent":["import {\n clone,\n createId,\n graphAt,\n portsFor,\n type Diagnostic,\n type GraphArea,\n type GraphDocument,\n type GraphLink,\n type GraphNode,\n type GraphPolicy,\n type LinkModeRegistry,\n type LinkTarget,\n type NodeRegistry,\n type Point,\n type PortEndpoint,\n} from \"./model.js\";\n\nexport function sameEndpoint(a: PortEndpoint, b: PortEndpoint): boolean {\n return a.nodeId === b.nodeId && a.portId === b.portId;\n}\nexport function sameTarget(a: LinkTarget, b: LinkTarget): boolean {\n return a.type === \"port\" && b.type === \"port\"\n ? sameEndpoint(a, b)\n : a.type === \"link\" &&\n b.type === \"link\" &&\n a.linkId === b.linkId &&\n a.property === b.property;\n}\nexport function descendantLinks(\n graph: GraphDocument,\n ids: Iterable<string>,\n): Set<string> {\n const result = new Set(ids);\n let changed = true;\n while (changed) {\n changed = false;\n for (const link of graph.links)\n if (\n link.target.type === \"link\" &&\n result.has(link.target.linkId) &&\n !result.has(link.id)\n ) {\n result.add(link.id);\n changed = true;\n }\n }\n return result;\n}\nexport function connectionError(\n graph: GraphDocument,\n nodes: NodeRegistry,\n modes: LinkModeRegistry,\n policy: GraphPolicy,\n source: PortEndpoint,\n target: LinkTarget,\n mode: string,\n replacingId?: string,\n): string | undefined {\n const sourceNode = graph.nodes.find((node) => node.id === source.nodeId);\n const sourcePort =\n sourceNode &&\n portsFor(sourceNode, nodes).find(\n (port) => port.id === source.portId && port.direction === \"output\",\n );\n if (!sourcePort || sourcePort.connectable === false)\n return \"The source must be a connectable output.\";\n if (!modes.get(mode) || (policy.modes && !policy.modes.includes(mode)))\n return `Link mode ${mode} is unavailable.`;\n if (target.type === \"port\") {\n const targetNode = graph.nodes.find((node) => node.id === target.nodeId);\n const targetPort =\n targetNode &&\n portsFor(targetNode, nodes).find(\n (port) => port.id === target.portId && port.direction === \"input\",\n );\n if (!targetPort || targetPort.connectable === false)\n return \"The destination must be a connectable input.\";\n if (policy.allowSelfLinks === false && source.nodeId === target.nodeId)\n return \"Self connections are disabled.\";\n if (\n sourcePort.dataType &&\n targetPort.dataType &&\n sourcePort.dataType !== targetPort.dataType\n )\n return \"These port data types are incompatible.\";\n } else {\n if (!(policy.linkProperties ?? []).includes(target.property))\n return `Link property ${target.property} is unavailable.`;\n if (!graph.links.some((link) => link.id === target.linkId))\n return \"The target link does not exist.\";\n if (replacingId && descendantLinks(graph, [replacingId]).has(target.linkId))\n return \"A link cannot target itself or one of its descendants.\";\n }\n if (\n !policy.allowDuplicateLinks &&\n graph.links.some(\n (link) =>\n link.id !== replacingId &&\n sameEndpoint(link.source, source) &&\n sameTarget(link.target, target),\n )\n )\n return \"This connection already exists.\";\n return policy.canConnect?.(source, target, graph);\n}\nexport function removeLinks(graph: GraphDocument, ids: Iterable<string>): void {\n const removed = descendantLinks(graph, ids);\n graph.links = graph.links.filter((link) => !removed.has(link.id));\n}\nexport function removeNodes(graph: GraphDocument, ids: Iterable<string>): void {\n const removed = new Set(ids);\n graph.nodes = graph.nodes.filter((node) => !removed.has(node.id));\n removeLinks(\n graph,\n graph.links\n .filter(\n (link) =>\n removed.has(link.source.nodeId) ||\n (link.target.type === \"port\" && removed.has(link.target.nodeId)),\n )\n .map((link) => link.id),\n );\n for (const area of graph.areas)\n if (area.nodeIds)\n area.nodeIds = area.nodeIds.filter((id) => !removed.has(id));\n}\nexport function pruneInvalidPorts(\n graph: GraphDocument,\n definitions: NodeRegistry,\n changedNodeId?: string,\n): void {\n const removed: string[] = [];\n for (const link of graph.links) {\n if (\n changedNodeId &&\n link.source.nodeId !== changedNodeId &&\n !(link.target.type === \"port\" && link.target.nodeId === changedNodeId)\n )\n continue;\n const source = graph.nodes.find((node) => node.id === link.source.nodeId);\n const sourceValid =\n source &&\n portsFor(source, definitions).some(\n (port) =>\n port.direction === \"output\" &&\n port.id === link.source.portId &&\n port.connectable !== false,\n );\n const target = link.target;\n const destination =\n target.type === \"port\"\n ? graph.nodes.find((node) => node.id === target.nodeId)\n : undefined;\n const targetValid =\n target.type === \"link\" ||\n (destination &&\n portsFor(destination, definitions).some(\n (port) =>\n port.direction === \"input\" &&\n port.id === target.portId &&\n port.connectable !== false,\n ));\n if (!sourceValid || !targetValid) removed.push(link.id);\n }\n removeLinks(graph, removed);\n}\nexport function validateGraph(\n graph: GraphDocument,\n definitions: NodeRegistry,\n modes: LinkModeRegistry,\n policy: GraphPolicy = {},\n path: readonly string[] = [],\n): Diagnostic[] {\n const result: Diagnostic[] = [];\n const error = (\n code: string,\n message: string,\n extra: Partial<Diagnostic> = {},\n ) => result.push({ severity: \"error\", code, message, path, ...extra });\n const ids = new Set<string>();\n for (const node of graph.nodes) {\n if (ids.has(node.id))\n error(\"duplicate-node\", `Duplicate node ${node.id}.`, {\n nodeId: node.id,\n });\n ids.add(node.id);\n const definition = definitions.get(node.kind);\n if (!definition)\n error(\n \"unknown-node\",\n `Unknown node kind ${node.kind}. Its data is retained.`,\n { nodeId: node.id },\n );\n const portIds = new Set<string>();\n for (const port of portsFor(node, definitions)) {\n const key = `${port.direction}:${port.id}`;\n if (portIds.has(key))\n error(\"duplicate-port\", `Duplicate port ${port.label}.`, {\n nodeId: node.id,\n portId: port.id,\n });\n portIds.add(key);\n }\n for (const message of definition?.validate?.(node) ?? [])\n error(\"node-data\", message, { nodeId: node.id });\n if (node.graph)\n result.push(\n ...validateGraph(node.graph, definitions, modes, policy, [\n ...path,\n node.id,\n ]),\n );\n }\n const links = new Set<string>();\n for (const link of graph.links) {\n if (links.has(link.id))\n error(\"duplicate-link\", `Duplicate link ${link.id}.`, {\n linkId: link.id,\n });\n links.add(link.id);\n const message = connectionError(\n graph,\n definitions,\n modes,\n policy,\n link.source,\n link.target,\n link.mode,\n link.id,\n );\n if (message) error(\"invalid-connection\", message, { linkId: link.id });\n }\n const areas = new Set<string>();\n for (const area of graph.areas) {\n if (areas.has(area.id))\n error(\"duplicate-area\", `Duplicate area ${area.id}.`);\n areas.add(area.id);\n }\n return result;\n}\nexport function contains(area: GraphArea, point: Point): boolean {\n return (\n point.x >= area.position.x &&\n point.y >= area.position.y &&\n point.x < area.position.x + area.size.width &&\n point.y < area.position.y + area.size.height\n );\n}\nexport function areaMembers(\n graph: GraphDocument,\n id: string,\n visited = new Set<string>(),\n): { nodeIds: Set<string>; areaIds: Set<string> } {\n const area = graph.areas.find((candidate) => candidate.id === id);\n const nodeIds = new Set<string>(),\n areaIds = new Set<string>();\n if (!area || visited.has(id)) return { nodeIds, areaIds };\n const next = new Set([...visited, id]);\n if (area.ownerNodeId && graph.nodes.some(node => node.id === area.ownerNodeId)) nodeIds.add(area.ownerNodeId);\n for (const node of graph.nodes)\n if (\n area.locked\n ? area.nodeIds?.includes(node.id)\n : contains(area, node.position)\n )\n nodeIds.add(node.id);\n for (const other of graph.areas) {\n if (other.id === id || next.has(other.id)) continue;\n if (\n !(area.locked\n ? area.areaIds?.includes(other.id)\n : contains(area, other.position) &&\n other.size.width <= area.size.width &&\n other.size.height <= area.size.height)\n )\n continue;\n areaIds.add(other.id);\n const children = areaMembers(graph, other.id, next);\n for (const child of children.nodeIds) nodeIds.add(child);\n for (const child of children.areaIds) areaIds.add(child);\n }\n return { nodeIds, areaIds };\n}\nexport interface GraphFragment {\n format: \"spagbol-fragment\";\n version: 1;\n nodes: GraphNode[];\n links: GraphLink[];\n areas: GraphArea[];\n boundaryLinks: GraphLink[];\n}\nexport function copyFragment(\n graph: GraphDocument,\n nodeIds: Iterable<string>,\n areaIds: Iterable<string> = [],\n): GraphFragment {\n const included = new Set(nodeIds),\n includedAreas = new Set(areaIds);\n for (const id of areaIds) {\n const members = areaMembers(graph, id);\n for (const child of members.nodeIds) included.add(child);\n for (const child of members.areaIds) includedAreas.add(child);\n }\n const links = new Set(\n graph.links\n .filter(\n (link) =>\n included.has(link.source.nodeId) &&\n link.target.type === \"port\" &&\n included.has(link.target.nodeId),\n )\n .map((link) => link.id),\n );\n let length = -1;\n while (length !== links.size) {\n length = links.size;\n for (const link of graph.links)\n if (\n included.has(link.source.nodeId) &&\n link.target.type === \"link\" &&\n links.has(link.target.linkId)\n )\n links.add(link.id);\n }\n return clone({\n format: \"spagbol-fragment\",\n version: 1,\n nodes: graph.nodes.filter((node) => included.has(node.id)),\n links: graph.links.filter((link) => links.has(link.id)),\n areas: graph.areas.filter((area) => includedAreas.has(area.id)),\n boundaryLinks: graph.links.filter(\n (link) =>\n !links.has(link.id) &&\n (included.has(link.source.nodeId) ||\n (link.target.type === \"port\" && included.has(link.target.nodeId))),\n ),\n });\n}\nexport function pasteFragment(\n graph: GraphDocument,\n fragment: GraphFragment,\n definitions: NodeRegistry,\n offset: Point,\n external = false,\n): { nodeIds: string[]; areaIds: string[] } {\n const ids = new Map<string, string>();\n for (const node of fragment.nodes) ids.set(node.id, createId(\"node\"));\n const areaIds = new Map(\n fragment.areas.map((area) => [area.id, createId(\"area\")]),\n );\n const candidates = [\n ...fragment.links,\n ...(external ? fragment.boundaryLinks : []),\n ];\n const linkIds = new Map(\n candidates.map((link) => [link.id, createId(\"link\")]),\n );\n const nodes = clone(fragment.nodes).map((node) => ({\n ...node,\n id: ids.get(node.id)!,\n position: { x: node.position.x + offset.x, y: node.position.y + offset.y },\n data: definitions.get(node.kind)?.cloneData?.(node.data, ids) ?? node.data,\n }));\n const available = new Set([\n ...graph.nodes.map((node) => node.id),\n ...nodes.map((node) => node.id),\n ]);\n const links = candidates.flatMap((original) => {\n const link = clone(original);\n link.id = linkIds.get(original.id)!;\n link.source.nodeId =\n ids.get(original.source.nodeId) ?? original.source.nodeId;\n link.target =\n original.target.type === \"port\"\n ? {\n ...original.target,\n nodeId: ids.get(original.target.nodeId) ?? original.target.nodeId,\n }\n : {\n ...original.target,\n linkId:\n linkIds.get(original.target.linkId) ?? original.target.linkId,\n };\n if (\n !available.has(link.source.nodeId) ||\n (link.target.type === \"port\" && !available.has(link.target.nodeId))\n )\n return [];\n return [link];\n });\n graph.nodes.push(...nodes);\n graph.links.push(...links);\n // A copied modulation can reference a boundary link which was not included.\n let count = -1;\n while (count !== graph.links.length) {\n count = graph.links.length;\n const existing = new Set(graph.links.map((link) => link.id));\n graph.links = graph.links.filter(\n (link) => link.target.type !== \"link\" || existing.has(link.target.linkId),\n );\n }\n graph.areas.push(\n ...clone(fragment.areas).map((area) => ({\n ...area,\n id: areaIds.get(area.id)!,\n ...(area.ownerNodeId ? { ownerNodeId: ids.get(area.ownerNodeId) ?? area.ownerNodeId } : {}),\n position: {\n x: area.position.x + offset.x,\n y: area.position.y + offset.y,\n },\n ...(area.nodeIds\n ? {\n nodeIds: area.nodeIds.flatMap((id) =>\n ids.has(id) ? [ids.get(id)!] : [],\n ),\n }\n : {}),\n ...(area.areaIds\n ? {\n areaIds: area.areaIds.flatMap((id) =>\n areaIds.has(id) ? [areaIds.get(id)!] : [],\n ),\n }\n : {}),\n })),\n );\n return {\n nodeIds: nodes.map((node) => node.id),\n areaIds: [...areaIds.values()],\n };\n}\n/** Propagate a nested graph edit to explicitly linked instances, never their overrides. */\nexport function synchronizeSharedGraph(\n document: GraphDocument,\n path: readonly string[],\n): void {\n if (!path.length) return;\n const parent = graphAt(document, path.slice(0, -1));\n const owner = parent.nodes.find((node) => node.id === path.at(-1));\n if (!owner?.sharedGraphId || !owner.graph) return;\n const sharedId = owner.sharedGraphId,\n content = clone(owner.graph);\n const visit = (graph: GraphDocument) => {\n for (const node of graph.nodes) {\n if (node.sharedGraphId === sharedId) node.graph = clone(content);\n else if (node.graph) visit(node.graph);\n }\n };\n visit(document);\n}\n"]}
@@ -0,0 +1,10 @@
1
+ import { type GraphDocument, type NodeRegistry } from "./model.js";
2
+ export interface GroupOptions {
3
+ groupKind: string;
4
+ inputKind: string;
5
+ outputKind: string;
6
+ label?: string;
7
+ }
8
+ /** Structural grouping only. Consumers decide how these boundary kinds execute. */
9
+ export declare function groupNodes(graph: GraphDocument, ids: readonly string[], definitions: NodeRegistry, options?: GroupOptions): string | undefined;
10
+ //# sourceMappingURL=grouping.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"grouping.d.ts","sourceRoot":"","sources":["../../src/core/grouping.ts"],"names":[],"mappings":"AACA,OAAO,EAML,KAAK,aAAa,EAGlB,KAAK,YAAY,EAGlB,MAAM,YAAY,CAAC;AAEpB,MAAM,WAAW,YAAY;IAC3B,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AACD,mFAAmF;AACnF,wBAAgB,UAAU,CACxB,KAAK,EAAE,aAAa,EACpB,GAAG,EAAE,SAAS,MAAM,EAAE,EACtB,WAAW,EAAE,YAAY,EACzB,OAAO,GAAE,YAAiI,GACzI,MAAM,GAAG,SAAS,CAmIpB"}