@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
package/dist/tools/fs.js
ADDED
|
@@ -0,0 +1,524 @@
|
|
|
1
|
+
import { createReadStream } from 'node:fs';
|
|
2
|
+
import { mkdir, readFile, readdir, stat, writeFile } from 'node:fs/promises';
|
|
3
|
+
import path from 'node:path';
|
|
4
|
+
import readline from 'node:readline';
|
|
5
|
+
import { denied, ok, requestApproval, toolError, } from './types.js';
|
|
6
|
+
import { buildDiff } from './diff.js';
|
|
7
|
+
import { booleanArg, integerArg, MAX_FILE_BYTES, resolvePath, stringArg, } from './paths.js';
|
|
8
|
+
const MAX_READ_BYTES = 30_000;
|
|
9
|
+
const MAX_READ_LINES = 2_000;
|
|
10
|
+
const DEFAULT_READ_LINES = 400;
|
|
11
|
+
const MAX_LIST_ENTRIES = 500;
|
|
12
|
+
const MAX_PREVIEW_BYTES = 100_000;
|
|
13
|
+
const MAX_EDITS = 50;
|
|
14
|
+
function countLines(text) {
|
|
15
|
+
if (!text)
|
|
16
|
+
return 0;
|
|
17
|
+
return text.split('\n').length - (text.endsWith('\n') ? 1 : 0);
|
|
18
|
+
}
|
|
19
|
+
function previewText(text) {
|
|
20
|
+
if (text.length <= MAX_PREVIEW_BYTES)
|
|
21
|
+
return text;
|
|
22
|
+
return (text.slice(0, MAX_PREVIEW_BYTES) +
|
|
23
|
+
`\n… [preview truncated: ${text.length - MAX_PREVIEW_BYTES} more characters]`);
|
|
24
|
+
}
|
|
25
|
+
const readFileTool = {
|
|
26
|
+
readOnly: true,
|
|
27
|
+
definition: {
|
|
28
|
+
type: 'function',
|
|
29
|
+
function: {
|
|
30
|
+
name: 'read_file',
|
|
31
|
+
description: 'Read a text file from the working directory. Returns numbered lines. Use offset and limit to page through large files.',
|
|
32
|
+
parameters: {
|
|
33
|
+
type: 'object',
|
|
34
|
+
properties: {
|
|
35
|
+
path: { type: 'string', description: 'File path relative to the working directory.' },
|
|
36
|
+
offset: { type: 'integer', description: 'First line to read (1-based). Default 1.' },
|
|
37
|
+
limit: { type: 'integer', description: 'Maximum number of lines to return. Default 400.' },
|
|
38
|
+
},
|
|
39
|
+
required: ['path'],
|
|
40
|
+
additionalProperties: false,
|
|
41
|
+
},
|
|
42
|
+
},
|
|
43
|
+
},
|
|
44
|
+
async run(input, ctx) {
|
|
45
|
+
const rawPath = stringArg(input, 'path');
|
|
46
|
+
const offset = integerArg(input, 'offset', 1, 1, 10_000_000);
|
|
47
|
+
const limit = integerArg(input, 'limit', DEFAULT_READ_LINES, 1, MAX_READ_LINES);
|
|
48
|
+
const resolved = await resolvePath(ctx, rawPath);
|
|
49
|
+
if (resolved.outside) {
|
|
50
|
+
return toolError(`Path "${rawPath}" is outside the working directory (${resolved.abs}). Reading outside the workspace is not allowed.`);
|
|
51
|
+
}
|
|
52
|
+
const info = await stat(resolved.abs).catch((error) => {
|
|
53
|
+
throw new Error(error.code === 'ENOENT' ? `File not found: ${resolved.display}` : `Cannot read ${resolved.display}: ${error.message}`);
|
|
54
|
+
});
|
|
55
|
+
if (info.isDirectory()) {
|
|
56
|
+
return toolError(`${resolved.display} is a directory. Use list_dir to inspect it.`);
|
|
57
|
+
}
|
|
58
|
+
if (!info.isFile()) {
|
|
59
|
+
return toolError(`${resolved.display} is not a regular file.`);
|
|
60
|
+
}
|
|
61
|
+
if (info.size > MAX_FILE_BYTES) {
|
|
62
|
+
return toolError(`${resolved.display} is too large to read (${info.size} bytes). Use run_command with head/tail/sed for a targeted view.`);
|
|
63
|
+
}
|
|
64
|
+
const stream = createReadStream(resolved.abs, { encoding: 'utf8' });
|
|
65
|
+
const rl = readline.createInterface({ input: stream, crlfDelay: Infinity });
|
|
66
|
+
const output = [];
|
|
67
|
+
let bytes = 0;
|
|
68
|
+
let lineNumber = 0;
|
|
69
|
+
let hasMore = false;
|
|
70
|
+
let byteCapped = false;
|
|
71
|
+
let binary = false;
|
|
72
|
+
const onAbort = () => {
|
|
73
|
+
rl.close();
|
|
74
|
+
stream.destroy();
|
|
75
|
+
};
|
|
76
|
+
ctx.signal.addEventListener('abort', onAbort, { once: true });
|
|
77
|
+
try {
|
|
78
|
+
for await (const line of rl) {
|
|
79
|
+
lineNumber++;
|
|
80
|
+
if (ctx.signal.aborted)
|
|
81
|
+
throw new Error('Cancelled by user.');
|
|
82
|
+
if (lineNumber < offset)
|
|
83
|
+
continue;
|
|
84
|
+
if (line.includes('\0')) {
|
|
85
|
+
binary = true;
|
|
86
|
+
break;
|
|
87
|
+
}
|
|
88
|
+
if (output.length >= limit) {
|
|
89
|
+
hasMore = true;
|
|
90
|
+
break;
|
|
91
|
+
}
|
|
92
|
+
const formatted = `${String(lineNumber).padStart(5)}\t${line}`;
|
|
93
|
+
if (bytes + formatted.length + 1 > MAX_READ_BYTES) {
|
|
94
|
+
hasMore = true;
|
|
95
|
+
byteCapped = true;
|
|
96
|
+
break;
|
|
97
|
+
}
|
|
98
|
+
output.push(formatted);
|
|
99
|
+
bytes += formatted.length + 1;
|
|
100
|
+
}
|
|
101
|
+
}
|
|
102
|
+
finally {
|
|
103
|
+
ctx.signal.removeEventListener('abort', onAbort);
|
|
104
|
+
rl.close();
|
|
105
|
+
stream.destroy();
|
|
106
|
+
}
|
|
107
|
+
if (binary) {
|
|
108
|
+
return toolError(`${resolved.display} appears to be a binary file; refusing to print it.`);
|
|
109
|
+
}
|
|
110
|
+
if (output.length === 0) {
|
|
111
|
+
return ok(lineNumber === 0
|
|
112
|
+
? `${resolved.display} is empty.`
|
|
113
|
+
: `${resolved.display} has fewer than ${offset} lines.`, `read ${resolved.display} (empty)`);
|
|
114
|
+
}
|
|
115
|
+
const notes = [];
|
|
116
|
+
if (hasMore) {
|
|
117
|
+
const next = offset + output.length;
|
|
118
|
+
notes.push(byteCapped
|
|
119
|
+
? `[Output truncated at ${MAX_READ_BYTES.toLocaleString()} characters. Use offset=${next} to continue.]`
|
|
120
|
+
: `[Truncated at ${limit} lines. Use offset=${next} to continue.]`);
|
|
121
|
+
}
|
|
122
|
+
const header = `${resolved.display} (lines ${offset}-${offset + output.length - 1}${hasMore ? ', more available' : ''}):`;
|
|
123
|
+
const content = [header, ...output, ...notes].join('\n');
|
|
124
|
+
return ok(content, `read ${resolved.display} (${output.length} lines)`);
|
|
125
|
+
},
|
|
126
|
+
};
|
|
127
|
+
const writeFileTool = {
|
|
128
|
+
definition: {
|
|
129
|
+
type: 'function',
|
|
130
|
+
function: {
|
|
131
|
+
name: 'write_file',
|
|
132
|
+
description: 'Create a new file or overwrite an existing file with the given content. Parent directories are created as needed. Requires user approval.',
|
|
133
|
+
parameters: {
|
|
134
|
+
type: 'object',
|
|
135
|
+
properties: {
|
|
136
|
+
path: { type: 'string', description: 'File path relative to the working directory.' },
|
|
137
|
+
content: { type: 'string', description: 'Complete file content to write.' },
|
|
138
|
+
},
|
|
139
|
+
required: ['path', 'content'],
|
|
140
|
+
additionalProperties: false,
|
|
141
|
+
},
|
|
142
|
+
},
|
|
143
|
+
},
|
|
144
|
+
async run(input, ctx) {
|
|
145
|
+
const rawPath = stringArg(input, 'path');
|
|
146
|
+
const rawContent = stringArg(input, 'content', true);
|
|
147
|
+
if (rawContent === undefined)
|
|
148
|
+
throw new Error('Missing required argument "content".');
|
|
149
|
+
const content = rawContent;
|
|
150
|
+
const resolved = await resolvePath(ctx, rawPath);
|
|
151
|
+
if (resolved.abs === path.resolve(ctx.cwd)) {
|
|
152
|
+
return toolError('Refusing to write to the working directory itself; provide a file path.');
|
|
153
|
+
}
|
|
154
|
+
let existing = null;
|
|
155
|
+
let exists = false;
|
|
156
|
+
let existingOmitted = false;
|
|
157
|
+
try {
|
|
158
|
+
const info = await stat(resolved.abs);
|
|
159
|
+
if (info.isDirectory())
|
|
160
|
+
return toolError(`${resolved.display} is a directory.`);
|
|
161
|
+
exists = true;
|
|
162
|
+
if (info.size <= MAX_PREVIEW_BYTES) {
|
|
163
|
+
existing = await readFile(resolved.abs, 'utf8');
|
|
164
|
+
}
|
|
165
|
+
else {
|
|
166
|
+
existingOmitted = true;
|
|
167
|
+
}
|
|
168
|
+
}
|
|
169
|
+
catch (error) {
|
|
170
|
+
if (error.code !== 'ENOENT') {
|
|
171
|
+
return toolError(`Cannot inspect ${resolved.display}: ${error.message}`);
|
|
172
|
+
}
|
|
173
|
+
}
|
|
174
|
+
let detail;
|
|
175
|
+
let added = 0;
|
|
176
|
+
let removed = 0;
|
|
177
|
+
if (existingOmitted) {
|
|
178
|
+
const newLines = countLines(content);
|
|
179
|
+
detail =
|
|
180
|
+
`Existing file is too large for a diff preview. It will be replaced with ` +
|
|
181
|
+
`${newLines} lines (${content.length.toLocaleString()} bytes).\n\n` +
|
|
182
|
+
previewText(content.split('\n').slice(0, 12).join('\n'));
|
|
183
|
+
}
|
|
184
|
+
else {
|
|
185
|
+
const preview = buildDiff(resolved.display, previewText(existing ?? ''), previewText(content), !exists);
|
|
186
|
+
detail = preview.text || 'No changes to content.';
|
|
187
|
+
added = preview.added;
|
|
188
|
+
removed = preview.removed;
|
|
189
|
+
}
|
|
190
|
+
const request = {
|
|
191
|
+
tool: 'write_file',
|
|
192
|
+
title: `${exists ? 'Overwrite' : 'Create'} ${resolved.display}`,
|
|
193
|
+
detail,
|
|
194
|
+
warning: resolved.outside
|
|
195
|
+
? `This path is outside the working directory: ${resolved.abs}`
|
|
196
|
+
: undefined,
|
|
197
|
+
};
|
|
198
|
+
if (!(await requestApproval(ctx, request)))
|
|
199
|
+
return denied();
|
|
200
|
+
if (ctx.signal.aborted)
|
|
201
|
+
return denied('Cancelled by user.');
|
|
202
|
+
await mkdir(path.dirname(resolved.abs), { recursive: true });
|
|
203
|
+
await writeFile(resolved.abs, content, 'utf8');
|
|
204
|
+
const lines = countLines(content);
|
|
205
|
+
const change = `+${added} -${removed}`;
|
|
206
|
+
return ok(`${exists ? 'Overwrote' : 'Created'} ${resolved.display} (${lines} line${lines === 1 ? '' : 's'}, ${change}).`, `${exists ? 'overwrote' : 'created'} ${resolved.display} (${change})`);
|
|
207
|
+
},
|
|
208
|
+
};
|
|
209
|
+
function normalizeWhitespace(text) {
|
|
210
|
+
return text.replace(/\s+/g, ' ').trim();
|
|
211
|
+
}
|
|
212
|
+
function diceCoefficient(left, right) {
|
|
213
|
+
const a = left.toLowerCase();
|
|
214
|
+
const b = right.toLowerCase();
|
|
215
|
+
if (a === b)
|
|
216
|
+
return 1;
|
|
217
|
+
if (a.length < 2 || b.length < 2)
|
|
218
|
+
return 0;
|
|
219
|
+
const bigrams = new Map();
|
|
220
|
+
for (let index = 0; index < a.length - 1; index++) {
|
|
221
|
+
const pair = a.slice(index, index + 2);
|
|
222
|
+
bigrams.set(pair, (bigrams.get(pair) ?? 0) + 1);
|
|
223
|
+
}
|
|
224
|
+
let overlap = 0;
|
|
225
|
+
for (let index = 0; index < b.length - 1; index++) {
|
|
226
|
+
const pair = b.slice(index, index + 2);
|
|
227
|
+
const count = bigrams.get(pair) ?? 0;
|
|
228
|
+
if (count > 0) {
|
|
229
|
+
overlap++;
|
|
230
|
+
bigrams.set(pair, count - 1);
|
|
231
|
+
}
|
|
232
|
+
}
|
|
233
|
+
return (2 * overlap) / (a.length + b.length - 2);
|
|
234
|
+
}
|
|
235
|
+
function closestLine(original, needle) {
|
|
236
|
+
const lines = original.split('\n');
|
|
237
|
+
const normalizedNeedle = normalizeWhitespace(needle).slice(0, 200);
|
|
238
|
+
if (!normalizedNeedle)
|
|
239
|
+
return null;
|
|
240
|
+
let best = null;
|
|
241
|
+
for (let index = 0; index < lines.length; index++) {
|
|
242
|
+
const candidate = lines[index];
|
|
243
|
+
if (normalizeWhitespace(candidate) === normalizedNeedle) {
|
|
244
|
+
return { lineNumber: index + 1, text: candidate, score: 1 };
|
|
245
|
+
}
|
|
246
|
+
if (Math.abs(candidate.length - normalizedNeedle.length) > normalizedNeedle.length * 2 + 40) {
|
|
247
|
+
continue;
|
|
248
|
+
}
|
|
249
|
+
const score = diceCoefficient(normalizedNeedle, normalizeWhitespace(candidate).slice(0, 200));
|
|
250
|
+
if (score > (best?.score ?? 0.55))
|
|
251
|
+
best = { lineNumber: index + 1, text: candidate, score };
|
|
252
|
+
}
|
|
253
|
+
return best;
|
|
254
|
+
}
|
|
255
|
+
function notFoundHint(original, oldString) {
|
|
256
|
+
const crlfMismatch = original.includes('\r\n') && !oldString.includes('\r');
|
|
257
|
+
const whitespaceInsensitive = normalizeWhitespace(original).includes(normalizeWhitespace(oldString)) &&
|
|
258
|
+
normalizeWhitespace(oldString).length > 0;
|
|
259
|
+
const compact = (text) => text.replace(/\s+/g, '');
|
|
260
|
+
const spacingInsensitive = compact(original).includes(compact(oldString));
|
|
261
|
+
const nearest = closestLine(original, oldString.split('\n').find((line) => line.trim()) ?? oldString);
|
|
262
|
+
const hints = [];
|
|
263
|
+
if (crlfMismatch) {
|
|
264
|
+
hints.push('The file uses CRLF line endings; old_string must match them exactly.');
|
|
265
|
+
}
|
|
266
|
+
if (whitespaceInsensitive || spacingInsensitive) {
|
|
267
|
+
hints.push('The text exists, but spacing or indentation differs. Copy the exact whitespace from the file.');
|
|
268
|
+
}
|
|
269
|
+
if (nearest) {
|
|
270
|
+
const preview = nearest.text.length > 160 ? `${nearest.text.slice(0, 160)}…` : nearest.text;
|
|
271
|
+
hints.push(`Closest line ${nearest.lineNumber}: ${JSON.stringify(preview)}`);
|
|
272
|
+
}
|
|
273
|
+
if (hints.length === 0) {
|
|
274
|
+
hints.push('Read the file and copy the exact text, including whitespace and punctuation.');
|
|
275
|
+
}
|
|
276
|
+
return `old_string was not found.\nHint: ${hints.join('\n- ')}`;
|
|
277
|
+
}
|
|
278
|
+
function replaceOccurrences(original, oldString, newString) {
|
|
279
|
+
return original.split(oldString).join(newString);
|
|
280
|
+
}
|
|
281
|
+
function parseEditObject(raw, index) {
|
|
282
|
+
if (typeof raw !== 'object' || raw === null || Array.isArray(raw)) {
|
|
283
|
+
throw new Error(`edits[${index}] must be an object with old_string and new_string.`);
|
|
284
|
+
}
|
|
285
|
+
const record = raw;
|
|
286
|
+
const oldString = record.old_string;
|
|
287
|
+
const newString = record.new_string;
|
|
288
|
+
if (typeof oldString !== 'string' || oldString.length === 0) {
|
|
289
|
+
throw new Error(`edits[${index}].old_string must be a non-empty string.`);
|
|
290
|
+
}
|
|
291
|
+
if (typeof newString !== 'string') {
|
|
292
|
+
throw new Error(`edits[${index}].new_string must be a string.`);
|
|
293
|
+
}
|
|
294
|
+
if (record.replace_all !== undefined && typeof record.replace_all !== 'boolean') {
|
|
295
|
+
throw new Error(`edits[${index}].replace_all must be a boolean.`);
|
|
296
|
+
}
|
|
297
|
+
if (oldString.includes('\0') || newString.includes('\0')) {
|
|
298
|
+
throw new Error(`edits[${index}] contains a NUL byte.`);
|
|
299
|
+
}
|
|
300
|
+
return { oldString, newString, replaceAll: record.replace_all === true };
|
|
301
|
+
}
|
|
302
|
+
function parseEdits(input) {
|
|
303
|
+
const raw = input.edits;
|
|
304
|
+
if (!Array.isArray(raw) || raw.length === 0) {
|
|
305
|
+
throw new Error('Argument "edits" must be a non-empty array.');
|
|
306
|
+
}
|
|
307
|
+
if (raw.length > MAX_EDITS) {
|
|
308
|
+
throw new Error(`Argument "edits" may contain at most ${MAX_EDITS} entries.`);
|
|
309
|
+
}
|
|
310
|
+
return raw.map((entry, index) => parseEditObject(entry, index));
|
|
311
|
+
}
|
|
312
|
+
const editFileTool = {
|
|
313
|
+
definition: {
|
|
314
|
+
type: 'function',
|
|
315
|
+
function: {
|
|
316
|
+
name: 'edit_file',
|
|
317
|
+
description: 'Replace exact text in an existing file. old_string must be unique unless replace_all is true. Returns a hint when old_string is not found. Requires user approval.',
|
|
318
|
+
parameters: {
|
|
319
|
+
type: 'object',
|
|
320
|
+
properties: {
|
|
321
|
+
path: { type: 'string', description: 'File path relative to the working directory.' },
|
|
322
|
+
old_string: { type: 'string', description: 'Exact existing text to replace.' },
|
|
323
|
+
new_string: { type: 'string', description: 'Replacement text (may be empty to delete).' },
|
|
324
|
+
replace_all: {
|
|
325
|
+
type: 'boolean',
|
|
326
|
+
description: 'Replace every occurrence instead of requiring a unique match. Default false.',
|
|
327
|
+
},
|
|
328
|
+
},
|
|
329
|
+
required: ['path', 'old_string', 'new_string'],
|
|
330
|
+
additionalProperties: false,
|
|
331
|
+
},
|
|
332
|
+
},
|
|
333
|
+
},
|
|
334
|
+
async run(input, ctx) {
|
|
335
|
+
const rawPath = stringArg(input, 'path');
|
|
336
|
+
const oldString = stringArg(input, 'old_string');
|
|
337
|
+
const rawNewString = stringArg(input, 'new_string', true);
|
|
338
|
+
if (rawNewString === undefined)
|
|
339
|
+
throw new Error('Missing required argument "new_string".');
|
|
340
|
+
const newString = rawNewString;
|
|
341
|
+
const replaceAll = booleanArg(input, 'replace_all', false);
|
|
342
|
+
const resolved = await resolvePath(ctx, rawPath);
|
|
343
|
+
let original;
|
|
344
|
+
try {
|
|
345
|
+
const info = await stat(resolved.abs);
|
|
346
|
+
if (info.isDirectory())
|
|
347
|
+
return toolError(`${resolved.display} is a directory.`);
|
|
348
|
+
if (info.size > MAX_FILE_BYTES)
|
|
349
|
+
return toolError(`${resolved.display} is too large to edit safely.`);
|
|
350
|
+
original = await readFile(resolved.abs, 'utf8');
|
|
351
|
+
}
|
|
352
|
+
catch (error) {
|
|
353
|
+
return toolError(`Cannot read ${resolved.display}: ${error.message}`);
|
|
354
|
+
}
|
|
355
|
+
const occurrences = original.split(oldString).length - 1;
|
|
356
|
+
if (occurrences === 0) {
|
|
357
|
+
return toolError(`In ${resolved.display}, ${notFoundHint(original, oldString)}`);
|
|
358
|
+
}
|
|
359
|
+
if (occurrences > 1 && !replaceAll) {
|
|
360
|
+
return toolError(`old_string appears ${occurrences} times in ${resolved.display}; it must be unique. ` +
|
|
361
|
+
'Include more surrounding context, or set replace_all=true to replace every occurrence.');
|
|
362
|
+
}
|
|
363
|
+
const updated = replaceOccurrences(original, oldString, newString);
|
|
364
|
+
const replacements = replaceAll ? occurrences : 1;
|
|
365
|
+
const preview = buildDiff(resolved.display, previewText(original), previewText(updated));
|
|
366
|
+
const request = {
|
|
367
|
+
tool: 'edit_file',
|
|
368
|
+
title: `Edit ${resolved.display}${replacements > 1 ? ` (${replacements} replacements)` : ''}`,
|
|
369
|
+
detail: preview.text,
|
|
370
|
+
warning: resolved.outside
|
|
371
|
+
? `This path is outside the working directory: ${resolved.abs}`
|
|
372
|
+
: undefined,
|
|
373
|
+
};
|
|
374
|
+
if (!(await requestApproval(ctx, request)))
|
|
375
|
+
return denied();
|
|
376
|
+
if (ctx.signal.aborted)
|
|
377
|
+
return denied('Cancelled by user.');
|
|
378
|
+
await writeFile(resolved.abs, updated, 'utf8');
|
|
379
|
+
const change = `+${preview.added} -${preview.removed}`;
|
|
380
|
+
return ok(`Edited ${resolved.display} (${replacements} replacement${replacements === 1 ? '' : 's'}, ${change}).`, `edited ${resolved.display} (${change})`);
|
|
381
|
+
},
|
|
382
|
+
};
|
|
383
|
+
const multiEditTool = {
|
|
384
|
+
definition: {
|
|
385
|
+
type: 'function',
|
|
386
|
+
function: {
|
|
387
|
+
name: 'multi_edit',
|
|
388
|
+
description: 'Apply several exact text replacements to one file atomically. Every edit is validated before the file is written, so a single failure leaves the file unchanged. Requires user approval.',
|
|
389
|
+
parameters: {
|
|
390
|
+
type: 'object',
|
|
391
|
+
properties: {
|
|
392
|
+
path: { type: 'string', description: 'File path relative to the working directory.' },
|
|
393
|
+
edits: {
|
|
394
|
+
type: 'array',
|
|
395
|
+
description: 'Replacements applied in order.',
|
|
396
|
+
items: {
|
|
397
|
+
type: 'object',
|
|
398
|
+
properties: {
|
|
399
|
+
old_string: { type: 'string', description: 'Exact existing text.' },
|
|
400
|
+
new_string: { type: 'string', description: 'Replacement text.' },
|
|
401
|
+
replace_all: {
|
|
402
|
+
type: 'boolean',
|
|
403
|
+
description: 'Replace every occurrence. Default false.',
|
|
404
|
+
},
|
|
405
|
+
},
|
|
406
|
+
required: ['old_string', 'new_string'],
|
|
407
|
+
additionalProperties: false,
|
|
408
|
+
},
|
|
409
|
+
},
|
|
410
|
+
},
|
|
411
|
+
required: ['path', 'edits'],
|
|
412
|
+
additionalProperties: false,
|
|
413
|
+
},
|
|
414
|
+
},
|
|
415
|
+
},
|
|
416
|
+
async run(input, ctx) {
|
|
417
|
+
const rawPath = stringArg(input, 'path');
|
|
418
|
+
const edits = parseEdits(input);
|
|
419
|
+
const resolved = await resolvePath(ctx, rawPath);
|
|
420
|
+
let original;
|
|
421
|
+
try {
|
|
422
|
+
const info = await stat(resolved.abs);
|
|
423
|
+
if (info.isDirectory())
|
|
424
|
+
return toolError(`${resolved.display} is a directory.`);
|
|
425
|
+
if (info.size > MAX_FILE_BYTES)
|
|
426
|
+
return toolError(`${resolved.display} is too large to edit safely.`);
|
|
427
|
+
original = await readFile(resolved.abs, 'utf8');
|
|
428
|
+
}
|
|
429
|
+
catch (error) {
|
|
430
|
+
return toolError(`Cannot read ${resolved.display}: ${error.message}`);
|
|
431
|
+
}
|
|
432
|
+
let updated = original;
|
|
433
|
+
for (const [index, edit] of edits.entries()) {
|
|
434
|
+
const occurrences = updated.split(edit.oldString).length - 1;
|
|
435
|
+
if (occurrences === 0) {
|
|
436
|
+
return toolError(`Edit ${index + 1} of ${edits.length} failed; no changes were written. ` +
|
|
437
|
+
notFoundHint(updated, edit.oldString));
|
|
438
|
+
}
|
|
439
|
+
if (occurrences > 1 && !edit.replaceAll) {
|
|
440
|
+
return toolError(`Edit ${index + 1} of ${edits.length} failed; no changes were written. ` +
|
|
441
|
+
`old_string appears ${occurrences} times in ${resolved.display}; include more context or set replace_all=true.`);
|
|
442
|
+
}
|
|
443
|
+
updated = replaceOccurrences(updated, edit.oldString, edit.newString);
|
|
444
|
+
}
|
|
445
|
+
const preview = buildDiff(resolved.display, previewText(original), previewText(updated));
|
|
446
|
+
const request = {
|
|
447
|
+
tool: 'multi_edit',
|
|
448
|
+
title: `Edit ${edits.length} location${edits.length === 1 ? '' : 's'} in ${resolved.display}`,
|
|
449
|
+
detail: preview.text,
|
|
450
|
+
warning: resolved.outside
|
|
451
|
+
? `This path is outside the working directory: ${resolved.abs}`
|
|
452
|
+
: undefined,
|
|
453
|
+
};
|
|
454
|
+
if (!(await requestApproval(ctx, request)))
|
|
455
|
+
return denied();
|
|
456
|
+
if (ctx.signal.aborted)
|
|
457
|
+
return denied('Cancelled by user.');
|
|
458
|
+
await writeFile(resolved.abs, updated, 'utf8');
|
|
459
|
+
const change = `+${preview.added} -${preview.removed}`;
|
|
460
|
+
return ok(`Edited ${resolved.display} (${edits.length} edit${edits.length === 1 ? '' : 's'}, ${change}).`, `edited ${resolved.display} (${change})`);
|
|
461
|
+
},
|
|
462
|
+
};
|
|
463
|
+
const listDirTool = {
|
|
464
|
+
readOnly: true,
|
|
465
|
+
definition: {
|
|
466
|
+
type: 'function',
|
|
467
|
+
function: {
|
|
468
|
+
name: 'list_dir',
|
|
469
|
+
description: 'List the immediate contents of a directory (non-recursive). Directories end with "/".',
|
|
470
|
+
parameters: {
|
|
471
|
+
type: 'object',
|
|
472
|
+
properties: {
|
|
473
|
+
path: { type: 'string', description: 'Directory path relative to the working directory. Default ".".' },
|
|
474
|
+
},
|
|
475
|
+
additionalProperties: false,
|
|
476
|
+
},
|
|
477
|
+
},
|
|
478
|
+
},
|
|
479
|
+
async run(input, ctx) {
|
|
480
|
+
const rawPath = stringArg(input, 'path', true) ?? '.';
|
|
481
|
+
const resolved = await resolvePath(ctx, rawPath);
|
|
482
|
+
if (resolved.outside) {
|
|
483
|
+
return toolError(`Path "${rawPath}" is outside the working directory (${resolved.abs}). Listing outside the workspace is not allowed.`);
|
|
484
|
+
}
|
|
485
|
+
let info;
|
|
486
|
+
try {
|
|
487
|
+
info = await stat(resolved.abs);
|
|
488
|
+
}
|
|
489
|
+
catch (error) {
|
|
490
|
+
return toolError(`Cannot list ${resolved.display}: ${error.message}`);
|
|
491
|
+
}
|
|
492
|
+
if (!info.isDirectory()) {
|
|
493
|
+
return toolError(`${resolved.display} is not a directory. Use read_file for files.`);
|
|
494
|
+
}
|
|
495
|
+
const entries = await readdir(resolved.abs, { withFileTypes: true });
|
|
496
|
+
entries.sort((a, b) => {
|
|
497
|
+
const aDir = a.isDirectory() ? 0 : 1;
|
|
498
|
+
const bDir = b.isDirectory() ? 0 : 1;
|
|
499
|
+
return aDir - bDir || a.name.localeCompare(b.name);
|
|
500
|
+
});
|
|
501
|
+
const limited = entries.slice(0, MAX_LIST_ENTRIES);
|
|
502
|
+
const lines = limited.map((entry) => {
|
|
503
|
+
if (entry.isDirectory())
|
|
504
|
+
return `${entry.name}/`;
|
|
505
|
+
if (entry.isSymbolicLink())
|
|
506
|
+
return `${entry.name} @`;
|
|
507
|
+
return entry.name;
|
|
508
|
+
});
|
|
509
|
+
const notes = entries.length > limited.length ? [`… ${entries.length - limited.length} more entries omitted`] : [];
|
|
510
|
+
const content = lines.length === 0
|
|
511
|
+
? `${resolved.display}/ is empty.`
|
|
512
|
+
: [`${resolved.display}/`, ...lines, ...notes].join('\n');
|
|
513
|
+
const count = Math.min(entries.length, MAX_LIST_ENTRIES);
|
|
514
|
+
return ok(content, `listed ${resolved.display} (${count} entr${count === 1 ? 'y' : 'ies'})`);
|
|
515
|
+
},
|
|
516
|
+
};
|
|
517
|
+
export const fsTools = [
|
|
518
|
+
readFileTool,
|
|
519
|
+
writeFileTool,
|
|
520
|
+
editFileTool,
|
|
521
|
+
multiEditTool,
|
|
522
|
+
listDirTool,
|
|
523
|
+
];
|
|
524
|
+
//# sourceMappingURL=fs.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"fs.js","sourceRoot":"","sources":["../../src/tools/fs.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,SAAS,CAAC;AAC3C,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC7E,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,QAAQ,MAAM,eAAe,CAAC;AAErC,OAAO,EACL,MAAM,EACN,EAAE,EACF,eAAe,EACf,SAAS,GAGV,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AACtC,OAAO,EACL,UAAU,EACV,UAAU,EACV,cAAc,EACd,WAAW,EACX,SAAS,GACV,MAAM,YAAY,CAAC;AAEpB,MAAM,cAAc,GAAG,MAAM,CAAC;AAC9B,MAAM,cAAc,GAAG,KAAK,CAAC;AAC7B,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAC/B,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAC7B,MAAM,iBAAiB,GAAG,OAAO,CAAC;AAClC,MAAM,SAAS,GAAG,EAAE,CAAC;AAErB,SAAS,UAAU,CAAC,IAAY;IAC9B,IAAI,CAAC,IAAI;QAAE,OAAO,CAAC,CAAC;IACpB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAC/B,IAAI,IAAI,CAAC,MAAM,IAAI,iBAAiB;QAAE,OAAO,IAAI,CAAC;IAClD,OAAO,CACL,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,iBAAiB,CAAC;QAChC,2BAA2B,IAAI,CAAC,MAAM,GAAG,iBAAiB,mBAAmB,CAC9E,CAAC;AACJ,CAAC;AAED,MAAM,YAAY,GAAS;IACzB,QAAQ,EAAE,IAAI;IACd,UAAU,EAAE;QACV,IAAI,EAAE,UAAU;QAChB,QAAQ,EAAE;YACR,IAAI,EAAE,WAAW;YACjB,WAAW,EACT,wHAAwH;YAC1H,UAAU,EAAE;gBACV,IAAI,EAAE,QAAQ;gBACd,UAAU,EAAE;oBACV,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,8CAA8C,EAAE;oBACrF,MAAM,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,0CAA0C,EAAE;oBACpF,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,iDAAiD,EAAE;iBAC3F;gBACD,QAAQ,EAAE,CAAC,MAAM,CAAC;gBAClB,oBAAoB,EAAE,KAAK;aAC5B;SACF;KACF;IAED,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG;QAClB,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE,MAAM,CAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,OAAO,EAAE,kBAAkB,EAAE,CAAC,EAAE,cAAc,CAAC,CAAC;QAChF,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,kDAAkD,CACtH,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,KAA4B,EAAE,EAAE;YAC3E,MAAM,IAAI,KAAK,CACb,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,mBAAmB,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,eAAe,QAAQ,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,EAAE,CACtH,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACvB,OAAO,SAAS,CAAC,GAAG,QAAQ,CAAC,OAAO,8CAA8C,CAAC,CAAC;QACtF,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACnB,OAAO,SAAS,CAAC,GAAG,QAAQ,CAAC,OAAO,yBAAyB,CAAC,CAAC;QACjE,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,GAAG,cAAc,EAAE,CAAC;YAC/B,OAAO,SAAS,CACd,GAAG,QAAQ,CAAC,OAAO,0BAA0B,IAAI,CAAC,IAAI,kEAAkE,CACzH,CAAC;QACJ,CAAC;QAED,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;QACpE,MAAM,EAAE,GAAG,QAAQ,CAAC,eAAe,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC5E,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,IAAI,MAAM,GAAG,KAAK,CAAC;QAEnB,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,EAAE,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC,CAAC;QACF,GAAG,CAAC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QAE9D,IAAI,CAAC;YACH,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,EAAE,EAAE,CAAC;gBAC5B,UAAU,EAAE,CAAC;gBACb,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO;oBAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;gBAC9D,IAAI,UAAU,GAAG,MAAM;oBAAE,SAAS;gBAClC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBACxB,MAAM,GAAG,IAAI,CAAC;oBACd,MAAM;gBACR,CAAC;gBACD,IAAI,MAAM,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC;oBAC3B,OAAO,GAAG,IAAI,CAAC;oBACf,MAAM;gBACR,CAAC;gBACD,MAAM,SAAS,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBAC/D,IAAI,KAAK,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,cAAc,EAAE,CAAC;oBAClD,OAAO,GAAG,IAAI,CAAC;oBACf,UAAU,GAAG,IAAI,CAAC;oBAClB,MAAM;gBACR,CAAC;gBACD,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACvB,KAAK,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,GAAG,CAAC,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACjD,EAAE,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC;QAED,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,SAAS,CAAC,GAAG,QAAQ,CAAC,OAAO,qDAAqD,CAAC,CAAC;QAC7F,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,EAAE,CACP,UAAU,KAAK,CAAC;gBACd,CAAC,CAAC,GAAG,QAAQ,CAAC,OAAO,YAAY;gBACjC,CAAC,CAAC,GAAG,QAAQ,CAAC,OAAO,mBAAmB,MAAM,SAAS,EACzD,QAAQ,QAAQ,CAAC,OAAO,UAAU,CACnC,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;YACpC,KAAK,CAAC,IAAI,CACR,UAAU;gBACR,CAAC,CAAC,wBAAwB,cAAc,CAAC,cAAc,EAAE,2BAA2B,IAAI,gBAAgB;gBACxG,CAAC,CAAC,iBAAiB,KAAK,sBAAsB,IAAI,gBAAgB,CACrE,CAAC;QACJ,CAAC;QACD,MAAM,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,WAAW,MAAM,IAAI,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;QAC1H,MAAM,OAAO,GAAG,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzD,OAAO,EAAE,CAAC,OAAO,EAAE,QAAQ,QAAQ,CAAC,OAAO,KAAK,MAAM,CAAC,MAAM,SAAS,CAAC,CAAC;IAC1E,CAAC;CACF,CAAC;AAEF,MAAM,aAAa,GAAS;IAC1B,UAAU,EAAE;QACV,IAAI,EAAE,UAAU;QAChB,QAAQ,EAAE;YACR,IAAI,EAAE,YAAY;YAClB,WAAW,EACT,2IAA2I;YAC7I,UAAU,EAAE;gBACV,IAAI,EAAE,QAAQ;gBACd,UAAU,EAAE;oBACV,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,8CAA8C,EAAE;oBACrF,OAAO,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,iCAAiC,EAAE;iBAC5E;gBACD,QAAQ,EAAE,CAAC,MAAM,EAAE,SAAS,CAAC;gBAC7B,oBAAoB,EAAE,KAAK;aAC5B;SACF;KACF;IAED,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG;QAClB,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE,MAAM,CAAE,CAAC;QAC1C,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QACrD,IAAI,UAAU,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QACtF,MAAM,OAAO,GAAG,UAAU,CAAC;QAC3B,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACjD,IAAI,QAAQ,CAAC,GAAG,KAAK,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3C,OAAO,SAAS,CAAC,yEAAyE,CAAC,CAAC;QAC9F,CAAC;QAED,IAAI,QAAQ,GAAkB,IAAI,CAAC;QACnC,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,IAAI,eAAe,GAAG,KAAK,CAAC;QAC5B,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,IAAI,CAAC,WAAW,EAAE;gBAAE,OAAO,SAAS,CAAC,GAAG,QAAQ,CAAC,OAAO,kBAAkB,CAAC,CAAC;YAChF,MAAM,GAAG,IAAI,CAAC;YACd,IAAI,IAAI,CAAC,IAAI,IAAI,iBAAiB,EAAE,CAAC;gBACnC,QAAQ,GAAG,MAAM,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAClD,CAAC;iBAAM,CAAC;gBACN,eAAe,GAAG,IAAI,CAAC;YACzB,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACvD,OAAO,SAAS,CAAC,kBAAkB,QAAQ,CAAC,OAAO,KAAM,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;QAED,IAAI,MAAc,CAAC;QACnB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,eAAe,EAAE,CAAC;YACpB,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;YACrC,MAAM;gBACJ,0EAA0E;oBAC1E,GAAG,QAAQ,WAAW,OAAO,CAAC,MAAM,CAAC,cAAc,EAAE,cAAc;oBACnE,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7D,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,SAAS,CAAC,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,QAAQ,IAAI,EAAE,CAAC,EAAE,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;YACxG,MAAM,GAAG,OAAO,CAAC,IAAI,IAAI,wBAAwB,CAAC;YAClD,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;YACtB,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAC5B,CAAC;QAED,MAAM,OAAO,GAAoB;YAC/B,IAAI,EAAE,YAAY;YAClB,KAAK,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,IAAI,QAAQ,CAAC,OAAO,EAAE;YAC/D,MAAM;YACN,OAAO,EAAE,QAAQ,CAAC,OAAO;gBACvB,CAAC,CAAC,+CAA+C,QAAQ,CAAC,GAAG,EAAE;gBAC/D,CAAC,CAAC,SAAS;SACd,CAAC;QACF,IAAI,CAAC,CAAC,MAAM,eAAe,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YAAE,OAAO,MAAM,EAAE,CAAC;QAC5D,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO;YAAE,OAAO,MAAM,CAAC,oBAAoB,CAAC,CAAC;QAE5D,MAAM,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7D,MAAM,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;QAClC,MAAM,MAAM,GAAG,IAAI,KAAK,KAAK,OAAO,EAAE,CAAC;QACvC,OAAO,EAAE,CACP,GAAG,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,IAAI,QAAQ,CAAC,OAAO,KAAK,KAAK,QAAQ,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,MAAM,IAAI,EAC9G,GAAG,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,IAAI,QAAQ,CAAC,OAAO,KAAK,MAAM,GAAG,CACtE,CAAC;IACJ,CAAC;CACF,CAAC;AAEF,SAAS,mBAAmB,CAAC,IAAY;IACvC,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;AAC1C,CAAC;AAED,SAAS,eAAe,CAAC,IAAY,EAAE,KAAa;IAClD,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAC9B,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IAC3C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACvC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,OAAO,EAAE,CAAC;YACV,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,WAAW,CAClB,QAAgB,EAChB,MAAc;IAEd,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACnE,IAAI,CAAC,gBAAgB;QAAE,OAAO,IAAI,CAAC;IACnC,IAAI,IAAI,GAA+D,IAAI,CAAC;IAC5E,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;QAChC,IAAI,mBAAmB,CAAC,SAAS,CAAC,KAAK,gBAAgB,EAAE,CAAC;YACxD,OAAO,EAAE,UAAU,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC9D,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,gBAAgB,CAAC,MAAM,CAAC,GAAG,gBAAgB,CAAC,MAAM,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC;YAC5F,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,eAAe,CAAC,gBAAgB,EAAE,mBAAmB,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC9F,IAAI,KAAK,GAAG,CAAC,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC;YAAE,IAAI,GAAG,EAAE,UAAU,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;IAC9F,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CAAC,QAAgB,EAAE,SAAiB;IACvD,MAAM,YAAY,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC5E,MAAM,qBAAqB,GACzB,mBAAmB,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QACtE,mBAAmB,CAAC,SAAS,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACnE,MAAM,kBAAkB,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;IAC1E,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,EAAE,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,SAAS,CAAC,CAAC;IACtG,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,YAAY,EAAE,CAAC;QACjB,KAAK,CAAC,IAAI,CAAC,sEAAsE,CAAC,CAAC;IACrF,CAAC;IACD,IAAI,qBAAqB,IAAI,kBAAkB,EAAE,CAAC;QAChD,KAAK,CAAC,IAAI,CACR,+FAA+F,CAChG,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,EAAE,CAAC;QACZ,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC;QAC5F,KAAK,CAAC,IAAI,CAAC,gBAAgB,OAAO,CAAC,UAAU,KAAK,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC/E,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,KAAK,CAAC,IAAI,CAAC,8EAA8E,CAAC,CAAC;IAC7F,CAAC;IACD,OAAO,oCAAoC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;AAClE,CAAC;AAED,SAAS,kBAAkB,CAAC,QAAgB,EAAE,SAAiB,EAAE,SAAiB;IAChF,OAAO,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;AACnD,CAAC;AAQD,SAAS,eAAe,CAAC,GAAY,EAAE,KAAa;IAClD,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAClE,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,qDAAqD,CAAC,CAAC;IACvF,CAAC;IACD,MAAM,MAAM,GAAG,GAA8B,CAAC;IAC9C,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC;IACpC,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC;IACpC,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5D,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,0CAA0C,CAAC,CAAC;IAC5E,CAAC;IACD,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE,CAAC;QAClC,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,gCAAgC,CAAC,CAAC;IAClE,CAAC;IACD,IAAI,MAAM,CAAC,WAAW,KAAK,SAAS,IAAI,OAAO,MAAM,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QAChF,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,kCAAkC,CAAC,CAAC;IACpE,CAAC;IACD,IAAI,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACzD,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,wBAAwB,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;AAC3E,CAAC;AAED,SAAS,UAAU,CAAC,KAA8B;IAChD,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC;IACxB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IACjE,CAAC;IACD,IAAI,GAAG,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;QAC3B,MAAM,IAAI,KAAK,CAAC,wCAAwC,SAAS,WAAW,CAAC,CAAC;IAChF,CAAC;IACD,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;AAClE,CAAC;AAED,MAAM,YAAY,GAAS;IACzB,UAAU,EAAE;QACV,IAAI,EAAE,UAAU;QAChB,QAAQ,EAAE;YACR,IAAI,EAAE,WAAW;YACjB,WAAW,EACT,oKAAoK;YACtK,UAAU,EAAE;gBACV,IAAI,EAAE,QAAQ;gBACd,UAAU,EAAE;oBACV,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,8CAA8C,EAAE;oBACrF,UAAU,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,iCAAiC,EAAE;oBAC9E,UAAU,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,4CAA4C,EAAE;oBACzF,WAAW,EAAE;wBACX,IAAI,EAAE,SAAS;wBACf,WAAW,EAAE,8EAA8E;qBAC5F;iBACF;gBACD,QAAQ,EAAE,CAAC,MAAM,EAAE,YAAY,EAAE,YAAY,CAAC;gBAC9C,oBAAoB,EAAE,KAAK;aAC5B;SACF;KACF;IAED,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG;QAClB,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE,MAAM,CAAE,CAAC;QAC1C,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,EAAE,YAAY,CAAE,CAAC;QAClD,MAAM,YAAY,GAAG,SAAS,CAAC,KAAK,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;QAC1D,IAAI,YAAY,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;QAC3F,MAAM,SAAS,GAAG,YAAY,CAAC;QAC/B,MAAM,UAAU,GAAG,UAAU,CAAC,KAAK,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;QAC3D,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAEjD,IAAI,QAAgB,CAAC;QACrB,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,IAAI,CAAC,WAAW,EAAE;gBAAE,OAAO,SAAS,CAAC,GAAG,QAAQ,CAAC,OAAO,kBAAkB,CAAC,CAAC;YAChF,IAAI,IAAI,CAAC,IAAI,GAAG,cAAc;gBAAE,OAAO,SAAS,CAAC,GAAG,QAAQ,CAAC,OAAO,+BAA+B,CAAC,CAAC;YACrG,QAAQ,GAAG,MAAM,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAClD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,SAAS,CAAC,eAAe,QAAQ,CAAC,OAAO,KAAM,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;QACnF,CAAC;QAED,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACzD,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,SAAS,CAAC,MAAM,QAAQ,CAAC,OAAO,KAAK,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;QACnF,CAAC;QACD,IAAI,WAAW,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACnC,OAAO,SAAS,CACd,sBAAsB,WAAW,aAAa,QAAQ,CAAC,OAAO,uBAAuB;gBACnF,wFAAwF,CAC3F,CAAC;QACJ,CAAC;QAED,MAAM,OAAO,GAAG,kBAAkB,CAAC,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;QACnE,MAAM,YAAY,GAAG,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,OAAO,GAAG,SAAS,CAAC,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,QAAQ,CAAC,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;QACzF,MAAM,OAAO,GAAoB;YAC/B,IAAI,EAAE,WAAW;YACjB,KAAK,EAAE,QAAQ,QAAQ,CAAC,OAAO,GAAG,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,YAAY,gBAAgB,CAAC,CAAC,CAAC,EAAE,EAAE;YAC7F,MAAM,EAAE,OAAO,CAAC,IAAI;YACpB,OAAO,EAAE,QAAQ,CAAC,OAAO;gBACvB,CAAC,CAAC,+CAA+C,QAAQ,CAAC,GAAG,EAAE;gBAC/D,CAAC,CAAC,SAAS;SACd,CAAC;QACF,IAAI,CAAC,CAAC,MAAM,eAAe,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YAAE,OAAO,MAAM,EAAE,CAAC;QAC5D,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO;YAAE,OAAO,MAAM,CAAC,oBAAoB,CAAC,CAAC;QAE5D,MAAM,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,OAAO,CAAC,KAAK,KAAK,OAAO,CAAC,OAAO,EAAE,CAAC;QACvD,OAAO,EAAE,CACP,UAAU,QAAQ,CAAC,OAAO,KAAK,YAAY,eAAe,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,MAAM,IAAI,EACtG,UAAU,QAAQ,CAAC,OAAO,KAAK,MAAM,GAAG,CACzC,CAAC;IACJ,CAAC;CACF,CAAC;AAEF,MAAM,aAAa,GAAS;IAC1B,UAAU,EAAE;QACV,IAAI,EAAE,UAAU;QAChB,QAAQ,EAAE;YACR,IAAI,EAAE,YAAY;YAClB,WAAW,EACT,0LAA0L;YAC5L,UAAU,EAAE;gBACV,IAAI,EAAE,QAAQ;gBACd,UAAU,EAAE;oBACV,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,8CAA8C,EAAE;oBACrF,KAAK,EAAE;wBACL,IAAI,EAAE,OAAO;wBACb,WAAW,EAAE,gCAAgC;wBAC7C,KAAK,EAAE;4BACL,IAAI,EAAE,QAAQ;4BACd,UAAU,EAAE;gCACV,UAAU,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,sBAAsB,EAAE;gCACnE,UAAU,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,mBAAmB,EAAE;gCAChE,WAAW,EAAE;oCACX,IAAI,EAAE,SAAS;oCACf,WAAW,EAAE,0CAA0C;iCACxD;6BACF;4BACD,QAAQ,EAAE,CAAC,YAAY,EAAE,YAAY,CAAC;4BACtC,oBAAoB,EAAE,KAAK;yBAC5B;qBACF;iBACF;gBACD,QAAQ,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC;gBAC3B,oBAAoB,EAAE,KAAK;aAC5B;SACF;KACF;IAED,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG;QAClB,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE,MAAM,CAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAEjD,IAAI,QAAgB,CAAC;QACrB,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,IAAI,CAAC,WAAW,EAAE;gBAAE,OAAO,SAAS,CAAC,GAAG,QAAQ,CAAC,OAAO,kBAAkB,CAAC,CAAC;YAChF,IAAI,IAAI,CAAC,IAAI,GAAG,cAAc;gBAAE,OAAO,SAAS,CAAC,GAAG,QAAQ,CAAC,OAAO,+BAA+B,CAAC,CAAC;YACrG,QAAQ,GAAG,MAAM,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAClD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,SAAS,CAAC,eAAe,QAAQ,CAAC,OAAO,KAAM,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;QACnF,CAAC;QAED,IAAI,OAAO,GAAG,QAAQ,CAAC;QACvB,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAC5C,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YAC7D,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO,SAAS,CACd,QAAQ,KAAK,GAAG,CAAC,OAAO,KAAK,CAAC,MAAM,oCAAoC;oBACtE,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,CACxC,CAAC;YACJ,CAAC;YACD,IAAI,WAAW,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;gBACxC,OAAO,SAAS,CACd,QAAQ,KAAK,GAAG,CAAC,OAAO,KAAK,CAAC,MAAM,oCAAoC;oBACtE,sBAAsB,WAAW,aAAa,QAAQ,CAAC,OAAO,iDAAiD,CAClH,CAAC;YACJ,CAAC;YACD,OAAO,GAAG,kBAAkB,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACxE,CAAC;QAED,MAAM,OAAO,GAAG,SAAS,CAAC,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,QAAQ,CAAC,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;QACzF,MAAM,OAAO,GAAoB;YAC/B,IAAI,EAAE,YAAY;YAClB,KAAK,EAAE,QAAQ,KAAK,CAAC,MAAM,YAAY,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,OAAO,QAAQ,CAAC,OAAO,EAAE;YAC7F,MAAM,EAAE,OAAO,CAAC,IAAI;YACpB,OAAO,EAAE,QAAQ,CAAC,OAAO;gBACvB,CAAC,CAAC,+CAA+C,QAAQ,CAAC,GAAG,EAAE;gBAC/D,CAAC,CAAC,SAAS;SACd,CAAC;QACF,IAAI,CAAC,CAAC,MAAM,eAAe,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YAAE,OAAO,MAAM,EAAE,CAAC;QAC5D,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO;YAAE,OAAO,MAAM,CAAC,oBAAoB,CAAC,CAAC;QAE5D,MAAM,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,OAAO,CAAC,KAAK,KAAK,OAAO,CAAC,OAAO,EAAE,CAAC;QACvD,OAAO,EAAE,CACP,UAAU,QAAQ,CAAC,OAAO,KAAK,KAAK,CAAC,MAAM,QAAQ,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,MAAM,IAAI,EAC/F,UAAU,QAAQ,CAAC,OAAO,KAAK,MAAM,GAAG,CACzC,CAAC;IACJ,CAAC;CACF,CAAC;AAGF,MAAM,WAAW,GAAS;IACxB,QAAQ,EAAE,IAAI;IACd,UAAU,EAAE;QACV,IAAI,EAAE,UAAU;QAChB,QAAQ,EAAE;YACR,IAAI,EAAE,UAAU;YAChB,WAAW,EAAE,uFAAuF;YACpG,UAAU,EAAE;gBACV,IAAI,EAAE,QAAQ;gBACd,UAAU,EAAE;oBACV,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,gEAAgE,EAAE;iBACxG;gBACD,oBAAoB,EAAE,KAAK;aAC5B;SACF;KACF;IAED,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG;QAClB,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,kDAAkD,CACtH,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,eAAe,QAAQ,CAAC,OAAO,KAAM,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;QACnF,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,OAAO,SAAS,CAAC,GAAG,QAAQ,CAAC,OAAO,+CAA+C,CAAC,CAAC;QACvF,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACrE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACpB,MAAM,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,OAAO,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;YAClC,IAAI,KAAK,CAAC,WAAW,EAAE;gBAAE,OAAO,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC;YACjD,IAAI,KAAK,CAAC,cAAc,EAAE;gBAAE,OAAO,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC;YACrD,OAAO,KAAK,CAAC,IAAI,CAAC;QACpB,CAAC,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,uBAAuB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnH,MAAM,OAAO,GACX,KAAK,CAAC,MAAM,KAAK,CAAC;YAChB,CAAC,CAAC,GAAG,QAAQ,CAAC,OAAO,aAAa;YAClC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,OAAO,GAAG,EAAE,GAAG,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;QACzD,OAAO,EAAE,CAAC,OAAO,EAAE,UAAU,QAAQ,CAAC,OAAO,KAAK,KAAK,QAAQ,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IAC/F,CAAC;CACF,CAAC;AAEF,MAAM,CAAC,MAAM,OAAO,GAAW;IAC7B,YAAY;IACZ,aAAa;IACb,YAAY;IACZ,aAAa;IACb,WAAW;CACZ,CAAC"}
|
|
@@ -0,0 +1,105 @@
|
|
|
1
|
+
/** Minimal glob matching used by the search tools (no extra dependencies). */
|
|
2
|
+
function expandBraces(pattern) {
|
|
3
|
+
const open = pattern.indexOf('{');
|
|
4
|
+
if (open === -1)
|
|
5
|
+
return [pattern];
|
|
6
|
+
let depth = 0;
|
|
7
|
+
for (let index = open; index < pattern.length; index++) {
|
|
8
|
+
const char = pattern[index];
|
|
9
|
+
if (char === '{')
|
|
10
|
+
depth++;
|
|
11
|
+
else if (char === '}') {
|
|
12
|
+
depth--;
|
|
13
|
+
if (depth === 0) {
|
|
14
|
+
const before = pattern.slice(0, open);
|
|
15
|
+
const after = pattern.slice(index + 1);
|
|
16
|
+
const choices = pattern.slice(open + 1, index).split(',');
|
|
17
|
+
return choices.flatMap((choice) => expandBraces(`${before}${choice}${after}`));
|
|
18
|
+
}
|
|
19
|
+
}
|
|
20
|
+
}
|
|
21
|
+
return [pattern];
|
|
22
|
+
}
|
|
23
|
+
function escapeRegExp(text) {
|
|
24
|
+
return text.replace(/[|\\{}()[\]^$+*?.]/g, '\\$&');
|
|
25
|
+
}
|
|
26
|
+
export function matchSegment(segment, pattern) {
|
|
27
|
+
let source = '';
|
|
28
|
+
for (let index = 0; index < pattern.length; index++) {
|
|
29
|
+
const char = pattern[index];
|
|
30
|
+
if (char === '*') {
|
|
31
|
+
source += '[^/]*';
|
|
32
|
+
}
|
|
33
|
+
else if (char === '?') {
|
|
34
|
+
source += '[^/]';
|
|
35
|
+
}
|
|
36
|
+
else if (char === '[') {
|
|
37
|
+
let end = index + 1;
|
|
38
|
+
while (end < pattern.length && pattern[end] !== ']')
|
|
39
|
+
end++;
|
|
40
|
+
if (end >= pattern.length) {
|
|
41
|
+
source += '\\[';
|
|
42
|
+
continue;
|
|
43
|
+
}
|
|
44
|
+
let body = pattern.slice(index + 1, end);
|
|
45
|
+
if (body.startsWith('!'))
|
|
46
|
+
body = `^${body.slice(1)}`;
|
|
47
|
+
source += `[${body.replace(/\\/g, '\\\\')}]`;
|
|
48
|
+
index = end;
|
|
49
|
+
}
|
|
50
|
+
else {
|
|
51
|
+
source += escapeRegExp(char);
|
|
52
|
+
}
|
|
53
|
+
}
|
|
54
|
+
try {
|
|
55
|
+
return new RegExp(`^${source}$`).test(segment);
|
|
56
|
+
}
|
|
57
|
+
catch {
|
|
58
|
+
return false;
|
|
59
|
+
}
|
|
60
|
+
}
|
|
61
|
+
function matchParts(pathParts, patternParts) {
|
|
62
|
+
if (patternParts.length === 0)
|
|
63
|
+
return pathParts.length === 0;
|
|
64
|
+
const [head, ...rest] = patternParts;
|
|
65
|
+
if (head === '**') {
|
|
66
|
+
if (rest.length === 0)
|
|
67
|
+
return true;
|
|
68
|
+
for (let index = 0; index <= pathParts.length; index++) {
|
|
69
|
+
if (matchParts(pathParts.slice(index), rest))
|
|
70
|
+
return true;
|
|
71
|
+
}
|
|
72
|
+
return false;
|
|
73
|
+
}
|
|
74
|
+
if (pathParts.length === 0)
|
|
75
|
+
return false;
|
|
76
|
+
if (!matchSegment(pathParts[0], head))
|
|
77
|
+
return false;
|
|
78
|
+
return matchParts(pathParts.slice(1), rest);
|
|
79
|
+
}
|
|
80
|
+
/**
|
|
81
|
+
* Matches a repository-relative path against a glob such as `src/**\/*.ts`.
|
|
82
|
+
* A pattern without a slash is matched against every path segment (`*.ts` = any depth).
|
|
83
|
+
*/
|
|
84
|
+
export function matchGlob(relativePath, pattern) {
|
|
85
|
+
const normalizedPath = relativePath.split('\\').join('/').replace(/^\.\//, '');
|
|
86
|
+
const pathParts = normalizedPath.split('/').filter((part) => part !== '');
|
|
87
|
+
for (const expanded of expandBraces(pattern.trim())) {
|
|
88
|
+
let normalized = expanded.split('\\').join('/').replace(/^\.\//, '');
|
|
89
|
+
if (normalized.startsWith('/'))
|
|
90
|
+
normalized = normalized.slice(1);
|
|
91
|
+
if (!normalized)
|
|
92
|
+
continue;
|
|
93
|
+
const hasSlash = normalized.includes('/');
|
|
94
|
+
const patternParts = normalized.split('/').filter((part) => part !== '');
|
|
95
|
+
if (!hasSlash) {
|
|
96
|
+
if (pathParts.some((part) => matchSegment(part, normalized)))
|
|
97
|
+
return true;
|
|
98
|
+
continue;
|
|
99
|
+
}
|
|
100
|
+
if (matchParts(pathParts, patternParts))
|
|
101
|
+
return true;
|
|
102
|
+
}
|
|
103
|
+
return false;
|
|
104
|
+
}
|
|
105
|
+
//# sourceMappingURL=glob.js.map
|