Fixed bug on premature DCHECK.
With fail-before/pass-after test

bug=26947011

Rationale:
During BCE, the phi structure is under construction,
to be fixed by InsertPhiNodes() and carefully checked
with the SSA checker. So utilities should not overly
DCHECK on SSA consistency during the modifications.

Change-Id: Ia9df9ee5aac0c1dd2c3e3a447c730246d5e48bbb

Merge "Minor improvement on static BCE analysis."

Minor improvement on static BCE analysis.

Rationale:
Avoid testing initial range if nothing is known.

Change-Id: I22646a5fd6e4481245d1a2f57891d2805550489f

Merge "Implement first kind of polymorphic inlining on MIPS."

Implement first kind of polymorphic inlining on MIPS.

Change-Id: Ie430d6c5821273143a1872b376e8e24683d00ab0

Merge "Revert "Revert "Optimizing: double-negated bitwise operations simplifications"""

Revert "Revert "Optimizing: double-negated bitwise operations simplifications""

This reverts commit 737c0a99dfbba306ec1f50e2adf66b5d97805af6 with fixes.

In the original patch, the new instruction could be inserted before
one of its inputs. A regression test is also added.

Change-Id: Ie49a17ac90ff048355d9cc944b468cd1b1914424

Merge "ART: Fix rounding up in DexCacheArraysLayout constructor."

Merge "Assume fp operations can also take a constant on x86."

Merge "Write DWARF strings inline and remove .debug_str section."

Write DWARF strings inline and remove .debug_str section.

This means we no longer de-duplicate strings. Contra-intuitively this
saves space since removal of the indirection (4 bytes per string)
outweights the saving that we had from removal of duplicated strings.

The removal of buffering and deduplication also speeds up the processing.

Change-Id: Iee559094ed6180363e1665fbc79493e624b63435

Merge "Share DWARF .debug_abbrev sections."

Share DWARF .debug_abbrev sections.

Restructure the code so that all compilation units share the same
.debug_abbrev sections.  This deduplicates many of the abbrevs.

Change-Id: I7da07a8c850871786df52674183c16d574684729

Assume fp operations can also take a constant on x86.

Because irreducible loops disable the constant pool optimization
on x86, we need to handle cases where a fp operation gets one.

Change-Id: I43387f31aa2589d02112953baa62fd0994d0a6d7

Merge "ART: Enable multi-level instruction inlining"

ART: Enable multi-level instruction inlining

Change-Id: I4b4c927d7b1598dc197793c25185fb079dec7fe1

Merge "Handle HSelect in LSE."

Handle HSelect in LSE.

HSelect essentially creates an alias which breaks the singleton
assumption. Need to handle the case in singleton detection.

Bug: 26922558
Change-Id: I259deefe16e1e16c08179a10369cfe5ae23ae155

Merge "Prevent crashes if boot images fail to load"

Prevent crashes if boot images fail to load

We now reset the requested_alloc_space_begin so that there are no gaps
between any boot images and the non moving space.

Also clear boot_image_spaces so that ClassLinker::InitFromBootImage is
not called.

Finally, delete image spaces so that the maps and oat files are
unmapped.

Bug: 26913820

(cherry picked from commit 1e5ff87e774fdbd46efb1d2f61b1b2ab80145a19)

Change-Id: Ia31937f29ef217eac083165dfff37cd068fbd32b

Merge "Fix updating string dex cache array for no class table case"

Fix updating string dex cache array for no class table case

The issue was that array classes do not have a dex cache. Also removed
some unnecessary mutables.

Bug: 22858531
Change-Id: I2bc45f019e064b6e562c8f158cc2ac8c0e513afd

Merge "Fix remaining read barrier issues in image relocation"

Fix remaining read barrier issues in image relocation

Added a way to disallow read barriers, this makes it easy to find
the issues.

Bug: 26786304
Change-Id: I7ebb50832686d03e096a979aae9741239371683f

Merge "Rosalloc fast path in assembly for MIPS64"

Merge "Fix DCHECK compilation error."

Merge "Use SS/GSS collectors in dex2oat if they are the default."

Use SS/GSS collectors in dex2oat if they are the default.

With CL 198466, we stopped exercising the SS/GSS collectors in dex2oat,
which could bit-rot. We now turn on the force deterministic compilation
only if the default GC is CMS or MS and allow the SS/GSS collectors to
be exercised in dex2oat if they are the default.

Bug: 26687569
Change-Id: I049f8d0a9b4ebf3f31d0953cf71dd0e4ba6aa651

Fix DCHECK compilation error.

Change-Id: I4df32cd13ad1b355302bddce1cb0fc6ff2486abe

Merge "ART: Fix bad manual rename of local variable."

ART: Fix rounding up in DexCacheArraysLayout constructor.

This changes the way we round up to be conceptually correct
but does not really affect the results thanks to current
layout that interleaves GcRoot<> and pointer arrays. If two
odd-length GcRoot<> arrays were followed by a pointer array,
the pointer array would have been previously unaligned on
a 64-bit target.

Change-Id: I6b1cd2ed789f4f91206982caf3c765253fb65824

Merge "Always use pendingNext to test enqueability of references."

ART: Fix bad manual rename of local variable.

Follow up to
    https://android-review.googlesource.com/198621 .

Bug: 26929002
Change-Id: I11c5000d7b7bfaa866d45603c8c21d4ab8599a0e

Merge "ART: Clean up strings fixup for app images."

Merge "MIPS32: Fix codegen register dumps."

MIPS32: Fix codegen register dumps.

Dump raw registers instead of managed registers to be
in line with other architectures. This fixes a checker
failure in 510-checker-try-catch where we have previously
emitted a space that stopped the regexp search. However,
there still remains a runtime failure of the 510 test:
  Exception in thread "main" java.lang.Error:
    Method: "testCatchPhi_double",
    path: ExceptionalFlow1, expected: 3, actual: 0

Change-Id: Ib9ad2c60baf2e322ce1eb58b9dc39feb5ab6f148

Merge "Revert "Revert "ART: Mterp for arm64"""

Revert "Revert "ART: Mterp for arm64""

Looks like some of our assemblers disagree on valid arm64 assembly syntax
Force use of clang for art runtime.  In a subsequent CL, will use form
that both gcc and clang accept.

This reverts commit 43f3fb960bce978df699c8a68a972be2a0d0d221.

Change-Id: Ice83072171ab502c43d492e2238b446c4814ea67

Merge "Add MIPS floating point register mapping to DWARF."

Add MIPS floating point register mapping to DWARF.

Change-Id: I88508461412bc166549843744a3c6a4ee925b2c7

ART: Clean up strings fixup for app images.

This is a follow-up to
    https://android-review.googlesource.com/199854 .

Bug: 26846419
Bug: 22858531
Change-Id: Ib2b2c299c51686afb7f297697125296705ed77b8

Merge "Optimizing: Re-enable checker tests disabled for multi-image."

Optimizing: Re-enable checker tests disabled for multi-image.

The pattern substituion we now do instead of inlining
is enough for these tests to work again.

Bug: 26317072
Change-Id: I0d501874b1be31884e9efc4f5d32fa893394c9ec

Merge "Avoid re-declarations of base classes in DWARF."

Merge "Use more compact encoding for DWARF flags."

Merge "Optimize DWARF namespace encoding."

Merge "Optimizing: Do not depend on sharpening in test 449."

Optimizing: Do not depend on sharpening in test 449.

The sharpening may or may not remove the ArtMethod*
parameter, so the test must not depend on its absence.
This fixes the test 449 checker test on mips/mips64.

Change-Id: I0c9e7353234365c97b622c7c84708be3dcbbe4ff

Merge "ART: Add test case for Select implementations"

Avoid re-declarations of base classes in DWARF.

Declare each base class only once for sanity and to save space.
If the class also has definition, use it instead.

Change-Id: I07cca012d0db75980b1239f44c6cb4069c3f353e

Use more compact encoding for DWARF flags.

Use DW_FORM_flag_present when possible (new in DWARF4).
This avoids encoding the value in entries if it is always true.

Change-Id: Ib31908399b4d0fea7f7c175240aa9b0d6d473b5a

Optimize DWARF namespace encoding.

Instead of encapsulating each class in its own set of namespace tags,
create hierarchy with multiple classes in the leaf namespaces.

Change-Id: I1fdb717d45e5ee3aa0c505c90a15b1670f45774f

ART: Add test case for Select implementations

Change-Id: I487f9cdde321d2bad8239464000ffa20c57c82de

Merge "Remove unused DMB code paths in the ARM64 Optimizing Compiler"

Merge "ARM64: Add direct calls to math intrinsics"

ARM64: Add direct calls to math intrinsics

This change mirrors the work that has already been done for x86 and
x86_64. The following functions are affected: cos, sin, acos, asin,
atan, atan2, cbrt, cosh, exp, expm1, hypot, log, log10, nextafter,
sinh, tan, tanh.

Change-Id: I0f381bd2c1c4273b243c045107110fed551c6124
Signed-off-by: Anton Kirilov <anton.kirilov@linaro.org>

Merge "Optimizing: Do not depend on sharpening in test 569."

Optimizing: Do not depend on sharpening in test 569.

The sharpening may or may not remove the ArtMethod*
parameter, so the test must not depend on its absence.
This fixes the test 569 checker test on mips/mips64.

Change-Id: Ibee88d3602778006558caf33cf69e7c419918699

Merge "Revert "ART: Mterp for arm64""

Revert "ART: Mterp for arm64"

This reverts commit e0c269e0a5f50b1a551ddba1205f6e5b4b5e6c98.

The CL is causing build breakages on arm64 targets.

Change-Id: I7402fe34869258ae870c57308b2062e50d801bdd

Merge "MIPS64: Remove unaligned memory access from art generated code"

Merge "ART: Mterp for arm64"

Merge "Fix up dex cache strings stored in classes"

Fix up dex cache strings stored in classes

Previously we left the image pointer instead of fixing up the pointer
to the one in the BSS. This only showed up because JIT does the same
as boot image, bypassing null check.

Fixed a bug where oat files without embedded dex cache arrays would
get their dex cache arrays corrupted.

Added a non virtual class visitor for performance.

Bug: 26846419
Bug: 22858531

Change-Id: I8cd0d61e440f753b4628ddb8c932eb23a0a81027

Merge "Add read barrier option to UpdateEntrypoints"

Add read barrier option to UpdateEntrypoints

Also call this without read barrier for image relocation.

Bug: 26786304
Change-Id: Ia718c1491b54cadb7283c62afc1eb9031a15b4ef

ART: Mterp for arm64

Ready for review.  All opcodes handled.  All applicable run-tests pass.
Device boots to desktop in interpret-only mode.

Change-Id: I937d8bcf848a831e04d4b9de8d1914667a197d75

Merge "Implemented signum() on ARM64."

Implemented signum() on ARM64.

Change-Id: Ib805e62341f6c5e4fcc35c73d12e217fbae948ce

Merge "ART: Fix test 117 after OatFileAssistant change"

ART: Fix test 117 after OatFileAssistant change

Change-Id: I20fc37ab869cb025c7ac5b550f5349d2e17de112

Merge "ART: Release DexFile in OatFileAssistant"

ART: Release DexFile in OatFileAssistant

Change-Id: I4ff0041191d2fe7a33c2b55f163a33e92da62b6b

Merge "Ensure instruction cache is flushed in compiler tests with Clang."

Merge "Ignore image checksum for ExtractOnly oat files"

Ensure instruction cache is flushed in compiler tests with Clang.

Invoke __builtin___clear_cache with Clang in
art::CommonCompilerTest::MakeExecutable.  This fixes
"Illegal instruction" failures in codegen_test on angler.

Factor this logic in a function and use it in
art::jit::JitCodeCache::CommitCodeInternal too.

Bug: 26786447
Change-Id: I81fa056c8d7c6bf2168c9340deeab82231cb1084

Ignore image checksum for ExtractOnly oat files

Oat files compiled with --compiler-filter=verify-at-runtime contain
no compiled code and therefore are independent of the boot image.
This patch stores an ExtractOnly flag in the oat header and skips
the image checksum test if the flag is set, rendering the oat file
up to date even after OTAs.

Bug: 26813999

Change-Id: I25291d5b49d9e9d0018844e957a2dc88ef6bdc27

Merge "Be on the safe side: emit an environment for runtime calls."

Merge "Track libcore change aa517a356a38b8cd6764667e1edd735aaf5978e9."

Track libcore change aa517a356a38b8cd6764667e1edd735aaf5978e9.

Change-Id: I32a995eb62e3268c20fa5c2ac8dc2bf190c6fb7a

Merge "Invoke all other registered handlers only for generated code"

Be on the safe side: emit an environment for runtime calls.

Even if those runtime calls don't throw, they may be interrupted
and be asked to dump their stack. Since dumping a stack also dumps
locked Java objects, we need a DexRegisterMap at these locations
to know the location of those objects.

Adds 0.05% to boot image code size.

bug:26168076
Change-Id: I7c3975addea9ddf3123183b07108b0701bb26fc8

Merge "ART: Disallow uses of uninitialized references"

ART: Disallow uses of uninitialized references

The following instructions accepted uninitialized reference types
as their arguments:
 - instance-of
 - check-cast
 - throw
 - iput-object (stored value argument)
 - sput-object
 - invoke-* (non-this arguments)

Monitor-enter and monitor-exit are allowed.

Bug: 26594149

Change-Id: I2a4decb1fba274b8969b17bc237ac0fd19b93c80

Merge "Revert "Disable test after failing test was pushed.""

Revert "Disable test after failing test was pushed."

This reverts commit fd825201137046db7ffa4371ad6d374beda89735.

The change that fixes this test has been submitted.

Change-Id: I35612987b6b149f538b6c6d757eaa626b5349bbd

Merge "Clean up UpdateOatFile for app images"

Clean up UpdateOatFile for app images

Check that for the there is only one oat file name for the app image
case.

Avoid calling GetOatElfInformation unless necessary.

Bug: 22858531
Change-Id: I88d258a1cc2823956ecc4fca9a6f7b2d3c4b986e

Merge "Add oat checksum check for app image loading"

Merge "ART: Do not reopen oat file in ImageWriter::UpdateOatFile()."

Merge "Regression test ensuring unresolved classes are not put in dex cache."

Regression test ensuring unresolved classes are not put in dex cache.

Bug: 26792072

(cherry-picked from commit 2bf56594e78ab7b01ee85c1d885c92cb469dfdf2)

Change-Id: I4e9f4ab0b8ff215c39d854ee041c1acfedcf0b6d

Add oat checksum check for app image loading

Bug: 26846419
Bug: 22858531

Change-Id: If30028b7d6b5749f5bdbed0c219d014a3b50a11b

Merge "Add a comment on ReadBarrier::Mark() about ALWAYS_INLINE."

Merge "Fix issue with exception type resolution during linking."

Merge "Do not use atomic increment in allocation as fence."

Fix issue with exception type resolution during linking.

When using default methods that cross dex-files we would sometimes
attempt to lookup method information using the wrong dex file. This
fixes this issue.

Bug: 26872564

Change-Id: I3c4b64ef970017356962060f3bd3781b4629a3c8

Add a comment on ReadBarrier::Mark() about ALWAYS_INLINE.

This is a follow up on CL 199360.

Bug: 12687968
Bug: 26744236
Change-Id: I9930894a403e897b85d77caf92834afaa9a860a0

Merge "Implement compare() on ARM64."

Merge "ART: Dump full exception on re-init failure message"