Merge "ART: Fix critical edge checks in GraphChecker" am: ee57104951
am: 761f7ca241

* commit '761f7ca2415c6888b0d38184af13b2a9ddf0e1f9':
  ART: Fix critical edge checks in GraphChecker

Merge "Revert "Revert "ART: Update DCE to work with try/catch""" am: 83dcccb96f
am: a20ff4bd51

* commit 'a20ff4bd5118e75316822c424f53a9572a499f8c':
  Revert "Revert "ART: Update DCE to work with try/catch""

Merge "ART: Fix critical edge checks in GraphChecker"
am: ee57104951

* commit 'ee57104951acf3dc5f6343f1d3022e3cd73016f5':
  ART: Fix critical edge checks in GraphChecker

Merge "Revert "Revert "ART: Update DCE to work with try/catch"""
am: 83dcccb96f

* commit '83dcccb96ff8424fb4ab46bcda7c422d59a8c135':
  Revert "Revert "ART: Update DCE to work with try/catch""

Merge "ART: Fix critical edge checks in GraphChecker"

Merge "Revert "Revert "ART: Update DCE to work with try/catch"""

ART: Fix critical edge checks in GraphChecker

Previous CL I5a13b8bb74509b48f5d628906f7158af007f99ae fixed logic for
splitting critical edges. The same logic is used in GraphChecker when
testing critical edges weren't introduced by a pass. This patch updates
it too.

Bug: 25493695
Bug: 25454012
Change-Id: I56226c82324ee55ae2fbe7262608dd2868d930f1

Merge "ART: Add clarifying comment" am: 1963759e84
am: b2318ed3ee

* commit 'b2318ed3ee45a756d8c211de3b5275bf1ba24ca2':
  ART: Add clarifying comment

Merge "ART: Add clarifying comment"
am: 1963759e84

* commit '1963759e84664b51b617b00e15728f439895033b':
  ART: Add clarifying comment

Merge "ART: Add clarifying comment"

ART: Add clarifying comment

Change-Id: I189ec4cae0aa1a5245a79e86d1ec0592e38eac4a

Revert "Revert "ART: Update DCE to work with try/catch""

The previous CL failed because it did not update inputs of catch phis.
Since phi input indices cannot be easily mapped back to throwing
instructions, this new implementation at least removes catch phi uses
of values defined in the removed blocks to preserve graph consistency.

This reverts commit fb552d7061746f7a90fdd5002696e255e2e15c35.

Change-Id: I63d95915d1ef50e71d3bcf0cd10aaded554035b4

Merge "Delete flaky DCHECK" am: 1b87033ed8
am: 9a9a25bca4

* commit '9a9a25bca4bcba80f2c8311ca62c7038f88b5c9b':
  Delete flaky DCHECK

Merge "Delete flaky DCHECK"
am: 1b87033ed8

* commit '1b87033ed83ba03983b49237da89ce36d319b68e':
  Delete flaky DCHECK

Merge "Delete flaky DCHECK"

Delete flaky DCHECK

Fixes mips build

Change-Id: I738b41f09f3c926f21640e358cf0bd5557167b0e

Merge "Fix mac build" am: a5c3e44663
am: f110ba8e99

* commit 'f110ba8e990d9bda372df7717b8613edebd72ac9':
  Fix mac build

Merge "Fix mac build"
am: a5c3e44663

* commit 'a5c3e44663c3b9c97fe350b4191cec079738fca3':
  Fix mac build

Merge "Fix mac build"

Fix mac build

Change-Id: I22bf169f15483e54b97d77ff0887cd1fde428af9

Merge "Add low_4gb support to MapFile and MapFileAtAddress" am: ff12923229
am: 9aa8913485

* commit '9aa8913485499b9c736addefe288ba5bd884d368':
  Add low_4gb support to MapFile and MapFileAtAddress

Merge "Add low_4gb support to MapFile and MapFileAtAddress"
am: ff12923229

* commit 'ff12923229e713c27b9a9588a3fdf8d59475d756':
  Add low_4gb support to MapFile and MapFileAtAddress

Merge "Add low_4gb support to MapFile and MapFileAtAddress"

Merge "Some cleanup for tests 960-965 build scripts." am: 02c330f6af
am: 60d852bdf4

* commit '60d852bdf48a4ca823c9b597efe923b421c68f2c':
  Some cleanup for tests 960-965 build scripts.

Merge "Some cleanup for tests 960-965 build scripts."
am: 02c330f6af

* commit '02c330f6afdb2a528fc5d6c54a5fd683ddaa219f':
  Some cleanup for tests 960-965 build scripts.

Merge "Some cleanup for tests 960-965 build scripts."

Add low_4gb support to MapFile and MapFileAtAddress

Motivation is to use this for loading app images in low 4GB at a
non fixed address.

Added test.

Bug: 22858531
Change-Id: I0f79a4a7bfbfbdfc112e41b25c8682b1fb932ab7

Some cleanup for tests 960-965 build scripts.

Make all 96* build scripts consistent and update 965 to build and run
with jack.

Change-Id: If27ee9c92880c75307a18b054ba926670877073a

Merge "ART: Rerun the verifier for compile-time failures" am: 78232f2482
am: 94dec48441

* commit '94dec484413d0b43afe38a61deacee342cd4c5fc':
  ART: Rerun the verifier for compile-time failures

Merge "ART: Rerun the verifier for compile-time failures"
am: 78232f2482

* commit '78232f2482e71fef255796633da68bb769baa93a':
  ART: Rerun the verifier for compile-time failures

Merge "ART: Rerun the verifier for compile-time failures"

Merge "Class Linker: Implement default interface verification ordering." am: f1584a6f52
am: 611fd5d6df

* commit '611fd5d6df61f03604a8fcc2d5a47cceb82aad26':
  Class Linker: Implement default interface verification ordering.

Merge "Class Linker: Implement default interface verification ordering."
am: f1584a6f52

* commit 'f1584a6f5251892509097c3bb30bd91d36634d0a':
  Class Linker: Implement default interface verification ordering.

Merge "Class Linker: Implement default interface verification ordering."

Class Linker: Implement default interface verification ordering.

We ensure that default interface verification failure is propagated to
the implementing class so that the compiler is able to properly handle
verification failures. Furthermore we ensure that default interfaces
are verified at the same time their implementing classes are.

This does not add additional support for default methods to the verifier.

This adds a basic test of this functionality.

Previously assumptions made about the order of verification in our
code could cause a check failure during compilation. Our old code
assumed that all code that would be run during a classes
initialization had been verified before any of it was run. The default
interfaces broke this assumption. Now we will simply verify default
interfaces with any classes that implement them.

Bug: 24618811

Change-Id: Ia11a50a28889dbd7ca22ffa730ef443e39f3cb5b

ART: Rerun the verifier for compile-time failures

To aid app failure diagnosis, by default re-run the verifier at
runtime to compute a better VerifyError message.

Rewrite the verifier driver code to pass the last actual low-level
verifier message.

Bug: 25432718
Change-Id: Ib8e6dd1ce8121045c0d38f54969100094c3dde6e

Merge "Add more image writer comments and clean up" am: 3c58937626
am: 0500e8033c

* commit '0500e8033caf6d3456cbca2616fff72df8208ac8':
  Add more image writer comments and clean up

Merge "Add more image writer comments and clean up"
am: 3c58937626

* commit '3c5893762675d90697d9205b76dc24e2d04e27ca':
  Add more image writer comments and clean up

Merge "Add more image writer comments and clean up"

Add more image writer comments and clean up

Bug: 22858531

Change-Id: Ia3663856a7d9f67d9d9af329a54707ae2dc55a48

Merge "Revert "Revert "Revert "Use Jack lang dev version for compiling art tests"""" am: ce0f43b97f
am: 6161fd8f55

* commit '6161fd8f55cd52dbc52ae204f9c808cc6c336423':
  Revert "Revert "Revert "Use Jack lang dev version for compiling art tests"""

Merge "Revert "Revert "Revert "Use Jack lang dev version for compiling art tests""""
am: ce0f43b97f

* commit 'ce0f43b97ffb5e4d14c5df6607d8efb46a5dc9d2':
  Revert "Revert "Revert "Use Jack lang dev version for compiling art tests"""

Merge "Revert "Revert "Revert "Use Jack lang dev version for compiling art tests""""

Merge "Optimizing: Rewrite search for common dominators." am: 31f1584b6b
am: 41dbd46c9a

* commit '41dbd46c9a58cbaaeb853f19d33adffb1ce3661e':
  Optimizing: Rewrite search for common dominators.

Revert "Revert "Revert "Use Jack lang dev version for compiling art tests"""

Breaks 962 and 963 run-tests.

This reverts commit a6017d8fa6acfa35f6fad8169162f0e5bd034bc4.

Change-Id: I185e803640309f0055e6a3d767da201527b523e2

Merge "Optimizing: Rewrite search for common dominators."
am: 31f1584b6b

* commit '31f1584b6bc3fc39dfb396edb24ec42f193f587c':
  Optimizing: Rewrite search for common dominators.

Merge "Optimizing: Rewrite search for common dominators."

Optimizing: Rewrite search for common dominators.

Provide a utility class that can be used to quickly search
for common dominators of two or more blocks. Change the
algorithm to avoid memory allocations.

Change-Id: Id72c975fc42377cb7622902f87c4262ea7b3cc38

Merge "Fix mip64 build: hide current method input only if it exists." am: 934ea11065
am: c0b87bf729

* commit 'c0b87bf72955c451ed17e98366576f553b63d95f':
  Fix mip64 build: hide current method input only if it exists.

Merge "Fix mip64 build: hide current method input only if it exists."
am: 934ea11065

* commit '934ea11065c0806d3f57a632fac9032707afbfc6':
  Fix mip64 build: hide current method input only if it exists.

Merge "Fix mip64 build: hide current method input only if it exists."

Fix mip64 build: hide current method input only if it exists.

Change-Id: I7d3cb34843d421babfb1f93469e770c05ee8d5a9

Merge "ART: Fix critical edge splitting under try/catch" am: f11f5ebe32
am: c11209143b

* commit 'c11209143ba9ae022da44f4e347ac39179627473':
  ART: Fix critical edge splitting under try/catch

Merge "ART: Fix critical edge splitting under try/catch"
am: f11f5ebe32

* commit 'f11f5ebe321fde9f6efb49d75b861606391b6502':
  ART: Fix critical edge splitting under try/catch

Merge "Revert "Revert "Use Jack lang dev version for compiling art tests""" am: df7029f225
am: bbb53e9501

* commit 'bbb53e950101dad60c6b44c5a2c5c331f9b18c25':
  Revert "Revert "Use Jack lang dev version for compiling art tests""

Merge "ART: Fix critical edge splitting under try/catch"

Merge "Revert "Revert "Use Jack lang dev version for compiling art tests"""
am: df7029f225

* commit 'df7029f2254f67230362c4bdfaddac00c342e660':
  Revert "Revert "Use Jack lang dev version for compiling art tests""

Merge "Revert "Revert "Use Jack lang dev version for compiling art tests"""

Merge "Fix build: lint error in elf_builder.h" am: 44612873bb
am: 94fcbf7efd

* commit '94fcbf7efd00122ecd2b1ce76b69182b5e209a9c':
  Fix build: lint error in elf_builder.h

Merge "Fix build: lint error in elf_builder.h"
am: 44612873bb

* commit '44612873bb02be8a59e16aa50f61cce9e9cc9547':
  Fix build: lint error in elf_builder.h

Merge "Fix build: lint error in elf_builder.h"

Fix build: lint error in elf_builder.h

Change-Id: I862bfe6c9a9f6ec3c16af2a720ce2ca75492e574

Merge "Rewrite ElfBuilder to make streaming directly to file easier." am: 03771d84e8
am: 01fbff1852

* commit '01fbff1852043a3b5592b88a7df91e4cfa50c79b':
  Rewrite ElfBuilder to make streaming directly to file easier.

Merge "Rewrite ElfBuilder to make streaming directly to file easier."
am: 03771d84e8

* commit '03771d84e83738313e5ccc0ce64bfccb1febd1b4':
  Rewrite ElfBuilder to make streaming directly to file easier.

Merge "Rewrite ElfBuilder to make streaming directly to file easier."

ART: Fix critical edge splitting under try/catch

A critical edge would not be split if the predecessor ends with
TryBoundary. This would eventually trip liveness analysis because
a back edge block would have smaller liveness position than a nested
loop.

Another implication of this change is that an edge between a loop's
pre-header ending with TryBoundary and the header will be split,
guaranteeing that a pre-header always has just one successor.

Bug: 25493695
Bug: 25454012
Change-Id: I5a13b8bb74509b48f5d628906f7158af007f99ae

Merge "Optimizing: Remove unused ArtMethod* input from HInvokeStaticOrDirect." am: 3e5b3c982a
am: 5dfa8a54a6

* commit '5dfa8a54a6a78ae2c409cfa4d6a232fb75b9cfc6':
  Optimizing: Remove unused ArtMethod* input from HInvokeStaticOrDirect.

Merge "Optimizing: Remove unused ArtMethod* input from HInvokeStaticOrDirect."
am: 3e5b3c982a

* commit '3e5b3c982a5837384829ffd6726c5a30714cbfcb':
  Optimizing: Remove unused ArtMethod* input from HInvokeStaticOrDirect.

Merge "Optimizing: Remove unused ArtMethod* input from HInvokeStaticOrDirect."

Merge "Remove unused variable." am: 2649cba0fb
am: 8e1aad2bb9

* commit '8e1aad2bb90119e2726f3d6f13e43181960fda36':
  Remove unused variable.

Merge "Remove unused variable."
am: 2649cba0fb

* commit '2649cba0fb7cdbd8fa60cb4f2fb320fb2b18ee37':
  Remove unused variable.

Merge "Remove unused variable."

Remove unused variable.

Change-Id: I29d80004eba897b72304ec83fe89ed1071a24024

Merge "Fix interaction between JIT and instrumentation." am: dc18417745
am: 8aee1b147b

* commit '8aee1b147b35825c66689a8b7881a20141fcd54f':
  Fix interaction between JIT and instrumentation.

Merge "Fix interaction between JIT and instrumentation."
am: dc18417745

* commit 'dc184177452ed438718befccd9d984cc93de51cc':
  Fix interaction between JIT and instrumentation.

Merge "Fix interaction between JIT and instrumentation."

Rewrite ElfBuilder to make streaming directly to file easier.

The previous design required knowing all the sections and their
sizes before even the first byte of the file was written.

The new design allows sections to be written one by one without
any knowledge of later sections.  Furthermore, as soon as
section is started, its virtual memory address is known,
which removes the need for the various patching passes.

The new ElfBuilder essentially tries to be a thin wrapper
around OutputStream which keeps track where the various
sections start/end and then writes their ELF headers.

Change-Id: I817e7f3b41882e4e4b9b442cfe56e4ef2e26babd

Merge "MIPS64: small improvements in code generation" am: 2264f624e4
am: 6bc2b57798

* commit '6bc2b577986d77107b283762e477d3e98e2a7f6e':
  MIPS64: small improvements in code generation

Merge "MIPS64: small improvements in code generation"
am: 2264f624e4

* commit '2264f624e41acf09b17c3961bd52966e43f2b58f':
  MIPS64: small improvements in code generation

Merge "MIPS64: Improve integer division by constants" am: 4202a2ff49
am: 6b3db0b58e

* commit '6b3db0b58e0e72c5945339b2e8989398cf2424d2':
  MIPS64: Improve integer division by constants

Merge "MIPS64: small improvements in code generation"

Merge "MIPS64: Improve integer division by constants"
am: 4202a2ff49

* commit '4202a2ff49d77eda813052d091675bf53c46cb0f':
  MIPS64: Improve integer division by constants

Merge "MIPS64: Improve integer division by constants"

Merge "ART: Fix return-object verification" am: ba34e70223
am: 1301a1b9fd

* commit '1301a1b9fd4f6a72fe71421b1034743bc62a9c2f':
  ART: Fix return-object verification

Merge "ART: Fix return-object verification"
am: ba34e70223

* commit 'ba34e7022325250e453f52bb26eae7c9e0c92206':
  ART: Fix return-object verification

Merge "ART: Fix return-object verification"

ART: Fix return-object verification

If the declared return type was unresolvable, we always threw a
soft failure, only. However, if the register type is not a reference,
this should always be a hard failure.

Add a test case.

Bug: 25494456
Change-Id: I6482a45ec36b58895816647da0ff3a731b31319f

Merge "Use _exit instead of exit after exec fails" am: 8249eac33f
am: ba41085059

* commit 'ba41085059d74f0c2e07d562a982ee6304eed398':
  Use _exit instead of exit after exec fails

Merge "Use _exit instead of exit after exec fails"
am: 8249eac33f

* commit '8249eac33fc9e97e361adfbaceb733d9d2ed514b':
  Use _exit instead of exit after exec fails

Merge "Use _exit instead of exit after exec fails"

Merge "Revert "Mark __jit_debug_register_code as a unique symbol"" am: 5729f5b897
am: 4fa1ab287b

* commit '4fa1ab287bfb352b9aea5b7a7c3662c8a7318f21':
  Revert "Mark __jit_debug_register_code as a unique symbol"

Merge "Revert "Mark __jit_debug_register_code as a unique symbol""
am: 5729f5b897

* commit '5729f5b897ffba17dacf5bff105f4ae2d101209b':
  Revert "Mark __jit_debug_register_code as a unique symbol"

Merge "Revert "Mark __jit_debug_register_code as a unique symbol""

Revert "Mark __jit_debug_register_code as a unique symbol"

This reverts commit 5caf652d7bfb43bdd2f3addfe8021a5fb8e3f796.

Something's going wrong on the Mac host side, even though this should be target only.

Change-Id: I165f23ee25cb1c4b0732e1d1afcae75271abcb09

MIPS64: small improvements in code generation

Specifically:
- More efficient load/store of constant 0 (and +0.0)
- Improved swapping of floats/doubles in registers
- Use kNoOutputOverlap wherever possible
- More efficient 64-bit integer comparison with 0
- More efficient load of integer constants of the form (2**n)-1

Change-Id: Ic2914d8865aa6616b9a0b21b3cc173d4477eb8c7

MIPS64: Improve integer division by constants

This also removes some unused instructions and instructions not
available on MIPS64R6.

Change-Id: I44bfe12c60344312c88c45e97b6b07dcd5bdc630

Optimizing: Remove unused ArtMethod* input from HInvokeStaticOrDirect.

Change-Id: Iea99fa683440673ff517e246f35fade96600f229

Merge "ART: Fix simplification of catch blocks in the presence of dead code" am: b203aad7a0
am: e7106f2080

* commit 'e7106f2080aace9e7855e18d212d34b22fc2a6b3':
  ART: Fix simplification of catch blocks in the presence of dead code

Merge "ART: Fix simplification of catch blocks in the presence of dead code"
am: b203aad7a0

* commit 'b203aad7a0db904efa8429d48b53e56583f61ec2':
  ART: Fix simplification of catch blocks in the presence of dead code

Merge "ART: Fix simplification of catch blocks in the presence of dead code"