easyeda-mcp-pro 0.32.0 → 0.34.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 (197) hide show
  1. package/README.md +8 -6
  2. package/dist/bridge/protocol.d.ts +1 -1
  3. package/dist/bridge/types.d.ts +1 -0
  4. package/dist/bridge/types.js +1 -0
  5. package/dist/bridge/types.js.map +1 -1
  6. package/dist/circuit/circuit-ir.d.ts +15 -2
  7. package/dist/circuit/circuit-ir.js +2 -0
  8. package/dist/circuit/circuit-ir.js.map +1 -1
  9. package/dist/circuit/compiler.js +1 -0
  10. package/dist/circuit/compiler.js.map +1 -1
  11. package/dist/circuit/design-intent.d.ts +13 -0
  12. package/dist/circuit/design-intent.js +2 -0
  13. package/dist/circuit/design-intent.js.map +1 -1
  14. package/dist/circuit/index.d.ts +2 -0
  15. package/dist/circuit/index.js +2 -0
  16. package/dist/circuit/index.js.map +1 -1
  17. package/dist/circuit/reference-design.d.ts +16 -0
  18. package/dist/circuit/reference-design.js +16 -0
  19. package/dist/circuit/reference-design.js.map +1 -0
  20. package/dist/config/env.js +10 -4
  21. package/dist/config/env.js.map +1 -1
  22. package/dist/config/profiles.js +4 -4
  23. package/dist/config/version.d.ts +1 -1
  24. package/dist/config/version.js +1 -1
  25. package/dist/index.js +4 -3
  26. package/dist/index.js.map +1 -1
  27. package/dist/layout/autofix.d.ts +93 -0
  28. package/dist/layout/autofix.js +376 -0
  29. package/dist/layout/autofix.js.map +1 -0
  30. package/dist/layout/block-detector.d.ts +3 -0
  31. package/dist/layout/block-detector.js +252 -0
  32. package/dist/layout/block-detector.js.map +1 -0
  33. package/dist/layout/geometry.d.ts +20 -0
  34. package/dist/layout/geometry.js +150 -0
  35. package/dist/layout/geometry.js.map +1 -0
  36. package/dist/layout/graph.d.ts +5 -0
  37. package/dist/layout/graph.js +185 -0
  38. package/dist/layout/graph.js.map +1 -0
  39. package/dist/layout/index.d.ts +8 -0
  40. package/dist/layout/index.js +9 -0
  41. package/dist/layout/index.js.map +1 -0
  42. package/dist/layout/operations.d.ts +7 -0
  43. package/dist/layout/operations.js +170 -0
  44. package/dist/layout/operations.js.map +1 -0
  45. package/dist/layout/placement.d.ts +79 -0
  46. package/dist/layout/placement.js +248 -0
  47. package/dist/layout/placement.js.map +1 -0
  48. package/dist/layout/planner.d.ts +98 -0
  49. package/dist/layout/planner.js +338 -0
  50. package/dist/layout/planner.js.map +1 -0
  51. package/dist/layout/types.d.ts +281 -0
  52. package/dist/layout/types.js +2 -0
  53. package/dist/layout/types.js.map +1 -0
  54. package/dist/live/readback.d.ts +16 -0
  55. package/dist/live/readback.js +38 -0
  56. package/dist/live/readback.js.map +1 -0
  57. package/dist/professional-layout-templates/catalog.v1.d.ts +390 -0
  58. package/dist/professional-layout-templates/catalog.v1.js +460 -0
  59. package/dist/professional-layout-templates/catalog.v1.js.map +1 -0
  60. package/dist/professional-layout-templates/index.d.ts +14 -0
  61. package/dist/professional-layout-templates/index.js +118 -0
  62. package/dist/professional-layout-templates/index.js.map +1 -0
  63. package/dist/professional-layout-templates/types.d.ts +74 -0
  64. package/dist/professional-layout-templates/types.js +2 -0
  65. package/dist/professional-layout-templates/types.js.map +1 -0
  66. package/dist/remote/approval-policy.d.ts +9 -0
  67. package/dist/remote/approval-policy.js +30 -2
  68. package/dist/remote/approval-policy.js.map +1 -1
  69. package/dist/remote/gateway.d.ts +45 -9
  70. package/dist/remote/gateway.js +360 -37
  71. package/dist/remote/gateway.js.map +1 -1
  72. package/dist/remote/session-dispatch-queue.d.ts +5 -0
  73. package/dist/remote/session-dispatch-queue.js +25 -0
  74. package/dist/remote/session-dispatch-queue.js.map +1 -0
  75. package/dist/router/astar.d.ts +23 -0
  76. package/dist/router/astar.js +177 -0
  77. package/dist/router/astar.js.map +1 -0
  78. package/dist/router/geometry.d.ts +39 -0
  79. package/dist/router/geometry.js +240 -0
  80. package/dist/router/geometry.js.map +1 -0
  81. package/dist/router/grid.d.ts +24 -0
  82. package/dist/router/grid.js +50 -0
  83. package/dist/router/grid.js.map +1 -0
  84. package/dist/router/obstacles.d.ts +33 -0
  85. package/dist/router/obstacles.js +243 -0
  86. package/dist/router/obstacles.js.map +1 -0
  87. package/dist/router/path-simplifier.d.ts +6 -0
  88. package/dist/router/path-simplifier.js +35 -0
  89. package/dist/router/path-simplifier.js.map +1 -0
  90. package/dist/router/pin-escape.d.ts +24 -0
  91. package/dist/router/pin-escape.js +155 -0
  92. package/dist/router/pin-escape.js.map +1 -0
  93. package/dist/router/route-cost.d.ts +10 -0
  94. package/dist/router/route-cost.js +82 -0
  95. package/dist/router/route-cost.js.map +1 -0
  96. package/dist/router/types.d.ts +187 -0
  97. package/dist/router/types.js +2 -0
  98. package/dist/router/types.js.map +1 -0
  99. package/dist/schematic-engine/errors.d.ts +22 -0
  100. package/dist/schematic-engine/errors.js +83 -0
  101. package/dist/schematic-engine/errors.js.map +1 -0
  102. package/dist/schematic-engine/geometry.d.ts +33 -0
  103. package/dist/schematic-engine/geometry.js +49 -0
  104. package/dist/schematic-engine/geometry.js.map +1 -0
  105. package/dist/schematic-engine/index.d.ts +2 -0
  106. package/dist/schematic-engine/index.js +3 -0
  107. package/dist/schematic-engine/index.js.map +1 -0
  108. package/dist/schematic-model/connectivity-fingerprint.d.ts +60 -0
  109. package/dist/schematic-model/connectivity-fingerprint.js +117 -0
  110. package/dist/schematic-model/connectivity-fingerprint.js.map +1 -0
  111. package/dist/schematic-model/geometry-model.d.ts +329 -0
  112. package/dist/schematic-model/geometry-model.js +8 -0
  113. package/dist/schematic-model/geometry-model.js.map +1 -0
  114. package/dist/schematic-model/geometry-net-names.d.ts +23 -0
  115. package/dist/schematic-model/geometry-net-names.js +166 -0
  116. package/dist/schematic-model/geometry-net-names.js.map +1 -0
  117. package/dist/schematic-model/geometry-normalize.d.ts +18 -0
  118. package/dist/schematic-model/geometry-normalize.js +281 -0
  119. package/dist/schematic-model/geometry-normalize.js.map +1 -0
  120. package/dist/schematic-model/imported-symbols.d.ts +13 -0
  121. package/dist/schematic-model/imported-symbols.js +155 -0
  122. package/dist/schematic-model/imported-symbols.js.map +1 -0
  123. package/dist/schematic-model/live-functional-layout.d.ts +45 -0
  124. package/dist/schematic-model/live-functional-layout.js +109 -0
  125. package/dist/schematic-model/live-functional-layout.js.map +1 -0
  126. package/dist/schematic-model/live-layout-autofix.d.ts +59 -0
  127. package/dist/schematic-model/live-layout-autofix.js +132 -0
  128. package/dist/schematic-model/live-layout-autofix.js.map +1 -0
  129. package/dist/schematic-model/live-placement-check.d.ts +32 -0
  130. package/dist/schematic-model/live-placement-check.js +56 -0
  131. package/dist/schematic-model/live-placement-check.js.map +1 -0
  132. package/dist/schematic-model/live-primitive-bounds.d.ts +18 -0
  133. package/dist/schematic-model/live-primitive-bounds.js +83 -0
  134. package/dist/schematic-model/live-primitive-bounds.js.map +1 -0
  135. package/dist/schematic-model/live-snapshot.d.ts +16 -0
  136. package/dist/schematic-model/live-snapshot.js +99 -0
  137. package/dist/schematic-model/live-snapshot.js.map +1 -0
  138. package/dist/schematic-model/model-builder.d.ts +7 -0
  139. package/dist/schematic-model/model-builder.js +429 -0
  140. package/dist/schematic-model/model-builder.js.map +1 -0
  141. package/dist/schematic-model/model-validator.d.ts +8 -0
  142. package/dist/schematic-model/model-validator.js +180 -0
  143. package/dist/schematic-model/model-validator.js.map +1 -0
  144. package/dist/schematic-model/pin-semantics.d.ts +17 -0
  145. package/dist/schematic-model/pin-semantics.js +70 -0
  146. package/dist/schematic-model/pin-semantics.js.map +1 -0
  147. package/dist/schematic-model/primitive-bounds.d.ts +69 -0
  148. package/dist/schematic-model/primitive-bounds.js +141 -0
  149. package/dist/schematic-model/primitive-bounds.js.map +1 -0
  150. package/dist/server/factory.d.ts +1 -0
  151. package/dist/server/factory.js +42 -20
  152. package/dist/server/factory.js.map +1 -1
  153. package/dist/server/transports/http.d.ts +3 -0
  154. package/dist/server/transports/http.js +136 -7
  155. package/dist/server/transports/http.js.map +1 -1
  156. package/dist/tools/L1_bom_core.js +3 -2
  157. package/dist/tools/L1_bom_core.js.map +1 -1
  158. package/dist/tools/L1_schematic_read.js +29 -4
  159. package/dist/tools/L1_schematic_read.js.map +1 -1
  160. package/dist/tools/L1_visual.js +146 -0
  161. package/dist/tools/L1_visual.js.map +1 -1
  162. package/dist/tools/L2_schematic_layout.d.ts +141 -0
  163. package/dist/tools/L2_schematic_layout.js +1155 -0
  164. package/dist/tools/L2_schematic_layout.js.map +1 -0
  165. package/dist/tools/L2_workflows.js +301 -10
  166. package/dist/tools/L2_workflows.js.map +1 -1
  167. package/dist/tools/register.js +2 -0
  168. package/dist/tools/register.js.map +1 -1
  169. package/dist/tools/registry.d.ts +1 -1
  170. package/dist/tools/registry.js +92 -30
  171. package/dist/tools/registry.js.map +1 -1
  172. package/dist/transactions/operation-log.d.ts +32 -0
  173. package/dist/transactions/operation-log.js +58 -0
  174. package/dist/transactions/operation-log.js.map +1 -0
  175. package/dist/workflows/index.d.ts +1 -1
  176. package/dist/workflows/led-blinker-template.d.ts +131 -0
  177. package/dist/workflows/led-blinker-template.js +212 -0
  178. package/dist/workflows/led-blinker-template.js.map +1 -0
  179. package/dist/workflows/ne555-astable-template.js +2 -2
  180. package/dist/workflows/ne555-astable-template.js.map +1 -1
  181. package/dist/workflows/ne555-wire-stubs.d.ts +17 -0
  182. package/dist/workflows/ne555-wire-stubs.js +114 -31
  183. package/dist/workflows/ne555-wire-stubs.js.map +1 -1
  184. package/dist/workflows/planner.js +58 -8
  185. package/dist/workflows/planner.js.map +1 -1
  186. package/dist/workflows/rp2040-servo-module-scaffold.d.ts +22 -1
  187. package/dist/workflows/rp2040-servo-module-scaffold.js +218 -77
  188. package/dist/workflows/rp2040-servo-module-scaffold.js.map +1 -1
  189. package/dist/workflows/schematic-layout-qa.d.ts +177 -0
  190. package/dist/workflows/schematic-layout-qa.js +727 -0
  191. package/dist/workflows/schematic-layout-qa.js.map +1 -0
  192. package/dist/workflows/types.d.ts +50 -0
  193. package/dist/workflows/wire-stub-generator.d.ts +104 -0
  194. package/dist/workflows/wire-stub-generator.js +105 -0
  195. package/dist/workflows/wire-stub-generator.js.map +1 -0
  196. package/easyeda-bridge-extension.eext +0 -0
  197. package/package.json +1 -1
@@ -0,0 +1,98 @@
1
+ import { type SchematicBounds, type SchematicSheetGeometry } from '../schematic-engine/geometry.js';
2
+ import type { PrimitiveRotation } from '../schematic-model/primitive-bounds.js';
3
+ import { type PlacementCandidate, type PlacementConstraintRegion } from './placement.js';
4
+ export type FunctionalComponentRole = 'main' | 'decoupling-capacitor' | 'bulk-capacitor' | 'feedback-network' | 'pull-up' | 'pull-down' | 'boot-strap' | 'connector-protection' | 'connector-filter' | 'regulator-inductor' | 'regulator-compensation' | 'led-current-limit' | 'transistor-gate-resistor' | 'transistor-base-resistor' | 'test-point' | 'support';
5
+ export interface FunctionalLayoutComponent {
6
+ id: string;
7
+ blockId: string;
8
+ role: FunctionalComponentRole;
9
+ parentId?: string;
10
+ renderedSize: {
11
+ width: number;
12
+ height: number;
13
+ };
14
+ preferredRotation?: PrimitiveRotation;
15
+ allowedRotations?: readonly PrimitiveRotation[];
16
+ minimumProximity?: number;
17
+ }
18
+ export interface FunctionalLayoutConstraints {
19
+ minimumClearance: number;
20
+ blockPadding: number;
21
+ componentSpacing: number;
22
+ preferredFlow: 'left-to-right' | 'top-to-bottom';
23
+ maximumSupportDistance: number;
24
+ maximumSupportDistanceByRole?: Partial<Record<FunctionalComponentRole, number>>;
25
+ minimumReadableUtilization: number;
26
+ maximumReadableUtilization: number;
27
+ }
28
+ export interface FunctionalLayoutPlanInput {
29
+ sheet: SchematicSheetGeometry;
30
+ a3FallbackSheet?: SchematicSheetGeometry;
31
+ allowA3Fallback?: boolean;
32
+ components: readonly FunctionalLayoutComponent[];
33
+ hardKeepouts?: readonly PlacementConstraintRegion[];
34
+ callerReservedRegions?: readonly PlacementConstraintRegion[];
35
+ existingOccupiedRegions?: readonly PlacementConstraintRegion[];
36
+ constraints?: Partial<FunctionalLayoutConstraints>;
37
+ }
38
+ export interface FunctionalBlockReservation {
39
+ blockId: string;
40
+ bounds: SchematicBounds;
41
+ componentIds: string[];
42
+ supportComponentIds: string[];
43
+ }
44
+ export interface SupportComponentReservation {
45
+ id: string;
46
+ blockId: string;
47
+ parentId?: string;
48
+ role: FunctionalComponentRole;
49
+ componentIds: string[];
50
+ bounds: SchematicBounds;
51
+ }
52
+ export interface FunctionalComponentPlacement extends PlacementCandidate {
53
+ componentId: string;
54
+ blockId: string;
55
+ role: FunctionalComponentRole;
56
+ parentId?: string;
57
+ placementOrder: number;
58
+ }
59
+ export interface LayoutPlannerConflict {
60
+ blockId?: string;
61
+ componentId?: string;
62
+ code: string;
63
+ message: string;
64
+ constraintIds: string[];
65
+ }
66
+ export interface PageSuitabilityAttempt {
67
+ pageSize: SchematicSheetGeometry['pageSize'];
68
+ feasible: boolean;
69
+ utilization: number;
70
+ unsatisfiedConstraints: string[];
71
+ searchedBlockIds: string[];
72
+ }
73
+ export interface FunctionalLayoutScore {
74
+ overall: number;
75
+ utilization: number;
76
+ proximity: number;
77
+ clearance: number;
78
+ rationale: string[];
79
+ }
80
+ export interface FunctionalLayoutPlan {
81
+ feasible: boolean;
82
+ deterministic: true;
83
+ layoutHash: string;
84
+ selectedSheet: SchematicSheetGeometry;
85
+ blockReservations: FunctionalBlockReservation[];
86
+ supportReservations: SupportComponentReservation[];
87
+ placements: FunctionalComponentPlacement[];
88
+ placementOrder: string[];
89
+ occupancyMap: PlacementConstraintRegion[];
90
+ conflicts: LayoutPlannerConflict[];
91
+ pageSuitability: {
92
+ attempts: PageSuitabilityAttempt[];
93
+ selectedPageSize?: SchematicSheetGeometry['pageSize'];
94
+ a3FallbackRationale?: string;
95
+ };
96
+ score: FunctionalLayoutScore;
97
+ }
98
+ export declare function planFunctionalLayout(input: FunctionalLayoutPlanInput): FunctionalLayoutPlan;
@@ -0,0 +1,338 @@
1
+ import { boundsBottom, combineBounds, snapToGrid, } from '../schematic-engine/geometry.js';
2
+ import { stableHash } from '../transactions/stable.js';
3
+ import { checkPlacement, } from './placement.js';
4
+ const DEFAULT_CONSTRAINTS = {
5
+ minimumClearance: 10,
6
+ blockPadding: 20,
7
+ componentSpacing: 10,
8
+ preferredFlow: 'left-to-right',
9
+ maximumSupportDistance: 120,
10
+ minimumReadableUtilization: 0.08,
11
+ maximumReadableUtilization: 0.72,
12
+ };
13
+ function normalizedConstraints(input) {
14
+ return {
15
+ ...DEFAULT_CONSTRAINTS,
16
+ ...input,
17
+ maximumSupportDistanceByRole: { ...(input?.maximumSupportDistanceByRole ?? {}) },
18
+ };
19
+ }
20
+ function componentRotation(component) {
21
+ const allowed = [
22
+ ...new Set(component.allowedRotations ?? [0, 90, 180, 270]),
23
+ ].sort((a, b) => a - b);
24
+ if (component.preferredRotation !== undefined && allowed.includes(component.preferredRotation)) {
25
+ return component.preferredRotation;
26
+ }
27
+ return allowed[0] ?? 0;
28
+ }
29
+ function renderedSize(component, rotation) {
30
+ return rotation === 90 || rotation === 270
31
+ ? { width: component.renderedSize.height, height: component.renderedSize.width }
32
+ : component.renderedSize;
33
+ }
34
+ function buildBlockDrafts(components, constraints) {
35
+ const byBlock = new Map();
36
+ for (const component of [...components].sort((a, b) => a.id.localeCompare(b.id))) {
37
+ const group = byBlock.get(component.blockId) ?? [];
38
+ group.push(component);
39
+ byBlock.set(component.blockId, group);
40
+ }
41
+ return [...byBlock.entries()]
42
+ .sort(([a], [b]) => a.localeCompare(b))
43
+ .map(([id, members]) => {
44
+ const mains = members.filter((member) => member.role === 'main');
45
+ const supports = members.filter((member) => member.role !== 'main');
46
+ const ordered = [...mains, ...supports];
47
+ const sizes = ordered.map((component) => renderedSize(component, componentRotation(component)));
48
+ if (constraints.preferredFlow === 'top-to-bottom') {
49
+ return {
50
+ id,
51
+ mains,
52
+ supports,
53
+ width: Math.max(0, ...sizes.map((size) => size.width)) + constraints.blockPadding * 2,
54
+ height: sizes.reduce((sum, size) => sum + size.height, 0) +
55
+ Math.max(0, sizes.length - 1) * constraints.componentSpacing +
56
+ constraints.blockPadding * 2,
57
+ };
58
+ }
59
+ return {
60
+ id,
61
+ mains,
62
+ supports,
63
+ width: sizes.reduce((sum, size) => sum + size.width, 0) +
64
+ Math.max(0, sizes.length - 1) * constraints.componentSpacing +
65
+ constraints.blockPadding * 2,
66
+ height: Math.max(0, ...sizes.map((size) => size.height)) + constraints.blockPadding * 2,
67
+ };
68
+ });
69
+ }
70
+ function conflictSummary(conflicts, blockId) {
71
+ if (conflicts.length === 0) {
72
+ return [
73
+ {
74
+ blockId,
75
+ code: 'NO_FEASIBLE_POSITION',
76
+ message: `No feasible reservation could be found for block "${blockId}".`,
77
+ constraintIds: [],
78
+ },
79
+ ];
80
+ }
81
+ const grouped = new Map();
82
+ for (const conflict of conflicts) {
83
+ const group = grouped.get(conflict.code) ?? [];
84
+ group.push(conflict);
85
+ grouped.set(conflict.code, group);
86
+ }
87
+ return [...grouped.entries()].map(([code, group]) => ({
88
+ blockId,
89
+ code,
90
+ message: group.map((item) => item.message).join(' '),
91
+ constraintIds: [...new Set(group.map((item) => item.regionId))].sort((a, b) => a.localeCompare(b)),
92
+ }));
93
+ }
94
+ function initialBlockCandidate(sheet, block) {
95
+ const clearance = sheet.grid;
96
+ const origin = {
97
+ x: snapToGrid(sheet.drawableBounds.x + clearance, sheet.grid),
98
+ y: sheet.coordinateOrigin.yAxis === 'down'
99
+ ? snapToGrid(sheet.drawableBounds.y + clearance, sheet.grid)
100
+ : snapToGrid(boundsBottom(sheet.drawableBounds) - block.height - clearance, sheet.grid),
101
+ };
102
+ return {
103
+ origin,
104
+ rotation: 0,
105
+ combinedBounds: { ...origin, width: block.width, height: block.height },
106
+ };
107
+ }
108
+ function placeMembers(block, reservation, constraints, grid, startOrder) {
109
+ const ordered = [...block.mains, ...block.supports].sort((a, b) => {
110
+ const mainOrder = Number(a.role !== 'main') - Number(b.role !== 'main');
111
+ return (mainOrder || (a.parentId ?? '').localeCompare(b.parentId ?? '') || a.id.localeCompare(b.id));
112
+ });
113
+ let cursorX = reservation.bounds.x + constraints.blockPadding;
114
+ let cursorY = reservation.bounds.y + constraints.blockPadding;
115
+ const placements = [];
116
+ for (const [index, component] of ordered.entries()) {
117
+ const rotation = componentRotation(component);
118
+ const size = renderedSize(component, rotation);
119
+ const origin = { x: snapToGrid(cursorX, grid), y: snapToGrid(cursorY, grid) };
120
+ placements.push({
121
+ componentId: component.id,
122
+ blockId: block.id,
123
+ role: component.role,
124
+ ...(component.parentId ? { parentId: component.parentId } : {}),
125
+ origin,
126
+ rotation,
127
+ combinedBounds: { ...origin, ...size },
128
+ placementOrder: startOrder + index,
129
+ });
130
+ if (constraints.preferredFlow === 'top-to-bottom') {
131
+ cursorY += size.height + constraints.componentSpacing;
132
+ }
133
+ else {
134
+ cursorX += size.width + constraints.componentSpacing;
135
+ }
136
+ }
137
+ const supportGroups = new Map();
138
+ for (const placement of placements.filter((item) => item.role !== 'main')) {
139
+ const key = `${placement.parentId ?? 'block'}:${placement.role}`;
140
+ const group = supportGroups.get(key) ?? [];
141
+ group.push(placement);
142
+ supportGroups.set(key, group);
143
+ }
144
+ const supports = [...supportGroups.entries()].map(([key, group]) => {
145
+ const [parentId, role] = key.split(':');
146
+ return {
147
+ id: `support:${block.id}:${key}`,
148
+ blockId: block.id,
149
+ ...(parentId !== 'block' ? { parentId } : {}),
150
+ role,
151
+ componentIds: group
152
+ .map((placement) => placement.componentId)
153
+ .sort((a, b) => a.localeCompare(b)),
154
+ bounds: combineBounds(group.map((placement) => placement.combinedBounds)) ?? reservation.bounds,
155
+ };
156
+ });
157
+ return { placements, supports };
158
+ }
159
+ function occupiedArea(regions) {
160
+ return regions.reduce((sum, region) => sum + region.bounds.width * region.bounds.height, 0);
161
+ }
162
+ function attemptSheet(sheet, drafts, input, constraints) {
163
+ const hardKeepouts = input.hardKeepouts ?? [];
164
+ const reservedRegions = input.callerReservedRegions ?? [];
165
+ const occupancy = [...(input.existingOccupiedRegions ?? [])];
166
+ const blocks = [];
167
+ const placements = [];
168
+ const supportReservations = [];
169
+ const conflicts = [];
170
+ for (const block of drafts) {
171
+ const candidate = initialBlockCandidate(sheet, block);
172
+ const check = checkPlacement({
173
+ sheet,
174
+ candidate,
175
+ hardKeepouts,
176
+ reservedRegions,
177
+ occupiedRegions: occupancy,
178
+ minimumClearance: constraints.minimumClearance,
179
+ maxAlternatives: 1,
180
+ searchPreference: 'upper-left',
181
+ });
182
+ const selected = check.accepted ? candidate : check.suggestedAlternatives[0];
183
+ if (!selected) {
184
+ conflicts.push(...conflictSummary(check.conflicts, block.id));
185
+ continue;
186
+ }
187
+ const reservation = {
188
+ blockId: block.id,
189
+ bounds: selected.combinedBounds,
190
+ componentIds: [...block.mains, ...block.supports]
191
+ .map((component) => component.id)
192
+ .sort((a, b) => a.localeCompare(b)),
193
+ supportComponentIds: block.supports
194
+ .map((component) => component.id)
195
+ .sort((a, b) => a.localeCompare(b)),
196
+ };
197
+ blocks.push(reservation);
198
+ occupancy.push({
199
+ id: `block:${block.id}`,
200
+ kind: 'caller-reserved',
201
+ ownerId: block.id,
202
+ bounds: reservation.bounds,
203
+ });
204
+ const placed = placeMembers(block, reservation, constraints, sheet.grid, placements.length);
205
+ placements.push(...placed.placements);
206
+ supportReservations.push(...placed.supports);
207
+ }
208
+ const globalPlacementOrder = [...placements].sort((a, b) => {
209
+ const roleOrder = Number(a.role !== 'main') - Number(b.role !== 'main');
210
+ return (roleOrder || a.blockId.localeCompare(b.blockId) || a.componentId.localeCompare(b.componentId));
211
+ });
212
+ globalPlacementOrder.forEach((placement, index) => {
213
+ placement.placementOrder = index;
214
+ });
215
+ const sheetArea = Math.max(1, sheet.drawableBounds.width * sheet.drawableBounds.height);
216
+ const utilization = occupiedArea(blocks) / sheetArea;
217
+ const unsatisfiedConstraints = [...new Set(conflicts.map((conflict) => conflict.code))].sort((a, b) => a.localeCompare(b));
218
+ return {
219
+ sheet,
220
+ blocks,
221
+ supportReservations,
222
+ placements,
223
+ occupancy,
224
+ conflicts,
225
+ attempt: {
226
+ pageSize: sheet.pageSize,
227
+ feasible: conflicts.length === 0 && blocks.length === drafts.length,
228
+ utilization,
229
+ unsatisfiedConstraints,
230
+ searchedBlockIds: drafts.map((draft) => draft.id),
231
+ },
232
+ };
233
+ }
234
+ function proximityScore(placements, components, constraints) {
235
+ const byId = new Map(placements.map((placement) => [placement.componentId, placement]));
236
+ const distances = [];
237
+ for (const component of components) {
238
+ if (!component.parentId)
239
+ continue;
240
+ const child = byId.get(component.id);
241
+ const parent = byId.get(component.parentId);
242
+ if (!child || !parent)
243
+ continue;
244
+ const childCenter = {
245
+ x: child.combinedBounds.x + child.combinedBounds.width / 2,
246
+ y: child.combinedBounds.y + child.combinedBounds.height / 2,
247
+ };
248
+ const parentCenter = {
249
+ x: parent.combinedBounds.x + parent.combinedBounds.width / 2,
250
+ y: parent.combinedBounds.y + parent.combinedBounds.height / 2,
251
+ };
252
+ const maximum = component.minimumProximity ??
253
+ constraints.maximumSupportDistanceByRole?.[component.role] ??
254
+ constraints.maximumSupportDistance;
255
+ distances.push({
256
+ id: component.id,
257
+ distance: Math.hypot(childCenter.x - parentCenter.x, childCenter.y - parentCenter.y),
258
+ maximum,
259
+ });
260
+ }
261
+ if (distances.length === 0)
262
+ return { score: 1, rationale: ['No parent proximity rules were required.'] };
263
+ const score = distances.reduce((sum, item) => sum + Math.max(0, 1 - item.distance / item.maximum), 0) /
264
+ distances.length;
265
+ return {
266
+ score,
267
+ rationale: distances.map((item) => `${item.id} is ${item.distance.toFixed(2)} units from its parent (limit ${item.maximum}).`),
268
+ };
269
+ }
270
+ function finalScore(result, input, constraints) {
271
+ const proximity = proximityScore(result.placements, input.components, constraints);
272
+ const target = (constraints.minimumReadableUtilization + constraints.maximumReadableUtilization) / 2;
273
+ const utilizationScore = Math.max(0, 1 - Math.abs(result.attempt.utilization - target) / target);
274
+ const clearance = result.conflicts.length === 0 ? 1 : 0;
275
+ const overall = (proximity.score * 0.4 + utilizationScore * 0.3 + clearance * 0.3) * 100;
276
+ return {
277
+ overall: Number(overall.toFixed(2)),
278
+ utilization: Number((utilizationScore * 100).toFixed(2)),
279
+ proximity: Number((proximity.score * 100).toFixed(2)),
280
+ clearance: clearance * 100,
281
+ rationale: [
282
+ `Drawable utilization is ${(result.attempt.utilization * 100).toFixed(2)}%.`,
283
+ ...proximity.rationale,
284
+ result.conflicts.length === 0
285
+ ? 'All page, keep-out, reservation, and occupancy constraints are satisfied.'
286
+ : `${result.conflicts.length} exact constraint conflict(s) remain.`,
287
+ ],
288
+ };
289
+ }
290
+ export function planFunctionalLayout(input) {
291
+ const constraints = normalizedConstraints(input.constraints);
292
+ const drafts = buildBlockDrafts(input.components, constraints);
293
+ const primary = attemptSheet(input.sheet, drafts, input, constraints);
294
+ const attempts = [primary.attempt];
295
+ let selected = primary;
296
+ let a3FallbackRationale;
297
+ if (!primary.attempt.feasible &&
298
+ input.allowA3Fallback === true &&
299
+ input.sheet.pageSize === 'A4' &&
300
+ input.a3FallbackSheet?.pageSize === 'A3') {
301
+ const fallback = attemptSheet(input.a3FallbackSheet, drafts, input, constraints);
302
+ attempts.push(fallback.attempt);
303
+ if (fallback.attempt.feasible) {
304
+ selected = fallback;
305
+ a3FallbackRationale = `A4 was proven infeasible by constraints: ${primary.attempt.unsatisfiedConstraints.join(', ') || 'block capacity'}. A3 satisfied the same constraints.`;
306
+ }
307
+ }
308
+ const score = finalScore(selected, input, constraints);
309
+ const planCore = {
310
+ selectedPageSize: selected.attempt.feasible ? selected.sheet.pageSize : undefined,
311
+ blockReservations: selected.blocks,
312
+ supportReservations: selected.supportReservations,
313
+ placements: selected.placements,
314
+ conflicts: selected.conflicts,
315
+ };
316
+ return {
317
+ feasible: selected.attempt.feasible,
318
+ deterministic: true,
319
+ layoutHash: stableHash(planCore),
320
+ selectedSheet: selected.sheet,
321
+ blockReservations: selected.blocks,
322
+ supportReservations: selected.supportReservations,
323
+ placements: selected.placements,
324
+ placementOrder: selected.placements
325
+ .slice()
326
+ .sort((a, b) => a.placementOrder - b.placementOrder)
327
+ .map((placement) => placement.componentId),
328
+ occupancyMap: selected.occupancy,
329
+ conflicts: selected.conflicts,
330
+ pageSuitability: {
331
+ attempts,
332
+ ...(selected.attempt.feasible ? { selectedPageSize: selected.sheet.pageSize } : {}),
333
+ ...(a3FallbackRationale ? { a3FallbackRationale } : {}),
334
+ },
335
+ score,
336
+ };
337
+ }
338
+ //# sourceMappingURL=planner.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"planner.js","sourceRoot":"","sources":["../../src/layout/planner.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,YAAY,EACZ,aAAa,EACb,UAAU,GAGX,MAAM,iCAAiC,CAAC;AAEzC,OAAO,EAAE,UAAU,EAAE,MAAM,2BAA2B,CAAC;AACvD,OAAO,EACL,cAAc,GAIf,MAAM,gBAAgB,CAAC;AA0IxB,MAAM,mBAAmB,GAAgC;IACvD,gBAAgB,EAAE,EAAE;IACpB,YAAY,EAAE,EAAE;IAChB,gBAAgB,EAAE,EAAE;IACpB,aAAa,EAAE,eAAe;IAC9B,sBAAsB,EAAE,GAAG;IAC3B,0BAA0B,EAAE,IAAI;IAChC,0BAA0B,EAAE,IAAI;CACjC,CAAC;AAEF,SAAS,qBAAqB,CAC5B,KAAuD;IAEvD,OAAO;QACL,GAAG,mBAAmB;QACtB,GAAG,KAAK;QACR,4BAA4B,EAAE,EAAE,GAAG,CAAC,KAAK,EAAE,4BAA4B,IAAI,EAAE,CAAC,EAAE;KACjF,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,SAAoC;IAC7D,MAAM,OAAO,GAAwB;QACnC,GAAG,IAAI,GAAG,CAAoB,SAAS,CAAC,gBAAgB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;KAC/E,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxB,IAAI,SAAS,CAAC,iBAAiB,KAAK,SAAS,IAAI,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,iBAAiB,CAAC,EAAE,CAAC;QAC/F,OAAO,SAAS,CAAC,iBAAiB,CAAC;IACrC,CAAC;IACD,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,YAAY,CACnB,SAAoC,EACpC,QAA2B;IAE3B,OAAO,QAAQ,KAAK,EAAE,IAAI,QAAQ,KAAK,GAAG;QACxC,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,YAAY,CAAC,KAAK,EAAE;QAChF,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC;AAC7B,CAAC;AAED,SAAS,gBAAgB,CACvB,UAAgD,EAChD,WAAwC;IAExC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuC,CAAC;IAC/D,KAAK,MAAM,SAAS,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACjF,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACnD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtB,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;SAC1B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;SACtC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE;QACrB,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QACjE,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QACpE,MAAM,OAAO,GAAG,CAAC,GAAG,KAAK,EAAE,GAAG,QAAQ,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CACtC,YAAY,CAAC,SAAS,EAAE,iBAAiB,CAAC,SAAS,CAAC,CAAC,CACtD,CAAC;QACF,IAAI,WAAW,CAAC,aAAa,KAAK,eAAe,EAAE,CAAC;YAClD,OAAO;gBACL,EAAE;gBACF,KAAK;gBACL,QAAQ;gBACR,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,WAAW,CAAC,YAAY,GAAG,CAAC;gBACrF,MAAM,EACJ,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;oBACjD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,gBAAgB;oBAC5D,WAAW,CAAC,YAAY,GAAG,CAAC;aAC/B,CAAC;QACJ,CAAC;QACD,OAAO;YACL,EAAE;YACF,KAAK;YACL,QAAQ;YACR,KAAK,EACH,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;gBAChD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,gBAAgB;gBAC5D,WAAW,CAAC,YAAY,GAAG,CAAC;YAC9B,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,WAAW,CAAC,YAAY,GAAG,CAAC;SACxF,CAAC;IACJ,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,eAAe,CACtB,SAAuC,EACvC,OAAe;IAEf,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO;YACL;gBACE,OAAO;gBACP,IAAI,EAAE,sBAAsB;gBAC5B,OAAO,EAAE,qDAAqD,OAAO,IAAI;gBACzE,aAAa,EAAE,EAAE;aAClB;SACF,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA+B,CAAC;IACvD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC/C,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrB,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QACpD,OAAO;QACP,IAAI;QACJ,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;QACpD,aAAa,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC5E,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CACnB;KACF,CAAC,CAAC,CAAC;AACN,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAA6B,EAC7B,KAAiB;IAEjB,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC;IAC7B,MAAM,MAAM,GAAG;QACb,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,GAAG,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC;QAC7D,CAAC,EACC,KAAK,CAAC,gBAAgB,CAAC,KAAK,KAAK,MAAM;YACrC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,GAAG,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC;YAC5D,CAAC,CAAC,UAAU,CAAC,YAAY,CAAC,KAAK,CAAC,cAAc,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC;KAC5F,CAAC;IACF,OAAO;QACL,MAAM;QACN,QAAQ,EAAE,CAAC;QACX,cAAc,EAAE,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE;KACxE,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CACnB,KAAiB,EACjB,WAAuC,EACvC,WAAwC,EACxC,IAAY,EACZ,UAAkB;IAKlB,MAAM,OAAO,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAChE,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QACxE,OAAO,CACL,SAAS,IAAI,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAC5F,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,IAAI,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,WAAW,CAAC,YAAY,CAAC;IAC9D,IAAI,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,WAAW,CAAC,YAAY,CAAC;IAC9D,MAAM,UAAU,GAAmC,EAAE,CAAC;IACtD,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;QACnD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,YAAY,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC;QAC9E,UAAU,CAAC,IAAI,CAAC;YACd,WAAW,EAAE,SAAS,CAAC,EAAE;YACzB,OAAO,EAAE,KAAK,CAAC,EAAE;YACjB,IAAI,EAAE,SAAS,CAAC,IAAI;YACpB,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/D,MAAM;YACN,QAAQ;YACR,cAAc,EAAE,EAAE,GAAG,MAAM,EAAE,GAAG,IAAI,EAAE;YACtC,cAAc,EAAE,UAAU,GAAG,KAAK;SACnC,CAAC,CAAC;QACH,IAAI,WAAW,CAAC,aAAa,KAAK,eAAe,EAAE,CAAC;YAClD,OAAO,IAAI,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,gBAAgB,CAAC;QACxD,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,gBAAgB,CAAC;QACvD,CAAC;IACH,CAAC;IACD,MAAM,aAAa,GAAG,IAAI,GAAG,EAA0C,CAAC;IACxE,KAAK,MAAM,SAAS,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE,CAAC;QAC1E,MAAM,GAAG,GAAG,GAAG,SAAS,CAAC,QAAQ,IAAI,OAAO,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC;QACjE,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QAC3C,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtB,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAChC,CAAC;IACD,MAAM,QAAQ,GAAG,CAAC,GAAG,aAAa,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE;QACjE,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAsC,CAAC;QAC7E,OAAO;YACL,EAAE,EAAE,WAAW,KAAK,CAAC,EAAE,IAAI,GAAG,EAAE;YAChC,OAAO,EAAE,KAAK,CAAC,EAAE;YACjB,GAAG,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7C,IAAI;YACJ,YAAY,EAAE,KAAK;iBAChB,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,WAAW,CAAC;iBACzC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,EACJ,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,IAAI,WAAW,CAAC,MAAM;SAC1F,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC;AAClC,CAAC;AAED,SAAS,YAAY,CAAC,OAA8C;IAClE,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AAC9F,CAAC;AAED,SAAS,YAAY,CACnB,KAA6B,EAC7B,MAA6B,EAC7B,KAAgC,EAChC,WAAwC;IAExC,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,IAAI,EAAE,CAAC;IAC9C,MAAM,eAAe,GAAG,KAAK,CAAC,qBAAqB,IAAI,EAAE,CAAC;IAC1D,MAAM,SAAS,GAAgC,CAAC,GAAG,CAAC,KAAK,CAAC,uBAAuB,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1F,MAAM,MAAM,GAAiC,EAAE,CAAC;IAChD,MAAM,UAAU,GAAmC,EAAE,CAAC;IACtD,MAAM,mBAAmB,GAAkC,EAAE,CAAC;IAC9D,MAAM,SAAS,GAA4B,EAAE,CAAC;IAC9C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,SAAS,GAAG,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACtD,MAAM,KAAK,GAAG,cAAc,CAAC;YAC3B,KAAK;YACL,SAAS;YACT,YAAY;YACZ,eAAe;YACf,eAAe,EAAE,SAAS;YAC1B,gBAAgB,EAAE,WAAW,CAAC,gBAAgB;YAC9C,eAAe,EAAE,CAAC;YAClB,gBAAgB,EAAE,YAAY;SAC/B,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC7E,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,SAAS,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9D,SAAS;QACX,CAAC;QACD,MAAM,WAAW,GAA+B;YAC9C,OAAO,EAAE,KAAK,CAAC,EAAE;YACjB,MAAM,EAAE,QAAQ,CAAC,cAAc;YAC/B,YAAY,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC;iBAC9C,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC;iBAChC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACrC,mBAAmB,EAAE,KAAK,CAAC,QAAQ;iBAChC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC;iBAChC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;SACtC,CAAC;QACF,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACzB,SAAS,CAAC,IAAI,CAAC;YACb,EAAE,EAAE,SAAS,KAAK,CAAC,EAAE,EAAE;YACvB,IAAI,EAAE,iBAAiB;YACvB,OAAO,EAAE,KAAK,CAAC,EAAE;YACjB,MAAM,EAAE,WAAW,CAAC,MAAM;SAC3B,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,WAAW,EAAE,WAAW,EAAE,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;QAC5F,UAAU,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;QACtC,mBAAmB,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC/C,CAAC;IACD,MAAM,oBAAoB,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACzD,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QACxE,OAAO,CACL,SAAS,IAAI,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,WAAW,CAAC,CAC9F,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,oBAAoB,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE;QAChD,SAAS,CAAC,cAAc,GAAG,KAAK,CAAC;IACnC,CAAC,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,cAAc,CAAC,KAAK,GAAG,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;IACxF,MAAM,WAAW,GAAG,YAAY,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC;IACrD,MAAM,sBAAsB,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAC1F,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAC7B,CAAC;IACF,OAAO;QACL,KAAK;QACL,MAAM;QACN,mBAAmB;QACnB,UAAU;QACV,SAAS;QACT,SAAS;QACT,OAAO,EAAE;YACP,QAAQ,EAAE,KAAK,CAAC,QAAQ;YACxB,QAAQ,EAAE,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;YACnE,WAAW;YACX,sBAAsB;YACtB,gBAAgB,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;SAClD;KACF,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CACrB,UAAmD,EACnD,UAAgD,EAChD,WAAwC;IAExC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IACxF,MAAM,SAAS,GAA6D,EAAE,CAAC;IAC/E,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,CAAC,SAAS,CAAC,QAAQ;YAAE,SAAS;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM;YAAE,SAAS;QAChC,MAAM,WAAW,GAAG;YAClB,CAAC,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC,GAAG,KAAK,CAAC,cAAc,CAAC,KAAK,GAAG,CAAC;YAC1D,CAAC,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC,GAAG,KAAK,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC;SAC5D,CAAC;QACF,MAAM,YAAY,GAAG;YACnB,CAAC,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,GAAG,CAAC;YAC5D,CAAC,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC,GAAG,MAAM,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC;SAC9D,CAAC;QACF,MAAM,OAAO,GACX,SAAS,CAAC,gBAAgB;YAC1B,WAAW,CAAC,4BAA4B,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC;YAC1D,WAAW,CAAC,sBAAsB,CAAC;QACrC,SAAS,CAAC,IAAI,CAAC;YACb,EAAE,EAAE,SAAS,CAAC,EAAE;YAChB,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;YACpF,OAAO;SACR,CAAC,CAAC;IACL,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QACxB,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,0CAA0C,CAAC,EAAE,CAAC;IAC/E,MAAM,KAAK,GACT,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACvF,SAAS,CAAC,MAAM,CAAC;IACnB,OAAO;QACL,KAAK;QACL,SAAS,EAAE,SAAS,CAAC,GAAG,CACtB,CAAC,IAAI,EAAE,EAAE,CACP,GAAG,IAAI,CAAC,EAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,iCAAiC,IAAI,CAAC,OAAO,IAAI,CAC7F;KACF,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CACjB,MAA0B,EAC1B,KAAgC,EAChC,WAAwC;IAExC,MAAM,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IACnF,MAAM,MAAM,GACV,CAAC,WAAW,CAAC,0BAA0B,GAAG,WAAW,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC;IACxF,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,WAAW,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC;IACjG,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,OAAO,GAAG,CAAC,SAAS,CAAC,KAAK,GAAG,GAAG,GAAG,gBAAgB,GAAG,GAAG,GAAG,SAAS,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IACzF,OAAO;QACL,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACnC,WAAW,EAAE,MAAM,CAAC,CAAC,gBAAgB,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACxD,SAAS,EAAE,MAAM,CAAC,CAAC,SAAS,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACrD,SAAS,EAAE,SAAS,GAAG,GAAG;QAC1B,SAAS,EAAE;YACT,2BAA2B,CAAC,MAAM,CAAC,OAAO,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;YAC5E,GAAG,SAAS,CAAC,SAAS;YACtB,MAAM,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC;gBAC3B,CAAC,CAAC,2EAA2E;gBAC7E,CAAC,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,uCAAuC;SACtE;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAgC;IACnE,MAAM,WAAW,GAAG,qBAAqB,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IAC/D,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;IACtE,MAAM,QAAQ,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACnC,IAAI,QAAQ,GAAG,OAAO,CAAC;IACvB,IAAI,mBAAuC,CAAC;IAC5C,IACE,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ;QACzB,KAAK,CAAC,eAAe,KAAK,IAAI;QAC9B,KAAK,CAAC,KAAK,CAAC,QAAQ,KAAK,IAAI;QAC7B,KAAK,CAAC,eAAe,EAAE,QAAQ,KAAK,IAAI,EACxC,CAAC;QACD,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,eAAe,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;QACjF,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAChC,IAAI,QAAQ,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YAC9B,QAAQ,GAAG,QAAQ,CAAC;YACpB,mBAAmB,GAAG,4CAA4C,OAAO,CAAC,OAAO,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,gBAAgB,sCAAsC,CAAC;QAChL,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG;QACf,gBAAgB,EAAE,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;QACjF,iBAAiB,EAAE,QAAQ,CAAC,MAAM;QAClC,mBAAmB,EAAE,QAAQ,CAAC,mBAAmB;QACjD,UAAU,EAAE,QAAQ,CAAC,UAAU;QAC/B,SAAS,EAAE,QAAQ,CAAC,SAAS;KAC9B,CAAC;IACF,OAAO;QACL,QAAQ,EAAE,QAAQ,CAAC,OAAO,CAAC,QAAQ;QACnC,aAAa,EAAE,IAAI;QACnB,UAAU,EAAE,UAAU,CAAC,QAAQ,CAAC;QAChC,aAAa,EAAE,QAAQ,CAAC,KAAK;QAC7B,iBAAiB,EAAE,QAAQ,CAAC,MAAM;QAClC,mBAAmB,EAAE,QAAQ,CAAC,mBAAmB;QACjD,UAAU,EAAE,QAAQ,CAAC,UAAU;QAC/B,cAAc,EAAE,QAAQ,CAAC,UAAU;aAChC,KAAK,EAAE;aACP,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC;aACnD,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,WAAW,CAAC;QAC5C,YAAY,EAAE,QAAQ,CAAC,SAAS;QAChC,SAAS,EAAE,QAAQ,CAAC,SAAS;QAC7B,eAAe,EAAE;YACf,QAAQ;YACR,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,QAAQ,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACnF,GAAG,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,mBAAmB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACxD;QACD,KAAK;KACN,CAAC;AACJ,CAAC"}