Subzero: Fix a lowering bug involving xchg and xadd instructions.

Subzero: Fix a lowering bug involving xchg and xadd instructions.

The x86-32 xchg and xadd instructions are modeled using two source operands, one of which is a memory operand and the other ultimately a physical register.  These instructions have a side effect of modifying both operands.

During lowering, we need to specially express that the instruction modifies the Variable operand (since it doesn't appear as the instruction's Dest variable).  This makes the register allocator aware of the Variable being multi-def, and prevents it from sharing a register with an overlapping live range.

This was being partially expressed by adding a FakeDef instruction.  However, FakeDef instructions are still allowed to be dead-code eliminated, and if this happens, the Variable may appear to be single-def, triggering the unsafe register sharing.

The solution is to prevent the FakeDef instruction from being eliminated, via a FakeUse instruction.

It turns out that the current register allocator isn't aggressive enough to manifest the bug with cmpxchg instructions, but the fix and tests are there just in case.

BUG= none
R=jvoung@chromium.org

Committed: https://gerrit.chromium.org/gerrit/gitweb?p=native_client/pnacl-subzero.git;a=commit;h=0e432ac4c72b8226c5cf12636e5ff277136dcb74

[Jim Stichnoth, 2015-03-24 18:19:56]

stichnot@chromium.org changed reviewers:
+ jvoung@chromium.org

[Jim Stichnoth, 2015-03-24 22:20:42]

Added similar fixes for the cmpxchg instructions, and updated docs.

[jvoung (off chromium), 2015-03-24 22:37:13]

lgtm

[Jim Stichnoth, 2015-03-24 22:39:19]

Committed patchset #2 (id:20001) manually as
0e432ac4c72b8226c5cf12636e5ff277136dcb74 (presubmit successful).