Provide link.

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

Fix the spelling of the prefetchnta instruction.

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

Revert changes that caused breakage.

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

Switch more uses of DominatorTree over to ETForest.

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

Use ETForest instead of DominatorTree.

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

Add accessor to get the blocks immediately dominated by a given block to ETForest.

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

VarInfo::UsedBlocks is no longer used. Remove.

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

Use ETForest instead of DominatorTree.

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

Use new ETForest accessor.

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

Use ETForest instead of DominatorTree.

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

Add an accessor to make ETForest more useful.

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

allow SRL to simplify its operands, as it doesn't demand all bits as input.

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

When replacing a node in SimplifyDemandedBits, if the old node used any
single-use nodes, they will be dead soon.  Make sure to remove them before
processing other nodes.  This implements CodeGen/X86/shl_elim.ll

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

new testcase

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

fix a pasto

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

New crasher test case.

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

Don't populate TryAgainList when coalescing only physical registers with virtual registers.

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

Cache DT[*SI] lookup.

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

don't access argument list of prototypes

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

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

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

New test.

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

what's an & between friends?

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

Increment use count of new virtuals created during PHI elimination.

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

Be more careful when inserting reused instructions.  This fixes CodeGen/Generic/2007-04-17-lsr-crash.ll

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

new testcase

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

Oops. Didn't mean to check in a quick hack.

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

Fix a bug in my previous patch, grabbing the shift amount width from the
wrong operand.

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

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