1 use rustc_data_structures::sync::Lock;
3 use rustc_hir::def_id::{LocalDefId, CRATE_DEF_ID};
4 use rustc_hir::intravisit;
5 use rustc_hir::{HirId, ItemLocalId};
6 use rustc_index::bit_set::GrowableBitSet;
7 use rustc_middle::hir::map::Map;
8 use rustc_middle::hir::nested_filter;
9 use rustc_middle::ty::TyCtxt;
11 pub fn check_crate(tcx: TyCtxt<'_>) {
12 tcx.dep_graph.assert_ignored();
14 if tcx.sess.opts.debugging_opts.hir_stats {
15 crate::hir_stats::print_hir_stats(tcx);
18 #[cfg(debug_assertions)]
20 let errors = Lock::new(Vec::new());
21 let hir_map = tcx.hir();
23 hir_map.par_for_each_module(|module_id| {
24 let mut v = HirIdValidator {
27 hir_ids_seen: Default::default(),
31 tcx.hir().visit_item_likes_in_module(module_id, &mut v);
34 let errors = errors.into_inner();
36 if !errors.is_empty() {
37 let message = errors.iter().fold(String::new(), |s1, s2| s1 + "\n" + s2);
38 tcx.sess.delay_span_bug(rustc_span::DUMMY_SP, &message);
43 struct HirIdValidator<'a, 'hir> {
45 owner: Option<LocalDefId>,
46 hir_ids_seen: GrowableBitSet<ItemLocalId>,
47 errors: &'a Lock<Vec<String>>,
50 impl<'a, 'hir> HirIdValidator<'a, 'hir> {
51 fn new_visitor(&self, hir_map: Map<'hir>) -> HirIdValidator<'a, 'hir> {
55 hir_ids_seen: Default::default(),
62 fn error(&self, f: impl FnOnce() -> String) {
63 self.errors.lock().push(f());
66 fn check<F: FnOnce(&mut HirIdValidator<'a, 'hir>)>(&mut self, owner: LocalDefId, walk: F) {
67 assert!(self.owner.is_none());
68 self.owner = Some(owner);
71 if owner == CRATE_DEF_ID {
75 // There's always at least one entry for the owning item itself
79 .map(|local_id| local_id.as_usize())
81 .expect("owning item has no entry");
83 if max != self.hir_ids_seen.len() - 1 {
84 // Collect the missing ItemLocalIds
85 let missing: Vec<_> = (0..=max as u32)
86 .filter(|&i| !self.hir_ids_seen.contains(ItemLocalId::from_u32(i)))
89 // Try to map those to something more useful
90 let mut missing_items = Vec::with_capacity(missing.len());
92 for local_id in missing {
93 let hir_id = HirId { owner, local_id: ItemLocalId::from_u32(local_id) };
95 trace!("missing hir id {:#?}", hir_id);
97 missing_items.push(format!(
98 "[local_id: {}, owner: {}]",
100 self.hir_map.def_path(owner).to_string_no_crate_verbose()
105 "ItemLocalIds not assigned densely in {}. \
106 Max ItemLocalId = {}, missing IDs = {:?}; seens IDs = {:?}",
107 self.hir_map.def_path(owner).to_string_no_crate_verbose(),
112 .map(|local_id| HirId { owner, local_id })
113 .map(|h| format!("({:?} {})", h, self.hir_map.node_to_string(h)))
121 impl<'a, 'hir> intravisit::Visitor<'hir> for HirIdValidator<'a, 'hir> {
122 type NestedFilter = nested_filter::OnlyBodies;
124 fn nested_visit_map(&mut self) -> Self::Map {
128 fn visit_item(&mut self, i: &'hir hir::Item<'hir>) {
129 let mut inner_visitor = self.new_visitor(self.hir_map);
130 inner_visitor.check(i.def_id, |this| intravisit::walk_item(this, i));
133 fn visit_id(&mut self, hir_id: HirId) {
134 let owner = self.owner.expect("no owner");
136 if owner != hir_id.owner {
139 "HirIdValidator: The recorded owner of {} is {} instead of {}",
140 self.hir_map.node_to_string(hir_id),
141 self.hir_map.def_path(hir_id.owner).to_string_no_crate_verbose(),
142 self.hir_map.def_path(owner).to_string_no_crate_verbose()
147 self.hir_ids_seen.insert(hir_id.local_id);
150 fn visit_foreign_item(&mut self, i: &'hir hir::ForeignItem<'hir>) {
151 let mut inner_visitor = self.new_visitor(self.hir_map);
152 inner_visitor.check(i.def_id, |this| intravisit::walk_foreign_item(this, i));
155 fn visit_trait_item(&mut self, i: &'hir hir::TraitItem<'hir>) {
156 let mut inner_visitor = self.new_visitor(self.hir_map);
157 inner_visitor.check(i.def_id, |this| intravisit::walk_trait_item(this, i));
160 fn visit_impl_item(&mut self, i: &'hir hir::ImplItem<'hir>) {
161 let mut inner_visitor = self.new_visitor(self.hir_map);
162 inner_visitor.check(i.def_id, |this| intravisit::walk_impl_item(this, i));