2022-02-28 09:56:39 +01:00
|
|
|
|
use std::fmt::Display;
|
|
|
|
|
|
2021-11-29 02:33:53 +01:00
|
|
|
|
use crate::{search, Range, Selection};
|
2021-06-19 19:25:50 +02:00
|
|
|
|
use ropey::RopeSlice;
|
|
|
|
|
|
2021-06-21 18:49:05 +02:00
|
|
|
|
pub const PAIRS: &[(char, char)] = &[
|
|
|
|
|
('(', ')'),
|
|
|
|
|
('[', ']'),
|
|
|
|
|
('{', '}'),
|
|
|
|
|
('<', '>'),
|
|
|
|
|
('«', '»'),
|
|
|
|
|
('「', '」'),
|
|
|
|
|
('(', ')'),
|
|
|
|
|
];
|
2021-06-19 19:25:50 +02:00
|
|
|
|
|
2022-02-28 09:56:39 +01:00
|
|
|
|
#[derive(Debug, PartialEq)]
|
|
|
|
|
pub enum Error {
|
|
|
|
|
PairNotFound,
|
|
|
|
|
CursorOverlap,
|
|
|
|
|
RangeExceedsText,
|
|
|
|
|
CursorOnAmbiguousPair,
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
impl Display for Error {
|
|
|
|
|
fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
|
|
|
|
|
f.write_str(match *self {
|
|
|
|
|
Error::PairNotFound => "Surround pair not found around all cursors",
|
|
|
|
|
Error::CursorOverlap => "Cursors overlap for a single surround pair range",
|
|
|
|
|
Error::RangeExceedsText => "Cursor range exceeds text length",
|
|
|
|
|
Error::CursorOnAmbiguousPair => "Cursor on ambiguous surround pair",
|
|
|
|
|
})
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
type Result<T> = std::result::Result<T, Error>;
|
|
|
|
|
|
2021-06-19 19:25:50 +02:00
|
|
|
|
/// Given any char in [PAIRS], return the open and closing chars. If not found in
|
|
|
|
|
/// [PAIRS] return (ch, ch).
|
2021-06-21 20:33:05 +02:00
|
|
|
|
///
|
|
|
|
|
/// ```
|
|
|
|
|
/// use helix_core::surround::get_pair;
|
|
|
|
|
///
|
|
|
|
|
/// assert_eq!(get_pair('['), ('[', ']'));
|
|
|
|
|
/// assert_eq!(get_pair('}'), ('{', '}'));
|
|
|
|
|
/// assert_eq!(get_pair('"'), ('"', '"'));
|
|
|
|
|
/// ```
|
2021-06-19 19:25:50 +02:00
|
|
|
|
pub fn get_pair(ch: char) -> (char, char) {
|
|
|
|
|
PAIRS
|
|
|
|
|
.iter()
|
|
|
|
|
.find(|(open, close)| *open == ch || *close == ch)
|
|
|
|
|
.copied()
|
|
|
|
|
.unwrap_or((ch, ch))
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
/// Find the position of surround pairs of `ch` which can be either a closing
|
|
|
|
|
/// or opening pair. `n` will skip n - 1 pairs (eg. n=2 will discard (only)
|
|
|
|
|
/// the first pair found and keep looking)
|
|
|
|
|
pub fn find_nth_pairs_pos(
|
|
|
|
|
text: RopeSlice,
|
|
|
|
|
ch: char,
|
2021-11-29 02:33:53 +01:00
|
|
|
|
range: Range,
|
2021-06-19 19:25:50 +02:00
|
|
|
|
n: usize,
|
2022-02-28 09:56:39 +01:00
|
|
|
|
) -> Result<(usize, usize)> {
|
|
|
|
|
if text.len_chars() < 2 {
|
|
|
|
|
return Err(Error::PairNotFound);
|
|
|
|
|
}
|
|
|
|
|
if range.to() >= text.len_chars() {
|
|
|
|
|
return Err(Error::RangeExceedsText);
|
2021-07-09 01:45:19 +02:00
|
|
|
|
}
|
|
|
|
|
|
2021-11-29 02:33:53 +01:00
|
|
|
|
let (open, close) = get_pair(ch);
|
|
|
|
|
let pos = range.cursor(text);
|
|
|
|
|
|
2022-02-28 09:56:39 +01:00
|
|
|
|
let (open, close) = if open == close {
|
2021-07-09 01:45:19 +02:00
|
|
|
|
if Some(open) == text.get_char(pos) {
|
2021-11-29 02:33:53 +01:00
|
|
|
|
// Cursor is directly on match char. We return no match
|
|
|
|
|
// because there's no way to know which side of the char
|
|
|
|
|
// we should be searching on.
|
2022-02-28 09:56:39 +01:00
|
|
|
|
return Err(Error::CursorOnAmbiguousPair);
|
2021-07-03 12:16:56 +02:00
|
|
|
|
}
|
2022-02-28 09:56:39 +01:00
|
|
|
|
(
|
|
|
|
|
search::find_nth_prev(text, open, pos, n),
|
|
|
|
|
search::find_nth_next(text, close, pos, n),
|
|
|
|
|
)
|
2021-06-23 20:50:19 +02:00
|
|
|
|
} else {
|
2022-02-28 09:56:39 +01:00
|
|
|
|
(
|
|
|
|
|
find_nth_open_pair(text, open, close, pos, n),
|
|
|
|
|
find_nth_close_pair(text, open, close, pos, n),
|
|
|
|
|
)
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
Option::zip(open, close).ok_or(Error::PairNotFound)
|
2021-06-19 19:25:50 +02:00
|
|
|
|
}
|
|
|
|
|
|
2021-06-23 20:50:19 +02:00
|
|
|
|
fn find_nth_open_pair(
|
|
|
|
|
text: RopeSlice,
|
|
|
|
|
open: char,
|
|
|
|
|
close: char,
|
|
|
|
|
mut pos: usize,
|
|
|
|
|
n: usize,
|
|
|
|
|
) -> Option<usize> {
|
|
|
|
|
let mut chars = text.chars_at(pos + 1);
|
|
|
|
|
|
|
|
|
|
// Adjusts pos for the first iteration, and handles the case of the
|
|
|
|
|
// cursor being *on* the close character which will get falsely stepped over
|
|
|
|
|
// if not skipped here
|
|
|
|
|
if chars.prev()? == open {
|
|
|
|
|
return Some(pos);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
for _ in 0..n {
|
|
|
|
|
let mut step_over: usize = 0;
|
|
|
|
|
|
|
|
|
|
loop {
|
|
|
|
|
let c = chars.prev()?;
|
|
|
|
|
pos = pos.saturating_sub(1);
|
|
|
|
|
|
|
|
|
|
// ignore other surround pairs that are enclosed *within* our search scope
|
|
|
|
|
if c == close {
|
|
|
|
|
step_over += 1;
|
|
|
|
|
} else if c == open {
|
|
|
|
|
if step_over == 0 {
|
|
|
|
|
break;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
step_over = step_over.saturating_sub(1);
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
Some(pos)
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
fn find_nth_close_pair(
|
|
|
|
|
text: RopeSlice,
|
|
|
|
|
open: char,
|
|
|
|
|
close: char,
|
|
|
|
|
mut pos: usize,
|
|
|
|
|
n: usize,
|
|
|
|
|
) -> Option<usize> {
|
|
|
|
|
if pos >= text.len_chars() {
|
|
|
|
|
return None;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
let mut chars = text.chars_at(pos);
|
|
|
|
|
|
|
|
|
|
if chars.next()? == close {
|
|
|
|
|
return Some(pos);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
for _ in 0..n {
|
|
|
|
|
let mut step_over: usize = 0;
|
|
|
|
|
|
|
|
|
|
loop {
|
|
|
|
|
let c = chars.next()?;
|
|
|
|
|
pos += 1;
|
|
|
|
|
|
|
|
|
|
if c == open {
|
|
|
|
|
step_over += 1;
|
|
|
|
|
} else if c == close {
|
|
|
|
|
if step_over == 0 {
|
|
|
|
|
break;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
step_over = step_over.saturating_sub(1);
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
Some(pos)
|
|
|
|
|
}
|
|
|
|
|
|
2021-06-19 19:25:50 +02:00
|
|
|
|
/// Find position of surround characters around every cursor. Returns None
|
|
|
|
|
/// if any positions overlap. Note that the positions are in a flat Vec.
|
|
|
|
|
/// Use get_surround_pos().chunks(2) to get matching pairs of surround positions.
|
|
|
|
|
/// `ch` can be either closing or opening pair.
|
|
|
|
|
pub fn get_surround_pos(
|
|
|
|
|
text: RopeSlice,
|
|
|
|
|
selection: &Selection,
|
|
|
|
|
ch: char,
|
|
|
|
|
skip: usize,
|
2022-02-28 09:56:39 +01:00
|
|
|
|
) -> Result<Vec<usize>> {
|
2021-06-19 19:25:50 +02:00
|
|
|
|
let mut change_pos = Vec::new();
|
|
|
|
|
|
2021-11-29 02:33:53 +01:00
|
|
|
|
for &range in selection {
|
|
|
|
|
let (open_pos, close_pos) = find_nth_pairs_pos(text, ch, range, skip)?;
|
2021-06-21 20:33:05 +02:00
|
|
|
|
if change_pos.contains(&open_pos) || change_pos.contains(&close_pos) {
|
2022-02-28 09:56:39 +01:00
|
|
|
|
return Err(Error::CursorOverlap);
|
2021-06-19 19:25:50 +02:00
|
|
|
|
}
|
2021-06-21 20:33:05 +02:00
|
|
|
|
change_pos.extend_from_slice(&[open_pos, close_pos]);
|
2021-06-19 19:25:50 +02:00
|
|
|
|
}
|
2022-02-28 09:56:39 +01:00
|
|
|
|
Ok(change_pos)
|
2021-06-19 19:25:50 +02:00
|
|
|
|
}
|
2021-06-21 20:33:05 +02:00
|
|
|
|
|
|
|
|
|
#[cfg(test)]
|
|
|
|
|
mod test {
|
|
|
|
|
use super::*;
|
|
|
|
|
use crate::Range;
|
|
|
|
|
|
|
|
|
|
use ropey::Rope;
|
|
|
|
|
use smallvec::SmallVec;
|
|
|
|
|
|
2022-01-23 08:37:23 +01:00
|
|
|
|
#[allow(clippy::type_complexity)]
|
2021-11-29 02:33:53 +01:00
|
|
|
|
fn check_find_nth_pair_pos(
|
|
|
|
|
text: &str,
|
2022-02-28 09:56:39 +01:00
|
|
|
|
cases: Vec<(usize, char, usize, Result<(usize, usize)>)>,
|
2021-11-29 02:33:53 +01:00
|
|
|
|
) {
|
|
|
|
|
let doc = Rope::from(text);
|
2021-06-21 20:33:05 +02:00
|
|
|
|
let slice = doc.slice(..);
|
|
|
|
|
|
2021-11-29 02:33:53 +01:00
|
|
|
|
for (cursor_pos, ch, n, expected_range) in cases {
|
|
|
|
|
let range = find_nth_pairs_pos(slice, ch, (cursor_pos, cursor_pos + 1).into(), n);
|
|
|
|
|
assert_eq!(
|
|
|
|
|
range, expected_range,
|
|
|
|
|
"Expected {:?}, got {:?}",
|
|
|
|
|
expected_range, range
|
|
|
|
|
);
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
|
fn test_find_nth_pairs_pos() {
|
|
|
|
|
check_find_nth_pair_pos(
|
|
|
|
|
"some (text) here",
|
|
|
|
|
vec![
|
|
|
|
|
// cursor on [t]ext
|
2022-02-28 09:56:39 +01:00
|
|
|
|
(6, '(', 1, Ok((5, 10))),
|
|
|
|
|
(6, ')', 1, Ok((5, 10))),
|
2021-11-29 02:33:53 +01:00
|
|
|
|
// cursor on so[m]e
|
2022-02-28 09:56:39 +01:00
|
|
|
|
(2, '(', 1, Err(Error::PairNotFound)),
|
2021-11-29 02:33:53 +01:00
|
|
|
|
// cursor on bracket itself
|
2022-02-28 09:56:39 +01:00
|
|
|
|
(5, '(', 1, Ok((5, 10))),
|
|
|
|
|
(10, '(', 1, Ok((5, 10))),
|
2021-11-29 02:33:53 +01:00
|
|
|
|
],
|
|
|
|
|
);
|
2021-06-21 20:33:05 +02:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
|
fn test_find_nth_pairs_pos_skip() {
|
2021-11-29 02:33:53 +01:00
|
|
|
|
check_find_nth_pair_pos(
|
|
|
|
|
"(so (many (good) text) here)",
|
|
|
|
|
vec![
|
|
|
|
|
// cursor on go[o]d
|
2022-02-28 09:56:39 +01:00
|
|
|
|
(13, '(', 1, Ok((10, 15))),
|
|
|
|
|
(13, '(', 2, Ok((4, 21))),
|
|
|
|
|
(13, '(', 3, Ok((0, 27))),
|
2021-11-29 02:33:53 +01:00
|
|
|
|
],
|
|
|
|
|
);
|
2021-06-21 20:33:05 +02:00
|
|
|
|
}
|
|
|
|
|
|
2021-06-23 20:50:19 +02:00
|
|
|
|
#[test]
|
|
|
|
|
fn test_find_nth_pairs_pos_same() {
|
2021-11-29 02:33:53 +01:00
|
|
|
|
check_find_nth_pair_pos(
|
|
|
|
|
"'so 'many 'good' text' here'",
|
|
|
|
|
vec![
|
|
|
|
|
// cursor on go[o]d
|
2022-02-28 09:56:39 +01:00
|
|
|
|
(13, '\'', 1, Ok((10, 15))),
|
|
|
|
|
(13, '\'', 2, Ok((4, 21))),
|
|
|
|
|
(13, '\'', 3, Ok((0, 27))),
|
2021-11-29 02:33:53 +01:00
|
|
|
|
// cursor on the quotes
|
2022-02-28 09:56:39 +01:00
|
|
|
|
(10, '\'', 1, Err(Error::CursorOnAmbiguousPair)),
|
2021-11-29 02:33:53 +01:00
|
|
|
|
],
|
|
|
|
|
)
|
2021-06-23 20:50:19 +02:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
|
fn test_find_nth_pairs_pos_step() {
|
2021-11-29 02:33:53 +01:00
|
|
|
|
check_find_nth_pair_pos(
|
|
|
|
|
"((so)((many) good (text))(here))",
|
|
|
|
|
vec![
|
|
|
|
|
// cursor on go[o]d
|
2022-02-28 09:56:39 +01:00
|
|
|
|
(15, '(', 1, Ok((5, 24))),
|
|
|
|
|
(15, '(', 2, Ok((0, 31))),
|
2021-11-29 02:33:53 +01:00
|
|
|
|
],
|
|
|
|
|
)
|
2021-06-23 20:50:19 +02:00
|
|
|
|
}
|
|
|
|
|
|
2021-06-21 20:33:05 +02:00
|
|
|
|
#[test]
|
|
|
|
|
fn test_find_nth_pairs_pos_mixed() {
|
2021-11-29 02:33:53 +01:00
|
|
|
|
check_find_nth_pair_pos(
|
|
|
|
|
"(so [many {good} text] here)",
|
|
|
|
|
vec![
|
|
|
|
|
// cursor on go[o]d
|
2022-02-28 09:56:39 +01:00
|
|
|
|
(13, '{', 1, Ok((10, 15))),
|
|
|
|
|
(13, '[', 1, Ok((4, 21))),
|
|
|
|
|
(13, '(', 1, Ok((0, 27))),
|
2021-11-29 02:33:53 +01:00
|
|
|
|
],
|
|
|
|
|
)
|
2021-06-21 20:33:05 +02:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
|
fn test_get_surround_pos() {
|
|
|
|
|
let doc = Rope::from("(some) (chars)\n(newline)");
|
|
|
|
|
let slice = doc.slice(..);
|
|
|
|
|
let selection = Selection::new(
|
|
|
|
|
SmallVec::from_slice(&[Range::point(2), Range::point(9), Range::point(20)]),
|
|
|
|
|
0,
|
|
|
|
|
);
|
|
|
|
|
|
|
|
|
|
// cursor on s[o]me, c[h]ars, newl[i]ne
|
|
|
|
|
assert_eq!(
|
|
|
|
|
get_surround_pos(slice, &selection, '(', 1)
|
|
|
|
|
.unwrap()
|
|
|
|
|
.as_slice(),
|
2021-08-03 16:22:27 +02:00
|
|
|
|
&[0, 5, 7, 13, 15, 23]
|
2021-06-21 20:33:05 +02:00
|
|
|
|
);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
|
fn test_get_surround_pos_bail() {
|
|
|
|
|
let doc = Rope::from("[some]\n(chars)xx\n(newline)");
|
|
|
|
|
let slice = doc.slice(..);
|
|
|
|
|
|
2021-06-22 05:47:44 +02:00
|
|
|
|
let selection =
|
|
|
|
|
Selection::new(SmallVec::from_slice(&[Range::point(2), Range::point(9)]), 0);
|
2021-06-21 20:33:05 +02:00
|
|
|
|
// cursor on s[o]me, c[h]ars
|
|
|
|
|
assert_eq!(
|
|
|
|
|
get_surround_pos(slice, &selection, '(', 1),
|
2022-02-28 09:56:39 +01:00
|
|
|
|
Err(Error::PairNotFound) // different surround chars
|
2021-06-21 20:33:05 +02:00
|
|
|
|
);
|
|
|
|
|
|
|
|
|
|
let selection = Selection::new(
|
|
|
|
|
SmallVec::from_slice(&[Range::point(14), Range::point(24)]),
|
|
|
|
|
0,
|
|
|
|
|
);
|
|
|
|
|
// cursor on [x]x, newli[n]e
|
|
|
|
|
assert_eq!(
|
|
|
|
|
get_surround_pos(slice, &selection, '(', 1),
|
2022-02-28 09:56:39 +01:00
|
|
|
|
Err(Error::PairNotFound) // overlapping surround chars
|
|
|
|
|
);
|
|
|
|
|
|
|
|
|
|
let selection =
|
|
|
|
|
Selection::new(SmallVec::from_slice(&[Range::point(2), Range::point(3)]), 0);
|
|
|
|
|
// cursor on s[o][m]e
|
|
|
|
|
assert_eq!(
|
|
|
|
|
get_surround_pos(slice, &selection, '[', 1),
|
|
|
|
|
Err(Error::CursorOverlap)
|
2021-06-21 20:33:05 +02:00
|
|
|
|
);
|
|
|
|
|
}
|
|
|
|
|
}
|