am 381333db: Fix self-verification with backward branches or invokes.

* commit '381333db555c2fcc12d63116b87ae39d2c0ed910':
  Fix self-verification with backward branches or invokes.

am 9f54185b: Set "needFallThroughBranch" flag during block split.

* commit '9f54185b4186def90351903bb2e97090e06ab559':
  Set "needFallThroughBranch" flag during block split.

Fix self-verification with backward branches or invokes.

Bug: 4282508
Change-Id: Iae9d33fd3dc97e88a465fa3128f5108c877470e9

Set "needFallThroughBranch" flag during block split.

Bonus changes:
* Add a undefined Thumb instruction between the last code block and the
  beginning of PC reconstruction cell to capture such codegen problem on
  the spot.
* Fix a loop formation problem to exclude nested loops.

Bug: 4320840
Change-Id: I49d3fbba0073d8c2d4a0b241258239cb952c6bdd

Merge "Combine CstUtf8 and CstString." into dalvik-dev

Combine CstUtf8 and CstString.

The only benefit we were seeing is that one wrapped its toHuman
in quotes, the other didn't.

It was far too easy to use the wrong one. We had code defending
against that in NameValuePair and CstArray.

Change-Id: Ib2e6a1596b97decced37952d46e1831b7bcd0d5d

Merge "Fix -Xjniopts:forcecopy, which I broke." into dalvik-dev

Fix -Xjniopts:forcecopy, which I broke.

"create"/"destroy" is the natural pair, and prevents us accidentally
recursing when we actually meant to call ::free instead.

Change-Id: Ice65034f3a48b6d6f96c3b0adb0c0ffbd2f41463

am 90232632: Kill stale assert, fix for 4310384

* commit '902326326616642ae5ad0dd3c493a9e3abcd55da':
  Kill stale assert, fix for 4310384

Kill stale assert, fix for 4310384

There was an old assert in dvmPopFrame that did a sanity check on
the JNI local reference table it was popping.  In the asserting case,
we had internal native method calls and no JNI - and thus no sane
local reference table.  Further, the localRefTable code has changed enough
that this particular sanity check is no longer useful.  Assert deleted,
along with another related (and previously-commented out) assert.

Change-Id: I3a806838fa2b5909c3e3b3ad27aeed29e3e467ab

Remove DVM_LOCK_INIT and DVM_LOCK_INITIAL_THIN_VALUE.

The original implementation for thin locks used a magic non-zero value
to encode the initial thin lock state.  This magic value was kept
around in DVM_LOCK_INITIAL_THIN_VALUE and stored into the lock word of
newly allocated objects.  A later revision to the thin locking code
made the initial thin lock value be 0.  That change eliminated the
requirement that lock words be explicitly initialized as the allocator
always returns zero-filled memory.

Change-Id: I34e0b43b4c4db0f45cf7cf524e15d4a6096c1365

Merge "Remove unneeded void argument list declarations." into dalvik-dev

Remove unneeded void argument list declarations.

Change-Id: Ica749f6defa890363ec531b29e25bc415dc2cbb9

Move the interpreter into C++.

Change-Id: I4b7d6ed9c54dbf3244304a7ea0f13e6c37cca2aa

Merge "Move the compiler into C++." into dalvik-dev

am 4dd60e2c: am 6892cab9: am e4195e1c: Fix a type error in the allocation of non-moving arrays.

* commit '4dd60e2c7f9551a3d027fefd2cac5eb3dce9f844':
  Fix a type error in the allocation of non-moving arrays.

am 6892cab9: am e4195e1c: Fix a type error in the allocation of non-moving arrays.

* commit '6892cab90362639344373ce6d71c8fdd9903ae22':
  Fix a type error in the allocation of non-moving arrays.

am e4195e1c: Fix a type error in the allocation of non-moving arrays.

* commit 'e4195e1c91f4ea3c6192070fd3c9b9e4e6d429ae':
  Fix a type error in the allocation of non-moving arrays.

Fix a type error in the allocation of non-moving arrays.

Originally, non-moving arrays were allocated with dvmAllocObjectArray.
However, dvmAllocObjectArray does not respect the width of the user
supplied element class and substitutes a hard coded value of 4 bytes.
This change replaces dvmAllocObjectArray with dvmAllocArrayByClass.
dvmAllocArrayByClass consults the element class for its width when
computing the storage size for the array being allocated.

Bug: 4309030

Revert "am 024b7b9d: am a0739ea3: am af242824: Revert "Fix a type error in the allocation of non-moving arrays." per Ryan\'s request"

This reverts commit d336a946ee81fd26cffcca63bccc18a4a7536303, reversing
changes made to f4b9e2752312c0c513f6ec416e900e5392e9a96c.

Change-Id: I72a877f57b64618345bebfbe22e57bbe334c7726

Move the compiler into C++.

Change-Id: Idffbdb02c29e2be03a75f5a0a664603f2299504a

Merge "Change Type, Method and Field to be IDs rather than values." into dalvik-dev

Merge "Replace public uses of dvmAllocArray with dvmAllocArrayByClass." into dalvik-dev

am d336a946: am 024b7b9d: am a0739ea3: am af242824: Revert "Fix a type error in the allocation of non-moving arrays." per Ryan\'s request

* commit 'd336a946ee81fd26cffcca63bccc18a4a7536303':
  Revert "Fix a type error in the allocation of non-moving arrays." per Ryan's request

am 024b7b9d: am a0739ea3: am af242824: Revert "Fix a type error in the allocation of non-moving arrays." per Ryan\'s request

* commit '024b7b9d9bed86522bfdec95973008e0e3c2f19b':
  Revert "Fix a type error in the allocation of non-moving arrays." per Ryan's request

am a0739ea3: am af242824: Revert "Fix a type error in the allocation of non-moving arrays." per Ryan\'s request

* commit 'a0739ea3040b578a53de817688ab5e9f17c0ce72':
  Revert "Fix a type error in the allocation of non-moving arrays." per Ryan's request

am af242824: Revert "Fix a type error in the allocation of non-moving arrays." per Ryan\'s request

* commit 'af242824dcedbbe39c92b49d148e7ff50267e47f':
  Revert "Fix a type error in the allocation of non-moving arrays." per Ryan's request

Revert "Fix a type error in the allocation of non-moving arrays." per Ryan's request

This reverts commit bdd06aadab6214d2378b7d5078f92bfb14e7e3dc.

Change-Id: Ifbb4bd7941fe4f2e9d02ca2b7d77186edae4dd55

Replace public uses of dvmAllocArray with dvmAllocArrayByClass.

Change-Id: Ica5d457566ebf1196af5c0ef260ddeb95f569b81

Change Type, Method and Field to be IDs rather than values.

This makes it possible to declare constants for types like
void and int.

http://code.google.com/p/android/issues/detail?id=6322

Change-Id: Ic0b6e7d9b89aba40457c3015b75ab24c413a6f33

am f4b9e275: am 8bfb6dec: am bb8c2f35: am bdd06aad: Fix a type error in the allocation of non-moving arrays.

* commit 'f4b9e2752312c0c513f6ec416e900e5392e9a96c':
  Fix a type error in the allocation of non-moving arrays.

am 8bfb6dec: am bb8c2f35: am bdd06aad: Fix a type error in the allocation of non-moving arrays.

* commit '8bfb6dec87783ee5d80a043d6a30abbf200a553b':
  Fix a type error in the allocation of non-moving arrays.

am bb8c2f35: am bdd06aad: Fix a type error in the allocation of non-moving arrays.

* commit 'bb8c2f35e2155b6eec92e692666df8c67810ded6':
  Fix a type error in the allocation of non-moving arrays.

am bdd06aad: Fix a type error in the allocation of non-moving arrays.

* commit 'bdd06aadab6214d2378b7d5078f92bfb14e7e3dc':
  Fix a type error in the allocation of non-moving arrays.

Merge "Remove dvmAllocObjectArray and all of its uses." into dalvik-dev

Tweaks for C++ compilation.

Change-Id: I6ac0ffe4941c6d655025a0738413b60b636400a9

Remove dvmAllocObjectArray and all of its uses.

This replaces uses of dvmAllocObjectArray with equivalent but safer
calls to dvmAllocArrayByClass.  dvmAllocObjectArray performed no type
checking of its arguments and was easy to use incorrectly.

Change-Id: Ia82fe73cb9d73bbb27f5961242ad5961f9f9924c

Merge "Improve the impossible allocation log message." into dalvik-dev

Merge "Adjust basis against which enum performance is compared." into dalvik-dev

Improve the impossible allocation log message.

Change-Id: Icf4c9b22c0f11159efb7cb43ab1158cc4f10c82f

Fix a type error in the allocation of non-moving arrays.

Originally, non-moving arrays were allocated with dvmAllocObjectArray.
However, dvmAllocObjectArray does not respect the width of the user
supplied element class and substitutes a hard coded value of 4 bytes.
This change replaces dvmAllocObjectArray with dvmAllocArrayByClass.
dvmAllocArrayByClass consults the element class for its width when
computing the storage size for the array being allocated.

Bug: 4309030
Change-Id: I9cfe1b62ea61f03e46f44ad2be0d1cce1bef7cdd

Adjust basis against which enum performance is compared.

The new basis assumes how much work Enum.valueOf() needs
to do and checks that it does just that and little else.
It makes no attempt to compute a general speed of the VM
or to compare ratios of unrelated operations.

Change-Id: I0014fb37cfcf36016e72e97ca182e3836044782e

Fix a type error in the allocation of non-moving arrays.

Originally, non-moving arrays were allocated with dvmAllocObjectArray.
However, dvmAllocObjectArray does not respect the width of the user
supplied element class and substitutes a hard coded value of 4 bytes.
This change replaces dvmAllocObjectArray with dvmAllocArrayByClass.
dvmAllocArrayByClass consults the element class for its width when
computing the storage size for the array being allocated.

Bug: 4309030

Change-Id: I4f3802b38261f5ad7052d577049732f59a667ea6

Merge "[JIT] Clear inJitCodeCache flag on return" into dalvik-dev

Merge "Move the remaining non-compiler VM code into C++." into dalvik-dev

[JIT] Clear inJitCodeCache flag on return

This CL plugs a hole in which control could return to the interpreter
from JIT'd code without resetting the inJitCodeCache flag.

Change-Id: Id0241bf3490f5bef9b274483af694c81f33334cf

Support catch blocks.

Add support for throw calls. This is awkwardly named throwValue
because 'throw' is a keyword. Better names very welcome.

Add support for unused parameters.

Add support for float, double and long comparisons.

Add support for array operations.

Change-Id: I48380fca06c13175cd13b4e3613a4ba63902ed33
http://code.google.com/p/android/issues/detail?id=6322

Merge "Return Code instances from Method.declare." into dalvik-dev

Return Code instances from Method.declare.

Add type cast, and instanceof.
Add a unit test for recursive method calls.
Add return type checking.
Improve documentation on BinaryOp.

Change-Id: Ib85ed81be90756793067913efe86e1e442483f76
http://code.google.com/p/android/issues/detail?id=6322

Move the remaining non-compiler VM code into C++.

Change-Id: Id8693208d2741c55a7b0474d1264f2112019d11f

Fix build by reverting NELEM change.

Change-Id: Ie68f42213e7a915fb1be45ae87790117f8356c4e

In C++, we can offer a better NELEM.

Change-Id: Iaedc727becb4af1c779299d4da7c91bd522fe9cc

Merge "Move the verifier and parts of the interpreter into C++." into dalvik-dev

Merge "Start actually using C++ in the JNI implementation." into dalvik-dev

Move the verifier and parts of the interpreter into C++.

Change-Id: I8ce5fb558871d9709b251512dd01206be5ca8497

Start actually using C++ in the JNI implementation.

Change-Id: I9ed07e71d00de4caf314845c4e11201112bd65be

Don't require a dalvikvm to build.

Change-Id: I362820131580dfd1c6fc1eb45d0264723730f865
http://code.google.com/p/android/issues/detail?id=6322

Merge "Bare-bones dex code generator." into dalvik-dev

Bare-bones dex code generator.

This is functional but incomplete. In particular, the following
are still coming:
 - instructions for cast/instanceof/arrays/float comparison/try/catch
 - debug information
 - annotations

The API is also incomplete. When this is done I'm going to remove
the type parameters to see if that's a net win. I suspect it will
be because generics currently hurt the ability to do assignments
between unknown types - you can't currently assign from Label<?> to
Label<?>, for example.

I'm anticipating changes to the way Code instances are created.
In the current API these are created without an attached method and
later attached to a method with Method.declare(). This doesn't work
very well, particularly since the code blocks don't know how many
parameters they take, whether they're static, or what their return
type is. I'm tempted to make declare() return a writable Code instance,
or to simply combine the Code and Method classes.

This code can benefit from more error detection. It's currently quite
easy to do bad things with labels: use them on the wrong Code instance,
reuse them, don't use them, etc. Better error checking is due here.

Change-Id: I4fe20552f2c571e41bedba6ff9db6686688d97ee
http://code.google.com/p/android/issues/detail?id=6322

More JNI implementation cleanup.

Change-Id: I5218c42df18eb5b8647fce073abd8434b40adb80

Merge "Switch the JNI code over to C++." into dalvik-dev

Switch the JNI code over to C++.

Change-Id: I82dbaf8931bda5a466fd5ad6b08f7f9b36d7ce37

Merge "Cleanup." into dalvik-dev

Fix out-of-date comments.

Mainly by deletion.

Change-Id: Ieb156192f1991937b26db9eb6cac45c4647430d6

Cleanup.

I have it on enthusiastic authority that the foreach would never have
any value, so away it goes. I got rid of the pointless re-init of
Class too.

Change-Id: I794d5f1286d7c240f7d17b24e1e9e8e93b87316a

Move JDWP into C++ and add extern "C" to remaining non-compiler includes.

Change-Id: I19cba56e8f75b76f902c87ff5c5b3e2c17cb5c00

Merge "Compile libdex as C++." into dalvik-dev

am 780d3e25: make dvmOpenCachedDexFile resistant to umask changes.

* commit '780d3e25adde11603bb6bab1b42a1e8e985aec15':
  make dvmOpenCachedDexFile resistant to umask changes.

Compile libdex as C++.

The major-looking code changes were all just to unravel some gotos.

Change-Id: I86f98a48b160f357ce93c87446bad5d705d5f05b

make dvmOpenCachedDexFile resistant to umask changes.

Change-Id: I61734941bd94a013a82c1dd0ebeac43fefa680e1

am 80aedd4d: The jni-tips documentation has moved to frameworks/base.

* commit '80aedd4dfc1252cb214fdff5baeb55166e3bf021':
  The jni-tips documentation has moved to frameworks/base.

The jni-tips documentation has moved to frameworks/base.

Change-Id: I77fbc3ed593c51f61de9590beaadaa52f08387f8

Merge "Move fundamental object definitions and operations to C++" into dalvik-dev

Merge "Fix self-verification with backward branches or invokes." into dalvik-dev

Move fundamental object definitions and operations to C++

Change-Id: Ibc3766edfbf7fdbde2d762d6e88a0bb02df2be31

Fix self-verification with backward branches or invokes.

Bug: 4282508
Change-Id: Ifde257af9d510ba15382ff5980793e7ad2678436

Add a class flag CLASS_ISCLASS.

This flag is only turned on for the unique class Class, and it is
meant to make it possible to quickly test objects for "classiness" as
well as trivially figure out if one is looking at the class Class
itself.

Bonus: Made a few places that directly set class->accessFlags use
the prescribed macro for doing same.

Change-Id: I89fce708c407b597f28ce610b778123f5dcaecf6

Merge "Move the reflection code into C++." into dalvik-dev

am e7147462: Fix debugger performance regression

* commit 'e71474621b968a9bc649d067155d31213f5764a9':
  Fix debugger performance regression

Move the reflection code into C++.

Smart pointers would make dvmGenerateProxyClass cleaner.  This code should
be revisited once those interfaces come into existence.

Change-Id: If25abb87e22d658ad88f997324c35703b23f623c

Fix debugger performance regression

http://b/issue?id=4282910

The interpreter was reporting every instruction as a method entry point,
causing significant performance degradation in the debugger.

Change-Id: If6fb092d6ade7fc3d74be3c7f806bf2d6923a063

Convert the internal and in-line natives to C++.

Change-Id: I2ece682bc3b4d3b55ab27c60fd84a0b3243d7ca6

Merge "Add additional asserts and combine declarations with definitions." into dalvik-dev

Add additional asserts and combine declarations with definitions.

Change-Id: Ibdc37f3d7eb6385da1059d5525727b090626ec4c

am 0161e158: Merge "Add missing JUMBO opcodes to volatile rewriting"

* commit '0161e1582b13173cc5a125cf504fd7714c9c82b2':
  Add missing JUMBO opcodes to volatile rewriting

Merge "Add missing JUMBO opcodes to volatile rewriting"

am 5867bea1: [JIT] Close code cache race window

* commit '5867bea193779ff3009738513bae9bc84f4a34aa':
  [JIT] Close code cache race window

Add missing JUMBO opcodes to volatile rewriting

The boolean/byte/char/short variants of iget/iput/sget/sput were not
being correctly converted to _VOLATILE opcodes for SMP builds.

Change-Id: Ic81d75f9c927325d54a98465c146b6d43ea204f4

[JIT] Close code cache race window

See http://b/issue?id=4271784 for details.

Three fixes:
   1.  Verify the code cache version hasn't changed between completion
       of the translation and registering it in JitTable
   2.  When code cache full detected during translating a trace, mark
       the "discard" flag on the work order.
   3.  [The actual cause of the bug] When doing a code cache flush,
       traverse the thread least and cancel any trace selections in
       progress.

Change-Id: Ifea70416d7d91637fb742fc8de11044a89358caa

Dx block dumper no longer fails on abstract and native methods.

Change-Id: I3bad07a1621c0ef4bc495816b2438cab9401a828

am 8d6291cc: Merge "[JIT] Fix volatile test"

* commit '8d6291cce6ff3c9a3010f3725563983847370df7':
  [JIT] Fix volatile test

Merge "[JIT] Fix volatile test"

[JIT] Fix volatile test

On SMP systems, Dalvik opcodes referencing volatile fields will be
rewritten to their _VOLATILE variant.  On non-SMP systems, though,
this rewriting is not done.  The JIT, however, needs to know about
volatility for all systems in order to avoid performing unsafe
optimizations.  This change fixes the JIT's volatility test to be
either _VOLATILE opcode or the volatile flag in the field access bits
depending on SMP type.

Change-Id: I2edde58dc25f22cba88f62c5f1a2d125473309e6

am 2336a395: Merge "Add jniThrowExceptionFmt."

* commit '2336a3953305b2fe3e59b850d2e5804c86e818dd':
  Add jniThrowExceptionFmt.

Merge "Add jniThrowExceptionFmt."

Add jniThrowExceptionFmt.

I still think you should be doing checks and throwing exceptions in Java,
and your native code should just crash if you lie to it, but this will
ease the translation of frameworks/base code over to using JNI more correctly.

Change-Id: I9f2512e2349452b82360b375911c814ab00db23b

Merge "Fix for loops and eliminate some other undesirable idioms." into dalvik-dev

Fix for loops and eliminate some other undesirable idioms.

Previously, we were using a non-standard C dialect which did not permit
the nicer variable scoping in loops.  Now that we are using C++ in the
collector we can guarantee that feature is available.  This change also
rearranges some of the surrounding code to take advantage of the more
flexible scoping rules.

Change-Id: I9be35794cc12bcbc0d5299fe387d4bc406481075

am f1b53179: Merge "Fix method profiling [issue 4260697]"

* commit 'f1b531793e65fda22818d8dca8b17f94f618ad64':
  Fix method profiling [issue 4260697]

Merge "Fix method profiling [issue 4260697]"