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