dag combiner just got better at pruning bits.  This fixes CodeGen/ARM/rev.ll

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36222 91177308-0d34-0410-b5e6-96231b3b80d8

Fold (x << c1)>> c2 into a single shift if the bits shifted out aren't used.

This compiles:
int baz(long long a) { return (short)(((int)(a >>24)) >> 9); }

into:
_baz:
        srwi r2, r3, 1
        extsh r3, r2
        blr

on PPC, instead of:
_baz:
        slwi r2, r3, 8
        srwi r2, r2, 9
        extsh r3, r2
        blr

GCC produces:
_baz:
        srwi r10,r4,24
        insrwi r10,r3,24,0
        srawi r9,r3,24
        srawi r3,r10,9
        extsh r3,r3
        blr

This implements CodeGen/PowerPC/shl_elim.ll

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36221 91177308-0d34-0410-b5e6-96231b3b80d8

new testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36220 91177308-0d34-0410-b5e6-96231b3b80d8

Use // not ; since this is C.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36219 91177308-0d34-0410-b5e6-96231b3b80d8

Copy coalescing change to prevent a physical register from being pin to a
long live interval that has low usage density.
1. Change order of coalescing to join physical registers with virtual
   registers first before virtual register intervals become too long.
2. Check size and usage density to determine if it's worthwhile to join.
3. If joining is aborted, assign virtual register live interval allocation
   preference field to the physical register.
4. Register allocator should try to allocate to the preferred register
   first (if available) to create identify moves that can be eliminated.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36218 91177308-0d34-0410-b5e6-96231b3b80d8

New test case.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36217 91177308-0d34-0410-b5e6-96231b3b80d8

Add a register allocation preference field; add a method to compute size of a live interval.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36216 91177308-0d34-0410-b5e6-96231b3b80d8

Change getAllocatableSet() so it returns allocatable registers for a specific register class.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36215 91177308-0d34-0410-b5e6-96231b3b80d8

Keep track of number of uses within the function per virtual register.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36214 91177308-0d34-0410-b5e6-96231b3b80d8

Add comment

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36213 91177308-0d34-0410-b5e6-96231b3b80d8

SIGN_EXTEND_INREG does not demand its top bits.  Give SimplifyDemandedBits
a chance to hack on it.  This compiles:

int baz(long long a) { return (short)(((int)(a >>24)) >> 9); }

into:
_baz:
        slwi r2, r3, 8
        srwi r2, r2, 9
        extsh r3, r2
        blr

instead of:

_baz:
        srwi r2, r4, 24
        rlwimi r2, r3, 8, 0, 23
        srwi r2, r2, 9
        extsh r3, r2
        blr

This implements CodeGen/PowerPC/sign_ext_inreg1.ll

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36212 91177308-0d34-0410-b5e6-96231b3b80d8

new testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36211 91177308-0d34-0410-b5e6-96231b3b80d8

Commit an patch from Gabor Greif in Mar 2005.  This eliminates the tail
pointer from ilist, storing it in the prev pointer of the first node in the
list instead.

This shrinks ilist from 8 to 4 bytes, BasicBlock from 40->36 bytes, Function
from 76->68 bytes, Module from 52->44 bytes.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36210 91177308-0d34-0410-b5e6-96231b3b80d8

make getnext/getprev accessors private.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36209 91177308-0d34-0410-b5e6-96231b3b80d8

Spell doFinalization right, so that it is a proper virtual override and
gets called.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36208 91177308-0d34-0410-b5e6-96231b3b80d8

make next/prev accessors private

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36207 91177308-0d34-0410-b5e6-96231b3b80d8

bool on darwin/ppc is 4 bytes.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36206 91177308-0d34-0410-b5e6-96231b3b80d8

remove use of BasicBlock::getNext

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36205 91177308-0d34-0410-b5e6-96231b3b80d8

Instruction:: Next/Prev accessors are now private

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36204 91177308-0d34-0410-b5e6-96231b3b80d8

add a note

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36203 91177308-0d34-0410-b5e6-96231b3b80d8

remove use of BasicBlock::getNext

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36202 91177308-0d34-0410-b5e6-96231b3b80d8

Remove use of Instruction::getNext

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36201 91177308-0d34-0410-b5e6-96231b3b80d8

eliminate use of Instruction::getNext()

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36200 91177308-0d34-0410-b5e6-96231b3b80d8

remove use of Instruction::getNext

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36199 91177308-0d34-0410-b5e6-96231b3b80d8

eliminate use of Instruction::getPrev().  Patch by Gabor Greif in 2005.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36198 91177308-0d34-0410-b5e6-96231b3b80d8

eliminate a use of Instruction::getPrev(), patch by Gabor Greif in 2005.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36197 91177308-0d34-0410-b5e6-96231b3b80d8

rename X86FunctionInfo to X86MachineFunctionInfo to match the header file
it is defined in.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36196 91177308-0d34-0410-b5e6-96231b3b80d8

Implemented correct stack probing on mingw/cygwin for dynamic alloca's.
Also, fixed static case in presence of eax livin. This fixes PR331

PS: Why don't we still have push/pop instructions? :)

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36195 91177308-0d34-0410-b5e6-96231b3b80d8

Make it work on 64-bit systems.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36194 91177308-0d34-0410-b5e6-96231b3b80d8

Fix build breakage on 64-bit systems.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36193 91177308-0d34-0410-b5e6-96231b3b80d8

merge several fields in GlobalValue to use the same word, move CallingConv
field into SubclassData in Value.  This shrinks GlobalVAlue from 48->40
bytes, Function from 88->76, and GlobalVariable from 76->68.  This trims
4640 bytes off my testcase, reading a bc file without materializing any
functions.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36192 91177308-0d34-0410-b5e6-96231b3b80d8

Use this nifty Constraints thing and fix the inverted conditional moves

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36191 91177308-0d34-0410-b5e6-96231b3b80d8

this is fixed

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36190 91177308-0d34-0410-b5e6-96231b3b80d8

The (negative) offset from a SymbolTableListTraits-using ilist to its container
object is always constant.  As such, evaluate it at compile time instead of storing
it as an ivar in SymbolTableListTraits.  This shrinks every SymbolTableListTraits
ilist by a word, shrinking BasicBlock from 44->40 bytes, Function from 96->88 bytes,
and Module from 60->52 bytes.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36189 91177308-0d34-0410-b5e6-96231b3b80d8

Refactor SymbolTableListTraits to only have a single pointer in it, instead
of two.  This shrinkifies Function by 8 bytes (104->96) and Module by 8
bytes (68->60).  On a testcase of mine, this reduces the memory used to
read a module header from 565680b to 561024, a little over 4K.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36188 91177308-0d34-0410-b5e6-96231b3b80d8

urr, yeah.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36187 91177308-0d34-0410-b5e6-96231b3b80d8

Remove "ModulePasses requiring FunctionPasses" from the list of future
extensions.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36186 91177308-0d34-0410-b5e6-96231b3b80d8

SSE4 is apparently public now.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36185 91177308-0d34-0410-b5e6-96231b3b80d8

Add PR number for reference.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36184 91177308-0d34-0410-b5e6-96231b3b80d8

Make long line fit in 80 cols.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36183 91177308-0d34-0410-b5e6-96231b3b80d8

Fix
http://lists.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20070416/047888.html

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36182 91177308-0d34-0410-b5e6-96231b3b80d8

New test case.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36181 91177308-0d34-0410-b5e6-96231b3b80d8

Fix problems in the PartSet lowering having to do with incorrect bit width.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36180 91177308-0d34-0410-b5e6-96231b3b80d8

Regenerate

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36179 91177308-0d34-0410-b5e6-96231b3b80d8

Okay, yes there *is* a getKeyLength method on ValueName. And, it should be
used because we *do* want to allow nulls in names.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36178 91177308-0d34-0410-b5e6-96231b3b80d8

In the event that some really old non-Intel or -AMD CPU is encountered...

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36177 91177308-0d34-0410-b5e6-96231b3b80d8

Fix this test from Duncan's experiment.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36176 91177308-0d34-0410-b5e6-96231b3b80d8

Also validate that the code generation of IntrinsicLowering for LLI works.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36175 91177308-0d34-0410-b5e6-96231b3b80d8

Implement @sext and @zext parameter attribute handling properly instead of
forcing every small argument of every function regardless of attributes or
calling convention to be expanded.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36174 91177308-0d34-0410-b5e6-96231b3b80d8

Before assuming that the original code didn't work for Athlon64, the person who
replaced it with a FIXME should have determined what did work.  Then he would have
realized that the code was in fact correct, and would have avoided breaking it.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36173 91177308-0d34-0410-b5e6-96231b3b80d8

refix this

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36172 91177308-0d34-0410-b5e6-96231b3b80d8

Document how, module pass can require function pass.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36171 91177308-0d34-0410-b5e6-96231b3b80d8

use an x86 t-t for an x86 test.  Thanks to Dan for noticing this!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36170 91177308-0d34-0410-b5e6-96231b3b80d8

fix incorrectly upgraded test

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36169 91177308-0d34-0410-b5e6-96231b3b80d8

Fix 80 col violations.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36168 91177308-0d34-0410-b5e6-96231b3b80d8

We shouldn't have tests for features we don't have yet.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36167 91177308-0d34-0410-b5e6-96231b3b80d8

remove bogus test

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36166 91177308-0d34-0410-b5e6-96231b3b80d8

Spelling fix.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36165 91177308-0d34-0410-b5e6-96231b3b80d8

MAke this test portable.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36164 91177308-0d34-0410-b5e6-96231b3b80d8

Test code quality for variable length array references.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36163 91177308-0d34-0410-b5e6-96231b3b80d8

Check handling of arrays of variable sized components.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36162 91177308-0d34-0410-b5e6-96231b3b80d8

Heal this test

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36161 91177308-0d34-0410-b5e6-96231b3b80d8

fix this test

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36160 91177308-0d34-0410-b5e6-96231b3b80d8

Proivde  getAnalysis<FPAnalysis>(Func) support.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36159 91177308-0d34-0410-b5e6-96231b3b80d8

Do not assert during analysis implementation initialization.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36158 91177308-0d34-0410-b5e6-96231b3b80d8

Print and delete on the fly pass managers.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36157 91177308-0d34-0410-b5e6-96231b3b80d8

Regenerate.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36156 91177308-0d34-0410-b5e6-96231b3b80d8

Check length of string before we walk off the end of it.
Thanks, Chris.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36155 91177308-0d34-0410-b5e6-96231b3b80d8

Update module pass manager to support module passes that require
function passes.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36154 91177308-0d34-0410-b5e6-96231b3b80d8

Give each pass manager chance to manage lower level analysis pass, which is
pass required by one of pass managed by the manager.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36153 91177308-0d34-0410-b5e6-96231b3b80d8

Fixes tests and remove xfail.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36152 91177308-0d34-0410-b5e6-96231b3b80d8

One more callee-saved register used.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36151 91177308-0d34-0410-b5e6-96231b3b80d8

Fix test.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36150 91177308-0d34-0410-b5e6-96231b3b80d8

Add getPotentialPassManagerType(). No functionality change, yet.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36149 91177308-0d34-0410-b5e6-96231b3b80d8

Testcase for C front-end crash.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36148 91177308-0d34-0410-b5e6-96231b3b80d8

Testcase for debug info emission for structure fields at variable offsets.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36147 91177308-0d34-0410-b5e6-96231b3b80d8

Removed tabs everywhere except autogenerated & external files. Add make
target for tabs checking.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36146 91177308-0d34-0410-b5e6-96231b3b80d8

For PR1336:
Un-XFAIL because this passes now.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36145 91177308-0d34-0410-b5e6-96231b3b80d8

Regenerate.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36144 91177308-0d34-0410-b5e6-96231b3b80d8

Use a more optimal way to get the name of a function. Thanks, Chris.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36143 91177308-0d34-0410-b5e6-96231b3b80d8

For PR1319:
Remove && from the end of the lines to prevent tests from throwing run
lines into the background. Also, clean up places where the same command
is run multiple times by using a temporary file.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36142 91177308-0d34-0410-b5e6-96231b3b80d8

Fix hello.ll test.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36141 91177308-0d34-0410-b5e6-96231b3b80d8

Fix align test.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36140 91177308-0d34-0410-b5e6-96231b3b80d8

Don't return 0 if the len == 5, let the assert handle that case.
Thanks, Chris.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36139 91177308-0d34-0410-b5e6-96231b3b80d8

Look for site.exp in the build directory, not the source directory.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36138 91177308-0d34-0410-b5e6-96231b3b80d8

Use %s, not explicit name.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36136 91177308-0d34-0410-b5e6-96231b3b80d8

Change ne into !=.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36135 91177308-0d34-0410-b5e6-96231b3b80d8

For PR1319:
Fix syntax of tests to ensure grep pattern is properly quoted.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36134 91177308-0d34-0410-b5e6-96231b3b80d8

For PR1319:
Fix test syntax per new rules.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36133 91177308-0d34-0410-b5e6-96231b3b80d8

Fix the syntax for these tests. Noticed by Duncan Sands.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36132 91177308-0d34-0410-b5e6-96231b3b80d8

Syntax upgrade and fix for PR1336.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36131 91177308-0d34-0410-b5e6-96231b3b80d8

For PR1336:
Rename test functions to not conflict with an instruction mnemonic.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36130 91177308-0d34-0410-b5e6-96231b3b80d8

For PR1336:
Ignore case for instruction mnemonic comparison.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36129 91177308-0d34-0410-b5e6-96231b3b80d8

Wrap long line.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36128 91177308-0d34-0410-b5e6-96231b3b80d8

For PR1336:
Ignore case for register name compare.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36127 91177308-0d34-0410-b5e6-96231b3b80d8

For PR1336:
Un-XFAIL as Alpha feature now specified in lower case.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36126 91177308-0d34-0410-b5e6-96231b3b80d8

For PR1336:
Subtarget option names must be given in lower case in order to be
recognized. Fixes test/CodeGen/Alpha/ctlz.ll

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36125 91177308-0d34-0410-b5e6-96231b3b80d8

Fix typos.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36124 91177308-0d34-0410-b5e6-96231b3b80d8

Fix test/CodeGen/Generic/vector-constantexpr.ll

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36123 91177308-0d34-0410-b5e6-96231b3b80d8

Regenerate.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36122 91177308-0d34-0410-b5e6-96231b3b80d8