clippy_lints/src/misc.rs

   1 use reexport::*;
   2 use rustc::hir::*;
   3 use rustc::hir::intravisit::FnKind;
   4 use rustc::lint::*;
   5 use rustc::middle::const_val::ConstVal;
   6 use rustc::ty;
   7 use rustc_const_eval::EvalHint::ExprTypeChecked;
   8 use rustc_const_eval::eval_const_expr_partial;
   9 use rustc_const_math::ConstFloat;
  10 use syntax::codemap::{Span, Spanned, ExpnFormat};
  11 use utils::{
  12     get_item_name, get_parent_expr, implements_trait, in_macro, is_integer_literal, match_path,
  13     snippet, span_lint, span_lint_and_then, walk_ptrs_ty
  14 };
  15 use utils::sugg::Sugg;
  16
  17 /// **What it does:** Checks for function arguments and let bindings denoted as `ref`.
  18 ///
  19 /// **Why is this bad?** The `ref` declaration makes the function take an owned
  20 /// value, but turns the argument into a reference (which means that the value
  21 /// is destroyed when exiting the function). This adds not much value: either
  22 /// take a reference type, or take an owned value and create references in the
  23 /// body.
  24 ///
  25 /// For let bindings, `let x = &foo;` is preferred over `let ref x = foo`. The
  26 /// type of `x` is more obvious with the former.
  27 ///
  28 /// **Known problems:** If the argument is dereferenced within the function,
  29 /// removing the `ref` will lead to errors. This can be fixed by removing the
  30 /// dereferences, e.g. changing `*x` to `x` within the function.
  31 ///
  32 /// **Example:**
  33 /// ```rust
  34 /// fn foo(ref x: u8) -> bool { .. }
  35 /// ```
  36 declare_lint! {
  37     pub TOPLEVEL_REF_ARG,
  38     Warn,
  39     "an entire binding declared as `ref`, in a function argument or a `let` statement"
  40 }
  41
  42 /// **What it does:** Checks for comparisons to NaN.
  43 ///
  44 /// **Why is this bad?** NaN does not compare meaningfully to anything – not
  45 /// even itself – so those comparisons are simply wrong.
  46 ///
  47 /// **Known problems:** None.
  48 ///
  49 /// **Example:**
  50 /// ```rust
  51 /// x == NAN
  52 /// ```
  53 declare_lint! {
  54     pub CMP_NAN,
  55     Deny,
  56     "comparisons to NAN, which will always return false, probably not intended"
  57 }
  58
  59 /// **What it does:** Checks for (in-)equality comparisons on floating-point
  60 /// values (apart from zero), except in functions called `*eq*` (which probably
  61 /// implement equality for a type involving floats).
  62 ///
  63 /// **Why is this bad?** Floating point calculations are usually imprecise, so
  64 /// asking if two values are *exactly* equal is asking for trouble. For a good
  65 /// guide on what to do, see [the floating point
  66 /// guide](http://www.floating-point-gui.de/errors/comparison).
  67 ///
  68 /// **Known problems:** None.
  69 ///
  70 /// **Example:**
  71 /// ```rust
  72 /// y == 1.23f64
  73 /// y != x  // where both are floats
  74 /// ```
  75 declare_lint! {
  76     pub FLOAT_CMP,
  77     Warn,
  78     "using `==` or `!=` on float values instead of comparing difference with an epsilon"
  79 }
  80
  81 /// **What it does:** Checks for conversions to owned values just for the sake
  82 /// of a comparison.
  83 ///
  84 /// **Why is this bad?** The comparison can operate on a reference, so creating
  85 /// an owned value effectively throws it away directly afterwards, which is
  86 /// needlessly consuming code and heap space.
  87 ///
  88 /// **Known problems:** None.
  89 ///
  90 /// **Example:**
  91 /// ```rust
  92 /// x.to_owned() == y
  93 /// ```
  94 declare_lint! {
  95     pub CMP_OWNED,
  96     Warn,
  97     "creating owned instances for comparing with others, e.g. `x == \"foo\".to_string()`"
  98 }
  99
 100 /// **What it does:** Checks for getting the remainder of a division by one.
 101 ///
 102 /// **Why is this bad?** The result can only ever be zero. No one will write
 103 /// such code deliberately, unless trying to win an Underhanded Rust
 104 /// Contest. Even for that contest, it's probably a bad idea. Use something more
 105 /// underhanded.
 106 ///
 107 /// **Known problems:** None.
 108 ///
 109 /// **Example:**
 110 /// ```rust
 111 /// x % 1
 112 /// ```
 113 declare_lint! {
 114     pub MODULO_ONE,
 115     Warn,
 116     "taking a number modulo 1, which always returns 0"
 117 }
 118
 119 /// **What it does:** Checks for patterns in the form `name @ _`.
 120 ///
 121 /// **Why is this bad?** It's almost always more readable to just use direct bindings.
 122 ///
 123 /// **Known problems:** None.
 124 ///
 125 /// **Example:**
 126 /// ```rust
 127 /// match v {
 128 ///     Some(x) => (),
 129 ///     y @ _   => (), // easier written as `y`,
 130 /// }
 131 /// ```
 132 declare_lint! {
 133     pub REDUNDANT_PATTERN,
 134     Warn,
 135     "using `name @ _` in a pattern"
 136 }
 137
 138 /// **What it does:** Checks for the use of bindings with a single leading underscore.
 139 ///
 140 /// **Why is this bad?** A single leading underscore is usually used to indicate
 141 /// that a binding will not be used. Using such a binding breaks this
 142 /// expectation.
 143 ///
 144 /// **Known problems:** The lint does not work properly with desugaring and
 145 /// macro, it has been allowed in the mean time.
 146 ///
 147 /// **Example:**
 148 /// ```rust
 149 /// let _x = 0;
 150 /// let y = _x + 1; // Here we are using `_x`, even though it has a leading underscore.
 151 ///                 // We should rename `_x` to `x`
 152 /// ```
 153 declare_lint! {
 154     pub USED_UNDERSCORE_BINDING,
 155     Allow,
 156     "using a binding which is prefixed with an underscore"
 157 }
 158
 159 #[derive(Copy, Clone)]
 160 pub struct Pass;
 161
 162 impl LintPass for Pass {
 163     fn get_lints(&self) -> LintArray {
 164         lint_array!(TOPLEVEL_REF_ARG, CMP_NAN, FLOAT_CMP, CMP_OWNED, MODULO_ONE, REDUNDANT_PATTERN,
 165                     USED_UNDERSCORE_BINDING)
 166     }
 167 }
 168
 169 impl LateLintPass for Pass {
 170     fn check_fn(&mut self, cx: &LateContext, k: FnKind, decl: &FnDecl, _: &Expr, _: Span, _: NodeId) {
 171         if let FnKind::Closure(_) = k {
 172             // Does not apply to closures
 173             return;
 174         }
 175         for arg in &decl.inputs {
 176             if let PatKind::Binding(BindByRef(_), _, _) = arg.pat.node {
 177                 span_lint(cx,
 178                           TOPLEVEL_REF_ARG,
 179                           arg.pat.span,
 180                           "`ref` directly on a function argument is ignored. Consider using a reference type instead.");
 181             }
 182         }
 183     }
 184
 185     fn check_stmt(&mut self, cx: &LateContext, s: &Stmt) {
 186         if_let_chain! {[
 187             let StmtDecl(ref d, _) = s.node,
 188             let DeclLocal(ref l) = d.node,
 189             let PatKind::Binding(BindByRef(mt), i, None) = l.pat.node,
 190             let Some(ref init) = l.init
 191         ], {
 192             let init = Sugg::hir(cx, init, "..");
 193             let (mutopt,initref) = if mt == Mutability::MutMutable {
 194                 ("mut ", init.mut_addr())
 195             } else {
 196                 ("", init.addr())
 197             };
 198             let tyopt = if let Some(ref ty) = l.ty {
 199                 format!(": &{mutopt}{ty}", mutopt=mutopt, ty=snippet(cx, ty.span, "_"))
 200             } else {
 201                 "".to_owned()
 202             };
 203             span_lint_and_then(cx,
 204                 TOPLEVEL_REF_ARG,
 205                 l.pat.span,
 206                 "`ref` on an entire `let` pattern is discouraged, take a reference with `&` instead",
 207                 |db| {
 208                     db.span_suggestion(s.span,
 209                                        "try",
 210                                        format!("let {name}{tyopt} = {initref};",
 211                                                name=snippet(cx, i.span, "_"),
 212                                                tyopt=tyopt,
 213                                                initref=initref));
 214                 }
 215             );
 216         }}
 217     }
 218
 219     fn check_expr(&mut self, cx: &LateContext, expr: &Expr) {
 220         if let ExprBinary(ref cmp, ref left, ref right) = expr.node {
 221             let op = cmp.node;
 222             if op.is_comparison() {
 223                 if let ExprPath(_, ref path) = left.node {
 224                     check_nan(cx, path, expr.span);
 225                 }
 226                 if let ExprPath(_, ref path) = right.node {
 227                     check_nan(cx, path, expr.span);
 228                 }
 229                 check_to_owned(cx, left, right, true, cmp.span);
 230                 check_to_owned(cx, right, left, false, cmp.span)
 231             }
 232             if (op == BiEq || op == BiNe) && (is_float(cx, left) || is_float(cx, right)) {
 233                 if is_allowed(cx, left) || is_allowed(cx, right) {
 234                     return;
 235                 }
 236                 if let Some(name) = get_item_name(cx, expr) {
 237                     let name = &*name.as_str();
 238                     if name == "eq" || name == "ne" || name == "is_nan" || name.starts_with("eq_") ||
 239                         name.ends_with("_eq") {
 240                         return;
 241                     }
 242                 }
 243                 span_lint_and_then(cx,
 244                                    FLOAT_CMP,
 245                                    expr.span,
 246                                    "strict comparison of f32 or f64",
 247                                    |db| {
 248                                        let lhs = Sugg::hir(cx, left, "..");
 249                                        let rhs = Sugg::hir(cx, right, "..");
 250
 251                                        db.span_suggestion(expr.span,
 252                                                           "consider comparing them within some error",
 253                                                           format!("({}).abs() < error", lhs - rhs));
 254                                        db.span_note(expr.span, "std::f32::EPSILON and std::f64::EPSILON are available.");
 255                                    });
 256             } else if op == BiRem && is_integer_literal(right, 1) {
 257                 span_lint(cx, MODULO_ONE, expr.span, "any number modulo 1 will be 0");
 258             }
 259         }
 260         if in_attributes_expansion(cx, expr) {
 261             // Don't lint things expanded by #[derive(...)], etc
 262             return;
 263         }
 264         let binding = match expr.node {
 265             ExprPath(_, ref path) => {
 266                 let binding = path.segments
 267                     .last()
 268                     .expect("path should always have at least one segment")
 269                     .name
 270                     .as_str();
 271                 if binding.starts_with('_') &&
 272                     !binding.starts_with("__") &&
 273                     &*binding != "_result" && // FIXME: #944
 274                     is_used(cx, expr) &&
 275                     // don't lint if the declaration is in a macro
 276                     non_macro_local(cx, &cx.tcx.expect_def(expr.id)) {
 277                     Some(binding)
 278                 } else {
 279                     None
 280                 }
 281             }
 282             ExprField(_, spanned) => {
 283                 let name = spanned.node.as_str();
 284                 if name.starts_with('_') && !name.starts_with("__") {
 285                     Some(name)
 286                 } else {
 287                     None
 288                 }
 289             }
 290             _ => None,
 291         };
 292         if let Some(binding) = binding {
 293             span_lint(cx,
 294                       USED_UNDERSCORE_BINDING,
 295                       expr.span,
 296                       &format!("used binding `{}` which is prefixed with an underscore. A leading \
 297                                 underscore signals that a binding will not be used.", binding));
 298         }
 299     }
 300
 301     fn check_pat(&mut self, cx: &LateContext, pat: &Pat) {
 302         if let PatKind::Binding(_, ref ident, Some(ref right)) = pat.node {
 303             if right.node == PatKind::Wild {
 304                 span_lint(cx,
 305                           REDUNDANT_PATTERN,
 306                           pat.span,
 307                           &format!("the `{} @ _` pattern can be written as just `{}`",
 308                                    ident.node,
 309                                    ident.node));
 310             }
 311         }
 312     }
 313 }
 314
 315 fn check_nan(cx: &LateContext, path: &Path, span: Span) {
 316     path.segments.last().map(|seg| {
 317         if &*seg.name.as_str() == "NAN" {
 318             span_lint(cx,
 319                       CMP_NAN,
 320                       span,
 321                       "doomed comparison with NAN, use `std::{f32,f64}::is_nan()` instead");
 322         }
 323     });
 324 }
 325
 326 fn is_allowed(cx: &LateContext, expr: &Expr) -> bool {
 327     let res = eval_const_expr_partial(cx.tcx, expr, ExprTypeChecked, None);
 328     if let Ok(ConstVal::Float(val)) = res {
 329         use std::cmp::Ordering;
 330
 331         let zero = ConstFloat::FInfer {
 332             f32: 0.0,
 333             f64: 0.0,
 334         };
 335
 336         let infinity = ConstFloat::FInfer {
 337             f32: ::std::f32::INFINITY,
 338             f64: ::std::f64::INFINITY,
 339         };
 340
 341         let neg_infinity = ConstFloat::FInfer {
 342             f32: ::std::f32::NEG_INFINITY,
 343             f64: ::std::f64::NEG_INFINITY,
 344         };
 345
 346         val.try_cmp(zero) == Ok(Ordering::Equal)
 347             || val.try_cmp(infinity) == Ok(Ordering::Equal)
 348             || val.try_cmp(neg_infinity) == Ok(Ordering::Equal)
 349     } else {
 350         false
 351     }
 352 }
 353
 354 fn is_float(cx: &LateContext, expr: &Expr) -> bool {
 355     matches!(walk_ptrs_ty(cx.tcx.tables().expr_ty(expr)).sty, ty::TyFloat(_))
 356 }
 357
 358 fn check_to_owned(cx: &LateContext, expr: &Expr, other: &Expr, left: bool, op: Span) {
 359     let (arg_ty, snip) = match expr.node {
 360         ExprMethodCall(Spanned { node: ref name, .. }, _, ref args) if args.len() == 1 => {
 361             let name = &*name.as_str();
 362             if name == "to_string" || name == "to_owned" && is_str_arg(cx, args) {
 363                 (cx.tcx.tables().expr_ty(&args[0]), snippet(cx, args[0].span, ".."))
 364             } else {
 365                 return;
 366             }
 367         }
 368         ExprCall(ref path, ref v) if v.len() == 1 => {
 369             if let ExprPath(None, ref path) = path.node {
 370                 if match_path(path, &["String", "from_str"]) || match_path(path, &["String", "from"]) {
 371                     (cx.tcx.tables().expr_ty(&v[0]), snippet(cx, v[0].span, ".."))
 372                 } else {
 373                     return;
 374                 }
 375             } else {
 376                 return;
 377             }
 378         }
 379         _ => return,
 380     };
 381
 382     let other_ty = cx.tcx.tables().expr_ty(other);
 383     let partial_eq_trait_id = match cx.tcx.lang_items.eq_trait() {
 384         Some(id) => id,
 385         None => return,
 386     };
 387
 388     if !implements_trait(cx, arg_ty, partial_eq_trait_id, vec![other_ty]) {
 389         return;
 390     }
 391
 392     if left {
 393         span_lint(cx,
 394                   CMP_OWNED,
 395                   expr.span,
 396                   &format!("this creates an owned instance just for comparison. Consider using `{} {} {}` to \
 397                             compare without allocation",
 398                            snip,
 399                            snippet(cx, op, "=="),
 400                            snippet(cx, other.span, "..")));
 401     } else {
 402         span_lint(cx,
 403                   CMP_OWNED,
 404                   expr.span,
 405                   &format!("this creates an owned instance just for comparison. Consider using `{} {} {}` to \
 406                             compare without allocation",
 407                            snippet(cx, other.span, ".."),
 408                            snippet(cx, op, "=="),
 409                            snip));
 410     }
 411
 412 }
 413
 414 fn is_str_arg(cx: &LateContext, args: &[Expr]) -> bool {
 415     args.len() == 1 &&
 416         matches!(walk_ptrs_ty(cx.tcx.tables().expr_ty(&args[0])).sty, ty::TyStr)
 417 }
 418
 419 /// Heuristic to see if an expression is used. Should be compatible with `unused_variables`'s idea
 420 /// of what it means for an expression to be "used".
 421 fn is_used(cx: &LateContext, expr: &Expr) -> bool {
 422     if let Some(parent) = get_parent_expr(cx, expr) {
 423         match parent.node {
 424             ExprAssign(_, ref rhs) |
 425             ExprAssignOp(_, _, ref rhs) => **rhs == *expr,
 426             _ => is_used(cx, parent),
 427         }
 428     } else {
 429         true
 430     }
 431 }
 432
 433 /// Test whether an expression is in a macro expansion (e.g. something generated by
 434 /// `#[derive(...)`] or the like).
 435 fn in_attributes_expansion(cx: &LateContext, expr: &Expr) -> bool {
 436     cx.sess().codemap().with_expn_info(expr.span.expn_id, |info_opt| {
 437         info_opt.map_or(false, |info| {
 438             matches!(info.callee.format, ExpnFormat::MacroAttribute(_))
 439         })
 440     })
 441 }
 442
 443 /// Test whether `def` is a variable defined outside a macro.
 444 fn non_macro_local(cx: &LateContext, def: &def::Def) -> bool {
 445     match *def {
 446         def::Def::Local(id) | def::Def::Upvar(id, _, _) => {
 447             let id = cx.tcx.map.as_local_node_id(id).expect("That DefId should be valid");
 448
 449             if let Some(span) = cx.tcx.map.opt_span(id) {
 450                 !in_macro(cx, span)
 451             } else {
 452                 true
 453             }
 454         }
 455         _ => false,
 456     }
 457 }