Merge "ART: Removed redundant Phis as part of DCE"

ART: Removed redundant Phis as part of DCE

Removing dead blocks can render some phis redundant but they do not
get removed. This patch adds running SsaRedundantPhiElimination to
adress that.

Change-Id: Iec9a16f3c20b2d5b5607cd5aaf802917c155a0f1

Merge "Callee/caller save logic in register allocator."

Callee/caller save logic in register allocator.

Prevent intervals that do not span a 'will-call' safepoint
to allocate a callee-save register when caller-saves
are available.

Change-Id: I6e613ab54b087f433bbc433aa62847fbca423377

Merge "ART: Print C1vis lists as [v1,...,vN]"

Merge "JDWP: more GC safety"

Merge "Add new style String operations during compilation init, part 2"

Add new style String operations during compilation init, part 2

This allows some class initializers that deal with Strings to run during
compilation. However, java.lang.Character.toUpperCase() is blocking
initialization for some parts.

Bug: 21036900
Change-Id: Ia969c6a643f510bc798f94fb10bca1a68fe2ae67

Merge "Stop wrapping close(2) with TEMP_FAILURE_RETRY in art."

ART: Print C1vis lists as [v1,...,vN]

Checker interprets whitespace as a don't-care placeholder, making it
easier to write assertions which test only parts of the output (e.g.
"//CHECK: Add liveness:44" does not test the inputs or any other
attributes apart from "liveness").

However, since the GraphVisualizer prints lists with elements
separated by spaces ("[ v1 ... vN ]"), this allows for false positives
caused by an occurrence elsewhere in the output. For example, the
assertion: "//CHECK: [ x y ]" will match "[ x y ]" but also
"[ x a y b ]" or even "[ x ] abc [ y ]".

Switching to comma-separated lists works around this issue.

This patch updates all test files, fixes one false positive that this
change revealed (test 442, line 337) and two occurrences of a wrong
match (test 462, lines 121, 149).

Bug: 21189305
Change-Id: I3b22503be3d92529dac0b13f66bccbcfabea6721

Stop wrapping close(2) with TEMP_FAILURE_RETRY in art.

Note that all the TEMP_FAILURE_RETRY([A-Z] calls in this file are
wrong. The member functions return -errno, so only an EPERM failure
will return -1 (but errno should be EPERM, so you won't loop).

Bug: http://b/20501816
Change-Id: Ibde6a2c7bf92469d008d6d510f9391669ae37a84

Merge "Opt compiler: Speedup div/rem by constants on arm32 and arm64."

Opt compiler: Speedup div/rem by constants on arm32 and arm64.

This patch also includes:
1. Add java test for div/rem negative constants.
2. Fix a thumb2 encoding issue where the last operand is
   "reg, shift #amount" in some instructions.
3. Support a simple filter in arm32 assembler test to filter out
   unsupported cases, such as "smull r0, r0, r1, r2".
4. Add smull arm32 assembler test.
5. Add smull/umull thumb2 test.
6. Add test for the thumb2 encoding issue which is fixed in this
   patch.

Change-Id: I1601bc9c38f70f11909f2816fe3ec105a158951e

Merge "ART: Fix a minor lint error"

ART: Fix a minor lint error

Change-Id: I956656fa4c36f20d80ef885c03487970f707be8e

Merge "ART: Change Checker syntax for variables"

ART: Change Checker syntax for variables

This patch changes the syntax for defining and referencing variables
from square brackets '[[VAR]]' to angle brackets '<<VAR>>'. This is
done in order to avoid clashes when matching against lists enclosed
in square brackets.

Change-Id: Ib9560b07bdc7bd641fd1eb6143c0063e0783f1eb

Merge "ART: Refactor GraphVisualizer attribute printing"

ART: Refactor GraphVisualizer attribute printing

This patch unifies the way GraphVisualizer prints instruction
attributes in preparation of changes to the Checker syntax.

Change-Id: I44e91e36c660985ddfe039a9f410fedc48b496ec

Merge "Fix minor checker bug"

Merge "In hprof, use an address within string for char array of empty string."

In hprof, use an address within string for char array of empty string.

Bug: 21089461

(cherry picked from commit I203345caf74fba2e9bf0549256147d84d1bb829e)

Change-Id: I38d1bc0d303558ab535ec4c3aa17a046fcb055a1

Merge changes I2ea008b7,Ibd7a643d

* changes:
  Add new style String operations during compilation init
  Fix non-range String init calls

Add new style String operations during compilation init

This allows some class initializers that deal with Strings to run during
compilation. This includes the current implementation of
java.security.Security because it reads the "java.security" resource.

(cherry picked from commit a298e6daf8a11a780f061f2177ac3e75b8dd5e55)

Bug: 21036900
Change-Id: I2ea008b774d4ed359e155318e0d06c1566186c34

Fix non-range String init calls

When the String constructor was called via invoke-direct, it is changed
to the new StringFactory which is static. That means that the args need
to be shifted by one to deal with the change from non-static to static.
However, the non-range version of the invoke-direct was not shifted
correctly causing unstarted runtime initialization to get the wrong
first_dest_reg argument.

(cherry picked from commit 788a0a157cb138c33882511ff09afacde99443b7)

Bug: 21036900
Change-Id: Ibd7a643d877514ea396d7e4ab0dea327207cb78f

Merge "In hprof, set string class instance size to that of an empty string."

Merge "Remove doublequoted command to adb sh -c."

In hprof, set string class instance size to that of an empty string.

Bug: 21066704

(cherry-picked from commit c99b900283296663a37bffe06ae5ca6453748e16)

Change-Id: I91fc397f8ea6bdec654eae51b82528ba5843532c

Remove doublequoted command to adb sh -c.

Change-Id: I0e0fceedf927df25b8d6b0cf235f43f928cb3534

Merge "Print field info on mark sweep invalid ref crash."

Merge "Quick: Fix marking high words in DCE."

Print field info on mark sweep invalid ref crash.

Bug: 20557050
Change-Id: I3abb7a44e3b7ed3256653824fd1705aac5f7d72c

Quick: Fix marking high words in DCE.

This CL properly fixes the high word marking and reverts
    https://android-review.googlesource.com/150352
which was just covering up the underlying issue. A unit test
for the encountered issue is provided, though it does not
expose the deficiency in the cover-up CL.

Bug: 20640451
Change-Id: Ia19a1134610e271ebbab5679ac0bd0cb0223d462

Fix minor checker bug

Change-Id: I8fd4cf4ae61c1175cba834479dd69cbde326a08a

Merge "Revert "Revert "Remove junit from our core image."""

Revert "Revert "Remove junit from our core image.""

This reverts commit 7028d59fa70c7c8482975c4f9b42308c6959483b.

Change-Id: Ia005921af58595999b5b76001fbd16dfb484ab35

Merge "Revert "Revert "Do not pass junit.jar to vogar."""

Revert "Revert "Do not pass junit.jar to vogar.""

This reverts commit 5bf24f3d8633efda0b20126be411c2cfa4e75097.

Change-Id: I5512c57e7b725991468e9d08d8110df5809dc854

Merge "ART: Do not relocate app program headers in patchoat."

Merge "[optimizing] Fold HTypeConversion of constants"

ART: Do not relocate app program headers in patchoat.

Change the check whether to relocate program headers in
patchoat to simply look whether there is a PT_LOAD section
with p_vaddr == 0. If there is, don't relocate the headers,
it should be an app. Otherwise, it's a boot image and needs
to be relocated.

Add overflow checking to ElfFileImpl<>::GetLoadedSize().

Bug: 21047854
Change-Id: Ie6737f338687296b6dbf4bb3b36358501dfb1587

Merge "Revert "Do not pass junit.jar to vogar.""

Revert "Do not pass junit.jar to vogar."

Will re-land after fiing vogar.

This reverts commit 3185c8da1dc2c2497168817c083b3c9587ba0883.

Change-Id: I6f5ed14aa3f7deb768195c0797125a34c6255d85

Merge "ART: Fix unused return-value in test"

ART: Fix unused return-value in test

Check the return value of system() call.

Change-Id: I1f5f9621f6a39029b9df5b0d4ab0e230ba6c79a3

Merge "Undo arm64 workaround."

Merge "Revert "Remove junit from our core image.""

Revert "Remove junit from our core image."

To put us back green. Will re-land when vogar is cleaned up.

This reverts commit 0ad65a3c794b18101def5096d8ed151382c9d5aa.

Change-Id: I24a58bd87f133132d7774104eb8f77d6bbd6292b

Merge "Revert "New failure due to a junit/vogar difference.""

Revert "New failure due to a junit/vogar difference."

This reverts commit 203a5555957f4c56c4a5cc7ffcb99600c8ab557e.

Change-Id: I51c3aa7275ab43b4adaf8728245612b8416c8284

Merge "Also print class for NoSuchFieldException"

Merge "New failure due to a junit/vogar difference."

New failure due to a junit/vogar difference.

Change-Id: I2148c56dd67406d719778ac41b6691fbad2614d3

Also print class for NoSuchFieldException

Example message:
Caused by: java.lang.NoSuchFieldException: No field value in class Ljava/lang/String;

Added test.

(cherry picked from commit 3beb245da9392818e3154d47593f82cf0ef69aac)

Bug: 20881251
Bug: 21027454

Change-Id: I4043cbf26c3077952b6c151da0d0edd980da26b1

[optimizing] Fold HTypeConversion of constants

While looking into optimizing long shifts on x86, I found that the
compiler wasn't folding HTypeConversion of constants.  Add simple
conversions of constants, taking care of float/double values
with NaNs and small/large values, ensuring Java conversion semantics.

Add checker cases to see that constant folding of HTypeConversion is
done.

Ensure 422-type-conversion type conversion routiness don't get
inlined to avoid compile time folding.

Change-Id: I5a4eb376b64bc4e41bf908af5875bed312efb228
Signed-off-by: Mark Mendell <mark.p.mendell@intel.com>

Merge "Remove junit from our core image."

Merge "Silence unused result warnings in art."

Remove junit from our core image.

It's not used, and when we run art with vogar, we get
incompatibilities. For example vogar's TestSuite class
is very different than junit's TestSuite.

Change-Id: I45c78d86c09c28b6136a6e50f6a08a746103794a

Merge "Do not pass junit.jar to vogar."

Do not pass junit.jar to vogar.

Not needed after https://android-review.googlesource.com/#/c/150563.
Also dex2oat now complains about duplicated classes, and fallbacks
to the interpreter if it sees any. Since vogar has its own junit,
dex2oat was complaining.

Change-Id: I579feb0b1a049af3fba664fd2d86c67c66c8eae1

JDWP: more GC safety

Ensures GC safety when keeping references that may be moved by GC:
- SingleStepControl: stores ArtMethod* in a GcRoot
- ModBasket: stores references in a StackHandleScope

Bug: 18166750
Change-Id: If2b6f9ecff4cf469b50487fd863319fdfa9b9f37

Silence unused result warnings in art.

This lets us turn on _FORTIFY_SOURCE=2 for the host.

The logging change is basically a trick (since we're still ignoring the
result unless it's an EINTR failure).

The profiler change is in a function whose error checking is a mess; the
fd is leaked, and it's not clear what's supposed to happen about the flock
on failure. I didn't exit if the ftruncate fails because the rest of the
function just blunders on, and error handling here needs a deeper rethink.

Bug: http://b/20558757
Change-Id: I7a2873fce08e37f4af826a04b4701d7ac6a8e3fa

Undo arm64 workaround.

Now we have new llvm to compile art for arm64 without -fno-vectorize.
BUG: 21080674

Change-Id: Id1b3a88ab9d4cf78b7f0dfd8cb435ed6e7ab7cb2

Merge "Hold heap bitmap lock in Heap::GetObjectsAllocated"

Hold heap bitmap lock in Heap::GetObjectsAllocated

Fixes a race condition where add and remove space could cause a crash
when we iterated over the spaces.

TODO: Add a spaces lock or something to guard against this.

(cherry picked from commit a395c0a492079d86b312c9edc796d63001576954)

Bug: 21031927

Change-Id: I7f0d558316f8e9d9f22ffd182e8666355bf50d47

Merge "Add test for String init called from unresolvable class."

Merge "Quick: Fix DCE, clear high word flag in RemoveChange()."

Quick: Fix DCE, clear high word flag in RemoveChange().

Bug: 20640451
Change-Id: Ibab707ff8e60816b9871c3f4096c0bbbf535cbe8

Add test for String init called from unresolvable class.

Bug: 20971268

(cherry-picked from f450cf6b06255ead0a43a9e94dc2f2175e6f9849)

Change-Id: I810f599b38a46e738bcacb15ca3c4537e1fb7b77

Merge "Add notes about fast JNI calls."

Add notes about fast JNI calls.

Bug: 19665903
Change-Id: Ie0610aa17ab1365c08cb0b5b0931a8cefb65f252

Merge "Fix bug in removal of *.flock files."

Merge "ART: arm indexOf intrinsics for the optimizing compiler"

Fix bug in removal of *.flock files.

Bug: 20816098
Change-Id: I72ee32884f32af43a54518c9b9772f63957ab5de

Merge "Quick: Fix DCE to mark wide register overlaps correctly."

Merge "Re-enable 098-ddmc for the read barrier config."

Quick: Fix DCE to mark wide register overlaps correctly.

Previously we missed some cases of overlap with registers
coming from previous blocks.

Bug: 20640451
Change-Id: I4b32a7aaea2dea1b0b9560ae3459a4d903683f20

Merge "ART: Rediscover loops after deleting blocks in DCE"

Merge "ART: Split Checker into smaller files"

ART: Split Checker into smaller files

Checker code has become too messy and incomprehensible. This patch
splits it into more manageable and better structured units.
Functionality remains unchanged.

Resubmission of change I870c69827d2be2d09196a51382a3f47f31cd2ba3 due
to omission of file 'tools/checker/file_format/common.py'.

Change-Id: I277a4aa65a2e3b54f0e89901fdb9f289f55a325f

Merge "Revert "ART: Split Checker into smaller files""

Revert "ART: Split Checker into smaller files"

This reverts commit a490be5dd95982f77ff1447bea9ee06604038a96.

Change-Id: Ic3b7cf172200caced9ae2f10d2f200447e6801ee

Merge "ART: Split Checker into smaller files"

ART: Split Checker into smaller files

Checker code has become too messy and incomprehensible. This patch
splits it into more manageable and better structured units.
Functionality remains unchanged.

Change-Id: I870c69827d2be2d09196a51382a3f47f31cd2ba3

ART: arm indexOf intrinsics for the optimizing compiler

Add intrinsics implementations for indexOf in the optimizing
compiler. These are mostly ported from Quick.

Bug: 20889065
Change-Id: I18ee849d41187a381f99529669e6f97040aaacf6

Merge "Small correction in Optimizing's ARM64 code generator."

Merge "Revert "Add new rule to the graph checker.""

Revert "Add new rule to the graph checker."

This reverts commit 9d50775046a51941f86cced03593c61c89ae615e.

Change-Id: I9533116bbaef5fd5d2944c4ebebd2f01b0047e34

Merge "Add new rule to the graph checker."

ART: Rediscover loops after deleting blocks in DCE

The way DCE currently updates loop information does not cover all
cases. This patch removes the logic, resets loop information of live
blocks to pre-SSA state and reanalyzes the affected loops.

Change-Id: I0b996a70235b95a8db0de9a23a03f71db57a21b8

Merge "Simplify floating-point comparisons with NaN in Optimizing."

Merge "ART: Enable Checker annotations in smali files"

ART: Enable Checker annotations in smali files

Change-Id: I8eeb76154b5aa5506fc477d38cb56cae168cdc90

Merge "Update test expectations."

Update test expectations.

Change-Id: Ic0eb5e656fb81e3e8754131296715c75a6faf358

Re-enable 098-ddmc for the read barrier config.

Bug: 20720510
Bug: 12687968
Change-Id: I6e5c61a88bfce15231c1476bc0edc28ae53d081f

Merge "Remove unused StackHandleScope"

Merge "Insert a read barrier in the JNI bridge."

Merge "Fix typo in VLOG message."

Merge "Add more diagnostics info to flaky oat file assistant test."