llvm-project/llvm/lib/Target/SystemZ
Ulrich Weigand 4a4d4ab7a4 [SystemZ] Fix wrong-code generation for certain always-false conditions
We've found another bug in the code generation logic conditions for a
certain class of always-false conditions, those of the form
   if ((a & 1) < 0)

These only reach the back end when compiling without optimization.

The bug was introduced by the choice of using TEST UNDER MASK
to implement a check for
   if ((a & MASK) < VAL)
as
   if ((a & MASK) == 0)

where VAL is less than the the lowest bit of MASK.  This is correct
in all cases except for VAL == 0, in which case the original
condition is always false, but the replacement isn't.

Fixed by excluding that particular case.

llvm-svn: 259381
2016-02-01 18:31:19 +00:00
..
AsmParser Move MCTargetAsmParser.h to llvm/MC/MCParser where it belongs. 2016-01-27 10:01:28 +00:00
Disassembler Remove autoconf support 2016-01-26 21:29:08 +00:00
InstPrinter Remove autoconf support 2016-01-26 21:29:08 +00:00
MCTargetDesc Remove autoconf support 2016-01-26 21:29:08 +00:00
TargetInfo Remove autoconf support 2016-01-26 21:29:08 +00:00
CMakeLists.txt [SystemZ] Provide basic TargetTransformInfo implementation 2015-03-31 12:52:27 +00:00
LLVMBuild.txt [SystemZ] Add Analysis to required_libraries (fall-out from r233688) 2015-03-31 15:16:13 +00:00
README.txt [SystemZ] Add some generic (floating point support) load instructions. 2015-10-01 18:12:28 +00:00
SystemZ.h [SystemZ] Add vector intrinsics 2015-05-05 19:31:09 +00:00
SystemZ.td [SystemZ] Add CodeGen support for scalar f64 ops in vector registers 2015-05-05 19:28:34 +00:00
SystemZAsmPrinter.cpp Move most user of TargetMachine::getDataLayout to the Module one 2015-07-16 06:11:10 +00:00
SystemZAsmPrinter.h Refactor a lot of duplicated code for stub output. 2015-04-07 13:42:44 +00:00
SystemZCallingConv.cpp
SystemZCallingConv.h [SystemZ] Handle sub-128 vectors 2015-05-05 19:29:21 +00:00
SystemZCallingConv.td [SystemZ] Support large LLVM IR struct return values 2015-08-13 13:37:06 +00:00
SystemZConstantPoolValue.cpp Drop prelink support. 2015-11-17 00:51:23 +00:00
SystemZConstantPoolValue.h Drop prelink support. 2015-11-17 00:51:23 +00:00
SystemZElimCompare.cpp Untabify. 2015-11-02 01:38:12 +00:00
SystemZFrameLowering.cpp [Stack realignment] Handling of aligned allocas. 2015-11-28 11:02:32 +00:00
SystemZFrameLowering.h Remove redundant TargetFrameLowering::getFrameIndexOffset virtual 2015-08-15 02:32:35 +00:00
SystemZISelDAGToDAG.cpp SystemZ: Remove implicit ilist iterator conversion, NFC 2015-10-20 01:12:46 +00:00
SystemZISelLowering.cpp [SystemZ] Fix wrong-code generation for certain always-false conditions 2016-02-01 18:31:19 +00:00
SystemZISelLowering.h [WinEH] Update exception pointer registers 2015-11-07 01:11:31 +00:00
SystemZInstrBuilder.h PseudoSourceValue: Replace global manager with a manager in a machine function. 2015-08-11 23:09:45 +00:00
SystemZInstrFP.td [SystemZ] Don't forget the CC def op on LTEBRCompare pseudos 2015-10-26 15:03:32 +00:00
SystemZInstrFormats.td [SystemZ] Make the CCRegs regclass non-allocatable. 2015-10-29 16:13:55 +00:00
SystemZInstrInfo.cpp [SystemZ] Bugfix: Don't add CC twice to new three-address instruction. 2015-12-04 12:48:51 +00:00
SystemZInstrInfo.h Pass BranchProbability/BlockMass by value instead of const& as they are small. NFC. 2015-09-10 23:10:42 +00:00
SystemZInstrInfo.td [SystemZ] Fix bad instruction name 2016-01-15 07:12:09 +00:00
SystemZInstrVector.td [SystemZ] Add vector intrinsics 2015-05-05 19:31:09 +00:00
SystemZLDCleanup.cpp
SystemZLongBranch.cpp
SystemZMCInstLower.cpp MC: Clean up MCExpr naming. NFC. 2015-05-30 01:25:56 +00:00
SystemZMCInstLower.h
SystemZMachineFunctionInfo.cpp Fix typo "fuction" noticed in comments in AssumptionCache.h, and also all the other files that have the same typo. All comments, no functionality change! (Merely a "fuctionality" change.) 2015-07-29 22:32:47 +00:00
SystemZMachineFunctionInfo.h Fix typo "fuction" noticed in comments in AssumptionCache.h, and also all the other files that have the same typo. All comments, no functionality change! (Merely a "fuctionality" change.) 2015-07-29 22:32:47 +00:00
SystemZOperands.td [SystemZ] Add z13 vector facility and MC support 2015-05-05 19:23:40 +00:00
SystemZOperators.td [SystemZ] Add vector intrinsics 2015-05-05 19:31:09 +00:00
SystemZPatterns.td [SystemZ] Add CodeGen support for v2f64 2015-05-05 19:26:48 +00:00
SystemZProcessors.td [SystemZ] Add z13 vector facility and MC support 2015-05-05 19:23:40 +00:00
SystemZRegisterInfo.cpp Remove redundant TargetFrameLowering::getFrameIndexOffset virtual 2015-08-15 02:32:35 +00:00
SystemZRegisterInfo.h
SystemZRegisterInfo.td [SystemZ] Make the CCRegs regclass non-allocatable. 2015-10-29 16:13:55 +00:00
SystemZSelectionDAGInfo.cpp Remove getDataLayout() from TargetSelectionDAGInfo (had no users) 2015-07-09 02:10:08 +00:00
SystemZSelectionDAGInfo.h Rename TargetSelectionDAGInfo into SelectionDAGTargetInfo and move it to CodeGen/ 2016-01-27 16:32:26 +00:00
SystemZShortenInst.cpp [SystemZ] Tie operands in SystemZShorteInst if MI becomes 2-address. 2015-10-26 15:03:07 +00:00
SystemZSubtarget.cpp Revert r247692: Replace Triple with a new TargetTuple in MCTargetDesc/* and related. NFC. 2015-09-15 16:17:27 +00:00
SystemZSubtarget.h Rename TargetSelectionDAGInfo into SelectionDAGTargetInfo and move it to CodeGen/ 2016-01-27 16:32:26 +00:00
SystemZTargetMachine.cpp [PostRA scheduling] Allow a target to do scheduling when it wants post RA. 2015-12-10 09:10:07 +00:00
SystemZTargetMachine.h [PostRA scheduling] Allow a target to do scheduling when it wants post RA. 2015-12-10 09:10:07 +00:00
SystemZTargetTransformInfo.cpp [TTI] Make the cost APIs in TargetTransformInfo consistently use 'int' 2015-08-05 18:08:10 +00:00
SystemZTargetTransformInfo.h constify the Function parameter to the TTI creation callback and 2015-09-16 23:38:13 +00:00

README.txt

//===---------------------------------------------------------------------===//
// Random notes about and ideas for the SystemZ backend.
//===---------------------------------------------------------------------===//

The initial backend is deliberately restricted to z10.  We should add support
for later architectures at some point.

--

SystemZDAGToDAGISel::SelectInlineAsmMemoryOperand() is passed "m" for all
inline asm memory constraints; it doesn't get to see the original constraint.
This means that it must conservatively treat all inline asm constraints
as the most restricted type, "R".

--

If an inline asm ties an i32 "r" result to an i64 input, the input
will be treated as an i32, leaving the upper bits uninitialised.
For example:

define void @f4(i32 *%dst) {
  %val = call i32 asm "blah $0", "=r,0" (i64 103)
  store i32 %val, i32 *%dst
  ret void
}

from CodeGen/SystemZ/asm-09.ll will use LHI rather than LGHI.
to load 103.  This seems to be a general target-independent problem.

--

The tuning of the choice between LOAD ADDRESS (LA) and addition in
SystemZISelDAGToDAG.cpp is suspect.  It should be tweaked based on
performance measurements.

--

There is no scheduling support.

--

We don't use the BRANCH ON INDEX instructions.

--

We might want to use BRANCH ON CONDITION for conditional indirect calls
and conditional returns.

--

We don't use the TEST DATA CLASS instructions.

--

We only use MVC, XC and CLC for constant-length block operations.
We could extend them to variable-length operations too,
using EXECUTE RELATIVE LONG.

MVCIN, MVCLE and CLCLE may be worthwhile too.

--

We don't use CUSE or the TRANSLATE family of instructions for string
operations.  The TRANSLATE ones are probably more difficult to exploit.

--

We don't take full advantage of builtins like fabsl because the calling
conventions require f128s to be returned by invisible reference.

--

ADD LOGICAL WITH SIGNED IMMEDIATE could be useful when we need to
produce a carry.  SUBTRACT LOGICAL IMMEDIATE could be useful when we
need to produce a borrow.  (Note that there are no memory forms of
ADD LOGICAL WITH CARRY and SUBTRACT LOGICAL WITH BORROW, so the high
part of 128-bit memory operations would probably need to be done
via a register.)

--

We don't use the halfword forms of LOAD REVERSED and STORE REVERSED
(LRVH and STRVH).

--

We don't use ICM or STCM.

--

DAGCombiner doesn't yet fold truncations of extended loads.  Functions like:

    unsigned long f (unsigned long x, unsigned short *y)
    {
      return (x << 32) | *y;
    }

therefore end up as:

        sllg    %r2, %r2, 32
        llgh    %r0, 0(%r3)
        lr      %r2, %r0
        br      %r14

but truncating the load would give:

        sllg    %r2, %r2, 32
        lh      %r2, 0(%r3)
        br      %r14

--

Functions like:

define i64 @f1(i64 %a) {
  %and = and i64 %a, 1
  ret i64 %and
}

ought to be implemented as:

        lhi     %r0, 1
        ngr     %r2, %r0
        br      %r14

but two-address optimisations reverse the order of the AND and force:

        lhi     %r0, 1
        ngr     %r0, %r2
        lgr     %r2, %r0
        br      %r14

CodeGen/SystemZ/and-04.ll has several examples of this.

--

Out-of-range displacements are usually handled by loading the full
address into a register.  In many cases it would be better to create
an anchor point instead.  E.g. for:

define void @f4a(i128 *%aptr, i64 %base) {
  %addr = add i64 %base, 524288
  %bptr = inttoptr i64 %addr to i128 *
  %a = load volatile i128 *%aptr
  %b = load i128 *%bptr
  %add = add i128 %a, %b
  store i128 %add, i128 *%aptr
  ret void
}

(from CodeGen/SystemZ/int-add-08.ll) we load %base+524288 and %base+524296
into separate registers, rather than using %base+524288 as a base for both.

--

Dynamic stack allocations round the size to 8 bytes and then allocate
that rounded amount.  It would be simpler to subtract the unrounded
size from the copy of the stack pointer and then align the result.
See CodeGen/SystemZ/alloca-01.ll for an example.

--

If needed, we can support 16-byte atomics using LPQ, STPQ and CSDG.

--

We might want to model all access registers and use them to spill
32-bit values.