easyeda-mcp-pro 1.3.0 → 1.5.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 (84) hide show
  1. package/README.md +18 -16
  2. package/dist/bridge/manager.js +32 -7
  3. package/dist/bridge/manager.js.map +1 -1
  4. package/dist/bridge/types.d.ts +1 -0
  5. package/dist/bridge/types.js +1 -0
  6. package/dist/bridge/types.js.map +1 -1
  7. package/dist/cli/auto-setup.js +4 -11
  8. package/dist/cli/auto-setup.js.map +1 -1
  9. package/dist/cli/client-definitions.d.ts +1 -0
  10. package/dist/cli/client-definitions.js +1 -1
  11. package/dist/cli/client-definitions.js.map +1 -1
  12. package/dist/config/profiles.js +3 -3
  13. package/dist/config/version.d.ts +1 -1
  14. package/dist/config/version.js +1 -1
  15. package/dist/layout/index.d.ts +0 -5
  16. package/dist/layout/index.js +0 -5
  17. package/dist/layout/index.js.map +1 -1
  18. package/dist/package-build-manifest.json +136 -211
  19. package/dist/remote/gateway.d.ts +5 -1
  20. package/dist/remote/gateway.js +79 -3
  21. package/dist/remote/gateway.js.map +1 -1
  22. package/dist/schematic-engine/index.d.ts +0 -1
  23. package/dist/schematic-engine/index.js +0 -1
  24. package/dist/schematic-engine/index.js.map +1 -1
  25. package/dist/schematic-model/normalization-plan.d.ts +5 -0
  26. package/dist/schematic-model/normalization-plan.js +12 -11
  27. package/dist/schematic-model/normalization-plan.js.map +1 -1
  28. package/dist/server/transports/http.js +1 -1
  29. package/dist/server/transports/http.js.map +1 -1
  30. package/dist/storage/database.d.ts +7 -33
  31. package/dist/storage/database.js +7 -155
  32. package/dist/storage/database.js.map +1 -1
  33. package/dist/storage/index.d.ts +1 -1
  34. package/dist/storage/types.d.ts +0 -17
  35. package/dist/tools/L1_catalog.js +1 -2
  36. package/dist/tools/L1_catalog.js.map +1 -1
  37. package/dist/tools/L1_pcb_read.js +109 -12
  38. package/dist/tools/L1_pcb_read.js.map +1 -1
  39. package/dist/tools/L1_pcb_write.js +105 -18
  40. package/dist/tools/L1_pcb_write.js.map +1 -1
  41. package/dist/tools/L1_schematic_read.js +2 -14
  42. package/dist/tools/L1_schematic_read.js.map +1 -1
  43. package/dist/tools/L2_workflows.js +45 -74
  44. package/dist/tools/L2_workflows.js.map +1 -1
  45. package/dist/tools/pcb-zone-preview.d.ts +40 -0
  46. package/dist/tools/pcb-zone-preview.js +76 -0
  47. package/dist/tools/pcb-zone-preview.js.map +1 -0
  48. package/dist/tools/types.d.ts +1 -1
  49. package/dist/vendors/base-http-client.d.ts +0 -10
  50. package/dist/vendors/base-http-client.js +2 -12
  51. package/dist/vendors/base-http-client.js.map +1 -1
  52. package/dist/workflows/schematic-layout-qa-geometry-rules.js +1 -8
  53. package/dist/workflows/schematic-layout-qa-geometry-rules.js.map +1 -1
  54. package/dist/workflows/schematic-layout-qa-issue.d.ts +2 -0
  55. package/dist/workflows/schematic-layout-qa-issue.js +9 -0
  56. package/dist/workflows/schematic-layout-qa-issue.js.map +1 -0
  57. package/dist/workflows/schematic-layout-qa-topology-rules.js +1 -8
  58. package/dist/workflows/schematic-layout-qa-topology-rules.js.map +1 -1
  59. package/dist/workflows/schematic-layout-qa.js +1 -8
  60. package/dist/workflows/schematic-layout-qa.js.map +1 -1
  61. package/easyeda-bridge-extension.checksums.json +8 -8
  62. package/easyeda-bridge-extension.eext +0 -0
  63. package/package.json +4 -4
  64. package/dist/layout/block-detector.d.ts +0 -3
  65. package/dist/layout/block-detector.js +0 -252
  66. package/dist/layout/block-detector.js.map +0 -1
  67. package/dist/layout/geometry.d.ts +0 -20
  68. package/dist/layout/geometry.js +0 -150
  69. package/dist/layout/geometry.js.map +0 -1
  70. package/dist/layout/graph.d.ts +0 -5
  71. package/dist/layout/graph.js +0 -185
  72. package/dist/layout/graph.js.map +0 -1
  73. package/dist/layout/operations.d.ts +0 -7
  74. package/dist/layout/operations.js +0 -170
  75. package/dist/layout/operations.js.map +0 -1
  76. package/dist/layout/types.d.ts +0 -281
  77. package/dist/layout/types.js +0 -2
  78. package/dist/layout/types.js.map +0 -1
  79. package/dist/schematic-engine/errors.d.ts +0 -22
  80. package/dist/schematic-engine/errors.js +0 -83
  81. package/dist/schematic-engine/errors.js.map +0 -1
  82. package/dist/schematic-model/model-validator.d.ts +0 -8
  83. package/dist/schematic-model/model-validator.js +0 -180
  84. package/dist/schematic-model/model-validator.js.map +0 -1
@@ -1 +0,0 @@
1
- {"version":3,"file":"geometry.js","sourceRoot":"","sources":["../../src/layout/geometry.ts"],"names":[],"mappings":"AAEA,MAAM,OAAO,GAAG,IAAI,CAAC;AAErB,MAAM,UAAU,UAAU,CAAC,CAAS,EAAE,CAAS;IAC7C,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,MAAmB,EACnB,KAAa,EACb,MAAc,EACd,EAAW;IAEX,OAAO;QACL,EAAE;QACF,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC;QACvB,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC;QACxB,KAAK;QACL,MAAM;KACP,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAgB;IACzC,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;AACrE,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,IAAgB;IACvC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,CAAa,EAAE,CAAa,EAAE,SAAS,GAAG,CAAC;IACtE,OAAO,CAAC,CACN,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,SAAS,IAAI,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,SAAS,IAAI,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,SAAS,IAAI,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,SAAS,IAAI,CAAC,CAAC,CAAC,CAClC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAgB,EAAE,MAAc;IAC1D,OAAO;QACL,GAAG,IAAI;QACP,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM;QAClB,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM;QAClB,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC;QAC9B,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC;KACjC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAiB,EAAE,KAAiB;IACjE,OAAO,CACL,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,OAAO;QAC5B,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,OAAO;QAC5B,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,OAAO;QACxD,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,OAAO,CAC3D,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,KAAkB;IAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC9C,OAAO,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;AAChF,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,CAAa,EAAE,CAAa;IAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvF,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,OAAO,KAAK,GAAG,MAAM,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAA4B;IACvD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACzC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACnE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACpE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,GAAG,IAAI,EAAE,MAAM,EAAE,IAAI,GAAG,IAAI,EAAE,CAAC;AACvE,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAAgB,EAAE,EAAU,EAAE,EAAU;IACpE,OAAO,EAAE,GAAG,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;AACrD,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,IAAgB,EAAE,MAAkB;IAC5D,OAAO;QACL,GAAG,IAAI;QACP,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1F,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;KAC7F,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,KAAkB,EAAE,IAAgB;IAClE,OAAO,CACL,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,OAAO;QAC3B,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO;QACxC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,OAAO;QAC3B,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,OAAO,CAC1C,CAAC;AACJ,CAAC;AAED,SAAS,KAAK,CAAC,CAAc,EAAE,CAAc,EAAE,CAAc;IAC3D,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,cAAc,CAAC,KAAkB,EAAE,CAAc,EAAE,CAAc;IACxE,OAAO,CACL,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,OAAO;QACvC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO;QACvC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO;QACvC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO;QACvC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CACxC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,CAAc,EAAE,CAAc;IACxD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC;AAC1E,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,EAAe,EACf,EAAe,EACf,EAAe,EACf,EAAe;IAEf,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7B,IACE,CAAC,CAAC,EAAE,GAAG,OAAO,IAAI,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,OAAO,IAAI,EAAE,GAAG,OAAO,CAAC,CAAC;QACpE,CAAC,CAAC,EAAE,GAAG,OAAO,IAAI,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,OAAO,IAAI,EAAE,GAAG,OAAO,CAAC,CAAC,EACpE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,CACL,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACvD,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACvD,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACvD,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CACxD,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,CAAc,EAAE,CAAc,EAAE,IAAgB;IACpF,IAAI,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACtE,MAAM,OAAO,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IACvD,MAAM,QAAQ,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IACrE,MAAM,UAAU,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;IAC5C,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;IAC1D,OAAO,CACL,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,WAAW,CAAC;QAChD,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,EAAE,QAAQ,CAAC;QAC9C,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC;QAC1C,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,UAAU,CAAC,CAC7C,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAA8B;IAC3D,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACtD,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,OAAO,IAAI,CAAC,QAAQ;YAAE,SAAS;QACpC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACtE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,MAA8B;IAC1D,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACtD,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,QAAQ,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI;YAAE,SAAS;QAC7C,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC;QACvE,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC;QAChE,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO;YAAE,KAAK,IAAI,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,MAAkB,EAAE,IAAY;IAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACzC,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC;QAC9E,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,OAAO,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC;YAC7E,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}
@@ -1,5 +0,0 @@
1
- import type { DetectedFunctionalBlock, FunctionalBlockGraph, FunctionalBlockGraphNode, FunctionalBlockKind, LayoutComponentInput, LayoutNetInput, SchematicLayoutGraph } from './types.js';
2
- export declare const BLOCK_FLOW_BASE_RANK: Readonly<Record<FunctionalBlockKind, number>>;
3
- export declare function buildSchematicLayoutGraph(components: readonly LayoutComponentInput[], nets?: readonly LayoutNetInput[]): SchematicLayoutGraph;
4
- export declare function buildFunctionalBlockGraph(blocks: readonly DetectedFunctionalBlock[], componentGraph: SchematicLayoutGraph): FunctionalBlockGraph;
5
- export declare function orderBlocksForPlacement(graph: FunctionalBlockGraph): FunctionalBlockGraphNode[];
@@ -1,185 +0,0 @@
1
- import { compareIds } from './geometry.js';
2
- export const BLOCK_FLOW_BASE_RANK = {
3
- 'power-input': 0,
4
- connector: 0,
5
- usb: 1,
6
- regulation: 1,
7
- crystal: 2,
8
- mcu: 3,
9
- memory: 3,
10
- sensor: 3,
11
- 'analog-front-end': 3,
12
- debug: 4,
13
- 'motor-driver': 4,
14
- 'led-chain': 5,
15
- other: 3,
16
- };
17
- function endpointOrder(a, b) {
18
- return compareIds(a.componentId, b.componentId) || compareIds(a.pinId ?? '', b.pinId ?? '');
19
- }
20
- function directedPairs(endpoints) {
21
- const uniqueByComponent = new Map();
22
- for (const endpoint of [...endpoints].sort(endpointOrder)) {
23
- const existing = uniqueByComponent.get(endpoint.componentId);
24
- if (!existing || endpoint.direction === 'output' || endpoint.direction === 'power') {
25
- uniqueByComponent.set(endpoint.componentId, endpoint);
26
- }
27
- }
28
- const unique = [...uniqueByComponent.values()].sort(endpointOrder);
29
- if (unique.length < 2)
30
- return [];
31
- const sources = unique.filter((endpoint) => endpoint.direction === 'output' || endpoint.direction === 'power');
32
- if (sources.length > 0) {
33
- const result = [];
34
- for (const source of sources) {
35
- for (const target of unique) {
36
- if (source.componentId !== target.componentId && !sources.includes(target)) {
37
- result.push({ source, target, directed: true });
38
- }
39
- }
40
- }
41
- return result;
42
- }
43
- const anchor = unique[0];
44
- if (!anchor)
45
- return [];
46
- return unique.slice(1).map((target) => ({ source: anchor, target, directed: false }));
47
- }
48
- export function buildSchematicLayoutGraph(components, nets = []) {
49
- const componentById = new Map([...components]
50
- .sort((a, b) => compareIds(a.id, b.id))
51
- .map((component) => [component.id, component]));
52
- const incoming = new Map();
53
- const outgoing = new Map();
54
- const adjacency = new Map();
55
- for (const id of componentById.keys()) {
56
- incoming.set(id, new Set());
57
- outgoing.set(id, new Set());
58
- adjacency.set(id, new Set());
59
- }
60
- const edges = [];
61
- const edgeKeys = new Set();
62
- for (const net of [...nets].sort((a, b) => compareIds(a.id, b.id))) {
63
- const endpoints = net.endpoints.filter((endpoint) => componentById.has(endpoint.componentId));
64
- for (const pair of directedPairs(endpoints)) {
65
- const sourceComponentId = pair.source.componentId;
66
- const targetComponentId = pair.target.componentId;
67
- const key = `${net.id}\u0000${sourceComponentId}\u0000${targetComponentId}`;
68
- if (edgeKeys.has(key))
69
- continue;
70
- edgeKeys.add(key);
71
- edges.push({
72
- id: `${net.id}:${sourceComponentId}:${targetComponentId}`,
73
- netId: net.id,
74
- sourceComponentId,
75
- targetComponentId,
76
- directed: pair.directed,
77
- });
78
- outgoing.get(sourceComponentId)?.add(net.id);
79
- incoming.get(targetComponentId)?.add(net.id);
80
- if (!pair.directed) {
81
- outgoing.get(targetComponentId)?.add(net.id);
82
- incoming.get(sourceComponentId)?.add(net.id);
83
- }
84
- adjacency.get(sourceComponentId)?.add(targetComponentId);
85
- adjacency.get(targetComponentId)?.add(sourceComponentId);
86
- }
87
- }
88
- edges.sort((a, b) => compareIds(a.id, b.id));
89
- const nodes = [...componentById.values()].map((component) => ({
90
- id: component.id,
91
- component,
92
- incomingNetIds: [...(incoming.get(component.id) ?? [])].sort(compareIds),
93
- outgoingNetIds: [...(outgoing.get(component.id) ?? [])].sort(compareIds),
94
- }));
95
- const adjacencyRecord = {};
96
- for (const id of [...adjacency.keys()].sort(compareIds)) {
97
- adjacencyRecord[id] = [...(adjacency.get(id) ?? [])].sort(compareIds);
98
- }
99
- return { nodes, edges, adjacency: adjacencyRecord };
100
- }
101
- export function buildFunctionalBlockGraph(blocks, componentGraph) {
102
- const blockById = new Map(blocks.map((block) => [block.id, block]));
103
- const blockForComponent = new Map();
104
- for (const block of blocks) {
105
- for (const componentId of block.componentIds)
106
- blockForComponent.set(componentId, block.id);
107
- }
108
- const edges = [];
109
- const edgeKeys = new Set();
110
- for (const edge of componentGraph.edges) {
111
- let sourceBlockId = blockForComponent.get(edge.sourceComponentId);
112
- let targetBlockId = blockForComponent.get(edge.targetComponentId);
113
- if (!sourceBlockId || !targetBlockId || sourceBlockId === targetBlockId)
114
- continue;
115
- if (!edge.directed) {
116
- const source = blockById.get(sourceBlockId);
117
- const target = blockById.get(targetBlockId);
118
- if (source &&
119
- target &&
120
- (BLOCK_FLOW_BASE_RANK[source.kind] > BLOCK_FLOW_BASE_RANK[target.kind] ||
121
- (BLOCK_FLOW_BASE_RANK[source.kind] === BLOCK_FLOW_BASE_RANK[target.kind] &&
122
- compareIds(sourceBlockId, targetBlockId) > 0))) {
123
- [sourceBlockId, targetBlockId] = [targetBlockId, sourceBlockId];
124
- }
125
- }
126
- const key = `${edge.netId}\u0000${sourceBlockId}\u0000${targetBlockId}`;
127
- if (edgeKeys.has(key))
128
- continue;
129
- edgeKeys.add(key);
130
- edges.push({
131
- id: `${edge.netId}:${sourceBlockId}:${targetBlockId}`,
132
- netId: edge.netId,
133
- sourceBlockId,
134
- targetBlockId,
135
- directed: edge.directed,
136
- });
137
- }
138
- edges.sort((a, b) => compareIds(a.id, b.id));
139
- const incoming = new Map();
140
- const outgoing = new Map();
141
- const ranks = new Map();
142
- for (const block of blocks) {
143
- incoming.set(block.id, new Set());
144
- outgoing.set(block.id, new Set());
145
- ranks.set(block.id, BLOCK_FLOW_BASE_RANK[block.kind]);
146
- }
147
- for (const edge of edges) {
148
- incoming.get(edge.targetBlockId)?.add(edge.sourceBlockId);
149
- outgoing.get(edge.sourceBlockId)?.add(edge.targetBlockId);
150
- }
151
- // Bounded relaxation preserves deterministic ranks even when the schematic graph has cycles.
152
- for (let pass = 0; pass < blocks.length; pass += 1) {
153
- let changed = false;
154
- for (const edge of edges) {
155
- if (!edge.directed)
156
- continue;
157
- const sourceRank = ranks.get(edge.sourceBlockId) ?? 0;
158
- const target = blockById.get(edge.targetBlockId);
159
- if (!target)
160
- continue;
161
- const next = Math.max(ranks.get(edge.targetBlockId) ?? 0, Math.min(9, sourceRank + 1), BLOCK_FLOW_BASE_RANK[target.kind]);
162
- if (next !== ranks.get(edge.targetBlockId)) {
163
- ranks.set(edge.targetBlockId, next);
164
- changed = true;
165
- }
166
- }
167
- if (!changed)
168
- break;
169
- }
170
- const nodes = [...blocks]
171
- .sort((a, b) => compareIds(a.id, b.id))
172
- .map((block) => ({
173
- blockId: block.id,
174
- kind: block.kind,
175
- componentIds: [...block.componentIds].sort(compareIds),
176
- incomingBlockIds: [...(incoming.get(block.id) ?? [])].sort(compareIds),
177
- outgoingBlockIds: [...(outgoing.get(block.id) ?? [])].sort(compareIds),
178
- flowRank: ranks.get(block.id) ?? BLOCK_FLOW_BASE_RANK[block.kind],
179
- }));
180
- return { nodes, edges };
181
- }
182
- export function orderBlocksForPlacement(graph) {
183
- return [...graph.nodes].sort((a, b) => a.flowRank - b.flowRank || compareIds(a.blockId, b.blockId));
184
- }
185
- //# sourceMappingURL=graph.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"graph.js","sourceRoot":"","sources":["../../src/layout/graph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAe3C,MAAM,CAAC,MAAM,oBAAoB,GAAkD;IACjF,aAAa,EAAE,CAAC;IAChB,SAAS,EAAE,CAAC;IACZ,GAAG,EAAE,CAAC;IACN,UAAU,EAAE,CAAC;IACb,OAAO,EAAE,CAAC;IACV,GAAG,EAAE,CAAC;IACN,MAAM,EAAE,CAAC;IACT,MAAM,EAAE,CAAC;IACT,kBAAkB,EAAE,CAAC;IACrB,KAAK,EAAE,CAAC;IACR,cAAc,EAAE,CAAC;IACjB,WAAW,EAAE,CAAC;IACd,KAAK,EAAE,CAAC;CACT,CAAC;AAEF,SAAS,aAAa,CAAC,CAAoB,EAAE,CAAoB;IAC/D,OAAO,UAAU,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;AAC9F,CAAC;AAED,SAAS,aAAa,CAAC,SAAuC;IAK5D,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAA6B,CAAC;IAC/D,KAAK,MAAM,QAAQ,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;QAC1D,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QAC7D,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,SAAS,KAAK,QAAQ,IAAI,QAAQ,CAAC,SAAS,KAAK,OAAO,EAAE,CAAC;YACnF,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACnE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IAEjC,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAC3B,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,KAAK,QAAQ,IAAI,QAAQ,CAAC,SAAS,KAAK,OAAO,CAChF,CAAC;IACF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,MAAM,GAIP,EAAE,CAAC;QACR,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;gBAC5B,IAAI,MAAM,CAAC,WAAW,KAAK,MAAM,CAAC,WAAW,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC3E,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;gBAClD,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACzB,IAAI,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IACvB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;AACxF,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,UAA2C,EAC3C,OAAkC,EAAE;IAEpC,MAAM,aAAa,GAAG,IAAI,GAAG,CAC3B,CAAC,GAAG,UAAU,CAAC;SACZ,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;SACtC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CACjD,CAAC;IACF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAChD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAChD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAuB,CAAC;IACjD,KAAK,MAAM,EAAE,IAAI,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC;QACtC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC5B,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC5B,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IAC/B,CAAC;IAED,MAAM,KAAK,GAAsB,EAAE,CAAC;IACpC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACnE,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;QAC9F,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,SAAS,CAAC,EAAE,CAAC;YAC5C,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;YAClD,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;YAClD,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,SAAS,iBAAiB,SAAS,iBAAiB,EAAE,CAAC;YAC5E,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YAChC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC;gBACT,EAAE,EAAE,GAAG,GAAG,CAAC,EAAE,IAAI,iBAAiB,IAAI,iBAAiB,EAAE;gBACzD,KAAK,EAAE,GAAG,CAAC,EAAE;gBACb,iBAAiB;gBACjB,iBAAiB;gBACjB,QAAQ,EAAE,IAAI,CAAC,QAAQ;aACxB,CAAC,CAAC;YACH,QAAQ,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7C,QAAQ,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7C,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACnB,QAAQ,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC7C,QAAQ,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC/C,CAAC;YACD,SAAS,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,GAAG,CAAC,iBAAiB,CAAC,CAAC;YACzD,SAAS,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,GAAG,CAAC,iBAAiB,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAsB,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QAC/E,EAAE,EAAE,SAAS,CAAC,EAAE;QAChB,SAAS;QACT,cAAc,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;QACxE,cAAc,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;KACzE,CAAC,CAAC,CAAC;IACJ,MAAM,eAAe,GAAsC,EAAE,CAAC;IAC9D,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QACxD,eAAe,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxE,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,eAAe,EAAE,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,MAA0C,EAC1C,cAAoC;IAEpC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACpD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,MAAM,WAAW,IAAI,KAAK,CAAC,YAAY;YAAE,iBAAiB,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IAC7F,CAAC;IAED,MAAM,KAAK,GAA+B,EAAE,CAAC;IAC7C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,KAAK,MAAM,IAAI,IAAI,cAAc,CAAC,KAAK,EAAE,CAAC;QACxC,IAAI,aAAa,GAAG,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAClE,IAAI,aAAa,GAAG,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAClE,IAAI,CAAC,aAAa,IAAI,CAAC,aAAa,IAAI,aAAa,KAAK,aAAa;YAAE,SAAS;QAClF,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAC5C,IACE,MAAM;gBACN,MAAM;gBACN,CAAC,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC;oBACpE,CAAC,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC;wBACtE,UAAU,CAAC,aAAa,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAClD,CAAC;gBACD,CAAC,aAAa,EAAE,aAAa,CAAC,GAAG,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;QACD,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,SAAS,aAAa,SAAS,aAAa,EAAE,CAAC;QACxE,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAChC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC;YACT,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,IAAI,aAAa,IAAI,aAAa,EAAE;YACrD,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,aAAa;YACb,aAAa;YACb,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC,CAAC;IACL,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAE7C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAChD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAChD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAClC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAClC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACxD,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC1D,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC5D,CAAC;IAED,6FAA6F;IAC7F,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,MAAM,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACnD,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,QAAQ;gBAAE,SAAS;YAC7B,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YACtD,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACjD,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CACnB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAClC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,EAC3B,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC,CAClC,CAAC;YACF,IAAI,IAAI,KAAK,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC3C,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;gBACpC,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,OAAO;YAAE,MAAM;IACtB,CAAC;IAED,MAAM,KAAK,GAA+B,CAAC,GAAG,MAAM,CAAC;SAClD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;SACtC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACf,OAAO,EAAE,KAAK,CAAC,EAAE;QACjB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,YAAY,EAAE,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;QACtD,gBAAgB,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;QACtE,gBAAgB,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;QACtE,QAAQ,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC;KAClE,CAAC,CAAC,CAAC;IACN,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,KAA2B;IACjE,OAAO,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAC1B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,IAAI,UAAU,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CACtE,CAAC;AACJ,CAAC"}
@@ -1,7 +0,0 @@
1
- import type { AlignOptions, CompactLayoutOptions, DistributeOptions, LabelOptimizationOptions, LayoutLabel, LayoutPlacement, LayoutPoint, LayoutWire, ResolveOverlapOptions } from './types.js';
2
- export declare function alignComponents(placements: readonly LayoutPlacement[], options: AlignOptions): LayoutPlacement[];
3
- export declare function distributeComponents(placements: readonly LayoutPlacement[], options: DistributeOptions): LayoutPlacement[];
4
- export declare function compactLayout(placements: readonly LayoutPlacement[], options: CompactLayoutOptions): LayoutPlacement[];
5
- export declare function resolveOverlaps(placements: readonly LayoutPlacement[], options: ResolveOverlapOptions): LayoutPlacement[];
6
- export declare function optimizeLabels(labels: readonly LayoutLabel[], placements: readonly LayoutPlacement[], wires: readonly LayoutWire[], options: LabelOptimizationOptions): LayoutLabel[];
7
- export declare function placementCenter(placement: LayoutPlacement): LayoutPoint;
@@ -1,170 +0,0 @@
1
- import { candidateGrid, clampRect, compareIds, inflateRect, rectCenter, rectFromCenter, rectInsideRect, rectsOverlap, segmentIntersectsRect, } from './geometry.js';
2
- function movedPlacement(placement, x, y, reason) {
3
- return {
4
- ...placement,
5
- x,
6
- y,
7
- bbox: rectFromCenter({ x, y }, placement.width, placement.height, placement.componentId),
8
- reason,
9
- };
10
- }
11
- function selectedPlacements(placements, componentIds) {
12
- const selected = componentIds ? new Set(componentIds) : undefined;
13
- return placements.filter((placement) => !selected || selected.has(placement.componentId));
14
- }
15
- export function alignComponents(placements, options) {
16
- const selected = selectedPlacements(placements, options.componentIds);
17
- if (selected.length === 0)
18
- return placements.map((placement) => ({ ...placement, bbox: { ...placement.bbox } }));
19
- const coordinate = options.axis === 'x' ? 'x' : 'y';
20
- const value = options.value ??
21
- selected.reduce((sum, placement) => sum + placement[coordinate], 0) / selected.length;
22
- const selectedIds = new Set(selected.map((placement) => placement.componentId));
23
- return placements.map((placement) => {
24
- if (!selectedIds.has(placement.componentId) || placement.locked) {
25
- return { ...placement, bbox: { ...placement.bbox } };
26
- }
27
- return movedPlacement(placement, options.axis === 'x' ? value : placement.x, options.axis === 'y' ? value : placement.y, `aligned-${options.axis}`);
28
- });
29
- }
30
- export function distributeComponents(placements, options) {
31
- const coordinate = options.axis === 'x' ? 'x' : 'y';
32
- const selected = selectedPlacements(placements, options.componentIds).sort((a, b) => a[coordinate] - b[coordinate] || compareIds(a.componentId, b.componentId));
33
- if (selected.length < 2)
34
- return placements.map((placement) => ({ ...placement, bbox: { ...placement.bbox } }));
35
- const first = selected[0];
36
- const last = selected[selected.length - 1];
37
- if (!first || !last)
38
- return placements.map((placement) => ({ ...placement, bbox: { ...placement.bbox } }));
39
- const start = options.start ?? first[coordinate];
40
- const end = options.end ?? last[coordinate];
41
- const step = (end - start) / (selected.length - 1);
42
- const targetById = new Map(selected.map((placement, index) => [placement.componentId, start + index * step]));
43
- return placements.map((placement) => {
44
- const target = targetById.get(placement.componentId);
45
- if (target === undefined || placement.locked)
46
- return { ...placement, bbox: { ...placement.bbox } };
47
- return movedPlacement(placement, options.axis === 'x' ? target : placement.x, options.axis === 'y' ? target : placement.y, `distributed-${options.axis}`);
48
- });
49
- }
50
- function firstAvailableCenter(placement, bounds, occupied, spacing) {
51
- const candidateBounds = {
52
- x: bounds.x + placement.width / 2,
53
- y: bounds.y + placement.height / 2,
54
- width: Math.max(0, bounds.width - placement.width),
55
- height: Math.max(0, bounds.height - placement.height),
56
- };
57
- const step = Math.max(1, spacing);
58
- for (const center of candidateGrid(candidateBounds, step)) {
59
- const bbox = rectFromCenter(center, placement.width, placement.height, placement.componentId);
60
- if (occupied.every((other) => !rectsOverlap(bbox, other.bbox, spacing)))
61
- return center;
62
- }
63
- return undefined;
64
- }
65
- export function compactLayout(placements, options) {
66
- const spacing = Math.max(0, options.spacing ?? 12);
67
- const lockedIds = new Set(options.lockedComponentIds ?? []);
68
- const ordered = [...placements].sort((a, b) => compareIds(a.componentId, b.componentId));
69
- const resultById = new Map();
70
- const occupied = [];
71
- for (const placement of ordered.filter((item) => item.locked || lockedIds.has(item.componentId))) {
72
- const clone = { ...placement, bbox: { ...placement.bbox }, locked: true };
73
- resultById.set(clone.componentId, clone);
74
- occupied.push(clone);
75
- }
76
- for (const placement of ordered) {
77
- if (resultById.has(placement.componentId))
78
- continue;
79
- const center = firstAvailableCenter(placement, options.bounds, occupied, spacing);
80
- const next = center
81
- ? movedPlacement(placement, center.x, center.y, 'compacted')
82
- : { ...placement, bbox: { ...placement.bbox } };
83
- resultById.set(next.componentId, next);
84
- occupied.push(next);
85
- }
86
- return placements.map((placement) => resultById.get(placement.componentId) ?? placement);
87
- }
88
- function placementFits(bbox, occupied, bounds, keepouts, spacing) {
89
- return (rectInsideRect(bbox, bounds) &&
90
- keepouts.every((keepout) => !rectsOverlap(bbox, keepout, spacing)) &&
91
- occupied.every((placement) => !rectsOverlap(bbox, placement.bbox, spacing)));
92
- }
93
- export function resolveOverlaps(placements, options) {
94
- const spacing = Math.max(0, options.spacing ?? 8);
95
- const maxIterations = Math.max(1, options.maxIterations ?? 20_000);
96
- const lockedIds = new Set(options.lockedComponentIds ?? []);
97
- const keepouts = options.keepouts ?? [];
98
- const resultById = new Map();
99
- const occupied = [];
100
- const ordered = [...placements].sort((a, b) => Number(!(a.locked || lockedIds.has(a.componentId))) -
101
- Number(!(b.locked || lockedIds.has(b.componentId))) ||
102
- compareIds(a.componentId, b.componentId));
103
- let iterations = 0;
104
- for (const placement of ordered) {
105
- const locked = placement.locked || lockedIds.has(placement.componentId);
106
- let next = { ...placement, bbox: { ...placement.bbox }, locked };
107
- if (!locked && !placementFits(next.bbox, occupied, options.bounds, keepouts, spacing)) {
108
- const centerBounds = {
109
- x: options.bounds.x + placement.width / 2,
110
- y: options.bounds.y + placement.height / 2,
111
- width: Math.max(0, options.bounds.width - placement.width),
112
- height: Math.max(0, options.bounds.height - placement.height),
113
- };
114
- const step = Math.max(1, spacing);
115
- for (const candidate of candidateGrid(centerBounds, step)) {
116
- iterations += 1;
117
- if (iterations > maxIterations)
118
- break;
119
- const bbox = rectFromCenter(candidate, placement.width, placement.height, placement.componentId);
120
- if (placementFits(bbox, occupied, options.bounds, keepouts, spacing)) {
121
- next = movedPlacement(placement, candidate.x, candidate.y, 'overlap-resolved');
122
- break;
123
- }
124
- }
125
- }
126
- resultById.set(next.componentId, next);
127
- occupied.push(next);
128
- }
129
- return placements.map((placement) => resultById.get(placement.componentId) ?? placement);
130
- }
131
- function labelHitsWire(label, wires) {
132
- return wires.some((wire) => {
133
- for (let index = 1; index < wire.points.length; index += 1) {
134
- const start = wire.points[index - 1];
135
- const end = wire.points[index];
136
- if (start && end && segmentIntersectsRect(start, end, label))
137
- return true;
138
- }
139
- return false;
140
- });
141
- }
142
- export function optimizeLabels(labels, placements, wires, options) {
143
- const clearance = Math.max(0, options.clearance ?? 4);
144
- const maxAttempts = Math.max(1, options.maxAttempts ?? 24);
145
- const accepted = [];
146
- const offsets = [{ x: 0, y: 0 }];
147
- for (let ring = 1; ring <= Math.ceil(maxAttempts / 8); ring += 1) {
148
- const distance = ring * Math.max(1, clearance);
149
- offsets.push({ x: distance, y: 0 }, { x: -distance, y: 0 }, { x: 0, y: distance }, { x: 0, y: -distance }, { x: distance, y: distance }, { x: -distance, y: distance }, { x: distance, y: -distance }, { x: -distance, y: -distance });
150
- }
151
- for (const original of [...labels].sort((a, b) => compareIds(a.id, b.id))) {
152
- let chosen = clampRect(original, options.bounds);
153
- for (const offset of offsets.slice(0, maxAttempts)) {
154
- const candidate = clampRect({ ...original, x: original.x + offset.x, y: original.y + offset.y }, options.bounds);
155
- const componentCollision = placements.some((placement) => rectsOverlap(candidate, inflateRect(placement.bbox, clearance)));
156
- const labelCollision = accepted.some((label) => rectsOverlap(candidate, label, clearance));
157
- if (!componentCollision && !labelCollision && !labelHitsWire(candidate, wires)) {
158
- chosen = candidate;
159
- break;
160
- }
161
- }
162
- accepted.push(chosen);
163
- }
164
- const byId = new Map(accepted.map((label) => [label.id, label]));
165
- return labels.map((label) => byId.get(label.id) ?? label);
166
- }
167
- export function placementCenter(placement) {
168
- return rectCenter(placement.bbox);
169
- }
170
- //# sourceMappingURL=operations.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"operations.js","sourceRoot":"","sources":["../../src/layout/operations.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,aAAa,EACb,SAAS,EACT,UAAU,EACV,WAAW,EACX,UAAU,EACV,cAAc,EACd,cAAc,EACd,YAAY,EACZ,qBAAqB,GACtB,MAAM,eAAe,CAAC;AAavB,SAAS,cAAc,CACrB,SAA0B,EAC1B,CAAS,EACT,CAAS,EACT,MAAc;IAEd,OAAO;QACL,GAAG,SAAS;QACZ,CAAC;QACD,CAAC;QACD,IAAI,EAAE,cAAc,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,WAAW,CAAC;QACxF,MAAM;KACP,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CACzB,UAAsC,EACtC,YAAgC;IAEhC,MAAM,QAAQ,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAClE,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,IAAI,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC;AAC5F,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,UAAsC,EACtC,OAAqB;IAErB,MAAM,QAAQ,GAAG,kBAAkB,CAAC,UAAU,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC;IACtE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QACvB,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IACxF,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IACpD,MAAM,KAAK,GACT,OAAO,CAAC,KAAK;QACb,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,SAAS,EAAE,EAAE,CAAC,GAAG,GAAG,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IACxF,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC;IAChF,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE;QAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;YAChE,OAAO,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;QACvD,CAAC;QACD,OAAO,cAAc,CACnB,SAAS,EACT,OAAO,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAC1C,OAAO,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAC1C,WAAW,OAAO,CAAC,IAAI,EAAE,CAC1B,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,UAAsC,EACtC,OAA0B;IAE1B,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IACpD,MAAM,QAAQ,GAAG,kBAAkB,CAAC,UAAU,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC,IAAI,CACxE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,CACpF,CAAC;IACF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QACrB,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IACxF,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3C,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI;QACjB,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IACxF,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC;IACjD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,IAAI,GAAG,CACxB,QAAQ,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,WAAW,EAAE,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,CAClF,CAAC;IACF,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE;QAClC,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,MAAM,KAAK,SAAS,IAAI,SAAS,CAAC,MAAM;YAC1C,OAAO,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;QACvD,OAAO,cAAc,CACnB,SAAS,EACT,OAAO,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAC3C,OAAO,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAC3C,eAAe,OAAO,CAAC,IAAI,EAAE,CAC9B,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,oBAAoB,CAC3B,SAA0B,EAC1B,MAAsC,EACtC,QAAoC,EACpC,OAAe;IAEf,MAAM,eAAe,GAAG;QACtB,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC;QACjC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC;QAClC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC;QAClD,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;KACtD,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IAClC,KAAK,MAAM,MAAM,IAAI,aAAa,CAAC,eAAe,EAAE,IAAI,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,WAAW,CAAC,CAAC;QAC9F,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAAE,OAAO,MAAM,CAAC;IACzF,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,UAAsC,EACtC,OAA6B;IAE7B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,kBAAkB,IAAI,EAAE,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;IACzF,MAAM,UAAU,GAAG,IAAI,GAAG,EAA2B,CAAC;IACtD,MAAM,QAAQ,GAAsB,EAAE,CAAC;IACvC,KAAK,MAAM,SAAS,IAAI,OAAO,CAAC,MAAM,CACpC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CACzD,EAAE,CAAC;QACF,MAAM,KAAK,GAAG,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAC1E,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QACzC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,OAAO,EAAE,CAAC;QAChC,IAAI,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC;YAAE,SAAS;QACpD,MAAM,MAAM,GAAG,oBAAoB,CAAC,SAAS,EAAE,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAClF,MAAM,IAAI,GAAG,MAAM;YACjB,CAAC,CAAC,cAAc,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,WAAW,CAAC;YAC5D,CAAC,CAAC,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;QAClD,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QACvC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,SAAS,CAAC,CAAC;AAC3F,CAAC;AAED,SAAS,aAAa,CACpB,IAA6B,EAC7B,QAAoC,EACpC,MAAuC,EACvC,QAAoD,EACpD,OAAe;IAEf,OAAO,CACL,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC;QAC5B,QAAQ,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAClE,QAAQ,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAC5E,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,UAAsC,EACtC,OAA8B;IAE9B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;IAClD,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,aAAa,IAAI,MAAM,CAAC,CAAC;IACnE,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,kBAAkB,IAAI,EAAE,CAAC,CAAC;IAC5D,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,EAAE,CAAC;IACxC,MAAM,UAAU,GAAG,IAAI,GAAG,EAA2B,CAAC;IACtD,MAAM,QAAQ,GAAsB,EAAE,CAAC;IACvC,MAAM,OAAO,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAClC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;QACrD,UAAU,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,CAC3C,CAAC;IACF,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,KAAK,MAAM,SAAS,IAAI,OAAO,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACxE,IAAI,IAAI,GAAG,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC;QACjE,IAAI,CAAC,MAAM,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC;YACtF,MAAM,YAAY,GAAG;gBACnB,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC;gBACzC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC;gBAC1C,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC;gBAC1D,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;aAC9D,CAAC;YACF,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAClC,KAAK,MAAM,SAAS,IAAI,aAAa,CAAC,YAAY,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC1D,UAAU,IAAI,CAAC,CAAC;gBAChB,IAAI,UAAU,GAAG,aAAa;oBAAE,MAAM;gBACtC,MAAM,IAAI,GAAG,cAAc,CACzB,SAAS,EACT,SAAS,CAAC,KAAK,EACf,SAAS,CAAC,MAAM,EAChB,SAAS,CAAC,WAAW,CACtB,CAAC;gBACF,IAAI,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC;oBACrE,IAAI,GAAG,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;oBAC/E,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QACD,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QACvC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,SAAS,CAAC,CAAC;AAC3F,CAAC;AAED,SAAS,aAAa,CAAC,KAAkB,EAAE,KAA4B;IACrE,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;QACzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACrC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAI,KAAK,IAAI,GAAG,IAAI,qBAAqB,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;QAC5E,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,MAA8B,EAC9B,UAAsC,EACtC,KAA4B,EAC5B,OAAiC;IAEjC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;IACtD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,MAAM,OAAO,GAAkB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAChD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACjE,MAAM,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QAC/C,OAAO,CAAC,IAAI,CACV,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,EACrB,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,EACtB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,EACrB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,EACtB,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,EAC5B,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,EAC7B,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,EAC7B,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAC/B,CAAC;IACJ,CAAC;IAED,KAAK,MAAM,QAAQ,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC1E,IAAI,MAAM,GAAG,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAgB,CAAC;QAChE,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,EAAE,CAAC;YACnD,MAAM,SAAS,GAAG,SAAS,CACzB,EAAE,GAAG,QAAQ,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EACnE,OAAO,CAAC,MAAM,CACA,CAAC;YACjB,MAAM,kBAAkB,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CACvD,YAAY,CAAC,SAAS,EAAE,WAAW,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAChE,CAAC;YACF,MAAM,cAAc,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,SAAS,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;YAC3F,IAAI,CAAC,kBAAkB,IAAI,CAAC,cAAc,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC;gBAC/E,MAAM,GAAG,SAAS,CAAC;gBACnB,MAAM;YACR,CAAC;QACH,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACxB,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACjE,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,SAA0B;IACxD,OAAO,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;AACpC,CAAC"}