@code-yeongyu/senpi 2026.6.14 → 2026.6.16

package/dist/core/extensions/builtin/rules/rules/engine.js

@@ -0,0 +1,443 @@
+import { realpathSync, statSync } from "node:fs";
+import { basename, dirname, isAbsolute, join, relative, resolve } from "node:path";
+import { clearSession, createSessionState, isDynamicInjected as isDynamicInjectedInState, isStaticInjected as isStaticInjectedInState, markDynamicInjected as markDynamicInjectedInState, markStaticInjected as markStaticInjectedInState, } from "./cache.js";
+import { DEFAULT_MAX_RESULT_CHARS, DEFAULT_MAX_RULE_CHARS, PROJECT_SINGLE_FILES, SOURCE_PRIORITY, } from "./constants.js";
+import { createRuleDiscoveryCache } from "./finder.js";
+import { formatDynamicBlock, formatStaticBlock } from "./formatter.js";
+import { hashContent, matchRule } from "./matcher.js";
+import { sortCandidates } from "./ordering.js";
+import { parseRule } from "./parser.js";
+const MAX_DYNAMIC_MATCH_CACHE_ENTRIES = 4096;
+const ROOT_SINGLE_FILE_SOURCES = new Set(PROJECT_SINGLE_FILES.filter((source) => !source.includes("/")));
+export function defaultConfig() {
+    return {
+        disabled: false,
+        mode: "both",
+        maxRuleChars: DEFAULT_MAX_RULE_CHARS,
+        maxResultChars: DEFAULT_MAX_RESULT_CHARS,
+        enabledSources: "auto",
+    };
+}
+export function createEngine(config, deps) {
+    const state = createSessionState();
+    const dynamicMatchCache = new Map();
+    function loadStaticRules(cwd) {
+        state.cwd = cwd;
+        if (config.disabled || config.mode === "off" || config.mode === "dynamic") {
+            return emptyLoadResult(state);
+        }
+        const projectRoot = deps.findProjectRoot(cwd);
+        const disabledSources = disabledSourcesFor(config);
+        const candidates = deps.findCandidates({
+            projectRoot,
+            targetFile: null,
+            ...(disabledSources === undefined ? {} : { disabledSources }),
+        });
+        const realPathCache = new Map();
+        const result = loadStaticCandidates(candidates, deps, projectRoot, realPathCache);
+        storeLastLoad(state, result.rules, result.diagnostics);
+        return result;
+    }
+    function loadDynamicRules(cwd, targetPaths) {
+        state.cwd = cwd;
+        if (config.disabled || config.mode === "off" || config.mode === "static" || targetPaths.length === 0) {
+            return emptyLoadResult(state);
+        }
+        const targetFiles = uniqueStrings(targetPaths);
+        const shouldCacheLookups = targetFiles.length > 1;
+        const rules = [];
+        const diagnostics = [];
+        const seenRules = new Set();
+        const loadedRuleContent = new Map();
+        const projectMembership = new Map();
+        const disabledSources = disabledSourcesFor(config);
+        const discoveryCache = shouldCacheLookups ? createRuleDiscoveryCache() : undefined;
+        const candidateDiscoveryCache = new Map();
+        const projectRootCache = new Map();
+        const realPathCache = new Map();
+        for (const targetFile of targetFiles) {
+            const projectRoot = shouldCacheLookups
+                ? findProjectRootCached(projectRootCache, targetFile, deps.findProjectRoot)
+                : deps.findProjectRoot(targetFile);
+            const findOptions = {
+                projectRoot,
+                targetFile,
+                ...(discoveryCache === undefined ? {} : { cache: discoveryCache }),
+                ...(disabledSources === undefined ? {} : { disabledSources }),
+            };
+            const candidates = shouldCacheLookups
+                ? findSortedCandidatesCached(candidateDiscoveryCache, deps.findCandidates, findOptions)
+                : sortCandidates(deps.findCandidates(findOptions));
+            for (const candidate of candidates) {
+                const loadedRule = loadCandidate(candidate, deps, diagnostics, projectRoot, {
+                    loadedRuleContent,
+                    projectMembership,
+                    realPathCache,
+                });
+                if (loadedRule === null) {
+                    continue;
+                }
+                const matchReason = matchDynamicRuleCached(dynamicMatchCache, projectRoot, targetFile, candidate, loadedRule, deps.matchRule ?? matchRule);
+                if (matchReason === null) {
+                    continue;
+                }
+                const dedupKey = ruleDedupKey(loadedRule);
+                if (seenRules.has(dedupKey)) {
+                    continue;
+                }
+                seenRules.add(dedupKey);
+                rules.push({ ...loadedRule, matchReason });
+            }
+        }
+        const sortedRules = sortCandidates(rules);
+        storeLastLoad(state, sortedRules, diagnostics);
+        return { rules: sortedRules, diagnostics };
+    }
+    function fingerprintDynamicTargets(cwd, targetPaths) {
+        state.cwd = cwd;
+        if (config.disabled || config.mode === "off" || config.mode === "static" || targetPaths.length === 0) {
+            return [];
+        }
+        const fingerprintFn = deps.fileFingerprint ?? fileStatFingerprint;
+        const disabledSources = disabledSourcesFor(config);
+        const discoveryCache = createRuleDiscoveryCache();
+        const cwdProjectRoot = deps.findProjectRoot(cwd);
+        const fingerprints = [];
+        for (const targetFile of uniqueStrings(targetPaths)) {
+            const projectRoot = cwdProjectRoot !== null && isSameOrChildPath(targetFile, cwdProjectRoot)
+                ? cwdProjectRoot
+                : deps.findProjectRoot(targetFile);
+            const findOptions = {
+                projectRoot,
+                targetFile,
+                cache: discoveryCache,
+                ...(disabledSources === undefined ? {} : { disabledSources }),
+            };
+            const candidates = sortCandidates(deps.findCandidates(findOptions));
+            const cacheKey = dynamicTargetCacheKey(targetFile);
+            fingerprints.push({
+                targetPath: targetFile,
+                cacheKey,
+                fingerprint: computeDynamicTargetFingerprint(targetFile, projectRoot, candidates, config, fingerprintFn),
+            });
+        }
+        return fingerprints;
+    }
+    function commitDynamicTargetFingerprints(fingerprints) {
+        for (const target of fingerprints) {
+            state.dynamicTargetFingerprints.set(target.cacheKey, target.fingerprint);
+        }
+    }
+    function isDynamicTargetFingerprintCurrent(target) {
+        return state.dynamicTargetFingerprints.get(target.cacheKey) === target.fingerprint;
+    }
+    return {
+        state,
+        config,
+        loadStaticRules,
+        loadDynamicRules,
+        formatStatic: (rules) => formatStaticBlock(rules, { maxRuleChars: config.maxRuleChars, maxResultChars: config.maxResultChars }),
+        formatDynamic: (rules, target) => formatDynamicBlock(rules, target, {
+            maxRuleChars: config.maxRuleChars,
+            maxResultChars: config.maxResultChars,
+        }),
+        resetSession: (cwd) => {
+            clearSession(state);
+            dynamicMatchCache.clear();
+            if (cwd !== undefined) {
+                state.cwd = cwd;
+            }
+        },
+        isStaticInjected: (rule) => isStaticInjectedInState(state, rule),
+        isDynamicInjected: (scopeKey, rule) => isDynamicInjectedInState(state, scopeKey, rule),
+        markStaticInjected: (rule) => markStaticInjectedInState(state, rule),
+        markDynamicInjected: (scopeKey, rule) => markDynamicInjectedInState(state, scopeKey, rule),
+        fingerprintDynamicTargets,
+        isDynamicTargetFingerprintCurrent,
+        commitDynamicTargetFingerprints,
+    };
+}
+function isSameOrChildPath(childPath, parentPath) {
+    const childRelativePath = relative(parentPath, resolve(childPath));
+    return childRelativePath === "" || (!childRelativePath.startsWith("..") && !isAbsolute(childRelativePath));
+}
+function matchDynamicRuleCached(cache, projectRoot, targetFile, candidate, loadedRule, matchRuleImpl) {
+    const cacheKey = dynamicMatchCacheKey(projectRoot, targetFile, candidate, loadedRule.contentHash);
+    if (cache.has(cacheKey)) {
+        const cachedReason = cache.get(cacheKey) ?? null;
+        cache.delete(cacheKey);
+        cache.set(cacheKey, cachedReason);
+        return cachedReason;
+    }
+    const matchResult = matchRuleImpl({
+        frontmatter: loadedRule.frontmatter,
+        isSingleFile: candidate.isSingleFile,
+        pathBases: pathBasesForTarget(projectRoot, targetFile, candidate),
+    });
+    const reason = matchResult.matched ? matchResult.reason : null;
+    setDynamicMatchCacheEntry(cache, cacheKey, reason);
+    return reason;
+}
+function setDynamicMatchCacheEntry(cache, cacheKey, reason) {
+    if (cache.size >= MAX_DYNAMIC_MATCH_CACHE_ENTRIES) {
+        const oldestCacheKey = cache.keys().next().value;
+        if (oldestCacheKey !== undefined) {
+            cache.delete(oldestCacheKey);
+        }
+    }
+    cache.set(cacheKey, reason);
+}
+function dynamicMatchCacheKey(projectRoot, targetFile, candidate, contentHash) {
+    return [
+        projectRoot ?? "",
+        toPosixPath(resolve(targetFile)),
+        candidate.realPath,
+        candidate.relativePath,
+        candidate.source,
+        candidate.isGlobal ? "global" : "project",
+        candidate.isSingleFile ? "single" : "multi",
+        String(candidate.distance),
+        contentHash,
+    ].join("\0");
+}
+function loadStaticCandidates(candidates, deps, projectRoot, realPathCache) {
+    const rules = [];
+    const diagnostics = [];
+    let rootSingleFileSelected = false;
+    for (const candidate of sortCandidates(candidates)) {
+        if (isDedupedRootSingleFile(candidate, rootSingleFileSelected)) {
+            continue;
+        }
+        const loadedRule = loadCandidate(candidate, deps, diagnostics, projectRoot, { realPathCache });
+        if (loadedRule === null) {
+            continue;
+        }
+        const matchReason = staticMatchReason(loadedRule);
+        if (matchReason === null) {
+            continue;
+        }
+        if (isRootSingleFile(candidate)) {
+            rootSingleFileSelected = true;
+        }
+        rules.push({ ...loadedRule, matchReason });
+    }
+    return { rules: sortCandidates(rules), diagnostics };
+}
+function loadCandidate(candidate, deps, diagnostics, projectRoot, caches) {
+    if (!isCandidateWithinProjectCached(candidate, projectRoot, caches.projectMembership, caches.realPathCache)) {
+        diagnostics.push({
+            severity: "warning",
+            source: candidate.path,
+            message: "Rule file resolves outside project root",
+        });
+        return null;
+    }
+    const cachedContent = caches.loadedRuleContent?.get(candidate.realPath);
+    if (cachedContent !== undefined) {
+        return loadedRuleFromContent(candidate, cachedContent, diagnostics);
+    }
+    const content = deps.readFile(candidate.path);
+    if (content === null) {
+        caches.loadedRuleContent?.set(candidate.realPath, null);
+        diagnostics.push({ severity: "warning", source: candidate.path, message: "Unable to read rule file" });
+        return null;
+    }
+    const parsed = parseRule(content);
+    const loadedContent = {
+        frontmatter: parsed.frontmatter,
+        body: parsed.body,
+        contentHash: hashContent(content),
+    };
+    if (parsed.diagnostic !== undefined)
+        loadedContent.diagnostic = parsed.diagnostic;
+    caches.loadedRuleContent?.set(candidate.realPath, loadedContent);
+    return loadedRuleFromContent(candidate, loadedContent, diagnostics);
+}
+function loadedRuleFromContent(candidate, content, diagnostics) {
+    if (content === null) {
+        diagnostics.push({ severity: "warning", source: candidate.path, message: "Unable to read rule file" });
+        return null;
+    }
+    if (content.diagnostic !== undefined) {
+        diagnostics.push({ severity: "warning", source: candidate.path, message: content.diagnostic });
+    }
+    return {
+        ...candidate,
+        frontmatter: content.frontmatter,
+        body: content.body,
+        contentHash: content.contentHash,
+        matchReason: { kind: "no-match" },
+    };
+}
+function ruleDedupKey(rule) {
+    return `${rule.realPath}::${rule.contentHash}`;
+}
+function isCandidateWithinProject(candidate, projectRoot, realPathCache) {
+    if (candidate.isGlobal) {
+        return true;
+    }
+    if (projectRoot === null) {
+        return false;
+    }
+    const relativeRealPath = relative(realPathOrResolved(projectRoot, realPathCache), resolve(candidate.realPath));
+    return relativeRealPath === "" || (!relativeRealPath.startsWith("..") && !isAbsolute(relativeRealPath));
+}
+function realPathOrResolved(path, cache) {
+    const cached = cache?.get(path);
+    if (cached !== undefined) {
+        return cached;
+    }
+    try {
+        const realPath = realpathSync.native(path);
+        cache?.set(path, realPath);
+        return realPath;
+    }
+    catch {
+        const resolvedPath = resolve(path);
+        cache?.set(path, resolvedPath);
+        return resolvedPath;
+    }
+}
+function isCandidateWithinProjectCached(candidate, projectRoot, projectMembership, realPathCache) {
+    if (projectMembership === undefined) {
+        return isCandidateWithinProject(candidate, projectRoot, realPathCache);
+    }
+    const cacheKey = `${projectRoot ?? ""}\0${candidate.realPath}`;
+    const cached = projectMembership.get(cacheKey);
+    if (cached !== undefined) {
+        return cached;
+    }
+    const isWithinProject = isCandidateWithinProject(candidate, projectRoot, realPathCache);
+    projectMembership.set(cacheKey, isWithinProject);
+    return isWithinProject;
+}
+function findSortedCandidatesCached(cache, findCandidates, options) {
+    const cacheKey = candidateDiscoveryCacheKey(options);
+    const cached = cache.get(cacheKey);
+    if (cached !== undefined) {
+        return cached;
+    }
+    const candidates = sortCandidates(findCandidates(options));
+    cache.set(cacheKey, candidates);
+    return candidates;
+}
+function candidateDiscoveryCacheKey(options) {
+    return [
+        options.projectRoot ?? "",
+        options.targetFile === null ? "" : dirname(resolve(options.targetFile)),
+        ...[...(options.disabledSources ?? [])].sort(),
+    ].join("\0");
+}
+function findProjectRootCached(cache, targetFile, findProjectRoot) {
+    const cacheKey = dirname(resolve(targetFile));
+    if (cache.has(cacheKey)) {
+        return cache.get(cacheKey) ?? null;
+    }
+    const projectRoot = findProjectRoot(targetFile);
+    cache.set(cacheKey, projectRoot);
+    return projectRoot;
+}
+function staticMatchReason(rule) {
+    if (rule.frontmatter.alwaysApply === true) {
+        return "alwaysApply";
+    }
+    if (rule.isSingleFile) {
+        return "single-file";
+    }
+    return null;
+}
+function disabledSourcesFor(config) {
+    if (config.enabledSources === "auto") {
+        return undefined;
+    }
+    const enabledSources = new Set(config.enabledSources);
+    return new Set([...SOURCE_PRIORITY.keys()].filter((source) => !enabledSources.has(source)));
+}
+function isDedupedRootSingleFile(candidate, rootSingleFileSelected) {
+    return rootSingleFileSelected && isRootSingleFile(candidate);
+}
+function isRootSingleFile(candidate) {
+    return candidate.distance === 0 && candidate.isSingleFile && ROOT_SINGLE_FILE_SOURCES.has(candidate.source);
+}
+function pathBasesForTarget(projectRoot, targetFile, candidate) {
+    const targetBasename = basename(targetFile);
+    if (projectRoot === null) {
+        return { projectRelative: targetBasename, basename: targetBasename };
+    }
+    const projectRelative = toPosixPath(relative(projectRoot, targetFile));
+    const scopeDirectory = scopeDirectoryForCandidate(projectRoot, candidate);
+    if (scopeDirectory === null) {
+        return { projectRelative, basename: targetBasename };
+    }
+    return {
+        projectRelative,
+        scopeRelative: toPosixPath(relative(scopeDirectory, targetFile)),
+        basename: targetBasename,
+    };
+}
+function scopeDirectoryForCandidate(projectRoot, candidate) {
+    if (candidate.isGlobal) {
+        return null;
+    }
+    if (candidate.isSingleFile) {
+        return dirname(candidate.path);
+    }
+    const sourceIndex = candidate.relativePath.indexOf(candidate.source);
+    if (sourceIndex === -1) {
+        return projectRoot;
+    }
+    const scopeRelativeDirectory = candidate.relativePath.slice(0, sourceIndex).replace(/\/$/, "");
+    return scopeRelativeDirectory.length === 0 ? projectRoot : join(projectRoot, scopeRelativeDirectory);
+}
+function toPosixPath(path) {
+    return path.replaceAll("\\", "/");
+}
+function dynamicTargetCacheKey(targetFile) {
+    return toPosixPath(resolve(targetFile));
+}
+function computeDynamicTargetFingerprint(targetFile, projectRoot, candidates, config, fileFingerprintFn) {
+    const candidateFingerprint = candidates
+        .map((candidate) => fingerprintCandidate(candidate, fileFingerprintFn))
+        .join("\u0001");
+    return hashContent([
+        "v1",
+        config.enabledSources === "auto" ? "auto" : config.enabledSources.join(","),
+        projectRoot ?? "",
+        dynamicTargetCacheKey(targetFile),
+        candidateFingerprint,
+    ].join("\u0000"));
+}
+function fingerprintCandidate(candidate, fileFingerprintFn) {
+    return [
+        candidate.realPath,
+        candidate.relativePath,
+        candidate.source,
+        candidate.isGlobal ? "global" : "project",
+        candidate.isSingleFile ? "single" : "multi",
+        String(candidate.distance),
+        fileFingerprintFn(candidate.path),
+    ].join("\u0000");
+}
+function fileStatFingerprint(filePath) {
+    try {
+        const stats = statSync(filePath, { bigint: true });
+        return `${stats.mtimeNs}:${stats.ctimeNs}:${stats.size}`;
+    }
+    catch {
+        return "missing";
+    }
+}
+function uniqueStrings(values) {
+    return [...new Set(values)];
+}
+function storeLastLoad(state, rules, diagnostics) {
+    state.loadedRules.length = 0;
+    state.loadedRules.push(...rules);
+    state.diagnostics.length = 0;
+    state.diagnostics.push(...diagnostics);
+}
+function emptyLoadResult(state) {
+    storeLastLoad(state, [], []);
+    return { rules: [], diagnostics: [] };
+}
+//# sourceMappingURL=engine.js.map

package/dist/core/extensions/builtin/rules/rules/engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.js","sourceRoot":"","sources":["../../../../../../src/core/extensions/builtin/rules/rules/engine.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AACjD,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAInF,OAAO,EACN,YAAY,EACZ,kBAAkB,EAClB,iBAAiB,IAAI,wBAAwB,EAC7C,gBAAgB,IAAI,uBAAuB,EAC3C,mBAAmB,IAAI,0BAA0B,EACjD,kBAAkB,IAAI,yBAAyB,GAC/C,MAAM,YAAY,CAAC;AACpB,OAAO,EACN,wBAAwB,EACxB,sBAAsB,EACtB,oBAAoB,EACpB,eAAe,GACf,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,wBAAwB,EAA2B,MAAM,aAAa,CAAC;AAChF,OAAO,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AACvE,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACtD,OAAO,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAC/C,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAqBxC,MAAM,+BAA+B,GAAG,IAAI,CAAC;AA8D7C,MAAM,wBAAwB,GAAG,IAAI,GAAG,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAEzG,MAAM,UAAU,aAAa;IAC5B,OAAO;QACN,QAAQ,EAAE,KAAK;QACf,IAAI,EAAE,MAAM;QACZ,YAAY,EAAE,sBAAsB;QACpC,cAAc,EAAE,wBAAwB;QACxC,cAAc,EAAE,MAAM;KACtB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,MAAqB,EAAE,IAAgB;IACnE,MAAM,KAAK,GAAG,kBAAkB,EAAE,CAAC;IACnC,MAAM,iBAAiB,GAAsB,IAAI,GAAG,EAAE,CAAC;IAEvD,SAAS,eAAe,CAAC,GAAW;QACnC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC;QAChB,IAAI,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC3E,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAC9C,MAAM,eAAe,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC;YACtC,WAAW;YACX,UAAU,EAAE,IAAI;YAChB,GAAG,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC;SAC7D,CAAC,CAAC;QACH,MAAM,aAAa,GAAkB,IAAI,GAAG,EAAE,CAAC;QAC/C,MAAM,MAAM,GAAG,oBAAoB,CAAC,UAAU,EAAE,IAAI,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;QAClF,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;QACvD,OAAO,MAAM,CAAC;IACf,CAAC;IAED,SAAS,gBAAgB,CACxB,GAAW,EACX,WAAkC;QAElC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC;QAChB,IAAI,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtG,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,WAAW,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;QAC/C,MAAM,kBAAkB,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAClD,MAAM,KAAK,GAAiB,EAAE,CAAC;QAC/B,MAAM,WAAW,GAAqB,EAAE,CAAC;QACzC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAoC,CAAC;QACtE,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAmB,CAAC;QACrD,MAAM,eAAe,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,cAAc,GAAG,kBAAkB,CAAC,CAAC,CAAC,wBAAwB,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACnF,MAAM,uBAAuB,GAA4B,IAAI,GAAG,EAAE,CAAC;QACnE,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAyB,CAAC;QAC1D,MAAM,aAAa,GAAkB,IAAI,GAAG,EAAE,CAAC;QAC/C,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACtC,MAAM,WAAW,GAAG,kBAAkB;gBACrC,CAAC,CAAC,qBAAqB,CAAC,gBAAgB,EAAE,UAAU,EAAE,IAAI,CAAC,eAAe,CAAC;gBAC3E,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;YACpC,MAAM,WAAW,GAAgD;gBAChE,WAAW;gBACX,UAAU;gBACV,GAAG,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC;gBAClE,GAAG,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC;aAC7D,CAAC;YACF,MAAM,UAAU,GAAG,kBAAkB;gBACpC,CAAC,CAAC,0BAA0B,CAAC,uBAAuB,EAAE,IAAI,CAAC,cAAc,EAAE,WAAW,CAAC;gBACvF,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC,CAAC;YAEpD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;gBACpC,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,EAAE,IAAI,EAAE,WAAW,EAAE,WAAW,EAAE;oBAC3E,iBAAiB;oBACjB,iBAAiB;oBACjB,aAAa;iBACb,CAAC,CAAC;gBACH,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;oBACzB,SAAS;gBACV,CAAC;gBAED,MAAM,WAAW,GAAG,sBAAsB,CACzC,iBAAiB,EACjB,WAAW,EACX,UAAU,EACV,SAAS,EACT,UAAU,EACV,IAAI,CAAC,SAAS,IAAI,SAAS,CAC3B,CAAC;gBAEF,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;oBAC1B,SAAS;gBACV,CAAC;gBAED,MAAM,QAAQ,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC;gBAC1C,IAAI,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC7B,SAAS;gBACV,CAAC;gBAED,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACxB,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,UAAU,EAAE,WAAW,EAAE,CAAC,CAAC;YAC5C,CAAC;QACF,CAAC;QAED,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;QAC1C,aAAa,CAAC,KAAK,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;QAC/C,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,WAAW,EAAE,CAAC;IAC5C,CAAC;IAED,SAAS,yBAAyB,CAAC,GAAW,EAAE,WAAkC;QACjF,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC;QAChB,IAAI,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtG,OAAO,EAAE,CAAC;QACX,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,eAAe,IAAI,mBAAmB,CAAC;QAClE,MAAM,eAAe,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,cAAc,GAAG,wBAAwB,EAAE,CAAC;QAClD,MAAM,cAAc,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QACjD,MAAM,YAAY,GAA+B,EAAE,CAAC;QAEpD,KAAK,MAAM,UAAU,IAAI,aAAa,CAAC,WAAW,CAAC,EAAE,CAAC;YACrD,MAAM,WAAW,GAChB,cAAc,KAAK,IAAI,IAAI,iBAAiB,CAAC,UAAU,EAAE,cAAc,CAAC;gBACvE,CAAC,CAAC,cAAc;gBAChB,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;YACrC,MAAM,WAAW,GAAgD;gBAChE,WAAW;gBACX,UAAU;gBACV,KAAK,EAAE,cAAc;gBACrB,GAAG,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC;aAC7D,CAAC;YACF,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC,CAAC;YACpE,MAAM,QAAQ,GAAG,qBAAqB,CAAC,UAAU,CAAC,CAAC;YACnD,YAAY,CAAC,IAAI,CAAC;gBACjB,UAAU,EAAE,UAAU;gBACtB,QAAQ;gBACR,WAAW,EAAE,+BAA+B,CAAC,UAAU,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,EAAE,aAAa,CAAC;aACxG,CAAC,CAAC;QACJ,CAAC;QAED,OAAO,YAAY,CAAC;IACrB,CAAC;IAED,SAAS,+BAA+B,CAAC,YAAqD;QAC7F,KAAK,MAAM,MAAM,IAAI,YAAY,EAAE,CAAC;YACnC,KAAK,CAAC,yBAAyB,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;QAC1E,CAAC;IACF,CAAC;IAED,SAAS,iCAAiC,CAAC,MAAgC;QAC1E,OAAO,KAAK,CAAC,yBAAyB,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,MAAM,CAAC,WAAW,CAAC;IACpF,CAAC;IAED,OAAO;QACN,KAAK;QACL,MAAM;QACN,eAAe;QACf,gBAAgB;QAChB,YAAY,EAAE,CAAC,KAAK,EAAE,EAAE,CACvB,iBAAiB,CAAC,KAAK,EAAE,EAAE,YAAY,EAAE,MAAM,CAAC,YAAY,EAAE,cAAc,EAAE,MAAM,CAAC,cAAc,EAAE,CAAC;QACvG,aAAa,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAChC,kBAAkB,CAAC,KAAK,EAAE,MAAM,EAAE;YACjC,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,cAAc,EAAE,MAAM,CAAC,cAAc;SACrC,CAAC;QACH,YAAY,EAAE,CAAC,GAAG,EAAE,EAAE;YACrB,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,iBAAiB,CAAC,KAAK,EAAE,CAAC;YAC1B,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACvB,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC;YACjB,CAAC;QACF,CAAC;QACD,gBAAgB,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,uBAAuB,CAAC,KAAK,EAAE,IAAI,CAAC;QAChE,iBAAiB,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,wBAAwB,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC;QACtF,kBAAkB,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,yBAAyB,CAAC,KAAK,EAAE,IAAI,CAAC;QACpE,mBAAmB,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,0BAA0B,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC;QAC1F,yBAAyB;QACzB,iCAAiC;QACjC,+BAA+B;KAC/B,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,SAAiB,EAAE,UAAkB;IAC/D,MAAM,iBAAiB,GAAG,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;IACnE,OAAO,iBAAiB,KAAK,EAAE,IAAI,CAAC,CAAC,iBAAiB,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,CAAC,CAAC;AAC5G,CAAC;AAED,SAAS,sBAAsB,CAC9B,KAAwB,EACxB,WAA0B,EAC1B,UAAkB,EAClB,SAAwB,EACxB,UAAsB,EACtB,aAA+B;IAE/B,MAAM,QAAQ,GAAG,oBAAoB,CAAC,WAAW,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,WAAW,CAAC,CAAC;IAClG,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QACzB,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC;QACjD,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACvB,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QAClC,OAAO,YAAY,CAAC;IACrB,CAAC;IAED,MAAM,WAAW,GAAG,aAAa,CAAC;QACjC,WAAW,EAAE,UAAU,CAAC,WAAW;QACnC,YAAY,EAAE,SAAS,CAAC,YAAY;QACpC,SAAS,EAAE,kBAAkB,CAAC,WAAW,EAAE,UAAU,EAAE,SAAS,CAAC;KACjE,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/D,yBAAyB,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACnD,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAS,yBAAyB,CAAC,KAAwB,EAAE,QAAgB,EAAE,MAA0B;IACxG,IAAI,KAAK,CAAC,IAAI,IAAI,+BAA+B,EAAE,CAAC;QACnD,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;QACjD,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;YAClC,KAAK,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QAC9B,CAAC;IACF,CAAC;IACD,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,oBAAoB,CAC5B,WAA0B,EAC1B,UAAkB,EAClB,SAAwB,EACxB,WAAmB;IAEnB,OAAO;QACN,WAAW,IAAI,EAAE;QACjB,WAAW,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAChC,SAAS,CAAC,QAAQ;QAClB,SAAS,CAAC,YAAY;QACtB,SAAS,CAAC,MAAM;QAChB,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;QACzC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO;QAC3C,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC;QAC1B,WAAW;KACX,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACd,CAAC;AAED,SAAS,oBAAoB,CAC5B,UAAwC,EACxC,IAAgB,EAChB,WAA0B,EAC1B,aAA4B;IAE5B,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,MAAM,WAAW,GAAqB,EAAE,CAAC;IACzC,IAAI,sBAAsB,GAAG,KAAK,CAAC;IAEnC,KAAK,MAAM,SAAS,IAAI,cAAc,CAAC,UAAU,CAAC,EAAE,CAAC;QACpD,IAAI,uBAAuB,CAAC,SAAS,EAAE,sBAAsB,CAAC,EAAE,CAAC;YAChE,SAAS;QACV,CAAC;QAED,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,EAAE,IAAI,EAAE,WAAW,EAAE,WAAW,EAAE,EAAE,aAAa,EAAE,CAAC,CAAC;QAC/F,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;YACzB,SAAS;QACV,CAAC;QAED,MAAM,WAAW,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAC;QAClD,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;YAC1B,SAAS;QACV,CAAC;QAED,IAAI,gBAAgB,CAAC,SAAS,CAAC,EAAE,CAAC;YACjC,sBAAsB,GAAG,IAAI,CAAC;QAC/B,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,UAAU,EAAE,WAAW,EAAE,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,EAAE,WAAW,EAAE,CAAC;AACtD,CAAC;AAED,SAAS,aAAa,CACrB,SAAwB,EACxB,IAAgB,EAChB,WAA6B,EAC7B,WAA0B,EAC1B,MAA2B;IAE3B,IAAI,CAAC,8BAA8B,CAAC,SAAS,EAAE,WAAW,EAAE,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;QAC7G,WAAW,CAAC,IAAI,CAAC;YAChB,QAAQ,EAAE,SAAS;YACnB,MAAM,EAAE,SAAS,CAAC,IAAI;YACtB,OAAO,EAAE,yCAAyC;SAClD,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACb,CAAC;IAED,MAAM,aAAa,GAAG,MAAM,CAAC,iBAAiB,EAAE,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACxE,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QACjC,OAAO,qBAAqB,CAAC,SAAS,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC9C,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACtB,MAAM,CAAC,iBAAiB,EAAE,GAAG,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACxD,WAAW,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,IAAI,EAAE,OAAO,EAAE,0BAA0B,EAAE,CAAC,CAAC;QACvG,OAAO,IAAI,CAAC;IACb,CAAC;IAED,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;IAClC,MAAM,aAAa,GAAsB;QACxC,WAAW,EAAE,MAAM,CAAC,WAAW;QAC/B,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,WAAW,EAAE,WAAW,CAAC,OAAO,CAAC;KACjC,CAAC;IACF,IAAI,MAAM,CAAC,UAAU,KAAK,SAAS;QAAE,aAAa,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;IAClF,MAAM,CAAC,iBAAiB,EAAE,GAAG,CAAC,SAAS,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;IACjE,OAAO,qBAAqB,CAAC,SAAS,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;AACrE,CAAC;AAED,SAAS,qBAAqB,CAC7B,SAAwB,EACxB,OAAiC,EACjC,WAA6B;IAE7B,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACtB,WAAW,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,IAAI,EAAE,OAAO,EAAE,0BAA0B,EAAE,CAAC,CAAC;QACvG,OAAO,IAAI,CAAC;IACb,CAAC;IAED,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;QACtC,WAAW,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;IAChG,CAAC;IAED,OAAO;QACN,GAAG,SAAS;QACZ,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,WAAW,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE;KACjC,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,IAAgB;IACrC,OAAO,GAAG,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;AAChD,CAAC;AAED,SAAS,wBAAwB,CAChC,SAAwB,EACxB,WAA0B,EAC1B,aAAwC;IAExC,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;IAED,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,gBAAgB,GAAG,QAAQ,CAAC,kBAAkB,CAAC,WAAW,EAAE,aAAa,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC/G,OAAO,gBAAgB,KAAK,EAAE,IAAI,CAAC,CAAC,gBAAgB,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC;AACzG,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAY,EAAE,KAAgC;IACzE,MAAM,MAAM,GAAG,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAChC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,MAAM,CAAC;IACf,CAAC;IAED,IAAI,CAAC;QACJ,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3C,KAAK,EAAE,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC3B,OAAO,QAAQ,CAAC;IACjB,CAAC;IAAC,MAAM,CAAC;QACR,MAAM,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QACnC,KAAK,EAAE,GAAG,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QAC/B,OAAO,YAAY,CAAC;IACrB,CAAC;AACF,CAAC;AAED,SAAS,8BAA8B,CACtC,SAAwB,EACxB,WAA0B,EAC1B,iBAAyD,EACzD,aAAwC;IAExC,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;QACrC,OAAO,wBAAwB,CAAC,SAAS,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;IACxE,CAAC;IAED,MAAM,QAAQ,GAAG,GAAG,WAAW,IAAI,EAAE,KAAK,SAAS,CAAC,QAAQ,EAAE,CAAC;IAC/D,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC/C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,MAAM,CAAC;IACf,CAAC;IAED,MAAM,eAAe,GAAG,wBAAwB,CAAC,SAAS,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;IACxF,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;IACjD,OAAO,eAAe,CAAC;AACxB,CAAC;AAED,SAAS,0BAA0B,CAClC,KAA8B,EAC9B,cAA4C,EAC5C,OAAoD;IAEpD,MAAM,QAAQ,GAAG,0BAA0B,CAAC,OAAO,CAAC,CAAC;IACrD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACnC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,MAAM,CAAC;IACf,CAAC;IAED,MAAM,UAAU,GAAG,cAAc,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC;IAC3D,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAChC,OAAO,UAAU,CAAC;AACnB,CAAC;AAED,SAAS,0BAA0B,CAAC,OAAoD;IACvF,OAAO;QACN,OAAO,CAAC,WAAW,IAAI,EAAE;QACzB,OAAO,CAAC,UAAU,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACvE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE;KAC9C,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACd,CAAC;AAED,SAAS,qBAAqB,CAC7B,KAAiC,EACjC,UAAkB,EAClB,eAA8C;IAE9C,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC;IAC9C,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC;IACpC,CAAC;IAED,MAAM,WAAW,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;IAChD,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;IACjC,OAAO,WAAW,CAAC;AACpB,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAgB;IAC1C,IAAI,IAAI,CAAC,WAAW,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;QAC3C,OAAO,aAAa,CAAC;IACtB,CAAC;IAED,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;QACvB,OAAO,aAAa,CAAC;IACtB,CAAC;IAED,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAqB;IAChD,IAAI,MAAM,CAAC,cAAc,KAAK,MAAM,EAAE,CAAC;QACtC,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;IACtD,OAAO,IAAI,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC7F,CAAC;AAED,SAAS,uBAAuB,CAAC,SAAwB,EAAE,sBAA+B;IACzF,OAAO,sBAAsB,IAAI,gBAAgB,CAAC,SAAS,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,gBAAgB,CAAC,SAAwB;IACjD,OAAO,SAAS,CAAC,QAAQ,KAAK,CAAC,IAAI,SAAS,CAAC,YAAY,IAAI,wBAAwB,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;AAC7G,CAAC;AAED,SAAS,kBAAkB,CAC1B,WAA0B,EAC1B,UAAkB,EAClB,SAAwB;IAExB,MAAM,cAAc,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;IAC5C,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;QAC1B,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC;IACtE,CAAC;IAED,MAAM,eAAe,GAAG,WAAW,CAAC,QAAQ,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC,CAAC;IACvE,MAAM,cAAc,GAAG,0BAA0B,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;IAC1E,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;QAC7B,OAAO,EAAE,eAAe,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC;IACtD,CAAC;IAED,OAAO;QACN,eAAe;QACf,aAAa,EAAE,WAAW,CAAC,QAAQ,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;QAChE,QAAQ,EAAE,cAAc;KACxB,CAAC;AACH,CAAC;AAED,SAAS,0BAA0B,CAAC,WAAmB,EAAE,SAAwB;IAChF,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;IAED,IAAI,SAAS,CAAC,YAAY,EAAE,CAAC;QAC5B,OAAO,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,MAAM,WAAW,GAAG,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACrE,IAAI,WAAW,KAAK,CAAC,CAAC,EAAE,CAAC;QACxB,OAAO,WAAW,CAAC;IACpB,CAAC;IAED,MAAM,sBAAsB,GAAG,SAAS,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAC/F,OAAO,sBAAsB,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,sBAAsB,CAAC,CAAC;AACtG,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAChC,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,qBAAqB,CAAC,UAAkB;IAChD,OAAO,WAAW,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,+BAA+B,CACvC,UAAkB,EAClB,WAA0B,EAC1B,UAAwC,EACxC,MAAqB,EACrB,iBAA+C;IAE/C,MAAM,oBAAoB,GAAG,UAAU;SACrC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,oBAAoB,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;SACtE,IAAI,CAAC,QAAQ,CAAC,CAAC;IACjB,OAAO,WAAW,CACjB;QACC,IAAI;QACJ,MAAM,CAAC,cAAc,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC;QAC3E,WAAW,IAAI,EAAE;QACjB,qBAAqB,CAAC,UAAU,CAAC;QACjC,oBAAoB;KACpB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAChB,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAAC,SAAwB,EAAE,iBAA+C;IACtG,OAAO;QACN,SAAS,CAAC,QAAQ;QAClB,SAAS,CAAC,YAAY;QACtB,SAAS,CAAC,MAAM;QAChB,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;QACzC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO;QAC3C,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC;QAC1B,iBAAiB,CAAC,SAAS,CAAC,IAAI,CAAC;KACjC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,mBAAmB,CAAC,QAAgB;IAC5C,IAAI,CAAC;QACJ,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACnD,OAAO,GAAG,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;IAC1D,CAAC;IAAC,MAAM,CAAC;QACR,OAAO,SAAS,CAAC;IAClB,CAAC;AACF,CAAC;AAED,SAAS,aAAa,CAAC,MAA6B;IACnD,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,aAAa,CACrB,KAAmB,EACnB,KAAgC,EAChC,WAA0C;IAE1C,KAAK,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;IAC7B,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;IACjC,KAAK,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;IAC7B,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,eAAe,CAAC,KAAmB;IAC3C,aAAa,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7B,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;AACvC,CAAC","sourcesContent":["import { realpathSync, statSync } from \"node:fs\";\nimport { basename, dirname, isAbsolute, join, relative, resolve } from \"node:path\";\n\nimport type { ToolResultEvent } from \"../../../types.ts\";\n\nimport {\n\tclearSession,\n\tcreateSessionState,\n\tisDynamicInjected as isDynamicInjectedInState,\n\tisStaticInjected as isStaticInjectedInState,\n\tmarkDynamicInjected as markDynamicInjectedInState,\n\tmarkStaticInjected as markStaticInjectedInState,\n} from \"./cache.ts\";\nimport {\n\tDEFAULT_MAX_RESULT_CHARS,\n\tDEFAULT_MAX_RULE_CHARS,\n\tPROJECT_SINGLE_FILES,\n\tSOURCE_PRIORITY,\n} from \"./constants.ts\";\nimport { createRuleDiscoveryCache, type RuleDiscoveryCache } from \"./finder.ts\";\nimport { formatDynamicBlock, formatStaticBlock } from \"./formatter.ts\";\nimport { hashContent, matchRule } from \"./matcher.ts\";\nimport { sortCandidates } from \"./ordering.ts\";\nimport { parseRule } from \"./parser.ts\";\nimport type { LoadedRule, MatchReason, PiRulesConfig, RuleCandidate, RuleDiagnostic, SessionState } from \"./types.ts\";\n\ninterface LoadedRuleContent {\n\tfrontmatter: LoadedRule[\"frontmatter\"];\n\tbody: string;\n\tcontentHash: string;\n\tdiagnostic?: string;\n}\n\ninterface LoadCandidateCaches {\n\treadonly loadedRuleContent?: Map<string, LoadedRuleContent | null>;\n\treadonly projectMembership?: CandidateProjectMembership;\n\treadonly realPathCache?: RealPathCache;\n}\n\ntype CandidateProjectMembership = Map<string, boolean>;\ntype CandidateDiscoveryCache = Map<string, RuleCandidate[]>;\ntype DynamicMatchCache = Map<string, MatchReason | null>;\ntype RealPathCache = Map<string, string>;\n\nconst MAX_DYNAMIC_MATCH_CACHE_ENTRIES = 4096;\n\nexport interface EngineDeps {\n\tfindCandidates: (options: {\n\t\tprojectRoot: string | null;\n\t\ttargetFile: string | null;\n\t\thomeDir?: string;\n\t\tdisabledSources?: ReadonlySet<string>;\n\t\tskipUserHome?: boolean;\n\t\tcache?: RuleDiscoveryCache;\n\t}) => RuleCandidate[];\n\treadFile: (path: string) => string | null;\n\tfindProjectRoot: (startPath: string) => string | null;\n\textractToolPaths: (event: ToolResultEvent, cwd: string) => string[];\n\tmatchRule?: typeof matchRule;\n\t/**\n\t * Returns a stable identifier for a rule file. Default uses `statSync` mtime/ctime/size.\n\t * Tests may inject a content-based fingerprint when fixtures use synthetic paths.\n\t */\n\tfileFingerprint?: (filePath: string) => string;\n}\n\nexport interface DynamicTargetFingerprint {\n\ttargetPath: string;\n\tcacheKey: string;\n\tfingerprint: string;\n}\n\nexport interface Engine {\n\tstate: SessionState;\n\tconfig: PiRulesConfig;\n\tloadStaticRules(cwd: string): { rules: LoadedRule[]; diagnostics: RuleDiagnostic[] };\n\tloadDynamicRules(\n\t\tcwd: string,\n\t\ttargetPaths: ReadonlyArray<string>,\n\t): { rules: LoadedRule[]; diagnostics: RuleDiagnostic[] };\n\tformatStatic(rules: ReadonlyArray<LoadedRule>): string;\n\tformatDynamic(rules: ReadonlyArray<LoadedRule>, target: string): string;\n\tresetSession(cwd?: string): void;\n\tisStaticInjected(rule: LoadedRule): boolean;\n\tisDynamicInjected(scopeKey: string, rule: LoadedRule): boolean;\n\tmarkStaticInjected(rule: LoadedRule): boolean;\n\tmarkDynamicInjected(scopeKey: string, rule: LoadedRule): boolean;\n\t/**\n\t * Computes a fingerprint for each unique target derived from its discovered\n\t * candidates plus their on-disk fingerprints. Pure - does not mutate state.\n\t */\n\tfingerprintDynamicTargets(cwd: string, targetPaths: ReadonlyArray<string>): DynamicTargetFingerprint[];\n\t/**\n\t * Returns true when the fingerprint for a target already matches the value\n\t * stored on `state.dynamicTargetFingerprints`. The hook layer skips\n\t * `loadDynamicRules` entirely when every target is current.\n\t */\n\tisDynamicTargetFingerprintCurrent(target: DynamicTargetFingerprint): boolean;\n\t/**\n\t * Commits the supplied fingerprints to `state.dynamicTargetFingerprints`.\n\t * Always pass every fingerprint observed during a hook invocation so the\n\t * map mirrors the latest discovery.\n\t */\n\tcommitDynamicTargetFingerprints(fingerprints: ReadonlyArray<DynamicTargetFingerprint>): void;\n}\n\nconst ROOT_SINGLE_FILE_SOURCES = new Set(PROJECT_SINGLE_FILES.filter((source) => !source.includes(\"/\")));\n\nexport function defaultConfig(): PiRulesConfig {\n\treturn {\n\t\tdisabled: false,\n\t\tmode: \"both\",\n\t\tmaxRuleChars: DEFAULT_MAX_RULE_CHARS,\n\t\tmaxResultChars: DEFAULT_MAX_RESULT_CHARS,\n\t\tenabledSources: \"auto\",\n\t};\n}\n\nexport function createEngine(config: PiRulesConfig, deps: EngineDeps): Engine {\n\tconst state = createSessionState();\n\tconst dynamicMatchCache: DynamicMatchCache = new Map();\n\n\tfunction loadStaticRules(cwd: string): { rules: LoadedRule[]; diagnostics: RuleDiagnostic[] } {\n\t\tstate.cwd = cwd;\n\t\tif (config.disabled || config.mode === \"off\" || config.mode === \"dynamic\") {\n\t\t\treturn emptyLoadResult(state);\n\t\t}\n\n\t\tconst projectRoot = deps.findProjectRoot(cwd);\n\t\tconst disabledSources = disabledSourcesFor(config);\n\t\tconst candidates = deps.findCandidates({\n\t\t\tprojectRoot,\n\t\t\ttargetFile: null,\n\t\t\t...(disabledSources === undefined ? {} : { disabledSources }),\n\t\t});\n\t\tconst realPathCache: RealPathCache = new Map();\n\t\tconst result = loadStaticCandidates(candidates, deps, projectRoot, realPathCache);\n\t\tstoreLastLoad(state, result.rules, result.diagnostics);\n\t\treturn result;\n\t}\n\n\tfunction loadDynamicRules(\n\t\tcwd: string,\n\t\ttargetPaths: ReadonlyArray<string>,\n\t): { rules: LoadedRule[]; diagnostics: RuleDiagnostic[] } {\n\t\tstate.cwd = cwd;\n\t\tif (config.disabled || config.mode === \"off\" || config.mode === \"static\" || targetPaths.length === 0) {\n\t\t\treturn emptyLoadResult(state);\n\t\t}\n\n\t\tconst targetFiles = uniqueStrings(targetPaths);\n\t\tconst shouldCacheLookups = targetFiles.length > 1;\n\t\tconst rules: LoadedRule[] = [];\n\t\tconst diagnostics: RuleDiagnostic[] = [];\n\t\tconst seenRules = new Set<string>();\n\t\tconst loadedRuleContent = new Map<string, LoadedRuleContent | null>();\n\t\tconst projectMembership = new Map<string, boolean>();\n\t\tconst disabledSources = disabledSourcesFor(config);\n\t\tconst discoveryCache = shouldCacheLookups ? createRuleDiscoveryCache() : undefined;\n\t\tconst candidateDiscoveryCache: CandidateDiscoveryCache = new Map();\n\t\tconst projectRootCache = new Map<string, string | null>();\n\t\tconst realPathCache: RealPathCache = new Map();\n\t\tfor (const targetFile of targetFiles) {\n\t\t\tconst projectRoot = shouldCacheLookups\n\t\t\t\t? findProjectRootCached(projectRootCache, targetFile, deps.findProjectRoot)\n\t\t\t\t: deps.findProjectRoot(targetFile);\n\t\t\tconst findOptions: Parameters<EngineDeps[\"findCandidates\"]>[0] = {\n\t\t\t\tprojectRoot,\n\t\t\t\ttargetFile,\n\t\t\t\t...(discoveryCache === undefined ? {} : { cache: discoveryCache }),\n\t\t\t\t...(disabledSources === undefined ? {} : { disabledSources }),\n\t\t\t};\n\t\t\tconst candidates = shouldCacheLookups\n\t\t\t\t? findSortedCandidatesCached(candidateDiscoveryCache, deps.findCandidates, findOptions)\n\t\t\t\t: sortCandidates(deps.findCandidates(findOptions));\n\n\t\t\tfor (const candidate of candidates) {\n\t\t\t\tconst loadedRule = loadCandidate(candidate, deps, diagnostics, projectRoot, {\n\t\t\t\t\tloadedRuleContent,\n\t\t\t\t\tprojectMembership,\n\t\t\t\t\trealPathCache,\n\t\t\t\t});\n\t\t\t\tif (loadedRule === null) {\n\t\t\t\t\tcontinue;\n\t\t\t\t}\n\n\t\t\t\tconst matchReason = matchDynamicRuleCached(\n\t\t\t\t\tdynamicMatchCache,\n\t\t\t\t\tprojectRoot,\n\t\t\t\t\ttargetFile,\n\t\t\t\t\tcandidate,\n\t\t\t\t\tloadedRule,\n\t\t\t\t\tdeps.matchRule ?? matchRule,\n\t\t\t\t);\n\n\t\t\t\tif (matchReason === null) {\n\t\t\t\t\tcontinue;\n\t\t\t\t}\n\n\t\t\t\tconst dedupKey = ruleDedupKey(loadedRule);\n\t\t\t\tif (seenRules.has(dedupKey)) {\n\t\t\t\t\tcontinue;\n\t\t\t\t}\n\n\t\t\t\tseenRules.add(dedupKey);\n\t\t\t\trules.push({ ...loadedRule, matchReason });\n\t\t\t}\n\t\t}\n\n\t\tconst sortedRules = sortCandidates(rules);\n\t\tstoreLastLoad(state, sortedRules, diagnostics);\n\t\treturn { rules: sortedRules, diagnostics };\n\t}\n\n\tfunction fingerprintDynamicTargets(cwd: string, targetPaths: ReadonlyArray<string>): DynamicTargetFingerprint[] {\n\t\tstate.cwd = cwd;\n\t\tif (config.disabled || config.mode === \"off\" || config.mode === \"static\" || targetPaths.length === 0) {\n\t\t\treturn [];\n\t\t}\n\n\t\tconst fingerprintFn = deps.fileFingerprint ?? fileStatFingerprint;\n\t\tconst disabledSources = disabledSourcesFor(config);\n\t\tconst discoveryCache = createRuleDiscoveryCache();\n\t\tconst cwdProjectRoot = deps.findProjectRoot(cwd);\n\t\tconst fingerprints: DynamicTargetFingerprint[] = [];\n\n\t\tfor (const targetFile of uniqueStrings(targetPaths)) {\n\t\t\tconst projectRoot =\n\t\t\t\tcwdProjectRoot !== null && isSameOrChildPath(targetFile, cwdProjectRoot)\n\t\t\t\t\t? cwdProjectRoot\n\t\t\t\t\t: deps.findProjectRoot(targetFile);\n\t\t\tconst findOptions: Parameters<EngineDeps[\"findCandidates\"]>[0] = {\n\t\t\t\tprojectRoot,\n\t\t\t\ttargetFile,\n\t\t\t\tcache: discoveryCache,\n\t\t\t\t...(disabledSources === undefined ? {} : { disabledSources }),\n\t\t\t};\n\t\t\tconst candidates = sortCandidates(deps.findCandidates(findOptions));\n\t\t\tconst cacheKey = dynamicTargetCacheKey(targetFile);\n\t\t\tfingerprints.push({\n\t\t\t\ttargetPath: targetFile,\n\t\t\t\tcacheKey,\n\t\t\t\tfingerprint: computeDynamicTargetFingerprint(targetFile, projectRoot, candidates, config, fingerprintFn),\n\t\t\t});\n\t\t}\n\n\t\treturn fingerprints;\n\t}\n\n\tfunction commitDynamicTargetFingerprints(fingerprints: ReadonlyArray<DynamicTargetFingerprint>): void {\n\t\tfor (const target of fingerprints) {\n\t\t\tstate.dynamicTargetFingerprints.set(target.cacheKey, target.fingerprint);\n\t\t}\n\t}\n\n\tfunction isDynamicTargetFingerprintCurrent(target: DynamicTargetFingerprint): boolean {\n\t\treturn state.dynamicTargetFingerprints.get(target.cacheKey) === target.fingerprint;\n\t}\n\n\treturn {\n\t\tstate,\n\t\tconfig,\n\t\tloadStaticRules,\n\t\tloadDynamicRules,\n\t\tformatStatic: (rules) =>\n\t\t\tformatStaticBlock(rules, { maxRuleChars: config.maxRuleChars, maxResultChars: config.maxResultChars }),\n\t\tformatDynamic: (rules, target) =>\n\t\t\tformatDynamicBlock(rules, target, {\n\t\t\t\tmaxRuleChars: config.maxRuleChars,\n\t\t\t\tmaxResultChars: config.maxResultChars,\n\t\t\t}),\n\t\tresetSession: (cwd) => {\n\t\t\tclearSession(state);\n\t\t\tdynamicMatchCache.clear();\n\t\t\tif (cwd !== undefined) {\n\t\t\t\tstate.cwd = cwd;\n\t\t\t}\n\t\t},\n\t\tisStaticInjected: (rule) => isStaticInjectedInState(state, rule),\n\t\tisDynamicInjected: (scopeKey, rule) => isDynamicInjectedInState(state, scopeKey, rule),\n\t\tmarkStaticInjected: (rule) => markStaticInjectedInState(state, rule),\n\t\tmarkDynamicInjected: (scopeKey, rule) => markDynamicInjectedInState(state, scopeKey, rule),\n\t\tfingerprintDynamicTargets,\n\t\tisDynamicTargetFingerprintCurrent,\n\t\tcommitDynamicTargetFingerprints,\n\t};\n}\n\nfunction isSameOrChildPath(childPath: string, parentPath: string): boolean {\n\tconst childRelativePath = relative(parentPath, resolve(childPath));\n\treturn childRelativePath === \"\" || (!childRelativePath.startsWith(\"..\") && !isAbsolute(childRelativePath));\n}\n\nfunction matchDynamicRuleCached(\n\tcache: DynamicMatchCache,\n\tprojectRoot: string | null,\n\ttargetFile: string,\n\tcandidate: RuleCandidate,\n\tloadedRule: LoadedRule,\n\tmatchRuleImpl: typeof matchRule,\n): MatchReason | null {\n\tconst cacheKey = dynamicMatchCacheKey(projectRoot, targetFile, candidate, loadedRule.contentHash);\n\tif (cache.has(cacheKey)) {\n\t\tconst cachedReason = cache.get(cacheKey) ?? null;\n\t\tcache.delete(cacheKey);\n\t\tcache.set(cacheKey, cachedReason);\n\t\treturn cachedReason;\n\t}\n\n\tconst matchResult = matchRuleImpl({\n\t\tfrontmatter: loadedRule.frontmatter,\n\t\tisSingleFile: candidate.isSingleFile,\n\t\tpathBases: pathBasesForTarget(projectRoot, targetFile, candidate),\n\t});\n\tconst reason = matchResult.matched ? matchResult.reason : null;\n\tsetDynamicMatchCacheEntry(cache, cacheKey, reason);\n\treturn reason;\n}\n\nfunction setDynamicMatchCacheEntry(cache: DynamicMatchCache, cacheKey: string, reason: MatchReason | null): void {\n\tif (cache.size >= MAX_DYNAMIC_MATCH_CACHE_ENTRIES) {\n\t\tconst oldestCacheKey = cache.keys().next().value;\n\t\tif (oldestCacheKey !== undefined) {\n\t\t\tcache.delete(oldestCacheKey);\n\t\t}\n\t}\n\tcache.set(cacheKey, reason);\n}\n\nfunction dynamicMatchCacheKey(\n\tprojectRoot: string | null,\n\ttargetFile: string,\n\tcandidate: RuleCandidate,\n\tcontentHash: string,\n): string {\n\treturn [\n\t\tprojectRoot ?? \"\",\n\t\ttoPosixPath(resolve(targetFile)),\n\t\tcandidate.realPath,\n\t\tcandidate.relativePath,\n\t\tcandidate.source,\n\t\tcandidate.isGlobal ? \"global\" : \"project\",\n\t\tcandidate.isSingleFile ? \"single\" : \"multi\",\n\t\tString(candidate.distance),\n\t\tcontentHash,\n\t].join(\"\\0\");\n}\n\nfunction loadStaticCandidates(\n\tcandidates: ReadonlyArray<RuleCandidate>,\n\tdeps: EngineDeps,\n\tprojectRoot: string | null,\n\trealPathCache: RealPathCache,\n) {\n\tconst rules: LoadedRule[] = [];\n\tconst diagnostics: RuleDiagnostic[] = [];\n\tlet rootSingleFileSelected = false;\n\n\tfor (const candidate of sortCandidates(candidates)) {\n\t\tif (isDedupedRootSingleFile(candidate, rootSingleFileSelected)) {\n\t\t\tcontinue;\n\t\t}\n\n\t\tconst loadedRule = loadCandidate(candidate, deps, diagnostics, projectRoot, { realPathCache });\n\t\tif (loadedRule === null) {\n\t\t\tcontinue;\n\t\t}\n\n\t\tconst matchReason = staticMatchReason(loadedRule);\n\t\tif (matchReason === null) {\n\t\t\tcontinue;\n\t\t}\n\n\t\tif (isRootSingleFile(candidate)) {\n\t\t\trootSingleFileSelected = true;\n\t\t}\n\n\t\trules.push({ ...loadedRule, matchReason });\n\t}\n\n\treturn { rules: sortCandidates(rules), diagnostics };\n}\n\nfunction loadCandidate(\n\tcandidate: RuleCandidate,\n\tdeps: EngineDeps,\n\tdiagnostics: RuleDiagnostic[],\n\tprojectRoot: string | null,\n\tcaches: LoadCandidateCaches,\n): (LoadedRule & { matchReason: MatchReason }) | null {\n\tif (!isCandidateWithinProjectCached(candidate, projectRoot, caches.projectMembership, caches.realPathCache)) {\n\t\tdiagnostics.push({\n\t\t\tseverity: \"warning\",\n\t\t\tsource: candidate.path,\n\t\t\tmessage: \"Rule file resolves outside project root\",\n\t\t});\n\t\treturn null;\n\t}\n\n\tconst cachedContent = caches.loadedRuleContent?.get(candidate.realPath);\n\tif (cachedContent !== undefined) {\n\t\treturn loadedRuleFromContent(candidate, cachedContent, diagnostics);\n\t}\n\n\tconst content = deps.readFile(candidate.path);\n\tif (content === null) {\n\t\tcaches.loadedRuleContent?.set(candidate.realPath, null);\n\t\tdiagnostics.push({ severity: \"warning\", source: candidate.path, message: \"Unable to read rule file\" });\n\t\treturn null;\n\t}\n\n\tconst parsed = parseRule(content);\n\tconst loadedContent: LoadedRuleContent = {\n\t\tfrontmatter: parsed.frontmatter,\n\t\tbody: parsed.body,\n\t\tcontentHash: hashContent(content),\n\t};\n\tif (parsed.diagnostic !== undefined) loadedContent.diagnostic = parsed.diagnostic;\n\tcaches.loadedRuleContent?.set(candidate.realPath, loadedContent);\n\treturn loadedRuleFromContent(candidate, loadedContent, diagnostics);\n}\n\nfunction loadedRuleFromContent(\n\tcandidate: RuleCandidate,\n\tcontent: LoadedRuleContent | null,\n\tdiagnostics: RuleDiagnostic[],\n): (LoadedRule & { matchReason: MatchReason }) | null {\n\tif (content === null) {\n\t\tdiagnostics.push({ severity: \"warning\", source: candidate.path, message: \"Unable to read rule file\" });\n\t\treturn null;\n\t}\n\n\tif (content.diagnostic !== undefined) {\n\t\tdiagnostics.push({ severity: \"warning\", source: candidate.path, message: content.diagnostic });\n\t}\n\n\treturn {\n\t\t...candidate,\n\t\tfrontmatter: content.frontmatter,\n\t\tbody: content.body,\n\t\tcontentHash: content.contentHash,\n\t\tmatchReason: { kind: \"no-match\" },\n\t};\n}\n\nfunction ruleDedupKey(rule: LoadedRule): string {\n\treturn `${rule.realPath}::${rule.contentHash}`;\n}\n\nfunction isCandidateWithinProject(\n\tcandidate: RuleCandidate,\n\tprojectRoot: string | null,\n\trealPathCache: RealPathCache | undefined,\n): boolean {\n\tif (candidate.isGlobal) {\n\t\treturn true;\n\t}\n\n\tif (projectRoot === null) {\n\t\treturn false;\n\t}\n\n\tconst relativeRealPath = relative(realPathOrResolved(projectRoot, realPathCache), resolve(candidate.realPath));\n\treturn relativeRealPath === \"\" || (!relativeRealPath.startsWith(\"..\") && !isAbsolute(relativeRealPath));\n}\n\nfunction realPathOrResolved(path: string, cache: RealPathCache | undefined): string {\n\tconst cached = cache?.get(path);\n\tif (cached !== undefined) {\n\t\treturn cached;\n\t}\n\n\ttry {\n\t\tconst realPath = realpathSync.native(path);\n\t\tcache?.set(path, realPath);\n\t\treturn realPath;\n\t} catch {\n\t\tconst resolvedPath = resolve(path);\n\t\tcache?.set(path, resolvedPath);\n\t\treturn resolvedPath;\n\t}\n}\n\nfunction isCandidateWithinProjectCached(\n\tcandidate: RuleCandidate,\n\tprojectRoot: string | null,\n\tprojectMembership: CandidateProjectMembership | undefined,\n\trealPathCache: RealPathCache | undefined,\n): boolean {\n\tif (projectMembership === undefined) {\n\t\treturn isCandidateWithinProject(candidate, projectRoot, realPathCache);\n\t}\n\n\tconst cacheKey = `${projectRoot ?? \"\"}\\0${candidate.realPath}`;\n\tconst cached = projectMembership.get(cacheKey);\n\tif (cached !== undefined) {\n\t\treturn cached;\n\t}\n\n\tconst isWithinProject = isCandidateWithinProject(candidate, projectRoot, realPathCache);\n\tprojectMembership.set(cacheKey, isWithinProject);\n\treturn isWithinProject;\n}\n\nfunction findSortedCandidatesCached(\n\tcache: CandidateDiscoveryCache,\n\tfindCandidates: EngineDeps[\"findCandidates\"],\n\toptions: Parameters<EngineDeps[\"findCandidates\"]>[0],\n): RuleCandidate[] {\n\tconst cacheKey = candidateDiscoveryCacheKey(options);\n\tconst cached = cache.get(cacheKey);\n\tif (cached !== undefined) {\n\t\treturn cached;\n\t}\n\n\tconst candidates = sortCandidates(findCandidates(options));\n\tcache.set(cacheKey, candidates);\n\treturn candidates;\n}\n\nfunction candidateDiscoveryCacheKey(options: Parameters<EngineDeps[\"findCandidates\"]>[0]): string {\n\treturn [\n\t\toptions.projectRoot ?? \"\",\n\t\toptions.targetFile === null ? \"\" : dirname(resolve(options.targetFile)),\n\t\t...[...(options.disabledSources ?? [])].sort(),\n\t].join(\"\\0\");\n}\n\nfunction findProjectRootCached(\n\tcache: Map<string, string | null>,\n\ttargetFile: string,\n\tfindProjectRoot: EngineDeps[\"findProjectRoot\"],\n): string | null {\n\tconst cacheKey = dirname(resolve(targetFile));\n\tif (cache.has(cacheKey)) {\n\t\treturn cache.get(cacheKey) ?? null;\n\t}\n\n\tconst projectRoot = findProjectRoot(targetFile);\n\tcache.set(cacheKey, projectRoot);\n\treturn projectRoot;\n}\n\nfunction staticMatchReason(rule: LoadedRule): MatchReason | null {\n\tif (rule.frontmatter.alwaysApply === true) {\n\t\treturn \"alwaysApply\";\n\t}\n\n\tif (rule.isSingleFile) {\n\t\treturn \"single-file\";\n\t}\n\n\treturn null;\n}\n\nfunction disabledSourcesFor(config: PiRulesConfig): ReadonlySet<string> | undefined {\n\tif (config.enabledSources === \"auto\") {\n\t\treturn undefined;\n\t}\n\n\tconst enabledSources = new Set(config.enabledSources);\n\treturn new Set([...SOURCE_PRIORITY.keys()].filter((source) => !enabledSources.has(source)));\n}\n\nfunction isDedupedRootSingleFile(candidate: RuleCandidate, rootSingleFileSelected: boolean): boolean {\n\treturn rootSingleFileSelected && isRootSingleFile(candidate);\n}\n\nfunction isRootSingleFile(candidate: RuleCandidate): boolean {\n\treturn candidate.distance === 0 && candidate.isSingleFile && ROOT_SINGLE_FILE_SOURCES.has(candidate.source);\n}\n\nfunction pathBasesForTarget(\n\tprojectRoot: string | null,\n\ttargetFile: string,\n\tcandidate: RuleCandidate,\n): { projectRelative: string; scopeRelative?: string; basename: string } {\n\tconst targetBasename = basename(targetFile);\n\tif (projectRoot === null) {\n\t\treturn { projectRelative: targetBasename, basename: targetBasename };\n\t}\n\n\tconst projectRelative = toPosixPath(relative(projectRoot, targetFile));\n\tconst scopeDirectory = scopeDirectoryForCandidate(projectRoot, candidate);\n\tif (scopeDirectory === null) {\n\t\treturn { projectRelative, basename: targetBasename };\n\t}\n\n\treturn {\n\t\tprojectRelative,\n\t\tscopeRelative: toPosixPath(relative(scopeDirectory, targetFile)),\n\t\tbasename: targetBasename,\n\t};\n}\n\nfunction scopeDirectoryForCandidate(projectRoot: string, candidate: RuleCandidate): string | null {\n\tif (candidate.isGlobal) {\n\t\treturn null;\n\t}\n\n\tif (candidate.isSingleFile) {\n\t\treturn dirname(candidate.path);\n\t}\n\n\tconst sourceIndex = candidate.relativePath.indexOf(candidate.source);\n\tif (sourceIndex === -1) {\n\t\treturn projectRoot;\n\t}\n\n\tconst scopeRelativeDirectory = candidate.relativePath.slice(0, sourceIndex).replace(/\\/$/, \"\");\n\treturn scopeRelativeDirectory.length === 0 ? projectRoot : join(projectRoot, scopeRelativeDirectory);\n}\n\nfunction toPosixPath(path: string): string {\n\treturn path.replaceAll(\"\\\\\", \"/\");\n}\n\nfunction dynamicTargetCacheKey(targetFile: string): string {\n\treturn toPosixPath(resolve(targetFile));\n}\n\nfunction computeDynamicTargetFingerprint(\n\ttargetFile: string,\n\tprojectRoot: string | null,\n\tcandidates: ReadonlyArray<RuleCandidate>,\n\tconfig: PiRulesConfig,\n\tfileFingerprintFn: (filePath: string) => string,\n): string {\n\tconst candidateFingerprint = candidates\n\t\t.map((candidate) => fingerprintCandidate(candidate, fileFingerprintFn))\n\t\t.join(\"\\u0001\");\n\treturn hashContent(\n\t\t[\n\t\t\t\"v1\",\n\t\t\tconfig.enabledSources === \"auto\" ? \"auto\" : config.enabledSources.join(\",\"),\n\t\t\tprojectRoot ?? \"\",\n\t\t\tdynamicTargetCacheKey(targetFile),\n\t\t\tcandidateFingerprint,\n\t\t].join(\"\\u0000\"),\n\t);\n}\n\nfunction fingerprintCandidate(candidate: RuleCandidate, fileFingerprintFn: (filePath: string) => string): string {\n\treturn [\n\t\tcandidate.realPath,\n\t\tcandidate.relativePath,\n\t\tcandidate.source,\n\t\tcandidate.isGlobal ? \"global\" : \"project\",\n\t\tcandidate.isSingleFile ? \"single\" : \"multi\",\n\t\tString(candidate.distance),\n\t\tfileFingerprintFn(candidate.path),\n\t].join(\"\\u0000\");\n}\n\nfunction fileStatFingerprint(filePath: string): string {\n\ttry {\n\t\tconst stats = statSync(filePath, { bigint: true });\n\t\treturn `${stats.mtimeNs}:${stats.ctimeNs}:${stats.size}`;\n\t} catch {\n\t\treturn \"missing\";\n\t}\n}\n\nfunction uniqueStrings(values: ReadonlyArray<string>): string[] {\n\treturn [...new Set(values)];\n}\n\nfunction storeLastLoad(\n\tstate: SessionState,\n\trules: ReadonlyArray<LoadedRule>,\n\tdiagnostics: ReadonlyArray<RuleDiagnostic>,\n): void {\n\tstate.loadedRules.length = 0;\n\tstate.loadedRules.push(...rules);\n\tstate.diagnostics.length = 0;\n\tstate.diagnostics.push(...diagnostics);\n}\n\nfunction emptyLoadResult(state: SessionState): { rules: LoadedRule[]; diagnostics: RuleDiagnostic[] } {\n\tstoreLastLoad(state, [], []);\n\treturn { rules: [], diagnostics: [] };\n}\n"]}

package/dist/core/extensions/builtin/rules/rules/errors.d.ts

@@ -0,0 +1,7 @@
+export declare class UnsupportedRuleSourceError extends Error {
+    constructor(message: string);
+}
+export declare class RuleFrontmatterParseError extends Error {
+    constructor(message: string);
+}
+//# sourceMappingURL=errors.d.ts.map

package/dist/core/extensions/builtin/rules/rules/errors.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.d.ts","sourceRoot":"","sources":["../../../../../../src/core/extensions/builtin/rules/rules/errors.ts"],"names":[],"mappings":"AAAA,qBAAa,0BAA2B,SAAQ,KAAK;IACpD,YAAY,OAAO,EAAE,MAAM,EAG1B;CACD;AAED,qBAAa,yBAA0B,SAAQ,KAAK;IACnD,YAAY,OAAO,EAAE,MAAM,EAG1B;CACD"}

package/dist/core/extensions/builtin/rules/rules/errors.js

@@ -0,0 +1,13 @@
+export class UnsupportedRuleSourceError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = "UnsupportedRuleSourceError";
+    }
+}
+export class RuleFrontmatterParseError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = "RuleFrontmatterParseError";
+    }
+}
+//# sourceMappingURL=errors.js.map

package/dist/core/extensions/builtin/rules/rules/errors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.js","sourceRoot":"","sources":["../../../../../../src/core/extensions/builtin/rules/rules/errors.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,0BAA2B,SAAQ,KAAK;IACpD,YAAY,OAAe;QAC1B,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,4BAA4B,CAAC;IAC1C,CAAC;CACD;AAED,MAAM,OAAO,yBAA0B,SAAQ,KAAK;IACnD,YAAY,OAAe;QAC1B,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,2BAA2B,CAAC;IACzC,CAAC;CACD","sourcesContent":["export class UnsupportedRuleSourceError extends Error {\n\tconstructor(message: string) {\n\t\tsuper(message);\n\t\tthis.name = \"UnsupportedRuleSourceError\";\n\t}\n}\n\nexport class RuleFrontmatterParseError extends Error {\n\tconstructor(message: string) {\n\t\tsuper(message);\n\t\tthis.name = \"RuleFrontmatterParseError\";\n\t}\n}\n"]}

package/dist/core/extensions/builtin/rules/rules/finder.d.ts

@@ -0,0 +1,27 @@
+import { scanRuleFiles } from "./scanner.ts";
+import type { RuleCandidate } from "./types.ts";
+interface SingleFileInfo {
+    path: string;
+    realPath: string;
+}
+export interface RuleDiscoveryCache {
+    scannedRuleFiles: Map<string, ReturnType<typeof scanRuleFiles>>;
+    singleFileInfo: Map<string, SingleFileInfo | null>;
+}
+export interface FinderOptions {
+    /** Project root absolute path (use findProjectRoot to get this). */
+    projectRoot: string | null;
+    /** Target file path (used for distance calculation in dynamic injection mode). null for static mode. */
+    targetFile: string | null;
+    /** User home directory (default: os.homedir()). Injectable for tests. */
+    homeDir?: string;
+    /** Set of disabled sources to omit from discovery. Empty by default. */
+    disabledSources?: ReadonlySet<string>;
+    /** Whether to skip user-home rules. Default: false. */
+    skipUserHome?: boolean;
+    cache?: RuleDiscoveryCache;
+}
+export declare function createRuleDiscoveryCache(): RuleDiscoveryCache;
+export declare function findRuleCandidates(options: FinderOptions): RuleCandidate[];
+export {};
+//# sourceMappingURL=finder.d.ts.map

package/dist/core/extensions/builtin/rules/rules/finder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"finder.d.ts","sourceRoot":"","sources":["../../../../../../src/core/extensions/builtin/rules/rules/finder.ts"],"names":[],"mappings":"AAYA,OAAO,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAC7C,OAAO,KAAK,EAAE,aAAa,EAAc,MAAM,YAAY,CAAC;AAE5D,UAAU,cAAc;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,kBAAkB;IAClC,gBAAgB,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,OAAO,aAAa,CAAC,CAAC,CAAC;IAChE,cAAc,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,GAAG,IAAI,CAAC,CAAC;CACnD;AAED,MAAM,WAAW,aAAa;IAC7B,oEAAoE;IACpE,WAAW,EAAE,MAAM,GAAG,IAAI,CAAC;IAC3B,wGAAwG;IACxG,UAAU,EAAE,MAAM,GAAG,IAAI,CAAC;IAC1B,yEAAyE;IACzE,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,wEAAwE;IACxE,eAAe,CAAC,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACtC,uDAAuD;IACvD,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB,KAAK,CAAC,EAAE,kBAAkB,CAAC;CAC3B;AAOD,wBAAgB,wBAAwB,IAAI,kBAAkB,CAE7D;AAED,wBAAgB,kBAAkB,CAAC,OAAO,EAAE,aAAa,GAAG,aAAa,EAAE,CAqB1E"}