use super::MenuEntry;
pub(super) fn flat(entries: &[MenuEntry]) -> Vec<&MenuEntry> {
let mut all = Vec::new();
walk(entries, &mut all);
all
}
fn walk<'a>(entries: &'a [MenuEntry], all: &mut Vec<&'a MenuEntry>) {
for entry in entries {
all.push(entry);
if let MenuEntry::Scroll { entries, .. } = entry {
walk(entries, all);
}
}
}
pub(super) fn take(entries: Vec<MenuEntry>, place: usize) -> Option<MenuEntry> {
let mut left = place;
take_from(entries, &mut left)
}
fn take_from(entries: Vec<MenuEntry>, left: &mut usize) -> Option<MenuEntry> {
for entry in entries {
if *left == 0 {
return Some(entry);
}
*left -= 1;
if let MenuEntry::Scroll { entries, .. } = entry
&& let Some(found) = take_from(entries, left)
{
return Some(found);
}
}
None
}
pub(crate) fn autofocus_last(entries: Vec<MenuEntry>) -> Vec<MenuEntry> {
let last = flat(&entries)
.iter()
.rposition(|entry| matches!(entry, MenuEntry::Item(item) if !item.is_disabled()));
match last {
Some(last) => {
let mut place = 0;
mark(entries, last, &mut place)
}
None => entries,
}
}
fn mark(entries: Vec<MenuEntry>, last: usize, place: &mut usize) -> Vec<MenuEntry> {
entries
.into_iter()
.map(|entry| {
let at = *place;
*place += 1;
match entry {
MenuEntry::Item(item) if at == last => MenuEntry::Item(item.autofocus(true)),
MenuEntry::Scroll { entries, max_height } => MenuEntry::Scroll {
entries: mark(entries, last, place),
max_height,
},
entry => entry,
}
})
.collect()
}