Dx test 083's expected output was wrong.

Like many of these tests, the expected output may change from time to
time due to irrelevant (to the test) changes to unrelated parts of dx.
In this case, at some point the rop block dumper seems to have started
sorting its blocks by label.

Change-Id: Ic82cdf8c7f98713bb67e4267c5dc91f0836a859d

Merge "The failure of dx test 105 wasn't actually spurious. Fixed the code." into dalvik-dev

am cd507233: am 7f91cf6b: am 3cf48016: Set capabilities sooner.

am 7f91cf6b: am 3cf48016: Set capabilities sooner.

am 3cf48016: Set capabilities sooner.

Set capabilities sooner.

Bug 3135433.

Change-Id: I22fde728bd5d65774f8fdf1fa45956fe18358c4c

Merge "x86: Improve ArrayIndexOutOfBoundsException detail messages" into dalvik-dev

The failure of dx test 105 wasn't actually spurious. Fixed the code.

In particular, for array load and store instructions, dx was being too
aggressive about letting the contents of the stack override the
implied type expected by the instructions. This led to cases where dx
would emit code instead of reporting an error.

The failure on the array load side of things implied that there also
needed to be a new regression test on the store side, since the
existing array store test didn't catch this. So, I added that too in
this change.

Finally, I took this opportunity to do minor whitespace-type cleanups
in a couple of related files that I opened during the course of the
investigation.

Change-Id: I72c644f66afb1108ae43a129ac81b010d072155a

x86: Improve ArrayIndexOutOfBoundsException detail messages

issue 3122084

Changes the x86 interpreter to use the new dvmThrowAIOOBE call
for out of bounds exception w/ more useful info.

Change-Id: Ic196cc99c561bf31953993a6928f574e5c5bf831

Merge "Remove nio cruft." into dalvik-dev

Remove nio cruft.

Change-Id: Ie0dd478f499e9fa40a4af8f10b81df7144a3e813

Fix a test.

The expected output was wrong. (A previous dx change made the output in
the case in question better.)

Change-Id: I94a180efc83968197d7a0a0fad49cdc6e02338cb

Merge "Properly close <address> tag." into dalvik-dev

Properly close <address> tag.

Change-Id: I4f86849de25f1d1a35f2356c1f118f3f063674a4

Merge "Implement the new instruction formats." into dalvik-dev

Merge "Improve dexdump temp file handling." into dalvik-dev

Implement the new instruction formats.

I also refactored some of the old code in the process, to minimize
duplication, and I also did a minor cleanup of the format spec.

Change-Id: Ib07ea4ade52aa6ec4fa69000798e0cfb8f10c3a9

am 0b33af0c: am 5d992dfa: am 36bd1345: Fix for array lower-bound check for count-down loops.

am 5d992dfa: am 36bd1345: Fix for array lower-bound check for count-down loops.

am 36bd1345: Fix for array lower-bound check for count-down loops.

Merge "Correct verifier merging of primitive arrays" into dalvik-dev

Fix for array lower-bound check for count-down loops.

If the counted loop is composed as

for (int i = hi; i >= lo; i--) {
    .. = array[i];
}

The hoisted lower-bound check should be asserting "lo >= 0".
On the other hand if the counted loop is composed as

for (int i = hi; i > lo; i--) {
    .. = array[i];
}

The hoisted lower-bound check should be asserting "lo + 1 >= 0".
Previously these two checks are reversed.

Bug: 3130818
Change-Id: Ibc5a6daa837880e9986e45bbc29d1a5e548be3ae

Correct verifier merging of primitive arrays

Merging of primitive array types (e.g. float[][] + String[]) was being
handled by the general-purpose type merge, which was determining the
result to be an Object.  It should have been an Object[].

This changes the verifier to treat arrays of primitive as arrays, but
with one fewer dimension.

Bug: 3130586
Change-Id: I35a6c27256f69f142fa2a8c22bc5f995096c9ae1

Improve dexdump temp file handling.

When dexdump is handed a zip or APK, it has to unpack classes.dex to a
temp file.  It currently tries /tmp and /sdcard, neither of which are
likely to exist on a Windows system.

We now print a warning when those directories don't exist, and try to
create the temp file in the current directory.

Bug 3125957.

Change-Id: I7724ce48c35f22ed4b5116dfe5783243107df6a1

Merge "A little instruction format housecleaning and prep work." into dalvik-dev

A little instruction format housecleaning and prep work.

Change-Id: Iea9d79d23515090f75cdc32c2123dbfb56e27d3c

Merge "Allow nested instruction counting." into dalvik-dev

Merge "Lock thread list, show join target" into dalvik-dev

Allow nested instruction counting.

It is traditional to store counts in variables with more than one
bit of storage.

Also, fixed some of the decorations.

Bug 2863796.

Change-Id: I167d6803e955159e35e75d1e2924754145ea1361

Merge "Don't force optimizations during class init in dexopt." into dalvik-dev

Lock thread list, show join target

There were some paths to "thread list lock must be held" functions that
weren't locking the thread list.  We now do trylock/unlock in dumpFrames
to ensure that doesn't happen.

Also, append "tid=N" to the "waiting on" line in stack trace output
when we're waiting on a VMThread object (i.e. we're in Thread.join()).

Bug 2827015 (for the thread list lock).

Change-Id: I05aa27dd440c671b22ef7cfe47e31dfe54b0ed2d

resolved conflicts for merge of dfc99234 to dalvik-dev

Change-Id: I0b5b19f9f6cd7aa0b3b51e0f9b87ce21c3175771

Don't force optimizations during class init in dexopt.

Some "optimizations" are mandatory, notably those having to do with
access to volatile fields.  We get into an odd situation in dexopt
where we have to initialize and execute <clinit> in a few classes
(primarily Class and Object), but if optimizations are disabled we
don't want to write optimized instructions into the output DEX.

This modifies the class init code to skip the mandatory optimizations
if we're in dexopt.  Either the optimization will happen as a normal
part of dexopt operation, or it won't (in which case it'll be applied
when the class is first loaded in a normal VM).

Bug 3099161.

Change-Id: I11ee5affd5e3ac5a1e8583241acdf3c4de033a96

Merge "Avoid conditional loads if WORKAROUND_CORTEX_A9_745320 is defined."

Avoid conditional loads if WORKAROUND_CORTEX_A9_745320 is defined.

No noticeable performance impact by this change.

Bug: 3117632
Change-Id: I31c6adc6cb9999498bb456f1e87f6f04f33e4144

Remove junk from platform.S now armv4t is gone.

Change-Id: I30079aacc753c89cfc3a3f64bd900a0cc858d65f

Detail messages for ArrayIndexOutOfBoundsExceptions.

This adds ARM fast interpreter and JIT support. x86 is still missing.

Change-Id: Ide46fd9dcd06780193848f594ce7d1491d7f5a96

Merge "Remove armv4t support." into dalvik-dev

Remove armv4t support.

This was never finished, and hasn't been maintained. And the hardware's
totally obsolete.

Change-Id: Icbf78e507de3b8be8a8f995b8423cc3c678ab0d3

Merge "Improve the card table scan." into dalvik-dev

Improve the card table scan.

Instead of scanning the table on card at a time, leverage a few
observations to make the scan somewhat more efficient.  First, fewer
than 1% of cards are dirtied during the concurrent mark.  We can scan
the card table by words instead of inspecting cards individually.
Second, dirtied cards tend to appear in clusters and are often
adjacent to one another.  Instead of starting scans at each dirty
card, we scan the objects on consecutive cards together by resuming
the scan at the lowest address visited.

I have not been able to get good profiling data from the VM so I am
not sure how much this helps.  This code may need some refining once
we get our hands on applications with larger heaps.

Change-Id: I30bc6bb14bc268fe404bc1629e44247f1ef8a6f2

Minor clarifications and cleanup.

Change-Id: I571ca9ac8f7a258a6e5d19208f382f42ee0aab22

Merge "One more format and our first set of wide opcodes." into dalvik-dev

am 28074c85: Merge "Fix debug statements."

Merge commit '28074c8562f785bc6d7d785299bfb7eb6d111036' into dalvik-dev

* commit '28074c8562f785bc6d7d785299bfb7eb6d111036':
  Fix debug statements.

One more format and our first set of wide opcodes.

Change-Id: I16731c1b66b40022c2e10c93640583ae43659701

Merge "Fix debug statements."

Merge "Rebuild the x86-atom interpreter." into dalvik-dev

am 3a3f5d65: am 493d84f8: am 2e3ec716: Fix class loader interning following a String.intern.

Merge commit '3a3f5d65f9bbaf5eb5885b4a72b9600dc0dbbe4e' into dalvik-dev

* commit '3a3f5d65f9bbaf5eb5885b4a72b9600dc0dbbe4e':
  Fix class loader interning following a String.intern.

Fix debug statements.

Shows up without NDEBUG.

Change-Id: I1270266369beb783242283af60ee268118c8fb3d

Rebuild the x86-atom interpreter.

Change-Id: I784e60325a82fd43420e489ee17e2013684c04d2

Merge "Better detail messages in ArrayIndexOutOfBoundExceptions." into dalvik-dev

am 493d84f8: am 2e3ec716: Fix class loader interning following a String.intern.

Merge commit '493d84f888a01747967cbc84603358f525fa7e77'

* commit '493d84f888a01747967cbc84603358f525fa7e77':
  Fix class loader interning following a String.intern.

Better detail messages in ArrayIndexOutOfBoundExceptions.

The RI only includes the index. We've traditionally included nothing. This
patch fixes the portable interpreter to include both the index and the array
length.

Later patches will address the ARM- and x86-specific code.

Change-Id: I9d0e6baacced4e1d33e6cd75965017a38571af67

Merge "New instruction formats for expansion beyond 256 opcodes." into dalvik-dev

New instruction formats for expansion beyond 256 opcodes.

Change-Id: Id57cee56a9b49a2d6434ab2c41657d4a4cb9ed61

Improve the error report generated by the card table verifier.

With this change, when a gray object has been found on an unmarked
card all references are sent to the log stream.  This will usually
provide enough context to diagnose issues with the write barrier.

Change-Id: Ib6b7d98160e18393f54fc6ebc38c9ca9ca7dad2e

am 2e3ec716: Fix class loader interning following a String.intern.

Merge commit '2e3ec7160b265d520cd755f8c20163410d822373' into gingerbread-plus-aosp

* commit '2e3ec7160b265d520cd755f8c20163410d822373':
  Fix class loader interning following a String.intern.

Fix class loader interning following a String.intern.

Strings can be intered by the class loader, in the case of string
literals, or by the user, through String.intern.  Literal strings
exist for the life of their referencing classes.  User strings are
weak and may be garbage collected when unreferenced.  These two
classes of strings are kept in seprate tables for the conveniance of
the garbage collector during root traversal.

When a class loader interns a string that was already interned by the
user the runtime must move the string from the intern table to the
literal table to increase the reference strength.  Previously, this
was implemented by inserting the incoming string into the literal
table and removing any matching strings in the intern table.  This
transition lost pointer equality.  With this change we first insert
the exact string from the intern table into the literal table and
secondly remove its reference from the intern table.  By moving the
string between tables pointer equality is preserved.

At this point lookupInternedString should be split into two functions,
possibly by pulled up the relevant bits into the public interface
functions.  Since this change will be merged to gingerbread I will
leave the clean up to a separate change.

Bug: 3098960

Fix class loader interning following a String.intern.

Strings can be intered by the class loader, in the case of string
literals, or by the user, through String.intern.  Literal strings
exist for the life of their referencing classes.  User strings are
weak and may be garbage collected when unreferenced.  These two
classes of strings are kept in seprate tables for the conveniance of
the garbage collector during root traversal.

When a class loader interns a string that was already interned by the
user the runtime must move the string from the intern table to the
literal table to increase the reference strength.  Previously, this
was implemented by inserting the incoming string into the literal
table and removing any matching strings in the intern table.  This
transition lost pointer equality.  With this change we first insert
the exact string from the intern table into the literal table and
secondly remove its reference from the intern table.  By moving the
string between tables pointer equality is preserved.

At this point lookupInternedString should be split into two functions,
possibly by pulled up the relevant bits into the public interface
functions.  Since this change will be merged to gingerbread I will
leave the clean up to a separate change.

Bug: 3098960
Change-Id: I11d24d0afa9b7ca2e53fefb1b5e6364795e14d44

am d2ba02c2: (-s ours) am da34e27a: (-s ours) am 3db6149c: Merge "Update heap dump notes.  DO NOT MERGE." into gingerbread

Merge commit 'd2ba02c297bc8214611e347e27edee9f41772474' into dalvik-dev

* commit 'd2ba02c297bc8214611e347e27edee9f41772474':
  Update heap dump notes.  DO NOT MERGE.

am da34e27a: (-s ours) am 3db6149c: Merge "Update heap dump notes.  DO NOT MERGE." into gingerbread

Merge commit 'da34e27a6de6eec8b4f1036c9ba4922a12a5bf19'

* commit 'da34e27a6de6eec8b4f1036c9ba4922a12a5bf19':
  Update heap dump notes.  DO NOT MERGE.

Merge "Update heap dump notes." into dalvik-dev

am 6b08a477: am e8debfcf: am c6fb7a5e: Merge "Exit early if the we encounter a null reference." into gingerbread

Merge commit '6b08a4774e13844802cc324320681ba26479899e' into dalvik-dev

* commit '6b08a4774e13844802cc324320681ba26479899e':
  Exit early if the we encounter a null reference.

am 3db6149c: Merge "Update heap dump notes.  DO NOT MERGE." into gingerbread

Merge commit '3db6149c9891089ed1b357ab69db5c57c9c1fb6c' into gingerbread-plus-aosp

* commit '3db6149c9891089ed1b357ab69db5c57c9c1fb6c':
  Update heap dump notes.  DO NOT MERGE.

Update heap dump notes.

The release order changed slightly.

Bug 3110872 is related.

Change-Id: I2b2982a29910ee58746188e9dbd61ffd9c3b3d64

Merge "Update heap dump notes.  DO NOT MERGE." into gingerbread

am e8debfcf: am c6fb7a5e: Merge "Exit early if the we encounter a null reference." into gingerbread

Merge commit 'e8debfcf2d16ba18474ca51200e9b7f2d912dee3'

* commit 'e8debfcf2d16ba18474ca51200e9b7f2d912dee3':
  Exit early if the we encounter a null reference.

am 078241d5: am 8ca802ff: am 7b4c1d52: Pop call frame before boxing result

Merge commit '078241d5d7b44f145b93979665cdc6e5df2b093b' into dalvik-dev

* commit '078241d5d7b44f145b93979665cdc6e5df2b093b':
  Pop call frame before boxing result

am 1e09b407: am 8cb3d855: am e09a766f: x86 mterp: fix cherry-pick/merge, issue 3095771

Merge commit '1e09b40718a6dc9db0ce34a7aacc93a3df45c664' into dalvik-dev

* commit '1e09b40718a6dc9db0ce34a7aacc93a3df45c664':
  x86 mterp: fix cherry-pick/merge, issue 3095771

am 8ca802ff: am 7b4c1d52: Pop call frame before boxing result

Merge commit '8ca802ff96060b730119b58379c2e6366afdbd3e'

* commit '8ca802ff96060b730119b58379c2e6366afdbd3e':
  Pop call frame before boxing result

am 8cb3d855: am e09a766f: x86 mterp: fix cherry-pick/merge, issue 3095771

Merge commit '8cb3d8558b3cdc3da00e736bb3cdb95adf653659'

* commit '8cb3d8558b3cdc3da00e736bb3cdb95adf653659':
  x86 mterp: fix cherry-pick/merge, issue 3095771

Update heap dump notes.  DO NOT MERGE.

We brought over the VM change that removed SIGUSR1 as a way to cause
an hprof dump, but didn't bring the replacement command-line stuff
("am dumpheap" and the updated version of runhat).  This updates the
documentation to reflect the state of the world in gingerbread.

Bug 3110872.

Change-Id: Ia64190584a344995670e663636e8e2c0983fb29f

am c6fb7a5e: Merge "Exit early if the we encounter a null reference." into gingerbread

Merge commit 'c6fb7a5e56d3d17848482d403d2b1464a89aca46' into gingerbread-plus-aosp

* commit 'c6fb7a5e56d3d17848482d403d2b1464a89aca46':
  Exit early if the we encounter a null reference.

Merge "Exit early if the we encounter a null reference." into gingerbread

Fix a typo in the return type of dvmIsValidCard.

Change-Id: I518751b338e373d63a975c55320200348fa94b91

Merge "Remove an obsolete debugging message." into dalvik-dev

Remove an obsolete debugging message.

Change-Id: Idb6af743bdd2e60a64d8ba8488d373f1724be3a2

Merge "Export dvmIsValid card." into dalvik-dev

am 7b4c1d52: Pop call frame before boxing result

Merge commit '7b4c1d52a946506d49c6da5649d1677e92263d66' into gingerbread-plus-aosp

* commit '7b4c1d52a946506d49c6da5649d1677e92263d66':
  Pop call frame before boxing result

am e09a766f: x86 mterp: fix cherry-pick/merge, issue 3095771

Merge commit 'e09a766f3a964fb98296939ce1f92b8c95bf8c25' into gingerbread-plus-aosp

* commit 'e09a766f3a964fb98296939ce1f92b8c95bf8c25':
  x86 mterp: fix cherry-pick/merge, issue 3095771

Export dvmIsValid card.

Change-Id: If92998de87db61cad75c7affa1500aed582f9687

am 8f192cc6: Open hprof files with O_TRUNC to avoid partial overwrites of existing files

Merge commit '8f192cc6bb9906849a5811ce4a9aae7cdab9a994' into dalvik-dev

* commit '8f192cc6bb9906849a5811ce4a9aae7cdab9a994':
  Open hprof files with O_TRUNC to avoid partial overwrites of existing files

Exit early if the we encounter a null reference.

Bug: 3108418
Change-Id: I057e7a674e2ab96671f4651811071b6810250528

Open hprof files with O_TRUNC to avoid partial overwrites of existing files

Change-Id: I97a89071ad766005bb9f91661185dd901a35ae03

Pop call frame before boxing result

After reflective method calls, primitive results need to be boxed
up in an appropriate object.  This generally requires allocating an
object of the appropriate type.  We were doing this before popping
the call frame, which meant that if the allocation caused a GC we
would be scanning results out of a "dead" stack frame.

We hit a case where a register went from holding a reference to
holding a primitive right before the method returned.  The exported
PC was pointing at the last GC point, where the register was expected
to hold a reference, so precise GC was getting very confused.

Bug 3102352.

(cherry-pick from dalvik-dev)

Change-Id: I21f59f1d70689d9e4901deb3100c756fd85223e7

Pop call frame before boxing result

After reflective method calls, primitive results need to be boxed
up in an appropriate object.  This generally requires allocating an
object of the appropriate type.  We were doing this before popping
the call frame, which meant that if the allocation caused a GC we
would be scanning results out of a "dead" stack frame.

We hit a case where a register went from holding a reference to
holding a primitive right before the method returned.  The exported
PC was pointing at the last GC point, where the register was expected
to hold a reference, so precise GC was getting very confused.

Bug 3102352.

Change-Id: Ic929b725ab81cbaab4c7aa1d85131f7ca3cec961

Merge "Switch to VMWAIT before sending to DDMS" into dalvik-dev

am fd9c61b2: am ef1ed3c5: (-s ours) x86 mterp: fix cherry-pick/merge, issue 3095771

Merge commit 'fd9c61b2e56a4bb73ffd03d13504461e51a3611b' into dalvik-dev

* commit 'fd9c61b2e56a4bb73ffd03d13504461e51a3611b':
  x86 mterp: fix cherry-pick/merge, issue 3095771

am ef1ed3c5: (-s ours) x86 mterp: fix cherry-pick/merge, issue 3095771

Merge commit 'ef1ed3c5cbde4de64e1991de2dbea57efd964841'

* commit 'ef1ed3c5cbde4de64e1991de2dbea57efd964841':
  x86 mterp: fix cherry-pick/merge, issue 3095771

Switch to VMWAIT before sending to DDMS

If you stop DDMS with Ctrl-Z, packets sent from the VM will start
to back up and eventually the network write will block.  The VM was
doing the write in "running" state, which meant that if another thread
tried to GC it would be unable to suspend the stalled thread and the
VM would abort.

Now when this happens the affected thread(s) will be quietly stuck until
DDMS is resumed.  (We may want to fix that eventually.)

Bug 3101425.

Change-Id: Ide83c4622137e24c23ee85c006b497d84cf5006b

am fd294a76: am f4b26ea7: resolved conflicts for merge of b0b2a75d to gingerbread-plus-aosp

Merge commit 'fd294a76498a93e6497a0b0f110967ae1892376e' into dalvik-dev

* commit 'fd294a76498a93e6497a0b0f110967ae1892376e':
  SDK: fix dx shell script to look for dx.jar in platform-tools

am f4b26ea7: resolved conflicts for merge of b0b2a75d to gingerbread-plus-aosp

Merge commit 'f4b26ea7ea0a85e2592a0ec0e439ffa4f3c5a038'

* commit 'f4b26ea7ea0a85e2592a0ec0e439ffa4f3c5a038':
  SDK: fix dx shell script to look for dx.jar in platform-tools

x86 mterp: fix cherry-pick/merge, issue 3095771

Bug http://b/issue?id=3095771

Change
https://android-git.corp.google.com/g/#change,70700
was a cherry-pick/merge of
https://android-git.corp.google.com/g/#change,70388

It was not properly merged, and resulting in the register holding
the object head to be trashed (and subsequently broke GC).

Change-Id: Ic480104e3a643a5b744d36eb0aefaedd3e4f925c

x86 mterp: fix cherry-pick/merge, issue 3095771

Bug http://b/issue?id=3095771

Change
https://android-git.corp.google.com/g/#change,70700
was a cherry-pick/merge of
https://android-git.corp.google.com/g/#change,70388

It was not properly merged, and resulting in the register holding
the object head to be trashed (and subsequently broke GC).

Change-Id: Ic480104e3a643a5b744d36eb0aefaedd3e4f925c

resolved conflicts for merge of b0b2a75d to gingerbread-plus-aosp

Change-Id: Ie475c74ea64cab1e74171a7f885dd3e48f219922

SDK: fix dx shell script to look for dx.jar in platform-tools

Change-Id: I4b644dc686f1da75ef7fb34ea874b54ce44f8391

am d5854946: am 141c9711: am 3f01142e: Merge "Added some threading notes" into gingerbread

Merge commit 'd5854946a4ce3ad3da66542ca3aafb35e9558281' into dalvik-dev

* commit 'd5854946a4ce3ad3da66542ca3aafb35e9558281':
  Added some threading notes

am e6a8cabb: am 565c5663: am 44dcf29d: Add include guards to avoid multiple definitions.

Merge commit 'e6a8cabbd6bf5869fd302d9cd53212611f2c671b' into dalvik-dev

* commit 'e6a8cabbd6bf5869fd302d9cd53212611f2c671b':
  Add include guards to avoid multiple definitions.

am 141c9711: am 3f01142e: Merge "Added some threading notes" into gingerbread

Merge commit '141c9711d546c161d7ad6b149392dfddf705a26e'

* commit '141c9711d546c161d7ad6b149392dfddf705a26e':
  Added some threading notes

am 565c5663: am 44dcf29d: Add include guards to avoid multiple definitions.

Merge commit '565c56636641b9ed28ed479b6f4730e1a9df4f7e'

* commit '565c56636641b9ed28ed479b6f4730e1a9df4f7e':
  Add include guards to avoid multiple definitions.