@nahisaho/musubix-core 1.0.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 (214) hide show
  1. package/bin/musubix.js +18 -0
  2. package/dist/__tests__/index.test.d.ts +2 -0
  3. package/dist/__tests__/index.test.d.ts.map +1 -0
  4. package/dist/__tests__/index.test.js +27 -0
  5. package/dist/__tests__/index.test.js.map +1 -0
  6. package/dist/auth/auth-manager.d.ts +320 -0
  7. package/dist/auth/auth-manager.d.ts.map +1 -0
  8. package/dist/auth/auth-manager.js +580 -0
  9. package/dist/auth/auth-manager.js.map +1 -0
  10. package/dist/cli/base.d.ts +58 -0
  11. package/dist/cli/base.d.ts.map +1 -0
  12. package/dist/cli/base.js +93 -0
  13. package/dist/cli/base.js.map +1 -0
  14. package/dist/cli/commands/help.d.ts +17 -0
  15. package/dist/cli/commands/help.d.ts.map +1 -0
  16. package/dist/cli/commands/help.js +228 -0
  17. package/dist/cli/commands/help.js.map +1 -0
  18. package/dist/cli/commands/index.d.ts +14 -0
  19. package/dist/cli/commands/index.d.ts.map +1 -0
  20. package/dist/cli/commands/index.js +25 -0
  21. package/dist/cli/commands/index.js.map +1 -0
  22. package/dist/cli/commands/init.d.ts +38 -0
  23. package/dist/cli/commands/init.d.ts.map +1 -0
  24. package/dist/cli/commands/init.js +258 -0
  25. package/dist/cli/commands/init.js.map +1 -0
  26. package/dist/cli/index.d.ts +9 -0
  27. package/dist/cli/index.d.ts.map +1 -0
  28. package/dist/cli/index.js +9 -0
  29. package/dist/cli/index.js.map +1 -0
  30. package/dist/codegen/coding-standards.d.ts +250 -0
  31. package/dist/codegen/coding-standards.d.ts.map +1 -0
  32. package/dist/codegen/coding-standards.js +976 -0
  33. package/dist/codegen/coding-standards.js.map +1 -0
  34. package/dist/codegen/coverage-reporter.d.ts +264 -0
  35. package/dist/codegen/coverage-reporter.d.ts.map +1 -0
  36. package/dist/codegen/coverage-reporter.js +697 -0
  37. package/dist/codegen/coverage-reporter.js.map +1 -0
  38. package/dist/codegen/dependency-analyzer.d.ts +271 -0
  39. package/dist/codegen/dependency-analyzer.d.ts.map +1 -0
  40. package/dist/codegen/dependency-analyzer.js +661 -0
  41. package/dist/codegen/dependency-analyzer.js.map +1 -0
  42. package/dist/codegen/generator.d.ts +275 -0
  43. package/dist/codegen/generator.d.ts.map +1 -0
  44. package/dist/codegen/generator.js +781 -0
  45. package/dist/codegen/generator.js.map +1 -0
  46. package/dist/codegen/index.d.ts +18 -0
  47. package/dist/codegen/index.d.ts.map +1 -0
  48. package/dist/codegen/index.js +27 -0
  49. package/dist/codegen/index.js.map +1 -0
  50. package/dist/codegen/integration-test-generator.d.ts +312 -0
  51. package/dist/codegen/integration-test-generator.d.ts.map +1 -0
  52. package/dist/codegen/integration-test-generator.js +765 -0
  53. package/dist/codegen/integration-test-generator.js.map +1 -0
  54. package/dist/codegen/pattern-conformance.d.ts +309 -0
  55. package/dist/codegen/pattern-conformance.d.ts.map +1 -0
  56. package/dist/codegen/pattern-conformance.js +590 -0
  57. package/dist/codegen/pattern-conformance.js.map +1 -0
  58. package/dist/codegen/quality-metrics.d.ts +235 -0
  59. package/dist/codegen/quality-metrics.d.ts.map +1 -0
  60. package/dist/codegen/quality-metrics.js +439 -0
  61. package/dist/codegen/quality-metrics.js.map +1 -0
  62. package/dist/codegen/security-scanner.d.ts +179 -0
  63. package/dist/codegen/security-scanner.d.ts.map +1 -0
  64. package/dist/codegen/security-scanner.js +495 -0
  65. package/dist/codegen/security-scanner.js.map +1 -0
  66. package/dist/codegen/static-analyzer.d.ts +188 -0
  67. package/dist/codegen/static-analyzer.d.ts.map +1 -0
  68. package/dist/codegen/static-analyzer.js +490 -0
  69. package/dist/codegen/static-analyzer.js.map +1 -0
  70. package/dist/codegen/unit-test-generator.d.ts +289 -0
  71. package/dist/codegen/unit-test-generator.d.ts.map +1 -0
  72. package/dist/codegen/unit-test-generator.js +634 -0
  73. package/dist/codegen/unit-test-generator.js.map +1 -0
  74. package/dist/design/adr-generator.d.ts +227 -0
  75. package/dist/design/adr-generator.d.ts.map +1 -0
  76. package/dist/design/adr-generator.js +423 -0
  77. package/dist/design/adr-generator.js.map +1 -0
  78. package/dist/design/c4-generator.d.ts +267 -0
  79. package/dist/design/c4-generator.d.ts.map +1 -0
  80. package/dist/design/c4-generator.js +453 -0
  81. package/dist/design/c4-generator.js.map +1 -0
  82. package/dist/design/framework-optimizer.d.ts +190 -0
  83. package/dist/design/framework-optimizer.d.ts.map +1 -0
  84. package/dist/design/framework-optimizer.js +589 -0
  85. package/dist/design/framework-optimizer.js.map +1 -0
  86. package/dist/design/index.d.ts +12 -0
  87. package/dist/design/index.d.ts.map +1 -0
  88. package/dist/design/index.js +13 -0
  89. package/dist/design/index.js.map +1 -0
  90. package/dist/design/pattern-detector.d.ts +270 -0
  91. package/dist/design/pattern-detector.d.ts.map +1 -0
  92. package/dist/design/pattern-detector.js +621 -0
  93. package/dist/design/pattern-detector.js.map +1 -0
  94. package/dist/design/solid-validator.d.ts +188 -0
  95. package/dist/design/solid-validator.d.ts.map +1 -0
  96. package/dist/design/solid-validator.js +579 -0
  97. package/dist/design/solid-validator.js.map +1 -0
  98. package/dist/error/data-persistence.d.ts +311 -0
  99. package/dist/error/data-persistence.d.ts.map +1 -0
  100. package/dist/error/data-persistence.js +586 -0
  101. package/dist/error/data-persistence.js.map +1 -0
  102. package/dist/error/graceful-degradation.d.ts +309 -0
  103. package/dist/error/graceful-degradation.d.ts.map +1 -0
  104. package/dist/error/graceful-degradation.js +510 -0
  105. package/dist/error/graceful-degradation.js.map +1 -0
  106. package/dist/error/index.d.ts +11 -0
  107. package/dist/error/index.d.ts.map +1 -0
  108. package/dist/error/index.js +19 -0
  109. package/dist/error/index.js.map +1 -0
  110. package/dist/explanation/explanation-generator.d.ts +228 -0
  111. package/dist/explanation/explanation-generator.d.ts.map +1 -0
  112. package/dist/explanation/explanation-generator.js +662 -0
  113. package/dist/explanation/explanation-generator.js.map +1 -0
  114. package/dist/explanation/index.d.ts +11 -0
  115. package/dist/explanation/index.d.ts.map +1 -0
  116. package/dist/explanation/index.js +19 -0
  117. package/dist/explanation/index.js.map +1 -0
  118. package/dist/explanation/reasoning-chain.d.ts +314 -0
  119. package/dist/explanation/reasoning-chain.d.ts.map +1 -0
  120. package/dist/explanation/reasoning-chain.js +414 -0
  121. package/dist/explanation/reasoning-chain.js.map +1 -0
  122. package/dist/explanation/visual-explanation.d.ts +315 -0
  123. package/dist/explanation/visual-explanation.d.ts.map +1 -0
  124. package/dist/explanation/visual-explanation.js +667 -0
  125. package/dist/explanation/visual-explanation.js.map +1 -0
  126. package/dist/index.d.ts +33 -0
  127. package/dist/index.d.ts.map +1 -0
  128. package/dist/index.js +47 -0
  129. package/dist/index.js.map +1 -0
  130. package/dist/requirements/decomposer.d.ts +235 -0
  131. package/dist/requirements/decomposer.d.ts.map +1 -0
  132. package/dist/requirements/decomposer.js +587 -0
  133. package/dist/requirements/decomposer.js.map +1 -0
  134. package/dist/requirements/related-finder.d.ts +261 -0
  135. package/dist/requirements/related-finder.d.ts.map +1 -0
  136. package/dist/requirements/related-finder.js +629 -0
  137. package/dist/requirements/related-finder.js.map +1 -0
  138. package/dist/traceability/impact.d.ts +196 -0
  139. package/dist/traceability/impact.d.ts.map +1 -0
  140. package/dist/traceability/impact.js +438 -0
  141. package/dist/traceability/impact.js.map +1 -0
  142. package/dist/traceability/index.d.ts +9 -0
  143. package/dist/traceability/index.d.ts.map +1 -0
  144. package/dist/traceability/index.js +10 -0
  145. package/dist/traceability/index.js.map +1 -0
  146. package/dist/traceability/manager.d.ts +266 -0
  147. package/dist/traceability/manager.d.ts.map +1 -0
  148. package/dist/traceability/manager.js +412 -0
  149. package/dist/traceability/manager.js.map +1 -0
  150. package/dist/types/common.d.ts +294 -0
  151. package/dist/types/common.d.ts.map +1 -0
  152. package/dist/types/common.js +15 -0
  153. package/dist/types/common.js.map +1 -0
  154. package/dist/types/ears.d.ts +158 -0
  155. package/dist/types/ears.d.ts.map +1 -0
  156. package/dist/types/ears.js +33 -0
  157. package/dist/types/ears.js.map +1 -0
  158. package/dist/types/errors.d.ts +176 -0
  159. package/dist/types/errors.d.ts.map +1 -0
  160. package/dist/types/errors.js +55 -0
  161. package/dist/types/errors.js.map +1 -0
  162. package/dist/types/index.d.ts +10 -0
  163. package/dist/types/index.d.ts.map +1 -0
  164. package/dist/types/index.js +10 -0
  165. package/dist/types/index.js.map +1 -0
  166. package/dist/utils/data-protector.d.ts +122 -0
  167. package/dist/utils/data-protector.d.ts.map +1 -0
  168. package/dist/utils/data-protector.js +275 -0
  169. package/dist/utils/data-protector.js.map +1 -0
  170. package/dist/utils/error-handler.d.ts +101 -0
  171. package/dist/utils/error-handler.d.ts.map +1 -0
  172. package/dist/utils/error-handler.js +324 -0
  173. package/dist/utils/error-handler.js.map +1 -0
  174. package/dist/utils/i18n-manager.d.ts +259 -0
  175. package/dist/utils/i18n-manager.d.ts.map +1 -0
  176. package/dist/utils/i18n-manager.js +554 -0
  177. package/dist/utils/i18n-manager.js.map +1 -0
  178. package/dist/utils/index.d.ts +10 -0
  179. package/dist/utils/index.d.ts.map +1 -0
  180. package/dist/utils/index.js +10 -0
  181. package/dist/utils/index.js.map +1 -0
  182. package/dist/utils/logger.d.ts +120 -0
  183. package/dist/utils/logger.d.ts.map +1 -0
  184. package/dist/utils/logger.js +237 -0
  185. package/dist/utils/logger.js.map +1 -0
  186. package/dist/utils/performance-profiler.d.ts +251 -0
  187. package/dist/utils/performance-profiler.d.ts.map +1 -0
  188. package/dist/utils/performance-profiler.js +458 -0
  189. package/dist/utils/performance-profiler.js.map +1 -0
  190. package/dist/utils/scalability-optimizer.d.ts +294 -0
  191. package/dist/utils/scalability-optimizer.d.ts.map +1 -0
  192. package/dist/utils/scalability-optimizer.js +606 -0
  193. package/dist/utils/scalability-optimizer.js.map +1 -0
  194. package/dist/utils/structured-logger.d.ts +294 -0
  195. package/dist/utils/structured-logger.d.ts.map +1 -0
  196. package/dist/utils/structured-logger.js +630 -0
  197. package/dist/utils/structured-logger.js.map +1 -0
  198. package/dist/utils/version-compatibility.d.ts +217 -0
  199. package/dist/utils/version-compatibility.d.ts.map +1 -0
  200. package/dist/utils/version-compatibility.js +443 -0
  201. package/dist/utils/version-compatibility.js.map +1 -0
  202. package/dist/validators/ears-validator.d.ts +182 -0
  203. package/dist/validators/ears-validator.d.ts.map +1 -0
  204. package/dist/validators/ears-validator.js +357 -0
  205. package/dist/validators/ears-validator.js.map +1 -0
  206. package/dist/validators/index.d.ts +8 -0
  207. package/dist/validators/index.d.ts.map +1 -0
  208. package/dist/validators/index.js +9 -0
  209. package/dist/validators/index.js.map +1 -0
  210. package/dist/version.d.ts +8 -0
  211. package/dist/version.d.ts.map +1 -0
  212. package/dist/version.js +8 -0
  213. package/dist/version.js.map +1 -0
  214. package/package.json +100 -0
@@ -0,0 +1,629 @@
1
+ /**
2
+ * Related Requirements Finder
3
+ *
4
+ * Finds related requirements based on semantic similarity
5
+ *
6
+ * @packageDocumentation
7
+ * @module requirements/related-finder
8
+ *
9
+ * @see REQ-RA-003 - Related Requirements Finding
10
+ * @see Article III - Traceability
11
+ */
12
+ /**
13
+ * Default configuration
14
+ */
15
+ export const DEFAULT_FINDER_CONFIG = {
16
+ algorithm: 'tfidf',
17
+ minSimilarity: 0.3,
18
+ maxResults: 10,
19
+ inferRelationships: true,
20
+ stopWords: [
21
+ 'the', 'a', 'an', 'and', 'or', 'but', 'in', 'on', 'at', 'to', 'for',
22
+ 'of', 'with', 'by', 'from', 'as', 'is', 'was', 'are', 'were', 'been',
23
+ 'be', 'have', 'has', 'had', 'do', 'does', 'did', 'will', 'would',
24
+ 'could', 'should', 'may', 'might', 'must', 'shall', 'can', 'need',
25
+ 'this', 'that', 'these', 'those', 'it', 'its', 'they', 'their',
26
+ 'when', 'where', 'which', 'who', 'what', 'how', 'why',
27
+ 'system', 'shall', 'must', 'should', 'requirement', 'requirements',
28
+ ],
29
+ synonyms: new Map([
30
+ ['user', ['customer', 'client', 'end-user', 'operator']],
31
+ ['display', ['show', 'present', 'render', 'visualize']],
32
+ ['store', ['save', 'persist', 'record', 'keep']],
33
+ ['retrieve', ['fetch', 'get', 'load', 'read']],
34
+ ['authenticate', ['login', 'sign-in', 'verify-identity']],
35
+ ['authorize', ['permit', 'allow', 'grant-access']],
36
+ ['validate', ['verify', 'check', 'confirm']],
37
+ ['error', ['failure', 'exception', 'fault']],
38
+ ['performance', ['speed', 'efficiency', 'responsiveness']],
39
+ ['security', ['protection', 'safety', 'secure']],
40
+ ]),
41
+ titleWeight: 2.0,
42
+ descriptionWeight: 1.0,
43
+ tagWeight: 1.5,
44
+ };
45
+ /**
46
+ * Related Requirements Finder
47
+ */
48
+ export class RelatedRequirementsFinder {
49
+ config;
50
+ requirements;
51
+ tfDocuments;
52
+ idfScores;
53
+ documentCount = 0;
54
+ constructor(config) {
55
+ this.config = { ...DEFAULT_FINDER_CONFIG, ...config };
56
+ this.requirements = new Map();
57
+ this.tfDocuments = new Map();
58
+ this.idfScores = new Map();
59
+ }
60
+ /**
61
+ * Add requirements to the index
62
+ */
63
+ index(requirements) {
64
+ for (const req of requirements) {
65
+ this.requirements.set(req.id, req);
66
+ }
67
+ this.buildIndex();
68
+ }
69
+ /**
70
+ * Add a single requirement
71
+ */
72
+ add(requirement) {
73
+ this.requirements.set(requirement.id, requirement);
74
+ this.buildIndex();
75
+ }
76
+ /**
77
+ * Remove a requirement
78
+ */
79
+ remove(id) {
80
+ this.requirements.delete(id);
81
+ this.tfDocuments.delete(id);
82
+ this.buildIndex();
83
+ }
84
+ /**
85
+ * Find related requirements
86
+ */
87
+ findRelated(requirementId, options) {
88
+ const startTime = Date.now();
89
+ const source = this.requirements.get(requirementId);
90
+ if (!source) {
91
+ return {
92
+ sourceId: requirementId,
93
+ related: [],
94
+ searchTime: Date.now() - startTime,
95
+ algorithm: options?.algorithm ?? this.config.algorithm,
96
+ candidatesAnalyzed: 0,
97
+ };
98
+ }
99
+ const algorithm = options?.algorithm ?? this.config.algorithm;
100
+ const minSimilarity = options?.minSimilarity ?? this.config.minSimilarity;
101
+ const maxResults = options?.maxResults ?? this.config.maxResults;
102
+ const candidates = [];
103
+ for (const [id, candidate] of this.requirements) {
104
+ if (id === requirementId)
105
+ continue;
106
+ const similarity = this.calculateSimilarity(source, candidate, algorithm);
107
+ if (similarity >= minSimilarity) {
108
+ const relationship = this.inferRelationship(source, candidate, similarity);
109
+ const sharedTerms = this.findSharedTerms(source, candidate);
110
+ candidates.push({
111
+ id: candidate.id,
112
+ title: candidate.title,
113
+ relationshipType: relationship.type,
114
+ similarity,
115
+ reason: relationship.reason,
116
+ sharedTerms,
117
+ confidence: relationship.confidence,
118
+ });
119
+ }
120
+ }
121
+ // Sort by similarity
122
+ candidates.sort((a, b) => b.similarity - a.similarity);
123
+ // Filter by relationship type if specified
124
+ let results = candidates;
125
+ if (options?.relationshipTypes?.length) {
126
+ results = candidates.filter((r) => options.relationshipTypes.includes(r.relationshipType));
127
+ }
128
+ return {
129
+ sourceId: requirementId,
130
+ related: results.slice(0, maxResults),
131
+ searchTime: Date.now() - startTime,
132
+ algorithm,
133
+ candidatesAnalyzed: this.requirements.size - 1,
134
+ };
135
+ }
136
+ /**
137
+ * Find requirements similar to text
138
+ */
139
+ findByText(text, options) {
140
+ const virtualReq = {
141
+ id: '__search__',
142
+ title: text,
143
+ description: text,
144
+ };
145
+ const algorithm = options?.algorithm ?? this.config.algorithm;
146
+ const minSimilarity = options?.minSimilarity ?? this.config.minSimilarity;
147
+ const maxResults = options?.maxResults ?? this.config.maxResults;
148
+ const results = [];
149
+ for (const [_id, candidate] of this.requirements) {
150
+ const similarity = this.calculateSimilarity(virtualReq, candidate, algorithm);
151
+ if (similarity >= minSimilarity) {
152
+ const sharedTerms = this.findSharedTerms(virtualReq, candidate);
153
+ results.push({
154
+ id: candidate.id,
155
+ title: candidate.title,
156
+ relationshipType: 'similar',
157
+ similarity,
158
+ reason: `Matches search terms: ${sharedTerms.slice(0, 5).join(', ')}`,
159
+ sharedTerms,
160
+ confidence: similarity,
161
+ });
162
+ }
163
+ }
164
+ results.sort((a, b) => b.similarity - a.similarity);
165
+ return results.slice(0, maxResults);
166
+ }
167
+ /**
168
+ * Cluster requirements by similarity
169
+ */
170
+ cluster(options) {
171
+ const threshold = options?.threshold ?? 0.5;
172
+ const minSize = options?.minClusterSize ?? 2;
173
+ const clusters = [];
174
+ const assigned = new Set();
175
+ let clusterId = 0;
176
+ // Simple agglomerative clustering
177
+ for (const [id, req] of this.requirements) {
178
+ if (assigned.has(id))
179
+ continue;
180
+ const clusterMembers = [id];
181
+ assigned.add(id);
182
+ // Find similar requirements
183
+ for (const [otherId, otherReq] of this.requirements) {
184
+ if (assigned.has(otherId))
185
+ continue;
186
+ const similarity = this.calculateSimilarity(req, otherReq, this.config.algorithm);
187
+ if (similarity >= threshold) {
188
+ clusterMembers.push(otherId);
189
+ assigned.add(otherId);
190
+ }
191
+ }
192
+ if (clusterMembers.length >= minSize) {
193
+ const keyTerms = this.extractClusterTerms(clusterMembers);
194
+ const cohesion = this.calculateClusterCohesion(clusterMembers);
195
+ clusters.push({
196
+ id: `cluster-${++clusterId}`,
197
+ name: keyTerms.slice(0, 3).join(', '),
198
+ requirements: clusterMembers,
199
+ centroid: clusterMembers[0],
200
+ cohesion,
201
+ keyTerms,
202
+ });
203
+ }
204
+ }
205
+ return clusters;
206
+ }
207
+ /**
208
+ * Find gaps in requirement coverage
209
+ */
210
+ findGaps() {
211
+ const connectionCounts = new Map();
212
+ const missingRelationships = [];
213
+ // Count connections for each requirement
214
+ for (const [id] of this.requirements) {
215
+ const related = this.findRelated(id, { minSimilarity: 0.4, maxResults: 20 });
216
+ connectionCounts.set(id, related.related.length);
217
+ // Find potential missing relationships
218
+ for (const rel of related.related) {
219
+ if (rel.similarity >= 0.7 && rel.confidence >= 0.8) {
220
+ if (!this.hasExplicitRelationship(id, rel.id)) {
221
+ missingRelationships.push({
222
+ from: id,
223
+ to: rel.id,
224
+ suggestedType: rel.relationshipType,
225
+ });
226
+ }
227
+ }
228
+ }
229
+ }
230
+ const orphans = [];
231
+ const weaklyConnected = [];
232
+ for (const [id, count] of connectionCounts) {
233
+ if (count === 0) {
234
+ orphans.push(id);
235
+ }
236
+ else if (count <= 2) {
237
+ weaklyConnected.push(id);
238
+ }
239
+ }
240
+ return {
241
+ orphanRequirements: orphans,
242
+ weaklyConnected,
243
+ missingRelationships,
244
+ };
245
+ }
246
+ /**
247
+ * Get requirement by ID
248
+ */
249
+ get(id) {
250
+ return this.requirements.get(id);
251
+ }
252
+ /**
253
+ * Get all requirements
254
+ */
255
+ getAll() {
256
+ return [...this.requirements.values()];
257
+ }
258
+ /**
259
+ * Get statistics
260
+ */
261
+ getStatistics() {
262
+ const clusters = this.cluster();
263
+ let totalSimilarity = 0;
264
+ let pairCount = 0;
265
+ const reqs = [...this.requirements.values()];
266
+ for (let i = 0; i < reqs.length; i++) {
267
+ for (let j = i + 1; j < reqs.length; j++) {
268
+ totalSimilarity += this.calculateSimilarity(reqs[i], reqs[j], this.config.algorithm);
269
+ pairCount++;
270
+ }
271
+ }
272
+ return {
273
+ totalRequirements: this.requirements.size,
274
+ avgSimilarity: pairCount > 0 ? totalSimilarity / pairCount : 0,
275
+ termCount: this.idfScores.size,
276
+ clusterCount: clusters.length,
277
+ };
278
+ }
279
+ /**
280
+ * Build TF-IDF index
281
+ */
282
+ buildIndex() {
283
+ this.tfDocuments.clear();
284
+ this.idfScores.clear();
285
+ this.documentCount = this.requirements.size;
286
+ const documentFrequency = new Map();
287
+ // Calculate term frequencies
288
+ for (const [id, req] of this.requirements) {
289
+ const terms = this.tokenize(req);
290
+ const termFreq = new Map();
291
+ for (const term of terms) {
292
+ termFreq.set(term, (termFreq.get(term) ?? 0) + 1);
293
+ }
294
+ // Calculate magnitude for cosine similarity
295
+ let magnitude = 0;
296
+ for (const freq of termFreq.values()) {
297
+ magnitude += freq * freq;
298
+ }
299
+ this.tfDocuments.set(id, {
300
+ id,
301
+ terms: termFreq,
302
+ magnitude: Math.sqrt(magnitude),
303
+ });
304
+ // Update document frequency
305
+ for (const term of termFreq.keys()) {
306
+ documentFrequency.set(term, (documentFrequency.get(term) ?? 0) + 1);
307
+ }
308
+ }
309
+ // Calculate IDF scores
310
+ for (const [term, df] of documentFrequency) {
311
+ this.idfScores.set(term, Math.log(this.documentCount / df));
312
+ }
313
+ }
314
+ /**
315
+ * Tokenize a requirement
316
+ */
317
+ tokenize(req) {
318
+ const text = [
319
+ ...Array(Math.ceil(this.config.titleWeight)).fill(req.title),
320
+ ...Array(Math.ceil(this.config.descriptionWeight)).fill(req.description),
321
+ ...(req.tags ?? []).flatMap((t) => Array(Math.ceil(this.config.tagWeight)).fill(t)),
322
+ ].join(' ');
323
+ // Tokenize and normalize
324
+ const tokens = text
325
+ .toLowerCase()
326
+ .replace(/[^a-z0-9\s-]/g, ' ')
327
+ .split(/\s+/)
328
+ .filter((t) => t.length > 2)
329
+ .filter((t) => !this.config.stopWords.includes(t));
330
+ // Expand synonyms
331
+ const expanded = [];
332
+ for (const token of tokens) {
333
+ expanded.push(token);
334
+ for (const [key, synonyms] of this.config.synonyms) {
335
+ if (token === key || synonyms.includes(token)) {
336
+ expanded.push(key);
337
+ }
338
+ }
339
+ }
340
+ return expanded;
341
+ }
342
+ /**
343
+ * Calculate similarity between two requirements
344
+ */
345
+ calculateSimilarity(a, b, algorithm) {
346
+ switch (algorithm) {
347
+ case 'cosine':
348
+ return this.cosineSimilarity(a, b);
349
+ case 'jaccard':
350
+ return this.jaccardSimilarity(a, b);
351
+ case 'levenshtein':
352
+ return this.levenshteinSimilarity(a, b);
353
+ case 'tfidf':
354
+ return this.tfidfSimilarity(a, b);
355
+ case 'semantic':
356
+ // Fall back to TF-IDF for now (would use embeddings in production)
357
+ return this.tfidfSimilarity(a, b);
358
+ default:
359
+ return this.tfidfSimilarity(a, b);
360
+ }
361
+ }
362
+ /**
363
+ * Cosine similarity
364
+ */
365
+ cosineSimilarity(a, b) {
366
+ const docA = this.tfDocuments.get(a.id);
367
+ const docB = this.tfDocuments.get(b.id);
368
+ if (!docA || !docB) {
369
+ // Calculate on the fly for virtual documents
370
+ const termsA = this.tokenize(a);
371
+ const termsB = this.tokenize(b);
372
+ return this.calculateCosineDirect(termsA, termsB);
373
+ }
374
+ let dotProduct = 0;
375
+ for (const [term, freqA] of docA.terms) {
376
+ const freqB = docB.terms.get(term);
377
+ if (freqB) {
378
+ dotProduct += freqA * freqB;
379
+ }
380
+ }
381
+ if (docA.magnitude === 0 || docB.magnitude === 0)
382
+ return 0;
383
+ return dotProduct / (docA.magnitude * docB.magnitude);
384
+ }
385
+ /**
386
+ * Calculate cosine similarity directly from terms
387
+ */
388
+ calculateCosineDirect(termsA, termsB) {
389
+ const freqA = new Map();
390
+ const freqB = new Map();
391
+ for (const t of termsA)
392
+ freqA.set(t, (freqA.get(t) ?? 0) + 1);
393
+ for (const t of termsB)
394
+ freqB.set(t, (freqB.get(t) ?? 0) + 1);
395
+ let dotProduct = 0;
396
+ let magA = 0;
397
+ let magB = 0;
398
+ for (const [term, freq] of freqA) {
399
+ magA += freq * freq;
400
+ const fb = freqB.get(term);
401
+ if (fb)
402
+ dotProduct += freq * fb;
403
+ }
404
+ for (const freq of freqB.values()) {
405
+ magB += freq * freq;
406
+ }
407
+ if (magA === 0 || magB === 0)
408
+ return 0;
409
+ return dotProduct / (Math.sqrt(magA) * Math.sqrt(magB));
410
+ }
411
+ /**
412
+ * Jaccard similarity
413
+ */
414
+ jaccardSimilarity(a, b) {
415
+ const termsA = new Set(this.tokenize(a));
416
+ const termsB = new Set(this.tokenize(b));
417
+ const intersection = new Set([...termsA].filter((t) => termsB.has(t)));
418
+ const union = new Set([...termsA, ...termsB]);
419
+ if (union.size === 0)
420
+ return 0;
421
+ return intersection.size / union.size;
422
+ }
423
+ /**
424
+ * Levenshtein similarity
425
+ */
426
+ levenshteinSimilarity(a, b) {
427
+ const textA = `${a.title} ${a.description}`.toLowerCase();
428
+ const textB = `${b.title} ${b.description}`.toLowerCase();
429
+ const distance = this.levenshteinDistance(textA, textB);
430
+ const maxLen = Math.max(textA.length, textB.length);
431
+ if (maxLen === 0)
432
+ return 1;
433
+ return 1 - distance / maxLen;
434
+ }
435
+ /**
436
+ * Calculate Levenshtein distance
437
+ */
438
+ levenshteinDistance(a, b) {
439
+ if (a.length === 0)
440
+ return b.length;
441
+ if (b.length === 0)
442
+ return a.length;
443
+ // Limit for performance
444
+ if (a.length > 500 || b.length > 500) {
445
+ return Math.abs(a.length - b.length);
446
+ }
447
+ const matrix = [];
448
+ for (let i = 0; i <= b.length; i++) {
449
+ matrix[i] = [i];
450
+ }
451
+ for (let j = 0; j <= a.length; j++) {
452
+ matrix[0][j] = j;
453
+ }
454
+ for (let i = 1; i <= b.length; i++) {
455
+ for (let j = 1; j <= a.length; j++) {
456
+ if (b.charAt(i - 1) === a.charAt(j - 1)) {
457
+ matrix[i][j] = matrix[i - 1][j - 1];
458
+ }
459
+ else {
460
+ matrix[i][j] = Math.min(matrix[i - 1][j - 1] + 1, matrix[i][j - 1] + 1, matrix[i - 1][j] + 1);
461
+ }
462
+ }
463
+ }
464
+ return matrix[b.length][a.length];
465
+ }
466
+ /**
467
+ * TF-IDF similarity
468
+ */
469
+ tfidfSimilarity(a, b) {
470
+ const termsA = this.tokenize(a);
471
+ const termsB = this.tokenize(b);
472
+ const tfidfA = this.calculateTFIDF(termsA);
473
+ const tfidfB = this.calculateTFIDF(termsB);
474
+ let dotProduct = 0;
475
+ let magA = 0;
476
+ let magB = 0;
477
+ for (const [term, scoreA] of tfidfA) {
478
+ magA += scoreA * scoreA;
479
+ const scoreB = tfidfB.get(term);
480
+ if (scoreB)
481
+ dotProduct += scoreA * scoreB;
482
+ }
483
+ for (const scoreB of tfidfB.values()) {
484
+ magB += scoreB * scoreB;
485
+ }
486
+ if (magA === 0 || magB === 0)
487
+ return 0;
488
+ return dotProduct / (Math.sqrt(magA) * Math.sqrt(magB));
489
+ }
490
+ /**
491
+ * Calculate TF-IDF scores for terms
492
+ */
493
+ calculateTFIDF(terms) {
494
+ const tf = new Map();
495
+ for (const term of terms) {
496
+ tf.set(term, (tf.get(term) ?? 0) + 1);
497
+ }
498
+ const tfidf = new Map();
499
+ for (const [term, freq] of tf) {
500
+ const idf = this.idfScores.get(term) ?? Math.log(this.documentCount + 1);
501
+ tfidf.set(term, freq * idf);
502
+ }
503
+ return tfidf;
504
+ }
505
+ /**
506
+ * Infer relationship between requirements
507
+ */
508
+ inferRelationship(source, target, similarity) {
509
+ if (!this.config.inferRelationships) {
510
+ return { type: 'similar', reason: 'Similarity match', confidence: similarity };
511
+ }
512
+ // Check for parent-child relationship
513
+ if (target.parent === source.id) {
514
+ return { type: 'parent', reason: 'Explicit parent relationship', confidence: 1 };
515
+ }
516
+ if (source.parent === target.id) {
517
+ return { type: 'child', reason: 'Explicit child relationship', confidence: 1 };
518
+ }
519
+ // Check for derives/refines based on content
520
+ const sourceLower = source.description.toLowerCase();
521
+ if (sourceLower.includes('derived from') || sourceLower.includes('based on')) {
522
+ if (similarity > 0.5) {
523
+ return { type: 'derives', reason: 'Content indicates derivation', confidence: 0.8 };
524
+ }
525
+ }
526
+ if (sourceLower.includes('refines') || sourceLower.includes('elaborates')) {
527
+ if (similarity > 0.6) {
528
+ return { type: 'refines', reason: 'Content indicates refinement', confidence: 0.8 };
529
+ }
530
+ }
531
+ // Check for conflicts
532
+ const conflictIndicators = ['instead of', 'rather than', 'not', 'unlike', 'contrary'];
533
+ for (const indicator of conflictIndicators) {
534
+ if (sourceLower.includes(indicator) && similarity > 0.4) {
535
+ return { type: 'conflicts', reason: `Potential conflict: "${indicator}"`, confidence: 0.6 };
536
+ }
537
+ }
538
+ // Check for dependencies
539
+ const dependencyIndicators = ['requires', 'depends on', 'needs', 'prerequisite'];
540
+ for (const indicator of dependencyIndicators) {
541
+ if (sourceLower.includes(indicator)) {
542
+ return { type: 'depends', reason: `Dependency indicator: "${indicator}"`, confidence: 0.7 };
543
+ }
544
+ }
545
+ // Check for implementation relationship
546
+ if (source.type === 'design' && target.type === 'functional') {
547
+ return { type: 'implements', reason: 'Design implements functional requirement', confidence: 0.7 };
548
+ }
549
+ // Check for verification relationship
550
+ if (source.type === 'test' || source.category === 'verification') {
551
+ return { type: 'verifies', reason: 'Test/verification requirement', confidence: 0.8 };
552
+ }
553
+ // Default to similar
554
+ return { type: 'similar', reason: 'Content similarity', confidence: similarity };
555
+ }
556
+ /**
557
+ * Find shared terms between requirements
558
+ */
559
+ findSharedTerms(a, b) {
560
+ const termsA = new Set(this.tokenize(a));
561
+ const termsB = new Set(this.tokenize(b));
562
+ const shared = [...termsA].filter((t) => termsB.has(t));
563
+ // Sort by IDF (more important terms first)
564
+ shared.sort((x, y) => {
565
+ const idfX = this.idfScores.get(x) ?? 0;
566
+ const idfY = this.idfScores.get(y) ?? 0;
567
+ return idfY - idfX;
568
+ });
569
+ return shared.slice(0, 10);
570
+ }
571
+ /**
572
+ * Check if explicit relationship exists
573
+ */
574
+ hasExplicitRelationship(_sourceId, _targetId) {
575
+ // Would check against explicit relationship data
576
+ return false;
577
+ }
578
+ /**
579
+ * Extract key terms from cluster
580
+ */
581
+ extractClusterTerms(memberIds) {
582
+ const termCounts = new Map();
583
+ for (const id of memberIds) {
584
+ const req = this.requirements.get(id);
585
+ if (!req)
586
+ continue;
587
+ const terms = this.tokenize(req);
588
+ for (const term of new Set(terms)) {
589
+ termCounts.set(term, (termCounts.get(term) ?? 0) + 1);
590
+ }
591
+ }
592
+ // Sort by frequency * IDF
593
+ const scored = [...termCounts.entries()].map(([term, count]) => ({
594
+ term,
595
+ score: count * (this.idfScores.get(term) ?? 1),
596
+ }));
597
+ scored.sort((a, b) => b.score - a.score);
598
+ return scored.slice(0, 10).map((s) => s.term);
599
+ }
600
+ /**
601
+ * Calculate cluster cohesion
602
+ */
603
+ calculateClusterCohesion(memberIds) {
604
+ if (memberIds.length <= 1)
605
+ return 1;
606
+ let totalSimilarity = 0;
607
+ let pairCount = 0;
608
+ for (let i = 0; i < memberIds.length; i++) {
609
+ const reqA = this.requirements.get(memberIds[i]);
610
+ if (!reqA)
611
+ continue;
612
+ for (let j = i + 1; j < memberIds.length; j++) {
613
+ const reqB = this.requirements.get(memberIds[j]);
614
+ if (!reqB)
615
+ continue;
616
+ totalSimilarity += this.calculateSimilarity(reqA, reqB, this.config.algorithm);
617
+ pairCount++;
618
+ }
619
+ }
620
+ return pairCount > 0 ? totalSimilarity / pairCount : 0;
621
+ }
622
+ }
623
+ /**
624
+ * Create related requirements finder instance
625
+ */
626
+ export function createRelatedRequirementsFinder(config) {
627
+ return new RelatedRequirementsFinder(config);
628
+ }
629
+ //# sourceMappingURL=related-finder.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"related-finder.js","sourceRoot":"","sources":["../../src/requirements/related-finder.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AA4HH;;GAEG;AACH,MAAM,CAAC,MAAM,qBAAqB,GAAwB;IACxD,SAAS,EAAE,OAAO;IAClB,aAAa,EAAE,GAAG;IAClB,UAAU,EAAE,EAAE;IACd,kBAAkB,EAAE,IAAI;IACxB,SAAS,EAAE;QACT,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK;QACnE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM;QACpE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO;QAChE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM;QACjE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO;QAC9D,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK;QACrD,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,aAAa,EAAE,cAAc;KACnE;IACD,QAAQ,EAAE,IAAI,GAAG,CAAC;QAChB,CAAC,MAAM,EAAE,CAAC,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;QACxD,CAAC,SAAS,EAAE,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;QACvD,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QAChD,CAAC,UAAU,EAAE,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC9C,CAAC,cAAc,EAAE,CAAC,OAAO,EAAE,SAAS,EAAE,iBAAiB,CAAC,CAAC;QACzD,CAAC,WAAW,EAAE,CAAC,QAAQ,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;QAClD,CAAC,UAAU,EAAE,CAAC,QAAQ,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QAC5C,CAAC,OAAO,EAAE,CAAC,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;QAC5C,CAAC,aAAa,EAAE,CAAC,OAAO,EAAE,YAAY,EAAE,gBAAgB,CAAC,CAAC;QAC1D,CAAC,UAAU,EAAE,CAAC,YAAY,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;KACjD,CAAC;IACF,WAAW,EAAE,GAAG;IAChB,iBAAiB,EAAE,GAAG;IACtB,SAAS,EAAE,GAAG;CACf,CAAC;AAWF;;GAEG;AACH,MAAM,OAAO,yBAAyB;IAC5B,MAAM,CAAsB;IAC5B,YAAY,CAAqC;IACjD,WAAW,CAA0B;IACrC,SAAS,CAAsB;IAC/B,aAAa,GAAG,CAAC,CAAC;IAE1B,YAAY,MAAqC;QAC/C,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,qBAAqB,EAAE,GAAG,MAAM,EAAE,CAAC;QACtD,IAAI,CAAC,YAAY,GAAG,IAAI,GAAG,EAAE,CAAC;QAC9B,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,IAAI,GAAG,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAqC;QACzC,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,WAAkC;QACpC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;QACnD,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,EAAU;QACf,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC7B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,WAAW,CACT,aAAqB,EACrB,OAKC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAEpD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,OAAO;gBACL,QAAQ,EAAE,aAAa;gBACvB,OAAO,EAAE,EAAE;gBACX,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;gBAClC,SAAS,EAAE,OAAO,EAAE,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS;gBACtD,kBAAkB,EAAE,CAAC;aACtB,CAAC;QACJ,CAAC;QAED,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;QAC9D,MAAM,aAAa,GAAG,OAAO,EAAE,aAAa,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;QAC1E,MAAM,UAAU,GAAG,OAAO,EAAE,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QAEjE,MAAM,UAAU,GAAyB,EAAE,CAAC;QAE5C,KAAK,MAAM,CAAC,EAAE,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAChD,IAAI,EAAE,KAAK,aAAa;gBAAE,SAAS;YAEnC,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;YAE1E,IAAI,UAAU,IAAI,aAAa,EAAE,CAAC;gBAChC,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;gBAC3E,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;gBAE5D,UAAU,CAAC,IAAI,CAAC;oBACd,EAAE,EAAE,SAAS,CAAC,EAAE;oBAChB,KAAK,EAAE,SAAS,CAAC,KAAK;oBACtB,gBAAgB,EAAE,YAAY,CAAC,IAAI;oBACnC,UAAU;oBACV,MAAM,EAAE,YAAY,CAAC,MAAM;oBAC3B,WAAW;oBACX,UAAU,EAAE,YAAY,CAAC,UAAU;iBACpC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,qBAAqB;QACrB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;QAEvD,2CAA2C;QAC3C,IAAI,OAAO,GAAG,UAAU,CAAC;QACzB,IAAI,OAAO,EAAE,iBAAiB,EAAE,MAAM,EAAE,CAAC;YACvC,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAChC,OAAO,CAAC,iBAAkB,CAAC,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC,CACxD,CAAC;QACJ,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,aAAa;YACvB,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC;YACrC,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;YAClC,SAAS;YACT,kBAAkB,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,GAAG,CAAC;SAC/C,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,UAAU,CACR,IAAY,EACZ,OAIC;QAED,MAAM,UAAU,GAA0B;YACxC,EAAE,EAAE,YAAY;YAChB,KAAK,EAAE,IAAI;YACX,WAAW,EAAE,IAAI;SAClB,CAAC;QAEF,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;QAC9D,MAAM,aAAa,GAAG,OAAO,EAAE,aAAa,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;QAC1E,MAAM,UAAU,GAAG,OAAO,EAAE,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QAEjE,MAAM,OAAO,GAAyB,EAAE,CAAC;QAEzC,KAAK,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACjD,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;YAE9E,IAAI,UAAU,IAAI,aAAa,EAAE,CAAC;gBAChC,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;gBAEhE,OAAO,CAAC,IAAI,CAAC;oBACX,EAAE,EAAE,SAAS,CAAC,EAAE;oBAChB,KAAK,EAAE,SAAS,CAAC,KAAK;oBACtB,gBAAgB,EAAE,SAAS;oBAC3B,UAAU;oBACV,MAAM,EAAE,yBAAyB,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;oBACrE,WAAW;oBACX,UAAU,EAAE,UAAU;iBACvB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;QACpD,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IACtC,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,OAAyD;QAC/D,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,GAAG,CAAC;QAC5C,MAAM,OAAO,GAAG,OAAO,EAAE,cAAc,IAAI,CAAC,CAAC;QAE7C,MAAM,QAAQ,GAAyB,EAAE,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,kCAAkC;QAClC,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAC1C,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS;YAE/B,MAAM,cAAc,GAAG,CAAC,EAAE,CAAC,CAAC;YAC5B,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAEjB,4BAA4B;YAC5B,KAAK,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACpD,IAAI,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC;oBAAE,SAAS;gBAEpC,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAClF,IAAI,UAAU,IAAI,SAAS,EAAE,CAAC;oBAC5B,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBAC7B,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;YAED,IAAI,cAAc,CAAC,MAAM,IAAI,OAAO,EAAE,CAAC;gBACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAC,cAAc,CAAC,CAAC;gBAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,wBAAwB,CAAC,cAAc,CAAC,CAAC;gBAE/D,QAAQ,CAAC,IAAI,CAAC;oBACZ,EAAE,EAAE,WAAW,EAAE,SAAS,EAAE;oBAC5B,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;oBACrC,YAAY,EAAE,cAAc;oBAC5B,QAAQ,EAAE,cAAc,CAAC,CAAC,CAAC;oBAC3B,QAAQ;oBACR,QAAQ;iBACT,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,QAAQ;QAKN,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;QACnD,MAAM,oBAAoB,GAAyE,EAAE,CAAC;QAEtG,yCAAyC;QACzC,KAAK,MAAM,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACrC,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;YAC7E,gBAAgB,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAEjD,uCAAuC;YACvC,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;gBAClC,IAAI,GAAG,CAAC,UAAU,IAAI,GAAG,IAAI,GAAG,CAAC,UAAU,IAAI,GAAG,EAAE,CAAC;oBACnD,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;wBAC9C,oBAAoB,CAAC,IAAI,CAAC;4BACxB,IAAI,EAAE,EAAE;4BACR,EAAE,EAAE,GAAG,CAAC,EAAE;4BACV,aAAa,EAAE,GAAG,CAAC,gBAAgB;yBACpC,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,eAAe,GAAa,EAAE,CAAC;QAErC,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,gBAAgB,EAAE,CAAC;YAC3C,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACnB,CAAC;iBAAM,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;gBACtB,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,OAAO;YACL,kBAAkB,EAAE,OAAO;YAC3B,eAAe;YACf,oBAAoB;SACrB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,EAAU;QACZ,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC;IAED;;OAEG;IACH,MAAM;QACJ,OAAO,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,aAAa;QAMX,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAEhC,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,eAAe,IAAI,IAAI,CAAC,mBAAmB,CACzC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,CACxC,CAAC;gBACF,SAAS,EAAE,CAAC;YACd,CAAC;QACH,CAAC;QAED,OAAO;YACL,iBAAiB,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI;YACzC,aAAa,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9D,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;YAC9B,YAAY,EAAE,QAAQ,CAAC,MAAM;SAC9B,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,UAAU;QAChB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;QAE5C,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;QAEpD,6BAA6B;QAC7B,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACjC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;YAE3C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpD,CAAC;YAED,4CAA4C;YAC5C,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;gBACrC,SAAS,IAAI,IAAI,GAAG,IAAI,CAAC;YAC3B,CAAC;YAED,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE;gBACvB,EAAE;gBACF,KAAK,EAAE,QAAQ;gBACf,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;aAChC,CAAC,CAAC;YAEH,4BAA4B;YAC5B,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;gBACnC,iBAAiB,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtE,CAAC;QACH,CAAC;QAED,uBAAuB;QACvB,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,iBAAiB,EAAE,CAAC;YAC3C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,GAA0B;QACzC,MAAM,IAAI,GAAG;YACX,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;YAC5D,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC;YACxE,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAChC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAChD;SACF,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAEZ,yBAAyB;QACzB,MAAM,MAAM,GAAG,IAAI;aAChB,WAAW,EAAE;aACb,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC;aAC7B,KAAK,CAAC,KAAK,CAAC;aACZ,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;aAC3B,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAErD,kBAAkB;QAClB,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACnD,IAAI,KAAK,KAAK,GAAG,IAAI,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC9C,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,mBAAmB,CACzB,CAAwB,EACxB,CAAwB,EACxB,SAA8B;QAE9B,QAAQ,SAAS,EAAE,CAAC;YAClB,KAAK,QAAQ;gBACX,OAAO,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrC,KAAK,SAAS;gBACZ,OAAO,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtC,KAAK,aAAa;gBAChB,OAAO,IAAI,CAAC,qBAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1C,KAAK,OAAO;gBACV,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpC,KAAK,UAAU;gBACb,mEAAmE;gBACnE,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpC;gBACE,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,CAAwB,EAAE,CAAwB;QACzE,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAExC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACnB,6CAA6C;YAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAChC,OAAO,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACpD,CAAC;QAED,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACvC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,KAAK,EAAE,CAAC;gBACV,UAAU,IAAI,KAAK,GAAG,KAAK,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC3D,OAAO,UAAU,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;IACxD,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,MAAgB,EAAE,MAAgB;QAC9D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;QAExC,KAAK,MAAM,CAAC,IAAI,MAAM;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,KAAK,MAAM,CAAC,IAAI,MAAM;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAE9D,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,IAAI,GAAG,CAAC,CAAC;QAEb,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;YACjC,IAAI,IAAI,IAAI,GAAG,IAAI,CAAC;YACpB,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3B,IAAI,EAAE;gBAAE,UAAU,IAAI,IAAI,GAAG,EAAE,CAAC;QAClC,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAClC,IAAI,IAAI,IAAI,GAAG,IAAI,CAAC;QACtB,CAAC;QAED,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QACvC,OAAO,UAAU,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,CAAwB,EAAE,CAAwB;QAC1E,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAEzC,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QAE9C,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC/B,OAAO,YAAY,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACxC,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,CAAwB,EAAE,CAAwB;QAC9E,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC,WAAW,EAAE,CAAC;QAC1D,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC,WAAW,EAAE,CAAC;QAE1D,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACxD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAEpD,IAAI,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC3B,OAAO,CAAC,GAAG,QAAQ,GAAG,MAAM,CAAC;IAC/B,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,CAAS,EAAE,CAAS;QAC9C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC,MAAM,CAAC;QACpC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC,MAAM,CAAC;QAEpC,wBAAwB;QACxB,IAAI,CAAC,CAAC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;YACrC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC;QAED,MAAM,MAAM,GAAe,EAAE,CAAC;QAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBACxC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtC,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CACrB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EACxB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EACpB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CACrB,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,CAAwB,EAAE,CAAwB;QACxE,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAEhC,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAE3C,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,IAAI,GAAG,CAAC,CAAC;QAEb,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACpC,IAAI,IAAI,MAAM,GAAG,MAAM,CAAC;YACxB,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,MAAM;gBAAE,UAAU,IAAI,MAAM,GAAG,MAAM,CAAC;QAC5C,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACrC,IAAI,IAAI,MAAM,GAAG,MAAM,CAAC;QAC1B,CAAC;QAED,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QACvC,OAAO,UAAU,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,KAAe;QACpC,MAAM,EAAE,GAAG,IAAI,GAAG,EAAkB,CAAC;QACrC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxC,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;QACxC,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;YACzE,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,GAAG,CAAC,CAAC;QAC9B,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,iBAAiB,CACvB,MAA6B,EAC7B,MAA6B,EAC7B,UAAkB;QAElB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,CAAC;YACpC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,kBAAkB,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC;QACjF,CAAC;QAED,sCAAsC;QACtC,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC;YAChC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,8BAA8B,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;QACnF,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC;YAChC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,6BAA6B,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;QACjF,CAAC;QAED,6CAA6C;QAC7C,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC,WAAW,EAAE,CAAC;QAErD,IAAI,WAAW,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,WAAW,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;YAC7E,IAAI,UAAU,GAAG,GAAG,EAAE,CAAC;gBACrB,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,8BAA8B,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC;YACtF,CAAC;QACH,CAAC;QAED,IAAI,WAAW,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,WAAW,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YAC1E,IAAI,UAAU,GAAG,GAAG,EAAE,CAAC;gBACrB,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,8BAA8B,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC;YACtF,CAAC;QACH,CAAC;QAED,sBAAsB;QACtB,MAAM,kBAAkB,GAAG,CAAC,YAAY,EAAE,aAAa,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;QACtF,KAAK,MAAM,SAAS,IAAI,kBAAkB,EAAE,CAAC;YAC3C,IAAI,WAAW,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,UAAU,GAAG,GAAG,EAAE,CAAC;gBACxD,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,wBAAwB,SAAS,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC;YAC9F,CAAC;QACH,CAAC;QAED,yBAAyB;QACzB,MAAM,oBAAoB,GAAG,CAAC,UAAU,EAAE,YAAY,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;QACjF,KAAK,MAAM,SAAS,IAAI,oBAAoB,EAAE,CAAC;YAC7C,IAAI,WAAW,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;gBACpC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,0BAA0B,SAAS,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC;YAC9F,CAAC;QACH,CAAC;QAED,wCAAwC;QACxC,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC7D,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,EAAE,0CAA0C,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC;QACrG,CAAC;QAED,sCAAsC;QACtC,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,QAAQ,KAAK,cAAc,EAAE,CAAC;YACjE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,+BAA+B,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC;QACxF,CAAC;QAED,qBAAqB;QACrB,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,oBAAoB,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC;IACnF,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,CAAwB,EAAE,CAAwB;QACxE,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAEzC,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAExD,2CAA2C;QAC3C,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACnB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACxC,OAAO,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC7B,CAAC;IAED;;OAEG;IACK,uBAAuB,CAAC,SAAiB,EAAE,SAAiB;QAClE,iDAAiD;QACjD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,SAAmB;QAC7C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE7C,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACtC,IAAI,CAAC,GAAG;gBAAE,SAAS;YAEnB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACjC,KAAK,MAAM,IAAI,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAClC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,MAAM,MAAM,GAAG,CAAC,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YAC/D,IAAI;YACJ,KAAK,EAAE,KAAK,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SAC/C,CAAC,CAAC,CAAC;QAEJ,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC;IAED;;OAEG;IACK,wBAAwB,CAAC,SAAmB;QAClD,IAAI,SAAS,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;QAEpC,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,IAAI;gBAAE,SAAS;YAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjD,IAAI,CAAC,IAAI;oBAAE,SAAS;gBAEpB,eAAe,IAAI,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAC/E,SAAS,EAAE,CAAC;YACd,CAAC;QACH,CAAC;QAED,OAAO,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,+BAA+B,CAC7C,MAAqC;IAErC,OAAO,IAAI,yBAAyB,CAAC,MAAM,CAAC,CAAC;AAC/C,CAAC"}