shape-lsp 0.3.2

//! Inlay hints provider for Shape
//!
//! Provides inline type hints for variables and parameter name hints for function calls.
//! Uses the Visitor trait for exhaustive AST traversal.

use std::collections::HashMap;

use crate::type_inference::simplify_result_type;
use crate::util::offset_to_position;
use shape_ast::ast::expr_helpers::ComptimeForExpr;
use shape_ast::ast::{
    Expr, FunctionDef, Item, Program, Span, Spanned, Statement, TypeAnnotation, VariableDecl,
};
use shape_ast::parser::parse_program;
use shape_runtime::visitor::{Visitor, walk_program};
use tower_lsp_server::ls_types::{InlayHint, InlayHintKind, InlayHintLabel, Position, Range};

use crate::type_inference::{
    FunctionTypeInfo, ParamReferenceMode, infer_expr_type, infer_expr_type_via_engine,
    infer_expr_type_with_env_public, infer_function_signatures, infer_program_types,
    infer_program_types_with_context, infer_variable_type_for_display, unified_metadata,
};

/// Configuration for inlay hints
#[derive(Debug, Clone)]
pub struct InlayHintConfig {
    pub show_type_hints: bool,
    pub show_parameter_hints: bool,
    /// Show `: type` hints after variable names in let/var/const without explicit annotations
    pub show_variable_type_hints: bool,
    /// Show `-> type` hints after function parameter lists without explicit return annotations
    pub show_return_type_hints: bool,
    /// W2.4 / 1.27: render the inferred type after every intermediate `.method()`
    /// call in a method chain (e.g. `xs.map(f).filter(g).sum()` → hint after
    /// `.map(f)` and `.filter(g)`).
    pub show_chain_hints: bool,
    /// W2.4 / 1.25 + LSP-I (R8 W11): render an approximate
    /// `BindingStorageClass` label after `let`/`var` bindings. The five
    /// ADR-006 §2 categories — `[Direct]` / `[UniqueHeap]` / `[SharedCow]` /
    /// `[SharedAtomic]` / `[SharedAtomicMut]` — are rendered as best-effort
    /// labels from the LSP-side AST (the authoritative classifier lives in
    /// the bytecode compiler at `crates/shape-vm/src/type_tracking.rs:286`
    /// + the MIR borrow solver). Always surfaced with the `[… approx]`
    /// qualifier so the user knows it is not the compiler verdict.
    ///
    /// **Standing pattern (binding 2026-05-26):** Shape-unique inlay hints
    /// (chain hints, binding-storage-class hints, anything not Rust/TS
    /// idiomatic) ship **opt-in default-OFF** under the `shape.inlayHints.*`
    /// namespace. The canonical LSP key for this toggle is
    /// `shape.inlayHints.bindingStorageClass.enable: boolean` (Decision 2
    /// ratify). The legacy `bindingKindHints` key (W2.4 / 1.25 vintage) is
    /// accepted as an alias for backward compatibility; future inlay-hint
    /// sub-clusters should follow the same opt-in default-OFF shape.
    pub show_binding_kind_hints: bool,
}

impl Default for InlayHintConfig {
    fn default() -> Self {
        Self {
            show_type_hints: true,
            show_parameter_hints: true,
            show_variable_type_hints: true,
            show_return_type_hints: true,
            show_chain_hints: true,
            show_binding_kind_hints: false,
        }
    }
}

impl InlayHintConfig {
    /// W2.4 / 1.70 + LSP-I (R8 W11): parse an `InlayHintConfig` from a
    /// `workspace/configuration` JSON value. Honors keys such as
    /// `shape.inlayHints.enable`, `shape.inlayHints.typeHints`,
    /// `shape.inlayHints.parameterHints`, `shape.inlayHints.variableTypeHints`,
    /// `shape.inlayHints.returnTypeHints`, `shape.inlayHints.chainHints`,
    /// `shape.inlayHints.bindingStorageClass.enable` (canonical Decision 2 key
    /// for binding-storage-class hints), and `shape.inlayHints.bindingKindHints`
    /// (legacy W2.4 / 1.25 alias, retained for backward compatibility).
    ///
    /// snake_case aliases (e.g. `chain_hints`, `binding_storage_class`) are also
    /// accepted. Unknown keys are ignored. Returns `Default::default()` when
    /// the input is `None` or contains no recognized keys.
    pub fn from_lsp_settings(value: Option<&serde_json::Value>) -> Self {
        let mut cfg = Self::default();
        let Some(root) = value else {
            return cfg;
        };

        // Accept the nested `shape.inlayHints` shape, or a top-level
        // `inlayHints` shape, or top-level direct keys.
        let mut sources: Vec<&serde_json::Value> = Vec::new();
        if let Some(shape) = root.get("shape") {
            if let Some(ih) = shape.get("inlayHints").or_else(|| shape.get("inlay_hints")) {
                sources.push(ih);
            }
        }
        if let Some(ih) = root.get("inlayHints").or_else(|| root.get("inlay_hints")) {
            sources.push(ih);
        }
        sources.push(root);

        let mut master = None;
        for src in &sources {
            if let Some(v) = src.get("enable").and_then(serde_json::Value::as_bool) {
                master = Some(v);
                break;
            }
        }

        let read_bool = |keys: &[&str]| -> Option<bool> {
            for src in &sources {
                for k in keys {
                    if let Some(v) = src.get(*k).and_then(serde_json::Value::as_bool) {
                        return Some(v);
                    }
                }
            }
            None
        };

        if let Some(v) = read_bool(&["typeHints", "type_hints"]) {
            cfg.show_type_hints = v;
        }
        if let Some(v) = read_bool(&["parameterHints", "parameter_hints"]) {
            cfg.show_parameter_hints = v;
        }
        if let Some(v) = read_bool(&["variableTypeHints", "variable_type_hints"]) {
            cfg.show_variable_type_hints = v;
        }
        if let Some(v) = read_bool(&["returnTypeHints", "return_type_hints"]) {
            cfg.show_return_type_hints = v;
        }
        if let Some(v) = read_bool(&["chainHints", "chain_hints"]) {
            cfg.show_chain_hints = v;
        }
        if let Some(v) = read_bool(&["bindingKindHints", "binding_kind_hints"]) {
            cfg.show_binding_kind_hints = v;
        }

        // LSP-I (R8 W11) Decision 2 canonical key:
        // `shape.inlayHints.bindingStorageClass.enable: boolean`.
        // Accepts either the nested-object shape
        //   { "bindingStorageClass": { "enable": true } }
        // (camelCase or snake_case "binding_storage_class"), or a flat boolean
        //   { "bindingStorageClass": true }
        // for client convenience. The legacy `bindingKindHints` parse above
        // remains the backward-compatible alias.
        for src in &sources {
            let nested = src
                .get("bindingStorageClass")
                .or_else(|| src.get("binding_storage_class"));
            if let Some(node) = nested {
                if let Some(v) = node.as_bool() {
                    cfg.show_binding_kind_hints = v;
                    break;
                }
                if let Some(v) = node.get("enable").and_then(serde_json::Value::as_bool) {
                    cfg.show_binding_kind_hints = v;
                    break;
                }
            }
        }

        // Master enable: when explicitly set to false, suppress everything.
        if master == Some(false) {
            cfg.show_type_hints = false;
            cfg.show_parameter_hints = false;
            cfg.show_variable_type_hints = false;
            cfg.show_return_type_hints = false;
            cfg.show_chain_hints = false;
            cfg.show_binding_kind_hints = false;
        }

        cfg
    }
}

/// Context for collecting inlay hints.
/// Implements the Visitor trait for exhaustive AST traversal.
struct HintContext<'a> {
    text: &'a str,
    program: &'a Program,
    range: Range,
    config: &'a InlayHintConfig,
    hints: Vec<InlayHint>,
    /// Program-level type map from TypeInferenceEngine (primary) + heuristic (fallback)
    type_map: HashMap<String, String>,
    /// Per-function inferred parameter and return types from TypeInferenceEngine
    function_types: HashMap<String, FunctionTypeInfo>,
    /// Offsets at which a chain hint has already been emitted, used to dedupe
    /// when the Visitor revisits inner MethodCall nodes of the chain spine
    /// (W2.4 / 1.27).
    chain_hint_offsets: std::collections::HashSet<usize>,
}

impl<'a> HintContext<'a> {
    fn is_primitive_value_type_name(name: &str) -> bool {
        let normalized = name.trim().trim_end_matches('?');
        matches!(
            normalized,
            "int"
                | "integer"
                | "i64"
                | "number"
                | "float"
                | "f64"
                | "decimal"
                | "bool"
                | "boolean"
                | "()"
                | "void"
                | "unit"
                | "none"
                | "null"
                | "undefined"
                | "never"
        )
    }

    fn split_top_level_union(type_str: &str) -> Vec<String> {
        let mut parts = Vec::new();
        let mut start = 0usize;
        let mut paren_depth = 0usize;
        let mut bracket_depth = 0usize;
        let mut brace_depth = 0usize;
        let mut angle_depth = 0usize;

        for (idx, ch) in type_str.char_indices() {
            match ch {
                '(' => paren_depth += 1,
                ')' => paren_depth = paren_depth.saturating_sub(1),
                '[' => bracket_depth += 1,
                ']' => bracket_depth = bracket_depth.saturating_sub(1),
                '{' => brace_depth += 1,
                '}' => brace_depth = brace_depth.saturating_sub(1),
                '<' => angle_depth += 1,
                '>' => angle_depth = angle_depth.saturating_sub(1),
                _ => {}
            }
            if ch == '|'
                && paren_depth == 0
                && bracket_depth == 0
                && brace_depth == 0
                && angle_depth == 0
            {
                parts.push(type_str[start..idx].trim().to_string());
                start = idx + ch.len_utf8();
            }
        }

        parts.push(type_str[start..].trim().to_string());
        parts.into_iter().filter(|part| !part.is_empty()).collect()
    }

    fn apply_ref_prefix(type_str: &str, mode: &ParamReferenceMode) -> String {
        let trimmed = type_str.trim();
        if trimmed.starts_with('&') {
            trimmed.to_string()
        } else {
            format!("{}{}", mode.prefix(), trimmed)
        }
    }

    fn format_reference_aware_type(type_str: &str, mode: Option<&ParamReferenceMode>) -> String {
        let Some(mode) = mode else {
            return type_str.to_string();
        };

        let union_parts = Self::split_top_level_union(type_str);
        if union_parts.len() <= 1 {
            return Self::apply_ref_prefix(type_str, mode);
        }

        union_parts
            .into_iter()
            .map(|part| {
                if Self::is_primitive_value_type_name(&part) {
                    part
                } else {
                    Self::apply_ref_prefix(&part, mode)
                }
            })
            .collect::<Vec<_>>()
            .join(" | ")
    }

    fn new(
        text: &'a str,
        program: &'a Program,
        range: Range,
        config: &'a InlayHintConfig,
        type_map: HashMap<String, String>,
        function_types: HashMap<String, FunctionTypeInfo>,
    ) -> Self {
        Self {
            text,
            program,
            range,
            config,
            hints: Vec::new(),
            type_map,
            function_types,
            chain_hint_offsets: std::collections::HashSet::new(),
        }
    }

    /// Collect type hint for a variable declaration without explicit type annotation.
    /// Uses the program-level type_map (from TypeInferenceEngine) first,
    /// falls back to heuristic infer_expr_type for unresolved variables.
    fn collect_variable_type_hint(&mut self, decl: &VariableDecl) {
        if !self.config.show_type_hints {
            return;
        }

        let want_type_hint =
            self.config.show_variable_type_hints && decl.type_annotation.is_none();
        let want_binding_hint = self.config.show_binding_kind_hints;

        if !want_type_hint && !want_binding_hint {
            return;
        }

        // W2.4 / 1.04: when the RHS is a closure (`FunctionExpr`), prefer
        // the LSP's `render_closure_signature` over the engine's
        // `(unknown) -> _` format — the engine erases param types when
        // unannotated; our renderer at least preserves source-annotated
        // params and surfaces inferred return types.
        let closure_signature: Option<String> = decl.value.as_ref().and_then(|v| {
            if let Expr::FunctionExpr {
                params,
                return_type,
                body,
                ..
            } = v
            {
                Some(crate::type_inference::render_closure_signature(
                    params,
                    return_type.as_ref(),
                    body,
                    &std::collections::HashMap::new(),
                ))
            } else {
                None
            }
        });

        // Try engine-inferred type from type_map first, fall back to heuristic
        let var_name = decl.pattern.as_identifier();
        let inferred_type = closure_signature.or_else(|| {
            var_name
                .and_then(|name| {
                    decl.pattern
                        .as_identifier_span()
                        .and_then(|span| {
                            if span.is_dummy() {
                                None
                            } else {
                                infer_variable_type_for_display(self.program, name, span.end)
                            }
                        })
                        .or_else(|| self.type_map.get(name).cloned())
                })
                .or_else(|| {
                    // LSP-H: program-level type_map flows in as env so the
                    // syntactic fallback can resolve identifier receivers in
                    // method-chain RHS (`xs.map(...)` learns `xs: int[]`).
                    decl.value
                        .as_ref()
                        .and_then(infer_expr_type_via_engine)
                        .or_else(|| {
                            decl.value
                                .as_ref()
                                .and_then(|v| infer_expr_type_with_env_public(v, &self.type_map))
                        })
                        .or_else(|| decl.value.as_ref().and_then(infer_expr_type))
                })
        });

        let Some(span) = decl.pattern.as_identifier_span() else {
            return;
        };
        if span.is_dummy() {
            return;
        }
        let position = offset_to_position(self.text, span.end);
        if !is_in_range(position, self.range) {
            return;
        }

        // 1.21 type hint (existing behavior, behind want_type_hint).
        if want_type_hint {
            if let Some(inferred_type) = inferred_type.as_ref() {
                // LSP-B: if the variable's initializer is a `&expr` / `&mut
                // expr` reference expression, surface the reference mode in
                // the inlay hint. The TypeInferenceEngine erases reference
                // mode on `Expr::Reference` (infers the inner expr's type
                // only) — without this prefix the hint would silently drop
                // `&` and the rendered type would diverge from what the
                // user could write as an annotation.
                let label_type = match decl.value.as_ref() {
                    Some(Expr::Reference { is_mutable, .. })
                        if !inferred_type.starts_with('&') =>
                    {
                        let prefix = if *is_mutable { "&mut " } else { "&" };
                        format!("{}{}", prefix, inferred_type)
                    }
                    _ => inferred_type.clone(),
                };
                self.hints.push(InlayHint {
                    position,
                    label: InlayHintLabel::String(format!(": {}", label_type)),
                    kind: Some(InlayHintKind::TYPE),
                    text_edits: None,
                    tooltip: None,
                    padding_left: Some(false),
                    padding_right: Some(true),
                    data: None,
                });
            }
        }

        // 1.25 binding-kind hint (LSP-side heuristic) — flagged on
        // `show_binding_kind_hints`. The compiler's `BindingStorageClass`
        // (`crates/shape-vm/src/type_tracking.rs:286`) is the authoritative
        // classifier; this LSP heuristic uses the declared/inferred type +
        // `is_mut` to render a plausible label without paying full bytecode
        // compilation cost on every keystroke.
        if want_binding_hint {
            let label_type = decl
                .type_annotation
                .as_ref()
                .and_then(crate::type_inference::type_annotation_to_string)
                .or(inferred_type.clone());
            let label = binding_kind_label_for(decl, label_type.as_deref());
            self.hints.push(InlayHint {
                position,
                label: InlayHintLabel::String(label),
                kind: Some(InlayHintKind::TYPE),
                text_edits: None,
                tooltip: Some(tower_lsp_server::ls_types::InlayHintTooltip::String(
                    "LSP-side approximation of BindingStorageClass (ADR-006 §2). The compiler's bytecode pass at crates/shape-vm/src/type_tracking.rs:286 is authoritative.".to_string(),
                )),
                padding_left: Some(true),
                padding_right: Some(true),
                data: Some(serde_json::json!({
                    "kind": "binding-kind",
                    "name": decl.pattern.as_identifier().unwrap_or_default(),
                })),
            });
        }
    }

    /// W2.4 / 1.27: emit a `: type` hint after an intermediate `.method()`
    /// call in a method chain. Skips the chain's final call (its type is
    /// already covered by `let x = chain` hints or by hover) and skips chains
    /// whose receiver is not itself a method-call / property-access (single
    /// `obj.method()` carries no chain).
    fn collect_chain_hint(&mut self, expr: &Expr) {
        if !self.config.show_type_hints || !self.config.show_chain_hints {
            return;
        }

        let Expr::MethodCall { receiver, .. } = expr else {
            return;
        };

        // Only emit hints for *intermediate* nodes — when this MethodCall is
        // itself the receiver of an outer MethodCall, we handle it from the
        // outer node so the chain renders once, in source order, top-down.
        // To detect chain depth, walk down the receiver spine and emit hints
        // for each intermediate node we find. Use a guard so we only handle
        // the outermost call.
        let outer_span = expr.span();
        if outer_span.is_dummy() {
            return;
        }

        // Walk receiver spine collecting intermediate method-call nodes whose
        // result has an inferable type.
        let mut spine: Vec<&Expr> = Vec::new();
        let mut cur: &Expr = receiver.as_ref();
        loop {
            match cur {
                Expr::MethodCall {
                    receiver: inner, ..
                } => {
                    spine.push(cur);
                    cur = inner.as_ref();
                }
                _ => break,
            }
        }

        if spine.is_empty() {
            return;
        }

        for node in spine {
            let span = node.span();
            if span.is_dummy() {
                continue;
            }
            if !self.chain_hint_offsets.insert(span.end) {
                continue;
            }
            let position = offset_to_position(self.text, span.end);
            if !is_in_range(position, self.range) {
                continue;
            }
            // Use the program-level type_map as env so an identifier receiver
            // like `xs.filter(...)` can resolve `xs`'s type from the engine.
            let inferred = infer_expr_type_via_engine(node)
                .or_else(|| crate::type_inference::infer_expr_type_with_env_public(node, &self.type_map))
                .or_else(|| infer_expr_type(node));
            let Some(inferred) = inferred else {
                continue;
            };
            self.hints.push(InlayHint {
                position,
                label: InlayHintLabel::String(format!(": {}", inferred)),
                kind: Some(InlayHintKind::TYPE),
                text_edits: None,
                tooltip: None,
                padding_left: Some(false),
                padding_right: Some(false),
                data: Some(serde_json::json!({
                    "kind": "chain",
                })),
            });
        }
    }

    /// Collect type hints for function parameters and return type.
    /// Uses types inferred by the TypeInferenceEngine — no manual AST walking.
    fn collect_function_type_hints(&mut self, func_def: &FunctionDef) {
        if !self.config.show_type_hints {
            return;
        }

        let info = match self.function_types.get(&func_def.name) {
            Some(info) => info.clone(),
            None => return,
        };

        // Parameter type hints: show `: type` after each unannotated parameter name
        for (param_name, type_str) in &info.param_types {
            // Find the matching AST parameter to get its span
            if let Some(ast_param) = func_def
                .params
                .iter()
                .find(|p| p.simple_name() == Some(param_name.as_str()))
            {
                let span = ast_param.span();
                if !span.is_dummy() {
                    let display_type = Self::format_reference_aware_type(
                        type_str,
                        info.param_ref_modes.get(param_name),
                    );
                    let position = offset_to_position(self.text, span.end);
                    if is_in_range(position, self.range) {
                        self.hints.push(InlayHint {
                            position,
                            label: InlayHintLabel::String(format!(": {}", display_type)),
                            kind: Some(InlayHintKind::TYPE),
                            text_edits: None,
                            tooltip: None,
                            padding_left: Some(false),
                            padding_right: Some(true),
                            data: None,
                        });
                    }
                }
            }
        }

        // Return type hint: show `-> type` after the closing `)` of the parameter list
        if let Some(return_type) = &info.return_type {
            if !self.config.show_return_type_hints {
                return;
            }
            if let Some(hint_offset) = self.return_hint_offset(func_def) {
                let position = offset_to_position(self.text, hint_offset);
                if is_in_range(position, self.range) {
                    let display_type = simplify_result_type(return_type);
                    self.hints.push(InlayHint {
                        position,
                        label: InlayHintLabel::String(format!("-> {}", display_type)),
                        kind: Some(InlayHintKind::TYPE),
                        text_edits: None,
                        tooltip: None,
                        padding_left: Some(true),
                        padding_right: Some(true),
                        data: None,
                    });
                }
            }
        }
    }

    /// Compute an AST-driven offset for function return inlay hints.
    ///
    /// We anchor after the closing `)` of the parameter list when possible.
    /// Fallback to the end of the last parameter span if the header cannot be
    /// recovered from source text.
    fn return_hint_offset(&self, func_def: &FunctionDef) -> Option<usize> {
        let text_len = self.text.len();
        let header_start = func_def.name_span.end.min(text_len);
        let header_tail = &self.text[header_start..];
        if let Some(open_brace_rel) = header_tail.find('{') {
            let header = &header_tail[..open_brace_rel];
            if let Some(close_paren_rel) = header.rfind(')') {
                return Some(header_start + close_paren_rel + 1);
            }
        }

        let last_param_end = func_def
            .params
            .iter()
            .filter_map(|param| {
                let span = param.span();
                if span.is_dummy() {
                    None
                } else {
                    Some(span.end)
                }
            })
            .max();

        if let Some(end) = last_param_end {
            return Some(end);
        }

        if !func_def.name_span.is_dummy() {
            return Some(func_def.name_span.end);
        }

        None
    }

    /// Collect parameter name hints for a function call
    /// Show an inlay hint for `comptime for` indicating unrolled iteration count.
    ///
    /// When the iterable is `target.fields` and we can resolve the struct type,
    /// shows the number of fields that will be unrolled. Otherwise shows a generic
    /// "comptime unrolled" indicator.
    fn collect_comptime_for_hint(&mut self, comptime_for: &ComptimeForExpr, span: &Span) {
        if span.is_dummy() {
            return;
        }

        // Try to resolve iteration count from iterable
        let hint_label =
            if let Expr::PropertyAccess { property, .. } = comptime_for.iterable.as_ref() {
                if property == "fields" {
                    // The iterable is `something.fields` — we can try to count struct fields
                    // In practice, this requires knowing what `target` refers to, which needs
                    // annotation context. For now, show a generic hint.
                    "comptime unrolled".to_string()
                } else {
                    "comptime unrolled".to_string()
                }
            } else {
                "comptime unrolled".to_string()
            };

        let position = offset_to_position(self.text, span.end);
        if is_in_range(position, self.range) {
            self.hints.push(InlayHint {
                position,
                label: InlayHintLabel::String(hint_label),
                kind: Some(InlayHintKind::TYPE),
                text_edits: None,
                tooltip: Some(tower_lsp_server::ls_types::InlayHintTooltip::String(
                    "This loop is unrolled at compile time by the comptime system.".to_string(),
                )),
                padding_left: Some(true),
                padding_right: Some(false),
                data: None,
            });
        }
    }

    /// Collect parameter-style hints for table row literals.
    /// Shows struct field names before each positional element in `[a, b, c], [d, e, f]`
    /// when the variable has a `Table<T>` type annotation.
    fn collect_table_row_hints(&mut self, decl: &VariableDecl) {
        if !self.config.show_parameter_hints {
            return;
        }

        // Check if the init expression is TableRows
        let rows = match &decl.value {
            Some(Expr::TableRows(rows, _)) => rows,
            _ => return,
        };

        // Extract inner type name from Table<T> annotation
        let inner_type = match &decl.type_annotation {
            Some(TypeAnnotation::Generic { name, args }) if name == "Table" => args
                .first()
                .and_then(|a| a.as_simple_name())
                .map(String::from),
            _ => None,
        };
        let inner_type = match inner_type {
            Some(t) => t,
            None => return,
        };

        // Find struct field names from the program
        let field_names: Vec<String> = self
            .program
            .items
            .iter()
            .find_map(|item| {
                if let Item::StructType(struct_def, _) = item {
                    if struct_def.name == inner_type {
                        Some(
                            struct_def
                                .fields
                                .iter()
                                .filter(|f| !f.is_comptime)
                                .map(|f| f.name.clone())
                                .collect(),
                        )
                    } else {
                        None
                    }
                } else {
                    None
                }
            })
            .unwrap_or_default();

        if field_names.is_empty() {
            return;
        }

        // Emit parameter hints for each element in each row
        for row in rows {
            for (i, elem) in row.iter().enumerate() {
                if let Some(field_name) = field_names.get(i) {
                    let elem_span = elem.span();
                    if !elem_span.is_dummy() {
                        let position = offset_to_position(self.text, elem_span.start);
                        if is_in_range(position, self.range) {
                            self.hints.push(InlayHint {
                                position,
                                label: InlayHintLabel::String(format!("{}:", field_name)),
                                kind: Some(InlayHintKind::PARAMETER),
                                text_edits: None,
                                tooltip: None,
                                padding_left: Some(false),
                                padding_right: Some(true),
                                data: None,
                            });
                        }
                    }
                }
            }
        }
    }

    fn collect_parameter_hints(&mut self, args: &[Expr], func_name: &str) {
        if func_name == "print" {
            return;
        }

        let func_info = unified_metadata().get_function(func_name);

        if let Some(func) = func_info {
            for (i, arg) in args.iter().enumerate() {
                if let Some(param) = func.parameters.get(i) {
                    // Don't show hints for single-letter parameter names
                    if param.name.len() > 1 {
                        // Use the argument's span to get the position before it
                        let arg_span = arg.span();
                        if !arg_span.is_dummy() {
                            let position = offset_to_position(self.text, arg_span.start);
                            if is_in_range(position, self.range) {
                                self.hints.push(InlayHint {
                                    position,
                                    label: InlayHintLabel::String(format!("{}:", param.name)),
                                    kind: Some(InlayHintKind::PARAMETER),
                                    text_edits: None,
                                    tooltip: Some(
                                        tower_lsp_server::ls_types::InlayHintTooltip::String(
                                            param.description.clone(),
                                        ),
                                    ),
                                    padding_left: Some(false),
                                    padding_right: Some(true),
                                    data: None,
                                });
                            }
                        }
                    }
                }
            }
        }
    }
}

impl<'a> Visitor for HintContext<'a> {
    fn visit_item(&mut self, item: &Item) -> bool {
        match item {
            Item::VariableDecl(decl, _) => {
                self.collect_variable_type_hint(decl);
                self.collect_table_row_hints(decl);
            }
            Item::Function(func_def, _) => self.collect_function_type_hints(func_def),
            _ => {}
        }
        true // Continue visiting children
    }

    fn visit_stmt(&mut self, stmt: &Statement) -> bool {
        // Handle variable declarations at the statement level
        if let Statement::VariableDecl(decl, _) = stmt {
            self.collect_variable_type_hint(decl);
            self.collect_table_row_hints(decl);
        }
        true // Continue visiting children
    }

    fn visit_expr(&mut self, expr: &Expr) -> bool {
        // Handle function calls for parameter hints
        if let Expr::FunctionCall { name, args, .. } = expr {
            if self.config.show_parameter_hints {
                self.collect_parameter_hints(args, name);
            }
        }

        // Handle method-chain intermediate hints (W2.4 / 1.27)
        if matches!(expr, Expr::MethodCall { .. }) {
            self.collect_chain_hint(expr);
        }

        // Handle comptime for — show unroll hint
        if let Expr::ComptimeFor(comptime_for, span) = expr {
            if self.config.show_type_hints {
                self.collect_comptime_for_hint(comptime_for, span);
            }
        }

        true // Continue visiting children
    }
}

/// Get inlay hints for a document within a range.
///
/// Hint positions must always be derived from the current text buffer.
/// On parse errors we use resilient parsing of the current text and return no
/// hints only if nothing can be recovered.
pub fn get_inlay_hints(
    text: &str,
    range: Range,
    config: &InlayHintConfig,
    _cached_program: Option<&Program>,
) -> Vec<InlayHint> {
    get_inlay_hints_with_context(text, range, config, _cached_program, None, None)
}

/// Get inlay hints with optional file/workspace context for extension-aware inference.
pub fn get_inlay_hints_with_context(
    text: &str,
    range: Range,
    config: &InlayHintConfig,
    _cached_program: Option<&Program>,
    current_file: Option<&std::path::Path>,
    workspace_root: Option<&std::path::Path>,
) -> Vec<InlayHint> {
    // Parse the current document; never use cached AST spans for hint placement.
    let program = match parse_program(text) {
        Ok(p) => p,
        Err(_) => {
            let partial = shape_ast::parse_program_resilient(text);
            if partial.items.is_empty() {
                return Vec::new();
            }
            partial.into_program()
        }
    };

    // Run type inference once for the whole program
    let type_map = if current_file.is_none() && workspace_root.is_none() {
        infer_program_types(&program)
    } else {
        infer_program_types_with_context(&program, current_file, workspace_root, Some(text))
    };
    let function_types = infer_function_signatures(&program);

    let mut ctx = HintContext::new(text, &program, range, config, type_map, function_types);

    // Use the Visitor trait for exhaustive AST traversal
    walk_program(&mut ctx, &program);

    // Collect comptime value hints for type aliases
    if config.show_type_hints {
        collect_comptime_alias_hints(text, &program, range, &mut ctx.hints);
    }

    ctx.hints
}

/// Collect inlay hints showing resolved comptime values on type alias definitions.
///
/// For `type EUR = Currency { symbol: "EUR" }`, shows the full resolved comptime values
/// as an inlay hint after the alias name, including inherited defaults.
fn collect_comptime_alias_hints(
    text: &str,
    program: &shape_ast::ast::Program,
    range: Range,
    hints: &mut Vec<InlayHint>,
) {
    use std::collections::HashMap;

    // First pass: collect struct definitions with comptime fields
    let mut struct_comptime: HashMap<String, Vec<(String, Option<String>)>> = HashMap::new();
    for item in &program.items {
        if let Item::StructType(struct_def, _) = item {
            let comptime_fields: Vec<(String, Option<String>)> = struct_def
                .fields
                .iter()
                .filter(|f| f.is_comptime)
                .map(|f| {
                    let default = f.default_value.as_ref().map(format_comptime_value);
                    (f.name.clone(), default)
                })
                .collect();
            if !comptime_fields.is_empty() {
                struct_comptime.insert(struct_def.name.clone(), comptime_fields);
            }
        }
    }

    // Second pass: for each type alias with overrides, show resolved values
    for item in &program.items {
        if let Item::TypeAlias(alias_def, span) = item {
            let base_type = match &alias_def.type_annotation {
                shape_ast::ast::TypeAnnotation::Basic(name) => name.clone(),
                _ => continue,
            };

            let comptime_fields = match struct_comptime.get(&base_type) {
                Some(fields) => fields,
                None => continue,
            };

            // Build the resolved values: override > default
            let resolved: Vec<String> = comptime_fields
                .iter()
                .filter_map(|(name, default)| {
                    let value = alias_def
                        .meta_param_overrides
                        .as_ref()
                        .and_then(|o| o.get(name))
                        .map(format_comptime_value)
                        .or_else(|| default.clone());
                    value.map(|v| format!("{} = {}", name, v))
                })
                .collect();

            if resolved.is_empty() {
                continue;
            }

            let hint_offset = span.end;
            let position = offset_to_position(text, hint_offset);
            if is_in_range(position, range) {
                hints.push(InlayHint {
                    position,
                    label: InlayHintLabel::String(format!(" [{}]", resolved.join(", "))),
                    kind: Some(InlayHintKind::TYPE),
                    text_edits: None,
                    tooltip: Some(tower_lsp_server::ls_types::InlayHintTooltip::String(
                        format!("Resolved comptime values from {}", base_type),
                    )),
                    padding_left: Some(false),
                    padding_right: Some(true),
                    data: None,
                });
            }
        }
    }
}

/// Format a comptime expression value for display
fn format_comptime_value(expr: &Expr) -> String {
    match expr {
        Expr::Literal(lit, _) => match lit {
            shape_ast::ast::Literal::String(s) => format!("\"{}\"", s),
            shape_ast::ast::Literal::Number(n) => format!("{}", n),
            shape_ast::ast::Literal::Int(n) => format!("{}", n),
            shape_ast::ast::Literal::Decimal(d) => format!("{}D", d),
            shape_ast::ast::Literal::Bool(b) => format!("{}", b),
            shape_ast::ast::Literal::None => "None".to_string(),
            _ => "...".to_string(),
        },
        _ => "...".to_string(),
    }
}

/// W2.4 / 1.25 + LSP-I (R8 W11): heuristic label approximating
/// `BindingStorageClass` (ADR-006 §2) for a `let`/`var` binding. This is
/// intentionally a best-effort LSP-side heuristic — the authoritative
/// classification requires the MIR borrow solver + storage planner. The
/// output uses the ADR-006 §2 vocabulary — `Direct`, `UniqueHeap`,
/// `SharedCow`, `SharedAtomic`, `SharedAtomicMut` — with an `[… approx]`
/// qualifier so the user knows it is not the compiler verdict.
///
/// **Mapping rules (LSP-side approximation):**
/// - RHS calls `Channel(...)`/`Channel.new(...)`/`Mutex(...)`/`Mutex.new(...)`,
///   declared type starts with `Channel`/`Mutex`, or the initializer is an
///   `async let` / `spawn { ... }` shape → `SharedAtomicMut` when the binding
///   is mutable, `SharedAtomic` otherwise (covers ADR-006 §2 line 119 / 143).
/// - RHS calls `Atomic(...)`/`Atomic.new(...)` or declared type starts with
///   `Atomic` → `SharedAtomic` (cross-thread read-shared, ADR-006 §2 line 118).
/// - Initializer is itself a closure `FunctionExpr` (the var IS a closure),
///   or the declared/inferred type contains `closure` / `Fn(`-like shape →
///   `SharedCow` (closures escape their defining scope; ADR-006 §2 line 117).
/// - Primitive value type (`int`, `number`, `bool`, ...) → `Direct`.
/// - Any other heap-resident type → `UniqueHeap` (ADR-006 §2 default).
/// - Reference initializer (`&expr` / `&mut expr`) → `Direct` (the binding
///   itself is a stack-resident typed pointer; ADR-006 §2 line 50).
fn binding_kind_label_for(decl: &VariableDecl, label_type: Option<&str>) -> String {
    let class = classify_binding_storage(decl, label_type);
    let mut_suffix = if decl.is_mut { " mut" } else { "" };
    format!("[{}{} approx]", class, mut_suffix)
}

/// Return the ADR-006 §2 `BindingStorageClass` name as best the LSP-side
/// heuristic can determine. Names match the canonical ADR-006 §2 vocabulary
/// (`Direct`, `UniqueHeap`, `SharedCow`, `SharedAtomic`, `SharedAtomicMut`).
fn classify_binding_storage(decl: &VariableDecl, label_type: Option<&str>) -> &'static str {
    // Reference initializer: typed pointer carrier sits on the stack — Direct.
    if let Some(Expr::Reference { .. }) = decl.value.as_ref() {
        return "Direct";
    }

    // Initializer-shape probes (RHS-driven). These dominate over type-driven
    // fallback when the user wrote an explicit concurrency-primitive construction.
    if let Some(value) = decl.value.as_ref() {
        if is_async_or_spawn_shape(value) {
            return if decl.is_mut { "SharedAtomicMut" } else { "SharedAtomic" };
        }
        if let Some(class) = concurrency_constructor_class(value, decl.is_mut) {
            return class;
        }
        if matches!(value, Expr::FunctionExpr { .. }) {
            // The variable IS a closure — closures escape their defining scope
            // by definition (ADR-006 §2 line 117).
            return "SharedCow";
        }
    }

    // Type-driven fallback.
    if let Some(ty) = label_type {
        let t = ty.trim();
        let bare = t.trim_start_matches('&').trim_start_matches("mut ").trim();
        if is_primitive_value_type(bare) {
            return "Direct";
        }
        if bare.starts_with("Mutex") || bare.starts_with("Channel") {
            return "SharedAtomicMut";
        }
        if bare.starts_with("Atomic") {
            return "SharedAtomic";
        }
        if bare.starts_with("Arc<") {
            // Bare Arc<T> is read-shared cross-thread — SharedAtomic. Arc<Mutex<T>>
            // would be SharedAtomicMut but we'd need to peek inside.
            if bare.contains("Mutex<") {
                return "SharedAtomicMut";
            }
            return "SharedAtomic";
        }
        // Closure-typed binding (e.g. `(int) -> int`) — escapes when captured.
        if bare.contains("->") && (bare.starts_with('(') || bare.starts_with("Fn")) {
            return "SharedCow";
        }
        // Heap-resident default per ADR-006 §2 line 92.
        return "UniqueHeap";
    }

    // No type info at all — pessimistic UniqueHeap default for heap-shaped
    // initializers, Direct otherwise.
    match decl.value.as_ref() {
        Some(Expr::Literal(lit, _)) => match lit {
            shape_ast::ast::Literal::Int(_)
            | shape_ast::ast::Literal::Number(_)
            | shape_ast::ast::Literal::Bool(_)
            | shape_ast::ast::Literal::None => "Direct",
            _ => "UniqueHeap",
        },
        _ => "UniqueHeap",
    }
}

/// Detect RHS shapes that imply cross-thread/task escape (ADR-006 §2 line 143).
fn is_async_or_spawn_shape(expr: &Expr) -> bool {
    matches!(
        expr,
        Expr::AsyncLet(..) | Expr::AsyncScope(..) | Expr::Await(..) | Expr::Join(..)
    )
}

/// Detect `Channel`/`Mutex`/`Atomic` constructor calls. Returns the appropriate
/// `BindingStorageClass` name when matched.
fn concurrency_constructor_class(expr: &Expr, is_mut: bool) -> Option<&'static str> {
    let head_name = match expr {
        Expr::FunctionCall { name, .. } => name.as_str(),
        Expr::QualifiedFunctionCall { function, .. } => function.as_str(),
        Expr::MethodCall { receiver, method, .. } => {
            // Pattern: `Channel.new(...)` / `Mutex.new(...)` etc. — the receiver
            // is the type-name `Identifier`, the method is `new`.
            if method == "new" || method == "open" || method == "with_capacity" {
                if let Expr::Identifier(name, _) = receiver.as_ref() {
                    name.as_str()
                } else {
                    return None;
                }
            } else {
                return None;
            }
        }
        _ => return None,
    };

    // `Channel`/`Mutex` both imply interior mutability (ADR-006 §2.7.20:
    // Channel's `Mutex<ChannelInner>` shape; ADR-006 §2 line 119 for Mutex)
    // — surface as `SharedAtomicMut` regardless of the outer binding's
    // `let mut` flag, since the *mutation capability* is what the storage
    // class records.
    let _ = is_mut;
    match head_name {
        "Channel" | "Mutex" => Some("SharedAtomicMut"),
        "Atomic" => Some("SharedAtomic"),
        _ => None,
    }
}

/// Match the same primitive vocabulary `HintContext::is_primitive_value_type_name`
/// uses but free-standing so the binding-kind label can share it. Keep the
/// two sets aligned.
fn is_primitive_value_type(name: &str) -> bool {
    let normalized = name.trim().trim_end_matches('?');
    matches!(
        normalized,
        "int"
            | "integer"
            | "i8"
            | "i16"
            | "i32"
            | "i64"
            | "u8"
            | "u16"
            | "u32"
            | "u64"
            | "number"
            | "float"
            | "f32"
            | "f64"
            | "bool"
            | "boolean"
            | "()"
            | "void"
            | "unit"
            | "none"
            | "null"
            | "undefined"
            | "never"
    )
}

/// Check if a position is within a range
fn is_in_range(pos: Position, range: Range) -> bool {
    if pos.line < range.start.line || pos.line > range.end.line {
        return false;
    }
    if pos.line == range.start.line && pos.character < range.start.character {
        return false;
    }
    if pos.line == range.end.line && pos.character > range.end.character {
        return false;
    }
    true
}

#[cfg(test)]
mod tests {
    use super::*;
    use crate::type_inference::infer_literal_type;
    use shape_ast::ast::Literal;

    #[test]
    fn test_infer_literal_type() {
        assert_eq!(infer_literal_type(&Literal::Number(42.0)), "number");
        assert_eq!(
            infer_literal_type(&Literal::String("hello".to_string())),
            "string"
        );
        assert_eq!(infer_literal_type(&Literal::Bool(true)), "bool");
        assert_eq!(infer_literal_type(&Literal::None), "Option");
    }

    #[test]
    fn test_infer_literal_type_int() {
        assert_eq!(infer_literal_type(&Literal::Int(42)), "int");
    }

    #[test]
    fn test_infer_literal_type_decimal() {
        use rust_decimal::Decimal;
        assert_eq!(
            infer_literal_type(&Literal::Decimal(Decimal::new(1050, 2))),
            "decimal"
        );
    }

    #[test]
    fn test_numeric_type_hints_int() {
        let config = InlayHintConfig::default();
        let range = Range {
            start: Position {
                line: 0,
                character: 0,
            },
            end: Position {
                line: 10,
                character: 100,
            },
        };

        let hints = get_inlay_hints("let i = 10", range, &config, None);
        assert!(!hints.is_empty(), "Expected at least one hint for integer");
        let label = match &hints[0].label {
            InlayHintLabel::String(s) => s.clone(),
            _ => panic!("Expected string label"),
        };
        assert!(
            label.contains("int"),
            "Expected 'int' in hint, got: {}",
            label
        );
    }

    #[test]
    fn test_numeric_type_hints_decimal() {
        let config = InlayHintConfig::default();
        let range = Range {
            start: Position {
                line: 0,
                character: 0,
            },
            end: Position {
                line: 10,
                character: 100,
            },
        };

        let hints = get_inlay_hints("let d = 10D", range, &config, None);
        assert!(!hints.is_empty(), "Expected at least one hint for decimal");
        let label = match &hints[0].label {
            InlayHintLabel::String(s) => s.clone(),
            _ => panic!("Expected string label"),
        };
        assert!(
            label.contains("decimal"),
            "Expected 'decimal' in hint, got: {}",
            label
        );
    }

    #[test]
    fn test_numeric_type_hints_number() {
        let config = InlayHintConfig::default();
        let range = Range {
            start: Position {
                line: 0,
                character: 0,
            },
            end: Position {
                line: 10,
                character: 100,
            },
        };

        let hints = get_inlay_hints("let f = 10.0", range, &config, None);
        assert!(!hints.is_empty(), "Expected at least one hint for float");
        let label = match &hints[0].label {
            InlayHintLabel::String(s) => s.clone(),
            _ => panic!("Expected string label"),
        };
        assert!(
            label.contains("number"),
            "Expected 'number' in hint, got: {}",
            label
        );
    }

    #[test]
    fn test_offset_to_position() {
        let text = "let x = 42;\nlet y = 10;";
        let pos = offset_to_position(text, 0);
        assert_eq!(pos.line, 0);
        assert_eq!(pos.character, 0);

        let pos = offset_to_position(text, 12);
        assert_eq!(pos.line, 1);
        assert_eq!(pos.character, 0);
    }

    #[test]
    fn test_match_expression_type_hint() {
        let config = InlayHintConfig::default();
        let range = Range {
            start: Position {
                line: 0,
                character: 0,
            },
            end: Position {
                line: 10,
                character: 100,
            },
        };

        let code = "let test = match 2 {\n  0 => true,\n  _ => false,\n}";
        let hints = get_inlay_hints(code, range, &config, None);
        eprintln!(
            "Hints for match: {:?}",
            hints
                .iter()
                .map(|h| match &h.label {
                    InlayHintLabel::String(s) => s.clone(),
                    _ => "non-string".to_string(),
                })
                .collect::<Vec<_>>()
        );
        let type_hints: Vec<_> = hints
            .iter()
            .filter(|h| h.kind == Some(InlayHintKind::TYPE))
            .collect();
        assert!(
            !type_hints.is_empty(),
            "Expected a type hint for 'let test = match ...'"
        );
        let label = match &type_hints[0].label {
            InlayHintLabel::String(s) => s.clone(),
            _ => panic!("Expected string label"),
        };
        assert!(
            label.contains("bool"),
            "Expected 'bool' in hint, got: {}",
            label
        );
    }

    // LSP-H regression: `let d = distance(p, q)` for a user-defined function
    // must propagate `-> number` (not `: any` / `: unknown`). Before LSP-H the
    // syntactic fallback was used with an empty env so identifier receivers
    // couldn't resolve through `.map(...)` chains; we now thread the
    // program-level type_map as env.
    #[test]
    fn lsp_h_type_hint_propagates_through_user_fn_call() {
        let code = "\
type Point { x: number, y: number }
fn distance(a: Point, b: Point) -> number { 0.0 }
let p = Point { x: 0.0, y: 0.0 }
let q = Point { x: 1.0, y: 1.0 }
let d = distance(p, q)
";
        let cfg = InlayHintConfig::default();
        let hints = get_inlay_hints(code, full_range(), &cfg, None);
        let labels = type_hint_labels(&hints);
        assert!(
            labels.iter().any(|l| l == ": number"),
            "expected `: number` for `let d = distance(...)`, got {:?}",
            labels
        );
    }

    // LSP-H regression: `.map` chain element type recovered from the closure
    // body (was bare `Array` pre-LSP-H, leaking element type).
    #[test]
    fn lsp_h_map_chain_preserves_element_type() {
        let code = "\
let xs = [1, 2, 3]
let doubled = xs.map(|x| x * 2)
";
        let cfg = InlayHintConfig::default();
        let hints = get_inlay_hints(code, full_range(), &cfg, None);
        let labels = type_hint_labels(&hints);
        assert!(
            labels.iter().any(|l| l == ": Array<int>"),
            "expected `: Array<int>` for `let doubled = xs.map(...)`, got {:?}",
            labels
        );
        // Regression guard: bare `: Array` would indicate the leak returned.
        assert!(
            !labels.iter().any(|l| l == ": Array"),
            "regression: bare `: Array` leak returned, labels = {:?}",
            labels
        );
    }

    // LSP-H new feature: chain hints after intermediate `.method()` calls
    // (`xs.map(...).sum()` shows `: Array<int>` after `.map` and `: number`
    // for the binding). Default-on per the LSP-H brief.
    #[test]
    fn lsp_h_chain_hint_emitted_for_intermediate_method() {
        let code = "\
let xs = [1, 2, 3]
let total = xs.map(|x| x * 2).sum()
";
        let cfg = InlayHintConfig::default();
        let hints = get_inlay_hints(code, full_range(), &cfg, None);
        let chain_hints: Vec<_> = hints
            .iter()
            .filter(|h| {
                h.data
                    .as_ref()
                    .and_then(|d| d.get("kind"))
                    .and_then(|k| k.as_str())
                    == Some("chain")
            })
            .collect();
        assert!(
            !chain_hints.is_empty(),
            "expected at least one chain hint on multi-`.` method chain, got hints = {:?}",
            hints
                .iter()
                .map(|h| match &h.label {
                    InlayHintLabel::String(s) => s.clone(),
                    _ => "non-string".to_string(),
                })
                .collect::<Vec<_>>()
        );
    }

    #[test]
    fn test_infer_try_operator_type() {
        use shape_ast::ast::Span;

        let expr = Expr::TryOperator(
            Box::new(Expr::FunctionCall {
                name: "some_func".to_string(),
                args: vec![],
                named_args: vec![],
                span: Span::DUMMY,
            }),
            Span::DUMMY,
        );
        let _ = infer_expr_type(&expr);
    }

    fn full_range() -> Range {
        Range {
            start: Position {
                line: 0,
                character: 0,
            },
            end: Position {
                line: 100,
                character: 100,
            },
        }
    }

    fn type_hint_labels(hints: &[InlayHint]) -> Vec<String> {
        hints
            .iter()
            .filter(|h| h.kind == Some(InlayHintKind::TYPE))
            .map(|h| match &h.label {
                InlayHintLabel::String(s) => s.clone(),
                _ => "non-string".to_string(),
            })
            .collect()
    }

    #[test]
    fn test_function_return_type_hint() {
        let code = "fn add(a: int, b: int) {\n  return a + b\n}";
        let config = InlayHintConfig::default();
        let hints = get_inlay_hints(code, full_range(), &config, None);
        let labels = type_hint_labels(&hints);
        eprintln!("Return type hints: {:?}", labels);
        // Engine should infer a return type from the body
        let has_return_hint = labels.iter().any(|l| l.starts_with("->"));
        assert!(
            has_return_hint,
            "Expected a return type hint for fn without return annotation, got: {:?}",
            labels
        );
    }

    #[test]
    fn test_function_return_hint_for_empty_params_anchors_after_close_paren() {
        let code = "fn test() {\n}\n";
        let config = InlayHintConfig::default();
        let hints = get_inlay_hints(code, full_range(), &config, None);

        let return_hint = hints
            .iter()
            .find(|hint| match &hint.label {
                InlayHintLabel::String(label) => label.starts_with("->"),
                _ => false,
            })
            .expect("expected return type hint");

        let expected_col = code
            .lines()
            .next()
            .and_then(|line| line.find(')'))
            .map(|idx| idx as u32 + 1)
            .expect("header should contain ')'");

        assert_eq!(
            return_hint.position,
            Position {
                line: 0,
                character: expected_col
            }
        );
        match &return_hint.label {
            InlayHintLabel::String(label) => assert_eq!(label, "-> ()"),
            _ => panic!("expected string inlay label"),
        }
    }

    #[test]
    fn test_print_parameter_hints_are_suppressed() {
        let code = "print(\"hello\")\n";
        let hints = get_inlay_hints(code, full_range(), &InlayHintConfig::default(), None);
        let has_parameter_hints = hints
            .iter()
            .any(|h| h.kind == Some(InlayHintKind::PARAMETER));
        assert!(
            !has_parameter_hints,
            "print() should not emit parameter hints, got: {:?}",
            hints
        );
    }

    #[test]
    fn test_function_param_type_hint_not_shown_when_annotated() {
        let code = "fn greet(name: string) {\n  return name\n}";
        let config = InlayHintConfig::default();
        let hints = get_inlay_hints(code, full_range(), &config, None);
        let labels = type_hint_labels(&hints);
        // Parameter already has type annotation — should NOT show a hint for it
        let has_param_hint = labels
            .iter()
            .any(|l| l.contains("string") && l.starts_with(":"));
        assert!(
            !has_param_hint,
            "Should not show param type hint when annotation exists, got: {:?}",
            labels
        );
    }

    #[test]
    fn test_function_no_hint_when_return_annotated() {
        let code = "fn double(x: int) -> int {\n  return x * 2\n}";
        let config = InlayHintConfig::default();
        let hints = get_inlay_hints(code, full_range(), &config, None);
        let labels = type_hint_labels(&hints);
        // Both param and return are annotated — no type hints expected
        let has_return_hint = labels.iter().any(|l| l.starts_with("->"));
        assert!(
            !has_return_hint,
            "Should not show return type hint when annotation exists, got: {:?}",
            labels
        );
    }

    #[test]
    fn test_function_param_hint_shows_inferred_shared_reference() {
        let code = r#"
fn read_only(a) {
  return a.len()
}
let s = "abc"
read_only(s)
"#;
        let hints = get_inlay_hints(code, full_range(), &InlayHintConfig::default(), None);
        let labels = type_hint_labels(&hints);
        assert!(
            labels.iter().any(|l| l == ": &string"),
            "Expected inferred shared reference hint ': &string', got: {:?}",
            labels
        );
    }

    #[test]
    fn test_function_param_hint_shows_inferred_exclusive_reference() {
        let code = r#"
fn write_ref(a) {
  a = a + "!"
  return a
}
let s = "abc"
write_ref(s)
"#;
        let hints = get_inlay_hints(code, full_range(), &InlayHintConfig::default(), None);
        let labels = type_hint_labels(&hints);
        assert!(
            labels.iter().any(|l| l == ": &mut string"),
            "Expected inferred exclusive reference hint ': &mut string', got: {:?}",
            labels
        );
    }

    #[test]
    fn test_function_param_hint_union_is_memberwise_reference_aware() {
        let code = r#"
fn foo(a) { return a }
let i = foo(1)
let s = foo("hi")
"#;
        let hints = get_inlay_hints(code, full_range(), &InlayHintConfig::default(), None);
        let labels = type_hint_labels(&hints);
        let union_hint = labels
            .iter()
            .find(|l| l.starts_with(":") && l.contains("int") && l.contains("string"))
            .cloned()
            .unwrap_or_default();
        assert!(
            union_hint.contains("&string"),
            "Expected union hint to show reference-aware heap member, got: {:?}",
            labels
        );
        assert!(
            union_hint.contains("int"),
            "Expected union hint to keep primitive member by value, got: {:?}",
            labels
        );
    }

    #[test]
    fn test_variable_type_hint_disabled() {
        let config = InlayHintConfig {
            show_variable_type_hints: false,
            ..InlayHintConfig::default()
        };
        let hints = get_inlay_hints("let x = 42", full_range(), &config, None);
        let type_labels = type_hint_labels(&hints);
        assert!(
            type_labels.is_empty(),
            "Should not show variable type hints when disabled, got: {:?}",
            type_labels
        );
    }

    #[test]
    fn test_return_type_hint_disabled() {
        let config = InlayHintConfig {
            show_return_type_hints: false,
            ..InlayHintConfig::default()
        };
        let code = "fn add(a: int, b: int) {\n  return a + b\n}";
        let hints = get_inlay_hints(code, full_range(), &config, None);
        let labels = type_hint_labels(&hints);
        let has_return_hint = labels.iter().any(|l| l.starts_with("->"));
        assert!(
            !has_return_hint,
            "Should not show return type hints when disabled, got: {:?}",
            labels
        );
    }

    #[test]
    fn test_variable_inside_function_gets_hint() {
        let config = InlayHintConfig::default();
        let code = "fn foo() {\n  let x = 42\n  return x\n}";
        let hints = get_inlay_hints(code, full_range(), &config, None);
        let type_labels = type_hint_labels(&hints);
        let has_int_hint = type_labels.iter().any(|l| l.contains("int"));
        assert!(
            has_int_hint,
            "Should show type hint for variable inside function body, got: {:?}",
            type_labels
        );
    }

    #[test]
    fn test_string_variable_hint() {
        let config = InlayHintConfig::default();
        let hints = get_inlay_hints("let name = \"hello\"", full_range(), &config, None);
        let labels = type_hint_labels(&hints);
        let has_string = labels.iter().any(|l| l.contains("string"));
        assert!(
            has_string,
            "Should show 'string' hint for string literal, got: {:?}",
            labels
        );
    }

    #[test]
    fn test_bool_variable_hint() {
        let config = InlayHintConfig::default();
        let hints = get_inlay_hints("let flag = true", full_range(), &config, None);
        let labels = type_hint_labels(&hints);
        let has_bool = labels.iter().any(|l| l.contains("bool"));
        assert!(
            has_bool,
            "Should show 'bool' hint for bool literal, got: {:?}",
            labels
        );
    }

    #[test]
    fn test_no_hint_when_type_annotated() {
        let config = InlayHintConfig::default();
        let hints = get_inlay_hints("let x: int = 42", full_range(), &config, None);
        let type_labels = type_hint_labels(&hints);
        // Should not produce a type hint since the variable already has an annotation
        let has_int = type_labels.iter().any(|l| l.contains("int"));
        assert!(
            !has_int,
            "Should not show type hint when annotation exists, got: {:?}",
            type_labels
        );
    }

    #[test]
    fn test_table_row_literal_field_hints() {
        let code = r#"type FinRecord {
  month: int,
  revenue: number,
  profit: number,
  note: string
}
let t: Table<FinRecord> = [1, 100.0, 60.0, "jan"], [2, 120.0, 70.0, "feb"]
"#;
        let config = InlayHintConfig::default();
        let hints = get_inlay_hints(code, full_range(), &config, None);
        let param_hints: Vec<String> = hints
            .iter()
            .filter(|h| h.kind == Some(InlayHintKind::PARAMETER))
            .map(|h| match &h.label {
                InlayHintLabel::String(s) => s.clone(),
                _ => "non-string".to_string(),
            })
            .collect();
        // Should have 8 parameter hints (4 fields x 2 rows)
        assert_eq!(
            param_hints.len(),
            8,
            "Expected 8 parameter hints for 2 rows x 4 fields, got: {:?}",
            param_hints
        );
        assert_eq!(param_hints[0], "month:");
        assert_eq!(param_hints[1], "revenue:");
        assert_eq!(param_hints[2], "profit:");
        assert_eq!(param_hints[3], "note:");
        // Second row repeats
        assert_eq!(param_hints[4], "month:");
        assert_eq!(param_hints[7], "note:");
    }

    // ---------- W2.4 / 1.04: closure type rendering ----------

    #[test]
    fn test_closure_type_hint_renders_signature() {
        // A `let f = |y| y + 1` should render `fn(_) -> int` (or similar)
        // rather than the bare "Function".
        let code = "let f = |y| y + 1\n";
        let hints = get_inlay_hints(code, full_range(), &InlayHintConfig::default(), None);
        let labels = type_hint_labels(&hints);
        let has_fn_sig = labels
            .iter()
            .any(|l| l.starts_with(": fn(") && l.contains("->"));
        assert!(
            has_fn_sig,
            "Expected closure type hint like ': fn(_) -> int', got: {:?}",
            labels
        );
    }

    #[test]
    fn test_closure_type_hint_no_param_annotation_still_renders_signature() {
        let code = "let f = |x| 42\n";
        let hints = get_inlay_hints(code, full_range(), &InlayHintConfig::default(), None);
        let labels = type_hint_labels(&hints);
        let has_fn_sig = labels.iter().any(|l| l.starts_with(": fn(") && l.contains("->"));
        assert!(
            has_fn_sig,
            "Expected closure type hint with `_` for unannotated param, got: {:?}",
            labels
        );
    }

    // ---------- W2.4 / 1.27: chain hints ----------

    #[test]
    fn test_chain_hints_emit_for_intermediate_method_calls() {
        // `xs.filter(...).reverse().sort()` should produce hints at each
        // intermediate `.method()` call site (chain spine length == 3).
        let code = r#"
let xs = [1, 2, 3]
let r = xs.filter(|x| x > 0).reverse().sort()
"#;
        let hints = get_inlay_hints(code, full_range(), &InlayHintConfig::default(), None);
        let chain_hints: Vec<_> = hints
            .iter()
            .filter(|h| {
                h.data
                    .as_ref()
                    .and_then(|d| d.get("kind"))
                    .and_then(|v| v.as_str())
                    == Some("chain")
            })
            .collect();
        assert!(
            !chain_hints.is_empty(),
            "Expected at least one chain hint, got hints: {:?}",
            hints.iter().map(|h| &h.label).collect::<Vec<_>>()
        );
    }

    #[test]
    fn test_chain_hints_disabled_emits_none() {
        let code = r#"
let xs = [1, 2, 3]
let r = xs.filter(|x| x > 0).reverse().sort()
"#;
        let cfg = InlayHintConfig {
            show_chain_hints: false,
            ..InlayHintConfig::default()
        };
        let hints = get_inlay_hints(code, full_range(), &cfg, None);
        let any_chain = hints.iter().any(|h| {
            h.data
                .as_ref()
                .and_then(|d| d.get("kind"))
                .and_then(|v| v.as_str())
                == Some("chain")
        });
        assert!(
            !any_chain,
            "Expected no chain hints when disabled, got: {:?}",
            hints.iter().map(|h| &h.label).collect::<Vec<_>>()
        );
    }

    // ---------- W2.4 / 1.25: binding-kind hints ----------

    #[test]
    fn test_binding_kind_hint_emits_for_primitive_let() {
        let code = "let x = 42\n";
        let cfg = InlayHintConfig {
            show_binding_kind_hints: true,
            ..InlayHintConfig::default()
        };
        let hints = get_inlay_hints(code, full_range(), &cfg, None);
        let any_kind = hints.iter().any(|h| {
            h.data
                .as_ref()
                .and_then(|d| d.get("kind"))
                .and_then(|v| v.as_str())
                == Some("binding-kind")
        });
        assert!(
            any_kind,
            "Expected a binding-kind hint, got: {:?}",
            hints
                .iter()
                .map(|h| (h.label.clone(), h.data.clone()))
                .collect::<Vec<_>>()
        );
    }

    #[test]
    fn test_binding_kind_label_covers_five_adr006_categories() {
        // LSP-I (R8 W11): every ADR-006 §2 BindingStorageClass main category
        // (Direct / UniqueHeap / SharedCow / SharedAtomic / SharedAtomicMut)
        // must have a label-rendering path through the LSP-side heuristic.
        let cfg = InlayHintConfig {
            show_binding_kind_hints: true,
            ..InlayHintConfig::default()
        };

        let cases: &[(&str, &str)] = &[
            ("let x = 42\n", "[Direct approx]"),
            ("let s = \"hello\"\n", "[UniqueHeap approx]"),
            ("let f = |x| x + 1\n", "[SharedCow approx]"),
            ("let a = Atomic.new(0)\n", "[SharedAtomic approx]"),
            ("let mut q = Channel.new()\n", "[SharedAtomicMut mut approx]"),
        ];

        for (code, expected) in cases {
            let hints = get_inlay_hints(code, full_range(), &cfg, None);
            let labels: Vec<String> = hints
                .iter()
                .filter_map(|h| match &h.label {
                    InlayHintLabel::String(s) => Some(s.clone()),
                    _ => None,
                })
                .collect();
            assert!(
                labels.iter().any(|l| l == expected),
                "code {:?} expected label {:?}, got labels {:?}",
                code,
                expected,
                labels
            );
        }
    }

    #[test]
    fn test_binding_kind_hint_off_by_default() {
        let code = "let x = 42\n";
        let hints = get_inlay_hints(code, full_range(), &InlayHintConfig::default(), None);
        let any_kind = hints.iter().any(|h| {
            h.data
                .as_ref()
                .and_then(|d| d.get("kind"))
                .and_then(|v| v.as_str())
                == Some("binding-kind")
        });
        assert!(
            !any_kind,
            "Binding-kind hints should be opt-in (default off); got: {:?}",
            hints.iter().map(|h| h.label.clone()).collect::<Vec<_>>()
        );
    }

    // ---------- W2.4 / 1.70: client-respecting config ----------

    #[test]
    fn test_from_lsp_settings_master_disable() {
        let json = serde_json::json!({
            "shape": {
                "inlayHints": {
                    "enable": false
                }
            }
        });
        let cfg = InlayHintConfig::from_lsp_settings(Some(&json));
        assert!(!cfg.show_type_hints);
        assert!(!cfg.show_parameter_hints);
        assert!(!cfg.show_variable_type_hints);
        assert!(!cfg.show_return_type_hints);
        assert!(!cfg.show_chain_hints);
        assert!(!cfg.show_binding_kind_hints);
    }

    #[test]
    fn test_from_lsp_settings_individual_toggles() {
        let json = serde_json::json!({
            "shape": {
                "inlayHints": {
                    "parameterHints": false,
                    "chainHints": false,
                    "bindingKindHints": true
                }
            }
        });
        let cfg = InlayHintConfig::from_lsp_settings(Some(&json));
        assert!(cfg.show_type_hints);
        assert!(!cfg.show_parameter_hints);
        assert!(!cfg.show_chain_hints);
        assert!(cfg.show_binding_kind_hints);
    }

    #[test]
    fn test_from_lsp_settings_snake_case_alias_accepted() {
        let json = serde_json::json!({
            "inlay_hints": {
                "binding_kind_hints": true,
                "chain_hints": false
            }
        });
        let cfg = InlayHintConfig::from_lsp_settings(Some(&json));
        assert!(cfg.show_binding_kind_hints);
        assert!(!cfg.show_chain_hints);
    }

    // ---------- LSP-I (R8 W11): bindingStorageClass.enable canonical key ----------

    #[test]
    fn test_from_lsp_settings_binding_storage_class_nested_enable_on() {
        let json = serde_json::json!({
            "shape": {
                "inlayHints": {
                    "bindingStorageClass": { "enable": true }
                }
            }
        });
        let cfg = InlayHintConfig::from_lsp_settings(Some(&json));
        assert!(
            cfg.show_binding_kind_hints,
            "Decision 2 canonical key bindingStorageClass.enable=true must opt the user in"
        );
    }

    #[test]
    fn test_from_lsp_settings_binding_storage_class_default_off() {
        // Decision 2 mandate: default is OFF when the user has not set the key.
        let json = serde_json::json!({
            "shape": { "inlayHints": {} }
        });
        let cfg = InlayHintConfig::from_lsp_settings(Some(&json));
        assert!(
            !cfg.show_binding_kind_hints,
            "Decision 2 default OFF — no opt-in implies hint stays off"
        );
    }

    #[test]
    fn test_from_lsp_settings_binding_storage_class_snake_case_alias() {
        let json = serde_json::json!({
            "shape": {
                "inlayHints": {
                    "binding_storage_class": { "enable": true }
                }
            }
        });
        let cfg = InlayHintConfig::from_lsp_settings(Some(&json));
        assert!(cfg.show_binding_kind_hints);
    }

    #[test]
    fn test_from_lsp_settings_binding_storage_class_flat_bool() {
        let json = serde_json::json!({
            "shape": {
                "inlayHints": {
                    "bindingStorageClass": true
                }
            }
        });
        let cfg = InlayHintConfig::from_lsp_settings(Some(&json));
        assert!(cfg.show_binding_kind_hints);
    }

    #[test]
    fn test_from_lsp_settings_legacy_binding_kind_hints_still_honored() {
        // Backward compat: the older W2.4 / 1.25 `bindingKindHints` key still
        // toggles the same field so existing clients don't break.
        let json = serde_json::json!({
            "shape": {
                "inlayHints": {
                    "bindingKindHints": true
                }
            }
        });
        let cfg = InlayHintConfig::from_lsp_settings(Some(&json));
        assert!(cfg.show_binding_kind_hints);
    }

    #[test]
    fn test_default_inlay_hint_config_keeps_binding_storage_class_off() {
        let cfg = InlayHintConfig::default();
        assert!(
            !cfg.show_binding_kind_hints,
            "Default InlayHintConfig must keep binding-storage-class hint OFF \
             (Decision 2: Shape-unique inlay hints are opt-in default-OFF)."
        );
    }

    #[test]
    fn test_from_lsp_settings_none_returns_defaults() {
        let cfg = InlayHintConfig::from_lsp_settings(None);
        let default_cfg = InlayHintConfig::default();
        assert_eq!(cfg.show_type_hints, default_cfg.show_type_hints);
        assert_eq!(cfg.show_chain_hints, default_cfg.show_chain_hints);
        assert_eq!(
            cfg.show_binding_kind_hints,
            default_cfg.show_binding_kind_hints
        );
    }

    #[test]
    fn test_parse_error_with_no_recoverable_items_emits_no_hints() {
        let code = r#"
from std.core.snapshot import { Snapshot }

let x = {x: 1}
x.y = 1
let i = 10D
"#;
        let hints = get_inlay_hints(code, full_range(), &InlayHintConfig::default(), None);

        assert!(
            hints.is_empty(),
            "invalid parse with no recoverable AST should not emit hints"
        );
    }

    // W14.2-B1: per-line coverage additions
    #[test]
    fn test_is_primitive_value_type_inlay() {
        assert!(is_primitive_value_type("int"));
        assert!(is_primitive_value_type("number"));
        assert!(is_primitive_value_type("bool"));
        assert!(is_primitive_value_type("i32"));
        assert!(is_primitive_value_type("f64"));
        assert!(is_primitive_value_type("int?"));
        assert!(is_primitive_value_type("null"));
        assert!(is_primitive_value_type("void"));
        // string is NOT a value primitive here (it's a heap-allocated ref type)
        assert!(!is_primitive_value_type("string"));
        assert!(!is_primitive_value_type(""));
        assert!(!is_primitive_value_type("MyType"));
        assert!(!is_primitive_value_type("Array<int>"));
    }

    #[test]
    fn test_is_in_range_inside() {
        let range = Range {
            start: Position {
                line: 0,
                character: 0,
            },
            end: Position {
                line: 10,
                character: 50,
            },
        };
        assert!(is_in_range(
            Position {
                line: 5,
                character: 25,
            },
            range
        ));
    }

    #[test]
    fn test_is_in_range_outside() {
        let range = Range {
            start: Position {
                line: 0,
                character: 0,
            },
            end: Position {
                line: 5,
                character: 0,
            },
        };
        // Past the end line
        assert!(!is_in_range(
            Position {
                line: 10,
                character: 0,
            },
            range
        ));
    }

    #[test]
    fn test_format_comptime_value_number() {
        let expr = Expr::Literal(Literal::Int(42), Span::DUMMY);
        let formatted = format_comptime_value(&expr);
        assert!(
            formatted.contains("42"),
            "expected '42' in formatted output, got {formatted:?}"
        );
    }

    #[test]
    fn test_format_comptime_value_string() {
        let expr = Expr::Literal(Literal::String("hi".to_string()), Span::DUMMY);
        let formatted = format_comptime_value(&expr);
        assert!(
            formatted.contains("hi") || formatted.contains("\""),
            "expected string-ish in formatted output, got {formatted:?}"
        );
    }

    #[test]
    fn test_get_inlay_hints_empty_source() {
        let hints = get_inlay_hints("", full_range(), &InlayHintConfig::default(), None);
        assert!(hints.is_empty(), "expected no hints for empty source");
    }

    #[test]
    fn test_get_inlay_hints_respects_range_filter() {
        let code = "let x = 1\nlet y = 2\nlet z = 3\n";
        let limited_range = Range {
            start: Position {
                line: 0,
                character: 0,
            },
            end: Position {
                line: 0,
                character: 100,
            },
        };
        let hints = get_inlay_hints(code, limited_range, &InlayHintConfig::default(), None);
        // Only hints for line 0 should be present
        for h in &hints {
            assert_eq!(
                h.position.line, 0,
                "expected only line 0 hints when range is limited to line 0"
            );
        }
    }

    #[test]
    fn test_inlay_hints_config_show_type_hints_default() {
        let cfg = InlayHintConfig::default();
        assert!(cfg.show_type_hints, "show_type_hints should default to true");
    }

    #[test]
    fn test_inlay_hints_with_disabled_type_hints() {
        let cfg = InlayHintConfig {
            show_type_hints: false,
            ..InlayHintConfig::default()
        };
        let hints = get_inlay_hints("let x = 1\n", full_range(), &cfg, None);
        // With type hints disabled, no TYPE hints should appear.
        assert!(
            hints.iter().all(|h| h.kind != Some(InlayHintKind::TYPE)),
            "expected no TYPE hints when show_type_hints=false"
        );
    }

    #[test]
    fn test_get_inlay_hints_function_definition() {
        let code = "fn add(a, b) { return a + b }\n";
        let hints = get_inlay_hints(code, full_range(), &InlayHintConfig::default(), None);
        // Should produce parameter type hints (Variable kind).
        let _ = hints; // just-don't-crash check on the inferred-param flow
    }

    #[test]
    fn test_format_comptime_value_bool() {
        let expr = Expr::Literal(Literal::Bool(true), Span::DUMMY);
        let formatted = format_comptime_value(&expr);
        assert!(
            formatted.contains("true") || !formatted.is_empty(),
            "expected non-empty formatted output for bool, got {formatted:?}"
        );
    }
}