Merge "ART: Fix assembler labels' usage in macros for Mac."

ART: Fix assembler labels' usage in macros for Mac.

Change-Id: I99552528329a7f2cd5656eef0210c831cfc5fe09

Merge "Optimizing: Speed up HEnvironment use removal"

Optimizing: Speed up HEnvironment use removal

Removal of use records from HEnvironment vregs involved iterating over
potentially large linked lists which made compilation of huge methods
very slow. This patch turns use lists into doubly-linked lists, stores
pointers to the relevant nodes inside HEnvironment and subsequently
turns the removals into constant-time operations.

Change-Id: I0e1d4d782fd624e7b8075af75d4adf0a0634a1ee

Merge "Move code around and address growable_array comment."

Merge "Quick: Fix range check for intrinsic String.charAt() on x86."

Move code around and address growable_array comment.

- Move SideEffectsAnalysis to its own file.
- Move most of gvn.h to gvn.cc.
- Don't call Resize in GrowableArray constructor, but just set num_used
  directly.

Change-Id: I1f1291207945d678d3c99cc0ec1ec155bcae82f6

Merge "Fix Mac build."

Fix Mac build.

Change-Id: I88c0b3c7b799df8dd0aab86b6801c37093045129

Merge "Fix build breakage after GVN change."

Fix build breakage after GVN change.

Change-Id: I120717f8cae452cad9967559c466c1605a3e7b14

Merge "ART: Fix asm literals for Mac builds."

Merge "Introduce a SideEffectsAnalysis class."

Introduce a SideEffectsAnalysis class.

LICM also needs the side effects information of loops, so move
the GVN::ComputeSideEffects method into its own analysis class.

Change-Id: I810c8230a0eb6b9b536e8f808e17a3a4ad72f7db

ART: Fix asm literals for Mac builds.

Change-Id: Ief922e1e06811b8ec25771b9854376fae3e07929

Quick: Fix range check for intrinsic String.charAt() on x86.

Bug: 19125146
Change-Id: I274190a7a60cd2e29a854738ed1ec99a9e611969

Merge "Fix a bug in the liveness analysis."

Fix a bug in the liveness analysis.

A range after a loop might also be after a lifetime hole.
In this situation we must preserve the hole, and not merge
it with the loop start.

Change-Id: I82eddef059592102a25362cdaa4273200574c2ae

Merge "Fix lint error and typo."

Fix lint error and typo.

Change-Id: Ie2787a4da5b2d76975664e64f443c081127b7cd9

Merge "Fix codegen_test."

Fix codegen_test.

Native and ART do not have the same calling convention for ART,
so we need to adjust blocked and allocated registers.

Change-Id: I606b2620c0e5a54bd60d6100a137c06616ad40b4

Merge "ART: Implement X86 hard float (Quick/JNI/Baseline)"

Merge "Support callee-save registers on ARM."

Support callee-save registers on ARM.

Change-Id: I7c519b7a828c9891b1141a8e51e12d6a8bc84118

Merge "ART: Fix new[] / delete mismatch"

ART: Fix new[] / delete mismatch

The type of the unique_ptr in MarkQueue should be an array type,
as it is holding an array, actually.

Change-Id: If1d05a1d52cd58a373f240f7156fc69b70324298

Merge "Make it possible to enable read barriers at build time."

Make it possible to enable read barriers at build time.

Bug: 12687968
Change-Id: I26ec55063c2d5ff0181e628c1002bfa609815b29

Merge "ART: On shutdown, only warn on mutex contention"

ART: On shutdown, only warn on mutex contention

Do not abort, as daemon threads may still be active.

Bug: 17894429

(cherry picked from commit c0440f69ebf051ff2ffdc00de51005a040014462)

Change-Id: I7c1d50ff8d4a5e150279e703a69c8f2f1d423e6b

Merge "More of the concurrent copying collector."

More of the concurrent copying collector.

Bug: 12687968
Change-Id: I62f70274d47df6d6cab714df95c518b750ce3105

Merge "Fix valgrind error."

Fix valgrind error.

Also introduce kLastCpuRegister to define kFakeReturnRegister.

Change-Id: I58cef6186c0452d45b5d2dcba9298cbe07f3552d

Merge "Fix compaction bugs related to IdentityHashCode"

Fix compaction bugs related to IdentityHashCode

IdentityHashCode is a suspend point if monitor inflation occurs.

Change-Id: I114021aed8b3f3437109ef622298de05e13b4e34

ART: Implement X86 hard float (Quick/JNI/Baseline)

Use XMM0-XMM3 as parameter registers for float/double on X86.  X86_64
already uses XMM0-XMM7 for parameters.

Change the 'hidden' argument register from XMM0 to XMM7 to avoid a
conflict.

Add support for FPR save/restore in runtime/arch/x86.

Minimal support for Optimizing baseline compiler.

Bump the version in runtime/oat.h because this is an ABI change.

Change-Id: Ia6fe150e8488b9e582b0178c0dda65fc81d5a8ba
Signed-off-by: Mark Mendell <mark.p.mendell@intel.com>

Merge "Fix makefile error."

Fix makefile error.

Change-Id: I797de0bed7b9c51cd7889de5144b8dbfd641335d

Merge "Mark test as failing for optimizing."

Mark test as failing for optimizing.

Change-Id: I928ff56d232a647e8227f2b97a8f4a51791a5f95

Merge "Fix exception handling during deoptimization"

Fix exception handling during deoptimization

When interpreting a deoptimized shadow frame, we may start with a
pending exception thrown by a previous deoptimized shadow frame (from
a previous invoke). Therefore, we need to handle it before executing
any instruction, otherwise we execute incorrect code.

Because we need the DEX pc of the throwing instruction to find a
matching catch handler, we initialize deoptimized shadow frames with
the current DEX pc at the time the stack is deoptimized.
When we are about to interpret a deoptimized shadow frame, we need to
update the shadow frame with the DEX pc of the next instruction to
interpret. There are three cases:
- if there is no pending exception, this is the instruction following
the current one.
- if there is a pending exception and we found a matching catch
handler, this is the first instruction of this handler.
- if there is a pending exception but there is no matching catch
handler, we do not execute the deoptimized shadow frame and continue
to its caller.

The verifier now fails when a method starts with a move-exception
instruction. Indeed we cannot start executing a method with a pending
exception.

Bug: 19057915
Bug: 19041195
Bug: 18607595
Change-Id: I355ac81e6ac098edc7e3cc8c13dbfa24a2969ab2

Merge "Fix BitVector::IndexIterator::operator*() to return uint32_t."

Fix BitVector::IndexIterator::operator*() to return uint32_t.

Change-Id: I3cfc028b1c3744ec85ea00eadcbccfdde6fd51d3

Merge "Implicit stack overflow checks and null checks are the norm now."

Implicit stack overflow checks and null checks are the norm now.

Make the default to true so that unit tests don't need to
use the full CompilerOptions constructor.

Change-Id: Ieb52235af73dce2fa03f12932e22ebe2294c805b

Merge "Support callee save floating point registers on x64."

Support callee save floating point registers on x64.

- Share the computation of core_spill_mask and fpu_spill_mask
  between backends.
- Remove explicit stack overflow check support: we need to adjust
  them and since they are not tested, they will easily bitrot.

Change-Id: I0b619b8de4e1bdb169ea1ae7c6ede8df0d65837a

Merge "ART: clear dirty cards of alloc space in pause phase"

Merge "Fix 116-nodex2oat to use arguments in custom run script"

Fix 116-nodex2oat to use arguments in custom run script

Change-Id: I47a834da921930764abdff8fdce09b026b9ad483

Merge "Fix compaction unsafe DescribeWait"

Fix compaction unsafe DescribeWait

Fixes a crash that was seen once in automated tests, PrettyTypeOf
was accessing a stale object which had moved during IdentityHashCode
due to thin lock inflation causing suspension.

Change-Id: I105aa9a09d4e8c9091b9a60e508ef71e613f1eed

Merge "ART: Rewrite ParallelGC test"

Merge "ART: Refactor common ELF->InstructionSet code"

Merge "Improve error messages in art::GraphChecker and art::SSAChecker"

Merge "ART: Fix GenInlined functions"

Merge "Fix lint error."

Fix lint error.

Change-Id: Iccba489098dd2a5b8796beefc781284006624f74

Merge "Enable core callee-save on x64."

ART: clear dirty cards of alloc space in pause phase

Clear the dirty cards of alloc spaces when scanning them in pause phase,
the dirty cards of image or zygote space will not be cleared in order to
track the references to the other spaces.

Change-Id: I519f071d954a589aa33dbce0cdba405f2d2cef71
Signed-off-by: Lei Li <lei.l.li@intel.com>

Merge "Follow up on CL 123650"

ART: Rewrite ParallelGC test

Make the setup simpler and less prone to OOME problems.

Bug: 19027813
Change-Id: Ie2dbe1579a45d554f207a9bf84d53303acbe79d5

ART: Refactor common ELF->InstructionSet code

Move code into instruction_set.h/cc.

Change-Id: I34d5c82791042c68629df84e0f4b9321231d51b9

Merge "Clean-up 116-nodex2oat unit test"

ART: Fix GenInlined functions

This patch fixes Mir2Lir::GenInlinedReverseBytes,
Mir2Lir::GenInlinedAbsInt, Mir2Lir::GenInlinedAbsLong,
Mir2Lir::GenInlinedFloatCvt, Mir2Lir::GenInlinedDoubleCvt,
X86Mir2Lir::GenInlinedSqrt, X86Mir2Lir::GenInlinedMinMaxFP,
X86Mir2Lir::GenInlinedMinMax, X86Mir2Lir::GenInlinedPeek,
and X86Mir2Lir::GenInlinedReverseBits to generate no code, when results
are unused.
New calls without assignments are added to 082-inline-execute.

Change-Id: I7076e9ddbea43545315f2aeb677c63a8a6e95224
Signed-off-by: Chao-ying Fu <chao-ying.fu@intel.com>

Clean-up 116-nodex2oat unit test

Running with prebuilt is added to black-list, so no need to handle
this in the test itself.

Change-Id: I334f291eb4ec2703dbb1f1e4575232fa67ab7fb8
Signed-off-by: Serguei Katkov <serguei.i.katkov@intel.com>

Merge "ART: Fix stub_test"

ART: Fix stub_test

Change x86-64 inline assembly to work with fno-omit-frame-pointer.

Bug: 18722517
Change-Id: I2ddb80abc9ada63fe5de9ccdd12b37df5c0001b7

Enable core callee-save on x64.

Will work on other architectures and FP support in other CLs.

Change-Id: I8cef0343eedc7202d206f5217fdf0349035f0e4d

Merge "Allow std::function<return_type(arg_type)> patterns in cpplint."

Merge "ART: Replace NULL to nullptr in the optimizing compiler"

Merge "Do not use HNot for creating !bool."

ART: Replace NULL to nullptr in the optimizing compiler

Replace macro NULL to the nullptr variation for C++.

Change-Id: Ib6e48dd4bb3c254343383011b67372622578ca76
Signed-off-by: Jean Christophe Beyler <jean.christophe.beyler@intel.com>

Merge "ART: Create a RemoveBlock method"

Do not use HNot for creating !bool.

HNot folds to ~, not !.

Change-Id: I681f968449a2ade7110b2f316146ad16ba5da74c

Follow up on CL 123650

Change-Id: If575fdb9cc73e312e222e6853890e8dacd83b284

Merge "Revert "Revert "Fully support pairs in the register allocator."""

Revert "Revert "Fully support pairs in the register allocator.""

This reverts commit c399fdc442db82dfda66e6c25518872ab0f1d24f.

Change-Id: I19f8215c4b98f2f0827e04bf7806c3ca439794e5

Merge "Update instrumentation stubs on resolved classes"

Merge "Record implicit null checks at the actual invoke time."

Record implicit null checks at the actual invoke time.

ImplicitNullChecks are recorded only for instructions directly (see NB
below) preceeded by NullChecks in the graph. This way we avoid recording
redundant safepoints and minimize the code size increase.

NB: ParallalelMoves might be inserted by the register allocator between
the NullChecks and their uses. These modify the environment and the
correct action would be to reverse their modification. This will be
addressed in a follow-up CL.

Change-Id: Ie50006e5a4bd22932dcf11348f5a655d253cd898

Merge "Update expectations after test change."

Update expectations after test change.

Change-Id: Ide5d1257f00b31e46020f5989690b662fbf72258

Merge "Revert "Fully support pairs in the register allocator.""

Revert "Fully support pairs in the register allocator."

Libcore tests fail.

This reverts commit 41aedbb684ccef76ff8373f39aba606ce4cb3194.

Change-Id: I2572f120d4bbaeb7a4d4cbfd47ab00c9ea39ac6c

Improve error messages in art::GraphChecker and art::SSAChecker

- Add an art::GraphChecker::AddError helper.
- Use StringPrintf instead of std::stringstream.
- Rephrase some error messages.

Change-Id: Ia741e9e67cb5122f086a7383a2bc02d60ca637df

Merge "Fully support pairs in the register allocator."

Fully support pairs in the register allocator.

Enabled on ARM for longs and doubles.

Change-Id: Id8792d08bd7ca9fb049c5db8a40ae694bafc2d8b

Merge "[optimizing compiler] Implement inline x86 FP '%'"

[optimizing compiler] Implement inline x86 FP '%'

Replace the calls to fmod/fmodf by inline code as is done in the Quick
compiler.

Remove the quick fmod/fmodf runtime entries, as they are no longer in
use.

64 bit code generator Move() routine needed to be enhanced to handle
constants, as Location::Any() allows them to be generated.

Change-Id: I6b6a42f6faeed4b0b3c940453e487daf5b25d184
Signed-off-by: Mark Mendell <mark.p.mendell@intel.com>

Merge "Use CompilerOptions for implicit stack overflow checks"

Merge "ART: Fix arm64 backend"

ART: Fix arm64 backend

Fix a register size problem after previous commit
f681570077563bb529a30f9e7c572b837cecfb83.

Change-Id: If04e647324bcd6fe279c25e70214a9f7c5b816ec

Merge "ART: Make ProcessStrings less noisy"

ART: Make ProcessStrings less noisy

Only print statistics in debug mode or when verbose-logging.

Bug: 19082662
Change-Id: Ibc1d336a5abe7a05fb37e8d3a9b9c9c8131e5bbc

Merge "Clean up the locks around Heap::VisitObjects()."

Merge "ART: Make some helpers non-virtual in Mir2Lir"