Merge "Fix dalvik test 089" into dalvik-dev

Fix dalvik test 089

The local variable used to hold the field reference was a u2.

Also, removed the "don't include debug info" options from the build
script.

Change-Id: I14b0fd4ae5af8dcd52f4b22e6b8fe9f68fd7bc89

Remove more dead SecurityManager cruft.

(Requires corresponding libcore change.)

Change-Id: I86aac9dda6708173fd2b5a1c660ef20ea11fca03

Merge "Fix up some JDWP stuff" into dalvik-dev

Fix up some JDWP stuff

Notably:
- Claim to know about synthetic attributes (canGetSyntheticAttribute).
  Set an appropriate flag in the access flags of fields and methods.
  (Makes no difference that I can see in Eclipse.)
- Stop making copies of descriptor strings.  That ceased to be necessary
  after they were normalized in DEX (pre-1.0).
- Correct object type determination, especially w.r.t. the specially-
  tagged types (strings, threads, classloaders, etc).
- Handle a FIELD_ONLY mod (not tested).
- Added a bit of debugging stuff.

Change-Id: I5651b5b76d904a9edbd051e039423795faaa1650

Merge "Use the more pervasive /bin/sh instead." into dalvik-dev

Merge "Make sure both options objects get created." into dalvik-dev

Make sure both options objects get created.

Previously, the new DexOptions object would only get created when
calling dx as a command directly, but not when it was used as a
library (via a call to Main.run()).

Change-Id: Ie4f37ff9140539a4f2c7af50228ac6eaf6bebe05

Use the more pervasive /bin/sh instead.

Because there is nothing bash specific in this file there is no
reason to specify that bash be used.

Change-Id: I41cdf4bcfa883d13bb75fffc61ad982252c936bc

Merge "Add a missing strings.h include for strcasecmp." into dalvik-dev

Add a missing strings.h include for strcasecmp.

Change-Id: I06949c34d8ce0f48fa905d3a03d87de81e47e2f9

Merge "Remove HeapWorker.h from Dalvik.h." into dalvik-dev

Merge "Remove TEST_VM_IN_ECLAIR." into dalvik-dev

Remove TEST_VM_IN_ECLAIR.

Change-Id: I819a15680a50ea2d53fce6f8ebae01bc7d88fecb

Remove HeapWorker.h from Dalvik.h.

This is no longer a public interface.

Change-Id: I4830be24d5042d841796da14ea402a369c97a2e2

Merge "Update version number." into dalvik-dev

Update version number.

Change-Id: Id000377c913927e56a7e9e1732ff24f52bc25970

Merge "Clarify the comments some more." into dalvik-dev

Clarify the comments some more.

Change-Id: I39e10b20e38f1792efa5dc4458c5cf0e8614f731

Merge "Clarify / correct comments." into dalvik-dev

Clarify / correct comments.

Change-Id: I67861a0253a97a462be42cbd1b3c7ac02f8e5352

Merge "Move finalization out of the VM." into dalvik-dev

Move finalization out of the VM.

This change introduces a new reference class whose referent
points to instances requiring finalization.  This makes the
finalization of objects possible using a reference queue and
a dedicated thread which removes objects from the queue.

Change-Id: I0ff6dd272f00ca08c6ed3aa667bf766a039a944e

Add opcode-emission backward compatibility.

This makes it so that when you pass dx --target-api=N, where N is an
API level representing Honeycomb or earlier, dx will not emit any of
the new extended opcodes.

N is currently baked into the code as 12 or larger being
post-Honeycomb, but it is subject to change if there are more revs of
the API under the Honeycomb umbrella (which wouldn't be surprising).

Bug: 4094709
Change-Id: Iaf5177f179b22586bcf806ecb53de20b6e989777

Merge "Extend a trace with a backward branch into a loop." into dalvik-dev

resolved conflicts for merge of 9553565f to dalvik-dev

Change-Id: Id2bc916aa838d21f4d248206e5182b00bcd19791

Merge "x86: restore standard stack frame layout and fix stack alignment."

Extend a trace with a backward branch into a loop.

When seeing a trace that ends with a backward branch, exhaust all code
blocks reachable from that trace and try to identify if there exists a
non-nested loop. If the derived loop is found to be too complex or only
acyclic code is seen, revert to the original compilation mechanism to
translate a simple trace.

This CL uses the whole-method parser/dataflow analysis framework to
identify such loops. No optimization/codegen are performed yet.

Bug: 4086718

Change-Id: I19ed3ee53ea1cbda33940c533de8e9220e647156

Remove an unused DalvikNativeMethod.

Bug: 3107501
Change-Id: I9aa3f8b87d7d6d7a4d02e2a4a75b539864c2d4eb

am b4bb7f73: Add a \'dalvik\' shell script to launch dalvikvm on the host.

* commit 'b4bb7f73210fef6c3e252e25970d7fdff1b04286':
  Add a 'dalvik' shell script to launch dalvikvm on the host.

Bug fix for dominance frontier calculation in SSA transformation.

The comparison should be based on the immediate dominator instead of
the whole dominator set.

Change-Id: Id5130051f5dd13c3b486200c520fdc64d207c10e

Add a 'dalvik' shell script to launch dalvikvm on the host.

Change-Id: I44ba2752b593a92c62872318cd8ac17185f52871
http://b/4128077

Merge "Fix the order in which natives are registered." into dalvik-dev

Fix the order in which natives are registered.

All the core libraries want from JniHelp during registration is
jniRegisterNativeMethods. JniHelp, though, wants java.io.FileDescriptor from
the core libraries. So we should get to go first.

Bug: 3107501
Change-Id: I9604a3a04343c78577610aa7adf40a1f7d82eeeb

Merge "Register allocator uses single reg for each local when possible." into dalvik-dev

Add support for pre-dexed libraries to dx.

http://b/4090053

Change-Id: Ifb8b9230939cb2a72a767128f79cbfbd042e95a6

Register allocator uses single reg for each local when possible.

Changes the register allocator to try much harder to map all SSA regs
associated with a local variable to the same register. Also, the
register allocator won't try to reuse parameter space for locals
like it used to, which would often lead to many unnecessary moves.

Change-Id: Ie012072015993204ef4b3f4e74a0eb94fdb10bc1

Merge "Don't emit multiple copies of annotations when merging dex files." into dalvik-dev

Don't emit multiple copies of annotations when merging dex files.

This change requires all annotations to be loaded into memory
so they can be sorted. There does not appear to be a required
order to the annotations in .dex files. Loading annotations also
requires loading encoded values, which makes this into a large
refactoring.

Change-Id: Ib7e2656c595018be4e9936eb84a22f1c1de56750
http://b/4090053

Merge "Add --target-api=N option to dx." into dalvik-dev

Add --target-api=N option to dx.

This change adds the option and plumbs it into where it
needs to go, but doesn't add any code to take action on it.
That will come in a follow-up.

Bug: 4094709
Change-Id: I9c796e176e125b0bcee18af56d9e6da802dfa081

Merge "Clean up ArrayStoreException some more." into dalvik-dev

Clean up ArrayStoreException some more.

Each of the four variants thrown by the VM now has a
descriptively-named function defined in Exception.c, and the messages
uniformly use human-oriented class names instead of the internal
"[[Lfoo/bar/Baz;" forms.

Bug: 3500987
Change-Id: I747315e36005c6d352116ce6a8af9d49c622f59a

Merge "Update CheckJNI implementation" into dalvik-dev

Update CheckJNI implementation

This implements a couple of "TODO" items that affect CheckJNI and
indirect references.  It also adds guards that were missing around
some tests that examine objects on the heap.

Change-Id: If80d19dafb3043aa1a1d287a660ae48c86c4baa0

Correct the reported index.

When asked to copy an incompatible reference, System.arraycopy() would
complain about the nth element it was to copy, and not the absolute
index of that element.

Change-Id: I0f4a159b96fbedf083c3add57d2e20ee750d70fe

Merge "Clean up dvmFindReferenceMembers()." into dalvik-dev

Clean up ref table dump

We were using the in-heap size as a sort key and a display item,
but the sizes of objects aren't all that interesting -- usually,
if the table is being dumped, it's because we ran into an object
count limitation rather than a total size limitation.

This largely eliminates the display of object sizes.  We show array
element counts for array objects.

Bug 3447435

Change-Id: I3bf31ed45317336ce9a41f058cce8eba88e58cc8

Clean up dvmFindReferenceMembers().

Change-Id: I175ec22ca3bfe8bb99846b1fdb33d2b65ce01407

Merge "Fix bugs in instruction parsing for incremental dx." into dalvik-dev

Merge "Further init-time cleanup." into dalvik-dev

Further init-time cleanup.

* The initialization is now fail-fast, since (a) failure is rare, and
  (b) making it tolerate multiple failures both is pretty pointless
  and would require a lot of code.

* The string offset verification code is now more cleanly factored
  out.

Change-Id: I4e7b5ee4a0f3e0874b9206b2f105d6de37b4a919

Merge "Unify reference table dump" into dalvik-dev

Unify reference table dump

Merge ReferenceTable and IndirectRefTable debugging-dump functions.

Bug 3447435

Change-Id: I154a84b1910d10cf68b62b079da6bd1e5475222f

Fix bugs in instruction parsing for incremental dx.

Change-Id: I9557e835e846d42689786833395eecdbbbe6174c
http://b/3447216

Clean up method reference/offset initialization.

Similar to my previous few changes, all of the method lookups got
pulled into one of two new table-driven functions,
initDirectMethodReferences() and initVirtualMethodOffsets().

Change-Id: I382dce9e0b39c9a6f5c90ad49a4a859c5fb2cf42

Clean up constructor reference initialization.

Similar to my previous couple of changes, all of the constructor
lookups got pulled into a new table-driven function,
initConstructorReferences().

Change-Id: Ic74b45fa67cc9295e7d34559e1a30254de98a33c

Merge "Clean up field offset initialization." into dalvik-dev

Clean up field offset initialization.

All of the field offset calculations got pulled into a new
table-driven function, initFieldOffsets().

Change-Id: Iba1e57aa1ed3b84c56fb4b0171e7d97cd9d40712

am c73d12f6: dalvik: remove LOCAL_PRELINK_MODULE

* commit 'c73d12f67a1c115be59f4d84505d72883d416631':
  dalvik: remove LOCAL_PRELINK_MODULE

Merge "Replace jumbo opcodes in certain circumstances" into dalvik-dev

dalvik: remove LOCAL_PRELINK_MODULE

Change-Id: I1d5652a0380138dc6cddd9f0ba926ff7a131d44b
Signed-off-by: Iliyan Malchev <malchev@google.com>

Replace jumbo opcodes in certain circumstances

With this change we will start using some dexopt-generated "jumbo"
opcodes for volatile field accesses and calls to Object.<init>.  These
are necessary for correctness.

Fixed a bug that could prevent volatile fields in huge objects from
being handled correctly.

Also, return "void" from some functions whose return value is never
examined.

Change-Id: I2a7fc66b59953ed3a6f4ac507873101de5d101d5

Merge "Remove outdated asserts." into dalvik-dev

Merge "Clean up class reference initialization." into dalvik-dev

Clean up class reference initialization.

All of the class reference initialization got pulled into
a new table-driven function, initClassReferences().

Change-Id: If3a07c486fb83ac29a0ca48856c13ab079051bc0

Merge "Add trace description dump routine for debugging" into dalvik-dev

Add trace description dump routine for debugging

New dvmJitDumpTraceDescription prints out a trace descriptor.

Change-Id: I613fe17cf75e4ee26ad976b15c2cf89ce4552192

Remove outdated asserts.

Previously, the GcHeap structure was allocated, somewhat confusingly,
on the garbage collected heap.  Two asserts checked that the address
of the GcHeap structure, before being deallocated, was inside garbage
collected heap.  The GcHeap structure is now allocated on the malloc
heap and these assertions are no longer valid.

Change-Id: Ia031d116e94cf1e731315bb90077df8a82e41c55

Merge "Collate the initial class creation code." into dalvik-dev

Merge "Print class/method info for virtual callsites in JIT verbose mode." into dalvik-dev

Collate the initial class creation code.

This is just a minor shuffling of code to make it easier to
find the code that does the creation of the first classes
(first objects really) as the vm is starting up.

Change-Id: I053c5ebeea4c1808fe975dc387a9e53294ba93fe

Print class/method info for virtual callsites in JIT verbose mode.

For example:
chaining cell (predicted): Ljava/lang/Object;getClass

Change-Id: Ia53340baab87d6b744fc7189b141737a4a54cc42

Merge "Free the slot data when freeing an indirect reference table." into dalvik-dev

Merge "Add a predicate that returns true for addresses contained by the heap." into dalvik-dev

Merge "Do not allocate native objects on the managed heap." into dalvik-dev

Clarify a comment.

Per suggestion during code review of previous patch.

Change-Id: I9bf88d3127f32036c1668ad03ffc491947a4f696

Add a predicate that returns true for addresses contained by the heap.

Change-Id: Iaa2978c59fc314563555b14f53bdc28be6b71cc4

Free the slot data when freeing an indirect reference table.

Change-Id: I96e342a57c77f53c212535d4ed563c22718d4bd0

Do not allocate native objects on the managed heap.

Descriptors for the managed heap were being allocated in the managed
heap using mspace-malloc.  With this change we use an ordinary malloc
to allocate those objects instead.

Merge "Fix bugs in incremental dx." into dalvik-dev

Fix bugs in incremental dx.

The compaction code used to merge a dex with itself. This caused
problems because annotations would be duplicated. Now the dex is
merged with an empty dex. I've changed the section default from
-1 to 0 to make the empty dex trivial to construct.

It also had a correctness problem where we were using the wrong
offsets when merging indexed values. Move the offsets out of the
loop so they aren't reset.

Change-Id: Ibcf24de8f96c2c525ca2e2ac44550239e3cf689e
http://b/3447216

Merge "Verifier allows certain errors so they can fail at runtime." into dalvik-dev

Merge "Clean up how primitive types are handled." into dalvik-dev

am ce52ba38: Build libdexdump_static.

* commit 'ce52ba385f7f84cd47fdf004640de8f53181114d':
  Build libdexdump_static.

Clean up how primitive types are handled.

The PrimitiveType enum got "promoted" to libdex, and I added a
few helper functions there. I also quashed the idea that there
is some sort of canonical ordering of the enumerated values.

In the vm (per se), I made PrimitiveType uses where it had assumed
an ordering instead switch(). This mostly made things much simpler.

I also split out the array of type classes in Globals.h into
individual ClassObject*s. This mostly made things simpler, but the gc
got a tiny bit of extra cruft because of it.

Finally, I made it so that the type classes get created explicitly
during vm startup, instead of happening implicitly the first time
they're accessed. This both simplified the code and, in particular,
made it so that the type classes didn't have to be declared volatile.

There are still a couple of related items that could stand to be
cleaned up, but I think what's here is enough for one patch.

Change-Id: Id14a6dfdb200abce9f30911c330ba32d9c2a4c3f

Verifier allows certain errors so they can fail at runtime.

Specifically, this relaxes array typing in the absense of local variable
info.

Change-Id: I1b1aeb64a0842be3cffe70c02418444457abe972

Build libdexdump_static.

Which will be used in libdexdumpjni.

Change-Id: I7431fdcd006b4c4cf92e3565265830a39ccf3084

Merge "Clean up stale cases" into dalvik-dev

Clean up stale cases

Substitution of "volatile" ops was once done by the verifier, which
meant the verifier could see them.  This is no longer the case, so we
don't need to be handling them.

Change-Id: I6e4cd24dd65a1c28d4e5ee781be6e3499562a05b

Merge "Extract more reference inits." into dalvik-dev

Merge "Add volatile/jumbo opcodes" into dalvik-dev

Extract more reference inits.

In this case, the primitive array reference initialization got made
un-lazy and now happens consistently and early during vm
initialization.

Change-Id: I7477e31554bbde02dd5fc96bd7aff4af5cdac513

Remove the stopAtPrivileged argument.

It's superfluous now.

Change-Id: I23a3319285eab4858c9dd649aebe22df4139fe28

Add volatile/jumbo opcodes

This adds 12 dexopt-generated "volatile/jumbo" instructions, to
be used for replacing appropriate get/put ops, plus a jumbo
replacement for invoke-object-init/range.

The new instructions are defined but not yet used.  For x86 and
x86-atom, C stubs are selected.

Also, guarded macro args used in arithmetic expressions in header.S.

Bug 3403118

Change-Id: I283cea053d1cee1d70c3715df3e71177e8b8d3b2

Kill off the doPrivileged() special case code.

We've already deprecated / disabled much of the rest of the intra-VM
security manager code, and so this code serves no real purpose anymore.

Change-Id: Ic75abc20c446d12022d19ad8807abd34f918a14b

Pull the Reference setup code into InitRefs.c.

The idea here is to make it obvious in the setup code that Reference
has to be set up specially, to make it less likely that it will get
erroneously combined with the other setup code in the future.

Since the class Reference itself isn't used, I took the opportunity
to just remove it from Globals.h.

Change-Id: I301c0ac2032e78e1e57cc3065eb0baa77f0d346f

Merge "Clean up UtfString.c, two ways." into dalvik-dev

Clean up UtfString.c, two ways.

The class and member init code got pulled out, and put it into
InitRefs.c (for further cleansing in a future change).

The instance creation code got refactored a bit, to keep things
simpler and tidier.

Change-Id: I22d8abff141ea889b3455a1cebcf51e333cd8c92

Merge "Handle relocatable class objects in JIT'ed code." into dalvik-dev