ART: Make dex2oat timing a bit more granular

Add scoped timing for runtime creation and dex file opening. Allows
comparing (JIT) compile time to specific overhead inherent to all
compilations.

Bug: 24103765
Change-Id: I1f83daa7015745bffa0cec3a3357b045c8493d6a

Merge "Support X86 intrinsic System.arraycopy char"

Merge "Add X86 bsf and rotate instructions"

Add X86 bsf and rotate instructions

These are for use in new intrinsics.  Bsf (Bit Scan Forward) is used in
{Long,Integer}NumberOfTrailingZeros and the rotates are used in
{Long,Integer}Rotate{Left,Right}.

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

Merge "Expect null referent in DequeuePendingReference()."

Expect null referent in DequeuePendingReference().

Following up on CL 170735.

It's possible that the referent may potentially be cleared which would
cause a check failure. Avoid that.

Bug: 12687968
Bug: 23896462
Change-Id: I8ccc5936b61ceacf250624681e65307f23ce0405

Merge "Use image pointer size for profile info"

Use image pointer size for profile info

May fix some random crashes in dex2oat due to cross compilation.

Change-Id: I633652500e8c7dfec38044dffd07eb467973d82a

Merge "Rename parameter in ArtMethod::ToNativeQuickPc"

Rename parameter in ArtMethod::ToNativeQuickPc

Addressing a nit for CL Idb2b34aabf1ac7249c30a00806af7d63d7e682dd.

Change-Id: I1112312b90aa6123e7e9ca8f67132dd7cc57a62f

Merge "Cleanup thread access in StackVisitor"

Merge "ART: Fix 004-ReferenceMap run test"

ART: Fix 004-ReferenceMap run test

This patch adds a new option to ArtMethod::ToNativeQuickPc to select
the order of iteration over stack maps. The method is only used by
the runtime to find native_pc of catch blocks, but also by the
004-ReferenceMap test which uses it to find native_pc of a safepoint.

Change-Id: Idb2b34aabf1ac7249c30a00806af7d63d7e682dd

Merge "Use $ for f registers to please clang."

Use $ for f registers to please clang.

Change-Id: I723ce53e344ee98334a556fbe231d8588fa7d1b6

Merge "Revert "Revert "ART: Register allocation and runtime support for try/catch"""

Revert "Revert "ART: Register allocation and runtime support for try/catch""

The original CL triggered b/24084144 which has been fixed
by Ib72e12a018437c404e82f7ad414554c66a4c6f8c.

This reverts commit 659562aaf133c41b8d90ec9216c07646f0f14362.

Change-Id: Id8980436172457d0fcb276349c4405f7c4110a55

Merge "ART: Fix bug in reference type propagation"

Merge "Temporarly disable SSA creation in try/catch/debuggable."

ART: Fix bug in reference type propagation

Reference type propagation assumed that type is exact if the class is
final. This does not hold for arrays which are always final and the
component type needs to be considered.

Bug: 24084144
Change-Id: Ib72e12a018437c404e82f7ad414554c66a4c6f8c

Temporarly disable SSA creation in try/catch/debuggable.

This is to enable optimizations when the debuggable flag is set.

bug:24054676

Change-Id: I34eef2481ae44ad3550e04ec6f796d421d03adc0

Cleanup thread access in StackVisitor

Adds method StackVisitor::GetThread to give access to the visited
Thread* so we no longer need to copy that pointer in subclasses.

Also adds a few missing const and DISALLOW_COPY_AND_ASSIGN.

Change-Id: I57649ee7742ef4ef1e01447ac2fbb66f977b22eb

Merge "Revert "Revert "Re-enable Clang's -Wpessimizing-move"""

Merge "Revert "ART: Register allocation and runtime support for try/catch""

Revert "ART: Register allocation and runtime support for try/catch"

Breaks libcore test org.apache.harmony.security.tests.java.security.KeyStorePrivateKeyEntryTest#testGetCertificateChain. Need to investigate.

This reverts commit b022fa1300e6d78639b3b910af0cf85c43df44bb.

Change-Id: Ib24d3a80064d963d273e557a93469c95f37b1f6f

Merge "Convert ART benchmarks into caliper benchmarks"

Merge "ART: Fix mac build"

ART: Fix mac build

Parameter is unused in the mac build. We now build the test libraries
in checkbuild, which exposed the issue.

Change-Id: Ib246d87927740e2e65a63111bdf0cc4f261b4c1c

Convert ART benchmarks into caliper benchmarks

Move the ART benchmarks into the benchmarks directory and make them
caliper friendly.

To run you need to build libartbenchmark.so and sync it then use
vogar --benchmark.

Bug: 24055147

Change-Id: Idc9caf8dc8022190d737840ba0eb9e356f9872cb

Revert "Revert "Re-enable Clang's -Wpessimizing-move""

This reverts commit 4a37953377092ade93c15c72ad49cde4adaabd94.

Change-Id: Iae3bab9b104c1391070b329ef6a6a73b836189c8

Merge "ART: Build tests in checkbuild"

Merge "ART: Register allocation and runtime support for try/catch"

ART: Register allocation and runtime support for try/catch

This patch completes a series of CLs that add support for try/catch
in the Optimizing compiler. With it, Optimizing can compile all
methods containing try/catch, provided they don't contain catch loops.
Future work will focus on improving performance of the generated code.

SsaLivenessAnalysis was updated to propagate liveness information of
instructions live at catch blocks, and to keep location information on
instructions which may be caught by catch phis.

RegisterAllocator was extended to spill values used after catch, and
to allocate spill slots for catch phis. Catch phis generated for the
same vreg share a spill slot as the raw value must be the same.

Location builders and slow paths were updated to reflect the fact that
throwing an exception may not lead to escaping the method.

Instruction code generators are forbidden from using of implicit null
checks in try blocks as live registers need to be saved before handing
over to the runtime.

CodeGenerator emits a stack map for each catch block, storing locations
of catch phis. CodeInfo and StackMapStream recognize this new type of
stack map and store them separate from other stack maps to avoid dex_pc
conflicts.

After having found the target catch block to deliver an exception to,
QuickExceptionHandler looks up the dex register maps at the throwing
instruction and the catch block and copies the values over to their
respective locations.

The runtime-support approach was selected because it allows for the
best performance in the normal control-flow path, since no propagation
of catch phi values is necessary until the exception is thrown. In
addition, it also greatly simplifies the register allocation phase.

ConstantHoisting was removed from LICMTest because it instantiated
(now abstract) HConstant and was bogus anyway (constants are always in
the entry block).

Change-Id: Ie31038ad8e3ee0c13a5bbbbaf5f0b3e532310e4e

ART: Build tests in checkbuild

We should build the tests when a checkbuild is run. That is the
standard configuration to test that everything compiles.

Bug: 24059936
Change-Id: I5a72d9a1b7accdd3e0dcb14edaeccde7ec126d44

Merge "Remove unnecessary std::move from test_dex_file_builder"

Remove unnecessary std::move from test_dex_file_builder

This stops Clang from warning about -Wpessimizing-move.

Change-Id: Id40acf1c398c615faf6486ef700df6975a5f013f

Merge "Fix the DequeuePendingReference crash."

Fix the DequeuePendingReference crash.

In DequeuePendingReference, acknowledge a black/white Reference object
in the queue if its referent was marked right after it's enqueued.

Bug: 12687968
Bug: 23896462
Change-Id: I33c802e04e1688a54a70ad3935628e3853c46e44

Merge "Revert "Re-enable Clang's -Wpessimizing-move""

Revert "Re-enable Clang's -Wpessimizing-move"

This reverts commit 8f5d2d84efb90e7220dd42c7aa104dbc19c52f4e.

Change-Id: I24fa681c0639bc4bf7af1b821f620780cd7a474d

Merge "Re-enable Clang's -Wpessimizing-move"

Merge "Be very patient with the emulator."

Merge "Optimizing: Tag basic block allocations with their source."

Merge "ART: Add some utilities for working with containers."

Re-enable Clang's -Wpessimizing-move

The warning on variant_map.h is fixed by
https://android-review.googlesource.com/#/c/170745/.

Change-Id: I802dd26538637ff276b7c24c1f5bca280b0bc428

Merge "Remove unnecessary std::move from variant_map.h"

Remove unnecessary std::move from variant_map.h

This triggers Clang's pessimizing-move warning.

Change-Id: Icb33643f28d1d159a87a17235c4d210209199dac

Merge "Add and use ScopedSuspendAll"

Merge "Add benchmark for ScopedPrimitiveArray"

Add and use ScopedSuspendAll

Usage replaces most SuspendAll and ResumeAll calls.

Change-Id: I355683a5365876242cea85a656dcb58455f7a294

Add benchmark for ScopedPrimitiveArray

TODO: Make this into a caliper benchmark.

Bug: 19664826
Change-Id: If1484a68cc62603f1d216b1662ca55cceac1d619

Merge "ART: Fix Quick-style LR vs PC core spill mask bug"

Merge "Support deoptimization on exception"

Merge "Record profiling information before Jitting."

Record profiling information before Jitting.

- Add a new instrumentation kind to record dynamic invokes.
- Use the JNI entry point field to store the profiling data.
- Record seen receivers for every dynamic invoke.

Change-Id: I2c1738ab2a72052d45964d055dc16b44b906e54c

Merge "ARM/ARM64: Intrinsics - numberOfTrailingZeros, rotateLeft, rotateRight"

Be very patient with the emulator.

Change-Id: I9f1f3a5d825fea85115b3331da317eefd3dbe17b

ARM/ARM64: Intrinsics - numberOfTrailingZeros, rotateLeft, rotateRight

Change-Id: I2a07c279756ee804fb7c129416bdc4a3962e93ed

Merge "ART: Narrow parameter types."

ART: Narrow parameter types.

Follow-up to e6215c0ec4b1bb71b722fdbf7e62eaf3be8a91d5. Those should
have been uint16_t.

Change-Id: I2cc13701eb937dad488bcf405a9a7b26eabb656e

Merge "ART: Move access flags checking to dex file verifier"

ART: Move access flags checking to dex file verifier

Actually implement all the access flags checking in the dex file
verifier. Add tests.

Change-Id: I8b797357831b588589d56d6e2e22f7b410f33008

ART: Fix Quick-style LR vs PC core spill mask bug

It's always been a bug that Quick marked PC as spilled instead of
LR. The root cause was a mutation of the spill mask at frame exit,
when LR is being restored into PC to return. A local should have
been used to keep the actual spill mask safe and sound.

This has only worked because nobody ever uses LR, even after long
jumps for exception dispatch. However, single-frame deoptimization
needs this to work, and I'd rather fix this than being forced to
have machine-specific fixups.

Also fix in optimizing, and bump the oat version.

Change-Id: Ib032a533408bf464097fc96dcbfc5b6a68bf59a1

Merge "Increase the run-test timeout for the read barrier config."

Increase the run-test timeout for the read barrier config.

ThreadStress sometimes times out without hanging.

Bug: 23485091
Change-Id: Id6833c7887ece74aebafc6e1d5a8c772d7e0ae62

Merge "Induction variable range analysis."

Induction variable range analysis.

Rationale: by computing an upper bound on the trip count of each
           loop after induction var analysis has completed, a
   simple range analysis yields lower and upper bounds on
   all induced expressions in a loop; this analysis
   plugs directly into BCE (follow-up CL).

Change-Id: I46a3fe48721ca372547199b39a3498c47992597d

Support deoptimization on exception

Allows to deoptimize when an exception is being thrown. We only
deoptimize if an executable frame (starting from the catch handler)
needs to be executed with the interpreter.

Before executing deoptimized frames, the exception is restored. The
interpreter starts by handling this exception at the point of the
throwing instruction.

Bug: 23714835
Change-Id: I0c5f7d4b257644acf12210aae8e5b6bb0f4af1f7

Merge "Add extra options to tools/run-jdwp-tests.sh"

Add extra options to tools/run-jdwp-tests.sh

Adds options for local debugging:
--verbose: passes '-verbose:jdwp' to the debuggee command-line to
           enable JDWP verbose logs.
--test <name>: runs a specific test instead of the whole test
               suite.

Change-Id: Ia04dd26c16c0b6733bb1c8a1b15ec585a24872c8

Merge "ART: Add missing GetInterfaceMethodIfProxy"

ART: Add missing GetInterfaceMethodIfProxy

Add missing uses of GetInterfaceMethodIfProxy in reflection code.

Add a test case for a JNI call to a proxy method.

Bug: https://code.google.com/p/android-developer-preview/issues/detail?id=2973
Bug: 23886441
Change-Id: I5b66b64b5561fcee15d0314707d67e8abc02ce5b

Merge "Revert "Revert "Do a second check for testing intrinsic types."""

Merge "Add dex_pc to all HInstructions in builder."

Add dex_pc to all HInstructions in builder.

Optimizing compiler generates minimum debug line info that
is built using the dex_pc information about suspend points.
This is not enough for performance and debugging needs.

This patch makes all HInstructions contain
dex_pc and all allocations in the builder define this value.

Change-Id: I1d14aefe075189b7b1b41b4384c3499474c19afc
Signed-off-by: Yevgeny Rouban <yevgeny.y.rouban@intel.com>
Signed-off-by: Serdjuk, Nikolay Y <nikolay.y.serdjuk@intel.com>

Merge "[optimizing] Add support for x86 constant area"

Revert "Revert "Do a second check for testing intrinsic types.""

This reverts commit a14b9fef395b94fa9a32147862c198fe7c22e3d7.

When an intrinsic with invoke-type virtual is recognized, replace
the instruction with a new HInvokeStaticOrDirect.

Minimal update for dex-cache rework. Fix includes.

Change-Id: I1c8e735a2fa7cda4419f76ca0717125ef236d332

Merge "Allow null current thread in jni weak ref decode during shutdown."

Allow null current thread in jni weak ref decode during shutdown.

Fix a crash during a runtime shutdown for the read barrier config.

Bug: 23897251
Bug: 12687968
Change-Id: Iea0888cb6d052d4becddba289dc0ed121461e97d

[optimizing] Add support for x86 constant area

Use the Quick trick of finding the address of the method by calling the
next instruction and popping the return address into a register.  This
trick is used because of the lack of PC-relative addressing in 32 bit
mode on the X86.

Add a HX86ComputeBaseMethodAddress instruction to trigger generation
of the method address, which is referenced by instructions needing
access to the constant area.

Add a HX86LoadFromConstantTable instruction that takes a
HX86ComputeBaseMethodAddress and a HConstant that will be used to load
the value when needed.

Change Add/Sub/Mul/Div to detect a HX86LoadFromConstantTable right hand
side, and generate code that directly references the constant area.
Other uses will be added later.

Change the inputs to HReturn and HInvoke(s), replacing the FP constants
with HX86LoadFromConstantTable instead.  This allows values to be
loaded from the constant area into the right location.

Port the X86_64 assembler constant area handling to the X86.

Use the new per-backend optimization framework to do this conversion.

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

Optimizing: Tag basic block allocations with their source.

Replace GrowableArray with ArenaVector in HBasicBlock and,
to track the source of allocations, assign one new and two
Quick's arena allocation types to these vectors. Rename
kArenaAllocSuccessor to kArenaAllocSuccessors.

Bug: 23736311
Change-Id: Ib52e51698890675bde61f007fe6039338cf1a025

ART: Add some utilities for working with containers.

Add utility functions for searching, removing and replacing
existing values in a container, to be used with std::vector
(including the ArenaVector alias) and other containers.

Also move UniqueCPtr<> and MakeUnique() to base/stl_utils.h
and clean up related includes.

Change-Id: I1e61762df91c046866591bda167d42bf8b67a692

Merge "Simplify loop invariant operations during induction analysis."

Merge "ART: Clean up Thumb2Assembler's AddConstant()."

ART: Clean up Thumb2Assembler's AddConstant().

Change-Id: I6a4c32d1bba79879e5514059df6336dc331246c1

Simplify loop invariant operations during induction analysis.

Rationale:
Saves some memory for nodes that are not really required, and
yields slightly more readable debugging strings.

Change-Id: I95b64b48869699137b5d49e26eb20091e264de7a

Merge "Remove framework start from script."

Remove framework start from script.

It's not needed anymore, as it was a one-off instruction that
needed to be executed by the devices.

Change-Id: I5eadb74aee7a9cc03be71b6e5f53e0cfd8d2352f

Merge "Don't stop framework when testing."

Don't stop framework when testing.

It prevents our infra team from knowing if a device is responsive.

Change-Id: Ie62df378e6fd540bcbfa2982a67b40a0dce85cb8

Merge "Fix the read barrier config build."

Fix the read barrier config build.

Change-Id: I580d85609e8fa9b8c65466c6596d65bc3b155330

Merge "Further development of induction variable analysis."

Further development of induction variable analysis.

Various improvements:
(1) Introduced period sequences.
(2) Extended all transfer functions to deal with all cases;
    also refactored these to read more compactly.
(3) Improved debugging output for constants for readability.
(4) Used direct pointer in mappings for clarify.
(5) Several induction info "constructors" for readability.
(6) Various other changes suggested in earlier code reviews.

Change-Id: I9d5381f1676b63d30cea6f5e304d4b7bda7acb96

Merge "Make class loaders weak roots"

Make class loaders weak roots

Making the class loaders weak roots in the class linker prevents them
from keeping the classes as live. However we currently do mark them
as strong roots to make sure no accidental class unloading occurs
until the logic to free from linear alloc is complete.

Bug: 22720414

Change-Id: I57466236d9ce6fd064dda9a30ce8ab68094fb8b0

Merge "Increase the run test failure output diff line count."

Increase the run test failure output diff line count.

If there are a lot of threads and deep stacks, we may not see the
beginning of the crash with the failure message.

Bug: 23485091
Change-Id: I854a05d9d9840f0ba10d6317396eb34e1da58c4d

Merge "Fix art_quick_alloc_object_tlab"

Fix art_quick_alloc_object_tlab

Was not updated for the new dex cache arrays.

Change-Id: I47b14fbaa071428abf87b18a045009a1c04d2376