]> git.lizzy.rs Git - rust.git/blob - compiler/rustc_lint/src/unused.rs
fix issues in unused lint
[rust.git] / compiler / rustc_lint / src / unused.rs
1 use crate::lints::{
2     PathStatementDrop, PathStatementDropSub, PathStatementNoEffect, UnusedAllocationDiag,
3     UnusedAllocationMutDiag, UnusedClosure, UnusedDef, UnusedDelim, UnusedDelimSuggestion,
4     UnusedGenerator, UnusedImportBracesDiag, UnusedOp, UnusedResult,
5 };
6 use crate::Lint;
7 use crate::{EarlyContext, EarlyLintPass, LateContext, LateLintPass, LintContext};
8 use rustc_ast as ast;
9 use rustc_ast::util::{classify, parser};
10 use rustc_ast::{ExprKind, StmtKind};
11 use rustc_errors::{pluralize, MultiSpan};
12 use rustc_hir as hir;
13 use rustc_hir::def::{DefKind, Res};
14 use rustc_hir::def_id::DefId;
15 use rustc_infer::traits::util::elaborate_predicates_with_span;
16 use rustc_middle::ty::adjustment;
17 use rustc_middle::ty::{self, DefIdTree, Ty};
18 use rustc_span::symbol::Symbol;
19 use rustc_span::symbol::{kw, sym};
20 use rustc_span::{BytePos, Span};
21 use std::iter;
22
23 declare_lint! {
24     /// The `unused_must_use` lint detects unused result of a type flagged as
25     /// `#[must_use]`.
26     ///
27     /// ### Example
28     ///
29     /// ```rust
30     /// fn returns_result() -> Result<(), ()> {
31     ///     Ok(())
32     /// }
33     ///
34     /// fn main() {
35     ///     returns_result();
36     /// }
37     /// ```
38     ///
39     /// {{produces}}
40     ///
41     /// ### Explanation
42     ///
43     /// The `#[must_use]` attribute is an indicator that it is a mistake to
44     /// ignore the value. See [the reference] for more details.
45     ///
46     /// [the reference]: https://doc.rust-lang.org/reference/attributes/diagnostics.html#the-must_use-attribute
47     pub UNUSED_MUST_USE,
48     Warn,
49     "unused result of a type flagged as `#[must_use]`",
50     report_in_external_macro
51 }
52
53 declare_lint! {
54     /// The `unused_results` lint checks for the unused result of an
55     /// expression in a statement.
56     ///
57     /// ### Example
58     ///
59     /// ```rust,compile_fail
60     /// #![deny(unused_results)]
61     /// fn foo<T>() -> T { panic!() }
62     ///
63     /// fn main() {
64     ///     foo::<usize>();
65     /// }
66     /// ```
67     ///
68     /// {{produces}}
69     ///
70     /// ### Explanation
71     ///
72     /// Ignoring the return value of a function may indicate a mistake. In
73     /// cases were it is almost certain that the result should be used, it is
74     /// recommended to annotate the function with the [`must_use` attribute].
75     /// Failure to use such a return value will trigger the [`unused_must_use`
76     /// lint] which is warn-by-default. The `unused_results` lint is
77     /// essentially the same, but triggers for *all* return values.
78     ///
79     /// This lint is "allow" by default because it can be noisy, and may not be
80     /// an actual problem. For example, calling the `remove` method of a `Vec`
81     /// or `HashMap` returns the previous value, which you may not care about.
82     /// Using this lint would require explicitly ignoring or discarding such
83     /// values.
84     ///
85     /// [`must_use` attribute]: https://doc.rust-lang.org/reference/attributes/diagnostics.html#the-must_use-attribute
86     /// [`unused_must_use` lint]: warn-by-default.html#unused-must-use
87     pub UNUSED_RESULTS,
88     Allow,
89     "unused result of an expression in a statement"
90 }
91
92 declare_lint_pass!(UnusedResults => [UNUSED_MUST_USE, UNUSED_RESULTS]);
93
94 impl<'tcx> LateLintPass<'tcx> for UnusedResults {
95     fn check_stmt(&mut self, cx: &LateContext<'_>, s: &hir::Stmt<'_>) {
96         let hir::StmtKind::Semi(expr) = s.kind else { return; };
97
98         if let hir::ExprKind::Ret(..) = expr.kind {
99             return;
100         }
101
102         if let hir::ExprKind::Match(await_expr, _arms, hir::MatchSource::AwaitDesugar) = expr.kind
103             && let ty = cx.typeck_results().expr_ty(&await_expr)
104             && let ty::Alias(ty::Opaque, ty::AliasTy { def_id: future_def_id, .. }) = ty.kind()
105             && cx.tcx.ty_is_opaque_future(ty)
106             // FIXME: This also includes non-async fns that return `impl Future`.
107             && let async_fn_def_id = cx.tcx.parent(*future_def_id)
108             && check_must_use_def(
109                 cx,
110                 async_fn_def_id,
111                 expr.span,
112                 "output of future returned by ",
113                 "",
114             )
115         {
116             // We have a bare `foo().await;` on an opaque type from an async function that was
117             // annotated with `#[must_use]`.
118             return;
119         }
120
121         let ty = cx.typeck_results().expr_ty(&expr);
122
123         let must_use_result = is_ty_must_use(cx, ty, &expr, expr.span);
124         let type_lint_emitted_or_suppressed = match must_use_result {
125             Some(path) => {
126                 emit_must_use_untranslated(cx, &path, "", "", 1);
127                 true
128             }
129             None => false,
130         };
131
132         let fn_warned = check_fn_must_use(cx, expr);
133
134         if !fn_warned && type_lint_emitted_or_suppressed {
135             // We don't warn about unused unit or uninhabited types.
136             // (See https://github.com/rust-lang/rust/issues/43806 for details.)
137             return;
138         }
139
140         let must_use_op = match expr.kind {
141             // Hardcoding operators here seemed more expedient than the
142             // refactoring that would be needed to look up the `#[must_use]`
143             // attribute which does exist on the comparison trait methods
144             hir::ExprKind::Binary(bin_op, ..) => match bin_op.node {
145                 hir::BinOpKind::Eq
146                 | hir::BinOpKind::Lt
147                 | hir::BinOpKind::Le
148                 | hir::BinOpKind::Ne
149                 | hir::BinOpKind::Ge
150                 | hir::BinOpKind::Gt => Some("comparison"),
151                 hir::BinOpKind::Add
152                 | hir::BinOpKind::Sub
153                 | hir::BinOpKind::Div
154                 | hir::BinOpKind::Mul
155                 | hir::BinOpKind::Rem => Some("arithmetic operation"),
156                 hir::BinOpKind::And | hir::BinOpKind::Or => Some("logical operation"),
157                 hir::BinOpKind::BitXor
158                 | hir::BinOpKind::BitAnd
159                 | hir::BinOpKind::BitOr
160                 | hir::BinOpKind::Shl
161                 | hir::BinOpKind::Shr => Some("bitwise operation"),
162             },
163             hir::ExprKind::AddrOf(..) => Some("borrow"),
164             hir::ExprKind::Unary(..) => Some("unary operation"),
165             _ => None,
166         };
167
168         let mut op_warned = false;
169
170         if let Some(must_use_op) = must_use_op {
171             cx.emit_spanned_lint(
172                 UNUSED_MUST_USE,
173                 expr.span,
174                 UnusedOp {
175                     op: must_use_op,
176                     label: expr.span,
177                     suggestion: expr.span.shrink_to_lo(),
178                 },
179             );
180             op_warned = true;
181         }
182
183         if !(type_lint_emitted_or_suppressed || fn_warned || op_warned) {
184             cx.emit_spanned_lint(UNUSED_RESULTS, s.span, UnusedResult { ty });
185         }
186
187         fn check_fn_must_use(cx: &LateContext<'_>, expr: &hir::Expr<'_>) -> bool {
188             let maybe_def_id = match expr.kind {
189                 hir::ExprKind::Call(ref callee, _) => {
190                     match callee.kind {
191                         hir::ExprKind::Path(ref qpath) => {
192                             match cx.qpath_res(qpath, callee.hir_id) {
193                                 Res::Def(DefKind::Fn | DefKind::AssocFn, def_id) => Some(def_id),
194                                 // `Res::Local` if it was a closure, for which we
195                                 // do not currently support must-use linting
196                                 _ => None,
197                             }
198                         }
199                         _ => None,
200                     }
201                 }
202                 hir::ExprKind::MethodCall(..) => {
203                     cx.typeck_results().type_dependent_def_id(expr.hir_id)
204                 }
205                 _ => None,
206             };
207             if let Some(def_id) = maybe_def_id {
208                 check_must_use_def(cx, def_id, expr.span, "return value of ", "")
209             } else {
210                 false
211             }
212         }
213
214         /// A path through a type to a must_use source. Contains useful info for the lint.
215         #[derive(Debug)]
216         enum MustUsePath {
217             /// Suppress must_use checking.
218             Suppressed,
219             /// The root of the normal must_use lint with an optional message.
220             Def(Span, DefId, Option<Symbol>),
221             Boxed(Box<Self>),
222             Opaque(Box<Self>),
223             TraitObject(Box<Self>),
224             TupleElement(Vec<(usize, Self)>),
225             Array(Box<Self>, u64),
226             /// The root of the unused_closures lint.
227             Closure(Span),
228             /// The root of the unused_generators lint.
229             Generator(Span),
230         }
231
232         #[instrument(skip(cx, expr), level = "debug", ret)]
233         fn is_ty_must_use<'tcx>(
234             cx: &LateContext<'tcx>,
235             ty: Ty<'tcx>,
236             expr: &hir::Expr<'_>,
237             span: Span,
238         ) -> Option<MustUsePath> {
239             if ty.is_unit()
240                 || !ty.is_inhabited_from(
241                     cx.tcx,
242                     cx.tcx.parent_module(expr.hir_id).to_def_id(),
243                     cx.param_env,
244                 )
245             {
246                 return Some(MustUsePath::Suppressed);
247             }
248
249             match *ty.kind() {
250                 ty::Adt(..) if ty.is_box() => {
251                     let boxed_ty = ty.boxed_ty();
252                     is_ty_must_use(cx, boxed_ty, expr, span)
253                         .map(|inner| MustUsePath::Boxed(Box::new(inner)))
254                 }
255                 ty::Adt(def, _) => is_def_must_use(cx, def.did(), span),
256                 ty::Alias(ty::Opaque, ty::AliasTy { def_id: def, .. }) => {
257                     elaborate_predicates_with_span(
258                         cx.tcx,
259                         cx.tcx.explicit_item_bounds(def).iter().cloned(),
260                     )
261                     .find_map(|obligation| {
262                         // We only look at the `DefId`, so it is safe to skip the binder here.
263                         if let ty::PredicateKind::Clause(ty::Clause::Trait(
264                             ref poly_trait_predicate,
265                         )) = obligation.predicate.kind().skip_binder()
266                         {
267                             let def_id = poly_trait_predicate.trait_ref.def_id;
268
269                             is_def_must_use(cx, def_id, span)
270                         } else {
271                             None
272                         }
273                     })
274                     .map(|inner| MustUsePath::Opaque(Box::new(inner)))
275                 }
276                 ty::Dynamic(binders, _, _) => binders.iter().find_map(|predicate| {
277                     if let ty::ExistentialPredicate::Trait(ref trait_ref) = predicate.skip_binder()
278                     {
279                         let def_id = trait_ref.def_id;
280                         is_def_must_use(cx, def_id, span)
281                             .map(|inner| MustUsePath::TraitObject(Box::new(inner)))
282                     } else {
283                         None
284                     }
285                 }),
286                 ty::Tuple(tys) => {
287                     let elem_exprs = if let hir::ExprKind::Tup(elem_exprs) = expr.kind {
288                         debug_assert_eq!(elem_exprs.len(), tys.len());
289                         elem_exprs
290                     } else {
291                         &[]
292                     };
293
294                     // Default to `expr`.
295                     let elem_exprs = elem_exprs.iter().chain(iter::repeat(expr));
296
297                     let nested_must_use = tys
298                         .iter()
299                         .zip(elem_exprs)
300                         .enumerate()
301                         .filter_map(|(i, (ty, expr))| {
302                             is_ty_must_use(cx, ty, expr, expr.span).map(|path| (i, path))
303                         })
304                         .collect::<Vec<_>>();
305
306                     if !nested_must_use.is_empty() {
307                         Some(MustUsePath::TupleElement(nested_must_use))
308                     } else {
309                         None
310                     }
311                 }
312                 ty::Array(ty, len) => match len.try_eval_usize(cx.tcx, cx.param_env) {
313                     // If the array is empty we don't lint, to avoid false positives
314                     Some(0) | None => None,
315                     // If the array is definitely non-empty, we can do `#[must_use]` checking.
316                     Some(len) => is_ty_must_use(cx, ty, expr, span)
317                         .map(|inner| MustUsePath::Array(Box::new(inner), len)),
318                 },
319                 ty::Closure(..) => Some(MustUsePath::Closure(span)),
320                 ty::Generator(def_id, ..) => {
321                     // async fn should be treated as "implementor of `Future`"
322                     let must_use = if cx.tcx.generator_is_async(def_id) {
323                         let def_id = cx.tcx.lang_items().future_trait().unwrap();
324                         is_def_must_use(cx, def_id, span)
325                             .map(|inner| MustUsePath::Opaque(Box::new(inner)))
326                     } else {
327                         None
328                     };
329                     must_use.or(Some(MustUsePath::Generator(span)))
330                 }
331                 _ => None,
332             }
333         }
334
335         fn is_def_must_use(cx: &LateContext<'_>, def_id: DefId, span: Span) -> Option<MustUsePath> {
336             if let Some(attr) = cx.tcx.get_attr(def_id, sym::must_use) {
337                 // check for #[must_use = "..."]
338                 let reason = attr.value_str();
339                 Some(MustUsePath::Def(span, def_id, reason))
340             } else {
341                 None
342             }
343         }
344
345         // Returns whether further errors should be suppressed because either a lint has been emitted or the type should be ignored.
346         fn check_must_use_def(
347             cx: &LateContext<'_>,
348             def_id: DefId,
349             span: Span,
350             descr_pre_path: &str,
351             descr_post_path: &str,
352         ) -> bool {
353             is_def_must_use(cx, def_id, span)
354                 .map(|must_use_path| {
355                     emit_must_use_untranslated(
356                         cx,
357                         &must_use_path,
358                         descr_pre_path,
359                         descr_post_path,
360                         1,
361                     )
362                 })
363                 .is_some()
364         }
365
366         #[instrument(skip(cx), level = "debug")]
367         fn emit_must_use_untranslated(
368             cx: &LateContext<'_>,
369             path: &MustUsePath,
370             descr_pre: &str,
371             descr_post: &str,
372             plural_len: usize,
373         ) {
374             let plural_suffix = pluralize!(plural_len);
375
376             match path {
377                 MustUsePath::Suppressed => {}
378                 MustUsePath::Boxed(path) => {
379                     let descr_pre = &format!("{}boxed ", descr_pre);
380                     emit_must_use_untranslated(cx, path, descr_pre, descr_post, plural_len);
381                 }
382                 MustUsePath::Opaque(path) => {
383                     let descr_pre = &format!("{}implementer{} of ", descr_pre, plural_suffix);
384                     emit_must_use_untranslated(cx, path, descr_pre, descr_post, plural_len);
385                 }
386                 MustUsePath::TraitObject(path) => {
387                     let descr_post = &format!(" trait object{}{}", plural_suffix, descr_post);
388                     emit_must_use_untranslated(cx, path, descr_pre, descr_post, plural_len);
389                 }
390                 MustUsePath::TupleElement(elems) => {
391                     for (index, path) in elems {
392                         let descr_post = &format!(" in tuple element {}", index);
393                         emit_must_use_untranslated(cx, path, descr_pre, descr_post, plural_len);
394                     }
395                 }
396                 MustUsePath::Array(path, len) => {
397                     let descr_pre = &format!("{}array{} of ", descr_pre, plural_suffix);
398                     emit_must_use_untranslated(
399                         cx,
400                         path,
401                         descr_pre,
402                         descr_post,
403                         plural_len.saturating_add(usize::try_from(*len).unwrap_or(usize::MAX)),
404                     );
405                 }
406                 MustUsePath::Closure(span) => {
407                     cx.emit_spanned_lint(
408                         UNUSED_MUST_USE,
409                         *span,
410                         UnusedClosure { count: plural_len, pre: descr_pre, post: descr_post },
411                     );
412                 }
413                 MustUsePath::Generator(span) => {
414                     cx.emit_spanned_lint(
415                         UNUSED_MUST_USE,
416                         *span,
417                         UnusedGenerator { count: plural_len, pre: descr_pre, post: descr_post },
418                     );
419                 }
420                 MustUsePath::Def(span, def_id, reason) => {
421                     cx.emit_spanned_lint(
422                         UNUSED_MUST_USE,
423                         *span,
424                         UnusedDef {
425                             pre: descr_pre,
426                             post: descr_post,
427                             cx,
428                             def_id: *def_id,
429                             note: *reason,
430                         },
431                     );
432                 }
433             }
434         }
435     }
436 }
437
438 declare_lint! {
439     /// The `path_statements` lint detects path statements with no effect.
440     ///
441     /// ### Example
442     ///
443     /// ```rust
444     /// let x = 42;
445     ///
446     /// x;
447     /// ```
448     ///
449     /// {{produces}}
450     ///
451     /// ### Explanation
452     ///
453     /// It is usually a mistake to have a statement that has no effect.
454     pub PATH_STATEMENTS,
455     Warn,
456     "path statements with no effect"
457 }
458
459 declare_lint_pass!(PathStatements => [PATH_STATEMENTS]);
460
461 impl<'tcx> LateLintPass<'tcx> for PathStatements {
462     fn check_stmt(&mut self, cx: &LateContext<'_>, s: &hir::Stmt<'_>) {
463         if let hir::StmtKind::Semi(expr) = s.kind {
464             if let hir::ExprKind::Path(_) = expr.kind {
465                 let ty = cx.typeck_results().expr_ty(expr);
466                 if ty.needs_drop(cx.tcx, cx.param_env) {
467                     let sub = if let Ok(snippet) = cx.sess().source_map().span_to_snippet(expr.span)
468                     {
469                         PathStatementDropSub::Suggestion { span: s.span, snippet }
470                     } else {
471                         PathStatementDropSub::Help { span: s.span }
472                     };
473                     cx.emit_spanned_lint(PATH_STATEMENTS, s.span, PathStatementDrop { sub })
474                 } else {
475                     cx.emit_spanned_lint(PATH_STATEMENTS, s.span, PathStatementNoEffect);
476                 }
477             }
478         }
479     }
480 }
481
482 #[derive(Copy, Clone, Debug, PartialEq, Eq)]
483 enum UnusedDelimsCtx {
484     FunctionArg,
485     MethodArg,
486     AssignedValue,
487     AssignedValueLetElse,
488     IfCond,
489     WhileCond,
490     ForIterExpr,
491     MatchScrutineeExpr,
492     ReturnValue,
493     BlockRetValue,
494     LetScrutineeExpr,
495     ArrayLenExpr,
496     AnonConst,
497     MatchArmExpr,
498 }
499
500 impl From<UnusedDelimsCtx> for &'static str {
501     fn from(ctx: UnusedDelimsCtx) -> &'static str {
502         match ctx {
503             UnusedDelimsCtx::FunctionArg => "function argument",
504             UnusedDelimsCtx::MethodArg => "method argument",
505             UnusedDelimsCtx::AssignedValue | UnusedDelimsCtx::AssignedValueLetElse => {
506                 "assigned value"
507             }
508             UnusedDelimsCtx::IfCond => "`if` condition",
509             UnusedDelimsCtx::WhileCond => "`while` condition",
510             UnusedDelimsCtx::ForIterExpr => "`for` iterator expression",
511             UnusedDelimsCtx::MatchScrutineeExpr => "`match` scrutinee expression",
512             UnusedDelimsCtx::ReturnValue => "`return` value",
513             UnusedDelimsCtx::BlockRetValue => "block return value",
514             UnusedDelimsCtx::LetScrutineeExpr => "`let` scrutinee expression",
515             UnusedDelimsCtx::ArrayLenExpr | UnusedDelimsCtx::AnonConst => "const expression",
516             UnusedDelimsCtx::MatchArmExpr => "match arm expression",
517         }
518     }
519 }
520
521 /// Used by both `UnusedParens` and `UnusedBraces` to prevent code duplication.
522 trait UnusedDelimLint {
523     const DELIM_STR: &'static str;
524
525     /// Due to `ref` pattern, there can be a difference between using
526     /// `{ expr }` and `expr` in pattern-matching contexts. This means
527     /// that we should only lint `unused_parens` and not `unused_braces`
528     /// in this case.
529     ///
530     /// ```rust
531     /// let mut a = 7;
532     /// let ref b = { a }; // We actually borrow a copy of `a` here.
533     /// a += 1; // By mutating `a` we invalidate any borrows of `a`.
534     /// assert_eq!(b + 1, a); // `b` does not borrow `a`, so we can still use it here.
535     /// ```
536     const LINT_EXPR_IN_PATTERN_MATCHING_CTX: bool;
537
538     // this cannot be a constant is it refers to a static.
539     fn lint(&self) -> &'static Lint;
540
541     fn check_unused_delims_expr(
542         &self,
543         cx: &EarlyContext<'_>,
544         value: &ast::Expr,
545         ctx: UnusedDelimsCtx,
546         followed_by_block: bool,
547         left_pos: Option<BytePos>,
548         right_pos: Option<BytePos>,
549     );
550
551     fn is_expr_delims_necessary(
552         inner: &ast::Expr,
553         followed_by_block: bool,
554         followed_by_else: bool,
555     ) -> bool {
556         if followed_by_else {
557             match inner.kind {
558                 ast::ExprKind::Binary(op, ..) if op.node.lazy() => return true,
559                 _ if classify::expr_trailing_brace(inner).is_some() => return true,
560                 _ => {}
561             }
562         }
563
564         // Prevent false-positives in cases like `fn x() -> u8 { ({ 0 } + 1) }`
565         let lhs_needs_parens = {
566             let mut innermost = inner;
567             loop {
568                 innermost = match &innermost.kind {
569                     ExprKind::Binary(_, lhs, _rhs) => lhs,
570                     ExprKind::Call(fn_, _params) => fn_,
571                     ExprKind::Cast(expr, _ty) => expr,
572                     ExprKind::Type(expr, _ty) => expr,
573                     ExprKind::Index(base, _subscript) => base,
574                     _ => break false,
575                 };
576                 if !classify::expr_requires_semi_to_be_stmt(innermost) {
577                     break true;
578                 }
579             }
580         };
581
582         lhs_needs_parens
583             || (followed_by_block
584                 && match &inner.kind {
585                     ExprKind::Ret(_)
586                     | ExprKind::Break(..)
587                     | ExprKind::Yield(..)
588                     | ExprKind::Yeet(..) => true,
589                     ExprKind::Range(_lhs, Some(rhs), _limits) => {
590                         matches!(rhs.kind, ExprKind::Block(..))
591                     }
592                     _ => parser::contains_exterior_struct_lit(&inner),
593                 })
594     }
595
596     fn emit_unused_delims_expr(
597         &self,
598         cx: &EarlyContext<'_>,
599         value: &ast::Expr,
600         ctx: UnusedDelimsCtx,
601         left_pos: Option<BytePos>,
602         right_pos: Option<BytePos>,
603     ) {
604         // If `value` has `ExprKind::Err`, unused delim lint can be broken.
605         // For example, the following code caused ICE.
606         // This is because the `ExprKind::Call` in `value` has `ExprKind::Err` as its argument
607         // and this leads to wrong spans. #104897
608         //
609         // ```
610         // fn f(){(print!(á
611         // ```
612         use rustc_ast::visit::{walk_expr, Visitor};
613         struct ErrExprVisitor {
614             has_error: bool,
615         }
616         impl<'ast> Visitor<'ast> for ErrExprVisitor {
617             fn visit_expr(&mut self, expr: &'ast ast::Expr) {
618                 if let ExprKind::Err = expr.kind {
619                     self.has_error = true;
620                     return;
621                 }
622                 walk_expr(self, expr)
623             }
624         }
625         let mut visitor = ErrExprVisitor { has_error: false };
626         visitor.visit_expr(value);
627         if visitor.has_error {
628             return;
629         }
630         let spans = match value.kind {
631             ast::ExprKind::Block(ref block, None) if block.stmts.len() == 1 => {
632                 if let Some(span) = block.stmts[0].span.find_ancestor_inside(value.span) {
633                     Some((value.span.with_hi(span.lo()), value.span.with_lo(span.hi())))
634                 } else {
635                     None
636                 }
637             }
638             ast::ExprKind::Paren(ref expr) => {
639                 let expr_span = expr.span.find_ancestor_inside(value.span);
640                 if let Some(expr_span) = expr_span {
641                     Some((value.span.with_hi(expr_span.lo()), value.span.with_lo(expr_span.hi())))
642                 } else {
643                     None
644                 }
645             }
646             _ => return,
647         };
648         let keep_space = (
649             left_pos.map_or(false, |s| s >= value.span.lo()),
650             right_pos.map_or(false, |s| s <= value.span.hi()),
651         );
652         self.emit_unused_delims(cx, value.span, spans, ctx.into(), keep_space);
653     }
654
655     fn emit_unused_delims(
656         &self,
657         cx: &EarlyContext<'_>,
658         value_span: Span,
659         spans: Option<(Span, Span)>,
660         msg: &str,
661         keep_space: (bool, bool),
662     ) {
663         let primary_span = if let Some((lo, hi)) = spans {
664             MultiSpan::from(vec![lo, hi])
665         } else {
666             MultiSpan::from(value_span)
667         };
668         let suggestion = spans.map(|(lo, hi)| {
669             let sm = cx.sess().source_map();
670             let lo_replace =
671                     if keep_space.0 &&
672                         let Ok(snip) = sm.span_to_prev_source(lo) && !snip.ends_with(' ') {
673                         " "
674                         } else {
675                             ""
676                         };
677
678             let hi_replace =
679                     if keep_space.1 &&
680                         let Ok(snip) = sm.span_to_next_source(hi) && !snip.starts_with(' ') {
681                         " "
682                         } else {
683                             ""
684                         };
685             UnusedDelimSuggestion {
686                 start_span: lo,
687                 start_replace: lo_replace,
688                 end_span: hi,
689                 end_replace: hi_replace,
690             }
691         });
692         cx.emit_spanned_lint(
693             self.lint(),
694             primary_span,
695             UnusedDelim { delim: Self::DELIM_STR, item: msg, suggestion },
696         );
697     }
698
699     fn check_expr(&mut self, cx: &EarlyContext<'_>, e: &ast::Expr) {
700         use rustc_ast::ExprKind::*;
701         let (value, ctx, followed_by_block, left_pos, right_pos) = match e.kind {
702             // Do not lint `unused_braces` in `if let` expressions.
703             If(ref cond, ref block, _)
704                 if !matches!(cond.kind, Let(_, _, _))
705                     || Self::LINT_EXPR_IN_PATTERN_MATCHING_CTX =>
706             {
707                 let left = e.span.lo() + rustc_span::BytePos(2);
708                 let right = block.span.lo();
709                 (cond, UnusedDelimsCtx::IfCond, true, Some(left), Some(right))
710             }
711
712             // Do not lint `unused_braces` in `while let` expressions.
713             While(ref cond, ref block, ..)
714                 if !matches!(cond.kind, Let(_, _, _))
715                     || Self::LINT_EXPR_IN_PATTERN_MATCHING_CTX =>
716             {
717                 let left = e.span.lo() + rustc_span::BytePos(5);
718                 let right = block.span.lo();
719                 (cond, UnusedDelimsCtx::WhileCond, true, Some(left), Some(right))
720             }
721
722             ForLoop(_, ref cond, ref block, ..) => {
723                 (cond, UnusedDelimsCtx::ForIterExpr, true, None, Some(block.span.lo()))
724             }
725
726             Match(ref head, _) if Self::LINT_EXPR_IN_PATTERN_MATCHING_CTX => {
727                 let left = e.span.lo() + rustc_span::BytePos(5);
728                 (head, UnusedDelimsCtx::MatchScrutineeExpr, true, Some(left), None)
729             }
730
731             Ret(Some(ref value)) => {
732                 let left = e.span.lo() + rustc_span::BytePos(3);
733                 (value, UnusedDelimsCtx::ReturnValue, false, Some(left), None)
734             }
735
736             Assign(_, ref value, _) | AssignOp(.., ref value) => {
737                 (value, UnusedDelimsCtx::AssignedValue, false, None, None)
738             }
739             // either function/method call, or something this lint doesn't care about
740             ref call_or_other => {
741                 let (args_to_check, ctx) = match *call_or_other {
742                     Call(_, ref args) => (&args[..], UnusedDelimsCtx::FunctionArg),
743                     MethodCall(ref call) => (&call.args[..], UnusedDelimsCtx::MethodArg),
744                     // actual catch-all arm
745                     _ => {
746                         return;
747                     }
748                 };
749                 // Don't lint if this is a nested macro expansion: otherwise, the lint could
750                 // trigger in situations that macro authors shouldn't have to care about, e.g.,
751                 // when a parenthesized token tree matched in one macro expansion is matched as
752                 // an expression in another and used as a fn/method argument (Issue #47775)
753                 if e.span.ctxt().outer_expn_data().call_site.from_expansion() {
754                     return;
755                 }
756                 for arg in args_to_check {
757                     self.check_unused_delims_expr(cx, arg, ctx, false, None, None);
758                 }
759                 return;
760             }
761         };
762         self.check_unused_delims_expr(cx, &value, ctx, followed_by_block, left_pos, right_pos);
763     }
764
765     fn check_stmt(&mut self, cx: &EarlyContext<'_>, s: &ast::Stmt) {
766         match s.kind {
767             StmtKind::Local(ref local) if Self::LINT_EXPR_IN_PATTERN_MATCHING_CTX => {
768                 if let Some((init, els)) = local.kind.init_else_opt() {
769                     let ctx = match els {
770                         None => UnusedDelimsCtx::AssignedValue,
771                         Some(_) => UnusedDelimsCtx::AssignedValueLetElse,
772                     };
773                     self.check_unused_delims_expr(cx, init, ctx, false, None, None);
774                 }
775             }
776             StmtKind::Expr(ref expr) => {
777                 self.check_unused_delims_expr(
778                     cx,
779                     &expr,
780                     UnusedDelimsCtx::BlockRetValue,
781                     false,
782                     None,
783                     None,
784                 );
785             }
786             _ => {}
787         }
788     }
789
790     fn check_item(&mut self, cx: &EarlyContext<'_>, item: &ast::Item) {
791         use ast::ItemKind::*;
792
793         if let Const(.., Some(expr)) | Static(.., Some(expr)) = &item.kind {
794             self.check_unused_delims_expr(
795                 cx,
796                 expr,
797                 UnusedDelimsCtx::AssignedValue,
798                 false,
799                 None,
800                 None,
801             );
802         }
803     }
804 }
805
806 declare_lint! {
807     /// The `unused_parens` lint detects `if`, `match`, `while` and `return`
808     /// with parentheses; they do not need them.
809     ///
810     /// ### Examples
811     ///
812     /// ```rust
813     /// if(true) {}
814     /// ```
815     ///
816     /// {{produces}}
817     ///
818     /// ### Explanation
819     ///
820     /// The parentheses are not needed, and should be removed. This is the
821     /// preferred style for writing these expressions.
822     pub(super) UNUSED_PARENS,
823     Warn,
824     "`if`, `match`, `while` and `return` do not need parentheses"
825 }
826
827 pub struct UnusedParens {
828     with_self_ty_parens: bool,
829 }
830
831 impl UnusedParens {
832     pub fn new() -> Self {
833         Self { with_self_ty_parens: false }
834     }
835 }
836
837 impl_lint_pass!(UnusedParens => [UNUSED_PARENS]);
838
839 impl UnusedDelimLint for UnusedParens {
840     const DELIM_STR: &'static str = "parentheses";
841
842     const LINT_EXPR_IN_PATTERN_MATCHING_CTX: bool = true;
843
844     fn lint(&self) -> &'static Lint {
845         UNUSED_PARENS
846     }
847
848     fn check_unused_delims_expr(
849         &self,
850         cx: &EarlyContext<'_>,
851         value: &ast::Expr,
852         ctx: UnusedDelimsCtx,
853         followed_by_block: bool,
854         left_pos: Option<BytePos>,
855         right_pos: Option<BytePos>,
856     ) {
857         match value.kind {
858             ast::ExprKind::Paren(ref inner) => {
859                 let followed_by_else = ctx == UnusedDelimsCtx::AssignedValueLetElse;
860                 if !Self::is_expr_delims_necessary(inner, followed_by_block, followed_by_else)
861                     && value.attrs.is_empty()
862                     && !value.span.from_expansion()
863                     && (ctx != UnusedDelimsCtx::LetScrutineeExpr
864                         || !matches!(inner.kind, ast::ExprKind::Binary(
865                                 rustc_span::source_map::Spanned { node, .. },
866                                 _,
867                                 _,
868                             ) if node.lazy()))
869                 {
870                     self.emit_unused_delims_expr(cx, value, ctx, left_pos, right_pos)
871                 }
872             }
873             ast::ExprKind::Let(_, ref expr, _) => {
874                 self.check_unused_delims_expr(
875                     cx,
876                     expr,
877                     UnusedDelimsCtx::LetScrutineeExpr,
878                     followed_by_block,
879                     None,
880                     None,
881                 );
882             }
883             _ => {}
884         }
885     }
886 }
887
888 impl UnusedParens {
889     fn check_unused_parens_pat(
890         &self,
891         cx: &EarlyContext<'_>,
892         value: &ast::Pat,
893         avoid_or: bool,
894         avoid_mut: bool,
895         keep_space: (bool, bool),
896     ) {
897         use ast::{BindingAnnotation, PatKind};
898
899         if let PatKind::Paren(inner) = &value.kind {
900             match inner.kind {
901                 // The lint visitor will visit each subpattern of `p`. We do not want to lint
902                 // any range pattern no matter where it occurs in the pattern. For something like
903                 // `&(a..=b)`, there is a recursive `check_pat` on `a` and `b`, but we will assume
904                 // that if there are unnecessary parens they serve a purpose of readability.
905                 PatKind::Range(..) => return,
906                 // Avoid `p0 | .. | pn` if we should.
907                 PatKind::Or(..) if avoid_or => return,
908                 // Avoid `mut x` and `mut x @ p` if we should:
909                 PatKind::Ident(BindingAnnotation::MUT, ..) if avoid_mut => {
910                     return;
911                 }
912                 // Otherwise proceed with linting.
913                 _ => {}
914             }
915             let spans = if let Some(inner) = inner.span.find_ancestor_inside(value.span) {
916                 Some((value.span.with_hi(inner.lo()), value.span.with_lo(inner.hi())))
917             } else {
918                 None
919             };
920             self.emit_unused_delims(cx, value.span, spans, "pattern", keep_space);
921         }
922     }
923 }
924
925 impl EarlyLintPass for UnusedParens {
926     #[inline]
927     fn check_expr(&mut self, cx: &EarlyContext<'_>, e: &ast::Expr) {
928         match e.kind {
929             ExprKind::Let(ref pat, _, _) | ExprKind::ForLoop(ref pat, ..) => {
930                 self.check_unused_parens_pat(cx, pat, false, false, (true, true));
931             }
932             // We ignore parens in cases like `if (((let Some(0) = Some(1))))` because we already
933             // handle a hard error for them during AST lowering in `lower_expr_mut`, but we still
934             // want to complain about things like `if let 42 = (42)`.
935             ExprKind::If(ref cond, ref block, ref else_)
936                 if matches!(cond.peel_parens().kind, ExprKind::Let(..)) =>
937             {
938                 self.check_unused_delims_expr(
939                     cx,
940                     cond.peel_parens(),
941                     UnusedDelimsCtx::LetScrutineeExpr,
942                     true,
943                     None,
944                     None,
945                 );
946                 for stmt in &block.stmts {
947                     <Self as UnusedDelimLint>::check_stmt(self, cx, stmt);
948                 }
949                 if let Some(e) = else_ {
950                     <Self as UnusedDelimLint>::check_expr(self, cx, e);
951                 }
952                 return;
953             }
954             ExprKind::Match(ref _expr, ref arm) => {
955                 for a in arm {
956                     self.check_unused_delims_expr(
957                         cx,
958                         &a.body,
959                         UnusedDelimsCtx::MatchArmExpr,
960                         false,
961                         None,
962                         None,
963                     );
964                 }
965             }
966             _ => {}
967         }
968
969         <Self as UnusedDelimLint>::check_expr(self, cx, e)
970     }
971
972     fn check_pat(&mut self, cx: &EarlyContext<'_>, p: &ast::Pat) {
973         use ast::{Mutability, PatKind::*};
974         let keep_space = (false, false);
975         match &p.kind {
976             // Do not lint on `(..)` as that will result in the other arms being useless.
977             Paren(_)
978             // The other cases do not contain sub-patterns.
979             | Wild | Rest | Lit(..) | MacCall(..) | Range(..) | Ident(.., None) | Path(..) => {},
980             // These are list-like patterns; parens can always be removed.
981             TupleStruct(_, _, ps) | Tuple(ps) | Slice(ps) | Or(ps) => for p in ps {
982                 self.check_unused_parens_pat(cx, p, false, false, keep_space);
983             },
984             Struct(_, _, fps, _) => for f in fps {
985                 self.check_unused_parens_pat(cx, &f.pat, false, false, keep_space);
986             },
987             // Avoid linting on `i @ (p0 | .. | pn)` and `box (p0 | .. | pn)`, #64106.
988             Ident(.., Some(p)) | Box(p) => self.check_unused_parens_pat(cx, p, true, false, keep_space),
989             // Avoid linting on `&(mut x)` as `&mut x` has a different meaning, #55342.
990             // Also avoid linting on `& mut? (p0 | .. | pn)`, #64106.
991             Ref(p, m) => self.check_unused_parens_pat(cx, p, true, *m == Mutability::Not, keep_space),
992         }
993     }
994
995     fn check_stmt(&mut self, cx: &EarlyContext<'_>, s: &ast::Stmt) {
996         if let StmtKind::Local(ref local) = s.kind {
997             self.check_unused_parens_pat(cx, &local.pat, true, false, (false, false));
998         }
999
1000         <Self as UnusedDelimLint>::check_stmt(self, cx, s)
1001     }
1002
1003     fn check_param(&mut self, cx: &EarlyContext<'_>, param: &ast::Param) {
1004         self.check_unused_parens_pat(cx, &param.pat, true, false, (false, false));
1005     }
1006
1007     fn check_arm(&mut self, cx: &EarlyContext<'_>, arm: &ast::Arm) {
1008         self.check_unused_parens_pat(cx, &arm.pat, false, false, (false, false));
1009     }
1010
1011     fn check_ty(&mut self, cx: &EarlyContext<'_>, ty: &ast::Ty) {
1012         if let ast::TyKind::Array(_, len) = &ty.kind {
1013             self.check_unused_delims_expr(
1014                 cx,
1015                 &len.value,
1016                 UnusedDelimsCtx::ArrayLenExpr,
1017                 false,
1018                 None,
1019                 None,
1020             );
1021         }
1022         if let ast::TyKind::Paren(r) = &ty.kind {
1023             match &r.kind {
1024                 ast::TyKind::TraitObject(..) => {}
1025                 ast::TyKind::BareFn(b)
1026                     if self.with_self_ty_parens && b.generic_params.len() > 0 => {}
1027                 ast::TyKind::ImplTrait(_, bounds) if bounds.len() > 1 => {}
1028                 _ => {
1029                     let spans = if let Some(r) = r.span.find_ancestor_inside(ty.span) {
1030                         Some((ty.span.with_hi(r.lo()), ty.span.with_lo(r.hi())))
1031                     } else {
1032                         None
1033                     };
1034                     self.emit_unused_delims(cx, ty.span, spans, "type", (false, false));
1035                 }
1036             }
1037         }
1038     }
1039
1040     fn check_item(&mut self, cx: &EarlyContext<'_>, item: &ast::Item) {
1041         <Self as UnusedDelimLint>::check_item(self, cx, item)
1042     }
1043
1044     fn enter_where_predicate(&mut self, _: &EarlyContext<'_>, pred: &ast::WherePredicate) {
1045         use rustc_ast::{WhereBoundPredicate, WherePredicate};
1046         if let WherePredicate::BoundPredicate(WhereBoundPredicate {
1047                 bounded_ty,
1048                 bound_generic_params,
1049                 ..
1050             }) = pred &&
1051             let ast::TyKind::Paren(_) = &bounded_ty.kind &&
1052             bound_generic_params.is_empty() {
1053                 self.with_self_ty_parens = true;
1054         }
1055     }
1056
1057     fn exit_where_predicate(&mut self, _: &EarlyContext<'_>, _: &ast::WherePredicate) {
1058         self.with_self_ty_parens = false;
1059     }
1060 }
1061
1062 declare_lint! {
1063     /// The `unused_braces` lint detects unnecessary braces around an
1064     /// expression.
1065     ///
1066     /// ### Example
1067     ///
1068     /// ```rust
1069     /// if { true } {
1070     ///     // ...
1071     /// }
1072     /// ```
1073     ///
1074     /// {{produces}}
1075     ///
1076     /// ### Explanation
1077     ///
1078     /// The braces are not needed, and should be removed. This is the
1079     /// preferred style for writing these expressions.
1080     pub(super) UNUSED_BRACES,
1081     Warn,
1082     "unnecessary braces around an expression"
1083 }
1084
1085 declare_lint_pass!(UnusedBraces => [UNUSED_BRACES]);
1086
1087 impl UnusedDelimLint for UnusedBraces {
1088     const DELIM_STR: &'static str = "braces";
1089
1090     const LINT_EXPR_IN_PATTERN_MATCHING_CTX: bool = false;
1091
1092     fn lint(&self) -> &'static Lint {
1093         UNUSED_BRACES
1094     }
1095
1096     fn check_unused_delims_expr(
1097         &self,
1098         cx: &EarlyContext<'_>,
1099         value: &ast::Expr,
1100         ctx: UnusedDelimsCtx,
1101         followed_by_block: bool,
1102         left_pos: Option<BytePos>,
1103         right_pos: Option<BytePos>,
1104     ) {
1105         match value.kind {
1106             ast::ExprKind::Block(ref inner, None)
1107                 if inner.rules == ast::BlockCheckMode::Default =>
1108             {
1109                 // emit a warning under the following conditions:
1110                 //
1111                 // - the block does not have a label
1112                 // - the block is not `unsafe`
1113                 // - the block contains exactly one expression (do not lint `{ expr; }`)
1114                 // - `followed_by_block` is true and the internal expr may contain a `{`
1115                 // - the block is not multiline (do not lint multiline match arms)
1116                 //      ```
1117                 //      match expr {
1118                 //          Pattern => {
1119                 //              somewhat_long_expression
1120                 //          }
1121                 //          // ...
1122                 //      }
1123                 //      ```
1124                 // - the block has no attribute and was not created inside a macro
1125                 // - if the block is an `anon_const`, the inner expr must be a literal
1126                 //      (do not lint `struct A<const N: usize>; let _: A<{ 2 + 3 }>;`)
1127                 //
1128                 // FIXME(const_generics): handle paths when #67075 is fixed.
1129                 if let [stmt] = inner.stmts.as_slice() {
1130                     if let ast::StmtKind::Expr(ref expr) = stmt.kind {
1131                         if !Self::is_expr_delims_necessary(expr, followed_by_block, false)
1132                             && (ctx != UnusedDelimsCtx::AnonConst
1133                                 || matches!(expr.kind, ast::ExprKind::Lit(_)))
1134                             && !cx.sess().source_map().is_multiline(value.span)
1135                             && value.attrs.is_empty()
1136                             && !value.span.from_expansion()
1137                             && !inner.span.from_expansion()
1138                         {
1139                             self.emit_unused_delims_expr(cx, value, ctx, left_pos, right_pos)
1140                         }
1141                     }
1142                 }
1143             }
1144             ast::ExprKind::Let(_, ref expr, _) => {
1145                 self.check_unused_delims_expr(
1146                     cx,
1147                     expr,
1148                     UnusedDelimsCtx::LetScrutineeExpr,
1149                     followed_by_block,
1150                     None,
1151                     None,
1152                 );
1153             }
1154             _ => {}
1155         }
1156     }
1157 }
1158
1159 impl EarlyLintPass for UnusedBraces {
1160     fn check_stmt(&mut self, cx: &EarlyContext<'_>, s: &ast::Stmt) {
1161         <Self as UnusedDelimLint>::check_stmt(self, cx, s)
1162     }
1163
1164     #[inline]
1165     fn check_expr(&mut self, cx: &EarlyContext<'_>, e: &ast::Expr) {
1166         <Self as UnusedDelimLint>::check_expr(self, cx, e);
1167
1168         if let ExprKind::Repeat(_, ref anon_const) = e.kind {
1169             self.check_unused_delims_expr(
1170                 cx,
1171                 &anon_const.value,
1172                 UnusedDelimsCtx::AnonConst,
1173                 false,
1174                 None,
1175                 None,
1176             );
1177         }
1178     }
1179
1180     fn check_generic_arg(&mut self, cx: &EarlyContext<'_>, arg: &ast::GenericArg) {
1181         if let ast::GenericArg::Const(ct) = arg {
1182             self.check_unused_delims_expr(
1183                 cx,
1184                 &ct.value,
1185                 UnusedDelimsCtx::AnonConst,
1186                 false,
1187                 None,
1188                 None,
1189             );
1190         }
1191     }
1192
1193     fn check_variant(&mut self, cx: &EarlyContext<'_>, v: &ast::Variant) {
1194         if let Some(anon_const) = &v.disr_expr {
1195             self.check_unused_delims_expr(
1196                 cx,
1197                 &anon_const.value,
1198                 UnusedDelimsCtx::AnonConst,
1199                 false,
1200                 None,
1201                 None,
1202             );
1203         }
1204     }
1205
1206     fn check_ty(&mut self, cx: &EarlyContext<'_>, ty: &ast::Ty) {
1207         match ty.kind {
1208             ast::TyKind::Array(_, ref len) => {
1209                 self.check_unused_delims_expr(
1210                     cx,
1211                     &len.value,
1212                     UnusedDelimsCtx::ArrayLenExpr,
1213                     false,
1214                     None,
1215                     None,
1216                 );
1217             }
1218
1219             ast::TyKind::Typeof(ref anon_const) => {
1220                 self.check_unused_delims_expr(
1221                     cx,
1222                     &anon_const.value,
1223                     UnusedDelimsCtx::AnonConst,
1224                     false,
1225                     None,
1226                     None,
1227                 );
1228             }
1229
1230             _ => {}
1231         }
1232     }
1233
1234     fn check_item(&mut self, cx: &EarlyContext<'_>, item: &ast::Item) {
1235         <Self as UnusedDelimLint>::check_item(self, cx, item)
1236     }
1237 }
1238
1239 declare_lint! {
1240     /// The `unused_import_braces` lint catches unnecessary braces around an
1241     /// imported item.
1242     ///
1243     /// ### Example
1244     ///
1245     /// ```rust,compile_fail
1246     /// #![deny(unused_import_braces)]
1247     /// use test::{A};
1248     ///
1249     /// pub mod test {
1250     ///     pub struct A;
1251     /// }
1252     /// # fn main() {}
1253     /// ```
1254     ///
1255     /// {{produces}}
1256     ///
1257     /// ### Explanation
1258     ///
1259     /// If there is only a single item, then remove the braces (`use test::A;`
1260     /// for example).
1261     ///
1262     /// This lint is "allow" by default because it is only enforcing a
1263     /// stylistic choice.
1264     UNUSED_IMPORT_BRACES,
1265     Allow,
1266     "unnecessary braces around an imported item"
1267 }
1268
1269 declare_lint_pass!(UnusedImportBraces => [UNUSED_IMPORT_BRACES]);
1270
1271 impl UnusedImportBraces {
1272     fn check_use_tree(&self, cx: &EarlyContext<'_>, use_tree: &ast::UseTree, item: &ast::Item) {
1273         if let ast::UseTreeKind::Nested(ref items) = use_tree.kind {
1274             // Recursively check nested UseTrees
1275             for (tree, _) in items {
1276                 self.check_use_tree(cx, tree, item);
1277             }
1278
1279             // Trigger the lint only if there is one nested item
1280             if items.len() != 1 {
1281                 return;
1282             }
1283
1284             // Trigger the lint if the nested item is a non-self single item
1285             let node_name = match items[0].0.kind {
1286                 ast::UseTreeKind::Simple(rename) => {
1287                     let orig_ident = items[0].0.prefix.segments.last().unwrap().ident;
1288                     if orig_ident.name == kw::SelfLower {
1289                         return;
1290                     }
1291                     rename.unwrap_or(orig_ident).name
1292                 }
1293                 ast::UseTreeKind::Glob => Symbol::intern("*"),
1294                 ast::UseTreeKind::Nested(_) => return,
1295             };
1296
1297             cx.emit_spanned_lint(
1298                 UNUSED_IMPORT_BRACES,
1299                 item.span,
1300                 UnusedImportBracesDiag { node: node_name },
1301             );
1302         }
1303     }
1304 }
1305
1306 impl EarlyLintPass for UnusedImportBraces {
1307     fn check_item(&mut self, cx: &EarlyContext<'_>, item: &ast::Item) {
1308         if let ast::ItemKind::Use(ref use_tree) = item.kind {
1309             self.check_use_tree(cx, use_tree, item);
1310         }
1311     }
1312 }
1313
1314 declare_lint! {
1315     /// The `unused_allocation` lint detects unnecessary allocations that can
1316     /// be eliminated.
1317     ///
1318     /// ### Example
1319     ///
1320     /// ```rust
1321     /// #![feature(box_syntax)]
1322     /// fn main() {
1323     ///     let a = (box [1, 2, 3]).len();
1324     /// }
1325     /// ```
1326     ///
1327     /// {{produces}}
1328     ///
1329     /// ### Explanation
1330     ///
1331     /// When a `box` expression is immediately coerced to a reference, then
1332     /// the allocation is unnecessary, and a reference (using `&` or `&mut`)
1333     /// should be used instead to avoid the allocation.
1334     pub(super) UNUSED_ALLOCATION,
1335     Warn,
1336     "detects unnecessary allocations that can be eliminated"
1337 }
1338
1339 declare_lint_pass!(UnusedAllocation => [UNUSED_ALLOCATION]);
1340
1341 impl<'tcx> LateLintPass<'tcx> for UnusedAllocation {
1342     fn check_expr(&mut self, cx: &LateContext<'_>, e: &hir::Expr<'_>) {
1343         match e.kind {
1344             hir::ExprKind::Box(_) => {}
1345             _ => return,
1346         }
1347
1348         for adj in cx.typeck_results().expr_adjustments(e) {
1349             if let adjustment::Adjust::Borrow(adjustment::AutoBorrow::Ref(_, m)) = adj.kind {
1350                 match m {
1351                     adjustment::AutoBorrowMutability::Not => {
1352                         cx.emit_spanned_lint(UNUSED_ALLOCATION, e.span, UnusedAllocationDiag);
1353                     }
1354                     adjustment::AutoBorrowMutability::Mut { .. } => {
1355                         cx.emit_spanned_lint(UNUSED_ALLOCATION, e.span, UnusedAllocationMutDiag);
1356                     }
1357                 };
1358             }
1359         }
1360     }
1361 }