Forward progress on verifier.

Promoted VerifierData to a more prominent role in passing state around.
This will (a) allow us to pass fewer explicit arguments around in the
core of the verifier, and (b) make it easier to maintain some fancier
data structures that we will need shortly.

Made use of dexGetInstrOrTableWidthAbs() in a couple of places where
we were still explicitly calculating the sizes of NOP data chunks.

Converted some things from int to size_t.

Change-Id: I206f588bf1fc116a9d1f50fb631a9af33479b291

am 48184679: am c12b0da0: am e0b23da8: Merge "Tweak sanity check." into gingerbread

Merge commit '48184679e8caa9d4c637187cd94f59d38929ac7a' into dalvik-dev

* commit '48184679e8caa9d4c637187cd94f59d38929ac7a':
  Tweak sanity check.

am c12b0da0: am e0b23da8: Merge "Tweak sanity check." into gingerbread

Merge commit 'c12b0da035901923893f50663c48cb4efd390712'

* commit 'c12b0da035901923893f50663c48cb4efd390712':
  Tweak sanity check.

am e0b23da8: Merge "Tweak sanity check." into gingerbread

Merge commit 'e0b23da8dfde8ed232bb03887762e580e0c4e04c' into gingerbread-plus-aosp

* commit 'e0b23da8dfde8ed232bb03887762e580e0c4e04c':
  Tweak sanity check.

Merge "Tweak sanity check." into gingerbread

Tweak sanity check.

Somebody managed to overrun this.

Change-Id: Ibf7d6a9831d20ce4093fae8e67c835257b2c51a1

am a224c03a: am 36b3b873: merge from froyo-plus-aosp

Merge commit 'a224c03a19423e9b2827dddd53fde5535da7b8ef' into dalvik-dev

* commit 'a224c03a19423e9b2827dddd53fde5535da7b8ef':
  Fix for x86-atom/CALLABI.S to handle failure for android.jni.cts.JniStaticTest#test_returnChar. CALLABI.S was not returning unsigned shorts correctly.

am 36b3b873: merge from froyo-plus-aosp

Merge commit '36b3b873fdd85cbcd89b158f5e211cfa934f12a1'

* commit '36b3b873fdd85cbcd89b158f5e211cfa934f12a1':
  Fix for x86-atom/CALLABI.S to handle failure for android.jni.cts.JniStaticTest#test_returnChar. CALLABI.S was not returning unsigned shorts correctly.

merge from froyo-plus-aosp

Change-Id: Ie16c2a8d6465fb0b2d2a06027b29a6bbe4ff9d16

Remove commented out logging code.

Change-Id: I81dcd8441391c4c40b6e4ba61efd3634934b930c

Consistently use strerror(3) rather than reporting raw errno values.

We were doing the decoding almost everywhere, leaving just this handful of
places to fix.

Change-Id: I76100c213ded50e544eb6f740fea0b1633068b92

Remove some stale comments and code.

Change-Id: Iad76c9a4168195461110af736af2e98f5025e6d4

am eb91ab13: am f2be19de: am 891416ef: Update armv7-a-neon.

Merge commit 'eb91ab136e258ccdf8d016fea96f2df310bad061' into dalvik-dev

* commit 'eb91ab136e258ccdf8d016fea96f2df310bad061':
  Update armv7-a-neon.

am f2be19de: am 891416ef: Update armv7-a-neon.

Merge commit 'f2be19debceb0af219a602a86c1474dae4006e06'

* commit 'f2be19debceb0af219a602a86c1474dae4006e06':
  Update armv7-a-neon.

am 891416ef: Update armv7-a-neon.

Merge commit '891416ef725a5d9e64e5a1422f65394068c6e106' into gingerbread-plus-aosp

* commit '891416ef725a5d9e64e5a1422f65394068c6e106':
  Update armv7-a-neon.

Update armv7-a-neon.

An externally-contributed fix was not able to update the armv7-a-neon
output files, because they don't exist in the open-source repository.
All I did was re-run rebuild.sh.

Change-Id: I3bf436ee8c0f57deb033815fd07f1a531ce851a1

Merge "Eliminate pointer tagging on the reference operation queue." into dalvik-dev

Eliminate pointer tagging on the reference operation queue.

Tags are unconditionally added before references are added to the
reference queue.  This tag is checked when a reference is removed from
the queue and subsequently cleared.  There are no other observers of
this tag and so it is equivalent to not tag the reference in the first
place.  The original intent may have been to tag the references in
different ways.  Removing this code simplifies reference tracing.

Change-Id: Idb18929e601acdd049b4a92ebf588f3f5febb75c

merge from open-source master

Change-Id: I5eed9fe77b936312b227cca4b7f3a9da2f5bf694

Added escape analysis and scalar replacement of arrays in dx.

Change-Id: Ic7a0e8042860af8ee167444f0b9f92198b1c28b2

am cd6e05e8: am 41c2b663: am 805800d7: Merge "Up the version to 1.3.0." into kraken

Merge commit 'cd6e05e8b25410a008d3d7e5fc9b6de7d2c4d4c3' into dalvik-dev

* commit 'cd6e05e8b25410a008d3d7e5fc9b6de7d2c4d4c3':
  Up the version to 1.3.0.

am 41c2b663: am 805800d7: Merge "Up the version to 1.3.0." into kraken

am 805800d7: Merge "Up the version to 1.3.0." into kraken

Merge "Up the version to 1.4.0." into dalvik-dev

Merge "Up the version to 1.3.0." into kraken

Up the version to 1.4.0.

This makes it one more than the last one.

Change-Id: I7227f8c08dab5cec8f878a888382a851339fccde

Up the version to 1.3.0.

Make it one up from froyo.

Change-Id: I9f5170be0ab5f301e994f10300d81f60a01335f7

Fix for x86-atom/CALLABI.S to handle failure for android.jni.cts.JniStaticTest#test_returnChar. CALLABI.S was not returning unsigned shorts correctly.

Change-Id: Ia6b443d41a96b0f65739c0b16a0ddb39f7eb33fa

Merge "Treat warnings as errors for ARM target builds." into dalvik-dev

Merge "Rename the heap virtual memory allocation to "dalvik-heap"." into dalvik-dev

Merge "Jit: Add parenthesis to fix expression" into dalvik-dev

Jit: Add parenthesis to fix expression

Yay compiler warnings.  Boo failing to notice compiler warnings.

Change-Id: I8ec85e2898b1675105ebd593f2ff47a06e425802

Treat warnings as errors for ARM target builds.

Change-Id: Icbc4867a001f33abebb759ddcc69dd877950b69a

Rename the heap virtual memory allocation to "dalvik-heap".

Change-Id: I05b9af92c4026be9445aff87520b2529b4757fe7

Merge "ALLOC_NO_GC is no longer used; remove it, and the nonCollectableRefs table. Clean up dvmHeapInitHeapRefTable's interface to know the default size." into dalvik-dev

ALLOC_NO_GC is no longer used; remove it, and the nonCollectableRefs table.
Clean up dvmHeapInitHeapRefTable's interface to know the default size.

Change-Id: I535fdfe39924f6f65f286e2809002c2a0e6411b6

Merge "Clean up the use of condition variables in the HeapWorker." into dalvik-dev

Clean up the use of condition variables in the HeapWorker.

Except for the timed wait case, use the error checking function
wrappers for all condition variable uses.  Also, do not accept an
EINTR return value for the timed wait.  These functions are never
supposed to return EINTR.

Change-Id: I867522b9ecea34dbe29ecc6bef1b3e3586c48414

Merge "JIT: Trace selection tuning to reduce number of spurious "hot" traces." into dalvik-dev

JIT: Trace selection tuning to reduce number of spurious "hot" traces.

This change trades a smallish adverse performance impact on programs
with flat execution profiles (for example, dacapo's xalan) for significant
reductions in useless translations.  For dacapo, performance dropped
by about 2% in return for a 40% reduction in memory usage (300 Kbytes).
No significant performance drop in loopy profiles, but ocassionally good
memory savings.  BenchmarkPi performance unchanged, but memory usage
after 4 runs went from 120 Kbytes to 55 Kbytes.

This is still not ideal (and probably will never be).  For programs with
flat execution profiles we do best with loose hotness detection - try to
get as much of the working set compiled as quickly as possible.  However,
too loose and we end up translating a lot of little-used UI code.

My current inclination is to err towards tight standards for the trace
JIT and push better performance for flat profiles in a future world in
which we analyze profile data across runs - perhaps in conjunction with
a method JIT.

Change-Id: If1b6e940ca7799acd6266e47175dae644269bc87

Remove repeated newlines at the end of files.

Change-Id: I1e3d103a7b932ef21acedb6438c0f26b315df28f

Remove trailing whitespace.

Change-Id: I95534bb2b88eaf48f2329282041118cd034c812b

Remove several obsolete logging macros.

Change-Id: I3bd6d950168e462556eeb2c219685a269a2cd65c

Replace a missing HPROF call in scanObject.

This code was accidentally removed when the implementation of the
scanObject routines in MarkSweep.c was superseded by code from their
analogs in Verify.c.

Change-Id: I9da6de01949130648d11172198b76db98dc184ee

Further clean-up now that class == NULL has been eliminated.

Change-Id: I8be4bb4e46813ec04a0f8cd22d30f9e9b28895f0

Send unlinkedClass back to hell, as requested.

The GC and Verify routines now can look inside classes better as well.

Basic ideas:
1) Pre-allocate the java.lang.Class class, and explicitly
set its clazz field to itself.

2) Put ClassObjects in status CLASS_IDX when their super and interface
array contain Dex indexes rather than object pointers. The GC
understands this, and uses that status to decide on marking those
fields or not.

Change-Id: Id84310b8a4ee27bf1b33e5b58ad9739fad659c4e

Merge "Make attached threads visible to the GC sooner" into dalvik-dev

Merge "Trivial formatting fix." into dalvik-dev

Trivial formatting fix.

Change-Id: I89277db5a2278a9e4d584ffb4b24d5cd77f71a3c

am 7c13ed2a: am 1dd067d9: am 54709cb2: am bf11852a: merge from open-source master

Merge commit '7c13ed2afba1abe63f39b0f563978e04e849ae00' into dalvik-dev

* commit '7c13ed2afba1abe63f39b0f563978e04e849ae00':
  Fix for use of UNPREDICTABLE register combination

am db00fdd3: am 09eae10c: am 23971e39: Merge "Added a new JNI helper for logging exceptions. Plugged some JNI reference leaks in existing JNI helpers." into kraken

Merge commit 'db00fdd383809700a01b2a19386f1ca81e94c6f0' into dalvik-dev

* commit 'db00fdd383809700a01b2a19386f1ca81e94c6f0':
  Added a new JNI helper for logging exceptions.

Make attached threads visible to the GC sooner

Threads that are created outside the VM and then attached were
allocating objects (Thread, VMThread, a String for the name) before
they were on the internal thread list.  This made for some awkward
moments and required the use of an ALLOC_NO_GC flag.

With this change we now add the thread to the list first, and perform
the object creation afterward.  This is saner from the perspective
of the GC, and may allow us to eliminate ALLOC_NO_GC.

As it happens, the places that would care about a null threadObj
(thread dump, get thread name, debugger request for thread list)
already check for it, making this pretty straightforward.

While I was in here I also took some steps to ensure that threadObj
doesn't get rewritten by the copying collector while something is in
the process of examining it.  This involved a bit of paranoia in the
thread dump.

For bug 2603988.

Change-Id: Ibf2fdb917618277e75a79df113180f1d7f616e14

am 1dd067d9: am 54709cb2: am bf11852a: merge from open-source master

am 54709cb2: am bf11852a: merge from open-source master

am bf11852a: merge from open-source master

Merge commit 'bf11852aa3b56f1f77841dd0dbb3cc984711d674' into kraken

* commit 'bf11852aa3b56f1f77841dd0dbb3cc984711d674':
  Fix for use of UNPREDICTABLE register combination

merge from open-source master

Change-Id: Ic827f3b9a61ba4bfe72606950b6b34a5caf9d9bd

Merge "Pin objects in the debug registry hash table." into dalvik-dev

Fix for use of UNPREDICTABLE register combination

Use of the LDRD instruction form LDRD Rt, Rt2, [Rn, Rm] has restrictions
on the register combinations - specifically if Rt or Rt2 is equal to Rn or
Rm the behaviour is defined as 'UNPREDICTABLE'.

Change-Id: I19834783865e07897cc7012367e698447f023ce6

Add a callback driven visitor routine and make verify use it.

This is the first step along the way to ending the proliferation of
one-off object walking routines.  This code should supersede similar
code in the mark sweep collector, the copying collector, the hprof
tool, etc..  Once all of its uses have been debugged the routines in
the .c file should be hoisted into the .h file and marked as inline.

Soon, the signature of the visitor will probably have to be converted
to a functor with members specialized to reference type and, in
addition, given an extra parameter for a context structure.

Change-Id: Ib00850f22374c5aca51fa3708304774da90d8bc4

Pin objects in the debug registry hash table.

Evidently, these objects are presumed to have stable addresses.

Change-Id: I20ba2adc9b78ac157ba210a8a4d5b2b7355c33fb

Merge "Check the mprotect() result when initializing the JIT code cache." into dalvik-dev

am 09eae10c: am 23971e39: Merge "Added a new JNI helper for logging exceptions. Plugged some JNI reference leaks in existing JNI helpers." into kraken

am 23971e39: Merge "Added a new JNI helper for logging exceptions. Plugged some JNI reference leaks in existing JNI helpers." into kraken

Merge "Added a new JNI helper for logging exceptions. Plugged some JNI reference leaks in existing JNI helpers." into kraken

Check the mprotect() result when initializing the JIT code cache.

Bug: 2690371
Change-Id: I48cb6498d1cdddcbf8386649d02467db5a1306e8

am 46eba1c4: am db5e758f: am 97e34d0d: am c023ae6a: am 962f896e: Add /proc/pid/task/tid/schedstat info to thread stack dumps

Merge commit '46eba1c4a6104cefe138c1c39a46275214690217' into dalvik-dev

* commit '46eba1c4a6104cefe138c1c39a46275214690217':
  Add /proc/pid/task/tid/schedstat info to thread stack dumps

am db5e758f: am 97e34d0d: am c023ae6a: am 962f896e: Add /proc/pid/task/tid/schedstat info to thread stack dumps

am 97e34d0d: am c023ae6a: am 962f896e: Add /proc/pid/task/tid/schedstat info to thread stack dumps

am c023ae6a: am 962f896e: Add /proc/pid/task/tid/schedstat info to thread stack dumps

Merge commit 'c023ae6afcdd37b26dd16be43b023a93acc90905' into kraken

* commit 'c023ae6afcdd37b26dd16be43b023a93acc90905':
  Add /proc/pid/task/tid/schedstat info to thread stack dumps

am 962f896e: Add /proc/pid/task/tid/schedstat info to thread stack dumps

Merge commit '962f896e1eeb159a6a2ac7a560708939cbb15575' into froyo-plus-aosp

* commit '962f896e1eeb159a6a2ac7a560708939cbb15575':
  Add /proc/pid/task/tid/schedstat info to thread stack dumps

Add /proc/pid/task/tid/schedstat info to thread stack dumps

This lets us see whether a usually-blocked thread is actually making
progress in between stack snapshots.

Change-Id: If191627e4572457579d5f330d31bde86b8ce4ec5

Added a new JNI helper for logging exceptions.
Plugged some JNI reference leaks in existing JNI helpers.

Change-Id: I62213cdae375235f6ee9304ecd8dc3d2b7f58c85

Include move-result into the same trace as the invoke.

In preparation for method inlining implementation. Example trace:

D/dalvikvm(  708): Compiler: Building trace for fibonacci, offset 0x10
D/dalvikvm(  708): 0x426b6fa8: 0x0016 const-wide/16 v0, (#2), (#0)
D/dalvikvm(  708): 0x426b6fac: 0x009c sub-long v0, v7, v0
D/dalvikvm(  708): 0x426b6fb0: 0x0070 invoke-direct v6, v0, v1
D/dalvikvm(  708): 0x426b6fb6: 0x000b move-result-wide v0, (#0), (#0)
D/dalvikvm(  708): TRACEINFO (3): 0x426b6f88 Lcom/android/unit_tests/PerformanceTests$FibonacciSlow;fibonacci 0x10 8 of 32, 7 blocks
D/dalvikvm(  708): 7 blocks in total
D/dalvikvm(  708): Block 0 (insn 0010 - 0010 empty)
D/dalvikvm(  708):   Fallthrough : block 1 (0010)
D/dalvikvm(  708): Block 1 (insn 0010 - 0014)
D/dalvikvm(  708):   Taken branch: block 3 (0000)
D/dalvikvm(  708):   Fallthrough : block 2 (0017)
D/dalvikvm(  708): Block 2 (insn 0017 - 0017)
D/dalvikvm(  708):   Fallthrough : block 4 (0018)
D/dalvikvm(  708): Block 3 (insn 0000 - 0000 empty)
D/dalvikvm(  708): Block 4 (insn 0018 - 0018 empty)
D/dalvikvm(  708): Block 5 (insn 0000 - 0000 empty)
D/dalvikvm(  708): Block 6 (insn 0000 - 0000 empty)

Once implemented the inliner will consume the invoke-direct and
move-result-wide instructions altogether.

Change-Id: I4e0e6283989a468d9edf01cf26f644d2d8d7ec64

merge from master

Change-Id: I99ef0c5f5fcaee5e2cea55449488bae2ce330fb9

Merge "Merge branch 'dalvik-dev'"

Merge branch 'dalvik-dev'

am ead3d06b: am 67e82fb1: Merge "Atomic/SMP update, part 2." into kraken

Added EXPORT_PC to "throw" instruction.

For bug 2700761.

Change-Id: I889e59ea35d9cadd99fc884e5b1301a4cf103f93

Merge remote branch 'goog/dalvik-dev' into dalvik-dev-to-master

Change-Id: I0c0edb3ebf0d5e040d6bbbf60269fab0deb70ef9

Merge "Clean up warnings detected by gcc." into dalvik-dev

Clean up warnings detected by gcc.

Also re-enabled the JIT for the ARMv5te target.

Change-Id: I89fd229205e30e6ee92a4933290a7d8dca001232

Merge "Remove unused mark tracking code." into dalvik-dev

Atomic/SMP update, part 2.  (manual to dalvik-dev)

Updated "generic" quasiatomic implementation to use atomic release store
instead of atomic swap when releasing the lock.

Track change to name of memory barrier.

Change-Id: I229fc2aec8996db07b84f2d1bcfbe4346a810d85

am 67e82fb1: Merge "Atomic/SMP update, part 2." into kraken

Merge "Atomic/SMP update, part 2." into kraken

Branch-to-self is a backward branch.

Teach the verifier to identify branch-to-self as a backward branch,
which makes the instruction a GC point and worthy of a register map.

For bug 2702514.

Change-Id: Id5b26220db8008adbb2b5b7f69894a7704a0b559

am 48064d18: am b1293374: am a02fe785: am 4d24105a: am 2b469f82: Jit: Fix for  2717275 First JIT bug reported by external developers

Merge commit '48064d18355ed8845d00707c63007c1292ea69a5' into dalvik-dev

* commit '48064d18355ed8845d00707c63007c1292ea69a5':
  Jit: Fix for  2717275 First JIT bug reported by external developers

am 466ad118: am 9e38f2e4: am a85f449b: am c0ebbcd5: Merge commit \'720d1e962e248a30f81c1493081ff4c01e35c839\' into froyo-plus-aosp

Merge commit '466ad118ba758ca09f67adb9984ce7838f1baac2' into dalvik-dev

* commit '466ad118ba758ca09f67adb9984ce7838f1baac2':

am b1293374: am a02fe785: am 4d24105a: am 2b469f82: Jit: Fix for  2717275 First JIT bug reported by external developers

am 9e38f2e4: am a85f449b: am c0ebbcd5: Merge commit \'720d1e962e248a30f81c1493081ff4c01e35c839\' into froyo-plus-aosp

Merge "Remove the write permission for the JIT code cache when not needed" into dalvik-dev

Remove the write permission for the JIT code cache when not needed

To support the feature, redesigned the predicted chaining mechanism so that the
profile count is shared globally in InterpState.

Bug: 2690371
Change-Id: Ifed427e8b1fa4f6c670f19e0761e45e2d4afdbb6

Merge "Fix two dex file structural verification issues." into dalvik-dev

Fix two dex file structural verification issues.

First, structural verification failed to check for inconsistencies with
the number of arguments to methods compared to the number of registers
declared by those methods.

Second, neither the dexdump nor dexlist tools would run structural
verification.

As an added bonus, I renamed the function that performs byte swapping
and structural verification to be more descriptive about what it
does.

Bug: 2716693
Change-Id: I58794713967f5bea95010084c85efe1f929ce7d1

am a02fe785: am 4d24105a: am 2b469f82: Jit: Fix for  2717275 First JIT bug reported by external developers

am 4d24105a: am 2b469f82: Jit: Fix for  2717275 First JIT bug reported by external developers

Merge commit '4d24105a25ae285c324103843b9859c75e3f1a4c' into kraken

* commit '4d24105a25ae285c324103843b9859c75e3f1a4c':
  Jit: Fix for  2717275 First JIT bug reported by external developers

am a85f449b: am c0ebbcd5: Merge commit \'720d1e962e248a30f81c1493081ff4c01e35c839\' into froyo-plus-aosp

am 2b469f82: Jit: Fix for  2717275 First JIT bug reported by external developers

Merge commit '2b469f82df14749c67da43f073fd7a9b6b1ccd74' into froyo-plus-aosp

* commit '2b469f82df14749c67da43f073fd7a9b6b1ccd74':
  Jit: Fix for  2717275 First JIT bug reported by external developers

am c0ebbcd5: Merge commit \'720d1e962e248a30f81c1493081ff4c01e35c839\' into froyo-plus-aosp

Merge commit 'c0ebbcd5341625fbbba594d45ecffdfb83637f41' into kraken

* commit 'c0ebbcd5341625fbbba594d45ecffdfb83637f41':
  Disable SSL Session Ticket extension for OpenSSLSocket

Merge commit '720d1e962e248a30f81c1493081ff4c01e35c839' into froyo-plus-aosp