Optimize code generation of check-cast and instance-of.

On x86/x64/arm/arm64. Improve code size of selected apks from 0.3% to 1%,
and performance of DeltaBlue by 20%.

Change-Id: Ib5799f7a53443cd880a121dd7f21932ae9f5c7aa

Merge "Support unresolved fields in optimizing"

Merge "Support unresolved methods in Optimizing"

Merge "BuildInvoke refactor: extract String.init in its own code path"

Support unresolved fields in optimizing

Change-Id: I9941fa5fcb6ef0a7a253c7a0b479a44a0210aad4

Support unresolved methods in Optimizing

Change-Id: If2da02b50d2fa668cd58f134a005f1752e7746b1

BuildInvoke refactor: extract String.init in its own code path

This makes it clear that we special handle String init. Getting rid of
all `if (is_string_init)` improves readability into what we actually do
and expect for strings.

Change-Id: I9b4fba4c3ea89e0003c0704335cbe80e874d0e15

Merge "X86/X86_64: Intrinsics - numberOfTrailingZeros, rotateLeft, rotateRight"

Merge "ART: Skip compiler-driver compile loop for VerifyAtRuntime"

ART: Skip compiler-driver compile loop for VerifyAtRuntime

We don't compile (not even dex-to-dex) anyways, so skip iterating
over all methods. Shows a ~10% improvement of boot image compile
time on Nexus 9. Shows a ~40% improvement for a common large app
on the same device. Most of the remaining time is unzipping dex
files.

Bug: 24103765
Change-Id: I00931fd062a0a2297d1c7b90794302cb664571cc

Merge "Optimizing: Tag arena allocations in SsaBuilder."

Optimizing: Tag arena allocations in SsaBuilder.

Replace GrowableArray with ArenaVector in SsaBuilder and
tag allocations with a new arena allocation type.

Change-Id: I27312c51d7be9d2ad02a974cce93b365c65c5fc4

Merge "ART: Make dex2oat timing a bit more granular"

Merge "Add option to append to the cfg dump."

Merge "Add OptimizingCompilerStats to the CodeGenerator class."

Merge "Optimizing: Tag arena allocations in HGraph."

X86/X86_64: Intrinsics - numberOfTrailingZeros, rotateLeft, rotateRight

Implement {Long,Integer}NumberOfTrailingZeros and
{Long,Integer}Rotate{Left,Right}.

X86 32 bit mode doesn't implement the LongRotate{Left,Right} intrinsics
at this time.

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

Optimizing: Tag arena allocations in HGraph.

Replace GrowableArray with ArenaVector in HGraph and related
classes HEnvironment, HLoopInformation, HInvoke and HPhi,
and tag allocations with new arena allocation types.

Change-Id: I3d79897af405b9a1a5b98bfc372e70fe0b3bc40d

Merge "Use clang for building mips32r2_fp."

Use clang for building mips32r2_fp.

Otherwise, we get a linker error when building for
device/generic/art/mips32r2_fp.

Change-Id: Ie0bda1fdb807888d7afabd6f29c79ccc0d59ddbc

Merge "Additional MIPS64 instructions needed by intrinsics code."

Merge "Use induction variable range analysis in BCE (statically)."

Merge "X86: Use short forward jumps if possible"

Merge "Clean up mod union table"

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>

Use induction variable range analysis in BCE (statically).

Rationale: Finally! After lots of very large CLs, now a small CL
           that uses the new induction variable analysis in BCE
           (statically, using this dynamically with de-opt is TBD).
           Despite its relative small size, be aware though,
           since the CL introduces a new phase to the compiler.

Change-Id: If5555a173fd5d55d147c63138ef51fc296fa1414

Clean up mod union table

Fixed some formatting and removed unused forward declarations.

Bug: 19534862
Change-Id: Icfd5143e5bb7be0570248fd0f4bbf97125a9a35b

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

Add option to append to the cfg dump.

This makes life easier when verifying tests with unresolved classes
(which call dex2oat at rutime).

Change-Id: I7985b2b7c0f343462e03a26b8395297c810b1d95

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."

Additional MIPS64 instructions needed by intrinsics code.

Change-Id: If2a48300aac7a10dadf485d1765fb5bdeed975fe

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