@zvec/zvec-grep 0.2.2 → 0.3.0-rc.2
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/README.md +87 -252
- package/bin/zg.exe +3 -0
- package/install.cjs +510 -0
- package/package.json +22 -72
- package/platforms.json +92 -0
- package/plugins.cjs +183 -0
- package/README_CN.md +0 -239
- package/dist/authorization/index.d.ts +0 -7
- package/dist/authorization/index.js +0 -7
- package/dist/authorization/index.js.map +0 -1
- package/dist/authorization/manager.d.ts +0 -8
- package/dist/authorization/manager.js +0 -19
- package/dist/authorization/manager.js.map +0 -1
- package/dist/authorization/operation.d.ts +0 -7
- package/dist/authorization/operation.js +0 -50
- package/dist/authorization/operation.js.map +0 -1
- package/dist/authorization/planner.d.ts +0 -21
- package/dist/authorization/planner.js +0 -97
- package/dist/authorization/planner.js.map +0 -1
- package/dist/authorization/prompt.d.ts +0 -12
- package/dist/authorization/prompt.js +0 -63
- package/dist/authorization/prompt.js.map +0 -1
- package/dist/authorization/store.d.ts +0 -20
- package/dist/authorization/store.js +0 -251
- package/dist/authorization/store.js.map +0 -1
- package/dist/authorization/target.d.ts +0 -15
- package/dist/authorization/target.js +0 -49
- package/dist/authorization/target.js.map +0 -1
- package/dist/authorization/types.d.ts +0 -61
- package/dist/authorization/types.js +0 -2
- package/dist/authorization/types.js.map +0 -1
- package/dist/cli/args.d.ts +0 -5
- package/dist/cli/args.js +0 -1210
- package/dist/cli/args.js.map +0 -1
- package/dist/cli/auth.d.ts +0 -21
- package/dist/cli/auth.js +0 -209
- package/dist/cli/auth.js.map +0 -1
- package/dist/cli/commands.d.ts +0 -4
- package/dist/cli/commands.js +0 -742
- package/dist/cli/commands.js.map +0 -1
- package/dist/cli/errors.d.ts +0 -9
- package/dist/cli/errors.js +0 -131
- package/dist/cli/errors.js.map +0 -1
- package/dist/cli/format/context.d.ts +0 -9
- package/dist/cli/format/context.js +0 -786
- package/dist/cli/format/context.js.map +0 -1
- package/dist/cli/format/debug.d.ts +0 -4
- package/dist/cli/format/debug.js +0 -60
- package/dist/cli/format/debug.js.map +0 -1
- package/dist/cli/format/highlight.d.ts +0 -3
- package/dist/cli/format/highlight.js +0 -106
- package/dist/cli/format/highlight.js.map +0 -1
- package/dist/cli/format/progress.d.ts +0 -13
- package/dist/cli/format/progress.js +0 -290
- package/dist/cli/format/progress.js.map +0 -1
- package/dist/cli/format/range.d.ts +0 -3
- package/dist/cli/format/range.js +0 -24
- package/dist/cli/format/range.js.map +0 -1
- package/dist/cli/format/status.d.ts +0 -83
- package/dist/cli/format/status.js +0 -530
- package/dist/cli/format/status.js.map +0 -1
- package/dist/cli/help.d.ts +0 -1
- package/dist/cli/help.js +0 -528
- package/dist/cli/help.js.map +0 -1
- package/dist/cli/index.d.ts +0 -2
- package/dist/cli/index.js +0 -34
- package/dist/cli/index.js.map +0 -1
- package/dist/cli/install.d.ts +0 -4
- package/dist/cli/install.js +0 -1661
- package/dist/cli/install.js.map +0 -1
- package/dist/cli/managed-rg.d.ts +0 -10
- package/dist/cli/managed-rg.js +0 -337
- package/dist/cli/managed-rg.js.map +0 -1
- package/dist/cli/server-search.d.ts +0 -3
- package/dist/cli/server-search.js +0 -12
- package/dist/cli/server-search.js.map +0 -1
- package/dist/cli/types.d.ts +0 -87
- package/dist/cli/types.js +0 -10
- package/dist/cli/types.js.map +0 -1
- package/dist/cli/version.d.ts +0 -1
- package/dist/cli/version.js +0 -13
- package/dist/cli/version.js.map +0 -1
- package/dist/client/daemon-client.d.ts +0 -31
- package/dist/client/daemon-client.js +0 -203
- package/dist/client/daemon-client.js.map +0 -1
- package/dist/client/mode-router.d.ts +0 -9
- package/dist/client/mode-router.js +0 -28
- package/dist/client/mode-router.js.map +0 -1
- package/dist/client/search-policy.d.ts +0 -11
- package/dist/client/search-policy.js +0 -15
- package/dist/client/search-policy.js.map +0 -1
- package/dist/daemon/backend.d.ts +0 -78
- package/dist/daemon/backend.js +0 -1089
- package/dist/daemon/backend.js.map +0 -1
- package/dist/daemon/change-set.d.ts +0 -30
- package/dist/daemon/change-set.js +0 -163
- package/dist/daemon/change-set.js.map +0 -1
- package/dist/daemon/config.d.ts +0 -27
- package/dist/daemon/config.js +0 -107
- package/dist/daemon/config.js.map +0 -1
- package/dist/daemon/errors.d.ts +0 -5
- package/dist/daemon/errors.js +0 -11
- package/dist/daemon/errors.js.map +0 -1
- package/dist/daemon/http-server.d.ts +0 -30
- package/dist/daemon/http-server.js +0 -288
- package/dist/daemon/http-server.js.map +0 -1
- package/dist/daemon/index-coordinator.d.ts +0 -22
- package/dist/daemon/index-coordinator.js +0 -55
- package/dist/daemon/index-coordinator.js.map +0 -1
- package/dist/daemon/job-scheduler.d.ts +0 -73
- package/dist/daemon/job-scheduler.js +0 -434
- package/dist/daemon/job-scheduler.js.map +0 -1
- package/dist/daemon/logger.d.ts +0 -9
- package/dist/daemon/logger.js +0 -53
- package/dist/daemon/logger.js.map +0 -1
- package/dist/daemon/model-pool.d.ts +0 -45
- package/dist/daemon/model-pool.js +0 -187
- package/dist/daemon/model-pool.js.map +0 -1
- package/dist/daemon/root-lease.d.ts +0 -14
- package/dist/daemon/root-lease.js +0 -197
- package/dist/daemon/root-lease.js.map +0 -1
- package/dist/daemon/root-runtime.d.ts +0 -80
- package/dist/daemon/root-runtime.js +0 -340
- package/dist/daemon/root-runtime.js.map +0 -1
- package/dist/daemon/runtime-manager.d.ts +0 -47
- package/dist/daemon/runtime-manager.js +0 -252
- package/dist/daemon/runtime-manager.js.map +0 -1
- package/dist/daemon/runtime.d.ts +0 -12
- package/dist/daemon/runtime.js +0 -104
- package/dist/daemon/runtime.js.map +0 -1
- package/dist/daemon/server-controller.d.ts +0 -38
- package/dist/daemon/server-controller.js +0 -327
- package/dist/daemon/server-controller.js.map +0 -1
- package/dist/daemon/watch-manager.d.ts +0 -55
- package/dist/daemon/watch-manager.js +0 -347
- package/dist/daemon/watch-manager.js.map +0 -1
- package/dist/daemon/workspace-read-session-cache.d.ts +0 -31
- package/dist/daemon/workspace-read-session-cache.js +0 -115
- package/dist/daemon/workspace-read-session-cache.js.map +0 -1
- package/dist/engine/code-formats.d.ts +0 -3
- package/dist/engine/code-formats.js +0 -14
- package/dist/engine/code-formats.js.map +0 -1
- package/dist/engine/config.d.ts +0 -50
- package/dist/engine/config.js +0 -321
- package/dist/engine/config.js.map +0 -1
- package/dist/engine/errors.d.ts +0 -20
- package/dist/engine/errors.js +0 -51
- package/dist/engine/errors.js.map +0 -1
- package/dist/engine/extraction/code/adapter.d.ts +0 -19
- package/dist/engine/extraction/code/adapter.js +0 -24
- package/dist/engine/extraction/code/adapter.js.map +0 -1
- package/dist/engine/extraction/code/extractor.d.ts +0 -13
- package/dist/engine/extraction/code/extractor.js +0 -696
- package/dist/engine/extraction/code/extractor.js.map +0 -1
- package/dist/engine/extraction/code/families/c-family.d.ts +0 -2
- package/dist/engine/extraction/code/families/c-family.js +0 -122
- package/dist/engine/extraction/code/families/c-family.js.map +0 -1
- package/dist/engine/extraction/code/families/js-ts.d.ts +0 -12
- package/dist/engine/extraction/code/families/js-ts.js +0 -118
- package/dist/engine/extraction/code/families/js-ts.js.map +0 -1
- package/dist/engine/extraction/code/families/metadata.d.ts +0 -8
- package/dist/engine/extraction/code/families/metadata.js +0 -86
- package/dist/engine/extraction/code/families/metadata.js.map +0 -1
- package/dist/engine/extraction/code/families/name-field.d.ts +0 -3
- package/dist/engine/extraction/code/families/name-field.js +0 -22
- package/dist/engine/extraction/code/families/name-field.js.map +0 -1
- package/dist/engine/extraction/code/languages/c.d.ts +0 -1
- package/dist/engine/extraction/code/languages/c.js +0 -12
- package/dist/engine/extraction/code/languages/c.js.map +0 -1
- package/dist/engine/extraction/code/languages/cpp.d.ts +0 -1
- package/dist/engine/extraction/code/languages/cpp.js +0 -18
- package/dist/engine/extraction/code/languages/cpp.js.map +0 -1
- package/dist/engine/extraction/code/languages/go.d.ts +0 -2
- package/dist/engine/extraction/code/languages/go.js +0 -70
- package/dist/engine/extraction/code/languages/go.js.map +0 -1
- package/dist/engine/extraction/code/languages/java.d.ts +0 -1
- package/dist/engine/extraction/code/languages/java.js +0 -17
- package/dist/engine/extraction/code/languages/java.js.map +0 -1
- package/dist/engine/extraction/code/languages/javascript.d.ts +0 -2
- package/dist/engine/extraction/code/languages/javascript.js +0 -23
- package/dist/engine/extraction/code/languages/javascript.js.map +0 -1
- package/dist/engine/extraction/code/languages/python.d.ts +0 -2
- package/dist/engine/extraction/code/languages/python.js +0 -52
- package/dist/engine/extraction/code/languages/python.js.map +0 -1
- package/dist/engine/extraction/code/languages/rust.d.ts +0 -2
- package/dist/engine/extraction/code/languages/rust.js +0 -25
- package/dist/engine/extraction/code/languages/rust.js.map +0 -1
- package/dist/engine/extraction/code/languages/typescript.d.ts +0 -2
- package/dist/engine/extraction/code/languages/typescript.js +0 -37
- package/dist/engine/extraction/code/languages/typescript.js.map +0 -1
- package/dist/engine/extraction/code/tree-sitter/grammar.d.ts +0 -4
- package/dist/engine/extraction/code/tree-sitter/grammar.js +0 -49
- package/dist/engine/extraction/code/tree-sitter/grammar.js.map +0 -1
- package/dist/engine/extraction/code/tree-sitter/nodes.d.ts +0 -3
- package/dist/engine/extraction/code/tree-sitter/nodes.js +0 -27
- package/dist/engine/extraction/code/tree-sitter/nodes.js.map +0 -1
- package/dist/engine/extraction/code/tree-sitter/parser.d.ts +0 -2
- package/dist/engine/extraction/code/tree-sitter/parser.js +0 -31
- package/dist/engine/extraction/code/tree-sitter/parser.js.map +0 -1
- package/dist/engine/extraction/ids.d.ts +0 -1
- package/dist/engine/extraction/ids.js +0 -5
- package/dist/engine/extraction/ids.js.map +0 -1
- package/dist/engine/extraction/image/extractor.d.ts +0 -5
- package/dist/engine/extraction/image/extractor.js +0 -35
- package/dist/engine/extraction/image/extractor.js.map +0 -1
- package/dist/engine/extraction/index.d.ts +0 -4
- package/dist/engine/extraction/index.js +0 -3
- package/dist/engine/extraction/index.js.map +0 -1
- package/dist/engine/extraction/markdown/extractor.d.ts +0 -7
- package/dist/engine/extraction/markdown/extractor.js +0 -362
- package/dist/engine/extraction/markdown/extractor.js.map +0 -1
- package/dist/engine/extraction/runtime.d.ts +0 -9
- package/dist/engine/extraction/runtime.js +0 -37
- package/dist/engine/extraction/runtime.js.map +0 -1
- package/dist/engine/extraction/source.d.ts +0 -18
- package/dist/engine/extraction/source.js +0 -22
- package/dist/engine/extraction/source.js.map +0 -1
- package/dist/engine/extraction/text/extractor.d.ts +0 -7
- package/dist/engine/extraction/text/extractor.js +0 -168
- package/dist/engine/extraction/text/extractor.js.map +0 -1
- package/dist/engine/extraction/types.d.ts +0 -4
- package/dist/engine/extraction/types.js +0 -2
- package/dist/engine/extraction/types.js.map +0 -1
- package/dist/engine/extraction/vector-content.d.ts +0 -5
- package/dist/engine/extraction/vector-content.js +0 -83
- package/dist/engine/extraction/vector-content.js.map +0 -1
- package/dist/engine/file-size-policy.d.ts +0 -6
- package/dist/engine/file-size-policy.js +0 -20
- package/dist/engine/file-size-policy.js.map +0 -1
- package/dist/engine/file-type.d.ts +0 -15
- package/dist/engine/file-type.js +0 -152
- package/dist/engine/file-type.js.map +0 -1
- package/dist/engine/index-status.d.ts +0 -9
- package/dist/engine/index-status.js +0 -38
- package/dist/engine/index-status.js.map +0 -1
- package/dist/engine/manifest.d.ts +0 -13
- package/dist/engine/manifest.js +0 -124
- package/dist/engine/manifest.js.map +0 -1
- package/dist/engine/models/artifact-cache-lock.d.ts +0 -16
- package/dist/engine/models/artifact-cache-lock.js +0 -228
- package/dist/engine/models/artifact-cache-lock.js.map +0 -1
- package/dist/engine/models/artifact-downloader.d.ts +0 -77
- package/dist/engine/models/artifact-downloader.js +0 -766
- package/dist/engine/models/artifact-downloader.js.map +0 -1
- package/dist/engine/models/backends/llama-cpp.d.ts +0 -99
- package/dist/engine/models/backends/llama-cpp.js +0 -573
- package/dist/engine/models/backends/llama-cpp.js.map +0 -1
- package/dist/engine/models/backends/model2vec-runtime.d.ts +0 -63
- package/dist/engine/models/backends/model2vec-runtime.js +0 -112
- package/dist/engine/models/backends/model2vec-runtime.js.map +0 -1
- package/dist/engine/models/backends/model2vec-tokenizer.d.ts +0 -2
- package/dist/engine/models/backends/model2vec-tokenizer.js +0 -42
- package/dist/engine/models/backends/model2vec-tokenizer.js.map +0 -1
- package/dist/engine/models/backends/model2vec-worker-pool.d.ts +0 -25
- package/dist/engine/models/backends/model2vec-worker-pool.js +0 -264
- package/dist/engine/models/backends/model2vec-worker-pool.js.map +0 -1
- package/dist/engine/models/backends/model2vec-worker.d.ts +0 -1
- package/dist/engine/models/backends/model2vec-worker.js +0 -41
- package/dist/engine/models/backends/model2vec-worker.js.map +0 -1
- package/dist/engine/models/backends/model2vec.d.ts +0 -38
- package/dist/engine/models/backends/model2vec.js +0 -344
- package/dist/engine/models/backends/model2vec.js.map +0 -1
- package/dist/engine/models/backends/qwen.d.ts +0 -44
- package/dist/engine/models/backends/qwen.js +0 -411
- package/dist/engine/models/backends/qwen.js.map +0 -1
- package/dist/engine/models/backends/transformers-js.d.ts +0 -87
- package/dist/engine/models/backends/transformers-js.js +0 -360
- package/dist/engine/models/backends/transformers-js.js.map +0 -1
- package/dist/engine/models/catalog.d.ts +0 -490
- package/dist/engine/models/catalog.js +0 -522
- package/dist/engine/models/catalog.js.map +0 -1
- package/dist/engine/models/download-progress.d.ts +0 -16
- package/dist/engine/models/download-progress.js +0 -47
- package/dist/engine/models/download-progress.js.map +0 -1
- package/dist/engine/models/embeddings.d.ts +0 -69
- package/dist/engine/models/embeddings.js +0 -125
- package/dist/engine/models/embeddings.js.map +0 -1
- package/dist/engine/models/factory.d.ts +0 -2
- package/dist/engine/models/factory.js +0 -51
- package/dist/engine/models/factory.js.map +0 -1
- package/dist/engine/models/index.d.ts +0 -4
- package/dist/engine/models/index.js +0 -5
- package/dist/engine/models/index.js.map +0 -1
- package/dist/engine/models/ranking.d.ts +0 -19
- package/dist/engine/models/ranking.js +0 -2
- package/dist/engine/models/ranking.js.map +0 -1
- package/dist/engine/models/resolution.d.ts +0 -8
- package/dist/engine/models/resolution.js +0 -22
- package/dist/engine/models/resolution.js.map +0 -1
- package/dist/engine/pipeline/indexing/index.d.ts +0 -14
- package/dist/engine/pipeline/indexing/index.js +0 -1217
- package/dist/engine/pipeline/indexing/index.js.map +0 -1
- package/dist/engine/pipeline/indexing/input-budget.d.ts +0 -2
- package/dist/engine/pipeline/indexing/input-budget.js +0 -51
- package/dist/engine/pipeline/indexing/input-budget.js.map +0 -1
- package/dist/engine/pipeline/indexing/root-paths.d.ts +0 -7
- package/dist/engine/pipeline/indexing/root-paths.js +0 -148
- package/dist/engine/pipeline/indexing/root-paths.js.map +0 -1
- package/dist/engine/pipeline/indexing/scanner/index.d.ts +0 -14
- package/dist/engine/pipeline/indexing/scanner/index.js +0 -776
- package/dist/engine/pipeline/indexing/scanner/index.js.map +0 -1
- package/dist/engine/pipeline/search/index.d.ts +0 -12
- package/dist/engine/pipeline/search/index.js +0 -811
- package/dist/engine/pipeline/search/index.js.map +0 -1
- package/dist/engine/service/index.d.ts +0 -3
- package/dist/engine/service/index.js +0 -2
- package/dist/engine/service/index.js.map +0 -1
- package/dist/engine/service/lexical.d.ts +0 -28
- package/dist/engine/service/lexical.js +0 -446
- package/dist/engine/service/lexical.js.map +0 -1
- package/dist/engine/service/root.d.ts +0 -15
- package/dist/engine/service/root.js +0 -57
- package/dist/engine/service/root.js.map +0 -1
- package/dist/engine/service/structure-enrichment.d.ts +0 -8
- package/dist/engine/service/structure-enrichment.js +0 -178
- package/dist/engine/service/structure-enrichment.js.map +0 -1
- package/dist/engine/service/types.d.ts +0 -210
- package/dist/engine/service/types.js +0 -2
- package/dist/engine/service/types.js.map +0 -1
- package/dist/engine/service/workspace-index.d.ts +0 -26
- package/dist/engine/service/workspace-index.js +0 -157
- package/dist/engine/service/workspace-index.js.map +0 -1
- package/dist/engine/service/zvec-grep.d.ts +0 -13
- package/dist/engine/service/zvec-grep.js +0 -1393
- package/dist/engine/service/zvec-grep.js.map +0 -1
- package/dist/engine/storage/index.d.ts +0 -53
- package/dist/engine/storage/index.js +0 -3
- package/dist/engine/storage/index.js.map +0 -1
- package/dist/engine/storage/layout.d.ts +0 -10
- package/dist/engine/storage/layout.js +0 -29
- package/dist/engine/storage/layout.js.map +0 -1
- package/dist/engine/storage/zvec.d.ts +0 -4
- package/dist/engine/storage/zvec.js +0 -976
- package/dist/engine/storage/zvec.js.map +0 -1
- package/dist/engine/types.d.ts +0 -303
- package/dist/engine/types.js +0 -14
- package/dist/engine/types.js.map +0 -1
- package/dist/engine/utils/atomic-file.d.ts +0 -3
- package/dist/engine/utils/atomic-file.js +0 -39
- package/dist/engine/utils/atomic-file.js.map +0 -1
- package/dist/engine/utils/daemon-lease.d.ts +0 -17
- package/dist/engine/utils/daemon-lease.js +0 -175
- package/dist/engine/utils/daemon-lease.js.map +0 -1
- package/dist/engine/utils/file-selection.d.ts +0 -10
- package/dist/engine/utils/file-selection.js +0 -157
- package/dist/engine/utils/file-selection.js.map +0 -1
- package/dist/engine/utils/glob.d.ts +0 -9
- package/dist/engine/utils/glob.js +0 -208
- package/dist/engine/utils/glob.js.map +0 -1
- package/dist/engine/utils/hash.d.ts +0 -2
- package/dist/engine/utils/hash.js +0 -8
- package/dist/engine/utils/hash.js.map +0 -1
- package/dist/engine/utils/json.d.ts +0 -8
- package/dist/engine/utils/json.js +0 -83
- package/dist/engine/utils/json.js.map +0 -1
- package/dist/engine/utils/lock.d.ts +0 -19
- package/dist/engine/utils/lock.js +0 -254
- package/dist/engine/utils/lock.js.map +0 -1
- package/dist/engine/utils/path.d.ts +0 -4
- package/dist/engine/utils/path.js +0 -18
- package/dist/engine/utils/path.js.map +0 -1
- package/dist/engine/utils/timing.d.ts +0 -19
- package/dist/engine/utils/timing.js +0 -87
- package/dist/engine/utils/timing.js.map +0 -1
- package/dist/index-progress.d.ts +0 -10
- package/dist/index-progress.js +0 -159
- package/dist/index-progress.js.map +0 -1
- package/dist/index.d.ts +0 -6
- package/dist/index.js +0 -4
- package/dist/index.js.map +0 -1
- package/dist/mcp/http-transport.d.ts +0 -27
- package/dist/mcp/http-transport.js +0 -182
- package/dist/mcp/http-transport.js.map +0 -1
- package/dist/mcp/input-normalization.d.ts +0 -38
- package/dist/mcp/input-normalization.js +0 -104
- package/dist/mcp/input-normalization.js.map +0 -1
- package/dist/mcp/progress-heartbeat.d.ts +0 -17
- package/dist/mcp/progress-heartbeat.js +0 -46
- package/dist/mcp/progress-heartbeat.js.map +0 -1
- package/dist/mcp/request-metadata.d.ts +0 -2
- package/dist/mcp/request-metadata.js +0 -11
- package/dist/mcp/request-metadata.js.map +0 -1
- package/dist/mcp/request-state.d.ts +0 -40
- package/dist/mcp/request-state.js +0 -210
- package/dist/mcp/request-state.js.map +0 -1
- package/dist/mcp/result-format.d.ts +0 -13
- package/dist/mcp/result-format.js +0 -75
- package/dist/mcp/result-format.js.map +0 -1
- package/dist/mcp/schemas.d.ts +0 -668
- package/dist/mcp/schemas.js +0 -512
- package/dist/mcp/schemas.js.map +0 -1
- package/dist/mcp/stdio-bridge.d.ts +0 -15
- package/dist/mcp/stdio-bridge.js +0 -190
- package/dist/mcp/stdio-bridge.js.map +0 -1
- package/dist/mcp/tools.d.ts +0 -153
- package/dist/mcp/tools.js +0 -488
- package/dist/mcp/tools.js.map +0 -1
- package/dist/mcp/toolset.d.ts +0 -5
- package/dist/mcp/toolset.js +0 -12
- package/dist/mcp/toolset.js.map +0 -1
- package/dist/observability/trace-context.d.ts +0 -11
- package/dist/observability/trace-context.js +0 -138
- package/dist/observability/trace-context.js.map +0 -1
- package/dist/prompts/zvec-grep-guidance.d.ts +0 -2
- package/dist/prompts/zvec-grep-guidance.js +0 -9
- package/dist/prompts/zvec-grep-guidance.js.map +0 -1
- package/docs/01-agents.md +0 -209
- package/docs/02-cli.md +0 -247
- package/docs/03-mcp.md +0 -185
- package/docs/04-pipeline.md +0 -226
- package/docs/05-architecture.md +0 -86
- package/docs/06-server.md +0 -233
- package/docs/07-embedding.md +0 -209
- package/docs/08-roadmap.md +0 -85
- package/docs/README.md +0 -53
|
@@ -1,362 +0,0 @@
|
|
|
1
|
-
import { EngineError } from "../../errors.js";
|
|
2
|
-
import { makeEntityId } from "../ids.js";
|
|
3
|
-
import { validateSourceFile } from "../source.js";
|
|
4
|
-
import { extractPlainTextFragments } from "../text/extractor.js";
|
|
5
|
-
import { chunkOptionsForMetadata, fitTextToChars } from "../vector-content.js";
|
|
6
|
-
const DEFAULT_MARKDOWN_CHUNK_CHARS = 3600;
|
|
7
|
-
const DEFAULT_MARKDOWN_CHUNK_OVERLAP_CHARS = 540;
|
|
8
|
-
export class MarkdownExtractor {
|
|
9
|
-
async extract(source, options = {}) {
|
|
10
|
-
if (source.kind !== "text" || source.file.format !== "markdown") {
|
|
11
|
-
return [];
|
|
12
|
-
}
|
|
13
|
-
validateSourceFile(source);
|
|
14
|
-
const chunkOptions = resolveMarkdownChunkOptions(options);
|
|
15
|
-
const lines = source.text.split("\n");
|
|
16
|
-
const headings = scanHeadings(lines);
|
|
17
|
-
if (headings.length === 0) {
|
|
18
|
-
return this.fallback(source, chunkOptions);
|
|
19
|
-
}
|
|
20
|
-
const lineOffsets = computeLineOffsets(lines);
|
|
21
|
-
const fenceLines = computeFenceLines(lines);
|
|
22
|
-
const sections = buildSections(headings, lines);
|
|
23
|
-
const fragments = [];
|
|
24
|
-
for (const section of sections) {
|
|
25
|
-
const metadata = markdownMetadata(section);
|
|
26
|
-
const contentChunkOptions = chunkOptionsForMetadata(chunkOptions, metadata);
|
|
27
|
-
const windows = splitMarkdownSection({
|
|
28
|
-
lines,
|
|
29
|
-
lineOffsets,
|
|
30
|
-
fenceLines,
|
|
31
|
-
section,
|
|
32
|
-
maxChars: contentChunkOptions.maxChunkChars,
|
|
33
|
-
overlapChars: contentChunkOptions.chunkOverlapChars,
|
|
34
|
-
});
|
|
35
|
-
if (windows.length > 1) {
|
|
36
|
-
const id = makeEntityId(source.file.id, fragments.length);
|
|
37
|
-
fragments.push({
|
|
38
|
-
id,
|
|
39
|
-
group: id,
|
|
40
|
-
fileId: source.file.id,
|
|
41
|
-
range: linesToWindow(lines, lineOffsets, section.startIndex, section.endIndex).range,
|
|
42
|
-
content: {
|
|
43
|
-
kind: "text",
|
|
44
|
-
text: fitTextToChars(markdownOutline(metadata), contentChunkOptions.maxChunkChars),
|
|
45
|
-
},
|
|
46
|
-
metadata,
|
|
47
|
-
});
|
|
48
|
-
for (const window of windows) {
|
|
49
|
-
fragments.push(markdownWindowToFragment(source, metadata, window, fragments.length, id));
|
|
50
|
-
}
|
|
51
|
-
continue;
|
|
52
|
-
}
|
|
53
|
-
for (const window of windows) {
|
|
54
|
-
fragments.push({
|
|
55
|
-
id: makeEntityId(source.file.id, fragments.length),
|
|
56
|
-
fileId: source.file.id,
|
|
57
|
-
range: window.range,
|
|
58
|
-
content: {
|
|
59
|
-
kind: "text",
|
|
60
|
-
text: window.text,
|
|
61
|
-
},
|
|
62
|
-
metadata,
|
|
63
|
-
});
|
|
64
|
-
}
|
|
65
|
-
}
|
|
66
|
-
return fragments.length > 0
|
|
67
|
-
? fragments
|
|
68
|
-
: this.fallback(source, chunkOptions);
|
|
69
|
-
}
|
|
70
|
-
fallback(source, options) {
|
|
71
|
-
return extractPlainTextFragments(source, options.maxChunkChars, options.chunkOverlapChars);
|
|
72
|
-
}
|
|
73
|
-
}
|
|
74
|
-
function resolveMarkdownChunkOptions(options) {
|
|
75
|
-
const maxChunkChars = options.maxChunkChars ?? DEFAULT_MARKDOWN_CHUNK_CHARS;
|
|
76
|
-
const chunkOverlapChars = options.chunkOverlapChars ?? DEFAULT_MARKDOWN_CHUNK_OVERLAP_CHARS;
|
|
77
|
-
if (!Number.isInteger(maxChunkChars) || maxChunkChars <= 0) {
|
|
78
|
-
throw new EngineError("Markdown extractor requires a positive integer chunk size", {
|
|
79
|
-
code: "ZVEC_GREP.ENGINE.EXTRACTORS.MARKDOWN_INVALID_CHUNK_SIZE",
|
|
80
|
-
context: `maxChunkChars=${maxChunkChars}`,
|
|
81
|
-
});
|
|
82
|
-
}
|
|
83
|
-
if (!Number.isInteger(chunkOverlapChars) ||
|
|
84
|
-
chunkOverlapChars < 0 ||
|
|
85
|
-
chunkOverlapChars >= maxChunkChars) {
|
|
86
|
-
throw new EngineError("Markdown extractor requires overlap to be smaller than chunk size", {
|
|
87
|
-
code: "ZVEC_GREP.ENGINE.EXTRACTORS.MARKDOWN_INVALID_CHUNK_OVERLAP",
|
|
88
|
-
context: `maxChunkChars=${maxChunkChars} chunkOverlapChars=${chunkOverlapChars}`,
|
|
89
|
-
});
|
|
90
|
-
}
|
|
91
|
-
return { maxChunkChars, chunkOverlapChars };
|
|
92
|
-
}
|
|
93
|
-
function markdownWindowToFragment(source, metadata, window, index, group) {
|
|
94
|
-
return {
|
|
95
|
-
id: makeEntityId(source.file.id, index),
|
|
96
|
-
group,
|
|
97
|
-
fileId: source.file.id,
|
|
98
|
-
range: window.range,
|
|
99
|
-
content: {
|
|
100
|
-
kind: "text",
|
|
101
|
-
text: window.text,
|
|
102
|
-
},
|
|
103
|
-
metadata,
|
|
104
|
-
};
|
|
105
|
-
}
|
|
106
|
-
function markdownOutline(metadata) {
|
|
107
|
-
return metadata.heading ?? "markdown section";
|
|
108
|
-
}
|
|
109
|
-
function scanHeadings(lines) {
|
|
110
|
-
const headings = [];
|
|
111
|
-
let fence = null;
|
|
112
|
-
for (let index = 0; index < lines.length; index++) {
|
|
113
|
-
const line = lines[index];
|
|
114
|
-
const trimmed = line.trimStart();
|
|
115
|
-
if (fence) {
|
|
116
|
-
if (trimmed.startsWith(fence)) {
|
|
117
|
-
fence = null;
|
|
118
|
-
}
|
|
119
|
-
continue;
|
|
120
|
-
}
|
|
121
|
-
if (trimmed.startsWith("```")) {
|
|
122
|
-
fence = "```";
|
|
123
|
-
continue;
|
|
124
|
-
}
|
|
125
|
-
if (trimmed.startsWith("~~~")) {
|
|
126
|
-
fence = "~~~";
|
|
127
|
-
continue;
|
|
128
|
-
}
|
|
129
|
-
const atx = line.match(/^(#{1,6})\s+(.+?)\s*#*\s*$/);
|
|
130
|
-
if (atx) {
|
|
131
|
-
headings.push({
|
|
132
|
-
level: atx[1].length,
|
|
133
|
-
text: atx[2].trim(),
|
|
134
|
-
lineIndex: index,
|
|
135
|
-
});
|
|
136
|
-
continue;
|
|
137
|
-
}
|
|
138
|
-
const next = lines[index + 1]?.trim();
|
|
139
|
-
if (line.trim().length > 0 && next && /^(=+|-+)\s*$/.test(next)) {
|
|
140
|
-
headings.push({
|
|
141
|
-
level: next.startsWith("=") ? 1 : 2,
|
|
142
|
-
text: line.trim(),
|
|
143
|
-
lineIndex: index,
|
|
144
|
-
});
|
|
145
|
-
index++;
|
|
146
|
-
}
|
|
147
|
-
}
|
|
148
|
-
return headings;
|
|
149
|
-
}
|
|
150
|
-
function buildSections(headings, lines) {
|
|
151
|
-
const stack = [];
|
|
152
|
-
const sections = [];
|
|
153
|
-
const firstHeading = headings[0];
|
|
154
|
-
if (firstHeading.lineIndex > 0 &&
|
|
155
|
-
lines.slice(0, firstHeading.lineIndex).join("\n").trim().length > 0) {
|
|
156
|
-
sections.push({
|
|
157
|
-
heading: null,
|
|
158
|
-
startIndex: 0,
|
|
159
|
-
endIndex: firstHeading.lineIndex - 1,
|
|
160
|
-
breadcrumb: [],
|
|
161
|
-
});
|
|
162
|
-
}
|
|
163
|
-
for (let index = 0; index < headings.length; index++) {
|
|
164
|
-
const heading = headings[index];
|
|
165
|
-
while (stack.length > 0 && stack[stack.length - 1].level >= heading.level) {
|
|
166
|
-
stack.pop();
|
|
167
|
-
}
|
|
168
|
-
sections.push({
|
|
169
|
-
heading,
|
|
170
|
-
startIndex: heading.lineIndex,
|
|
171
|
-
endIndex: index + 1 < headings.length
|
|
172
|
-
? headings[index + 1].lineIndex - 1
|
|
173
|
-
: lines.length - 1,
|
|
174
|
-
breadcrumb: stack.map((item) => item.text),
|
|
175
|
-
});
|
|
176
|
-
stack.push(heading);
|
|
177
|
-
}
|
|
178
|
-
return sections;
|
|
179
|
-
}
|
|
180
|
-
function splitMarkdownSection(input) {
|
|
181
|
-
const windows = [];
|
|
182
|
-
let startIndex = input.section.startIndex;
|
|
183
|
-
while (startIndex <= input.section.endIndex) {
|
|
184
|
-
if (input.lines[startIndex].length + 1 > input.maxChars) {
|
|
185
|
-
windows.push(...splitLongLine(input.lines[startIndex], startIndex, input.lineOffsets[startIndex], input.maxChars));
|
|
186
|
-
startIndex++;
|
|
187
|
-
continue;
|
|
188
|
-
}
|
|
189
|
-
let endIndex = startIndex;
|
|
190
|
-
let usedChars = 0;
|
|
191
|
-
while (endIndex <= input.section.endIndex) {
|
|
192
|
-
const lineLength = input.lines[endIndex].length + 1;
|
|
193
|
-
if (usedChars + lineLength > input.maxChars && endIndex > startIndex) {
|
|
194
|
-
break;
|
|
195
|
-
}
|
|
196
|
-
usedChars += lineLength;
|
|
197
|
-
endIndex++;
|
|
198
|
-
}
|
|
199
|
-
if (endIndex <= input.section.endIndex && endIndex - startIndex > 1) {
|
|
200
|
-
endIndex = chooseMarkdownBreak(input.lines, input.fenceLines, startIndex, endIndex);
|
|
201
|
-
}
|
|
202
|
-
windows.push(linesToWindow(input.lines, input.lineOffsets, startIndex, endIndex - 1));
|
|
203
|
-
if (endIndex > input.section.endIndex) {
|
|
204
|
-
break;
|
|
205
|
-
}
|
|
206
|
-
const overlapLines = computeMarkdownOverlapLines(input.lines, startIndex, endIndex, input.overlapChars);
|
|
207
|
-
const nextStart = endIndex - overlapLines;
|
|
208
|
-
startIndex = nextStart > startIndex ? nextStart : endIndex;
|
|
209
|
-
}
|
|
210
|
-
return windows.filter((window) => window.text.trim().length > 0);
|
|
211
|
-
}
|
|
212
|
-
function chooseMarkdownBreak(lines, fenceLines, startIndex, endIndex) {
|
|
213
|
-
const minBreak = startIndex + Math.max(1, Math.floor((endIndex - startIndex) * 0.7));
|
|
214
|
-
let bestBreak = endIndex;
|
|
215
|
-
let bestScore = markdownBreakScore(lines, fenceLines, endIndex);
|
|
216
|
-
for (let index = minBreak; index <= endIndex; index++) {
|
|
217
|
-
const score = markdownBreakScore(lines, fenceLines, index);
|
|
218
|
-
if (score > bestScore) {
|
|
219
|
-
bestBreak = index;
|
|
220
|
-
bestScore = score;
|
|
221
|
-
}
|
|
222
|
-
}
|
|
223
|
-
return bestBreak;
|
|
224
|
-
}
|
|
225
|
-
function markdownBreakScore(lines, fenceLines, breakIndex) {
|
|
226
|
-
if (breakIndex <= 0 || breakIndex >= lines.length || fenceLines[breakIndex]) {
|
|
227
|
-
return 0;
|
|
228
|
-
}
|
|
229
|
-
const current = lines[breakIndex].trim();
|
|
230
|
-
const previous = lines[breakIndex - 1].trim();
|
|
231
|
-
if (/^#{1,6}\s+/.test(current)) {
|
|
232
|
-
return 100;
|
|
233
|
-
}
|
|
234
|
-
if (previous === "" && current === "") {
|
|
235
|
-
return 70;
|
|
236
|
-
}
|
|
237
|
-
if (previous === "") {
|
|
238
|
-
return 60;
|
|
239
|
-
}
|
|
240
|
-
if (/^([-*+]|\d+\.)\s+/.test(current)) {
|
|
241
|
-
return 35;
|
|
242
|
-
}
|
|
243
|
-
if (/^>\s+/.test(current)) {
|
|
244
|
-
return 25;
|
|
245
|
-
}
|
|
246
|
-
return 10;
|
|
247
|
-
}
|
|
248
|
-
function splitLongLine(line, lineIndex, lineOffset, maxChars) {
|
|
249
|
-
const windows = [];
|
|
250
|
-
let offset = 0;
|
|
251
|
-
while (offset < line.length) {
|
|
252
|
-
const remaining = line.length - offset;
|
|
253
|
-
const sliceLength = remaining <= maxChars
|
|
254
|
-
? remaining
|
|
255
|
-
: findLineCut(line.slice(offset), maxChars);
|
|
256
|
-
const text = line.slice(offset, offset + sliceLength);
|
|
257
|
-
windows.push({
|
|
258
|
-
text,
|
|
259
|
-
range: {
|
|
260
|
-
kind: "text",
|
|
261
|
-
startLine: lineIndex + 1,
|
|
262
|
-
endLine: lineIndex + 1,
|
|
263
|
-
startOffset: lineOffset + offset,
|
|
264
|
-
endOffset: lineOffset + offset + text.length,
|
|
265
|
-
},
|
|
266
|
-
});
|
|
267
|
-
offset += sliceLength;
|
|
268
|
-
}
|
|
269
|
-
return windows;
|
|
270
|
-
}
|
|
271
|
-
function linesToWindow(lines, lineOffsets, startIndex, endIndex) {
|
|
272
|
-
return {
|
|
273
|
-
text: lines.slice(startIndex, endIndex + 1).join("\n"),
|
|
274
|
-
range: {
|
|
275
|
-
kind: "text",
|
|
276
|
-
startLine: startIndex + 1,
|
|
277
|
-
endLine: endIndex + 1,
|
|
278
|
-
startOffset: lineOffsets[startIndex],
|
|
279
|
-
endOffset: lineOffsets[endIndex] + lines[endIndex].length,
|
|
280
|
-
},
|
|
281
|
-
};
|
|
282
|
-
}
|
|
283
|
-
function computeLineOffsets(lines) {
|
|
284
|
-
const offsets = [];
|
|
285
|
-
let offset = 0;
|
|
286
|
-
for (const line of lines) {
|
|
287
|
-
offsets.push(offset);
|
|
288
|
-
offset += line.length + 1;
|
|
289
|
-
}
|
|
290
|
-
return offsets;
|
|
291
|
-
}
|
|
292
|
-
function computeFenceLines(lines) {
|
|
293
|
-
const inFence = new Array(lines.length).fill(false);
|
|
294
|
-
let fence = null;
|
|
295
|
-
for (let index = 0; index < lines.length; index++) {
|
|
296
|
-
const trimmed = lines[index].trimStart();
|
|
297
|
-
if (fence) {
|
|
298
|
-
inFence[index] = true;
|
|
299
|
-
if (trimmed.startsWith(fence)) {
|
|
300
|
-
fence = null;
|
|
301
|
-
}
|
|
302
|
-
continue;
|
|
303
|
-
}
|
|
304
|
-
if (trimmed.startsWith("```")) {
|
|
305
|
-
fence = "```";
|
|
306
|
-
}
|
|
307
|
-
else if (trimmed.startsWith("~~~")) {
|
|
308
|
-
fence = "~~~";
|
|
309
|
-
}
|
|
310
|
-
}
|
|
311
|
-
return inFence;
|
|
312
|
-
}
|
|
313
|
-
function computeMarkdownOverlapLines(lines, startIndex, endIndex, overlapChars) {
|
|
314
|
-
if (overlapChars <= 0) {
|
|
315
|
-
return 0;
|
|
316
|
-
}
|
|
317
|
-
let chars = 0;
|
|
318
|
-
let count = 0;
|
|
319
|
-
for (let index = endIndex - 1; index > startIndex; index--) {
|
|
320
|
-
chars += lines[index].length + 1;
|
|
321
|
-
if (chars > overlapChars) {
|
|
322
|
-
break;
|
|
323
|
-
}
|
|
324
|
-
count++;
|
|
325
|
-
}
|
|
326
|
-
return Math.min(count, Math.floor((endIndex - startIndex) / 2));
|
|
327
|
-
}
|
|
328
|
-
function findLineCut(line, maxChars) {
|
|
329
|
-
const minPosition = Math.floor(maxChars * 0.7);
|
|
330
|
-
let bestPosition = -1;
|
|
331
|
-
let bestScore = 0;
|
|
332
|
-
for (let index = minPosition; index < maxChars; index++) {
|
|
333
|
-
const character = line[index];
|
|
334
|
-
let score = 0;
|
|
335
|
-
if (character === "." || character === "!" || character === "?") {
|
|
336
|
-
score = 4;
|
|
337
|
-
}
|
|
338
|
-
else if (character === "," || character === ";" || character === ":") {
|
|
339
|
-
score = 3;
|
|
340
|
-
}
|
|
341
|
-
else if (character === " " || character === "\t") {
|
|
342
|
-
score = 2;
|
|
343
|
-
}
|
|
344
|
-
else if (character === "-" || character === "/" || character === "\\") {
|
|
345
|
-
score = 1;
|
|
346
|
-
}
|
|
347
|
-
if (score >= bestScore && score > 0) {
|
|
348
|
-
bestScore = score;
|
|
349
|
-
bestPosition = index + 1;
|
|
350
|
-
}
|
|
351
|
-
}
|
|
352
|
-
return bestPosition > 0 ? bestPosition : maxChars;
|
|
353
|
-
}
|
|
354
|
-
function markdownMetadata(section) {
|
|
355
|
-
return {
|
|
356
|
-
kind: "markdown",
|
|
357
|
-
heading: section.heading?.text ?? null,
|
|
358
|
-
level: section.heading?.level ?? null,
|
|
359
|
-
scope: section.breadcrumb.length > 0 ? section.breadcrumb.join("::") : null,
|
|
360
|
-
};
|
|
361
|
-
}
|
|
362
|
-
//# sourceMappingURL=extractor.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"extractor.js","sourceRoot":"","sources":["../../../../src/engine/extraction/markdown/extractor.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAM9C,OAAO,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AACzC,OAAO,EAAE,kBAAkB,EAAgC,MAAM,cAAc,CAAC;AAChF,OAAO,EAAE,yBAAyB,EAAE,MAAM,sBAAsB,CAAC;AAEjE,OAAO,EAAE,uBAAuB,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAE/E,MAAM,4BAA4B,GAAG,IAAI,CAAC;AAC1C,MAAM,oCAAoC,GAAG,GAAG,CAAC;AAoBjD,MAAM,OAAO,iBAAiB;IAC5B,KAAK,CAAC,OAAO,CACX,MAAc,EACd,UAAwB,EAAE;QAE1B,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YAChE,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAC3B,MAAM,YAAY,GAAG,2BAA2B,CAAC,OAAO,CAAC,CAAC;QAE1D,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAC7C,CAAC;QAED,MAAM,WAAW,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,UAAU,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAChD,MAAM,SAAS,GAAqB,EAAE,CAAC;QAEvC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,MAAM,QAAQ,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAC3C,MAAM,mBAAmB,GAAG,uBAAuB,CACjD,YAAY,EACZ,QAAQ,CACT,CAAC;YACF,MAAM,OAAO,GAAG,oBAAoB,CAAC;gBACnC,KAAK;gBACL,WAAW;gBACX,UAAU;gBACV,OAAO;gBACP,QAAQ,EAAE,mBAAmB,CAAC,aAAa;gBAC3C,YAAY,EAAE,mBAAmB,CAAC,iBAAiB;aACpD,CAAC,CAAC;YAEH,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,EAAE,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;gBAC1D,SAAS,CAAC,IAAI,CAAC;oBACb,EAAE;oBACF,KAAK,EAAE,EAAE;oBACT,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE;oBACtB,KAAK,EAAE,aAAa,CAClB,KAAK,EACL,WAAW,EACX,OAAO,CAAC,UAAU,EAClB,OAAO,CAAC,QAAQ,CACjB,CAAC,KAAK;oBACP,OAAO,EAAE;wBACP,IAAI,EAAE,MAAM;wBACZ,IAAI,EAAE,cAAc,CAClB,eAAe,CAAC,QAAQ,CAAC,EACzB,mBAAmB,CAAC,aAAa,CAClC;qBACF;oBACD,QAAQ;iBACT,CAAC,CAAC;gBAEH,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC7B,SAAS,CAAC,IAAI,CACZ,wBAAwB,CACtB,MAAM,EACN,QAAQ,EACR,MAAM,EACN,SAAS,CAAC,MAAM,EAChB,EAAE,CACH,CACF,CAAC;gBACJ,CAAC;gBAED,SAAS;YACX,CAAC;YAED,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,SAAS,CAAC,IAAI,CAAC;oBACb,EAAE,EAAE,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,MAAM,CAAC;oBAClD,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE;oBACtB,KAAK,EAAE,MAAM,CAAC,KAAK;oBACnB,OAAO,EAAE;wBACP,IAAI,EAAE,MAAM;wBACZ,IAAI,EAAE,MAAM,CAAC,IAAI;qBAClB;oBACD,QAAQ;iBACT,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC;YACzB,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IAC1C,CAAC;IAEO,QAAQ,CACd,MAAkB,EAClB,OAA+B;QAE/B,OAAO,yBAAyB,CAC9B,MAAM,EACN,OAAO,CAAC,aAAa,EACrB,OAAO,CAAC,iBAAiB,CAC1B,CAAC;IACJ,CAAC;CACF;AAED,SAAS,2BAA2B,CAClC,OAAqB;IAErB,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,4BAA4B,CAAC;IAC5E,MAAM,iBAAiB,GACrB,OAAO,CAAC,iBAAiB,IAAI,oCAAoC,CAAC;IAEpE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,aAAa,IAAI,CAAC,EAAE,CAAC;QAC3D,MAAM,IAAI,WAAW,CACnB,2DAA2D,EAC3D;YACE,IAAI,EAAE,yDAAyD;YAC/D,OAAO,EAAE,iBAAiB,aAAa,EAAE;SAC1C,CACF,CAAC;IACJ,CAAC;IAED,IACE,CAAC,MAAM,CAAC,SAAS,CAAC,iBAAiB,CAAC;QACpC,iBAAiB,GAAG,CAAC;QACrB,iBAAiB,IAAI,aAAa,EAClC,CAAC;QACD,MAAM,IAAI,WAAW,CACnB,mEAAmE,EACnE;YACE,IAAI,EAAE,4DAA4D;YAClE,OAAO,EAAE,iBAAiB,aAAa,sBAAsB,iBAAiB,EAAE;SACjF,CACF,CAAC;IACJ,CAAC;IAED,OAAO,EAAE,aAAa,EAAE,iBAAiB,EAAE,CAAC;AAC9C,CAAC;AAED,SAAS,wBAAwB,CAC/B,MAAkB,EAClB,QAAgC,EAChC,MAAsB,EACtB,KAAa,EACb,KAAa;IAEb,OAAO;QACL,EAAE,EAAE,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC;QACvC,KAAK;QACL,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE;QACtB,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,OAAO,EAAE;YACP,IAAI,EAAE,MAAM;YACZ,IAAI,EAAE,MAAM,CAAC,IAAI;SAClB;QACD,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,QAAgC;IACvD,OAAO,QAAQ,CAAC,OAAO,IAAI,kBAAkB,CAAC;AAChD,CAAC;AAED,SAAS,YAAY,CAAC,KAAwB;IAC5C,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,IAAI,KAAK,GAAyB,IAAI,CAAC;IAEvC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAEjC,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9B,KAAK,GAAG,IAAI,CAAC;YACf,CAAC;YACD,SAAS;QACX,CAAC;QAED,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,KAAK,GAAG,KAAK,CAAC;YACd,SAAS;QACX,CAAC;QAED,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,KAAK,GAAG,KAAK,CAAC;YACd,SAAS;QACX,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,4BAA4B,CAAC,CAAC;QACrD,IAAI,GAAG,EAAE,CAAC;YACR,QAAQ,CAAC,IAAI,CAAC;gBACZ,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM;gBACpB,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE;gBACnB,SAAS,EAAE,KAAK;aACjB,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QAED,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;QACtC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,IAAI,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAChE,QAAQ,CAAC,IAAI,CAAC;gBACZ,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;gBACjB,SAAS,EAAE,KAAK;aACjB,CAAC,CAAC;YACH,KAAK,EAAE,CAAC;QACV,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,aAAa,CACpB,QAA4B,EAC5B,KAAwB;IAExB,MAAM,KAAK,GAAc,EAAE,CAAC;IAC5B,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,MAAM,YAAY,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAEjC,IACE,YAAY,CAAC,SAAS,GAAG,CAAC;QAC1B,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,EACnE,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC;YACZ,OAAO,EAAE,IAAI;YACb,UAAU,EAAE,CAAC;YACb,QAAQ,EAAE,YAAY,CAAC,SAAS,GAAG,CAAC;YACpC,UAAU,EAAE,EAAE;SACf,CAAC,CAAC;IACL,CAAC;IAED,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACrD,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAEhC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YAC1E,KAAK,CAAC,GAAG,EAAE,CAAC;QACd,CAAC;QAED,QAAQ,CAAC,IAAI,CAAC;YACZ,OAAO;YACP,UAAU,EAAE,OAAO,CAAC,SAAS;YAC7B,QAAQ,EACN,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM;gBACzB,CAAC,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC;gBACnC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;YACtB,UAAU,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;SAC3C,CAAC,CAAC;QACH,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACtB,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,oBAAoB,CAAC,KAO7B;IACC,MAAM,OAAO,GAAqB,EAAE,CAAC;IACrC,IAAI,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;IAE1C,OAAO,UAAU,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QAC5C,IAAI,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YACxD,OAAO,CAAC,IAAI,CACV,GAAG,aAAa,CACd,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,EACvB,UAAU,EACV,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,EAC7B,KAAK,CAAC,QAAQ,CACf,CACF,CAAC;YACF,UAAU,EAAE,CAAC;YACb,SAAS;QACX,CAAC;QAED,IAAI,QAAQ,GAAG,UAAU,CAAC;QAC1B,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,OAAO,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YAC1C,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YACpD,IAAI,SAAS,GAAG,UAAU,GAAG,KAAK,CAAC,QAAQ,IAAI,QAAQ,GAAG,UAAU,EAAE,CAAC;gBACrE,MAAM;YACR,CAAC;YACD,SAAS,IAAI,UAAU,CAAC;YACxB,QAAQ,EAAE,CAAC;QACb,CAAC;QAED,IAAI,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,IAAI,QAAQ,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC;YACpE,QAAQ,GAAG,mBAAmB,CAC5B,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,UAAU,EAChB,UAAU,EACV,QAAQ,CACT,CAAC;QACJ,CAAC;QAED,OAAO,CAAC,IAAI,CACV,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,WAAW,EAAE,UAAU,EAAE,QAAQ,GAAG,CAAC,CAAC,CACxE,CAAC;QAEF,IAAI,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YACtC,MAAM;QACR,CAAC;QAED,MAAM,YAAY,GAAG,2BAA2B,CAC9C,KAAK,CAAC,KAAK,EACX,UAAU,EACV,QAAQ,EACR,KAAK,CAAC,YAAY,CACnB,CAAC;QACF,MAAM,SAAS,GAAG,QAAQ,GAAG,YAAY,CAAC;QAC1C,UAAU,GAAG,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC7D,CAAC;IAED,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,mBAAmB,CAC1B,KAAwB,EACxB,UAA8B,EAC9B,UAAkB,EAClB,QAAgB;IAEhB,MAAM,QAAQ,GACZ,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,GAAG,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACtE,IAAI,SAAS,GAAG,QAAQ,CAAC;IACzB,IAAI,SAAS,GAAG,kBAAkB,CAAC,KAAK,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;IAEhE,KAAK,IAAI,KAAK,GAAG,QAAQ,EAAE,KAAK,IAAI,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;QACtD,MAAM,KAAK,GAAG,kBAAkB,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;QAC3D,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;YACtB,SAAS,GAAG,KAAK,CAAC;YAClB,SAAS,GAAG,KAAK,CAAC;QACpB,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAwB,EACxB,UAA8B,EAC9B,UAAkB;IAElB,IAAI,UAAU,IAAI,CAAC,IAAI,UAAU,IAAI,KAAK,CAAC,MAAM,IAAI,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;QAC5E,OAAO,CAAC,CAAC;IACX,CAAC;IAED,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC;IACzC,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAE9C,IAAI,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QAC/B,OAAO,GAAG,CAAC;IACb,CAAC;IAED,IAAI,QAAQ,KAAK,EAAE,IAAI,OAAO,KAAK,EAAE,EAAE,CAAC;QACtC,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,QAAQ,KAAK,EAAE,EAAE,CAAC;QACpB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1B,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,aAAa,CACpB,IAAY,EACZ,SAAiB,EACjB,UAAkB,EAClB,QAAgB;IAEhB,MAAM,OAAO,GAAqB,EAAE,CAAC;IACrC,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,OAAO,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACvC,MAAM,WAAW,GACf,SAAS,IAAI,QAAQ;YACnB,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,WAAW,CAAC,CAAC;QAEtD,OAAO,CAAC,IAAI,CAAC;YACX,IAAI;YACJ,KAAK,EAAE;gBACL,IAAI,EAAE,MAAM;gBACZ,SAAS,EAAE,SAAS,GAAG,CAAC;gBACxB,OAAO,EAAE,SAAS,GAAG,CAAC;gBACtB,WAAW,EAAE,UAAU,GAAG,MAAM;gBAChC,SAAS,EAAE,UAAU,GAAG,MAAM,GAAG,IAAI,CAAC,MAAM;aAC7C;SACF,CAAC,CAAC;QACH,MAAM,IAAI,WAAW,CAAC;IACxB,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,aAAa,CACpB,KAAwB,EACxB,WAA8B,EAC9B,UAAkB,EAClB,QAAgB;IAEhB,OAAO;QACL,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QACtD,KAAK,EAAE;YACL,IAAI,EAAE,MAAM;YACZ,SAAS,EAAE,UAAU,GAAG,CAAC;YACzB,OAAO,EAAE,QAAQ,GAAG,CAAC;YACrB,WAAW,EAAE,WAAW,CAAC,UAAU,CAAC;YACpC,SAAS,EAAE,WAAW,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,MAAM;SAC1D;KACF,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAwB;IAClD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrB,MAAM,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAC5B,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAwB;IACjD,MAAM,OAAO,GAAG,IAAI,KAAK,CAAU,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7D,IAAI,KAAK,GAAyB,IAAI,CAAC;IAEvC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,CAAC;QAEzC,IAAI,KAAK,EAAE,CAAC;YACV,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YACtB,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9B,KAAK,GAAG,IAAI,CAAC;YACf,CAAC;YACD,SAAS;QACX,CAAC;QAED,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,KAAK,GAAG,KAAK,CAAC;QAChB,CAAC;aAAM,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YACrC,KAAK,GAAG,KAAK,CAAC;QAChB,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,2BAA2B,CAClC,KAAwB,EACxB,UAAkB,EAClB,QAAgB,EAChB,YAAoB;IAEpB,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;QACtB,OAAO,CAAC,CAAC;IACX,CAAC;IAED,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,KAAK,IAAI,KAAK,GAAG,QAAQ,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3D,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACjC,IAAI,KAAK,GAAG,YAAY,EAAE,CAAC;YACzB,MAAM;QACR,CAAC;QACD,KAAK,EAAE,CAAC;IACV,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,QAAgB;IACjD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,GAAG,CAAC,CAAC;IAC/C,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC;IACtB,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,KAAK,IAAI,KAAK,GAAG,WAAW,EAAE,KAAK,GAAG,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;QACxD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YAChE,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC;aAAM,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YACvE,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC;aAAM,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YACnD,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC;aAAM,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YACxE,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC;QAED,IAAI,KAAK,IAAI,SAAS,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACpC,SAAS,GAAG,KAAK,CAAC;YAClB,YAAY,GAAG,KAAK,GAAG,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,OAAO,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC;AACpD,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAgB;IACxC,OAAO;QACL,IAAI,EAAE,UAAU;QAChB,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,IAAI,IAAI,IAAI;QACtC,KAAK,EAAE,OAAO,CAAC,OAAO,EAAE,KAAK,IAAI,IAAI;QACrC,KAAK,EAAE,OAAO,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI;KAC5E,CAAC;AACJ,CAAC"}
|
|
@@ -1,9 +0,0 @@
|
|
|
1
|
-
import type { Content, EntityFragment } from "../types.js";
|
|
2
|
-
import type { Source } from "./source.js";
|
|
3
|
-
import type { ChunkOptions } from "./types.js";
|
|
4
|
-
export declare function extract(source: Source, options?: ChunkOptions): Promise<EntityFragment[]>;
|
|
5
|
-
export type IndexingExtractionFragment = {
|
|
6
|
-
fragment: EntityFragment;
|
|
7
|
-
embeddingSource?: Content;
|
|
8
|
-
};
|
|
9
|
-
export declare function extractForIndexing(source: Source, options?: ChunkOptions): Promise<IndexingExtractionFragment[]>;
|
|
@@ -1,37 +0,0 @@
|
|
|
1
|
-
import { CodeExtractor } from "./code/extractor.js";
|
|
2
|
-
import { ImageExtractor } from "./image/extractor.js";
|
|
3
|
-
import { MarkdownExtractor } from "./markdown/extractor.js";
|
|
4
|
-
import { TextExtractor } from "./text/extractor.js";
|
|
5
|
-
const extractors = {
|
|
6
|
-
code: new CodeExtractor(),
|
|
7
|
-
image: new ImageExtractor(),
|
|
8
|
-
markdown: new MarkdownExtractor(),
|
|
9
|
-
text: new TextExtractor(),
|
|
10
|
-
};
|
|
11
|
-
export function extract(source, options = {}) {
|
|
12
|
-
return extractors[routeSource(source)].extract(source, options);
|
|
13
|
-
}
|
|
14
|
-
export async function extractForIndexing(source, options = {}) {
|
|
15
|
-
if (routeSource(source) === "code") {
|
|
16
|
-
return (await extractors.code.extractForIndexing(source, options)).map(({ fragment, embeddingText }) => ({
|
|
17
|
-
fragment,
|
|
18
|
-
...(embeddingText === undefined
|
|
19
|
-
? {}
|
|
20
|
-
: { embeddingSource: { kind: "text", text: embeddingText } }),
|
|
21
|
-
}));
|
|
22
|
-
}
|
|
23
|
-
return (await extractors[routeSource(source)].extract(source, options)).map((fragment) => ({ fragment }));
|
|
24
|
-
}
|
|
25
|
-
function routeSource(source) {
|
|
26
|
-
if (source.kind === "image") {
|
|
27
|
-
return "image";
|
|
28
|
-
}
|
|
29
|
-
if (source.file.kind === "code") {
|
|
30
|
-
return "code";
|
|
31
|
-
}
|
|
32
|
-
if (source.file.format === "markdown") {
|
|
33
|
-
return "markdown";
|
|
34
|
-
}
|
|
35
|
-
return "text";
|
|
36
|
-
}
|
|
37
|
-
//# sourceMappingURL=runtime.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"runtime.js","sourceRoot":"","sources":["../../../src/engine/extraction/runtime.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACpD,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAE5D,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AASpD,MAAM,UAAU,GAAG;IACjB,IAAI,EAAE,IAAI,aAAa,EAAE;IACzB,KAAK,EAAE,IAAI,cAAc,EAAE;IAC3B,QAAQ,EAAE,IAAI,iBAAiB,EAAE;IACjC,IAAI,EAAE,IAAI,aAAa,EAAE;CACwB,CAAC;AAEpD,MAAM,UAAU,OAAO,CACrB,MAAc,EACd,UAAwB,EAAE;IAE1B,OAAO,UAAU,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AAClE,CAAC;AAOD,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,MAAc,EACd,UAAwB,EAAE;IAE1B,IAAI,WAAW,CAAC,MAAM,CAAC,KAAK,MAAM,EAAE,CAAC;QACnC,OAAO,CAAC,MAAM,UAAU,CAAC,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CACpE,CAAC,EAAE,QAAQ,EAAE,aAAa,EAAE,EAAE,EAAE,CAAC,CAAC;YAChC,QAAQ;YACR,GAAG,CAAC,aAAa,KAAK,SAAS;gBAC7B,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,eAAe,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,EAAE,CAAC;SAChE,CAAC,CACH,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,MAAM,UAAU,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CACzE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAC7B,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,MAAc;IACjC,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC5B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAChC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;QACtC,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}
|
|
@@ -1,18 +0,0 @@
|
|
|
1
|
-
import type { FileInfo, ImageFormat } from "../types.js";
|
|
2
|
-
export type SourceKind = "text" | "image";
|
|
3
|
-
type SourceBase = {
|
|
4
|
-
kind: SourceKind;
|
|
5
|
-
file: FileInfo;
|
|
6
|
-
};
|
|
7
|
-
export type TextSource = SourceBase & {
|
|
8
|
-
kind: "text";
|
|
9
|
-
text: string;
|
|
10
|
-
};
|
|
11
|
-
export type ImageSource = SourceBase & {
|
|
12
|
-
kind: "image";
|
|
13
|
-
data: Uint8Array;
|
|
14
|
-
format: ImageFormat;
|
|
15
|
-
};
|
|
16
|
-
export type Source = TextSource | ImageSource;
|
|
17
|
-
export declare function validateSourceFile(source: Source): void;
|
|
18
|
-
export {};
|
|
@@ -1,22 +0,0 @@
|
|
|
1
|
-
import { EngineError } from "../errors.js";
|
|
2
|
-
export function validateSourceFile(source) {
|
|
3
|
-
if (source.file.id.trim().length === 0) {
|
|
4
|
-
throw new EngineError("Extractor source requires a non-empty file id", {
|
|
5
|
-
code: "ZVEC_GREP.ENGINE.EXTRACTORS.EMPTY_FILE_ID",
|
|
6
|
-
context: `sourceKind=${source.kind}`,
|
|
7
|
-
});
|
|
8
|
-
}
|
|
9
|
-
if (source.file.absolutePath.trim().length === 0) {
|
|
10
|
-
throw new EngineError("Extractor source requires a non-empty absolute file path", {
|
|
11
|
-
code: "ZVEC_GREP.ENGINE.EXTRACTORS.EMPTY_ABSOLUTE_FILE_PATH",
|
|
12
|
-
context: `fileId=${source.file.id} sourceKind=${source.kind}`,
|
|
13
|
-
});
|
|
14
|
-
}
|
|
15
|
-
if (source.file.relativePath.trim().length === 0) {
|
|
16
|
-
throw new EngineError("Extractor source requires a non-empty relative file path", {
|
|
17
|
-
code: "ZVEC_GREP.ENGINE.EXTRACTORS.EMPTY_RELATIVE_FILE_PATH",
|
|
18
|
-
context: `fileId=${source.file.id} sourceKind=${source.kind}`,
|
|
19
|
-
});
|
|
20
|
-
}
|
|
21
|
-
}
|
|
22
|
-
//# sourceMappingURL=source.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"source.js","sourceRoot":"","sources":["../../../src/engine/extraction/source.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAuB3C,MAAM,UAAU,kBAAkB,CAAC,MAAc;IAC/C,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,WAAW,CAAC,+CAA+C,EAAE;YACrE,IAAI,EAAE,2CAA2C;YACjD,OAAO,EAAE,cAAc,MAAM,CAAC,IAAI,EAAE;SACrC,CAAC,CAAC;IACL,CAAC;IAED,IAAI,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjD,MAAM,IAAI,WAAW,CACnB,0DAA0D,EAC1D;YACE,IAAI,EAAE,sDAAsD;YAC5D,OAAO,EAAE,UAAU,MAAM,CAAC,IAAI,CAAC,EAAE,eAAe,MAAM,CAAC,IAAI,EAAE;SAC9D,CACF,CAAC;IACJ,CAAC;IAED,IAAI,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjD,MAAM,IAAI,WAAW,CACnB,0DAA0D,EAC1D;YACE,IAAI,EAAE,sDAAsD;YAC5D,OAAO,EAAE,UAAU,MAAM,CAAC,IAAI,CAAC,EAAE,eAAe,MAAM,CAAC,IAAI,EAAE;SAC9D,CACF,CAAC;IACJ,CAAC;AACH,CAAC"}
|
|
@@ -1,7 +0,0 @@
|
|
|
1
|
-
import type { EntityFragment } from "../../types.js";
|
|
2
|
-
import { type Source, type TextSource } from "../source.js";
|
|
3
|
-
import type { ChunkOptions } from "../types.js";
|
|
4
|
-
export declare class TextExtractor {
|
|
5
|
-
extract(source: Source, options?: ChunkOptions): Promise<EntityFragment[]>;
|
|
6
|
-
}
|
|
7
|
-
export declare function extractPlainTextFragments(source: TextSource, maxChunkChars: number, chunkOverlapChars: number): EntityFragment[];
|
|
@@ -1,168 +0,0 @@
|
|
|
1
|
-
import { EngineError } from "../../errors.js";
|
|
2
|
-
import { makeEntityId } from "../ids.js";
|
|
3
|
-
import { validateSourceFile } from "../source.js";
|
|
4
|
-
const DEFAULT_TEXT_CHUNK_CHARS = 3600;
|
|
5
|
-
const DEFAULT_TEXT_CHUNK_OVERLAP_CHARS = 540;
|
|
6
|
-
export class TextExtractor {
|
|
7
|
-
async extract(source, options = {}) {
|
|
8
|
-
if (source.kind !== "text") {
|
|
9
|
-
throw new EngineError("Text extractor received a non-text source", {
|
|
10
|
-
code: "ZVEC_GREP.ENGINE.EXTRACTORS.TEXT_UNSUPPORTED_SOURCE",
|
|
11
|
-
context: `fileId=${source.file.id} sourceKind=${source.kind}`,
|
|
12
|
-
});
|
|
13
|
-
}
|
|
14
|
-
validateSourceFile(source);
|
|
15
|
-
const { maxChunkChars, chunkOverlapChars } = resolveTextChunkOptions(options);
|
|
16
|
-
return extractPlainTextFragments(source, maxChunkChars, chunkOverlapChars);
|
|
17
|
-
}
|
|
18
|
-
}
|
|
19
|
-
function resolveTextChunkOptions(options) {
|
|
20
|
-
const maxChunkChars = options.maxChunkChars ?? DEFAULT_TEXT_CHUNK_CHARS;
|
|
21
|
-
const chunkOverlapChars = options.chunkOverlapChars ?? DEFAULT_TEXT_CHUNK_OVERLAP_CHARS;
|
|
22
|
-
if (!Number.isInteger(maxChunkChars) || maxChunkChars <= 0) {
|
|
23
|
-
throw new EngineError("Text extractor requires a positive integer chunk size", {
|
|
24
|
-
code: "ZVEC_GREP.ENGINE.EXTRACTORS.TEXT_INVALID_CHUNK_SIZE",
|
|
25
|
-
context: `maxChunkChars=${maxChunkChars}`,
|
|
26
|
-
});
|
|
27
|
-
}
|
|
28
|
-
if (!Number.isInteger(chunkOverlapChars) ||
|
|
29
|
-
chunkOverlapChars < 0 ||
|
|
30
|
-
chunkOverlapChars >= maxChunkChars) {
|
|
31
|
-
throw new EngineError("Text extractor requires overlap to be smaller than chunk size", {
|
|
32
|
-
code: "ZVEC_GREP.ENGINE.EXTRACTORS.TEXT_INVALID_CHUNK_OVERLAP",
|
|
33
|
-
context: `maxChunkChars=${maxChunkChars} chunkOverlapChars=${chunkOverlapChars}`,
|
|
34
|
-
});
|
|
35
|
-
}
|
|
36
|
-
return { maxChunkChars, chunkOverlapChars };
|
|
37
|
-
}
|
|
38
|
-
export function extractPlainTextFragments(source, maxChunkChars, chunkOverlapChars) {
|
|
39
|
-
return chunkText(source.text, maxChunkChars, chunkOverlapChars).map((chunk, index) => ({
|
|
40
|
-
id: makeEntityId(source.file.id, index),
|
|
41
|
-
fileId: source.file.id,
|
|
42
|
-
range: chunk.range,
|
|
43
|
-
content: {
|
|
44
|
-
kind: "text",
|
|
45
|
-
text: chunk.text,
|
|
46
|
-
},
|
|
47
|
-
}));
|
|
48
|
-
}
|
|
49
|
-
function chunkText(text, maxChars, overlapChars) {
|
|
50
|
-
if (text.trim().length === 0) {
|
|
51
|
-
return [];
|
|
52
|
-
}
|
|
53
|
-
const lines = text.split("\n");
|
|
54
|
-
const lineOffsets = computeLineOffsets(lines);
|
|
55
|
-
const chunks = [];
|
|
56
|
-
let startIndex = 0;
|
|
57
|
-
while (startIndex < lines.length) {
|
|
58
|
-
if (lines[startIndex].length + 1 > maxChars) {
|
|
59
|
-
const line = lines[startIndex];
|
|
60
|
-
const lineNumber = startIndex + 1;
|
|
61
|
-
let offset = 0;
|
|
62
|
-
while (offset < line.length) {
|
|
63
|
-
const remaining = line.length - offset;
|
|
64
|
-
const sliceLength = remaining <= maxChars
|
|
65
|
-
? remaining
|
|
66
|
-
: findLineCut(line.slice(offset), maxChars);
|
|
67
|
-
const slice = line.slice(offset, offset + sliceLength);
|
|
68
|
-
if (slice.trim().length > 0) {
|
|
69
|
-
chunks.push({
|
|
70
|
-
text: slice,
|
|
71
|
-
range: {
|
|
72
|
-
kind: "text",
|
|
73
|
-
startLine: lineNumber,
|
|
74
|
-
endLine: lineNumber,
|
|
75
|
-
startOffset: lineOffsets[startIndex] + offset,
|
|
76
|
-
endOffset: lineOffsets[startIndex] + offset + slice.length,
|
|
77
|
-
},
|
|
78
|
-
});
|
|
79
|
-
}
|
|
80
|
-
offset += sliceLength;
|
|
81
|
-
}
|
|
82
|
-
startIndex++;
|
|
83
|
-
continue;
|
|
84
|
-
}
|
|
85
|
-
let usedChars = 0;
|
|
86
|
-
let endIndex = startIndex;
|
|
87
|
-
while (endIndex < lines.length) {
|
|
88
|
-
const lineLength = lines[endIndex].length + 1;
|
|
89
|
-
if (usedChars + lineLength > maxChars && endIndex > startIndex) {
|
|
90
|
-
break;
|
|
91
|
-
}
|
|
92
|
-
usedChars += lineLength;
|
|
93
|
-
endIndex++;
|
|
94
|
-
}
|
|
95
|
-
const chunkLines = lines.slice(startIndex, endIndex);
|
|
96
|
-
const chunk = chunkLines.join("\n");
|
|
97
|
-
if (chunk.trim().length > 0) {
|
|
98
|
-
const endLineIndex = endIndex - 1;
|
|
99
|
-
chunks.push({
|
|
100
|
-
text: chunk,
|
|
101
|
-
range: {
|
|
102
|
-
kind: "text",
|
|
103
|
-
startLine: startIndex + 1,
|
|
104
|
-
endLine: endIndex,
|
|
105
|
-
startOffset: lineOffsets[startIndex],
|
|
106
|
-
endOffset: lineOffsets[endLineIndex] + lines[endLineIndex].length,
|
|
107
|
-
},
|
|
108
|
-
});
|
|
109
|
-
}
|
|
110
|
-
if (endIndex >= lines.length) {
|
|
111
|
-
break;
|
|
112
|
-
}
|
|
113
|
-
startIndex = computeNextStartLine(lines, startIndex, endIndex, overlapChars);
|
|
114
|
-
}
|
|
115
|
-
return chunks;
|
|
116
|
-
}
|
|
117
|
-
function computeLineOffsets(lines) {
|
|
118
|
-
const offsets = [];
|
|
119
|
-
let offset = 0;
|
|
120
|
-
for (const line of lines) {
|
|
121
|
-
offsets.push(offset);
|
|
122
|
-
offset += line.length + 1;
|
|
123
|
-
}
|
|
124
|
-
return offsets;
|
|
125
|
-
}
|
|
126
|
-
function computeNextStartLine(lines, startIndex, endIndex, overlapChars) {
|
|
127
|
-
if (overlapChars === 0) {
|
|
128
|
-
return endIndex;
|
|
129
|
-
}
|
|
130
|
-
let overlapLines = 0;
|
|
131
|
-
let overlapCount = 0;
|
|
132
|
-
for (let index = endIndex - 1; index >= startIndex && overlapCount < overlapChars; index--) {
|
|
133
|
-
overlapCount += lines[index].length + 1;
|
|
134
|
-
overlapLines++;
|
|
135
|
-
}
|
|
136
|
-
const nextStart = endIndex - overlapLines;
|
|
137
|
-
return nextStart > startIndex ? nextStart : endIndex;
|
|
138
|
-
}
|
|
139
|
-
function findLineCut(line, maxChars) {
|
|
140
|
-
if (line.length <= maxChars) {
|
|
141
|
-
return line.length;
|
|
142
|
-
}
|
|
143
|
-
const minPosition = Math.floor(maxChars * 0.7);
|
|
144
|
-
let bestPosition = -1;
|
|
145
|
-
let bestScore = 0;
|
|
146
|
-
for (let index = minPosition; index < maxChars; index++) {
|
|
147
|
-
const character = line[index];
|
|
148
|
-
let score = 0;
|
|
149
|
-
if (character === "." || character === "!" || character === "?") {
|
|
150
|
-
score = 4;
|
|
151
|
-
}
|
|
152
|
-
else if (character === "," || character === ";" || character === ":") {
|
|
153
|
-
score = 3;
|
|
154
|
-
}
|
|
155
|
-
else if (character === " " || character === "\t") {
|
|
156
|
-
score = 2;
|
|
157
|
-
}
|
|
158
|
-
else if (character === "-" || character === "/" || character === "\\") {
|
|
159
|
-
score = 1;
|
|
160
|
-
}
|
|
161
|
-
if (score > 0 && score >= bestScore) {
|
|
162
|
-
bestScore = score;
|
|
163
|
-
bestPosition = index + 1;
|
|
164
|
-
}
|
|
165
|
-
}
|
|
166
|
-
return bestPosition > 0 ? bestPosition : maxChars;
|
|
167
|
-
}
|
|
168
|
-
//# sourceMappingURL=extractor.js.map
|