Fix and improve shift and rotate operations.

- Define maximum int and long shift & rotate distances as
  int32_t constants, as shift & rotate distances are 32-bit
  integer values.
- Consider the (long, long) inputs case as invalid for
  static evaluation of shift & rotate rotations.
- Add more checks in shift & rotate operations constructors
  as well as in art::GraphChecker.

Change-Id: I754b326c3a341c9cc567d1720b327dad6fcbf9d6

Merge "Fix braino in JitCodeCache."

Fix braino in JitCodeCache.

A OatQuickMethodHeader can never have its entry point be the
interpreter entrypoint.

Clear hotness counter of methods in more relevant places.

Change-Id: I0563a57eace2e0e4fe2abc76f5e293ddf47b25e3

Merge "ART: remove nested include in arch_test"

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

Merge "Update Makefile and scripts after Quick removal."

Update Makefile and scripts after Quick removal.

Change-Id: I7610b34da337d81d9176ceca74e55ab85642a72b

Merge "Suppress MIPS32 assembler warnings"

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

Bug: 26719109

This reverts commit d98a52f0bc6c58e8e538de8335ab9bcb6ae73aa7.

Change-Id: I523675eb6d647fe773dd57b6e1cc398927bb066e

Merge "Remove Quick from tree."

Merge "Remove bogus DCHECK()."

Merge "Add sanity checking to declaring class visiting"

Add sanity checking to declaring class visiting

When we have an unmarked declaring class in the image, it will
SIGSEGV due to the bitmap being read-only. Print some useful
info to try and debug this.

This probably hurts performance a bit, TODO disable when the bug is
fixed.

Bug: 27493510

(cherry picked from commit b33b1dc78d178060ff0f4327d448fd3a89df51de)

Change-Id: I0c25afd5a6101a71fa1494e12dc019ba64bf43be

Merge "Generalize induction and range analysis across type conversions."

ART: remove nested include in arch_test

arch_test #includes asm_support.h while inside the art namespace.
We've gotten away with this until now because the files that
asm_support.h includes had already been included earlier (and thus,
were empty via the #ifdef guard).  However, adding new #includes to
asm_support.h results in art::art:: namespace ugliness.

Change-Id: Ie2671c456bb631976b4280f29a5656b086138047

Generalize induction and range analysis across type conversions.

Rationale:
This changelist implements allowing narrowing conversions within
inductions and loop control. More induction and loops recognized,
more bounds eliminated. We all win. The basic idea is pretty simple
(record type with detected induction) but one has to get all the
details right, as illustrated by the many new unit tests.

BUG=27151098

Change-Id: I254020bfa5fa623799b31bbbb5ccc97d4d5a0100

Merge "Move process state into runtime"

Merge "Disable LZ4HC compressed images"

Move process state into runtime

Clean up.

Bug: 27420435

(cherry picked from commit f8484c8b55f4b423048f94dfabbe44110a039a9b)

Change-Id: Ia20781ee36e6a31c88ca41d3866b26813cff434d

Disable LZ4HC compressed images

Seem to get randomly compressed incorrectly on volantis. Added
verifiation in the image writer.

Using LZ4HC now silently uses LZ4. This is still safe since both use
the same decompression code.

Bug: 27560444

Change-Id: I652eee7498dc84994993be3a5b0447ec5b246304

Remove bogus DCHECK().

Bug: 27684368
Change-Id: Ic3653280b32a471fbfdb5459ea382bc15c86cdbc

Remove Quick from tree.

So long, old friend.

Change-Id: I0241c798a34b92bf994fed83888da67d6e7f1891

Merge "Optimizing: Fix register allocator validation memory usage."

Merge "Fix a CC 145-alloc-tracking-stress deadlock."

Optimizing: Fix register allocator validation memory usage.

Also attribute ArenaBitVector allocations to appropriate
passes. This was used to track down the source of the
excessive memory alloactions.

Bug: 27690481

Change-Id: Ib895984cb7c04e24cbc7abbd8322079bab8ab100

Merge "Let tests informa Jack of the min api version"

Let tests informa Jack of the min api version

This is necessarry for compiling source code with default method.

Bug: 27371864

Change-Id: I8c9d3690e403729facd2e868cbda761b3488b2f6

Merge "MIPS32: sun.misc.Unsafe get/put intrinsics."

Merge "Pacify g++ about a set-but-unused variable."

Merge "Code cleanup between debugger and jit."

Code cleanup between debugger and jit.

This is to allow secondary dex files to be fully compiled.

- No need to do full deopt anymore for breakpoints: code in boot.oat
  is deoptimized as soon as the debugger attaches (and we decided that
  existing frames could not be debugged), and application being
  debugged is compiled debuggable.

- jit should only call UpdateMethodsCode if exit stubs are not
  installed due to lock violation otherwise (the lock level of the
  jit code cache is lower than the deoptimization lock).
  This part needs an overall cleanup beyond the scope of this change.

Change-Id: I38d85dcb270db746c1d6b0ceb7893a1aad8c9655

Suppress MIPS32 assembler warnings

Suppressing "no .cprestore pseudo-op used in PIC code".
Suppressing "used $at without .set noat".
Fixing some typos.

Change-Id: I45267890b070cee3dd7f3708cf73e157a08f798e

Pacify g++ about a set-but-unused variable.

This fixes the MIPS32 build.

Change-Id: Ic1e6d4627d69a3701c2f3e8fdd784d97a4e41ba5

Merge "Check if the type of an instruction is erroneous before inlining."

Merge "Call HuntForOriginalReference to get to the null."

Check if the type of an instruction is erroneous before inlining.

We can get HInstructions typed with a class that is in an error state.
For such classes, we cannot look at the vtable or imt table as they
are not cleanly populated.

bug:27683927

Change-Id: I0d64ca470e1cb6cf9b40e9f02bb9b0bb12c2bac1

Call HuntForOriginalReference to get to the null.

The null constant might be hiding under a HBoundType
(which we could clean up in instruction simplifier, but
that is orthogonal).

bug:27683874
Change-Id: Ide8ec5bcd439ec0fca5e54175ebeedc5a9f679a3

Merge "Fix mising "."

Fix mising ".

Change-Id: I2116d97162b8ab6d01fa633650532e190959cad4

Fix a CC 145-alloc-tracking-stress deadlock.

When the allocation tracking gets disabled, there may be threads
blocking on the system weak access for recording allocations, but when
GC reenables the system weak access, it fails to wake up those blocked
threads (which causes a deadlock) because the broadcast call is guarded
by Heap::IsAllocTrackingEnabled(), which is false at this point.

Broadcast in Heap::BroadcastForNewAllocationRecords() regardless of
Heap::IsAllocTrackingEnabled(), which is safe.

Also apply a similar fix for the non-CC case.

Bug: 27467554
Change-Id: I74cf88bceb306589ce11a19a688be223e099e88a

Merge "Add patchoat check that input oat file has patch section."

Merge changes from topic 'verify-profile'

* changes:
  Fix incorrect dex2oat check
  Add verify-profile compiler filter

Fix incorrect dex2oat check

Should have been VerifyOnlyProfile.

Bug: 27688727

(cherry picked from commit 821dad8f384f8c520f062a317b3b66c78aa12b47)

Change-Id: I451ce8264115283132bc9e34708331a5c62817bf

Add patchoat check that input oat file has patch section.

Do this check before opening the output file in case this could be
causing the file to become truncated.

Bug: 27723864

(cherry-picked from commit 99503b9805def2ed7d4fe4bf285c6fdd8ddce6ed)

Change-Id: Icf71016adae5404e4f8588f2f5e23da6405ef2e7

Add verify-profile compiler filter

Only verifies and dex2dex compiles classes in the profile. Goal
is to reduce application launch time.

~2x faster than interpret-only for Facebook.

Bug: 27688727

(cherry picked from commit a079e3aa62cceb76c1c1811e6e09bcaf75e20289)

Change-Id: Iad5aa1adee3aa6c2408820e8cbbab2d4412021b8

Merge "ART: Speed up stack guard page install"

ART: Speed up stack guard page install

Only the main thread doesn't have its stack mapped in under normal
conditions. Reading each page is a lot of overhead and we should
try to avoid it.

Rewrite to first try a (non-fatal) protect. If the outcome is a
success, finish. Otherwise do the stack mapping, and try again.

Bug: 27718174
Change-Id: I16b214567585ed2f09970f618ccdec7eed219fd3

Merge "Ensure art::HRor support boolean, byte, short and char inputs."

Merge "Disable jsr166.Collection8Test tests from running."

Disable jsr166.Collection8Test tests from running.

This class shouldn't be run on its own, it's made to
be extended.

Bug: 27673907
Change-Id: If224104736344697947f9549b5e8a0bb513416dc

Ensure art::HRor support boolean, byte, short and char inputs.

Also extend tests covering the IntegerRotateLeft,
LongRotateLeft, IntegerRotateRight and LongRotateRight
intrinsics and their translation into an art::HRor
instruction.

Bug: 27682579
Change-Id: I89f6ea6a7315659a172482bf09875cfb7e7422a1

Merge "Generate native debug stackmaps before calls as well."

Merge "Remove TEMP_FAILURE_RETRY for unlink"

Merge changes Ib979b2a4,I35b3fed2,I356acd03

* changes:
  Revert "Ignore 145-alloc-tracking-stress run-test failures with CC."
  Revert "Ignore 145-alloc-tracking-stress failures in interpreter with CC."
  Revert "Ignore 145-alloc-tracking-stress failures with JIT and CC."

Remove TEMP_FAILURE_RETRY for unlink

unlink(2) does not generate EINTR error

Change-Id: I546b00a61b8ffcbd43b01f5ae6ff31f335be00ab

Merge "Complete the 1.8 unsafe memory fences tests."

Revert "Ignore 145-alloc-tracking-stress run-test failures with CC."

This reverts commit eeed32cd6b9d6949dd1e0ebbea6ea897e58bb2b8.

Bug: 27467554

Revert "Ignore 145-alloc-tracking-stress failures in interpreter with CC."

This reverts commit fee85561670331f38e0676baadc9be422d3d079c.

Bug: 27467554

Revert "Ignore 145-alloc-tracking-stress failures with JIT and CC."

This reverts commit 3296585f5879a9563214f178f97ee689fc651758.

Bug: 27467554
Change-Id: I356acd036f55605a782a83ab971d9808f10d0ed8

Merge "Do not JIT boot image during native-debugging (keep AOT code instead)."

Complete the 1.8 unsafe memory fences tests.

Rationale:
The tests for the fences were still TODO, and this
change list completes them. Java does not quite allow
for a weak memory order on just the signal, but this
is as close as a real unit test as I can think of.
Also added a test suggested by Hans.

BUG=26264765

Change-Id: I2dcb9b02fa63f72daf4c39b3744ff2010888713e

Merge "Revert "Revert "Fix issue with proxy invocation on default methods"""

Merge "Make run-test give extra time when doing gc-stress runs."

Merge "Revert "Revert "Assembly TLAB allocation fast path for arm64."""

Make run-test give extra time when doing gc-stress runs.

Some tests (such as 968-default-partial-compile-generated) are running
up against the current timeout when run with gcstress. This increases
the timeout to allow the tests to run fully.

Change-Id: I89ada3affefd09d07c770a83d849f280293cc8ed

Generate native debug stackmaps before calls as well.

The debugger looks up PC of the call instruction, so the runtime's
stackmap is not sufficient since it is at PC after the instruction.

Change-Id: I0dd06c0b52e8079ea5d064ea10beb12c93584092

Merge "Fix bug where verification could crash on unresolved types."

Revert "Revert "Fix issue with proxy invocation on default methods""

This reverts commit daf58c80d42f024aae0cb94ebd2c0bd61ebbf240.

Bug: 27621360
Change-Id: I56fccf19ae80451be4c316ba14911c667cbe9e47

Merge "Dump oat file information as part of DumpForSigQuit."

Merge "Fix load store elimination bug in the presence of null[i]."

Dump oat file information as part of DumpForSigQuit.

Change-Id: Ie8d256d8fa16565105cfe5c39cc96826983469da

Fix load store elimination bug in the presence of null[i].

Due to the dex specification, we can be in a state where
two array get with the same dex register inputs are typed
differently.

bug:27683874

Change-Id: Ia821fd32e86c306093372249e7686332a7584263

Do not JIT boot image during native-debugging (keep AOT code instead).

The performance impact is currently significant and being able
to debug framework is not our primary goal for native debugging.

Change-Id: I3366c2a6317004f9dd16700b271a6c9b974f1c6e

Merge "Check GetDumpNativeStackOnSigQuit() for daemons."

Check GetDumpNativeStackOnSigQuit() for daemons.

The flag is passed by run-test to avoid libunwind crash flakiness,
so we should check it when dumping threads.

Change-Id: I3a3fcfd80ab254a315d58d629c81161fea9900dc

Merge "ART: Remember whether the cache was pruned"

MIPS32: sun.misc.Unsafe get/put intrinsics.

- int sun.misc.Unsafe.getInt(Object o, long offset)
- int sun.misc.Unsafe.getIntVolatile(Object o, long offset)
- long sun.misc.Unsafe.getLong(Object o, long offset)
- long sun.misc.Unsafe.getLongVolatile(Object o, long offset)
- Object sun.misc.Unsafe.getObject(Object o, long offset)
- Object sun.misc.Unsafe.getObjectVolatile(Object o, long offset)
- void sun.misc.Unsafe.putInt(Object o, long offset, int x)
- void sun.misc.Unsafe.putOrderedInt(Object o, long offset, int x)
- void sun.misc.Unsafe.putIntVolatile(Object o, long offset, int x)
- void sun.misc.Unsafe.putObject(Object o, long offset, Object x)
- void sun.misc.Unsafe.putOrderedObject(Object o, long offset, Object x)
- void sun.misc.Unsafe.putObjectVolatile(Object o, long offset, Object x)
- void sun.misc.Unsafe.putLong(Object o, long offset, long x)
- void sun.misc.Unsafe.putOrderedLong(Object o, long offset, long x)
- void sun.misc.Unsafe.putLongVolatile(Object o, long offset, long x)

Change-Id: I89c07a443ee81a5573a083e871b82f446416b71f

Merge "ART: Mterp arm64 2-operand double rem fix"

Merge "Revert "Fix issue with proxy invocation on default methods""

Revert "Fix issue with proxy invocation on default methods"

This reverts commit ec3b7ab8f008f36f1072d4ba03da204229b95976.

Change-Id: Idfb2c63c246cc5dae7670503e70ad3f62bb1e1eb

Merge "Fix valgrind-test-art-host to run both 32-bit and 64-bit tests."

Merge "Add verify-art-runtime usage to dex2oat"

Add verify-art-runtime usage to dex2oat

Bug: 27688793

(cherry picked from commit c6068709a482065d6f5426640f1c9316797508e3)

Change-Id: Idcf6b8023a15c816168ce42456d2bd7b463d0951

ART: Mterp arm64 2-operand double rem fix

An instruction ordering bug caused 2-operand double-precision
rem operations to be performed incorrectly on the arm64 fast
interpreter.  Also, fixes the existing omnibus-opcodes smoke test
to better catch 2-operand float and double operation problems
(the problem was masked in the existing test).

Bug: 27604215
Change-Id: I9fac1e61d9defe7d623c611406c35921abb65b04

Fix bug where verification could crash on unresolved types.

Bug: 27626708

Change-Id: I708ee18215dccadc00ff3daa1e01c2830475ccae

Merge "Fix race in AllocEntrypointsInstrumented"

Revert "Revert "Assembly TLAB allocation fast path for arm64.""

This reverts commit 52fa2c698b995c21940f366cf3a44204ddf4f8e9.

Fix the mvn instructions.

Bug: 9986565
Change-Id: Ib7b2023cd54c57131442e1de85c64f40b818313d

Merge "Fix issue with proxy invocation on default methods"

Fix race in AllocEntrypointsInstrumented

We were using the quick_alloc_entry_points_instrumentation_counter_,
this counter is updated before the threads are suspended. The
allocator could come out of a suspend point, see that threads are
supposedly still no instrumented, continue the allocation, then
suddenly quick_alloc_entry_points_instrumentation_counter_ becomes
1 and alloc_tracking_enabled_ becomes true resulting in a failing
DCHECK.

The fix is to add a boolean that is updated only when the threads
are suspended.

Bug: 27506909

(cherry picked from commit 77d993107773b7b9bd7f07ce08d0aaac1631bf84)

Change-Id: Id12983ef77c4fddb0394e4439ce0829777f1a70b

Fix valgrind-test-art-host to run both 32-bit and 64-bit tests.

Bug: 27156726
Change-Id: Ie93405d6238f7cc5eba351cfb6c5b0f5d8348908

Merge "Remove --native-debuggable compiler option."

Merge "Make art::HCompare support boolean, byte, short and char inputs."

Remove --native-debuggable compiler option.

Check if both --debuggable and --generate-debug-info are set instead.

History: I have recently added the --native-debuggable flag to control
whether extra stack maps are generated in order to produce accurate
native line number mapping of all generated code. I didn't want to
include it into --debuggable since we compile boot.oat as debuggable
and so it would be affected.

On second thought, it would have been reasonable to generate the extra
stackmaps only if both --debuggable and --generate-debug-info are set,
instead of introducing another compiler flag. This means we do not
affect boot.oat but we still get the extra stack maps if DWARF debug
information is explicitly requested.

Change-Id: I7e5e557e4850a88b3b6f86178d2cb645fb1e1110

Merge "Forgot space."

Merge "runtime: delete native/java_lang_Runtime.h."

Forgot space.

Change-Id: If9eced6d5bd6d8d0248bad0e7b12095fb5a84d26

Merge "Fix inliner crash related to type propagation."

Make art::HCompare support boolean, byte, short and char inputs.

Also extend tests covering the IntegerSignum, LongSignum,
IntegerCompare and LongCompare intrinsics and their
translation into an art::HCompare instruction.

Bug: 27629913
Change-Id: I0afc75ee6e82602b01ec348bbb36a08e8abb8bb8

Merge "Re-enable checker tests 536 and 537"

Re-enable checker tests 536 and 537

They were disabled due to a bug in Jack that is fixed now.

Bug: 25635944
Change-Id: Id68824a8b4abbb6710e61897ffb3ed5daf839413