@noldova/tools.pipelines 0.0.17 → 0.0.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.
- package/README.md +21 -0
- package/api/index.d.ts +190 -1
- package/api/index.js +2 -0
- package/api/index.js.map +1 -1
- package/models/dependents-update.js +20 -0
- package/models/dependents-update.js.map +1 -1
- package/models/relocked-files.js +37 -0
- package/models/relocked-files.js.map +1 -0
- package/package.json +4 -4
- package/resources.js +46 -3
- package/resources.js.map +1 -1
- package/services/dependent-relock.js +391 -0
- package/services/dependent-relock.js.map +1 -0
- package/services/dependents-step.js +48 -355
- package/services/dependents-step.js.map +1 -1
- package/services/npm.js +6 -0
- package/services/npm.js.map +1 -1
- package/services/relock-step.js +52 -0
- package/services/relock-step.js.map +1 -0
|
@@ -0,0 +1,391 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* @license
|
|
3
|
+
* Copyright (c) Noldova.
|
|
4
|
+
*
|
|
5
|
+
* This source code is licensed under the license found in the
|
|
6
|
+
* LICENSE file in the root directory of this source tree.
|
|
7
|
+
*/
|
|
8
|
+
import fs from "node:fs";
|
|
9
|
+
import path from "node:path";
|
|
10
|
+
import zlib from "node:zlib";
|
|
11
|
+
import { ProcessException } from "../exceptions/process.exception.js";
|
|
12
|
+
import { RelockedFiles } from "../models/relocked-files.js";
|
|
13
|
+
import { StepResult } from "../models/step-result.js";
|
|
14
|
+
import { Version } from "../models/version.js";
|
|
15
|
+
import { Resources } from "../resources.js";
|
|
16
|
+
import { Git } from "./git.js";
|
|
17
|
+
export class DependentRelock {
|
|
18
|
+
processRunner;
|
|
19
|
+
npm;
|
|
20
|
+
credentialVariables;
|
|
21
|
+
constructor(processRunner, npm, credentialVariables) {
|
|
22
|
+
this.processRunner = processRunner;
|
|
23
|
+
this.npm = npm;
|
|
24
|
+
this.credentialVariables = credentialVariables;
|
|
25
|
+
}
|
|
26
|
+
async relockAsync(update, repository, directory, lockScripts) {
|
|
27
|
+
const git = new Git(this.processRunner, directory);
|
|
28
|
+
const filePaths = (await git.listTrackedFilesAsync()).map(t => t.filePath);
|
|
29
|
+
const manifestPaths = filePaths.filter(t => path.posix.basename(t) === Resources.manifestFileName);
|
|
30
|
+
const lockFilePaths = filePaths.filter(t => path.posix.basename(t) === Resources.lockFileName);
|
|
31
|
+
const unknown = [...lockScripts.keys()].filter(t => !lockFilePaths.includes(t));
|
|
32
|
+
if (unknown.length > 0)
|
|
33
|
+
return StepResult.failed(Resources.formatRepositoryFailed(repository, Resources.formatLockScriptsUntracked(unknown)));
|
|
34
|
+
const before = DependentRelock.readFiles(directory, [...manifestPaths, ...lockFilePaths]);
|
|
35
|
+
const released = update.packageNames.map(t => ({ packageName: t, version: update.version, reason: null }));
|
|
36
|
+
const moves = manifestPaths.flatMap(t => DependentRelock.movePins(path.join(directory, t), t, released));
|
|
37
|
+
if (moves.length === 0)
|
|
38
|
+
return StepResult.succeeded(Resources.formatRepositoryUnpinned(repository, update.version));
|
|
39
|
+
const peerMoves = manifestPaths.flatMap(t => DependentRelock.movePins(path.join(directory, t), t, update.peerPins));
|
|
40
|
+
const expected = new Map([...released, ...update.peerPins.filter(t => peerMoves.some(m => m.packageName === t.packageName))].map(t => [t.packageName, t.version]));
|
|
41
|
+
const moved = new Map([...expected].filter(([t]) => [...moves, ...peerMoves].some(m => m.packageName === t)));
|
|
42
|
+
const chase = await this.chasePeersAsync(directory, manifestPaths, moved);
|
|
43
|
+
for (const [packageName, version] of moved)
|
|
44
|
+
expected.set(packageName, version);
|
|
45
|
+
if (chase.misses.length > 0)
|
|
46
|
+
return StepResult.succeeded(Resources.formatRepositoryUnmatched(repository, update.version, chase.misses));
|
|
47
|
+
const blockers = lockFilePaths.flatMap(t => DependentRelock.findConflicts(path.join(directory, t), t, expected));
|
|
48
|
+
if (blockers.length > 0)
|
|
49
|
+
return StepResult.succeeded(Resources.formatRepositoryBlocked(repository, update.version, blockers));
|
|
50
|
+
const owners = DependentRelock.readOwners(directory, manifestPaths);
|
|
51
|
+
const ownLocks = lockFilePaths.filter(t => !lockScripts.has(t)).flatMap(t => DependentRelock.findOwnLock(directory, t, owners));
|
|
52
|
+
const shared = new Map(ownLocks.flatMap(t => [...t.pins]).filter(([, t]) => t.manifestPaths.length > 1)
|
|
53
|
+
.map(([packageName, t]) => [packageName, Resources.formatOwnManifests(packageName, t.manifestPaths)]));
|
|
54
|
+
if (shared.size > 0)
|
|
55
|
+
return StepResult.succeeded(Resources.formatRepositoryOwnShared(repository, update.version, [...shared.values()]));
|
|
56
|
+
const allMoves = [...moves, ...peerMoves, ...chase.moves];
|
|
57
|
+
const movedNames = new Set(allMoves.map(t => t.packageName));
|
|
58
|
+
for (const lockFilePath of lockFilePaths) {
|
|
59
|
+
const script = lockScripts.get(lockFilePath);
|
|
60
|
+
const ownLock = ownLocks.find(t => t.lockFilePath === lockFilePath);
|
|
61
|
+
const keptPeers = ownLock === undefined ? [] : DependentRelock.readKeptPeers(path.join(directory, lockFilePath), movedNames);
|
|
62
|
+
DependentRelock.unlockMoved(path.join(directory, lockFilePath), movedNames);
|
|
63
|
+
const result = script !== undefined
|
|
64
|
+
? await this.npm.runScriptAsync(directory, script, this.credentialVariables)
|
|
65
|
+
: ownLock === undefined
|
|
66
|
+
? await this.npm.lockAsync(path.join(directory, path.dirname(lockFilePath)), this.credentialVariables)
|
|
67
|
+
: await this.lockOwnAsync(directory, ownLock, owners);
|
|
68
|
+
if (!result.isSuccessful)
|
|
69
|
+
return StepResult.failed(Resources.formatRepositoryFailed(repository, script === undefined
|
|
70
|
+
? Resources.formatLockFailed(lockFilePath, result.exitCode, result.errorOutput)
|
|
71
|
+
: Resources.formatLockScriptFailed(lockFilePath, script, result.exitCode, result.errorOutput)));
|
|
72
|
+
const lost = DependentRelock.findLost(path.join(directory, lockFilePath), keptPeers);
|
|
73
|
+
if (lost.length > 0)
|
|
74
|
+
return StepResult.succeeded(Resources.formatRepositoryPeersLost(repository, update.version, lockFilePath, lost));
|
|
75
|
+
}
|
|
76
|
+
const conflicts = lockFilePaths.flatMap(t => DependentRelock.findConflicts(path.join(directory, t), t, null));
|
|
77
|
+
if (conflicts.length > 0)
|
|
78
|
+
return StepResult.succeeded(Resources.formatRepositoryConflicted(repository, update.version, conflicts));
|
|
79
|
+
const after = DependentRelock.readFiles(directory, [...manifestPaths, ...lockFilePaths]);
|
|
80
|
+
const lockLines = lockFilePaths.map(t => {
|
|
81
|
+
const script = lockScripts.get(t);
|
|
82
|
+
return script === undefined ? Resources.formatLocked(t) : Resources.formatScriptLocked(t, script);
|
|
83
|
+
});
|
|
84
|
+
return new RelockedFiles(await git.readHeadAsync(), allMoves.map(t => t.line), [...lockLines, ...ownLocks.map(t => Resources.formatOwnLocked(t.lockFilePath, [...t.pins.keys()]))], Object.fromEntries([...after].filter(([t, text]) => before.get(t) !== text)));
|
|
85
|
+
}
|
|
86
|
+
// Relocks a folder that pins the repository's own unpublished packages: each one, and each own package it reaches,
|
|
87
|
+
// resolves from a stand-in archive built from its tracked manifest, so npm never asks the registry for it; then the
|
|
88
|
+
// lock leaves out every entry at or under an own package, and its root entry keeps the folder's pins. A stand-in
|
|
89
|
+
// names no peers, so npm installs none for an own package, as a lock made with --legacy-peer-deps holds none.
|
|
90
|
+
async lockOwnAsync(directory, ownLock, owners) {
|
|
91
|
+
const folder = path.join(directory, path.dirname(ownLock.lockFilePath));
|
|
92
|
+
const manifestPath = path.join(folder, Resources.manifestFileName);
|
|
93
|
+
const standIns = `${directory}${Resources.standInFolderSuffix}`;
|
|
94
|
+
fs.mkdirSync(standIns, { recursive: true });
|
|
95
|
+
const text = fs.readFileSync(manifestPath, Resources.textEncoding);
|
|
96
|
+
const manifest = JSON.parse(text);
|
|
97
|
+
for (const [index, [packageName, pin]] of [...ownLock.pins].entries()) {
|
|
98
|
+
const archive = path.join(standIns, `${index}${Resources.standInArchiveExtension}`);
|
|
99
|
+
DependentRelock.writeStandIn(archive, DependentRelock.createStandIn(packageName, pin.manifestPaths.map(t => DependentRelock.readManifest(directory, t)), owners));
|
|
100
|
+
for (const name of Resources.lockedDependencyFields) {
|
|
101
|
+
const specifiers = DependentRelock.readField(manifest, name);
|
|
102
|
+
if (name === pin.field)
|
|
103
|
+
specifiers[packageName] = `${Resources.archiveSpecifierPrefix}${path.relative(folder, archive).split(path.sep).join(path.posix.sep)}`;
|
|
104
|
+
else
|
|
105
|
+
delete specifiers[packageName];
|
|
106
|
+
if (Object.keys(specifiers).length > 0)
|
|
107
|
+
manifest[name] = specifiers;
|
|
108
|
+
else
|
|
109
|
+
delete manifest[name];
|
|
110
|
+
}
|
|
111
|
+
}
|
|
112
|
+
fs.writeFileSync(manifestPath, JSON.stringify(manifest));
|
|
113
|
+
try {
|
|
114
|
+
const result = await this.npm.lockAsync(folder, this.credentialVariables);
|
|
115
|
+
if (result.isSuccessful)
|
|
116
|
+
DependentRelock.leaveOutOwn(path.join(directory, ownLock.lockFilePath), new Set(ownLock.pins.keys()), JSON.parse(text));
|
|
117
|
+
return result;
|
|
118
|
+
}
|
|
119
|
+
finally {
|
|
120
|
+
fs.writeFileSync(manifestPath, text);
|
|
121
|
+
}
|
|
122
|
+
}
|
|
123
|
+
// Moves, until nothing more moves, every exact pin older than the exact peer a moved package's new version needs,
|
|
124
|
+
// and every exact pin whose version needs a moved package at another exact version, to the first later version that
|
|
125
|
+
// needs the moved versions; adds what it moves to the moved packages. It leaves the pins of the repository's own
|
|
126
|
+
// packages, which its own next release moves. A pin newer than an exact peer a moved package needs, a moved package
|
|
127
|
+
// another one needs at another exact version, or a pin with no later version that needs the moved versions, is a
|
|
128
|
+
// miss.
|
|
129
|
+
async chasePeersAsync(directory, manifestPaths, moved) {
|
|
130
|
+
const peers = new Map();
|
|
131
|
+
const moves = [];
|
|
132
|
+
const queue = [...moved];
|
|
133
|
+
const own = new Set(manifestPaths.flatMap(t => DependentRelock.readManifest(directory, t).name ?? []));
|
|
134
|
+
const isSettled = (packageName) => moved.has(packageName) || own.has(packageName);
|
|
135
|
+
const move = (packageName, version, reason) => {
|
|
136
|
+
const pinMoves = manifestPaths.flatMap(t => DependentRelock.movePins(path.join(directory, t), t, [{ packageName, version, reason }]));
|
|
137
|
+
if (pinMoves.length === 0)
|
|
138
|
+
return;
|
|
139
|
+
moved.set(packageName, version);
|
|
140
|
+
queue.push([packageName, version]);
|
|
141
|
+
moves.push(...pinMoves);
|
|
142
|
+
};
|
|
143
|
+
for (;;) {
|
|
144
|
+
const misses = [];
|
|
145
|
+
for (let next = queue.shift(); next !== undefined; next = queue.shift()) {
|
|
146
|
+
const [packageName, version] = next;
|
|
147
|
+
for (const [peerName, peerVersion] of await this.readPeersAsync(directory, packageName, version, peers)) {
|
|
148
|
+
const movedVersion = moved.get(peerName);
|
|
149
|
+
if (movedVersion !== undefined && movedVersion !== peerVersion)
|
|
150
|
+
misses.push(Resources.formatPeerMovedElsewhere(peerName, movedVersion, peerVersion, packageName, version));
|
|
151
|
+
if (isSettled(peerName))
|
|
152
|
+
continue;
|
|
153
|
+
const needed = Version.parse(peerVersion);
|
|
154
|
+
const newer = DependentRelock.readExactPins(directory, manifestPaths).filter(([t, pinned]) => t === peerName && Version.parse(pinned).compareTo(needed) > 0);
|
|
155
|
+
if (newer.length > 0)
|
|
156
|
+
misses.push(...newer.map(([, pinned]) => Resources.formatPeerNewer(peerName, pinned, peerVersion, packageName, version)));
|
|
157
|
+
else
|
|
158
|
+
move(peerName, peerVersion, Resources.formatPeerReason(packageName, version));
|
|
159
|
+
}
|
|
160
|
+
}
|
|
161
|
+
for (const [packageName, version] of DependentRelock.readExactPins(directory, manifestPaths).filter(([t]) => !isSettled(t))) {
|
|
162
|
+
const needed = DependentRelock.findNeeded(await this.readPeersAsync(directory, packageName, version, peers), moved);
|
|
163
|
+
const [first] = needed;
|
|
164
|
+
if (first === undefined)
|
|
165
|
+
continue;
|
|
166
|
+
const match = await this.findMatchingAsync(directory, packageName, version, needed, moved, peers);
|
|
167
|
+
if (match === null)
|
|
168
|
+
misses.push(...needed.map(t => Resources.formatPeerUnmatched(packageName, version, t.peerName, t.peerVersion, t.movedVersion)));
|
|
169
|
+
else
|
|
170
|
+
move(packageName, match, Resources.formatPeerMatchReason(first.peerName, first.movedVersion));
|
|
171
|
+
}
|
|
172
|
+
if (misses.length > 0 || queue.length === 0)
|
|
173
|
+
return { moves, misses };
|
|
174
|
+
}
|
|
175
|
+
}
|
|
176
|
+
async findMatchingAsync(directory, packageName, version, needed, moved, peers) {
|
|
177
|
+
const pinned = Version.parse(version);
|
|
178
|
+
const candidates = DependentRelock.readVersions(await this.viewAsync(directory, packageName, Resources.npmVersionsField))
|
|
179
|
+
.filter(t => Resources.exactVersionPattern.test(t) && Version.parse(t).compareTo(pinned) > 0)
|
|
180
|
+
.sort((a, b) => Version.parse(a).compareTo(Version.parse(b)));
|
|
181
|
+
for (const candidate of candidates) {
|
|
182
|
+
const candidatePeers = await this.readPeersAsync(directory, packageName, candidate, peers);
|
|
183
|
+
if (needed.every(t => candidatePeers.get(t.peerName) === t.movedVersion) && DependentRelock.findNeeded(candidatePeers, moved).length === 0)
|
|
184
|
+
return candidate;
|
|
185
|
+
if (needed.some(t => Version.parse(candidatePeers.get(t.peerName) ?? t.peerVersion).compareTo(Version.parse(t.movedVersion)) > 0))
|
|
186
|
+
return null;
|
|
187
|
+
}
|
|
188
|
+
return null;
|
|
189
|
+
}
|
|
190
|
+
async readPeersAsync(directory, packageName, version, peers) {
|
|
191
|
+
const specifier = `${packageName}@${version}`;
|
|
192
|
+
const known = peers.get(specifier);
|
|
193
|
+
if (known !== undefined)
|
|
194
|
+
return known;
|
|
195
|
+
const value = await this.viewAsync(directory, specifier, Resources.peerDependenciesField);
|
|
196
|
+
const found = new Map(typeof value === "object" && value !== null && !Array.isArray(value)
|
|
197
|
+
? Object.entries(value).filter((t) => typeof t[1] === "string" && Resources.exactVersionPattern.test(t[1]))
|
|
198
|
+
: []);
|
|
199
|
+
peers.set(specifier, found);
|
|
200
|
+
return found;
|
|
201
|
+
}
|
|
202
|
+
async viewAsync(directory, specifier, field) {
|
|
203
|
+
const result = await this.npm.viewInAsync(directory, specifier, field, this.credentialVariables);
|
|
204
|
+
if (result.isSuccessful)
|
|
205
|
+
return result.output.trim().length === 0 ? null : JSON.parse(result.output);
|
|
206
|
+
if (result.output.includes(Resources.npmNotFoundCode) || result.errorOutput.includes(Resources.npmNotFoundCode))
|
|
207
|
+
return null;
|
|
208
|
+
throw new ProcessException(Resources.npmProgram, Resources.formatNpmFailed(specifier, Resources.npmViewValues, result.exitCode, result.errorOutput));
|
|
209
|
+
}
|
|
210
|
+
static readVersions(value) {
|
|
211
|
+
if (typeof value === "string")
|
|
212
|
+
return [value];
|
|
213
|
+
return Array.isArray(value) ? value.filter((t) => typeof t === "string") : [];
|
|
214
|
+
}
|
|
215
|
+
static findNeeded(peers, moved) {
|
|
216
|
+
return [...peers].flatMap(([peerName, peerVersion]) => {
|
|
217
|
+
const movedVersion = moved.get(peerName);
|
|
218
|
+
return movedVersion === undefined || movedVersion === peerVersion ? [] : [{ peerName, peerVersion, movedVersion }];
|
|
219
|
+
});
|
|
220
|
+
}
|
|
221
|
+
static readExactPins(directory, manifestPaths) {
|
|
222
|
+
const pins = new Map();
|
|
223
|
+
for (const manifestPath of manifestPaths) {
|
|
224
|
+
const manifest = DependentRelock.readManifest(directory, manifestPath);
|
|
225
|
+
for (const [packageName, version] of [...Object.entries(manifest.dependencies ?? {}), ...Object.entries(manifest.devDependencies ?? {})])
|
|
226
|
+
if (Resources.exactVersionPattern.test(version))
|
|
227
|
+
pins.set(`${packageName}@${version}`, [packageName, version]);
|
|
228
|
+
}
|
|
229
|
+
return [...pins.values()];
|
|
230
|
+
}
|
|
231
|
+
static readOwners(directory, manifestPaths) {
|
|
232
|
+
const owners = new Map();
|
|
233
|
+
for (const manifestPath of manifestPaths) {
|
|
234
|
+
const { name } = DependentRelock.readManifest(directory, manifestPath);
|
|
235
|
+
if (name !== undefined)
|
|
236
|
+
owners.set(name, [...owners.get(name) ?? [], manifestPath]);
|
|
237
|
+
}
|
|
238
|
+
return owners;
|
|
239
|
+
}
|
|
240
|
+
// Finds the own packages a lock folder pins exactly while its lock holds no entry for them, and every own package
|
|
241
|
+
// they reach by dependency or optional dependency through their tracked manifests, each with the manifest field it goes in and the manifests that name it.
|
|
242
|
+
static findOwnLock(directory, lockFilePath, owners) {
|
|
243
|
+
const manifest = JSON.parse(fs.readFileSync(path.join(directory, path.dirname(lockFilePath), Resources.manifestFileName), Resources.textEncoding));
|
|
244
|
+
const lock = JSON.parse(fs.readFileSync(path.join(directory, lockFilePath), Resources.textEncoding));
|
|
245
|
+
const locked = new Set(Object.keys(lock.packages ?? {}).map(t => t.slice(t.lastIndexOf(Resources.nodeModulesSegment) + Resources.nodeModulesSegment.length)));
|
|
246
|
+
const findOwn = (packageNames) => [...owners].filter(([t]) => packageNames.includes(t) && !locked.has(t));
|
|
247
|
+
const pins = new Map();
|
|
248
|
+
const visit = (packageName, manifestPaths, field) => {
|
|
249
|
+
if (pins.has(packageName))
|
|
250
|
+
return;
|
|
251
|
+
pins.set(packageName, { field, manifestPaths });
|
|
252
|
+
for (const reached of manifestPaths.map(t => DependentRelock.readManifest(directory, t)))
|
|
253
|
+
for (const [name, paths] of findOwn([reached.dependencies, reached.optionalDependencies].flatMap(t => Object.keys(t ?? {}))))
|
|
254
|
+
visit(name, paths, field);
|
|
255
|
+
};
|
|
256
|
+
for (const field of Resources.lockedDependencyFields)
|
|
257
|
+
for (const [name, paths] of findOwn(Object.entries(DependentRelock.readField(manifest, field)).filter(([, t]) => Resources.exactVersionPattern.test(t)).map(([t]) => t)))
|
|
258
|
+
visit(name, paths, field);
|
|
259
|
+
return pins.size === 0 ? [] : [{ lockFilePath, pins }];
|
|
260
|
+
}
|
|
261
|
+
// Reads the entries a lock marks as peers that no moved package's locked entry names, so the relock keeps them unless
|
|
262
|
+
// it stops installing them.
|
|
263
|
+
static readKeptPeers(lockPath, movedNames) {
|
|
264
|
+
const lock = JSON.parse(fs.readFileSync(lockPath, Resources.textEncoding));
|
|
265
|
+
const entries = Object.entries(lock.packages ?? {});
|
|
266
|
+
const explained = new Set(entries.filter(([key]) => movedNames.has(DependentRelock.readLockedName(key)))
|
|
267
|
+
.flatMap(([, entry]) => [entry.dependencies, entry.optionalDependencies, entry.peerDependencies].flatMap(t => Object.keys(t ?? {}))));
|
|
268
|
+
return entries.filter(([key, entry]) => entry.peer === true && !movedNames.has(DependentRelock.readLockedName(key)) && !explained.has(DependentRelock.readLockedName(key)))
|
|
269
|
+
.map(([key]) => key);
|
|
270
|
+
}
|
|
271
|
+
static findLost(lockPath, keptPeers) {
|
|
272
|
+
const lock = JSON.parse(fs.readFileSync(lockPath, Resources.textEncoding));
|
|
273
|
+
return keptPeers.filter(t => !Object.hasOwn(lock.packages, t));
|
|
274
|
+
}
|
|
275
|
+
static readLockedName(key) {
|
|
276
|
+
return key.slice(key.lastIndexOf(Resources.nodeModulesSegment) + Resources.nodeModulesSegment.length);
|
|
277
|
+
}
|
|
278
|
+
static createStandIn(packageName, manifests, owners) {
|
|
279
|
+
const external = (entries) => Object.fromEntries(entries.flatMap(t => Object.entries(t ?? {})).filter(([t]) => !owners.has(t)));
|
|
280
|
+
return {
|
|
281
|
+
name: packageName,
|
|
282
|
+
version: Resources.standInVersion,
|
|
283
|
+
dependencies: external(manifests.map(t => t.dependencies)),
|
|
284
|
+
optionalDependencies: external(manifests.map(t => t.optionalDependencies))
|
|
285
|
+
};
|
|
286
|
+
}
|
|
287
|
+
// Writes a gzipped tar archive holding only package/package.json, which is all npm reads to lock a package.
|
|
288
|
+
static writeStandIn(archivePath, manifest) {
|
|
289
|
+
const content = Buffer.from(JSON.stringify(manifest), Resources.textEncoding);
|
|
290
|
+
const block = Resources.tarBlockSize;
|
|
291
|
+
const header = Buffer.alloc(block);
|
|
292
|
+
for (const [offset, value] of Resources.formatTarHeaderFields(Resources.standInEntryName, content.length))
|
|
293
|
+
header.write(value, offset, Resources.tarHeaderEncoding);
|
|
294
|
+
header.write(Resources.formatTarChecksum(header.reduce((sum, t) => sum + t, 0)), Resources.tarChecksumOffset, Resources.tarHeaderEncoding);
|
|
295
|
+
const body = Buffer.alloc(Math.ceil(content.length / block) * block);
|
|
296
|
+
content.copy(body);
|
|
297
|
+
fs.writeFileSync(archivePath, zlib.gzipSync(Buffer.concat([header, body, Buffer.alloc(block * 2)])));
|
|
298
|
+
}
|
|
299
|
+
static leaveOutOwn(lockPath, ownNames, manifest) {
|
|
300
|
+
const lock = JSON.parse(fs.readFileSync(lockPath, Resources.textEncoding));
|
|
301
|
+
const isOwn = (key) => key.split(Resources.nodeModulesSegment).slice(1).some(t => ownNames.has(t.replace(/\/$/, "")));
|
|
302
|
+
const entries = Object.entries(lock.packages)
|
|
303
|
+
.filter(([key]) => !isOwn(key))
|
|
304
|
+
.map(([key, entry]) => [key, key.length === 0 ? DependentRelock.restoreRoot(entry, manifest) : entry]);
|
|
305
|
+
fs.writeFileSync(lockPath, `${JSON.stringify({ ...lock, packages: Object.fromEntries(entries) }, null, 2)}\n`);
|
|
306
|
+
}
|
|
307
|
+
static restoreRoot(entry, manifest) {
|
|
308
|
+
const restored = { ...entry };
|
|
309
|
+
for (const field of Resources.lockedDependencyFields) {
|
|
310
|
+
const specifiers = manifest[field];
|
|
311
|
+
if (specifiers === undefined)
|
|
312
|
+
delete restored[field];
|
|
313
|
+
else
|
|
314
|
+
restored[field] = specifiers;
|
|
315
|
+
}
|
|
316
|
+
return restored;
|
|
317
|
+
}
|
|
318
|
+
static readField(manifest, field) {
|
|
319
|
+
const value = manifest[field];
|
|
320
|
+
return typeof value === "object" && value !== null && !Array.isArray(value)
|
|
321
|
+
? Object.fromEntries(Object.entries(value).filter((t) => typeof t[1] === "string"))
|
|
322
|
+
: {};
|
|
323
|
+
}
|
|
324
|
+
static readManifest(directory, manifestPath) {
|
|
325
|
+
return JSON.parse(fs.readFileSync(path.join(directory, manifestPath), Resources.textEncoding));
|
|
326
|
+
}
|
|
327
|
+
static findConflicts(fullPath, filePath, expected) {
|
|
328
|
+
const lock = JSON.parse(fs.readFileSync(fullPath, Resources.textEncoding));
|
|
329
|
+
const packages = lock.packages ?? {};
|
|
330
|
+
const conflicts = new Set();
|
|
331
|
+
for (const [key, entry] of Object.entries(packages)) {
|
|
332
|
+
const index = key.lastIndexOf(Resources.nodeModulesSegment);
|
|
333
|
+
const name = key.slice(index + Resources.nodeModulesSegment.length);
|
|
334
|
+
if (index < 0 || expected?.has(name) === true)
|
|
335
|
+
continue;
|
|
336
|
+
for (const [peerName, range] of Object.entries(entry.peerDependencies ?? {})) {
|
|
337
|
+
const found = expected === null ? DependentRelock.findLocked(packages, key, peerName)?.version : expected.get(peerName);
|
|
338
|
+
if (found !== undefined && found !== range && Resources.exactVersionPattern.test(range))
|
|
339
|
+
conflicts.add(Resources.formatPeerBlocker(filePath, name, entry.version, peerName, range));
|
|
340
|
+
}
|
|
341
|
+
}
|
|
342
|
+
return [...conflicts];
|
|
343
|
+
}
|
|
344
|
+
static unlockMoved(fullPath, packageNames) {
|
|
345
|
+
const lock = JSON.parse(fs.readFileSync(fullPath, Resources.textEncoding));
|
|
346
|
+
if (lock.packages === undefined)
|
|
347
|
+
return;
|
|
348
|
+
const entries = Object.entries(lock.packages);
|
|
349
|
+
const unlocked = entries.filter(([key, entry]) => DependentRelock.isMovedOrDependent(key, entry, packageNames)).map(([key]) => key);
|
|
350
|
+
const kept = entries.filter(([key]) => !unlocked.some(t => key === t || key.startsWith(`${t}/`)));
|
|
351
|
+
fs.writeFileSync(fullPath, `${JSON.stringify({ ...lock, packages: Object.fromEntries(kept) }, null, 2)}\n`);
|
|
352
|
+
}
|
|
353
|
+
static isMovedOrDependent(key, entry, packageNames) {
|
|
354
|
+
const index = key.lastIndexOf(Resources.nodeModulesSegment);
|
|
355
|
+
if (index < 0)
|
|
356
|
+
return false;
|
|
357
|
+
return packageNames.has(key.slice(index + Resources.nodeModulesSegment.length))
|
|
358
|
+
|| [entry.dependencies, entry.optionalDependencies, entry.peerDependencies].some(t => Object.keys(t ?? {}).some(n => packageNames.has(n)));
|
|
359
|
+
}
|
|
360
|
+
static findLocked(packages, key, name) {
|
|
361
|
+
let base = key;
|
|
362
|
+
for (;;) {
|
|
363
|
+
const found = packages[`${base}/${Resources.nodeModulesSegment}${name}`];
|
|
364
|
+
const index = base.lastIndexOf(`/${Resources.nodeModulesSegment}`);
|
|
365
|
+
if (found !== undefined || index < 0)
|
|
366
|
+
return found ?? packages[`${Resources.nodeModulesSegment}${name}`];
|
|
367
|
+
base = base.slice(0, index);
|
|
368
|
+
}
|
|
369
|
+
}
|
|
370
|
+
static movePins(fullPath, filePath, targets) {
|
|
371
|
+
const moves = [];
|
|
372
|
+
let text = fs.readFileSync(fullPath, Resources.textEncoding);
|
|
373
|
+
for (const { packageName, version, reason } of targets) {
|
|
374
|
+
const target = Version.parse(version);
|
|
375
|
+
text = text.replace(Resources.createPinPattern(packageName), (pin, prefix, found, suffix) => {
|
|
376
|
+
if (!Resources.exactVersionPattern.test(found) || Version.parse(found).compareTo(target) >= 0)
|
|
377
|
+
return pin;
|
|
378
|
+
const line = Resources.formatPinMoved(filePath, packageName, found, version);
|
|
379
|
+
moves.push({ packageName, line: reason === null ? line : `${line}${reason}` });
|
|
380
|
+
return `${prefix}${version}${suffix}`;
|
|
381
|
+
});
|
|
382
|
+
}
|
|
383
|
+
if (moves.length > 0)
|
|
384
|
+
fs.writeFileSync(fullPath, text);
|
|
385
|
+
return moves;
|
|
386
|
+
}
|
|
387
|
+
static readFiles(directory, filePaths) {
|
|
388
|
+
return new Map(filePaths.map(t => [t, fs.readFileSync(path.join(directory, t), Resources.textEncoding)]));
|
|
389
|
+
}
|
|
390
|
+
}
|
|
391
|
+
//# sourceMappingURL=dependent-relock.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"dependent-relock.js","sourceRoot":"","sources":["../../../../src/noldova.tools.pipelines/src/services/dependent-relock.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAGH,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EAAE,gBAAgB,EAAE,MAAM,oCAAoC,CAAC;AAGtE,OAAO,EAAE,aAAa,EAAE,MAAM,6BAA6B,CAAC;AAC5D,OAAO,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AACtD,OAAO,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAC/C,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,GAAG,EAAE,MAAM,UAAU,CAAC;AAqD/B,MAAM,OAAO,eAAe;IACT,aAAa,CAAgB;IAC7B,GAAG,CAAM;IACT,mBAAmB,CAAoB;IAExD,YAAmB,aAA4B,EAAE,GAAQ,EAAE,mBAAsC;QAC/F,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,mBAAmB,GAAG,mBAAmB,CAAC;IACjD,CAAC;IAEM,KAAK,CAAC,WAAW,CAAC,MAAwB,EAAE,UAAkB,EAAE,SAAiB,EAAE,WAAwC;QAChI,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;QACnD,MAAM,SAAS,GAAG,CAAC,MAAM,GAAG,CAAC,qBAAqB,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC3E,MAAM,aAAa,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,gBAAgB,CAAC,CAAC;QACnG,MAAM,aAAa,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,YAAY,CAAC,CAAC;QAC/F,MAAM,OAAO,GAAG,CAAC,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YACpB,OAAO,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,sBAAsB,CAAC,UAAU,EAAE,SAAS,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAExH,MAAM,MAAM,GAAG,eAAe,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,GAAG,aAAa,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC;QAC1F,MAAM,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAC3G,MAAM,KAAK,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;QACzG,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YACpB,OAAO,UAAU,CAAC,SAAS,CAAC,SAAS,CAAC,wBAAwB,CAAC,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAE9F,MAAM,SAAS,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QACpH,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,QAAQ,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACnK,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,EAAE,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9G,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;QAC1E,KAAK,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,IAAI,KAAK;YACxC,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QACrC,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;YACzB,OAAO,UAAU,CAAC,SAAS,CAAC,SAAS,CAAC,yBAAyB,CAAC,UAAU,EAAE,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAE7G,MAAM,QAAQ,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;QACjH,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;YACrB,OAAO,UAAU,CAAC,SAAS,CAAC,SAAS,CAAC,uBAAuB,CAAC,UAAU,EAAE,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;QAEvG,MAAM,MAAM,GAAG,eAAe,CAAC,UAAU,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;QACpE,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QAChI,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;aACpG,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,SAAS,CAAC,kBAAkB,CAAC,WAAW,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QACzG,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC;YACjB,OAAO,UAAU,CAAC,SAAS,CAAC,SAAS,CAAC,yBAAyB,CAAC,UAAU,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;QAErH,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,EAAE,GAAG,SAAS,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1D,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;QAC7D,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YAC7C,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,YAAY,CAAC,CAAC;YACpE,MAAM,SAAS,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,CAAC,EAAE,UAAU,CAAC,CAAC;YAC7H,eAAe,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,CAAC,EAAE,UAAU,CAAC,CAAC;YAC5E,MAAM,MAAM,GAAG,MAAM,KAAK,SAAS;gBACjC,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,CAAC,mBAAmB,CAAC;gBAC5E,CAAC,CAAC,OAAO,KAAK,SAAS;oBACrB,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,mBAAmB,CAAC;oBACtG,CAAC,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YAC1D,IAAI,CAAC,MAAM,CAAC,YAAY;gBACtB,OAAO,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,sBAAsB,CAAC,UAAU,EAAE,MAAM,KAAK,SAAS;oBACxF,CAAC,CAAC,SAAS,CAAC,gBAAgB,CAAC,YAAY,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,WAAW,CAAC;oBAC/E,CAAC,CAAC,SAAS,CAAC,sBAAsB,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YAEpG,MAAM,IAAI,GAAG,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,CAAC,EAAE,SAAS,CAAC,CAAC;YACrF,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBACjB,OAAO,UAAU,CAAC,SAAS,CAAC,SAAS,CAAC,yBAAyB,CAAC,UAAU,EAAE,MAAM,CAAC,OAAO,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC,CAAC;QACrH,CAAC;QAED,MAAM,SAAS,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAC9G,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;YACtB,OAAO,UAAU,CAAC,SAAS,CAAC,SAAS,CAAC,0BAA0B,CAAC,UAAU,EAAE,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC;QAE3G,MAAM,KAAK,GAAG,eAAe,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,GAAG,aAAa,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC;QACzF,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;YACtC,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAElC,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACpG,CAAC,CAAC,CAAC;QAEH,OAAO,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,aAAa,EAAE,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAChL,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;IAClF,CAAC;IAED,mHAAmH;IACnH,oHAAoH;IACpH,iHAAiH;IACjH,8GAA8G;IACtG,KAAK,CAAC,YAAY,CAAC,SAAiB,EAAE,OAAgB,EAAE,MAA8C;QAC5G,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;QACxE,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,gBAAgB,CAAC,CAAC;QACnE,MAAM,QAAQ,GAAG,GAAG,SAAS,GAAG,SAAS,CAAC,mBAAmB,EAAE,CAAC;QAChE,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,EAAE,CAAC,YAAY,CAAC,YAAY,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC;QACnE,MAAM,QAAQ,GAA4B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC3D,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;YACtE,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,KAAK,GAAG,SAAS,CAAC,uBAAuB,EAAE,CAAC,CAAC;YACpF,eAAe,CAAC,YAAY,CAAC,OAAO,EAAE,eAAe,CAAC,aAAa,CAAC,WAAW,EAAE,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,YAAY,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;YAClK,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,sBAAsB,EAAE,CAAC;gBACpD,MAAM,UAAU,GAAG,eAAe,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC7D,IAAI,IAAI,KAAK,GAAG,CAAC,KAAK;oBACpB,UAAU,CAAC,WAAW,CAAC,GAAG,GAAG,SAAS,CAAC,sBAAsB,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;;oBAEtI,OAAO,UAAU,CAAC,WAAW,CAAC,CAAC;gBACjC,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC;oBACpC,QAAQ,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC;;oBAE5B,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,EAAE,CAAC,aAAa,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;YAC1E,IAAI,MAAM,CAAC,YAAY;gBACrB,eAAe,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,YAAY,CAAC,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;YAE1H,OAAO,MAAM,CAAC;QAChB,CAAC;gBACO,CAAC;YACP,EAAE,CAAC,aAAa,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAED,kHAAkH;IAClH,oHAAoH;IACpH,iHAAiH;IACjH,oHAAoH;IACpH,iHAAiH;IACjH,QAAQ;IACA,KAAK,CAAC,eAAe,CAAC,SAAiB,EAAE,aAAgC,EAAE,KAA0B;QAC3G,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuC,CAAC;QAC7D,MAAM,KAAK,GAAc,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,YAAY,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;QACvG,MAAM,SAAS,GAAG,CAAC,WAAmB,EAAW,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACnG,MAAM,IAAI,GAAG,CAAC,WAAmB,EAAE,OAAe,EAAE,MAAc,EAAQ,EAAE;YAC1E,MAAM,QAAQ,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;YACtI,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBACvB,OAAO;YAET,KAAK,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YAChC,KAAK,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;YACnC,KAAK,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;QAC1B,CAAC,CAAC;QACF,SAAS,CAAC;YACR,MAAM,MAAM,GAAa,EAAE,CAAC;YAC5B,KAAK,IAAI,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,EAAE,IAAI,KAAK,SAAS,EAAE,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;gBACxE,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC;gBACpC,KAAK,MAAM,CAAC,QAAQ,EAAE,WAAW,CAAC,IAAI,MAAM,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,WAAW,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC;oBACxG,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACzC,IAAI,YAAY,KAAK,SAAS,IAAI,YAAY,KAAK,WAAW;wBAC5D,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,wBAAwB,CAAC,QAAQ,EAAE,YAAY,EAAE,WAAW,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;oBAC7G,IAAI,SAAS,CAAC,QAAQ,CAAC;wBACrB,SAAS;oBAEX,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;oBAC1C,MAAM,KAAK,GAAG,eAAe,CAAC,aAAa,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC7J,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;wBAClB,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;;wBAE1H,IAAI,CAAC,QAAQ,EAAE,WAAW,EAAE,SAAS,CAAC,gBAAgB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;gBAClF,CAAC;YACH,CAAC;YAED,KAAK,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,IAAI,eAAe,CAAC,aAAa,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5H,MAAM,MAAM,GAAG,eAAe,CAAC,UAAU,CAAC,MAAM,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,WAAW,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;gBACpH,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;gBACvB,IAAI,KAAK,KAAK,SAAS;oBACrB,SAAS;gBAEX,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,WAAW,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;gBAClG,IAAI,KAAK,KAAK,IAAI;oBAChB,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,mBAAmB,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;;oBAEhI,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,SAAS,CAAC,qBAAqB,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC;YAClG,CAAC;YACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBACzC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;QAC7B,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,SAAiB,EAAE,WAAmB,EAAE,OAAe,EAAE,MAA6B,EAAE,KAAkC,EACxJ,KAA+C;QAC/C,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACtC,MAAM,UAAU,GAAG,eAAe,CAAC,YAAY,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,WAAW,EAAE,SAAS,CAAC,gBAAgB,CAAC,CAAC;aACtH,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;aAC5F,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,WAAW,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;YAC3F,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,IAAI,eAAe,CAAC,UAAU,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC;gBACxI,OAAO,SAAS,CAAC;YACnB,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC/H,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,SAAiB,EAAE,WAAmB,EAAE,OAAe,EAAE,KAA+C;QACnI,MAAM,SAAS,GAAG,GAAG,WAAW,IAAI,OAAO,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,KAAK,KAAK,SAAS;YACrB,OAAO,KAAK,CAAC;QAEf,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,qBAAqB,CAAC,CAAC;QAC1F,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YACxF,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAoB,EAAyB,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrJ,CAAC,CAAC,EAAE,CAAC,CAAC;QACR,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAE5B,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,KAAK,CAAC,SAAS,CAAC,SAAiB,EAAE,SAAiB,EAAE,KAAa;QACzE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;QACjG,IAAI,MAAM,CAAC,YAAY;YACrB,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9E,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,eAAe,CAAC,IAAI,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,SAAS,CAAC,eAAe,CAAC;YAC7G,OAAO,IAAI,CAAC;QAEd,MAAM,IAAI,gBAAgB,CAAC,SAAS,CAAC,UAAU,EAAE,SAAS,CAAC,eAAe,CAAC,SAAS,EAAE,SAAS,CAAC,aAAa,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;IACvJ,CAAC;IAEO,MAAM,CAAC,YAAY,CAAC,KAAc;QACxC,IAAI,OAAO,KAAK,KAAK,QAAQ;YAC3B,OAAO,CAAC,KAAK,CAAC,CAAC;QAEjB,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAU,EAAe,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACtG,CAAC;IAEO,MAAM,CAAC,UAAU,CAAC,KAAkC,EAAE,KAAkC;QAC9F,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,WAAW,CAAC,EAAE,EAAE;YACpD,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAEzC,OAAO,YAAY,KAAK,SAAS,IAAI,YAAY,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,WAAW,EAAE,YAAY,EAAE,CAAC,CAAC;QACrH,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,MAAM,CAAC,aAAa,CAAC,SAAiB,EAAE,aAAgC;QAC9E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAqC,CAAC;QAC1D,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;YACzC,MAAM,QAAQ,GAAG,eAAe,CAAC,YAAY,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YACvE,KAAK,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,YAAY,IAAI,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC;gBACtI,IAAI,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC;oBAC7C,IAAI,CAAC,GAAG,CAAC,GAAG,WAAW,IAAI,OAAO,EAAE,EAAE,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;QACpE,CAAC;QAED,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAC5B,CAAC;IAEO,MAAM,CAAC,UAAU,CAAC,SAAiB,EAAE,aAAgC;QAC3E,MAAM,MAAM,GAAG,IAAI,GAAG,EAA6B,CAAC;QACpD,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;YACzC,MAAM,EAAE,IAAI,EAAE,GAAG,eAAe,CAAC,YAAY,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YACvE,IAAI,IAAI,KAAK,SAAS;gBACpB,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,YAAY,CAAC,CAAC,CAAC;QAChE,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,kHAAkH;IAClH,2JAA2J;IACnJ,MAAM,CAAC,WAAW,CAAC,SAAiB,EAAE,YAAoB,EAAE,MAA8C;QAChH,MAAM,QAAQ,GAA4B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,SAAS,CAAC,gBAAgB,CAAC,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC;QAC5K,MAAM,IAAI,GAAa,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,CAAC,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC;QAC/G,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,kBAAkB,CAAC,GAAG,SAAS,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9J,MAAM,OAAO,GAAG,CAAC,YAA+B,EAAqD,EAAE,CACrG,CAAC,GAAG,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,MAAM,KAAK,GAAG,CAAC,WAAmB,EAAE,aAAgC,EAAE,KAAa,EAAQ,EAAE;YAC3F,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC;gBACvB,OAAO;YAET,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,CAAC;YAChD,KAAK,MAAM,OAAO,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,YAAY,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;gBACtF,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,OAAO,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,oBAAoB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;oBAC1H,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAChC,CAAC,CAAC;QACF,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,sBAAsB;YAClD,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;gBACtK,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAE9B,OAAO,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;IACzD,CAAC;IAED,sHAAsH;IACtH,4BAA4B;IACpB,MAAM,CAAC,aAAa,CAAC,QAAgB,EAAE,UAA+B;QAC5E,MAAM,IAAI,GAAa,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC;QACrF,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;QACpD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,eAAe,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;aACrG,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,oBAAoB,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAExI,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,eAAe,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;aACxK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IAEO,MAAM,CAAC,QAAQ,CAAC,QAAgB,EAAE,SAA4B;QACpE,MAAM,IAAI,GAAmB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC;QAE3F,OAAO,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;IAEO,MAAM,CAAC,cAAc,CAAC,GAAW;QACvC,OAAO,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,SAAS,CAAC,kBAAkB,CAAC,GAAG,SAAS,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;IACxG,CAAC;IAEO,MAAM,CAAC,aAAa,CAAC,WAAmB,EAAE,SAA8B,EAAE,MAA8C;QAC9H,MAAM,QAAQ,GAAG,CAAI,OAA6D,EAA+B,EAAE,CACjH,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpG,OAAO;YACL,IAAI,EAAE,WAAW;YACjB,OAAO,EAAE,SAAS,CAAC,cAAc;YACjC,YAAY,EAAE,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;YAC1D,oBAAoB,EAAE,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC;SAC3E,CAAC;IACJ,CAAC;IAED,4GAA4G;IACpG,MAAM,CAAC,YAAY,CAAC,WAAmB,EAAE,QAA2C;QAC1F,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC;QAC9E,MAAM,KAAK,GAAG,SAAS,CAAC,YAAY,CAAC;QACrC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACnC,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,qBAAqB,CAAC,SAAS,CAAC,gBAAgB,EAAE,OAAO,CAAC,MAAM,CAAC;YACvG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,iBAAiB,CAAC,CAAC;QAC3D,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,iBAAiB,EAAE,SAAS,CAAC,iBAAiB,CAAC,CAAC;QAC3I,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC;QACrE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,EAAE,CAAC,aAAa,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvG,CAAC;IAEO,MAAM,CAAC,WAAW,CAAC,QAAgB,EAAE,QAA6B,EAAE,QAA2C;QACrH,MAAM,IAAI,GAAmB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC;QAC3F,MAAM,KAAK,GAAG,CAAC,GAAW,EAAW,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACvI,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC;aAC1C,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;aAC9B,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAqB,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5H,EAAE,CAAC,aAAa,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IACjH,CAAC;IAEO,MAAM,CAAC,WAAW,CAAC,KAAoB,EAAE,QAA2C;QAC1F,MAAM,QAAQ,GAA4B,EAAE,GAAG,KAAK,EAAE,CAAC;QACvD,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,sBAAsB,EAAE,CAAC;YACrD,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,UAAU,KAAK,SAAS;gBAC1B,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC;;gBAEvB,QAAQ,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC;QACjC,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,MAAM,CAAC,SAAS,CAAC,QAA2C,EAAE,KAAa;QACjF,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAE9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YACzE,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAoB,EAAyB,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC;YAC7H,CAAC,CAAC,EAAE,CAAC;IACT,CAAC;IAEO,MAAM,CAAC,YAAY,CAAC,SAAiB,EAAE,YAAoB;QACjE,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,CAAC,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC;IACjG,CAAC;IAEO,MAAM,CAAC,aAAa,CAAC,QAAgB,EAAE,QAAgB,EAAE,QAA4C;QAC3G,MAAM,IAAI,GAAa,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC;QACrF,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC;QACrC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YACpD,MAAM,KAAK,GAAG,GAAG,CAAC,WAAW,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC;YAC5D,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;YACpE,IAAI,KAAK,GAAG,CAAC,IAAI,QAAQ,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI;gBAC3C,SAAS;YAEX,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,gBAAgB,IAAI,EAAE,CAAC,EAAE,CAAC;gBAC7E,MAAM,KAAK,GAAG,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,UAAU,CAAC,QAAQ,EAAE,GAAG,EAAE,QAAQ,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACxH,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,KAAK,IAAI,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC;oBACrF,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,iBAAiB,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;YAC/F,CAAC;QACH,CAAC;QAED,OAAO,CAAC,GAAG,SAAS,CAAC,CAAC;IACxB,CAAC;IAEO,MAAM,CAAC,WAAW,CAAC,QAAgB,EAAE,YAAiC;QAC5E,MAAM,IAAI,GAAa,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC;QACrF,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS;YAC7B,OAAO;QAET,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,kBAAkB,CAAC,GAAG,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;QACpI,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClG,EAAE,CAAC,aAAa,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IAC9G,CAAC;IAEO,MAAM,CAAC,kBAAkB,CAAC,GAAW,EAAE,KAAoB,EAAE,YAAiC;QACpG,MAAM,KAAK,GAAG,GAAG,CAAC,WAAW,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC;QAC5D,IAAI,KAAK,GAAG,CAAC;YACX,OAAO,KAAK,CAAC;QAEf,OAAO,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;eAC1E,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,oBAAoB,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/I,CAAC;IAEO,MAAM,CAAC,UAAU,CAAC,QAAiD,EAAE,GAAW,EAAE,IAAY;QACpG,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,SAAS,CAAC;YACR,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,IAAI,IAAI,SAAS,CAAC,kBAAkB,GAAG,IAAI,EAAE,CAAC,CAAC;YACzE,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,SAAS,CAAC,kBAAkB,EAAE,CAAC,CAAC;YACnE,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,GAAG,CAAC;gBAClC,OAAO,KAAK,IAAI,QAAQ,CAAC,GAAG,SAAS,CAAC,kBAAkB,GAAG,IAAI,EAAE,CAAC,CAAC;YAErE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAEO,MAAM,CAAC,QAAQ,CAAC,QAAgB,EAAE,QAAgB,EAAE,OAA6B;QACvF,MAAM,KAAK,GAAc,EAAE,CAAC;QAC5B,IAAI,IAAI,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC;QAC7D,KAAK,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;YACvD,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACtC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,gBAAgB,CAAC,WAAW,CAAC,EAAE,CAAC,GAAW,EAAE,MAAc,EAAE,KAAa,EAAE,MAAc,EAAE,EAAE;gBAC1H,IAAI,CAAC,SAAS,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC;oBAC3F,OAAO,GAAG,CAAC;gBAEb,MAAM,IAAI,GAAG,SAAS,CAAC,cAAc,CAAC,QAAQ,EAAE,WAAW,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBAC7E,KAAK,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,EAAE,EAAE,CAAC,CAAC;gBAE/E,OAAO,GAAG,MAAM,GAAG,OAAO,GAAG,MAAM,EAAE,CAAC;YACxC,CAAC,CAAC,CAAC;QACL,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAClB,EAAE,CAAC,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAEnC,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,MAAM,CAAC,SAAS,CAAC,SAAiB,EAAE,SAA4B;QACtE,OAAO,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5G,CAAC;CACF"}
|