RFR: 8292761: x86: Clone nodes to match complex rules [v3]

[Quan Anh Mai]

> Hi,
> 
> This patch tries to clone a node if it can be matched as a part of a BMI and lea pattern. This may reduce the live range of a local or remove that local completely.
> 
> Please take a look and have some reviews. Thanks a lot.

Quan Anh Mai has updated the pull request with a new target base due to a merge or a rebase. The incremental webrev excludes the unrelated changes brought in by the merge/rebase. The pull request contains 11 additional commits since the last revision:

 - add benchmark
 - Merge branch 'master' into cloneSimpleNodes
 - Merge branch 'master' into cloneSimpleNodes
 - fix
 - Merge branch 'master' into cloneSimpleNodes
 - shorten
 - improve checks
 - lea patterns
 - refactor
 - lea patterns
 - ... and 1 more: https://git.openjdk.org/jdk/compare/41741e28...0beae979

-------------

Changes:
  - all: https://git.openjdk.org/jdk/pull/9977/files
  - new: https://git.openjdk.org/jdk/pull/9977/files/7df6ed7e..0beae979

Webrevs:
 - full: https://webrevs.openjdk.org/?repo=jdk&pr=9977&range=02
 - incr: https://webrevs.openjdk.org/?repo=jdk&pr=9977&range=01-02

  Stats: 47789 lines in 1029 files changed: 18161 ins; 20540 del; 9088 mod
  Patch: https://git.openjdk.org/jdk/pull/9977.diff
  Fetch: git fetch https://git.openjdk.org/jdk pull/9977/head:pull/9977

PR: https://git.openjdk.org/jdk/pull/9977