Merge "Optimizing: Improve shift simplification, x >>> 64."

Merge "runtime: delete native/java_lang_Runtime.cc"

Optimizing: Improve shift simplification, x >>> 64.

Simplify shifts by a multiple of bit size, not just 0.
ARM codegen does not expect to see such shifts and it
is guarding against them with a DCHECK().

Bug: 27638111
Change-Id: I3ae8383d7edefa0facd375ce511e7a226d5468a1

runtime: delete native/java_lang_Runtime.cc

We're now using Runtime.c from ojluni, which does the same set
of things via the JVM interface. This removes unnecessary duplication
of code between Runtime.cc and OpenJdkJvm.cc.

Also includes a few changes to JVM_NativeLoad to bring it in sync
with the version in Runtime.cc.

bug: 27387202
Change-Id: I92aac81d131661aca588e352aee7a167593e17d4

Merge "Optimizing: Prevent potential valgrind error."

Optimizing: Prevent potential valgrind error.

This CL preemptively extends the workaround from
    https://android-review.googlesource.com/208230
to an almost identical bit of code.

Bug: 27651442
Change-Id: I7683d42b46b16f2293916defc6ef1d871dc9af6c

Merge "Optimizing: Fix valgrind error in image_test64."

Merge "Fix zygote handling of when secondary image is out of date."

Merge "Fixed bug in BCE, with regression test."

Fix zygote handling of when secondary image is out of date.

Simple fix for case when primary image is current, but a secondary image
is out of date. Will want to do a cleaner fix in the future.

Bug: 27340451

(cherry-pick of commit b8510d2311964489342d8875ef7f5b681ba874b4)

Change-Id: Ia6db863e3d3c72120630bcbae8d399a78dda2710

Merge "Add oatdump support for app images"

Add oatdump support for app images

Example usage on host:
oatdumpd --app-oat=art/plus32.odex --app-image=art/plus32.art
--image=art/oats/system@framework@boot.art --instruction-set=arm

TODO: Add to oatdump test.

Bug: 27408512
Bug: 22858531

(cherry picked from commit bcb6a72569a1401b36a3ad3b6aa4d13e29966cf0)

Change-Id: I9d1aa7eaa16795e5fbabc6974d245849e16b1d03

Merge "ART: Update dalvik-cache for zygote after OTA"

ART: Update dalvik-cache for zygote after OTA

Detect OTA artifacts and move them over to the regular dalvik-cache
on boot.

Bug: 25612095

(cherry picked from commit 754479f7aa056602de8282f4f03718b42c20b89b)

Change-Id: I9a1a22641cc7833435098627a5cc6d954521c4ea

Fixed bug in BCE, with regression test.

The fix is twofold:
(1) Ensure that bound checks are never eliminated more than once
    to guard against any conceivable situation in which the same
    bounds check appears multiple times in array length use list.
(2) Specially reject BoundsCheck(x,x) since that always goes OOB.

BUG=27628526

Change-Id: I399ec4254323e0cfcd0a68898f403cfab7b35135

Optimizing: Fix valgrind error in image_test64.

Bug: 27651442
Change-Id: Id9b80c6015dbc3b82966766ca4ad010be770f116

Merge "Do not include image header in decompressed size"

Do not include image header in decompressed size

Could cause a buffer overflow since we told LZ4 to decompress more
bytes than necessary.

Bug: 27561308

(cherry picked from commit 324eb2c6b049f1677133f0b708730e904c5e73ab)

Change-Id: I524c03b8f0e8a84814dbd8678285184e9d4da9f1

Merge "Fix cases where we miss instrumentation changes"

Fix cases where we miss instrumentation changes

Moved allocation stack push to after we record the allocation since
it can cause thread suspension.

Added handling in entrypoint utils for thread suspension cases.

Keep the AllocRecordObjectMap around since we do not want to delete
it if there are any threads waiting on new_record_condition_. The
condition guards adding stack traces while the GC is running. If we
delete the map and there are still waiters that did not resume, it
caused a CHECK failure. This could happen in cases where one thread
disables allocation tracking while other threads are about to
resume from the condition.

Bug: 27506909

(cherry picked from commit 0f394021d6abfdf9ebea6c7f405ec936a812ea62)

Change-Id: I1dc51e9f000684b4032b57beab59d317ece26f06

Merge "Optimizing: Fix TypeConversion(And(x, const)) simplification."

Optimizing: Fix TypeConversion(And(x, const)) simplification.

Avoid introducing implicit conversions when simplifying the
expression TypeConversion(And(x, const)). Previously, when
we dropped the And, we could end up with a TypeConversion to
the same type which should be eliminated on subsequent pass
of the block's instructions; however, a subsequent dependent
TypeConversion in the same block would be processed earlier
and we would unexpectedly see its input as the conversion to
the same type, failing a DCHECK().

Bug: 27626509
Change-Id: I5874a9ceafbf635cf3391beea807ede8468ab5c3

Merge "Clean up the valgrind test targets."

Clean up the valgrind test targets.

Allow the 32-bit or the 64-bit valgrind tests to run separately or both.

Bug: 27156726
Change-Id: Ib439eb2f57d3302be152cb5af1a8960a41725f31

Merge "Optimizing: Do not re-record standby checks for dynamic BCE."

Merge "Revert "Enable compilation of secondary dex files""

Revert "Enable compilation of secondary dex files"

Reverting until we fix the buildbot failures on jdwp and libcore.

Bug: 26719109

This reverts commit 770b39eb564ec16c672ace83515535b055edb2b1.

Change-Id: Ifba366d2ddc9311737b6ea29c007475a40cc803f

Merge "ART: Check alignment of section offsets"

Merge "Add symbolizer option to generate debug information only."

Merge "Ignore empty maps when emitting DWARF variable locations."

Optimizing: Do not re-record standby checks for dynamic BCE.

Adding the checks to the standby vector invalidates the
vector storage used by range-based loop in the
BCEVisitor::Finish() as exposed by valgrind in image_test.

Bug: 27597089
Change-Id: Ib0f0e8cdfdb7211a64a26836e085cb99fb2ce8b8

Merge "Enable compilation of secondary dex files"

Merge "Revert "Re-enable test that was causing TimeoutExceptions on ARM64.""

Ignore empty maps when emitting DWARF variable locations.

This is rewrite of https://android-review.googlesource.com/#/c/202115

The aim in both cases is to avoid gaps in generated locations.
(which helps to keep the size of the generated DWARF down).

However, the previous CL was a bit too eager with extending of
variable scope and reporting locations. We might have reported
variable in scope when in fact, it was not.

This CL implements simpler solution by just filtering stackmaps
without dex register maps at first opportunity. This should
ensure that locations for breakpoint locations are completely
accurate as originally intended.

Change-Id: I98378716c0ef5ef46b12181502904621eb6ecf2f

Revert "Re-enable test that was causing TimeoutExceptions on ARM64."

The test is failing again on the ARMv8 concurrent collector
configuration
(https://build.chromium.org/p/client.art/builders/armv8-concurrent-collector/builds/1833/steps/test%20libcore/logs/stdio).

This reverts commit 9e9411cc6edf5fa8be0cabd11203fac09e4bac13.

Bug: 26155567
Change-Id: I81b543a48cbbc1eca99efcc430965222ca6edfec

Merge "ART: mterp arm/arm64 cleanup"

ART: mterp arm/arm64 cleanup

Assembly code cleanup in response to comments from already-submitted
CL: https://android-review.googlesource.com/#/c/188977/

Change-Id: I0ea85c5759a08cb50ef3e97dc5cf79b3ba041640

Merge "Enable clang for ARM builds."

Merge "Assembly region TLAB allocation fast path for arm."

Assembly region TLAB allocation fast path for arm.

This is for the CC collector.

Share the common fast path code with the tlab fast path code.

Speedup (on N5):
        BinaryTrees:  2291 ->  902 ms (-60%)
        MemAllocTest: 2137 -> 1845 ms (-14%)

Bug: 9986565
Bug: 12687968

Change-Id: Ica63094ec2f85eaa4fd04d202a20090399275d85

Merge "ART: Allow unwinding unattached threads"

Merge "Integrate BitwiseNegated into shared framework."

Merge "Typo in comment in art::mirror::Object::IdentityHashCode."

Merge "Fix DCHECK in OatQuickMethodHeader::GetFrameSizeInBytes()"

Fix DCHECK in OatQuickMethodHeader::GetFrameSizeInBytes()

We should check whether the frame is divisible by kStackAlignment.

Change-Id: I5936a6e90b38c09775b4c3a8212641e639c4181c

Merge "Tests for round() method."

Merge "Suppress a valgrind libc issue."

Suppress a valgrind libc issue.

To prevent our valgrind tests from failing.

Bug: 27596582
Bug: 27156726
Change-Id: Ic55256bd09fdffcf2a0c8fa4fa7951bc648b86a8

Merge "Revert "Revert "Allow duplicated methods in different DWARF line tables."""

Revert "Revert "Allow duplicated methods in different DWARF line tables.""

This reverts commit 8862fac4a0b97d827d2808146d2d79b8d799b998.

Change-Id: I4d5629df4580b7ac08a5cb04924c56eecad3ad25

Merge "DWARF: Compensate for compiler's off-by-one instruction."

Merge "Symbolize native debug information for AOTed methods in boot.oat."

Symbolize native debug information for AOTed methods in boot.oat.

The oatdump symbolizer will produce all DWARF information now,
not just the symtab. This allows us to recover almost all native
debug information after the fact, even for non-debuggable oat files.

The main drawback is that non-debuggable oat files do not have
enough stackmaps to provide reasonable line stepping experience.
We might also be missing inlined methods from backtraces.

Change-Id: I73ff6f43a3a0e5a0907af353f74f04e9b0129590

Merge "Add trampoline symbols to native debug info."

Add trampoline symbols to native debug info.

The debugger needs them to unwind through the trampolines and to
understand what is happening in the call stack.

Change-Id: Ia554058c3796788adcd7336d620a7734eb366905

Merge "Minor optimizations of debug::WriteCFISection."

Minor optimizations of debug::WriteCFISection.

The method might be passed method infos without CFI in some cases.
Use the sorting phase as a chance to filter them out.
This makes sure we do not allocate memory and sort methods if there
is in fact no work to do.

Also change the sort to stable - for the sake of determinism.

Change-Id: I97d57d77e8b709d0d49d6971f66b955efcbb57b0

Typo in comment in art::mirror::Object::IdentityHashCode.

Change-Id: I5380d1c34deda32c668e48ed5f80e96b29f5b0b5

Merge "MIPS: Don't use $t8 for calling entrypoints"

Merge "Revert "Revert "Revert "Revert "Change condition to opposite if lhs is constant"""""

DWARF: Compensate for compiler's off-by-one instruction.

The compiler generates stackmaps with PC value which is *after*
the instruction rather PC of the instruction itself. This causes
trouble when generating native line number mapping since the
branch instruction itself will not be mapped, and consequently
we get incorrect line number in backtraces. Add code to compensate
for this. See the in-code comment for more details.

Change-Id: I72c992e6d08a767f314290d562421b251ae60732

MIPS: Don't use $t8 for calling entrypoints

When jumping to entrypoints, $t9 register must be used. Value of $gp
is calculated based on value from $t9 and it should contain the
address of the first instruction of the entrypoint.

This CL enables MIPS32 and MIPS64 to boot.

Change-Id: Idf0f7f479cceafabb88b1b087da190dbda86e1c3

Merge "Fix invariant in reference type propagation."

Add symbolizer option to generate debug information only.

There is no need to copy the .rodata and .text sections since the
consumers can get their data form the original ELF file. We mark
those section as SHT_NOBITS instead, which is the standard way to
create ELF file with separate debug information only.

The new option is called --only-keep-debug and it essentially has
the same effect as --only-keep-debug option for "strip" command.

Change-Id: I4f7488c04bbad86288beeda11c3bf295890e740d

Merge "Revert "Allow duplicated methods in different DWARF line tables.""

Revert "Allow duplicated methods in different DWARF line tables."

This reverts commit 3c5462364daee17e651299f1c370f965f34baed8.

Change-Id: Icc63c47cd53abeff2a470ae84715012a1ef988ac

Merge "Allow duplicated methods in different DWARF line tables."

Merge "Allow generation of native debug info for multiple methods."

Merge "Refactor MethodDebugInfo (input of DWARF writer)."

Allow duplicated methods in different DWARF line tables.

This makes the compilation units more self-contained.
If method is mentioned in the compilation unit, we can
also find its line table there. Otherwise, we would have
to search through all of them.

Change-Id: I0cdfb9006e796e41e123fc1f4fecd15312570068

Fix invariant in reference type propagation.

Also some cleanups.

Change-Id: I7f0ec7d06b4bab10dbfa230c757447d311658f93

Integrate BitwiseNegated into shared framework.

Share implementation between arm and arm64.

Change-Id: I0dd12e772cb23b4c181fd0b1e2a447470b1d8702

Revert "Revert "Revert "Revert "Change condition to opposite if lhs is constant""""

This reverts commit d4aee949b3dd976295201b5310f13aa2df40afa1.

Change-Id: I505b8c9863c310a3a708f580b00d425b750c9541

Merge "Fix thread race when fetching the ProfilingInfo object."

Fix thread race when fetching the ProfilingInfo object.

Problem is:
1) Compiler fetches the ProfilingInfo of A, it's null.
2) Mutator creates the ProfilingInfo.
3) Compiler notifies it's not using A anymore, calls
   ProfilingInfo::DecrementInlineUse -> Crash as we expected
   ProfilingInfo::IncrementUse to be called before.

Also update some namings to better reflect what is going on.

Change-Id: I55ea4c5d81988131467095e18a0d13a8be9d0ef7

ART: Allow unwinding unattached threads

Partial revert of commit ed8b723c5f3989d2593ec21c65c96d6d8bf25579.

Make it (constexpr) configurable whether we allow unwinding native
stacks of unattached threads.

Bug: 27449879

Change-Id: I307a80c9a0166f33fa8a41e492d7eb0d77d0e44f

Merge "Log when why an Unwind failed."

Merge "Allocate interrupted exception before re-acquiring lock"

Merge "ART: Release all resource on MonitorPool destruction"

ART: Release all resource on MonitorPool destruction

To be valgrind-clean, we need to release the current metadata and
all chunks on destruction.

Bug: 27156726
Change-Id: Ia51cea139a6e9669975b6ac045f5223cd68f1f6a

Allocate interrupted exception before re-acquiring lock

Allocating the monitor exception after acquiring the lock can cause
a deadlock in the following scenario:

Reference queue daemon interrupted from wait() on
ReferenceQueue.class. Tries to allocate exception and starts a GC
that blocks on WaitForGcToComplete.

Some other thread is already doing a GC, and tries to enqueue the
cleared refereneces. This deadlocks trying to lock Reference.class
in ReferenceQueue.add.

Bug: 27508829
Change-Id: Icbc18b6b8d1e906c3f7413810d6cefdda06eb921

Log when why an Unwind failed.

Bug: 27449879
Change-Id: If7ae5f0991da6fd64dd45e22d69eecef1388a28e

Tests for round() method.

Rationale:
While working on some ideas on implementing round(),
I wrote these tests. We might as well use them to
ensure any future work does not break (test also
provides an easy place to add future "difficult" values).

bug=26327751

Change-Id: I911a3e1e5fe45147bc1b7214225c9aec4e979965

Merge "ART: Do not use vixld - workaround to fix dex2oatds."

Merge "Avoid generating dead code on frame enter/exit. This includes stack operations and, on x86, call/pop to read PC."

ART: Do not use vixld - workaround to fix dex2oatds.

This is a quick workaround for ODR violations caused
by linking libvixl.a compiled without VIXL_DEBUG with
the libartd-compiler.a compiled with VIXL_DEBUG.

Bug: 27588884
Change-Id: Ib1af165f177f125f03cdd99777dff4c2912f6405

Avoid generating dead code on frame enter/exit.
This includes stack operations and, on x86, call/pop to read PC.

bug=26997690

Rationale:
(1) If method is fully intrinsified, and makes no calls in slow
    path or uses special input, no need to require current method.
(2) Invoke instructions with HasPcRelativeDexCache() generate code
    that reads the PC (call/pop) on x86. However, if the invoke is
    an intrinsic that is later replaced with actual code, this PC
    reading code may be dead.

Example X86 (before/after):

0x0000108c: 83EC0C      sub esp, 12
0x0000108f: 890424      mov [esp], eax       <-- not needed
0x00001092: E800000000  call +0 (0x00001097)
0x00001097: 58          pop eax              <-- dead code to read PC
0x00001098: F30FB8C1    popcnt eax, ecx
0x0000109c: F30FB8DA    popcnt ebx, edx
0x000010a0: 03D8        add ebx, eax
0x000010a2: 89D8        mov eax, ebx
0x000010a4: 83C40C      add esp, 12          <-- not needed
0x000010a7: C3          ret

0x0000103c: F30FB8C1    popcnt eax, ecx
0x00001040: F30FB8DA    popcnt ebx, edx
0x00001044: 03D8        add ebx, eax
0x00001046: 89D8        mov eax, ebx
0x00001048: C3          ret

Example ARM64 (before/after):

0x0000103c: f81e0fe0      str x0, [sp, #-32]!
0x00001040: f9000ffe      str lr, [sp, #24]
0x00001044: dac01020      clz x0, x1
0x00001048: f9400ffe      ldr lr, [sp, #24]
0x0000104c: 910083ff      add sp, sp, #0x20 (32)
0x00001050: d65f03c0      ret

0x0000103c: dac01020      clz x0, x1
0x00001040: d65f03c0      ret

Change-Id: I8377db80c9a901a08fff4624927cf4a6e585da0c

Merge "Add Mips abiflags section to the oatfile."

Merge "MIPS32: java.lang.Thread, and java.lang.String intrinsics:"

Merge "Disable some image_test cases with concurrent collector."

Merge "Tweak JIT hotness threshold."

Disable some image_test cases with concurrent collector.

The following image_test cases sometimes fail on ART Builbot's
x86 concurrent collector configuration:
- ImageTest.WriteReadUncompressed
- ImageTest.WriteReadLZ4
- ImageTest.WriteReadLZ4HC
Disable them to make the build turn green again, while we
investigate the failures.

Bug: 27578460
Change-Id: I46126e4690e6300e3bfa771c1b6a560272ecb1da

Tweak JIT hotness threshold.

bug:23128949
bug:27398183

Change-Id: Iffde6ba064e54546827cb8fc2a670baedf2e2409

Merge "MIPS32: Fix test 082-inline-execute"

Merge "Fix and enable java.lang.StringFactory intrinsics."

MIPS32: Fix test 082-inline-execute

This is fixing the test when run with --debuggable flag.

Change-Id: Ifd11c28a77f1c6f6fe5951c5c27309187b29d3ee

Merge "Clear inline caches at each full GC."

Allow generation of native debug info for multiple methods.

Slight tweak in the API which I will need in the near future.

Change-Id: I45954ae16710bc941a9a06a3a17c70798315ca53

Refactor MethodDebugInfo (input of DWARF writer).

Do not pass CompiledMethod pointer through since it is only available
during AOT compile but not during JIT compile or at runtime. Creating
mock CompiledMethod just pass data is proving increasingly tricky, so
copy the fields that we need to MethodDebugInfo instead.

Change-Id: I820297b41e769fcac488c0ff2d2ea0492bb13ed8

Merge "ART: Fix assumption in class profile collection"