#[derive(Clone, Copy, Debug)]
pub struct DeclaredCrate<'a> {
pub name: &'a str,
pub subtrees: &'a [&'a str],
}
pub fn superseded_by_later(entries: &[(String, String)]) -> (Vec<usize>, Vec<(String, String)>) {
let mut superseded = Vec::new();
let mut overlaps = Vec::new();
for (position, (left, _)) in entries.iter().enumerate() {
for (right, _) in entries.iter().skip(position + 1) {
if left == right || subtree_overlaps(left, right) {
if !superseded.contains(&position) {
superseded.push(position);
}
overlaps.push((left.clone(), right.clone()));
}
}
}
(superseded, overlaps)
}
pub fn subtree_overlaps(left: &str, right: &str) -> bool {
let (short, long) = if left.len() <= right.len() {
(left, right)
} else {
(right, left)
};
long == short
|| (long.len() > short.len()
&& long.starts_with(short)
&& long.as_bytes().get(short.len()) == Some(&b':'))
}
pub fn validate_shape(package_prefix: &str, crates: &[DeclaredCrate<'_>]) -> Result<(), String> {
if package_prefix.trim().is_empty() {
return Err(
"add_crates: `package_prefix` is empty; it is the prefix every published crate name \
is built from"
.to_owned(),
);
}
for (index, krate) in crates.iter().enumerate() {
if krate.name.trim().is_empty() {
return Err("add_crates: a crate needs a name".to_owned());
}
if krate.subtrees.is_empty() {
return Err(format!(
"add_crates: `{}` names no subtree, so it would be an empty crate",
krate.name
));
}
for subtree in krate.subtrees {
if subtree.trim().is_empty() {
return Err(format!(
"add_crates: `{}` names an empty subtree",
krate.name
));
}
}
for other in &crates[index + 1..] {
if krate.name == other.name {
return Err(format!(
"add_crates: `{}` is declared twice; a shape has one line per crate",
krate.name
));
}
}
for (position, subtree) in krate.subtrees.iter().enumerate() {
for nested in &krate.subtrees[position + 1..] {
if subtree_overlaps(subtree, nested) {
return Err(format!(
"add_crates: `{}` names `{subtree}` and `{nested}`, which overlap; a face \
belongs to exactly one crate",
krate.name
));
}
}
for other in &crates[index + 1..] {
for claimed in other.subtrees {
if subtree_overlaps(subtree, claimed) {
return Err(format!(
"add_crates: `{}` and `{}` both claim `{subtree}`/`{claimed}`; a face \
belongs to exactly one crate",
krate.name, other.name
));
}
}
}
}
}
Ok(())
}
#[cfg(test)]
#[path = "shape_tests.rs"]
mod shape_tests;