use std::collections::BTreeMap;
use crate::ast::{self, ItemKind};
use crate::lexer::Span;
use super::error::{TypeError, TypeErrorWithSpan};
fn line_of(source: Option<&str>, pos: u32) -> Option<u32> {
let text = source?.as_bytes();
let end = (pos as usize).min(text.len());
let breaks = text[..end].iter().filter(|b| **b == b'\n').count();
u32::try_from(breaks + 1).ok()
}
fn defined_name(item: &ast::Item) -> Option<(u8, &str, Span)> {
match &item.kind {
ItemKind::Const(c) => Some((0, c.name.name.as_ref(), c.name.span)),
ItemKind::Static(s) => Some((0, s.name.name.as_ref(), s.name.span)),
ItemKind::Struct(s) => Some((2, s.name.name.as_ref(), s.name.span)),
ItemKind::Enum(e) => Some((2, e.name.name.as_ref(), e.name.span)),
_ => None,
}
}
fn walk(items: &[ast::Item], source: Option<&str>, errors: &mut Vec<TypeErrorWithSpan>) {
let mut first: BTreeMap<(u8, &str), Span> = BTreeMap::new();
for item in items {
if let ItemKind::Mod(m) = &item.kind {
if let Some(content) = &m.content {
walk(&content.items, source, errors);
}
continue;
}
let Some((space, name, span)) = defined_name(item) else {
continue;
};
match first.get(&(space, name)) {
Some(earlier) => errors.push(TypeErrorWithSpan::new(
TypeError::DuplicateDefinition {
name: name.to_string(),
first_line: line_of(source, earlier.start.0),
},
span,
)),
None => {
first.insert((space, name), span);
}
}
}
}
pub(super) fn duplicate_value_errors(
module: &ast::Module,
source: Option<&str>,
) -> Vec<TypeErrorWithSpan> {
let mut errors = Vec::new();
walk(&module.items, source, &mut errors);
errors
}