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