Commits · 8c6701be6eb078626ad802aae299dcfe2cc60efe · Lorenzo Albano / LLVM bpEVL

Aug 12, 2005
- match gcc's use of tabs, makes diffs easier · 8c6701be
  Andrew Lenharth authored Aug 12, 2005
```
llvm-svn: 22764
```
  8c6701be
- .section cleanup, patch from Nicholas Riley · ca94102d
  Andrew Lenharth authored Aug 12, 2005
```
llvm-svn: 22763
```
  ca94102d
- First rev of Xcode 2.1 project · 4ac8b3f7
  Chris Lattner authored Aug 11, 2005
```
llvm-svn: 22762
```
  4ac8b3f7
Aug 11, 2005

1. Added the function isOpcWithIntImmediate to simplify testing of operand with · a50f770a

Jim Laskey authored Aug 11, 2005

specified opcode and an integer constant right operand.

2. Modified ISD::SHL, ISD::SRL, ISD::SRA to use rlwinm when applied after a mask.

llvm-svn: 22761

a50f770a

Tidied up the use of dyn_cast<ConstantSDNode> by using isIntImmediate more. · d418d752
Chris Lattner authored Aug 11, 2005
```
Patch by Jim Laskey.

llvm-svn: 22760
```
d418d752

Use a more efficient method of creating integer and float virtual registers · c5e1312b

Chris Lattner authored Aug 11, 2005

(avoids an extra level of indirection in MakeReg).

  defined MakeIntReg using RegMap->createVirtualRegister(PPC32::GPRCRegisterClass)
  defined MakeFPReg using RegMap->createVirtualRegister(PPC32::FPRCRegisterClass)

  s/MakeReg(MVT::i32)/MakeIntReg/
  s/MakeReg(MVT::f64)/MakeFPReg/

Patch by Jim Laskey!

llvm-svn: 22759

c5e1312b

Add a select_cc optimization for recognizing abs(int). This speeds up an · 5c7656fd
Nate Begeman authored Aug 11, 2005
```
integer MPEG encoding loop by a factor of two.

llvm-svn: 22758
```
5c7656fd

Some SELECT_CC cleanups: · 180b0889

Nate Begeman authored Aug 11, 2005

1. move assertions for node creation to getNode()
2. legalize the values returned in ExpandOp immediately
3. Move select_cc optimizations from SELECT's getNode() to SELECT_CC's,
   allowing them to be cleaned up significantly.

This paves the way to pick up additional optimizations on SELECT_CC, such
as sum-of-absolute-differences.

llvm-svn: 22757

180b0889

Aug 10, 2005

Make SELECT illegal on PPC32, switch to using SELECT_CC, which more closely · 5646b181

Nate Begeman authored Aug 10, 2005

reflects what the hardware is capable of.  This significantly simplifies
the CC handling logic throughout the ISel.

llvm-svn: 22756

5646b181

Add new node, SELECT_CC. This node is for targets that don't natively · e5b86d74
Nate Begeman authored Aug 10, 2005
```
implement SELECT.

llvm-svn: 22755
```
e5b86d74

Changes for PPC32ISelPattern.cpp · 3428b956

Chris Lattner authored Aug 10, 2005

1. Clean up how SelectIntImmediateExpr handles use counts.
2. "Subtract from" was not clearing hi 16 bits.

Patch by Jim Laskey

llvm-svn: 22754

3428b956

Fix an oversight that may be causing PR617. · 21c0fd9e
Chris Lattner authored Aug 10, 2005
```
llvm-svn: 22753
```
21c0fd9e
now that we handle non-constant strides, this testcase passes · 1a92cb2c
Chris Lattner authored Aug 10, 2005
```
llvm-svn: 22752
```
1a92cb2c
remove some trickiness that broke yacr2 and some other programs last night · 62df7989
Chris Lattner authored Aug 10, 2005
```
llvm-svn: 22751
```
62df7989
Changed the XOR case to use the isOprNot predicate. · aeedcc7f
Chris Lattner authored Aug 10, 2005
```
Patch by Jim Laskey!

llvm-svn: 22750
```
aeedcc7f

1. Refactored handling of integer immediate values for add, or, xor and sub. · 67d07537

Chris Lattner authored Aug 10, 2005

  New routine: ISel::SelectIntImmediateExpr
  2. Now checking use counts of large constants.  If use count is > 2 then drop
  thru so that the constant gets loaded into a register.
  Source:

int %test1(int %a) {
entry:
       %tmp.1 = add int %a,      123456789      ; <int> [#uses=1]
       %tmp.2 = or  int %tmp.1,  123456789      ; <int> [#uses=1]
       %tmp.3 = xor int %tmp.2,  123456789      ; <int> [#uses=1]
       %tmp.4 = sub int %tmp.3, -123456789      ; <int> [#uses=1]
       ret int %tmp.4
}

Did Emit:

       .machine ppc970


       .text
       .align  2
       .globl  _test1
_test1:
.LBB_test1_0:   ; entry
       addi r2, r3, -13035
       addis r2, r2, 1884
       ori r2, r2, 52501
       oris r2, r2, 1883
       xori r2, r2, 52501
       xoris r2, r2, 1883
       addi r2, r2, 52501
       addis r3, r2, 1883
       blr


Now Emits:

       .machine ppc970


       .text
       .align  2
       .globl  _test1
_test1:
.LBB_test1_0:   ; entry
       lis r2, 1883
       ori r2, r2, 52501
       add r3, r3, r2
       or r3, r3, r2
       xor r3, r3, r2
       add r3, r3, r2
       blr

Patch by Jim Laskey!

llvm-svn: 22749

67d07537

sorry!! this is temporary; for some reason the nasty constmul code seems to · 1c2f9fdf

Duraid Madina authored Aug 10, 2005

be an infinite loop when using g++-4.0.1*, this kills the ia64 nightly
tester. A proper fix shall be forthcoming!!! thanks for not killing me. :)

llvm-svn: 22748

1c2f9fdf

Fix a bug compiling: select (i32 < i32), f32, f32 · 5f56d71c
Chris Lattner authored Aug 10, 2005
```
llvm-svn: 22747
```
5f56d71c

Make loop-simplify produce better loops by turning PHI nodes like X = phi [X, Y] · f83ce5fa

Chris Lattner authored Aug 10, 2005

into just Y.  This often occurs when it seperates loops that have collapsed loop
headers.  This implements LoopSimplify/phi-node-simplify.ll

llvm-svn: 22746

f83ce5fa

New testcase · d54879c1
Chris Lattner authored Aug 10, 2005
```
llvm-svn: 22745
```
d54879c1
Allow indvar simplify to canonicalize ANY affine IV, not just affine IVs with · 677d8578
Chris Lattner authored Aug 10, 2005
```
constant stride.  This implements Transforms/IndVarsSimplify/variable-stride-ivs.ll

llvm-svn: 22744
```
677d8578
new testcase · 9af011cc
Chris Lattner authored Aug 10, 2005
```
llvm-svn: 22743
```
9af011cc
Fix an obvious oops · 35c0e2ee
Chris Lattner authored Aug 10, 2005
```
llvm-svn: 22742
```
35c0e2ee
new testcase we handle · 08c7fd19
Chris Lattner authored Aug 10, 2005
```
llvm-svn: 22741
```
08c7fd19

Teach LSR to strength reduce IVs that have a loop-invariant but non-constant stride. · edff91a4

Chris Lattner authored Aug 10, 2005

For code like this:

void foo(float *a, float *b, int n, int stride_a, int stride_b) {
  int i;
  for (i=0; i<n; i++)
      a[i*stride_a] = b[i*stride_b];
}

we now emit:

.LBB_foo2_2:    ; no_exit
        lfs f0, 0(r4)
        stfs f0, 0(r3)
        addi r7, r7, 1
        add r4, r2, r4
        add r3, r6, r3
        cmpw cr0, r7, r5
        blt .LBB_foo2_2 ; no_exit

instead of:

.LBB_foo_2:     ; no_exit
        mullw r8, r2, r7     ;; multiply!
        slwi r8, r8, 2
        lfsx f0, r4, r8
        mullw r8, r2, r6     ;; multiply!
        slwi r8, r8, 2
        stfsx f0, r3, r8
        addi r2, r2, 1
        cmpw cr0, r2, r5
        blt .LBB_foo_2  ; no_exit

loops with variable strides occur pretty often.  For example, in SPECFP2K
there are 317 variable strides in 177.mesa, 3 in 179.art, 14 in 188.ammp,
56 in 168.wupwise, 36 in 172.mgrid.

Now we can allow indvars to turn functions written like this:

void foo2(float *a, float *b, int n, int stride_a, int stride_b) {
  int i, ai = 0, bi = 0;
  for (i=0; i<n; i++)
    {
      a[ai] = b[bi];
      ai += stride_a;
      bi += stride_b;
    }
}

into code like the above for better analysis.  With this patch, they generate
identical code.

llvm-svn: 22740

edff91a4

Fix Regression/Transforms/LoopStrengthReduce/phi_node_update_multiple_preds.ll · dde7dc52
Chris Lattner authored Aug 10, 2005
```
by being more careful about updating PHI nodes

llvm-svn: 22739
```
dde7dc52
new testcase · 832105d5
Chris Lattner authored Aug 10, 2005
```
llvm-svn: 22738
```
832105d5

Fix some 80 column violations. · c6c4d99a

Chris Lattner authored Aug 09, 2005

Once we compute the evolution for a GEP, tell SE about it.  This allows users
of the GEP to know it, if the users are not direct.  This allows us to compile
this testcase:

void fbSolidFillmmx(int w, unsigned char *d) {
    while (w >= 64) {
        *(unsigned long long *) (d +  0) = 0;
        *(unsigned long long *) (d +  8) = 0;
        *(unsigned long long *) (d + 16) = 0;
        *(unsigned long long *) (d + 24) = 0;
        *(unsigned long long *) (d + 32) = 0;
        *(unsigned long long *) (d + 40) = 0;
        *(unsigned long long *) (d + 48) = 0;
        *(unsigned long long *) (d + 56) = 0;
        w -= 64;
        d += 64;
    }
}

into:

.LBB_fbSolidFillmmx_2:  ; no_exit
        li r2, 0
        stw r2, 0(r4)
        stw r2, 4(r4)
        stw r2, 8(r4)
        stw r2, 12(r4)
        stw r2, 16(r4)
        stw r2, 20(r4)
        stw r2, 24(r4)
        stw r2, 28(r4)
        stw r2, 32(r4)
        stw r2, 36(r4)
        stw r2, 40(r4)
        stw r2, 44(r4)
        stw r2, 48(r4)
        stw r2, 52(r4)
        stw r2, 56(r4)
        stw r2, 60(r4)
        addi r4, r4, 64
        addi r3, r3, -64
        cmpwi cr0, r3, 63
        bgt .LBB_fbSolidFillmmx_2       ; no_exit

instead of:

.LBB_fbSolidFillmmx_2:  ; no_exit
        li r11, 0
        stw r11, 0(r4)
        stw r11, 4(r4)
        stwx r11, r10, r4
        add r12, r10, r4
        stw r11, 4(r12)
        stwx r11, r9, r4
        add r12, r9, r4
        stw r11, 4(r12)
        stwx r11, r8, r4
        add r12, r8, r4
        stw r11, 4(r12)
        stwx r11, r7, r4
        add r12, r7, r4
        stw r11, 4(r12)
        stwx r11, r6, r4
        add r12, r6, r4
        stw r11, 4(r12)
        stwx r11, r5, r4
        add r12, r5, r4
        stw r11, 4(r12)
        stwx r11, r2, r4
        add r12, r2, r4
        stw r11, 4(r12)
        addi r4, r4, 64
        addi r3, r3, -64
        cmpwi cr0, r3, 63
        bgt .LBB_fbSolidFillmmx_2       ; no_exit

llvm-svn: 22737

c6c4d99a

implement two helper methods · b310ac4a
Chris Lattner authored Aug 09, 2005
```
llvm-svn: 22736
```
b310ac4a
add two helper methods · 67017db5
Chris Lattner authored Aug 09, 2005
```
llvm-svn: 22735
```
67017db5
Fix spelling, fix some broken canonicalizations by my last patch · 679f5b0b
Chris Lattner authored Aug 09, 2005
```
llvm-svn: 22734
```
679f5b0b
I can't believe I caught this before Misha! :) · fc070f1f
Chris Lattner authored Aug 09, 2005
```
llvm-svn: 22733
```
fc070f1f
add a optimization note · 54ee86ac
Chris Lattner authored Aug 09, 2005
```
llvm-svn: 22732
```
54ee86ac

Aug 09, 2005
- add cc nodes to the AllNodes list so they show up in Graphviz output · 14e060f7
  Chris Lattner authored Aug 09, 2005
```
llvm-svn: 22731
```
  14e060f7
- Add testcases for new rlwinm cases handled, patch by Jim Laskey! · 080f741f
  Chris Lattner authored Aug 09, 2005
```
llvm-svn: 22730
```
  080f741f
- Update the targets to the new SETCC/CondCodeSDNode interfaces. · 6ec7745e
  Chris Lattner authored Aug 09, 2005
```
llvm-svn: 22729
```
  6ec7745e
- Eliminate the SetCCSDNode in favor of a CondCodeSDNode class. This pulls the · d47675ed
  Chris Lattner authored Aug 09, 2005
```
CC out of the SetCC operation, making SETCC a standard ternary operation and
CC's a standard DAG leaf.  This will make it possible for other node to use
CC's as operands in the future...

llvm-svn: 22728
```
  d47675ed
- Minor cleanup patch, no functionality changes. Written by Jim Laskey. · 2035c4f7
  Chris Lattner authored Aug 09, 2005
```
llvm-svn: 22727
```
  2035c4f7
- Fix CodeGen/Generic/div-neg-power-2.ll, a regression from last night. · 4c62c647
  Chris Lattner authored Aug 09, 2005
```
llvm-svn: 22726
```
  4c62c647
- new reg test for a failure last night on ppc/darwin · 91fca092
  Chris Lattner authored Aug 09, 2005
```
llvm-svn: 22725
```
  91fca092