@openrewrite/rewrite 8.66.0 → 8.66.2

package/dist/javascript/templating/pattern.js

@@ -0,0 +1,952 @@
+"use strict";
+var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, generator) {
+    function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
+    return new (P || (P = Promise))(function (resolve, reject) {
+        function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
+        function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
+        function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
+        step((generator = generator.apply(thisArg, _arguments || [])).next());
+    });
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.MatchResult = exports.Pattern = exports.PatternBuilder = void 0;
+exports.pattern = pattern;
+/*
+ * Copyright 2025 the original author or authors.
+ * <p>
+ * Licensed under the Moderne Source Available License (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ * <p>
+ * https://docs.moderne.io/licensing/moderne-source-available-license
+ * <p>
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+const __1 = require("../..");
+const capture_1 = require("./capture");
+const comparator_1 = require("./comparator");
+const utils_1 = require("./utils");
+const engine_1 = require("./engine");
+const print_1 = require("../../print");
+const index_1 = require("../index");
+/**
+ * Builder for creating patterns programmatically.
+ * Use when pattern structure is not known at compile time.
+ *
+ * @example
+ * // Loop-based pattern generation
+ * const builder = Pattern.builder().code('myFunction(');
+ * for (let i = 0; i < argCount; i++) {
+ *     if (i > 0) builder.code(', ');
+ *     builder.capture(capture(`arg${i}`));
+ * }
+ * builder.code(')');
+ * const pat = builder.build();
+ *
+ * @example
+ * // Conditional pattern construction
+ * const builder = Pattern.builder().code('foo(');
+ * builder.capture(capture('first'));
+ * if (needsSecondArg) {
+ *     builder.code(', ').capture(capture('second'));
+ * }
+ * builder.code(')');
+ * const pat = builder.build();
+ */
+class PatternBuilder {
+    constructor() {
+        this.parts = [];
+        this.captures = [];
+    }
+    /**
+     * Adds a static string part to the pattern.
+     *
+     * @param str The string to add
+     * @returns This builder for chaining
+     */
+    code(str) {
+        // If there are already captures, we need to add an empty string before this
+        if (this.captures.length > this.parts.length) {
+            this.parts.push('');
+        }
+        // Append to the last part or start a new one
+        if (this.parts.length === 0) {
+            this.parts.push(str);
+        }
+        else {
+            this.parts[this.parts.length - 1] += str;
+        }
+        return this;
+    }
+    /**
+     * Adds a capture to the pattern.
+     *
+     * @param value The capture object (Capture, Any, or RawCode) or string name
+     * @returns This builder for chaining
+     */
+    capture(value) {
+        // Ensure we have a part for after this capture
+        if (this.parts.length === 0) {
+            this.parts.push('');
+        }
+        // Convert string to Capture if needed, or use value as-is for RawCode
+        const captureObj = typeof value === 'string' ? new capture_1.CaptureImpl(value) : value;
+        this.captures.push(captureObj);
+        // Add an empty string for the next part
+        this.parts.push('');
+        return this;
+    }
+    /**
+     * Builds the pattern from accumulated parts and captures.
+     *
+     * @returns A Pattern instance
+     */
+    build() {
+        // Ensure parts array is one longer than captures array
+        while (this.parts.length <= this.captures.length) {
+            this.parts.push('');
+        }
+        // Create a synthetic TemplateStringsArray
+        const templateStrings = this.parts.slice();
+        templateStrings.raw = this.parts.slice();
+        Object.defineProperty(templateStrings, 'raw', {
+            value: this.parts.slice(),
+            writable: false
+        });
+        // Delegate to the pattern() function
+        return pattern(templateStrings, ...this.captures);
+    }
+}
+exports.PatternBuilder = PatternBuilder;
+/**
+ * Represents a pattern that can be matched against AST nodes.
+ */
+class Pattern {
+    /**
+     * Gets the configuration options for this pattern.
+     * @readonly
+     */
+    get options() {
+        return this._options;
+    }
+    /**
+     * Creates a new builder for constructing patterns programmatically.
+     *
+     * @returns A new PatternBuilder instance
+     *
+     * @example
+     * const pat = Pattern.builder()
+     *     .code('function ')
+     *     .capture(capture('name'))
+     *     .code('() { return ')
+     *     .capture(capture('value'))
+     *     .code('; }')
+     *     .build();
+     */
+    static builder() {
+        return new PatternBuilder();
+    }
+    /**
+     * Creates a new pattern from template parts and captures.
+     *
+     * @param templateParts The string parts of the template
+     * @param captures The captures between the string parts (can be Capture, Any, or RawCode)
+     */
+    constructor(templateParts, captures) {
+        this.templateParts = templateParts;
+        this.captures = captures;
+        this._options = {};
+        this.unnamedCaptureMapping = new Map();
+        this.patternId = Pattern.nextPatternId++;
+        // Build mapping for unnamed captures (unnamed_N -> _X)
+        let unnamedIndex = 1;
+        for (const cap of captures) {
+            if (cap && typeof cap === 'object' && 'getName' in cap) {
+                const name = cap.getName();
+                if (name && name.startsWith('unnamed_')) {
+                    this.unnamedCaptureMapping.set(name, `_${unnamedIndex}`);
+                    unnamedIndex++;
+                }
+            }
+        }
+    }
+    /**
+     * Configures this pattern with additional options.
+     *
+     * @param options Configuration options
+     * @returns This pattern for method chaining
+     *
+     * @example
+     * pattern`forwardRef((${props}, ${ref}) => ${body})`
+     *     .configure({
+     *         context: ['import { forwardRef } from "react"'],
+     *         dependencies: {'@types/react': '^18.0.0'}
+     *     })
+     */
+    configure(options) {
+        this._options = Object.assign(Object.assign({}, this._options), options);
+        // Invalidate cache when configuration changes
+        this._cachedAstPattern = undefined;
+        return this;
+    }
+    /**
+     * Gets the AST pattern for this pattern, using two-level caching:
+     * 1. Instance-level cache (fastest - this pattern instance)
+     * 2. Global LRU cache (fast - shared across pattern instances with same code)
+     * 3. Compute via TemplateProcessor (slow - parse and process)
+     *
+     * @returns The cached or newly computed pattern AST
+     * @internal
+     */
+    getAstPattern() {
+        return __awaiter(this, void 0, void 0, function* () {
+            // Level 1: Instance cache (fastest path)
+            if (this._cachedAstPattern) {
+                return this._cachedAstPattern;
+            }
+            // Generate cache key for global lookup
+            // Include raw code values in the key since they affect the generated AST
+            const contextStatements = this._options.context || this._options.imports || [];
+            const capturesKey = this.captures.map(c => {
+                if (c instanceof capture_1.RawCode || (c && typeof c === 'object' && c[capture_1.RAW_CODE_SYMBOL])) {
+                    return `raw:${c.code}`;
+                }
+                return c.getName();
+            }).join(',');
+            const cacheKey = (0, utils_1.generateCacheKey)(this.templateParts, capturesKey, contextStatements, this._options.dependencies || {});
+            // Level 2: Global cache (fast path - shared with Template)
+            const cached = utils_1.globalAstCache.get(cacheKey);
+            if (cached) {
+                this._cachedAstPattern = cached;
+                return cached;
+            }
+            // Level 3: Compute via TemplateEngine (slow path)
+            const result = yield engine_1.TemplateEngine.getPatternTree(this.templateParts, this.captures, contextStatements, this._options.dependencies || {});
+            // Cache in both levels
+            utils_1.globalAstCache.set(cacheKey, result);
+            this._cachedAstPattern = result;
+            return result;
+        });
+    }
+    /**
+     * Creates a matcher for this pattern against a specific AST node.
+     *
+     * @param ast The AST node to match against
+     * @param cursor Optional cursor at the node's position in a larger tree. Used for context-aware
+     *               capture constraints to navigate to parent nodes. If omitted, a cursor will be
+     *               created at the ast root, allowing constraints to navigate within the matched subtree.
+     * @param options Optional match options (e.g., debug flag)
+     * @returns A MatchResult if the pattern matches, undefined otherwise
+     *
+     * @example
+     * ```typescript
+     * // Normal match
+     * const match = await pattern.match(node);
+     *
+     * // Debug this specific call
+     * const match = await pattern.match(node, cursor, { debug: true });
+     * ```
+     */
+    match(ast, cursor, options) {
+        return __awaiter(this, void 0, void 0, function* () {
+            // Three-level precedence: call > pattern > global
+            const debugEnabled = (options === null || options === void 0 ? void 0 : options.debug) !== undefined
+                ? options.debug // 1. Explicit call-level (true OR false)
+                : (this._options.debug !== undefined
+                    ? this._options.debug // 2. Explicit pattern-level
+                    : process.env.PATTERN_DEBUG === 'true'); // 3. Global
+            if (debugEnabled) {
+                // Use matchWithExplanation and log the result
+                const result = yield this.matchWithExplanation(ast, cursor);
+                yield this.logMatchResult(ast, cursor, result);
+                if (result.matched) {
+                    // result.result is the MatchResult class instance
+                    return result.result;
+                }
+                else {
+                    return undefined;
+                }
+            }
+            // Fast path - no debug
+            const matcher = new Matcher(this, ast, cursor);
+            const success = yield matcher.matches();
+            if (!success) {
+                return undefined;
+            }
+            // Create MatchResult with unified storage
+            const storage = matcher.storage;
+            return new MatchResult(new Map(storage));
+        });
+    }
+    /**
+     * Formats and logs the match result to stderr.
+     * @private
+     */
+    logMatchResult(ast, cursor, result) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const patternSource = this.getPatternSource();
+            const patternId = `Pattern #${this.patternId}`;
+            const nodeKind = ast.kind || 'unknown';
+            // Format kind: extract short name (e.g., "org.openrewrite.java.tree.J$Binary" -> "J$Binary")
+            const shortKind = typeof nodeKind === 'string'
+                ? nodeKind.split('.').pop() || nodeKind
+                : nodeKind;
+            // First, log the pattern source
+            console.error(`[${patternId}] ${patternSource}`);
+            // Build the complete match result message
+            const lines = [];
+            // Print the target tree being matched
+            let treeStr;
+            try {
+                const printer = print_1.TreePrinters.printer(index_1.JS.Kind.CompilationUnit);
+                treeStr = yield printer.print(ast);
+            }
+            catch (e) {
+                treeStr = '(tree printing unavailable)';
+            }
+            if (result.matched) {
+                // Success case - result first, then tree, then captures
+                lines.push(`[${patternId}] ✅ SUCCESS matching against ${shortKind}:`);
+                treeStr.split('\n').forEach(line => lines.push(`[${patternId}]   ${line}`));
+                // Log captured values
+                if (result.result) {
+                    const storage = result.result.storage;
+                    if (storage && storage.size > 0) {
+                        for (const [name, value] of storage) {
+                            const extractedValue = result.result.extractElements(value);
+                            const valueStr = this.formatCapturedValue(extractedValue);
+                            const displayName = this.unnamedCaptureMapping.get(name) || name;
+                            lines.push(`[${patternId}]    Captured '${displayName}': ${valueStr}`);
+                        }
+                    }
+                }
+            }
+            else {
+                // Failure case - result first, then tree, then explanation
+                lines.push(`[${patternId}] ❌ FAILED matching against ${shortKind}:`);
+                treeStr.split('\n').forEach(line => lines.push(`[${patternId}]   ${line}`));
+                const explanation = result.explanation;
+                if (explanation) {
+                    // Always show path, even if empty, to make it clear where the mismatch occurred
+                    const compactedPath = this.compactPath(explanation.path);
+                    const pathStr = compactedPath.length > 0 ? compactedPath.join(' → ') : '';
+                    lines.push(`[${patternId}]    At path:  [${pathStr}]`);
+                    lines.push(`[${patternId}]    Reason:   ${explanation.reason}`);
+                    lines.push(`[${patternId}]    Expected: ${explanation.expected}`);
+                    lines.push(`[${patternId}]    Actual:   ${explanation.actual}`);
+                }
+            }
+            // Single console.error call with all lines joined
+            console.error(lines.join('\n'));
+        });
+    }
+    /**
+     * Compacts array index navigations into the previous path element.
+     * For example: ['J$VariableDeclarations#variables', '0'] → ['J$VariableDeclarations#variables[0]']
+     * @private
+     */
+    compactPath(path) {
+        const compacted = [];
+        let i = 0;
+        while (i < path.length) {
+            const current = path[i];
+            // Check if current element is itself a numeric index
+            if (/^\d+$/.test(current)) {
+                // This is a bare numeric index - shouldn't normally happen
+                // If we have a previous element, append to it
+                if (compacted.length > 0) {
+                    compacted[compacted.length - 1] += `[${current}]`;
+                }
+                else {
+                    // No previous element to attach to - this is an error in path construction
+                    // Skip it to avoid bare [0] in output
+                    console.warn(`Warning: Path starts with numeric index '${current}' - skipping`);
+                }
+                i++;
+                continue;
+            }
+            // Look ahead to collect consecutive numeric indices
+            let j = i + 1;
+            const indices = [];
+            while (j < path.length && /^\d+$/.test(path[j])) {
+                indices.push(path[j]);
+                j++;
+            }
+            // If we found numeric indices, append them to current element
+            if (indices.length > 0) {
+                compacted.push(current + indices.map(idx => `[${idx}]`).join(''));
+                i = j; // Skip the indices we just processed
+            }
+            else {
+                compacted.push(current);
+                i++;
+            }
+        }
+        return compacted;
+    }
+    /**
+     * Gets the source code representation of this pattern for logging.
+     * @private
+     */
+    getPatternSource() {
+        // Reconstruct pattern source from template parts
+        let source = '';
+        for (let i = 0; i < this.templateParts.length; i++) {
+            source += this.templateParts[i];
+            if (i < this.captures.length) {
+                const cap = this.captures[i];
+                // Skip raw code
+                if (cap instanceof capture_1.RawCode || (cap && typeof cap === 'object' && cap[capture_1.RAW_CODE_SYMBOL])) {
+                    source += '${raw(...)}';
+                    continue;
+                }
+                // Show capture name or placeholder
+                const name = cap[capture_1.CAPTURE_NAME_SYMBOL];
+                if (cap && typeof cap === 'object' && name) {
+                    // Use mapped name for unnamed captures, or original name
+                    const displayName = this.unnamedCaptureMapping.get(name) || name;
+                    source += `\${${displayName}}`;
+                }
+                else {
+                    source += '${...}';
+                }
+            }
+        }
+        return source;
+    }
+    /**
+     * Formats a captured value for logging.
+     * @private
+     */
+    formatCapturedValue(value) {
+        if (value === null)
+            return 'null';
+        if (value === undefined)
+            return 'undefined';
+        // Check if it's an array (variadic capture)
+        if (Array.isArray(value)) {
+            if (value.length === 0)
+                return '[]';
+            const items = value.slice(0, 3).map(v => this.formatSingleValue(v));
+            const suffix = value.length > 3 ? `, ... (${value.length} total)` : '';
+            return `[${items.join(', ')}${suffix}]`;
+        }
+        return this.formatSingleValue(value);
+    }
+    /**
+     * Formats a single AST node for logging.
+     * @private
+     */
+    formatSingleValue(value) {
+        if (!value || typeof value !== 'object') {
+            return String(value);
+        }
+        const kind = value.kind;
+        if (!kind)
+            return String(value);
+        // Extract simple kind name (last segment)
+        const kindStr = kind.split('.').pop();
+        // For literals, show the value
+        if (kindStr === 'Literal' && value.value !== undefined) {
+            const litValue = typeof value.value === 'string'
+                ? `"${value.value}"`
+                : String(value.value);
+            return `${kindStr}(${litValue})`;
+        }
+        // For identifiers, show the name
+        if (kindStr === 'Identifier' && value.simpleName) {
+            return `${kindStr}(${value.simpleName})`;
+        }
+        // Default: just the kind
+        return kindStr;
+    }
+    /**
+     * Matches a pattern against an AST node with detailed debug information.
+     * Part of Layer 2 (Public API).
+     *
+     * This method always enables debug logging and returns detailed information about
+     * the match attempt, including:
+     * - Whether the pattern matched
+     * - Captured nodes (if matched)
+     * - Explanation of failure (if not matched)
+     * - Debug log entries showing the matching process
+     *
+     * @param ast The AST node to match against
+     * @param cursor Optional cursor at the node's position in a larger tree
+     * @param debugOptions Optional debug options (defaults to all logging enabled)
+     * @returns Detailed result with debug information
+     *
+     * @example
+     * const x = capture('x');
+     * const pat = pattern`console.log(${x})`;
+     * const attempt = await pat.matchWithExplanation(node);
+     * if (attempt.matched) {
+     *     console.log('Matched!');
+     *     console.log('Captured x:', attempt.result.get('x'));
+     * } else {
+     *     console.log('Failed:', attempt.explanation);
+     *     console.log('Debug log:', attempt.debugLog);
+     * }
+     */
+    matchWithExplanation(ast, cursor, debugOptions) {
+        return __awaiter(this, void 0, void 0, function* () {
+            // Default to full debug logging if not specified
+            const options = Object.assign({ enabled: true, logComparison: true, logConstraints: true }, debugOptions);
+            const matcher = new Matcher(this, ast, cursor, options);
+            const success = yield matcher.matches();
+            if (success) {
+                // Match succeeded - return MatchResult with debug info
+                const storage = matcher.storage;
+                const matchResult = new MatchResult(new Map(storage));
+                return {
+                    matched: true,
+                    result: matchResult,
+                    debugLog: matcher.getDebugLog()
+                };
+            }
+            else {
+                // Match failed - return explanation
+                return {
+                    matched: false,
+                    explanation: matcher.getExplanation(),
+                    debugLog: matcher.getDebugLog()
+                };
+            }
+        });
+    }
+}
+exports.Pattern = Pattern;
+Pattern.nextPatternId = 1;
+/**
+ * Result of a successful pattern match containing captured values.
+ *
+ * Provides access to captured AST nodes from pattern matching operations.
+ * Use the `get()` method to retrieve captured values by name or by Capture object.
+ *
+ * @example
+ * const x = capture('x');
+ * const pat = pattern`foo(${x})`;
+ * const match = await pat.match(someNode);
+ * if (match) {
+ *     const captured = match.get('x');  // Get by name
+ *     // or
+ *     const captured = match.get(x);    // Get by Capture object
+ * }
+ *
+ * @example
+ * // Variadic captures return arrays
+ * const args = capture({ variadic: true });
+ * const pat = pattern`foo(${args})`;
+ * const match = await pat.match(methodInvocation);
+ * if (match) {
+ *     const capturedArgs = match.get(args);  // Returns J[] for variadic captures
+ * }
+ */
+class MatchResult {
+    constructor(storage = new Map()) {
+        this.storage = storage;
+    }
+    // Implementation
+    get(capture) {
+        // Use symbol to get internal name without triggering Proxy
+        const name = typeof capture === "string" ? capture : (capture[capture_1.CAPTURE_NAME_SYMBOL] || capture.getName());
+        const value = this.storage.get(name);
+        if (value === undefined) {
+            return undefined;
+        }
+        return this.extractElements(value);
+    }
+    /**
+     * Extracts semantic elements from storage value.
+     * For wrappers, extracts the .element; for arrays, returns array of elements.
+     *
+     * @param value The storage value
+     * @returns The semantic element(s)
+     */
+    extractElements(value) {
+        if (Array.isArray(value)) {
+            // Check if it's an array of wrappers
+            if (value.length > 0 && value[0].element !== undefined) {
+                // Array of J.RightPadded - extract elements
+                return value.map(w => w.element);
+            }
+            // Already an array of elements
+            return value;
+        }
+        // Check if it's a scalar wrapper
+        if (value.element !== undefined) {
+            return value.element;
+        }
+        // Scalar element
+        return value;
+    }
+    /**
+     * Internal method to get wrappers (used by template expansion).
+     * Returns both scalar and variadic wrappers.
+     * @internal
+     */
+    [utils_1.WRAPPERS_MAP_SYMBOL]() {
+        const result = new Map();
+        for (const [name, value] of this.storage) {
+            if (Array.isArray(value) && value.length > 0 && value[0].element !== undefined) {
+                // This is an array of wrappers (variadic)
+                result.set(name, value);
+            }
+            else if (!Array.isArray(value) && value.element !== undefined) {
+                // This is a scalar wrapper
+                result.set(name, value);
+            }
+        }
+        return result;
+    }
+}
+exports.MatchResult = MatchResult;
+/**
+ * Matcher for checking if a pattern matches an AST node and extracting captured nodes.
+ */
+class Matcher {
+    /**
+     * Creates a new matcher for a pattern against an AST node.
+     *
+     * @param pattern The pattern to match
+     * @param ast The AST node to match against
+     * @param cursor Optional cursor at the AST node's position
+     * @param debugOptions Optional debug options for instrumentation
+     */
+    constructor(pattern, ast, cursor, debugOptions) {
+        this.pattern = pattern;
+        this.ast = ast;
+        // Unified storage: holds J for scalar captures, J.RightPadded<J>[] or J[] for variadic captures
+        this.storage = new Map();
+        this.debugLog = [];
+        this.currentPath = [];
+        // If no cursor provided, create one at the ast root so constraints can navigate up
+        this.cursor = cursor !== null && cursor !== void 0 ? cursor : new __1.Cursor(ast, undefined);
+        this.debugOptions = debugOptions !== null && debugOptions !== void 0 ? debugOptions : {};
+    }
+    /**
+     * Checks if the pattern matches the AST node.
+     *
+     * @returns true if the pattern matches, false otherwise
+     */
+    matches() {
+        return __awaiter(this, void 0, void 0, function* () {
+            if (!this.patternAst) {
+                this.patternAst = yield this.pattern.getAstPattern();
+            }
+            return this.matchNode(this.patternAst, this.ast);
+        });
+    }
+    /**
+     * Gets all captured nodes (projected view: extracts elements from wrappers).
+     *
+     * @returns A map of capture names to captured nodes
+     */
+    getAll() {
+        const result = new Map();
+        for (const [name, value] of this.storage) {
+            result.set(name, this.extractElements(value));
+        }
+        return result;
+    }
+    /**
+     * Extracts semantic elements from storage value.
+     * For wrappers, extracts the .element; for arrays, returns array of elements.
+     *
+     * @param value The storage value
+     * @returns The semantic element(s)
+     */
+    extractElements(value) {
+        if (Array.isArray(value)) {
+            // Check if it's an array of wrappers
+            if (value.length > 0 && value[0].element !== undefined) {
+                // Array of J.RightPadded - extract elements
+                return value.map(w => w.element);
+            }
+            // Already an array of elements
+            return value;
+        }
+        // Check if it's a scalar wrapper
+        if (value.element !== undefined) {
+            return value.element;
+        }
+        // Scalar element
+        return value;
+    }
+    /**
+     * Logs a debug message if debugging is enabled.
+     * Part of Layer 1 (Core Instrumentation).
+     *
+     * @param level The severity level
+     * @param scope The scope/category
+     * @param message The message to log
+     * @param data Optional data to include
+     */
+    log(level, scope, message, data) {
+        if (!this.debugOptions.enabled)
+            return;
+        // Filter by scope if specific logging is requested
+        if (scope === 'comparison' && !this.debugOptions.logComparison)
+            return;
+        if (scope === 'constraint' && !this.debugOptions.logConstraints)
+            return;
+        this.debugLog.push({
+            level,
+            scope,
+            path: [...this.currentPath],
+            message,
+            data
+        });
+    }
+    /**
+     * Sets the explanation for why the pattern match failed.
+     * Only sets the first failure (most relevant).
+     * Part of Layer 1 (Core Instrumentation).
+     *
+     * @param reason The reason for failure
+     * @param expected Human-readable description of what was expected
+     * @param actual Human-readable description of what was found
+     * @param details Optional additional context
+     */
+    setExplanation(reason, expected, actual, details) {
+        // Only set the first failure (most relevant)
+        if (this.explanation)
+            return;
+        this.explanation = {
+            reason,
+            path: [...this.currentPath],
+            expected,
+            actual,
+            details
+        };
+    }
+    /**
+     * Pushes a path component onto the current path.
+     * Used to track where in the AST tree we are during matching.
+     * Part of Layer 1 (Core Instrumentation).
+     *
+     * @param name The path component to push
+     */
+    pushPath(name) {
+        this.currentPath.push(name);
+    }
+    /**
+     * Pops the last path component from the current path.
+     * Part of Layer 1 (Core Instrumentation).
+     */
+    popPath() {
+        this.currentPath.pop();
+    }
+    /**
+     * Matches a pattern node against a target node.
+     *
+     * @param pattern The pattern node
+     * @param target The target node
+     * @returns true if the pattern matches the target, false otherwise
+     */
+    matchNode(pattern, target) {
+        return __awaiter(this, void 0, void 0, function* () {
+            var _a, _b, _c;
+            // Always delegate to the comparator visitor, which handles:
+            // - Capture detection and constraint evaluation
+            // - Kind checking
+            // - Deep structural comparison
+            // This centralizes all matching logic in one place
+            const lenientTypeMatching = (_a = this.pattern.options.lenientTypeMatching) !== null && _a !== void 0 ? _a : true;
+            // Factory pattern: instantiate debug or production comparator
+            // Zero cost in production - DebugPatternMatchingComparator is never instantiated
+            const matcherCallbacks = {
+                handleCapture: (capture, t, w) => this.handleCapture(capture, t, w),
+                handleVariadicCapture: (capture, ts, ws) => this.handleVariadicCapture(capture, ts, ws),
+                saveState: () => this.saveState(),
+                restoreState: (state) => this.restoreState(state),
+                // Debug callbacks (Layer 1) - grouped together, always present or absent
+                debug: this.debugOptions.enabled ? {
+                    log: (level, scope, message, data) => this.log(level, scope, message, data),
+                    setExplanation: (reason, expected, actual, details) => this.setExplanation(reason, expected, actual, details),
+                    getExplanation: () => this.explanation,
+                    restoreExplanation: (explanation) => { this.explanation = explanation; },
+                    clearExplanation: () => { this.explanation = undefined; },
+                    pushPath: (name) => this.pushPath(name),
+                    popPath: () => this.popPath()
+                } : undefined
+            };
+            const comparator = this.debugOptions.enabled
+                ? new comparator_1.DebugPatternMatchingComparator(matcherCallbacks, lenientTypeMatching)
+                : new comparator_1.PatternMatchingComparator(matcherCallbacks, lenientTypeMatching);
+            // Pass cursors to allow constraints to navigate to root
+            // Pattern cursor is undefined (pattern is the root), target cursor is provided by user
+            const result = yield comparator.compare(pattern, target, undefined, this.cursor);
+            // If match failed and no explanation was set, provide a generic one
+            if (!result && this.debugOptions.enabled && !this.explanation) {
+                const patternKind = ((_b = pattern.kind) === null || _b === void 0 ? void 0 : _b.split('.').pop()) || 'unknown';
+                const targetKind = ((_c = target.kind) === null || _c === void 0 ? void 0 : _c.split('.').pop()) || 'unknown';
+                this.setExplanation('structural-mismatch', `Pattern node of type ${patternKind}`, `Target node of type ${targetKind}`, 'Nodes did not match structurally');
+            }
+            return result;
+        });
+    }
+    /**
+     * Saves the current state for backtracking.
+     * Includes both capture storage AND debug state (explanation, log, path).
+     *
+     * @returns A snapshot of the current state
+     */
+    saveState() {
+        return {
+            storage: new Map(this.storage),
+            debugState: this.debugOptions.enabled ? {
+                explanation: this.explanation,
+                logLength: this.debugLog.length,
+                path: [...this.currentPath]
+            } : undefined
+        };
+    }
+    /**
+     * Restores a previously saved state for backtracking.
+     * Restores both capture storage AND debug state.
+     *
+     * @param state The state to restore
+     */
+    restoreState(state) {
+        // Restore capture storage
+        this.storage.clear();
+        state.storage.forEach((value, key) => this.storage.set(key, value));
+        // Restore debug state if it was saved
+        if (state.debugState) {
+            // Restore explanation to the saved state
+            // This clears any explanations set during failed exploratory attempts (like pivot detection)
+            this.explanation = state.debugState.explanation;
+            // Truncate debug log to saved length (remove entries added during failed attempt)
+            this.debugLog.length = state.debugState.logLength;
+            // Restore path
+            this.currentPath.length = 0;
+            this.currentPath.push(...state.debugState.path);
+        }
+    }
+    /**
+     * Handles a capture placeholder.
+     *
+     * @param capture The pattern node capture
+     * @param target The target node
+     * @param wrapper Optional wrapper containing the target (for preserving markers)
+     * @returns true if the capture is successful, false otherwise
+     */
+    handleCapture(capture, target, wrapper) {
+        var _a;
+        const captureName = capture.captureName;
+        if (!captureName) {
+            return false;
+        }
+        // Find the original capture object to get capturing flag
+        // Note: Constraints are now evaluated in PatternMatchingComparator where cursor is correctly positioned
+        // Filter out RawCode since it doesn't have getName()
+        const captureObj = this.pattern.captures.find(c => !(c instanceof capture_1.RawCode || (c && typeof c === 'object' && c[capture_1.RAW_CODE_SYMBOL])) &&
+            c.getName() === captureName);
+        // Only store the binding if this is a capturing placeholder
+        const capturing = (_a = captureObj === null || captureObj === void 0 ? void 0 : captureObj[capture_1.CAPTURE_CAPTURING_SYMBOL]) !== null && _a !== void 0 ? _a : true;
+        if (capturing) {
+            // Store wrapper if available (preserves markers), otherwise store element
+            this.storage.set(captureName, wrapper !== null && wrapper !== void 0 ? wrapper : target);
+        }
+        return true;
+    }
+    /**
+     * Handles a variadic capture placeholder.
+     *
+     * @param capture The pattern node capture (the variadic capture)
+     * @param targets The target nodes that were matched
+     * @param wrappers Optional wrappers to preserve markers
+     * @returns true if the capture is successful, false otherwise
+     */
+    handleVariadicCapture(capture, targets, wrappers) {
+        var _a;
+        const captureName = capture.captureName;
+        if (!captureName) {
+            return false;
+        }
+        // Find the original capture object to get capturing flag
+        // Note: Constraints are now evaluated in PatternMatchingComparator where cursor is correctly positioned
+        // Filter out RawCode since it doesn't have getName()
+        const captureObj = this.pattern.captures.find(c => !(c instanceof capture_1.RawCode || (c && typeof c === 'object' && c[capture_1.RAW_CODE_SYMBOL])) &&
+            c.getName() === captureName);
+        // Only store the binding if this is a capturing placeholder
+        const capturing = (_a = captureObj === null || captureObj === void 0 ? void 0 : captureObj[capture_1.CAPTURE_CAPTURING_SYMBOL]) !== null && _a !== void 0 ? _a : true;
+        if (capturing) {
+            // Store the richest representation: wrappers if available, otherwise elements
+            if (wrappers && wrappers.length > 0) {
+                this.storage.set(captureName, wrappers);
+            }
+            else {
+                this.storage.set(captureName, targets);
+            }
+        }
+        return true;
+    }
+    /**
+     * Gets the debug log entries collected during matching.
+     * Part of Layer 2 (Public API).
+     *
+     * @returns The debug log entries, or undefined if debug wasn't enabled
+     */
+    getDebugLog() {
+        return this.debugOptions.enabled ? [...this.debugLog] : undefined;
+    }
+    /**
+     * Gets the explanation for why the match failed.
+     * Part of Layer 2 (Public API).
+     *
+     * @returns The match explanation, or undefined if match succeeded or no explanation available
+     */
+    getExplanation() {
+        return this.explanation;
+    }
+}
+// Implementation
+function pattern(stringsOrOptions, ...captures) {
+    // Check if first arg is TemplateStringsArray (direct usage)
+    if (Array.isArray(stringsOrOptions) && 'raw' in stringsOrOptions) {
+        // Direct usage: pattern`...`
+        return createPattern(stringsOrOptions, captures, {});
+    }
+    // Options usage: pattern({ ... })`...`
+    const options = stringsOrOptions;
+    return (strings, ...caps) => {
+        return createPattern(strings, caps, options);
+    };
+}
+/**
+ * Internal helper to create a Pattern instance.
+ * @private
+ */
+function createPattern(strings, captures, options) {
+    const capturesByName = captures.reduce((map, c) => {
+        // Skip raw code - it's not a capture
+        if (c instanceof capture_1.RawCode || (typeof c === 'object' && c && c[capture_1.RAW_CODE_SYMBOL])) {
+            return map;
+        }
+        const capture = typeof c === "string" ? new capture_1.CaptureImpl(c) : c;
+        // Use symbol to get internal name without triggering Proxy
+        const name = capture[capture_1.CAPTURE_NAME_SYMBOL] || capture.getName();
+        return map.set(name, capture);
+    }, new Map());
+    const pat = new Pattern(strings, captures.map(c => {
+        // Return raw code as-is
+        if (c instanceof capture_1.RawCode || (typeof c === 'object' && c && c[capture_1.RAW_CODE_SYMBOL])) {
+            return c;
+        }
+        // Use symbol to get internal name without triggering Proxy
+        const name = typeof c === "string" ? c : (c[capture_1.CAPTURE_NAME_SYMBOL] || c.getName());
+        return capturesByName.get(name);
+    }));
+    // Apply options if provided
+    if (options && Object.keys(options).length > 0) {
+        pat.configure(options);
+    }
+    return pat;
+}
+//# sourceMappingURL=pattern.js.map