1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
|
//! Utilities to deal with lists of events.
use crate::token::Token;
use crate::tokenizer::{Event, EventType};
/// Skip from `index`, optionally past `token_types`.
pub fn opt(events: &[Event], index: usize, token_types: &[Token]) -> usize {
skip_opt_with_direction(events, index, token_types, true)
}
/// Skip from `index`, optionally past `token_types`, backwards.
pub fn opt_back(events: &[Event], index: usize, token_types: &[Token]) -> usize {
skip_opt_with_direction(events, index, token_types, false)
}
pub fn to(events: &[Event], mut index: usize, token_types: &[Token]) -> usize {
while index < events.len() {
let current = &events[index].token_type;
if token_types.contains(current) {
break;
}
index += 1;
}
index
}
/// Skip internals.
fn skip_opt_with_direction(
events: &[Event],
mut index: usize,
token_types: &[Token],
forward: bool,
) -> usize {
let mut balance = 0;
let open = if forward {
EventType::Enter
} else {
EventType::Exit
};
while index < events.len() {
let current = &events[index].token_type;
if !token_types.contains(current) || events[index].event_type != open {
break;
}
index = if forward { index + 1 } else { index - 1 };
balance += 1;
loop {
balance = if events[index].event_type == open {
balance + 1
} else {
balance - 1
};
if events[index].token_type == *current && balance == 0 {
index = if forward { index + 1 } else { index - 1 };
break;
}
index = if forward { index + 1 } else { index - 1 };
}
}
index
}
|
