Skip to main content

rustc_ast_passes/
ast_validation.rs

1//! Validate AST before lowering it to HIR.
2//!
3//! This pass intends to check that the constructed AST is *syntactically valid* to allow the rest
4//! of the compiler to assume that the AST is valid. These checks cannot be performed during parsing
5//! because attribute macros are allowed to accept certain pieces of invalid syntax such as a
6//! function without body outside of a trait definition:
7//!
8//! ```ignore (illustrative)
9//! #[my_attribute]
10//! mod foo {
11//!     fn missing_body();
12//! }
13//! ```
14//!
15//! These checks are run post-expansion, after AST is frozen, to be able to check for erroneous
16//! constructions produced by proc macros. This pass is only intended for simple checks that do not
17//! require name resolution or type checking, or other kinds of complex analysis.
18
19use std::collections::BTreeMap;
20use std::mem;
21use std::str::FromStr;
22
23use itertools::{Either, Itertools};
24use rustc_abi::{CVariadicStatus, CanonAbi, ExternAbi, InterruptKind};
25use rustc_ast::visit::{AssocCtxt, BoundKind, FnCtxt, FnKind, Visitor, walk_list};
26use rustc_ast::*;
27use rustc_ast_pretty::pprust::{self, State};
28use rustc_attr_parsing::validate_attr;
29use rustc_data_structures::fx::FxIndexMap;
30use rustc_errors::{DiagCtxtHandle, Diagnostic, LintBuffer};
31use rustc_feature::Features;
32use rustc_session::Session;
33use rustc_session::diagnostics::feature_err;
34use rustc_session::lint::builtin::{
35    DEPRECATED_WHERE_CLAUSE_LOCATION, MISSING_ABI, MISSING_UNSAFE_ON_EXTERN,
36    PATTERNS_IN_FNS_WITHOUT_BODY, UNUSED_VISIBILITIES,
37};
38use rustc_span::{Ident, Span, Symbol, kw, sym};
39use rustc_target::spec::{AbiMap, AbiMapping};
40
41use crate::diagnostics::{self, AbiCustomCannotBeCold, AbiCustomMustBeNaked, TildeConstReason};
42
43/// Is `self` allowed semantically as the first parameter in an `FnDecl`?
44enum SelfSemantic {
45    Yes,
46    No,
47}
48
49/// Is `#[rustc_splat]` allowed semantically in a function or closure?
50/// Only applies to the function kind and header, the parameters are checked elsewhere.
51enum SplatSemantic {
52    Yes,
53    NoClosures(Span),
54    NoAbiCall { span: Span, abi: Symbol },
55}
56
57impl SplatSemantic {
58    /// Returns if splatting is semantically allowed for the given `FnKind`,
59    /// Only checks the function kind and header, not the parameters.
60    fn from_fn_kind(fk: &FnKind<'_>) -> Self {
61        match fk {
62            FnKind::Fn(_, _, f) => Self::from_extern(f.sig.header.ext),
63            // Splatting closures is banned, because closure arguments are already de-tupled.
64            FnKind::Closure(_, _, _, expr) => SplatSemantic::NoClosures(expr.span),
65        }
66    }
67
68    fn from_extern(ext: Extern) -> Self {
69        match ext {
70            Extern::None => SplatSemantic::Yes,
71            // FIXME(splat): should splatting extern "C" or other ABIs be allowed?
72            Extern::Implicit(_) => SplatSemantic::Yes,
73            // For now, splatting rust-call is banned, because it already de-tuples args.
74            Extern::Explicit(abi_str, span) => match abi_str.symbol_unescaped {
75                sym::rust_dash_call => {
76                    SplatSemantic::NoAbiCall { span, abi: abi_str.symbol_unescaped }
77                }
78                _ => SplatSemantic::Yes,
79            },
80        }
81    }
82}
83
84enum TraitOrImpl {
85    Trait { vis: Span, constness: Const },
86    TraitImpl { constness: Const, polarity: ImplPolarity, trait_ref_span: Span },
87    Impl { constness: Const },
88}
89
90impl TraitOrImpl {
91    fn constness(&self) -> Option<Span> {
92        match self {
93            Self::Trait { constness: Const::Yes(span), .. }
94            | Self::Impl { constness: Const::Yes(span), .. }
95            | Self::TraitImpl { constness: Const::Yes(span), .. } => Some(*span),
96            _ => None,
97        }
98    }
99}
100
101enum AllowDefault {
102    Yes,
103    No,
104}
105
106impl AllowDefault {
107    fn when(b: bool) -> Self {
108        if b { Self::Yes } else { Self::No }
109    }
110}
111
112enum AllowFinal {
113    Yes,
114    No,
115}
116
117impl AllowFinal {
118    fn when(b: bool) -> Self {
119        if b { Self::Yes } else { Self::No }
120    }
121}
122
123struct AstValidator<'a> {
124    sess: &'a Session,
125    features: &'a Features,
126
127    /// The span of the `extern` in an `extern { ... }` block, if any.
128    extern_mod_span: Option<Span>,
129
130    outer_trait_or_trait_impl: Option<TraitOrImpl>,
131
132    has_proc_macro_decls: bool,
133
134    /// Used to ban nested `impl Trait`, e.g., `impl Into<impl Debug>`.
135    /// Nested `impl Trait` _is_ allowed in associated type position,
136    /// e.g., `impl Iterator<Item = impl Debug>`.
137    outer_impl_trait_span: Option<Span>,
138
139    disallow_tilde_const: Option<TildeConstReason>,
140
141    /// Used to ban explicit safety on foreign items when the extern block is not marked as unsafe.
142    extern_mod_safety: Option<Safety>,
143    extern_mod_abi: Option<ExternAbi>,
144
145    lint_node_id: NodeId,
146
147    is_sdylib_interface: bool,
148
149    lint_buffer: &'a mut LintBuffer,
150}
151
152impl<'a> AstValidator<'a> {
153    fn with_in_trait_or_impl(
154        &mut self,
155        in_trait_or_impl: Option<TraitOrImpl>,
156        f: impl FnOnce(&mut Self),
157    ) {
158        let old = mem::replace(&mut self.outer_trait_or_trait_impl, in_trait_or_impl);
159        f(self);
160        self.outer_trait_or_trait_impl = old;
161    }
162
163    fn with_in_trait(&mut self, vis: Span, constness: Const, f: impl FnOnce(&mut Self)) {
164        let old = mem::replace(
165            &mut self.outer_trait_or_trait_impl,
166            Some(TraitOrImpl::Trait { vis, constness }),
167        );
168        f(self);
169        self.outer_trait_or_trait_impl = old;
170    }
171
172    fn with_in_extern_mod(
173        &mut self,
174        extern_mod_safety: Safety,
175        abi: Option<ExternAbi>,
176        f: impl FnOnce(&mut Self),
177    ) {
178        let old_safety = mem::replace(&mut self.extern_mod_safety, Some(extern_mod_safety));
179        let old_abi = mem::replace(&mut self.extern_mod_abi, abi);
180        f(self);
181        self.extern_mod_safety = old_safety;
182        self.extern_mod_abi = old_abi;
183    }
184
185    fn with_tilde_const(
186        &mut self,
187        disallowed: Option<TildeConstReason>,
188        f: impl FnOnce(&mut Self),
189    ) {
190        let old = mem::replace(&mut self.disallow_tilde_const, disallowed);
191        f(self);
192        self.disallow_tilde_const = old;
193    }
194
195    fn check_type_alias_where_clause_location(
196        &mut self,
197        ty_alias: &TyAlias,
198    ) -> Result<(), diagnostics::WhereClauseBeforeTypeAlias> {
199        if ty_alias.ty.is_none() || !ty_alias.generics.where_clause.has_where_token {
200            return Ok(());
201        }
202
203        let span = ty_alias.generics.where_clause.span;
204
205        let sugg = if !ty_alias.generics.where_clause.predicates.is_empty()
206            || !ty_alias.after_where_clause.has_where_token
207        {
208            let mut state = State::new();
209
210            let mut needs_comma = !ty_alias.after_where_clause.predicates.is_empty();
211            if !ty_alias.after_where_clause.has_where_token {
212                state.space();
213                state.word_space("where");
214            } else if !needs_comma {
215                state.space();
216            }
217
218            for p in &ty_alias.generics.where_clause.predicates {
219                if needs_comma {
220                    state.word_space(",");
221                }
222                needs_comma = true;
223                state.print_where_predicate(p);
224            }
225
226            diagnostics::WhereClauseBeforeTypeAliasSugg::Move {
227                left: span,
228                snippet: state.s.eof(),
229                right: ty_alias.after_where_clause.span.shrink_to_hi(),
230            }
231        } else {
232            diagnostics::WhereClauseBeforeTypeAliasSugg::Remove { span }
233        };
234
235        Err(diagnostics::WhereClauseBeforeTypeAlias { span, sugg })
236    }
237
238    fn with_impl_trait(&mut self, outer_span: Option<Span>, f: impl FnOnce(&mut Self)) {
239        let old = mem::replace(&mut self.outer_impl_trait_span, outer_span);
240        f(self);
241        self.outer_impl_trait_span = old;
242    }
243
244    // Mirrors `visit::walk_ty`, but tracks relevant state.
245    fn walk_ty(&mut self, t: &Ty) {
246        match &t.kind {
247            TyKind::ImplTrait(_, bounds) => {
248                self.with_impl_trait(Some(t.span), |this| visit::walk_ty(this, t));
249
250                // FIXME(precise_capturing): If we were to allow `use` in other positions
251                // (e.g. GATs), then we must validate those as well. However, we don't have
252                // a good way of doing this with the current `Visitor` structure.
253                let mut use_bounds = bounds
254                    .iter()
255                    .filter_map(|bound| match bound {
256                        GenericBound::Use(_, span) => Some(span),
257                        _ => None,
258                    })
259                    .copied();
260                if let Some(bound1) = use_bounds.next()
261                    && let Some(bound2) = use_bounds.next()
262                {
263                    self.dcx().emit_err(diagnostics::DuplicatePreciseCapturing { bound1, bound2 });
264                }
265            }
266            TyKind::TraitObject(..) => self
267                .with_tilde_const(Some(TildeConstReason::TraitObject), |this| {
268                    visit::walk_ty(this, t)
269                }),
270            _ => visit::walk_ty(self, t),
271        }
272    }
273
274    fn dcx(&self) -> DiagCtxtHandle<'a> {
275        self.sess.dcx()
276    }
277
278    fn visibility_not_permitted(
279        &self,
280        vis: &Visibility,
281        note: diagnostics::VisibilityNotPermittedNote,
282    ) {
283        if let VisibilityKind::Inherited = vis.kind {
284            return;
285        }
286
287        self.dcx().emit_err(diagnostics::VisibilityNotPermitted {
288            span: vis.span,
289            note,
290            remove_qualifier_sugg: vis.span,
291        });
292    }
293
294    fn check_decl_no_pat(decl: &FnDecl, mut report_err: impl FnMut(Span, Option<Ident>, bool)) {
295        for Param { pat, .. } in &decl.inputs {
296            match pat.kind {
297                PatKind::Missing | PatKind::Ident(BindingMode::NONE, _, None) | PatKind::Wild => {}
298                PatKind::Ident(BindingMode::MUT, ident, None) => {
299                    report_err(pat.span, Some(ident), true)
300                }
301                _ => report_err(pat.span, None, false),
302            }
303        }
304    }
305
306    fn check_impl_fn_not_const(&self, constness: Const, parent_constness: Const) {
307        let Const::Yes(span) = constness else {
308            return;
309        };
310
311        let span = self.sess.source_map().span_extend_while_whitespace(span);
312
313        let Const::Yes(parent_constness) = parent_constness else {
314            return;
315        };
316
317        self.dcx().emit_err(diagnostics::ImplFnConst { span, parent_constness });
318    }
319
320    fn check_trait_fn_not_const(&self, constness: Const, parent: &TraitOrImpl) {
321        let Const::Yes(span) = constness else {
322            return;
323        };
324
325        let const_trait_impl = self.features.const_trait_impl();
326        let make_impl_const_sugg = if const_trait_impl
327            && let TraitOrImpl::TraitImpl {
328                constness: Const::No,
329                polarity: ImplPolarity::Positive,
330                trait_ref_span,
331                ..
332            } = parent
333        {
334            Some(trait_ref_span.shrink_to_lo())
335        } else {
336            None
337        };
338
339        let map = self.sess.source_map();
340
341        let make_trait_const_sugg = if const_trait_impl
342            && let &TraitOrImpl::Trait { vis, constness: ast::Const::No } = parent
343        {
344            Some(map.span_extend_while_whitespace(vis).shrink_to_hi())
345        } else {
346            None
347        };
348
349        let parent_constness = parent.constness();
350        self.dcx().emit_err(diagnostics::TraitFnConst {
351            span,
352            in_impl: #[allow(non_exhaustive_omitted_patterns)] match parent {
    TraitOrImpl::TraitImpl { .. } => true,
    _ => false,
}matches!(parent, TraitOrImpl::TraitImpl { .. }),
353            const_context_label: parent_constness,
354            remove_const_sugg: (
355                map.span_extend_while_whitespace(span),
356                match parent_constness {
357                    Some(_) => rustc_errors::Applicability::MachineApplicable,
358                    None => rustc_errors::Applicability::MaybeIncorrect,
359                },
360            ),
361            requires_multiple_changes: make_impl_const_sugg.is_some()
362                || make_trait_const_sugg.is_some(),
363            make_impl_const_sugg,
364            make_trait_const_sugg,
365        });
366    }
367
368    fn check_async_fn_in_const_trait_or_impl(&self, sig: &FnSig, parent: &TraitOrImpl) {
369        let Some(const_keyword) = parent.constness() else { return };
370
371        let Some(CoroutineKind::Async { span: async_keyword, .. }) = sig.header.coroutine_kind
372        else {
373            return;
374        };
375
376        let context = match parent {
377            TraitOrImpl::Trait { .. } => "trait",
378            TraitOrImpl::TraitImpl { .. } => "trait_impl",
379            TraitOrImpl::Impl { .. } => "impl",
380        };
381
382        self.dcx().emit_err(diagnostics::AsyncFnInConstTraitOrTraitImpl {
383            async_keyword,
384            context,
385            const_keyword,
386        });
387    }
388
389    fn check_fn_decl(
390        &self,
391        fn_decl: &FnDecl,
392        self_semantic: SelfSemantic,
393        splat_semantic: SplatSemantic,
394    ) {
395        self.check_decl_num_args(fn_decl);
396        let c_variadic_span = self.check_decl_cvariadic_pos(fn_decl);
397        self.check_decl_splatting(fn_decl, c_variadic_span, splat_semantic);
398        self.check_decl_attrs(fn_decl);
399        self.check_decl_self_param(fn_decl, self_semantic);
400    }
401
402    /// Emits fatal error if function declaration has more than `u16::MAX` arguments
403    /// Error is fatal to prevent errors during typechecking
404    fn check_decl_num_args(&self, fn_decl: &FnDecl) {
405        let max_num_args: usize = u16::MAX.into();
406        if fn_decl.inputs.len() > max_num_args {
407            let Param { span, .. } = fn_decl.inputs[0];
408            self.dcx().emit_fatal(diagnostics::FnParamTooMany { span, max_num_args });
409        }
410    }
411
412    /// Emits an error if a function declaration has a variadic parameter in the
413    /// beginning or middle of parameter list.
414    /// Example: `fn foo(..., x: i32)` will emit an error.
415    /// If a C-variadic parameter is found, returns its span.
416    fn check_decl_cvariadic_pos(&self, fn_decl: &FnDecl) -> Option<Span> {
417        let mut c_variadic_span = None;
418
419        match &*fn_decl.inputs {
420            [ps @ .., _] => {
421                for Param { ty, span, .. } in ps {
422                    if let TyKind::CVarArgs = ty.kind {
423                        c_variadic_span = Some(*span);
424                        self.dcx().emit_err(diagnostics::FnParamCVarArgsNotLast { span: *span });
425                    }
426                }
427            }
428            _ => {}
429        }
430
431        if let Some(Param { ty, span, .. }) = &fn_decl.inputs.last()
432            && let TyKind::CVarArgs = ty.kind
433        {
434            c_variadic_span = Some(*span);
435        }
436
437        c_variadic_span
438    }
439
440    /// Emits an error if a function declaration has more than one splatted argument, with a
441    /// C-variadic parameter, or a splat at an unsupported index (for performance).
442    /// Example: `fn foo(#[rustc_splat] x: (), #[rustc_splat] y: ())` will emit an error.
443    fn check_decl_splatting(
444        &self,
445        fn_decl: &FnDecl,
446        c_variadic_span: Option<Span>,
447        splat_semantic: SplatSemantic,
448    ) {
449        let mut splatted_arg_spans: BTreeMap<u16, Vec<Span>> = fn_decl
450            .inputs
451            .iter()
452            .enumerate()
453            .filter_map(|(index, arg)| {
454                let splat_arg_spans: Vec<Span> = arg
455                    .attrs
456                    .iter()
457                    .filter_map(|attr| attr.has_name(sym::rustc_splat).then_some(attr.span))
458                    .collect();
459                if splat_arg_spans.is_empty() {
460                    None
461                } else {
462                    Some((u16::try_from(index).unwrap(), splat_arg_spans))
463                }
464            })
465            .collect();
466
467        // A splatted argument greater than or equal to the "no splatted" marker index is not
468        // supported. It is ok to drop these spans after issuing this error, because they are
469        // always invalid.
470        let out_of_range_spans =
471            splatted_arg_spans.split_off(&u16::from(FnDecl::NO_SPLATTED_ARG_INDEX));
472        if !out_of_range_spans.is_empty() {
473            self.dcx().emit_err(diagnostics::InvalidSplattedArgs {
474                max_valid_splatted_arg_index: u16::from(FnDecl::MAX_VALID_SPLATTED_ARG_INDEX),
475                first_invalid_splatted_arg_index: *out_of_range_spans.keys().next().unwrap(),
476                spans: out_of_range_spans.values().flatten().copied().collect(),
477            });
478        }
479
480        if !splatted_arg_spans.is_empty() {
481            let splatted_spans = || splatted_arg_spans.values().flatten().copied().collect();
482
483            // Multiple splatted arguments are invalid: we can't know which arguments go in each splat.
484            if splatted_arg_spans.len() > 1 {
485                self.dcx().emit_err(diagnostics::DuplicateSplattedArgs { spans: splatted_spans() });
486            }
487
488            // C-variadic parameters and splats are not allowed together.
489            if let Some(c_variadic_span) = c_variadic_span {
490                let mut splatted_spans = splatted_spans();
491                splatted_spans.push(c_variadic_span);
492                self.dcx().emit_err(diagnostics::CVarArgsAndSplat { spans: splatted_spans });
493            }
494
495            // Splatting is not allowed on closures, or some function ABIs.
496            match splat_semantic {
497                SplatSemantic::NoClosures(closure_span) => {
498                    let mut splatted_spans = splatted_spans();
499                    splatted_spans.push(closure_span);
500                    self.dcx()
501                        .emit_err(diagnostics::SplatNotAllowedOnClosures { spans: splatted_spans });
502                }
503                SplatSemantic::NoAbiCall { span, abi } => {
504                    let mut splatted_spans = splatted_spans();
505                    splatted_spans.push(span);
506                    self.dcx().emit_err(diagnostics::SplatNotAllowedOnAbiCall {
507                        spans: splatted_spans,
508                        abi,
509                    });
510                }
511                SplatSemantic::Yes => {}
512            }
513        }
514    }
515
516    fn check_decl_attrs(&self, fn_decl: &FnDecl) {
517        use SyntheticAttr::*;
518        fn_decl
519            .inputs
520            .iter()
521            .flat_map(|i| i.attrs.as_ref())
522            .filter(|attr| match &attr.kind {
523                AttrKind::Normal(normal) => {
524                    let arr = [
525                        sym::allow,
526                        sym::deny,
527                        sym::expect,
528                        sym::forbid,
529                        sym::rustc_splat,
530                        sym::warn,
531                    ];
532                    !attr.has_any_name(&arr) && rustc_attr_parsing::is_builtin_attr(&normal.item)
533                }
534                AttrKind::Synthetic(CfgTrace(_) | CfgAttrTrace(_)) => false,
535                AttrKind::DocComment(..) => true,
536            })
537            .for_each(|attr| {
538                if attr.is_doc_comment() {
539                    self.dcx().emit_err(diagnostics::FnParamDocComment { span: attr.span });
540                } else {
541                    self.dcx().emit_err(diagnostics::FnParamForbiddenAttr { span: attr.span });
542                }
543            });
544    }
545
546    fn check_decl_self_param(&self, fn_decl: &FnDecl, self_semantic: SelfSemantic) {
547        if let (SelfSemantic::No, [param, ..]) = (self_semantic, &*fn_decl.inputs) {
548            if param.is_self() {
549                self.dcx().emit_err(diagnostics::FnParamForbiddenSelf { span: param.span });
550            }
551        }
552    }
553
554    /// Check that the signature of this function does not violate the constraints of its ABI.
555    fn check_extern_fn_signature(
556        &self,
557        abi: ExternAbi,
558        ctxt: FnCtxt,
559        opt_function_name: Option<&Ident>, // None for function pointers
560        sig: &BorrowedFnSig<'_>,
561    ) {
562        match AbiMap::from_target(&self.sess.target).canonize_abi(abi, false) {
563            AbiMapping::Direct(canon_abi) | AbiMapping::Deprecated(canon_abi) => {
564                match canon_abi {
565                    CanonAbi::C
566                    | CanonAbi::Rust
567                    | CanonAbi::RustCold
568                    | CanonAbi::RustPreserveNone
569                    | CanonAbi::RustTail
570                    | CanonAbi::Swift
571                    | CanonAbi::Arm(_)
572                    | CanonAbi::X86(_) => { /* nothing to check */ }
573
574                    CanonAbi::GpuKernel => {
575                        // An `extern "gpu-kernel"` function cannot be `async` and/or `gen`.
576                        self.reject_coroutine(abi, sig);
577
578                        // An `extern "gpu-kernel"` function cannot return a value.
579                        self.reject_return(abi, sig);
580                    }
581
582                    CanonAbi::Custom => {
583                        // An `extern "custom"` function must be unsafe.
584                        self.reject_safe_fn(abi, ctxt, sig, opt_function_name.is_none());
585
586                        // An `extern "custom"` function cannot be `async` and/or `gen`.
587                        self.reject_coroutine(abi, sig);
588
589                        // An `extern "custom"` function must have type `fn()`.
590                        self.reject_params_or_return(abi, opt_function_name, sig);
591                    }
592
593                    CanonAbi::Interrupt(interrupt_kind) => {
594                        // An interrupt handler cannot be `async` and/or `gen`.
595                        self.reject_coroutine(abi, sig);
596
597                        if let InterruptKind::X86 = interrupt_kind {
598                            // "x86-interrupt" is special because it does have arguments.
599                            // FIXME(workingjubilee): properly lint on acceptable input types.
600                            let inputs = &sig.decl.inputs;
601                            let param_count = inputs.len();
602                            if !#[allow(non_exhaustive_omitted_patterns)] match param_count {
    1 | 2 => true,
    _ => false,
}matches!(param_count, 1 | 2) {
603                                let mut spans: Vec<Span> =
604                                    inputs.iter().map(|arg| arg.span).collect();
605                                if spans.is_empty() {
606                                    spans = ::alloc::boxed::box_assume_init_into_vec_unsafe(::alloc::intrinsics::write_box_via_move(::alloc::boxed::Box::new_uninit(),
        [sig.span]))vec![sig.span];
607                                }
608                                self.dcx()
609                                    .emit_err(diagnostics::AbiX86Interrupt { spans, param_count });
610                            }
611
612                            self.reject_return(abi, sig);
613                        } else {
614                            // An `extern "interrupt"` function must have type `fn()`.
615                            self.reject_params_or_return(abi, opt_function_name, sig);
616                        }
617                    }
618                }
619            }
620            AbiMapping::Invalid => { /* ignore */ }
621        }
622    }
623
624    fn reject_safe_fn(
625        &self,
626        abi: ExternAbi,
627        ctxt: FnCtxt,
628        sig: &BorrowedFnSig<'_>,
629        is_fn_ptr: bool,
630    ) {
631        let dcx = self.dcx();
632
633        match sig.header.safety {
634            Safety::Unsafe(_) => { /* all good */ }
635            Safety::Safe(safe_span) => {
636                // Function pointers already error when `safe` is used.
637                if !is_fn_ptr {
638                    let source_map = self.sess.psess.source_map();
639                    let safe_span = source_map.span_until_non_whitespace(safe_span.to(sig.span));
640                    dcx.emit_err(diagnostics::AbiCustomSafeForeignFunction {
641                        span: sig.span,
642                        safe_span,
643                    });
644                }
645            }
646            Safety::Default => match ctxt {
647                FnCtxt::Foreign => { /* all good */ }
648                FnCtxt::Free | FnCtxt::Assoc(_) => {
649                    dcx.emit_err(diagnostics::AbiCustomSafeFunction {
650                        span: sig.span,
651                        abi,
652                        unsafe_span: sig.span.shrink_to_lo(),
653                    });
654                }
655            },
656        }
657    }
658
659    fn reject_coroutine(&self, abi: ExternAbi, sig: &BorrowedFnSig<'_>) {
660        if let Some(coroutine_kind) = sig.header.coroutine_kind {
661            let coroutine_kind_span = self
662                .sess
663                .psess
664                .source_map()
665                .span_until_non_whitespace(coroutine_kind.span().to(sig.span));
666
667            self.dcx().emit_err(diagnostics::AbiCannotBeCoroutine {
668                span: sig.span,
669                abi,
670                coroutine_kind_span,
671                coroutine_kind_str: coroutine_kind.as_str(),
672            });
673        }
674    }
675
676    fn reject_return(&self, abi: ExternAbi, sig: &BorrowedFnSig<'_>) {
677        if let FnRetTy::Ty(ref ret_ty) = sig.decl.output
678            && match &ret_ty.kind {
679                TyKind::Never => false,
680                TyKind::Tup(tup) if tup.is_empty() => false,
681                _ => true,
682            }
683        {
684            self.dcx().emit_err(diagnostics::AbiMustNotHaveReturnType { span: ret_ty.span, abi });
685        }
686    }
687
688    fn reject_params_or_return(
689        &self,
690        abi: ExternAbi,
691        opt_function_name: Option<&Ident>, // None for function pointers
692        sig: &BorrowedFnSig<'_>,
693    ) {
694        let mut spans: Vec<_> = sig.decl.inputs.iter().map(|p| p.span).collect();
695
696        let allowed_return = |ret_ty: &Ty| match &ret_ty.kind {
697            TyKind::Never if abi != ExternAbi::Custom => true,
698            TyKind::Tup(tup) if tup.is_empty() => true,
699            _ => false,
700        };
701
702        if let FnRetTy::Ty(ref ret_ty) = sig.decl.output
703            && !allowed_return(ret_ty)
704        {
705            spans.push(ret_ty.span);
706        }
707
708        if !spans.is_empty() {
709            let header_span = sig.header.span().unwrap_or(sig.span.shrink_to_lo());
710            let suggestion_span = header_span.shrink_to_hi().to(sig.decl.output.span());
711            let padding = if header_span.is_empty() { "" } else { " " };
712
713            self.dcx().emit_err(diagnostics::AbiMustNotHaveParametersOrReturnType {
714                spans,
715                abi,
716
717                suggestion_span,
718                padding,
719                symbol: match opt_function_name {
720                    Some(ident) => ::alloc::__export::must_use({
        ::alloc::fmt::format(format_args!(" {0}", ident.name))
    })format!(" {}", ident.name),
721                    None => String::new(),
722                },
723            });
724        }
725    }
726
727    /// This ensures that items can only be `unsafe` (or unmarked) outside of extern
728    /// blocks.
729    ///
730    /// This additionally ensures that within extern blocks, items can only be
731    /// `safe`/`unsafe` inside of a `unsafe`-adorned extern block.
732    fn check_item_safety(&self, span: Span, safety: Safety) {
733        match self.extern_mod_safety {
734            Some(extern_safety) => {
735                if #[allow(non_exhaustive_omitted_patterns)] match safety {
    Safety::Unsafe(_) | Safety::Safe(_) => true,
    _ => false,
}matches!(safety, Safety::Unsafe(_) | Safety::Safe(_))
736                    && extern_safety == Safety::Default
737                {
738                    self.dcx().emit_err(diagnostics::InvalidSafetyOnExtern {
739                        item_span: span,
740                        block: Some(self.current_extern_span().shrink_to_lo()),
741                    });
742                }
743            }
744            None => {
745                if #[allow(non_exhaustive_omitted_patterns)] match safety {
    Safety::Safe(_) => true,
    _ => false,
}matches!(safety, Safety::Safe(_)) {
746                    self.dcx().emit_err(diagnostics::InvalidSafetyOnItem { span });
747                }
748            }
749        }
750    }
751
752    fn check_fn_ptr_safety(&self, span: Span, safety: Safety) {
753        if let Safety::Safe(safe_span) = safety {
754            let remove_span = self.sess.source_map().span_until_non_whitespace(span);
755            self.dcx().emit_err(diagnostics::InvalidSafetyOnFnPtr {
756                span: safe_span,
757                safe_span: remove_span,
758            });
759        }
760    }
761
762    fn check_defaultness(
763        &self,
764        span: Span,
765        defaultness: Defaultness,
766        allow_default: AllowDefault,
767        allow_final: AllowFinal,
768    ) {
769        match defaultness {
770            Defaultness::Default(def_span) if #[allow(non_exhaustive_omitted_patterns)] match allow_default {
    AllowDefault::No => true,
    _ => false,
}matches!(allow_default, AllowDefault::No) => {
771                let span = self.sess.source_map().guess_head_span(span);
772                self.dcx().emit_err(diagnostics::ForbiddenDefault { span, def_span });
773            }
774            Defaultness::Final(def_span) if #[allow(non_exhaustive_omitted_patterns)] match allow_final {
    AllowFinal::No => true,
    _ => false,
}matches!(allow_final, AllowFinal::No) => {
775                let span = self.sess.source_map().guess_head_span(span);
776                self.dcx().emit_err(diagnostics::ForbiddenFinal { span, def_span });
777            }
778            _ => (),
779        }
780    }
781
782    fn check_final_has_body(&self, item: &Item<AssocItemKind>, defaultness: Defaultness) {
783        if let AssocItemKind::Fn(Fn { body: None, .. }) = &item.kind
784            && let Defaultness::Final(def_span) = defaultness
785        {
786            let span = self.sess.source_map().guess_head_span(item.span);
787            self.dcx().emit_err(diagnostics::ForbiddenFinalWithoutBody { span, def_span });
788        }
789    }
790
791    /// If `sp` ends with a semicolon, returns it as a `Span`
792    /// Otherwise, returns `sp.shrink_to_hi()`
793    fn ending_semi_or_hi(&self, sp: Span) -> Span {
794        let source_map = self.sess.source_map();
795        let end = source_map.end_point(sp);
796
797        if source_map.span_to_snippet(end).is_ok_and(|s| s == ";") {
798            end
799        } else {
800            sp.shrink_to_hi()
801        }
802    }
803
804    fn check_type_no_bounds(&self, bounds: &[GenericBound], ctx: &str) {
805        let span = match bounds {
806            [] => return,
807            [b0] => b0.span(),
808            [b0, .., bl] => b0.span().to(bl.span()),
809        };
810        self.dcx().emit_err(diagnostics::BoundInContext { span, ctx });
811    }
812
813    fn check_foreign_ty_genericless(&self, generics: &Generics, after_where_clause: &WhereClause) {
814        let cannot_have = |span, descr, remove_descr| {
815            self.dcx().emit_err(diagnostics::ExternTypesCannotHave {
816                span,
817                descr,
818                remove_descr,
819                block_span: self.current_extern_span(),
820            });
821        };
822
823        if !generics.params.is_empty() {
824            cannot_have(generics.span, "generic parameters", "generic parameters");
825        }
826
827        let check_where_clause = |where_clause: &WhereClause| {
828            if where_clause.has_where_token {
829                cannot_have(where_clause.span, "`where` clauses", "`where` clause");
830            }
831        };
832
833        check_where_clause(&generics.where_clause);
834        check_where_clause(&after_where_clause);
835    }
836
837    fn check_foreign_kind_bodyless(&self, ident: Ident, kind: &str, body_span: Option<Span>) {
838        let Some(body_span) = body_span else {
839            return;
840        };
841        self.dcx().emit_err(diagnostics::BodyInExtern {
842            span: ident.span,
843            body: body_span,
844            block: self.current_extern_span(),
845            kind,
846        });
847    }
848
849    /// An `fn` in `extern { ... }` cannot have a body `{ ... }`.
850    fn check_foreign_fn_bodyless(&self, ident: Ident, body: Option<&Block>) {
851        let Some(body) = body else {
852            return;
853        };
854        self.dcx().emit_err(diagnostics::FnBodyInExtern {
855            span: ident.span,
856            body: body.span,
857            block: self.current_extern_span(),
858        });
859    }
860
861    fn current_extern_span(&self) -> Span {
862        self.sess.source_map().guess_head_span(self.extern_mod_span.unwrap())
863    }
864
865    /// An `fn` in `extern { ... }` cannot have qualifiers, e.g. `async fn`.
866    fn check_foreign_fn_headerless(
867        &self,
868        // Deconstruct to ensure exhaustiveness
869        FnHeader { safety: _, coroutine_kind, constness, ext }: FnHeader,
870    ) {
871        let report_err = |span, kw| {
872            self.dcx().emit_err(diagnostics::FnQualifierInExtern {
873                span,
874                kw,
875                block: self.current_extern_span(),
876            });
877        };
878        match coroutine_kind {
879            Some(kind) => report_err(kind.span(), kind.as_str()),
880            None => (),
881        }
882        match constness {
883            Const::Yes(span) => report_err(span, "const"),
884            Const::No => (),
885        }
886        match ext {
887            Extern::None => (),
888            Extern::Implicit(span) | Extern::Explicit(_, span) => report_err(span, "extern"),
889        }
890    }
891
892    /// An item in `extern { ... }` cannot use non-ascii identifier.
893    fn check_foreign_item_ascii_only(&self, ident: Ident) {
894        if !ident.as_str().is_ascii() {
895            self.dcx().emit_err(diagnostics::ExternItemAscii {
896                span: ident.span,
897                block: self.current_extern_span(),
898            });
899        }
900    }
901
902    /// Check the attributes on an `extern "custom"` function:
903    ///
904    /// - require `#[naked]`
905    /// - reject `#[cold]` (these functions cannot be called so `#[cold]` is meaningless)
906    fn check_extern_custom(&self, fk: FnKind<'_>, attrs: &AttrVec) {
907        let FnKind::Fn(fn_ctxt, _, Fn { sig, body: Some(_), .. }) = fk else {
908            return;
909        };
910
911        match fn_ctxt {
912            FnCtxt::Foreign => return,
913            FnCtxt::Free | FnCtxt::Assoc(_) => { /* fall through */ }
914        }
915
916        let Extern::Explicit(StrLit { symbol_unescaped, .. }, ext_span) = sig.header.ext else {
917            return;
918        };
919
920        let Ok(ExternAbi::Custom) = ExternAbi::from_str(symbol_unescaped.as_str()) else {
921            return;
922        };
923
924        if !attr::contains_name(attrs, sym::naked) {
925            self.dcx().emit_err(AbiCustomMustBeNaked {
926                span: sig.span,
927                naked_span: sig.span.shrink_to_lo(),
928            });
929        }
930
931        if let Some(cold) = attr::find_by_name(attrs, sym::cold) {
932            self.dcx().emit_err(AbiCustomCannotBeCold {
933                span: sig.span,
934                abi_span: ext_span,
935                cold_span: cold.span,
936            });
937        }
938    }
939
940    /// Reject invalid C-variadic types.
941    ///
942    /// C-variadics must be:
943    /// - Non-const
944    /// - Either foreign, or free and `unsafe extern "C"` semantically
945    fn check_c_variadic_type(&self, fk: FnKind<'_>, attrs: &AttrVec) {
946        // `...` is already rejected when it is not the final parameter.
947        let variadic_param = match fk.decl().inputs.last() {
948            Some(param) if #[allow(non_exhaustive_omitted_patterns)] match param.ty.kind {
    TyKind::CVarArgs => true,
    _ => false,
}matches!(param.ty.kind, TyKind::CVarArgs) => param,
949            _ => return,
950        };
951
952        let FnKind::Fn(fn_ctxt, _, Fn { sig, .. }) = fk else {
953            // Unreachable because the parser already rejects `...` in closures.
954            {
    ::core::panicking::panic_fmt(format_args!("internal error: entered unreachable code: {0}",
            format_args!("C variable argument list cannot be used in closures")));
}unreachable!("C variable argument list cannot be used in closures")
955        };
956
957        if let Const::Yes(_) = sig.header.constness
958            && !self.features.enabled(sym::const_c_variadic)
959        {
960            let msg = ::alloc::__export::must_use({
        ::alloc::fmt::format(format_args!("c-variadic const function definitions are unstable"))
    })format!("c-variadic const function definitions are unstable");
961            feature_err(&self.sess, sym::const_c_variadic, sig.span, msg).emit();
962        }
963
964        if let Some(coroutine_kind) = sig.header.coroutine_kind {
965            self.dcx().emit_err(diagnostics::CoroutineAndCVariadic {
966                spans: ::alloc::boxed::box_assume_init_into_vec_unsafe(::alloc::intrinsics::write_box_via_move(::alloc::boxed::Box::new_uninit(),
        [coroutine_kind.span(), variadic_param.span]))vec![coroutine_kind.span(), variadic_param.span],
967                coroutine_kind: coroutine_kind.as_str(),
968                coroutine_span: coroutine_kind.span(),
969                variadic_span: variadic_param.span,
970            });
971        }
972
973        match fn_ctxt {
974            FnCtxt::Foreign => return,
975            FnCtxt::Free | FnCtxt::Assoc(_) => {
976                // Reject `...` without a pattern post-expansion. The varargs_without_pattern
977                // FCW is already triggered pre-expansion.
978                if let PatKind::Missing = variadic_param.pat.kind {
979                    self.dcx()
980                        .emit_err(diagnostics::VarargsWithoutPattern { span: variadic_param.span });
981                }
982
983                match self.sess.target.supports_c_variadic_definitions() {
984                    CVariadicStatus::NotSupported => {
985                        self.dcx().emit_err(diagnostics::CVariadicNotSupported {
986                            variadic_span: variadic_param.span,
987                            target: &*self.sess.target.llvm_target,
988                        });
989                        return;
990                    }
991                    CVariadicStatus::Unstable { feature } if !self.features.enabled(feature) => {
992                        let msg =
993                            ::alloc::__export::must_use({
        ::alloc::fmt::format(format_args!("C-variadic function definitions on this target are unstable"))
    })format!("C-variadic function definitions on this target are unstable");
994                        feature_err(&self.sess, feature, variadic_param.span, msg).emit();
995                        return;
996                    }
997                    CVariadicStatus::Unstable { .. } | CVariadicStatus::Stable => {
998                        /* fall through */
999                    }
1000                }
1001
1002                match sig.header.ext {
1003                    Extern::Implicit(_) => {
1004                        if !#[allow(non_exhaustive_omitted_patterns)] match sig.header.safety {
    Safety::Unsafe(_) => true,
    _ => false,
}matches!(sig.header.safety, Safety::Unsafe(_)) {
1005                            self.dcx().emit_err(diagnostics::CVariadicMustBeUnsafe {
1006                                span: variadic_param.span,
1007                                unsafe_span: sig.safety_span(),
1008                            });
1009                        }
1010                    }
1011                    Extern::Explicit(StrLit { symbol_unescaped, .. }, _) => {
1012                        // Just bail if the ABI is not even recognized.
1013                        let Ok(abi) = ExternAbi::from_str(symbol_unescaped.as_str()) else {
1014                            return;
1015                        };
1016
1017                        self.check_c_variadic_abi(abi, attrs, variadic_param.span, sig);
1018
1019                        if !#[allow(non_exhaustive_omitted_patterns)] match sig.header.safety {
    Safety::Unsafe(_) => true,
    _ => false,
}matches!(sig.header.safety, Safety::Unsafe(_)) {
1020                            self.dcx().emit_err(diagnostics::CVariadicMustBeUnsafe {
1021                                span: variadic_param.span,
1022                                unsafe_span: sig.safety_span(),
1023                            });
1024                        }
1025                    }
1026                    Extern::None => {
1027                        let err = diagnostics::CVariadicNoExtern { span: variadic_param.span };
1028                        self.dcx().emit_err(err);
1029                    }
1030                }
1031            }
1032        }
1033    }
1034
1035    fn check_c_variadic_abi(
1036        &self,
1037        abi: ExternAbi,
1038        attrs: &AttrVec,
1039        dotdotdot_span: Span,
1040        sig: &FnSig,
1041    ) {
1042        if attr::contains_name(attrs, sym::naked) {
1043            match abi.supports_c_variadic() {
1044                CVariadicStatus::Stable => {
1045                    // For naked functions we accept any ABI that is accepted
1046                    // on c-variadic foreign functions.
1047                }
1048                CVariadicStatus::Unstable { feature } => {
1049                    // Some ABIs need additional features to be enabled.
1050                    if !self.features.enabled(feature) {
1051                        let msg = ::alloc::__export::must_use({
        ::alloc::fmt::format(format_args!("C-variadic functions with the {0} calling convention are unstable",
                abi))
    })format!(
1052                            "C-variadic functions with the {abi} calling convention are unstable"
1053                        );
1054                        feature_err(&self.sess, feature, sig.span, msg).emit();
1055                    }
1056                }
1057                CVariadicStatus::NotSupported => {
1058                    // Some ABIs, e.g. `extern "Rust"`, never support c-variadic functions.
1059                    self.dcx().emit_err(diagnostics::CVariadicBadNakedExtern {
1060                        span: dotdotdot_span,
1061                        abi: abi.as_str(),
1062                        extern_span: sig.extern_span(),
1063                    });
1064                }
1065            }
1066        } else if !#[allow(non_exhaustive_omitted_patterns)] match abi {
    ExternAbi::C { .. } => true,
    _ => false,
}matches!(abi, ExternAbi::C { .. }) {
1067            self.dcx().emit_err(diagnostics::CVariadicBadExtern {
1068                span: dotdotdot_span,
1069                abi: abi.as_str(),
1070                extern_span: sig.extern_span(),
1071            });
1072        }
1073    }
1074
1075    fn check_item_named(&self, ident: Ident, kind: &str) {
1076        if ident.name != kw::Underscore {
1077            return;
1078        }
1079        self.dcx().emit_err(diagnostics::ItemUnderscore { span: ident.span, kind });
1080    }
1081
1082    fn check_nomangle_item_asciionly(&self, ident: Ident, item_span: Span) {
1083        if ident.name.as_str().is_ascii() {
1084            return;
1085        }
1086        let span = self.sess.source_map().guess_head_span(item_span);
1087        self.dcx().emit_err(diagnostics::NoMangleAscii { span });
1088    }
1089
1090    fn check_mod_file_item_asciionly(&self, ident: Ident) {
1091        if ident.name.as_str().is_ascii() {
1092            return;
1093        }
1094        self.dcx().emit_err(diagnostics::ModuleNonAscii { span: ident.span, name: ident.name });
1095    }
1096
1097    fn deny_const_auto_traits(&self, constness: Const) {
1098        if let Const::Yes(span) = constness {
1099            self.dcx().emit_err(diagnostics::ConstAutoTrait { span });
1100        }
1101    }
1102
1103    fn deny_generic_params(&self, generics: &Generics, ident_span: Span) {
1104        if !generics.params.is_empty() {
1105            self.dcx()
1106                .emit_err(diagnostics::AutoTraitGeneric { span: generics.span, ident: ident_span });
1107        }
1108    }
1109
1110    fn deny_super_traits(&self, bounds: &GenericBounds, ident: Span) {
1111        if let [.., last] = &bounds[..] {
1112            let span = bounds.iter().map(|b| b.span()).collect();
1113            let removal = ident.shrink_to_hi().to(last.span());
1114            self.dcx().emit_err(diagnostics::AutoTraitBounds { span, removal, ident });
1115        }
1116    }
1117
1118    fn deny_where_clause(&self, where_clause: &WhereClause, ident: Span) {
1119        if !where_clause.predicates.is_empty() {
1120            // FIXME: The current diagnostic is misleading since it only talks about
1121            // super trait and lifetime bounds while we should just say “bounds”.
1122            self.dcx().emit_err(diagnostics::AutoTraitBounds {
1123                span: ::alloc::boxed::box_assume_init_into_vec_unsafe(::alloc::intrinsics::write_box_via_move(::alloc::boxed::Box::new_uninit(),
        [where_clause.span]))vec![where_clause.span],
1124                removal: where_clause.span,
1125                ident,
1126            });
1127        }
1128    }
1129
1130    fn deny_items(&self, trait_items: &[Box<AssocItem>], ident_span: Span) {
1131        if !trait_items.is_empty() {
1132            let spans: Vec<_> = trait_items.iter().map(|i| i.kind.ident().unwrap().span).collect();
1133            let total = trait_items.first().unwrap().span.to(trait_items.last().unwrap().span);
1134            self.dcx().emit_err(diagnostics::AutoTraitItems { spans, total, ident: ident_span });
1135        }
1136    }
1137
1138    fn correct_generic_order_suggestion(&self, data: &AngleBracketedArgs) -> String {
1139        // Lifetimes always come first.
1140        let lt_sugg = data.args.iter().filter_map(|arg| match arg {
1141            AngleBracketedArg::Arg(lt @ GenericArg::Lifetime(_)) => {
1142                Some(pprust::to_string(|s| s.print_generic_arg(lt)))
1143            }
1144            _ => None,
1145        });
1146        let args_sugg = data.args.iter().filter_map(|a| match a {
1147            AngleBracketedArg::Arg(GenericArg::Lifetime(_)) | AngleBracketedArg::Constraint(_) => {
1148                None
1149            }
1150            AngleBracketedArg::Arg(arg) => Some(pprust::to_string(|s| s.print_generic_arg(arg))),
1151        });
1152        // Constraints always come last.
1153        let constraint_sugg = data.args.iter().filter_map(|a| match a {
1154            AngleBracketedArg::Arg(_) => None,
1155            AngleBracketedArg::Constraint(c) => {
1156                Some(pprust::to_string(|s| s.print_assoc_item_constraint(c)))
1157            }
1158        });
1159        ::alloc::__export::must_use({
        ::alloc::fmt::format(format_args!("<{0}>",
                lt_sugg.chain(args_sugg).chain(constraint_sugg).collect::<Vec<String>>().join(", ")))
    })format!(
1160            "<{}>",
1161            lt_sugg.chain(args_sugg).chain(constraint_sugg).collect::<Vec<String>>().join(", ")
1162        )
1163    }
1164
1165    /// Enforce generic args coming before constraints in `<...>` of a path segment.
1166    fn check_generic_args_before_constraints(&self, data: &AngleBracketedArgs) {
1167        // Early exit in case it's partitioned as it should be.
1168        if data.args.iter().is_partitioned(|arg| #[allow(non_exhaustive_omitted_patterns)] match arg {
    AngleBracketedArg::Arg(_) => true,
    _ => false,
}matches!(arg, AngleBracketedArg::Arg(_))) {
1169            return;
1170        }
1171        // Find all generic argument coming after the first constraint...
1172        let (constraint_spans, arg_spans): (Vec<Span>, Vec<Span>) =
1173            data.args.iter().partition_map(|arg| match arg {
1174                AngleBracketedArg::Constraint(c) => Either::Left(c.span),
1175                AngleBracketedArg::Arg(a) => Either::Right(a.span()),
1176            });
1177        let args_len = arg_spans.len();
1178        let constraint_len = constraint_spans.len();
1179        // ...and then error:
1180        self.dcx().emit_err(diagnostics::ArgsBeforeConstraint {
1181            arg_spans: arg_spans.clone(),
1182            constraints: constraint_spans[0],
1183            args: *arg_spans.iter().last().unwrap(),
1184            data: data.span,
1185            constraint_spans: diagnostics::EmptyLabelManySpans(constraint_spans),
1186            arg_spans2: diagnostics::EmptyLabelManySpans(arg_spans),
1187            suggestion: self.correct_generic_order_suggestion(data),
1188            constraint_len,
1189            args_len,
1190        });
1191    }
1192
1193    fn visit_ty_common(&mut self, ty: &Ty) {
1194        match &ty.kind {
1195            TyKind::FnPtr(bfty) => {
1196                self.check_fn_ptr_safety(bfty.decl_span, bfty.safety);
1197                self.check_fn_decl(
1198                    &bfty.decl,
1199                    SelfSemantic::No,
1200                    SplatSemantic::from_extern(bfty.ext),
1201                );
1202                Self::check_decl_no_pat(&bfty.decl, |span, _, _| {
1203                    self.dcx().emit_err(diagnostics::PatternFnPointer { span });
1204                });
1205                if let Extern::Implicit(extern_span) = bfty.ext {
1206                    self.handle_missing_abi(extern_span, ty.id);
1207                }
1208
1209                let ext = match bfty.ext {
1210                    Extern::None => None,
1211                    Extern::Implicit(_) => Some(ExternAbi::FALLBACK),
1212                    Extern::Explicit(str_lit, _) => {
1213                        ExternAbi::from_str(str_lit.symbol.as_str()).ok()
1214                    }
1215                };
1216
1217                // Some ABIs impose special restrictions on the signature.
1218                if let Some(extern_abi) = ext {
1219                    self.check_extern_fn_signature(
1220                        extern_abi,
1221                        FnCtxt::Free,
1222                        None,
1223                        &bfty.as_borrowed_fn_sig(),
1224                    );
1225                }
1226            }
1227            TyKind::TraitObject(bounds, ..) => {
1228                let mut any_lifetime_bounds = false;
1229                for bound in bounds {
1230                    if let GenericBound::Outlives(lifetime) = bound {
1231                        if any_lifetime_bounds {
1232                            self.dcx().emit_err(diagnostics::TraitObjectBound {
1233                                span: lifetime.ident.span,
1234                            });
1235                            break;
1236                        }
1237                        any_lifetime_bounds = true;
1238                    }
1239                }
1240            }
1241            TyKind::ImplTrait(_, bounds) => {
1242                if let Some(outer_impl_trait_sp) = self.outer_impl_trait_span {
1243                    self.dcx().emit_err(diagnostics::NestedImplTrait {
1244                        span: ty.span,
1245                        outer: outer_impl_trait_sp,
1246                        inner: ty.span,
1247                    });
1248                }
1249
1250                if !bounds.iter().any(|b| #[allow(non_exhaustive_omitted_patterns)] match b {
    GenericBound::Trait(..) => true,
    _ => false,
}matches!(b, GenericBound::Trait(..))) {
1251                    self.dcx().emit_err(diagnostics::AtLeastOneTrait { span: ty.span });
1252                }
1253            }
1254            _ => {}
1255        }
1256    }
1257
1258    fn handle_missing_abi(&mut self, span: Span, id: NodeId) {
1259        // FIXME(davidtwco): This is a hack to detect macros which produce spans of the
1260        // call site which do not have a macro backtrace. See #61963.
1261        if span.edition().at_least_edition_future() && self.features.explicit_extern_abis() {
1262            self.dcx().emit_err(diagnostics::MissingAbi { span });
1263        } else if self
1264            .sess
1265            .source_map()
1266            .span_to_snippet(span)
1267            .is_ok_and(|snippet| !snippet.starts_with("#["))
1268        {
1269            self.lint_buffer.buffer_lint(
1270                MISSING_ABI,
1271                id,
1272                span,
1273                diagnostics::MissingAbiSugg { span, default_abi: ExternAbi::FALLBACK },
1274            )
1275        }
1276    }
1277
1278    // Used within `visit_item` for item kinds where we don't call `visit::walk_item`.
1279    fn visit_attrs_vis(&mut self, attrs: &AttrVec, vis: &Visibility) {
1280        for elem in attrs {
    match ::rustc_ast_ir::visit::VisitorResult::branch(self.visit_attribute(elem))
        {
        core::ops::ControlFlow::Continue(()) =>
            (),
            #[allow(unreachable_code)]
            core::ops::ControlFlow::Break(r) => {
            return ::rustc_ast_ir::visit::VisitorResult::from_residual(r);
        }
    };
};walk_list!(self, visit_attribute, attrs);
1281        self.visit_vis(vis);
1282    }
1283
1284    // Used within `visit_item` for item kinds where we don't call `visit::walk_item`.
1285    fn visit_attrs_vis_ident(&mut self, attrs: &AttrVec, vis: &Visibility, ident: &Ident) {
1286        for elem in attrs {
    match ::rustc_ast_ir::visit::VisitorResult::branch(self.visit_attribute(elem))
        {
        core::ops::ControlFlow::Continue(()) =>
            (),
            #[allow(unreachable_code)]
            core::ops::ControlFlow::Break(r) => {
            return ::rustc_ast_ir::visit::VisitorResult::from_residual(r);
        }
    };
};walk_list!(self, visit_attribute, attrs);
1287        self.visit_vis(vis);
1288        self.visit_ident(ident);
1289    }
1290
1291    // Check EII implementation attributes against an allowlist.
1292    fn check_eii_impl_attrs(&self, attrs: &[Attribute], eii_impl: &Option<Box<EiiImpl>>) {
1293        let Some(eii_impl) = eii_impl else {
1294            return;
1295        };
1296
1297        let allowed_attrs: &[Symbol] = &[
1298            sym::allow,
1299            sym::warn,
1300            sym::deny,
1301            sym::forbid,
1302            sym::expect,
1303            sym::doc,
1304            sym::inline,
1305            sym::cold,
1306            sym::optimize,
1307            sym::coverage,
1308            sym::sanitize,
1309            sym::must_use,
1310            sym::deprecated,
1311        ];
1312
1313        for attr in attrs {
1314            let AttrKind::Normal(normal) = &attr.kind else {
1315                continue;
1316            };
1317            if attr.has_any_name(allowed_attrs) {
1318                continue;
1319            }
1320
1321            let attr_name = pprust::path_to_string(&normal.item.path);
1322            self.dcx().emit_err(diagnostics::EiiImplAttributeNotSupported {
1323                attr_span: attr.span,
1324                attr_name: &attr_name,
1325                eii_span: eii_impl.span,
1326                eii_name: pprust::path_to_string(&eii_impl.eii_macro_path),
1327            });
1328        }
1329    }
1330}
1331
1332/// Checks that generic parameters are in the correct order,
1333/// which is lifetimes, then types and then consts. (`<'a, T, const N: usize>`)
1334fn validate_generic_param_order(dcx: DiagCtxtHandle<'_>, generics: &[GenericParam], span: Span) {
1335    let mut max_param: Option<ParamKindOrd> = None;
1336    let mut out_of_order = FxIndexMap::default();
1337    let mut param_idents = Vec::with_capacity(generics.len());
1338
1339    for (idx, param) in generics.iter().enumerate() {
1340        let ident = param.ident;
1341        let (kind, bounds, span) = (&param.kind, &param.bounds, ident.span);
1342        let (ord_kind, ident) = match &param.kind {
1343            GenericParamKind::Lifetime => (ParamKindOrd::Lifetime, ident.to_string()),
1344            GenericParamKind::Type { .. } => (ParamKindOrd::TypeOrConst, ident.to_string()),
1345            GenericParamKind::Const { ty, .. } => {
1346                let ty = pprust::ty_to_string(ty);
1347                (ParamKindOrd::TypeOrConst, ::alloc::__export::must_use({
        ::alloc::fmt::format(format_args!("const {0}: {1}", ident, ty))
    })format!("const {ident}: {ty}"))
1348            }
1349        };
1350        param_idents.push((kind, ord_kind, bounds, idx, ident));
1351        match max_param {
1352            Some(max_param) if max_param > ord_kind => {
1353                let entry = out_of_order.entry(ord_kind).or_insert((max_param, ::alloc::vec::Vec::new()vec![]));
1354                entry.1.push(span);
1355            }
1356            Some(_) | None => max_param = Some(ord_kind),
1357        };
1358    }
1359
1360    if !out_of_order.is_empty() {
1361        let mut ordered_params = "<".to_string();
1362        param_idents.sort_by_key(|&(_, po, _, i, _)| (po, i));
1363        let mut first = true;
1364        for (kind, _, bounds, _, ident) in param_idents {
1365            if !first {
1366                ordered_params += ", ";
1367            }
1368            ordered_params += &ident;
1369
1370            if !bounds.is_empty() {
1371                ordered_params += ": ";
1372                ordered_params += &pprust::bounds_to_string(bounds);
1373            }
1374
1375            match kind {
1376                GenericParamKind::Type { default: Some(default) } => {
1377                    ordered_params += " = ";
1378                    ordered_params += &pprust::ty_to_string(default);
1379                }
1380                GenericParamKind::Type { default: None } => (),
1381                GenericParamKind::Lifetime => (),
1382                GenericParamKind::Const { ty: _, span: _, default: Some(default) } => {
1383                    ordered_params += " = ";
1384                    ordered_params += &pprust::expr_to_string(&default.value);
1385                }
1386                GenericParamKind::Const { ty: _, span: _, default: None } => (),
1387            }
1388            first = false;
1389        }
1390
1391        ordered_params += ">";
1392
1393        for (param_ord, (max_param, spans)) in &out_of_order {
1394            dcx.emit_err(diagnostics::OutOfOrderParams {
1395                spans: spans.clone(),
1396                sugg_span: span,
1397                param_ord: param_ord.to_string(),
1398                max_param: max_param.to_string(),
1399                ordered_params: &ordered_params,
1400            });
1401        }
1402    }
1403}
1404
1405impl Visitor<'_> for AstValidator<'_> {
1406    fn visit_attribute(&mut self, attr: &Attribute) {
1407        validate_attr::check_attr(&self.sess.psess, attr);
1408    }
1409
1410    fn visit_ty(&mut self, ty: &Ty) {
1411        self.visit_ty_common(ty);
1412        self.walk_ty(ty)
1413    }
1414
1415    fn visit_item(&mut self, item: &Item) {
1416        if item.attrs.iter().any(|attr| attr.is_proc_macro_attr()) {
1417            self.has_proc_macro_decls = true;
1418        }
1419
1420        let previous_lint_node_id = mem::replace(&mut self.lint_node_id, item.id);
1421
1422        if let Some(ident) = item.kind.ident()
1423            && attr::contains_name(&item.attrs, sym::no_mangle)
1424        {
1425            self.check_nomangle_item_asciionly(ident, item.span);
1426        }
1427
1428        match &item.kind {
1429            ItemKind::Impl(Impl {
1430                generics,
1431                constness,
1432                of_trait: Some(TraitImplHeader { safety, polarity, defaultness: _, trait_ref: t }),
1433                self_ty,
1434                items,
1435            }) => {
1436                self.visit_attrs_vis(&item.attrs, &item.vis);
1437                self.visibility_not_permitted(
1438                    &item.vis,
1439                    diagnostics::VisibilityNotPermittedNote::TraitImpl,
1440                );
1441                if let TyKind::Dummy = self_ty.kind {
1442                    // Abort immediately otherwise the `TyKind::Dummy` will reach HIR lowering,
1443                    // which isn't allowed. Not a problem for this obscure, obsolete syntax.
1444                    self.dcx().emit_fatal(diagnostics::ObsoleteAuto { span: item.span });
1445                }
1446                if let (&Safety::Unsafe(span), &ImplPolarity::Negative(sp)) = (safety, polarity) {
1447                    self.dcx().emit_err(diagnostics::UnsafeNegativeImpl {
1448                        span: sp.to(t.path.span),
1449                        negative: sp,
1450                        r#unsafe: span,
1451                    });
1452                }
1453
1454                let disallowed = #[allow(non_exhaustive_omitted_patterns)] match constness {
    Const::No => true,
    _ => false,
}matches!(constness, Const::No)
1455                    .then(|| TildeConstReason::TraitImpl { span: item.span });
1456                self.with_tilde_const(disallowed, |this| this.visit_generics(generics));
1457                self.visit_trait_ref(t);
1458                self.visit_ty(self_ty);
1459
1460                self.with_in_trait_or_impl(
1461                    Some(TraitOrImpl::TraitImpl {
1462                        constness: *constness,
1463                        polarity: *polarity,
1464                        trait_ref_span: t.path.span,
1465                    }),
1466                    |this| {
1467                        for elem in items {
    match ::rustc_ast_ir::visit::VisitorResult::branch(this.visit_assoc_item(elem,
                AssocCtxt::Impl { of_trait: true })) {
        core::ops::ControlFlow::Continue(()) =>
            (),
            #[allow(unreachable_code)]
            core::ops::ControlFlow::Break(r) => {
            return ::rustc_ast_ir::visit::VisitorResult::from_residual(r);
        }
    };
};walk_list!(
1468                            this,
1469                            visit_assoc_item,
1470                            items,
1471                            AssocCtxt::Impl { of_trait: true }
1472                        );
1473                    },
1474                );
1475            }
1476            ItemKind::Impl(Impl { generics, of_trait: None, self_ty, items, constness }) => {
1477                self.visit_attrs_vis(&item.attrs, &item.vis);
1478                self.visibility_not_permitted(
1479                    &item.vis,
1480                    diagnostics::VisibilityNotPermittedNote::IndividualImplItems,
1481                );
1482
1483                let disallowed = #[allow(non_exhaustive_omitted_patterns)] match constness {
    ast::Const::No => true,
    _ => false,
}matches!(constness, ast::Const::No)
1484                    .then(|| TildeConstReason::Impl { span: item.span });
1485
1486                self.with_tilde_const(disallowed, |this| this.visit_generics(generics));
1487
1488                self.visit_ty(self_ty);
1489                self.with_in_trait_or_impl(
1490                    Some(TraitOrImpl::Impl { constness: *constness }),
1491                    |this| {
1492                        for elem in items {
    match ::rustc_ast_ir::visit::VisitorResult::branch(this.visit_assoc_item(elem,
                AssocCtxt::Impl { of_trait: false })) {
        core::ops::ControlFlow::Continue(()) =>
            (),
            #[allow(unreachable_code)]
            core::ops::ControlFlow::Break(r) => {
            return ::rustc_ast_ir::visit::VisitorResult::from_residual(r);
        }
    };
};walk_list!(
1493                            this,
1494                            visit_assoc_item,
1495                            items,
1496                            AssocCtxt::Impl { of_trait: false }
1497                        );
1498                    },
1499                );
1500            }
1501            ItemKind::Fn(
1502                func @ Fn {
1503                    defaultness,
1504                    ident,
1505                    generics: _,
1506                    sig,
1507                    contract: _,
1508                    body,
1509                    define_opaque: _,
1510                    eii_impl,
1511                },
1512            ) => {
1513                self.visit_attrs_vis_ident(&item.attrs, &item.vis, ident);
1514                self.check_defaultness(item.span, *defaultness, AllowDefault::No, AllowFinal::No);
1515
1516                if let Some(EiiImpl { eii_macro_path, .. }) = eii_impl {
1517                    self.visit_path(eii_macro_path);
1518                }
1519                self.check_eii_impl_attrs(&item.attrs, eii_impl);
1520
1521                let is_intrinsic = item.attrs.iter().any(|a| a.has_name(sym::rustc_intrinsic));
1522                if body.is_none() && !is_intrinsic && !self.is_sdylib_interface {
1523                    self.dcx().emit_err(diagnostics::FnWithoutBody {
1524                        span: item.span,
1525                        replace_span: self.ending_semi_or_hi(item.span),
1526                        extern_block_suggestion: match sig.header.ext {
1527                            Extern::None => None,
1528                            Extern::Implicit(start_span) => {
1529                                Some(diagnostics::ExternBlockSuggestion::Implicit {
1530                                    start_span,
1531                                    end_span: item.span.shrink_to_hi(),
1532                                })
1533                            }
1534                            Extern::Explicit(abi, start_span) => {
1535                                Some(diagnostics::ExternBlockSuggestion::Explicit {
1536                                    start_span,
1537                                    end_span: item.span.shrink_to_hi(),
1538                                    abi: abi.symbol_unescaped,
1539                                })
1540                            }
1541                        },
1542                    });
1543                }
1544
1545                let kind = FnKind::Fn(FnCtxt::Free, &item.vis, &*func);
1546                self.visit_fn(kind, &item.attrs, item.span, item.id);
1547            }
1548            ItemKind::ForeignMod(ForeignMod { extern_span, abi, safety, .. }) => {
1549                let old_item = mem::replace(&mut self.extern_mod_span, Some(item.span));
1550                self.visibility_not_permitted(
1551                    &item.vis,
1552                    diagnostics::VisibilityNotPermittedNote::IndividualForeignItems,
1553                );
1554
1555                if &Safety::Default == safety {
1556                    if item.span.at_least_rust_2024() {
1557                        self.dcx().emit_err(diagnostics::MissingUnsafeOnExtern {
1558                            span: item.span,
1559                            unsafe_span: item.span.shrink_to_lo(),
1560                        });
1561                    } else {
1562                        self.lint_buffer.buffer_lint(
1563                            MISSING_UNSAFE_ON_EXTERN,
1564                            item.id,
1565                            item.span,
1566                            diagnostics::MissingUnsafeOnExternLint {
1567                                suggestion: item.span.shrink_to_lo(),
1568                            },
1569                        );
1570                    }
1571                }
1572
1573                if abi.is_none() {
1574                    self.handle_missing_abi(*extern_span, item.id);
1575                }
1576
1577                let extern_abi = abi.and_then(|abi| ExternAbi::from_str(abi.symbol.as_str()).ok());
1578                self.with_in_extern_mod(*safety, extern_abi, |this| {
1579                    visit::walk_item(this, item);
1580                });
1581                self.extern_mod_span = old_item;
1582            }
1583            ItemKind::Enum(_, _, def) => {
1584                for variant in &def.variants {
1585                    self.visibility_not_permitted(
1586                        &variant.vis,
1587                        diagnostics::VisibilityNotPermittedNote::EnumVariant,
1588                    );
1589                    for field in variant.data.fields() {
1590                        self.visibility_not_permitted(
1591                            &field.vis,
1592                            diagnostics::VisibilityNotPermittedNote::EnumVariant,
1593                        );
1594                    }
1595                }
1596                self.with_tilde_const(Some(TildeConstReason::Enum { span: item.span }), |this| {
1597                    visit::walk_item(this, item)
1598                });
1599            }
1600            ItemKind::Trait(Trait {
1601                constness, is_auto, generics, ident, bounds, items, ..
1602            }) => {
1603                self.visit_attrs_vis_ident(&item.attrs, &item.vis, ident);
1604                if *is_auto == IsAuto::Yes {
1605                    // For why we reject `const auto trait`, see rust-lang/rust#149285.
1606                    self.deny_const_auto_traits(*constness);
1607                    // Auto traits cannot have generics, super traits nor contain items.
1608                    self.deny_generic_params(generics, ident.span);
1609                    self.deny_super_traits(bounds, ident.span);
1610                    self.deny_where_clause(&generics.where_clause, ident.span);
1611                    self.deny_items(items, ident.span);
1612                }
1613
1614                // Equivalent of `visit::walk_item` for `ItemKind::Trait` that inserts a bound
1615                // context for the supertraits.
1616                let disallowed = #[allow(non_exhaustive_omitted_patterns)] match constness {
    ast::Const::No => true,
    _ => false,
}matches!(constness, ast::Const::No)
1617                    .then(|| TildeConstReason::Trait { span: item.span });
1618                self.with_tilde_const(disallowed, |this| {
1619                    this.visit_generics(generics);
1620                    for elem in bounds {
    match ::rustc_ast_ir::visit::VisitorResult::branch(this.visit_param_bound(elem,
                BoundKind::SuperTraits)) {
        core::ops::ControlFlow::Continue(()) =>
            (),
            #[allow(unreachable_code)]
            core::ops::ControlFlow::Break(r) => {
            return ::rustc_ast_ir::visit::VisitorResult::from_residual(r);
        }
    };
}walk_list!(this, visit_param_bound, bounds, BoundKind::SuperTraits)
1621                });
1622                self.with_in_trait(item.span, *constness, |this| {
1623                    for elem in items {
    match ::rustc_ast_ir::visit::VisitorResult::branch(this.visit_assoc_item(elem,
                AssocCtxt::Trait)) {
        core::ops::ControlFlow::Continue(()) =>
            (),
            #[allow(unreachable_code)]
            core::ops::ControlFlow::Break(r) => {
            return ::rustc_ast_ir::visit::VisitorResult::from_residual(r);
        }
    };
};walk_list!(this, visit_assoc_item, items, AssocCtxt::Trait);
1624                });
1625            }
1626            ItemKind::TraitAlias(TraitAlias { constness, generics, bounds, .. }) => {
1627                let disallowed = #[allow(non_exhaustive_omitted_patterns)] match constness {
    ast::Const::No => true,
    _ => false,
}matches!(constness, ast::Const::No)
1628                    .then(|| TildeConstReason::Trait { span: item.span });
1629                self.with_tilde_const(disallowed, |this| {
1630                    this.visit_generics(generics);
1631                    for elem in bounds {
    match ::rustc_ast_ir::visit::VisitorResult::branch(this.visit_param_bound(elem,
                BoundKind::SuperTraits)) {
        core::ops::ControlFlow::Continue(()) =>
            (),
            #[allow(unreachable_code)]
            core::ops::ControlFlow::Break(r) => {
            return ::rustc_ast_ir::visit::VisitorResult::from_residual(r);
        }
    };
}walk_list!(this, visit_param_bound, bounds, BoundKind::SuperTraits)
1632                });
1633            }
1634            ItemKind::Mod(safety, ident, mod_kind) => {
1635                if let &Safety::Unsafe(span) = safety {
1636                    self.dcx().emit_err(diagnostics::UnsafeItem { span, kind: "module" });
1637                }
1638                // Ensure that `path` attributes on modules are recorded as used (cf. issue #35584).
1639                if !#[allow(non_exhaustive_omitted_patterns)] match mod_kind {
    ModKind::Loaded(_, Inline::Yes, _) => true,
    _ => false,
}matches!(mod_kind, ModKind::Loaded(_, Inline::Yes, _))
1640                    && !attr::contains_name(&item.attrs, sym::path)
1641                {
1642                    self.check_mod_file_item_asciionly(*ident);
1643                }
1644                visit::walk_item(self, item)
1645            }
1646            ItemKind::Struct(.., vdata) => {
1647                self.with_tilde_const(Some(TildeConstReason::Struct { span: item.span }), |this| {
1648                    // Scalable vectors can only be tuple structs
1649                    let scalable_vector_attr =
1650                        item.attrs.iter().find(|attr| attr.has_name(sym::rustc_scalable_vector));
1651                    if let Some(attr) = scalable_vector_attr {
1652                        if !#[allow(non_exhaustive_omitted_patterns)] match vdata {
    VariantData::Tuple(..) => true,
    _ => false,
}matches!(vdata, VariantData::Tuple(..)) {
1653                            this.dcx().emit_err(diagnostics::ScalableVectorNotTupleStruct {
1654                                span: item.span,
1655                            });
1656                        }
1657                        if !self.sess.target.arch.supports_scalable_vectors()
1658                            && !self.sess.opts.actually_rustdoc
1659                        {
1660                            this.dcx()
1661                                .emit_err(diagnostics::ScalableVectorBadArch { span: attr.span });
1662                        }
1663                    }
1664
1665                    visit::walk_item(this, item);
1666                })
1667            }
1668            ItemKind::Union(.., vdata) => {
1669                if vdata.fields().is_empty() {
1670                    self.dcx().emit_err(diagnostics::FieldlessUnion { span: item.span });
1671                }
1672                self.with_tilde_const(Some(TildeConstReason::Union { span: item.span }), |this| {
1673                    visit::walk_item(this, item)
1674                });
1675            }
1676            ItemKind::Const(ConstItem { defaultness, ident, body, .. }) => {
1677                self.check_defaultness(item.span, *defaultness, AllowDefault::No, AllowFinal::No);
1678                if body.is_none() {
1679                    self.dcx().emit_err(diagnostics::ConstWithoutBody {
1680                        span: item.span,
1681                        replace_span: self.ending_semi_or_hi(item.span),
1682                    });
1683                }
1684                if ident.name == kw::Underscore
1685                    && !#[allow(non_exhaustive_omitted_patterns)] match item.vis.kind {
    VisibilityKind::Inherited => true,
    _ => false,
}matches!(item.vis.kind, VisibilityKind::Inherited)
1686                    && ident.span.eq_ctxt(item.vis.span)
1687                {
1688                    self.lint_buffer.buffer_lint(
1689                        UNUSED_VISIBILITIES,
1690                        item.id,
1691                        item.vis.span,
1692                        diagnostics::UnusedVisibility { span: item.vis.span },
1693                    )
1694                }
1695
1696                visit::walk_item(self, item);
1697            }
1698            ItemKind::Static(StaticItem { expr, safety, eii_impl, .. }) => {
1699                self.check_item_safety(item.span, *safety);
1700                self.check_eii_impl_attrs(&item.attrs, eii_impl);
1701                if #[allow(non_exhaustive_omitted_patterns)] match safety {
    Safety::Unsafe(_) => true,
    _ => false,
}matches!(safety, Safety::Unsafe(_)) {
1702                    self.dcx().emit_err(diagnostics::UnsafeStatic { span: item.span });
1703                }
1704
1705                if expr.is_none() {
1706                    self.dcx().emit_err(diagnostics::StaticWithoutBody {
1707                        span: item.span,
1708                        replace_span: self.ending_semi_or_hi(item.span),
1709                    });
1710                }
1711                visit::walk_item(self, item);
1712            }
1713            ItemKind::TyAlias(
1714                ty_alias @ TyAlias { defaultness, bounds, after_where_clause, ty, .. },
1715            ) => {
1716                self.check_defaultness(item.span, *defaultness, AllowDefault::No, AllowFinal::No);
1717                if ty.is_none() {
1718                    self.dcx().emit_err(diagnostics::TyAliasWithoutBody {
1719                        span: item.span,
1720                        replace_span: self.ending_semi_or_hi(item.span),
1721                    });
1722                }
1723                self.check_type_no_bounds(bounds, "this context");
1724
1725                if self.features.checked_type_aliases() {
1726                    if let Err(err) = self.check_type_alias_where_clause_location(ty_alias) {
1727                        self.dcx().emit_err(err);
1728                    }
1729                } else if after_where_clause.has_where_token {
1730                    self.dcx().emit_err(diagnostics::WhereClauseAfterTypeAlias {
1731                        span: after_where_clause.span,
1732                        help: self.sess.is_nightly_build(),
1733                    });
1734                }
1735                visit::walk_item(self, item);
1736            }
1737            _ => visit::walk_item(self, item),
1738        }
1739
1740        self.lint_node_id = previous_lint_node_id;
1741    }
1742
1743    fn visit_foreign_item(&mut self, fi: &ForeignItem) {
1744        match &fi.kind {
1745            ForeignItemKind::Fn(Fn { defaultness, ident, sig, body, .. }) => {
1746                self.check_defaultness(fi.span, *defaultness, AllowDefault::No, AllowFinal::No);
1747                self.check_foreign_fn_bodyless(*ident, body.as_deref());
1748                self.check_foreign_fn_headerless(sig.header);
1749                self.check_foreign_item_ascii_only(*ident);
1750                self.check_extern_fn_signature(
1751                    self.extern_mod_abi.unwrap_or(ExternAbi::FALLBACK),
1752                    FnCtxt::Foreign,
1753                    Some(ident),
1754                    &sig.as_borrowed(),
1755                );
1756
1757                if let Some(attr) = attr::find_by_name(fi.attrs(), sym::track_caller)
1758                    && self.extern_mod_abi != Some(ExternAbi::Rust)
1759                {
1760                    self.dcx().emit_err(diagnostics::RequiresRustAbi {
1761                        track_caller_span: attr.span,
1762                        extern_abi_span: self.current_extern_span(),
1763                    });
1764                }
1765            }
1766            ForeignItemKind::TyAlias(TyAlias {
1767                defaultness,
1768                ident,
1769                generics,
1770                after_where_clause,
1771                bounds,
1772                ty,
1773                ..
1774            }) => {
1775                self.check_defaultness(fi.span, *defaultness, AllowDefault::No, AllowFinal::No);
1776                self.check_foreign_kind_bodyless(*ident, "type", ty.as_ref().map(|b| b.span));
1777                self.check_type_no_bounds(bounds, "`extern` blocks");
1778                self.check_foreign_ty_genericless(generics, after_where_clause);
1779                self.check_foreign_item_ascii_only(*ident);
1780            }
1781            ForeignItemKind::Static(StaticItem { ident, safety, expr, .. }) => {
1782                self.check_item_safety(fi.span, *safety);
1783                self.check_foreign_kind_bodyless(*ident, "static", expr.as_ref().map(|b| b.span));
1784                self.check_foreign_item_ascii_only(*ident);
1785            }
1786            ForeignItemKind::MacCall(..) => {}
1787        }
1788
1789        visit::walk_item(self, fi)
1790    }
1791
1792    // Mirrors `visit::walk_generic_args`, but tracks relevant state.
1793    fn visit_generic_args(&mut self, generic_args: &GenericArgs) {
1794        match generic_args {
1795            GenericArgs::AngleBracketed(data) => {
1796                self.check_generic_args_before_constraints(data);
1797
1798                for arg in &data.args {
1799                    match arg {
1800                        AngleBracketedArg::Arg(arg) => self.visit_generic_arg(arg),
1801                        // Associated type bindings such as `Item = impl Debug` in
1802                        // `Iterator<Item = Debug>` are allowed to contain nested `impl Trait`.
1803                        AngleBracketedArg::Constraint(constraint) => {
1804                            self.with_impl_trait(None, |this| {
1805                                this.visit_assoc_item_constraint(constraint);
1806                            });
1807                        }
1808                    }
1809                }
1810            }
1811            GenericArgs::Parenthesized(data) => {
1812                for elem in &data.inputs {
    match ::rustc_ast_ir::visit::VisitorResult::branch(self.visit_param(elem))
        {
        core::ops::ControlFlow::Continue(()) =>
            (),
            #[allow(unreachable_code)]
            core::ops::ControlFlow::Break(r) => {
            return ::rustc_ast_ir::visit::VisitorResult::from_residual(r);
        }
    };
};walk_list!(self, visit_param, &data.inputs);
1813                if let FnRetTy::Ty(ty) = &data.output {
1814                    // `-> Foo` syntax is essentially an associated type binding,
1815                    // so it is also allowed to contain nested `impl Trait`.
1816                    self.with_impl_trait(None, |this| this.visit_ty(ty));
1817                }
1818            }
1819            GenericArgs::ParenthesizedElided(_span) => {}
1820        }
1821    }
1822
1823    fn visit_generics(&mut self, generics: &Generics) {
1824        let mut prev_param_default = None;
1825        for param in &generics.params {
1826            match param.kind {
1827                GenericParamKind::Lifetime => (),
1828                GenericParamKind::Type { default: Some(_), .. }
1829                | GenericParamKind::Const { default: Some(_), .. } => {
1830                    prev_param_default = Some(param.ident.span);
1831                }
1832                GenericParamKind::Type { .. } | GenericParamKind::Const { .. } => {
1833                    if let Some(span) = prev_param_default {
1834                        self.dcx().emit_err(diagnostics::GenericDefaultTrailing { span });
1835                        break;
1836                    }
1837                }
1838            }
1839        }
1840
1841        validate_generic_param_order(self.dcx(), &generics.params, generics.span);
1842        for elem in &generics.params {
    match ::rustc_ast_ir::visit::VisitorResult::branch(self.visit_generic_param(elem))
        {
        core::ops::ControlFlow::Continue(()) =>
            (),
            #[allow(unreachable_code)]
            core::ops::ControlFlow::Break(r) => {
            return ::rustc_ast_ir::visit::VisitorResult::from_residual(r);
        }
    };
};walk_list!(self, visit_generic_param, &generics.params);
1843
1844        for predicate in &generics.where_clause.predicates {
1845            match &predicate.kind {
1846                WherePredicateKind::BoundPredicate(bound_pred) => {
1847                    // This is slightly complicated. Our representation for poly-trait-refs contains a single
1848                    // binder and thus we only allow a single level of quantification. However,
1849                    // the syntax of Rust permits quantification in two places in where clauses,
1850                    // e.g., `T: for <'a> Foo<'a>` and `for <'a, 'b> &'b T: Foo<'a>`. If both are
1851                    // defined, then error.
1852                    if !bound_pred.bound_generic_params.is_empty() {
1853                        for bound in &bound_pred.bounds {
1854                            match bound {
1855                                GenericBound::Trait(t) => {
1856                                    if !t.bound_generic_params.is_empty() {
1857                                        self.dcx().emit_err(diagnostics::NestedLifetimes {
1858                                            span: t.span,
1859                                        });
1860                                    }
1861                                }
1862                                GenericBound::Outlives(_) => {}
1863                                GenericBound::Use(..) => {}
1864                            }
1865                        }
1866                    }
1867                }
1868                WherePredicateKind::RegionPredicate(_) => {}
1869            }
1870            self.visit_where_predicate(predicate);
1871        }
1872    }
1873
1874    fn visit_param_bound(&mut self, bound: &GenericBound, ctxt: BoundKind) {
1875        match bound {
1876            GenericBound::Trait(trait_ref) => {
1877                match (ctxt, trait_ref.modifiers.constness, trait_ref.modifiers.polarity) {
1878                    (
1879                        BoundKind::TraitObject,
1880                        BoundConstness::Always(_),
1881                        BoundPolarity::Positive,
1882                    ) => {
1883                        self.dcx()
1884                            .emit_err(diagnostics::ConstBoundTraitObject { span: trait_ref.span });
1885                    }
1886                    (_, BoundConstness::Maybe(span), BoundPolarity::Positive)
1887                        if let Some(reason) = self.disallow_tilde_const =>
1888                    {
1889                        self.dcx().emit_err(diagnostics::TildeConstDisallowed { span, reason });
1890                    }
1891                    _ => {}
1892                }
1893
1894                // Negative trait bounds are not allowed to have associated constraints
1895                if let BoundPolarity::Negative(_) = trait_ref.modifiers.polarity
1896                    && let Some(segment) = trait_ref.trait_ref.path.segments.last()
1897                {
1898                    match segment.args.as_deref() {
1899                        Some(ast::GenericArgs::AngleBracketed(args)) => {
1900                            for arg in &args.args {
1901                                if let ast::AngleBracketedArg::Constraint(constraint) = arg {
1902                                    self.dcx().emit_err(diagnostics::ConstraintOnNegativeBound {
1903                                        span: constraint.span,
1904                                    });
1905                                }
1906                            }
1907                        }
1908                        // The lowered form of parenthesized generic args contains an associated type binding.
1909                        Some(ast::GenericArgs::Parenthesized(args)) => {
1910                            self.dcx().emit_err(
1911                                diagnostics::NegativeBoundWithParentheticalNotation {
1912                                    span: args.span,
1913                                },
1914                            );
1915                        }
1916                        Some(ast::GenericArgs::ParenthesizedElided(_)) | None => {}
1917                    }
1918                }
1919            }
1920            GenericBound::Outlives(_) => {}
1921            GenericBound::Use(_, span) => match ctxt {
1922                BoundKind::Impl => {}
1923                BoundKind::Bound | BoundKind::TraitObject | BoundKind::SuperTraits => {
1924                    self.dcx().emit_err(diagnostics::PreciseCapturingNotAllowedHere {
1925                        loc: ctxt.descr(),
1926                        span: *span,
1927                    });
1928                }
1929            },
1930        }
1931
1932        visit::walk_param_bound(self, bound)
1933    }
1934
1935    fn visit_fn(&mut self, fk: FnKind<'_>, attrs: &AttrVec, span: Span, id: NodeId) {
1936        // Only associated `fn`s can have `self` parameters.
1937        let self_semantic = match fk.ctxt() {
1938            Some(FnCtxt::Assoc(_)) => SelfSemantic::Yes,
1939            _ => SelfSemantic::No,
1940        };
1941        let splat_semantic = SplatSemantic::from_fn_kind(&fk);
1942        self.check_fn_decl(fk.decl(), self_semantic, splat_semantic);
1943
1944        if let Some(&FnHeader { safety, .. }) = fk.header() {
1945            self.check_item_safety(span, safety);
1946        }
1947
1948        if let FnKind::Fn(ctxt, _, fun) = fk {
1949            let ext = match fun.sig.header.ext {
1950                Extern::None => None,
1951                Extern::Implicit(span) => Some((ExternAbi::FALLBACK, span)),
1952                Extern::Explicit(str_lit, span) => {
1953                    ExternAbi::from_str(str_lit.symbol.as_str()).ok().map(|abi| (abi, span))
1954                }
1955            };
1956
1957            if let Some((extern_abi, extern_abi_span)) = ext {
1958                // Some ABIs impose special restrictions on the signature.
1959                self.check_extern_fn_signature(
1960                    extern_abi,
1961                    ctxt,
1962                    Some(&fun.ident),
1963                    &fun.sig.as_borrowed(),
1964                );
1965
1966                // #[track_caller] can only be used with the rust ABI.
1967                if let Some(attr) = attr::find_by_name(attrs, sym::track_caller)
1968                    && extern_abi != ExternAbi::Rust
1969                {
1970                    self.dcx().emit_err(diagnostics::RequiresRustAbi {
1971                        track_caller_span: attr.span,
1972                        extern_abi_span,
1973                    });
1974                }
1975            }
1976        }
1977
1978        self.check_extern_custom(fk, attrs);
1979        self.check_c_variadic_type(fk, attrs);
1980
1981        // Functions cannot both be `const async` or `const gen`
1982        if let Some(&FnHeader {
1983            constness: Const::Yes(const_span),
1984            coroutine_kind: Some(coroutine_kind),
1985            ..
1986        }) = fk.header()
1987        {
1988            self.dcx().emit_err(diagnostics::ConstAndCoroutine {
1989                spans: ::alloc::boxed::box_assume_init_into_vec_unsafe(::alloc::intrinsics::write_box_via_move(::alloc::boxed::Box::new_uninit(),
        [coroutine_kind.span(), const_span]))vec![coroutine_kind.span(), const_span],
1990                const_span,
1991                coroutine_span: coroutine_kind.span(),
1992                coroutine_kind: coroutine_kind.as_str(),
1993                span,
1994            });
1995        }
1996
1997        if let FnKind::Fn(
1998            _,
1999            _,
2000            Fn {
2001                sig: FnSig { header: FnHeader { ext: Extern::Implicit(extern_span), .. }, .. },
2002                ..
2003            },
2004        ) = fk
2005        {
2006            self.handle_missing_abi(*extern_span, id);
2007        }
2008
2009        // Functions without bodies cannot have patterns.
2010        if let FnKind::Fn(ctxt, _, Fn { body: None, sig, .. }) = fk {
2011            Self::check_decl_no_pat(&sig.decl, |span, ident, mut_ident| {
2012                if mut_ident && #[allow(non_exhaustive_omitted_patterns)] match ctxt {
    FnCtxt::Assoc(_) => true,
    _ => false,
}matches!(ctxt, FnCtxt::Assoc(_)) {
2013                    if let Some(ident) = ident {
2014                        let is_foreign = #[allow(non_exhaustive_omitted_patterns)] match ctxt {
    FnCtxt::Foreign => true,
    _ => false,
}matches!(ctxt, FnCtxt::Foreign);
2015                        self.lint_buffer.dyn_buffer_lint(
2016                            PATTERNS_IN_FNS_WITHOUT_BODY,
2017                            id,
2018                            span,
2019                            move |dcx, level| {
2020                                let sub = diagnostics::PatternsInFnsWithoutBodySub { ident, span };
2021                                if is_foreign {
2022                                    diagnostics::PatternsInFnsWithoutBody::Foreign { sub }
2023                                } else {
2024                                    diagnostics::PatternsInFnsWithoutBody::Bodiless { sub }
2025                                }
2026                                .into_diag(dcx, level)
2027                            },
2028                        )
2029                    }
2030                } else {
2031                    match ctxt {
2032                        FnCtxt::Foreign => {
2033                            self.dcx().emit_err(diagnostics::PatternInForeign { span })
2034                        }
2035                        _ => self.dcx().emit_err(diagnostics::PatternInBodiless { span }),
2036                    };
2037                }
2038            });
2039        }
2040
2041        let tilde_const_allowed =
2042            #[allow(non_exhaustive_omitted_patterns)] match fk.header() {
    Some(FnHeader { constness: ast::Const::Yes(_), .. }) => true,
    _ => false,
}matches!(fk.header(), Some(FnHeader { constness: ast::Const::Yes(_), .. }))
2043                || #[allow(non_exhaustive_omitted_patterns)] match fk.ctxt() {
    Some(FnCtxt::Assoc(_)) => true,
    _ => false,
}matches!(fk.ctxt(), Some(FnCtxt::Assoc(_)))
2044                    && self
2045                        .outer_trait_or_trait_impl
2046                        .as_ref()
2047                        .and_then(TraitOrImpl::constness)
2048                        .is_some();
2049
2050        let disallowed = (!tilde_const_allowed).then(|| match fk {
2051            FnKind::Fn(_, _, f) => TildeConstReason::Function { ident: f.ident.span },
2052            FnKind::Closure(..) => TildeConstReason::Closure,
2053        });
2054        self.with_tilde_const(disallowed, |this| visit::walk_fn(this, fk));
2055    }
2056
2057    fn visit_assoc_item(&mut self, item: &AssocItem, ctxt: AssocCtxt) {
2058        if let Some(ident) = item.kind.ident()
2059            && attr::contains_name(&item.attrs, sym::no_mangle)
2060        {
2061            self.check_nomangle_item_asciionly(ident, item.span);
2062        }
2063
2064        let defaultness = item.kind.defaultness();
2065        self.check_defaultness(
2066            item.span,
2067            defaultness,
2068            // `default` is allowed on all associated items in impls.
2069            AllowDefault::when(#[allow(non_exhaustive_omitted_patterns)] match ctxt {
    AssocCtxt::Impl { .. } => true,
    _ => false,
}matches!(ctxt, AssocCtxt::Impl { .. })),
2070            // `final` is allowed on all associated *functions* in traits.
2071            AllowFinal::when(
2072                ctxt == AssocCtxt::Trait && #[allow(non_exhaustive_omitted_patterns)] match item.kind {
    AssocItemKind::Fn(..) => true,
    _ => false,
}matches!(item.kind, AssocItemKind::Fn(..)),
2073            ),
2074        );
2075
2076        self.check_final_has_body(item, defaultness);
2077
2078        if let AssocCtxt::Impl { .. } = ctxt {
2079            match &item.kind {
2080                AssocItemKind::Const(ConstItem { body, .. }) => {
2081                    if body.is_none() {
2082                        self.dcx().emit_err(diagnostics::AssocConstWithoutBody {
2083                            span: item.span,
2084                            replace_span: self.ending_semi_or_hi(item.span),
2085                        });
2086                    }
2087                }
2088                AssocItemKind::Fn(Fn { body, .. }) => {
2089                    if body.is_none() && !self.is_sdylib_interface {
2090                        self.dcx().emit_err(diagnostics::AssocFnWithoutBody {
2091                            span: item.span,
2092                            replace_span: self.ending_semi_or_hi(item.span),
2093                        });
2094                    }
2095                }
2096                AssocItemKind::Type(TyAlias { bounds, ty, .. }) => {
2097                    if ty.is_none() {
2098                        self.dcx().emit_err(diagnostics::AssocTypeWithoutBody {
2099                            span: item.span,
2100                            replace_span: self.ending_semi_or_hi(item.span),
2101                        });
2102                    }
2103                    self.check_type_no_bounds(bounds, "`impl`s");
2104                }
2105                _ => {}
2106            }
2107        }
2108
2109        if let AssocItemKind::Type(ty_alias) = &item.kind
2110            && let Err(err) = self.check_type_alias_where_clause_location(ty_alias)
2111        {
2112            let sugg = match err.sugg {
2113                diagnostics::WhereClauseBeforeTypeAliasSugg::Remove { .. } => None,
2114                diagnostics::WhereClauseBeforeTypeAliasSugg::Move { snippet, right, .. } => {
2115                    Some((right, snippet))
2116                }
2117            };
2118            let left_sp = self
2119                .sess
2120                .source_map()
2121                .span_extend_prev_while(err.span, char::is_whitespace)
2122                .unwrap_or(err.span);
2123            self.lint_buffer.dyn_buffer_lint(
2124                DEPRECATED_WHERE_CLAUSE_LOCATION,
2125                item.id,
2126                err.span,
2127                move |dcx, level| {
2128                    let suggestion = match sugg {
2129                        Some((right_sp, sugg)) => {
2130                            diagnostics::DeprecatedWhereClauseLocationSugg::MoveToEnd {
2131                                left: left_sp,
2132                                right: right_sp,
2133                                sugg,
2134                            }
2135                        }
2136                        None => diagnostics::DeprecatedWhereClauseLocationSugg::RemoveWhere {
2137                            span: err.span,
2138                        },
2139                    };
2140                    diagnostics::DeprecatedWhereClauseLocation { suggestion }.into_diag(dcx, level)
2141                },
2142            );
2143        }
2144
2145        match &self.outer_trait_or_trait_impl {
2146            Some(parent @ (TraitOrImpl::Trait { .. } | TraitOrImpl::TraitImpl { .. })) => {
2147                self.visibility_not_permitted(
2148                    &item.vis,
2149                    diagnostics::VisibilityNotPermittedNote::TraitImpl,
2150                );
2151                if let AssocItemKind::Fn(Fn { sig, .. }) = &item.kind {
2152                    self.check_trait_fn_not_const(sig.header.constness, parent);
2153                    self.check_async_fn_in_const_trait_or_impl(sig, parent);
2154                }
2155            }
2156            Some(parent @ TraitOrImpl::Impl { constness }) => {
2157                if let AssocItemKind::Fn(Fn { sig, .. }) = &item.kind {
2158                    self.check_impl_fn_not_const(sig.header.constness, *constness);
2159                    self.check_async_fn_in_const_trait_or_impl(sig, parent);
2160                }
2161            }
2162            None => {}
2163        }
2164
2165        if let AssocItemKind::Const(ci) = &item.kind {
2166            self.check_item_named(ci.ident, "const");
2167        }
2168
2169        let parent_is_const =
2170            self.outer_trait_or_trait_impl.as_ref().and_then(TraitOrImpl::constness).is_some();
2171
2172        match &item.kind {
2173            AssocItemKind::Fn(func)
2174                if parent_is_const
2175                    || ctxt == AssocCtxt::Trait
2176                    || #[allow(non_exhaustive_omitted_patterns)] match func.sig.header.constness {
    Const::Yes(_) => true,
    _ => false,
}matches!(func.sig.header.constness, Const::Yes(_)) =>
2177            {
2178                self.visit_attrs_vis_ident(&item.attrs, &item.vis, &func.ident);
2179                let kind = FnKind::Fn(FnCtxt::Assoc(ctxt), &item.vis, &*func);
2180                self.visit_fn(kind, &item.attrs, item.span, item.id);
2181            }
2182            AssocItemKind::Type(_) => {
2183                let disallowed = (!parent_is_const).then(|| match self.outer_trait_or_trait_impl {
2184                    Some(TraitOrImpl::Trait { .. }) => {
2185                        TildeConstReason::TraitAssocTy { span: item.span }
2186                    }
2187                    Some(TraitOrImpl::TraitImpl { .. }) => {
2188                        TildeConstReason::TraitImplAssocTy { span: item.span }
2189                    }
2190                    Some(TraitOrImpl::Impl { .. }) | None => {
2191                        TildeConstReason::InherentAssocTy { span: item.span }
2192                    }
2193                });
2194                self.with_tilde_const(disallowed, |this| {
2195                    this.with_in_trait_or_impl(None, |this| {
2196                        visit::walk_assoc_item(this, item, ctxt)
2197                    })
2198                })
2199            }
2200            _ => self.with_in_trait_or_impl(None, |this| visit::walk_assoc_item(this, item, ctxt)),
2201        }
2202    }
2203
2204    fn visit_anon_const(&mut self, anon_const: &AnonConst) {
2205        self.with_tilde_const(
2206            Some(TildeConstReason::AnonConst { span: anon_const.value.span }),
2207            |this| visit::walk_anon_const(this, anon_const),
2208        )
2209    }
2210}
2211
2212pub fn check_crate(
2213    sess: &Session,
2214    features: &Features,
2215    krate: &Crate,
2216    is_sdylib_interface: bool,
2217    lints: &mut LintBuffer,
2218) -> bool {
2219    let mut validator = AstValidator {
2220        sess,
2221        features,
2222        extern_mod_span: None,
2223        outer_trait_or_trait_impl: None,
2224        has_proc_macro_decls: false,
2225        outer_impl_trait_span: None,
2226        disallow_tilde_const: Some(TildeConstReason::Item),
2227        extern_mod_safety: None,
2228        extern_mod_abi: None,
2229        lint_node_id: CRATE_NODE_ID,
2230        is_sdylib_interface,
2231        lint_buffer: lints,
2232    };
2233    visit::walk_crate(&mut validator, krate);
2234
2235    validator.has_proc_macro_decls
2236}