text-typeset 1.8.1

use crate::layout::block::BlockLayout;
use crate::layout::flow::{FlowItem, FlowLayout};
use crate::layout::line::LayoutLine;
use crate::render::hit_test::caret_rect;
use crate::shaping::shaper::TextDirection;
use crate::types::{CursorDisplay, DecorationKind, DecorationRect};

/// Generate cursor and selection decoration rects from the current cursor state.
///
/// `viewport_width` and `viewport_height` control selection highlight extent and
/// viewport culling. Pass effective (zoom-adjusted) values when zoom != 1.0.
pub fn generate_cursor_decorations(
    flow: &FlowLayout,
    cursors: &[CursorDisplay],
    scroll_offset: f32,
    cursor_color: [f32; 4],
    selection_color: [f32; 4],
    viewport_width: f32,
    viewport_height: f32,
) -> Vec<DecorationRect> {
    let mut decorations = Vec::new();

    for cursor in cursors {
        // Cell-level selection highlights (whole cells).
        if !cursor.selected_cells.is_empty() {
            compute_cell_selection_rects(
                flow,
                scroll_offset,
                &cursor.selected_cells,
                selection_color,
                &mut decorations,
            );
        }

        // Text-level selection highlight.
        // For mixed selections (text + cells), this renders the text
        // portion while skipping blocks inside cell-selected tables.
        if cursor.anchor != cursor.position {
            let sel_start = cursor.anchor.min(cursor.position);
            let sel_end = cursor.anchor.max(cursor.position);
            let sel_rects = compute_selection_rects(
                flow,
                scroll_offset,
                sel_start,
                sel_end,
                selection_color,
                viewport_width,
                viewport_height,
                &cursor.selected_cells,
            );
            decorations.extend(sel_rects);
        }

        // Cursor caret (if visible). Affinity from the CursorDisplay
        // is consulted at wrap boundaries to pick which display line
        // hosts the caret.
        if cursor.visible {
            let rect = caret_rect(flow, scroll_offset, cursor.position, cursor.affinity);
            decorations.push(DecorationRect {
                rect,
                color: cursor_color,
                kind: DecorationKind::Cursor,
            });
        }
    }

    decorations
}

/// Compute selection highlight rectangles spanning from `start` to `end` document positions.
/// May produce multiple rects if the selection spans multiple lines.
///
/// Covers top-level blocks, blocks inside table cells, and blocks inside frames.
/// When a selection continues past the end of a line (multi-line selection),
/// the highlight extends to the viewport width - matching the behavior of
/// VS Code, Sublime Text, and other modern editors.
#[allow(clippy::too_many_arguments)]
fn compute_selection_rects(
    flow: &FlowLayout,
    scroll_offset: f32,
    start: usize,
    end: usize,
    color: [f32; 4],
    viewport_width: f32,
    viewport_height: f32,
    selected_cells: &[(usize, usize, usize)],
) -> Vec<DecorationRect> {
    let mut rects = Vec::new();
    let view_top = scroll_offset;
    let view_bottom = scroll_offset + viewport_height;

    // Process frames first (matching hit_test / caret_rect priority so that
    // after incremental relayout of a frame block, overlapping stale positions
    // in subsequent top-level blocks don't produce ghost selection highlights).
    for frame in flow.frames.values() {
        let fy = frame.y;
        let fh = frame.y + frame.content_y + frame.content_height;
        if fh < view_top || fy > view_bottom {
            continue;
        }
        selection_rects_for_frame(
            frame,
            0.0,
            0.0,
            start,
            end,
            scroll_offset,
            viewport_width,
            color,
            &mut rects,
        );
    }

    for item in &flow.flow_order {
        match item {
            FlowItem::Block {
                block_id,
                y,
                height,
            } => {
                if *y + *height < view_top {
                    continue;
                }
                if *y > view_bottom {
                    break;
                }
                if let Some(block) = flow.blocks.get(block_id) {
                    selection_rects_for_block(
                        block,
                        0.0,
                        0.0,
                        start,
                        end,
                        scroll_offset,
                        viewport_width,
                        color,
                        &mut rects,
                    );
                }
            }
            FlowItem::Table {
                table_id,
                y,
                height,
            } => {
                if *y + *height < view_top {
                    continue;
                }
                if *y > view_bottom {
                    break;
                }
                // Skip text selection for tables that have cell-level selection
                // (the cell highlight already covers them).
                if selected_cells.iter().any(|(tid, _, _)| *tid == *table_id) {
                    continue;
                }
                if let Some(table) = flow.tables.get(table_id) {
                    for cell in &table.cell_layouts {
                        if cell.row >= table.row_ys.len() || cell.column >= table.column_xs.len() {
                            continue;
                        }
                        let cell_x = table.column_xs[cell.column];
                        let cell_y = table.y + table.row_ys[cell.row];
                        for block in &cell.blocks {
                            selection_rects_for_block(
                                block,
                                cell_x,
                                cell_y,
                                start,
                                end,
                                scroll_offset,
                                viewport_width,
                                color,
                                &mut rects,
                            );
                        }
                    }
                }
            }
            // Frames already processed above
            FlowItem::Frame { .. } => {}
        }
    }

    rects
}

/// Generate selection rects for a frame and its nested content (recursive).
#[allow(clippy::too_many_arguments)]
fn selection_rects_for_frame(
    frame: &crate::layout::frame::FrameLayout,
    base_x: f32,
    base_y: f32,
    start: usize,
    end: usize,
    scroll_offset: f32,
    viewport_width: f32,
    color: [f32; 4],
    rects: &mut Vec<DecorationRect>,
) {
    let fx = base_x + frame.x + frame.content_x;
    let fy = base_y + frame.y + frame.content_y;
    for block in &frame.blocks {
        selection_rects_for_block(
            block,
            fx,
            fy,
            start,
            end,
            scroll_offset,
            viewport_width,
            color,
            rects,
        );
    }
    for table in &frame.tables {
        for cell in &table.cell_layouts {
            if cell.row >= table.row_ys.len() || cell.column >= table.column_xs.len() {
                continue;
            }
            let cell_x = fx + table.column_xs[cell.column];
            let cell_y = fy + table.y + table.row_ys[cell.row];
            for block in &cell.blocks {
                selection_rects_for_block(
                    block,
                    cell_x,
                    cell_y,
                    start,
                    end,
                    scroll_offset,
                    viewport_width,
                    color,
                    rects,
                );
            }
        }
    }
    for nested in &frame.frames {
        selection_rects_for_frame(
            nested,
            fx,
            fy,
            start,
            end,
            scroll_offset,
            viewport_width,
            color,
            rects,
        );
    }
}

/// Generate selection rects for a single block at the given offset.
#[allow(clippy::too_many_arguments)]
fn selection_rects_for_block(
    block: &BlockLayout,
    offset_x: f32,
    offset_y: f32,
    start: usize,
    end: usize,
    scroll_offset: f32,
    viewport_width: f32,
    color: [f32; 4],
    rects: &mut Vec<DecorationRect>,
) {
    let block_start = block.position;
    let rtl = block.base_direction == TextDirection::RightToLeft;

    for line in &block.lines {
        let line_abs_start = block_start + line.char_range.start;
        let line_abs_end = block_start + line.char_range.end;

        if line_abs_end <= start || line_abs_start >= end {
            continue;
        }

        let sel_line_start = start.max(line_abs_start);
        let sel_line_end = end.min(line_abs_end);

        let offset_start = sel_line_start - block_start;
        let offset_end = sel_line_end - block_start;

        let line_top = offset_y + block.y + line.y - line.ascent - scroll_offset;
        let line_height = line.line_height;
        let origin = offset_x + block.left_margin;

        let mut spans = selection_spans_on_line(line, offset_start, offset_end);

        // A selection that runs past this line covers the line break too,
        // so the highlight is drawn out to the edge of the viewport. That
        // edge is the *trailing* one: the right in an LTR paragraph, the
        // left in an RTL one, where the text continues off to the left.
        if end > line_abs_end && viewport_width > 0.0 {
            // An empty line — a blank paragraph between two prose
            // paragraphs — contributes no spans at all, so the folds
            // below would start from ±infinity and produce a rect of
            // infinite width. Anchor the extension at the line's own
            // start instead.
            let line_x = line.runs.iter().map(|r| r.x).fold(f32::INFINITY, f32::min);
            let anchor = if line_x.is_finite() { line_x } else { 0.0 };

            if rtl {
                let leftmost = spans.iter().map(|s| s.0).fold(anchor, f32::min);
                let to = (0.0f32 - origin).min(leftmost);
                spans.push((to, leftmost.max(to)));
            } else {
                let rightmost = spans.iter().map(|s| s.1).fold(anchor, f32::max);
                let to = (viewport_width - origin).max(rightmost);
                spans.push((rightmost.min(to), to));
            }
        }

        for (left, right) in merge_spans(spans) {
            let width = right - left;
            if width <= 0.0 {
                continue;
            }
            rects.push(DecorationRect {
                rect: [origin + left, line_top, width, line_height],
                color,
                kind: DecorationKind::Selection,
            });
        }
    }
}

/// The visual x-spans that a logical char range occupies on one line.
///
/// Unions the extent of every glyph whose cluster falls inside the range,
/// which works out the same for either direction — an RTL run's glyphs
/// still advance left to right on screen, they just carry descending
/// clusters.
///
/// This replaces taking the x of the range's two endpoints and
/// subtracting. That worked only for left-to-right text: on an RTL run
/// the lower logical offset sits at the *right* edge, so the subtraction
/// came out negative and the caller's `if x_end > x_start` guard dropped
/// the rect — an RTL selection painted no highlight at all while cut,
/// copy and delete still operated on the correct range underneath.
///
/// Returns one raw extent per covered glyph, unmerged: every caller
/// appends the viewport-edge span before painting and has to coalesce
/// anyway, so merging here would sort the same list twice.
///
/// Several disjoint spans survive that merge when the range crosses a
/// direction boundary — a contiguous logical selection is genuinely
/// discontiguous on screen once the runs have been reordered, and each
/// piece needs its own rect.
fn selection_spans_on_line(line: &LayoutLine, start: usize, end: usize) -> Vec<(f32, f32)> {
    if end <= start {
        return Vec::new();
    }

    let mut spans: Vec<(f32, f32)> = Vec::new();
    for run in &line.runs {
        let mut x = run.x;
        for glyph in &run.shaped_run.glyphs {
            let advance = glyph.x_advance;
            let cluster = glyph.cluster as usize;
            // A glyph can span several characters — a Devanagari
            // conjunct, an Arabic ligature — so test whether its whole
            // cluster *intersects* the selection. Asking only whether
            // the cluster starts inside it drops any glyph the
            // selection cuts into, which is how a partly-selected
            // ligature ended up with no highlight at all.
            let cluster_end = line.cluster_end(cluster).max(cluster + 1);
            if cluster < end && cluster_end > start {
                spans.push((x, x + advance));
            }
            x += advance;
        }
    }
    // The caller re-merges after appending the viewport-edge span, so
    // returning raw extents here would only be sorted twice.
    spans
}

/// Coalesce touching or overlapping x-spans so adjacent glyphs of one
/// selection become a single rect rather than one rect per glyph.
fn merge_spans(mut spans: Vec<(f32, f32)>) -> Vec<(f32, f32)> {
    if spans.len() < 2 {
        return spans;
    }
    spans.sort_by(|a, b| a.0.total_cmp(&b.0));

    let mut merged: Vec<(f32, f32)> = Vec::with_capacity(spans.len());
    for (left, right) in spans {
        match merged.last_mut() {
            // Half a pixel of slack: consecutive glyph extents are
            // computed by repeated addition and can land a hair apart.
            Some(last) if left <= last.1 + 0.5 => last.1 = last.1.max(right),
            _ => merged.push((left, right)),
        }
    }
    merged
}

/// Emit cell-level selection rectangles for each `(table_id, row, col)`.
fn compute_cell_selection_rects(
    flow: &FlowLayout,
    scroll_offset: f32,
    selected_cells: &[(usize, usize, usize)],
    color: [f32; 4],
    rects: &mut Vec<DecorationRect>,
) {
    for &(table_id, row, col) in selected_cells {
        if let Some(table) = flow.tables.get(&table_id) {
            if row >= table.row_ys.len() || col >= table.column_xs.len() {
                continue;
            }
            let cx = table.column_xs[col] - table.cell_padding;
            let cy = table.row_ys[row] - table.cell_padding;
            let cw = table.column_content_widths[col] + table.cell_padding * 2.0;
            let ch = table.row_heights[row] + table.cell_padding * 2.0;
            let screen_y = table.y + cy - scroll_offset;
            rects.push(DecorationRect {
                rect: [cx, screen_y, cw, ch],
                color,
                kind: DecorationKind::CellSelection,
            });
        }
    }
}