Prevent ArtMethod clearing race

There was race condition where the GC would be visiting the methods
of a class while the class linker overwrote the contents with 0xFE
when copying to a new array.

Since the GC is holding the class table lock at this time, we can
use this lock in the class linker to prevent the race.

Bug: 28699001
Change-Id: I91ca2406ef723e7be69cd1c53f4bafa2e5f63657

Merge "Revert some flaky unloading"

Revert some flaky unloading

Revert "Revert "Revert "Remove double unloading hack"""

This reverts commit c0f2e678e45ff191f90651117f4e238caa521b80.

Revert "Revert "Revert "Revert "Revert "(dl)Close native libraries on unload"""""

This reverts commit 33bae7d52debe898879fc034a5524b1b165dbd88.

Still flaky.

Bug: 28406866

Change-Id: I31a9ace17c676ac615ed04a9f4ac51582fca55d9

Merge changes I11f1f820,Iafec1f83

* changes:
  Revert "Revert "Revert "Revert "(dl)Close native libraries on unload""""
  Revert "Revert "Remove double unloading hack""

Merge "Break the debug cycle!"

Merge "Make all java.lang.reflect.Constructor methods handle proxies."

Merge "Add ability to see if a dex file is backed by an oat file."

Merge "Fix issue with Constructor proxies."

Revert "Revert "Revert "Revert "(dl)Close native libraries on unload""""

This reverts commit 624b68ecbe67dd91cb50f588fbfa2243def47f1e.

Revert "Revert "Remove double unloading hack""

This reverts commit e9cae49599856fe737cee87783438d2c5dabccfe.

Break the debug cycle!

Rationale:
When entering the path that implements method invocation,
it is possible for the interpreter and JIT to cycle around
trying to interpret or compile a method, never making a
decision. This bug fix avoids such cycling with a minimum
of extra runtime overhead.

BUG=28537292

Change-Id: If805b7bc0279019d0ebf322ddd17cb57a9e884eb

Add ability to see if a dex file is backed by an oat file.

Native support for new DexFile.isBackedByOatFile.

Part of a multi-project change.

Bug: 26880306

(cherry-picked from commit 93a66cc779898d46c620e5d9c8bc71e2a71f6610)

Change-Id: I8843d13d961b24a7caec549abe630524d734e78e

Fix issue with Constructor proxies.

Bug: 28659889
Change-Id: I4307916c79e7b56608c3ff5c9bbe83e175254f28

Merge "Intrinsify String.length() and String.isEmpty() as HIR."

Merge "DexFile: Add an API to query oat file status."

Merge "Reduce memory usage of SSA Phi elimination and make it faster."

Reduce memory usage of SSA Phi elimination and make it faster.

Use an ArenaBitVector instead of an ArenaSet<> that leaks
its allocated memory on clear(). We were also erroneously
using the O(n) helper ContainsElement() for the ArenaSet<>
instead of the O(log n) ArenaSet<>::find() which made the
methods with large number of processed Phis also very slow
to compile in addition to the enormous memory usage.

Bug: 28684584
Change-Id: Idc7604e51cfae643debd0378baf828a1430ec14c

DexFile: Add an API to query oat file status.

Adds DexFile.getDexFileStatus(path), which returns an opaque,
human-readable string representation of the oat file status. This
representation isn't guaranteed to be stable and can change from
release to release.

bug: 27494108

(cherry picked from commit cd7e7f78b8e97c1f6419f3f44e0d5fdc6eddfdc6)

Change-Id: If6997f7d28d022e118ffea1eec6183841577a637

Merge "Revert "Make run-test default to optimizing compiler.""

Revert "Make run-test default to optimizing compiler."

454 and 457 fail with interpreter access checks.

This reverts commit f494663ab5295fadf7209a9a1bead05be5039858.

Change-Id: Iaff6036e83e1745f4ed00b8d6814abd5759c6854

Merge "Fix braino when parsing invoke transition weight."

Merge "Attribute arena allocations previously marked as STL."

Fix braino when parsing invoke transition weight.

bug:27865109

(cherry picked from commit 95bc2f29ef2e9e6b7a71cd123df0c4a1063be1d7)

Change-Id: I56e21714bf803b8fefa2bd8087cd385c7a57564c

Merge "Workaround invokesuper underspecified behavior."

Merge "Relax the DCHECK in load store elimination."

Merge "Remove a common subexpression from profman output"

Merge "Use delete/delete[] rather than free/realloc in tracedump"

Merge "Initialize native loader before starting runtime"

Merge "Make --jvm work again"

Make all java.lang.reflect.Constructor methods handle proxies.

Bug: 28676926
Change-Id: If5e7f1c886334ce0ea2e3e2b64616eddf69c9377

Initialize native loader before starting runtime

Loading public libraries before everything else
to prevent situation when libssl.so gets into
libopenjdk.so load group which then prevented
from unloading by a global library referencing
the very same libssl.so

Bug: http://b/28449304
Change-Id: I3bbff3cc6926c2377ae5cb5b7b5b5d6e26ea4470

Make --jvm work again

A previous commit broke --jvm by making it be passed dex2oat args. Fix
this bug.

Change-Id: I22864ef876c7b3c174af029fe2f1a76cf7825fa7

Remove a common subexpression from profman output

Change-Id: I12fa4a36f4e9d980a720bb52c6b736ffc91a6700
(cherry picked from commit 727074b62ef86dfb631a99214e6726d7d9c6c6be)

Use delete/delete[] rather than free/realloc in tracedump

Bug: 28587945
Change-Id: I62281a956503b4351a36d6798bcd61e408b448f6

Merge "Revert "Revert "Assembly RegionTLAB allocation fast path for x86_64"""

Intrinsify String.length() and String.isEmpty() as HIR.

Use HArrayLength for String.length() in anticipation of
changing the String.charAt() to HBoundsCheck+HArrayGet to
allow the existing BCE to seamlessly work for strings.
Use HArrayLength+HEqual for String.isEmpty().

We previously relied on inlining but we now want to apply
the new intrinsics even when we do not inline, i.e. when
compiling debuggable (as is currently the case for boot
image) or when we hit inlining limits, i.e. depth, size,
or the number of accumulated dex registers.

Bug: 28330359
Change-Id: Iab9d2f6d2967bdd930a72eb461f27efe8f37c103

Attribute arena allocations previously marked as STL.

Bug: 28603175
Change-Id: I488e39b23afb86f3ff5a2df16d2df59eb3adaa0f

Merge "Fix ProtoId ordering check in DexFileVerifier."

Merge "Make run-test default to optimizing compiler."

Merge "Improve String.indexOf() intrinsics."

Merge "Revert "Remove double unloading hack""

Revert "Remove double unloading hack"

Needed after dlclose revert.

This reverts commit b408e583385dbf256514885e1671db1b2f633f58.

Change-Id: I0a83af2462f5a51b12d6ee97d70f62b44e487dd5

Merge "Revert "Revert "Revert "(dl)Close native libraries on unload""""

Revert "Revert "Revert "(dl)Close native libraries on unload"""

Still flakes on our tests.

This reverts commit 727d6dff8fce26f7f3a252177cc730fbfcbc52ee.

Change-Id: If14076ba9fe91934294c24a23f53d55d88d76fb7

Merge "Fix test for verification of clinit method"

Fix test for verification of clinit method

Bug: 28605638
Change-Id: Idbf2d59c20b7dda1efb9aa61bce2cefbe2c0040a

Merge "Make <clinit> verification stronger for v37+."

Make <clinit> verification stronger for v37+.

Preserve the verification behavior of M for v35 dex files. v37+ get
stronger behavior

Bug: 28605638
Change-Id: If1ff4abcc61e0945f924fe4e10e173c03b4cd1a9

Merge "Fix libart tests on target"

Fix libart tests on target

1. Add libart/d.so to the list of additional public libraries
2. Fix java.library.path to include /system/lib(64)? for tests
   run by dalvikvm

Bug: http://b/28449304
Change-Id: I11f2dc22e445389160d6f7ed6743bb9664cf3745

Improve String.indexOf() intrinsics.

If the code point input is a char, we don't need the slow
path. Also improve the slow-path check (if we do need it)
on arm and arm64 to avoid loading 0xffff into a register.

Bug: 28330359
Change-Id: Ie6514c16126717bb0b11e3c7ab2b60eaa70fed4c

Merge "Optimizing: LoadString may not have any side effects."

Merge "ART: Fix dominance for irreducible loops"

Workaround invokesuper underspecified behavior.

The verifier allows invokesuper on a class unrelated
to the referring class. However, the runtime uses the vtable of
the super class of the referring class to lookup the ArtMethod.
Since the receiver has no relation to the referring class, this lead
to either jumping to a wrong method, or "luckily" throw a
NoSuchMethodError if the vtable index is out of bounds of the super
class of the referring class.

This changes the runtime behavior to always throw NoSuchMethodError
when hitting such invokesuper.

Also, we make the verifier consistent with the runtime by treating
such calls unresolved.

bug=27627004

Change-Id: I68486501a9625f91679078c5a980b39974ddbf1c

ART: Fix dominance for irreducible loops

Computation of dominance was broken in the presence of irreducible
loops because the algorithm assumed that back edges are always
dominated by their respective headers and a fix-point iteration is
therefore unnecessary.

This is not true for irreducible loops, forcing us to revisit their
loop headers and all dependent blocks. This patch adds a fix-point
iteration if a back edge not dominated by its header is found.

Bug: 28611485
Change-Id: If84044e49d5b9c682949648033d2861628d7fe05

Merge "Stop populating irreducible loop at header"

Merge "Fix test with libarttest.so."

Fix test with libarttest.so.

We used to always skip it as kIsDebugBuild was true for
libarttest.so and libarttestd.so.

Change-Id: I1a5efbba8c2f9d63af824ed727154794aaea8d29

Merge "Fix index checks for error strings in DexFileVerifier."

Merge "Add braces per the coding convention"

Merge "Remove double unloading hack"

Remove double unloading hack

No longer required since we unload native libraries.

Bug: 28406866
Change-Id: I9ae39b4f2ef0bf6d70c5b7df3e275d36b01ca472

Add braces per the coding convention

Bug: 28599906
Change-Id: Ie2cb4f6865b7756ceaf65c400a4090fc9423232a
(cherry picked from commit 64b0f0bf5b03fc53282f61c1d2d2dc6b8c7e7a3e)

Merge "Fix libarttest to be non debug"

Fix libarttest to be non debug

Previously both libarttest and libarttestd had debug enabled. This
made it hard to know which one was loaded (couldn't look at
kIsDebugBuild).

Fixes test 136 with ART_TEST_RUN_TEST_NDEBUG configuration.

Bug: 28406866

Change-Id: I92983f71374b211f96f5b346fec326ea8543f876

Make run-test default to optimizing compiler.

Quick compiler is dead.

Change-Id: I88d83a9935a81a38ca2a02bd3168c35b81a791da

Merge "Limit profman log spam with time threshold"

Merge "Fix assert failure in interpreter after deoptimization."

Limit profman log spam with time threshold

Bug: 28599906
Change-Id: Ibe1001da94c7916761c8f3b4b5dbacd8cf3809a7
(cherry picked from commit 305ed710a8ea732e59bdc782121dea3389adc357)

Merge changes I8fab78bc,I8aae0d75

* changes:
  Change test 136 to use dlopen
  Revert "Revert "(dl)Close native libraries on unload""

Fix assert failure in interpreter after deoptimization.

There is code that does
  new String(chararr, 0, chararr_count);
which under debuggable turns into a call into pNewEmptyString() plus a
call into pNewStringFromChars_CII().
Even though we currently don't patch return pc in a runtime method,
calling into pNewEmptyString() is special since it's hacked such
that it's acting as if the caller calls into the java method
StringFactory.newEmptyString() directly. So deoptimization can now
happen at the NewEmptyString site and the assert is triggered since
it's a new instance instead of an invoke instruction.

The fix relaxes the assert to allow the special case.

Bug: 28555675
Change-Id: Idbb159b5aa450df2344cd93ae74fef5f55bdc534

Change test 136 to use dlopen

dlopen self to prevent the native libary being closed from
DestroyJavaVM. We need this since it is the library currently
executing code.

Bug: 28406866

Change-Id: I8fab78bc7c27f5c03a6670d20d5cf8e44295d5e2

Revert "Revert "(dl)Close native libraries on unload""

This reverts commit 0cf0dbd5f8ae5a1ccd51b45c4d692eedb3ff8a2b.

Stop populating irreducible loop at header

Recent CL modified the (previously exponential) algorithm for
populating irreducible loops so as to not visit blocks multiple times.
However, the new condition for an early exit did not take into account
that it is not necessary to visit predecessors of the loop header.

The algorithm remains correct but does unnecessary work.

Bug: 27856014
Change-Id: If72f8be82e79838f0dd9678082a3bbaabb51e43b

Merge "Remove -XOatFileManagerCompilerFilter argument."

Fix ProtoId ordering check in DexFileVerifier.

The code previously checked for kNoDexIndex16 as the type
list terminator. This is incorrect as we should not actually
see the kNoDexIndex16 in type lists in supported dex files.

To make sure that we don't see kNoDexIndex16, check the size
of the arrays with documented limits, i.e. type-ids and
proto-ids, see dex_file.h. In the ProtoId ordering check,
DCHECK() that we don't encounter kNoDexIndex16 and verify
that the previous list is not longer if the current list's
elements match.

Bug: 28580925
Change-Id: I7b17ce54b0047d97e13be88377676b1b7c713ae1

Fix index checks for error strings in DexFileVerifier.

Bug: 28552165
Change-Id: I5b352536b746ec5bd48daa5c693d62d9fbc0b21c

Merge "Patch for compiling art to run on linux target"

Relax the DCHECK in load store elimination.

The DCHECK was too strong, as we could come from a field or array
get on null, instead of null directly.

bug:27831001

Change-Id: I24b6a0b3c92467aff81aaeaa22402743e9014d97

Merge "Revert "(dl)Close native libraries on unload""

Revert "(dl)Close native libraries on unload"

Failures on test 136.

Bug: http://b/28406866

This reverts commit 2eb3ba9fcc120b74bdf9f61342347379223973f3.

Change-Id: Ic70aceb0831256b1e12730e5508e86e6fed8cb42

Merge "(dl)Close native libraries on unload"

Merge "Exploit NE/EQ tests on array length in BCE."

(dl)Close native libraries on unload

Dlclose native libraries when VM unloads a classloader. This
change is made to avoid leakage of adress space and RSS for
mapped but unreachable native libraries.

Bug: http://b/28406866
Change-Id: Iccaa87210908872c2013506d8a310955c1e3d888
(cherry picked from commit 35f01195c4cf6e3c6fbb8b51f5a41b26132b4bdd)

Exploit NE/EQ tests on array length in BCE.

BUG=28585870

Change-Id: I382ffaf80dfb861f66eb0bfb6508e7d946a07e14

Merge "Update comment in class_linker.cc"

Update comment in class_linker.cc

Be more clear about what is meant by 'corruption'.

Change-Id: I54f11c8c1ff11328f2a63382fc570b213a4d3a3e

Merge "Do not look at dead phis during SsaRedundantPhiElimination."

Do not look at dead phis during SsaRedundantPhiElimination.

Otherwise, we may replace a dead loop phi with its incoming input.
This broke an assumption during liveness analysis in the presence
of irreducible loops.

bug:28256552
Change-Id: Ia9e82026555e6b7f6a2cd37df4b765cd3684079d

Merge "Check if a class is verified before visiting profiling info."

Merge "ARM64: Add new String.compareTo intrinsic."

Check if a class is verified before visiting profiling info.

The call to IsNative expects non-retired classes, and we know
we don't have any profiling info for non-verified classes anyway.

bug:28542527
Change-Id: I5bb9528a8d357bc8940c2190e2cde33a13df3e8d

Merge "Put a handle on the String object."

Merge "Blacklist test."

Blacklist test.

bug:28574453
Change-Id: I8afd2b824d302114b259e45164ddee3519c10a6e

Merge "ART: Dump more OatDexFile data in oatdump"

ART: Dump more OatDexFile data in oatdump

Add some stats about the enclosed dex file and type table when
dumping an oat file.

Bug: 28251566

(cherry picked from commit 00bb716039d23e02797a3858fcdb0380a9bb8855)

Change-Id: I80c14e85d68cd1e3e4c64b7b9d86059d5ac8a6ad

Merge "Make test for app-image loading."

Make test for app-image loading.

Bug: 26882072

Change-Id: I40a45e7944aec3a5ee28ef3d47e9881f61a7c9e6

Merge "ARM(64): Implement the isInfinite intrinsics"