@ywldan/kiro 0.0.0-stage → 0.1.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 +429 -2
- package/dist/agent/compact.js +133 -0
- package/dist/agent/compact.js.map +1 -0
- package/dist/agent/loop.js +253 -0
- package/dist/agent/loop.js.map +1 -0
- package/dist/agent/prompt.js +53 -0
- package/dist/agent/prompt.js.map +1 -0
- package/dist/agent/tokens.js +36 -0
- package/dist/agent/tokens.js.map +1 -0
- package/dist/config.js +382 -0
- package/dist/config.js.map +1 -0
- package/dist/env.js +203 -0
- package/dist/env.js.map +1 -0
- package/dist/index.js +272 -0
- package/dist/index.js.map +1 -0
- package/dist/model/cli-ui.js +458 -0
- package/dist/model/cli-ui.js.map +1 -0
- package/dist/model/cli.js +382 -0
- package/dist/model/cli.js.map +1 -0
- package/dist/model/contexts.js +61 -0
- package/dist/model/contexts.js.map +1 -0
- package/dist/model/discovery.js +225 -0
- package/dist/model/discovery.js.map +1 -0
- package/dist/model/presets.js +60 -0
- package/dist/model/presets.js.map +1 -0
- package/dist/model/wizard.js +663 -0
- package/dist/model/wizard.js.map +1 -0
- package/dist/providers/index.js +10 -0
- package/dist/providers/index.js.map +1 -0
- package/dist/providers/openai.js +422 -0
- package/dist/providers/openai.js.map +1 -0
- package/dist/providers/types.js +19 -0
- package/dist/providers/types.js.map +1 -0
- package/dist/secrets.js +63 -0
- package/dist/secrets.js.map +1 -0
- package/dist/sessions.js +248 -0
- package/dist/sessions.js.map +1 -0
- package/dist/tools/diff.js +32 -0
- package/dist/tools/diff.js.map +1 -0
- package/dist/tools/fs.js +524 -0
- package/dist/tools/fs.js.map +1 -0
- package/dist/tools/glob.js +105 -0
- package/dist/tools/glob.js.map +1 -0
- package/dist/tools/ignore.js +63 -0
- package/dist/tools/ignore.js.map +1 -0
- package/dist/tools/index.js +65 -0
- package/dist/tools/index.js.map +1 -0
- package/dist/tools/patch.js +191 -0
- package/dist/tools/patch.js.map +1 -0
- package/dist/tools/paths.js +85 -0
- package/dist/tools/paths.js.map +1 -0
- package/dist/tools/search.js +553 -0
- package/dist/tools/search.js.map +1 -0
- package/dist/tools/shell.js +189 -0
- package/dist/tools/shell.js.map +1 -0
- package/dist/tools/types.js +16 -0
- package/dist/tools/types.js.map +1 -0
- package/dist/ui/App.js +1074 -0
- package/dist/ui/App.js.map +1 -0
- package/dist/ui/ApprovalPrompt.js +48 -0
- package/dist/ui/ApprovalPrompt.js.map +1 -0
- package/dist/ui/Input.js +213 -0
- package/dist/ui/Input.js.map +1 -0
- package/dist/ui/MessageList.js +214 -0
- package/dist/ui/MessageList.js.map +1 -0
- package/dist/ui/ModelPicker.js +100 -0
- package/dist/ui/ModelPicker.js.map +1 -0
- package/dist/ui/StatusBar.js +63 -0
- package/dist/ui/StatusBar.js.map +1 -0
- package/dist/ui/approval-policy.js +22 -0
- package/dist/ui/approval-policy.js.map +1 -0
- package/dist/ui/commands.js +30 -0
- package/dist/ui/commands.js.map +1 -0
- package/dist/ui/export.js +65 -0
- package/dist/ui/export.js.map +1 -0
- package/dist/ui/history.js +86 -0
- package/dist/ui/history.js.map +1 -0
- package/dist/ui/markdown.js +285 -0
- package/dist/ui/markdown.js.map +1 -0
- package/dist/ui/model-picker.js +59 -0
- package/dist/ui/model-picker.js.map +1 -0
- package/dist/ui/mouse.js +36 -0
- package/dist/ui/mouse.js.map +1 -0
- package/dist/ui/profile-list.js +40 -0
- package/dist/ui/profile-list.js.map +1 -0
- package/dist/ui/text.js +328 -0
- package/dist/ui/text.js.map +1 -0
- package/dist/ui/types.js +3 -0
- package/dist/ui/types.js.map +1 -0
- package/dist/version.js +2 -0
- package/dist/version.js.map +1 -0
- package/package.json +58 -4
|
@@ -0,0 +1,553 @@
|
|
|
1
|
+
import { spawn } from 'node:child_process';
|
|
2
|
+
import { readFile, readdir, stat } from 'node:fs/promises';
|
|
3
|
+
import path from 'node:path';
|
|
4
|
+
import { denied, ok, toolError } from './types.js';
|
|
5
|
+
import { matchGlob } from './glob.js';
|
|
6
|
+
import { isIgnored, parseIgnoreFile } from './ignore.js';
|
|
7
|
+
import { booleanArg, displayPath, integerArg, resolvePath, stringArg } from './paths.js';
|
|
8
|
+
const GLOB_LIMIT = 200;
|
|
9
|
+
const MAX_WALK_ENTRIES = 200_000;
|
|
10
|
+
const MAX_GREP_FILE_BYTES = 2 * 1024 * 1024;
|
|
11
|
+
const MAX_GREP_LINE_CHARS = 500;
|
|
12
|
+
const MAX_CAPTURE_CHARS = 4_000_000;
|
|
13
|
+
const ALWAYS_SKIP = new Set(['node_modules', '.git', 'dist', 'build']);
|
|
14
|
+
async function readIgnoreRules(dirAbs, baseRel) {
|
|
15
|
+
try {
|
|
16
|
+
return parseIgnoreFile(await readFile(path.join(dirAbs, '.gitignore'), 'utf8'), baseRel);
|
|
17
|
+
}
|
|
18
|
+
catch {
|
|
19
|
+
return [];
|
|
20
|
+
}
|
|
21
|
+
}
|
|
22
|
+
/** Depth-first walk that honours .gitignore and always skips heavy directories. */
|
|
23
|
+
async function walkTree(options) {
|
|
24
|
+
const { cwd, rootAbs, signal, visit } = options;
|
|
25
|
+
const rootRel = path.relative(cwd, rootAbs).split(path.sep).join('/');
|
|
26
|
+
let visited = 0;
|
|
27
|
+
let stopped = false;
|
|
28
|
+
const visitDir = async (dirAbs, relDir, inherited) => {
|
|
29
|
+
if (stopped || signal.aborted)
|
|
30
|
+
return;
|
|
31
|
+
const rules = [...inherited, ...(await readIgnoreRules(dirAbs, relDir))];
|
|
32
|
+
let entries;
|
|
33
|
+
try {
|
|
34
|
+
entries = await readdir(dirAbs, { withFileTypes: true });
|
|
35
|
+
}
|
|
36
|
+
catch {
|
|
37
|
+
return;
|
|
38
|
+
}
|
|
39
|
+
entries.sort((left, right) => left.name.localeCompare(right.name));
|
|
40
|
+
for (const entry of entries) {
|
|
41
|
+
if (stopped || signal.aborted)
|
|
42
|
+
return;
|
|
43
|
+
if (entry.isSymbolicLink())
|
|
44
|
+
continue;
|
|
45
|
+
const rel = relDir ? `${relDir}/${entry.name}` : entry.name;
|
|
46
|
+
const isDir = entry.isDirectory();
|
|
47
|
+
if (isDir && ALWAYS_SKIP.has(entry.name))
|
|
48
|
+
continue;
|
|
49
|
+
if (isIgnored(rules, rel, isDir))
|
|
50
|
+
continue;
|
|
51
|
+
visited++;
|
|
52
|
+
if (visited > MAX_WALK_ENTRIES) {
|
|
53
|
+
stopped = true;
|
|
54
|
+
return;
|
|
55
|
+
}
|
|
56
|
+
const abs = path.join(dirAbs, entry.name);
|
|
57
|
+
if ((await visit({ abs, rel, isDir })) === false) {
|
|
58
|
+
stopped = true;
|
|
59
|
+
return;
|
|
60
|
+
}
|
|
61
|
+
if (isDir) {
|
|
62
|
+
await visitDir(abs, rel, rules);
|
|
63
|
+
if (stopped)
|
|
64
|
+
return;
|
|
65
|
+
}
|
|
66
|
+
}
|
|
67
|
+
};
|
|
68
|
+
await visitDir(rootAbs, rootRel, []);
|
|
69
|
+
}
|
|
70
|
+
const globTool = {
|
|
71
|
+
readOnly: true,
|
|
72
|
+
definition: {
|
|
73
|
+
type: 'function',
|
|
74
|
+
function: {
|
|
75
|
+
name: 'glob',
|
|
76
|
+
description: 'Find files and directories by glob pattern, for example "src/**/*.ts". Respects .gitignore and always skips node_modules, .git, dist, and build. Results are capped.',
|
|
77
|
+
parameters: {
|
|
78
|
+
type: 'object',
|
|
79
|
+
properties: {
|
|
80
|
+
pattern: {
|
|
81
|
+
type: 'string',
|
|
82
|
+
description: 'Glob pattern. "*.ts" matches at any depth; "src/**/*.ts" is path-scoped.',
|
|
83
|
+
},
|
|
84
|
+
path: {
|
|
85
|
+
type: 'string',
|
|
86
|
+
description: 'Directory to search, relative to the working directory. Default ".".',
|
|
87
|
+
},
|
|
88
|
+
},
|
|
89
|
+
required: ['pattern'],
|
|
90
|
+
additionalProperties: false,
|
|
91
|
+
},
|
|
92
|
+
},
|
|
93
|
+
},
|
|
94
|
+
async run(input, ctx) {
|
|
95
|
+
const pattern = stringArg(input, 'pattern');
|
|
96
|
+
const rawPath = stringArg(input, 'path', true) ?? '.';
|
|
97
|
+
const resolved = await resolvePath(ctx, rawPath);
|
|
98
|
+
if (resolved.outside) {
|
|
99
|
+
return toolError(`Path "${rawPath}" is outside the working directory (${resolved.abs}). Searching outside the workspace is not allowed.`);
|
|
100
|
+
}
|
|
101
|
+
let info;
|
|
102
|
+
try {
|
|
103
|
+
info = await stat(resolved.abs);
|
|
104
|
+
}
|
|
105
|
+
catch (error) {
|
|
106
|
+
return toolError(`Cannot search ${resolved.display}: ${error.message}`);
|
|
107
|
+
}
|
|
108
|
+
if (!info.isDirectory()) {
|
|
109
|
+
return toolError(`${resolved.display} is not a directory. Use grep to search a single file.`);
|
|
110
|
+
}
|
|
111
|
+
const matches = [];
|
|
112
|
+
let truncated = false;
|
|
113
|
+
await walkTree({
|
|
114
|
+
cwd: ctx.cwd,
|
|
115
|
+
rootAbs: resolved.abs,
|
|
116
|
+
signal: ctx.signal,
|
|
117
|
+
visit(entry) {
|
|
118
|
+
if (!matchGlob(entry.rel, pattern))
|
|
119
|
+
return true;
|
|
120
|
+
if (matches.length >= GLOB_LIMIT) {
|
|
121
|
+
truncated = true;
|
|
122
|
+
return false;
|
|
123
|
+
}
|
|
124
|
+
matches.push({ rel: entry.rel, isDir: entry.isDir });
|
|
125
|
+
return true;
|
|
126
|
+
},
|
|
127
|
+
});
|
|
128
|
+
if (ctx.signal.aborted)
|
|
129
|
+
return denied('Cancelled by user.');
|
|
130
|
+
if (matches.length === 0) {
|
|
131
|
+
return ok(`No matches for "${pattern}"${rawPath === '.' ? '' : ` under ${resolved.display}`}.`, `glob "${pattern}" (0 results)`);
|
|
132
|
+
}
|
|
133
|
+
matches.sort((left, right) => left.rel.localeCompare(right.rel));
|
|
134
|
+
const lines = matches.map((entry) => (entry.isDir ? `${entry.rel}/` : entry.rel));
|
|
135
|
+
const notes = truncated
|
|
136
|
+
? [
|
|
137
|
+
`[Showing the first ${GLOB_LIMIT} matches; more may exist. Narrow the pattern or path.]`,
|
|
138
|
+
]
|
|
139
|
+
: [];
|
|
140
|
+
const content = [
|
|
141
|
+
`${matches.length} match${matches.length === 1 ? '' : 'es'} for "${pattern}"${rawPath === '.' ? '' : ` under ${resolved.display}`}:`,
|
|
142
|
+
...lines,
|
|
143
|
+
...notes,
|
|
144
|
+
].join('\n');
|
|
145
|
+
return ok(content, `glob "${pattern}" (${matches.length} results)`);
|
|
146
|
+
},
|
|
147
|
+
};
|
|
148
|
+
function cleanLine(text) {
|
|
149
|
+
const withoutNewline = text.replace(/[\r\n]+$/, '');
|
|
150
|
+
return withoutNewline.length > MAX_GREP_LINE_CHARS
|
|
151
|
+
? `${withoutNewline.slice(0, MAX_GREP_LINE_CHARS)}…`
|
|
152
|
+
: withoutNewline;
|
|
153
|
+
}
|
|
154
|
+
function formatHits(options) {
|
|
155
|
+
const files = new Set(options.hits.map((hit) => hit.rel));
|
|
156
|
+
const scope = options.pathLabel === '.' ? '' : ` in ${options.pathLabel}`;
|
|
157
|
+
const glob = options.globFilter ? ` [glob: ${options.globFilter}]` : '';
|
|
158
|
+
if (options.hits.length === 0) {
|
|
159
|
+
return ok(`No matches for /${options.pattern}/${scope}${glob}.`, `grep "${options.pattern}" (no matches)`);
|
|
160
|
+
}
|
|
161
|
+
const lines = [
|
|
162
|
+
`Matches for /${options.pattern}/${scope}${glob} (${options.hits.length} in ${files.size} file${files.size === 1 ? '' : 's'}, via ${options.engine}):`,
|
|
163
|
+
...options.hits.map((hit) => `${hit.rel}:${hit.line}: ${hit.text}`),
|
|
164
|
+
];
|
|
165
|
+
if (options.truncated) {
|
|
166
|
+
lines.push(`[Output capped at ${options.maxResults} results; increase max_results or narrow the path/glob to see more.]`);
|
|
167
|
+
}
|
|
168
|
+
return ok(lines.join('\n'), `grep "${options.pattern}" (${options.hits.length} in ${files.size} file${files.size === 1 ? '' : 's'})`);
|
|
169
|
+
}
|
|
170
|
+
let ripgrepProbe;
|
|
171
|
+
function ripgrepAvailable() {
|
|
172
|
+
if (process.env.KIRO_GREP_NO_RG === '1')
|
|
173
|
+
return Promise.resolve(false);
|
|
174
|
+
ripgrepProbe ??= new Promise((resolve) => {
|
|
175
|
+
let child;
|
|
176
|
+
try {
|
|
177
|
+
child = spawn('rg', ['--version'], { stdio: 'ignore', windowsHide: true });
|
|
178
|
+
}
|
|
179
|
+
catch {
|
|
180
|
+
resolve(false);
|
|
181
|
+
return;
|
|
182
|
+
}
|
|
183
|
+
child.on('error', () => resolve(false));
|
|
184
|
+
child.on('close', (code) => resolve(code === 0));
|
|
185
|
+
});
|
|
186
|
+
return ripgrepProbe;
|
|
187
|
+
}
|
|
188
|
+
function runRipgrep(options) {
|
|
189
|
+
return new Promise((resolve) => {
|
|
190
|
+
const args = [
|
|
191
|
+
'--json',
|
|
192
|
+
'--line-number',
|
|
193
|
+
'--color',
|
|
194
|
+
'never',
|
|
195
|
+
'--hidden',
|
|
196
|
+
'--no-require-git',
|
|
197
|
+
'--max-filesize',
|
|
198
|
+
'2M',
|
|
199
|
+
];
|
|
200
|
+
if (options.ignoreCase)
|
|
201
|
+
args.push('-i');
|
|
202
|
+
if (options.contextLines > 0)
|
|
203
|
+
args.push('-C', String(options.contextLines));
|
|
204
|
+
if (options.globFilter)
|
|
205
|
+
args.push('-g', options.globFilter);
|
|
206
|
+
for (const name of ALWAYS_SKIP)
|
|
207
|
+
args.push('-g', `!${name}/**`);
|
|
208
|
+
args.push('--', options.pattern, options.searchPath);
|
|
209
|
+
let child;
|
|
210
|
+
try {
|
|
211
|
+
child = spawn('rg', args, { cwd: options.cwd, windowsHide: true });
|
|
212
|
+
}
|
|
213
|
+
catch {
|
|
214
|
+
resolve({ hits: [], truncated: false, missing: true });
|
|
215
|
+
return;
|
|
216
|
+
}
|
|
217
|
+
const hits = [];
|
|
218
|
+
const seen = new Set();
|
|
219
|
+
let stdoutBuffer = '';
|
|
220
|
+
let stderr = '';
|
|
221
|
+
let settled = false;
|
|
222
|
+
let capped = false;
|
|
223
|
+
let aborted = false;
|
|
224
|
+
let missing = false;
|
|
225
|
+
let killed = false;
|
|
226
|
+
const kill = () => {
|
|
227
|
+
if (killed)
|
|
228
|
+
return;
|
|
229
|
+
killed = true;
|
|
230
|
+
try {
|
|
231
|
+
child.kill('SIGKILL');
|
|
232
|
+
}
|
|
233
|
+
catch {
|
|
234
|
+
// already exited
|
|
235
|
+
}
|
|
236
|
+
};
|
|
237
|
+
const onAbort = () => {
|
|
238
|
+
aborted = true;
|
|
239
|
+
kill();
|
|
240
|
+
};
|
|
241
|
+
options.signal.addEventListener('abort', onAbort, { once: true });
|
|
242
|
+
const cleanup = () => {
|
|
243
|
+
options.signal.removeEventListener('abort', onAbort);
|
|
244
|
+
};
|
|
245
|
+
const finish = (result) => {
|
|
246
|
+
if (settled)
|
|
247
|
+
return;
|
|
248
|
+
settled = true;
|
|
249
|
+
cleanup();
|
|
250
|
+
resolve(result);
|
|
251
|
+
};
|
|
252
|
+
const addHit = (rel, line, text) => {
|
|
253
|
+
const key = `${rel}:${line}`;
|
|
254
|
+
if (seen.has(key))
|
|
255
|
+
return;
|
|
256
|
+
seen.add(key);
|
|
257
|
+
hits.push({ rel, line, text: cleanLine(text) });
|
|
258
|
+
if (hits.length >= options.maxResults) {
|
|
259
|
+
capped = true;
|
|
260
|
+
kill();
|
|
261
|
+
}
|
|
262
|
+
};
|
|
263
|
+
const handleLine = (raw) => {
|
|
264
|
+
if (!raw.trim() || capped)
|
|
265
|
+
return;
|
|
266
|
+
let parsed;
|
|
267
|
+
try {
|
|
268
|
+
parsed = JSON.parse(raw);
|
|
269
|
+
}
|
|
270
|
+
catch {
|
|
271
|
+
return;
|
|
272
|
+
}
|
|
273
|
+
if (typeof parsed !== 'object' || parsed === null)
|
|
274
|
+
return;
|
|
275
|
+
const record = parsed;
|
|
276
|
+
if (record.type !== 'match' && record.type !== 'context')
|
|
277
|
+
return;
|
|
278
|
+
const data = record.data;
|
|
279
|
+
if (typeof data !== 'object' || data === null)
|
|
280
|
+
return;
|
|
281
|
+
const payload = data;
|
|
282
|
+
const lineNumber = payload.line_number;
|
|
283
|
+
const pathInfo = payload.path;
|
|
284
|
+
const linesInfo = payload.lines;
|
|
285
|
+
if (typeof lineNumber !== 'number')
|
|
286
|
+
return;
|
|
287
|
+
if (typeof pathInfo !== 'object' || pathInfo === null)
|
|
288
|
+
return;
|
|
289
|
+
if (typeof linesInfo !== 'object' || linesInfo === null)
|
|
290
|
+
return;
|
|
291
|
+
const rawPathValue = pathInfo.text;
|
|
292
|
+
const lineText = linesInfo.text;
|
|
293
|
+
if (typeof rawPathValue !== 'string' || typeof lineText !== 'string')
|
|
294
|
+
return;
|
|
295
|
+
const rel = displayPath(options.cwd, path.resolve(options.cwd, rawPathValue));
|
|
296
|
+
addHit(rel, lineNumber, lineText);
|
|
297
|
+
};
|
|
298
|
+
child.stdout?.setEncoding('utf8');
|
|
299
|
+
child.stderr?.setEncoding('utf8');
|
|
300
|
+
child.stdout?.on('data', (chunk) => {
|
|
301
|
+
if (capped)
|
|
302
|
+
return;
|
|
303
|
+
stdoutBuffer += chunk;
|
|
304
|
+
if (stdoutBuffer.length > MAX_CAPTURE_CHARS) {
|
|
305
|
+
capped = true;
|
|
306
|
+
kill();
|
|
307
|
+
return;
|
|
308
|
+
}
|
|
309
|
+
let newline = stdoutBuffer.indexOf('\n');
|
|
310
|
+
while (newline !== -1) {
|
|
311
|
+
const raw = stdoutBuffer.slice(0, newline);
|
|
312
|
+
stdoutBuffer = stdoutBuffer.slice(newline + 1);
|
|
313
|
+
handleLine(raw);
|
|
314
|
+
if (capped)
|
|
315
|
+
return;
|
|
316
|
+
newline = stdoutBuffer.indexOf('\n');
|
|
317
|
+
}
|
|
318
|
+
});
|
|
319
|
+
child.stderr?.on('data', (chunk) => {
|
|
320
|
+
if (stderr.length < 20_000)
|
|
321
|
+
stderr += chunk;
|
|
322
|
+
});
|
|
323
|
+
child.on('error', (error) => {
|
|
324
|
+
if (error.code === 'ENOENT')
|
|
325
|
+
missing = true;
|
|
326
|
+
finish({ hits: [], truncated: false, missing });
|
|
327
|
+
});
|
|
328
|
+
child.on('close', (code) => {
|
|
329
|
+
if (stdoutBuffer && !capped)
|
|
330
|
+
handleLine(stdoutBuffer);
|
|
331
|
+
if (aborted) {
|
|
332
|
+
finish({ hits, truncated: false, aborted: true });
|
|
333
|
+
return;
|
|
334
|
+
}
|
|
335
|
+
if (capped) {
|
|
336
|
+
finish({ hits, truncated: true });
|
|
337
|
+
return;
|
|
338
|
+
}
|
|
339
|
+
if (code !== 0 && code !== 1) {
|
|
340
|
+
finish({
|
|
341
|
+
hits,
|
|
342
|
+
truncated: false,
|
|
343
|
+
error: stderr.trim() || `ripgrep exited with code ${String(code)}`,
|
|
344
|
+
});
|
|
345
|
+
return;
|
|
346
|
+
}
|
|
347
|
+
finish({ hits, truncated: false });
|
|
348
|
+
});
|
|
349
|
+
});
|
|
350
|
+
}
|
|
351
|
+
async function grepFallback(options) {
|
|
352
|
+
const hits = [];
|
|
353
|
+
const seen = new Set();
|
|
354
|
+
let truncated = false;
|
|
355
|
+
const searchFile = async (abs, rel) => {
|
|
356
|
+
if (options.signal.aborted || truncated)
|
|
357
|
+
return false;
|
|
358
|
+
let content;
|
|
359
|
+
try {
|
|
360
|
+
const info = await stat(abs);
|
|
361
|
+
if (!info.isFile() || info.size > MAX_GREP_FILE_BYTES)
|
|
362
|
+
return true;
|
|
363
|
+
content = await readFile(abs);
|
|
364
|
+
}
|
|
365
|
+
catch {
|
|
366
|
+
return true;
|
|
367
|
+
}
|
|
368
|
+
if (content.subarray(0, 8192).includes(0))
|
|
369
|
+
return true;
|
|
370
|
+
const lines = content.toString('utf8').split('\n');
|
|
371
|
+
if (lines.length > 0 && lines[lines.length - 1] === '')
|
|
372
|
+
lines.pop();
|
|
373
|
+
const matchedLines = [];
|
|
374
|
+
for (let index = 0; index < lines.length; index++) {
|
|
375
|
+
if (options.regex.test(lines[index]))
|
|
376
|
+
matchedLines.push(index);
|
|
377
|
+
}
|
|
378
|
+
if (matchedLines.length === 0)
|
|
379
|
+
return true;
|
|
380
|
+
const wanted = new Set();
|
|
381
|
+
for (const index of matchedLines) {
|
|
382
|
+
const start = Math.max(0, index - options.contextLines);
|
|
383
|
+
const end = Math.min(lines.length - 1, index + options.contextLines);
|
|
384
|
+
for (let cursor = start; cursor <= end; cursor++)
|
|
385
|
+
wanted.add(cursor);
|
|
386
|
+
}
|
|
387
|
+
for (const index of [...wanted].sort((left, right) => left - right)) {
|
|
388
|
+
if (options.signal.aborted)
|
|
389
|
+
return false;
|
|
390
|
+
const key = `${rel}:${index + 1}`;
|
|
391
|
+
if (seen.has(key))
|
|
392
|
+
continue;
|
|
393
|
+
seen.add(key);
|
|
394
|
+
hits.push({ rel, line: index + 1, text: cleanLine(lines[index]) });
|
|
395
|
+
if (hits.length >= options.maxResults) {
|
|
396
|
+
truncated = true;
|
|
397
|
+
return false;
|
|
398
|
+
}
|
|
399
|
+
}
|
|
400
|
+
return true;
|
|
401
|
+
};
|
|
402
|
+
if (options.rootIsFile) {
|
|
403
|
+
await searchFile(options.rootAbs, options.pathLabel);
|
|
404
|
+
return { hits, truncated };
|
|
405
|
+
}
|
|
406
|
+
await walkTree({
|
|
407
|
+
cwd: options.cwd,
|
|
408
|
+
rootAbs: options.rootAbs,
|
|
409
|
+
signal: options.signal,
|
|
410
|
+
async visit(entry) {
|
|
411
|
+
if (entry.isDir)
|
|
412
|
+
return true;
|
|
413
|
+
if (options.globFilter && !matchGlob(entry.rel, options.globFilter))
|
|
414
|
+
return true;
|
|
415
|
+
return searchFile(entry.abs, entry.rel);
|
|
416
|
+
},
|
|
417
|
+
});
|
|
418
|
+
return { hits, truncated };
|
|
419
|
+
}
|
|
420
|
+
const grepTool = {
|
|
421
|
+
readOnly: true,
|
|
422
|
+
definition: {
|
|
423
|
+
type: 'function',
|
|
424
|
+
function: {
|
|
425
|
+
name: 'grep',
|
|
426
|
+
description: 'Search file contents with a regular expression. Returns "file:line: text" with optional context. Uses ripgrep when available and falls back to a built-in scanner. Respects .gitignore and skips node_modules, .git, dist, build, binary files, and files over 2 MB.',
|
|
427
|
+
parameters: {
|
|
428
|
+
type: 'object',
|
|
429
|
+
properties: {
|
|
430
|
+
pattern: { type: 'string', description: 'JavaScript regular expression to search for.' },
|
|
431
|
+
path: {
|
|
432
|
+
type: 'string',
|
|
433
|
+
description: 'File or directory to search, relative to the working directory. Default ".".',
|
|
434
|
+
},
|
|
435
|
+
glob: {
|
|
436
|
+
type: 'string',
|
|
437
|
+
description: 'Only search files matching this glob, e.g. "*.ts" or "src/**/*.ts".',
|
|
438
|
+
},
|
|
439
|
+
ignore_case: { type: 'boolean', description: 'Case-insensitive search. Default false.' },
|
|
440
|
+
context_lines: {
|
|
441
|
+
type: 'integer',
|
|
442
|
+
description: 'Lines of context before and after each match (0-5). Default 0.',
|
|
443
|
+
},
|
|
444
|
+
max_results: {
|
|
445
|
+
type: 'integer',
|
|
446
|
+
description: 'Maximum number of output lines (1-500). Default 100.',
|
|
447
|
+
},
|
|
448
|
+
},
|
|
449
|
+
required: ['pattern'],
|
|
450
|
+
additionalProperties: false,
|
|
451
|
+
},
|
|
452
|
+
},
|
|
453
|
+
},
|
|
454
|
+
async run(input, ctx) {
|
|
455
|
+
const pattern = stringArg(input, 'pattern');
|
|
456
|
+
const rawPath = stringArg(input, 'path', true) ?? '.';
|
|
457
|
+
const globFilter = stringArg(input, 'glob', true);
|
|
458
|
+
const ignoreCase = booleanArg(input, 'ignore_case', false);
|
|
459
|
+
const contextLines = integerArg(input, 'context_lines', 0, 0, 5);
|
|
460
|
+
const maxResults = integerArg(input, 'max_results', 100, 1, 500);
|
|
461
|
+
let regex;
|
|
462
|
+
try {
|
|
463
|
+
regex = new RegExp(pattern, ignoreCase ? 'i' : '');
|
|
464
|
+
}
|
|
465
|
+
catch (error) {
|
|
466
|
+
return toolError(`Invalid regular expression /${pattern}/: ${error.message}`);
|
|
467
|
+
}
|
|
468
|
+
const resolved = await resolvePath(ctx, rawPath);
|
|
469
|
+
if (resolved.outside) {
|
|
470
|
+
return toolError(`Path "${rawPath}" is outside the working directory (${resolved.abs}). Searching outside the workspace is not allowed.`);
|
|
471
|
+
}
|
|
472
|
+
let rootIsFile = false;
|
|
473
|
+
try {
|
|
474
|
+
const info = await stat(resolved.abs);
|
|
475
|
+
rootIsFile = info.isFile();
|
|
476
|
+
if (!rootIsFile && !info.isDirectory()) {
|
|
477
|
+
return toolError(`${resolved.display} is neither a file nor a directory.`);
|
|
478
|
+
}
|
|
479
|
+
if (rootIsFile && info.size > MAX_GREP_FILE_BYTES) {
|
|
480
|
+
return toolError(`${resolved.display} is too large to search (limit ${MAX_GREP_FILE_BYTES} bytes).`);
|
|
481
|
+
}
|
|
482
|
+
}
|
|
483
|
+
catch (error) {
|
|
484
|
+
return toolError(`Cannot search ${resolved.display}: ${error.message}`);
|
|
485
|
+
}
|
|
486
|
+
if (await ripgrepAvailable()) {
|
|
487
|
+
const result = await runRipgrep({
|
|
488
|
+
cwd: ctx.cwd,
|
|
489
|
+
pattern,
|
|
490
|
+
searchPath: rootIsFile ? resolved.display : rawPath,
|
|
491
|
+
globFilter,
|
|
492
|
+
ignoreCase,
|
|
493
|
+
contextLines,
|
|
494
|
+
maxResults,
|
|
495
|
+
signal: ctx.signal,
|
|
496
|
+
});
|
|
497
|
+
if (!result.missing) {
|
|
498
|
+
if (result.aborted || ctx.signal.aborted)
|
|
499
|
+
return denied('Cancelled by user.');
|
|
500
|
+
if (result.error)
|
|
501
|
+
return toolError(`Search failed: ${result.error}`);
|
|
502
|
+
return formatHits({
|
|
503
|
+
pattern,
|
|
504
|
+
pathLabel: resolved.display,
|
|
505
|
+
globFilter,
|
|
506
|
+
hits: result.hits,
|
|
507
|
+
truncated: result.truncated,
|
|
508
|
+
maxResults,
|
|
509
|
+
engine: 'ripgrep',
|
|
510
|
+
});
|
|
511
|
+
}
|
|
512
|
+
}
|
|
513
|
+
const fallback = await grepFallback({
|
|
514
|
+
cwd: ctx.cwd,
|
|
515
|
+
rootAbs: resolved.abs,
|
|
516
|
+
rootIsFile,
|
|
517
|
+
pathLabel: resolved.display,
|
|
518
|
+
regex,
|
|
519
|
+
globFilter,
|
|
520
|
+
contextLines,
|
|
521
|
+
maxResults,
|
|
522
|
+
signal: ctx.signal,
|
|
523
|
+
});
|
|
524
|
+
if (ctx.signal.aborted)
|
|
525
|
+
return denied('Cancelled by user.');
|
|
526
|
+
if (rootIsFile && fallback.hits.length === 0) {
|
|
527
|
+
let info;
|
|
528
|
+
try {
|
|
529
|
+
info = await stat(resolved.abs);
|
|
530
|
+
}
|
|
531
|
+
catch {
|
|
532
|
+
info = undefined;
|
|
533
|
+
}
|
|
534
|
+
if (info && info.size > 0) {
|
|
535
|
+
const buffer = await readFile(resolved.abs).catch(() => null);
|
|
536
|
+
if (buffer && buffer.subarray(0, 8192).includes(0)) {
|
|
537
|
+
return toolError(`${resolved.display} appears to be a binary file; refusing to search it.`);
|
|
538
|
+
}
|
|
539
|
+
}
|
|
540
|
+
}
|
|
541
|
+
return formatHits({
|
|
542
|
+
pattern,
|
|
543
|
+
pathLabel: resolved.display,
|
|
544
|
+
globFilter,
|
|
545
|
+
hits: fallback.hits,
|
|
546
|
+
truncated: fallback.truncated,
|
|
547
|
+
maxResults,
|
|
548
|
+
engine: 'built-in scanner',
|
|
549
|
+
});
|
|
550
|
+
},
|
|
551
|
+
};
|
|
552
|
+
export const searchTools = [globTool, grepTool];
|
|
553
|
+
//# sourceMappingURL=search.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"search.js","sourceRoot":"","sources":["../../src/tools/search.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAC3C,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAC3D,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AACnD,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AACtC,OAAO,EAAE,SAAS,EAAE,eAAe,EAAmB,MAAM,aAAa,CAAC;AAC1E,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,UAAU,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAEzF,MAAM,UAAU,GAAG,GAAG,CAAC;AACvB,MAAM,gBAAgB,GAAG,OAAO,CAAC;AACjC,MAAM,mBAAmB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAC5C,MAAM,mBAAmB,GAAG,GAAG,CAAC;AAChC,MAAM,iBAAiB,GAAG,SAAS,CAAC;AACpC,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,cAAc,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;AAevE,KAAK,UAAU,eAAe,CAAC,MAAc,EAAE,OAAe;IAC5D,IAAI,CAAC;QACH,OAAO,eAAe,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,EAAE,MAAM,CAAC,EAAE,OAAO,CAAC,CAAC;IAC3F,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,mFAAmF;AACnF,KAAK,UAAU,QAAQ,CAAC,OAAoB;IAC1C,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;IAChD,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACtE,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,OAAO,GAAG,KAAK,CAAC;IAEpB,MAAM,QAAQ,GAAG,KAAK,EAAE,MAAc,EAAE,MAAc,EAAE,SAAuB,EAAiB,EAAE;QAChG,IAAI,OAAO,IAAI,MAAM,CAAC,OAAO;YAAE,OAAO;QACtC,MAAM,KAAK,GAAG,CAAC,GAAG,SAAS,EAAE,GAAG,CAAC,MAAM,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QACzE,IAAI,OAAO,CAAC;QACZ,IAAI,CAAC;YACH,OAAO,GAAG,MAAM,OAAO,CAAC,MAAM,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3D,CAAC;QAAC,MAAM,CAAC;YACP,OAAO;QACT,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACnE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,OAAO,IAAI,MAAM,CAAC,OAAO;gBAAE,OAAO;YACtC,IAAI,KAAK,CAAC,cAAc,EAAE;gBAAE,SAAS;YACrC,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;YAC5D,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAClC,IAAI,KAAK,IAAI,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;gBAAE,SAAS;YACnD,IAAI,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC;gBAAE,SAAS;YAC3C,OAAO,EAAE,CAAC;YACV,IAAI,OAAO,GAAG,gBAAgB,EAAE,CAAC;gBAC/B,OAAO,GAAG,IAAI,CAAC;gBACf,OAAO;YACT,CAAC;YACD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YAC1C,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;gBACjD,OAAO,GAAG,IAAI,CAAC;gBACf,OAAO;YACT,CAAC;YACD,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;gBAChC,IAAI,OAAO;oBAAE,OAAO;YACtB,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,QAAQ,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;AACvC,CAAC;AAED,MAAM,QAAQ,GAAS;IACrB,QAAQ,EAAE,IAAI;IACd,UAAU,EAAE;QACV,IAAI,EAAE,UAAU;QAChB,QAAQ,EAAE;YACR,IAAI,EAAE,MAAM;YACZ,WAAW,EACT,sKAAsK;YACxK,UAAU,EAAE;gBACV,IAAI,EAAE,QAAQ;gBACd,UAAU,EAAE;oBACV,OAAO,EAAE;wBACP,IAAI,EAAE,QAAQ;wBACd,WAAW,EAAE,0EAA0E;qBACxF;oBACD,IAAI,EAAE;wBACJ,IAAI,EAAE,QAAQ;wBACd,WAAW,EAAE,sEAAsE;qBACpF;iBACF;gBACD,QAAQ,EAAE,CAAC,SAAS,CAAC;gBACrB,oBAAoB,EAAE,KAAK;aAC5B;SACF;KACF;IAED,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG;QAClB,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE,SAAS,CAAE,CAAC;QAC7C,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC;QACtD,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACjD,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;YACrB,OAAO,SAAS,CACd,SAAS,OAAO,uCAAuC,QAAQ,CAAC,GAAG,oDAAoD,CACxH,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,CAAC;QACT,IAAI,CAAC;YACH,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,SAAS,CAAC,iBAAiB,QAAQ,CAAC,OAAO,KAAM,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;QACrF,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,OAAO,SAAS,CAAC,GAAG,QAAQ,CAAC,OAAO,wDAAwD,CAAC,CAAC;QAChG,CAAC;QAED,MAAM,OAAO,GAAsC,EAAE,CAAC;QACtD,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,MAAM,QAAQ,CAAC;YACb,GAAG,EAAE,GAAG,CAAC,GAAG;YACZ,OAAO,EAAE,QAAQ,CAAC,GAAG;YACrB,MAAM,EAAE,GAAG,CAAC,MAAM;YAClB,KAAK,CAAC,KAAK;gBACT,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC;oBAAE,OAAO,IAAI,CAAC;gBAChD,IAAI,OAAO,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;oBACjC,SAAS,GAAG,IAAI,CAAC;oBACjB,OAAO,KAAK,CAAC;gBACf,CAAC;gBACD,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;gBACrD,OAAO,IAAI,CAAC;YACd,CAAC;SACF,CAAC,CAAC;QAEH,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO;YAAE,OAAO,MAAM,CAAC,oBAAoB,CAAC,CAAC;QAC5D,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO,EAAE,CACP,mBAAmB,OAAO,IAAI,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,QAAQ,CAAC,OAAO,EAAE,GAAG,EACpF,SAAS,OAAO,eAAe,CAChC,CAAC;QACJ,CAAC;QAED,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACjE,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAClF,MAAM,KAAK,GAAG,SAAS;YACrB,CAAC,CAAC;gBACE,sBAAsB,UAAU,wDAAwD;aACzF;YACH,CAAC,CAAC,EAAE,CAAC;QACP,MAAM,OAAO,GAAG;YACd,GAAG,OAAO,CAAC,MAAM,SAAS,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,SAAS,OAAO,IACxE,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,QAAQ,CAAC,OAAO,EACnD,GAAG;YACH,GAAG,KAAK;YACR,GAAG,KAAK;SACT,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACb,OAAO,EAAE,CAAC,OAAO,EAAE,SAAS,OAAO,MAAM,OAAO,CAAC,MAAM,WAAW,CAAC,CAAC;IACtE,CAAC;CACF,CAAC;AAQF,SAAS,SAAS,CAAC,IAAY;IAC7B,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;IACpD,OAAO,cAAc,CAAC,MAAM,GAAG,mBAAmB;QAChD,CAAC,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC,EAAE,mBAAmB,CAAC,GAAG;QACpD,CAAC,CAAC,cAAc,CAAC;AACrB,CAAC;AAED,SAAS,UAAU,CAAC,OAQnB;IACC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,OAAO,CAAC,SAAS,EAAE,CAAC;IAC1E,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IACxE,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9B,OAAO,EAAE,CACP,mBAAmB,OAAO,CAAC,OAAO,IAAI,KAAK,GAAG,IAAI,GAAG,EACrD,SAAS,OAAO,CAAC,OAAO,gBAAgB,CACzC,CAAC;IACJ,CAAC;IACD,MAAM,KAAK,GAAG;QACZ,gBAAgB,OAAO,CAAC,OAAO,IAAI,KAAK,GAAG,IAAI,KAAK,OAAO,CAAC,IAAI,CAAC,MAAM,OACrE,KAAK,CAAC,IACR,QAAQ,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS,OAAO,CAAC,MAAM,IAAI;QAC9D,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;KACpE,CAAC;IACF,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;QACtB,KAAK,CAAC,IAAI,CACR,qBAAqB,OAAO,CAAC,UAAU,sEAAsE,CAC9G,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,CACP,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAChB,SAAS,OAAO,CAAC,OAAO,MAAM,OAAO,CAAC,IAAI,CAAC,MAAM,OAAO,KAAK,CAAC,IAAI,QAChE,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAC1B,GAAG,CACJ,CAAC;AACJ,CAAC;AAED,IAAI,YAA0C,CAAC;AAE/C,SAAS,gBAAgB;IACvB,IAAI,OAAO,CAAC,GAAG,CAAC,eAAe,KAAK,GAAG;QAAE,OAAO,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACvE,YAAY,KAAK,IAAI,OAAO,CAAU,CAAC,OAAO,EAAE,EAAE;QAChD,IAAI,KAAK,CAAC;QACV,IAAI,CAAC;YACH,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7E,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,CAAC,KAAK,CAAC,CAAC;YACf,OAAO;QACT,CAAC;QACD,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QACxC,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IACH,OAAO,YAAY,CAAC;AACtB,CAAC;AAUD,SAAS,UAAU,CAAC,OASnB;IACC,OAAO,IAAI,OAAO,CAAgB,CAAC,OAAO,EAAE,EAAE;QAC5C,MAAM,IAAI,GAAG;YACX,QAAQ;YACR,eAAe;YACf,SAAS;YACT,OAAO;YACP,UAAU;YACV,kBAAkB;YAClB,gBAAgB;YAChB,IAAI;SACL,CAAC;QACF,IAAI,OAAO,CAAC,UAAU;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,OAAO,CAAC,YAAY,GAAG,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;QAC5E,IAAI,OAAO,CAAC,UAAU;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;QAC5D,KAAK,MAAM,IAAI,IAAI,WAAW;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,IAAI,KAAK,CAAC,CAAC;QAC/D,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;QAErD,IAAI,KAAK,CAAC;QACV,IAAI,CAAC;YACH,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC;QACrE,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;YACvD,OAAO;QACT,CAAC;QAED,MAAM,IAAI,GAAc,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,MAAM,GAAG,KAAK,CAAC;QAEnB,MAAM,IAAI,GAAG,GAAG,EAAE;YAChB,IAAI,MAAM;gBAAE,OAAO;YACnB,MAAM,GAAG,IAAI,CAAC;YACd,IAAI,CAAC;gBACH,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,CAAC;YAAC,MAAM,CAAC;gBACP,iBAAiB;YACnB,CAAC;QACH,CAAC,CAAC;QAEF,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,OAAO,GAAG,IAAI,CAAC;YACf,IAAI,EAAE,CAAC;QACT,CAAC,CAAC;QACF,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QAElE,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,OAAO,CAAC,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACvD,CAAC,CAAC;QAEF,MAAM,MAAM,GAAG,CAAC,MAAqB,EAAE,EAAE;YACvC,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,OAAO,EAAE,CAAC;YACV,OAAO,CAAC,MAAM,CAAC,CAAC;QAClB,CAAC,CAAC;QAEF,MAAM,MAAM,GAAG,CAAC,GAAW,EAAE,IAAY,EAAE,IAAY,EAAE,EAAE;YACzD,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;YAC7B,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,OAAO;YAC1B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAChD,IAAI,IAAI,CAAC,MAAM,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;gBACtC,MAAM,GAAG,IAAI,CAAC;gBACd,IAAI,EAAE,CAAC;YACT,CAAC;QACH,CAAC,CAAC;QAEF,MAAM,UAAU,GAAG,CAAC,GAAW,EAAE,EAAE;YACjC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,MAAM;gBAAE,OAAO;YAClC,IAAI,MAAe,CAAC;YACpB,IAAI,CAAC;gBACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC3B,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO;YACT,CAAC;YACD,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI;gBAAE,OAAO;YAC1D,MAAM,MAAM,GAAG,MAAiC,CAAC;YACjD,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO;YACjE,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YACzB,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI;gBAAE,OAAO;YACtD,MAAM,OAAO,GAAG,IAA+B,CAAC;YAChD,MAAM,UAAU,GAAG,OAAO,CAAC,WAAW,CAAC;YACvC,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC;YAC9B,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC;YAChC,IAAI,OAAO,UAAU,KAAK,QAAQ;gBAAE,OAAO;YAC3C,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,IAAI;gBAAE,OAAO;YAC9D,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,SAAS,KAAK,IAAI;gBAAE,OAAO;YAChE,MAAM,YAAY,GAAI,QAAoC,CAAC,IAAI,CAAC;YAChE,MAAM,QAAQ,GAAI,SAAqC,CAAC,IAAI,CAAC;YAC7D,IAAI,OAAO,YAAY,KAAK,QAAQ,IAAI,OAAO,QAAQ,KAAK,QAAQ;gBAAE,OAAO;YAC7E,MAAM,GAAG,GAAG,WAAW,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC,CAAC;YAC9E,MAAM,CAAC,GAAG,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;QACpC,CAAC,CAAC;QAEF,KAAK,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;QAClC,KAAK,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;QAClC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;YACzC,IAAI,MAAM;gBAAE,OAAO;YACnB,YAAY,IAAI,KAAK,CAAC;YACtB,IAAI,YAAY,CAAC,MAAM,GAAG,iBAAiB,EAAE,CAAC;gBAC5C,MAAM,GAAG,IAAI,CAAC;gBACd,IAAI,EAAE,CAAC;gBACP,OAAO;YACT,CAAC;YACD,IAAI,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACzC,OAAO,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC;gBACtB,MAAM,GAAG,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;gBAC3C,YAAY,GAAG,YAAY,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;gBAC/C,UAAU,CAAC,GAAG,CAAC,CAAC;gBAChB,IAAI,MAAM;oBAAE,OAAO;gBACnB,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACvC,CAAC;QACH,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;YACzC,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM;gBAAE,MAAM,IAAI,KAAK,CAAC;QAC9C,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAA4B,EAAE,EAAE;YACjD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,GAAG,IAAI,CAAC;YAC5C,MAAM,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;YACzB,IAAI,YAAY,IAAI,CAAC,MAAM;gBAAE,UAAU,CAAC,YAAY,CAAC,CAAC;YACtD,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;gBAClD,OAAO;YACT,CAAC;YACD,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;gBAClC,OAAO;YACT,CAAC;YACD,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBAC7B,MAAM,CAAC;oBACL,IAAI;oBACJ,SAAS,EAAE,KAAK;oBAChB,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,4BAA4B,MAAM,CAAC,IAAI,CAAC,EAAE;iBACnE,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;YACD,MAAM,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,YAAY,CAAC,OAU3B;IACC,MAAM,IAAI,GAAc,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,SAAS,GAAG,KAAK,CAAC;IAEtB,MAAM,UAAU,GAAG,KAAK,EAAE,GAAW,EAAE,GAAW,EAAoB,EAAE;QACtE,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO,IAAI,SAAS;YAAE,OAAO,KAAK,CAAC;QACtD,IAAI,OAAe,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI,GAAG,mBAAmB;gBAAE,OAAO,IAAI,CAAC;YACnE,OAAO,GAAG,MAAM,QAAQ,CAAC,GAAG,CAAC,CAAC;QAChC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACvD,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE;YAAE,KAAK,CAAC,GAAG,EAAE,CAAC;QACpE,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YAClD,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC;gBAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAE3C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;YACxD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;YACrE,KAAK,IAAI,MAAM,GAAG,KAAK,EAAE,MAAM,IAAI,GAAG,EAAE,MAAM,EAAE;gBAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACvE,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;YACpE,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO;gBAAE,OAAO,KAAK,CAAC;YACzC,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YAClC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,EAAE,CAAC,CAAC;YACpE,IAAI,IAAI,CAAC,MAAM,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;gBACtC,SAAS,GAAG,IAAI,CAAC;gBACjB,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;QACvB,MAAM,UAAU,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QACrD,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;IAC7B,CAAC;IAED,MAAM,QAAQ,CAAC;QACb,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,KAAK,CAAC,KAAK,CAAC,KAAK;YACf,IAAI,KAAK,CAAC,KAAK;gBAAE,OAAO,IAAI,CAAC;YAC7B,IAAI,OAAO,CAAC,UAAU,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,UAAU,CAAC;gBAAE,OAAO,IAAI,CAAC;YACjF,OAAO,UAAU,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1C,CAAC;KACF,CAAC,CAAC;IACH,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;AAC7B,CAAC;AAED,MAAM,QAAQ,GAAS;IACrB,QAAQ,EAAE,IAAI;IACd,UAAU,EAAE;QACV,IAAI,EAAE,UAAU;QAChB,QAAQ,EAAE;YACR,IAAI,EAAE,MAAM;YACZ,WAAW,EACT,sQAAsQ;YACxQ,UAAU,EAAE;gBACV,IAAI,EAAE,QAAQ;gBACd,UAAU,EAAE;oBACV,OAAO,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,8CAA8C,EAAE;oBACxF,IAAI,EAAE;wBACJ,IAAI,EAAE,QAAQ;wBACd,WAAW,EAAE,8EAA8E;qBAC5F;oBACD,IAAI,EAAE;wBACJ,IAAI,EAAE,QAAQ;wBACd,WAAW,EAAE,qEAAqE;qBACnF;oBACD,WAAW,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,yCAAyC,EAAE;oBACxF,aAAa,EAAE;wBACb,IAAI,EAAE,SAAS;wBACf,WAAW,EAAE,gEAAgE;qBAC9E;oBACD,WAAW,EAAE;wBACX,IAAI,EAAE,SAAS;wBACf,WAAW,EAAE,sDAAsD;qBACpE;iBACF;gBACD,QAAQ,EAAE,CAAC,SAAS,CAAC;gBACrB,oBAAoB,EAAE,KAAK;aAC5B;SACF;KACF;IAED,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG;QAClB,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE,SAAS,CAAE,CAAC;QAC7C,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC;QACtD,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QAClD,MAAM,UAAU,GAAG,UAAU,CAAC,KAAK,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;QAC3D,MAAM,YAAY,GAAG,UAAU,CAAC,KAAK,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACjE,MAAM,UAAU,GAAG,UAAU,CAAC,KAAK,EAAE,aAAa,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAEjE,IAAI,KAAa,CAAC;QAClB,IAAI,CAAC;YACH,KAAK,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACrD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,SAAS,CAAC,+BAA+B,OAAO,MAAO,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;QAC3F,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACjD,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;YACrB,OAAO,SAAS,CACd,SAAS,OAAO,uCAAuC,QAAQ,CAAC,GAAG,oDAAoD,CACxH,CAAC;QACJ,CAAC;QAED,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACtC,UAAU,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;gBACvC,OAAO,SAAS,CAAC,GAAG,QAAQ,CAAC,OAAO,qCAAqC,CAAC,CAAC;YAC7E,CAAC;YACD,IAAI,UAAU,IAAI,IAAI,CAAC,IAAI,GAAG,mBAAmB,EAAE,CAAC;gBAClD,OAAO,SAAS,CAAC,GAAG,QAAQ,CAAC,OAAO,kCAAkC,mBAAmB,UAAU,CAAC,CAAC;YACvG,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,SAAS,CAAC,iBAAiB,QAAQ,CAAC,OAAO,KAAM,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;QACrF,CAAC;QAED,IAAI,MAAM,gBAAgB,EAAE,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC;gBAC9B,GAAG,EAAE,GAAG,CAAC,GAAG;gBACZ,OAAO;gBACP,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO;gBACnD,UAAU;gBACV,UAAU;gBACV,YAAY;gBACZ,UAAU;gBACV,MAAM,EAAE,GAAG,CAAC,MAAM;aACnB,CAAC,CAAC;YACH,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACpB,IAAI,MAAM,CAAC,OAAO,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO;oBAAE,OAAO,MAAM,CAAC,oBAAoB,CAAC,CAAC;gBAC9E,IAAI,MAAM,CAAC,KAAK;oBAAE,OAAO,SAAS,CAAC,kBAAkB,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;gBACrE,OAAO,UAAU,CAAC;oBAChB,OAAO;oBACP,SAAS,EAAE,QAAQ,CAAC,OAAO;oBAC3B,UAAU;oBACV,IAAI,EAAE,MAAM,CAAC,IAAI;oBACjB,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,UAAU;oBACV,MAAM,EAAE,SAAS;iBAClB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC;YAClC,GAAG,EAAE,GAAG,CAAC,GAAG;YACZ,OAAO,EAAE,QAAQ,CAAC,GAAG;YACrB,UAAU;YACV,SAAS,EAAE,QAAQ,CAAC,OAAO;YAC3B,KAAK;YACL,UAAU;YACV,YAAY;YACZ,UAAU;YACV,MAAM,EAAE,GAAG,CAAC,MAAM;SACnB,CAAC,CAAC;QACH,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO;YAAE,OAAO,MAAM,CAAC,oBAAoB,CAAC,CAAC;QAE5D,IAAI,UAAU,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7C,IAAI,IAAI,CAAC;YACT,IAAI,CAAC;gBACH,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAClC,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,GAAG,SAAS,CAAC;YACnB,CAAC;YACD,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBAC1B,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC9D,IAAI,MAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;oBACnD,OAAO,SAAS,CAAC,GAAG,QAAQ,CAAC,OAAO,sDAAsD,CAAC,CAAC;gBAC9F,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,UAAU,CAAC;YAChB,OAAO;YACP,SAAS,EAAE,QAAQ,CAAC,OAAO;YAC3B,UAAU;YACV,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,SAAS,EAAE,QAAQ,CAAC,SAAS;YAC7B,UAAU;YACV,MAAM,EAAE,kBAAkB;SAC3B,CAAC,CAAC;IACL,CAAC;CACF,CAAC;AAEF,MAAM,CAAC,MAAM,WAAW,GAAW,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC"}
|