@task-mcp/shared 1.0.22 → 1.0.24

package/dist/utils/natural-language.js

@@ -0,0 +1,297 @@
+import { parseRelativeDate, formatDate } from "./date.js";
+/**
+ * Maximum allowed input length for natural language parsing.
+ * Prevents DoS attacks from extremely long input strings.
+ */
+export const MAX_INPUT_LENGTH = 1000;
+/**
+ * Error thrown when input validation fails
+ */
+export class InputValidationError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = "InputValidationError";
+    }
+}
+/**
+ * Validates input string length
+ * @throws {InputValidationError} if input exceeds MAX_INPUT_LENGTH
+ */
+function validateInputLength(input) {
+    if (input.length > MAX_INPUT_LENGTH) {
+        throw new InputValidationError(`Input exceeds maximum length of ${MAX_INPUT_LENGTH} characters (received ${input.length})`);
+    }
+}
+const DEFAULT_EXTRACT_OPTIONS = {
+    extractPriority: true,
+    extractDate: true,
+    extractTags: true,
+    extractEstimate: true,
+};
+/**
+ * Extract metadata from natural language input
+ *
+ * Supports:
+ * - Priority: !high, !medium, !low, !critical, !높음, !보통, !낮음, !긴급
+ * - Date: today, tomorrow, next week, 내일, 오늘, by Friday, 금요일까지
+ * - Tags: #tag, #개발, #backend
+ * - Time estimate: ~2h, ~30m, ~1h30m (with ~ prefix)
+ *
+ * @param input - Raw natural language input
+ * @param options - Options to control which metadata types to extract
+ * @returns Extracted metadata and remaining text
+ *
+ * @example
+ * ```typescript
+ * const result = extractMetadata("Review PR tomorrow #dev !high ~2h");
+ * // {
+ * //   priority: "high",
+ * //   dueDate: "2025-01-01",
+ * //   tags: ["dev"],
+ * //   estimateMinutes: 120,
+ * //   remaining: "Review PR"
+ * // }
+ * ```
+ */
+export function extractMetadata(input, options = DEFAULT_EXTRACT_OPTIONS) {
+    validateInputLength(input);
+    let remaining = input.trim();
+    const result = { remaining: "" };
+    // Extract priority (!high, !critical, !medium, !low, !높음, !보통, !낮음)
+    if (options.extractPriority !== false) {
+        const priorityMatch = remaining.match(/!([\p{L}\p{N}_]+)/gu);
+        if (priorityMatch) {
+            for (const match of priorityMatch) {
+                const priority = parsePriority(match.slice(1));
+                if (priority) {
+                    result.priority = priority;
+                    remaining = remaining.replace(match, "").trim();
+                    break;
+                }
+            }
+        }
+    }
+    // Extract tags (#dev, #backend, #개발)
+    if (options.extractTags !== false) {
+        const tagMatches = remaining.match(/#([\p{L}\p{N}_]+)/gu);
+        if (tagMatches) {
+            result.tags = tagMatches.map((m) => m.slice(1));
+            for (const match of tagMatches) {
+                remaining = remaining.replace(match, "").trim();
+            }
+        }
+    }
+    // Extract due date patterns
+    if (options.extractDate !== false) {
+        // "by Friday", "by tomorrow", "until next week"
+        const byMatch = remaining.match(/\b(by|until|before)\s+(\w+(\s+\w+)?)/i);
+        if (byMatch) {
+            const dateStr = byMatch[2];
+            const date = parseRelativeDate(dateStr);
+            if (date) {
+                result.dueDate = formatDate(date);
+                remaining = remaining.replace(byMatch[0], "").trim();
+            }
+        }
+        // Korean date patterns: "내일까지", "금요일까지"
+        if (!result.dueDate) {
+            const koreanDueMatch = remaining.match(/(\S+)까지/);
+            if (koreanDueMatch) {
+                const dateStr = koreanDueMatch[1];
+                const date = parseRelativeDate(dateStr);
+                if (date) {
+                    result.dueDate = formatDate(date);
+                    remaining = remaining.replace(koreanDueMatch[0], "").trim();
+                }
+            }
+        }
+        // "tomorrow", "today" at the end
+        if (!result.dueDate) {
+            const dateWords = ["tomorrow", "today", "내일", "오늘", "모레"];
+            for (const word of dateWords) {
+                if (remaining.toLowerCase().endsWith(word)) {
+                    const date = parseRelativeDate(word);
+                    if (date) {
+                        result.dueDate = formatDate(date);
+                        remaining = remaining.slice(0, -word.length).trim();
+                        break;
+                    }
+                }
+            }
+        }
+    }
+    // Extract time estimate (~2h, ~30m, ~1h30m)
+    if (options.extractEstimate !== false) {
+        const timeMatch = remaining.match(/~(\d+h\d+m|\d+h|\d+m)\b/);
+        if (timeMatch) {
+            let minutes = 0;
+            const hoursMatch = timeMatch[1].match(/(\d+)h/);
+            const minsMatch = timeMatch[1].match(/(\d+)m/);
+            if (hoursMatch) {
+                minutes += parseInt(hoursMatch[1], 10) * 60;
+            }
+            if (minsMatch) {
+                minutes += parseInt(minsMatch[1], 10);
+            }
+            if (minutes > 0) {
+                result.estimateMinutes = minutes;
+                remaining = remaining.replace(timeMatch[0], "").trim();
+            }
+        }
+    }
+    // Clean up extra spaces
+    result.remaining = remaining.replace(/\s+/g, " ").trim();
+    return result;
+}
+/**
+ * Parse natural language input with target detection
+ *
+ * Target keywords:
+ * - >>inbox, >>메모, >>아이디어 → capture to inbox
+ * - >>task, >>태스크 (default) → create task
+ *
+ * Examples:
+ * - "API 리팩토링 아이디어 >>inbox #backend"
+ * - "Review PR tomorrow #dev !high" (default: task)
+ * - "새 기능 구상 >>메모"
+ */
+export function parseInput(input) {
+    validateInputLength(input);
+    let remaining = input.trim();
+    let target = "task";
+    // Detect target keywords (>>inbox, >>task, >>메모, >>아이디어, >>태스크)
+    const targetMatch = remaining.match(/>>(inbox|task|메모|아이디어|태스크)/i);
+    if (targetMatch) {
+        const keyword = targetMatch[1].toLowerCase();
+        if (keyword === "inbox" || keyword === "메모" || keyword === "아이디어") {
+            target = "inbox";
+        }
+        else {
+            target = "task";
+        }
+        remaining = remaining.replace(targetMatch[0], "").trim();
+    }
+    if (target === "inbox") {
+        return {
+            target: "inbox",
+            inbox: parseInboxInput(remaining),
+        };
+    }
+    return {
+        target: "task",
+        task: parseTaskInput(remaining),
+    };
+}
+/**
+ * Parse natural language inbox input
+ *
+ * Examples:
+ * - "GraphQL 도입 검토 #backend #연구"
+ * - "성능 개선 아이디어 #performance"
+ */
+export function parseInboxInput(input) {
+    // Inbox only extracts tags
+    const metadata = extractMetadata(input, {
+        extractPriority: false,
+        extractDate: false,
+        extractTags: true,
+        extractEstimate: false,
+    });
+    const result = { content: "" };
+    if (metadata.tags) {
+        result.tags = metadata.tags;
+    }
+    result.content = metadata.remaining;
+    if (!result.content) {
+        throw new InputValidationError("Content cannot be empty after parsing. Input contained only metadata (tags).");
+    }
+    return result;
+}
+/**
+ * Parse natural language task input
+ *
+ * Examples:
+ * - "Review PR tomorrow #dev !high ~2h"
+ * - "내일까지 보고서 작성 #업무 !높음 @집중"
+ * - "Fix bug by Friday #backend !critical"
+ * - "Write tests every Monday #testing"
+ */
+export function parseTaskInput(input) {
+    validateInputLength(input);
+    let remaining = input.trim();
+    const result = { title: "" };
+    // Extract contexts first (@focus, @review, @집중) - task-specific
+    const contextMatches = remaining.match(/@([\p{L}\p{N}_]+)/gu);
+    if (contextMatches) {
+        result.contexts = contextMatches.map((m) => m.slice(1));
+        for (const match of contextMatches) {
+            remaining = remaining.replace(match, "").trim();
+        }
+    }
+    // Extract sortOrder (^1, ^10) - task-specific
+    const sortMatch = remaining.match(/\^(\d+)/);
+    if (sortMatch) {
+        result.sortOrder = parseInt(sortMatch[1], 10);
+        remaining = remaining.replace(sortMatch[0], "").trim();
+    }
+    // Extract time estimate without ~ prefix for backward compatibility (30m, 2h, 1h30m)
+    // This handles the legacy format before extractMetadata handles ~prefix format
+    const legacyTimeMatch = remaining.match(/\b(\d+h\d+m|\d+h|\d+m)\b/);
+    if (legacyTimeMatch && !remaining.includes("~" + legacyTimeMatch[1])) {
+        let minutes = 0;
+        const hoursMatch = legacyTimeMatch[0].match(/(\d+)h/);
+        const minsMatch = legacyTimeMatch[0].match(/(\d+)m/);
+        if (hoursMatch) {
+            minutes += parseInt(hoursMatch[1], 10) * 60;
+        }
+        if (minsMatch) {
+            minutes += parseInt(minsMatch[1], 10);
+        }
+        if (minutes > 0) {
+            result.estimate = { expected: minutes, confidence: "medium" };
+            remaining = remaining.replace(legacyTimeMatch[0], "").trim();
+        }
+    }
+    // Use extractMetadata for common patterns
+    const metadata = extractMetadata(remaining, {
+        extractPriority: true,
+        extractDate: true,
+        extractTags: true,
+        extractEstimate: true,
+    });
+    // Apply extracted metadata
+    if (metadata.priority) {
+        result.priority = metadata.priority;
+    }
+    if (metadata.dueDate) {
+        result.dueDate = metadata.dueDate;
+    }
+    if (metadata.tags) {
+        result.tags = metadata.tags;
+    }
+    if (metadata.estimateMinutes && !result.estimate) {
+        result.estimate = { expected: metadata.estimateMinutes, confidence: "medium" };
+    }
+    result.title = metadata.remaining;
+    if (!result.title) {
+        throw new InputValidationError("Task title cannot be empty after parsing. Input contained only metadata.");
+    }
+    return result;
+}
+function parsePriority(input) {
+    const lower = input.toLowerCase();
+    const priorityMap = {
+        critical: "critical",
+        highest: "critical",
+        긴급: "critical",
+        high: "high",
+        높음: "high",
+        medium: "medium",
+        normal: "medium",
+        보통: "medium",
+        low: "low",
+        낮음: "low",
+    };
+    return priorityMap[lower] ?? null;
+}
+//# sourceMappingURL=natural-language.js.map

package/dist/utils/natural-language.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"natural-language.js","sourceRoot":"","sources":["../../src/utils/natural-language.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,iBAAiB,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAE1D;;;GAGG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAErC;;GAEG;AACH,MAAM,OAAO,oBAAqB,SAAQ,KAAK;IAC7C,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,sBAAsB,CAAC;IACrC,CAAC;CACF;AAED;;;GAGG;AACH,SAAS,mBAAmB,CAAC,KAAa;IACxC,IAAI,KAAK,CAAC,MAAM,GAAG,gBAAgB,EAAE,CAAC;QACpC,MAAM,IAAI,oBAAoB,CAC5B,mCAAmC,gBAAgB,yBAAyB,KAAK,CAAC,MAAM,GAAG,CAC5F,CAAC;IACJ,CAAC;AACH,CAAC;AAgCD,MAAM,uBAAuB,GAA2B;IACtD,eAAe,EAAE,IAAI;IACrB,WAAW,EAAE,IAAI;IACjB,WAAW,EAAE,IAAI;IACjB,eAAe,EAAE,IAAI;CACtB,CAAC;AAEF;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,UAAU,eAAe,CAC7B,KAAa,EACb,UAAkC,uBAAuB;IAEzD,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAC3B,IAAI,SAAS,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC7B,MAAM,MAAM,GAAsB,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;IAEpD,oEAAoE;IACpE,IAAI,OAAO,CAAC,eAAe,KAAK,KAAK,EAAE,CAAC;QACtC,MAAM,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;QAC7D,IAAI,aAAa,EAAE,CAAC;YAClB,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;gBAClC,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/C,IAAI,QAAQ,EAAE,CAAC;oBACb,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;oBAC3B,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;oBAChD,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,qCAAqC;IACrC,IAAI,OAAO,CAAC,WAAW,KAAK,KAAK,EAAE,CAAC;QAClC,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;QAC1D,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;gBAC/B,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;YAClD,CAAC;QACH,CAAC;IACH,CAAC;IAED,4BAA4B;IAC5B,IAAI,OAAO,CAAC,WAAW,KAAK,KAAK,EAAE,CAAC;QAClC,gDAAgD;QAChD,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,uCAAuC,CAAC,CAAC;QACzE,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;YACxC,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,CAAC,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;gBAClC,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;YACvD,CAAC;QACH,CAAC;QAED,wCAAwC;QACxC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACpB,MAAM,cAAc,GAAG,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAClD,IAAI,cAAc,EAAE,CAAC;gBACnB,MAAM,OAAO,GAAG,cAAc,CAAC,CAAC,CAAE,CAAC;gBACnC,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;gBACxC,IAAI,IAAI,EAAE,CAAC;oBACT,MAAM,CAAC,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;oBAClC,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC9D,CAAC;YACH,CAAC;QACH,CAAC;QAED,iCAAiC;QACjC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACpB,MAAM,SAAS,GAAG,CAAC,UAAU,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC1D,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;gBAC7B,IAAI,SAAS,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC3C,MAAM,IAAI,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;oBACrC,IAAI,IAAI,EAAE,CAAC;wBACT,MAAM,CAAC,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;wBAClC,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;wBACpD,MAAM;oBACR,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,4CAA4C;IAC5C,IAAI,OAAO,CAAC,eAAe,KAAK,KAAK,EAAE,CAAC;QACtC,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,yBAAyB,CAAC,CAAC;QAC7D,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACjD,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAChD,IAAI,UAAU,EAAE,CAAC;gBACf,OAAO,IAAI,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;YAC/C,CAAC;YACD,IAAI,SAAS,EAAE,CAAC;gBACd,OAAO,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC;YACzC,CAAC;YACD,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;gBAChB,MAAM,CAAC,eAAe,GAAG,OAAO,CAAC;gBACjC,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;YACzD,CAAC;QACH,CAAC;IACH,CAAC;IAED,wBAAwB;IACxB,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAEzD,OAAO,MAAM,CAAC;AAChB,CAAC;AAgBD;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,UAAU,CAAC,KAAa;IACtC,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAC3B,IAAI,SAAS,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC7B,IAAI,MAAM,GAAgB,MAAM,CAAC;IAEjC,gEAAgE;IAChE,MAAM,WAAW,GAAG,SAAS,CAAC,KAAK,CAAC,6BAA6B,CAAC,CAAC;IACnE,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,CAAE,CAAC,WAAW,EAAE,CAAC;QAC9C,IAAI,OAAO,KAAK,OAAO,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,MAAM,EAAE,CAAC;YAClE,MAAM,GAAG,OAAO,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,MAAM,CAAC;QAClB,CAAC;QACD,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAC3D,CAAC;IAED,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;QACvB,OAAO;YACL,MAAM,EAAE,OAAO;YACf,KAAK,EAAE,eAAe,CAAC,SAAS,CAAC;SAClC,CAAC;IACJ,CAAC;IAED,OAAO;QACL,MAAM,EAAE,MAAM;QACd,IAAI,EAAE,cAAc,CAAC,SAAS,CAAC;KAChC,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,eAAe,CAAC,KAAa;IAC3C,2BAA2B;IAC3B,MAAM,QAAQ,GAAG,eAAe,CAAC,KAAK,EAAE;QACtC,eAAe,EAAE,KAAK;QACtB,WAAW,EAAE,KAAK;QAClB,WAAW,EAAE,IAAI;QACjB,eAAe,EAAE,KAAK;KACvB,CAAC,CAAC;IAEH,MAAM,MAAM,GAAqB,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IAEjD,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;QAClB,MAAM,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC9B,CAAC;IAED,MAAM,CAAC,OAAO,GAAG,QAAQ,CAAC,SAAS,CAAC;IAEpC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACpB,MAAM,IAAI,oBAAoB,CAC5B,8EAA8E,CAC/E,CAAC;IACJ,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,cAAc,CAAC,KAAa;IAC1C,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAC3B,IAAI,SAAS,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC7B,MAAM,MAAM,GAAoB,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IAE9C,gEAAgE;IAChE,MAAM,cAAc,GAAG,SAAS,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;IAC9D,IAAI,cAAc,EAAE,CAAC;QACnB,MAAM,CAAC,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE,CAAC;YACnC,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QAClD,CAAC;IACH,CAAC;IAED,8CAA8C;IAC9C,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAC7C,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC;QAC/C,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACzD,CAAC;IAED,qFAAqF;IACrF,+EAA+E;IAC/E,MAAM,eAAe,GAAG,SAAS,CAAC,KAAK,CAAC,0BAA0B,CAAC,CAAC;IACpE,IAAI,eAAe,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACrE,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,MAAM,UAAU,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACtD,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACrD,IAAI,UAAU,EAAE,CAAC;YACf,OAAO,IAAI,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;QAC/C,CAAC;QACD,IAAI,SAAS,EAAE,CAAC;YACd,OAAO,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC;QACzC,CAAC;QACD,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,MAAM,CAAC,QAAQ,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC;YAC9D,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QAC/D,CAAC;IACH,CAAC;IAED,0CAA0C;IAC1C,MAAM,QAAQ,GAAG,eAAe,CAAC,SAAS,EAAE;QAC1C,eAAe,EAAE,IAAI;QACrB,WAAW,EAAE,IAAI;QACjB,WAAW,EAAE,IAAI;QACjB,eAAe,EAAE,IAAI;KACtB,CAAC,CAAC;IAEH,2BAA2B;IAC3B,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;QACtB,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;IACtC,CAAC;IACD,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;QACrB,MAAM,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;IACpC,CAAC;IACD,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;QAClB,MAAM,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC9B,CAAC;IACD,IAAI,QAAQ,CAAC,eAAe,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QACjD,MAAM,CAAC,QAAQ,GAAG,EAAE,QAAQ,EAAE,QAAQ,CAAC,eAAe,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC;IACjF,CAAC;IAED,MAAM,CAAC,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC;IAElC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QAClB,MAAM,IAAI,oBAAoB,CAC5B,0EAA0E,CAC3E,CAAC;IACJ,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAElC,MAAM,WAAW,GAA6B;QAC5C,QAAQ,EAAE,UAAU;QACpB,OAAO,EAAE,UAAU;QACnB,EAAE,EAAE,UAAU;QACd,IAAI,EAAE,MAAM;QACZ,EAAE,EAAE,MAAM;QACV,MAAM,EAAE,QAAQ;QAChB,MAAM,EAAE,QAAQ;QAChB,EAAE,EAAE,QAAQ;QACZ,GAAG,EAAE,KAAK;QACV,EAAE,EAAE,KAAK;KACV,CAAC;IAEF,OAAO,WAAW,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;AACpC,CAAC"}

package/dist/utils/natural-language.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=natural-language.test.d.ts.map

package/dist/utils/natural-language.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"natural-language.test.d.ts","sourceRoot":"","sources":["../../src/utils/natural-language.test.ts"],"names":[],"mappings":""}

package/dist/utils/natural-language.test.js

@@ -0,0 +1,197 @@
+import { describe, test, expect } from "bun:test";
+import { parseTaskInput, parseInboxInput, InputValidationError } from "./natural-language.js";
+describe("parseTaskInput", () => {
+    describe("priority parsing", () => {
+        test("parses !critical priority", () => {
+            const result = parseTaskInput("Fix bug !critical");
+            expect(result.priority).toBe("critical");
+            expect(result.title).toBe("Fix bug");
+        });
+        test("parses !high priority", () => {
+            const result = parseTaskInput("Review PR !high");
+            expect(result.priority).toBe("high");
+        });
+        test("parses !medium priority", () => {
+            const result = parseTaskInput("Write docs !medium");
+            expect(result.priority).toBe("medium");
+        });
+        test("parses !low priority", () => {
+            const result = parseTaskInput("Clean up !low");
+            expect(result.priority).toBe("low");
+        });
+        test("parses Korean priority !높음", () => {
+            const result = parseTaskInput("버그 수정 !높음");
+            expect(result.priority).toBe("high");
+            expect(result.title).toBe("버그 수정");
+        });
+        test("parses Korean priority !긴급", () => {
+            const result = parseTaskInput("장애 대응 !긴급");
+            expect(result.priority).toBe("critical");
+            expect(result.title).toBe("장애 대응");
+        });
+    });
+    describe("tag parsing", () => {
+        test("parses single tag", () => {
+            const result = parseTaskInput("Fix auth #backend");
+            expect(result.tags).toEqual(["backend"]);
+            expect(result.title).toBe("Fix auth");
+        });
+        test("parses multiple tags", () => {
+            const result = parseTaskInput("Update API #backend #api #v2");
+            expect(result.tags).toEqual(["backend", "api", "v2"]);
+        });
+        test("parses Korean tags", () => {
+            const result = parseTaskInput("보고서 작성 #업무 #문서");
+            expect(result.tags).toEqual(["업무", "문서"]);
+            expect(result.title).toBe("보고서 작성");
+        });
+    });
+    describe("context parsing", () => {
+        test("parses single context", () => {
+            const result = parseTaskInput("Deep work task @focus");
+            expect(result.contexts).toEqual(["focus"]);
+            expect(result.title).toBe("Deep work task");
+        });
+        test("parses multiple contexts", () => {
+            const result = parseTaskInput("Review code @focus @office");
+            expect(result.contexts).toEqual(["focus", "office"]);
+        });
+    });
+    describe("due date parsing", () => {
+        test("parses 'by tomorrow'", () => {
+            const result = parseTaskInput("Submit report by tomorrow");
+            expect(result.dueDate).toBeDefined();
+            expect(result.title).toBe("Submit report");
+        });
+        test("parses 'until Friday'", () => {
+            const result = parseTaskInput("Complete feature until Friday");
+            expect(result.dueDate).toBeDefined();
+        });
+        test("parses Korean '내일까지'", () => {
+            const result = parseTaskInput("보고서 제출 내일까지");
+            expect(result.dueDate).toBeDefined();
+            expect(result.title).toBe("보고서 제출");
+        });
+        test("parses standalone 'tomorrow' at end", () => {
+            const result = parseTaskInput("Submit PR tomorrow");
+            expect(result.dueDate).toBeDefined();
+            expect(result.title).toBe("Submit PR");
+        });
+    });
+    describe("time estimate parsing", () => {
+        test("parses hours only", () => {
+            const result = parseTaskInput("Write tests 2h");
+            expect(result.estimate?.expected).toBe(120);
+        });
+        test("parses minutes only", () => {
+            const result = parseTaskInput("Quick fix 30m");
+            expect(result.estimate?.expected).toBe(30);
+        });
+        test("parses combined hours and minutes", () => {
+            const result = parseTaskInput("Big refactor 1h30m");
+            expect(result.estimate?.expected).toBe(90);
+        });
+        test("removes time estimate from title", () => {
+            const result = parseTaskInput("Task 2h30m done");
+            expect(result.estimate?.expected).toBe(150);
+            expect(result.title).toBe("Task done");
+        });
+    });
+    describe("sortOrder parsing", () => {
+        test("parses ^1 as sortOrder 1", () => {
+            const result = parseTaskInput("First task ^1");
+            expect(result.sortOrder).toBe(1);
+            expect(result.title).toBe("First task");
+        });
+        test("parses ^10 as sortOrder 10", () => {
+            const result = parseTaskInput("Tenth task ^10");
+            expect(result.sortOrder).toBe(10);
+            expect(result.title).toBe("Tenth task");
+        });
+        test("parses sortOrder in middle of input", () => {
+            const result = parseTaskInput("Task ^5 with more text");
+            expect(result.sortOrder).toBe(5);
+            expect(result.title).toBe("Task with more text");
+        });
+        test("parses sortOrder with other metadata", () => {
+            const result = parseTaskInput("Task ^3 #dev !high");
+            expect(result.sortOrder).toBe(3);
+            expect(result.tags).toEqual(["dev"]);
+            expect(result.priority).toBe("high");
+            expect(result.title).toBe("Task");
+        });
+    });
+    describe("combined parsing", () => {
+        test("parses full English input", () => {
+            const result = parseTaskInput("Review PR #dev !high @focus");
+            expect(result.title).toBe("Review PR");
+            expect(result.tags).toEqual(["dev"]);
+            expect(result.priority).toBe("high");
+            expect(result.contexts).toEqual(["focus"]);
+        });
+        test("parses input with due date", () => {
+            const result = parseTaskInput("Submit report by tomorrow #work");
+            expect(result.title).toBe("Submit report");
+            expect(result.tags).toEqual(["work"]);
+            expect(result.dueDate).toBeDefined();
+        });
+        test("parses full Korean input", () => {
+            const result = parseTaskInput("보고서 작성 내일까지 #업무 !높음 @집중");
+            expect(result.title).toBe("보고서 작성");
+            expect(result.tags).toEqual(["업무"]);
+            expect(result.priority).toBe("high");
+            expect(result.contexts).toEqual(["집중"]);
+            expect(result.dueDate).toBeDefined();
+        });
+        test("returns clean title with no metadata", () => {
+            const result = parseTaskInput("Simple task");
+            expect(result.title).toBe("Simple task");
+            expect(result.tags).toBeUndefined();
+            expect(result.priority).toBeUndefined();
+            expect(result.contexts).toBeUndefined();
+            expect(result.dueDate).toBeUndefined();
+        });
+    });
+    describe("empty content validation", () => {
+        test("throws error when input contains only tags", () => {
+            expect(() => parseTaskInput("#tag #only")).toThrow(InputValidationError);
+            expect(() => parseTaskInput("#tag #only")).toThrow("Task title cannot be empty after parsing");
+        });
+        test("throws error when input contains only metadata", () => {
+            expect(() => parseTaskInput("#dev !high @focus")).toThrow(InputValidationError);
+        });
+        test("throws error for empty input", () => {
+            expect(() => parseTaskInput("")).toThrow(InputValidationError);
+        });
+        test("throws error for whitespace-only input", () => {
+            expect(() => parseTaskInput("   ")).toThrow(InputValidationError);
+        });
+    });
+});
+describe("parseInboxInput", () => {
+    describe("basic parsing", () => {
+        test("parses content with tags", () => {
+            const result = parseInboxInput("GraphQL 도입 검토 #backend #연구");
+            expect(result.content).toBe("GraphQL 도입 검토");
+            expect(result.tags).toEqual(["backend", "연구"]);
+        });
+        test("parses content without tags", () => {
+            const result = parseInboxInput("Simple idea to capture");
+            expect(result.content).toBe("Simple idea to capture");
+            expect(result.tags).toBeUndefined();
+        });
+    });
+    describe("empty content validation", () => {
+        test("throws error when input contains only tags", () => {
+            expect(() => parseInboxInput("#tag #only")).toThrow(InputValidationError);
+            expect(() => parseInboxInput("#tag #only")).toThrow("Content cannot be empty after parsing");
+        });
+        test("throws error for empty input", () => {
+            expect(() => parseInboxInput("")).toThrow(InputValidationError);
+        });
+        test("throws error for whitespace-only input", () => {
+            expect(() => parseInboxInput("   ")).toThrow(InputValidationError);
+        });
+    });
+});
+//# sourceMappingURL=natural-language.test.js.map

package/dist/utils/natural-language.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"natural-language.test.js","sourceRoot":"","sources":["../../src/utils/natural-language.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAClD,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,oBAAoB,EAAE,MAAM,uBAAuB,CAAC;AAE9F,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,IAAI,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACrC,MAAM,MAAM,GAAG,cAAc,CAAC,mBAAmB,CAAC,CAAC;YACnD,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,uBAAuB,EAAE,GAAG,EAAE;YACjC,MAAM,MAAM,GAAG,cAAc,CAAC,iBAAiB,CAAC,CAAC;YACjD,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,yBAAyB,EAAE,GAAG,EAAE;YACnC,MAAM,MAAM,GAAG,cAAc,CAAC,oBAAoB,CAAC,CAAC;YACpD,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,sBAAsB,EAAE,GAAG,EAAE;YAChC,MAAM,MAAM,GAAG,cAAc,CAAC,eAAe,CAAC,CAAC;YAC/C,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACtC,MAAM,MAAM,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;YAC3C,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACtC,MAAM,MAAM,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;YAC3C,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;QAC3B,IAAI,CAAC,mBAAmB,EAAE,GAAG,EAAE;YAC7B,MAAM,MAAM,GAAG,cAAc,CAAC,mBAAmB,CAAC,CAAC;YACnD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,sBAAsB,EAAE,GAAG,EAAE;YAChC,MAAM,MAAM,GAAG,cAAc,CAAC,8BAA8B,CAAC,CAAC;YAC9D,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,oBAAoB,EAAE,GAAG,EAAE;YAC9B,MAAM,MAAM,GAAG,cAAc,CAAC,gBAAgB,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;YAC1C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC/B,IAAI,CAAC,uBAAuB,EAAE,GAAG,EAAE;YACjC,MAAM,MAAM,GAAG,cAAc,CAAC,uBAAuB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;YACpC,MAAM,MAAM,GAAG,cAAc,CAAC,4BAA4B,CAAC,CAAC;YAC5D,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,IAAI,CAAC,sBAAsB,EAAE,GAAG,EAAE;YAChC,MAAM,MAAM,GAAG,cAAc,CAAC,2BAA2B,CAAC,CAAC;YAC3D,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,uBAAuB,EAAE,GAAG,EAAE;YACjC,MAAM,MAAM,GAAG,cAAc,CAAC,+BAA+B,CAAC,CAAC;YAC/D,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,sBAAsB,EAAE,GAAG,EAAE;YAChC,MAAM,MAAM,GAAG,cAAc,CAAC,aAAa,CAAC,CAAC;YAC7C,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC/C,MAAM,MAAM,GAAG,cAAc,CAAC,oBAAoB,CAAC,CAAC;YACpD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;QACrC,IAAI,CAAC,mBAAmB,EAAE,GAAG,EAAE;YAC7B,MAAM,MAAM,GAAG,cAAc,CAAC,gBAAgB,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,qBAAqB,EAAE,GAAG,EAAE;YAC/B,MAAM,MAAM,GAAG,cAAc,CAAC,eAAe,CAAC,CAAC;YAC/C,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC7C,MAAM,MAAM,GAAG,cAAc,CAAC,oBAAoB,CAAC,CAAC;YACpD,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC5C,MAAM,MAAM,GAAG,cAAc,CAAC,iBAAiB,CAAC,CAAC;YACjD,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;YACpC,MAAM,MAAM,GAAG,cAAc,CAAC,eAAe,CAAC,CAAC;YAC/C,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACtC,MAAM,MAAM,GAAG,cAAc,CAAC,gBAAgB,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAClC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC/C,MAAM,MAAM,GAAG,cAAc,CAAC,wBAAwB,CAAC,CAAC;YACxD,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAChD,MAAM,MAAM,GAAG,cAAc,CAAC,oBAAoB,CAAC,CAAC;YACpD,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,IAAI,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACrC,MAAM,MAAM,GAAG,cAAc,CAAC,6BAA6B,CAAC,CAAC;YAC7D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACvC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACtC,MAAM,MAAM,GAAG,cAAc,CAAC,iCAAiC,CAAC,CAAC;YACjE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAC3C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;YACpC,MAAM,MAAM,GAAG,cAAc,CAAC,yBAAyB,CAAC,CAAC;YACzD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACpC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACxC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAChD,MAAM,MAAM,GAAG,cAAc,CAAC,aAAa,CAAC,CAAC;YAC7C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,aAAa,EAAE,CAAC;YACpC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,aAAa,EAAE,CAAC;YACxC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,aAAa,EAAE,CAAC;YACxC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,aAAa,EAAE,CAAC;QACzC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACxC,IAAI,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACtD,MAAM,CAAC,GAAG,EAAE,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;YACzE,MAAM,CAAC,GAAG,EAAE,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,CAChD,0CAA0C,CAC3C,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gDAAgD,EAAE,GAAG,EAAE;YAC1D,MAAM,CAAC,GAAG,EAAE,CAAC,cAAc,CAAC,mBAAmB,CAAC,CAAC,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,8BAA8B,EAAE,GAAG,EAAE;YACxC,MAAM,CAAC,GAAG,EAAE,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAClD,MAAM,CAAC,GAAG,EAAE,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;QACpE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC7B,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;YACpC,MAAM,MAAM,GAAG,eAAe,CAAC,4BAA4B,CAAC,CAAC;YAC7D,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAC7C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACvC,MAAM,MAAM,GAAG,eAAe,CAAC,wBAAwB,CAAC,CAAC;YACzD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;YACtD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,aAAa,EAAE,CAAC;QACtC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACxC,IAAI,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACtD,MAAM,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;YAC1E,MAAM,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC;QAC/F,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,8BAA8B,EAAE,GAAG,EAAE;YACxC,MAAM,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAClD,MAAM,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/utils/priority-queue.d.ts

@@ -0,0 +1,17 @@
+/**
+ * Max-heap implementation for priority queue (higher priority = higher value comes first)
+ * O(log n) insert and extract operations vs O(n log n) for sort-based approach
+ */
+export declare class PriorityQueue<T> {
+    private heap;
+    private compare;
+    constructor(compare: (a: T, b: T) => number);
+    get length(): number;
+    push(item: T): void;
+    pop(): T | undefined;
+    peek(): T | undefined;
+    isEmpty(): boolean;
+    private bubbleUp;
+    private bubbleDown;
+}
+//# sourceMappingURL=priority-queue.d.ts.map

package/dist/utils/priority-queue.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"priority-queue.d.ts","sourceRoot":"","sources":["../../src/utils/priority-queue.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,qBAAa,aAAa,CAAC,CAAC;IAC1B,OAAO,CAAC,IAAI,CAAW;IACvB,OAAO,CAAC,OAAO,CAAyB;gBAE5B,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,MAAM;IAI3C,IAAI,MAAM,IAAI,MAAM,CAEnB;IAED,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI;IAKnB,GAAG,IAAI,CAAC,GAAG,SAAS;IAUpB,IAAI,IAAI,CAAC,GAAG,SAAS;IAIrB,OAAO,IAAI,OAAO;IAIlB,OAAO,CAAC,QAAQ;IAShB,OAAO,CAAC,UAAU;CAmBnB"}

package/dist/utils/priority-queue.js

@@ -0,0 +1,62 @@
+/**
+ * Max-heap implementation for priority queue (higher priority = higher value comes first)
+ * O(log n) insert and extract operations vs O(n log n) for sort-based approach
+ */
+export class PriorityQueue {
+    heap = [];
+    compare;
+    constructor(compare) {
+        this.compare = compare;
+    }
+    get length() {
+        return this.heap.length;
+    }
+    push(item) {
+        this.heap.push(item);
+        this.bubbleUp(this.heap.length - 1);
+    }
+    pop() {
+        if (this.heap.length === 0)
+            return undefined;
+        if (this.heap.length === 1)
+            return this.heap.pop();
+        const result = this.heap[0];
+        this.heap[0] = this.heap.pop();
+        this.bubbleDown(0);
+        return result;
+    }
+    peek() {
+        return this.heap[0];
+    }
+    isEmpty() {
+        return this.heap.length === 0;
+    }
+    bubbleUp(index) {
+        while (index > 0) {
+            const parentIndex = Math.floor((index - 1) / 2);
+            if (this.compare(this.heap[index], this.heap[parentIndex]) <= 0)
+                break;
+            [this.heap[index], this.heap[parentIndex]] = [this.heap[parentIndex], this.heap[index]];
+            index = parentIndex;
+        }
+    }
+    bubbleDown(index) {
+        const length = this.heap.length;
+        while (true) {
+            const leftChild = 2 * index + 1;
+            const rightChild = 2 * index + 2;
+            let largest = index;
+            if (leftChild < length && this.compare(this.heap[leftChild], this.heap[largest]) > 0) {
+                largest = leftChild;
+            }
+            if (rightChild < length && this.compare(this.heap[rightChild], this.heap[largest]) > 0) {
+                largest = rightChild;
+            }
+            if (largest === index)
+                break;
+            [this.heap[index], this.heap[largest]] = [this.heap[largest], this.heap[index]];
+            index = largest;
+        }
+    }
+}
+//# sourceMappingURL=priority-queue.js.map

package/dist/utils/priority-queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"priority-queue.js","sourceRoot":"","sources":["../../src/utils/priority-queue.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,MAAM,OAAO,aAAa;IAChB,IAAI,GAAQ,EAAE,CAAC;IACf,OAAO,CAAyB;IAExC,YAAY,OAA+B;QACzC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAC1B,CAAC;IAED,IAAI,CAAC,IAAO;QACV,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,GAAG;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAC7C,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QAEnD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAG,CAAC;QAChC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACnB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC;IAChC,CAAC;IAEO,QAAQ,CAAC,KAAa;QAC5B,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;YACjB,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChD,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAE,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,CAAE,CAAC,IAAI,CAAC;gBAAE,MAAM;YACzE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAE,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC,CAAC;YAC1F,KAAK,GAAG,WAAW,CAAC;QACtB,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,KAAa;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAChC,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,SAAS,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;YAChC,MAAM,UAAU,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;YACjC,IAAI,OAAO,GAAG,KAAK,CAAC;YAEpB,IAAI,SAAS,GAAG,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAE,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvF,OAAO,GAAG,SAAS,CAAC;YACtB,CAAC;YACD,IAAI,UAAU,GAAG,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAE,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzF,OAAO,GAAG,UAAU,CAAC;YACvB,CAAC;YAED,IAAI,OAAO,KAAK,KAAK;gBAAE,MAAM;YAC7B,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAE,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC,CAAC;YAClF,KAAK,GAAG,OAAO,CAAC;QAClB,CAAC;IACH,CAAC;CACF"}

package/dist/utils/priority-queue.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=priority-queue.test.d.ts.map

package/dist/utils/priority-queue.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"priority-queue.test.d.ts","sourceRoot":"","sources":["../../src/utils/priority-queue.test.ts"],"names":[],"mappings":""}