Rollup merge of #4509 - sinkuu:redundant_clone_fix, r=llogiq

Fix false-positive of redundant_clone and move to clippy::perf

This PR introduces dataflow analysis to `redundant_clone` lint to filter out borrowed variables, which had been incorrectly detected.

Depends on https://github.com/rust-lang/rust/pull/64207.

changelog: Moved `redundant_clone` lint to `perf` group

# What this lint catches

## `clone`/`to_owned`

```rust
let s = String::new();
let t = s.clone();
```

```rust
// MIR
_1 = String::new();
_2 = &_1;
_3 = clone(_2); // (*)
```

We can turn this `clone` call into a move if

1. `_2` is the sole borrow of `_1` at the statement `(*)`
2. `_1` is not used hereafter

## `Deref` + type-specific `to_owned` method

```rust
let s = std::path::PathBuf::new();
let t = s.to_path_buf();
```

```rust
// MIR
_1 = PathBuf::new();
_2 = &1;
_3 = call deref(_2);
_4 = _3;                         // Copies borrow
StorageDead(_2);
_5 = Path::to_path_buf(_4); // (*)
```

We can turn this `to_path_buf` call into a move if

1. `_3` `_4` are the sole borrow of `_1` at `(*)`
2. `_1` is not used hereafter

# What this PR introduces

1. `MaybeStorageLive` that determines whether a local lives at a particular location
2. `PossibleBorrowerVisitor` that constructs [`TransitiveRelation`](https://doc.rust-lang.org/nightly/nightly-rustc/rustc_data_structures/transitive_relation/struct.TransitiveRelation.html) of possible borrows, e.g. visiting `_2 = &1; _3 = &_2:` will result in `_3 -> _2 -> _1` relation. Then `_3` and `_2` will be counted as possible borrowers of `_1` in the sole-borrow analysis above.

Auto merge of #4624 - sinkuu:workaround_cargo, r=llogiq

Workaround cargo issue on appveyor

Use absolute paths for `cargo` and `rustfmt` to workaround https://github.com/rust-lang/cargo/issues/7475.

Appveyor passed on my fork: https://ci.appveyor.com/project/sinkuu/rust-clippy/builds/27870367

changelog: none

Use home::cargo_home

Workaround cargo bug on Windows

extern rustc_index

Add comments

Resolve reviews

Apply suggestion

Co-Authored-By: ecstatic-morse <ecstaticmorse@gmail.com>

Test fixes

Add run-rustfix

Fix false-positive of redundant_clone and move to clippy::perf

Auto merge of #4599 - lzutao:zero-ptr-suggestion, r=flip1995

Add suggestion for zero-ptr lint

changelog: Improve suggestion of `zero_ptr` lint

Auto merge of #4603 - rust-lang:needless-doc-main, r=flip1995

New lint: needless_doc_main

changelog: Add `needless_doc_main` lint

Add suggestion for zero-ptr lint

New lint: needless_doc_main

Auto merge of #4590 - flip1995:ice_4579, r=Manishearth

Fix ICE #4579

Fixes #4579
Fixes #4584

r? @phansch

changelog: Fix ICE caused by Clippys const-utils

Disable hyper and futures-rs integration tests

Fix ICE #4579

Add regression test for ICE #4579

Merge pull request #4606 from Manishearth/rustup

Fix some tests

Remove tests that only ICE on CI

Allow const_err in out_of_bounds_indexing tests

Merge pull request #4604 from Manishearth/rustup

Rustup to rustc 1.40.0-nightly (702b45e40 2019-10-01)

Use new spans for expansion checking in loop lints

Auto merge of #4601 - lzutao:clean-up-unused-vars, r=phansch

Clean up some unused vars

changelog: none

Clean up some unused vars

Auto merge of #4600 - lzutao:rustup-63492, r=oli-obk

Rustup rust-lang/rust#63492

changelog: none

Rustup rust-lang/rust#63492

Auto merge of #4593 - james9909:fix-multiple-inherent-impls, r=llogiq

Fix false positive in `multiple_inherent_impl`

changelog: Fix false positive in `multiple_inherent_impl` by ignoring impls derived from macros.

Closes #4578.

Auto merge of #4594 - matthiaskrgr:rustup_18, r=phansch

rustup https://github.com/rust-lang/rust/pull/64781/

cc https://github.com/rust-lang/rust/issues/64867

changelog: none

rustup https://github.com/rust-lang/rust/pull/64781/

cc https://github.com/rust-lang/rust/issues/64867

Ignore impls derived from macros

Auto merge of #4591 - flip1995:rustup, r=flip1995

Rustup to rust-lang/rust#64813

cc rust-lang/rust#64843

changelog: none

Remove clippy::author attribute from trailing_zeroes test

Move author issue test to author subdir

Fix author lint

Rustup to rust-lang/rust#64813

Auto merge of #4589 - mikerite:booleans-refactor-20190925, r=phansch

Refactor `booleans`

Remove unused output from `suggest(..)`

changelog: none

Refactor `booleans`

Remove unused output from `suggest(..)`

Auto merge of #4585 - michaelsproul:arith-assign-op, r=llogiq

Detect mutating arithmetic in integer_arithmetic restriction lint

changelog: detect mutating arithmetic (like +=) in `integer_arithmetic` restriction lint

Detect assignment ops in integer_arithmetic

Auto merge of #4582 - matthiaskrgr:rustup_17, r=Manishearth

rustup https://github.com/rust-lang/rust/pull/64515

changelog: none

rustup https://github.com/rust-lang/rust/pull/64515

changelog: none

Auto merge of #4581 - Manishearth:osx-enable, r=matthiaskrgr

Re enable OSX builders

Fixes #4576

changelog: none

Re enable OSX builders

Fixes #4576

Auto merge of #4580 - lzutao:rustup, r=flip1995

Rustup rust-lang/rust#64513

changelog: none

Remove unused import

Rustup https://github.com/rust-lang/rust/pull/64513

Auto merge of #4568 - mikerite:fix-4548, r=flip1995

Fix `nonminimal-bool` false positive

Closes #4548
Closes #3847

changelog: Fix `nonminimal-bool` false positive

Auto merge of #4569 - james9909:add-comparison-chain, r=oli-obk

Add a new lint for comparison chains

changelog: Adds a new lint: `comparison_chain`.

`comparison_chain` lints all `if` conditional chains where all the conditions are binary comparisons on the same two operands and will suggest a rewrite with `match`.

Closes #4531.

Auto merge of #4570 - lzutao:call_site_toplevel_ref_arg, r=phansch

Fix macro expansion in toplevel_ref_arg lint

changelog: Fix macro expansion in toplevel_ref_arg lint

Remove unused attribute in test

Fix macro expansion in toplevel_ref_arg lint

Add regression test for macro expansion

Auto merge of #4575 - Manishearth:suggestions, r=oli-obk

Make more tests rustfixable

Fixes https://github.com/rust-lang/rust-clippy/issues/3630

changelog: Improve suggestions for many lints in preparation for `cargo fix --clippy`

r? @phansch @yaahc

Downgrade op_ref to a MaybeIncorrect suggestion

unnecessary_operation: make test rustfixable

unnecessary_clone: split rustfixable lint out into separate test

string_add, string_add_assign: split tests, make one rustfixable

redundant_static_lifetimes: split test, make rustfixable

renamed_builtin_attr: make test rustfixable

redundant_pattern_matching: make rustfixable

redundant_closure_call: split tests into fixable

map_unit_fn: make test rustfixable

map_unit_fn: fix applicability

option_map_unit_fn: Split into fixable/unfixable

map_unit_fn: rename tests to fixable

non_copy_const: remove incorrect suggestion

needless_return: add allow()s to test, make rustfixable

needless_collect: fix suggestion, make test rustfixable

needless_borrowed_ref: fix false positive, make rustfixable

needless_borrow: allow other lints, make fixable

mem_discriminant: split test, make rustfixable

map_flatten: make it a rustfix test

Leave note on non-rustfixable tests

Remove large-digit-groups test from literals.rs

map_entry test: Fix semicolon, add run-rustfix

Split map_entry tests into fixable and unfixable

Auto merge of #4574 - Manishearth:rustup, r=yaahc,centril

Rustup to rustc 1.39.0-nightly (acf7b50c7 2019-09-25)

changelog: none

fixes https://github.com/rust-lang/rust/issues/64777

r? @phansch @yaahc

Remove suggestion for complex map_entry cases

allow osx failures

ignore single-match for or patterns

arm.pats -> arm.pat

Rustup to rustc 1.39.0-nightly (acf7b50c7 2019-09-25)

 - Addresses inference error
 - Updates compiletest

Refactor `booleans`

Inline `snip (..)` function

Update refactor according to code review

Fix example in docs

Add a new lint for comparison chains

Fix `nonminimal-bool` false positive

Closes #4548
Closes #3847

Auto merge of #4567 - phansch:toplevel_ref_arg, r=flip1995

Add run-rustfix for toplevel_ref_arg lint

changelog: none

cc #3630

Add run-rustfix for toplevel_ref_arg lint

Auto merge of #4561 - rust-lang:let-return-fix, r=phansch

Fix let_and_return lint

This fixes #4555 (false positive for the `let_and_return` lint).

changelog: none

Fix let_and_return lint

Auto merge of #4566 - phansch:update_changelog2, r=flip1995

Update the changelog for Rust 1.38

[Rendered](https://github.com/phansch/rust-clippy/blob/update_changelog2/CHANGELOG.md#rust-138)

changelog: none

Auto merge of #4537 - mikerite:unneeded_wildcard_pattern, r=phansch

Add `unneeded-wildcard-pattern` lint

changelog: Add `unneeded-wildcard-pattern` lint

Merge branch 'master' into unneeded_wildcard_pattern

Update the changelog for Rust 1.38

Auto merge of #4518 - imp:4517_license-file, r=phansch

clippy::cargo_common_metadata: check for license-file

When license property is missing in Cargo.toml check for license-file
as it may be used instead of the former. The check implemented here is
very naive as it only verifies that the field is present and is not
empty. More scrutiny can be applied by verifying the file is actually
present.

Fixes #4517

changelog: clippy::cargo_common_metadata now checks for license-file when license is missing

Auto merge of #4565 - matthiaskrgr:rustup_16, r=phansch

rustup https://github.com/rust-lang/rust/pull/64666

changelog: none

rustup https://github.com/rust-lang/rust/pull/64666