@yydb/light-db 0.0.0

package/dist/storage/Recovery.d.ts

@@ -0,0 +1,172 @@
+/**
+ * 崩溃恢复流程实现
+ * 负责数据库启动时的恢复操作
+ */
+import { RecoveryResult, RecordMap, WalRecord } from "../types";
+import { LightFileManager, PageManager } from "./LightFile";
+import { WalManager } from "./WALFile";
+import { WalIndexManager } from "./SHMFile";
+/**
+ * 恢复阶段枚举
+ */
+export declare enum RecoveryPhase {
+    /** 初始化阶段 */
+    Initialize = "initialize",
+    /** 加载 SHM 索引 */
+    LoadSHM = "load_shm",
+    /** 加载 Light 文件 */
+    LoadLight = "load_light",
+    /** 回放 WAL */
+    ReplayWAL = "replay_wal",
+    /** 重建索引 */
+    RebuildIndex = "rebuild_index",
+    /** 完成 */
+    Complete = "complete",
+}
+/**
+ * 恢复上下文
+ * 存储恢复过程中的状态信息
+ */
+export interface RecoveryContext {
+    /** 当前阶段 */
+    phase: RecoveryPhase;
+    /** SHM 是否有效 */
+    shmValid: boolean;
+    /** Light 文件是否存在 */
+    lightExists: boolean;
+    /** WAL 文件是否存在 */
+    walExists: boolean;
+    /** 最后检查点 LSN */
+    lastCheckpointLsn: bigint;
+    /** 需要回放的 WAL 记录数 */
+    recordsToReplay: number;
+    /** 已回放的记录数 */
+    recordsReplayed: number;
+    /** 错误信息 */
+    error?: string;
+}
+/**
+ * 恢复管理器
+ * 负责数据库启动时的完整恢复流程
+ */
+export declare class RecoveryManager {
+    private readonly basePath;
+    private readonly dbName;
+    private readonly lightFileManager;
+    private readonly walManager;
+    private readonly walIndexManager;
+    private readonly pageManager;
+    private context;
+    /**
+     * 创建恢复管理器
+     * @param basePath 数据库基础路径
+     * @param dbName 数据库名称
+     * @param lightFileManager Light 文件管理器
+     * @param walManager WAL 管理器
+     * @param walIndexManager WAL 索引管理器
+     * @param pageManager 页面管理器
+     */
+    constructor(
+        basePath: string,
+        dbName: string,
+        lightFileManager: LightFileManager,
+        walManager: WalManager,
+        walIndexManager: WalIndexManager,
+        pageManager: PageManager,
+    );
+    /**
+     * 执行完整恢复流程
+     */
+    recover(): Promise<RecoveryResult>;
+    /**
+     * 初始化恢复
+     */
+    private initializeRecovery;
+    /**
+     * 检查 WAL 文件是否存在
+     */
+    private checkWalExists;
+    /**
+     * 加载 SHM 索引
+     */
+    private loadShmIndex;
+    /**
+     * 加载 Light 文件
+     */
+    private loadLightFile;
+    /**
+     * 回放 WAL 记录
+     * @param records 当前记录映射
+     */
+    private replayWal;
+    /**
+     * 应用单条 WAL 记录
+     * @param records 记录映射
+     * @param record WAL 记录
+     */
+    private applyWalRecord;
+    /**
+     * 重建索引
+     */
+    private rebuildIndex;
+    /**
+     * 获取恢复上下文
+     */
+    getContext(): RecoveryContext;
+    /**
+     * 获取恢复后的记录
+     */
+    getRecoveredRecords(): Promise<RecordMap>;
+}
+/**
+ * 快速恢复管理器
+ * 利用 SHM 索引加速恢复过程
+ */
+export declare class FastRecoveryManager {
+    private readonly basePath;
+    private readonly dbName;
+    private readonly lightFileManager;
+    private readonly walManager;
+    private readonly walIndexManager;
+    /**
+     * 创建快速恢复管理器
+     * @param basePath 数据库基础路径
+     * @param dbName 数据库名称
+     * @param lightFileManager Light 文件管理器
+     * @param walManager WAL 管理器
+     * @param walIndexManager WAL 索引管理器
+     */
+    constructor(basePath: string, dbName: string, lightFileManager: LightFileManager, walManager: WalManager, walIndexManager: WalIndexManager);
+    /**
+     * 快速恢复
+     * 只回放必要的 WAL 记录
+     */
+    fastRecover(): Promise<RecoveryResult>;
+    /**
+     * 应用 WAL 记录
+     */
+    private applyRecord;
+}
+/**
+ * 恢复验证器
+ * 验证恢复后的数据完整性
+ */
+export declare class RecoveryValidator {
+    /**
+     * 验证记录完整性
+     * @param records 记录映射
+     */
+    validateRecords(records: RecordMap): {
+        valid: boolean;
+        errors: string[];
+    };
+    /**
+     * 验证 WAL 完整性
+     * @param walRecords WAL 记录数组
+     */
+    validateWAL(walRecords: WalRecord[]): {
+        valid: boolean;
+        errors: string[];
+    };
+}
+//# sourceMappingURL=Recovery.d.ts.map

package/dist/storage/Recovery.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Recovery.d.ts","sourceRoot":"","sources":["../../src/storage/Recovery.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC5D,OAAO,EAAE,UAAU,EAAa,MAAM,WAAW,CAAC;AAClD,OAAO,EAAE,eAAe,EAAE,MAAM,WAAW,CAAC;AAG5C;;GAEG;AACH,oBAAY,aAAa;IACrB,YAAY;IACZ,UAAU,eAAe;IACzB,gBAAgB;IAChB,OAAO,aAAa;IACpB,kBAAkB;IAClB,SAAS,eAAe;IACxB,aAAa;IACb,SAAS,eAAe;IACxB,WAAW;IACX,YAAY,kBAAkB;IAC9B,SAAS;IACT,QAAQ,aAAa;CACxB;AAED;;;GAGG;AACH,MAAM,WAAW,eAAe;IAC5B,WAAW;IACX,KAAK,EAAE,aAAa,CAAC;IACrB,eAAe;IACf,QAAQ,EAAE,OAAO,CAAC;IAClB,mBAAmB;IACnB,WAAW,EAAE,OAAO,CAAC;IACrB,iBAAiB;IACjB,SAAS,EAAE,OAAO,CAAC;IACnB,gBAAgB;IAChB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,oBAAoB;IACpB,eAAe,EAAE,MAAM,CAAC;IACxB,cAAc;IACd,eAAe,EAAE,MAAM,CAAC;IACxB,WAAW;IACX,KAAK,CAAC,EAAE,MAAM,CAAC;CAClB;AAED;;;GAGG;AACH,qBAAa,eAAe;IACxB,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAmB;IACpD,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAa;IACxC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAkB;IAClD,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAc;IAC1C,OAAO,CAAC,OAAO,CAAkB;IAEjC;;;;;;;;OAQG;gBAEC,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,MAAM,EACd,gBAAgB,EAAE,gBAAgB,EAClC,UAAU,EAAE,UAAU,EACtB,eAAe,EAAE,eAAe,EAChC,WAAW,EAAE,WAAW;IAmB5B;;OAEG;IACU,OAAO,IAAI,OAAO,CAAC,cAAc,CAAC;IAiD/C;;OAEG;YACW,kBAAkB;IAYhC;;OAEG;YACW,cAAc;IAQ5B;;OAEG;YACW,YAAY;IAS1B;;OAEG;YACW,aAAa;IAY3B;;;OAGG;YACW,SAAS;IAgCvB;;;;OAIG;IACH,OAAO,CAAC,cAAc;IAsBtB;;OAEG;YACW,YAAY;IAM1B;;OAEG;IACI,UAAU,IAAI,eAAe;IAIpC;;OAEG;IACU,mBAAmB,IAAI,OAAO,CAAC,SAAS,CAAC;CAkCzD;AAED;;;GAGG;AACH,qBAAa,mBAAmB;IAC5B,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAmB;IACpD,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAa;IACxC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAkB;IAElD;;;;;;;OAOG;gBAEC,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,MAAM,EACd,gBAAgB,EAAE,gBAAgB,EAClC,UAAU,EAAE,UAAU,EACtB,eAAe,EAAE,eAAe;IASpC;;;OAGG;IACU,WAAW,IAAI,OAAO,CAAC,cAAc,CAAC;IA0EnD;;OAEG;IACH,OAAO,CAAC,WAAW;CAatB;AAED;;;GAGG;AACH,qBAAa,iBAAiB;IAC1B;;;OAGG;IACI,eAAe,CAAC,OAAO,EAAE,SAAS,GAAG;QACxC,KAAK,EAAE,OAAO,CAAC;QACf,MAAM,EAAE,MAAM,EAAE,CAAC;KACpB;IAmBD;;;OAGG;IACI,WAAW,CAAC,UAAU,EAAE,SAAS,EAAE,GAAG;QACzC,KAAK,EAAE,OAAO,CAAC;QACf,MAAM,EAAE,MAAM,EAAE,CAAC;KACpB;CAoBJ"}

package/dist/storage/Recovery.js

@@ -0,0 +1,399 @@
+"use strict";
+/**
+ * 崩溃恢复流程实现
+ * 负责数据库启动时的恢复操作
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.RecoveryValidator = exports.FastRecoveryManager = exports.RecoveryManager = exports.RecoveryPhase = void 0;
+const constants_1 = require("../constants");
+const WALFile_1 = require("./WALFile");
+const errors_1 = require("../errors");
+/**
+ * 恢复阶段枚举
+ */
+var RecoveryPhase;
+(function (RecoveryPhase) {
+    /** 初始化阶段 */
+    RecoveryPhase["Initialize"] = "initialize";
+    /** 加载 SHM 索引 */
+    RecoveryPhase["LoadSHM"] = "load_shm";
+    /** 加载 Light 文件 */
+    RecoveryPhase["LoadLight"] = "load_light";
+    /** 回放 WAL */
+    RecoveryPhase["ReplayWAL"] = "replay_wal";
+    /** 重建索引 */
+    RecoveryPhase["RebuildIndex"] = "rebuild_index";
+    /** 完成 */
+    RecoveryPhase["Complete"] = "complete";
+})(RecoveryPhase || (exports.RecoveryPhase = RecoveryPhase = {}));
+/**
+ * 恢复管理器
+ * 负责数据库启动时的完整恢复流程
+ */
+class RecoveryManager {
+    /**
+     * 创建恢复管理器
+     * @param basePath 数据库基础路径
+     * @param dbName 数据库名称
+     * @param lightFileManager Light 文件管理器
+     * @param walManager WAL 管理器
+     * @param walIndexManager WAL 索引管理器
+     * @param pageManager 页面管理器
+     */
+    constructor(basePath, dbName, lightFileManager, walManager, walIndexManager, pageManager) {
+        this.basePath = basePath;
+        this.dbName = dbName;
+        this.lightFileManager = lightFileManager;
+        this.walManager = walManager;
+        this.walIndexManager = walIndexManager;
+        this.pageManager = pageManager;
+        this.context = {
+            phase: RecoveryPhase.Initialize,
+            shmValid: false,
+            lightExists: false,
+            walExists: false,
+            lastCheckpointLsn: 0n,
+            recordsToReplay: 0,
+            recordsReplayed: 0,
+        };
+    }
+    /**
+     * 执行完整恢复流程
+     */
+    async recover() {
+        const startTime = Date.now();
+        const records = new Map();
+        try {
+            this.context.phase = RecoveryPhase.Initialize;
+            await this.initializeRecovery();
+            this.context.phase = RecoveryPhase.LoadSHM;
+            await this.loadShmIndex();
+            this.context.phase = RecoveryPhase.LoadLight;
+            const lightRecords = await this.loadLightFile();
+            for (const [key, value] of lightRecords) {
+                records.set(key, value);
+            }
+            this.context.phase = RecoveryPhase.ReplayWAL;
+            const walRecords = await this.replayWal(records);
+            this.context.recordsReplayed = walRecords;
+            this.context.phase = RecoveryPhase.RebuildIndex;
+            await this.rebuildIndex();
+            this.context.phase = RecoveryPhase.Complete;
+            const endTime = Date.now();
+            const durationMs = endTime - startTime;
+            return {
+                success: true,
+                recordsReplayed: walRecords,
+                pagesLoaded: this.pageManager.getPageCount(),
+                durationMs,
+            };
+        } catch (error) {
+            const err = error;
+            this.context.error = err.message;
+            return {
+                success: false,
+                recordsReplayed: this.context.recordsReplayed,
+                pagesLoaded: this.pageManager.getPageCount(),
+                durationMs: Date.now() - startTime,
+                error: err.message,
+            };
+        }
+    }
+    /**
+     * 初始化恢复
+     */
+    async initializeRecovery() {
+        this.context.lightExists = await this.lightFileManager.exists();
+        this.context.walExists = await this.checkWalExists();
+        if (this.context.lightExists) {
+            const header = await this.lightFileManager.readHeader();
+            if (header) {
+                this.context.lastCheckpointLsn = header.lastSnapshotLsn;
+            }
+        }
+    }
+    /**
+     * 检查 WAL 文件是否存在
+     */
+    async checkWalExists() {
+        const reader = new WALFile_1.WalReader(this.basePath, this.dbName);
+        await reader.open();
+        const size = reader.getFileSize();
+        await reader.close();
+        return size > 0;
+    }
+    /**
+     * 加载 SHM 索引
+     */
+    async loadShmIndex() {
+        const shmManager = this.walIndexManager.getShmManager();
+        this.context.shmValid = await shmManager.load();
+        if (!this.context.shmValid) {
+            // SHM 无效，需要重建
+        }
+    }
+    /**
+     * 加载 Light 文件
+     */
+    async loadLightFile() {
+        if (!this.context.lightExists) {
+            return new Map();
+        }
+        await this.lightFileManager.open();
+        const records = await this.lightFileManager.loadAllRecords();
+        await this.lightFileManager.close();
+        return records;
+    }
+    /**
+     * 回放 WAL 记录
+     * @param records 当前记录映射
+     */
+    async replayWal(records) {
+        const reader = new WALFile_1.WalReader(this.basePath, this.dbName);
+        await reader.open();
+        let replayCount = 0;
+        let lastLsn = 0n;
+        try {
+            while (true) {
+                const record = await reader.readNext();
+                if (!record) {
+                    break;
+                }
+                if (record.lsn <= this.context.lastCheckpointLsn) {
+                    continue;
+                }
+                this.applyWalRecord(records, record);
+                replayCount++;
+                lastLsn = record.lsn;
+            }
+            this.walManager.setCurrentLsn(lastLsn);
+        } finally {
+            await reader.close();
+        }
+        this.context.recordsToReplay = replayCount;
+        return replayCount;
+    }
+    /**
+     * 应用单条 WAL 记录
+     * @param records 记录映射
+     * @param record WAL 记录
+     */
+    applyWalRecord(records, record) {
+        switch (record.operationType) {
+            case constants_1.OperationType.Insert:
+            case constants_1.OperationType.Update:
+                if (record.value) {
+                    records.set(record.key, record.value);
+                }
+                break;
+            case constants_1.OperationType.Delete:
+                records.delete(record.key);
+                break;
+            case constants_1.OperationType.Checkpoint:
+                // 检查点标记，不需要特殊处理
+                break;
+            default:
+                throw new errors_1.RecoveryError(`Unknown operation type: ${record.operationType}`, "replay_wal", { lsn: record.lsn });
+        }
+    }
+    /**
+     * 重建索引
+     */
+    async rebuildIndex() {
+        // 重建 SHM 索引
+        const shmManager = this.walIndexManager.getShmManager();
+        await shmManager.clear();
+    }
+    /**
+     * 获取恢复上下文
+     */
+    getContext() {
+        return { ...this.context };
+    }
+    /**
+     * 获取恢复后的记录
+     */
+    async getRecoveredRecords() {
+        const records = new Map();
+        // 从 Light 文件加载
+        if (this.context.lightExists) {
+            await this.lightFileManager.open();
+            const lightRecords = await this.lightFileManager.loadAllRecords();
+            for (const [key, value] of lightRecords) {
+                records.set(key, value);
+            }
+            await this.lightFileManager.close();
+        }
+        // 回放 WAL
+        const reader = new WALFile_1.WalReader(this.basePath, this.dbName);
+        await reader.open();
+        try {
+            while (true) {
+                const record = await reader.readNext();
+                if (!record) {
+                    break;
+                }
+                if (record.lsn > this.context.lastCheckpointLsn) {
+                    this.applyWalRecord(records, record);
+                }
+            }
+        } finally {
+            await reader.close();
+        }
+        return records;
+    }
+}
+exports.RecoveryManager = RecoveryManager;
+/**
+ * 快速恢复管理器
+ * 利用 SHM 索引加速恢复过程
+ */
+class FastRecoveryManager {
+    /**
+     * 创建快速恢复管理器
+     * @param basePath 数据库基础路径
+     * @param dbName 数据库名称
+     * @param lightFileManager Light 文件管理器
+     * @param walManager WAL 管理器
+     * @param walIndexManager WAL 索引管理器
+     */
+    constructor(basePath, dbName, lightFileManager, walManager, walIndexManager) {
+        this.basePath = basePath;
+        this.dbName = dbName;
+        this.lightFileManager = lightFileManager;
+        this.walManager = walManager;
+        this.walIndexManager = walIndexManager;
+    }
+    /**
+     * 快速恢复
+     * 只回放必要的 WAL 记录
+     */
+    async fastRecover() {
+        const startTime = Date.now();
+        const records = new Map();
+        try {
+            // 1. 加载 Light 文件
+            const lightExists = await this.lightFileManager.exists();
+            if (lightExists) {
+                await this.lightFileManager.open();
+                const lightRecords = await this.lightFileManager.loadAllRecords();
+                for (const [key, value] of lightRecords) {
+                    records.set(key, value);
+                }
+            }
+            // 2. 加载 SHM 索引
+            const shmManager = this.walIndexManager.getShmManager();
+            const shmValid = await shmManager.load();
+            // 3. 获取需要回放的 WAL 范围
+            let startLsn = 0n;
+            if (shmValid) {
+                startLsn = shmManager.getLastCompleteLsn();
+            }
+            // 4. 回放 WAL
+            const reader = new WALFile_1.WalReader(this.basePath, this.dbName);
+            await reader.open();
+            let replayCount = 0;
+            let lastLsn = 0n;
+            try {
+                while (true) {
+                    const record = await reader.readNext();
+                    if (!record) {
+                        break;
+                    }
+                    if (record.lsn > startLsn) {
+                        this.applyRecord(records, record);
+                        replayCount++;
+                    }
+                    lastLsn = record.lsn;
+                }
+            } finally {
+                await reader.close();
+            }
+            // 5. 更新 LSN
+            if (lastLsn > 0n) {
+                this.walManager.setCurrentLsn(lastLsn);
+            }
+            const endTime = Date.now();
+            return {
+                success: true,
+                recordsReplayed: replayCount,
+                pagesLoaded: lightExists ? 1 : 0,
+                durationMs: endTime - startTime,
+            };
+        } catch (error) {
+            const err = error;
+            return {
+                success: false,
+                recordsReplayed: 0,
+                pagesLoaded: 0,
+                durationMs: Date.now() - startTime,
+                error: err.message,
+            };
+        }
+    }
+    /**
+     * 应用 WAL 记录
+     */
+    applyRecord(records, record) {
+        switch (record.operationType) {
+            case constants_1.OperationType.Insert:
+            case constants_1.OperationType.Update:
+                if (record.value) {
+                    records.set(record.key, record.value);
+                }
+                break;
+            case constants_1.OperationType.Delete:
+                records.delete(record.key);
+                break;
+        }
+    }
+}
+exports.FastRecoveryManager = FastRecoveryManager;
+/**
+ * 恢复验证器
+ * 验证恢复后的数据完整性
+ */
+class RecoveryValidator {
+    /**
+     * 验证记录完整性
+     * @param records 记录映射
+     */
+    validateRecords(records) {
+        const errors = [];
+        for (const [key, value] of records) {
+            if (!key || key.length === 0) {
+                errors.push(`Invalid key: empty key found`);
+            }
+            if (!value || value.length === 0) {
+                errors.push(`Invalid value for key "${key}": empty value`);
+            }
+        }
+        return {
+            valid: errors.length === 0,
+            errors,
+        };
+    }
+    /**
+     * 验证 WAL 完整性
+     * @param walRecords WAL 记录数组
+     */
+    validateWAL(walRecords) {
+        const errors = [];
+        let lastLsn = 0n;
+        for (const record of walRecords) {
+            if (record.lsn <= lastLsn) {
+                errors.push(`LSN not monotonic: ${lastLsn} -> ${record.lsn}`);
+            }
+            lastLsn = record.lsn;
+            if (!Object.values(constants_1.OperationType).includes(record.operationType)) {
+                errors.push(`Invalid operation type: ${record.operationType}`);
+            }
+        }
+        return {
+            valid: errors.length === 0,
+            errors,
+        };
+    }
+}
+exports.RecoveryValidator = RecoveryValidator;
+//# sourceMappingURL=Recovery.js.map

package/dist/storage/Recovery.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Recovery.js","sourceRoot":"","sources":["../../src/storage/Recovery.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,4CAA6C;AAG7C,uCAAkD;AAElD,sCAA0C;AAE1C;;GAEG;AACH,IAAY,aAaX;AAbD,WAAY,aAAa;IACrB,YAAY;IACZ,0CAAyB,CAAA;IACzB,gBAAgB;IAChB,qCAAoB,CAAA;IACpB,kBAAkB;IAClB,yCAAwB,CAAA;IACxB,aAAa;IACb,yCAAwB,CAAA;IACxB,WAAW;IACX,+CAA8B,CAAA;IAC9B,SAAS;IACT,sCAAqB,CAAA;AACzB,CAAC,EAbW,aAAa,6BAAb,aAAa,QAaxB;AAyBD;;;GAGG;AACH,MAAa,eAAe;IASxB;;;;;;;;OAQG;IACH,YACI,QAAgB,EAChB,MAAc,EACd,gBAAkC,EAClC,UAAsB,EACtB,eAAgC,EAChC,WAAwB;QAExB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QACzC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;QACvC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,OAAO,GAAG;YACX,KAAK,EAAE,aAAa,CAAC,UAAU;YAC/B,QAAQ,EAAE,KAAK;YACf,WAAW,EAAE,KAAK;YAClB,SAAS,EAAE,KAAK;YAChB,iBAAiB,EAAE,EAAE;YACrB,eAAe,EAAE,CAAC;YAClB,eAAe,EAAE,CAAC;SACrB,CAAC;IACN,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,OAAO;QAChB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAc,IAAI,GAAG,EAAE,CAAC;QAErC,IAAI,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,UAAU,CAAC;YAC9C,MAAM,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAEhC,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,OAAO,CAAC;YAC3C,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC;YAE1B,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC;YAC7C,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;YAChD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,YAAY,EAAE,CAAC;gBACtC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC5B,CAAC;YAED,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC;YAC7C,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YACjD,IAAI,CAAC,OAAO,CAAC,eAAe,GAAG,UAAU,CAAC;YAE1C,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,YAAY,CAAC;YAChD,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC;YAE1B,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,QAAQ,CAAC;YAE5C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC3B,MAAM,UAAU,GAAG,OAAO,GAAG,SAAS,CAAC;YAEvC,OAAO;gBACH,OAAO,EAAE,IAAI;gBACb,eAAe,EAAE,UAAU;gBAC3B,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE;gBAC5C,UAAU;aACb,CAAC;QACN,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,KAAc,CAAC;YAC3B,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC;YAEjC,OAAO;gBACH,OAAO,EAAE,KAAK;gBACd,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,eAAe;gBAC7C,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE;gBAC5C,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;gBAClC,KAAK,EAAE,GAAG,CAAC,OAAO;aACrB,CAAC;QACN,CAAC;IACL,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,kBAAkB;QAC5B,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC;QAChE,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAErD,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,CAAC;YACxD,IAAI,MAAM,EAAE,CAAC;gBACT,IAAI,CAAC,OAAO,CAAC,iBAAiB,GAAG,MAAM,CAAC,eAAe,CAAC;YAC5D,CAAC;QACL,CAAC;IACL,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,cAAc;QACxB,MAAM,MAAM,GAAG,IAAI,mBAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;QAClC,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACrB,OAAO,IAAI,GAAG,CAAC,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,YAAY;QACtB,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,aAAa,EAAE,CAAC;QACxD,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,MAAM,UAAU,CAAC,IAAI,EAAE,CAAC;QAEhD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YACzB,cAAc;QAClB,CAAC;IACL,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,aAAa;QACvB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAC5B,OAAO,IAAI,GAAG,EAAE,CAAC;QACrB,CAAC;QAED,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC;QACnC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,CAAC;QAC7D,MAAM,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAEpC,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,SAAS,CAAC,OAAkB;QACtC,MAAM,MAAM,GAAG,IAAI,mBAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QAEpB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,OAAO,GAAG,EAAE,CAAC;QAEjB,IAAI,CAAC;YACD,OAAO,IAAI,EAAE,CAAC;gBACV,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACvC,IAAI,CAAC,MAAM,EAAE,CAAC;oBACV,MAAM;gBACV,CAAC;gBAED,IAAI,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;oBAC/C,SAAS;gBACb,CAAC;gBAED,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBACrC,WAAW,EAAE,CAAC;gBACd,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC;YACzB,CAAC;YAED,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC3C,CAAC;gBAAS,CAAC;YACP,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACzB,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,eAAe,GAAG,WAAW,CAAC;QAC3C,OAAO,WAAW,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACK,cAAc,CAAC,OAAkB,EAAE,MAAiB;QACxD,QAAQ,MAAM,CAAC,aAAa,EAAE,CAAC;YAC3B,KAAK,yBAAa,CAAC,MAAM,CAAC;YAC1B,KAAK,yBAAa,CAAC,MAAM;gBACrB,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;oBACf,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC1C,CAAC;gBACD,MAAM;YAEV,KAAK,yBAAa,CAAC,MAAM;gBACrB,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC3B,MAAM;YAEV,KAAK,yBAAa,CAAC,UAAU;gBACzB,gBAAgB;gBAChB,MAAM;YAEV;gBACI,MAAM,IAAI,sBAAa,CAAC,2BAA2B,MAAM,CAAC,aAAa,EAAE,EAAE,YAAY,EAAE,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;QACtH,CAAC;IACL,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,YAAY;QACtB,YAAY;QACZ,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,aAAa,EAAE,CAAC;QACxD,MAAM,UAAU,CAAC,KAAK,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACI,UAAU;QACb,OAAO,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;IAC/B,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,mBAAmB;QAC5B,MAAM,OAAO,GAAc,IAAI,GAAG,EAAE,CAAC;QAErC,eAAe;QACf,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAC3B,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC;YACnC,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,CAAC;YAClE,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,YAAY,EAAE,CAAC;gBACtC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC5B,CAAC;YACD,MAAM,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QACxC,CAAC;QAED,SAAS;QACT,MAAM,MAAM,GAAG,IAAI,mBAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QAEpB,IAAI,CAAC;YACD,OAAO,IAAI,EAAE,CAAC;gBACV,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACvC,IAAI,CAAC,MAAM,EAAE,CAAC;oBACV,MAAM;gBACV,CAAC;gBAED,IAAI,MAAM,CAAC,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;oBAC9C,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBACzC,CAAC;YACL,CAAC;QACL,CAAC;gBAAS,CAAC;YACP,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACzB,CAAC;QAED,OAAO,OAAO,CAAC;IACnB,CAAC;CACJ;AAxQD,0CAwQC;AAED;;;GAGG;AACH,MAAa,mBAAmB;IAO5B;;;;;;;OAOG;IACH,YACI,QAAgB,EAChB,MAAc,EACd,gBAAkC,EAClC,UAAsB,EACtB,eAAgC;QAEhC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QACzC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;IAC3C,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,WAAW;QACpB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAc,IAAI,GAAG,EAAE,CAAC;QAErC,IAAI,CAAC;YACD,iBAAiB;YACjB,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC;YACzD,IAAI,WAAW,EAAE,CAAC;gBACd,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC;gBACnC,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,CAAC;gBAClE,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,YAAY,EAAE,CAAC;oBACtC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC5B,CAAC;YACL,CAAC;YAED,eAAe;YACf,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,aAAa,EAAE,CAAC;YACxD,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,IAAI,EAAE,CAAC;YAEzC,oBAAoB;YACpB,IAAI,QAAQ,GAAG,EAAE,CAAC;YAClB,IAAI,QAAQ,EAAE,CAAC;gBACX,QAAQ,GAAG,UAAU,CAAC,kBAAkB,EAAE,CAAC;YAC/C,CAAC;YAED,YAAY;YACZ,MAAM,MAAM,GAAG,IAAI,mBAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACzD,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAEpB,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,IAAI,OAAO,GAAG,EAAE,CAAC;YAEjB,IAAI,CAAC;gBACD,OAAO,IAAI,EAAE,CAAC;oBACV,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,QAAQ,EAAE,CAAC;oBACvC,IAAI,CAAC,MAAM,EAAE,CAAC;wBACV,MAAM;oBACV,CAAC;oBAED,IAAI,MAAM,CAAC,GAAG,GAAG,QAAQ,EAAE,CAAC;wBACxB,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;wBAClC,WAAW,EAAE,CAAC;oBAClB,CAAC;oBACD,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC;gBACzB,CAAC;YACL,CAAC;oBAAS,CAAC;gBACP,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;YACzB,CAAC;YAED,YAAY;YACZ,IAAI,OAAO,GAAG,EAAE,EAAE,CAAC;gBACf,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;YAC3C,CAAC;YAED,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAE3B,OAAO;gBACH,OAAO,EAAE,IAAI;gBACb,eAAe,EAAE,WAAW;gBAC5B,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChC,UAAU,EAAE,OAAO,GAAG,SAAS;aAClC,CAAC;QACN,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,KAAc,CAAC;YAC3B,OAAO;gBACH,OAAO,EAAE,KAAK;gBACd,eAAe,EAAE,CAAC;gBAClB,WAAW,EAAE,CAAC;gBACd,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;gBAClC,KAAK,EAAE,GAAG,CAAC,OAAO;aACrB,CAAC;QACN,CAAC;IACL,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,OAAkB,EAAE,MAAiB;QACrD,QAAQ,MAAM,CAAC,aAAa,EAAE,CAAC;YAC3B,KAAK,yBAAa,CAAC,MAAM,CAAC;YAC1B,KAAK,yBAAa,CAAC,MAAM;gBACrB,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;oBACf,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC1C,CAAC;gBACD,MAAM;YACV,KAAK,yBAAa,CAAC,MAAM;gBACrB,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC3B,MAAM;QACd,CAAC;IACL,CAAC;CACJ;AA3HD,kDA2HC;AAED;;;GAGG;AACH,MAAa,iBAAiB;IAC1B;;;OAGG;IACI,eAAe,CAAC,OAAkB;QAIrC,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;YACjC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC3B,MAAM,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;YAChD,CAAC;YAED,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,IAAI,CAAC,0BAA0B,GAAG,gBAAgB,CAAC,CAAC;YAC/D,CAAC;QACL,CAAC;QAED,OAAO;YACH,KAAK,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;YAC1B,MAAM;SACT,CAAC;IACN,CAAC;IAED;;;OAGG;IACI,WAAW,CAAC,UAAuB;QAItC,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,OAAO,GAAG,EAAE,CAAC;QAEjB,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;YAC9B,IAAI,MAAM,CAAC,GAAG,IAAI,OAAO,EAAE,CAAC;gBACxB,MAAM,CAAC,IAAI,CAAC,sBAAsB,OAAO,OAAO,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;YAClE,CAAC;YACD,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC;YAErB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,yBAAa,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC/D,MAAM,CAAC,IAAI,CAAC,2BAA2B,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC;YACnE,CAAC;QACL,CAAC;QAED,OAAO;YACH,KAAK,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;YAC1B,MAAM;SACT,CAAC;IACN,CAAC;CACJ;AAtDD,8CAsDC"}