]>
Commit | Line | Data |
---|---|---|
970d7e83 LB |
1 | // Finds items that are externally reachable, to determine which items |
2 | // need to have their metadata (and possibly their AST) serialized. | |
3 | // All items that can be referred to through an exported name are | |
4 | // reachable, and when a reachable thing is inline or generic, it | |
5 | // makes all other generics or inline functions that it references | |
6 | // reachable as well. | |
7 | ||
dfeec247 | 8 | use rustc_data_structures::fx::FxHashSet; |
dfeec247 XL |
9 | use rustc_hir as hir; |
10 | use rustc_hir::def::{DefKind, Res}; | |
17df50a5 | 11 | use rustc_hir::def_id::{DefId, LocalDefId}; |
ba9703b0 | 12 | use rustc_hir::intravisit::{self, NestedVisitorMap, Visitor}; |
dfeec247 | 13 | use rustc_hir::itemlikevisit::ItemLikeVisitor; |
3dfed10e | 14 | use rustc_hir::Node; |
ba9703b0 XL |
15 | use rustc_middle::middle::codegen_fn_attrs::{CodegenFnAttrFlags, CodegenFnAttrs}; |
16 | use rustc_middle::middle::privacy; | |
17 | use rustc_middle::ty::query::Providers; | |
3dfed10e | 18 | use rustc_middle::ty::{self, DefIdTree, TyCtxt}; |
f9f354fc | 19 | use rustc_session::config::CrateType; |
83c7162d | 20 | use rustc_target::spec::abi::Abi; |
970d7e83 | 21 | |
970d7e83 LB |
22 | // Returns true if the given item must be inlined because it may be |
23 | // monomorphized or it was marked with `#[inline]`. This will only return | |
24 | // true for functions. | |
f9f354fc | 25 | fn item_might_be_inlined(tcx: TyCtxt<'tcx>, item: &hir::Item<'_>, attrs: &CodegenFnAttrs) -> bool { |
0531ce1d | 26 | if attrs.requests_inline() { |
dfeec247 | 27 | return true; |
970d7e83 LB |
28 | } |
29 | ||
e74abb32 | 30 | match item.kind { |
ba9703b0 | 31 | hir::ItemKind::Fn(ref sig, ..) if sig.header.is_const() => true, |
dfeec247 | 32 | hir::ItemKind::Impl { .. } | hir::ItemKind::Fn(..) => { |
6a06907d | 33 | let generics = tcx.generics_of(item.def_id); |
b7449926 | 34 | generics.requires_monomorphization(tcx) |
970d7e83 LB |
35 | } |
36 | _ => false, | |
37 | } | |
38 | } | |
39 | ||
416331ca XL |
40 | fn method_might_be_inlined( |
41 | tcx: TyCtxt<'_>, | |
dfeec247 | 42 | impl_item: &hir::ImplItem<'_>, |
ba9703b0 | 43 | impl_src: LocalDefId, |
dc9dc135 | 44 | ) -> bool { |
6a06907d XL |
45 | let codegen_fn_attrs = tcx.codegen_fn_attrs(impl_item.hir_id().owner.to_def_id()); |
46 | let generics = tcx.generics_of(impl_item.def_id); | |
b7449926 | 47 | if codegen_fn_attrs.requests_inline() || generics.requires_monomorphization(tcx) { |
dfeec247 | 48 | return true; |
1a4d82fc | 49 | } |
ba9703b0 | 50 | if let hir::ImplItemKind::Fn(method_sig, _) = &impl_item.kind { |
e1599b0c | 51 | if method_sig.header.is_const() { |
dfeec247 | 52 | return true; |
e1599b0c XL |
53 | } |
54 | } | |
3dfed10e | 55 | match tcx.hir().find(tcx.hir().local_def_id_to_hir_id(impl_src)) { |
f9f354fc XL |
56 | Some(Node::Item(item)) => item_might_be_inlined(tcx, &item, codegen_fn_attrs), |
57 | Some(..) | None => span_bug!(impl_item.span, "impl did is not an item"), | |
970d7e83 | 58 | } |
970d7e83 LB |
59 | } |
60 | ||
61 | // Information needed while computing reachability. | |
f035d41b | 62 | struct ReachableContext<'tcx> { |
970d7e83 | 63 | // The type context. |
dc9dc135 | 64 | tcx: TyCtxt<'tcx>, |
3dfed10e | 65 | maybe_typeck_results: Option<&'tcx ty::TypeckResults<'tcx>>, |
970d7e83 | 66 | // The set of items which must be exported in the linkage sense. |
3dfed10e | 67 | reachable_symbols: FxHashSet<LocalDefId>, |
970d7e83 LB |
68 | // A worklist of item IDs. Each item ID in this worklist will be inlined |
69 | // and will be scanned for further references. | |
3dfed10e XL |
70 | // FIXME(eddyb) benchmark if this would be faster as a `VecDeque`. |
71 | worklist: Vec<LocalDefId>, | |
1a4d82fc JJ |
72 | // Whether any output of this compilation is a library |
73 | any_library: bool, | |
970d7e83 LB |
74 | } |
75 | ||
f035d41b | 76 | impl<'tcx> Visitor<'tcx> for ReachableContext<'tcx> { |
ba9703b0 | 77 | type Map = intravisit::ErasedMap<'tcx>; |
dfeec247 | 78 | |
ba9703b0 | 79 | fn nested_visit_map(&mut self) -> NestedVisitorMap<Self::Map> { |
32a655c1 SL |
80 | NestedVisitorMap::None |
81 | } | |
82 | ||
83 | fn visit_nested_body(&mut self, body: hir::BodyId) { | |
3dfed10e XL |
84 | let old_maybe_typeck_results = |
85 | self.maybe_typeck_results.replace(self.tcx.typeck_body(body)); | |
0731742a | 86 | let body = self.tcx.hir().body(body); |
32a655c1 | 87 | self.visit_body(body); |
3dfed10e | 88 | self.maybe_typeck_results = old_maybe_typeck_results; |
476ff2be | 89 | } |
970d7e83 | 90 | |
dfeec247 | 91 | fn visit_expr(&mut self, expr: &'tcx hir::Expr<'tcx>) { |
e74abb32 | 92 | let res = match expr.kind { |
3dfed10e XL |
93 | hir::ExprKind::Path(ref qpath) => { |
94 | Some(self.typeck_results().qpath_res(qpath, expr.hir_id)) | |
95 | } | |
dfeec247 | 96 | hir::ExprKind::MethodCall(..) => self |
3dfed10e | 97 | .typeck_results() |
dfeec247 XL |
98 | .type_dependent_def(expr.hir_id) |
99 | .map(|(kind, def_id)| Res::Def(kind, def_id)), | |
100 | _ => None, | |
476ff2be SL |
101 | }; |
102 | ||
3dfed10e XL |
103 | if let Some(res) = res { |
104 | if let Some(def_id) = res.opt_def_id().and_then(|def_id| def_id.as_local()) { | |
105 | if self.def_id_represents_local_inlined_item(def_id.to_def_id()) { | |
106 | self.worklist.push(def_id); | |
107 | } else { | |
108 | match res { | |
109 | // If this path leads to a constant, then we need to | |
110 | // recurse into the constant to continue finding | |
111 | // items that are reachable. | |
112 | Res::Def(DefKind::Const | DefKind::AssocConst, _) => { | |
113 | self.worklist.push(def_id); | |
114 | } | |
92a42be0 | 115 | |
3dfed10e XL |
116 | // If this wasn't a static, then the destination is |
117 | // surely reachable. | |
118 | _ => { | |
119 | self.reachable_symbols.insert(def_id); | |
476ff2be | 120 | } |
970d7e83 | 121 | } |
970d7e83 | 122 | } |
1a4d82fc | 123 | } |
1a4d82fc | 124 | } |
970d7e83 | 125 | |
92a42be0 | 126 | intravisit::walk_expr(self, expr) |
1a4d82fc JJ |
127 | } |
128 | } | |
970d7e83 | 129 | |
f035d41b | 130 | impl<'tcx> ReachableContext<'tcx> { |
3dfed10e | 131 | /// Gets the type-checking results for the current body. |
f035d41b XL |
132 | /// As this will ICE if called outside bodies, only call when working with |
133 | /// `Expr` or `Pat` nodes (they are guaranteed to be found only in bodies). | |
134 | #[track_caller] | |
3dfed10e XL |
135 | fn typeck_results(&self) -> &'tcx ty::TypeckResults<'tcx> { |
136 | self.maybe_typeck_results | |
137 | .expect("`ReachableContext::typeck_results` called outside of body") | |
f035d41b XL |
138 | } |
139 | ||
970d7e83 LB |
140 | // Returns true if the given def ID represents a local item that is |
141 | // eligible for inlining and false otherwise. | |
e9174d1e | 142 | fn def_id_represents_local_inlined_item(&self, def_id: DefId) -> bool { |
f9f354fc | 143 | let hir_id = match def_id.as_local() { |
3dfed10e | 144 | Some(def_id) => self.tcx.hir().local_def_id_to_hir_id(def_id), |
dfeec247 XL |
145 | None => { |
146 | return false; | |
147 | } | |
b039eaaf | 148 | }; |
970d7e83 | 149 | |
dc9dc135 | 150 | match self.tcx.hir().find(hir_id) { |
dfeec247 XL |
151 | Some(Node::Item(item)) => match item.kind { |
152 | hir::ItemKind::Fn(..) => { | |
153 | item_might_be_inlined(self.tcx, &item, self.tcx.codegen_fn_attrs(def_id)) | |
970d7e83 | 154 | } |
dfeec247 XL |
155 | _ => false, |
156 | }, | |
157 | Some(Node::TraitItem(trait_method)) => match trait_method.kind { | |
158 | hir::TraitItemKind::Const(_, ref default) => default.is_some(), | |
ba9703b0 XL |
159 | hir::TraitItemKind::Fn(_, hir::TraitFn::Provided(_)) => true, |
160 | hir::TraitItemKind::Fn(_, hir::TraitFn::Required(_)) | |
dfeec247 XL |
161 | | hir::TraitItemKind::Type(..) => false, |
162 | }, | |
b7449926 | 163 | Some(Node::ImplItem(impl_item)) => { |
e74abb32 | 164 | match impl_item.kind { |
92a42be0 | 165 | hir::ImplItemKind::Const(..) => true, |
ba9703b0 | 166 | hir::ImplItemKind::Fn(..) => { |
94b46f34 | 167 | let attrs = self.tcx.codegen_fn_attrs(def_id); |
8faf50e0 | 168 | let generics = self.tcx.generics_of(def_id); |
b7449926 | 169 | if generics.requires_monomorphization(self.tcx) || attrs.requests_inline() { |
1a4d82fc JJ |
170 | true |
171 | } else { | |
f9f354fc | 172 | let impl_did = self.tcx.hir().get_parent_did(hir_id); |
1a4d82fc JJ |
173 | // Check the impl. If the generics on the self |
174 | // type of the impl require inlining, this method | |
175 | // does too. | |
3dfed10e | 176 | let impl_hir_id = self.tcx.hir().local_def_id_to_hir_id(impl_did); |
e74abb32 | 177 | match self.tcx.hir().expect_item(impl_hir_id).kind { |
dfeec247 | 178 | hir::ItemKind::Impl { .. } => { |
8faf50e0 | 179 | let generics = self.tcx.generics_of(impl_did); |
b7449926 | 180 | generics.requires_monomorphization(self.tcx) |
970d7e83 | 181 | } |
dfeec247 | 182 | _ => false, |
970d7e83 LB |
183 | } |
184 | } | |
970d7e83 | 185 | } |
f035d41b | 186 | hir::ImplItemKind::TyAlias(_) => false, |
970d7e83 LB |
187 | } |
188 | } | |
189 | Some(_) => false, | |
dfeec247 | 190 | None => false, // This will happen for default methods. |
970d7e83 LB |
191 | } |
192 | } | |
193 | ||
1a4d82fc JJ |
194 | // Step 2: Mark all symbols that the symbols on the worklist touch. |
195 | fn propagate(&mut self) { | |
0bf4aa26 | 196 | let mut scanned = FxHashSet::default(); |
0531ce1d | 197 | while let Some(search_item) = self.worklist.pop() { |
1a4d82fc | 198 | if !scanned.insert(search_item) { |
dfeec247 | 199 | continue; |
1a4d82fc | 200 | } |
970d7e83 | 201 | |
3dfed10e XL |
202 | if let Some(ref item) = |
203 | self.tcx.hir().find(self.tcx.hir().local_def_id_to_hir_id(search_item)) | |
204 | { | |
92a42be0 | 205 | self.propagate_node(item, search_item); |
1a4d82fc JJ |
206 | } |
207 | } | |
970d7e83 LB |
208 | } |
209 | ||
3dfed10e | 210 | fn propagate_node(&mut self, node: &Node<'tcx>, search_item: LocalDefId) { |
1a4d82fc | 211 | if !self.any_library { |
7453a54e SL |
212 | // If we are building an executable, only explicitly extern |
213 | // types need to be exported. | |
94222f64 XL |
214 | let reachable = |
215 | if let Node::Item(hir::Item { kind: hir::ItemKind::Fn(sig, ..), .. }) | |
216 | | Node::ImplItem(hir::ImplItem { | |
217 | kind: hir::ImplItemKind::Fn(sig, ..), .. | |
218 | }) = *node | |
219 | { | |
60c5eb7d | 220 | sig.header.abi != Abi::Rust |
7453a54e SL |
221 | } else { |
222 | false | |
223 | }; | |
94222f64 XL |
224 | let codegen_attrs = self.tcx.codegen_fn_attrs(search_item); |
225 | let is_extern = codegen_attrs.contains_extern_indicator(); | |
226 | let std_internal = | |
227 | codegen_attrs.flags.contains(CodegenFnAttrFlags::RUSTC_STD_INTERNAL_SYMBOL); | |
228 | if reachable || is_extern || std_internal { | |
229 | self.reachable_symbols.insert(search_item); | |
970d7e83 | 230 | } |
1a4d82fc JJ |
231 | } else { |
232 | // If we are building a library, then reachable symbols will | |
233 | // continue to participate in linkage after this product is | |
234 | // produced. In this case, we traverse the ast node, recursing on | |
235 | // all reachable nodes from this one. | |
970d7e83 | 236 | self.reachable_symbols.insert(search_item); |
1a4d82fc | 237 | } |
970d7e83 | 238 | |
1a4d82fc | 239 | match *node { |
b7449926 | 240 | Node::Item(item) => { |
e74abb32 | 241 | match item.kind { |
8faf50e0 | 242 | hir::ItemKind::Fn(.., body) => { |
6a06907d XL |
243 | if item_might_be_inlined( |
244 | self.tcx, | |
245 | &item, | |
246 | self.tcx.codegen_fn_attrs(item.def_id), | |
247 | ) { | |
32a655c1 | 248 | self.visit_nested_body(body); |
970d7e83 LB |
249 | } |
250 | } | |
1a4d82fc JJ |
251 | |
252 | // Reachable constants will be inlined into other crates | |
253 | // unconditionally, so we need to make sure that their | |
254 | // contents are also reachable. | |
17df50a5 | 255 | hir::ItemKind::Const(_, init) | hir::ItemKind::Static(_, _, init) => { |
32a655c1 | 256 | self.visit_nested_body(init); |
1a4d82fc JJ |
257 | } |
258 | ||
259 | // These are normal, nothing reachable about these | |
260 | // inherently and their children are already in the | |
261 | // worklist, as determined by the privacy pass | |
dfeec247 XL |
262 | hir::ItemKind::ExternCrate(_) |
263 | | hir::ItemKind::Use(..) | |
264 | | hir::ItemKind::OpaqueTy(..) | |
265 | | hir::ItemKind::TyAlias(..) | |
94222f64 | 266 | | hir::ItemKind::Macro(..) |
dfeec247 | 267 | | hir::ItemKind::Mod(..) |
fc512014 | 268 | | hir::ItemKind::ForeignMod { .. } |
dfeec247 XL |
269 | | hir::ItemKind::Impl { .. } |
270 | | hir::ItemKind::Trait(..) | |
271 | | hir::ItemKind::TraitAlias(..) | |
272 | | hir::ItemKind::Struct(..) | |
273 | | hir::ItemKind::Enum(..) | |
274 | | hir::ItemKind::Union(..) | |
275 | | hir::ItemKind::GlobalAsm(..) => {} | |
970d7e83 | 276 | } |
1a4d82fc | 277 | } |
b7449926 | 278 | Node::TraitItem(trait_method) => { |
e74abb32 | 279 | match trait_method.kind { |
dfeec247 | 280 | hir::TraitItemKind::Const(_, None) |
ba9703b0 | 281 | | hir::TraitItemKind::Fn(_, hir::TraitFn::Required(_)) => { |
1a4d82fc JJ |
282 | // Keep going, nothing to get exported |
283 | } | |
dfeec247 | 284 | hir::TraitItemKind::Const(_, Some(body_id)) |
ba9703b0 | 285 | | hir::TraitItemKind::Fn(_, hir::TraitFn::Provided(body_id)) => { |
32a655c1 | 286 | self.visit_nested_body(body_id); |
d9579d0f | 287 | } |
32a655c1 | 288 | hir::TraitItemKind::Type(..) => {} |
970d7e83 | 289 | } |
1a4d82fc | 290 | } |
dfeec247 XL |
291 | Node::ImplItem(impl_item) => match impl_item.kind { |
292 | hir::ImplItemKind::Const(_, body) => { | |
293 | self.visit_nested_body(body); | |
294 | } | |
ba9703b0 | 295 | hir::ImplItemKind::Fn(_, body) => { |
3dfed10e XL |
296 | let impl_def_id = |
297 | self.tcx.parent(search_item.to_def_id()).unwrap().expect_local(); | |
298 | if method_might_be_inlined(self.tcx, impl_item, impl_def_id) { | |
dfeec247 | 299 | self.visit_nested_body(body) |
1a4d82fc | 300 | } |
970d7e83 | 301 | } |
f035d41b | 302 | hir::ImplItemKind::TyAlias(_) => {} |
dfeec247 | 303 | }, |
e74abb32 | 304 | Node::Expr(&hir::Expr { kind: hir::ExprKind::Closure(.., body, _, _), .. }) => { |
3b2f2976 XL |
305 | self.visit_nested_body(body); |
306 | } | |
1a4d82fc | 307 | // Nothing to recurse on for these |
dfeec247 XL |
308 | Node::ForeignItem(_) |
309 | | Node::Variant(_) | |
310 | | Node::Ctor(..) | |
311 | | Node::Field(_) | |
312 | | Node::Ty(_) | |
94222f64 | 313 | | Node::Crate(_) => {} |
1a4d82fc | 314 | _ => { |
9fa01778 XL |
315 | bug!( |
316 | "found unexpected node kind in worklist: {} ({:?})", | |
3dfed10e XL |
317 | self.tcx |
318 | .hir() | |
319 | .node_to_string(self.tcx.hir().local_def_id_to_hir_id(search_item)), | |
9fa01778 XL |
320 | node, |
321 | ); | |
1a4d82fc | 322 | } |
970d7e83 LB |
323 | } |
324 | } | |
92a42be0 | 325 | } |
970d7e83 | 326 | |
92a42be0 SL |
327 | // Some methods from non-exported (completely private) trait impls still have to be |
328 | // reachable if they are called from inlinable code. Generally, it's not known until | |
329 | // monomorphization if a specific trait impl item can be reachable or not. So, we | |
330 | // conservatively mark all of them as reachable. | |
331 | // FIXME: One possible strategy for pruning the reachable set is to avoid marking impl | |
332 | // items of non-exported traits (or maybe all local traits?) unless their respective | |
333 | // trait items are used from inlinable code through method call syntax or UFCS, or their | |
334 | // trait is a lang item. | |
dc9dc135 XL |
335 | struct CollectPrivateImplItemsVisitor<'a, 'tcx> { |
336 | tcx: TyCtxt<'tcx>, | |
92a42be0 | 337 | access_levels: &'a privacy::AccessLevels, |
3dfed10e | 338 | worklist: &'a mut Vec<LocalDefId>, |
92a42be0 SL |
339 | } |
340 | ||
94222f64 XL |
341 | impl CollectPrivateImplItemsVisitor<'_, '_> { |
342 | fn push_to_worklist_if_has_custom_linkage(&mut self, def_id: LocalDefId) { | |
abe05a73 | 343 | // Anything which has custom linkage gets thrown on the worklist no |
b7449926 XL |
344 | // matter where it is in the crate, along with "special std symbols" |
345 | // which are currently akin to allocator symbols. | |
94222f64 | 346 | let codegen_attrs = self.tcx.codegen_fn_attrs(def_id); |
dfeec247 XL |
347 | if codegen_attrs.contains_extern_indicator() |
348 | || codegen_attrs.flags.contains(CodegenFnAttrFlags::RUSTC_STD_INTERNAL_SYMBOL) | |
349 | { | |
94222f64 | 350 | self.worklist.push(def_id); |
abe05a73 | 351 | } |
94222f64 XL |
352 | } |
353 | } | |
354 | ||
355 | impl<'a, 'tcx> ItemLikeVisitor<'tcx> for CollectPrivateImplItemsVisitor<'a, 'tcx> { | |
356 | fn visit_item(&mut self, item: &hir::Item<'_>) { | |
357 | self.push_to_worklist_if_has_custom_linkage(item.def_id); | |
abe05a73 | 358 | |
92a42be0 | 359 | // We need only trait impls here, not inherent impls, and only non-exported ones |
5869c6ff XL |
360 | if let hir::ItemKind::Impl(hir::Impl { of_trait: Some(ref trait_ref), ref items, .. }) = |
361 | item.kind | |
362 | { | |
94222f64 | 363 | if !self.access_levels.is_reachable(item.def_id) { |
3dfed10e XL |
364 | // FIXME(#53488) remove `let` |
365 | let tcx = self.tcx; | |
6a06907d | 366 | self.worklist.extend(items.iter().map(|ii_ref| ii_ref.id.def_id)); |
476ff2be | 367 | |
48663c56 XL |
368 | let trait_def_id = match trait_ref.path.res { |
369 | Res::Def(DefKind::Trait, def_id) => def_id, | |
dfeec247 | 370 | _ => unreachable!(), |
476ff2be SL |
371 | }; |
372 | ||
373 | if !trait_def_id.is_local() { | |
dfeec247 | 374 | return; |
476ff2be SL |
375 | } |
376 | ||
74b04a01 XL |
377 | self.worklist.extend( |
378 | tcx.provided_trait_methods(trait_def_id) | |
3dfed10e | 379 | .map(|assoc| assoc.def_id.expect_local()), |
74b04a01 | 380 | ); |
970d7e83 | 381 | } |
92a42be0 | 382 | } |
970d7e83 | 383 | } |
476ff2be | 384 | |
dfeec247 | 385 | fn visit_trait_item(&mut self, _trait_item: &hir::TraitItem<'_>) {} |
32a655c1 | 386 | |
94222f64 XL |
387 | fn visit_impl_item(&mut self, impl_item: &hir::ImplItem<'_>) { |
388 | self.push_to_worklist_if_has_custom_linkage(impl_item.def_id); | |
476ff2be | 389 | } |
fc512014 XL |
390 | |
391 | fn visit_foreign_item(&mut self, _foreign_item: &hir::ForeignItem<'_>) { | |
392 | // We never export foreign functions as they have no body to export. | |
393 | } | |
970d7e83 LB |
394 | } |
395 | ||
17df50a5 XL |
396 | fn reachable_set<'tcx>(tcx: TyCtxt<'tcx>, (): ()) -> FxHashSet<LocalDefId> { |
397 | let access_levels = &tcx.privacy_access_levels(()); | |
92a42be0 | 398 | |
f9f354fc XL |
399 | let any_library = |
400 | tcx.sess.crate_types().iter().any(|ty| { | |
401 | *ty == CrateType::Rlib || *ty == CrateType::Dylib || *ty == CrateType::ProcMacro | |
402 | }); | |
32a655c1 | 403 | let mut reachable_context = ReachableContext { |
041b39d2 | 404 | tcx, |
3dfed10e | 405 | maybe_typeck_results: None, |
a1dfa0c6 | 406 | reachable_symbols: Default::default(), |
32a655c1 | 407 | worklist: Vec::new(), |
041b39d2 | 408 | any_library, |
32a655c1 | 409 | }; |
1a4d82fc JJ |
410 | |
411 | // Step 1: Seed the worklist with all nodes which were found to be public as | |
92a42be0 SL |
412 | // a result of the privacy pass along with all local lang items and impl items. |
413 | // If other crates link to us, they're going to expect to be able to | |
1a4d82fc JJ |
414 | // use the lang items, so we need to be sure to mark them as |
415 | // exported. | |
94222f64 | 416 | reachable_context.worklist.extend(access_levels.map.keys()); |
ea8adc8c | 417 | for item in tcx.lang_items().items().iter() { |
3dfed10e XL |
418 | if let Some(def_id) = *item { |
419 | if let Some(def_id) = def_id.as_local() { | |
420 | reachable_context.worklist.push(def_id); | |
1a4d82fc | 421 | } |
1a4d82fc JJ |
422 | } |
423 | } | |
92a42be0 SL |
424 | { |
425 | let mut collect_private_impl_items = CollectPrivateImplItemsVisitor { | |
041b39d2 XL |
426 | tcx, |
427 | access_levels, | |
92a42be0 SL |
428 | worklist: &mut reachable_context.worklist, |
429 | }; | |
0731742a | 430 | tcx.hir().krate().visit_all_item_likes(&mut collect_private_impl_items); |
92a42be0 | 431 | } |
970d7e83 LB |
432 | |
433 | // Step 2: Mark all symbols that the symbols on the worklist touch. | |
434 | reachable_context.propagate(); | |
435 | ||
b7449926 XL |
436 | debug!("Inline reachability shows: {:?}", reachable_context.reachable_symbols); |
437 | ||
970d7e83 | 438 | // Return the set of reachable symbols. |
3dfed10e | 439 | reachable_context.reachable_symbols |
cc61c64b XL |
440 | } |
441 | ||
f035d41b | 442 | pub fn provide(providers: &mut Providers) { |
dfeec247 | 443 | *providers = Providers { reachable_set, ..*providers }; |
970d7e83 | 444 | } |