@intentic/iq-engine 1.15.1
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 +21 -0
- package/README.md +10 -0
- package/dist/embed/embedder.d.ts +9 -0
- package/dist/embed/embedder.d.ts.map +1 -0
- package/dist/embed/embedder.js +25 -0
- package/dist/embed/embedder.js.map +1 -0
- package/dist/embed/reranker.d.ts +6 -0
- package/dist/embed/reranker.d.ts.map +1 -0
- package/dist/embed/reranker.js +24 -0
- package/dist/embed/reranker.js.map +1 -0
- package/dist/engines/astq.d.ts +3 -0
- package/dist/engines/astq.d.ts.map +1 -0
- package/dist/engines/astq.js +34 -0
- package/dist/engines/astq.js.map +1 -0
- package/dist/engines/bm25.d.ts +6 -0
- package/dist/engines/bm25.d.ts.map +1 -0
- package/dist/engines/bm25.js +65 -0
- package/dist/engines/bm25.js.map +1 -0
- package/dist/engines/files.d.ts +4 -0
- package/dist/engines/files.d.ts.map +1 -0
- package/dist/engines/files.js +58 -0
- package/dist/engines/files.js.map +1 -0
- package/dist/engines/git.d.ts +23 -0
- package/dist/engines/git.d.ts.map +1 -0
- package/dist/engines/git.js +154 -0
- package/dist/engines/git.js.map +1 -0
- package/dist/engines/lexical.d.ts +13 -0
- package/dist/engines/lexical.d.ts.map +1 -0
- package/dist/engines/lexical.js +68 -0
- package/dist/engines/lexical.js.map +1 -0
- package/dist/engines/semantic.d.ts +6 -0
- package/dist/engines/semantic.d.ts.map +1 -0
- package/dist/engines/semantic.js +44 -0
- package/dist/engines/semantic.js.map +1 -0
- package/dist/engines/symbols.d.ts +15 -0
- package/dist/engines/symbols.d.ts.map +1 -0
- package/dist/engines/symbols.js +91 -0
- package/dist/engines/symbols.js.map +1 -0
- package/dist/features.d.ts +5 -0
- package/dist/features.d.ts.map +1 -0
- package/dist/features.js +24 -0
- package/dist/features.js.map +1 -0
- package/dist/index.d.ts +22 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +104 -0
- package/dist/index.js.map +1 -0
- package/dist/indexer/chunker.d.ts +3 -0
- package/dist/indexer/chunker.d.ts.map +1 -0
- package/dist/indexer/chunker.js +51 -0
- package/dist/indexer/chunker.js.map +1 -0
- package/dist/indexer/indexer.d.ts +14 -0
- package/dist/indexer/indexer.d.ts.map +1 -0
- package/dist/indexer/indexer.js +55 -0
- package/dist/indexer/indexer.js.map +1 -0
- package/dist/indexer/languages.d.ts +13 -0
- package/dist/indexer/languages.d.ts.map +1 -0
- package/dist/indexer/languages.js +87 -0
- package/dist/indexer/languages.js.map +1 -0
- package/dist/indexer/symbols.d.ts +3 -0
- package/dist/indexer/symbols.d.ts.map +1 -0
- package/dist/indexer/symbols.js +115 -0
- package/dist/indexer/symbols.js.map +1 -0
- package/dist/plan/classify.d.ts +3 -0
- package/dist/plan/classify.d.ts.map +1 -0
- package/dist/plan/classify.js +24 -0
- package/dist/plan/classify.js.map +1 -0
- package/dist/plan/fuse.d.ts +10 -0
- package/dist/plan/fuse.d.ts.map +1 -0
- package/dist/plan/fuse.js +85 -0
- package/dist/plan/fuse.js.map +1 -0
- package/dist/render/budget.d.ts +2 -0
- package/dist/render/budget.d.ts.map +1 -0
- package/dist/render/budget.js +2 -0
- package/dist/render/budget.js.map +1 -0
- package/dist/render/cursor.d.ts +19 -0
- package/dist/render/cursor.d.ts.map +1 -0
- package/dist/render/cursor.js +35 -0
- package/dist/render/cursor.js.map +1 -0
- package/dist/render/text.d.ts +31 -0
- package/dist/render/text.d.ts.map +1 -0
- package/dist/render/text.js +134 -0
- package/dist/render/text.js.map +1 -0
- package/dist/store/db.d.ts +10 -0
- package/dist/store/db.d.ts.map +1 -0
- package/dist/store/db.js +95 -0
- package/dist/store/db.js.map +1 -0
- package/dist/store/index-store.d.ts +27 -0
- package/dist/store/index-store.d.ts.map +1 -0
- package/dist/store/index-store.js +47 -0
- package/dist/store/index-store.js.map +1 -0
- package/dist/testing.d.ts +5 -0
- package/dist/testing.d.ts.map +1 -0
- package/dist/testing.js +31 -0
- package/dist/testing.js.map +1 -0
- package/dist/types.d.ts +100 -0
- package/dist/types.d.ts.map +1 -0
- package/dist/types.js +2 -0
- package/dist/types.js.map +1 -0
- package/dist/verbs/context.d.ts +13 -0
- package/dist/verbs/context.d.ts.map +1 -0
- package/dist/verbs/context.js +68 -0
- package/dist/verbs/context.js.map +1 -0
- package/dist/verbs/dispatch.d.ts +18 -0
- package/dist/verbs/dispatch.d.ts.map +1 -0
- package/dist/verbs/dispatch.js +486 -0
- package/dist/verbs/dispatch.js.map +1 -0
- package/dist/workspace/floor.d.ts +3 -0
- package/dist/workspace/floor.d.ts.map +1 -0
- package/dist/workspace/floor.js +3 -0
- package/dist/workspace/floor.js.map +1 -0
- package/dist/workspace/glob.d.ts +2 -0
- package/dist/workspace/glob.d.ts.map +1 -0
- package/dist/workspace/glob.js +53 -0
- package/dist/workspace/glob.js.map +1 -0
- package/dist/workspace/scan.d.ts +7 -0
- package/dist/workspace/scan.d.ts.map +1 -0
- package/dist/workspace/scan.js +104 -0
- package/dist/workspace/scan.js.map +1 -0
- package/package.json +68 -0
- package/scripts/fetch-model.mjs +18 -0
|
@@ -0,0 +1,486 @@
|
|
|
1
|
+
import { astSearch } from "../engines/astq.js";
|
|
2
|
+
import { bm25Search, prfTerms } from "../engines/bm25.js";
|
|
3
|
+
import { fileSearch } from "../engines/files.js";
|
|
4
|
+
import { logSearch, recentFiles, whoAnchor } from "../engines/git.js";
|
|
5
|
+
import { rgSearch } from "../engines/lexical.js";
|
|
6
|
+
import { embedPending, semanticSearch } from "../engines/semantic.js";
|
|
7
|
+
import { defOf, refsOf, symSearch } from "../engines/symbols.js";
|
|
8
|
+
import { disabledOf } from "../features.js";
|
|
9
|
+
import { classify } from "../plan/classify.js";
|
|
10
|
+
import { fuse, queryTokens } from "../plan/fuse.js";
|
|
11
|
+
import { cursorId, decodeCursor, readSpool, writeSpool } from "../render/cursor.js";
|
|
12
|
+
import { renderText } from "../render/text.js";
|
|
13
|
+
import { filterScope, langOf, sweep } from "../workspace/scan.js";
|
|
14
|
+
import { contextOf, outlineOf, parseAnchor } from "./context.js";
|
|
15
|
+
const CANDIDATE_COUNT = 12;
|
|
16
|
+
const candidatesOf = (groups) => groups.slice(0, CANDIDATE_COUNT).map((group) => group.path);
|
|
17
|
+
const toGroups = (results, query, entries, boosts) => {
|
|
18
|
+
const context = {
|
|
19
|
+
queryTokens: queryTokens(query),
|
|
20
|
+
mtimes: new Map(entries.map((entry) => [entry.path, entry.mtimeMs])),
|
|
21
|
+
now: Date.now(),
|
|
22
|
+
boosts,
|
|
23
|
+
};
|
|
24
|
+
return fuse(results, context);
|
|
25
|
+
};
|
|
26
|
+
const groupByPath = (hits) => {
|
|
27
|
+
const byPath = new Map();
|
|
28
|
+
hits.forEach((hit, rank) => {
|
|
29
|
+
const scored = { ...hit, score: 1 / (rank + 1) };
|
|
30
|
+
const existing = byPath.get(hit.path);
|
|
31
|
+
if (existing === undefined) {
|
|
32
|
+
byPath.set(hit.path, { path: hit.path, score: scored.score, hits: [scored] });
|
|
33
|
+
}
|
|
34
|
+
else {
|
|
35
|
+
existing.hits.push(scored);
|
|
36
|
+
}
|
|
37
|
+
});
|
|
38
|
+
return [...byPath.values()].map((group) => {
|
|
39
|
+
group.hits.sort((a, b) => a.line - b.line);
|
|
40
|
+
return group;
|
|
41
|
+
});
|
|
42
|
+
};
|
|
43
|
+
const symbolsOf = (db, cache, path) => {
|
|
44
|
+
const cached = cache.get(path);
|
|
45
|
+
if (cached !== undefined) {
|
|
46
|
+
return cached;
|
|
47
|
+
}
|
|
48
|
+
const rows = db
|
|
49
|
+
.all("SELECT s.name, s.kind, s.line, s.end_line FROM symbols s JOIN files f ON f.id = s.file_id WHERE f.path = ?", path)
|
|
50
|
+
.map((row) => ({ name: row["name"], kind: row["kind"], line: Number(row["line"]), endLine: Number(row["end_line"]) }));
|
|
51
|
+
cache.set(path, rows);
|
|
52
|
+
return rows;
|
|
53
|
+
};
|
|
54
|
+
const enclosingSymbol = (db, cache, path, line) => symbolsOf(db, cache, path)
|
|
55
|
+
.filter((symbol) => symbol.line <= line && symbol.endLine >= line)
|
|
56
|
+
.toSorted((a, b) => a.endLine - a.line - (b.endLine - b.line))[0];
|
|
57
|
+
const enrichContext = (db, groups) => {
|
|
58
|
+
const cache = new Map();
|
|
59
|
+
for (const group of groups) {
|
|
60
|
+
for (const hit of group.hits) {
|
|
61
|
+
if (hit.tags.some((tag) => tag.kind === "def")) {
|
|
62
|
+
continue;
|
|
63
|
+
}
|
|
64
|
+
const symbol = enclosingSymbol(db, cache, hit.path, hit.line);
|
|
65
|
+
if (symbol !== undefined) {
|
|
66
|
+
hit.context = `${symbol.name} (${symbol.kind})`;
|
|
67
|
+
}
|
|
68
|
+
}
|
|
69
|
+
}
|
|
70
|
+
};
|
|
71
|
+
const RELATED_TOP = 3;
|
|
72
|
+
const relatedOf = (db, groups) => {
|
|
73
|
+
const cache = new Map();
|
|
74
|
+
const lines = [];
|
|
75
|
+
const seen = new Set();
|
|
76
|
+
for (const group of groups.slice(0, RELATED_TOP)) {
|
|
77
|
+
const hit = group.hits[0];
|
|
78
|
+
if (hit === undefined) {
|
|
79
|
+
continue;
|
|
80
|
+
}
|
|
81
|
+
const symbol = enclosingSymbol(db, cache, hit.path, hit.line);
|
|
82
|
+
if (symbol === undefined || seen.has(symbol.name)) {
|
|
83
|
+
continue;
|
|
84
|
+
}
|
|
85
|
+
seen.add(symbol.name);
|
|
86
|
+
lines.push(`${symbol.name} — def ${hit.path}:${symbol.line} · refs: iq refs ${symbol.name}`);
|
|
87
|
+
}
|
|
88
|
+
return lines;
|
|
89
|
+
};
|
|
90
|
+
const chunkAt = (db, path, line) => {
|
|
91
|
+
const row = db.get("SELECT c.start_line, c.end_line, c.text FROM chunks c JOIN files f ON f.id = c.file_id WHERE f.path = ? AND c.start_line <= ? AND c.end_line >= ? LIMIT 1", path, line, line);
|
|
92
|
+
if (row === undefined) {
|
|
93
|
+
return undefined;
|
|
94
|
+
}
|
|
95
|
+
return { startLine: Number(row["start_line"]), endLine: Number(row["end_line"]), text: String(row["text"] ?? "") };
|
|
96
|
+
};
|
|
97
|
+
const PACK_TOP = 2;
|
|
98
|
+
const packGroups = (db, groups) => groups.map((group, index) => {
|
|
99
|
+
if (index >= PACK_TOP) {
|
|
100
|
+
return group;
|
|
101
|
+
}
|
|
102
|
+
const anchor = group.hits.toSorted((a, b) => b.score - a.score)[0];
|
|
103
|
+
if (anchor === undefined) {
|
|
104
|
+
return group;
|
|
105
|
+
}
|
|
106
|
+
const chunk = chunkAt(db, group.path, anchor.line);
|
|
107
|
+
if (chunk === undefined) {
|
|
108
|
+
return group;
|
|
109
|
+
}
|
|
110
|
+
const lines = chunk.text.split("\n");
|
|
111
|
+
if (lines.at(-1) === "") {
|
|
112
|
+
lines.pop();
|
|
113
|
+
}
|
|
114
|
+
const hits = lines.map((text, offset) => {
|
|
115
|
+
const line = chunk.startLine + offset;
|
|
116
|
+
if (line === anchor.line) {
|
|
117
|
+
return Object.assign({}, anchor, { text });
|
|
118
|
+
}
|
|
119
|
+
return { path: group.path, line, text, tags: [], score: 0 };
|
|
120
|
+
});
|
|
121
|
+
return { path: group.path, score: group.score, hits };
|
|
122
|
+
});
|
|
123
|
+
const ANCHOR_VERBS = new Set(["outline", "context", "recent", "log", "who"]);
|
|
124
|
+
const GREP_DIALECT = /\\[|+?(){}]/;
|
|
125
|
+
const GREP_DIALECT_NOTE = "pattern has grep-style escapes — iq uses rust regex: alternation is a|b (no backslash); literal text: --literal";
|
|
126
|
+
const zeroHitHint = (request) => {
|
|
127
|
+
if (ANCHOR_VERBS.has(request.verb)) {
|
|
128
|
+
return undefined;
|
|
129
|
+
}
|
|
130
|
+
if (GREP_DIALECT.test(request.query)) {
|
|
131
|
+
return `0 hits and the ${GREP_DIALECT_NOTE}`;
|
|
132
|
+
}
|
|
133
|
+
const scope = request.scope;
|
|
134
|
+
if (scope.langs !== undefined || scope.paths !== undefined || scope.globs !== undefined || scope.only !== undefined) {
|
|
135
|
+
return "0 hits — scope may be too narrow: retry without --lang/--in/--glob/--only";
|
|
136
|
+
}
|
|
137
|
+
if (request.verb === "def" || request.verb === "refs") {
|
|
138
|
+
return `0 hits — names are exact here; try iq sym '${request.query}*' or iq find ${request.query}`;
|
|
139
|
+
}
|
|
140
|
+
if (request.verb === "ask" || (request.verb === "q" && classify(request.query) === "natural")) {
|
|
141
|
+
return "0 hits — rephrase, or search literal text with iq find 'exact text'";
|
|
142
|
+
}
|
|
143
|
+
return `0 hits — try auto mode: iq "${request.query.slice(0, 60)}" or a natural question via iq ask`;
|
|
144
|
+
};
|
|
145
|
+
const RERANK_TOP = 32;
|
|
146
|
+
const RERANK_RRF_K = 60;
|
|
147
|
+
const CONFIDENCE_MARGIN = 0.05;
|
|
148
|
+
const sigmoid = (x) => 1 / (1 + Math.exp(-x));
|
|
149
|
+
const rerankGroups = async (db, reranker, query, groups) => {
|
|
150
|
+
const candidates = [];
|
|
151
|
+
for (const group of groups) {
|
|
152
|
+
for (const hit of group.hits) {
|
|
153
|
+
if (candidates.length >= RERANK_TOP) {
|
|
154
|
+
break;
|
|
155
|
+
}
|
|
156
|
+
candidates.push(hit);
|
|
157
|
+
}
|
|
158
|
+
}
|
|
159
|
+
const passages = candidates.map((hit) => chunkAt(db, hit.path, hit.line)?.text ?? hit.text);
|
|
160
|
+
const scores = await reranker.rerank(query, passages);
|
|
161
|
+
const scoredKeys = new Set(candidates.map((hit) => `${hit.path}:${hit.line}`));
|
|
162
|
+
const scored = candidates.map((hit, fusedRank) => {
|
|
163
|
+
const tag = { kind: "rerank", score: Math.round(sigmoid(scores[fusedRank]) * 100) / 100 };
|
|
164
|
+
return { hit: Object.assign({}, hit, { tags: [...hit.tags, tag] }), fusedRank, logit: scores[fusedRank] };
|
|
165
|
+
});
|
|
166
|
+
const rerankRanks = new Map(scored.toSorted((a, b) => b.logit - a.logit || a.fusedRank - b.fusedRank).map((entry, rank) => [entry.fusedRank, rank]));
|
|
167
|
+
const rrf = (entry) => 1 / (RERANK_RRF_K + entry.fusedRank) + 1 / (RERANK_RRF_K + rerankRanks.get(entry.fusedRank));
|
|
168
|
+
const blended = scored.toSorted((a, b) => rrf(b) - rrf(a) || a.fusedRank - b.fusedRank).map((entry) => entry.hit);
|
|
169
|
+
const rest = groups.flatMap((group) => group.hits).filter((hit) => !scoredKeys.has(`${hit.path}:${hit.line}`));
|
|
170
|
+
const byPath = new Map();
|
|
171
|
+
[...blended, ...rest].forEach((hit, rank) => {
|
|
172
|
+
const score = 1 / (rank + 1);
|
|
173
|
+
const existing = byPath.get(hit.path);
|
|
174
|
+
if (existing === undefined) {
|
|
175
|
+
byPath.set(hit.path, { path: hit.path, score, hits: [hit] });
|
|
176
|
+
}
|
|
177
|
+
else {
|
|
178
|
+
existing.hits.push(hit);
|
|
179
|
+
}
|
|
180
|
+
});
|
|
181
|
+
const regrouped = [...byPath.values()].map((group) => {
|
|
182
|
+
group.hits.sort((a, b) => a.line - b.line);
|
|
183
|
+
return group;
|
|
184
|
+
});
|
|
185
|
+
const sorted = scores.map(sigmoid).toSorted((a, b) => b - a);
|
|
186
|
+
return { groups: regrouped, best: sorted[0] ?? 0, margin: (sorted[0] ?? 0) - (sorted[1] ?? 0) };
|
|
187
|
+
};
|
|
188
|
+
const runVerb = async (context, request, entries) => {
|
|
189
|
+
const on = (feature) => context.features.has(feature);
|
|
190
|
+
const boosts = on("boosts");
|
|
191
|
+
const allowed = new Set(entries.map((entry) => entry.path));
|
|
192
|
+
const paths = entries.map((entry) => entry.path);
|
|
193
|
+
const rgBase = {
|
|
194
|
+
root: context.root,
|
|
195
|
+
allowed,
|
|
196
|
+
...(request.scope.ignored ? { ignored: true } : {}),
|
|
197
|
+
...(context.rgPath !== undefined ? { rgPath: context.rgPath } : {}),
|
|
198
|
+
};
|
|
199
|
+
if (request.verb === "find") {
|
|
200
|
+
const hits = await rgSearch({
|
|
201
|
+
...rgBase,
|
|
202
|
+
pattern: request.query,
|
|
203
|
+
...(request.options.literal ? { literal: true } : {}),
|
|
204
|
+
...(request.options.word ? { word: true } : {}),
|
|
205
|
+
...(request.options.caseSensitive ? { caseSensitive: true } : {}),
|
|
206
|
+
});
|
|
207
|
+
const dialectNote = !request.options.literal && GREP_DIALECT.test(request.query) ? GREP_DIALECT_NOTE : undefined;
|
|
208
|
+
return {
|
|
209
|
+
groups: toGroups([{ engine: "lexical", hits }], request.query, entries, boosts),
|
|
210
|
+
unit: "matches",
|
|
211
|
+
style: "hits",
|
|
212
|
+
showTags: false,
|
|
213
|
+
...(dialectNote !== undefined ? { headerNote: dialectNote } : {}),
|
|
214
|
+
};
|
|
215
|
+
}
|
|
216
|
+
if (request.verb === "files") {
|
|
217
|
+
const hits = fileSearch(request.query, paths, request.options.globExact === true);
|
|
218
|
+
const groups = hits.map((hit, rank) => ({ path: hit.path, score: 1 / (rank + 1), hits: [{ ...hit, score: 1 / (rank + 1) }] }));
|
|
219
|
+
return { groups, unit: "files", style: "paths", showTags: true };
|
|
220
|
+
}
|
|
221
|
+
if (request.verb === "def") {
|
|
222
|
+
const hits = defOf(context.db, request.query, allowed);
|
|
223
|
+
if (hits.length > 0) {
|
|
224
|
+
const groups = toGroups([{ engine: "symbols", hits }], request.query, entries, boosts);
|
|
225
|
+
return { groups, unit: "definitions", style: "hits", showTags: true, hint: `refs: iq refs ${request.query}` };
|
|
226
|
+
}
|
|
227
|
+
const fuzzy = symSearch(context.db, request.query, undefined, allowed);
|
|
228
|
+
const groups = groupByPath(fuzzy);
|
|
229
|
+
return {
|
|
230
|
+
groups,
|
|
231
|
+
unit: "symbols",
|
|
232
|
+
style: "hits",
|
|
233
|
+
showTags: true,
|
|
234
|
+
...(groups.length > 0 ? { headerNote: `no exact definition of "${request.query}" — showing fuzzy symbol matches` } : {}),
|
|
235
|
+
};
|
|
236
|
+
}
|
|
237
|
+
if (request.verb === "sym") {
|
|
238
|
+
const hits = symSearch(context.db, request.query, request.options.symKind, allowed);
|
|
239
|
+
return { groups: groupByPath(hits), unit: "symbols", style: "hits", showTags: true };
|
|
240
|
+
}
|
|
241
|
+
if (request.verb === "refs") {
|
|
242
|
+
const { hits, hint } = await refsOf(context.db, request.query, request.options.refKind, rgBase);
|
|
243
|
+
return {
|
|
244
|
+
groups: toGroups([{ engine: "refs", hits }], request.query, entries, boosts),
|
|
245
|
+
unit: "refs",
|
|
246
|
+
style: "hits",
|
|
247
|
+
showTags: true,
|
|
248
|
+
...(hint !== undefined ? { hint } : {}),
|
|
249
|
+
};
|
|
250
|
+
}
|
|
251
|
+
if (request.verb === "ast") {
|
|
252
|
+
if (request.options.astLang === undefined) {
|
|
253
|
+
throw new Error("iq ast: --lang is required (the pattern's parse language)");
|
|
254
|
+
}
|
|
255
|
+
const hits = await astSearch(request.query, request.options.astLang, entries);
|
|
256
|
+
return { groups: toGroups([{ engine: "ast", hits }], request.query, entries, boosts), unit: "matches", style: "hits", showTags: false };
|
|
257
|
+
}
|
|
258
|
+
if (request.verb === "outline") {
|
|
259
|
+
const groups = await outlineOf(context.db, context.root, request.query);
|
|
260
|
+
return { groups, unit: "entries", style: "hits", showTags: true };
|
|
261
|
+
}
|
|
262
|
+
if (request.verb === "context") {
|
|
263
|
+
const { groups, label } = await contextOf(context.db, context.root, request.query, request.render.contextLines ?? 0);
|
|
264
|
+
return { groups, unit: "lines", style: "hits", showTags: false, headerNote: label };
|
|
265
|
+
}
|
|
266
|
+
if (request.verb === "recent") {
|
|
267
|
+
const groups = await recentFiles(context.root, entries, {
|
|
268
|
+
...(request.options.since !== undefined ? { since: request.options.since } : {}),
|
|
269
|
+
...(request.options.author !== undefined ? { author: request.options.author } : {}),
|
|
270
|
+
...(request.query !== "" ? { pattern: request.query } : {}),
|
|
271
|
+
});
|
|
272
|
+
return { groups, unit: "files", style: "paths", showTags: false };
|
|
273
|
+
}
|
|
274
|
+
if (request.verb === "log") {
|
|
275
|
+
const groups = await logSearch(context.root, entries, request.query, {
|
|
276
|
+
...(request.options.logRegex !== undefined ? { regex: request.options.logRegex } : {}),
|
|
277
|
+
...(request.options.since !== undefined ? { since: request.options.since } : {}),
|
|
278
|
+
...(request.options.author !== undefined ? { author: request.options.author } : {}),
|
|
279
|
+
...(request.options.path !== undefined ? { path: request.options.path } : {}),
|
|
280
|
+
});
|
|
281
|
+
return { groups, unit: "commits", style: "plain", showTags: false };
|
|
282
|
+
}
|
|
283
|
+
if (request.verb === "who") {
|
|
284
|
+
const groups = await whoAnchor(context.root, entries, parseAnchor(request.query));
|
|
285
|
+
return { groups, unit: "commits", style: "plain", showTags: false };
|
|
286
|
+
}
|
|
287
|
+
if (request.verb === "ask") {
|
|
288
|
+
const results = [];
|
|
289
|
+
const notes = [];
|
|
290
|
+
if (on("bm25")) {
|
|
291
|
+
results.push({ engine: "bm25", hits: bm25Search(context.db, request.query, allowed) });
|
|
292
|
+
if (on("prf")) {
|
|
293
|
+
const expansion = prfTerms(context.db, request.query);
|
|
294
|
+
if (expansion.length > 0) {
|
|
295
|
+
results.push({ engine: "bm25prf", hits: bm25Search(context.db, `${request.query} ${expansion.join(" ")}`, allowed) });
|
|
296
|
+
}
|
|
297
|
+
}
|
|
298
|
+
}
|
|
299
|
+
const embedder = on("semantic") ? await context.getEmbedder() : undefined;
|
|
300
|
+
if (embedder === undefined) {
|
|
301
|
+
notes.push(on("semantic") ? "no embedding backend — BM25 only" : "semantic off");
|
|
302
|
+
}
|
|
303
|
+
else {
|
|
304
|
+
const remaining = await embedPending(context.db, embedder);
|
|
305
|
+
results.push({ engine: "semantic", hits: semanticSearch(context.db, await embedder.embedQuery(request.query), allowed) });
|
|
306
|
+
if (remaining > 0) {
|
|
307
|
+
const total = Number(context.db.get("SELECT COUNT(*) AS n FROM chunks")?.["n"] ?? 0);
|
|
308
|
+
notes.push(`embeddings ${Math.floor(((total - remaining) / Math.max(1, total)) * 100)}%`);
|
|
309
|
+
}
|
|
310
|
+
}
|
|
311
|
+
let groups = toGroups(results, request.query, entries, boosts);
|
|
312
|
+
const reranker = on("rerank") ? await context.getReranker() : undefined;
|
|
313
|
+
if (reranker !== undefined && groups.length > 0) {
|
|
314
|
+
const { groups: rerankedGroups, margin } = await rerankGroups(context.db, reranker, request.query, groups);
|
|
315
|
+
groups = rerankedGroups;
|
|
316
|
+
notes.push("reranked");
|
|
317
|
+
if (on("confidence") && margin < CONFIDENCE_MARGIN) {
|
|
318
|
+
notes.push("top results are close — scan the candidates below; the answer may be any of the top few");
|
|
319
|
+
}
|
|
320
|
+
}
|
|
321
|
+
const related = on("graph") ? relatedOf(context.db, groups) : [];
|
|
322
|
+
return {
|
|
323
|
+
groups,
|
|
324
|
+
unit: "hits",
|
|
325
|
+
style: "hits",
|
|
326
|
+
showTags: true,
|
|
327
|
+
...(notes.length > 0 ? { headerNote: notes.join(" · ") } : {}),
|
|
328
|
+
...(related.length > 0 ? { related } : {}),
|
|
329
|
+
...(groups.length > 1 ? { candidates: candidatesOf(groups) } : {}),
|
|
330
|
+
};
|
|
331
|
+
}
|
|
332
|
+
if (request.verb === "q") {
|
|
333
|
+
const kind = classify(request.query);
|
|
334
|
+
const results = [];
|
|
335
|
+
if (kind === "path") {
|
|
336
|
+
results.push({ engine: "files", hits: fileSearch(request.query, paths, /[*?[]/.test(request.query)) });
|
|
337
|
+
results.push({ engine: "lexical", hits: await rgSearch({ ...rgBase, pattern: request.query, literal: true }) });
|
|
338
|
+
}
|
|
339
|
+
else if (kind === "identifier") {
|
|
340
|
+
results.push({ engine: "symbols", hits: defOf(context.db, request.query, allowed) });
|
|
341
|
+
results.push({ engine: "lexical", hits: await rgSearch({ ...rgBase, pattern: request.query, word: true }) });
|
|
342
|
+
if (on("bm25")) {
|
|
343
|
+
results.push({ engine: "bm25", hits: bm25Search(context.db, request.query, allowed) });
|
|
344
|
+
}
|
|
345
|
+
}
|
|
346
|
+
else if (kind === "regex") {
|
|
347
|
+
results.push({ engine: "lexical", hits: await rgSearch({ ...rgBase, pattern: request.query }) });
|
|
348
|
+
}
|
|
349
|
+
else {
|
|
350
|
+
if (on("bm25")) {
|
|
351
|
+
results.push({ engine: "bm25", hits: bm25Search(context.db, request.query, allowed) });
|
|
352
|
+
if (on("prf")) {
|
|
353
|
+
const expansion = prfTerms(context.db, request.query);
|
|
354
|
+
if (expansion.length > 0) {
|
|
355
|
+
results.push({ engine: "bm25prf", hits: bm25Search(context.db, `${request.query} ${expansion.join(" ")}`, allowed) });
|
|
356
|
+
}
|
|
357
|
+
}
|
|
358
|
+
}
|
|
359
|
+
const embedder = on("semantic") ? await context.getEmbedder() : undefined;
|
|
360
|
+
if (embedder !== undefined) {
|
|
361
|
+
results.push({ engine: "semantic", hits: semanticSearch(context.db, await embedder.embedQuery(request.query), allowed) });
|
|
362
|
+
}
|
|
363
|
+
}
|
|
364
|
+
const groups = toGroups(results, request.query, entries, boosts);
|
|
365
|
+
return {
|
|
366
|
+
groups,
|
|
367
|
+
unit: "hits",
|
|
368
|
+
style: "hits",
|
|
369
|
+
showTags: true,
|
|
370
|
+
...(kind === "natural" && groups.length > 1 ? { candidates: candidatesOf(groups) } : {}),
|
|
371
|
+
};
|
|
372
|
+
}
|
|
373
|
+
throw new Error(`iq: verb not implemented yet: ${request.verb}`);
|
|
374
|
+
};
|
|
375
|
+
const toResult = (plan, rendered, request, offset, freshness, hint, features) => {
|
|
376
|
+
const shownGroups = plan.groups.slice(offset, offset + rendered.shownGroups).map((group) => ({
|
|
377
|
+
path: group.path,
|
|
378
|
+
score: group.score,
|
|
379
|
+
hits: group.hits.map((hit) => ({
|
|
380
|
+
line: hit.line,
|
|
381
|
+
text: hit.text,
|
|
382
|
+
...(hit.start !== undefined ? { start: hit.start } : {}),
|
|
383
|
+
...(hit.end !== undefined ? { end: hit.end } : {}),
|
|
384
|
+
tags: [...hit.tags],
|
|
385
|
+
...(hit.context !== undefined ? { context: hit.context } : {}),
|
|
386
|
+
})),
|
|
387
|
+
}));
|
|
388
|
+
const total = plan.style === "paths" ? plan.groups.length : plan.groups.reduce((sum, group) => sum + group.hits.length, 0);
|
|
389
|
+
const disabled = disabledOf(features);
|
|
390
|
+
return {
|
|
391
|
+
mode: request.verb,
|
|
392
|
+
total,
|
|
393
|
+
shown: rendered.shownHits,
|
|
394
|
+
groups: shownGroups,
|
|
395
|
+
freshness,
|
|
396
|
+
truncated: rendered.truncated,
|
|
397
|
+
...(rendered.cursor !== undefined ? { cursor: rendered.cursor } : {}),
|
|
398
|
+
...(hint !== undefined ? { hint } : {}),
|
|
399
|
+
...(plan.related !== undefined && plan.related.length > 0 ? { related: plan.related } : {}),
|
|
400
|
+
...(disabled.length > 0 ? { features: disabled } : {}),
|
|
401
|
+
};
|
|
402
|
+
};
|
|
403
|
+
export const dispatch = async (context, request, defaultEntries) => {
|
|
404
|
+
const scopeKey = JSON.stringify(request.scope);
|
|
405
|
+
const id = cursorId(request.echo, scopeKey);
|
|
406
|
+
const freshness = { state: "fresh", ageMs: Date.now() - context.sweepStart };
|
|
407
|
+
let plan;
|
|
408
|
+
let offset = 0;
|
|
409
|
+
let headerNote;
|
|
410
|
+
if (request.render.after !== undefined) {
|
|
411
|
+
const decoded = decodeCursor(request.render.after);
|
|
412
|
+
if (decoded === undefined) {
|
|
413
|
+
throw new Error(`iq: invalid cursor: ${request.render.after}`);
|
|
414
|
+
}
|
|
415
|
+
offset = decoded.offset;
|
|
416
|
+
const spool = readSpool(context.indexDir, decoded.id);
|
|
417
|
+
if (spool !== undefined && spool.generation === context.generation) {
|
|
418
|
+
plan = { groups: [...spool.groups], unit: spool.unit, style: spool.style, showTags: spool.showTags };
|
|
419
|
+
}
|
|
420
|
+
else {
|
|
421
|
+
headerNote = "cursor stale — re-ran";
|
|
422
|
+
}
|
|
423
|
+
}
|
|
424
|
+
if (plan === undefined) {
|
|
425
|
+
const baseEntries = request.scope.ignored === true ? await sweep(context.root, true) : defaultEntries;
|
|
426
|
+
const entries = filterScope(baseEntries, request.scope);
|
|
427
|
+
if (entries.length === 0 && request.scope.langs !== undefined) {
|
|
428
|
+
const { langs: _langs, ...scopeSansLang } = request.scope;
|
|
429
|
+
const present = [
|
|
430
|
+
...new Set(filterScope(baseEntries, scopeSansLang)
|
|
431
|
+
.map((entry) => langOf(entry.path))
|
|
432
|
+
.filter((lang) => lang !== undefined)),
|
|
433
|
+
];
|
|
434
|
+
if (present.length > 0) {
|
|
435
|
+
headerNote = `no ${request.scope.langs.join(",")} files in scope — found: ${present.slice(0, 6).join(", ")}`;
|
|
436
|
+
}
|
|
437
|
+
}
|
|
438
|
+
plan = await runVerb(context, request, entries);
|
|
439
|
+
if (context.features.has("symctx") && ["find", "q", "ask", "refs"].includes(request.verb)) {
|
|
440
|
+
enrichContext(context.db, plan.groups);
|
|
441
|
+
}
|
|
442
|
+
if (context.features.has("pack") && (request.verb === "ask" || (request.verb === "q" && classify(request.query) === "natural"))) {
|
|
443
|
+
plan = { ...plan, groups: packGroups(context.db, plan.groups) };
|
|
444
|
+
}
|
|
445
|
+
}
|
|
446
|
+
const disabled = disabledOf(context.features);
|
|
447
|
+
const featureNote = disabled.length > 0 ? `features ${disabled.map((feature) => `-${feature}`).join(",")}` : undefined;
|
|
448
|
+
const hint = plan.hint ?? (plan.groups.length === 0 ? zeroHitHint(request) : undefined);
|
|
449
|
+
const note = [headerNote ?? plan.headerNote, featureNote].filter((part) => part !== undefined).join(" · ") || undefined;
|
|
450
|
+
const rendered = renderText({
|
|
451
|
+
verb: request.verb,
|
|
452
|
+
echo: request.echo,
|
|
453
|
+
unit: plan.unit,
|
|
454
|
+
style: plan.style,
|
|
455
|
+
showTags: plan.showTags,
|
|
456
|
+
groups: plan.groups,
|
|
457
|
+
offset,
|
|
458
|
+
freshness,
|
|
459
|
+
budget: request.render.budget,
|
|
460
|
+
...(request.render.limit !== undefined ? { limit: request.render.limit } : {}),
|
|
461
|
+
...(request.render.filesOnly !== undefined ? { filesOnly: request.render.filesOnly } : {}),
|
|
462
|
+
...(request.render.count !== undefined ? { count: request.render.count } : {}),
|
|
463
|
+
...(note !== undefined ? { headerNote: note } : {}),
|
|
464
|
+
...(hint !== undefined ? { hint } : {}),
|
|
465
|
+
...(plan.related !== undefined && plan.related.length > 0 ? { related: plan.related } : {}),
|
|
466
|
+
...(plan.candidates !== undefined && plan.candidates.length > 0 ? { candidates: plan.candidates } : {}),
|
|
467
|
+
cursorId: id,
|
|
468
|
+
});
|
|
469
|
+
if (rendered.truncated) {
|
|
470
|
+
writeSpool(context.indexDir, id, {
|
|
471
|
+
generation: context.generation,
|
|
472
|
+
createdAt: Date.now(),
|
|
473
|
+
echo: request.echo,
|
|
474
|
+
unit: plan.unit,
|
|
475
|
+
style: plan.style,
|
|
476
|
+
showTags: plan.showTags,
|
|
477
|
+
groups: plan.groups,
|
|
478
|
+
});
|
|
479
|
+
}
|
|
480
|
+
return {
|
|
481
|
+
result: toResult(plan, rendered, request, offset, freshness, hint, context.features),
|
|
482
|
+
text: rendered.text,
|
|
483
|
+
exitCode: rendered.exitCode,
|
|
484
|
+
};
|
|
485
|
+
};
|
|
486
|
+
//# sourceMappingURL=dispatch.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"dispatch.js","sourceRoot":"","sources":["../../src/verbs/dispatch.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAC/C,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC1D,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACjD,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AACtE,OAAO,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AACtE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AACjE,OAAO,EAAE,UAAU,EAAgB,MAAM,gBAAgB,CAAC;AAC1D,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC/C,OAAO,EAAE,IAAI,EAAoB,WAAW,EAAE,MAAM,iBAAiB,CAAC;AACtE,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACpF,OAAO,EAAE,UAAU,EAAiB,MAAM,mBAAmB,CAAC;AAG9D,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClE,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AA2BjE,MAAM,eAAe,GAAG,EAAE,CAAC;AAC3B,MAAM,YAAY,GAAG,CAAC,MAA8B,EAAY,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AAE/H,MAAM,QAAQ,GAAG,CAAC,OAAuB,EAAE,KAAa,EAAE,OAA6B,EAAE,MAAe,EAAiB,EAAE;IACvH,MAAM,OAAO,GAAgB;QACzB,WAAW,EAAE,WAAW,CAAC,KAAK,CAAC;QAC/B,MAAM,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QACpE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE;QACf,MAAM;KACT,CAAC;IACF,OAAO,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AAClC,CAAC,CAAC;AAIF,MAAM,WAAW,GAAG,CAAC,IAA0B,EAAiB,EAAE;IAC9D,MAAM,MAAM,GAAG,IAAI,GAAG,EAA8D,CAAC;IACrF,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;QACvB,MAAM,MAAM,GAAG,EAAE,GAAG,GAAG,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;QACjD,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAClF,CAAC;aAAM,CAAC;YACJ,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC;IACL,CAAC,CAAC,CAAC;IACH,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QACtC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3C,OAAO,KAAK,CAAC;IACjB,CAAC,CAAC,CAAC;AACP,CAAC,CAAC;AASF,MAAM,SAAS,GAAG,CAAC,EAAW,EAAE,KAAqC,EAAE,IAAY,EAAqB,EAAE;IACtG,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,MAAM,CAAC;IAClB,CAAC;IACD,MAAM,IAAI,GAAG,EAAE;SACV,GAAG,CAAC,4GAA4G,EAAE,IAAI,CAAC;SACvH,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,MAAM,CAAW,EAAE,IAAI,EAAE,GAAG,CAAC,MAAM,CAAW,EAAE,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/I,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACtB,OAAO,IAAI,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,EAAW,EAAE,KAAqC,EAAE,IAAY,EAAE,IAAY,EAA+B,EAAE,CACpI,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC;KACrB,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,IAAI,IAAI,IAAI,MAAM,CAAC,OAAO,IAAI,IAAI,CAAC;KACjE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAI1E,MAAM,aAAa,GAAG,CAAC,EAAW,EAAE,MAA8B,EAAQ,EAAE;IACxE,MAAM,KAAK,GAAG,IAAI,GAAG,EAA6B,CAAC;IACnD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YAC3B,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAC7C,SAAS;YACb,CAAC;YACD,MAAM,MAAM,GAAG,eAAe,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;YAC9D,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACvB,GAAG,CAAC,OAAO,GAAG,GAAG,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC;YACpD,CAAC;QACL,CAAC;IACL,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,CAAC;AAItB,MAAM,SAAS,GAAG,CAAC,EAAW,EAAE,MAA8B,EAAY,EAAE;IACxE,MAAM,KAAK,GAAG,IAAI,GAAG,EAA6B,CAAC;IACnD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,EAAE,CAAC;QAC/C,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACpB,SAAS;QACb,CAAC;QACD,MAAM,MAAM,GAAG,eAAe,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAI,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,SAAS;QACb,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,UAAU,GAAG,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,oBAAoB,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IACjG,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC;AAQF,MAAM,OAAO,GAAG,CAAC,EAAW,EAAE,IAAY,EAAE,IAAY,EAAqB,EAAE;IAC3E,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,CACd,2JAA2J,EAC3J,IAAI,EACJ,IAAI,EACJ,IAAI,CACP,CAAC;IACF,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACpB,OAAO,SAAS,CAAC;IACrB,CAAC;IACD,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;AACvH,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAC,CAAC;AAKnB,MAAM,UAAU,GAAG,CAAC,EAAW,EAAE,MAA8B,EAAiB,EAAE,CAC9E,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;IACxB,IAAI,KAAK,IAAI,QAAQ,EAAE,CAAC;QACpB,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IACnD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;QACtB,KAAK,CAAC,GAAG,EAAE,CAAC;IAChB,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,MAAM,EAAa,EAAE;QAC/C,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,GAAG,MAAM,CAAC;QACtC,IAAI,IAAI,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC;YACvB,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;QAC/C,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAChE,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC;AAC1D,CAAC,CAAC,CAAC;AAEP,MAAM,YAAY,GAAG,IAAI,GAAG,CAAO,CAAC,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;AAInF,MAAM,YAAY,GAAG,aAAa,CAAC;AACnC,MAAM,iBAAiB,GAAG,iHAAiH,CAAC;AAI5I,MAAM,WAAW,GAAG,CAAC,OAAqB,EAAsB,EAAE;IAC9D,IAAI,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACjC,OAAO,SAAS,CAAC;IACrB,CAAC;IACD,IAAI,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACnC,OAAO,kBAAkB,iBAAiB,EAAE,CAAC;IACjD,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;IAC5B,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAClH,OAAO,2EAA2E,CAAC;IACvF,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACpD,OAAO,8CAA8C,OAAO,CAAC,KAAK,iBAAiB,OAAO,CAAC,KAAK,EAAE,CAAC;IACvG,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,GAAG,IAAI,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC,EAAE,CAAC;QAC5F,OAAO,qEAAqE,CAAC;IACjF,CAAC;IACD,OAAO,+BAA+B,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,oCAAoC,CAAC;AACzG,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,EAAE,CAAC;AAEtB,MAAM,YAAY,GAAG,EAAE,CAAC;AAExB,MAAM,iBAAiB,GAAG,IAAI,CAAC;AAE/B,MAAM,OAAO,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAO9D,MAAM,YAAY,GAAG,KAAK,EACtB,EAAW,EACX,QAAkB,EAClB,KAAa,EACb,MAAqB,EAC2C,EAAE;IAClE,MAAM,UAAU,GAAgB,EAAE,CAAC;IACnC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YAC3B,IAAI,UAAU,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;gBAClC,MAAM;YACV,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;IACL,CAAC;IACD,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;IAC5F,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACtD,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAE/E,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,SAAS,EAAE,EAAE;QAC7C,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,QAAiB,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAE,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC;QACpG,OAAO,EAAE,GAAG,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,CAAC,SAAS,CAAE,EAAE,CAAC;IAC/G,CAAC,CAAC,CAAC;IACH,MAAM,WAAW,GAAG,IAAI,GAAG,CACvB,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,SAAS,EAAE,IAAI,CAAU,CAAC,CACnI,CAAC;IACF,MAAM,GAAG,GAAG,CAAC,KAA8B,EAAU,EAAE,CACnD,CAAC,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAE,CAAC,CAAC;IAClG,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAClH,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAE/G,MAAM,MAAM,GAAG,IAAI,GAAG,EAA8D,CAAC;IACrF,CAAC,GAAG,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;QACxC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAC7B,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjE,CAAC;aAAM,CAAC;YACJ,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;IACL,CAAC,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QACjD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3C,OAAO,KAAK,CAAC;IACjB,CAAC,CAAC,CAAC;IAIH,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7D,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;AACpG,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,KAAK,EAAE,OAAwB,EAAE,OAAqB,EAAE,OAA6B,EAAqB,EAAE;IACxH,MAAM,EAAE,GAAG,CAAC,OAAgB,EAAW,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACxE,MAAM,MAAM,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC;IAC5B,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG;QACX,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,OAAO;QACP,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACnD,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACtE,CAAC;IAEF,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC;YACxB,GAAG,MAAM;YACT,OAAO,EAAE,OAAO,CAAC,KAAK;YACtB,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACrD,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/C,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACpE,CAAC,CAAC;QAGH,MAAM,WAAW,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC;QACjH,OAAO;YACH,MAAM,EAAE,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC;YAC/E,IAAI,EAAE,SAAS;YACf,KAAK,EAAE,MAAM;YACb,QAAQ,EAAE,KAAK;YACf,GAAG,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACpE,CAAC;IACN,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC;QAElF,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,GAAG,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/H,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IACrE,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACvD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YACvF,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,iBAAiB,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC;QAClH,CAAC;QAGD,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QACvE,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QAClC,OAAO;YACH,MAAM;YACN,IAAI,EAAE,SAAS;YACf,KAAK,EAAE,MAAM;YACb,QAAQ,EAAE,IAAI;YACd,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,2BAA2B,OAAO,CAAC,KAAK,kCAAkC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC3H,CAAC;IACN,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACpF,OAAO,EAAE,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IACzF,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAChG,OAAO;YACH,MAAM,EAAE,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC;YAC5E,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,MAAM;YACb,QAAQ,EAAE,IAAI;YACd,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC1C,CAAC;IACN,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACzB,IAAI,OAAO,CAAC,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;QACjF,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC9E,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IAC5I,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QACxE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IACtE,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC;QACrH,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IACxF,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE;YACpD,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAChF,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACnF,GAAG,CAAC,OAAO,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC9D,CAAC,CAAC;QACH,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IACtE,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE;YACjE,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACtF,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAChF,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACnF,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAChF,CAAC,CAAC;QACH,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IACxE,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAClF,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IACxE,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACzB,MAAM,OAAO,GAAmB,EAAE,CAAC;QACnC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;YACb,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;YACvF,IAAI,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;gBAEZ,MAAM,SAAS,GAAG,QAAQ,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBACtD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACvB,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,KAAK,IAAI,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;gBAC1H,CAAC;YACL,CAAC;QACL,CAAC;QACD,MAAM,QAAQ,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1E,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,kCAAkC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;QACrF,CAAC;aAAM,CAAC;YACJ,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YAC3D,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,cAAc,CAAC,OAAO,CAAC,EAAE,EAAE,MAAM,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;YAC1H,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;gBAChB,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,kCAAkC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;gBACrF,KAAK,CAAC,IAAI,CAAC,cAAc,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;YAC9F,CAAC;QACL,CAAC;QACD,IAAI,MAAM,GAAG,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAC/D,MAAM,QAAQ,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,IAAI,QAAQ,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9C,MAAM,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,GAAG,MAAM,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE,QAAQ,EAAE,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC3G,MAAM,GAAG,cAAc,CAAC;YACxB,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAGvB,IAAI,EAAE,CAAC,YAAY,CAAC,IAAI,MAAM,GAAG,iBAAiB,EAAE,CAAC;gBACjD,KAAK,CAAC,IAAI,CAAC,yFAAyF,CAAC,CAAC;YAC1G,CAAC;QACL,CAAC;QACD,MAAM,OAAO,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACjE,OAAO;YACH,MAAM;YACN,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,MAAM;YACb,QAAQ,EAAE,IAAI;YACd,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9D,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1C,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACrE,CAAC;IACN,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,OAAO,GAAmB,EAAE,CAAC;QACnC,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;YAClB,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;YACvG,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC,EAAE,GAAG,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QACpH,CAAC;aAAM,IAAI,IAAI,KAAK,YAAY,EAAE,CAAC;YAC/B,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;YAErF,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC,EAAE,GAAG,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;YAC7G,IAAI,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;gBACb,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;YAC3F,CAAC;QACL,CAAC;aAAM,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC,EAAE,GAAG,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QACrG,CAAC;aAAM,CAAC;YACJ,IAAI,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;gBACb,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;gBACvF,IAAI,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;oBACZ,MAAM,SAAS,GAAG,QAAQ,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;oBACtD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACvB,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,KAAK,IAAI,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;oBAC1H,CAAC;gBACL,CAAC;YACL,CAAC;YACD,MAAM,QAAQ,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YAC1E,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACzB,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,cAAc,CAAC,OAAO,CAAC,EAAE,EAAE,MAAM,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;YAC9H,CAAC;QACL,CAAC;QACD,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAEjE,OAAO;YACH,MAAM;YACN,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,MAAM;YACb,QAAQ,EAAE,IAAI;YACd,GAAG,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC3F,CAAC;IACN,CAAC;IAED,MAAM,IAAI,KAAK,CAAC,iCAAiC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;AACrE,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CACb,IAAc,EACd,QAAkB,EAClB,OAAqB,EACrB,MAAc,EACd,SAA6C,EAC7C,IAAwB,EACxB,QAA8B,EACT,EAAE;IACvB,MAAM,WAAW,GAA2B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACjH,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAC3B,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,GAAG,CAAC,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACxD,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAClD,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;YACnB,GAAG,CAAC,GAAG,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACjE,CAAC,CAAC;KACN,CAAC,CAAC,CAAC;IACJ,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3H,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IACtC,OAAO;QACH,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,KAAK;QACL,KAAK,EAAE,QAAQ,CAAC,SAAS;QACzB,MAAM,EAAE,WAAW;QACnB,SAAS;QACT,SAAS,EAAE,QAAQ,CAAC,SAAS;QAC7B,GAAG,CAAC,QAAQ,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrE,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvC,GAAG,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3F,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACzD,CAAC;AACN,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,QAAQ,GAAG,KAAK,EAAE,OAAwB,EAAE,OAAqB,EAAE,cAAoC,EAAyB,EAAE;IAC3I,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC/C,MAAM,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC5C,MAAM,SAAS,GAAG,EAAE,KAAK,EAAE,OAAgB,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;IAEtF,IAAI,IAA0B,CAAC;IAC/B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,UAA8B,CAAC;IACnC,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,uBAAuB,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QACxB,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;QACtD,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,UAAU,KAAK,OAAO,CAAC,UAAU,EAAE,CAAC;YACjE,IAAI,GAAG,EAAE,MAAM,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC;QACzG,CAAC;aAAM,CAAC;YACJ,UAAU,GAAG,uBAAuB,CAAC;QACzC,CAAC;IACL,CAAC;IAED,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QAErB,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC;QACtG,MAAM,OAAO,GAAG,WAAW,CAAC,WAAW,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAIxD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC5D,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,aAAa,EAAE,GAAG,OAAO,CAAC,KAAK,CAAC;YAC1D,MAAM,OAAO,GAAG;gBACZ,GAAG,IAAI,GAAG,CACN,WAAW,CAAC,WAAW,EAAE,aAAa,CAAC;qBAClC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;qBAClC,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,CAC5D;aACJ,CAAC;YACF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,UAAU,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,4BAA4B,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACjH,CAAC;QACL,CAAC;QACD,IAAI,GAAG,MAAM,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAChD,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACxF,aAAa,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3C,CAAC;QAGD,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,GAAG,IAAI,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC,CAAC,EAAE,CAAC;YAC9H,IAAI,GAAG,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,UAAU,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACpE,CAAC;IACL,CAAC;IAED,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAEvH,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IACxF,MAAM,IAAI,GAAG,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC;IACxH,MAAM,QAAQ,GAAG,UAAU,CAAC;QACxB,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,MAAM;QACN,SAAS;QACT,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM;QAC7B,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9E,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1F,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9E,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACnD,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvC,GAAG,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3F,GAAG,CAAC,IAAI,CAAC,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvG,QAAQ,EAAE,EAAE;KACf,CAAC,CAAC;IAEH,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;QACrB,UAAU,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,EAAE;YAC7B,UAAU,EAAE,OAAO,CAAC,UAAU;YAC9B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,MAAM,EAAE,IAAI,CAAC,MAAM;SACtB,CAAC,CAAC;IACP,CAAC;IAED,OAAO;QACH,MAAM,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,CAAC,QAAQ,CAAC;QACpF,IAAI,EAAE,QAAQ,CAAC,IAAI;QACnB,QAAQ,EAAE,QAAQ,CAAC,QAAQ;KAC9B,CAAC;AACN,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"floor.d.ts","sourceRoot":"","sources":["../../src/workspace/floor.ts"],"names":[],"mappings":"AACA,eAAO,MAAM,MAAM,iBAAiB,CAAC;AAIrC,eAAO,MAAM,UAAU,GAAI,SAAS,MAAM,KAAG,OAAiE,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"floor.js","sourceRoot":"","sources":["../../src/workspace/floor.ts"],"names":[],"mappings":"AACA,MAAM,CAAC,MAAM,MAAM,GAAG,cAAc,CAAC;AAIrC,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,OAAe,EAAW,EAAE,CAAC,OAAO,KAAK,MAAM,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"glob.d.ts","sourceRoot":"","sources":["../../src/workspace/glob.ts"],"names":[],"mappings":"AAGA,eAAO,MAAM,YAAY,GAAI,MAAM,MAAM,KAAG,MAuD3C,CAAC"}
|
|
@@ -0,0 +1,53 @@
|
|
|
1
|
+
export const globToRegExp = (glob) => {
|
|
2
|
+
const pattern = glob.includes("/") ? glob.replace(/^\.\//, "") : `**/${glob}`;
|
|
3
|
+
let re = "";
|
|
4
|
+
for (let i = 0; i < pattern.length; i++) {
|
|
5
|
+
const ch = pattern[i];
|
|
6
|
+
if (ch === "*") {
|
|
7
|
+
if (pattern[i + 1] === "*") {
|
|
8
|
+
re += "(?:.*)";
|
|
9
|
+
i++;
|
|
10
|
+
if (pattern[i + 1] === "/") {
|
|
11
|
+
i++;
|
|
12
|
+
}
|
|
13
|
+
continue;
|
|
14
|
+
}
|
|
15
|
+
re += "[^/]*";
|
|
16
|
+
continue;
|
|
17
|
+
}
|
|
18
|
+
if (ch === "?") {
|
|
19
|
+
re += "[^/]";
|
|
20
|
+
continue;
|
|
21
|
+
}
|
|
22
|
+
if (ch === "[") {
|
|
23
|
+
const end = pattern.indexOf("]", i + 1);
|
|
24
|
+
if (end === -1) {
|
|
25
|
+
re += "\\[";
|
|
26
|
+
continue;
|
|
27
|
+
}
|
|
28
|
+
re += pattern.slice(i, end + 1);
|
|
29
|
+
i = end;
|
|
30
|
+
continue;
|
|
31
|
+
}
|
|
32
|
+
if (ch === "{") {
|
|
33
|
+
const end = pattern.indexOf("}", i + 1);
|
|
34
|
+
if (end === -1) {
|
|
35
|
+
re += "\\{";
|
|
36
|
+
continue;
|
|
37
|
+
}
|
|
38
|
+
const alts = pattern
|
|
39
|
+
.slice(i + 1, end)
|
|
40
|
+
.split(",")
|
|
41
|
+
.map((alt) => alt
|
|
42
|
+
.replace(/[.+^${}()|[\]\\]/g, "\\$&")
|
|
43
|
+
.replace(/\*/g, "[^/]*")
|
|
44
|
+
.replace(/\?/g, "[^/]"));
|
|
45
|
+
re += `(?:${alts.join("|")})`;
|
|
46
|
+
i = end;
|
|
47
|
+
continue;
|
|
48
|
+
}
|
|
49
|
+
re += /[.+^${}()|[\]\\]/.test(ch) ? `\\${ch}` : ch;
|
|
50
|
+
}
|
|
51
|
+
return new RegExp(pattern.endsWith("/") ? `^${re}.*$` : `^${re}$`);
|
|
52
|
+
};
|
|
53
|
+
//# sourceMappingURL=glob.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"glob.js","sourceRoot":"","sources":["../../src/workspace/glob.ts"],"names":[],"mappings":"AAGA,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,IAAY,EAAU,EAAE;IACjD,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC;IAC9E,IAAI,EAAE,GAAG,EAAE,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QACvB,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACb,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAEzB,EAAE,IAAI,QAAQ,CAAC;gBACf,CAAC,EAAE,CAAC;gBACJ,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;oBACzB,CAAC,EAAE,CAAC;gBACR,CAAC;gBACD,SAAS;YACb,CAAC;YACD,EAAE,IAAI,OAAO,CAAC;YACd,SAAS;QACb,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACb,EAAE,IAAI,MAAM,CAAC;YACb,SAAS;QACb,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACxC,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;gBACb,EAAE,IAAI,KAAK,CAAC;gBACZ,SAAS;YACb,CAAC;YACD,EAAE,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;YAChC,CAAC,GAAG,GAAG,CAAC;YACR,SAAS;QACb,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACxC,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;gBACb,EAAE,IAAI,KAAK,CAAC;gBACZ,SAAS;YACb,CAAC;YACD,MAAM,IAAI,GAAG,OAAO;iBACf,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC;iBACjB,KAAK,CAAC,GAAG,CAAC;iBACV,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CACT,GAAG;iBACE,OAAO,CAAC,mBAAmB,EAAE,MAAM,CAAC;iBACpC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC;iBACvB,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAC9B,CAAC;YACN,EAAE,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAC9B,CAAC,GAAG,GAAG,CAAC;YACR,SAAS;QACb,CAAC;QACD,EAAE,IAAI,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACvD,CAAC;IAED,OAAO,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;AACvE,CAAC,CAAC"}
|
|
@@ -0,0 +1,7 @@
|
|
|
1
|
+
import type { FileEntry, Scope } from "../types.js";
|
|
2
|
+
export declare const sweep: (root: string, includeIgnored: boolean) => Promise<FileEntry[]>;
|
|
3
|
+
export declare const EXT_LANG: Record<string, string>;
|
|
4
|
+
export declare const langOf: (path: string) => string | undefined;
|
|
5
|
+
export declare const canonicalLang: (token: string) => string | undefined;
|
|
6
|
+
export declare const filterScope: (entries: readonly FileEntry[], scope: Scope) => FileEntry[];
|
|
7
|
+
//# sourceMappingURL=scan.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"scan.d.ts","sourceRoot":"","sources":["../../src/workspace/scan.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAa,SAAS,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAS/D,eAAO,MAAM,KAAK,GAAU,MAAM,MAAM,EAAE,gBAAgB,OAAO,KAAG,OAAO,CAAC,SAAS,EAAE,CAqCtF,CAAC;AAmBF,eAAO,MAAM,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAa3C,CAAC;AAEF,eAAO,MAAM,MAAM,GAAI,MAAM,MAAM,KAAG,MAAM,GAAG,SAA4D,CAAC;AAM5G,eAAO,MAAM,aAAa,GAAI,OAAO,MAAM,KAAG,MAAM,GAAG,SAA2E,CAAC;AAGnI,eAAO,MAAM,WAAW,GAAI,SAAS,SAAS,SAAS,EAAE,EAAE,OAAO,KAAK,KAAG,SAAS,EA0BlF,CAAC"}
|