Merge "Improve class name checking." into dalvik-dev

Improve class name checking.

Class.forName() will now do a better job of checking the validity of
the names passed to it.

Also, cleared out the TODO on dvmThrowClassNotFoundException(),
having determined that it would have been a bad idea.

Change-Id: Ia5b8c613ef8f49a313ad825dc4c72cc5ff428e69

Fix handling of short types in FFI bridge

As reported in external bug 15349, we were being a bit sloppy in
our handling of sub-32-bit types, assuming they could be treated
as 32 bit values.

Bug 4080070

Change-Id: I3d2e014342d7ff4e1544e37666680eb05aba37e6

Use indirect references in JNI by default.

This change removes support for direct references.

Change-Id: I2af043ecfc5811c16a7d02a5bbb6c071ec6f0a82

Merge "Also clear the JNI weak global reference table on shutdown." into dalvik-dev

Also clear the JNI weak global reference table on shutdown.

Change-Id: I6644bd3cbd60024db60a46f9ead4d50a3112f751

Merge "Use an explicit fp in dvmPlatformInvoke" into dalvik-dev

Use an explicit fp in dvmPlatformInvoke

When calling a JNI method we have to push a variable number of
arguments onto the stack.  This confuses the stack unwinders in
gdb and debuggerd.

It turns out that the unroll tables consulted by debuggerd let
you specify a frame pointer register.  If we set that up, we can
get a full debuggerd trace.  gdb is still confused though.

We now need to preserve fp on entry, but we no longer need to save
off sp, and as a result of some additional register shuffling we
also no longer need to save r4 and r5.

Bug 3466808

Change-Id: I5fda1deae330e698553657dc233bd06476b25ce2

Fix method profiling

Moved a couple of things out of MethodTraceState so they don't get
zeroed after being initialized.

Also, rearranged the native method invocation path slightly so the
common case runs uninterrupted.

Change-Id: I0dad007a7f344d93f30444156e67f20bed6606a4

Merge "Compute a length based on heap size instead of card table size." into dalvik-dev

Merge "Finish the indirect reference implementation." into dalvik-dev

Compute a length based on heap size instead of card table size.

The card from address computation checks that the argument is a valid
card.  However, the limit points just past the end of the last card so
it is often invalid.  This fixes a crash in asserts-enabled builds.

Change-Id: I5d7f0a4753703f82b2e1be520e6108d1b61b22d3

Finish the indirect reference implementation.

This change eliminates all compilation errors and warnings when the
indirect reference feature is enabled, adds support for the indirect
reference table to the root visitor, and adds a new implementation of
jni weak global references integrated with the garbage collector.

Change-Id: Ieb4a0eb6c352b1a7dc095b0be1b5df2ad133fb64

resolved conflicts for merge of 10185db0 to dalvik-dev

Change-Id: I29ffeacb0f4bfb740011c449a3693edd61ade4db

resolved conflicts for merge of d063e255 to honeycomb-plus-aosp

Change-Id: I3c4d6895209ccba61ec3a14c24274939a7fc65e8

Merge "Permit dx to build resource-only dex files." into dalvik-dev

Permit dx to build resource-only dex files.

Previously it would build a .jar file containing a classes.dex
that itself contained no classes.

Change-Id: I9c36a5dcdd17d2821be15f87656d72ef0048c113

Merge "Add a tool to grep the strings in a dex file." into dalvik-dev

Add a tool to grep the strings in a dex file.

Change-Id: I21b8537518718350def2f847e9c76ae4154bd4d6
http://b/4026001

Consistency in exception throws.

Make the messages that consist of a series of values consistently use
semicolons between the values, and make the call order for exception
throws that take both "info about a thing" as well as "info about a
use of that thing" take the "info about a thing" argument first.

Practical upshot: Adding a second semicolon in the message for
StringIndexOutOfBoundsException being thrown for a region, and
switching the order of arguments of
dvmThrowArrayIndexOutOfBoundsException().

Bug: 3500987
Change-Id: I97eb0046ab8997a68e2d6dfde5dbf3d02290c1f7

Collate more of the low-level class lookups.

I pulled out all the initialization code that I could find that was
merely looking up class and member names during early VM initialization,
putting them all in a new file, InitRefs.c. I didn't do any real restructuring
of the code, though. That will come in a follow-up.

This was instigated by discussion surrounding bug #3500987, but it's not
directly related to it.

Change-Id: I59e93e552d29a5518f2cc4e1e30c4a8d51750d7b

Fix JUMBO failures

Fix some failures w/ the new Dalvik JUMBO opcodes on the x86 and portable
interpreters.  These showed up on dalvik/test/089-jumbo-opcodes when
running with:

    run-test --host 089              # x86 host-mode
    run-test --portable --host 089   # portable host-mode
    run-test --portable 089          # on device, portable

Change-Id: I520c8d2e001db95aa7525e4ffde7a81e2e786d38

Merge "Update to allow x86-atom build for FI on Gingerbread"

Rename some of the exception functions.

Since the there is no longer a "ByClass" vs. not distinction, remove
all the "ByClass"es.

Bug: 3500987
Change-Id: I6bdaf5a31e8166b47c333dbbb394dc811f321c5d

Clean out now-unused exception code.

We hereby wish a fond farewell to the throw functions that took
a string name for the exception.

Bug: 3500987
Change-Id: I869ddc2b4e45d3122859249d4010e452d790fa1f

Merge "More exception rework." into dalvik-dev

Merge "Low-level support for in-memory DEX" into dalvik-dev

More exception rework.

I believe this change gets rid of the remaining throw calls that
used quoted strings for the excpetion type argument.

Bug: 3500987
Change-Id: Id4f905883c1a4e4e5608a2c59986cbd602d416cc

Low-level support for in-memory DEX

We want to be able to load classes from a DEX file in memory,
rather than insisting that they always be loaded from disk.  This
provides the underpinnings.

The code was previously using the "are we in dexopt" flag to
decide if it needed to mprotect(RW) DEX data before altering it.
We now have an explicit flag.

Also, scraped off some "opt header flags" checks that never did much.

Bug 1338213

Change-Id: If7128bf246992156662e089a2a87cebf475a6f2a

More exception rework.

This includes banishing dvmThrowExceptionWithClassMessage(), in favor
of the "ByClass" version, as well as making the verification error
throwing code use class objects.

Bug: 3500987
Change-Id: I1d63cec0ffaf3a0ad17e9304ba6a21fe51072fc7

Merge "Set up a few more exceptions." into dalvik-dev

Set up a few more exceptions.

I'm starting to scrape the bottom of the barrel.

Bug: 3500987
Change-Id: If9c0f922506a94e78c504ea8c58176effe5fe00c

Merge "Fix for test case now that jumbo opcodes are on." into dalvik-dev

Fix for test case now that jumbo opcodes are on.

Change-Id: Iad2bde29a3e0898b564b8e2c695dd45d3a6e927f

Let dx generate the new extended instructions.

Bug: 2557227
Change-Id: I8ca2479cbc76de6bf3bd746bad8ceb99b732d8c5

Merge "Set up a few more exceptions." into dalvik-dev

Set up a few more exceptions.

This time I *didn't* modify all the call sites, as they're not all
straightforward. However, I will do so in a separate follow-up.

Bug: 3500987
Change-Id: I7c8b4fe960704dc37e192d645be9da9d97159627

Merge "Clarify the ordering requirement." into dalvik-dev

Merge "Use the card table to scan the immune region of the heap." into dalvik-dev

Use the card table to scan the immune region of the heap.

Using the card table results in a dramatic cost reduction in scanning
time.  During a reboot, scanning each object in the zygote for
pointers to the application heap costs an average of 20ms of thread
time on a stingray with 8 megabyte zygote.  In comparison, scanning
dirty cards in the zygote costs 300us on average.

Change-Id: I1dba35646d509e6b1b4535e291a1eb6f66d7b218

am bf0cce6d: Fix build.

* commit 'bf0cce6d471ffcd65161eca6e027e1b66f02f054':
  Fix build.

am 021b2229: am 7027ab61: am 88041260: am dd19f5b9: Merge "Fix for a crash when GC weak references."

* commit '021b222995fb625cc6f90855446a18ce911f2133':
  Fix for a crash when GC weak references.

am b3086d3b: am 0c91e9d5: am 98e0347a: am 2b3d7e8e: Merge "Open dexdump files in binary mode."

* commit 'b3086d3b933b6942c32a3c9ef4d0ed8f6850afac':
  Open dexdump files in binary mode.

Clarify the ordering requirement.

Hopefully, future maintainers won't also have to spend a day or so
sorting out what's going on.

Bug: 3500987
Change-Id: I0a1041df9ed4992563bc9d882fa134e82829cf18

Fix build.

The build server is stuck waiting for the O_BINARY change
from system/core. This will unblock it.

Change-Id: Iedd5f7a6cb140ac07b5084948a69eb5d94e2070f

Merge "Yak-shaving in support of the exception cleanup." into dalvik-dev

Merge "Change invoke-object-init to /range form" into dalvik-dev

Handle OP_THROW in the method JIT.

The current implementation is to reconstruct the leaf Dalvik frame and
punt to the interpreter, since the amount of work involed to match
each catch block and walk through the stack frames is just not worth
JIT'ing.

Additional changes:
- Fixed a control-flow bug where a block that ends with a throw shouldn't
  have a fall-through block.
- Fixed a code cache lookup bug so that method-based compilation is
  guaranteed a slot in the profiling table.
- Created separate handler routines based on opcode format for the
  method-based JIT.
- Renamed a few core registers that also have special meanings to the
  VM or ARM architecture.

Change-Id: I429b3633f281a0e04d352ae17a1c4f4a41bab156

Yak-shaving in support of the exception cleanup.

This change restructures where early class initialization happens in
the VM, moving a few chunks of it together into Init.c. The exception
classes get moved here as well as the super-core classes needed
particularly for dex optimization. This is all done to support a follow-up
change that will put more of the verifier's required exceptions into
the list. (Before this change, it would have been unsafe to do that.)

This change also paves the way for further consolidation of class and
member initialization, which I hope will make it easier to transition
the whole mess into the new copying-gc world, when that arrives on the
scene.

Bug: 3500987
Change-Id: I0caae09432a05287af53aa36a6663997ab310985

Change invoke-object-init to /range form

The invoke-object-init instruction pretends to be a regular invoke
that only knows how to call Object.<init>.  As such it always takes
one argument, and if we use the /range version we can specify the
"this" register with 16 bits instead of only 4.

Bug 3486699

Change-Id: I9ee4700c6935beee1dcbaa583b57befd33641414

am 7027ab61: am 88041260: am dd19f5b9: Merge "Fix for a crash when GC weak references."

* commit '7027ab6198f9d27b376e467971d55f14b160e40f':
  Fix for a crash when GC weak references.

am 0c91e9d5: am 98e0347a: am 2b3d7e8e: Merge "Open dexdump files in binary mode."

* commit '0c91e9d5a4078bc1c6da2c225bde5fb703fd9d58':
  Open dexdump files in binary mode.

Merge "mterp generation cleanup" into dalvik-dev

mterp generation cleanup

Change I3a22048a introduced a new interpreter breakout mechanism, and
with it a bit of hackish ugliness in the mechanism to automatically
generate interpreter source files.

This CL applies some Lipo and Botox:
   o New alt-op-start, alt-op-end commands removed - will just use
     existing op-start & op-end.
   o New command "handler-style" to explicitly declare interpreter
     style (computed-goto, jump-table or all-c).  Previous trigger
     on "handler-size==0" removed.
   o Alternate handler stub no longer using fixed file name, but
     intead is named by command asm-alt-stub (which is modelled on
     existing alt-stub command).
   o Previous CL stated requirement for explicitly called-out handler
     for the Dalvik dispatch opcode.  Turns out this was not necessary.
     Requirement removed.

Change-Id: I20f7411820715476533c2073d28f357e28c1ae52

Merge "Fix PopLocalFrame" into dalvik-dev

Fix PopLocalFrame

In an indirect-ref world we would return the wrong thing.

From http://b.android.com/15119

Change-Id: Iec02aaff1d0bdf6036ba6d5676d4ae15688c1622

Clean up a few more exceptions.

Bug: 3500987
Change-Id: I9d6dcf429ca67a64a81e4489b1087948f9673e07

am 88041260: am dd19f5b9: Merge "Fix for a crash when GC weak references."

* commit '88041260251335cc497db4708f0057d5367da8b4':
  Fix for a crash when GC weak references.

am 98e0347a: am 2b3d7e8e: Merge "Open dexdump files in binary mode."

* commit '98e0347a7f016764403384567267db6e9dcf8edf':
  Open dexdump files in binary mode.

am dd19f5b9: Merge "Fix for a crash when GC weak references."

* commit 'dd19f5b91a1032e60871febb143850fd81000c5a':
  Fix for a crash when GC weak references.

am 2b3d7e8e: Merge "Open dexdump files in binary mode."

* commit '2b3d7e8eccd7cbf64b2ac41c05073a9191d0d3b3':
  Open dexdump files in binary mode.

Merge "Clean up a few more exceptions." into dalvik-dev

am 46413c1b: Add notice file for dx.jar and dexdump

* commit '46413c1b857d2d25af800ffbb11b6eaefac0136a':
  Add notice file for dx.jar and dexdump

Clean up a few more exceptions.

This includes a fix for ExceptionInInitializerError, which previously
could have gotten thrown before itself being initialized.

Change-Id: I3f27091f79b1a7e965c6261d3ff78109e0e4a23f

Merge "Improved register allocation for check-cast instructions." into dalvik-dev

Exception cleanup in the assembly interpreters

Removed the last of the "exception as strings" calls from the
assembly interpreters, replacing them with the helper functions.

Change-Id: I4c44cde348ed7d2ea99f908bc22166afeb5e3d37

Merge "New interpreter breakout mechanism" into dalvik-dev

Add notice file for dx.jar and dexdump

Change-Id: I0094d382e866b8767383516abd367c98712da594

Merge "Add comments describing the dump references visitor." into dalvik-dev

New interpreter breakout mechanism

Introduce parallel handler entry points for mterp interpreters as a step
towards fully supporting debug, profile and JIT within mterp (instead of
bailing out to the portable debug interpreter).

This CL contains most of the structural changes that need to happen,
but does not yet enable the new switch mode.  In short, within the
mterp assembly interpreter register rIBASE points to an array of handlers
for Dalvik opcodes.  Instead of periodically checking for suspend,
debug, profiling and JIT trace selection breakouts, rIBASE may simply
be altered to point to the parallel breakout handlers when control needs
to be rerouted.  This will enable us to eliminate the separate portable
debug interpreter and the entire mechanism of switching between the fast
and portable interpreters.

The x86 implementation required a large number of changes because of the
need to dedicate a register to holding the table base.  It will now use %edx
(which was previously scratch).

Changes include:

  o Support for two styles of mterp assembly code generation: computed goto
    and jump table (ARM uses computed goto, x86 uses jump table)
  o New mterp config operators to trigger generation of alternate entry points.
  o Alternate entries route execution through new dvmCheckInst().  That's
    where the checking code will go.
  o For x86, reserved register edx as dedicated rIBASE.
  o For jump-table mterps, ignore "%break" operator and allow variable-sized
    handlers with no "sister" region.

Note that the x86-atom implementation will need substantial changes
to function in this new model.

Change-Id: I3a22048adb7dcfdeba4f94fbb977b26c3ab2fcb3

Add comments describing the dump references visitor.

Change-Id: I9346cb7254c76c60b7d4feb412bfc4be4df4d73a

Improved register allocation for check-cast instructions.

Check-cast instructions that don't use the same register for source and
destination no longer use an intermediate register due to expansion.
This saves a move instruction and, in some cases, a register.

Change-Id: Ib704fe51ec172e05efbff708e8b63004457cc8cb

Merge "Fix a minor typo." into dalvik-dev

Fix a minor typo.

Change-Id: I3d697b23ad5249b0a8bd772b7cd9947ab8d30f62

Merge "More exception cleanup." into dalvik-dev

Merge "Use new negative array size exception reporting" into dalvik-dev

More exception cleanup.

Most notable is that StringIndexOutOfBoundsException now gets two
argument-specific helper functions.

Change-Id: Ia4353589f1ee14ac337cdf637a66b89bca99a48a

Merge "Minor improvements to marking convenience functions." into dalvik-dev

Minor improvements to marking convenience functions.

* Refine the type signature of isMarked to improve its type safety.

* Remove the untagging operation from isUnmarked required by an
  earlier string intern table implementation.

Change-Id: Ib3beace789b5c43ead25f6e2ad7b6dc3e2427e51

Use new negative array size exception reporting

Follow-up to change 98624 to enhance assembly interpreters to use
the new dvmThrowNegativeArraySizeException.

Change-Id: I9c8b425b3255d42afa1dc466024c03eeeb4eec23

Merge "Assert that objects passed to scanObject are marked." into dalvik-dev

Merge "Expand away some infrequently used logging macros." into dalvik-dev

Merge "More exception cleanup." into dalvik-dev

Merge "Update dexopt control logic" into dalvik-dev

Assert that objects passed to scanObject are marked.

This condition could be assumed true as scanObject was only passed
objects that had been popped from the mark stack.  With the new
garbage collector objects to scan may be coming from bitmap or card
table scans.  Improper use of the scanning primitives can result in
unmarked objects being scanned.

Change-Id: I416cad2638c512a88a14fdfa693eb62392b5e63b

Expand away some infrequently used logging macros.

Change-Id: I642c8dbf794d5a6f73b539eb5f47140368c2f397

More exception cleanup.

Added a few more classes to the list and tweaked
dvmThrowNegativeArraySizeException() to actually take the size as an
argument. Still pending: Changing the assembly interp files to make
better calls.

Change-Id: I3a470f5fd4c9a1f7f55fc875900096c00c4ac010

More exception cleanup.

I added a few more exception class objects, and migrated existing
uses of those exceptions away from naming the class as a string.

I left one TODO in the x86-atom interp, as there is nobody actively
maintaining that codebase.

Change-Id: I9226a2d81b0389a14f7a3770d978a9bbe98c2898

Update dexopt control logic

This adds a new mode, -Xdexopt:full.  In most ways it behaves like
-Xdexopt:verified (the default), but when an un-optimized class is
loaded we will do a full set of optimizations instead of just the
"essential" set.

For classes that are verified and optimized by dexopt (which is to
say, most of them), this has no effect.  For the others, this trades
off speed for space, substituting quickened instructions but causing
copy-on-write of pages mapped from the DEX file.

This also demotes the substitution of execute-inline opcodes to
"non-essential" status.

Change-Id: I392fb2ff0bf0af83c000937079895d25ce7f0cb1

Merge "Add a bit of structure to the Exception startup code." into dalvik-dev

Add a bit of structure to the Exception startup code.

This is in preparation for having a *lot* more exception classes get
looked up at startup time.

Change-Id: Id464c5b19a6a15f6779d8959f5d6397a0c6c5842

Merge "Fix a divide-by-zero" into dalvik-dev

Fix a divide-by-zero

Only happened when JIT was enabled, you selected libdvm_assert.so, and
the JIT didn't find anything useful to do before the VM exited.

Change-Id: I031d6c1c589a90f7c4580c262caa9e986cda9e63

Merge "Changed dx register allocator to place more phis and reuse locals." into dalvik-dev

Changed dx register allocator to place more phis and reuse locals.

This change makes the register allocator try to place all phis earlier,
by using whichever register is most common among its sources and result.

In addition, the code tries much harder to reuse registers originally
reserved for locals if they are no longer live. This leads to fewer
registers in many methods.

Change-Id: I5f69320686184f784384f5cf3a1d9c97e44ec19d

Merge "Fix for a crash when GC weak references."

Round three of exception cleanup.

I expanded AIOOBE since it was the odd one out, migrated the wrappers
in Exception.h to the end of the file where they're less disruptive,
and tweaked a couple other throws in the main vm code.

Change-Id: Iae11fda2c47989ce7579483df226124ffeb2ac84

am 75144030: Add new comparator function.

* commit '75144030732a492207f594ae6bf73f0308d6be6c':
  Add new comparator function.

Add new comparator function.

This one compares a DexProto with a list of method parameter types,
and it is immediately useful in the new getMethod() reflection code,
to avoid doing a bunch of extra string manipulation.

While I was in the territory, I removed some comment redundancy.

Change-Id: I5049e2ac4606e44a65c3c426ac2f880a891c51f9

Add new comparator function.

This one compares a DexProto with a list of method parameter types,
and it is immediately useful in the new getMethod() reflection code,
to avoid doing a bunch of extra string manipulation.

While I was in the territory, I removed some comment redundancy.

Change-Id: I1d3c8df534601890165b2e251c036579e4caccdc