@angri450/zvec-grep 0.2.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/LICENSE +201 -0
- package/README.md +319 -0
- package/README_CN.md +297 -0
- package/dist/authorization/index.d.ts +7 -0
- package/dist/authorization/index.js +7 -0
- package/dist/authorization/index.js.map +1 -0
- package/dist/authorization/manager.d.ts +8 -0
- package/dist/authorization/manager.js +19 -0
- package/dist/authorization/manager.js.map +1 -0
- package/dist/authorization/operation.d.ts +7 -0
- package/dist/authorization/operation.js +50 -0
- package/dist/authorization/operation.js.map +1 -0
- package/dist/authorization/planner.d.ts +21 -0
- package/dist/authorization/planner.js +97 -0
- package/dist/authorization/planner.js.map +1 -0
- package/dist/authorization/prompt.d.ts +12 -0
- package/dist/authorization/prompt.js +63 -0
- package/dist/authorization/prompt.js.map +1 -0
- package/dist/authorization/store.d.ts +20 -0
- package/dist/authorization/store.js +251 -0
- package/dist/authorization/store.js.map +1 -0
- package/dist/authorization/target.d.ts +15 -0
- package/dist/authorization/target.js +49 -0
- package/dist/authorization/target.js.map +1 -0
- package/dist/authorization/types.d.ts +61 -0
- package/dist/authorization/types.js +2 -0
- package/dist/authorization/types.js.map +1 -0
- package/dist/cli/args.d.ts +6 -0
- package/dist/cli/args.js +1255 -0
- package/dist/cli/args.js.map +1 -0
- package/dist/cli/auth.d.ts +21 -0
- package/dist/cli/auth.js +209 -0
- package/dist/cli/auth.js.map +1 -0
- package/dist/cli/commands.d.ts +4 -0
- package/dist/cli/commands.js +801 -0
- package/dist/cli/commands.js.map +1 -0
- package/dist/cli/errors.d.ts +9 -0
- package/dist/cli/errors.js +131 -0
- package/dist/cli/errors.js.map +1 -0
- package/dist/cli/format/context.d.ts +9 -0
- package/dist/cli/format/context.js +786 -0
- package/dist/cli/format/context.js.map +1 -0
- package/dist/cli/format/debug.d.ts +4 -0
- package/dist/cli/format/debug.js +60 -0
- package/dist/cli/format/debug.js.map +1 -0
- package/dist/cli/format/highlight.d.ts +3 -0
- package/dist/cli/format/highlight.js +106 -0
- package/dist/cli/format/highlight.js.map +1 -0
- package/dist/cli/format/progress.d.ts +13 -0
- package/dist/cli/format/progress.js +290 -0
- package/dist/cli/format/progress.js.map +1 -0
- package/dist/cli/format/range.d.ts +3 -0
- package/dist/cli/format/range.js +24 -0
- package/dist/cli/format/range.js.map +1 -0
- package/dist/cli/format/status.d.ts +83 -0
- package/dist/cli/format/status.js +530 -0
- package/dist/cli/format/status.js.map +1 -0
- package/dist/cli/help.d.ts +1 -0
- package/dist/cli/help.js +546 -0
- package/dist/cli/help.js.map +1 -0
- package/dist/cli/index.d.ts +2 -0
- package/dist/cli/index.js +40 -0
- package/dist/cli/index.js.map +1 -0
- package/dist/cli/install.d.ts +4 -0
- package/dist/cli/install.js +1735 -0
- package/dist/cli/install.js.map +1 -0
- package/dist/cli/managed-rg.d.ts +10 -0
- package/dist/cli/managed-rg.js +337 -0
- package/dist/cli/managed-rg.js.map +1 -0
- package/dist/cli/server-search.d.ts +3 -0
- package/dist/cli/server-search.js +12 -0
- package/dist/cli/server-search.js.map +1 -0
- package/dist/cli/types.d.ts +87 -0
- package/dist/cli/types.js +10 -0
- package/dist/cli/types.js.map +1 -0
- package/dist/cli/version.d.ts +1 -0
- package/dist/cli/version.js +13 -0
- package/dist/cli/version.js.map +1 -0
- package/dist/client/daemon-client.d.ts +31 -0
- package/dist/client/daemon-client.js +203 -0
- package/dist/client/daemon-client.js.map +1 -0
- package/dist/client/mode-router.d.ts +9 -0
- package/dist/client/mode-router.js +28 -0
- package/dist/client/mode-router.js.map +1 -0
- package/dist/client/search-policy.d.ts +11 -0
- package/dist/client/search-policy.js +15 -0
- package/dist/client/search-policy.js.map +1 -0
- package/dist/daemon/backend.d.ts +78 -0
- package/dist/daemon/backend.js +1118 -0
- package/dist/daemon/backend.js.map +1 -0
- package/dist/daemon/change-set.d.ts +30 -0
- package/dist/daemon/change-set.js +163 -0
- package/dist/daemon/change-set.js.map +1 -0
- package/dist/daemon/config.d.ts +27 -0
- package/dist/daemon/config.js +107 -0
- package/dist/daemon/config.js.map +1 -0
- package/dist/daemon/errors.d.ts +5 -0
- package/dist/daemon/errors.js +11 -0
- package/dist/daemon/errors.js.map +1 -0
- package/dist/daemon/http-server.d.ts +30 -0
- package/dist/daemon/http-server.js +307 -0
- package/dist/daemon/http-server.js.map +1 -0
- package/dist/daemon/index-coordinator.d.ts +22 -0
- package/dist/daemon/index-coordinator.js +55 -0
- package/dist/daemon/index-coordinator.js.map +1 -0
- package/dist/daemon/job-scheduler.d.ts +85 -0
- package/dist/daemon/job-scheduler.js +492 -0
- package/dist/daemon/job-scheduler.js.map +1 -0
- package/dist/daemon/logger.d.ts +10 -0
- package/dist/daemon/logger.js +101 -0
- package/dist/daemon/logger.js.map +1 -0
- package/dist/daemon/model-pool.d.ts +48 -0
- package/dist/daemon/model-pool.js +190 -0
- package/dist/daemon/model-pool.js.map +1 -0
- package/dist/daemon/root-lease.d.ts +14 -0
- package/dist/daemon/root-lease.js +197 -0
- package/dist/daemon/root-lease.js.map +1 -0
- package/dist/daemon/root-runtime.d.ts +80 -0
- package/dist/daemon/root-runtime.js +340 -0
- package/dist/daemon/root-runtime.js.map +1 -0
- package/dist/daemon/runtime-manager.d.ts +47 -0
- package/dist/daemon/runtime-manager.js +252 -0
- package/dist/daemon/runtime-manager.js.map +1 -0
- package/dist/daemon/runtime.d.ts +12 -0
- package/dist/daemon/runtime.js +105 -0
- package/dist/daemon/runtime.js.map +1 -0
- package/dist/daemon/server-controller.d.ts +38 -0
- package/dist/daemon/server-controller.js +327 -0
- package/dist/daemon/server-controller.js.map +1 -0
- package/dist/daemon/watch-manager.d.ts +62 -0
- package/dist/daemon/watch-manager.js +415 -0
- package/dist/daemon/watch-manager.js.map +1 -0
- package/dist/daemon/workspace-read-session-cache.d.ts +31 -0
- package/dist/daemon/workspace-read-session-cache.js +115 -0
- package/dist/daemon/workspace-read-session-cache.js.map +1 -0
- package/dist/engine/code-formats.d.ts +3 -0
- package/dist/engine/code-formats.js +14 -0
- package/dist/engine/code-formats.js.map +1 -0
- package/dist/engine/config.d.ts +57 -0
- package/dist/engine/config.js +351 -0
- package/dist/engine/config.js.map +1 -0
- package/dist/engine/errors.d.ts +20 -0
- package/dist/engine/errors.js +51 -0
- package/dist/engine/errors.js.map +1 -0
- package/dist/engine/extraction/code/adapter.d.ts +19 -0
- package/dist/engine/extraction/code/adapter.js +24 -0
- package/dist/engine/extraction/code/adapter.js.map +1 -0
- package/dist/engine/extraction/code/extractor.d.ts +13 -0
- package/dist/engine/extraction/code/extractor.js +696 -0
- package/dist/engine/extraction/code/extractor.js.map +1 -0
- package/dist/engine/extraction/code/families/c-family.d.ts +2 -0
- package/dist/engine/extraction/code/families/c-family.js +122 -0
- package/dist/engine/extraction/code/families/c-family.js.map +1 -0
- package/dist/engine/extraction/code/families/js-ts.d.ts +12 -0
- package/dist/engine/extraction/code/families/js-ts.js +118 -0
- package/dist/engine/extraction/code/families/js-ts.js.map +1 -0
- package/dist/engine/extraction/code/families/metadata.d.ts +8 -0
- package/dist/engine/extraction/code/families/metadata.js +86 -0
- package/dist/engine/extraction/code/families/metadata.js.map +1 -0
- package/dist/engine/extraction/code/families/name-field.d.ts +3 -0
- package/dist/engine/extraction/code/families/name-field.js +22 -0
- package/dist/engine/extraction/code/families/name-field.js.map +1 -0
- package/dist/engine/extraction/code/languages/c.d.ts +1 -0
- package/dist/engine/extraction/code/languages/c.js +12 -0
- package/dist/engine/extraction/code/languages/c.js.map +1 -0
- package/dist/engine/extraction/code/languages/cpp.d.ts +1 -0
- package/dist/engine/extraction/code/languages/cpp.js +18 -0
- package/dist/engine/extraction/code/languages/cpp.js.map +1 -0
- package/dist/engine/extraction/code/languages/go.d.ts +2 -0
- package/dist/engine/extraction/code/languages/go.js +70 -0
- package/dist/engine/extraction/code/languages/go.js.map +1 -0
- package/dist/engine/extraction/code/languages/java.d.ts +1 -0
- package/dist/engine/extraction/code/languages/java.js +17 -0
- package/dist/engine/extraction/code/languages/java.js.map +1 -0
- package/dist/engine/extraction/code/languages/javascript.d.ts +2 -0
- package/dist/engine/extraction/code/languages/javascript.js +23 -0
- package/dist/engine/extraction/code/languages/javascript.js.map +1 -0
- package/dist/engine/extraction/code/languages/python.d.ts +2 -0
- package/dist/engine/extraction/code/languages/python.js +52 -0
- package/dist/engine/extraction/code/languages/python.js.map +1 -0
- package/dist/engine/extraction/code/languages/rust.d.ts +2 -0
- package/dist/engine/extraction/code/languages/rust.js +25 -0
- package/dist/engine/extraction/code/languages/rust.js.map +1 -0
- package/dist/engine/extraction/code/languages/typescript.d.ts +2 -0
- package/dist/engine/extraction/code/languages/typescript.js +37 -0
- package/dist/engine/extraction/code/languages/typescript.js.map +1 -0
- package/dist/engine/extraction/code/tree-sitter/grammar.d.ts +4 -0
- package/dist/engine/extraction/code/tree-sitter/grammar.js +49 -0
- package/dist/engine/extraction/code/tree-sitter/grammar.js.map +1 -0
- package/dist/engine/extraction/code/tree-sitter/nodes.d.ts +3 -0
- package/dist/engine/extraction/code/tree-sitter/nodes.js +27 -0
- package/dist/engine/extraction/code/tree-sitter/nodes.js.map +1 -0
- package/dist/engine/extraction/code/tree-sitter/parser.d.ts +2 -0
- package/dist/engine/extraction/code/tree-sitter/parser.js +31 -0
- package/dist/engine/extraction/code/tree-sitter/parser.js.map +1 -0
- package/dist/engine/extraction/ids.d.ts +1 -0
- package/dist/engine/extraction/ids.js +5 -0
- package/dist/engine/extraction/ids.js.map +1 -0
- package/dist/engine/extraction/image/extractor.d.ts +5 -0
- package/dist/engine/extraction/image/extractor.js +35 -0
- package/dist/engine/extraction/image/extractor.js.map +1 -0
- package/dist/engine/extraction/index.d.ts +4 -0
- package/dist/engine/extraction/index.js +3 -0
- package/dist/engine/extraction/index.js.map +1 -0
- package/dist/engine/extraction/markdown/extractor.d.ts +7 -0
- package/dist/engine/extraction/markdown/extractor.js +362 -0
- package/dist/engine/extraction/markdown/extractor.js.map +1 -0
- package/dist/engine/extraction/runtime.d.ts +9 -0
- package/dist/engine/extraction/runtime.js +37 -0
- package/dist/engine/extraction/runtime.js.map +1 -0
- package/dist/engine/extraction/source.d.ts +18 -0
- package/dist/engine/extraction/source.js +22 -0
- package/dist/engine/extraction/source.js.map +1 -0
- package/dist/engine/extraction/text/extractor.d.ts +7 -0
- package/dist/engine/extraction/text/extractor.js +168 -0
- package/dist/engine/extraction/text/extractor.js.map +1 -0
- package/dist/engine/extraction/types.d.ts +4 -0
- package/dist/engine/extraction/types.js +2 -0
- package/dist/engine/extraction/types.js.map +1 -0
- package/dist/engine/extraction/vector-content.d.ts +5 -0
- package/dist/engine/extraction/vector-content.js +83 -0
- package/dist/engine/extraction/vector-content.js.map +1 -0
- package/dist/engine/file-size-policy.d.ts +6 -0
- package/dist/engine/file-size-policy.js +20 -0
- package/dist/engine/file-size-policy.js.map +1 -0
- package/dist/engine/file-type.d.ts +15 -0
- package/dist/engine/file-type.js +152 -0
- package/dist/engine/file-type.js.map +1 -0
- package/dist/engine/index-status.d.ts +9 -0
- package/dist/engine/index-status.js +38 -0
- package/dist/engine/index-status.js.map +1 -0
- package/dist/engine/manifest.d.ts +13 -0
- package/dist/engine/manifest.js +124 -0
- package/dist/engine/manifest.js.map +1 -0
- package/dist/engine/models/artifact-cache-lock.d.ts +16 -0
- package/dist/engine/models/artifact-cache-lock.js +228 -0
- package/dist/engine/models/artifact-cache-lock.js.map +1 -0
- package/dist/engine/models/artifact-downloader.d.ts +77 -0
- package/dist/engine/models/artifact-downloader.js +766 -0
- package/dist/engine/models/artifact-downloader.js.map +1 -0
- package/dist/engine/models/backends/llama-cpp.d.ts +100 -0
- package/dist/engine/models/backends/llama-cpp.js +567 -0
- package/dist/engine/models/backends/llama-cpp.js.map +1 -0
- package/dist/engine/models/backends/model2vec-runtime.d.ts +63 -0
- package/dist/engine/models/backends/model2vec-runtime.js +112 -0
- package/dist/engine/models/backends/model2vec-runtime.js.map +1 -0
- package/dist/engine/models/backends/model2vec-tokenizer.d.ts +2 -0
- package/dist/engine/models/backends/model2vec-tokenizer.js +42 -0
- package/dist/engine/models/backends/model2vec-tokenizer.js.map +1 -0
- package/dist/engine/models/backends/model2vec-worker-pool.d.ts +25 -0
- package/dist/engine/models/backends/model2vec-worker-pool.js +264 -0
- package/dist/engine/models/backends/model2vec-worker-pool.js.map +1 -0
- package/dist/engine/models/backends/model2vec-worker.d.ts +1 -0
- package/dist/engine/models/backends/model2vec-worker.js +41 -0
- package/dist/engine/models/backends/model2vec-worker.js.map +1 -0
- package/dist/engine/models/backends/model2vec.d.ts +38 -0
- package/dist/engine/models/backends/model2vec.js +344 -0
- package/dist/engine/models/backends/model2vec.js.map +1 -0
- package/dist/engine/models/backends/qwen.d.ts +44 -0
- package/dist/engine/models/backends/qwen.js +411 -0
- package/dist/engine/models/backends/qwen.js.map +1 -0
- package/dist/engine/models/backends/transformers-js.d.ts +90 -0
- package/dist/engine/models/backends/transformers-js.js +411 -0
- package/dist/engine/models/backends/transformers-js.js.map +1 -0
- package/dist/engine/models/catalog.d.ts +490 -0
- package/dist/engine/models/catalog.js +522 -0
- package/dist/engine/models/catalog.js.map +1 -0
- package/dist/engine/models/download-progress.d.ts +16 -0
- package/dist/engine/models/download-progress.js +47 -0
- package/dist/engine/models/download-progress.js.map +1 -0
- package/dist/engine/models/embeddings.d.ts +73 -0
- package/dist/engine/models/embeddings.js +125 -0
- package/dist/engine/models/embeddings.js.map +1 -0
- package/dist/engine/models/factory.d.ts +2 -0
- package/dist/engine/models/factory.js +51 -0
- package/dist/engine/models/factory.js.map +1 -0
- package/dist/engine/models/index.d.ts +5 -0
- package/dist/engine/models/index.js +6 -0
- package/dist/engine/models/index.js.map +1 -0
- package/dist/engine/models/local-embedding-parallelism.d.ts +15 -0
- package/dist/engine/models/local-embedding-parallelism.js +63 -0
- package/dist/engine/models/local-embedding-parallelism.js.map +1 -0
- package/dist/engine/models/local-embedding-queue.d.ts +12 -0
- package/dist/engine/models/local-embedding-queue.js +65 -0
- package/dist/engine/models/local-embedding-queue.js.map +1 -0
- package/dist/engine/models/ranking.d.ts +19 -0
- package/dist/engine/models/ranking.js +2 -0
- package/dist/engine/models/ranking.js.map +1 -0
- package/dist/engine/models/resolution.d.ts +8 -0
- package/dist/engine/models/resolution.js +22 -0
- package/dist/engine/models/resolution.js.map +1 -0
- package/dist/engine/pipeline/indexing/index.d.ts +14 -0
- package/dist/engine/pipeline/indexing/index.js +1219 -0
- package/dist/engine/pipeline/indexing/index.js.map +1 -0
- package/dist/engine/pipeline/indexing/input-budget.d.ts +2 -0
- package/dist/engine/pipeline/indexing/input-budget.js +51 -0
- package/dist/engine/pipeline/indexing/input-budget.js.map +1 -0
- package/dist/engine/pipeline/indexing/root-paths.d.ts +7 -0
- package/dist/engine/pipeline/indexing/root-paths.js +148 -0
- package/dist/engine/pipeline/indexing/root-paths.js.map +1 -0
- package/dist/engine/pipeline/indexing/scanner/index.d.ts +14 -0
- package/dist/engine/pipeline/indexing/scanner/index.js +776 -0
- package/dist/engine/pipeline/indexing/scanner/index.js.map +1 -0
- package/dist/engine/pipeline/search/index.d.ts +12 -0
- package/dist/engine/pipeline/search/index.js +811 -0
- package/dist/engine/pipeline/search/index.js.map +1 -0
- package/dist/engine/service/index.d.ts +3 -0
- package/dist/engine/service/index.js +2 -0
- package/dist/engine/service/index.js.map +1 -0
- package/dist/engine/service/lexical.d.ts +28 -0
- package/dist/engine/service/lexical.js +446 -0
- package/dist/engine/service/lexical.js.map +1 -0
- package/dist/engine/service/root.d.ts +15 -0
- package/dist/engine/service/root.js +57 -0
- package/dist/engine/service/root.js.map +1 -0
- package/dist/engine/service/structure-enrichment.d.ts +8 -0
- package/dist/engine/service/structure-enrichment.js +178 -0
- package/dist/engine/service/structure-enrichment.js.map +1 -0
- package/dist/engine/service/types.d.ts +212 -0
- package/dist/engine/service/types.js +2 -0
- package/dist/engine/service/types.js.map +1 -0
- package/dist/engine/service/workspace-index.d.ts +26 -0
- package/dist/engine/service/workspace-index.js +157 -0
- package/dist/engine/service/workspace-index.js.map +1 -0
- package/dist/engine/service/zvec-grep.d.ts +15 -0
- package/dist/engine/service/zvec-grep.js +1520 -0
- package/dist/engine/service/zvec-grep.js.map +1 -0
- package/dist/engine/storage/index.d.ts +53 -0
- package/dist/engine/storage/index.js +3 -0
- package/dist/engine/storage/index.js.map +1 -0
- package/dist/engine/storage/layout.d.ts +10 -0
- package/dist/engine/storage/layout.js +29 -0
- package/dist/engine/storage/layout.js.map +1 -0
- package/dist/engine/storage/zvec.d.ts +4 -0
- package/dist/engine/storage/zvec.js +976 -0
- package/dist/engine/storage/zvec.js.map +1 -0
- package/dist/engine/types.d.ts +303 -0
- package/dist/engine/types.js +14 -0
- package/dist/engine/types.js.map +1 -0
- package/dist/engine/utils/atomic-file.d.ts +3 -0
- package/dist/engine/utils/atomic-file.js +39 -0
- package/dist/engine/utils/atomic-file.js.map +1 -0
- package/dist/engine/utils/daemon-lease.d.ts +17 -0
- package/dist/engine/utils/daemon-lease.js +175 -0
- package/dist/engine/utils/daemon-lease.js.map +1 -0
- package/dist/engine/utils/file-selection.d.ts +10 -0
- package/dist/engine/utils/file-selection.js +157 -0
- package/dist/engine/utils/file-selection.js.map +1 -0
- package/dist/engine/utils/glob.d.ts +9 -0
- package/dist/engine/utils/glob.js +208 -0
- package/dist/engine/utils/glob.js.map +1 -0
- package/dist/engine/utils/hash.d.ts +2 -0
- package/dist/engine/utils/hash.js +8 -0
- package/dist/engine/utils/hash.js.map +1 -0
- package/dist/engine/utils/json.d.ts +8 -0
- package/dist/engine/utils/json.js +83 -0
- package/dist/engine/utils/json.js.map +1 -0
- package/dist/engine/utils/lock.d.ts +19 -0
- package/dist/engine/utils/lock.js +254 -0
- package/dist/engine/utils/lock.js.map +1 -0
- package/dist/engine/utils/path.d.ts +4 -0
- package/dist/engine/utils/path.js +18 -0
- package/dist/engine/utils/path.js.map +1 -0
- package/dist/engine/utils/timing.d.ts +19 -0
- package/dist/engine/utils/timing.js +87 -0
- package/dist/engine/utils/timing.js.map +1 -0
- package/dist/index-progress.d.ts +10 -0
- package/dist/index-progress.js +159 -0
- package/dist/index-progress.js.map +1 -0
- package/dist/index.d.ts +6 -0
- package/dist/index.js +4 -0
- package/dist/index.js.map +1 -0
- package/dist/mcp/http-transport.d.ts +27 -0
- package/dist/mcp/http-transport.js +182 -0
- package/dist/mcp/http-transport.js.map +1 -0
- package/dist/mcp/input-normalization.d.ts +38 -0
- package/dist/mcp/input-normalization.js +104 -0
- package/dist/mcp/input-normalization.js.map +1 -0
- package/dist/mcp/progress-heartbeat.d.ts +17 -0
- package/dist/mcp/progress-heartbeat.js +46 -0
- package/dist/mcp/progress-heartbeat.js.map +1 -0
- package/dist/mcp/request-metadata.d.ts +2 -0
- package/dist/mcp/request-metadata.js +11 -0
- package/dist/mcp/request-metadata.js.map +1 -0
- package/dist/mcp/request-state.d.ts +40 -0
- package/dist/mcp/request-state.js +210 -0
- package/dist/mcp/request-state.js.map +1 -0
- package/dist/mcp/result-format.d.ts +13 -0
- package/dist/mcp/result-format.js +75 -0
- package/dist/mcp/result-format.js.map +1 -0
- package/dist/mcp/schemas.d.ts +668 -0
- package/dist/mcp/schemas.js +512 -0
- package/dist/mcp/schemas.js.map +1 -0
- package/dist/mcp/stdio-bridge.d.ts +15 -0
- package/dist/mcp/stdio-bridge.js +190 -0
- package/dist/mcp/stdio-bridge.js.map +1 -0
- package/dist/mcp/tools.d.ts +153 -0
- package/dist/mcp/tools.js +488 -0
- package/dist/mcp/tools.js.map +1 -0
- package/dist/mcp/toolset.d.ts +5 -0
- package/dist/mcp/toolset.js +12 -0
- package/dist/mcp/toolset.js.map +1 -0
- package/dist/observability/trace-context.d.ts +11 -0
- package/dist/observability/trace-context.js +138 -0
- package/dist/observability/trace-context.js.map +1 -0
- package/dist/prompts/zvec-grep-guidance.d.ts +2 -0
- package/dist/prompts/zvec-grep-guidance.js +9 -0
- package/dist/prompts/zvec-grep-guidance.js.map +1 -0
- package/docs/01-agents.md +217 -0
- package/docs/02-cli.md +259 -0
- package/docs/03-mcp.md +185 -0
- package/docs/04-pipeline.md +234 -0
- package/docs/05-architecture.md +86 -0
- package/docs/06-server.md +279 -0
- package/docs/07-embedding.md +227 -0
- package/docs/08-roadmap.md +85 -0
- package/docs/README.md +53 -0
- package/package.json +87 -0
|
@@ -0,0 +1,362 @@
|
|
|
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
|
|
@@ -0,0 +1 @@
|
|
|
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"}
|
|
@@ -0,0 +1,9 @@
|
|
|
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[]>;
|
|
@@ -0,0 +1,37 @@
|
|
|
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
|
|
@@ -0,0 +1 @@
|
|
|
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"}
|
|
@@ -0,0 +1,18 @@
|
|
|
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 {};
|
|
@@ -0,0 +1,22 @@
|
|
|
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
|
|
@@ -0,0 +1 @@
|
|
|
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"}
|
|
@@ -0,0 +1,7 @@
|
|
|
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[];
|
|
@@ -0,0 +1,168 @@
|
|
|
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
|