1 //! Detecting language items.
3 //! Language items are items that represent concepts intrinsic to the language
4 //! itself. Examples are:
6 //! * Traits that specify "kinds"; e.g., `Sync`, `Send`.
7 //! * Traits that represent operators; e.g., `Add`, `Sub`, `Index`.
8 //! * Functions called by the compiler itself.
10 use crate::check_attr::target_from_impl_item;
12 DuplicateLangItem, IncorrectTarget, LangItemOnIncorrectTarget, UnknownLangItem,
14 use crate::weak_lang_items;
17 use rustc_hir::def::DefKind;
18 use rustc_hir::def_id::{DefId, LocalDefId};
19 use rustc_hir::lang_items::{extract, GenericRequirement};
20 use rustc_hir::{LangItem, LanguageItems, Target};
21 use rustc_middle::ty::TyCtxt;
22 use rustc_session::cstore::ExternCrate;
23 use rustc_span::{symbol::kw::Empty, Span};
25 use rustc_middle::ty::query::Providers;
27 pub(crate) enum Duplicate {
33 struct LanguageItemCollector<'tcx> {
38 impl<'tcx> LanguageItemCollector<'tcx> {
39 fn new(tcx: TyCtxt<'tcx>) -> LanguageItemCollector<'tcx> {
40 LanguageItemCollector { tcx, items: LanguageItems::new() }
43 fn check_for_lang(&mut self, actual_target: Target, def_id: LocalDefId) {
44 let attrs = self.tcx.hir().attrs(self.tcx.hir().local_def_id_to_hir_id(def_id));
45 if let Some((name, span)) = extract(&attrs) {
46 match LangItem::from_name(name) {
47 // Known lang item with attribute on correct target.
48 Some(lang_item) if actual_target == lang_item.target() => {
49 self.collect_item_extended(lang_item, def_id, span);
51 // Known lang item with attribute on incorrect target.
53 self.tcx.sess.emit_err(LangItemOnIncorrectTarget {
56 expected_target: lang_item.target(),
62 self.tcx.sess.emit_err(UnknownLangItem { span, name });
68 fn collect_item(&mut self, lang_item: LangItem, item_def_id: DefId) {
69 // Check for duplicates.
70 if let Some(original_def_id) = self.items.get(lang_item) {
71 if original_def_id != item_def_id {
72 let local_span = self.tcx.hir().span_if_local(item_def_id);
73 let lang_item_name = lang_item.name();
74 let crate_name = self.tcx.crate_name(item_def_id.krate);
75 let mut dependency_of = Empty;
76 let is_local = item_def_id.is_local();
77 let path = if is_local {
81 .crate_extern_paths(item_def_id.krate)
83 .map(|p| p.display().to_string())
87 let first_defined_span = self.tcx.hir().span_if_local(original_def_id);
88 let mut orig_crate_name = Empty;
89 let mut orig_dependency_of = Empty;
90 let orig_is_local = original_def_id.is_local();
91 let orig_path = if orig_is_local {
95 .crate_extern_paths(original_def_id.krate)
97 .map(|p| p.display().to_string())
101 if first_defined_span.is_none() {
102 orig_crate_name = self.tcx.crate_name(original_def_id.krate);
103 if let Some(ExternCrate { dependency_of: inner_dependency_of, .. }) =
104 self.tcx.extern_crate(original_def_id)
106 orig_dependency_of = self.tcx.crate_name(*inner_dependency_of);
110 let duplicate = if local_span.is_some() {
113 match self.tcx.extern_crate(item_def_id) {
114 Some(ExternCrate { dependency_of: inner_dependency_of, .. }) => {
115 dependency_of = self.tcx.crate_name(*inner_dependency_of);
116 Duplicate::CrateDepends
118 _ => Duplicate::Crate,
122 self.tcx.sess.emit_err(DuplicateLangItem {
140 self.items.set(lang_item, item_def_id);
143 // Like collect_item() above, but also checks whether the lang item is declared
144 // with the right number of generic arguments.
145 fn collect_item_extended(&mut self, lang_item: LangItem, item_def_id: LocalDefId, span: Span) {
146 let name = lang_item.name();
148 // Now check whether the lang_item has the expected number of generic
149 // arguments. Generally speaking, binary and indexing operations have
150 // one (for the RHS/index), unary operations have none, the closure
151 // traits have one for the argument list, generators have one for the
152 // resume argument, and ordering/equality relations have one for the RHS
153 // Some other types like Box and various functions like drop_in_place
154 // have minimum requirements.
156 if let hir::Node::Item(hir::Item { kind, span: item_span, .. }) =
157 self.tcx.hir().get_by_def_id(item_def_id)
159 let (actual_num, generics_span) = match kind.generics() {
160 Some(generics) => (generics.params.len(), generics.span),
161 None => (0, *item_span),
164 let mut at_least = false;
165 let required = match lang_item.required_generics() {
166 GenericRequirement::Exact(num) if num != actual_num => Some(num),
167 GenericRequirement::Minimum(num) if actual_num < num => {
171 // If the number matches, or there is no requirement, handle it normally
175 if let Some(num) = required {
176 // We are issuing E0718 "incorrect target" here, because while the
177 // item kind of the target is correct, the target is still wrong
178 // because of the wrong number of generic arguments.
179 self.tcx.sess.emit_err(IncorrectTarget {
189 // return early to not collect the lang item
194 self.collect_item(lang_item, item_def_id.to_def_id());
198 /// Traverses and collects all the lang items in all crates.
199 fn get_lang_items(tcx: TyCtxt<'_>, (): ()) -> LanguageItems {
200 // Initialize the collector.
201 let mut collector = LanguageItemCollector::new(tcx);
203 // Collect lang items in other crates.
204 for &cnum in tcx.crates(()).iter() {
205 for &(def_id, lang_item) in tcx.defined_lang_items(cnum).iter() {
206 collector.collect_item(lang_item, def_id);
210 // Collect lang items in this crate.
211 let crate_items = tcx.hir_crate_items(());
213 for id in crate_items.items() {
215 .check_for_lang(Target::from_def_kind(tcx.def_kind(id.owner_id)), id.owner_id.def_id);
217 if matches!(tcx.def_kind(id.owner_id), DefKind::Enum) {
218 let item = tcx.hir().item(id);
219 if let hir::ItemKind::Enum(def, ..) = &item.kind {
220 for variant in def.variants {
221 collector.check_for_lang(Target::Variant, variant.def_id);
227 // FIXME: avoid calling trait_item() when possible
228 for id in crate_items.trait_items() {
229 let item = tcx.hir().trait_item(id);
230 collector.check_for_lang(Target::from_trait_item(item), item.owner_id.def_id)
233 // FIXME: avoid calling impl_item() when possible
234 for id in crate_items.impl_items() {
235 let item = tcx.hir().impl_item(id);
236 collector.check_for_lang(target_from_impl_item(tcx, item), item.owner_id.def_id)
239 // Extract out the found lang items.
240 let LanguageItemCollector { mut items, .. } = collector;
242 // Find all required but not-yet-defined lang items.
243 weak_lang_items::check_crate(tcx, &mut items);
248 pub fn provide(providers: &mut Providers) {
249 providers.get_lang_items = get_lang_items;