qala-compiler 0.1.0

//! the compiler's error type. one enum, [`QalaError`], returned everywhere as
//! `Result<T, QalaError>`. every variant carries a [`Span`] so a diagnostic can
//! point at the exact source text; rich rendering (the source line plus an
//! underline) is built in a later phase on top of that span.
//!
//! the lexer's and the parser's variants exist now. type-checker and runtime
//! variants follow the same `{ span, message }` shape and are sketched in
//! comments below so later phases extend this enum rather than restructure it.

use crate::ast::BinOp;
use crate::span::Span;
use crate::token::TokenKind;

/// every way the compiler can reject a program, with the source span of the
/// fault. `PartialEq` so tests can compare errors directly; no `Eq` and no
/// `serde` derives, because the parse variants carry [`TokenKind`], which holds
/// an `f64` and is therefore neither `Eq` nor (currently) `serde`-derivable.
/// the diagnostics layer (Phase 3) builds its own structured editor form from
/// `span()` and `message()` rather than serializing this enum directly.
#[derive(Debug, Clone, PartialEq)]
pub enum QalaError {
    // ---- lex ----
    /// a string literal reached a raw newline or end of file before its closing
    /// `"`. span = the opening quote, since that is where the reader's attention
    /// belongs, not the place the scanner ran out of input.
    UnterminatedString { span: Span },

    /// an interpolation `{` inside a string was never closed by a `}` before the
    /// string ended or the file ended. span = the unmatched `{`.
    UnterminatedInterpolation { span: Span },

    /// a backslash escape sequence that the language does not define (anything
    /// other than `\n \t \r \0 \\ \" \{ \}` or a well-formed `\u{...}`). span =
    /// the backslash, not the character after it.
    InvalidEscape { span: Span, message: String },

    /// a byte that cannot begin any token here: a non-ASCII byte outside a
    /// string or comment, or a lone `&` / `|`. span = the offending byte (the
    /// whole UTF-8 sequence for a non-ASCII character). `ch` is the decoded
    /// character, for the message.
    UnexpectedChar { span: Span, ch: char },

    /// an integer literal whose magnitude does not fit in `i64`. span = the
    /// digits.
    IntOverflow { span: Span },

    /// a numeric literal with a malformed shape: a misplaced digit separator
    /// (`1_`, `1__0`, `1_.0`), an empty or invalid radix body (`0x`, `0xG`,
    /// `0b2`), an exponent with no digits (`1e`). span = the literal.
    MalformedNumber { span: Span, message: String },

    /// a byte literal that is not exactly one ASCII character or one one-byte
    /// escape between `b'` and `'` (`b''`, `b'ab'`, `b'\x'`, a non-ASCII byte
    /// inside). span = the literal.
    BadByteLiteral { span: Span, message: String },

    // ---- parse ----
    /// the parser found a token that is not legal at this position. span = the
    /// offending token, or, when `found` is [`TokenKind::Eof`], a zero-width
    /// point just after the last real token. `expected` is the set of token
    /// kinds the parser could have accepted here.
    UnexpectedToken {
        span: Span,
        expected: Vec<TokenKind>,
        found: TokenKind,
    },

    /// an opening delimiter (`(` / `[` / `{`) was closed by the wrong delimiter
    /// or never closed at all. span = the *opening* delimiter, not the surprising
    /// closer, because the opener is where the reader needs to look. `found` is
    /// the wrong closer, or [`TokenKind::Eof`] if the input ran out first.
    UnclosedDelimiter {
        span: Span,
        opener: TokenKind,
        found: TokenKind,
    },

    /// the input ended while the parser was still expecting more. span = a
    /// zero-width point immediately after the last valid token (offset = end of
    /// that token, length 0), not `src.len()` unless that is where the last
    /// token ends. `expected` is what would have been legal next.
    UnexpectedEof {
        span: Span,
        expected: Vec<TokenKind>,
    },

    /// a parse failure that does not fit the structured variants above: the
    /// recursion-depth limit ("expression nests too deeply"), a malformed
    /// pipeline right-hand side, and similar. span = wherever the failure was
    /// detected; `message` is the human description.
    Parse { span: Span, message: String },

    // ---- type / effect ----
    /// an expression's actual type does not match the type required by its
    /// context (an argument vs a parameter, an initializer vs an annotation, an
    /// arm body vs the first arm's type, ...). span = the offending
    /// sub-expression. `expected` and `found` are rendered via
    /// `QalaType::display()` so the wording is always the canonical form (`i64`,
    /// `Result<i64, str>`, `?` for the poison type, and so on).
    TypeMismatch {
        span: Span,
        expected: String,
        found: String,
    },

    /// a function declared to return a non-`void` type fell off the end of its
    /// body without producing a value. span = the last expression in the body,
    /// or the closing brace of an empty body, because that is where the missing
    /// value should appear. `expected` is the canonical form of the declared
    /// return type.
    MissingReturn {
        span: Span,
        fn_name: String,
        expected: String,
    },

    /// a name is used that the type checker cannot resolve to a local, a
    /// parameter, a top-level function, or a stdlib entry. span = the
    /// identifier. one variant covers free identifiers and unknown function
    /// calls together; the message is the same either way.
    UndefinedName { span: Span, name: String },

    /// a type name is used (in a parameter annotation, a struct field, an enum
    /// variant data position, a `let` annotation, a generic argument) that no
    /// `struct` / `enum` / `interface` declaration nor any built-in primitive
    /// matches. span = the type expression's source position.
    UnknownType { span: Span, name: String },

    /// a struct contains itself by value, directly or transitively through
    /// other by-value compounds. span = the declaration site of the
    /// lexicographically smallest struct in the cycle (the "head" -- chosen so
    /// the message is deterministic). `path` lists the cycle's struct names
    /// starting and ending with the head, so the cycle reads as a closed loop
    /// when joined with arrows.
    RecursiveStructByValue { span: Span, path: Vec<String> },

    /// a `match` does not cover every variant of its scrutinee's enum and has
    /// no `_` wildcard. span = the `match` keyword (where the reader's
    /// attention belongs). `missing` is alphabetically sorted by the type
    /// checker before this variant is constructed; the message stores the
    /// already-sorted list verbatim so the output is deterministic.
    NonExhaustiveMatch {
        span: Span,
        enum_name: String,
        missing: Vec<String>,
    },

    /// a named type used in an interface position does not satisfy the
    /// interface: one or more required methods are missing, and one or more
    /// methods that do exist have the wrong signature. span = the use site (the
    /// place where the type was demanded to satisfy the interface). `missing`
    /// and `mismatched` are sorted by the type checker; the diagnostics layer
    /// turns them into per-method `note:` lines. each `mismatched` tuple is
    /// `(method_name, expected_signature, found_signature)`.
    InterfaceNotSatisfied {
        span: Span,
        ty: String,
        interface: String,
        missing: Vec<String>,
        mismatched: Vec<(String, String, String)>,
    },

    /// a function with one effect set is calling a function with effects it has
    /// not declared. span = the call site. `caller_effect` / `callee_effect`
    /// are the lowercase effect words (`pure`, `io`, `alloc`, `panic`, or a
    /// comma-joined combo like `io, alloc`) produced by
    /// `EffectSet::display()`. the message reads "{caller_effect} function
    /// `{caller}` calls {callee_effect} function `{callee}`".
    EffectViolation {
        span: Span,
        caller: String,
        caller_effect: String,
        callee: String,
        callee_effect: String,
    },

    /// the `?` operator was used somewhere it cannot be: outside a
    /// `Result`/`Option`-returning function, or on a value whose type is not
    /// `Result<_, _>` / `Option<_>`, or where the operand's error type does
    /// not match the enclosing function's error type. span = the `?` token.
    /// the type checker constructs the specific human wording so this variant
    /// stores the message structurally, mirroring the existing `Parse`
    /// fallback.
    RedundantQuestionOperator { span: Span, message: String },

    /// a type-level fault that does not fit any structured variant above: a
    /// literal pattern matched against an enum value, a variant name that is
    /// not a member of the enum, a `?` operand whose type is not `Result` /
    /// `Option`, and so on. span = wherever the fault was detected;
    /// `message` is the human description. mirrors the existing `Parse`
    /// fallback so later passes can extend the type-error vocabulary without
    /// reshaping the enum.
    Type { span: Span, message: String },

    // ---- codegen / comptime ----
    /// an arithmetic operation that would overflow `i64` if computed at
    /// compile time. emitted by codegen's inline constant folder before the
    /// operation is materialised in bytecode. span = the outer binary
    /// operator's full span (the `Binary { span, .. }` node, not the
    /// operator-token span). `op` is the offending operator; `lhs` and `rhs`
    /// are the literal operands at fold time, used to render a precise
    /// message like `integer overflow: 9223372036854775807 * 2 does not fit
    /// in i64`. comparison and logical [`BinOp`] variants (`Eq`, `Lt`, `&&`,
    /// and the rest) never reach this variant -- those folds cannot overflow.
    IntegerOverflow {
        span: Span,
        op: BinOp,
        lhs: i64,
        rhs: i64,
    },

    /// the comptime interpreter exhausted its 100000-instruction budget.
    /// emitted at the originating `comptime { ... }` block, not at the
    /// runaway instruction inside it -- the reader's attention belongs at
    /// the block declaration so they can shrink the work. the budget is a
    /// hard limit; raising it is a v2 concern.
    ComptimeBudgetExceeded { span: Span },

    /// defense-in-depth: the comptime interpreter dispatched a CALL whose
    /// callee is not pure. phase 3's effect checker should have caught this;
    /// emitting at codegen prevents the comptime interpreter from running
    /// an IO/alloc/panic body if the typechecker missed something. span =
    /// the comptime block's span (NOT the call site, since by codegen time
    /// the call is buried inside the throwaway chunk); `fn_name` is the
    /// callee name; `effect` is `EffectSet::display()` of the callee's
    /// effect (one of `pure`, `io`, `alloc`, `panic`, or a comma-joined
    /// combo like `io, alloc`).
    ComptimeEffectViolation {
        span: Span,
        fn_name: String,
        effect: String,
    },

    /// the comptime block evaluated successfully but its result is not
    /// representable in the constant pool: an array, a struct, an
    /// enum-variant payload, or any heap-allocated compound. span = the
    /// comptime block; `type_name` is `QalaType::display()` of the result's
    /// type. v1 keeps the constant pool primitives-and-strings-only;
    /// relaxing this is a future enhancement.
    ComptimeResultNotConstable { span: Span, type_name: String },

    // ---- runtime ----
    /// a fault the bytecode VM hit while executing a program: division or
    /// modulo by zero, an array index out of bounds, a call-frame stack
    /// overflow from deep recursion, a value-stack overflow, or a malformed
    /// bytecode stream (an undecodable opcode byte, a truncated operand, a
    /// jump offset out of range). the VM never panics on any of these -- it
    /// constructs this variant and unwinds. `span` covers the offending
    /// source line: the VM derives it from `chunk.source_lines[ip]` via
    /// [`crate::span::LineIndex`] and stores a span covering that line, so the
    /// diagnostics renderer formats a runtime fault exactly like a type error.
    /// `message` is the human description. mirrors the `Type` and `Parse`
    /// fallback variants -- one structured `{ span, message }` shape.
    Runtime { span: Span, message: String },
}

impl QalaError {
    /// the source span this error points at.
    ///
    /// this match is exhaustive over every variant; that is the real guarantee
    /// that "every error carries a span", and the compiler enforces it. a unit
    /// test below documents the intent for a reader, but the type is the proof.
    pub fn span(&self) -> Span {
        match self {
            QalaError::UnterminatedString { span }
            | QalaError::UnterminatedInterpolation { span }
            | QalaError::InvalidEscape { span, .. }
            | QalaError::UnexpectedChar { span, .. }
            | QalaError::IntOverflow { span }
            | QalaError::MalformedNumber { span, .. }
            | QalaError::BadByteLiteral { span, .. }
            | QalaError::UnexpectedToken { span, .. }
            | QalaError::UnclosedDelimiter { span, .. }
            | QalaError::UnexpectedEof { span, .. }
            | QalaError::Parse { span, .. }
            | QalaError::TypeMismatch { span, .. }
            | QalaError::MissingReturn { span, .. }
            | QalaError::UndefinedName { span, .. }
            | QalaError::UnknownType { span, .. }
            | QalaError::RecursiveStructByValue { span, .. }
            | QalaError::NonExhaustiveMatch { span, .. }
            | QalaError::InterfaceNotSatisfied { span, .. }
            | QalaError::EffectViolation { span, .. }
            | QalaError::RedundantQuestionOperator { span, .. }
            | QalaError::Type { span, .. }
            | QalaError::IntegerOverflow { span, .. }
            | QalaError::ComptimeBudgetExceeded { span }
            | QalaError::ComptimeEffectViolation { span, .. }
            | QalaError::ComptimeResultNotConstable { span, .. }
            | QalaError::Runtime { span, .. } => *span,
        }
    }

    /// a plain one-line description of the fault.
    ///
    /// no source snippet, no underline, no color: that formatting is a later
    /// phase's job and reads the span this carries. these strings contain no
    /// host paths and no secrets; there are none in scope at this layer.
    pub fn message(&self) -> String {
        match self {
            QalaError::UnterminatedString { .. } => "unterminated string literal".to_string(),
            QalaError::UnterminatedInterpolation { .. } => {
                "unterminated interpolation: missing `}`".to_string()
            }
            QalaError::InvalidEscape { message, .. } => {
                format!("invalid escape sequence: {message}")
            }
            QalaError::UnexpectedChar { ch, .. } => {
                format!("unexpected character {ch:?}")
            }
            QalaError::IntOverflow { .. } => "integer literal is too large for i64".to_string(),
            QalaError::MalformedNumber { message, .. } => {
                format!("malformed number literal: {message}")
            }
            QalaError::BadByteLiteral { message, .. } => {
                format!("malformed byte literal: {message}")
            }
            QalaError::UnexpectedToken {
                expected, found, ..
            } => {
                format!(
                    "expected {}, found {}",
                    expected_list(expected),
                    display_kind(found)
                )
            }
            QalaError::UnclosedDelimiter { opener, found, .. } => {
                format!(
                    "unclosed {} -- found {}",
                    display_kind(opener),
                    display_kind(found)
                )
            }
            QalaError::UnexpectedEof { expected, .. } => {
                format!(
                    "unexpected end of input, expected {}",
                    expected_list(expected)
                )
            }
            QalaError::Parse { message, .. } => message.clone(),
            QalaError::TypeMismatch {
                expected, found, ..
            } => {
                format!("expected {expected}, found {found}")
            }
            QalaError::MissingReturn {
                fn_name, expected, ..
            } => {
                format!(
                    "function `{fn_name}` is declared to return {expected} but its body has no value"
                )
            }
            QalaError::UndefinedName { name, .. } => {
                format!("undefined name `{name}`")
            }
            QalaError::UnknownType { name, .. } => {
                format!("unknown type `{name}`")
            }
            QalaError::RecursiveStructByValue { path, .. } => {
                format!("recursive struct: {}", path.join(" -> "))
            }
            QalaError::NonExhaustiveMatch {
                enum_name, missing, ..
            } => {
                format!(
                    "non-exhaustive match on enum `{enum_name}`: missing variants: {}",
                    missing.join(", ")
                )
            }
            QalaError::InterfaceNotSatisfied { ty, interface, .. } => {
                format!("type `{ty}` does not satisfy interface `{interface}`")
            }
            QalaError::EffectViolation {
                caller,
                caller_effect,
                callee,
                callee_effect,
                ..
            } => {
                format!(
                    "{caller_effect} function `{caller}` calls {callee_effect} function `{callee}`"
                )
            }
            QalaError::RedundantQuestionOperator { message, .. } => message.clone(),
            QalaError::Type { message, .. } => message.clone(),
            QalaError::IntegerOverflow { op, lhs, rhs, .. } => {
                format!(
                    "integer overflow: {lhs} {} {rhs} does not fit in i64",
                    op_symbol(op)
                )
            }
            QalaError::ComptimeBudgetExceeded { .. } => {
                "comptime evaluation exceeded 100000-instruction budget".to_string()
            }
            QalaError::ComptimeEffectViolation {
                fn_name, effect, ..
            } => {
                format!("comptime block calls {effect} function `{fn_name}`")
            }
            QalaError::ComptimeResultNotConstable { type_name, .. } => {
                format!(
                    "comptime result of type `{type_name}` is not representable as a constant (only primitives and strings)"
                )
            }
            QalaError::Runtime { message, .. } => message.clone(),
        }
    }
}

/// the human spelling of a token kind, for error messages: `)` not `RParen`,
/// `end of input` for [`TokenKind::Eof`], a category name for the
/// payload-carrying kinds (`an identifier`, `an integer literal`).
///
/// this is the one place the mapping lives, so a new token kind is one line
/// here. the strings are quoted where the token is a literal symbol so a
/// message reads "expected `,` or `)`", not "expected , or )".
pub fn display_kind(kind: &TokenKind) -> &'static str {
    use TokenKind::*;
    match kind {
        // literals and identifiers: a category, not the value.
        Int(_) => "an integer literal",
        Float(_) => "a float literal",
        Byte(_) => "a byte literal",
        Str(_) => "a string literal",
        StrStart(_) => "the start of a string",
        StrMid(_) => "more string text",
        StrEnd(_) => "the end of a string",
        InterpStart => "`{` (interpolation start)",
        InterpEnd => "`}` (interpolation end)",
        Ident(_) => "an identifier",
        // keywords.
        Fn => "`fn`",
        Let => "`let`",
        Mut => "`mut`",
        If => "`if`",
        Else => "`else`",
        While => "`while`",
        For => "`for`",
        In => "`in`",
        Return => "`return`",
        Break => "`break`",
        Continue => "`continue`",
        Defer => "`defer`",
        Match => "`match`",
        Struct => "`struct`",
        Enum => "`enum`",
        Interface => "`interface`",
        Comptime => "`comptime`",
        Is => "`is`",
        Pure => "`pure`",
        Io => "`io`",
        Alloc => "`alloc`",
        Panic => "`panic`",
        Or => "`or`",
        SelfKw => "`self`",
        True => "`true`",
        False => "`false`",
        // primitive type names.
        I64Ty => "`i64`",
        F64Ty => "`f64`",
        BoolTy => "`bool`",
        StrTy => "`str`",
        ByteTy => "`byte`",
        VoidTy => "`void`",
        // operators and punctuation.
        Plus => "`+`",
        Minus => "`-`",
        Star => "`*`",
        Slash => "`/`",
        Percent => "`%`",
        EqEq => "`==`",
        BangEq => "`!=`",
        Lt => "`<`",
        LtEq => "`<=`",
        Gt => "`>`",
        GtEq => "`>=`",
        AmpAmp => "`&&`",
        PipePipe => "`||`",
        Bang => "`!`",
        Eq => "`=`",
        Dot => "`.`",
        Comma => "`,`",
        Colon => "`:`",
        Semi => "`;`",
        LParen => "`(`",
        RParen => "`)`",
        LBracket => "`[`",
        RBracket => "`]`",
        LBrace => "`{`",
        RBrace => "`}`",
        Arrow => "`->`",
        FatArrow => "`=>`",
        PipeGt => "`|>`",
        Question => "`?`",
        DotDot => "`..`",
        DotDotEq => "`..=`",
        Eof => "end of input",
    }
}

/// render an expected-token set for a message: a single item bare, two items
/// joined with `or`, three or more as a comma list ending in `or`. an empty set
/// (which should not happen in practice) reads "something else".
fn expected_list(expected: &[TokenKind]) -> String {
    let names: Vec<&'static str> = expected.iter().map(display_kind).collect();
    match names.as_slice() {
        [] => "something else".to_string(),
        [only] => only.to_string(),
        [a, b] => format!("{a} or {b}"),
        [head @ .., last] => format!("{}, or {}", head.join(", "), last),
    }
}

/// the operator symbol for an [`QalaError::IntegerOverflow`] message.
///
/// arithmetic ops return their symbol; non-arithmetic [`BinOp`] variants
/// (`Eq`/`Ne`/`Lt`/`Le`/`Gt`/`Ge`/`And`/`Or`) cannot overflow under constant
/// folding so the fallback `?` is never reached in practice -- but returning a
/// fallback rather than panicking keeps the WASM build crash-free per the
/// project convention. takes `&BinOp` because [`BinOp`] is not `Copy`.
fn op_symbol(op: &BinOp) -> &'static str {
    match op {
        BinOp::Add => "+",
        BinOp::Sub => "-",
        BinOp::Mul => "*",
        BinOp::Div => "/",
        BinOp::Rem => "%",
        BinOp::Eq
        | BinOp::Ne
        | BinOp::Lt
        | BinOp::Le
        | BinOp::Gt
        | BinOp::Ge
        | BinOp::And
        | BinOp::Or => "?",
    }
}

#[cfg(test)]
mod tests {
    use super::*;

    // a distinct sample span per variant, so a wrong span() arm would be caught.
    fn sample(n: usize) -> Span {
        Span::new(n, n + 1)
    }

    #[test]
    fn span_returns_the_carried_span_for_every_lex_variant() {
        let cases: Vec<(QalaError, Span)> = vec![
            (QalaError::UnterminatedString { span: sample(1) }, sample(1)),
            (
                QalaError::UnterminatedInterpolation { span: sample(2) },
                sample(2),
            ),
            (
                QalaError::InvalidEscape {
                    span: sample(3),
                    message: "\\q".to_string(),
                },
                sample(3),
            ),
            (
                QalaError::UnexpectedChar {
                    span: sample(4),
                    ch: '\u{00e9}',
                },
                sample(4),
            ),
            (QalaError::IntOverflow { span: sample(5) }, sample(5)),
            (
                QalaError::MalformedNumber {
                    span: sample(6),
                    message: "1_".to_string(),
                },
                sample(6),
            ),
            (
                QalaError::BadByteLiteral {
                    span: sample(7),
                    message: "b''".to_string(),
                },
                sample(7),
            ),
        ];
        // the exhaustive match in span() is the real guarantee; this loop just
        // documents that each variant round-trips its span.
        for (err, expected) in cases {
            assert_eq!(err.span(), expected, "span() mismatch for {err:?}");
        }
    }

    #[test]
    fn span_returns_the_carried_span_for_every_parse_variant() {
        let cases: Vec<(QalaError, Span)> = vec![
            (
                QalaError::UnexpectedToken {
                    span: sample(1),
                    expected: vec![TokenKind::RParen],
                    found: TokenKind::RBracket,
                },
                sample(1),
            ),
            (
                QalaError::UnclosedDelimiter {
                    span: sample(2),
                    opener: TokenKind::LParen,
                    found: TokenKind::RBrace,
                },
                sample(2),
            ),
            (
                QalaError::UnexpectedEof {
                    span: sample(3),
                    expected: vec![TokenKind::Semi],
                },
                sample(3),
            ),
            (
                QalaError::Parse {
                    span: sample(4),
                    message: "expression nests too deeply".to_string(),
                },
                sample(4),
            ),
        ];
        for (err, expected) in cases {
            assert_eq!(err.span(), expected, "span() mismatch for {err:?}");
        }
    }

    #[test]
    fn span_returns_the_carried_span_for_every_type_variant() {
        let cases: Vec<(QalaError, Span)> = vec![
            (
                QalaError::TypeMismatch {
                    span: sample(1),
                    expected: "i64".to_string(),
                    found: "str".to_string(),
                },
                sample(1),
            ),
            (
                QalaError::MissingReturn {
                    span: sample(2),
                    fn_name: "f".to_string(),
                    expected: "i64".to_string(),
                },
                sample(2),
            ),
            (
                QalaError::UndefinedName {
                    span: sample(3),
                    name: "x".to_string(),
                },
                sample(3),
            ),
            (
                QalaError::UnknownType {
                    span: sample(4),
                    name: "Shape".to_string(),
                },
                sample(4),
            ),
            (
                QalaError::RecursiveStructByValue {
                    span: sample(5),
                    path: vec!["A".to_string(), "B".to_string(), "A".to_string()],
                },
                sample(5),
            ),
            (
                QalaError::NonExhaustiveMatch {
                    span: sample(6),
                    enum_name: "Dir".to_string(),
                    missing: vec!["Bar".to_string(), "Foo".to_string()],
                },
                sample(6),
            ),
            (
                QalaError::InterfaceNotSatisfied {
                    span: sample(7),
                    ty: "Point".to_string(),
                    interface: "Printable".to_string(),
                    missing: vec!["to_string".to_string()],
                    mismatched: vec![],
                },
                sample(7),
            ),
            (
                QalaError::EffectViolation {
                    span: sample(8),
                    caller: "compute".to_string(),
                    caller_effect: "pure".to_string(),
                    callee: "println".to_string(),
                    callee_effect: "io".to_string(),
                },
                sample(8),
            ),
            (
                QalaError::RedundantQuestionOperator {
                    span: sample(9),
                    message: "`?` outside a Result-returning function".to_string(),
                },
                sample(9),
            ),
            (
                QalaError::Type {
                    span: sample(10),
                    message: "literal pattern cannot match an enum value".to_string(),
                },
                sample(10),
            ),
        ];
        for (err, expected) in cases {
            assert_eq!(err.span(), expected, "span() mismatch for {err:?}");
        }
    }

    #[test]
    fn span_returns_the_carried_span_for_the_runtime_variant() {
        // the VM constructs Runtime with a span covering the offending source
        // line; span() must hand that span straight back.
        let e = QalaError::Runtime {
            span: sample(7),
            message: "division by zero".to_string(),
        };
        assert_eq!(e.span(), sample(7), "span() mismatch for {e:?}");
    }

    #[test]
    fn runtime_message_returns_the_carried_message_verbatim() {
        // like the Type and Parse fallback arms, message() is the stored
        // string with no template wrapping.
        let e = QalaError::Runtime {
            span: sample(0),
            message: "index 5 out of bounds for length 3".to_string(),
        };
        assert_eq!(e.message(), "index 5 out of bounds for length 3");
    }

    #[test]
    fn errors_are_comparable_and_clonable() {
        let a = QalaError::IntOverflow { span: sample(0) };
        let b = a.clone();
        assert_eq!(a, b);
        let c = QalaError::IntOverflow { span: sample(1) };
        assert_ne!(a, c);
    }

    #[test]
    fn message_is_a_plain_nonempty_line_per_variant() {
        let errs = [
            QalaError::UnterminatedString { span: sample(0) },
            QalaError::UnterminatedInterpolation { span: sample(0) },
            QalaError::InvalidEscape {
                span: sample(0),
                message: "\\q".to_string(),
            },
            QalaError::UnexpectedChar {
                span: sample(0),
                ch: '@',
            },
            QalaError::IntOverflow { span: sample(0) },
            QalaError::MalformedNumber {
                span: sample(0),
                message: "1e".to_string(),
            },
            QalaError::BadByteLiteral {
                span: sample(0),
                message: "b''".to_string(),
            },
            QalaError::UnexpectedToken {
                span: sample(0),
                expected: vec![TokenKind::Comma, TokenKind::RParen],
                found: TokenKind::RBracket,
            },
            QalaError::UnclosedDelimiter {
                span: sample(0),
                opener: TokenKind::LParen,
                found: TokenKind::Eof,
            },
            QalaError::UnexpectedEof {
                span: sample(0),
                expected: vec![TokenKind::Ident(String::new())],
            },
            QalaError::Parse {
                span: sample(0),
                message: "expression nests too deeply".to_string(),
            },
            QalaError::TypeMismatch {
                span: sample(0),
                expected: "i64".to_string(),
                found: "str".to_string(),
            },
            QalaError::MissingReturn {
                span: sample(0),
                fn_name: "f".to_string(),
                expected: "i64".to_string(),
            },
            QalaError::UndefinedName {
                span: sample(0),
                name: "x".to_string(),
            },
            QalaError::UnknownType {
                span: sample(0),
                name: "Shape".to_string(),
            },
            QalaError::RecursiveStructByValue {
                span: sample(0),
                path: vec!["A".to_string(), "B".to_string(), "A".to_string()],
            },
            QalaError::NonExhaustiveMatch {
                span: sample(0),
                enum_name: "Dir".to_string(),
                missing: vec!["Bar".to_string(), "Foo".to_string()],
            },
            QalaError::InterfaceNotSatisfied {
                span: sample(0),
                ty: "Point".to_string(),
                interface: "Printable".to_string(),
                missing: vec!["to_string".to_string()],
                mismatched: vec![],
            },
            QalaError::EffectViolation {
                span: sample(0),
                caller: "compute".to_string(),
                caller_effect: "pure".to_string(),
                callee: "println".to_string(),
                callee_effect: "io".to_string(),
            },
            QalaError::RedundantQuestionOperator {
                span: sample(0),
                message: "`?` outside a Result-returning function".to_string(),
            },
            QalaError::Type {
                span: sample(0),
                message: "variant `Square` is not part of enum `Shape`".to_string(),
            },
            QalaError::IntegerOverflow {
                span: sample(0),
                op: BinOp::Mul,
                lhs: i64::MAX,
                rhs: 2,
            },
            QalaError::ComptimeBudgetExceeded { span: sample(0) },
            QalaError::ComptimeEffectViolation {
                span: sample(0),
                fn_name: "println".to_string(),
                effect: "io".to_string(),
            },
            QalaError::ComptimeResultNotConstable {
                span: sample(0),
                type_name: "[i64; 3]".to_string(),
            },
            QalaError::Runtime {
                span: sample(0),
                message: "division by zero".to_string(),
            },
        ];
        for e in &errs {
            let m = e.message();
            assert!(!m.is_empty());
            assert!(!m.contains('\n'), "message should be one line: {m:?}");
        }
    }

    #[test]
    fn type_mismatch_message_uses_expected_vs_found_template() {
        let e = QalaError::TypeMismatch {
            span: sample(0),
            expected: "i64".to_string(),
            found: "str".to_string(),
        };
        assert_eq!(e.message(), "expected i64, found str");
    }

    #[test]
    fn effect_violation_message_uses_locked_template() {
        let e = QalaError::EffectViolation {
            span: sample(0),
            caller: "compute".to_string(),
            caller_effect: "pure".to_string(),
            callee: "println".to_string(),
            callee_effect: "io".to_string(),
        };
        let m = e.message();
        // exact substring required by the diagnostics renderer's wording-drift test.
        assert!(
            m.contains("pure function `compute` calls io function `println`"),
            "effect violation message drift: {m:?}"
        );
    }

    #[test]
    fn recursive_struct_message_joins_path_with_arrows() {
        let e = QalaError::RecursiveStructByValue {
            span: sample(0),
            path: vec!["A".to_string(), "B".to_string(), "A".to_string()],
        };
        let m = e.message();
        assert!(
            m.contains("A -> B -> A"),
            "missing arrow-joined path: {m:?}"
        );
        // the literal "recursive struct" prefix is the locked wording.
        assert!(m.starts_with("recursive struct: "), "missing prefix: {m:?}");
    }

    #[test]
    fn non_exhaustive_match_message_lists_missing_variants() {
        // the type checker pre-sorts `missing`; the variant stores it verbatim.
        let e = QalaError::NonExhaustiveMatch {
            span: sample(0),
            enum_name: "Dir".to_string(),
            missing: vec!["Bar".to_string(), "Foo".to_string()],
        };
        let m = e.message();
        assert!(m.contains("missing variants: Bar, Foo"), "{m:?}");
        assert!(m.contains("`Dir`"), "missing enum name: {m:?}");
    }

    #[test]
    fn interface_not_satisfied_message_names_type_and_interface() {
        let e = QalaError::InterfaceNotSatisfied {
            span: sample(0),
            ty: "Point".to_string(),
            interface: "Printable".to_string(),
            missing: vec!["to_string".to_string()],
            mismatched: vec![(
                "render".to_string(),
                "fn(self) -> str".to_string(),
                "fn(self) -> i64".to_string(),
            )],
        };
        let m = e.message();
        assert!(m.contains("`Point`"), "missing type name: {m:?}");
        assert!(m.contains("`Printable`"), "missing interface name: {m:?}");
        // the per-method details flow into the diagnostic `notes` list, not the
        // message, so the message stays one line.
        assert!(!m.contains('\n'), "message should be one line: {m:?}");
        // the carried `missing` and `mismatched` lists round-trip verbatim
        // (the type checker pre-sorts; nothing here re-orders them).
        match &e {
            QalaError::InterfaceNotSatisfied {
                missing,
                mismatched,
                ..
            } => {
                assert_eq!(missing, &vec!["to_string".to_string()]);
                assert_eq!(mismatched.len(), 1);
                assert_eq!(mismatched[0].0, "render");
                assert_eq!(mismatched[0].1, "fn(self) -> str");
                assert_eq!(mismatched[0].2, "fn(self) -> i64");
            }
            _ => unreachable!(),
        }
    }

    #[test]
    fn unexpected_token_message_lists_every_expected_kind_and_the_found_one() {
        let e = QalaError::UnexpectedToken {
            span: sample(0),
            expected: vec![TokenKind::Comma, TokenKind::RParen],
            found: TokenKind::RBracket,
        };
        let m = e.message();
        // both human spellings appear, and the message says what was actually found.
        assert!(m.contains("`,`"), "missing first expected kind: {m:?}");
        assert!(m.contains("`)`"), "missing second expected kind: {m:?}");
        assert!(m.contains("found"), "missing the word `found`: {m:?}");
        assert!(m.contains("`]`"), "missing the found kind: {m:?}");
    }

    #[test]
    fn unclosed_delimiter_message_names_the_opener_and_the_surprise() {
        // a wrong closer.
        let e = QalaError::UnclosedDelimiter {
            span: sample(0),
            opener: TokenKind::LParen,
            found: TokenKind::RBrace,
        };
        let m = e.message();
        assert!(m.contains("`(`"), "missing the opener: {m:?}");
        assert!(m.contains("`}`"), "missing the surprising token: {m:?}");
        // running into end of input names it as such, not as `Eof`.
        let e = QalaError::UnclosedDelimiter {
            span: sample(0),
            opener: TokenKind::LBracket,
            found: TokenKind::Eof,
        };
        let m = e.message();
        assert!(m.contains("`[`"));
        assert!(m.contains("end of input"));
        assert!(!m.contains("Eof"));
    }

    #[test]
    fn eof_is_named_end_of_input_in_messages() {
        let e = QalaError::UnexpectedEof {
            span: sample(0),
            expected: vec![TokenKind::Semi],
        };
        let m = e.message();
        assert!(m.contains("end of input"), "{m:?}");
        assert!(m.contains("`;`"), "{m:?}");
    }

    #[test]
    fn display_kind_spells_symbols_and_categories() {
        assert_eq!(display_kind(&TokenKind::RParen), "`)`");
        assert_eq!(display_kind(&TokenKind::LBrace), "`{`");
        assert_eq!(display_kind(&TokenKind::Plus), "`+`");
        assert_eq!(display_kind(&TokenKind::Eof), "end of input");
        assert_eq!(
            display_kind(&TokenKind::Ident("x".to_string())),
            "an identifier"
        );
        assert_eq!(display_kind(&TokenKind::Int(7)), "an integer literal");
        assert_eq!(display_kind(&TokenKind::Fn), "`fn`");
    }

    #[test]
    fn expected_list_joins_one_two_or_many() {
        assert_eq!(expected_list(&[TokenKind::RParen]), "`)`");
        assert_eq!(
            expected_list(&[TokenKind::Comma, TokenKind::RParen]),
            "`,` or `)`"
        );
        assert_eq!(
            expected_list(&[TokenKind::Comma, TokenKind::RParen, TokenKind::RBracket]),
            "`,`, `)`, or `]`"
        );
        // an empty set should not occur, but it must not panic.
        assert_eq!(expected_list(&[]), "something else");
    }

    #[test]
    fn span_returns_the_carried_span_for_every_codegen_variant() {
        let cases: Vec<(QalaError, Span)> = vec![
            (
                QalaError::IntegerOverflow {
                    span: sample(1),
                    op: BinOp::Mul,
                    lhs: i64::MAX,
                    rhs: 2,
                },
                sample(1),
            ),
            (
                QalaError::ComptimeBudgetExceeded { span: sample(2) },
                sample(2),
            ),
            (
                QalaError::ComptimeEffectViolation {
                    span: sample(3),
                    fn_name: "println".to_string(),
                    effect: "io".to_string(),
                },
                sample(3),
            ),
            (
                QalaError::ComptimeResultNotConstable {
                    span: sample(4),
                    type_name: "[i64; 3]".to_string(),
                },
                sample(4),
            ),
        ];
        for (err, expected) in cases {
            assert_eq!(err.span(), expected, "span() mismatch for {err:?}");
        }
    }

    #[test]
    fn integer_overflow_message_renders_mul_with_locked_wording() {
        let e = QalaError::IntegerOverflow {
            span: sample(0),
            op: BinOp::Mul,
            lhs: i64::MAX,
            rhs: 2,
        };
        assert_eq!(
            e.message(),
            "integer overflow: 9223372036854775807 * 2 does not fit in i64"
        );
    }

    #[test]
    fn integer_overflow_message_renders_add_with_locked_wording() {
        let e = QalaError::IntegerOverflow {
            span: sample(0),
            op: BinOp::Add,
            lhs: i64::MAX,
            rhs: 1,
        };
        assert_eq!(
            e.message(),
            "integer overflow: 9223372036854775807 + 1 does not fit in i64"
        );
    }

    #[test]
    fn integer_overflow_message_renders_sub_with_locked_wording() {
        let e = QalaError::IntegerOverflow {
            span: sample(0),
            op: BinOp::Sub,
            lhs: i64::MIN,
            rhs: 1,
        };
        assert_eq!(
            e.message(),
            "integer overflow: -9223372036854775808 - 1 does not fit in i64"
        );
    }

    #[test]
    fn comptime_budget_exceeded_message_uses_locked_wording() {
        let e = QalaError::ComptimeBudgetExceeded { span: sample(0) };
        assert_eq!(
            e.message(),
            "comptime evaluation exceeded 100000-instruction budget"
        );
    }

    #[test]
    fn comptime_effect_violation_message_quotes_only_the_fn_name() {
        let e = QalaError::ComptimeEffectViolation {
            span: sample(0),
            fn_name: "println".to_string(),
            effect: "io".to_string(),
        };
        // backticks around the function name, none around the effect word.
        assert_eq!(e.message(), "comptime block calls io function `println`");
    }

    #[test]
    fn comptime_result_not_constable_message_quotes_the_type_name() {
        let e = QalaError::ComptimeResultNotConstable {
            span: sample(0),
            type_name: "[i64; 3]".to_string(),
        };
        assert_eq!(
            e.message(),
            "comptime result of type `[i64; 3]` is not representable as a constant (only primitives and strings)"
        );
    }

    #[test]
    fn op_symbol_maps_arithmetic_binops_and_falls_back_for_others() {
        assert_eq!(op_symbol(&BinOp::Add), "+");
        assert_eq!(op_symbol(&BinOp::Sub), "-");
        assert_eq!(op_symbol(&BinOp::Mul), "*");
        assert_eq!(op_symbol(&BinOp::Div), "/");
        assert_eq!(op_symbol(&BinOp::Rem), "%");
        // every non-arithmetic op shares the `?` fallback; one is enough to lock
        // the contract.
        assert_eq!(op_symbol(&BinOp::Eq), "?");
    }
}