1193 lines · 41.1 KB · Rust
RawDownload
//! Movement module contains helper functions for calculating intended position//! in editor given a given motion (e.g. it handles converting a "move left" command into coordinates in editor). It is exposed mostly for use by vim crate. use super::{Bias, DisplayPoint, DisplaySnapshot, SelectionGoal, ToDisplayPoint};use crate::{scroll::ScrollAnchor, CharKind, DisplayRow, EditorStyle, ToOffset, ToPoint};use gpui::{Pixels, WindowTextSystem};use language::Point;use multi_buffer::{MultiBufferRow, MultiBufferSnapshot};use serde::Deserialize; use std::{ops::Range, sync::Arc}; /// Defines search strategy for items in `movement` module./// `FindRange::SingeLine` only looks for a match on a single line at a time, whereas/// `FindRange::MultiLine` keeps going until the end of a string.#[derive(Clone, Copy, Debug, PartialEq, Eq, Deserialize)]pub enum FindRange {    SingleLine,    MultiLine,} /// TextLayoutDetails encompasses everything we need to move vertically/// taking into account variable width characters.pub struct TextLayoutDetails {    pub(crate) text_system: Arc<WindowTextSystem>,    pub(crate) editor_style: EditorStyle,    pub(crate) rem_size: Pixels,    pub scroll_anchor: ScrollAnchor,    pub visible_rows: Option<f32>,    pub vertical_scroll_margin: f32,} /// Returns a column to the left of the current point, wrapping/// to the previous line if that point is at the start of line.pub fn left(map: &DisplaySnapshot, mut point: DisplayPoint) -> DisplayPoint {    if point.column() > 0 {        *point.column_mut() -= 1;    } else if point.row().0 > 0 {        *point.row_mut() -= 1;        *point.column_mut() = map.line_len(point.row());    }    map.clip_point(point, Bias::Left)} /// Returns a column to the left of the current point, doing nothing if/// that point is already at the start of line.pub fn saturating_left(map: &DisplaySnapshot, mut point: DisplayPoint) -> DisplayPoint {    if point.column() > 0 {        *point.column_mut() -= 1;    } else if point.column() == 0 {        // If the current sofr_wrap mode is used, the column corresponding to the display is 0,        //  which does not necessarily mean that the actual beginning of a paragraph        if map.display_point_to_fold_point(point, Bias::Left).column() > 0 {            return left(map, point);        }    }    map.clip_point(point, Bias::Left)} /// Returns a column to the right of the current point, doing nothing// if that point is at the end of the line.pub fn right(map: &DisplaySnapshot, mut point: DisplayPoint) -> DisplayPoint {    if point.column() < map.line_len(point.row()) {        *point.column_mut() += 1;    } else if point.row() < map.max_point().row() {        *point.row_mut() += 1;        *point.column_mut() = 0;    }    map.clip_point(point, Bias::Right)} /// Returns a column to the right of the current point, not performing any wrapping/// if that point is already at the end of line.pub fn saturating_right(map: &DisplaySnapshot, mut point: DisplayPoint) -> DisplayPoint {    *point.column_mut() += 1;    map.clip_point(point, Bias::Right)} /// Returns a display point for the preceding displayed line (which might be a soft-wrapped line).pub fn up(    map: &DisplaySnapshot,    start: DisplayPoint,    goal: SelectionGoal,    preserve_column_at_start: bool,    text_layout_details: &TextLayoutDetails,) -> (DisplayPoint, SelectionGoal) {    up_by_rows(        map,        start,        1,        goal,        preserve_column_at_start,        text_layout_details,    )} /// Returns a display point for the next displayed line (which might be a soft-wrapped line).pub fn down(    map: &DisplaySnapshot,    start: DisplayPoint,    goal: SelectionGoal,    preserve_column_at_end: bool,    text_layout_details: &TextLayoutDetails,) -> (DisplayPoint, SelectionGoal) {    down_by_rows(        map,        start,        1,        goal,        preserve_column_at_end,        text_layout_details,    )} pub(crate) fn up_by_rows(    map: &DisplaySnapshot,    start: DisplayPoint,    row_count: u32,    goal: SelectionGoal,    preserve_column_at_start: bool,    text_layout_details: &TextLayoutDetails,) -> (DisplayPoint, SelectionGoal) {    let goal_x = match goal {        SelectionGoal::HorizontalPosition(x) => x.into(),        SelectionGoal::WrappedHorizontalPosition((_, x)) => x.into(),        SelectionGoal::HorizontalRange { end, .. } => end.into(),        _ => map.x_for_display_point(start, text_layout_details),    };     let prev_row = DisplayRow(start.row().0.saturating_sub(row_count));    let mut point = map.clip_point(        DisplayPoint::new(prev_row, map.line_len(prev_row)),        Bias::Left,    );    if point.row() < start.row() {        *point.column_mut() = map.display_column_for_x(point.row(), goal_x, text_layout_details)    } else if preserve_column_at_start {        return (start, goal);    } else {        point = DisplayPoint::new(DisplayRow(0), 0);    }     let mut clipped_point = map.clip_point(point, Bias::Left);    if clipped_point.row() < point.row() {        clipped_point = map.clip_point(point, Bias::Right);    }    (        clipped_point,        SelectionGoal::HorizontalPosition(goal_x.into()),    )} pub(crate) fn down_by_rows(    map: &DisplaySnapshot,    start: DisplayPoint,    row_count: u32,    goal: SelectionGoal,    preserve_column_at_end: bool,    text_layout_details: &TextLayoutDetails,) -> (DisplayPoint, SelectionGoal) {    let goal_x = match goal {        SelectionGoal::HorizontalPosition(x) => x.into(),        SelectionGoal::WrappedHorizontalPosition((_, x)) => x.into(),        SelectionGoal::HorizontalRange { end, .. } => end.into(),        _ => map.x_for_display_point(start, text_layout_details),    };     let new_row = DisplayRow(start.row().0 + row_count);    let mut point = map.clip_point(DisplayPoint::new(new_row, 0), Bias::Right);    if point.row() > start.row() {        *point.column_mut() = map.display_column_for_x(point.row(), goal_x, text_layout_details)    } else if preserve_column_at_end {        return (start, goal);    } else {        point = map.max_point();    }     let mut clipped_point = map.clip_point(point, Bias::Right);    if clipped_point.row() > point.row() {        clipped_point = map.clip_point(point, Bias::Left);    }    (        clipped_point,        SelectionGoal::HorizontalPosition(goal_x.into()),    )} /// Returns a position of the start of line./// If `stop_at_soft_boundaries` is true, the returned position is that of the/// displayed line (e.g. it could actually be in the middle of a text line if that line is soft-wrapped)./// Otherwise it's always going to be the start of a logical line.pub fn line_beginning(    map: &DisplaySnapshot,    display_point: DisplayPoint,    stop_at_soft_boundaries: bool,) -> DisplayPoint {    let point = display_point.to_point(map);    let soft_line_start = map.clip_point(DisplayPoint::new(display_point.row(), 0), Bias::Right);    let line_start = map.prev_line_boundary(point).1;     if stop_at_soft_boundaries && display_point != soft_line_start {        soft_line_start    } else {        line_start    }} /// Returns the last indented position on a given line./// If `stop_at_soft_boundaries` is true, the returned [`DisplayPoint`] is that of a/// displayed line (e.g. if there's soft wrap it's gonna be returned),/// otherwise it's always going to be a start of a logical line.pub fn indented_line_beginning(    map: &DisplaySnapshot,    display_point: DisplayPoint,    stop_at_soft_boundaries: bool,) -> DisplayPoint {    let point = display_point.to_point(map);    let soft_line_start = map.clip_point(DisplayPoint::new(display_point.row(), 0), Bias::Right);    let indent_start = Point::new(        point.row,        map.buffer_snapshot            .indent_size_for_line(MultiBufferRow(point.row))            .len,    )    .to_display_point(map);    let line_start = map.prev_line_boundary(point).1;     if stop_at_soft_boundaries && soft_line_start > indent_start && display_point != soft_line_start    {        soft_line_start    } else if stop_at_soft_boundaries && display_point != indent_start {        indent_start    } else {        line_start    }} /// Returns a position of the end of line. /// If `stop_at_soft_boundaries` is true, the returned position is that of the/// displayed line (e.g. it could actually be in the middle of a text line if that line is soft-wrapped)./// Otherwise it's always going to be the end of a logical line.pub fn line_end(    map: &DisplaySnapshot,    display_point: DisplayPoint,    stop_at_soft_boundaries: bool,) -> DisplayPoint {    let soft_line_end = map.clip_point(        DisplayPoint::new(display_point.row(), map.line_len(display_point.row())),        Bias::Left,    );    if stop_at_soft_boundaries && display_point != soft_line_end {        soft_line_end    } else {        map.next_line_boundary(display_point.to_point(map)).1    }} /// Returns a position of the previous word boundary, where a word character is defined as either/// uppercase letter, lowercase letter, '_' character or language-specific word character (like '-' in CSS).pub fn previous_word_start(map: &DisplaySnapshot, point: DisplayPoint) -> DisplayPoint {    let raw_point = point.to_point(map);    let classifier = map.buffer_snapshot.char_classifier_at(raw_point);     find_preceding_boundary_display_point(map, point, FindRange::MultiLine, |left, right| {        (classifier.kind(left) != classifier.kind(right) && !classifier.is_whitespace(right))            || left == '\n'    })} /// Returns a position of the previous word boundary, where a word character is defined as either/// uppercase letter, lowercase letter, '_' character, language-specific word character (like '-' in CSS) or newline.pub fn previous_word_start_or_newline(map: &DisplaySnapshot, point: DisplayPoint) -> DisplayPoint {    let raw_point = point.to_point(map);    let classifier = map.buffer_snapshot.char_classifier_at(raw_point);     find_preceding_boundary_display_point(map, point, FindRange::MultiLine, |left, right| {        (classifier.kind(left) != classifier.kind(right) && !right.is_whitespace())            || left == '\n'            || right == '\n'    })} /// Returns a position of the previous subword boundary, where a subword is defined as a run of/// word characters of the same "subkind" - where subcharacter kinds are '_' character,/// lowerspace characters and uppercase characters.pub fn previous_subword_start(map: &DisplaySnapshot, point: DisplayPoint) -> DisplayPoint {    let raw_point = point.to_point(map);    let classifier = map.buffer_snapshot.char_classifier_at(raw_point);     find_preceding_boundary_display_point(map, point, FindRange::MultiLine, |left, right| {        let is_word_start =            classifier.kind(left) != classifier.kind(right) && !right.is_whitespace();        let is_subword_start = classifier.is_word('-') && left == '-' && right != '-'            || left == '_' && right != '_'            || left.is_lowercase() && right.is_uppercase();        is_word_start || is_subword_start || left == '\n'    })} /// Returns a position of the next word boundary, where a word character is defined as either/// uppercase letter, lowercase letter, '_' character or language-specific word character (like '-' in CSS).pub fn next_word_end(map: &DisplaySnapshot, point: DisplayPoint) -> DisplayPoint {    let raw_point = point.to_point(map);    let classifier = map.buffer_snapshot.char_classifier_at(raw_point);     find_boundary(map, point, FindRange::MultiLine, |left, right| {        (classifier.kind(left) != classifier.kind(right) && !classifier.is_whitespace(left))            || right == '\n'    })} /// Returns a position of the next word boundary, where a word character is defined as either/// uppercase letter, lowercase letter, '_' character, language-specific word character (like '-' in CSS) or newline.pub fn next_word_end_or_newline(map: &DisplaySnapshot, point: DisplayPoint) -> DisplayPoint {    let raw_point = point.to_point(map);    let classifier = map.buffer_snapshot.char_classifier_at(raw_point);     let mut on_starting_row = true;    find_boundary(map, point, FindRange::MultiLine, |left, right| {        if left == '\n' {            on_starting_row = false;        }        (classifier.kind(left) != classifier.kind(right)            && ((on_starting_row && !left.is_whitespace())                || (!on_starting_row && !right.is_whitespace())))            || right == '\n'    })} /// Returns a position of the next subword boundary, where a subword is defined as a run of/// word characters of the same "subkind" - where subcharacter kinds are '_' character,/// lowerspace characters and uppercase characters.pub fn next_subword_end(map: &DisplaySnapshot, point: DisplayPoint) -> DisplayPoint {    let raw_point = point.to_point(map);    let classifier = map.buffer_snapshot.char_classifier_at(raw_point);     find_boundary(map, point, FindRange::MultiLine, |left, right| {        let is_word_end =            (classifier.kind(left) != classifier.kind(right)) && !classifier.is_whitespace(left);        let is_subword_end = classifier.is_word('-') && left != '-' && right == '-'            || left != '_' && right == '_'            || left.is_lowercase() && right.is_uppercase();        is_word_end || is_subword_end || right == '\n'    })} /// Returns a position of the start of the current paragraph, where a paragraph/// is defined as a run of non-blank lines.pub fn start_of_paragraph(    map: &DisplaySnapshot,    display_point: DisplayPoint,    mut count: usize,) -> DisplayPoint {    let point = display_point.to_point(map);    if point.row == 0 {        return DisplayPoint::zero();    }     let mut found_non_blank_line = false;    for row in (0..point.row + 1).rev() {        let blank = map.buffer_snapshot.is_line_blank(MultiBufferRow(row));        if found_non_blank_line && blank {            if count <= 1 {                return Point::new(row, 0).to_display_point(map);            }            count -= 1;            found_non_blank_line = false;        }         found_non_blank_line |= !blank;    }     DisplayPoint::zero()} /// Returns a position of the end of the current paragraph, where a paragraph/// is defined as a run of non-blank lines.pub fn end_of_paragraph(    map: &DisplaySnapshot,    display_point: DisplayPoint,    mut count: usize,) -> DisplayPoint {    let point = display_point.to_point(map);    if point.row == map.buffer_snapshot.max_row().0 {        return map.max_point();    }     let mut found_non_blank_line = false;    for row in point.row..=map.buffer_snapshot.max_row().0 {        let blank = map.buffer_snapshot.is_line_blank(MultiBufferRow(row));        if found_non_blank_line && blank {            if count <= 1 {                return Point::new(row, 0).to_display_point(map);            }            count -= 1;            found_non_blank_line = false;        }         found_non_blank_line |= !blank;    }     map.max_point()} /// Scans for a boundary preceding the given start point `from` until a boundary is found,/// indicated by the given predicate returning true./// The predicate is called with the character to the left and right of the candidate boundary location./// If FindRange::SingleLine is specified and no boundary is found before the start of the current line, the start of the current line will be returned.pub fn find_preceding_boundary_point(    buffer_snapshot: &MultiBufferSnapshot,    from: Point,    find_range: FindRange,    mut is_boundary: impl FnMut(char, char) -> bool,) -> Point {    let mut prev_ch = None;    let mut offset = from.to_offset(buffer_snapshot);     for ch in buffer_snapshot.reversed_chars_at(offset) {        if find_range == FindRange::SingleLine && ch == '\n' {            break;        }        if let Some(prev_ch) = prev_ch {            if is_boundary(ch, prev_ch) {                break;            }        }         offset -= ch.len_utf8();        prev_ch = Some(ch);    }     offset.to_point(buffer_snapshot)} /// Scans for a boundary preceding the given start point `from` until a boundary is found,/// indicated by the given predicate returning true./// The predicate is called with the character to the left and right of the candidate boundary location./// If FindRange::SingleLine is specified and no boundary is found before the start of the current line, the start of the current line will be returned.pub fn find_preceding_boundary_display_point(    map: &DisplaySnapshot,    from: DisplayPoint,    find_range: FindRange,    is_boundary: impl FnMut(char, char) -> bool,) -> DisplayPoint {    let result = find_preceding_boundary_point(        &map.buffer_snapshot,        from.to_point(map),        find_range,        is_boundary,    );    map.clip_point(result.to_display_point(map), Bias::Left)} /// Scans for a boundary following the given start point until a boundary is found, indicated by the/// given predicate returning true. The predicate is called with the character to the left and right/// of the candidate boundary location, and will be called with `\n` characters indicating the start/// or end of a line. The function supports optionally returning the point just before the boundary/// is found via return_point_before_boundary.pub fn find_boundary_point(    map: &DisplaySnapshot,    from: DisplayPoint,    find_range: FindRange,    mut is_boundary: impl FnMut(char, char) -> bool,    return_point_before_boundary: bool,) -> DisplayPoint {    let mut offset = from.to_offset(map, Bias::Right);    let mut prev_offset = offset;    let mut prev_ch = None;     for ch in map.buffer_snapshot.chars_at(offset) {        if find_range == FindRange::SingleLine && ch == '\n' {            break;        }        if let Some(prev_ch) = prev_ch {            if is_boundary(prev_ch, ch) {                if return_point_before_boundary {                    return map.clip_point(prev_offset.to_display_point(map), Bias::Right);                } else {                    break;                }            }        }        prev_offset = offset;        offset += ch.len_utf8();        prev_ch = Some(ch);    }    map.clip_point(offset.to_display_point(map), Bias::Right)} pub fn find_preceding_boundary_trail(    map: &DisplaySnapshot,    head: DisplayPoint,    mut is_boundary: impl FnMut(char, char) -> bool,) -> (Option<DisplayPoint>, DisplayPoint) {    let mut offset = head.to_offset(map, Bias::Left);    let mut trail_offset = None;     let mut prev_ch = map.buffer_snapshot.chars_at(offset).next();    let mut forward = map.buffer_snapshot.reversed_chars_at(offset).peekable();

Lines 1–500 of 1193.