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
|
//! Utilities to deal with lists of events.
use crate::event::{Event, Kind, Name};
/// Skip from `index`, optionally past `names`.
pub fn opt(events: &[Event], index: usize, names: &[Name]) -> usize {
skip_opt_impl(events, index, names, true)
}
/// Skip from `index`, optionally past `names`, backwards.
pub fn opt_back(events: &[Event], index: usize, names: &[Name]) -> usize {
skip_opt_impl(events, index, names, false)
}
pub fn to_back(events: &[Event], index: usize, names: &[Name]) -> usize {
to_impl(events, index, names, false)
}
pub fn to(events: &[Event], index: usize, names: &[Name]) -> usize {
to_impl(events, index, names, true)
}
pub fn to_impl(events: &[Event], mut index: usize, names: &[Name], forward: bool) -> usize {
while index < events.len() {
let current = &events[index].name;
if names.contains(current) {
break;
}
index = if forward { index + 1 } else { index - 1 };
}
index
}
/// Skip internals.
fn skip_opt_impl(events: &[Event], mut index: usize, names: &[Name], forward: bool) -> usize {
let mut balance = 0;
let open = if forward { Kind::Enter } else { Kind::Exit };
while index < events.len() {
let current = &events[index].name;
if !names.contains(current) || events[index].kind != open {
break;
}
index = if forward { index + 1 } else { index - 1 };
balance += 1;
loop {
balance = if events[index].kind == open {
balance + 1
} else {
balance - 1
};
if events[index].name == *current && balance == 0 {
index = if forward { index + 1 } else { index - 1 };
break;
}
index = if forward { index + 1 } else { index - 1 };
}
}
index
}
|
