]> git.lizzy.rs Git - rust.git/blob - compiler/rustc_lint/src/unused.rs
Fix #103320, add explanatory message for [#must_use]
[rust.git] / compiler / rustc_lint / src / unused.rs
1 use crate::lints::{
2     PathStatementDrop, PathStatementDropSub, PathStatementNoEffect, UnusedAllocationDiag,
3     UnusedAllocationMutDiag, UnusedClosure, UnusedDef, UnusedDefSuggestion, UnusedDelim,
4     UnusedDelimSuggestion, 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                     let suggestion = if matches!(
422                         cx.tcx.get_diagnostic_name(*def_id),
423                         Some(sym::add)
424                             | Some(sym::sub)
425                             | Some(sym::mul)
426                             | Some(sym::div)
427                             | Some(sym::rem)
428                             | Some(sym::neg),
429                     ) {
430                         Some(UnusedDefSuggestion::Default { span: span.shrink_to_lo() })
431                     } else {
432                         None
433                     };
434                     cx.emit_spanned_lint(
435                         UNUSED_MUST_USE,
436                         *span,
437                         UnusedDef {
438                             pre: descr_pre,
439                             post: descr_post,
440                             cx,
441                             def_id: *def_id,
442                             note: *reason,
443                             suggestion,
444                         },
445                     );
446                 }
447             }
448         }
449     }
450 }
451
452 declare_lint! {
453     /// The `path_statements` lint detects path statements with no effect.
454     ///
455     /// ### Example
456     ///
457     /// ```rust
458     /// let x = 42;
459     ///
460     /// x;
461     /// ```
462     ///
463     /// {{produces}}
464     ///
465     /// ### Explanation
466     ///
467     /// It is usually a mistake to have a statement that has no effect.
468     pub PATH_STATEMENTS,
469     Warn,
470     "path statements with no effect"
471 }
472
473 declare_lint_pass!(PathStatements => [PATH_STATEMENTS]);
474
475 impl<'tcx> LateLintPass<'tcx> for PathStatements {
476     fn check_stmt(&mut self, cx: &LateContext<'_>, s: &hir::Stmt<'_>) {
477         if let hir::StmtKind::Semi(expr) = s.kind {
478             if let hir::ExprKind::Path(_) = expr.kind {
479                 let ty = cx.typeck_results().expr_ty(expr);
480                 if ty.needs_drop(cx.tcx, cx.param_env) {
481                     let sub = if let Ok(snippet) = cx.sess().source_map().span_to_snippet(expr.span)
482                     {
483                         PathStatementDropSub::Suggestion { span: s.span, snippet }
484                     } else {
485                         PathStatementDropSub::Help { span: s.span }
486                     };
487                     cx.emit_spanned_lint(PATH_STATEMENTS, s.span, PathStatementDrop { sub })
488                 } else {
489                     cx.emit_spanned_lint(PATH_STATEMENTS, s.span, PathStatementNoEffect);
490                 }
491             }
492         }
493     }
494 }
495
496 #[derive(Copy, Clone, Debug, PartialEq, Eq)]
497 enum UnusedDelimsCtx {
498     FunctionArg,
499     MethodArg,
500     AssignedValue,
501     AssignedValueLetElse,
502     IfCond,
503     WhileCond,
504     ForIterExpr,
505     MatchScrutineeExpr,
506     ReturnValue,
507     BlockRetValue,
508     LetScrutineeExpr,
509     ArrayLenExpr,
510     AnonConst,
511     MatchArmExpr,
512 }
513
514 impl From<UnusedDelimsCtx> for &'static str {
515     fn from(ctx: UnusedDelimsCtx) -> &'static str {
516         match ctx {
517             UnusedDelimsCtx::FunctionArg => "function argument",
518             UnusedDelimsCtx::MethodArg => "method argument",
519             UnusedDelimsCtx::AssignedValue | UnusedDelimsCtx::AssignedValueLetElse => {
520                 "assigned value"
521             }
522             UnusedDelimsCtx::IfCond => "`if` condition",
523             UnusedDelimsCtx::WhileCond => "`while` condition",
524             UnusedDelimsCtx::ForIterExpr => "`for` iterator expression",
525             UnusedDelimsCtx::MatchScrutineeExpr => "`match` scrutinee expression",
526             UnusedDelimsCtx::ReturnValue => "`return` value",
527             UnusedDelimsCtx::BlockRetValue => "block return value",
528             UnusedDelimsCtx::LetScrutineeExpr => "`let` scrutinee expression",
529             UnusedDelimsCtx::ArrayLenExpr | UnusedDelimsCtx::AnonConst => "const expression",
530             UnusedDelimsCtx::MatchArmExpr => "match arm expression",
531         }
532     }
533 }
534
535 /// Used by both `UnusedParens` and `UnusedBraces` to prevent code duplication.
536 trait UnusedDelimLint {
537     const DELIM_STR: &'static str;
538
539     /// Due to `ref` pattern, there can be a difference between using
540     /// `{ expr }` and `expr` in pattern-matching contexts. This means
541     /// that we should only lint `unused_parens` and not `unused_braces`
542     /// in this case.
543     ///
544     /// ```rust
545     /// let mut a = 7;
546     /// let ref b = { a }; // We actually borrow a copy of `a` here.
547     /// a += 1; // By mutating `a` we invalidate any borrows of `a`.
548     /// assert_eq!(b + 1, a); // `b` does not borrow `a`, so we can still use it here.
549     /// ```
550     const LINT_EXPR_IN_PATTERN_MATCHING_CTX: bool;
551
552     // this cannot be a constant is it refers to a static.
553     fn lint(&self) -> &'static Lint;
554
555     fn check_unused_delims_expr(
556         &self,
557         cx: &EarlyContext<'_>,
558         value: &ast::Expr,
559         ctx: UnusedDelimsCtx,
560         followed_by_block: bool,
561         left_pos: Option<BytePos>,
562         right_pos: Option<BytePos>,
563     );
564
565     fn is_expr_delims_necessary(
566         inner: &ast::Expr,
567         followed_by_block: bool,
568         followed_by_else: bool,
569     ) -> bool {
570         if followed_by_else {
571             match inner.kind {
572                 ast::ExprKind::Binary(op, ..) if op.node.lazy() => return true,
573                 _ if classify::expr_trailing_brace(inner).is_some() => return true,
574                 _ => {}
575             }
576         }
577
578         // Prevent false-positives in cases like `fn x() -> u8 { ({ 0 } + 1) }`
579         let lhs_needs_parens = {
580             let mut innermost = inner;
581             loop {
582                 innermost = match &innermost.kind {
583                     ExprKind::Binary(_, lhs, _rhs) => lhs,
584                     ExprKind::Call(fn_, _params) => fn_,
585                     ExprKind::Cast(expr, _ty) => expr,
586                     ExprKind::Type(expr, _ty) => expr,
587                     ExprKind::Index(base, _subscript) => base,
588                     _ => break false,
589                 };
590                 if !classify::expr_requires_semi_to_be_stmt(innermost) {
591                     break true;
592                 }
593             }
594         };
595
596         lhs_needs_parens
597             || (followed_by_block
598                 && match &inner.kind {
599                     ExprKind::Ret(_)
600                     | ExprKind::Break(..)
601                     | ExprKind::Yield(..)
602                     | ExprKind::Yeet(..) => true,
603                     ExprKind::Range(_lhs, Some(rhs), _limits) => {
604                         matches!(rhs.kind, ExprKind::Block(..))
605                     }
606                     _ => parser::contains_exterior_struct_lit(&inner),
607                 })
608     }
609
610     fn emit_unused_delims_expr(
611         &self,
612         cx: &EarlyContext<'_>,
613         value: &ast::Expr,
614         ctx: UnusedDelimsCtx,
615         left_pos: Option<BytePos>,
616         right_pos: Option<BytePos>,
617     ) {
618         // If `value` has `ExprKind::Err`, unused delim lint can be broken.
619         // For example, the following code caused ICE.
620         // This is because the `ExprKind::Call` in `value` has `ExprKind::Err` as its argument
621         // and this leads to wrong spans. #104897
622         //
623         // ```
624         // fn f(){(print!(á
625         // ```
626         use rustc_ast::visit::{walk_expr, Visitor};
627         struct ErrExprVisitor {
628             has_error: bool,
629         }
630         impl<'ast> Visitor<'ast> for ErrExprVisitor {
631             fn visit_expr(&mut self, expr: &'ast ast::Expr) {
632                 if let ExprKind::Err = expr.kind {
633                     self.has_error = true;
634                     return;
635                 }
636                 walk_expr(self, expr)
637             }
638         }
639         let mut visitor = ErrExprVisitor { has_error: false };
640         visitor.visit_expr(value);
641         if visitor.has_error {
642             return;
643         }
644         let spans = match value.kind {
645             ast::ExprKind::Block(ref block, None) if block.stmts.len() == 1 => {
646                 if let Some(span) = block.stmts[0].span.find_ancestor_inside(value.span) {
647                     Some((value.span.with_hi(span.lo()), value.span.with_lo(span.hi())))
648                 } else {
649                     None
650                 }
651             }
652             ast::ExprKind::Paren(ref expr) => {
653                 let expr_span = expr.span.find_ancestor_inside(value.span);
654                 if let Some(expr_span) = expr_span {
655                     Some((value.span.with_hi(expr_span.lo()), value.span.with_lo(expr_span.hi())))
656                 } else {
657                     None
658                 }
659             }
660             _ => return,
661         };
662         let keep_space = (
663             left_pos.map_or(false, |s| s >= value.span.lo()),
664             right_pos.map_or(false, |s| s <= value.span.hi()),
665         );
666         self.emit_unused_delims(cx, value.span, spans, ctx.into(), keep_space);
667     }
668
669     fn emit_unused_delims(
670         &self,
671         cx: &EarlyContext<'_>,
672         value_span: Span,
673         spans: Option<(Span, Span)>,
674         msg: &str,
675         keep_space: (bool, bool),
676     ) {
677         let primary_span = if let Some((lo, hi)) = spans {
678             MultiSpan::from(vec![lo, hi])
679         } else {
680             MultiSpan::from(value_span)
681         };
682         let suggestion = spans.map(|(lo, hi)| {
683             let sm = cx.sess().source_map();
684             let lo_replace =
685                     if keep_space.0 &&
686                         let Ok(snip) = sm.span_to_prev_source(lo) && !snip.ends_with(' ') {
687                         " "
688                         } else {
689                             ""
690                         };
691
692             let hi_replace =
693                     if keep_space.1 &&
694                         let Ok(snip) = sm.span_to_next_source(hi) && !snip.starts_with(' ') {
695                         " "
696                         } else {
697                             ""
698                         };
699             UnusedDelimSuggestion {
700                 start_span: lo,
701                 start_replace: lo_replace,
702                 end_span: hi,
703                 end_replace: hi_replace,
704             }
705         });
706         cx.emit_spanned_lint(
707             self.lint(),
708             primary_span,
709             UnusedDelim { delim: Self::DELIM_STR, item: msg, suggestion },
710         );
711     }
712
713     fn check_expr(&mut self, cx: &EarlyContext<'_>, e: &ast::Expr) {
714         use rustc_ast::ExprKind::*;
715         let (value, ctx, followed_by_block, left_pos, right_pos) = match e.kind {
716             // Do not lint `unused_braces` in `if let` expressions.
717             If(ref cond, ref block, _)
718                 if !matches!(cond.kind, Let(_, _, _))
719                     || Self::LINT_EXPR_IN_PATTERN_MATCHING_CTX =>
720             {
721                 let left = e.span.lo() + rustc_span::BytePos(2);
722                 let right = block.span.lo();
723                 (cond, UnusedDelimsCtx::IfCond, true, Some(left), Some(right))
724             }
725
726             // Do not lint `unused_braces` in `while let` expressions.
727             While(ref cond, ref block, ..)
728                 if !matches!(cond.kind, Let(_, _, _))
729                     || Self::LINT_EXPR_IN_PATTERN_MATCHING_CTX =>
730             {
731                 let left = e.span.lo() + rustc_span::BytePos(5);
732                 let right = block.span.lo();
733                 (cond, UnusedDelimsCtx::WhileCond, true, Some(left), Some(right))
734             }
735
736             ForLoop(_, ref cond, ref block, ..) => {
737                 (cond, UnusedDelimsCtx::ForIterExpr, true, None, Some(block.span.lo()))
738             }
739
740             Match(ref head, _) if Self::LINT_EXPR_IN_PATTERN_MATCHING_CTX => {
741                 let left = e.span.lo() + rustc_span::BytePos(5);
742                 (head, UnusedDelimsCtx::MatchScrutineeExpr, true, Some(left), None)
743             }
744
745             Ret(Some(ref value)) => {
746                 let left = e.span.lo() + rustc_span::BytePos(3);
747                 (value, UnusedDelimsCtx::ReturnValue, false, Some(left), None)
748             }
749
750             Assign(_, ref value, _) | AssignOp(.., ref value) => {
751                 (value, UnusedDelimsCtx::AssignedValue, false, None, None)
752             }
753             // either function/method call, or something this lint doesn't care about
754             ref call_or_other => {
755                 let (args_to_check, ctx) = match *call_or_other {
756                     Call(_, ref args) => (&args[..], UnusedDelimsCtx::FunctionArg),
757                     MethodCall(ref call) => (&call.args[..], UnusedDelimsCtx::MethodArg),
758                     // actual catch-all arm
759                     _ => {
760                         return;
761                     }
762                 };
763                 // Don't lint if this is a nested macro expansion: otherwise, the lint could
764                 // trigger in situations that macro authors shouldn't have to care about, e.g.,
765                 // when a parenthesized token tree matched in one macro expansion is matched as
766                 // an expression in another and used as a fn/method argument (Issue #47775)
767                 if e.span.ctxt().outer_expn_data().call_site.from_expansion() {
768                     return;
769                 }
770                 for arg in args_to_check {
771                     self.check_unused_delims_expr(cx, arg, ctx, false, None, None);
772                 }
773                 return;
774             }
775         };
776         self.check_unused_delims_expr(cx, &value, ctx, followed_by_block, left_pos, right_pos);
777     }
778
779     fn check_stmt(&mut self, cx: &EarlyContext<'_>, s: &ast::Stmt) {
780         match s.kind {
781             StmtKind::Local(ref local) if Self::LINT_EXPR_IN_PATTERN_MATCHING_CTX => {
782                 if let Some((init, els)) = local.kind.init_else_opt() {
783                     let ctx = match els {
784                         None => UnusedDelimsCtx::AssignedValue,
785                         Some(_) => UnusedDelimsCtx::AssignedValueLetElse,
786                     };
787                     self.check_unused_delims_expr(cx, init, ctx, false, None, None);
788                 }
789             }
790             StmtKind::Expr(ref expr) => {
791                 self.check_unused_delims_expr(
792                     cx,
793                     &expr,
794                     UnusedDelimsCtx::BlockRetValue,
795                     false,
796                     None,
797                     None,
798                 );
799             }
800             _ => {}
801         }
802     }
803
804     fn check_item(&mut self, cx: &EarlyContext<'_>, item: &ast::Item) {
805         use ast::ItemKind::*;
806
807         if let Const(.., Some(expr)) | Static(.., Some(expr)) = &item.kind {
808             self.check_unused_delims_expr(
809                 cx,
810                 expr,
811                 UnusedDelimsCtx::AssignedValue,
812                 false,
813                 None,
814                 None,
815             );
816         }
817     }
818 }
819
820 declare_lint! {
821     /// The `unused_parens` lint detects `if`, `match`, `while` and `return`
822     /// with parentheses; they do not need them.
823     ///
824     /// ### Examples
825     ///
826     /// ```rust
827     /// if(true) {}
828     /// ```
829     ///
830     /// {{produces}}
831     ///
832     /// ### Explanation
833     ///
834     /// The parentheses are not needed, and should be removed. This is the
835     /// preferred style for writing these expressions.
836     pub(super) UNUSED_PARENS,
837     Warn,
838     "`if`, `match`, `while` and `return` do not need parentheses"
839 }
840
841 pub struct UnusedParens {
842     with_self_ty_parens: bool,
843 }
844
845 impl UnusedParens {
846     pub fn new() -> Self {
847         Self { with_self_ty_parens: false }
848     }
849 }
850
851 impl_lint_pass!(UnusedParens => [UNUSED_PARENS]);
852
853 impl UnusedDelimLint for UnusedParens {
854     const DELIM_STR: &'static str = "parentheses";
855
856     const LINT_EXPR_IN_PATTERN_MATCHING_CTX: bool = true;
857
858     fn lint(&self) -> &'static Lint {
859         UNUSED_PARENS
860     }
861
862     fn check_unused_delims_expr(
863         &self,
864         cx: &EarlyContext<'_>,
865         value: &ast::Expr,
866         ctx: UnusedDelimsCtx,
867         followed_by_block: bool,
868         left_pos: Option<BytePos>,
869         right_pos: Option<BytePos>,
870     ) {
871         match value.kind {
872             ast::ExprKind::Paren(ref inner) => {
873                 let followed_by_else = ctx == UnusedDelimsCtx::AssignedValueLetElse;
874                 if !Self::is_expr_delims_necessary(inner, followed_by_block, followed_by_else)
875                     && value.attrs.is_empty()
876                     && !value.span.from_expansion()
877                     && (ctx != UnusedDelimsCtx::LetScrutineeExpr
878                         || !matches!(inner.kind, ast::ExprKind::Binary(
879                                 rustc_span::source_map::Spanned { node, .. },
880                                 _,
881                                 _,
882                             ) if node.lazy()))
883                 {
884                     self.emit_unused_delims_expr(cx, value, ctx, left_pos, right_pos)
885                 }
886             }
887             ast::ExprKind::Let(_, ref expr, _) => {
888                 self.check_unused_delims_expr(
889                     cx,
890                     expr,
891                     UnusedDelimsCtx::LetScrutineeExpr,
892                     followed_by_block,
893                     None,
894                     None,
895                 );
896             }
897             _ => {}
898         }
899     }
900 }
901
902 impl UnusedParens {
903     fn check_unused_parens_pat(
904         &self,
905         cx: &EarlyContext<'_>,
906         value: &ast::Pat,
907         avoid_or: bool,
908         avoid_mut: bool,
909         keep_space: (bool, bool),
910     ) {
911         use ast::{BindingAnnotation, PatKind};
912
913         if let PatKind::Paren(inner) = &value.kind {
914             match inner.kind {
915                 // The lint visitor will visit each subpattern of `p`. We do not want to lint
916                 // any range pattern no matter where it occurs in the pattern. For something like
917                 // `&(a..=b)`, there is a recursive `check_pat` on `a` and `b`, but we will assume
918                 // that if there are unnecessary parens they serve a purpose of readability.
919                 PatKind::Range(..) => return,
920                 // Avoid `p0 | .. | pn` if we should.
921                 PatKind::Or(..) if avoid_or => return,
922                 // Avoid `mut x` and `mut x @ p` if we should:
923                 PatKind::Ident(BindingAnnotation::MUT, ..) if avoid_mut => {
924                     return;
925                 }
926                 // Otherwise proceed with linting.
927                 _ => {}
928             }
929             let spans = if let Some(inner) = inner.span.find_ancestor_inside(value.span) {
930                 Some((value.span.with_hi(inner.lo()), value.span.with_lo(inner.hi())))
931             } else {
932                 None
933             };
934             self.emit_unused_delims(cx, value.span, spans, "pattern", keep_space);
935         }
936     }
937 }
938
939 impl EarlyLintPass for UnusedParens {
940     #[inline]
941     fn check_expr(&mut self, cx: &EarlyContext<'_>, e: &ast::Expr) {
942         match e.kind {
943             ExprKind::Let(ref pat, _, _) | ExprKind::ForLoop(ref pat, ..) => {
944                 self.check_unused_parens_pat(cx, pat, false, false, (true, true));
945             }
946             // We ignore parens in cases like `if (((let Some(0) = Some(1))))` because we already
947             // handle a hard error for them during AST lowering in `lower_expr_mut`, but we still
948             // want to complain about things like `if let 42 = (42)`.
949             ExprKind::If(ref cond, ref block, ref else_)
950                 if matches!(cond.peel_parens().kind, ExprKind::Let(..)) =>
951             {
952                 self.check_unused_delims_expr(
953                     cx,
954                     cond.peel_parens(),
955                     UnusedDelimsCtx::LetScrutineeExpr,
956                     true,
957                     None,
958                     None,
959                 );
960                 for stmt in &block.stmts {
961                     <Self as UnusedDelimLint>::check_stmt(self, cx, stmt);
962                 }
963                 if let Some(e) = else_ {
964                     <Self as UnusedDelimLint>::check_expr(self, cx, e);
965                 }
966                 return;
967             }
968             ExprKind::Match(ref _expr, ref arm) => {
969                 for a in arm {
970                     self.check_unused_delims_expr(
971                         cx,
972                         &a.body,
973                         UnusedDelimsCtx::MatchArmExpr,
974                         false,
975                         None,
976                         None,
977                     );
978                 }
979             }
980             _ => {}
981         }
982
983         <Self as UnusedDelimLint>::check_expr(self, cx, e)
984     }
985
986     fn check_pat(&mut self, cx: &EarlyContext<'_>, p: &ast::Pat) {
987         use ast::{Mutability, PatKind::*};
988         let keep_space = (false, false);
989         match &p.kind {
990             // Do not lint on `(..)` as that will result in the other arms being useless.
991             Paren(_)
992             // The other cases do not contain sub-patterns.
993             | Wild | Rest | Lit(..) | MacCall(..) | Range(..) | Ident(.., None) | Path(..) => {},
994             // These are list-like patterns; parens can always be removed.
995             TupleStruct(_, _, ps) | Tuple(ps) | Slice(ps) | Or(ps) => for p in ps {
996                 self.check_unused_parens_pat(cx, p, false, false, keep_space);
997             },
998             Struct(_, _, fps, _) => for f in fps {
999                 self.check_unused_parens_pat(cx, &f.pat, false, false, keep_space);
1000             },
1001             // Avoid linting on `i @ (p0 | .. | pn)` and `box (p0 | .. | pn)`, #64106.
1002             Ident(.., Some(p)) | Box(p) => self.check_unused_parens_pat(cx, p, true, false, keep_space),
1003             // Avoid linting on `&(mut x)` as `&mut x` has a different meaning, #55342.
1004             // Also avoid linting on `& mut? (p0 | .. | pn)`, #64106.
1005             Ref(p, m) => self.check_unused_parens_pat(cx, p, true, *m == Mutability::Not, keep_space),
1006         }
1007     }
1008
1009     fn check_stmt(&mut self, cx: &EarlyContext<'_>, s: &ast::Stmt) {
1010         if let StmtKind::Local(ref local) = s.kind {
1011             self.check_unused_parens_pat(cx, &local.pat, true, false, (false, false));
1012         }
1013
1014         <Self as UnusedDelimLint>::check_stmt(self, cx, s)
1015     }
1016
1017     fn check_param(&mut self, cx: &EarlyContext<'_>, param: &ast::Param) {
1018         self.check_unused_parens_pat(cx, &param.pat, true, false, (false, false));
1019     }
1020
1021     fn check_arm(&mut self, cx: &EarlyContext<'_>, arm: &ast::Arm) {
1022         self.check_unused_parens_pat(cx, &arm.pat, false, false, (false, false));
1023     }
1024
1025     fn check_ty(&mut self, cx: &EarlyContext<'_>, ty: &ast::Ty) {
1026         match &ty.kind {
1027             ast::TyKind::Array(_, len) => {
1028                 self.check_unused_delims_expr(
1029                     cx,
1030                     &len.value,
1031                     UnusedDelimsCtx::ArrayLenExpr,
1032                     false,
1033                     None,
1034                     None,
1035                 );
1036             }
1037             ast::TyKind::Paren(r) => {
1038                 match &r.kind {
1039                     ast::TyKind::TraitObject(..) => {}
1040                     ast::TyKind::BareFn(b)
1041                         if self.with_self_ty_parens && b.generic_params.len() > 0 => {}
1042                     ast::TyKind::ImplTrait(_, bounds) if bounds.len() > 1 => {}
1043                     _ => {
1044                         let spans = if let Some(r) = r.span.find_ancestor_inside(ty.span) {
1045                             Some((ty.span.with_hi(r.lo()), ty.span.with_lo(r.hi())))
1046                         } else {
1047                             None
1048                         };
1049                         self.emit_unused_delims(cx, ty.span, spans, "type", (false, false));
1050                     }
1051                 }
1052                 self.with_self_ty_parens = false;
1053             }
1054             _ => {}
1055         }
1056     }
1057
1058     fn check_item(&mut self, cx: &EarlyContext<'_>, item: &ast::Item) {
1059         <Self as UnusedDelimLint>::check_item(self, cx, item)
1060     }
1061
1062     fn enter_where_predicate(&mut self, _: &EarlyContext<'_>, pred: &ast::WherePredicate) {
1063         use rustc_ast::{WhereBoundPredicate, WherePredicate};
1064         if let WherePredicate::BoundPredicate(WhereBoundPredicate {
1065                 bounded_ty,
1066                 bound_generic_params,
1067                 ..
1068             }) = pred &&
1069             let ast::TyKind::Paren(_) = &bounded_ty.kind &&
1070             bound_generic_params.is_empty() {
1071                 self.with_self_ty_parens = true;
1072         }
1073     }
1074
1075     fn exit_where_predicate(&mut self, _: &EarlyContext<'_>, _: &ast::WherePredicate) {
1076         assert!(!self.with_self_ty_parens);
1077     }
1078 }
1079
1080 declare_lint! {
1081     /// The `unused_braces` lint detects unnecessary braces around an
1082     /// expression.
1083     ///
1084     /// ### Example
1085     ///
1086     /// ```rust
1087     /// if { true } {
1088     ///     // ...
1089     /// }
1090     /// ```
1091     ///
1092     /// {{produces}}
1093     ///
1094     /// ### Explanation
1095     ///
1096     /// The braces are not needed, and should be removed. This is the
1097     /// preferred style for writing these expressions.
1098     pub(super) UNUSED_BRACES,
1099     Warn,
1100     "unnecessary braces around an expression"
1101 }
1102
1103 declare_lint_pass!(UnusedBraces => [UNUSED_BRACES]);
1104
1105 impl UnusedDelimLint for UnusedBraces {
1106     const DELIM_STR: &'static str = "braces";
1107
1108     const LINT_EXPR_IN_PATTERN_MATCHING_CTX: bool = false;
1109
1110     fn lint(&self) -> &'static Lint {
1111         UNUSED_BRACES
1112     }
1113
1114     fn check_unused_delims_expr(
1115         &self,
1116         cx: &EarlyContext<'_>,
1117         value: &ast::Expr,
1118         ctx: UnusedDelimsCtx,
1119         followed_by_block: bool,
1120         left_pos: Option<BytePos>,
1121         right_pos: Option<BytePos>,
1122     ) {
1123         match value.kind {
1124             ast::ExprKind::Block(ref inner, None)
1125                 if inner.rules == ast::BlockCheckMode::Default =>
1126             {
1127                 // emit a warning under the following conditions:
1128                 //
1129                 // - the block does not have a label
1130                 // - the block is not `unsafe`
1131                 // - the block contains exactly one expression (do not lint `{ expr; }`)
1132                 // - `followed_by_block` is true and the internal expr may contain a `{`
1133                 // - the block is not multiline (do not lint multiline match arms)
1134                 //      ```
1135                 //      match expr {
1136                 //          Pattern => {
1137                 //              somewhat_long_expression
1138                 //          }
1139                 //          // ...
1140                 //      }
1141                 //      ```
1142                 // - the block has no attribute and was not created inside a macro
1143                 // - if the block is an `anon_const`, the inner expr must be a literal
1144                 //   not created by a macro, i.e. do not lint on:
1145                 //      ```
1146                 //      struct A<const N: usize>;
1147                 //      let _: A<{ 2 + 3 }>;
1148                 //      let _: A<{produces_literal!()}>;
1149                 //      ```
1150                 // FIXME(const_generics): handle paths when #67075 is fixed.
1151                 if let [stmt] = inner.stmts.as_slice() {
1152                     if let ast::StmtKind::Expr(ref expr) = stmt.kind {
1153                         if !Self::is_expr_delims_necessary(expr, followed_by_block, false)
1154                             && (ctx != UnusedDelimsCtx::AnonConst
1155                                 || (matches!(expr.kind, ast::ExprKind::Lit(_))
1156                                     && !expr.span.from_expansion()))
1157                             && !cx.sess().source_map().is_multiline(value.span)
1158                             && value.attrs.is_empty()
1159                             && !value.span.from_expansion()
1160                             && !inner.span.from_expansion()
1161                         {
1162                             self.emit_unused_delims_expr(cx, value, ctx, left_pos, right_pos)
1163                         }
1164                     }
1165                 }
1166             }
1167             ast::ExprKind::Let(_, ref expr, _) => {
1168                 self.check_unused_delims_expr(
1169                     cx,
1170                     expr,
1171                     UnusedDelimsCtx::LetScrutineeExpr,
1172                     followed_by_block,
1173                     None,
1174                     None,
1175                 );
1176             }
1177             _ => {}
1178         }
1179     }
1180 }
1181
1182 impl EarlyLintPass for UnusedBraces {
1183     fn check_stmt(&mut self, cx: &EarlyContext<'_>, s: &ast::Stmt) {
1184         <Self as UnusedDelimLint>::check_stmt(self, cx, s)
1185     }
1186
1187     #[inline]
1188     fn check_expr(&mut self, cx: &EarlyContext<'_>, e: &ast::Expr) {
1189         <Self as UnusedDelimLint>::check_expr(self, cx, e);
1190
1191         if let ExprKind::Repeat(_, ref anon_const) = e.kind {
1192             self.check_unused_delims_expr(
1193                 cx,
1194                 &anon_const.value,
1195                 UnusedDelimsCtx::AnonConst,
1196                 false,
1197                 None,
1198                 None,
1199             );
1200         }
1201     }
1202
1203     fn check_generic_arg(&mut self, cx: &EarlyContext<'_>, arg: &ast::GenericArg) {
1204         if let ast::GenericArg::Const(ct) = arg {
1205             self.check_unused_delims_expr(
1206                 cx,
1207                 &ct.value,
1208                 UnusedDelimsCtx::AnonConst,
1209                 false,
1210                 None,
1211                 None,
1212             );
1213         }
1214     }
1215
1216     fn check_variant(&mut self, cx: &EarlyContext<'_>, v: &ast::Variant) {
1217         if let Some(anon_const) = &v.disr_expr {
1218             self.check_unused_delims_expr(
1219                 cx,
1220                 &anon_const.value,
1221                 UnusedDelimsCtx::AnonConst,
1222                 false,
1223                 None,
1224                 None,
1225             );
1226         }
1227     }
1228
1229     fn check_ty(&mut self, cx: &EarlyContext<'_>, ty: &ast::Ty) {
1230         match ty.kind {
1231             ast::TyKind::Array(_, ref len) => {
1232                 self.check_unused_delims_expr(
1233                     cx,
1234                     &len.value,
1235                     UnusedDelimsCtx::ArrayLenExpr,
1236                     false,
1237                     None,
1238                     None,
1239                 );
1240             }
1241
1242             ast::TyKind::Typeof(ref anon_const) => {
1243                 self.check_unused_delims_expr(
1244                     cx,
1245                     &anon_const.value,
1246                     UnusedDelimsCtx::AnonConst,
1247                     false,
1248                     None,
1249                     None,
1250                 );
1251             }
1252
1253             _ => {}
1254         }
1255     }
1256
1257     fn check_item(&mut self, cx: &EarlyContext<'_>, item: &ast::Item) {
1258         <Self as UnusedDelimLint>::check_item(self, cx, item)
1259     }
1260 }
1261
1262 declare_lint! {
1263     /// The `unused_import_braces` lint catches unnecessary braces around an
1264     /// imported item.
1265     ///
1266     /// ### Example
1267     ///
1268     /// ```rust,compile_fail
1269     /// #![deny(unused_import_braces)]
1270     /// use test::{A};
1271     ///
1272     /// pub mod test {
1273     ///     pub struct A;
1274     /// }
1275     /// # fn main() {}
1276     /// ```
1277     ///
1278     /// {{produces}}
1279     ///
1280     /// ### Explanation
1281     ///
1282     /// If there is only a single item, then remove the braces (`use test::A;`
1283     /// for example).
1284     ///
1285     /// This lint is "allow" by default because it is only enforcing a
1286     /// stylistic choice.
1287     UNUSED_IMPORT_BRACES,
1288     Allow,
1289     "unnecessary braces around an imported item"
1290 }
1291
1292 declare_lint_pass!(UnusedImportBraces => [UNUSED_IMPORT_BRACES]);
1293
1294 impl UnusedImportBraces {
1295     fn check_use_tree(&self, cx: &EarlyContext<'_>, use_tree: &ast::UseTree, item: &ast::Item) {
1296         if let ast::UseTreeKind::Nested(ref items) = use_tree.kind {
1297             // Recursively check nested UseTrees
1298             for (tree, _) in items {
1299                 self.check_use_tree(cx, tree, item);
1300             }
1301
1302             // Trigger the lint only if there is one nested item
1303             if items.len() != 1 {
1304                 return;
1305             }
1306
1307             // Trigger the lint if the nested item is a non-self single item
1308             let node_name = match items[0].0.kind {
1309                 ast::UseTreeKind::Simple(rename) => {
1310                     let orig_ident = items[0].0.prefix.segments.last().unwrap().ident;
1311                     if orig_ident.name == kw::SelfLower {
1312                         return;
1313                     }
1314                     rename.unwrap_or(orig_ident).name
1315                 }
1316                 ast::UseTreeKind::Glob => Symbol::intern("*"),
1317                 ast::UseTreeKind::Nested(_) => return,
1318             };
1319
1320             cx.emit_spanned_lint(
1321                 UNUSED_IMPORT_BRACES,
1322                 item.span,
1323                 UnusedImportBracesDiag { node: node_name },
1324             );
1325         }
1326     }
1327 }
1328
1329 impl EarlyLintPass for UnusedImportBraces {
1330     fn check_item(&mut self, cx: &EarlyContext<'_>, item: &ast::Item) {
1331         if let ast::ItemKind::Use(ref use_tree) = item.kind {
1332             self.check_use_tree(cx, use_tree, item);
1333         }
1334     }
1335 }
1336
1337 declare_lint! {
1338     /// The `unused_allocation` lint detects unnecessary allocations that can
1339     /// be eliminated.
1340     ///
1341     /// ### Example
1342     ///
1343     /// ```rust
1344     /// #![feature(box_syntax)]
1345     /// fn main() {
1346     ///     let a = (box [1, 2, 3]).len();
1347     /// }
1348     /// ```
1349     ///
1350     /// {{produces}}
1351     ///
1352     /// ### Explanation
1353     ///
1354     /// When a `box` expression is immediately coerced to a reference, then
1355     /// the allocation is unnecessary, and a reference (using `&` or `&mut`)
1356     /// should be used instead to avoid the allocation.
1357     pub(super) UNUSED_ALLOCATION,
1358     Warn,
1359     "detects unnecessary allocations that can be eliminated"
1360 }
1361
1362 declare_lint_pass!(UnusedAllocation => [UNUSED_ALLOCATION]);
1363
1364 impl<'tcx> LateLintPass<'tcx> for UnusedAllocation {
1365     fn check_expr(&mut self, cx: &LateContext<'_>, e: &hir::Expr<'_>) {
1366         match e.kind {
1367             hir::ExprKind::Box(_) => {}
1368             _ => return,
1369         }
1370
1371         for adj in cx.typeck_results().expr_adjustments(e) {
1372             if let adjustment::Adjust::Borrow(adjustment::AutoBorrow::Ref(_, m)) = adj.kind {
1373                 match m {
1374                     adjustment::AutoBorrowMutability::Not => {
1375                         cx.emit_spanned_lint(UNUSED_ALLOCATION, e.span, UnusedAllocationDiag);
1376                     }
1377                     adjustment::AutoBorrowMutability::Mut { .. } => {
1378                         cx.emit_spanned_lint(UNUSED_ALLOCATION, e.span, UnusedAllocationMutDiag);
1379                     }
1380                 };
1381             }
1382         }
1383     }
1384 }