llvm-svn: 35206

llvm-svn: 35205

1) codegen a shift of a register as a shift, not an LEA.
2) teach the RA to convert a shift to an LEA instruction if it wants something
   in three-address form.

This gives us asm diffs like:

-       leal (,%eax,4), %eax
+       shll $2, %eax

which is faster on some processors and smaller on all of them.

and, more interestingly:

-       movl 24(%esi), %eax
-       leal (,%eax,4), %edi
+       movl 24(%esi), %edi
+       shll $2, %edi

Without #2, #1 was a significant pessimization in some cases.

This implements CodeGen/X86/shift-codegen.ll

llvm-svn: 35204

llvm-svn: 35202

llvm-svn: 35196

llvm-svn: 35163

rematerializable. Only used for constant generation for now.

llvm-svn: 35162

llvm-svn: 35161

llvm-svn: 35160

llvm-svn: 35152

llvm-svn: 35143

entry:
        icmp ugt i32 %x, 4              ; <i1>:0 [#uses=1]
        br i1 %0, label %cond_true, label %cond_false

cond_true:              ; preds = %entry
        %tmp1 = tail call i32 (...)* @bar( i32 12 )             ; <i32> [#uses=0]
        ret void

cond_false:             ; preds = %entry
        switch i32 %x, label %cond_true15 [
                 i32 4, label %cond_true3
                 i32 3, label %cond_true7
                 i32 2, label %cond_true11
                 i32 0, label %cond_false17
        ]

...

llvm-svn: 35142

llvm-svn: 35129

Fix MultiSource/Applications/aha test.

llvm-svn: 35128

llvm-svn: 35125

llvm-svn: 35122

llvm-svn: 35118

llvm-svn: 35108

llvm-svn: 35107

llvm-svn: 35105

llvm-svn: 35104

llvm-svn: 35097

llvm-svn: 35096

llvm-svn: 35095

llvm-svn: 35088

llvm-svn: 35087

llvm-svn: 35083

llvm-svn: 35077

llvm-svn: 35075

More flexible TargetLowering LSR hooks for testing whether an immediate is a legal target address immediate or scale.

llvm-svn: 35074

 a legal target address immediate or scale.

llvm-svn: 35073

llvm-svn: 35070

the addition. Please let me know if you have suggestions.

llvm-svn: 35055

llvm-svn: 35049

llvm-svn: 35048

llvm-svn: 35047

llvm-svn: 35045

scavenging todo item, since it is now implemented.

llvm-svn: 35044

llvm-svn: 35035

moves, loads, etc. are recognized.

llvm-svn: 35031