@grafema/util 0.3.0-beta

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 (324) hide show
  1. package/LICENSE +190 -0
  2. package/dist/api/GraphAPI.d.ts +87 -0
  3. package/dist/api/GraphAPI.d.ts.map +1 -0
  4. package/dist/api/GraphAPI.js +212 -0
  5. package/dist/api/GraphAPI.js.map +1 -0
  6. package/dist/api/GuaranteeAPI.d.ts +147 -0
  7. package/dist/api/GuaranteeAPI.d.ts.map +1 -0
  8. package/dist/api/GuaranteeAPI.js +290 -0
  9. package/dist/api/GuaranteeAPI.js.map +1 -0
  10. package/dist/config/ConfigLoader.d.ts +214 -0
  11. package/dist/config/ConfigLoader.d.ts.map +1 -0
  12. package/dist/config/ConfigLoader.js +441 -0
  13. package/dist/config/ConfigLoader.js.map +1 -0
  14. package/dist/config/index.d.ts +6 -0
  15. package/dist/config/index.d.ts.map +1 -0
  16. package/dist/config/index.js +5 -0
  17. package/dist/config/index.js.map +1 -0
  18. package/dist/core/CoverageAnalyzer.d.ts +65 -0
  19. package/dist/core/CoverageAnalyzer.d.ts.map +1 -0
  20. package/dist/core/CoverageAnalyzer.js +199 -0
  21. package/dist/core/CoverageAnalyzer.js.map +1 -0
  22. package/dist/core/FileExplainer.d.ts +101 -0
  23. package/dist/core/FileExplainer.d.ts.map +1 -0
  24. package/dist/core/FileExplainer.js +140 -0
  25. package/dist/core/FileExplainer.js.map +1 -0
  26. package/dist/core/FileOverview.d.ts +124 -0
  27. package/dist/core/FileOverview.d.ts.map +1 -0
  28. package/dist/core/FileOverview.js +279 -0
  29. package/dist/core/FileOverview.js.map +1 -0
  30. package/dist/core/GrafemaUri.d.ts +66 -0
  31. package/dist/core/GrafemaUri.d.ts.map +1 -0
  32. package/dist/core/GrafemaUri.js +191 -0
  33. package/dist/core/GrafemaUri.js.map +1 -0
  34. package/dist/core/GraphBackend.d.ts +158 -0
  35. package/dist/core/GraphBackend.d.ts.map +1 -0
  36. package/dist/core/GraphBackend.js +85 -0
  37. package/dist/core/GraphBackend.js.map +1 -0
  38. package/dist/core/GraphFreshnessChecker.d.ts +33 -0
  39. package/dist/core/GraphFreshnessChecker.d.ts.map +1 -0
  40. package/dist/core/GraphFreshnessChecker.js +104 -0
  41. package/dist/core/GraphFreshnessChecker.js.map +1 -0
  42. package/dist/core/GuaranteeManager.d.ts +254 -0
  43. package/dist/core/GuaranteeManager.d.ts.map +1 -0
  44. package/dist/core/GuaranteeManager.js +447 -0
  45. package/dist/core/GuaranteeManager.js.map +1 -0
  46. package/dist/core/HashUtils.d.ts +24 -0
  47. package/dist/core/HashUtils.d.ts.map +1 -0
  48. package/dist/core/HashUtils.js +46 -0
  49. package/dist/core/HashUtils.js.map +1 -0
  50. package/dist/core/IncrementalReanalyzer.d.ts +33 -0
  51. package/dist/core/IncrementalReanalyzer.d.ts.map +1 -0
  52. package/dist/core/IncrementalReanalyzer.js +67 -0
  53. package/dist/core/IncrementalReanalyzer.js.map +1 -0
  54. package/dist/core/ResourceRegistry.d.ts +17 -0
  55. package/dist/core/ResourceRegistry.d.ts.map +1 -0
  56. package/dist/core/ResourceRegistry.js +32 -0
  57. package/dist/core/ResourceRegistry.js.map +1 -0
  58. package/dist/core/SemanticId.d.ts +159 -0
  59. package/dist/core/SemanticId.d.ts.map +1 -0
  60. package/dist/core/SemanticId.js +291 -0
  61. package/dist/core/SemanticId.js.map +1 -0
  62. package/dist/core/VersionManager.d.ts +166 -0
  63. package/dist/core/VersionManager.d.ts.map +1 -0
  64. package/dist/core/VersionManager.js +239 -0
  65. package/dist/core/VersionManager.js.map +1 -0
  66. package/dist/core/brandNodeInternal.d.ts +14 -0
  67. package/dist/core/brandNodeInternal.d.ts.map +1 -0
  68. package/dist/core/brandNodeInternal.js +4 -0
  69. package/dist/core/brandNodeInternal.js.map +1 -0
  70. package/dist/core/nodes/GuaranteeNode.d.ts +76 -0
  71. package/dist/core/nodes/GuaranteeNode.d.ts.map +1 -0
  72. package/dist/core/nodes/GuaranteeNode.js +118 -0
  73. package/dist/core/nodes/GuaranteeNode.js.map +1 -0
  74. package/dist/core/nodes/IssueNode.d.ts +73 -0
  75. package/dist/core/nodes/IssueNode.d.ts.map +1 -0
  76. package/dist/core/nodes/IssueNode.js +130 -0
  77. package/dist/core/nodes/IssueNode.js.map +1 -0
  78. package/dist/core/nodes/NodeKind.d.ts +104 -0
  79. package/dist/core/nodes/NodeKind.d.ts.map +1 -0
  80. package/dist/core/nodes/NodeKind.js +166 -0
  81. package/dist/core/nodes/NodeKind.js.map +1 -0
  82. package/dist/diagnostics/DiagnosticCollector.d.ts +103 -0
  83. package/dist/diagnostics/DiagnosticCollector.d.ts.map +1 -0
  84. package/dist/diagnostics/DiagnosticCollector.js +133 -0
  85. package/dist/diagnostics/DiagnosticCollector.js.map +1 -0
  86. package/dist/diagnostics/DiagnosticReporter.d.ts +122 -0
  87. package/dist/diagnostics/DiagnosticReporter.d.ts.map +1 -0
  88. package/dist/diagnostics/DiagnosticReporter.js +300 -0
  89. package/dist/diagnostics/DiagnosticReporter.js.map +1 -0
  90. package/dist/diagnostics/DiagnosticWriter.d.ts +31 -0
  91. package/dist/diagnostics/DiagnosticWriter.d.ts.map +1 -0
  92. package/dist/diagnostics/DiagnosticWriter.js +44 -0
  93. package/dist/diagnostics/DiagnosticWriter.js.map +1 -0
  94. package/dist/diagnostics/categories.d.ts +57 -0
  95. package/dist/diagnostics/categories.d.ts.map +1 -0
  96. package/dist/diagnostics/categories.js +71 -0
  97. package/dist/diagnostics/categories.js.map +1 -0
  98. package/dist/diagnostics/index.d.ts +17 -0
  99. package/dist/diagnostics/index.d.ts.map +1 -0
  100. package/dist/diagnostics/index.js +15 -0
  101. package/dist/diagnostics/index.js.map +1 -0
  102. package/dist/errors/GrafemaError.d.ts +200 -0
  103. package/dist/errors/GrafemaError.d.ts.map +1 -0
  104. package/dist/errors/GrafemaError.js +209 -0
  105. package/dist/errors/GrafemaError.js.map +1 -0
  106. package/dist/index.d.ts +75 -0
  107. package/dist/index.d.ts.map +1 -0
  108. package/dist/index.js +76 -0
  109. package/dist/index.js.map +1 -0
  110. package/dist/instructions/index.d.ts +8 -0
  111. package/dist/instructions/index.d.ts.map +1 -0
  112. package/dist/instructions/index.js +20 -0
  113. package/dist/instructions/index.js.map +1 -0
  114. package/dist/instructions/onboarding.md +133 -0
  115. package/dist/knowledge/KnowledgeBase.d.ts +113 -0
  116. package/dist/knowledge/KnowledgeBase.d.ts.map +1 -0
  117. package/dist/knowledge/KnowledgeBase.js +420 -0
  118. package/dist/knowledge/KnowledgeBase.js.map +1 -0
  119. package/dist/knowledge/SemanticAddressResolver.d.ts +59 -0
  120. package/dist/knowledge/SemanticAddressResolver.d.ts.map +1 -0
  121. package/dist/knowledge/SemanticAddressResolver.js +160 -0
  122. package/dist/knowledge/SemanticAddressResolver.js.map +1 -0
  123. package/dist/knowledge/git-ingest.d.ts +58 -0
  124. package/dist/knowledge/git-ingest.d.ts.map +1 -0
  125. package/dist/knowledge/git-ingest.js +301 -0
  126. package/dist/knowledge/git-ingest.js.map +1 -0
  127. package/dist/knowledge/git-queries.d.ts +86 -0
  128. package/dist/knowledge/git-queries.d.ts.map +1 -0
  129. package/dist/knowledge/git-queries.js +177 -0
  130. package/dist/knowledge/git-queries.js.map +1 -0
  131. package/dist/knowledge/index.d.ts +14 -0
  132. package/dist/knowledge/index.d.ts.map +1 -0
  133. package/dist/knowledge/index.js +10 -0
  134. package/dist/knowledge/index.js.map +1 -0
  135. package/dist/knowledge/parser.d.ts +39 -0
  136. package/dist/knowledge/parser.d.ts.map +1 -0
  137. package/dist/knowledge/parser.js +292 -0
  138. package/dist/knowledge/parser.js.map +1 -0
  139. package/dist/knowledge/types.d.ts +133 -0
  140. package/dist/knowledge/types.d.ts.map +1 -0
  141. package/dist/knowledge/types.js +8 -0
  142. package/dist/knowledge/types.js.map +1 -0
  143. package/dist/logging/Logger.d.ts +98 -0
  144. package/dist/logging/Logger.d.ts.map +1 -0
  145. package/dist/logging/Logger.js +274 -0
  146. package/dist/logging/Logger.js.map +1 -0
  147. package/dist/notation/archetypes.d.ts +36 -0
  148. package/dist/notation/archetypes.d.ts.map +1 -0
  149. package/dist/notation/archetypes.js +173 -0
  150. package/dist/notation/archetypes.js.map +1 -0
  151. package/dist/notation/fold.d.ts +25 -0
  152. package/dist/notation/fold.d.ts.map +1 -0
  153. package/dist/notation/fold.js +598 -0
  154. package/dist/notation/fold.js.map +1 -0
  155. package/dist/notation/index.d.ts +18 -0
  156. package/dist/notation/index.d.ts.map +1 -0
  157. package/dist/notation/index.js +16 -0
  158. package/dist/notation/index.js.map +1 -0
  159. package/dist/notation/lodExtractor.d.ts +32 -0
  160. package/dist/notation/lodExtractor.d.ts.map +1 -0
  161. package/dist/notation/lodExtractor.js +149 -0
  162. package/dist/notation/lodExtractor.js.map +1 -0
  163. package/dist/notation/nameShortener.d.ts +22 -0
  164. package/dist/notation/nameShortener.d.ts.map +1 -0
  165. package/dist/notation/nameShortener.js +24 -0
  166. package/dist/notation/nameShortener.js.map +1 -0
  167. package/dist/notation/perspectives.d.ts +11 -0
  168. package/dist/notation/perspectives.d.ts.map +1 -0
  169. package/dist/notation/perspectives.js +16 -0
  170. package/dist/notation/perspectives.js.map +1 -0
  171. package/dist/notation/renderer.d.ts +31 -0
  172. package/dist/notation/renderer.d.ts.map +1 -0
  173. package/dist/notation/renderer.js +315 -0
  174. package/dist/notation/renderer.js.map +1 -0
  175. package/dist/notation/traceRenderer.d.ts +39 -0
  176. package/dist/notation/traceRenderer.d.ts.map +1 -0
  177. package/dist/notation/traceRenderer.js +358 -0
  178. package/dist/notation/traceRenderer.js.map +1 -0
  179. package/dist/notation/types.d.ts +66 -0
  180. package/dist/notation/types.d.ts.map +1 -0
  181. package/dist/notation/types.js +10 -0
  182. package/dist/notation/types.js.map +1 -0
  183. package/dist/queries/NodeContext.d.ts +81 -0
  184. package/dist/queries/NodeContext.d.ts.map +1 -0
  185. package/dist/queries/NodeContext.js +196 -0
  186. package/dist/queries/NodeContext.js.map +1 -0
  187. package/dist/queries/findCallsInFunction.d.ts +62 -0
  188. package/dist/queries/findCallsInFunction.d.ts.map +1 -0
  189. package/dist/queries/findCallsInFunction.js +169 -0
  190. package/dist/queries/findCallsInFunction.js.map +1 -0
  191. package/dist/queries/findContainingFunction.d.ts +57 -0
  192. package/dist/queries/findContainingFunction.d.ts.map +1 -0
  193. package/dist/queries/findContainingFunction.js +91 -0
  194. package/dist/queries/findContainingFunction.js.map +1 -0
  195. package/dist/queries/index.d.ts +18 -0
  196. package/dist/queries/index.d.ts.map +1 -0
  197. package/dist/queries/index.js +14 -0
  198. package/dist/queries/index.js.map +1 -0
  199. package/dist/queries/traceDataflow.d.ts +65 -0
  200. package/dist/queries/traceDataflow.d.ts.map +1 -0
  201. package/dist/queries/traceDataflow.js +754 -0
  202. package/dist/queries/traceDataflow.js.map +1 -0
  203. package/dist/queries/traceValues.d.ts +70 -0
  204. package/dist/queries/traceValues.d.ts.map +1 -0
  205. package/dist/queries/traceValues.js +373 -0
  206. package/dist/queries/traceValues.js.map +1 -0
  207. package/dist/queries/types.d.ts +166 -0
  208. package/dist/queries/types.d.ts.map +1 -0
  209. package/dist/queries/types.js +10 -0
  210. package/dist/queries/types.js.map +1 -0
  211. package/dist/schema/GraphSchemaExtractor.d.ts +53 -0
  212. package/dist/schema/GraphSchemaExtractor.d.ts.map +1 -0
  213. package/dist/schema/GraphSchemaExtractor.js +125 -0
  214. package/dist/schema/GraphSchemaExtractor.js.map +1 -0
  215. package/dist/schema/InterfaceSchemaExtractor.d.ts +73 -0
  216. package/dist/schema/InterfaceSchemaExtractor.d.ts.map +1 -0
  217. package/dist/schema/InterfaceSchemaExtractor.js +113 -0
  218. package/dist/schema/InterfaceSchemaExtractor.js.map +1 -0
  219. package/dist/schema/index.d.ts +5 -0
  220. package/dist/schema/index.d.ts.map +1 -0
  221. package/dist/schema/index.js +3 -0
  222. package/dist/schema/index.js.map +1 -0
  223. package/dist/storage/backends/RFDBServerBackend.d.ts +356 -0
  224. package/dist/storage/backends/RFDBServerBackend.d.ts.map +1 -0
  225. package/dist/storage/backends/RFDBServerBackend.js +748 -0
  226. package/dist/storage/backends/RFDBServerBackend.js.map +1 -0
  227. package/dist/storage/backends/typeValidation.d.ts +47 -0
  228. package/dist/storage/backends/typeValidation.d.ts.map +1 -0
  229. package/dist/storage/backends/typeValidation.js +141 -0
  230. package/dist/storage/backends/typeValidation.js.map +1 -0
  231. package/dist/utils/findRfdbBinary.d.ts +67 -0
  232. package/dist/utils/findRfdbBinary.d.ts.map +1 -0
  233. package/dist/utils/findRfdbBinary.js +261 -0
  234. package/dist/utils/findRfdbBinary.js.map +1 -0
  235. package/dist/utils/lazyDownload.d.ts +43 -0
  236. package/dist/utils/lazyDownload.d.ts.map +1 -0
  237. package/dist/utils/lazyDownload.js +175 -0
  238. package/dist/utils/lazyDownload.js.map +1 -0
  239. package/dist/utils/moduleResolution.d.ts +134 -0
  240. package/dist/utils/moduleResolution.d.ts.map +1 -0
  241. package/dist/utils/moduleResolution.js +189 -0
  242. package/dist/utils/moduleResolution.js.map +1 -0
  243. package/dist/utils/resolveNodeFile.d.ts +13 -0
  244. package/dist/utils/resolveNodeFile.d.ts.map +1 -0
  245. package/dist/utils/resolveNodeFile.js +18 -0
  246. package/dist/utils/resolveNodeFile.js.map +1 -0
  247. package/dist/utils/startRfdbServer.d.ts +63 -0
  248. package/dist/utils/startRfdbServer.d.ts.map +1 -0
  249. package/dist/utils/startRfdbServer.js +142 -0
  250. package/dist/utils/startRfdbServer.js.map +1 -0
  251. package/dist/validation/PathValidator.d.ts +80 -0
  252. package/dist/validation/PathValidator.d.ts.map +1 -0
  253. package/dist/validation/PathValidator.js +252 -0
  254. package/dist/validation/PathValidator.js.map +1 -0
  255. package/dist/version.d.ts +11 -0
  256. package/dist/version.d.ts.map +1 -0
  257. package/dist/version.js +26 -0
  258. package/dist/version.js.map +1 -0
  259. package/package.json +50 -0
  260. package/src/api/GraphAPI.ts +307 -0
  261. package/src/api/GuaranteeAPI.ts +402 -0
  262. package/src/config/ConfigLoader.ts +653 -0
  263. package/src/config/index.ts +13 -0
  264. package/src/core/CoverageAnalyzer.ts +243 -0
  265. package/src/core/FileExplainer.ts +179 -0
  266. package/src/core/FileOverview.ts +397 -0
  267. package/src/core/GrafemaUri.ts +216 -0
  268. package/src/core/GraphBackend.ts +266 -0
  269. package/src/core/GraphFreshnessChecker.ts +145 -0
  270. package/src/core/GuaranteeManager.ts +684 -0
  271. package/src/core/HashUtils.ts +48 -0
  272. package/src/core/IncrementalReanalyzer.ts +106 -0
  273. package/src/core/ResourceRegistry.ts +39 -0
  274. package/src/core/SemanticId.ts +423 -0
  275. package/src/core/VersionManager.ts +405 -0
  276. package/src/core/brandNodeInternal.ts +16 -0
  277. package/src/core/nodes/GuaranteeNode.ts +162 -0
  278. package/src/core/nodes/IssueNode.ts +177 -0
  279. package/src/core/nodes/NodeKind.ts +192 -0
  280. package/src/diagnostics/DiagnosticCollector.ts +170 -0
  281. package/src/diagnostics/DiagnosticReporter.ts +395 -0
  282. package/src/diagnostics/DiagnosticWriter.ts +50 -0
  283. package/src/diagnostics/categories.ts +104 -0
  284. package/src/diagnostics/index.ts +30 -0
  285. package/src/errors/GrafemaError.ts +297 -0
  286. package/src/index.ts +261 -0
  287. package/src/instructions/index.ts +21 -0
  288. package/src/instructions/onboarding.md +133 -0
  289. package/src/knowledge/KnowledgeBase.ts +486 -0
  290. package/src/knowledge/SemanticAddressResolver.ts +191 -0
  291. package/src/knowledge/git-ingest.ts +402 -0
  292. package/src/knowledge/git-queries.ts +269 -0
  293. package/src/knowledge/index.ts +29 -0
  294. package/src/knowledge/parser.ts +294 -0
  295. package/src/knowledge/types.ts +146 -0
  296. package/src/logging/Logger.ts +303 -0
  297. package/src/notation/archetypes.ts +189 -0
  298. package/src/notation/fold.ts +696 -0
  299. package/src/notation/index.ts +27 -0
  300. package/src/notation/lodExtractor.ts +177 -0
  301. package/src/notation/nameShortener.ts +24 -0
  302. package/src/notation/perspectives.ts +18 -0
  303. package/src/notation/renderer.ts +394 -0
  304. package/src/notation/traceRenderer.ts +458 -0
  305. package/src/notation/types.ts +79 -0
  306. package/src/queries/NodeContext.ts +280 -0
  307. package/src/queries/findCallsInFunction.ts +249 -0
  308. package/src/queries/findContainingFunction.ts +124 -0
  309. package/src/queries/index.ts +44 -0
  310. package/src/queries/traceDataflow.ts +838 -0
  311. package/src/queries/traceValues.ts +531 -0
  312. package/src/queries/types.ts +191 -0
  313. package/src/schema/GraphSchemaExtractor.ts +177 -0
  314. package/src/schema/InterfaceSchemaExtractor.ts +173 -0
  315. package/src/schema/index.ts +5 -0
  316. package/src/storage/backends/RFDBServerBackend.ts +895 -0
  317. package/src/storage/backends/typeValidation.ts +154 -0
  318. package/src/utils/findRfdbBinary.ts +288 -0
  319. package/src/utils/lazyDownload.ts +206 -0
  320. package/src/utils/moduleResolution.ts +271 -0
  321. package/src/utils/resolveNodeFile.ts +18 -0
  322. package/src/utils/startRfdbServer.ts +197 -0
  323. package/src/validation/PathValidator.ts +334 -0
  324. package/src/version.ts +28 -0
@@ -0,0 +1 @@
1
+ {"version":3,"file":"traceDataflow.js","sourceRoot":"","sources":["../../src/queries/traceDataflow.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AA4CH,oBAAoB;AAEpB,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC;IAC/B,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS;CACpF,CAAC,CAAC;AAEH,MAAM,qBAAqB,GAAG,CAAC,cAAc,EAAE,aAAa,EAAE,gBAAgB,EAAE,eAAe,CAAC,CAAC;AAejG,yBAAyB;AAEzB,iFAAiF;AACjF,KAAK,UAAU,UAAU,CAAC,EAAmB,EAAE,MAAc;IAC3D,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IACvB,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;QAChE,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;IAChD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,6EAA6E;AAC7E,SAAS,SAAS,CAAC,IAAkB;IACnC,IAAI,IAAI,CAAC,QAAQ,IAAI,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;IACzF,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,KAAK,CAAC;IACtD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,uEAAuE;AACvE,SAAS,UAAU,CAAC,KAAyB,EAAE,KAAyB;IACtE,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IAC5D,OAAO,KAAK,KAAK,KAAK,CAAC;AACzB,CAAC;AAED,6FAA6F;AAC7F,KAAK,UAAU,oBAAoB,CAAC,EAAmB,EAAE,IAAY;IACnE,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,IAAI,GAAG,GAAkB,IAAI,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,EAAE,CAAC,MAAM;YAAE,MAAM;QAEtB,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,CAAC,CAAC;YAAE,MAAM;QACd,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAEhB,IAAI,CAAC,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;YACjC,IAAI,CAAC,CAAC,IAAI;gBAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACnC,SAAS;QACX,CAAC;QAED,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;YAC3D,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC;gBACd,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACtC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,EAAE,CAAC;oBAC1D,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnD,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YACnD,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACnD,CAAC;QAED,MAAM;IACR,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,kGAAkG;AAClG,KAAK,UAAU,oBAAoB,CAAC,EAAmB,EAAE,MAAc;IACrE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,GAAG,GAAkB,MAAM,CAAC;IAEhC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAEpB,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU;YAAE,OAAO,GAAG,CAAC;QAEtC,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;YAC1D,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC;gBAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAAC,SAAS;YAAC,CAAC;YAC7C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC7E,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC;YAC9D,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;gBACrB,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,GAAG,EAAE,IAAI,KAAK,UAAU;oBAAE,OAAO,EAAE,CAAC,GAAG,CAAC;gBAC5C,IAAI,GAAG,EAAE,IAAI,KAAK,WAAW,EAAE,CAAC;oBAC9B,MAAM,MAAM,GAAG,MAAM,oBAAoB,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;oBACtD,IAAI,MAAM;wBAAE,OAAO,MAAM,CAAC;gBAC5B,CAAC;YACH,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC3B,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,mBAAmB,CAAC,CAAC,CAAC;gBACnE,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;oBACtB,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC;oBACpB,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;oBAC5B,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;wBAC5D,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,iBAAiB,CAAC,CAAC,CAAC;wBACnE,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;4BACrB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;gCAAE,SAAS;4BAChD,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;4BACrC,IAAI,GAAG,EAAE,IAAI,KAAK,UAAU;gCAAE,OAAO,EAAE,CAAC,GAAG,CAAC;4BAC5C,IAAI,GAAG,EAAE,IAAI,KAAK,WAAW,EAAE,CAAC;gCAC9B,MAAM,MAAM,GAAG,MAAM,oBAAoB,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;gCACtD,IAAI,MAAM;oCAAE,OAAO,MAAM,CAAC;4BAC5B,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,CAAC,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;YACjC,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;YAC1D,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC;gBAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAAC,SAAS;YAAC,CAAC;YAC7C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,sBAAsB;AAEtB;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,EAAmB,EACnB,OAAe,EACf,aAAqB;IAErB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,YAAY,GAAmB,EAAE,CAAC;IAExC,SAAS,GAAG,CAAC,EAAiB;QAC5B,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAC3B,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAED,kCAAkC;IAClC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IACzC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IAEzC,eAAe;IACf,IAAI,YAAY,GAAkC,IAAI,CAAC;IACvD,IAAI,aAAa,GAAoB,IAAI,CAAC;IAC1C,0FAA0F;IAC1F,IAAI,eAAe,GAAiC,IAAI,CAAC;IAEzD,KAAK,UAAU,eAAe;QAC5B,IAAI,YAAY;YAAE,OAAO,YAAY,CAAC;QACtC,YAAY,GAAG,IAAI,GAAG,EAAE,CAAC;QACzB,IAAI,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,CAAC,EAAE,CAAC;YACjE,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC;YAC1D,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC9B,MAAM,KAAK,GAAG,MAAM,oBAAoB,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;gBACnD,IAAI,KAAK,EAAE,CAAC;oBACV,IAAI,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBACpC,IAAI,CAAC,IAAI,EAAE,CAAC;wBAAC,IAAI,GAAG,EAAE,CAAC;wBAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;oBAAC,CAAC;oBACzD,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC9D,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,KAAK,UAAU,cAAc;QAC3B,IAAI,aAAa;YAAE,OAAO,aAAa,CAAC;QACxC,aAAa,GAAG,EAAE,CAAC;QACnB,IAAI,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;YAC3D,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;YAC5D,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACtC,IAAI,KAAK,EAAE,IAAI,KAAK,OAAO,EAAE,CAAC;oBAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBAAC,MAAM;gBAAC,CAAC;YACnE,CAAC;QACH,CAAC;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACH,KAAK,UAAU,kBAAkB;QAC/B,IAAI,eAAe;YAAE,OAAO,eAAe,CAAC;QAC5C,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;QAC5B,IAAI,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YACtD,IAAI,CAAC,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBACpC,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBACnC,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC7C,8CAA8C;gBAC9C,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC;oBAAE,SAAS;gBACvC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACrC,IAAI,IAAI,GAAG,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACpC,IAAI,CAAC,IAAI,EAAE,CAAC;oBAAC,IAAI,GAAG,EAAE,CAAC;oBAAC,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBAAC,CAAC;gBACzD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,eAAe,CAAC;IACzB,CAAC;IAED,gDAAgD;IAChD,KAAK,UAAU,oBAAoB,CAAC,MAAc;QAChD,IAAI,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO;QACvC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAE3B,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,eAAe,CAAC,CAAC;YAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAEnF,mBAAmB;QACnB,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,GAAG,qBAAqB,CAAC,CAAC,EAAE,CAAC;YAC/E,MAAM,YAAY,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChC,CAAC;QAED,4CAA4C;QAC5C,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC;YACxE,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;gBAC9D,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,mBAAmB,CAAC,CAAC;oBAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACzF,CAAC;YACD,0BAA0B;YAC1B,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC;gBACrE,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,GAAG,EAAE,IAAI,KAAK,iBAAiB,IAAI,GAAG,CAAC,IAAI,IAAI,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAClF,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC;wBACnE,GAAG,CAAC,MAAM,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;oBACpC,CAAC;gBACH,CAAC;YACH,CAAC;YACD,oBAAoB;YACpB,MAAM,oBAAoB,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACrC,CAAC;QAED,2DAA2D;QAC3D,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC;YACrE,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACrC,IAAI,GAAG,EAAE,IAAI,KAAK,MAAM;gBAAE,MAAM,oBAAoB,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAC/D,CAAC;QAED,mCAAmC;QACnC,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;YACjE,MAAM,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QAED,yCAAyC;QACzC,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC;YACnE,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACrC,IAAI,GAAG,EAAE,IAAI,KAAK,iBAAiB;gBAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACnD,CAAC;QAED,4BAA4B;QAC5B,MAAM,UAAU,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QAChE,IAAI,eAAe,GAAG,KAAK,CAAC;QAC5B,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACrC,IAAI,GAAG,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;gBAAC,eAAe,GAAG,IAAI,CAAC;gBAAC,MAAM;YAAC,CAAC;QAClE,CAAC;QACD,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC;gBACrE,MAAM,QAAQ,GAAG,MAAM,oBAAoB,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;gBACxD,IAAI,QAAQ,EAAE,CAAC;oBACb,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,QAAQ,EAAE,CAAC,mBAAmB,CAAC,CAAC;wBAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBAC3F,CAAC;YACH,CAAC;YACD,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;gBAC5B,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,GAAG,EAAE,IAAI,KAAK,WAAW,EAAE,CAAC;oBAC9B,MAAM,QAAQ,GAAG,MAAM,oBAAoB,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;oBACxD,IAAI,QAAQ,EAAE,CAAC;wBACb,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,QAAQ,EAAE,CAAC,mBAAmB,CAAC,CAAC;4BAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;oBAC3F,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,wFAAwF;QACxF,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC;YACxE,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACrC,IAAI,GAAG,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC7B,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,mBAAmB,CAAC,CAAC;oBAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACzF,CAAC;QACH,CAAC;IACH,CAAC;IAED,gDAAgD;IAChD,KAAK,UAAU,gBAAgB,CAAC,IAAY;QAC1C,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO;QACnC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAEvB,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;YAC5D,MAAM,oBAAoB,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACrC,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC;YACvE,MAAM,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtC,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC;YACrE,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;gBAC/D,MAAM,oBAAoB,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC;YACnE,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACrC,IAAI,GAAG,EAAE,IAAI,KAAK,MAAM;gBAAE,MAAM,oBAAoB,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IAED,8CAA8C;IAC9C,KAAK,UAAU,YAAY,CAAC,MAAc,EAAE,QAAgB;QAC1D,IAAI,QAAQ,IAAI,CAAC,IAAI,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO;QACxD,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAE3B,GAAG,CAAC,MAAM,CAAC,CAAC;QAEZ,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,eAAe,CAAC,CAAC;YAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACnF,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,CAAC;YAAE,MAAM,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClG,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,GAAG,qBAAqB,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC;YAClG,MAAM,YAAY,CAAC,EAAE,CAAC,GAAG,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAED,mFAAmF;IACnF,KAAK,UAAU,oBAAoB,CAAC,EAAgB;QAClD,MAAM,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC;QACtB,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QAE5B,qCAAqC;QACrC,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;YAC9D,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,mBAAmB,CAAC,CAAC,CAAC;YACzE,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;gBACzB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;oBAAE,SAAS;gBAChD,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACd,CAAC;QACH,CAAC;QAED,wBAAwB;QACxB,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC;YACrE,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACrC,IAAI,GAAG,EAAE,IAAI,KAAK,iBAAiB,IAAI,GAAG,CAAC,IAAI,IAAI,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClF,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC;oBACnE,GAAG,CAAC,MAAM,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,MAAM,oBAAoB,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED,wBAAwB;IACxB,GAAG,CAAC,OAAO,CAAC,CAAC;IACb,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC9B,UAAU,EAAE,CAAC;QACb,IAAI,UAAU,GAAG,aAAa;YAAE,MAAM;QAEtC,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI;YAAE,SAAS;QAEpB,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAExB,oDAAoD;QACpD,MAAM,UAAU,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;QAErE,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC;YAE1B,oCAAoC;YACpC,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,eAAe,CAAC,CAAC;gBAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YAElF,gCAAgC;YAChC,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC;gBACjE,GAAG,CAAC,MAAM,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACpC,CAAC;YAED,sCAAsC;YACtC,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC;gBACvE,MAAM,oBAAoB,CAAC,EAAE,CAAC,CAAC;YACjC,CAAC;YAED,uBAAuB;YACvB,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,GAAG,qBAAqB,CAAC,CAAC,EAAE,CAAC;gBAC9E,MAAM,YAAY,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAChC,CAAC;YAED,kEAAkE;YAClE,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC;gBACpE,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,GAAG,EAAE,CAAC;oBACR,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY;wBAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;yBACtC,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM;wBAAE,MAAM,oBAAoB,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBACnE,CAAC;YACH,CAAC;YAED,oEAAoE;YACpE,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;gBAChE,MAAM,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACf,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;gBAC7D,MAAM,gBAAgB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC9B,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACb,CAAC;YAED,oCAAoC;YACpC,MAAM,WAAW,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;YACjE,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,MAAM,GAAG,GAAG,MAAM,cAAc,EAAE,CAAC;gBACnC,KAAK,MAAM,IAAI,IAAI,GAAG;oBAAE,GAAG,CAAC,IAAI,CAAC,CAAC;YACpC,CAAC;YAED,oCAAoC;YACpC,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,eAAe,CAAC,CAAC;gBAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YAElF,yCAAyC;YACzC,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC;gBACtE,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACzC,IAAI,GAAG,EAAE,IAAI,KAAK,iBAAiB;oBAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvD,CAAC;YAED,6CAA6C;YAC7C,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC;gBACpE,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,GAAG,EAAE,IAAI,KAAK,MAAM;oBAAE,MAAM,oBAAoB,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QAED,yCAAyC;QACzC,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,aAAa,CAAC,CAAC;YAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnF,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,cAAc,CAAC,CAAC;YAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAClF,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,CAAC;YAAE,MAAM,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClG,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,CAAC;YAAE,MAAM,gBAAgB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC7F,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,eAAe,CAAC,CAAC;YAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACnF,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,eAAe,CAAC,CAAC;YAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAEnF,oCAAoC;QACpC,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC;YAClE,GAAG,CAAC,MAAM,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,CAAC;QAED,0CAA0C;QAC1C,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC;YACxE,MAAM,oBAAoB,CAAC,EAAE,CAAC,CAAC;QACjC,CAAC;QAED,6CAA6C;QAC7C,+EAA+E;QAC/E,iFAAiF;QACjF,iDAAiD;QACjD,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAClH,MAAM,GAAG,GAAG,MAAM,kBAAkB,EAAE,CAAC;YACvC,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACzC,MAAM,WAAW,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjC,IAAI,WAAW,EAAE,CAAC;gBAChB,KAAK,MAAM,MAAM,IAAI,WAAW;oBAAE,GAAG,CAAC,MAAM,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QAED,mEAAmE;QACnE,IAAI,IAAI,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;YACpC,MAAM,OAAO,GAAG,MAAM,oBAAoB,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YACvD,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC;gBAC5D,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBAC/B,MAAM,GAAG,GAAG,MAAM,eAAe,EAAE,CAAC;oBACpC,MAAM,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACzC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;wBACxB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI;4BAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBACpE,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,kDAAkD;QAClD,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC;YACrE,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACrC,IAAI,GAAG,EAAE,IAAI,KAAK,MAAM;gBAAE,MAAM,oBAAoB,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;iBACxD,IAAI,GAAG,EAAE,IAAI,KAAK,YAAY;gBAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACnD,CAAC;QAED,8CAA8C;QAC9C,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU;YAAE,MAAM,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAE7D,8CAA8C;QAC9C,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;YAAE,MAAM,oBAAoB,CAAC,MAAM,CAAC,CAAC;IAC/D,CAAC;IAED,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,uBAAuB;AAEvB;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,EAAmB,EACnB,OAAe,EACf,aAAqB;IAErB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,YAAY,GAAmB,EAAE,CAAC;IAExC,SAAS,GAAG,CAAC,EAAiB;QAC5B,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAC3B,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAED,uBAAuB;IACvB,IAAI,cAAc,GAAkC,IAAI,CAAC;IAEzD,KAAK,UAAU,iBAAiB;QAC9B,IAAI,cAAc;YAAE,OAAO,cAAc,CAAC;QAC1C,cAAc,GAAG,IAAI,GAAG,EAAE,CAAC;QAC3B,IAAI,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,CAAC,EAAE,CAAC;YACjE,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC;YAC1D,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC5B,MAAM,KAAK,GAAG,MAAM,oBAAoB,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;gBACnD,IAAI,KAAK,EAAE,CAAC;oBACV,IAAI,IAAI,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBACtC,IAAI,CAAC,IAAI,EAAE,CAAC;wBAAC,IAAI,GAAG,EAAE,CAAC;wBAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;oBAAC,CAAC;oBAC3D,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC9D,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,GAAG,CAAC,OAAO,CAAC,CAAC;IACb,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC9B,UAAU,EAAE,CAAC;QACb,IAAI,UAAU,GAAG,aAAa;YAAE,MAAM;QAEtC,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI;YAAE,SAAS;QAEpB,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAExB,2DAA2D;QAC3D,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC;YACtE,MAAM,GAAG,GAAG,MAAM,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YACzC,GAAG,CAAC,GAAG,CAAC,CAAC;YACT,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACxC,IAAI,MAAM,IAAI,CAAC,CAAC,UAAU,EAAE,UAAU,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxF,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,qBAAqB,CAAC,CAAC,EAAE,CAAC;oBAC/E,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;oBAC9C,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC;QAED,mEAAmE;QACnE,MAAM,UAAU,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;QACrE,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;YACjC,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC;YACtE,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;gBACzB,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;gBAC9C,GAAG,CAAC,QAAQ,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;QAED,gGAAgG;QAChG,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,mBAAmB,CAAC,CAAC,CAAC;YACzE,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC;gBACpB,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;gBAC5B,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;gBAC3D,KAAK,MAAM,QAAQ,IAAI,OAAO,EAAE,CAAC;oBAC/B,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,iBAAiB,CAAC,CAAC,CAAC;oBAC7E,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;wBACzB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;4BAAE,SAAS;wBAChD,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;wBAC5C,GAAG,CAAC,MAAM,CAAC,CAAC;oBACd,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,kFAAkF;QAClF,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC,EAAE,CAAC;YACpF,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YAC9C,GAAG,CAAC,QAAQ,CAAC,CAAC;QAChB,CAAC;QAED,mDAAmD;QACnD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC;gBACxE,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;gBAC5C,GAAG,CAAC,MAAM,CAAC,CAAC;YACd,CAAC;YACD,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC;gBACrE,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,GAAG,EAAE,IAAI,KAAK,iBAAiB,EAAE,CAAC;oBACpC,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC;wBACnE,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;wBAC9C,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAChB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,iFAAiF;YACjF,qFAAqF;YACrF,IAAI,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBACtC,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBACpD,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBAClC,KAAK,MAAM,QAAQ,IAAI,CAAC,UAAU,EAAE,UAAU,EAAE,WAAW,CAAU,EAAE,CAAC;wBACtE,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;4BAC/E,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI;gCAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBAC5C,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,mEAAmE;QACnE,IAAI,IAAI,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;YACpC,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC;gBACnE,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;gBAC9C,GAAG,CAAC,QAAQ,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;QAED,kEAAkE;QAClE,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC;YACtE,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YAC9C,GAAG,CAAC,QAAQ,CAAC,CAAC;QAChB,CAAC;QAED,oFAAoF;QACpF,IAAI,IAAI,CAAC,IAAI,KAAK,iBAAiB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACjD,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC;YAC5D,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACpB,MAAM,OAAO,GAAG,MAAM,oBAAoB,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;gBACvD,IAAI,OAAO,EAAE,CAAC;oBACZ,MAAM,GAAG,GAAG,MAAM,iBAAiB,EAAE,CAAC;oBACtC,MAAM,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACzC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;wBACxB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI;4BAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBACpE,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,8DAA8D;QAC9D,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;YAC9D,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACtC,IAAI,KAAK,EAAE,IAAI,KAAK,OAAO,EAAE,CAAC;oBAAC,OAAO,GAAG,IAAI,CAAC;oBAAC,MAAM;gBAAC,CAAC;YACzD,CAAC;YACD,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;oBAC3D,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;wBAC7D,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;wBAC7C,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAChB,CAAC;gBACH,CAAC;gBACD,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;oBAC1D,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;wBAC9D,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;wBAC7C,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAChB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,uDAAuD;QACvD,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC;YACrE,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YAC9C,GAAG,CAAC,QAAQ,CAAC,CAAC;QAChB,CAAC;QAED,+FAA+F;QAC/F,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;YACjE,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;YAC9D,KAAK,MAAM,QAAQ,IAAI,OAAO,EAAE,CAAC;gBAC/B,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC;oBAC9E,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;oBAC5C,GAAG,CAAC,MAAM,CAAC,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,yBAAyB;AAEzB;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,EAAmB,EACnB,QAAgB,EAChB,UAAgC,EAAE;IAElC,MAAM,EAAE,SAAS,GAAG,SAAS,EAAE,QAAQ,GAAG,EAAE,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;IAChE,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,GAAG,GAAG,EAAE,IAAI,CAAC,CAAC;IAE7D,mCAAmC;IACnC,IAAI,OAAO,GAAG,QAAQ,CAAC;IACvB,MAAM,UAAU,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC9C,IAAI,UAAU,EAAE,IAAI,KAAK,WAAW,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,QAAQ,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;QAClE,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAC/C,CAAC;IAED,MAAM,aAAa,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,CAAC,aAAa;QAAE,OAAO,EAAE,CAAC;IAE9B,MAAM,OAAO,GAA0B,EAAE,CAAC;IAE1C,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;QACpD,MAAM,KAAK,GAAG,MAAM,eAAe,CAAC,EAAE,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;QAChE,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB;QAClD,OAAO,CAAC,IAAI,CAAC;YACX,SAAS,EAAE,SAAS;YACpB,SAAS,EAAE,aAAa;YACxB,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO;YAClD,YAAY,EAAE,OAAO,CAAC,MAAM;SAC7B,CAAC,CAAC;IACL,CAAC;IAED,IAAI,SAAS,KAAK,UAAU,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;QACrD,MAAM,KAAK,GAAG,MAAM,gBAAgB,CAAC,EAAE,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;QACjE,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/B,OAAO,CAAC,IAAI,CAAC;YACX,SAAS,EAAE,UAAU;YACrB,SAAS,EAAE,aAAa;YACxB,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO;YAClD,YAAY,EAAE,OAAO,CAAC,MAAM;SAC7B,CAAC,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC"}
@@ -0,0 +1,70 @@
1
+ /**
2
+ * Value Tracing Utility (REG-244)
3
+ *
4
+ * Traces a node through ASSIGNED_FROM/DERIVES_FROM edges to find
5
+ * all possible literal values or mark as unknown.
6
+ *
7
+ * Graph structure:
8
+ * ```
9
+ * VARIABLE -[ASSIGNED_FROM]-> LITERAL (concrete value)
10
+ * VARIABLE -[ASSIGNED_FROM]-> PARAMETER -[DERIVES_FROM]-> argument source (interprocedural)
11
+ * VARIABLE -[ASSIGNED_FROM]-> CALL (unknown: function return)
12
+ * VARIABLE -[DERIVES_FROM]-> EXPRESSION (check nondeterministic patterns)
13
+ * VARIABLE -[ASSIGNED_FROM]-> VARIABLE (chain - recurse)
14
+ * ```
15
+ *
16
+ * Used by:
17
+ * - CLI trace command (sink-based tracing)
18
+ * - ValueDomainAnalyzer (computed member access resolution)
19
+ *
20
+ * @module queries/traceValues
21
+ */
22
+ import type { TracedValue, TraceValuesOptions, TraceValuesGraphBackend, ValueSetResult, NondeterministicPattern } from './types.js';
23
+ /**
24
+ * Nondeterministic MemberExpression patterns.
25
+ * object.property combinations that represent external/user input.
26
+ */
27
+ export declare const NONDETERMINISTIC_PATTERNS: NondeterministicPattern[];
28
+ /**
29
+ * Nondeterministic object prefixes.
30
+ * Any property access on these is nondeterministic.
31
+ */
32
+ export declare const NONDETERMINISTIC_OBJECTS: string[];
33
+ /**
34
+ * Trace a node to all its possible literal values.
35
+ *
36
+ * Starting from the given node, follows ASSIGNED_FROM (and optionally
37
+ * DERIVES_FROM) edges backwards to find:
38
+ * - LITERAL nodes: concrete values
39
+ * - PARAMETER nodes: runtime inputs (unknown)
40
+ * - CALL nodes: function return values (unknown)
41
+ * - EXPRESSION nodes: checks for nondeterministic patterns
42
+ *
43
+ * @param backend - Graph backend for queries
44
+ * @param nodeId - Starting node ID
45
+ * @param options - Traversal options
46
+ * @returns Array of traced values with sources
47
+ *
48
+ * @example
49
+ * const values = await traceValues(backend, variableId);
50
+ * for (const v of values) {
51
+ * if (v.isUnknown) {
52
+ * console.log(`Unknown from ${v.source.file}:${v.source.line} (${v.reason})`);
53
+ * } else {
54
+ * console.log(`Value: ${v.value} from ${v.source.file}:${v.source.line}`);
55
+ * }
56
+ * }
57
+ */
58
+ export declare function traceValues(backend: TraceValuesGraphBackend, nodeId: string, options?: TraceValuesOptions): Promise<TracedValue[]>;
59
+ /**
60
+ * Aggregate traced values into a simplified result.
61
+ * Useful for consumers who don't need source locations.
62
+ *
63
+ * Note: null and undefined values are NOT included in the values array.
64
+ * If you need to detect "assigned to null", check the raw TracedValue[] instead.
65
+ *
66
+ * @param traced - Array of traced values
67
+ * @returns Aggregated result with unique values and hasUnknown flag
68
+ */
69
+ export declare function aggregateValues(traced: TracedValue[]): ValueSetResult;
70
+ //# sourceMappingURL=traceValues.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"traceValues.d.ts","sourceRoot":"","sources":["../../src/queries/traceValues.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,OAAO,KAAK,EACV,WAAW,EACX,kBAAkB,EAClB,uBAAuB,EACvB,cAAc,EACd,uBAAuB,EACxB,MAAM,YAAY,CAAC;AAMpB;;;GAGG;AACH,eAAO,MAAM,yBAAyB,EAAE,uBAAuB,EAiB9D,CAAC;AAEF;;;GAGG;AACH,eAAO,MAAM,wBAAwB,EAAE,MAAM,EAO5C,CAAC;AAMF;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,wBAAsB,WAAW,CAC/B,OAAO,EAAE,uBAAuB,EAChC,MAAM,EAAE,MAAM,EACd,OAAO,CAAC,EAAE,kBAAkB,GAC3B,OAAO,CAAC,WAAW,EAAE,CAAC,CAsBxB;AA2XD;;;;;;;;;GASG;AACH,wBAAgB,eAAe,CAAC,MAAM,EAAE,WAAW,EAAE,GAAG,cAAc,CAgBrE"}
@@ -0,0 +1,373 @@
1
+ /**
2
+ * Value Tracing Utility (REG-244)
3
+ *
4
+ * Traces a node through ASSIGNED_FROM/DERIVES_FROM edges to find
5
+ * all possible literal values or mark as unknown.
6
+ *
7
+ * Graph structure:
8
+ * ```
9
+ * VARIABLE -[ASSIGNED_FROM]-> LITERAL (concrete value)
10
+ * VARIABLE -[ASSIGNED_FROM]-> PARAMETER -[DERIVES_FROM]-> argument source (interprocedural)
11
+ * VARIABLE -[ASSIGNED_FROM]-> CALL (unknown: function return)
12
+ * VARIABLE -[DERIVES_FROM]-> EXPRESSION (check nondeterministic patterns)
13
+ * VARIABLE -[ASSIGNED_FROM]-> VARIABLE (chain - recurse)
14
+ * ```
15
+ *
16
+ * Used by:
17
+ * - CLI trace command (sink-based tracing)
18
+ * - ValueDomainAnalyzer (computed member access resolution)
19
+ *
20
+ * @module queries/traceValues
21
+ */
22
+ // =============================================================================
23
+ // NONDETERMINISTIC PATTERNS (moved from ValueDomainAnalyzer)
24
+ // =============================================================================
25
+ /**
26
+ * Nondeterministic MemberExpression patterns.
27
+ * object.property combinations that represent external/user input.
28
+ */
29
+ export const NONDETERMINISTIC_PATTERNS = [
30
+ // Environment variables
31
+ { object: 'process', property: 'env' },
32
+ // HTTP request data (Express.js patterns)
33
+ { object: 'req', property: 'body' },
34
+ { object: 'req', property: 'query' },
35
+ { object: 'req', property: 'params' },
36
+ { object: 'req', property: 'headers' },
37
+ { object: 'req', property: 'cookies' },
38
+ { object: 'request', property: 'body' },
39
+ { object: 'request', property: 'query' },
40
+ { object: 'request', property: 'params' },
41
+ // Context patterns (Koa, etc.)
42
+ { object: 'ctx', property: 'request' },
43
+ { object: 'ctx', property: 'body' },
44
+ { object: 'ctx', property: 'query' },
45
+ { object: 'ctx', property: 'params' },
46
+ ];
47
+ /**
48
+ * Nondeterministic object prefixes.
49
+ * Any property access on these is nondeterministic.
50
+ */
51
+ export const NONDETERMINISTIC_OBJECTS = [
52
+ 'process.env', // process.env.ANY_VAR
53
+ 'req.body', // req.body.userId
54
+ 'req.query', // req.query.filter
55
+ 'req.params', // req.params.id
56
+ 'request.body',
57
+ 'ctx.request',
58
+ ];
59
+ // =============================================================================
60
+ // MAIN FUNCTION
61
+ // =============================================================================
62
+ /**
63
+ * Trace a node to all its possible literal values.
64
+ *
65
+ * Starting from the given node, follows ASSIGNED_FROM (and optionally
66
+ * DERIVES_FROM) edges backwards to find:
67
+ * - LITERAL nodes: concrete values
68
+ * - PARAMETER nodes: runtime inputs (unknown)
69
+ * - CALL nodes: function return values (unknown)
70
+ * - EXPRESSION nodes: checks for nondeterministic patterns
71
+ *
72
+ * @param backend - Graph backend for queries
73
+ * @param nodeId - Starting node ID
74
+ * @param options - Traversal options
75
+ * @returns Array of traced values with sources
76
+ *
77
+ * @example
78
+ * const values = await traceValues(backend, variableId);
79
+ * for (const v of values) {
80
+ * if (v.isUnknown) {
81
+ * console.log(`Unknown from ${v.source.file}:${v.source.line} (${v.reason})`);
82
+ * } else {
83
+ * console.log(`Value: ${v.value} from ${v.source.file}:${v.source.line}`);
84
+ * }
85
+ * }
86
+ */
87
+ export async function traceValues(backend, nodeId, options) {
88
+ const results = [];
89
+ const visited = new Set();
90
+ const maxDepth = options?.maxDepth ?? 10;
91
+ const followDerivesFrom = options?.followDerivesFrom ?? true;
92
+ const detectNondeterministic = options?.detectNondeterministic ?? true;
93
+ const followCallReturns = options?.followCallReturns ?? true;
94
+ await traceRecursive(backend, nodeId, visited, 0, maxDepth, followDerivesFrom, detectNondeterministic, followCallReturns, results);
95
+ return results;
96
+ }
97
+ /**
98
+ * Recursive tracing function
99
+ */
100
+ async function traceRecursive(backend, nodeId, visited, depth, maxDepth, followDerivesFrom, detectNondeterministic, followCallReturns, results) {
101
+ // Cycle protection
102
+ if (visited.has(nodeId)) {
103
+ return;
104
+ }
105
+ visited.add(nodeId);
106
+ // Get node
107
+ const node = await backend.getNode(nodeId);
108
+ if (!node) {
109
+ return;
110
+ }
111
+ const nodeType = node.type || node.nodeType;
112
+ const source = {
113
+ id: node.id,
114
+ file: node.file || '',
115
+ line: node.line || 0,
116
+ };
117
+ // Depth protection - check after getting node for source info
118
+ if (depth > maxDepth) {
119
+ results.push({
120
+ value: undefined,
121
+ source,
122
+ isUnknown: true,
123
+ reason: 'max_depth',
124
+ });
125
+ return;
126
+ }
127
+ // Terminal: LITERAL - found concrete value
128
+ if (nodeType === 'LITERAL') {
129
+ results.push({
130
+ value: node.value,
131
+ source,
132
+ isUnknown: false,
133
+ });
134
+ return;
135
+ }
136
+ // PARAMETER - try to follow DERIVES_FROM edges to call-site arguments
137
+ if (nodeType === 'PARAMETER') {
138
+ if (followDerivesFrom) {
139
+ const derivesEdges = await backend.getOutgoingEdges(nodeId, ['DERIVES_FROM']);
140
+ if (derivesEdges.length > 0) {
141
+ for (const edge of derivesEdges) {
142
+ await traceRecursive(backend, edge.dst, visited, depth + 1, maxDepth, followDerivesFrom, detectNondeterministic, followCallReturns, results);
143
+ }
144
+ return;
145
+ }
146
+ }
147
+ // No DERIVES_FROM edges or followDerivesFrom disabled
148
+ results.push({
149
+ value: undefined,
150
+ source,
151
+ isUnknown: true,
152
+ reason: 'parameter',
153
+ });
154
+ return;
155
+ }
156
+ // Terminal: CALL / METHOD_CALL - function return value
157
+ if (nodeType === 'CALL' || nodeType === 'METHOD_CALL') {
158
+ // REG-576: Follow CALL_RETURNS to called function's return values
159
+ if (followCallReturns) {
160
+ const callReturnsEdges = await backend.getOutgoingEdges(nodeId, ['CALL_RETURNS']);
161
+ if (callReturnsEdges.length > 0) {
162
+ for (const crEdge of callReturnsEdges) {
163
+ // Get RETURNS edges from the target function
164
+ const returnsEdges = await backend.getOutgoingEdges(crEdge.dst, ['RETURNS']);
165
+ if (returnsEdges.length > 0) {
166
+ for (const retEdge of returnsEdges) {
167
+ await traceRecursive(backend, retEdge.dst, visited, depth + 1, maxDepth, followDerivesFrom, detectNondeterministic, followCallReturns, results);
168
+ }
169
+ }
170
+ else {
171
+ // Function has no RETURNS edges → implicit undefined
172
+ const fnNode = await backend.getNode(crEdge.dst);
173
+ results.push({
174
+ value: undefined,
175
+ source: { id: crEdge.dst, file: fnNode?.file || '', line: fnNode?.line || 0 },
176
+ isUnknown: true,
177
+ reason: 'implicit_return',
178
+ });
179
+ }
180
+ }
181
+ return;
182
+ }
183
+ }
184
+ // Check for HTTP_RECEIVES edges (cross-service data flow)
185
+ const httpEdges = await backend.getOutgoingEdges(nodeId, ['HTTP_RECEIVES']);
186
+ if (httpEdges.length > 0) {
187
+ // Follow HTTP boundary to backend response
188
+ for (const edge of httpEdges) {
189
+ await traceRecursive(backend, edge.dst, visited, depth + 1, maxDepth, followDerivesFrom, detectNondeterministic, followCallReturns, results);
190
+ }
191
+ return; // Traced through HTTP boundary, don't mark as unknown
192
+ }
193
+ // No CALL_RETURNS or HTTP_RECEIVES → mark as unknown
194
+ results.push({
195
+ value: undefined,
196
+ source,
197
+ isUnknown: true,
198
+ reason: 'call_result',
199
+ });
200
+ return;
201
+ }
202
+ // Check nondeterministic EXPRESSION patterns
203
+ if (nodeType === 'EXPRESSION' && detectNondeterministic) {
204
+ if (isNondeterministicExpression(node)) {
205
+ results.push({
206
+ value: undefined,
207
+ source,
208
+ isUnknown: true,
209
+ reason: 'nondeterministic',
210
+ });
211
+ return;
212
+ }
213
+ }
214
+ // REG-574: Conditional value sets — ternary expressions
215
+ // EXPRESSION(ternary) → follow HAS_CONSEQUENT + HAS_ALTERNATE (skip HAS_CONDITION)
216
+ if (nodeType === 'EXPRESSION' && node.name === 'ternary') {
217
+ const branches = await backend.getOutgoingEdges(nodeId, ['HAS_CONSEQUENT', 'HAS_ALTERNATE']);
218
+ if (branches.length > 0) {
219
+ for (const edge of branches) {
220
+ await traceRecursive(backend, edge.dst, visited, depth + 1, maxDepth, followDerivesFrom, detectNondeterministic, followCallReturns, results);
221
+ }
222
+ return;
223
+ }
224
+ }
225
+ // REG-574: Conditional value sets — logical expressions (||, &&, ??)
226
+ // These represent alternative values, follow USES edges
227
+ if (nodeType === 'EXPRESSION' && isLogicalOperator(node.name)) {
228
+ const operands = await backend.getOutgoingEdges(nodeId, ['USES']);
229
+ if (operands.length > 0) {
230
+ for (const edge of operands) {
231
+ await traceRecursive(backend, edge.dst, visited, depth + 1, maxDepth, followDerivesFrom, detectNondeterministic, followCallReturns, results);
232
+ }
233
+ return;
234
+ }
235
+ }
236
+ // Terminal: OBJECT_LITERAL - a valid structured value
237
+ // OBJECT_LITERAL without edges is valid (e.g., {} or {key: value})
238
+ if (nodeType === 'OBJECT_LITERAL') {
239
+ results.push({
240
+ value: node.value,
241
+ source,
242
+ isUnknown: false,
243
+ });
244
+ return;
245
+ }
246
+ // REG-334: Special case - CONSTRUCTOR_CALL for Promise
247
+ // Follow RESOLVES_TO edges to find actual data sources from resolve() calls
248
+ if (nodeType === 'CONSTRUCTOR_CALL') {
249
+ const className = node.className;
250
+ if (className === 'Promise') {
251
+ // Look for incoming RESOLVES_TO edges (resolve/reject calls)
252
+ const resolveEdges = await backend.getIncomingEdges(nodeId, ['RESOLVES_TO']);
253
+ if (resolveEdges.length > 0) {
254
+ // Follow resolve/reject calls to their arguments
255
+ for (const edge of resolveEdges) {
256
+ // edge.src is the resolve(value) CALL node
257
+ // We need to find what value was passed to resolve()
258
+ // The CALL node should have PASSES_ARGUMENT edge to the value
259
+ const argEdges = await backend.getOutgoingEdges(edge.src, ['PASSES_ARGUMENT']);
260
+ for (const argEdge of argEdges) {
261
+ // Check if this is the first argument (argIndex 0)
262
+ const argIndex = argEdge.metadata?.argIndex;
263
+ if (argIndex === 0) {
264
+ // Recursively trace the argument value
265
+ await traceRecursive(backend, argEdge.dst, visited, depth + 1, maxDepth, followDerivesFrom, detectNondeterministic, followCallReturns, results);
266
+ }
267
+ }
268
+ }
269
+ return; // Traced through resolve, don't mark as unknown
270
+ }
271
+ }
272
+ // Non-Promise constructor or no resolve edges - mark as unknown
273
+ results.push({
274
+ value: undefined,
275
+ source,
276
+ isUnknown: true,
277
+ reason: 'constructor_call',
278
+ });
279
+ return;
280
+ }
281
+ // Get outgoing data flow edges
282
+ const edgeTypes = ['ASSIGNED_FROM'];
283
+ if (followDerivesFrom) {
284
+ edgeTypes.push('DERIVES_FROM');
285
+ }
286
+ const edges = await backend.getOutgoingEdges(nodeId, edgeTypes);
287
+ // REG-574: Also check incoming WRITES_TO edges (if/else reassignment)
288
+ const writesToEdges = await backend.getIncomingEdges(nodeId, ['WRITES_TO']);
289
+ // No edges case - unknown
290
+ if (edges.length === 0 && writesToEdges.length === 0) {
291
+ results.push({
292
+ value: undefined,
293
+ source,
294
+ isUnknown: true,
295
+ reason: 'no_sources',
296
+ });
297
+ return;
298
+ }
299
+ // Recurse through ASSIGNED_FROM/DERIVES_FROM targets
300
+ for (const edge of edges) {
301
+ await traceRecursive(backend, edge.dst, visited, depth + 1, maxDepth, followDerivesFrom, detectNondeterministic, followCallReturns, results);
302
+ }
303
+ // REG-574: Recurse through WRITES_TO sources (the EXPRESSION(=) node,
304
+ // which will naturally follow its ASSIGNED_FROM to the value)
305
+ for (const edge of writesToEdges) {
306
+ await traceRecursive(backend, edge.src, visited, depth + 1, maxDepth, followDerivesFrom, detectNondeterministic, followCallReturns, results);
307
+ }
308
+ }
309
+ // =============================================================================
310
+ // HELPERS
311
+ // =============================================================================
312
+ /**
313
+ * Check if an expression name is a logical operator (alternative values).
314
+ * Used to distinguish logical OR/AND/nullish from arithmetic operators.
315
+ */
316
+ function isLogicalOperator(name) {
317
+ return name === '||' || name === '&&' || name === '??';
318
+ }
319
+ /**
320
+ * Check if an EXPRESSION node represents a nondeterministic pattern.
321
+ * E.g., process.env.VAR, req.body.userId, etc.
322
+ */
323
+ function isNondeterministicExpression(node) {
324
+ if (node.expressionType !== 'MemberExpression') {
325
+ return false;
326
+ }
327
+ const object = node.object;
328
+ const property = node.property;
329
+ if (!object || !property) {
330
+ return false;
331
+ }
332
+ // Check exact patterns (object.property)
333
+ for (const pattern of NONDETERMINISTIC_PATTERNS) {
334
+ if (object === pattern.object && property === pattern.property) {
335
+ return true;
336
+ }
337
+ }
338
+ // Check if object is a known nondeterministic prefix
339
+ // e.g., process.env.VAR where object is 'process.env'
340
+ for (const prefix of NONDETERMINISTIC_OBJECTS) {
341
+ if (object === prefix || object.startsWith(prefix + '.')) {
342
+ return true;
343
+ }
344
+ }
345
+ return false;
346
+ }
347
+ /**
348
+ * Aggregate traced values into a simplified result.
349
+ * Useful for consumers who don't need source locations.
350
+ *
351
+ * Note: null and undefined values are NOT included in the values array.
352
+ * If you need to detect "assigned to null", check the raw TracedValue[] instead.
353
+ *
354
+ * @param traced - Array of traced values
355
+ * @returns Aggregated result with unique values and hasUnknown flag
356
+ */
357
+ export function aggregateValues(traced) {
358
+ const valueSet = new Set();
359
+ let hasUnknown = false;
360
+ for (const t of traced) {
361
+ if (t.isUnknown) {
362
+ hasUnknown = true;
363
+ }
364
+ else if (t.value !== undefined && t.value !== null) {
365
+ valueSet.add(t.value);
366
+ }
367
+ }
368
+ return {
369
+ values: Array.from(valueSet),
370
+ hasUnknown,
371
+ };
372
+ }
373
+ //# sourceMappingURL=traceValues.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"traceValues.js","sourceRoot":"","sources":["../../src/queries/traceValues.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAUH,gFAAgF;AAChF,6DAA6D;AAC7D,gFAAgF;AAEhF;;;GAGG;AACH,MAAM,CAAC,MAAM,yBAAyB,GAA8B;IAClE,wBAAwB;IACxB,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,KAAK,EAAE;IACtC,0CAA0C;IAC1C,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE;IACnC,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE;IACpC,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE;IACrC,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE;IACtC,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE;IACtC,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE;IACvC,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE;IACxC,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE;IACzC,+BAA+B;IAC/B,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE;IACtC,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE;IACnC,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE;IACpC,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE;CACtC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,wBAAwB,GAAa;IAChD,aAAa,EAAG,sBAAsB;IACtC,UAAU,EAAM,kBAAkB;IAClC,WAAW,EAAK,mBAAmB;IACnC,YAAY,EAAI,gBAAgB;IAChC,cAAc;IACd,aAAa;CACd,CAAC;AAEF,gFAAgF;AAChF,gBAAgB;AAChB,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,OAAgC,EAChC,MAAc,EACd,OAA4B;IAE5B,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,EAAE,CAAC;IACzC,MAAM,iBAAiB,GAAG,OAAO,EAAE,iBAAiB,IAAI,IAAI,CAAC;IAC7D,MAAM,sBAAsB,GAAG,OAAO,EAAE,sBAAsB,IAAI,IAAI,CAAC;IACvE,MAAM,iBAAiB,GAAG,OAAO,EAAE,iBAAiB,IAAI,IAAI,CAAC;IAE7D,MAAM,cAAc,CAClB,OAAO,EACP,MAAM,EACN,OAAO,EACP,CAAC,EACD,QAAQ,EACR,iBAAiB,EACjB,sBAAsB,EACtB,iBAAiB,EACjB,OAAO,CACR,CAAC;IAEF,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,cAAc,CAC3B,OAAgC,EAChC,MAAc,EACd,OAAoB,EACpB,KAAa,EACb,QAAgB,EAChB,iBAA0B,EAC1B,sBAA+B,EAC/B,iBAA0B,EAC1B,OAAsB;IAEtB,mBAAmB;IACnB,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QACxB,OAAO;IACT,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAEpB,WAAW;IACX,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC3C,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO;IACT,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC;IAC5C,MAAM,MAAM,GAAG;QACb,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE;QACrB,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC;KACrB,CAAC;IAEF,8DAA8D;IAC9D,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;QACrB,OAAO,CAAC,IAAI,CAAC;YACX,KAAK,EAAE,SAAS;YAChB,MAAM;YACN,SAAS,EAAE,IAAI;YACf,MAAM,EAAE,WAAW;SACpB,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IAED,2CAA2C;IAC3C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,OAAO,CAAC,IAAI,CAAC;YACX,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM;YACN,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IAED,sEAAsE;IACtE,IAAI,QAAQ,KAAK,WAAW,EAAE,CAAC;QAC7B,IAAI,iBAAiB,EAAE,CAAC;YACtB,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC;YAC9E,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;oBAChC,MAAM,cAAc,CAClB,OAAO,EACP,IAAI,CAAC,GAAG,EACR,OAAO,EACP,KAAK,GAAG,CAAC,EACT,QAAQ,EACR,iBAAiB,EACjB,sBAAsB,EACtB,iBAAiB,EACjB,OAAO,CACR,CAAC;gBACJ,CAAC;gBACD,OAAO;YACT,CAAC;QACH,CAAC;QAED,sDAAsD;QACtD,OAAO,CAAC,IAAI,CAAC;YACX,KAAK,EAAE,SAAS;YAChB,MAAM;YACN,SAAS,EAAE,IAAI;YACf,MAAM,EAAE,WAAW;SACpB,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IAED,uDAAuD;IACvD,IAAI,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,aAAa,EAAE,CAAC;QACtD,kEAAkE;QAClE,IAAI,iBAAiB,EAAE,CAAC;YACtB,MAAM,gBAAgB,GAAG,MAAM,OAAO,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC;YAClF,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChC,KAAK,MAAM,MAAM,IAAI,gBAAgB,EAAE,CAAC;oBACtC,6CAA6C;oBAC7C,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;oBAC7E,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAC5B,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;4BACnC,MAAM,cAAc,CAClB,OAAO,EACP,OAAO,CAAC,GAAG,EACX,OAAO,EACP,KAAK,GAAG,CAAC,EACT,QAAQ,EACR,iBAAiB,EACjB,sBAAsB,EACtB,iBAAiB,EACjB,OAAO,CACR,CAAC;wBACJ,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,qDAAqD;wBACrD,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;wBACjD,OAAO,CAAC,IAAI,CAAC;4BACX,KAAK,EAAE,SAAS;4BAChB,MAAM,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,IAAI,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,IAAI,CAAC,EAAE;4BAC7E,SAAS,EAAE,IAAI;4BACf,MAAM,EAAE,iBAAiB;yBAC1B,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;gBACD,OAAO;YACT,CAAC;QACH,CAAC;QAED,0DAA0D;QAC1D,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC;QAE5E,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,2CAA2C;YAC3C,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;gBAC7B,MAAM,cAAc,CAClB,OAAO,EACP,IAAI,CAAC,GAAG,EACR,OAAO,EACP,KAAK,GAAG,CAAC,EACT,QAAQ,EACR,iBAAiB,EACjB,sBAAsB,EACtB,iBAAiB,EACjB,OAAO,CACR,CAAC;YACJ,CAAC;YACD,OAAO,CAAC,sDAAsD;QAChE,CAAC;QAED,qDAAqD;QACrD,OAAO,CAAC,IAAI,CAAC;YACX,KAAK,EAAE,SAAS;YAChB,MAAM;YACN,SAAS,EAAE,IAAI;YACf,MAAM,EAAE,aAAa;SACtB,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IAED,6CAA6C;IAC7C,IAAI,QAAQ,KAAK,YAAY,IAAI,sBAAsB,EAAE,CAAC;QACxD,IAAI,4BAA4B,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,OAAO,CAAC,IAAI,CAAC;gBACX,KAAK,EAAE,SAAS;gBAChB,MAAM;gBACN,SAAS,EAAE,IAAI;gBACf,MAAM,EAAE,kBAAkB;aAC3B,CAAC,CAAC;YACH,OAAO;QACT,CAAC;IACH,CAAC;IAED,wDAAwD;IACxD,mFAAmF;IACnF,IAAI,QAAQ,KAAK,YAAY,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QACzD,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,gBAAgB,EAAE,eAAe,CAAC,CAAC,CAAC;QAC7F,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC5B,MAAM,cAAc,CAClB,OAAO,EACP,IAAI,CAAC,GAAG,EACR,OAAO,EACP,KAAK,GAAG,CAAC,EACT,QAAQ,EACR,iBAAiB,EACjB,sBAAsB,EACtB,iBAAiB,EACjB,OAAO,CACR,CAAC;YACJ,CAAC;YACD,OAAO;QACT,CAAC;IACH,CAAC;IAED,qEAAqE;IACrE,wDAAwD;IACxD,IAAI,QAAQ,KAAK,YAAY,IAAI,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9D,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAClE,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC5B,MAAM,cAAc,CAClB,OAAO,EACP,IAAI,CAAC,GAAG,EACR,OAAO,EACP,KAAK,GAAG,CAAC,EACT,QAAQ,EACR,iBAAiB,EACjB,sBAAsB,EACtB,iBAAiB,EACjB,OAAO,CACR,CAAC;YACJ,CAAC;YACD,OAAO;QACT,CAAC;IACH,CAAC;IAED,sDAAsD;IACtD,mEAAmE;IACnE,IAAI,QAAQ,KAAK,gBAAgB,EAAE,CAAC;QAClC,OAAO,CAAC,IAAI,CAAC;YACX,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM;YACN,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IAED,uDAAuD;IACvD,4EAA4E;IAC5E,IAAI,QAAQ,KAAK,kBAAkB,EAAE,CAAC;QACpC,MAAM,SAAS,GAAI,IAA+B,CAAC,SAAS,CAAC;QAE7D,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,6DAA6D;YAC7D,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC;YAE7E,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,iDAAiD;gBACjD,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;oBAChC,2CAA2C;oBAC3C,qDAAqD;oBACrD,8DAA8D;oBAC9D,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,iBAAiB,CAAC,CAAC,CAAC;oBAE/E,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;wBAC/B,mDAAmD;wBACnD,MAAM,QAAQ,GAAI,OAAO,CAAC,QAA8C,EAAE,QAAQ,CAAC;wBACnF,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;4BACnB,uCAAuC;4BACvC,MAAM,cAAc,CAClB,OAAO,EACP,OAAO,CAAC,GAAG,EACX,OAAO,EACP,KAAK,GAAG,CAAC,EACT,QAAQ,EACR,iBAAiB,EACjB,sBAAsB,EACtB,iBAAiB,EACjB,OAAO,CACR,CAAC;wBACJ,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,OAAO,CAAC,gDAAgD;YAC1D,CAAC;QACH,CAAC;QAED,gEAAgE;QAChE,OAAO,CAAC,IAAI,CAAC;YACX,KAAK,EAAE,SAAS;YAChB,MAAM;YACN,SAAS,EAAE,IAAI;YACf,MAAM,EAAE,kBAAkB;SAC3B,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IAED,+BAA+B;IAC/B,MAAM,SAAS,GAAG,CAAC,eAAe,CAAC,CAAC;IACpC,IAAI,iBAAiB,EAAE,CAAC;QACtB,SAAS,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACjC,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,gBAAgB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAEhE,sEAAsE;IACtE,MAAM,aAAa,GAAG,MAAM,OAAO,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC;IAE5E,0BAA0B;IAC1B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrD,OAAO,CAAC,IAAI,CAAC;YACX,KAAK,EAAE,SAAS;YAChB,MAAM;YACN,SAAS,EAAE,IAAI;YACf,MAAM,EAAE,YAAY;SACrB,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IAED,qDAAqD;IACrD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,cAAc,CAClB,OAAO,EACP,IAAI,CAAC,GAAG,EACR,OAAO,EACP,KAAK,GAAG,CAAC,EACT,QAAQ,EACR,iBAAiB,EACjB,sBAAsB,EACtB,iBAAiB,EACjB,OAAO,CACR,CAAC;IACJ,CAAC;IAED,sEAAsE;IACtE,8DAA8D;IAC9D,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;QACjC,MAAM,cAAc,CAClB,OAAO,EACP,IAAI,CAAC,GAAG,EACR,OAAO,EACP,KAAK,GAAG,CAAC,EACT,QAAQ,EACR,iBAAiB,EACjB,sBAAsB,EACtB,iBAAiB,EACjB,OAAO,CACR,CAAC;IACJ,CAAC;AACH,CAAC;AAED,gFAAgF;AAChF,UAAU;AACV,gFAAgF;AAEhF;;;GAGG;AACH,SAAS,iBAAiB,CAAC,IAAwB;IACjD,OAAO,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,CAAC;AACzD,CAAC;AAED;;;GAGG;AACH,SAAS,4BAA4B,CAAC,IAIrC;IACC,IAAI,IAAI,CAAC,cAAc,KAAK,kBAAkB,EAAE,CAAC;QAC/C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAE/B,IAAI,CAAC,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,yCAAyC;IACzC,KAAK,MAAM,OAAO,IAAI,yBAAyB,EAAE,CAAC;QAChD,IAAI,MAAM,KAAK,OAAO,CAAC,MAAM,IAAI,QAAQ,KAAK,OAAO,CAAC,QAAQ,EAAE,CAAC;YAC/D,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,qDAAqD;IACrD,sDAAsD;IACtD,KAAK,MAAM,MAAM,IAAI,wBAAwB,EAAE,CAAC;QAC9C,IAAI,MAAM,KAAK,MAAM,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC;YACzD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,eAAe,CAAC,MAAqB;IACnD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAW,CAAC;IACpC,IAAI,UAAU,GAAG,KAAK,CAAC;IAEvB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,IAAI,CAAC,CAAC,SAAS,EAAE,CAAC;YAChB,UAAU,GAAG,IAAI,CAAC;QACpB,CAAC;aAAM,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACrD,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC;QAC5B,UAAU;KACX,CAAC;AACJ,CAAC"}