Add STLDeleteValues, and use it.

This is the version from Chromium.

Change-Id: I5b7c6a544d5d5db8244869c58461cad16e7b4b86

Merge "Fixed test for static final fields that don't use <clinit>." into dalvik-dev

Fixed test for static final fields that don't use <clinit>.

Static final fields that are initialized by a compile-time constant
expression are replaced by copies of the constant value. This is done by
the compiler, and the dex file format passes it on.

Change-Id: I19c9b63508a4632ac32b8b877f33d68bfb3b054b

Add memory barriers (Issue 3338450)

Add missing barriers required for volatile access on Arm.  Also,
flipped long volatile field accesses to the slow path.  The
previous codegen was not only missing barriers, but was not
using 64-bit atomics.

Change-Id: I4aa2be2bf81971e5ae664c762ceaf2ea58ce231b

Register usage cleanup

I plan to enable some of the old-world basic block optimizations.
Those care about temp register status, so we needed a bit of
cleanup on the temp tracking.

Change-Id: I317bce1b91a73ec9589c20ed5bfe00d53994991a

New atomics from dalvik.

Change-Id: I00de43b180aaaf69f40f9bebddef641cffe949b7

Revert "Reverts to track dalvik and libcore"

This reverts commit 53d6ff445706c390c541d10ef11f1b2f19ab14e8.

Change-Id: I7cfff5b532b0dd6ffef010732cd248f58236421b

Merge "Throw if ResolveMethod fails." into dalvik-dev

Throw if ResolveMethod fails.

It's impractical for the lower-level Find*Method calls to throw because
they're used in class initialization and exception throwing.

Change-Id: Idece1ea99553a758ebc23d987e46b59f0445ea67

For Stack Indirect Reference Table, visit roots in the table.

Change-Id: Ib2574c54b080944e0be3c498578520d52df4d9ec

Fix stack scanning bugs: Add PC OFFSET before retrieving Registermap.

GC passes for the MemUsage of 5 MB * 100.
Note that RegisterMap is uncompressed. Also add new GC test.

Change-Id: I7a7afc845d4582f8f2f3ba95e4716266ec46c635

Remove extra lock and racy assert in class initialization

Change-Id: Idaf68cbf888b5edc5e05877da6a20b86bdfb4762

Verifier should not exit with exceptions pending.

Change-Id: Ibf820594883b345c55e9f636d937aae6506706d6

Support for stack scanning of roots.

Change-Id: Icbb02959725735faaa230e0fd00e8039b2f9c1b2

Fix oatdumps stats alignment

Change-Id: I9487fb8383fcc4a3f5adaf2d7987125e58e8197a

Disable test until RegisterMap is fixed for thread run.

Change-Id: I0ae63abdadf8eeec0ba5fa3d820f91774a10aa01

Fix space_test by ensuring Runtime::Current() is not null

Change-Id: Ied38b8ff3ae85b78d6e11d4bbf498bb2e0bffa4e

Merge "Kill oat_process before rerunning" into dalvik-dev

Add a test to trigger GC.

Change-Id: I398465ae0129612d0f8742d129a4c82c796584a3

Kill oat_process before rerunning

Change-Id: Ibc73c2435bd3e7925eaac535759f4adf1d06901d

Merge "Add -verbose:startup" into dalvik-dev

Add -verbose:startup

Change-Id: I1ef70c2a9e559893541bbbf381b6893808602555

Merge "Verifier stops if it can't resolve a class, method, or field." into dalvik-dev

Merge "Improve -Xcheck:jni handling of jfieldIDs and jmethodIDs." into dalvik-dev

Verifier stops if it can't resolve a class, method, or field.

The goal is to have it try to verify the class again at runtime, so the
verifier can punt if it can't resolve something until then.

Change-Id: Ib3dc1662a60b1a5b55f7f8777963dc4ed44ce5f1

Improve -Xcheck:jni handling of jfieldIDs and jmethodIDs.

Also fix naming conventions to match the rest of art.

Change-Id: Id96046c677a97c7e3f0a9b2983a02b77de3b034e

Support for JNI local reference cookie.

This also fixes a cross compilation bug in reseting the top of the
indirect reference table following a down call.

Change-Id: I40d913a6f86dadfe87b58d6d13a1ff3613f270ac

Merge "Add one last memory barrier." into dalvik-dev

Fixes for "null instanceof" and class initialization

First issue was that the codegen seemed to expect r0 to contain 0 for
a false result in the null object case. This is a quick fix to make
that true. Given that the code is doing the work of a null check and
pulling out the object's class, the code should probably just pass the
class to the helper function, making this a case of IsAssignableFrom,
not instanceof.

Second issues were related to missing EnsureInitialized calls in two
different code paths, one coming from reflection, one coming from
managed code. New Class::AllocObject assert should help keep us out of
trouble in the future in this area, although perhaps Heap::AllocObject
should have a check as well.

Change-Id: Ib7975b6457481c1ac85135d38f42c6061e6443a0

Merge "Misc codegen fixes related to register promotion" into dalvik-dev

Add one last memory barrier.

(At the time I added all the others, this code had yet to be written.)

Change-Id: Id41e5730eec19d9968608cdcdfc487e48ddfb487

Merge "Add the "- waiting on"/"- waiting to lock" lines to the SIGQUIT output." into dalvik-dev

Add the "- waiting on"/"- waiting to lock" lines to the SIGQUIT output.

Change-Id: I0a8ab2e9e54c390e0d499ef464d82c2f2c628cbe

Futher oat_process debugging

Change-Id: I7a25933939cf353e6dd67a80daebd6944b2448ac

Misc codegen fixes related to register promotion

The post-promotion world no longer guarantees that wide result
pairs don't overlap with source operands.  Also had to narrow
a load-elimination optimization to apply only when using
temp registers for Dalvik virtual registers.

Change-Id: I2afbbec865d5a14d46e539cce4d8b3d0e4e8880b

Fix bug in HasSameMethodDescriptorClass on return types

Also included:
- Make oatdump tolerant of missing code
- Include class status in oatdump output
- Additional oat_process support for testing

Change-Id: Id1b8d5662ca061f2dc22b2b087b5a5945e54b91c

Another go at hardening Class::DumpClass.

Change-Id: I327a53c20e8221009ed44042920f8dc06ce3d281

Dump the pending exception when CheckJNI spots a call to a function that requires there to be no pending exception.

Change-Id: Ice81e23c408ce15902a6270c8835ceabb0e5e278

Assorted fixes for running frameworks apps

- Adding Heap::target_utililization_
- Convert ClassNotFoundError to ClassNotFoundException in Class.forName
- Finish String::GetHashCode
- Changed Runtime.gc to unimplemented
- Disable preload simulation in oat_process
- Empty native placeholder for org.apache.harmony.dalvik.ddmc.DdmServer
- Bonus: Fix problem with reflective invocation of constructors and private methods

Change-Id: If11b273e2f82e8e0fa7161a756098514e1156a19

Add a -verbose:thread option.

Change-Id: Ie9bbe2195d7c427379e4a27d3fe51f1a71e58597

~ should have been !.

Change-Id: Ia5c939dddba192593883e1c009663ce6a0ecdb9c

Various optimization fixes

Multiple problems surfaced when register promotion was enabled.  This
CL takes care of a few, but more remain.  The main problems dealt with
here are related to not having data types handy on invokes.  Solved by
intepreting the shorty of the target and updating the operand names
appropriately.

The other problem was a little nastier.  The codgen infrastructure wasn't
expecting wide results to overlap source operands (for example:

    add-long (v0,v1) = (v1,v2) + (v3,v4)

In the old world, the result pair would start with a fresh name
and temps.  In the new world, though, the register promotion mechanism
retains the mappings.  Not a difficult problem to solve, but I'll
need to very carefully examine the existing long op generators to
make sure they can handle overlaps.

Change-Id: I019607620f7a78cadc9e7c57f247806d0a68243d

Stack scanning: Find RegisterMap and unit-test it. Add decoding of the map.

Tests disabled, because there is a bug in System's LoadLibrary.

Change-Id: Ied3f4a31ce454f37c4d0f9caacd4ba03c4adb493

Various things.

Change-Id: I6911c995d7635b95e6dc6b9112bf4e1adf85e830

Log when a Thread tries to set its name.

Useful when debugging early failures to have thread names rather than just ids.

Change-Id: I3e00e530847cabb70a1894d2ddaaeb0251642aad

Merge "Use JNI to start the daemon threads." into dalvik-dev

Use JNI to start the daemon threads.

Avoids manually messing with thread state, which I feel we're doing too
much of.

Change-Id: Ie75b7545ad473346bfa5a4694146e6d84a7cfbe6

Thread state fixes.

Attaching a native thread should give you a thread in the kNative state.
To be able to run managed code when a thread detaches, we need to be in
the kRunnable state.

Change-Id: I9c8048469d0e2d2a53e8fd85261975bbffe16b4f

Floating point callee save support in exception delivery.

Untested until we promote floating point values in the compiler.

Change-Id: I20fe66cb59e2f31b21043479dde898326aec668f

Merge "Improve our choices of exceptions to throw." into dalvik-dev

Support for currently untested exceptions/errors.

Replace place holder implementations of exception/error code with code
that is likely mostly correct. Testing and creating detail messages are
TODO items for each of these exceptions/errors and warning are created
to reflect this need.

As we don't currently generate code to throw these exceptions, they are
untested.

Change-Id: I75876a9cca37892fa065eccdf34f9868b4142ec9

Improve our choices of exceptions to throw.

Change-Id: I81b22db4013fda9b0a982c16c403f0165ee4be8d

Implement java.lang.reflect.Constructor.constructNative.

Change-Id: Iefa92ad1bd89073d4bfa9a80b9e4f0dea90a5849

Tolerant compilation of classes with missing super classes

Change-Id: If64f25ae36204ab2ea5499f27601696dea9d4016

assert to DCHECK conversion

Also replaced static function defs with a STATIC macro to make normally
hidden functions visible to DCHECK's traceback listing).  Additionally,
added some portions of the new type & size inference mechanism (but not
taking advantage of them yet).

Change-Id: Ib42a08777f28ab879d0df37617e1b77e3f09ba52

Implement Class.getDeclared(Constructors|Fields|Methods).

This required making sure that a Method* that represents a constructor
has java.lang.reflect.Constructor as its class.

Change-Id: I25908845a2b8d686d5404ac584693db0edd5853c

Add support for oat_process for use as a wrap.* launcher

Add test support for running Calculator

Change-Id: I7ec0681febe6f6c836452e8afb4c12a2ebfa0ea8

Exception support for object allocation.

Strengthen asserts, no extra unit tests as expect good coverage on this
already.

Change-Id: Ie8786932667b70d20c0cdf69b4b6b721b6244ded

Merge "Support for exceptions from array allocation." into dalvik-dev

Support for exceptions from array allocation.

Adds support for exceptions during array allocation and checked array
allocation (used by filled-new-array). Adds more unit tests.

Change-Id: I3438b257a1cf19538d8b72529097a74347ac3b99

Merge "Fix dalvik vm reg to callee save mappings" into dalvik-dev

Fix dalvik vm reg to callee save mappings

Neglected to include fp regs promoted as a double.

Change-Id: I7ca6ad5e755c5d2e20c1c903cf41491d605f258e

Exception support for CanPutArrayElementFromCode.

Also a unit test.

Change-Id: I6fb4b4180d36ea2d8447a9b4d5cf28cf410960cd

Merge "Class.isAssignableFrom and Class.isInstance." into dalvik-dev

Class.isAssignableFrom and Class.isInstance.

Change-Id: I5fd52a80a08cad1ca98f7e13a6cf56add952d8af

Enabled access check for classes and methods in the verifier.

All checks should pass in frameworks. The only thing left in the
verifier is to tolerate classes/methods/fields that fail to resolve
initially.

Change-Id: I2afe0295bb16542259b2122a9056b3139d908871

Fix build.

Change-Id: Iafac241cac1b51639a7ef7c694f0abf5c1275e6d

Implement reflective method invocation.

Change-Id: Ib3af9d7e00bf226398610b5ac6efbfe3eb2d15e8

Add tables to map between callee saves and vregs

Also added function to return sp-relative offset for Dalvik
virtual registers using Method*

[Note: must be matched with corresponding libcore change to
reflect new field in Method]

Change-Id: Id739908c6232ce60763d8199bc05111e960da46e

Merge "Add some stats to oatdump" into dalvik-dev

Merge "Save/restore local table state on down calls." into dalvik-dev

Add some stats to oatdump

Change-Id: I0370f96c2abf789f327bad2ad54f7bdbcce11431

Reverts to track dalvik and libcore

Revert "Tracking removal of Method.NO_ANNOTATIONS static field from libcore"
This reverts commit c6766ed17d27417bfce62c31b342b3faa47ada5d.

Revert "Implement Class.getDex."
This reverts commit 98fb41647a5664922a196fd1f6b343e6bad8e51e

Revert "Track libcore change."
This revert commit c3d530c371d5c915f4d4545810d77d391dbbfec9

Change-Id: I7159af63f100fc9810e6c2e5ef18b0c4942acc8b

Save/restore local table state on down calls.

Also add unit test.

Change-Id: Ia1dc54eaac20c4bbb1ca3d9ac2933d6ab0241261

Merge "Stack overflow error and unit test." into dalvik-dev

Stack overflow error and unit test.

Change-Id: Ie7198569207b1b87c50d986df002c551ad5d7d3a

Merge "Abstract Method Error unit test and fixes." into dalvik-dev

Abstract Method Error unit test and fixes.

Change-Id: I14015ffd9f8adca9d0b2d90b91811c920b13716d

Merge "Fixes to allow the verifier to process frameworks." into dalvik-dev

Fixes to allow the verifier to process frameworks.

I've disabled the access checks for class and method, which need some
fixing, but nothing in frameworks should be failing in the verifier
anymore.

Change-Id: Ic16a8627b6a5b74b385a1f30dbc937c2ced910a4

Implement stub for initialize static storage base.

Also fix a race in thread list.

Change-Id: Ice35c2fa14e7a9a0585e89d558815ab99bbdd6b9

Implement Class.getDex.

Change-Id: Iefb1e21a364e3e3b9f32ffd6ba57b55cfaee8c3b

Move annotations to managed code.

Change-Id: I8491f5d8b489b6fb4f80d4cbca9a05c0cf47816d

Track libcore change.

Change-Id: Ibb4374008f2657b8ffd2ed08329d319151107d04

Adding JNI code for dalvik.system.DexFile and java.lang.Class

Change-Id: I079c037db77aeaca0dec06660f7551f57adf2607

Class cast, fill array and interface exception support.

This change uses the deliver exception mechanism to implement support
for a number of runtime exceptions. It also tidies up code in the
compiler and allocates a singular callee save method in the image.

Also adds a fix for JNI internal test where we weren't passing
Thread::Current() and that this value is now being used in generated code.

Change-Id: I57eefd9afe40e92fa3a7e737f1a2ed7e1094b5c1

Merge "Use regular JNI for initializing the boxing types." into dalvik-dev

Use regular JNI for initializing the boxing types.

Change-Id: I2ae94b7a9cbd2831fb73e58aa9f71e50edb78f87

Move null checks to bvector utility callers

It's generally ok to encounter basic blocks with no interesting
dataflow info, but better to skip in the callers of the utilities
than in the utilities themselves (to make it explicit).

Change-Id: I27b2c774381d4315d51436527ddf0378e5c05d32

Suspend check reworking (ready for rewiew)

I hate burning a register, but the cost of suspend checks was just too high
in our current environment.  There are things that can be done in future
releases to avoid the register burn, but for now it's worthwhile.

The general strategy is to reserve r4 as a suspend check counter.
Rather than poll the thread suspendPending counter, we instead simply
decrement the counter register.  When it rolls to zero, we check.  For
now I'm just using the counter scheme on backwards branches - we always
poll on returns (which is already heavyweight enough that the extra cost
isn't especially noticable).

I've also added an optimization hint to the MIR in case we have enough
time to test and enable the existing loop analysis code that omits the
suspend check on smallish counted loops.

Change-Id: I82d8bad5882a4cf2ccff590942e2d1520d58969d

Merge "Restore Method* following invoke with > 20 args" into dalvik-dev

Restore Method* following invoke with > 20 args

In the case of a huge number of arguments, the invoke setup code
will call memcpy(), which trashes the caller saves.  Need to restore
Method*, which had already been loaded into arg0/r0.

Change-Id: I3a9b74132fb407263afef2a103ccac071ea6a653

Field reflection.

Change-Id: I10ffddbbc20cb5b4bbe7df52fef721e12f4b852c

Tracking removal of Method.NO_ANNOTATIONS static field from libcore

Change-Id: Iba14a194e3c9e05af04a3d1cd23b42990d77894e

Adding oat_process

- Added oat_process, a version of app_process use to launch frameworks apps
- Added liboat_runtime, a version of libandroid_runtime that uses art instead of dvm
  This is just a special makefile, frameworks/base/core/jni code is used for source
- Added support for build a boot.oat with the full BOOTCLASSPATH
  The older smaller boat.oat is now core.oat
- Added mem_map code for making sure a requested memory region is available
  Moved mem_map code to cc file to make easier to debug with smaller rebuild
- Moved oat base address to 0x6000000 as a work around to host addres conflict
- Added -Xms and -Xmx options to dex2oat to allow build specific memory options
- Fixed miranda method initialization problem found compiling full bootclasspath
- Made compiler.cc tolerant of verification errors found compiling full bootclasspath
- Bumped arena block alloc warning to avoid noise when compiling full bootclasspath
- Marked implicit GC unimplemented to fail fast
- Added --output argument to oatdump
- Made many object asserts tolerate access in IsErroneous state
  now that verifier is failing validation of some classes during compilation
- Made runtime tolerate unknown access as short term solution for oat_process
- Workaround SSA issue to restore full bootclasspath compilation
- Added test-art-target-processs to excercise oat_process with "am"
  "am" found bug where class_linker was using Method::GetClass and not ::GetDeclaringClass

Change-Id: I1a645a142b163e06bab9e72eb094ae1f1dbfbd97

Rework type & size inference, literal usage

Fixes a bug in the old type inference mechanism (wasn't properly
propogating type info across Phi & move nodes).  Combined type and
size inferences passes.

Fixed long-standing bug in the code to load a special double-precision
immediate (would have been extremely difficult to hit this in the field).
Improved loading floating point immediates.

Change-Id: I1ec72edc3b25525f14d965089f8952d4f0294942

Throw exceptions from ClassLinker.

Change-Id: I0a00595d675af21c259639800c80dbd61ba721ff

Implement VMClassLoader's native methods.

Change-Id: I6e617f415e54ce29c3a0a470b58e79d3aaa0a4bf

Implement VMStack.getClosestUserClassLoader for art.

Change-Id: Ia26650984f289b1c5c63a9501f3304d970739a46

Implement most of VMStack and some of Zygote.

Change-Id: I07e18259a0452a2a9b077148f4f1ca67d3f63427