@portel/photon-core 1.3.0 → 1.4.0

package/dist/stateful.js

@@ -0,0 +1,469 @@
+/**
+ * Stateful Workflow Execution with JSONL Persistence
+ *
+ * Enables photon workflows to be paused, resumed, and recovered across daemon restarts.
+ *
+ * ══════════════════════════════════════════════════════════════════════════════
+ * DESIGN PHILOSOPHY
+ * ══════════════════════════════════════════════════════════════════════════════
+ *
+ * Stateful workflows use an append-only JSONL log for persistence:
+ * - Each line is a self-contained JSON entry (start, emit, checkpoint, ask, answer, return, error)
+ * - Checkpoints mark safe resume points with accumulated state
+ * - Developer places checkpoint AFTER side effects to ensure idempotency
+ * - Resume loads log, reconstructs state from last checkpoint, continues
+ *
+ * ══════════════════════════════════════════════════════════════════════════════
+ * CHECKPOINT PATTERN (Idempotent Resume)
+ * ══════════════════════════════════════════════════════════════════════════════
+ *
+ * ```typescript
+ * async *workflow() {
+ *   // Step 1: Side effect (e.g., posting to Slack)
+ *   const posted = await this.slack.post_message({ channel: '#eng', text: 'Hello' });
+ *   yield { checkpoint: true, state: { step: 1, messageTs: posted.ts } };
+ *
+ *   // Step 2: Another side effect (e.g., creating GitHub issue)
+ *   const issue = await this.github.create_issue({ ... });
+ *   yield { checkpoint: true, state: { step: 2, messageTs: posted.ts, issueNumber: issue.number } };
+ *
+ *   return { posted, issue };
+ * }
+ * ```
+ *
+ * On resume: Load state from last checkpoint, skip to that step, continue execution.
+ *
+ * ══════════════════════════════════════════════════════════════════════════════
+ * JSONL LOG FORMAT
+ * ══════════════════════════════════════════════════════════════════════════════
+ *
+ * ~/.photon/runs/{runId}.jsonl
+ *
+ * ```jsonl
+ * {"t":"start","tool":"generate","params":{"week":"52"},"ts":1704067200}
+ * {"t":"emit","emit":"status","message":"Collecting data...","ts":1704067201}
+ * {"t":"checkpoint","id":"cp_1","state":{"commits":["a1b2c3"],"step":1},"ts":1704067205}
+ * {"t":"ask","id":"approve","ask":"confirm","message":"Continue?","ts":1704067211}
+ * {"t":"answer","id":"approve","value":true,"ts":1704067215}
+ * {"t":"return","value":{"status":"done"},"ts":1704067220}
+ * ```
+ *
+ * @module stateful
+ */
+import * as fs from 'fs/promises';
+import * as path from 'path';
+import * as os from 'os';
+import { createReadStream } from 'fs';
+import { createInterface } from 'readline';
+import { isAskYield, isEmitYield, isAsyncGenerator, } from './generator.js';
+// ══════════════════════════════════════════════════════════════════════════════
+// CONSTANTS
+// ══════════════════════════════════════════════════════════════════════════════
+/**
+ * Default runs directory (~/.photon/runs)
+ */
+export const RUNS_DIR = path.join(os.homedir(), '.photon', 'runs');
+/**
+ * Type guard for checkpoint yields
+ */
+export function isCheckpointYield(y) {
+    return 'checkpoint' in y && y.checkpoint === true;
+}
+// ══════════════════════════════════════════════════════════════════════════════
+// STATE LOG - JSONL Persistence
+// ══════════════════════════════════════════════════════════════════════════════
+/**
+ * State log writer for a single workflow run
+ */
+export class StateLog {
+    runId;
+    logPath;
+    constructor(runId, runsDir) {
+        this.runId = runId;
+        this.logPath = path.join(runsDir || RUNS_DIR, `${runId}.jsonl`);
+    }
+    /**
+     * Ensure runs directory exists
+     */
+    async init() {
+        await fs.mkdir(path.dirname(this.logPath), { recursive: true });
+    }
+    /**
+     * Append an entry to the log
+     */
+    async append(entry) {
+        const line = JSON.stringify({ ...entry, ts: Date.now() }) + '\n';
+        await fs.appendFile(this.logPath, line, 'utf-8');
+    }
+    /**
+     * Write start entry
+     */
+    async writeStart(tool, params) {
+        await this.append({ t: 'start', tool, params });
+    }
+    /**
+     * Write emit entry
+     */
+    async writeEmit(emit, message, data) {
+        await this.append({ t: 'emit', emit, message, data });
+    }
+    /**
+     * Write checkpoint entry
+     */
+    async writeCheckpoint(id, state) {
+        await this.append({ t: 'checkpoint', id, state });
+    }
+    /**
+     * Write ask entry
+     */
+    async writeAsk(id, ask, message) {
+        await this.append({ t: 'ask', id, ask, message });
+    }
+    /**
+     * Write answer entry
+     */
+    async writeAnswer(id, value) {
+        await this.append({ t: 'answer', id, value });
+    }
+    /**
+     * Write return entry
+     */
+    async writeReturn(value) {
+        await this.append({ t: 'return', value });
+    }
+    /**
+     * Write error entry
+     */
+    async writeError(message, stack) {
+        await this.append({ t: 'error', message, stack });
+    }
+    /**
+     * Read all entries from the log
+     */
+    async readAll() {
+        try {
+            const content = await fs.readFile(this.logPath, 'utf-8');
+            return content
+                .trim()
+                .split('\n')
+                .filter(line => line.length > 0)
+                .map(line => JSON.parse(line));
+        }
+        catch (error) {
+            if (error.code === 'ENOENT') {
+                return [];
+            }
+            throw error;
+        }
+    }
+    /**
+     * Stream entries from the log (memory efficient for large logs)
+     */
+    async *stream() {
+        const fileStream = createReadStream(this.logPath);
+        const rl = createInterface({ input: fileStream });
+        for await (const line of rl) {
+            if (line.trim()) {
+                yield JSON.parse(line);
+            }
+        }
+    }
+    /**
+     * Get the log file path
+     */
+    getPath() {
+        return this.logPath;
+    }
+}
+/**
+ * Parse a workflow log and reconstruct resume state
+ */
+export async function parseResumeState(runId, runsDir) {
+    const log = new StateLog(runId, runsDir);
+    const entries = await log.readAll();
+    if (entries.length === 0) {
+        return null;
+    }
+    const state = {
+        tool: '',
+        params: {},
+        isComplete: false,
+        answers: {},
+        entries,
+    };
+    for (const entry of entries) {
+        switch (entry.t) {
+            case 'start':
+                state.tool = entry.tool;
+                state.params = entry.params;
+                break;
+            case 'checkpoint':
+                state.lastCheckpoint = {
+                    id: entry.id,
+                    state: entry.state,
+                    ts: entry.ts,
+                };
+                break;
+            case 'answer':
+                state.answers[entry.id] = entry.value;
+                break;
+            case 'return':
+                state.isComplete = true;
+                state.result = entry.value;
+                break;
+            case 'error':
+                state.isComplete = true;
+                state.error = entry.message;
+                break;
+        }
+    }
+    return state;
+}
+/**
+ * Generate a unique run ID
+ */
+export function generateRunId() {
+    const timestamp = Date.now().toString(36);
+    const random = Math.random().toString(36).substring(2, 8);
+    return `run_${timestamp}_${random}`;
+}
+/**
+ * Execute a stateful generator with checkpoint support
+ *
+ * @example
+ * const result = await executeStatefulGenerator(workflow(), {
+ *   photon: 'weekly-report',
+ *   tool: 'generate',
+ *   params: { week: 52 },
+ *   inputProvider: cliInputProvider,
+ *   outputHandler: (emit) => console.log(emit.message)
+ * });
+ */
+export async function executeStatefulGenerator(generatorFn, config) {
+    const runId = config.runId || generateRunId();
+    const log = new StateLog(runId, config.runsDir);
+    await log.init();
+    let resumed = false;
+    let resumeState = null;
+    let checkpointIndex = 0;
+    let askIndex = 0;
+    // Check if we should resume
+    if (config.resume) {
+        resumeState = await parseResumeState(runId, config.runsDir);
+        if (resumeState) {
+            resumed = true;
+            if (resumeState.isComplete) {
+                // Already complete, return cached result
+                return {
+                    runId,
+                    result: resumeState.result,
+                    error: resumeState.error,
+                    resumed: true,
+                    status: resumeState.error ? 'failed' : 'completed',
+                };
+            }
+        }
+    }
+    // Write start entry (only if not resuming)
+    if (!resumed) {
+        await log.writeStart(config.tool, config.params);
+    }
+    try {
+        // Call the function and check if it returns a generator or a promise
+        const maybeGenerator = generatorFn();
+        // Handle non-generator functions (regular async methods)
+        if (!isAsyncGenerator(maybeGenerator)) {
+            // It's a promise, await it directly
+            const finalValue = await maybeGenerator;
+            await log.writeReturn(finalValue);
+            return {
+                runId,
+                result: finalValue,
+                resumed,
+                status: 'completed',
+            };
+        }
+        // It's a generator, proceed with generator execution
+        const generator = maybeGenerator;
+        let result = await generator.next();
+        // If resuming, fast-forward to last checkpoint
+        if (resumed && resumeState?.lastCheckpoint) {
+            const targetCheckpointId = resumeState.lastCheckpoint.id;
+            let foundCheckpoint = false;
+            // Fast-forward: run generator, skip until we hit the checkpoint
+            while (!result.done) {
+                const yielded = result.value;
+                if (isCheckpointYield(yielded)) {
+                    const cpId = yielded.id || `cp_${checkpointIndex++}`;
+                    if (cpId === targetCheckpointId) {
+                        foundCheckpoint = true;
+                        // Inject the saved state
+                        result = await generator.next(resumeState.lastCheckpoint.state);
+                        break;
+                    }
+                    // Not our checkpoint, continue
+                    result = await generator.next(yielded.state);
+                }
+                else if (isAskYield(yielded)) {
+                    // Use saved answer
+                    const askId = yielded.id || `ask_${askIndex++}`;
+                    if (askId in resumeState.answers) {
+                        result = await generator.next(resumeState.answers[askId]);
+                    }
+                    else {
+                        // No saved answer, this shouldn't happen if log is consistent
+                        throw new Error(`Resume error: missing answer for ask '${askId}'`);
+                    }
+                }
+                else if (isEmitYield(yielded)) {
+                    // Skip emits during fast-forward
+                    result = await generator.next();
+                }
+                else {
+                    result = await generator.next();
+                }
+            }
+            if (!foundCheckpoint && !result.done) {
+                console.warn(`[stateful] Checkpoint '${targetCheckpointId}' not found during resume`);
+            }
+        }
+        // Normal execution loop
+        while (!result.done) {
+            const yielded = result.value;
+            if (isCheckpointYield(yielded)) {
+                const cpId = yielded.id || `cp_${checkpointIndex++}`;
+                await log.writeCheckpoint(cpId, yielded.state);
+                // Continue with the state (generator may use it)
+                result = await generator.next(yielded.state);
+            }
+            else if (isAskYield(yielded)) {
+                const askYield = yielded;
+                const askId = askYield.id || `ask_${askIndex++}`;
+                // Check for pre-answered (from resume state)
+                if (resumeState && askId in resumeState.answers) {
+                    result = await generator.next(resumeState.answers[askId]);
+                    continue;
+                }
+                // Log ask and get input
+                await log.writeAsk(askId, askYield.ask, askYield.message);
+                const input = await config.inputProvider(askYield);
+                await log.writeAnswer(askId, input);
+                result = await generator.next(input);
+            }
+            else if (isEmitYield(yielded)) {
+                const emitYield = yielded;
+                await log.writeEmit(emitYield.emit, emitYield.message, emitYield);
+                if (config.outputHandler) {
+                    await config.outputHandler(emitYield);
+                }
+                result = await generator.next();
+            }
+            else {
+                // Unknown yield, skip
+                result = await generator.next();
+            }
+        }
+        // Write return entry
+        await log.writeReturn(result.value);
+        return {
+            runId,
+            result: result.value,
+            resumed,
+            status: 'completed',
+        };
+    }
+    catch (error) {
+        await log.writeError(error.message, error.stack);
+        return {
+            runId,
+            error: error.message,
+            resumed,
+            status: 'failed',
+        };
+    }
+}
+// ══════════════════════════════════════════════════════════════════════════════
+// WORKFLOW RUN MANAGEMENT
+// ══════════════════════════════════════════════════════════════════════════════
+/**
+ * List all workflow runs
+ */
+export async function listRuns(runsDir) {
+    const dir = runsDir || RUNS_DIR;
+    const runs = [];
+    try {
+        const files = await fs.readdir(dir);
+        const jsonlFiles = files.filter(f => f.endsWith('.jsonl'));
+        for (const file of jsonlFiles) {
+            const runId = file.replace('.jsonl', '');
+            const run = await getRunInfo(runId, dir);
+            if (run) {
+                runs.push(run);
+            }
+        }
+        // Sort by start time, most recent first
+        runs.sort((a, b) => b.startedAt - a.startedAt);
+        return runs;
+    }
+    catch (error) {
+        if (error.code === 'ENOENT') {
+            return [];
+        }
+        throw error;
+    }
+}
+/**
+ * Get info about a specific run
+ */
+export async function getRunInfo(runId, runsDir) {
+    const state = await parseResumeState(runId, runsDir);
+    if (!state) {
+        return null;
+    }
+    const firstEntry = state.entries[0];
+    const lastEntry = state.entries[state.entries.length - 1];
+    // Determine status
+    let status = 'running';
+    if (state.isComplete) {
+        status = state.error ? 'failed' : 'completed';
+    }
+    else if (state.entries.some(e => e.t === 'ask' && !state.answers[e.id])) {
+        status = 'waiting';
+    }
+    return {
+        runId,
+        photon: '', // Would need to be stored in start entry
+        tool: state.tool,
+        params: state.params,
+        status,
+        startedAt: firstEntry.ts,
+        updatedAt: lastEntry.ts,
+        completedAt: state.isComplete ? lastEntry.ts : undefined,
+        result: state.result,
+        error: state.error,
+        lastCheckpoint: state.lastCheckpoint,
+    };
+}
+/**
+ * Delete a workflow run
+ */
+export async function deleteRun(runId, runsDir) {
+    const logPath = path.join(runsDir || RUNS_DIR, `${runId}.jsonl`);
+    await fs.unlink(logPath);
+}
+/**
+ * Clean up completed/failed runs older than specified age
+ */
+export async function cleanupRuns(maxAgeMs, runsDir) {
+    const runs = await listRuns(runsDir);
+    const cutoff = Date.now() - maxAgeMs;
+    let deleted = 0;
+    for (const run of runs) {
+        if ((run.status === 'completed' || run.status === 'failed') && run.updatedAt < cutoff) {
+            await deleteRun(run.runId, runsDir);
+            deleted++;
+        }
+    }
+    return deleted;
+}
+//# sourceMappingURL=stateful.js.map

package/dist/stateful.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stateful.js","sourceRoot":"","sources":["../src/stateful.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmDG;AAEH,OAAO,KAAK,EAAE,MAAM,aAAa,CAAC;AAClC,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,EAAE,gBAAgB,EAAE,MAAM,IAAI,CAAC;AACtC,OAAO,EAAE,eAAe,EAAE,MAAM,UAAU,CAAC;AAa3C,OAAO,EAML,UAAU,EACV,WAAW,EACX,gBAAgB,GACjB,MAAM,gBAAgB,CAAC;AAExB,iFAAiF;AACjF,YAAY;AACZ,iFAAiF;AAEjF;;GAEG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;AA4BnE;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,CAAgB;IAChD,OAAO,YAAY,IAAI,CAAC,IAAK,CAAS,CAAC,UAAU,KAAK,IAAI,CAAC;AAC7D,CAAC;AAED,iFAAiF;AACjF,gCAAgC;AAChC,iFAAiF;AAEjF;;GAEG;AACH,MAAM,OAAO,QAAQ;IACX,KAAK,CAAS;IACd,OAAO,CAAS;IAExB,YAAY,KAAa,EAAE,OAAgB;QACzC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,QAAQ,EAAE,GAAG,KAAK,QAAQ,CAAC,CAAC;IAClE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI;QACR,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAClE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,KAAgC;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC;QACjE,MAAM,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IACnD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,IAAY,EAAE,MAA2B;QACxD,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAmB,CAAC,CAAC;IACnE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,SAAS,CAAC,IAAY,EAAE,OAAgB,EAAE,IAAU;QACxD,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAkB,CAAC,CAAC;IACxE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CAAC,EAAU,EAAE,KAA0B;QAC1D,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE,KAAK,EAAwB,CAAC,CAAC;IAC1E,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ,CAAC,EAAU,EAAE,GAAW,EAAE,OAAe;QACrD,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAiB,CAAC,CAAC;IACnE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CAAC,EAAU,EAAE,KAAU;QACtC,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,EAAoB,CAAC,CAAC;IAClE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CAAC,KAAU;QAC1B,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAoB,CAAC,CAAC;IAC9D,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,OAAe,EAAE,KAAc;QAC9C,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAmB,CAAC,CAAC;IACrE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO;QACX,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACzD,OAAO,OAAO;iBACX,IAAI,EAAE;iBACN,KAAK,CAAC,IAAI,CAAC;iBACX,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;iBAC/B,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAkB,CAAC,CAAC;QACpD,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YACpB,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC5B,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAC,MAAM;QACX,MAAM,UAAU,GAAG,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClD,MAAM,EAAE,GAAG,eAAe,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;QAElD,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,EAAE,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;gBAChB,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAkB,CAAC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,OAAO;QACL,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;CACF;AAgCD;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,KAAa,EAAE,OAAgB;IACpE,MAAM,GAAG,GAAG,IAAI,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC;IAEpC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,KAAK,GAAgB;QACzB,IAAI,EAAE,EAAE;QACR,MAAM,EAAE,EAAE;QACV,UAAU,EAAE,KAAK;QACjB,OAAO,EAAE,EAAE;QACX,OAAO;KACR,CAAC;IAEF,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;YAChB,KAAK,OAAO;gBACV,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;gBACxB,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;gBAC5B,MAAM;YACR,KAAK,YAAY;gBACf,KAAK,CAAC,cAAc,GAAG;oBACrB,EAAE,EAAE,KAAK,CAAC,EAAE;oBACZ,KAAK,EAAE,KAAK,CAAC,KAAK;oBAClB,EAAE,EAAE,KAAK,CAAC,EAAE;iBACb,CAAC;gBACF,MAAM;YACR,KAAK,QAAQ;gBACX,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;gBACtC,MAAM;YACR,KAAK,QAAQ;gBACX,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC;gBACxB,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC;gBAC3B,MAAM;YACR,KAAK,OAAO;gBACV,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC;gBACxB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC;gBAC5B,MAAM;QACV,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AA4CD;;GAEG;AACH,MAAM,UAAU,aAAa;IAC3B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1D,OAAO,OAAO,SAAS,IAAI,MAAM,EAAE,CAAC;AACtC,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAC5C,WAAwD,EACxD,MAA8B;IAE9B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,aAAa,EAAE,CAAC;IAC9C,MAAM,GAAG,GAAG,IAAI,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IAChD,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC;IAEjB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,WAAW,GAAuB,IAAI,CAAC;IAC3C,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,4BAA4B;IAC5B,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAClB,WAAW,GAAG,MAAM,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QAC5D,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,GAAG,IAAI,CAAC;YACf,IAAI,WAAW,CAAC,UAAU,EAAE,CAAC;gBAC3B,yCAAyC;gBACzC,OAAO;oBACL,KAAK;oBACL,MAAM,EAAE,WAAW,CAAC,MAAM;oBAC1B,KAAK,EAAE,WAAW,CAAC,KAAK;oBACxB,OAAO,EAAE,IAAI;oBACb,MAAM,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW;iBACnD,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,2CAA2C;IAC3C,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IACnD,CAAC;IAED,IAAI,CAAC;QACH,qEAAqE;QACrE,MAAM,cAAc,GAAG,WAAW,EAAE,CAAC;QAErC,yDAAyD;QACzD,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,EAAE,CAAC;YACtC,oCAAoC;YACpC,MAAM,UAAU,GAAG,MAAM,cAAc,CAAC;YACxC,MAAM,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YAElC,OAAO;gBACL,KAAK;gBACL,MAAM,EAAE,UAAU;gBAClB,OAAO;gBACP,MAAM,EAAE,WAAW;aACpB,CAAC;QACJ,CAAC;QAED,qDAAqD;QACrD,MAAM,SAAS,GAAG,cAAc,CAAC;QACjC,IAAI,MAAM,GAAG,MAAM,SAAS,CAAC,IAAI,EAAE,CAAC;QAEpC,+CAA+C;QAC/C,IAAI,OAAO,IAAI,WAAW,EAAE,cAAc,EAAE,CAAC;YAC3C,MAAM,kBAAkB,GAAG,WAAW,CAAC,cAAc,CAAC,EAAE,CAAC;YACzD,IAAI,eAAe,GAAG,KAAK,CAAC;YAE5B,gEAAgE;YAChE,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBACpB,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC;gBAE7B,IAAI,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC/B,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,IAAI,MAAM,eAAe,EAAE,EAAE,CAAC;oBACrD,IAAI,IAAI,KAAK,kBAAkB,EAAE,CAAC;wBAChC,eAAe,GAAG,IAAI,CAAC;wBACvB,yBAAyB;wBACzB,MAAM,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;wBAChE,MAAM;oBACR,CAAC;oBACD,+BAA+B;oBAC/B,MAAM,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC/C,CAAC;qBAAM,IAAI,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC/B,mBAAmB;oBACnB,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,IAAI,OAAO,QAAQ,EAAE,EAAE,CAAC;oBAChD,IAAI,KAAK,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;wBACjC,MAAM,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC5D,CAAC;yBAAM,CAAC;wBACN,8DAA8D;wBAC9D,MAAM,IAAI,KAAK,CAAC,yCAAyC,KAAK,GAAG,CAAC,CAAC;oBACrE,CAAC;gBACH,CAAC;qBAAM,IAAI,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;oBAChC,iCAAiC;oBACjC,MAAM,GAAG,MAAM,SAAS,CAAC,IAAI,EAAE,CAAC;gBAClC,CAAC;qBAAM,CAAC;oBACN,MAAM,GAAG,MAAM,SAAS,CAAC,IAAI,EAAE,CAAC;gBAClC,CAAC;YACH,CAAC;YAED,IAAI,CAAC,eAAe,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBACrC,OAAO,CAAC,IAAI,CAAC,0BAA0B,kBAAkB,2BAA2B,CAAC,CAAC;YACxF,CAAC;QACH,CAAC;QAED,wBAAwB;QACxB,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACpB,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC;YAE7B,IAAI,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC/B,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,IAAI,MAAM,eAAe,EAAE,EAAE,CAAC;gBACrD,MAAM,GAAG,CAAC,eAAe,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBAE/C,iDAAiD;gBACjD,MAAM,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC/C,CAAC;iBAAM,IAAI,UAAU,CAAC,OAAsB,CAAC,EAAE,CAAC;gBAC9C,MAAM,QAAQ,GAAG,OAAmB,CAAC;gBACrC,MAAM,KAAK,GAAG,QAAQ,CAAC,EAAE,IAAI,OAAO,QAAQ,EAAE,EAAE,CAAC;gBAEjD,6CAA6C;gBAC7C,IAAI,WAAW,IAAI,KAAK,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;oBAChD,MAAM,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC1D,SAAS;gBACX,CAAC;gBAED,wBAAwB;gBACxB,MAAM,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAC1D,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;gBACnD,MAAM,GAAG,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBAEpC,MAAM,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvC,CAAC;iBAAM,IAAI,WAAW,CAAC,OAAsB,CAAC,EAAE,CAAC;gBAC/C,MAAM,SAAS,GAAG,OAAoB,CAAC;gBACvC,MAAM,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,EAAG,SAAiB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;gBAE3E,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;oBACzB,MAAM,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;gBACxC,CAAC;gBAED,MAAM,GAAG,MAAM,SAAS,CAAC,IAAI,EAAE,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,sBAAsB;gBACtB,MAAM,GAAG,MAAM,SAAS,CAAC,IAAI,EAAE,CAAC;YAClC,CAAC;QACH,CAAC;QAED,qBAAqB;QACrB,MAAM,GAAG,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAEpC,OAAO;YACL,KAAK;YACL,MAAM,EAAE,MAAM,CAAC,KAAK;YACpB,OAAO;YACP,MAAM,EAAE,WAAW;SACpB,CAAC;IACJ,CAAC;IAAC,OAAO,KAAU,EAAE,CAAC;QACpB,MAAM,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAEjD,OAAO;YACL,KAAK;YACL,KAAK,EAAE,KAAK,CAAC,OAAO;YACpB,OAAO;YACP,MAAM,EAAE,QAAQ;SACjB,CAAC;IACJ,CAAC;AACH,CAAC;AAED,iFAAiF;AACjF,0BAA0B;AAC1B,iFAAiF;AAEjF;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,OAAgB;IAC7C,MAAM,GAAG,GAAG,OAAO,IAAI,QAAQ,CAAC;IAChC,MAAM,IAAI,GAAkB,EAAE,CAAC;IAE/B,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;QAE3D,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;YACzC,MAAM,GAAG,GAAG,MAAM,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACzC,IAAI,GAAG,EAAE,CAAC;gBACR,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QAED,wCAAwC;QACxC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;QAE/C,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAU,EAAE,CAAC;QACpB,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,KAAa,EAAE,OAAgB;IAC9D,MAAM,KAAK,GAAG,MAAM,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACrD,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAE1D,mBAAmB;IACnB,IAAI,MAAM,GAAmB,SAAS,CAAC;IACvC,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;QACrB,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC;IAChD,CAAC;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,CAAE,CAAiB,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC3F,MAAM,GAAG,SAAS,CAAC;IACrB,CAAC;IAED,OAAO;QACL,KAAK;QACL,MAAM,EAAE,EAAE,EAAE,yCAAyC;QACrD,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,MAAM;QACN,SAAS,EAAE,UAAU,CAAC,EAAE;QACxB,SAAS,EAAE,SAAS,CAAC,EAAE;QACvB,WAAW,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS;QACxD,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,cAAc,EAAE,KAAK,CAAC,cAAc;KACrC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,KAAa,EAAE,OAAgB;IAC7D,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,QAAQ,EAAE,GAAG,KAAK,QAAQ,CAAC,CAAC;IACjE,MAAM,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;AAC3B,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,QAAgB,EAAE,OAAgB;IAClE,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC,CAAC;IACrC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC;IACrC,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,MAAM,KAAK,WAAW,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ,CAAC,IAAI,GAAG,CAAC,SAAS,GAAG,MAAM,EAAE,CAAC;YACtF,MAAM,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YACpC,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC"}