@vybestack/llxprt-code-core 0.1.17 → 0.1.18

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.
Files changed (107) hide show
  1. package/README.md +0 -1
  2. package/dist/src/config/config.d.ts +3 -0
  3. package/dist/src/config/config.js +10 -2
  4. package/dist/src/config/config.js.map +1 -1
  5. package/dist/src/core/client.d.ts +9 -2
  6. package/dist/src/core/client.js +41 -7
  7. package/dist/src/core/client.js.map +1 -1
  8. package/dist/src/core/client.test.js +1 -1
  9. package/dist/src/core/client.test.js.map +1 -1
  10. package/dist/src/core/coreToolScheduler.d.ts +2 -0
  11. package/dist/src/core/coreToolScheduler.js +3 -1
  12. package/dist/src/core/coreToolScheduler.js.map +1 -1
  13. package/dist/src/core/coreToolScheduler.test.js +6 -0
  14. package/dist/src/core/coreToolScheduler.test.js.map +1 -1
  15. package/dist/src/core/geminiChat.d.ts +1 -0
  16. package/dist/src/core/geminiChat.js +33 -0
  17. package/dist/src/core/geminiChat.js.map +1 -1
  18. package/dist/src/index.d.ts +1 -0
  19. package/dist/src/index.js +1 -0
  20. package/dist/src/index.js.map +1 -1
  21. package/dist/src/mcp/oauth-provider.d.ts +1 -0
  22. package/dist/src/mcp/oauth-provider.js +14 -1
  23. package/dist/src/mcp/oauth-provider.js.map +1 -1
  24. package/dist/src/mcp/oauth-provider.test.js +87 -6
  25. package/dist/src/mcp/oauth-provider.test.js.map +1 -1
  26. package/dist/src/prompts/prompt-registry.d.ts +8 -0
  27. package/dist/src/prompts/prompt-registry.js +16 -0
  28. package/dist/src/prompts/prompt-registry.js.map +1 -1
  29. package/dist/src/providers/openai/OpenAIProvider.integration.test.js +1 -1
  30. package/dist/src/providers/openai/OpenAIProvider.integration.test.js.map +1 -1
  31. package/dist/src/services/loopDetectionService.js +2 -4
  32. package/dist/src/services/loopDetectionService.js.map +1 -1
  33. package/dist/src/tools/glob.d.ts +4 -0
  34. package/dist/src/tools/glob.js +31 -5
  35. package/dist/src/tools/glob.js.map +1 -1
  36. package/dist/src/tools/grep.d.ts +4 -0
  37. package/dist/src/tools/grep.js +22 -5
  38. package/dist/src/tools/grep.js.map +1 -1
  39. package/dist/src/tools/ls.d.ts +4 -0
  40. package/dist/src/tools/ls.js +30 -5
  41. package/dist/src/tools/ls.js.map +1 -1
  42. package/dist/src/tools/mcp-tool.js +104 -45
  43. package/dist/src/tools/mcp-tool.js.map +1 -1
  44. package/dist/src/tools/mcp-tool.test.js +280 -2
  45. package/dist/src/tools/mcp-tool.test.js.map +1 -1
  46. package/dist/src/tools/modifiable-tool.d.ts +1 -1
  47. package/dist/src/tools/modifiable-tool.js +2 -2
  48. package/dist/src/tools/modifiable-tool.js.map +1 -1
  49. package/dist/src/tools/modifiable-tool.test.js +9 -9
  50. package/dist/src/tools/modifiable-tool.test.js.map +1 -1
  51. package/dist/src/tools/shell.js +14 -2
  52. package/dist/src/tools/shell.js.map +1 -1
  53. package/dist/src/tools/tool-registry.d.ts +1 -0
  54. package/dist/src/tools/tool-registry.js +12 -10
  55. package/dist/src/tools/tool-registry.js.map +1 -1
  56. package/dist/src/tools/tool-registry.test.js +6 -2
  57. package/dist/src/tools/tool-registry.test.js.map +1 -1
  58. package/dist/src/tools/tools.d.ts +6 -0
  59. package/dist/src/tools/tools.js +65 -0
  60. package/dist/src/tools/tools.js.map +1 -1
  61. package/dist/src/tools/tools.test.d.ts +6 -0
  62. package/dist/src/tools/tools.test.js +117 -0
  63. package/dist/src/tools/tools.test.js.map +1 -0
  64. package/dist/src/utils/editor.d.ts +1 -1
  65. package/dist/src/utils/editor.js +13 -5
  66. package/dist/src/utils/editor.js.map +1 -1
  67. package/dist/src/utils/editor.test.js +38 -6
  68. package/dist/src/utils/editor.test.js.map +1 -1
  69. package/dist/src/utils/fileUtils.js +5 -4
  70. package/dist/src/utils/fileUtils.js.map +1 -1
  71. package/dist/src/utils/fileUtils.test.js +18 -1
  72. package/dist/src/utils/fileUtils.test.js.map +1 -1
  73. package/dist/src/utils/filesearch/crawlCache.d.ts +25 -0
  74. package/dist/src/utils/filesearch/crawlCache.js +57 -0
  75. package/dist/src/utils/filesearch/crawlCache.js.map +1 -0
  76. package/dist/src/utils/filesearch/crawlCache.test.d.ts +6 -0
  77. package/dist/src/utils/filesearch/crawlCache.test.js +103 -0
  78. package/dist/src/utils/filesearch/crawlCache.test.js.map +1 -0
  79. package/dist/src/utils/filesearch/fileSearch.d.ts +80 -0
  80. package/dist/src/utils/filesearch/fileSearch.js +219 -0
  81. package/dist/src/utils/filesearch/fileSearch.js.map +1 -0
  82. package/dist/src/utils/filesearch/fileSearch.test.d.ts +6 -0
  83. package/dist/src/utils/filesearch/fileSearch.test.js +634 -0
  84. package/dist/src/utils/filesearch/fileSearch.test.js.map +1 -0
  85. package/dist/src/utils/filesearch/ignore.d.ts +35 -0
  86. package/dist/src/utils/filesearch/ignore.js +81 -0
  87. package/dist/src/utils/filesearch/ignore.js.map +1 -0
  88. package/dist/src/utils/filesearch/ignore.test.d.ts +6 -0
  89. package/dist/src/utils/filesearch/ignore.test.js +57 -0
  90. package/dist/src/utils/filesearch/ignore.test.js.map +1 -0
  91. package/dist/src/utils/filesearch/result-cache.d.ts +34 -0
  92. package/dist/src/utils/filesearch/result-cache.js +61 -0
  93. package/dist/src/utils/filesearch/result-cache.js.map +1 -0
  94. package/dist/src/utils/filesearch/result-cache.test.d.ts +6 -0
  95. package/dist/src/utils/filesearch/result-cache.test.js +47 -0
  96. package/dist/src/utils/filesearch/result-cache.test.js.map +1 -0
  97. package/dist/src/utils/memoryDiscovery.d.ts +1 -1
  98. package/dist/src/utils/memoryDiscovery.js +18 -6
  99. package/dist/src/utils/memoryDiscovery.js.map +1 -1
  100. package/dist/src/utils/memoryDiscovery.test.js +30 -71
  101. package/dist/src/utils/memoryDiscovery.test.js.map +1 -1
  102. package/dist/src/utils/toolOutputLimiter.js +5 -1
  103. package/dist/src/utils/toolOutputLimiter.js.map +1 -1
  104. package/dist/src/utils/workspaceContext.d.ts +4 -0
  105. package/dist/src/utils/workspaceContext.js +33 -0
  106. package/dist/src/utils/workspaceContext.js.map +1 -1
  107. package/package.json +5 -1
@@ -0,0 +1,634 @@
1
+ /**
2
+ * @license
3
+ * Copyright 2025 Google LLC
4
+ * SPDX-License-Identifier: Apache-2.0
5
+ */
6
+ import { describe, it, expect, beforeEach, afterEach, vi } from 'vitest';
7
+ import * as fs from 'fs/promises';
8
+ import * as path from 'path';
9
+ import * as cache from './crawlCache.js';
10
+ import { FileSearch, AbortError, filter } from './fileSearch.js';
11
+ import { createTmpDir, cleanupTmpDir } from '@google/gemini-cli-test-utils';
12
+ describe('FileSearch', () => {
13
+ let tmpDir;
14
+ afterEach(async () => {
15
+ if (tmpDir) {
16
+ await cleanupTmpDir(tmpDir);
17
+ }
18
+ vi.restoreAllMocks();
19
+ });
20
+ it('should use .geminiignore rules', async () => {
21
+ tmpDir = await createTmpDir({
22
+ '.geminiignore': 'dist/',
23
+ dist: ['ignored.js'],
24
+ src: ['not-ignored.js'],
25
+ });
26
+ const fileSearch = new FileSearch({
27
+ projectRoot: tmpDir,
28
+ useGitignore: false,
29
+ useGeminiignore: true,
30
+ ignoreDirs: [],
31
+ cache: false,
32
+ cacheTtl: 0,
33
+ });
34
+ await fileSearch.initialize();
35
+ const results = await fileSearch.search('');
36
+ expect(results).toEqual(['src/', '.geminiignore', 'src/not-ignored.js']);
37
+ });
38
+ it('should combine .gitignore and .geminiignore rules', async () => {
39
+ tmpDir = await createTmpDir({
40
+ '.gitignore': 'dist/',
41
+ '.geminiignore': 'build/',
42
+ dist: ['ignored-by-git.js'],
43
+ build: ['ignored-by-gemini.js'],
44
+ src: ['not-ignored.js'],
45
+ });
46
+ const fileSearch = new FileSearch({
47
+ projectRoot: tmpDir,
48
+ useGitignore: true,
49
+ useGeminiignore: true,
50
+ ignoreDirs: [],
51
+ cache: false,
52
+ cacheTtl: 0,
53
+ });
54
+ await fileSearch.initialize();
55
+ const results = await fileSearch.search('');
56
+ expect(results).toEqual([
57
+ 'src/',
58
+ '.geminiignore',
59
+ '.gitignore',
60
+ 'src/not-ignored.js',
61
+ ]);
62
+ });
63
+ it('should use ignoreDirs option', async () => {
64
+ tmpDir = await createTmpDir({
65
+ logs: ['some.log'],
66
+ src: ['main.js'],
67
+ });
68
+ const fileSearch = new FileSearch({
69
+ projectRoot: tmpDir,
70
+ useGitignore: false,
71
+ useGeminiignore: false,
72
+ ignoreDirs: ['logs'],
73
+ cache: false,
74
+ cacheTtl: 0,
75
+ });
76
+ await fileSearch.initialize();
77
+ const results = await fileSearch.search('');
78
+ expect(results).toEqual(['src/', 'src/main.js']);
79
+ });
80
+ it('should handle negated directories', async () => {
81
+ tmpDir = await createTmpDir({
82
+ '.gitignore': ['build/**', '!build/public', '!build/public/**'].join('\n'),
83
+ build: {
84
+ 'private.js': '',
85
+ public: ['index.html'],
86
+ },
87
+ src: ['main.js'],
88
+ });
89
+ const fileSearch = new FileSearch({
90
+ projectRoot: tmpDir,
91
+ useGitignore: true,
92
+ useGeminiignore: false,
93
+ ignoreDirs: [],
94
+ cache: false,
95
+ cacheTtl: 0,
96
+ });
97
+ await fileSearch.initialize();
98
+ const results = await fileSearch.search('');
99
+ expect(results).toEqual([
100
+ 'build/',
101
+ 'build/public/',
102
+ 'src/',
103
+ '.gitignore',
104
+ 'build/public/index.html',
105
+ 'src/main.js',
106
+ ]);
107
+ });
108
+ it('should filter results with a search pattern', async () => {
109
+ tmpDir = await createTmpDir({
110
+ src: {
111
+ 'main.js': '',
112
+ 'util.ts': '',
113
+ 'style.css': '',
114
+ },
115
+ });
116
+ const fileSearch = new FileSearch({
117
+ projectRoot: tmpDir,
118
+ useGitignore: false,
119
+ useGeminiignore: false,
120
+ ignoreDirs: [],
121
+ cache: false,
122
+ cacheTtl: 0,
123
+ });
124
+ await fileSearch.initialize();
125
+ const results = await fileSearch.search('**/*.js');
126
+ expect(results).toEqual(['src/main.js']);
127
+ });
128
+ it('should handle root-level file negation', async () => {
129
+ tmpDir = await createTmpDir({
130
+ '.gitignore': ['*.mk', '!Foo.mk'].join('\n'),
131
+ 'bar.mk': '',
132
+ 'Foo.mk': '',
133
+ });
134
+ const fileSearch = new FileSearch({
135
+ projectRoot: tmpDir,
136
+ useGitignore: true,
137
+ useGeminiignore: false,
138
+ ignoreDirs: [],
139
+ cache: false,
140
+ cacheTtl: 0,
141
+ });
142
+ await fileSearch.initialize();
143
+ const results = await fileSearch.search('');
144
+ expect(results).toEqual(['.gitignore', 'Foo.mk']);
145
+ });
146
+ it('should handle directory negation with glob', async () => {
147
+ tmpDir = await createTmpDir({
148
+ '.gitignore': [
149
+ 'third_party/**',
150
+ '!third_party/foo',
151
+ '!third_party/foo/bar',
152
+ '!third_party/foo/bar/baz_buffer',
153
+ ].join('\n'),
154
+ third_party: {
155
+ foo: {
156
+ bar: {
157
+ baz_buffer: '',
158
+ },
159
+ },
160
+ ignore_this: '',
161
+ },
162
+ });
163
+ const fileSearch = new FileSearch({
164
+ projectRoot: tmpDir,
165
+ useGitignore: true,
166
+ useGeminiignore: false,
167
+ ignoreDirs: [],
168
+ cache: false,
169
+ cacheTtl: 0,
170
+ });
171
+ await fileSearch.initialize();
172
+ const results = await fileSearch.search('');
173
+ expect(results).toEqual([
174
+ 'third_party/',
175
+ 'third_party/foo/',
176
+ 'third_party/foo/bar/',
177
+ '.gitignore',
178
+ 'third_party/foo/bar/baz_buffer',
179
+ ]);
180
+ });
181
+ it('should correctly handle negated patterns in .gitignore', async () => {
182
+ tmpDir = await createTmpDir({
183
+ '.gitignore': ['dist/**', '!dist/keep.js'].join('\n'),
184
+ dist: ['ignore.js', 'keep.js'],
185
+ src: ['main.js'],
186
+ });
187
+ const fileSearch = new FileSearch({
188
+ projectRoot: tmpDir,
189
+ useGitignore: true,
190
+ useGeminiignore: false,
191
+ ignoreDirs: [],
192
+ cache: false,
193
+ cacheTtl: 0,
194
+ });
195
+ await fileSearch.initialize();
196
+ const results = await fileSearch.search('');
197
+ expect(results).toEqual([
198
+ 'dist/',
199
+ 'src/',
200
+ '.gitignore',
201
+ 'dist/keep.js',
202
+ 'src/main.js',
203
+ ]);
204
+ });
205
+ // New test cases start here
206
+ it('should initialize correctly when ignore files are missing', async () => {
207
+ tmpDir = await createTmpDir({
208
+ src: ['file1.js'],
209
+ });
210
+ const fileSearch = new FileSearch({
211
+ projectRoot: tmpDir,
212
+ useGitignore: true,
213
+ useGeminiignore: true,
214
+ ignoreDirs: [],
215
+ cache: false,
216
+ cacheTtl: 0,
217
+ });
218
+ // Expect no errors to be thrown during initialization
219
+ await expect(fileSearch.initialize()).resolves.toBeUndefined();
220
+ const results = await fileSearch.search('');
221
+ expect(results).toEqual(['src/', 'src/file1.js']);
222
+ });
223
+ it('should respect maxResults option in search', async () => {
224
+ tmpDir = await createTmpDir({
225
+ src: {
226
+ 'file1.js': '',
227
+ 'file2.js': '',
228
+ 'file3.js': '',
229
+ 'file4.js': '',
230
+ },
231
+ });
232
+ const fileSearch = new FileSearch({
233
+ projectRoot: tmpDir,
234
+ useGitignore: false,
235
+ useGeminiignore: false,
236
+ ignoreDirs: [],
237
+ cache: false,
238
+ cacheTtl: 0,
239
+ });
240
+ await fileSearch.initialize();
241
+ const results = await fileSearch.search('**/*.js', { maxResults: 2 });
242
+ expect(results).toEqual(['src/file1.js', 'src/file2.js']); // Assuming alphabetical sort
243
+ });
244
+ it('should return empty array when no matches are found', async () => {
245
+ tmpDir = await createTmpDir({
246
+ src: ['file1.js'],
247
+ });
248
+ const fileSearch = new FileSearch({
249
+ projectRoot: tmpDir,
250
+ useGitignore: false,
251
+ useGeminiignore: false,
252
+ ignoreDirs: [],
253
+ cache: false,
254
+ cacheTtl: 0,
255
+ });
256
+ await fileSearch.initialize();
257
+ const results = await fileSearch.search('nonexistent-file.xyz');
258
+ expect(results).toEqual([]);
259
+ });
260
+ it('should throw AbortError when filter is aborted', async () => {
261
+ const controller = new AbortController();
262
+ const dummyPaths = Array.from({ length: 5000 }, (_, i) => `file${i}.js`); // Large array to ensure yielding
263
+ const filterPromise = filter(dummyPaths, '*.js', controller.signal);
264
+ // Abort after a short delay to ensure filter has started
265
+ setTimeout(() => controller.abort(), 1);
266
+ await expect(filterPromise).rejects.toThrow(AbortError);
267
+ });
268
+ describe('with in-memory cache', () => {
269
+ beforeEach(() => {
270
+ cache.clear();
271
+ });
272
+ afterEach(() => {
273
+ vi.useRealTimers();
274
+ });
275
+ it('should throw an error if search is called before initialization', async () => {
276
+ tmpDir = await createTmpDir({});
277
+ const fileSearch = new FileSearch({
278
+ projectRoot: tmpDir,
279
+ useGitignore: false,
280
+ useGeminiignore: false,
281
+ ignoreDirs: [],
282
+ cache: false,
283
+ cacheTtl: 0,
284
+ });
285
+ await expect(fileSearch.search('')).rejects.toThrow('Engine not initialized. Call initialize() first.');
286
+ });
287
+ it('should hit the cache for subsequent searches', async () => {
288
+ tmpDir = await createTmpDir({ 'file1.js': '' });
289
+ const getOptions = () => ({
290
+ projectRoot: tmpDir,
291
+ useGitignore: false,
292
+ useGeminiignore: false,
293
+ ignoreDirs: [],
294
+ cache: true,
295
+ cacheTtl: 10,
296
+ });
297
+ const fs1 = new FileSearch(getOptions());
298
+ const crawlSpy1 = vi.spyOn(fs1, 'performCrawl');
299
+ await fs1.initialize();
300
+ expect(crawlSpy1).toHaveBeenCalledTimes(1);
301
+ // Second search should hit the cache because the options are identical
302
+ const fs2 = new FileSearch(getOptions());
303
+ const crawlSpy2 = vi.spyOn(fs2, 'performCrawl');
304
+ await fs2.initialize();
305
+ expect(crawlSpy2).not.toHaveBeenCalled();
306
+ });
307
+ it('should miss the cache when ignore rules change', async () => {
308
+ tmpDir = await createTmpDir({
309
+ '.gitignore': 'a.txt',
310
+ 'a.txt': '',
311
+ 'b.txt': '',
312
+ });
313
+ const options = {
314
+ projectRoot: tmpDir,
315
+ useGitignore: true,
316
+ useGeminiignore: false,
317
+ ignoreDirs: [],
318
+ cache: true,
319
+ cacheTtl: 10000,
320
+ };
321
+ // Initial search to populate the cache
322
+ const fs1 = new FileSearch(options);
323
+ const crawlSpy1 = vi.spyOn(fs1, 'performCrawl');
324
+ await fs1.initialize();
325
+ const results1 = await fs1.search('');
326
+ expect(crawlSpy1).toHaveBeenCalledTimes(1);
327
+ expect(results1).toEqual(['.gitignore', 'b.txt']);
328
+ // Modify the ignore file
329
+ await fs.writeFile(path.join(tmpDir, '.gitignore'), 'b.txt');
330
+ // Second search should miss the cache and trigger a recrawl
331
+ const fs2 = new FileSearch(options);
332
+ const crawlSpy2 = vi.spyOn(fs2, 'performCrawl');
333
+ await fs2.initialize();
334
+ const results2 = await fs2.search('');
335
+ expect(crawlSpy2).toHaveBeenCalledTimes(1);
336
+ expect(results2).toEqual(['.gitignore', 'a.txt']);
337
+ });
338
+ it('should miss the cache after TTL expires', async () => {
339
+ vi.useFakeTimers();
340
+ tmpDir = await createTmpDir({ 'file1.js': '' });
341
+ const options = {
342
+ projectRoot: tmpDir,
343
+ useGitignore: false,
344
+ useGeminiignore: false,
345
+ ignoreDirs: [],
346
+ cache: true,
347
+ cacheTtl: 10, // 10 seconds
348
+ };
349
+ // Initial search to populate the cache
350
+ const fs1 = new FileSearch(options);
351
+ await fs1.initialize();
352
+ // Advance time past the TTL
353
+ await vi.advanceTimersByTimeAsync(11000);
354
+ // Second search should miss the cache and trigger a recrawl
355
+ const fs2 = new FileSearch(options);
356
+ const crawlSpy = vi.spyOn(fs2, 'performCrawl');
357
+ await fs2.initialize();
358
+ expect(crawlSpy).toHaveBeenCalledTimes(1);
359
+ });
360
+ it('should miss the cache when maxDepth changes', async () => {
361
+ tmpDir = await createTmpDir({ 'file1.js': '' });
362
+ const getOptions = (maxDepth) => ({
363
+ projectRoot: tmpDir,
364
+ useGitignore: false,
365
+ useGeminiignore: false,
366
+ ignoreDirs: [],
367
+ cache: true,
368
+ cacheTtl: 10000,
369
+ maxDepth,
370
+ });
371
+ // 1. First search with maxDepth: 1, should trigger a crawl.
372
+ const fs1 = new FileSearch(getOptions(1));
373
+ const crawlSpy1 = vi.spyOn(fs1, 'performCrawl');
374
+ await fs1.initialize();
375
+ expect(crawlSpy1).toHaveBeenCalledTimes(1);
376
+ // 2. Second search with maxDepth: 2, should be a cache miss and trigger a crawl.
377
+ const fs2 = new FileSearch(getOptions(2));
378
+ const crawlSpy2 = vi.spyOn(fs2, 'performCrawl');
379
+ await fs2.initialize();
380
+ expect(crawlSpy2).toHaveBeenCalledTimes(1);
381
+ // 3. Third search with maxDepth: 1 again, should be a cache hit.
382
+ const fs3 = new FileSearch(getOptions(1));
383
+ const crawlSpy3 = vi.spyOn(fs3, 'performCrawl');
384
+ await fs3.initialize();
385
+ expect(crawlSpy3).not.toHaveBeenCalled();
386
+ });
387
+ });
388
+ it('should handle empty or commented-only ignore files', async () => {
389
+ tmpDir = await createTmpDir({
390
+ '.gitignore': '# This is a comment\n\n \n',
391
+ src: ['main.js'],
392
+ });
393
+ const fileSearch = new FileSearch({
394
+ projectRoot: tmpDir,
395
+ useGitignore: true,
396
+ useGeminiignore: false,
397
+ ignoreDirs: [],
398
+ cache: false,
399
+ cacheTtl: 0,
400
+ });
401
+ await fileSearch.initialize();
402
+ const results = await fileSearch.search('');
403
+ expect(results).toEqual(['src/', '.gitignore', 'src/main.js']);
404
+ });
405
+ it('should always ignore the .git directory', async () => {
406
+ tmpDir = await createTmpDir({
407
+ '.git': ['config', 'HEAD'],
408
+ src: ['main.js'],
409
+ });
410
+ const fileSearch = new FileSearch({
411
+ projectRoot: tmpDir,
412
+ useGitignore: false, // Explicitly disable .gitignore to isolate this rule
413
+ useGeminiignore: false,
414
+ ignoreDirs: [],
415
+ cache: false,
416
+ cacheTtl: 0,
417
+ });
418
+ await fileSearch.initialize();
419
+ const results = await fileSearch.search('');
420
+ expect(results).toEqual(['src/', 'src/main.js']);
421
+ });
422
+ it('should be cancellable via AbortSignal', async () => {
423
+ const largeDir = {};
424
+ for (let i = 0; i < 100; i++) {
425
+ largeDir[`file${i}.js`] = '';
426
+ }
427
+ tmpDir = await createTmpDir(largeDir);
428
+ const fileSearch = new FileSearch({
429
+ projectRoot: tmpDir,
430
+ useGitignore: false,
431
+ useGeminiignore: false,
432
+ ignoreDirs: [],
433
+ cache: false,
434
+ cacheTtl: 0,
435
+ });
436
+ await fileSearch.initialize();
437
+ const controller = new AbortController();
438
+ const searchPromise = fileSearch.search('**/*.js', {
439
+ signal: controller.signal,
440
+ });
441
+ // Yield to allow the search to start before aborting.
442
+ await new Promise((resolve) => setImmediate(resolve));
443
+ controller.abort();
444
+ await expect(searchPromise).rejects.toThrow(AbortError);
445
+ });
446
+ it('should leverage ResultCache for bestBaseQuery optimization', async () => {
447
+ tmpDir = await createTmpDir({
448
+ src: {
449
+ 'foo.js': '',
450
+ 'bar.ts': '',
451
+ nested: {
452
+ 'baz.js': '',
453
+ },
454
+ },
455
+ });
456
+ const fileSearch = new FileSearch({
457
+ projectRoot: tmpDir,
458
+ useGitignore: false,
459
+ useGeminiignore: false,
460
+ ignoreDirs: [],
461
+ cache: true, // Enable caching for this test
462
+ cacheTtl: 0,
463
+ });
464
+ await fileSearch.initialize();
465
+ // Perform a broad search to prime the cache
466
+ const broadResults = await fileSearch.search('src/**');
467
+ expect(broadResults).toEqual([
468
+ 'src/',
469
+ 'src/nested/',
470
+ 'src/bar.ts',
471
+ 'src/foo.js',
472
+ 'src/nested/baz.js',
473
+ ]);
474
+ // Perform a more specific search that should leverage the broad search's cached results
475
+ const specificResults = await fileSearch.search('src/**/*.js');
476
+ expect(specificResults).toEqual(['src/foo.js', 'src/nested/baz.js']);
477
+ // Although we can't directly inspect ResultCache.hits/misses from here,
478
+ // the correctness of specificResults after a broad search implicitly
479
+ // verifies that the caching mechanism, including bestBaseQuery, is working.
480
+ });
481
+ it('should be case-insensitive by default', async () => {
482
+ tmpDir = await createTmpDir({
483
+ 'File1.Js': '',
484
+ 'file2.js': '',
485
+ 'FILE3.JS': '',
486
+ 'other.txt': '',
487
+ });
488
+ const fileSearch = new FileSearch({
489
+ projectRoot: tmpDir,
490
+ useGitignore: false,
491
+ useGeminiignore: false,
492
+ ignoreDirs: [],
493
+ cache: false,
494
+ cacheTtl: 0,
495
+ });
496
+ await fileSearch.initialize();
497
+ // Search with a lowercase pattern
498
+ let results = await fileSearch.search('file*.js');
499
+ expect(results).toHaveLength(3);
500
+ expect(results).toEqual(expect.arrayContaining(['File1.Js', 'file2.js', 'FILE3.JS']));
501
+ // Search with an uppercase pattern
502
+ results = await fileSearch.search('FILE*.JS');
503
+ expect(results).toHaveLength(3);
504
+ expect(results).toEqual(expect.arrayContaining(['File1.Js', 'file2.js', 'FILE3.JS']));
505
+ // Search with a mixed-case pattern
506
+ results = await fileSearch.search('FiLe*.Js');
507
+ expect(results).toHaveLength(3);
508
+ expect(results).toEqual(expect.arrayContaining(['File1.Js', 'file2.js', 'FILE3.JS']));
509
+ });
510
+ it('should respect maxResults even when the cache returns an exact match', async () => {
511
+ tmpDir = await createTmpDir({
512
+ 'file1.js': '',
513
+ 'file2.js': '',
514
+ 'file3.js': '',
515
+ 'file4.js': '',
516
+ 'file5.js': '',
517
+ });
518
+ const fileSearch = new FileSearch({
519
+ projectRoot: tmpDir,
520
+ useGitignore: false,
521
+ useGeminiignore: false,
522
+ ignoreDirs: [],
523
+ cache: true, // Ensure caching is enabled
524
+ cacheTtl: 10000,
525
+ });
526
+ await fileSearch.initialize();
527
+ // 1. Perform a broad search to populate the cache with an exact match.
528
+ const initialResults = await fileSearch.search('*.js');
529
+ expect(initialResults).toEqual([
530
+ 'file1.js',
531
+ 'file2.js',
532
+ 'file3.js',
533
+ 'file4.js',
534
+ 'file5.js',
535
+ ]);
536
+ // 2. Perform the same search again, but this time with a maxResults limit.
537
+ const limitedResults = await fileSearch.search('*.js', { maxResults: 2 });
538
+ // 3. Assert that the maxResults limit was respected, even with a cache hit.
539
+ expect(limitedResults).toEqual(['file1.js', 'file2.js']);
540
+ });
541
+ describe('with maxDepth', () => {
542
+ beforeEach(async () => {
543
+ tmpDir = await createTmpDir({
544
+ 'file-root.txt': '',
545
+ level1: {
546
+ 'file-level1.txt': '',
547
+ level2: {
548
+ 'file-level2.txt': '',
549
+ level3: {
550
+ 'file-level3.txt': '',
551
+ },
552
+ },
553
+ },
554
+ });
555
+ });
556
+ it('should only search top-level files when maxDepth is 0', async () => {
557
+ const fileSearch = new FileSearch({
558
+ projectRoot: tmpDir,
559
+ useGitignore: false,
560
+ useGeminiignore: false,
561
+ ignoreDirs: [],
562
+ cache: false,
563
+ cacheTtl: 0,
564
+ maxDepth: 0,
565
+ });
566
+ await fileSearch.initialize();
567
+ const results = await fileSearch.search('');
568
+ expect(results).toEqual(['level1/', 'file-root.txt']);
569
+ });
570
+ it('should search one level deep when maxDepth is 1', async () => {
571
+ const fileSearch = new FileSearch({
572
+ projectRoot: tmpDir,
573
+ useGitignore: false,
574
+ useGeminiignore: false,
575
+ ignoreDirs: [],
576
+ cache: false,
577
+ cacheTtl: 0,
578
+ maxDepth: 1,
579
+ });
580
+ await fileSearch.initialize();
581
+ const results = await fileSearch.search('');
582
+ expect(results).toEqual([
583
+ 'level1/',
584
+ 'level1/level2/',
585
+ 'file-root.txt',
586
+ 'level1/file-level1.txt',
587
+ ]);
588
+ });
589
+ it('should search two levels deep when maxDepth is 2', async () => {
590
+ const fileSearch = new FileSearch({
591
+ projectRoot: tmpDir,
592
+ useGitignore: false,
593
+ useGeminiignore: false,
594
+ ignoreDirs: [],
595
+ cache: false,
596
+ cacheTtl: 0,
597
+ maxDepth: 2,
598
+ });
599
+ await fileSearch.initialize();
600
+ const results = await fileSearch.search('');
601
+ expect(results).toEqual([
602
+ 'level1/',
603
+ 'level1/level2/',
604
+ 'level1/level2/level3/',
605
+ 'file-root.txt',
606
+ 'level1/file-level1.txt',
607
+ 'level1/level2/file-level2.txt',
608
+ ]);
609
+ });
610
+ it('should perform a full recursive search when maxDepth is undefined', async () => {
611
+ const fileSearch = new FileSearch({
612
+ projectRoot: tmpDir,
613
+ useGitignore: false,
614
+ useGeminiignore: false,
615
+ ignoreDirs: [],
616
+ cache: false,
617
+ cacheTtl: 0,
618
+ maxDepth: undefined, // Explicitly undefined
619
+ });
620
+ await fileSearch.initialize();
621
+ const results = await fileSearch.search('');
622
+ expect(results).toEqual([
623
+ 'level1/',
624
+ 'level1/level2/',
625
+ 'level1/level2/level3/',
626
+ 'file-root.txt',
627
+ 'level1/file-level1.txt',
628
+ 'level1/level2/file-level2.txt',
629
+ 'level1/level2/level3/file-level3.txt',
630
+ ]);
631
+ });
632
+ });
633
+ });
634
+ //# sourceMappingURL=fileSearch.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"fileSearch.test.js","sourceRoot":"","sources":["../../../../src/utils/filesearch/fileSearch.test.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AACzE,OAAO,KAAK,EAAE,MAAM,aAAa,CAAC;AAClC,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,KAAK,KAAK,MAAM,iBAAiB,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AACjE,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,+BAA+B,CAAC;AAM5E,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,IAAI,MAAc,CAAC;IACnB,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,aAAa,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;QACD,EAAE,CAAC,eAAe,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gCAAgC,EAAE,KAAK,IAAI,EAAE;QAC9C,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,eAAe,EAAE,OAAO;YACxB,IAAI,EAAE,CAAC,YAAY,CAAC;YACpB,GAAG,EAAE,CAAC,gBAAgB,CAAC;SACxB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,IAAI;YACrB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,eAAe,EAAE,oBAAoB,CAAC,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;QACjE,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,YAAY,EAAE,OAAO;YACrB,eAAe,EAAE,QAAQ;YACzB,IAAI,EAAE,CAAC,mBAAmB,CAAC;YAC3B,KAAK,EAAE,CAAC,sBAAsB,CAAC;YAC/B,GAAG,EAAE,CAAC,gBAAgB,CAAC;SACxB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,IAAI;YACrB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,MAAM;YACN,eAAe;YACf,YAAY;YACZ,oBAAoB;SACrB,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;QAC5C,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,IAAI,EAAE,CAAC,UAAU,CAAC;YAClB,GAAG,EAAE,CAAC,SAAS,CAAC;SACjB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,CAAC,MAAM,CAAC;YACpB,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mCAAmC,EAAE,KAAK,IAAI,EAAE;QACjD,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,YAAY,EAAE,CAAC,UAAU,EAAE,eAAe,EAAE,kBAAkB,CAAC,CAAC,IAAI,CAClE,IAAI,CACL;YACD,KAAK,EAAE;gBACL,YAAY,EAAE,EAAE;gBAChB,MAAM,EAAE,CAAC,YAAY,CAAC;aACvB;YACD,GAAG,EAAE,CAAC,SAAS,CAAC;SACjB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,QAAQ;YACR,eAAe;YACf,MAAM;YACN,YAAY;YACZ,yBAAyB;YACzB,aAAa;SACd,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;QAC3D,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,GAAG,EAAE;gBACH,SAAS,EAAE,EAAE;gBACb,SAAS,EAAE,EAAE;gBACb,WAAW,EAAE,EAAE;aAChB;SACF,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAEnD,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,KAAK,IAAI,EAAE;QACtD,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,YAAY,EAAE,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAC5C,QAAQ,EAAE,EAAE;YACZ,QAAQ,EAAE,EAAE;SACb,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;QAC1D,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,YAAY,EAAE;gBACZ,gBAAgB;gBAChB,kBAAkB;gBAClB,sBAAsB;gBACtB,iCAAiC;aAClC,CAAC,IAAI,CAAC,IAAI,CAAC;YACZ,WAAW,EAAE;gBACX,GAAG,EAAE;oBACH,GAAG,EAAE;wBACH,UAAU,EAAE,EAAE;qBACf;iBACF;gBACD,WAAW,EAAE,EAAE;aAChB;SACF,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,cAAc;YACd,kBAAkB;YAClB,sBAAsB;YACtB,YAAY;YACZ,gCAAgC;SACjC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;QACtE,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,YAAY,EAAE,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YACrD,IAAI,EAAE,CAAC,WAAW,EAAE,SAAS,CAAC;YAC9B,GAAG,EAAE,CAAC,SAAS,CAAC;SACjB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,OAAO;YACP,MAAM;YACN,YAAY;YACZ,cAAc;YACd,aAAa;SACd,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,4BAA4B;IAE5B,EAAE,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QACzE,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,GAAG,EAAE,CAAC,UAAU,CAAC;SAClB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,IAAI;YACrB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,sDAAsD;QACtD,MAAM,MAAM,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC;QAC/D,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;QAC1D,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,GAAG,EAAE;gBACH,UAAU,EAAE,EAAE;gBACd,UAAU,EAAE,EAAE;gBACd,UAAU,EAAE,EAAE;gBACd,UAAU,EAAE,EAAE;aACf;SACF,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;QAEtE,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,6BAA6B;IAC1F,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;QACnE,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,GAAG,EAAE,CAAC,UAAU,CAAC;SAClB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC;QAEhE,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;QAC9D,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,iCAAiC;QAE3G,MAAM,aAAa,GAAG,MAAM,CAAC,UAAU,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;QAEpE,yDAAyD;QACzD,UAAU,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;QAExC,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;QACpC,UAAU,CAAC,GAAG,EAAE;YACd,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,CAAC,CAAC,CAAC;QAEH,SAAS,CAAC,GAAG,EAAE;YACb,EAAE,CAAC,aAAa,EAAE,CAAC;QACrB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iEAAiE,EAAE,KAAK,IAAI,EAAE;YAC/E,MAAM,GAAG,MAAM,YAAY,CAAC,EAAE,CAAC,CAAC;YAChC,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;gBAChC,WAAW,EAAE,MAAM;gBACnB,YAAY,EAAE,KAAK;gBACnB,eAAe,EAAE,KAAK;gBACtB,UAAU,EAAE,EAAE;gBACd,KAAK,EAAE,KAAK;gBACZ,QAAQ,EAAE,CAAC;aACZ,CAAC,CAAC;YAEH,MAAM,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CACjD,kDAAkD,CACnD,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;YAC5D,MAAM,GAAG,MAAM,YAAY,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;YAChD,MAAM,UAAU,GAAG,GAAG,EAAE,CAAC,CAAC;gBACxB,WAAW,EAAE,MAAM;gBACnB,YAAY,EAAE,KAAK;gBACnB,eAAe,EAAE,KAAK;gBACtB,UAAU,EAAE,EAAE;gBACd,KAAK,EAAE,IAAI;gBACX,QAAQ,EAAE,EAAE;aACb,CAAC,CAAC;YAEH,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,UAAU,EAAE,CAAC,CAAC;YACzC,MAAM,SAAS,GAAG,EAAE,CAAC,KAAK,CACxB,GAAmC,EACnC,cAAc,CACf,CAAC;YACF,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC;YACvB,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;YAE3C,uEAAuE;YACvE,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,UAAU,EAAE,CAAC,CAAC;YACzC,MAAM,SAAS,GAAG,EAAE,CAAC,KAAK,CACxB,GAAmC,EACnC,cAAc,CACf,CAAC;YACF,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC;YACvB,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAC9D,MAAM,GAAG,MAAM,YAAY,CAAC;gBAC1B,YAAY,EAAE,OAAO;gBACrB,OAAO,EAAE,EAAE;gBACX,OAAO,EAAE,EAAE;aACZ,CAAC,CAAC;YACH,MAAM,OAAO,GAAG;gBACd,WAAW,EAAE,MAAM;gBACnB,YAAY,EAAE,IAAI;gBAClB,eAAe,EAAE,KAAK;gBACtB,UAAU,EAAE,EAAE;gBACd,KAAK,EAAE,IAAI;gBACX,QAAQ,EAAE,KAAK;aAChB,CAAC;YAEF,uCAAuC;YACvC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;YACpC,MAAM,SAAS,GAAG,EAAE,CAAC,KAAK,CACxB,GAAmC,EACnC,cAAc,CACf,CAAC;YACF,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC;YACvB,MAAM,QAAQ,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACtC,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC;YAElD,yBAAyB;YACzB,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,EAAE,OAAO,CAAC,CAAC;YAE7D,4DAA4D;YAC5D,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;YACpC,MAAM,SAAS,GAAG,EAAE,CAAC,KAAK,CACxB,GAAmC,EACnC,cAAc,CACf,CAAC;YACF,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC;YACvB,MAAM,QAAQ,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACtC,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;YACvD,EAAE,CAAC,aAAa,EAAE,CAAC;YACnB,MAAM,GAAG,MAAM,YAAY,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;YAChD,MAAM,OAAO,GAAG;gBACd,WAAW,EAAE,MAAM;gBACnB,YAAY,EAAE,KAAK;gBACnB,eAAe,EAAE,KAAK;gBACtB,UAAU,EAAE,EAAE;gBACd,KAAK,EAAE,IAAI;gBACX,QAAQ,EAAE,EAAE,EAAE,aAAa;aAC5B,CAAC;YAEF,uCAAuC;YACvC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;YACpC,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC;YAEvB,4BAA4B;YAC5B,MAAM,EAAE,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;YAEzC,4DAA4D;YAC5D,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;YACpC,MAAM,QAAQ,GAAG,EAAE,CAAC,KAAK,CACvB,GAAmC,EACnC,cAAc,CACf,CAAC;YACF,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC;YAEvB,MAAM,CAAC,QAAQ,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;YAC3D,MAAM,GAAG,MAAM,YAAY,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;YAChD,MAAM,UAAU,GAAG,CAAC,QAAiB,EAAE,EAAE,CAAC,CAAC;gBACzC,WAAW,EAAE,MAAM;gBACnB,YAAY,EAAE,KAAK;gBACnB,eAAe,EAAE,KAAK;gBACtB,UAAU,EAAE,EAAE;gBACd,KAAK,EAAE,IAAI;gBACX,QAAQ,EAAE,KAAK;gBACf,QAAQ;aACT,CAAC,CAAC;YAEH,4DAA4D;YAC5D,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,SAAS,GAAG,EAAE,CAAC,KAAK,CACxB,GAAmC,EACnC,cAAc,CACf,CAAC;YACF,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC;YACvB,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;YAE3C,iFAAiF;YACjF,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,SAAS,GAAG,EAAE,CAAC,KAAK,CACxB,GAAmC,EACnC,cAAc,CACf,CAAC;YACF,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC;YACvB,MAAM,CAAC,SAAS,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;YAE3C,iEAAiE;YACjE,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,SAAS,GAAG,EAAE,CAAC,KAAK,CACxB,GAAmC,EACnC,cAAc,CACf,CAAC;YACF,MAAM,GAAG,CAAC,UAAU,EAAE,CAAC;YACvB,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QAC3C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;QAClE,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,YAAY,EAAE,8BAA8B;YAC5C,GAAG,EAAE,CAAC,SAAS,CAAC;SACjB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,YAAY,EAAE,aAAa,CAAC,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;QACvD,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,MAAM,EAAE,CAAC,QAAQ,EAAE,MAAM,CAAC;YAC1B,GAAG,EAAE,CAAC,SAAS,CAAC;SACjB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK,EAAE,qDAAqD;YAC1E,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;QACrD,MAAM,QAAQ,GAA2B,EAAE,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QAC/B,CAAC;QACD,MAAM,GAAG,MAAM,YAAY,CAAC,QAAQ,CAAC,CAAC;QAEtC,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAE9B,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,CAAC,SAAS,EAAE;YACjD,MAAM,EAAE,UAAU,CAAC,MAAM;SAC1B,CAAC,CAAC;QAEH,sDAAsD;QACtD,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;QAEtD,UAAU,CAAC,KAAK,EAAE,CAAC;QAEnB,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4DAA4D,EAAE,KAAK,IAAI,EAAE;QAC1E,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,GAAG,EAAE;gBACH,QAAQ,EAAE,EAAE;gBACZ,QAAQ,EAAE,EAAE;gBACZ,MAAM,EAAE;oBACN,QAAQ,EAAE,EAAE;iBACb;aACF;SACF,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,IAAI,EAAE,+BAA+B;YAC5C,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAE9B,4CAA4C;QAC5C,MAAM,YAAY,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACvD,MAAM,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC;YAC3B,MAAM;YACN,aAAa;YACb,YAAY;YACZ,YAAY;YACZ,mBAAmB;SACpB,CAAC,CAAC;QAEH,wFAAwF;QACxF,MAAM,eAAe,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAC/D,MAAM,CAAC,eAAe,CAAC,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,mBAAmB,CAAC,CAAC,CAAC;QAErE,wEAAwE;QACxE,qEAAqE;QACrE,4EAA4E;IAC9E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;QACrD,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,UAAU,EAAE,EAAE;YACd,UAAU,EAAE,EAAE;YACd,UAAU,EAAE,EAAE;YACd,WAAW,EAAE,EAAE;SAChB,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAE9B,kCAAkC;QAClC,IAAI,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CACrB,MAAM,CAAC,eAAe,CAAC,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAC7D,CAAC;QAEF,mCAAmC;QACnC,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAC9C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CACrB,MAAM,CAAC,eAAe,CAAC,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAC7D,CAAC;QAEF,mCAAmC;QACnC,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAC9C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CACrB,MAAM,CAAC,eAAe,CAAC,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAC7D,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sEAAsE,EAAE,KAAK,IAAI,EAAE;QACpF,MAAM,GAAG,MAAM,YAAY,CAAC;YAC1B,UAAU,EAAE,EAAE;YACd,UAAU,EAAE,EAAE;YACd,UAAU,EAAE,EAAE;YACd,UAAU,EAAE,EAAE;YACd,UAAU,EAAE,EAAE;SACf,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,KAAK;YACnB,eAAe,EAAE,KAAK;YACtB,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,IAAI,EAAE,4BAA4B;YACzC,QAAQ,EAAE,KAAK;SAChB,CAAC,CAAC;QAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;QAE9B,uEAAuE;QACvE,MAAM,cAAc,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACvD,MAAM,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YAC7B,UAAU;YACV,UAAU;YACV,UAAU;YACV,UAAU;YACV,UAAU;SACX,CAAC,CAAC;QAEH,2EAA2E;QAC3E,MAAM,cAAc,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;QAE1E,4EAA4E;QAC5E,MAAM,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC7B,UAAU,CAAC,KAAK,IAAI,EAAE;YACpB,MAAM,GAAG,MAAM,YAAY,CAAC;gBAC1B,eAAe,EAAE,EAAE;gBACnB,MAAM,EAAE;oBACN,iBAAiB,EAAE,EAAE;oBACrB,MAAM,EAAE;wBACN,iBAAiB,EAAE,EAAE;wBACrB,MAAM,EAAE;4BACN,iBAAiB,EAAE,EAAE;yBACtB;qBACF;iBACF;aACF,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uDAAuD,EAAE,KAAK,IAAI,EAAE;YACrE,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;gBAChC,WAAW,EAAE,MAAM;gBACnB,YAAY,EAAE,KAAK;gBACnB,eAAe,EAAE,KAAK;gBACtB,UAAU,EAAE,EAAE;gBACd,KAAK,EAAE,KAAK;gBACZ,QAAQ,EAAE,CAAC;gBACX,QAAQ,EAAE,CAAC;aACZ,CAAC,CAAC;YAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;YAC/D,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;gBAChC,WAAW,EAAE,MAAM;gBACnB,YAAY,EAAE,KAAK;gBACnB,eAAe,EAAE,KAAK;gBACtB,UAAU,EAAE,EAAE;gBACd,KAAK,EAAE,KAAK;gBACZ,QAAQ,EAAE,CAAC;gBACX,QAAQ,EAAE,CAAC;aACZ,CAAC,CAAC;YAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;gBACtB,SAAS;gBACT,gBAAgB;gBAChB,eAAe;gBACf,wBAAwB;aACzB,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kDAAkD,EAAE,KAAK,IAAI,EAAE;YAChE,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;gBAChC,WAAW,EAAE,MAAM;gBACnB,YAAY,EAAE,KAAK;gBACnB,eAAe,EAAE,KAAK;gBACtB,UAAU,EAAE,EAAE;gBACd,KAAK,EAAE,KAAK;gBACZ,QAAQ,EAAE,CAAC;gBACX,QAAQ,EAAE,CAAC;aACZ,CAAC,CAAC;YAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;gBACtB,SAAS;gBACT,gBAAgB;gBAChB,uBAAuB;gBACvB,eAAe;gBACf,wBAAwB;gBACxB,+BAA+B;aAChC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mEAAmE,EAAE,KAAK,IAAI,EAAE;YACjF,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;gBAChC,WAAW,EAAE,MAAM;gBACnB,YAAY,EAAE,KAAK;gBACnB,eAAe,EAAE,KAAK;gBACtB,UAAU,EAAE,EAAE;gBACd,KAAK,EAAE,KAAK;gBACZ,QAAQ,EAAE,CAAC;gBACX,QAAQ,EAAE,SAAS,EAAE,uBAAuB;aAC7C,CAAC,CAAC;YAEH,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAE5C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;gBACtB,SAAS;gBACT,gBAAgB;gBAChB,uBAAuB;gBACvB,eAAe;gBACf,wBAAwB;gBACxB,+BAA+B;gBAC/B,sCAAsC;aACvC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}