1use std::ops::Range;
3
4#[derive(Clone, Copy, Debug, Default, PartialEq, Eq, PartialOrd, Ord)]
6pub struct Position {
7 pub line: usize,
8 pub character: usize,
9}
10
11#[derive(Clone, Debug)]
12pub struct LineIndex {
13 starts: Vec<usize>,
14 len: usize,
15}
16
17impl LineIndex {
18 pub fn new(text: &str) -> Self {
19 let mut starts = vec![0];
20 starts.extend(text.match_indices('\n').map(|(offset, _)| offset + 1));
21 Self {
22 starts,
23 len: text.len(),
24 }
25 }
26
27 pub fn line_count(&self) -> usize {
28 self.starts.len()
29 }
30
31 pub fn line(&self, line: usize) -> Option<Range<usize>> {
32 let start = *self.starts.get(line)?;
33 Some(start..self.starts.get(line + 1).copied().unwrap_or(self.len))
34 }
35
36 pub fn position(&self, text: &str, offset: usize) -> Option<Position> {
37 if offset > self.len || !text.is_char_boundary(offset) {
38 return None;
39 }
40 let line = self.starts.partition_point(|&start| start <= offset) - 1;
41 Some(Position {
42 line,
43 character: text[self.starts[line]..offset].encode_utf16().count(),
44 })
45 }
46
47 pub fn offset(&self, text: &str, position: Position) -> Option<usize> {
49 let range = self.line(position.line)?;
50 let line = text.get(range.clone())?.trim_end_matches(['\r', '\n']);
51 let mut units = 0;
52 for (byte, ch) in line.char_indices() {
53 if units == position.character {
54 return Some(range.start + byte);
55 }
56 units += ch.len_utf16();
57 }
58 (units == position.character).then_some(range.start + line.len())
59 }
60
61 pub fn diagnostic_range(&self, text: &str, line: usize, column: usize) -> Range<usize> {
63 let Some(range) = self.line(line.saturating_sub(1)) else {
64 return self.len..self.len;
65 };
66 if column == 0 {
67 return range.start
68 ..range.start + text[range.clone()].trim_end_matches(['\r', '\n']).len();
69 }
70 let mut start = (range.start + column.saturating_sub(1)).min(range.end);
71 while !text.is_char_boundary(start) {
72 start -= 1;
73 }
74 let end = text[start..range.end]
75 .chars()
76 .next()
77 .map_or(start, |ch| start + ch.len_utf8());
78 start..end
79 }
80}