Implement register allocator for floating point registers.

Also:
- Fix misuses of emitting the rex prefix in the x86_64 assembler.
- Fix movaps code generation in the x86_64 assembler.

Change-Id: Ib6dcf6e7c4a9c43368cfc46b02ba50f69ae69cbe

Merge "Constant folding on unary operations in the optimizing compiler."

Merge "Implement int negate instruction in the optimizing compiler."

Constant folding on unary operations in the optimizing compiler.

Change-Id: I4b77afa2a89f5ad2eedd4d6c0c6c382585419349

Implement int negate instruction in the optimizing compiler.

- Add support for the neg-int (integer two's complement
  negate) instruction in the optimizing compiler.
- Add a HNeg node type for control-flow graphs and an
  intermediate HUnaryOperation base class.
- Generate ARM, x86 and x86-64 code for integer HNeg nodes.

Change-Id: I72fd3e1e5311a75c38a8cb665a9211a20325a42e

Merge "Remove the notion of dies at entry."

Remove the notion of dies at entry.

- Instead, explicitly say that the output does not overlap.
- Inputs that must be in a fixed register do die at entry,
  as we know they have a location that others can not take.
- There is also no need to differentiate between an input move
  and a connecting sibling move - those can be put in the
  same parallel move instruction.

Change-Id: I1b2b2827906601f822b59fb9d6a21d48e43bae27

Merge "Shut down FaultManager after shutting down threads."

Merge "Support running run-test in ndebug mode through make."

Support running run-test in ndebug mode through make.

Change-Id: I514f44f356ecd0bf64d3f5b1295a99ff52a5d7b3

Merge "Link libsigchain.a instead of sigchain.o"

Link libsigchain.a instead of sigchain.o

  Relative paths may sometimes lead to failed builds
  if sources are built in particular order.

  Also it is possible to export symbols from static lib
  with LOCAL_WHOLE_STATIC_LIBRARIES variable.

Change-Id: I6d62594c2e84020d67254747c1fd465e1144920e

Merge "Refactor quick entrypoints"

Refactor quick entrypoints

Remove FinishCalleeSaveFrameSetup.
Assembly routines write down anchor into TLS as well as placing runtime
method in callee save frame.
Simplify artSet64InstanceFromCode by not computing the referrer from the
stack in the C++ code.
Move assembly offset tests next to constant declaration and tidy arch_test.

Change-Id: Iededeebc05e54a1e2bb7bb3572b8ba012cffa1c8

Merge "Rosalloc should print unreachable page map type"

Shut down FaultManager after shutting down threads.

Bug: 17703163
Change-Id: I7a8454b61e887376d019af601f3a416d18bc0760

Merge "Add perf option to art tool"

Add perf option to art tool

'art --perf' will record user space cycle information
'art --perf-report' will also report the saved data.

When using perf, the temporary data directory is not deleted.

Change-Id: Iadceeb3883f815cac8ed2b8a96b9b8363661d156

Merge "Have HInstruction::StrictlyDominates compute strict dominance."

Merge "Revert "Revert "Introduce a class to implement optimization passes."""

Merge "Just depend on TARGET_CORE_DEX_FILES."

Merge "Rename arm64 `Register` to `XRegister`."

Merge "Rework arm64 register codes and fix Arm64ManagedRegister tests."

Merge "Quick: In GVN, apply modifications early if outside loop."

Just depend on TARGET_CORE_DEX_FILES.

There is no such thing as a 2NDTARGET_CORE_DEX_FILES.

Change-Id: Idccf31a7b9d7f2329678352805b260a48851d568

Have HInstruction::StrictlyDominates compute strict dominance.

Change-Id: I3a4fa133268615fb4ce54a0bcb43e0c2458cc865

Revert "Revert "Introduce a class to implement optimization passes.""

This reverts commit 1ddbf6d4b37979a9f11a203c12befd5ae8b65df4.

Change-Id: I110a14668d1564ee0604dc958b91394b40da89fc

Merge "Add -no-integrated-as at local level."

Quick: In GVN, apply modifications early if outside loop.

To improve GVN performance, apply modifications to blocks
outside loops during the initial convergence phase. During
the post processing phase, apply modifications only to the
blocks belonging to loops.

Also clean up the check whether to run the LVN and add the
capability to limit the maximum number of nested loops we
allow the GVN to process.

Change-Id: Ie7f1254f91a442397c06a325d5d314d8f58e5012

Rename arm64 `Register` to `XRegister`.

This will avoid naming conflicts in the arm64 port of
the optimizing compiler.

Change-Id: Ie736ddd2ddbd2e299058256de28bad5d41c57d6f

Rework arm64 register codes and fix Arm64ManagedRegister tests.

Change-Id: I81ce3bc8a212c9c35be3a41b182ada87b32391ec

Merge "Fix error message to match the code."

Fix error message to match the code.

The code checks that curr_opt > option_count
but error message says that curr_opt >= option_count.

Change-Id: I19cd077e2383ad9a368e324a1e35cc98170a40a4

Merge "Add multiplication for integral types"

Add multiplication for integral types

This also fixes an issue where we could allocate a pair register even if
one of its parts was already blocked.

Change-Id: I4869175933409add2a56f1ccfb369c3d3dd3cb01

Merge "Fix dex2oat cross-compilation."

Merge "Disable some instruction set tests due to Linux kernel bugs."

Fix dex2oat cross-compilation.

The instruction set features was not correctly set when it was not
given in the command line.

Change-Id: I649cc077e7bbc830d281ae59af43e59fd0541c1b

Disable some instruction set tests due to Linux kernel bugs.

Linux kernels are misreporting CPU features via /proc/cpuinfo and AT_HWCAP.

Change-Id: I422ae0bb674517897bfe9b069d37d4d24736f1d1

Merge "x86 build fix."

x86 build fix.

Remove -fkeep-inline-functions from debug builds, having it there causes
missing dependencies when we include system/core headers for the target on x86.

Change-Id: Ice5c6f0469f604efb58dfacf2ab6bb3183429850

Merge "Tracking change to make Class.getDeclaredFields/Methods public"

Merge "Stop using |instance_| in Runtime::InitNativeMethods."

Merge "Fix Mac build."

Fix Mac build.

Not sure how this built on Linux, the correct type is siginfo_t and
we use that correctly elsewhere.

Change-Id: I44ddc77e11558337342c1448553a16c7db231a66

Tracking change to make Class.getDeclaredFields/Methods public

(cherry picked from commit d8bef73723ea2d101b36e857968bc15d0887dcee)

Bug: 17375269
Change-Id: I8a810b4f21eb5a94883415cf7ecc4df273d72688

Merge "Some additional verbose logging for DexFile_defineClassNative"

Merge "Renumber 122-missing-classes to 124-missing-classes"

Merge "Some code clean-up."

Some code clean-up.

Change-Id: I4b745fd5298cd61c793e3b57514b48347bd66c0e

Some additional verbose logging for DexFile_defineClassNative

Change-Id: I6a86352e9eecf4cc5b529feb784e6cd5e8ec0a45

Merge "dex2oat: Add a --compile-pic option"

Merge "Make ART compile with GCC -O0 again."

Make ART compile with GCC -O0 again.

Tidy up InstructionSetFeatures so that it has a type hierarchy dependent on
architecture.
Add to instruction_set_test to warn when InstructionSetFeatures don't agree
with ones from system properties, AT_HWCAP and /proc/cpuinfo.
Clean-up class linker entry point logic to not return entry points but to
test whether the passed code is the particular entrypoint. This works around
image trampolines that replicate entrypoints.
Bug: 17993736

Change-Id: I5f4b49e88c3b02a79f9bee04f83395146ed7be23

Merge "Add way to ensure we are at the front of the sigaction chain"

Add way to ensure we are at the front of the sigaction chain

Calling this after jni_on_load fixes the unity apps. This is
not exactly correct since we may already have the following chain.

Start up:
Us -> debuggerd

After app goes in front:
App -> us -> debuggerd

After we put ourself back at the front:
Us -> app -> us -> app -> .... stack overflow.

Bug: 17620677
Change-Id: I9183997e3d5ebd51c320b5d51425be5142e938f3

(cherry picked from commit 1f24296c7c8a6501ee2388c0d20b48f471b48660)

Renumber 122-missing-classes to 124-missing-classes

Change-Id: I733bdb455c5453d03784ba25a691f2a4e48bda6a

dex2oat: Add a --compile-pic option

Change-Id: I80e03613e3b6ac079bcbc7e068bbaae760c364c9

Add -no-integrated-as at local level.

Later we will enable integrated-as as default at the global level.

BUG: 17820427
BUG: 17443165
Change-Id: Idbbeccb7f725a63530c65e33723d1328c80443b3

Merge "Add OOME try catch around gc-thrash dive logic"

Merge "Remove test dependencies on phony targets."

Merge "Quick: Avoid node iteration for passes that don't need it."

Merge "Quick: Handle kMirOpNullCheck in LVN/GVN."

Add OOME try catch around gc-thrash dive logic

Bug: 17962200
Change-Id: I4ed1f7ac2b07795b5e30ccb5b322cbe47e237ba8

Merge "Don't use assembler classes in code_generator.h."

Don't use assembler classes in code_generator.h.

The arm64 backend uses its own assembler and does not share
the same classes as the other backends. To avoid conflicts
or unnecessary mappings, just don't use those classes in the
shared part of the code generator.

Change-Id: I9e5fa40c1021d2e83a4ef14c52cd1ccd03f2f73d

Merge "Implement default traversals in CFG & SSA graph checkers."

Merge "Improve art::SSAChecker::VisitInstruction."

Merge "Do not remove NullChecks & BoundsChecks in HDeadCodeElimination."

Merge "Turn constant conditional jumps into unconditional jumps."

Quick: Handle kMirOpNullCheck in LVN/GVN.

Change-Id: I0274e98cc61ccd1dbe0bd3e50deeb7d62bd1cb22

Merge "Quick: Improve the BBCombine pass."

Stop using |instance_| in Runtime::InitNativeMethods.

Runtime::InitNativeMethods is a member function so we
don't need to use |instance_| to call Runtime methods there.

I believe that this call uses |instance_| instead of |this|
because it was originally in a static Runtime::Create method.
It was originally called 'instance_->InitLibraries();' and was
moved to Runtime::Start which is a member function here:
http://ag/#/c/133053/6/src/runtime.cc
and since then it was further moved and renamed but it kept using |instance_|
even though use of |this| seems more appropriate.

Change-Id: I79b9d23873272ba2f124e285602f1b2683c2f27f

Merge "Rewrite null check elimination to work on dalvik regs."

Rosalloc should print unreachable page map type

When rosalloc receives unexpected page map type, it is not
printed in error message because it has 'byte' type. When printed
to LOG(FATAL), it is interpreted as symbol (usually unprintable).
This patch allows to see unexpected page map types as integers.

Change-Id: Ic9d472f933862f4e2671904277990d8a83bc4c89

Merge "Store exiting thread ids and names while tracing to output later."

Merge "Add more logging to finalization test"

Remove test dependencies on phony targets.

We already depend in the test on the presence of the executable, depending on
the phony causes make to complain about "don't know how to build".

Change-Id: I0db61d184106df6642791909d416666c3d4f370e

Quick: Improve the BBCombine pass.

Eliminate exception edges for insns that cannot throw even
when inside a try-block. Run the BBCombine pass before the
SSA transformation to reduce the compilation time.

Bug: 16398693
Change-Id: I8e91df593e316c994679b9d482b0ae20700b9499

Merge "Fix oatdump for no image"

Fix oatdump for no image

Added MemMap::Init if we dont initialize the runtime.

Bug: 18000219
Change-Id: I1bd715e18838919c0773db5fa25623348326baa6

Add more logging to finalization test

We now print which elements were not finalized then attempt a
sleep to see if the error is a race condition or a another error.

Bug: 17932313
Change-Id: I4d41abfff0fa6838dd513cf23821bb486305d74f

Rewrite null check elimination to work on dalvik regs.

And move the null check and class init check elimination
before the SSA transformation. The new pass ordering is in
anticipation of subsequent changes. (An improved class init
check elimination can benefit special method inlining. An
improved block combination pass before SSA transformation
can improve compilation time.)

Also add tests for the NCE.

Change-Id: Ie4fb1880e06334a703295aef454b437d58a3e878

Merge "ART: NullCheckElimination should converge with MIR_IGNORE_NULL_CHECK"

Quick: Avoid node iteration for passes that don't need it.

Change-Id: Ic1f6796a29ba861cee37a31193e07b497b84eb3f

ART: NullCheckElimination should converge with MIR_IGNORE_NULL_CHECK

If the MIRGraph::EliminateNullChecksAndInferTypes() function managed
to prove that some regs are non-null then it sets the flag
MIR_IGNORE_NULL_CHECK and resets this flag for all the other regs.
If some previous optimizations have already set MIR_IGNORE_NULL_CHECK
then it can be reset by EliminateNullChecksAndInferTypes. This way
NullCheckElimination discards some optimization efforts.
Optimization passes should not reset MIR_IGNORE_NULL_CHECK unless
they 100% sure NullCheck is needed.

This patch makes the NCE_TypeInference pass merge its own
calculated MIR_IGNORE_NULL_CHECK with the one came from previous
optimizations. Technically NCE_TypeInference calculates the flag
in a temporary MIR_MARK-th bit by preserving MIR_IGNORE_NULL_CHECK.
Then at the end of NCE pass MIR_MARK is or-ed with
MIR_IGNORE_NULL_CHECK.

Change-Id: Ib26997c70ecf2c158f61496dee9b1fe45c812096
Signed-off-by: Yevgeny Rouban <yevgeny.y.rouban@intel.com>

Merge "Add tests for missing classes"

Merge "Fix mac build (second attempt)"

Store exiting thread ids and names while tracing to output later.

Bug: 17909204

(cherry picked from commit fdcbc5c4c7c67bba06e038ac96a2e8bc49b91f84)

Change-Id: Iea087560ba8b983412a6dde2ec166c9e7214f3a1

Fix mac build (second attempt)

  It appears that the version of mac ld with
  -export_dynamic is pretty recent.

  Remove -export_dynamic to fix build for older
  mac versions (?)

Change-Id: Ibc3b2f9a0aeec9125cd73b7df0cf22de9e8e4d16

Add tests for missing classes

Bug: 17959926
Change-Id: I659e410051dc52e054953a779d573807f8aa54fa

Merge "Add VLOG(class_linker) for clinit errors"

Add VLOG(class_linker) for clinit errors

Bug: 17915141
Change-Id: I3002cf4348ec3fa241f63ff1515f813f6051c267

Merge "Use exit(1), not exit(-1)"

Merge "Fixing mac build"

Use exit(1), not exit(-1)

Change-Id: If59f988ee8b37f6f87363fe8ea8edfde738f3397

Merge "Change MemMap::maps_ to not be global variable"

Fixing mac build

 MacOS static linker does not understand --export-dynamic
 and --version-script. According to man ld there is
 -export_dynamic option which should do the same
 thing.

Change-Id: I8cde8c6c7305bebbbcc9dded143fa5cdaf386d65

Change MemMap::maps_ to not be global variable

Runtime.exit() was causing globals to get destructed at the same time
that another thread was using it for allocating a new mem map.

Bug: 17962201
Change-Id: I400cb7b8141d858f3c08a6fe59a02838c04c6962

Merge "Untie gtest executables from LD_PRELOAD"