@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.
- package/LICENSE +190 -0
- package/dist/api/GraphAPI.d.ts +87 -0
- package/dist/api/GraphAPI.d.ts.map +1 -0
- package/dist/api/GraphAPI.js +212 -0
- package/dist/api/GraphAPI.js.map +1 -0
- package/dist/api/GuaranteeAPI.d.ts +147 -0
- package/dist/api/GuaranteeAPI.d.ts.map +1 -0
- package/dist/api/GuaranteeAPI.js +290 -0
- package/dist/api/GuaranteeAPI.js.map +1 -0
- package/dist/config/ConfigLoader.d.ts +214 -0
- package/dist/config/ConfigLoader.d.ts.map +1 -0
- package/dist/config/ConfigLoader.js +441 -0
- package/dist/config/ConfigLoader.js.map +1 -0
- package/dist/config/index.d.ts +6 -0
- package/dist/config/index.d.ts.map +1 -0
- package/dist/config/index.js +5 -0
- package/dist/config/index.js.map +1 -0
- package/dist/core/CoverageAnalyzer.d.ts +65 -0
- package/dist/core/CoverageAnalyzer.d.ts.map +1 -0
- package/dist/core/CoverageAnalyzer.js +199 -0
- package/dist/core/CoverageAnalyzer.js.map +1 -0
- package/dist/core/FileExplainer.d.ts +101 -0
- package/dist/core/FileExplainer.d.ts.map +1 -0
- package/dist/core/FileExplainer.js +140 -0
- package/dist/core/FileExplainer.js.map +1 -0
- package/dist/core/FileOverview.d.ts +124 -0
- package/dist/core/FileOverview.d.ts.map +1 -0
- package/dist/core/FileOverview.js +279 -0
- package/dist/core/FileOverview.js.map +1 -0
- package/dist/core/GrafemaUri.d.ts +66 -0
- package/dist/core/GrafemaUri.d.ts.map +1 -0
- package/dist/core/GrafemaUri.js +191 -0
- package/dist/core/GrafemaUri.js.map +1 -0
- package/dist/core/GraphBackend.d.ts +158 -0
- package/dist/core/GraphBackend.d.ts.map +1 -0
- package/dist/core/GraphBackend.js +85 -0
- package/dist/core/GraphBackend.js.map +1 -0
- package/dist/core/GraphFreshnessChecker.d.ts +33 -0
- package/dist/core/GraphFreshnessChecker.d.ts.map +1 -0
- package/dist/core/GraphFreshnessChecker.js +104 -0
- package/dist/core/GraphFreshnessChecker.js.map +1 -0
- package/dist/core/GuaranteeManager.d.ts +254 -0
- package/dist/core/GuaranteeManager.d.ts.map +1 -0
- package/dist/core/GuaranteeManager.js +447 -0
- package/dist/core/GuaranteeManager.js.map +1 -0
- package/dist/core/HashUtils.d.ts +24 -0
- package/dist/core/HashUtils.d.ts.map +1 -0
- package/dist/core/HashUtils.js +46 -0
- package/dist/core/HashUtils.js.map +1 -0
- package/dist/core/IncrementalReanalyzer.d.ts +33 -0
- package/dist/core/IncrementalReanalyzer.d.ts.map +1 -0
- package/dist/core/IncrementalReanalyzer.js +67 -0
- package/dist/core/IncrementalReanalyzer.js.map +1 -0
- package/dist/core/ResourceRegistry.d.ts +17 -0
- package/dist/core/ResourceRegistry.d.ts.map +1 -0
- package/dist/core/ResourceRegistry.js +32 -0
- package/dist/core/ResourceRegistry.js.map +1 -0
- package/dist/core/SemanticId.d.ts +159 -0
- package/dist/core/SemanticId.d.ts.map +1 -0
- package/dist/core/SemanticId.js +291 -0
- package/dist/core/SemanticId.js.map +1 -0
- package/dist/core/VersionManager.d.ts +166 -0
- package/dist/core/VersionManager.d.ts.map +1 -0
- package/dist/core/VersionManager.js +239 -0
- package/dist/core/VersionManager.js.map +1 -0
- package/dist/core/brandNodeInternal.d.ts +14 -0
- package/dist/core/brandNodeInternal.d.ts.map +1 -0
- package/dist/core/brandNodeInternal.js +4 -0
- package/dist/core/brandNodeInternal.js.map +1 -0
- package/dist/core/nodes/GuaranteeNode.d.ts +76 -0
- package/dist/core/nodes/GuaranteeNode.d.ts.map +1 -0
- package/dist/core/nodes/GuaranteeNode.js +118 -0
- package/dist/core/nodes/GuaranteeNode.js.map +1 -0
- package/dist/core/nodes/IssueNode.d.ts +73 -0
- package/dist/core/nodes/IssueNode.d.ts.map +1 -0
- package/dist/core/nodes/IssueNode.js +130 -0
- package/dist/core/nodes/IssueNode.js.map +1 -0
- package/dist/core/nodes/NodeKind.d.ts +104 -0
- package/dist/core/nodes/NodeKind.d.ts.map +1 -0
- package/dist/core/nodes/NodeKind.js +166 -0
- package/dist/core/nodes/NodeKind.js.map +1 -0
- package/dist/diagnostics/DiagnosticCollector.d.ts +103 -0
- package/dist/diagnostics/DiagnosticCollector.d.ts.map +1 -0
- package/dist/diagnostics/DiagnosticCollector.js +133 -0
- package/dist/diagnostics/DiagnosticCollector.js.map +1 -0
- package/dist/diagnostics/DiagnosticReporter.d.ts +122 -0
- package/dist/diagnostics/DiagnosticReporter.d.ts.map +1 -0
- package/dist/diagnostics/DiagnosticReporter.js +300 -0
- package/dist/diagnostics/DiagnosticReporter.js.map +1 -0
- package/dist/diagnostics/DiagnosticWriter.d.ts +31 -0
- package/dist/diagnostics/DiagnosticWriter.d.ts.map +1 -0
- package/dist/diagnostics/DiagnosticWriter.js +44 -0
- package/dist/diagnostics/DiagnosticWriter.js.map +1 -0
- package/dist/diagnostics/categories.d.ts +57 -0
- package/dist/diagnostics/categories.d.ts.map +1 -0
- package/dist/diagnostics/categories.js +71 -0
- package/dist/diagnostics/categories.js.map +1 -0
- package/dist/diagnostics/index.d.ts +17 -0
- package/dist/diagnostics/index.d.ts.map +1 -0
- package/dist/diagnostics/index.js +15 -0
- package/dist/diagnostics/index.js.map +1 -0
- package/dist/errors/GrafemaError.d.ts +200 -0
- package/dist/errors/GrafemaError.d.ts.map +1 -0
- package/dist/errors/GrafemaError.js +209 -0
- package/dist/errors/GrafemaError.js.map +1 -0
- package/dist/index.d.ts +75 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +76 -0
- package/dist/index.js.map +1 -0
- package/dist/instructions/index.d.ts +8 -0
- package/dist/instructions/index.d.ts.map +1 -0
- package/dist/instructions/index.js +20 -0
- package/dist/instructions/index.js.map +1 -0
- package/dist/instructions/onboarding.md +133 -0
- package/dist/knowledge/KnowledgeBase.d.ts +113 -0
- package/dist/knowledge/KnowledgeBase.d.ts.map +1 -0
- package/dist/knowledge/KnowledgeBase.js +420 -0
- package/dist/knowledge/KnowledgeBase.js.map +1 -0
- package/dist/knowledge/SemanticAddressResolver.d.ts +59 -0
- package/dist/knowledge/SemanticAddressResolver.d.ts.map +1 -0
- package/dist/knowledge/SemanticAddressResolver.js +160 -0
- package/dist/knowledge/SemanticAddressResolver.js.map +1 -0
- package/dist/knowledge/git-ingest.d.ts +58 -0
- package/dist/knowledge/git-ingest.d.ts.map +1 -0
- package/dist/knowledge/git-ingest.js +301 -0
- package/dist/knowledge/git-ingest.js.map +1 -0
- package/dist/knowledge/git-queries.d.ts +86 -0
- package/dist/knowledge/git-queries.d.ts.map +1 -0
- package/dist/knowledge/git-queries.js +177 -0
- package/dist/knowledge/git-queries.js.map +1 -0
- package/dist/knowledge/index.d.ts +14 -0
- package/dist/knowledge/index.d.ts.map +1 -0
- package/dist/knowledge/index.js +10 -0
- package/dist/knowledge/index.js.map +1 -0
- package/dist/knowledge/parser.d.ts +39 -0
- package/dist/knowledge/parser.d.ts.map +1 -0
- package/dist/knowledge/parser.js +292 -0
- package/dist/knowledge/parser.js.map +1 -0
- package/dist/knowledge/types.d.ts +133 -0
- package/dist/knowledge/types.d.ts.map +1 -0
- package/dist/knowledge/types.js +8 -0
- package/dist/knowledge/types.js.map +1 -0
- package/dist/logging/Logger.d.ts +98 -0
- package/dist/logging/Logger.d.ts.map +1 -0
- package/dist/logging/Logger.js +274 -0
- package/dist/logging/Logger.js.map +1 -0
- package/dist/notation/archetypes.d.ts +36 -0
- package/dist/notation/archetypes.d.ts.map +1 -0
- package/dist/notation/archetypes.js +173 -0
- package/dist/notation/archetypes.js.map +1 -0
- package/dist/notation/fold.d.ts +25 -0
- package/dist/notation/fold.d.ts.map +1 -0
- package/dist/notation/fold.js +598 -0
- package/dist/notation/fold.js.map +1 -0
- package/dist/notation/index.d.ts +18 -0
- package/dist/notation/index.d.ts.map +1 -0
- package/dist/notation/index.js +16 -0
- package/dist/notation/index.js.map +1 -0
- package/dist/notation/lodExtractor.d.ts +32 -0
- package/dist/notation/lodExtractor.d.ts.map +1 -0
- package/dist/notation/lodExtractor.js +149 -0
- package/dist/notation/lodExtractor.js.map +1 -0
- package/dist/notation/nameShortener.d.ts +22 -0
- package/dist/notation/nameShortener.d.ts.map +1 -0
- package/dist/notation/nameShortener.js +24 -0
- package/dist/notation/nameShortener.js.map +1 -0
- package/dist/notation/perspectives.d.ts +11 -0
- package/dist/notation/perspectives.d.ts.map +1 -0
- package/dist/notation/perspectives.js +16 -0
- package/dist/notation/perspectives.js.map +1 -0
- package/dist/notation/renderer.d.ts +31 -0
- package/dist/notation/renderer.d.ts.map +1 -0
- package/dist/notation/renderer.js +315 -0
- package/dist/notation/renderer.js.map +1 -0
- package/dist/notation/traceRenderer.d.ts +39 -0
- package/dist/notation/traceRenderer.d.ts.map +1 -0
- package/dist/notation/traceRenderer.js +358 -0
- package/dist/notation/traceRenderer.js.map +1 -0
- package/dist/notation/types.d.ts +66 -0
- package/dist/notation/types.d.ts.map +1 -0
- package/dist/notation/types.js +10 -0
- package/dist/notation/types.js.map +1 -0
- package/dist/queries/NodeContext.d.ts +81 -0
- package/dist/queries/NodeContext.d.ts.map +1 -0
- package/dist/queries/NodeContext.js +196 -0
- package/dist/queries/NodeContext.js.map +1 -0
- package/dist/queries/findCallsInFunction.d.ts +62 -0
- package/dist/queries/findCallsInFunction.d.ts.map +1 -0
- package/dist/queries/findCallsInFunction.js +169 -0
- package/dist/queries/findCallsInFunction.js.map +1 -0
- package/dist/queries/findContainingFunction.d.ts +57 -0
- package/dist/queries/findContainingFunction.d.ts.map +1 -0
- package/dist/queries/findContainingFunction.js +91 -0
- package/dist/queries/findContainingFunction.js.map +1 -0
- package/dist/queries/index.d.ts +18 -0
- package/dist/queries/index.d.ts.map +1 -0
- package/dist/queries/index.js +14 -0
- package/dist/queries/index.js.map +1 -0
- package/dist/queries/traceDataflow.d.ts +65 -0
- package/dist/queries/traceDataflow.d.ts.map +1 -0
- package/dist/queries/traceDataflow.js +754 -0
- package/dist/queries/traceDataflow.js.map +1 -0
- package/dist/queries/traceValues.d.ts +70 -0
- package/dist/queries/traceValues.d.ts.map +1 -0
- package/dist/queries/traceValues.js +373 -0
- package/dist/queries/traceValues.js.map +1 -0
- package/dist/queries/types.d.ts +166 -0
- package/dist/queries/types.d.ts.map +1 -0
- package/dist/queries/types.js +10 -0
- package/dist/queries/types.js.map +1 -0
- package/dist/schema/GraphSchemaExtractor.d.ts +53 -0
- package/dist/schema/GraphSchemaExtractor.d.ts.map +1 -0
- package/dist/schema/GraphSchemaExtractor.js +125 -0
- package/dist/schema/GraphSchemaExtractor.js.map +1 -0
- package/dist/schema/InterfaceSchemaExtractor.d.ts +73 -0
- package/dist/schema/InterfaceSchemaExtractor.d.ts.map +1 -0
- package/dist/schema/InterfaceSchemaExtractor.js +113 -0
- package/dist/schema/InterfaceSchemaExtractor.js.map +1 -0
- package/dist/schema/index.d.ts +5 -0
- package/dist/schema/index.d.ts.map +1 -0
- package/dist/schema/index.js +3 -0
- package/dist/schema/index.js.map +1 -0
- package/dist/storage/backends/RFDBServerBackend.d.ts +356 -0
- package/dist/storage/backends/RFDBServerBackend.d.ts.map +1 -0
- package/dist/storage/backends/RFDBServerBackend.js +748 -0
- package/dist/storage/backends/RFDBServerBackend.js.map +1 -0
- package/dist/storage/backends/typeValidation.d.ts +47 -0
- package/dist/storage/backends/typeValidation.d.ts.map +1 -0
- package/dist/storage/backends/typeValidation.js +141 -0
- package/dist/storage/backends/typeValidation.js.map +1 -0
- package/dist/utils/findRfdbBinary.d.ts +67 -0
- package/dist/utils/findRfdbBinary.d.ts.map +1 -0
- package/dist/utils/findRfdbBinary.js +261 -0
- package/dist/utils/findRfdbBinary.js.map +1 -0
- package/dist/utils/lazyDownload.d.ts +43 -0
- package/dist/utils/lazyDownload.d.ts.map +1 -0
- package/dist/utils/lazyDownload.js +175 -0
- package/dist/utils/lazyDownload.js.map +1 -0
- package/dist/utils/moduleResolution.d.ts +134 -0
- package/dist/utils/moduleResolution.d.ts.map +1 -0
- package/dist/utils/moduleResolution.js +189 -0
- package/dist/utils/moduleResolution.js.map +1 -0
- package/dist/utils/resolveNodeFile.d.ts +13 -0
- package/dist/utils/resolveNodeFile.d.ts.map +1 -0
- package/dist/utils/resolveNodeFile.js +18 -0
- package/dist/utils/resolveNodeFile.js.map +1 -0
- package/dist/utils/startRfdbServer.d.ts +63 -0
- package/dist/utils/startRfdbServer.d.ts.map +1 -0
- package/dist/utils/startRfdbServer.js +142 -0
- package/dist/utils/startRfdbServer.js.map +1 -0
- package/dist/validation/PathValidator.d.ts +80 -0
- package/dist/validation/PathValidator.d.ts.map +1 -0
- package/dist/validation/PathValidator.js +252 -0
- package/dist/validation/PathValidator.js.map +1 -0
- package/dist/version.d.ts +11 -0
- package/dist/version.d.ts.map +1 -0
- package/dist/version.js +26 -0
- package/dist/version.js.map +1 -0
- package/package.json +50 -0
- package/src/api/GraphAPI.ts +307 -0
- package/src/api/GuaranteeAPI.ts +402 -0
- package/src/config/ConfigLoader.ts +653 -0
- package/src/config/index.ts +13 -0
- package/src/core/CoverageAnalyzer.ts +243 -0
- package/src/core/FileExplainer.ts +179 -0
- package/src/core/FileOverview.ts +397 -0
- package/src/core/GrafemaUri.ts +216 -0
- package/src/core/GraphBackend.ts +266 -0
- package/src/core/GraphFreshnessChecker.ts +145 -0
- package/src/core/GuaranteeManager.ts +684 -0
- package/src/core/HashUtils.ts +48 -0
- package/src/core/IncrementalReanalyzer.ts +106 -0
- package/src/core/ResourceRegistry.ts +39 -0
- package/src/core/SemanticId.ts +423 -0
- package/src/core/VersionManager.ts +405 -0
- package/src/core/brandNodeInternal.ts +16 -0
- package/src/core/nodes/GuaranteeNode.ts +162 -0
- package/src/core/nodes/IssueNode.ts +177 -0
- package/src/core/nodes/NodeKind.ts +192 -0
- package/src/diagnostics/DiagnosticCollector.ts +170 -0
- package/src/diagnostics/DiagnosticReporter.ts +395 -0
- package/src/diagnostics/DiagnosticWriter.ts +50 -0
- package/src/diagnostics/categories.ts +104 -0
- package/src/diagnostics/index.ts +30 -0
- package/src/errors/GrafemaError.ts +297 -0
- package/src/index.ts +261 -0
- package/src/instructions/index.ts +21 -0
- package/src/instructions/onboarding.md +133 -0
- package/src/knowledge/KnowledgeBase.ts +486 -0
- package/src/knowledge/SemanticAddressResolver.ts +191 -0
- package/src/knowledge/git-ingest.ts +402 -0
- package/src/knowledge/git-queries.ts +269 -0
- package/src/knowledge/index.ts +29 -0
- package/src/knowledge/parser.ts +294 -0
- package/src/knowledge/types.ts +146 -0
- package/src/logging/Logger.ts +303 -0
- package/src/notation/archetypes.ts +189 -0
- package/src/notation/fold.ts +696 -0
- package/src/notation/index.ts +27 -0
- package/src/notation/lodExtractor.ts +177 -0
- package/src/notation/nameShortener.ts +24 -0
- package/src/notation/perspectives.ts +18 -0
- package/src/notation/renderer.ts +394 -0
- package/src/notation/traceRenderer.ts +458 -0
- package/src/notation/types.ts +79 -0
- package/src/queries/NodeContext.ts +280 -0
- package/src/queries/findCallsInFunction.ts +249 -0
- package/src/queries/findContainingFunction.ts +124 -0
- package/src/queries/index.ts +44 -0
- package/src/queries/traceDataflow.ts +838 -0
- package/src/queries/traceValues.ts +531 -0
- package/src/queries/types.ts +191 -0
- package/src/schema/GraphSchemaExtractor.ts +177 -0
- package/src/schema/InterfaceSchemaExtractor.ts +173 -0
- package/src/schema/index.ts +5 -0
- package/src/storage/backends/RFDBServerBackend.ts +895 -0
- package/src/storage/backends/typeValidation.ts +154 -0
- package/src/utils/findRfdbBinary.ts +288 -0
- package/src/utils/lazyDownload.ts +206 -0
- package/src/utils/moduleResolution.ts +271 -0
- package/src/utils/resolveNodeFile.ts +18 -0
- package/src/utils/startRfdbServer.ts +197 -0
- package/src/validation/PathValidator.ts +334 -0
- 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"}
|