]> git.lizzy.rs Git - rust.git/blob - clippy_lints/src/option_if_let_else.rs
Improve heuristics for determining whether eager of lazy evaluation is preferred
[rust.git] / clippy_lints / src / option_if_let_else.rs
1 use clippy_utils::diagnostics::span_lint_and_sugg;
2 use clippy_utils::higher;
3 use clippy_utils::sugg::Sugg;
4 use clippy_utils::ty::is_type_diagnostic_item;
5 use clippy_utils::{
6     can_move_expr_to_closure, eager_or_lazy, in_constant, is_else_clause, is_lang_ctor, peel_hir_expr_while,
7     CaptureKind,
8 };
9 use if_chain::if_chain;
10 use rustc_errors::Applicability;
11 use rustc_hir::LangItem::OptionSome;
12 use rustc_hir::{def::Res, BindingAnnotation, Block, Expr, ExprKind, Mutability, PatKind, Path, QPath, UnOp};
13 use rustc_lint::{LateContext, LateLintPass};
14 use rustc_session::{declare_lint_pass, declare_tool_lint};
15 use rustc_span::sym;
16
17 declare_clippy_lint! {
18     /// ### What it does
19     /// Lints usage of `if let Some(v) = ... { y } else { x }` which is more
20     /// idiomatically done with `Option::map_or` (if the else bit is a pure
21     /// expression) or `Option::map_or_else` (if the else bit is an impure
22     /// expression).
23     ///
24     /// ### Why is this bad?
25     /// Using the dedicated functions of the `Option` type is clearer and
26     /// more concise than an `if let` expression.
27     ///
28     /// ### Known problems
29     /// This lint uses a deliberately conservative metric for checking
30     /// if the inside of either body contains breaks or continues which will
31     /// cause it to not suggest a fix if either block contains a loop with
32     /// continues or breaks contained within the loop.
33     ///
34     /// ### Example
35     /// ```rust
36     /// # let optional: Option<u32> = Some(0);
37     /// # fn do_complicated_function() -> u32 { 5 };
38     /// let _ = if let Some(foo) = optional {
39     ///     foo
40     /// } else {
41     ///     5
42     /// };
43     /// let _ = if let Some(foo) = optional {
44     ///     foo
45     /// } else {
46     ///     let y = do_complicated_function();
47     ///     y*y
48     /// };
49     /// ```
50     ///
51     /// should be
52     ///
53     /// ```rust
54     /// # let optional: Option<u32> = Some(0);
55     /// # fn do_complicated_function() -> u32 { 5 };
56     /// let _ = optional.map_or(5, |foo| foo);
57     /// let _ = optional.map_or_else(||{
58     ///     let y = do_complicated_function();
59     ///     y*y
60     /// }, |foo| foo);
61     /// ```
62     #[clippy::version = "1.47.0"]
63     pub OPTION_IF_LET_ELSE,
64     nursery,
65     "reimplementation of Option::map_or"
66 }
67
68 declare_lint_pass!(OptionIfLetElse => [OPTION_IF_LET_ELSE]);
69
70 /// Returns true iff the given expression is the result of calling `Result::ok`
71 fn is_result_ok(cx: &LateContext<'_>, expr: &'_ Expr<'_>) -> bool {
72     if let ExprKind::MethodCall(path, _, &[ref receiver], _) = &expr.kind {
73         path.ident.name.as_str() == "ok"
74             && is_type_diagnostic_item(cx, cx.typeck_results().expr_ty(receiver), sym::Result)
75     } else {
76         false
77     }
78 }
79
80 /// A struct containing information about occurrences of the
81 /// `if let Some(..) = .. else` construct that this lint detects.
82 struct OptionIfLetElseOccurence {
83     option: String,
84     method_sugg: String,
85     some_expr: String,
86     none_expr: String,
87 }
88
89 /// Extracts the body of a given arm. If the arm contains only an expression,
90 /// then it returns the expression. Otherwise, it returns the entire block
91 fn extract_body_from_expr<'a>(expr: &'a Expr<'a>) -> Option<&'a Expr<'a>> {
92     if let ExprKind::Block(
93         Block {
94             stmts: block_stmts,
95             expr: Some(block_expr),
96             ..
97         },
98         _,
99     ) = expr.kind
100     {
101         if let [] = block_stmts {
102             Some(block_expr)
103         } else {
104             Some(expr)
105         }
106     } else {
107         None
108     }
109 }
110
111 fn format_option_in_sugg(cx: &LateContext<'_>, cond_expr: &Expr<'_>, as_ref: bool, as_mut: bool) -> String {
112     format!(
113         "{}{}",
114         Sugg::hir_with_macro_callsite(cx, cond_expr, "..").maybe_par(),
115         if as_mut {
116             ".as_mut()"
117         } else if as_ref {
118             ".as_ref()"
119         } else {
120             ""
121         }
122     )
123 }
124
125 /// If this expression is the option if let/else construct we're detecting, then
126 /// this function returns an `OptionIfLetElseOccurence` struct with details if
127 /// this construct is found, or None if this construct is not found.
128 fn detect_option_if_let_else<'tcx>(cx: &LateContext<'tcx>, expr: &Expr<'tcx>) -> Option<OptionIfLetElseOccurence> {
129     if_chain! {
130         if !expr.span.from_expansion(); // Don't lint macros, because it behaves weirdly
131         if !in_constant(cx, expr.hir_id);
132         if let Some(higher::IfLet { let_pat, let_expr, if_then, if_else: Some(if_else) })
133             = higher::IfLet::hir(cx, expr);
134         if !is_else_clause(cx.tcx, expr);
135         if !is_result_ok(cx, let_expr); // Don't lint on Result::ok because a different lint does it already
136         if let PatKind::TupleStruct(struct_qpath, [inner_pat], _) = &let_pat.kind;
137         if is_lang_ctor(cx, struct_qpath, OptionSome);
138         if let PatKind::Binding(bind_annotation, _, id, _) = &inner_pat.kind;
139         if let Some(some_captures) = can_move_expr_to_closure(cx, if_then);
140         if let Some(none_captures) = can_move_expr_to_closure(cx, if_else);
141         if some_captures
142             .iter()
143             .filter_map(|(id, &c)| none_captures.get(id).map(|&c2| (c, c2)))
144             .all(|(x, y)| x.is_imm_ref() && y.is_imm_ref());
145
146         then {
147             let capture_mut = if bind_annotation == &BindingAnnotation::Mutable { "mut " } else { "" };
148             let some_body = extract_body_from_expr(if_then)?;
149             let none_body = extract_body_from_expr(if_else)?;
150             let method_sugg = if eager_or_lazy::switch_to_eager_eval(cx, none_body) { "map_or" } else { "map_or_else" };
151             let capture_name = id.name.to_ident_string();
152             let (as_ref, as_mut) = match &let_expr.kind {
153                 ExprKind::AddrOf(_, Mutability::Not, _) => (true, false),
154                 ExprKind::AddrOf(_, Mutability::Mut, _) => (false, true),
155                 _ => (bind_annotation == &BindingAnnotation::Ref, bind_annotation == &BindingAnnotation::RefMut),
156             };
157             let cond_expr = match let_expr.kind {
158                 // Pointer dereferencing happens automatically, so we can omit it in the suggestion
159                 ExprKind::Unary(UnOp::Deref, expr) | ExprKind::AddrOf(_, _, expr) => expr,
160                 _ => let_expr,
161             };
162             // Check if captures the closure will need conflict with borrows made in the scrutinee.
163             // TODO: check all the references made in the scrutinee expression. This will require interacting
164             // with the borrow checker. Currently only `<local>[.<field>]*` is checked for.
165             if as_ref || as_mut {
166                 let e = peel_hir_expr_while(cond_expr, |e| match e.kind {
167                     ExprKind::Field(e, _) | ExprKind::AddrOf(_, _, e) => Some(e),
168                     _ => None,
169                 });
170                 if let ExprKind::Path(QPath::Resolved(None, Path { res: Res::Local(local_id), .. })) = e.kind {
171                     match some_captures.get(local_id)
172                         .or_else(|| (method_sugg == "map_or_else").then(|| ()).and_then(|_| none_captures.get(local_id)))
173                     {
174                         Some(CaptureKind::Value | CaptureKind::Ref(Mutability::Mut)) => return None,
175                         Some(CaptureKind::Ref(Mutability::Not)) if as_mut => return None,
176                         Some(CaptureKind::Ref(Mutability::Not)) | None => (),
177                     }
178                 }
179             }
180             Some(OptionIfLetElseOccurence {
181                 option: format_option_in_sugg(cx, cond_expr, as_ref, as_mut),
182                 method_sugg: method_sugg.to_string(),
183                 some_expr: format!("|{}{}| {}", capture_mut, capture_name, Sugg::hir_with_macro_callsite(cx, some_body, "..")),
184                 none_expr: format!("{}{}", if method_sugg == "map_or" { "" } else { "|| " }, Sugg::hir_with_macro_callsite(cx, none_body, "..")),
185             })
186         } else {
187             None
188         }
189     }
190 }
191
192 impl<'tcx> LateLintPass<'tcx> for OptionIfLetElse {
193     fn check_expr(&mut self, cx: &LateContext<'tcx>, expr: &Expr<'tcx>) {
194         if let Some(detection) = detect_option_if_let_else(cx, expr) {
195             span_lint_and_sugg(
196                 cx,
197                 OPTION_IF_LET_ELSE,
198                 expr.span,
199                 format!("use Option::{} instead of an if let/else", detection.method_sugg).as_str(),
200                 "try",
201                 format!(
202                     "{}.{}({}, {})",
203                     detection.option, detection.method_sugg, detection.none_expr, detection.some_expr,
204                 ),
205                 Applicability::MaybeIncorrect,
206             );
207         }
208     }
209 }