oota-llvm.git
15 years agoFor amusement, implement SADDO, SSUBO, UADDO, USUBO
Duncan Sands [Wed, 10 Dec 2008 12:30:42 +0000 (12:30 +0000)]
For amusement, implement SADDO, SSUBO, UADDO, USUBO
for promoted integer types, eg: i16 on ppc-32, or
i24 on any platform.  Complete support for arbitrary
precision integers would require handling expanded
integer types, eg: i128, but I couldn't be bothered.

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

15 years agoMention the Ada and Fortran front-ends.
Duncan Sands [Wed, 10 Dec 2008 10:50:58 +0000 (10:50 +0000)]
Mention the Ada and Fortran front-ends.

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

15 years agoDon't dereference the end() iterator. This was
Duncan Sands [Wed, 10 Dec 2008 09:38:36 +0000 (09:38 +0000)]
Don't dereference the end() iterator.  This was
causing a bunch of failures when running
"make ENABLE_EXPENSIVE_CHECKS=1 check".

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

15 years agoAdded a little more information that vector shifts require vector shift amount.
Mon P Wang [Wed, 10 Dec 2008 08:55:09 +0000 (08:55 +0000)]
Added a little more information that vector shifts require vector shift amount.

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

15 years agoFixed a bug when trying to optimize a extract vector element of a
Mon P Wang [Wed, 10 Dec 2008 03:59:02 +0000 (03:59 +0000)]
Fixed a bug when trying to optimize a extract vector element of a
bit convert that changes the number of elements of a shuffle.

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

15 years agoFix MachineCodeEmitter to use uintptr_t instead of intptr_t. This avoids some overflo...
Evan Cheng [Wed, 10 Dec 2008 02:32:19 +0000 (02:32 +0000)]
Fix MachineCodeEmitter to use uintptr_t instead of intptr_t. This avoids some overflow issues. Patch by Thomas Jablin.

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

15 years agoWhitespace changes.
Bill Wendling [Wed, 10 Dec 2008 02:01:32 +0000 (02:01 +0000)]
Whitespace changes.

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

15 years agoRewrite instructions for configuring external tests
Dale Johannesen [Wed, 10 Dec 2008 01:58:32 +0000 (01:58 +0000)]
Rewrite instructions for configuring external tests
to reflect reality.

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

15 years agoFix a bug introduced by r59265. If lazy compilation is disabled, return actual functi...
Evan Cheng [Wed, 10 Dec 2008 01:33:59 +0000 (01:33 +0000)]
Fix a bug introduced by r59265. If lazy compilation is disabled, return actual function ptr instead of ptr to stub if function is already compiled.

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

15 years agomove an entry, add some notes, remove a completed item (IMPLICIT_DEF)
Chris Lattner [Wed, 10 Dec 2008 01:30:48 +0000 (01:30 +0000)]
move an entry, add some notes, remove a completed item (IMPLICIT_DEF)

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

15 years agoAllow basicaa to walk through geps with identical indices in
Chris Lattner [Wed, 10 Dec 2008 01:04:47 +0000 (01:04 +0000)]
Allow basicaa to walk through geps with identical indices in
parallel, allowing it to decide that P/Q must alias if A/B
must alias in things like:
 P = gep A, 0, i, 1
 Q = gep B, 0, i, 1

This allows GVN to delete 62 more instructions out of 403.gcc.

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

15 years agoWhitespace fixes.
Bill Wendling [Wed, 10 Dec 2008 00:28:22 +0000 (00:28 +0000)]
Whitespace fixes.

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

15 years agoUpdate CalcLatency to work in terms of edge latencies, rather than
Dan Gohman [Wed, 10 Dec 2008 00:24:36 +0000 (00:24 +0000)]
Update CalcLatency to work in terms of edge latencies, rather than
node latencies. Use CalcLatency instead of manual code in
CalculatePriorities to keep it consistent. Previously it
computed slightly different results.

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

15 years agoFix a couple of Dwarf bugs.
Evan Cheng [Wed, 10 Dec 2008 00:15:44 +0000 (00:15 +0000)]
Fix a couple of Dwarf bugs.
- Emit DW_AT_byte_size for struct and union of size zero.
- Emit DW_AT_declaration for forward type declaration.

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

15 years agoCellSPU:
Scott Michel [Wed, 10 Dec 2008 00:15:19 +0000 (00:15 +0000)]
CellSPU:
- Fix bug 3185, with misc other cleanups.
- Needed to implement SPUInstrInfo::InsertBranch(). CAUTION: Not sure what
  gets or needs to get passed to InsertBranch() to insert a conditional
  branch. This will abort for now until a good test case shows up.

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

15 years agoImplement fast-isel conversion of a branch instruction that's branching on an
Bill Wendling [Tue, 9 Dec 2008 23:19:12 +0000 (23:19 +0000)]
Implement fast-isel conversion of a branch instruction that's branching on an
overflow/carry from the "arithmetic with overflow" intrinsics. It searches the
machine basic block from bottom to top to find the SETO/SETC instruction that is
its conditional. If an instruction modifies EFLAGS before it reaches the
SETO/SETC instruction, then it defaults to the normal instruction emission.

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

15 years agoRewrite the SDep class, and simplify some of the related code.
Dan Gohman [Tue, 9 Dec 2008 22:54:47 +0000 (22:54 +0000)]
Rewrite the SDep class, and simplify some of the related code.

The Cost field is removed. It was only being used in a very limited way,
to indicate when the scheduler should attempt to protect a live register,
and it isn't really needed to do that. If we ever want the scheduler to
start inserting copies in non-prohibitive situations, we'll have to
rethink some things anyway.

A Latency field is added. Instead of giving each node a single
fixed latency, each edge can have its own latency. This will eventually
be used to model various micro-architecture properties more accurately.

The PointerIntPair class and an internal union are now used, which
reduce the overall size.

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

15 years agoloosen up an assertion that isn't valid when called from
Chris Lattner [Tue, 9 Dec 2008 22:45:32 +0000 (22:45 +0000)]
loosen up an assertion that isn't valid when called from
invalidateCachedPointerInfo.  Thanks to Bill for sending me
a testcase.

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

15 years agoMinor code simplification.
Dan Gohman [Tue, 9 Dec 2008 22:45:08 +0000 (22:45 +0000)]
Minor code simplification.

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

15 years agoAdd sub/mul overflow intrinsics. This currently doesn't have a
Bill Wendling [Tue, 9 Dec 2008 22:08:41 +0000 (22:08 +0000)]
Add sub/mul overflow intrinsics. This currently doesn't have a
target-independent way of determining overflow on multiplication. It's very
tricky. Patch by Zoltan Varga!

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

15 years agoTeach GVN to invalidate some memdep information when it does an RAUW
Chris Lattner [Tue, 9 Dec 2008 22:06:23 +0000 (22:06 +0000)]
Teach GVN to invalidate some memdep information when it does an RAUW
of a pointer.  This allows is to catch more equivalencies.  For example,
the type_lists_compatible_p function used to require two iterations of
the gvn pass (!) to delete its 18 redundant loads because the first pass
would CSE all the addressing computation cruft, which would unblock the
second memdep/gvn passes from recognizing them.  This change allows
memdep/gvn to catch all 18 when run just once on the function (as is
typical :) instead of just 3.

On all of 403.gcc, this bumps up the # reundandancies found from:

     63 gvn    - Number of instructions PRE'd
 153991 gvn    - Number of instructions deleted
  50069 gvn    - Number of loads deleted
to:
     63 gvn    - Number of instructions PRE'd
 154137 gvn    - Number of instructions deleted
  50185 gvn    - Number of loads deleted

+120 loads deleted isn't bad.

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

15 years agoFix PR3117: not all nodes being legalized. The
Duncan Sands [Tue, 9 Dec 2008 21:33:20 +0000 (21:33 +0000)]
Fix PR3117: not all nodes being legalized.  The
essential problem was that the DAG can contain
random unused nodes which were never analyzed.
When remapping a value of a node being processed,
such a node may become used and need to be analyzed;
however due to operands being transformed during
analysis the node may morph into a different one.
Users of the morphing node need to be updated, and
this wasn't happening.  While there I added a bunch
of documentation and sanity checks, so I (or some
other poor soul) won't have to scratch their head
over this stuff so long trying to remember how it
was all supposed to work next time some obscure
problem pops up!  The extra sanity checking exposed
a few places where invariants weren't being preserved,
so those are fixed too.  Since some of the sanity
checking is expensive, I added a flag to turn it
on.  It is also turned on when building with
ENABLE_EXPENSIVE_CHECKS=1.

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

15 years agoTeach BasicAA::getModRefInfo(CallSite, CallSite) some
Chris Lattner [Tue, 9 Dec 2008 21:19:42 +0000 (21:19 +0000)]
Teach BasicAA::getModRefInfo(CallSite, CallSite)  some
tricks based on readnone/readonly functions.

Teach memdep to look past readonly calls when analyzing
deps for a readonly call.  This allows elimination of a
few more calls from 403.gcc:

before:
     63 gvn    - Number of instructions PRE'd
 153986 gvn    - Number of instructions deleted
  50069 gvn    - Number of loads deleted

after:
     63 gvn    - Number of instructions PRE'd
 153991 gvn    - Number of instructions deleted
  50069 gvn    - Number of loads deleted

5 calls isn't much, but this adds plumbing for the next change.

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

15 years agoFix a fixme: allow memdep to see past read-only calls when doing
Chris Lattner [Tue, 9 Dec 2008 19:47:40 +0000 (19:47 +0000)]
Fix a fixme: allow memdep to see past read-only calls when doing
load dependence queries.  This allows GVN to eliminate a few more
instructions on 403.gcc:

 152598 gvn    - Number of instructions deleted
  49240 gvn    - Number of loads deleted
after:
 153986 gvn    - Number of instructions deleted
  50069 gvn    - Number of loads deleted

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

15 years agorename getNonLocalDependency -> getNonLocalCallDependency, and remove
Chris Lattner [Tue, 9 Dec 2008 19:38:05 +0000 (19:38 +0000)]
rename getNonLocalDependency -> getNonLocalCallDependency, and remove
pointer stuff from it, simplifying the code a bit.

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

15 years agoSwitch GVN::processNonLocalLoad to using the new
Chris Lattner [Tue, 9 Dec 2008 19:25:07 +0000 (19:25 +0000)]
Switch GVN::processNonLocalLoad to using the new
MemDep::getNonLocalPointerDependency method.  There are
some open issues with this (missed optimizations) and
plenty of future work, but this does allow GVN to eliminate
*slightly* more loads (49246 vs 49033).

Switching over now allows simplification of the other code
path in memdep.

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

15 years agorandom cleanups, no functionality change.
Chris Lattner [Tue, 9 Dec 2008 19:21:47 +0000 (19:21 +0000)]
random cleanups, no functionality change.

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

15 years agoxfail this for now.
Evan Cheng [Tue, 9 Dec 2008 18:43:00 +0000 (18:43 +0000)]
xfail this for now.

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

15 years agoBack out 60748 for now. It's breaking SPASS, 254.gap, and 464.h264ref.
Evan Cheng [Tue, 9 Dec 2008 18:21:49 +0000 (18:21 +0000)]
Back out 60748 for now. It's breaking SPASS, 254.gap, and 464.h264ref.

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

15 years agoCosmetic changes.
Evan Cheng [Tue, 9 Dec 2008 17:56:30 +0000 (17:56 +0000)]
Cosmetic changes.

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

15 years agoremove unused var
Nuno Lopes [Tue, 9 Dec 2008 17:04:06 +0000 (17:04 +0000)]
remove unused var

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

15 years agoWhitespace cleanups.
Dan Gohman [Tue, 9 Dec 2008 16:37:48 +0000 (16:37 +0000)]
Whitespace cleanups.

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

15 years agoRemove Clang tests since clang is not installed on the buildbots.
Mikhail Glushenkov [Tue, 9 Dec 2008 15:11:45 +0000 (15:11 +0000)]
Remove Clang tests since clang is not installed on the buildbots.

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

15 years agoAdd some rudimentary tests for .
Mikhail Glushenkov [Tue, 9 Dec 2008 14:41:27 +0000 (14:41 +0000)]
Add some rudimentary tests for .

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

15 years agoMan page typo fix.
Mikhail Glushenkov [Tue, 9 Dec 2008 14:41:00 +0000 (14:41 +0000)]
Man page typo fix.

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

15 years agoSupport -emit-llvm properly (with -S and -c).
Mikhail Glushenkov [Tue, 9 Dec 2008 14:40:18 +0000 (14:40 +0000)]
Support -emit-llvm properly (with -S and -c).

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

15 years agoHandle a compiler warning.
Duncan Sands [Tue, 9 Dec 2008 09:58:11 +0000 (09:58 +0000)]
Handle a compiler warning.

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

15 years agofix typos gabor noticed
Chris Lattner [Tue, 9 Dec 2008 08:38:36 +0000 (08:38 +0000)]
fix typos gabor noticed

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

15 years agoCorrect my English.
Bill Wendling [Tue, 9 Dec 2008 07:55:31 +0000 (07:55 +0000)]
Correct my English.

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

15 years agorestructure the top level non-local ptr dep query to handle
Chris Lattner [Tue, 9 Dec 2008 07:52:59 +0000 (07:52 +0000)]
restructure the top level non-local ptr dep query to handle
the first block of a query specially.  This makes the "complete query
caching" subsystem more effective, avoiding predecessor queries.  This
speeds up GVN another 4%.

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

15 years agorename getNonLocalPointerDepInternal -> getNonLocalPointerDepFromBB
Chris Lattner [Tue, 9 Dec 2008 07:47:11 +0000 (07:47 +0000)]
rename getNonLocalPointerDepInternal -> getNonLocalPointerDepFromBB
and split its inner loop out into a new GetNonLocalInfoForBlock
function.  No functionality change.

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

15 years agoDisableGVCompilation should not abort on internal GlobalValue's.
Evan Cheng [Tue, 9 Dec 2008 07:31:49 +0000 (07:31 +0000)]
DisableGVCompilation should not abort on internal GlobalValue's.

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

15 years agoIn LegalizeOp, don't change the result type of CONVERT_RNDSAT when promoting
Mon P Wang [Tue, 9 Dec 2008 07:27:39 +0000 (07:27 +0000)]
In LegalizeOp, don't change the result type of CONVERT_RNDSAT when promoting
one of its operand.

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

15 years agoIt's easy to handle SLE/SGE when the loop has a unit stride.
Nick Lewycky [Tue, 9 Dec 2008 07:25:04 +0000 (07:25 +0000)]
It's easy to handle SLE/SGE when the loop has a unit stride.

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

15 years agoif we have two elements, insert both, don't use std::sort.
Chris Lattner [Tue, 9 Dec 2008 07:05:45 +0000 (07:05 +0000)]
if we have two elements, insert both, don't use std::sort.
This speeds up the new GVN by another 3%

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

15 years agoIf we're only adding one new element to 'Cache', insert it into its known
Chris Lattner [Tue, 9 Dec 2008 06:58:04 +0000 (06:58 +0000)]
If we're only adding one new element to 'Cache', insert it into its known
position instead of using a full sort. This speeds up GVN by ~4% with the
new memdep stuff.

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

15 years agoconvert a couple other places that use pred_iterator to use the caching
Chris Lattner [Tue, 9 Dec 2008 06:44:17 +0000 (06:44 +0000)]
convert a couple other places that use pred_iterator to use the caching
pred iterator.

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

15 years agonewline at end of phile
Chris Lattner [Tue, 9 Dec 2008 06:32:32 +0000 (06:32 +0000)]
newline at end of phile

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

15 years agouse hte new pred cache to speed up the new non-local memdep
Chris Lattner [Tue, 9 Dec 2008 06:28:49 +0000 (06:28 +0000)]
use hte new pred cache to speed up the new non-local memdep
queries.  This speeds up GVN using the new queries (not yet
checked in) by just over 10%.

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

15 years agopred_iterator got a lot slower since use-diet landed. This is a
Chris Lattner [Tue, 9 Dec 2008 06:27:07 +0000 (06:27 +0000)]
pred_iterator got a lot slower since use-diet landed.  This is a
really simple cache class for these queries.  Hopefully this can
be removed if pred_iterator speeds back up.

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

15 years agoCellSPU:
Scott Michel [Tue, 9 Dec 2008 06:12:03 +0000 (06:12 +0000)]
CellSPU:
- Fix call.ll and call_indirect.ll expected results, now that it's using a
  different pre-register allocation scheduler.

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

15 years agoFix getNode to allow a vector for the shift amount for shifts of vectors.
Mon P Wang [Tue, 9 Dec 2008 05:46:39 +0000 (05:46 +0000)]
Fix getNode to allow a vector for the shift amount for shifts of vectors.
Fix the shift amount when unrolling a vector shift into scalar shifts.
Fix problem in getShuffleScalarElt where it assumes that the input of
a bit convert must be a vector.

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

15 years agoFix a really subtle off-by-one bug that Duncan noticed with valgrind
Chris Lattner [Tue, 9 Dec 2008 04:47:21 +0000 (04:47 +0000)]
Fix a really subtle off-by-one bug that Duncan noticed with valgrind
on test/CodeGen/Generic/2007-06-06-CriticalEdgeLandingPad.

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

15 years agoCellSPU:
Scott Michel [Tue, 9 Dec 2008 03:37:19 +0000 (03:37 +0000)]
CellSPU:
- Change default scheduling preference to list-burr, which produces somewhat
  better code than the default. Could also use list-tdrr, but need to ask
  dev list about the appropriate handy mnemonic before commiting.

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

15 years agoAdd initial support for fast-isel of the [SU]ADDO intrinsics. It isn't
Bill Wendling [Tue, 9 Dec 2008 02:42:50 +0000 (02:42 +0000)]
Add initial support for fast-isel of the [SU]ADDO intrinsics. It isn't
complete. For instance, it lowers the common case into this less-than-optimal
code:

        addl    %ecx, %eax
        seto    %cl
        testb   %cl, %cl
        jne     LBB1_2  ## overflow

instead of:

        addl    %ecx, %eax
        jo      LBB1_2  ## overflow

That will come in a future commit.

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

15 years agoFix the name of ISD::TokenFactor in a comment. Thanks Gabor!
Dan Gohman [Tue, 9 Dec 2008 02:18:52 +0000 (02:18 +0000)]
Fix the name of ISD::TokenFactor in a comment. Thanks Gabor!

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

15 years agoremove two unneeded forward declarations, pointed out by Gabor.
Chris Lattner [Tue, 9 Dec 2008 02:10:10 +0000 (02:10 +0000)]
remove two unneeded forward declarations, pointed out by Gabor.

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

15 years agoDon't charge full latency for an anti-dependence, in this simplistic
Dan Gohman [Tue, 9 Dec 2008 00:26:46 +0000 (00:26 +0000)]
Don't charge full latency for an anti-dependence, in this simplistic
pipeline model.

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

15 years agoFix a couple of mistaken switch case fall-throughs. Thanks to Bill
Dan Gohman [Mon, 8 Dec 2008 23:50:06 +0000 (23:50 +0000)]
Fix a couple of mistaken switch case fall-throughs. Thanks to Bill
for spotting these!

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

15 years agoActually test something. Use PR3170 test case.
Devang Patel [Mon, 8 Dec 2008 23:44:46 +0000 (23:44 +0000)]
Actually test something. Use PR3170 test case.

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

15 years agoremove DebugIterations option. Despite the accusations,
Chris Lattner [Mon, 8 Dec 2008 22:44:07 +0000 (22:44 +0000)]
remove DebugIterations option.  Despite the accusations,
jump threading has been shown to only expose problems not
have bugs itself.  I'm sure it's completely bug free! ;-)

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

15 years agoRe-apply 60689 now my head is screwed on right.
Evan Cheng [Mon, 8 Dec 2008 19:29:03 +0000 (19:29 +0000)]
Re-apply 60689 now my head is screwed on right.

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

15 years agoFix the top-level comments, and fix some 80-column violations.
Dan Gohman [Mon, 8 Dec 2008 17:50:35 +0000 (17:50 +0000)]
Fix the top-level comments, and fix some 80-column violations.

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

15 years agoMove the conversion to intptr_t to a separate statement. This
Dan Gohman [Mon, 8 Dec 2008 17:41:24 +0000 (17:41 +0000)]
Move the conversion to intptr_t to a separate statement. This
avoids GCC's warning even on 64-bit hosts.

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

15 years agoRevert 60689. It caused many regressions on Darwin targets.
Dan Gohman [Mon, 8 Dec 2008 17:38:02 +0000 (17:38 +0000)]
Revert 60689. It caused many regressions on Darwin targets.

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

15 years agoUse 'delete []' instead of 'delete' in OwningArray::reset().
Ted Kremenek [Mon, 8 Dec 2008 17:28:11 +0000 (17:28 +0000)]
Use 'delete []' instead of 'delete' in OwningArray::reset().

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

15 years agoFix spelling.
Devang Patel [Mon, 8 Dec 2008 17:07:24 +0000 (17:07 +0000)]
Fix spelling.
Thanks Duncan!

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

15 years agoUndo previous patch.
Devang Patel [Mon, 8 Dec 2008 17:02:37 +0000 (17:02 +0000)]
Undo previous patch.

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

15 years agoFix comment typo.
Duncan Sands [Mon, 8 Dec 2008 14:10:36 +0000 (14:10 +0000)]
Fix comment typo.

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

15 years agoFix comment typo.
Duncan Sands [Mon, 8 Dec 2008 14:01:59 +0000 (14:01 +0000)]
Fix comment typo.

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

15 years agoFactor out the code for sign-extending/truncating gep indices
Dan Gohman [Mon, 8 Dec 2008 07:57:47 +0000 (07:57 +0000)]
Factor out the code for sign-extending/truncating gep indices
and use it in x86 address mode folding. Also, make
getRegForValue return 0 for illegal types even if it has a
ValueMap for them, because Argument values are put in the
ValueMap. This fixes PR3181.

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

15 years agoadd another level of caching for non-local pointer queries, keeping
Chris Lattner [Mon, 8 Dec 2008 07:31:50 +0000 (07:31 +0000)]
add another level of caching for non-local pointer queries, keeping
track of whether the CachedNonLocalPointerInfo for a block is specific
to a block.  If so, just return it without any pred scanning.  This is
good for a 6% speedup on GVN (when it uses this lookup method, which
it doesn't right now).

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

15 years agoconsistency
Chris Lattner [Mon, 8 Dec 2008 07:21:39 +0000 (07:21 +0000)]
consistency

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

15 years agointroduce a new RoundUpAlignment helper function, use it to
Chris Lattner [Mon, 8 Dec 2008 07:11:56 +0000 (07:11 +0000)]
introduce a new RoundUpAlignment helper function, use it to
remove some more 64-bit divs and rems from the StructLayout
ctor.

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

15 years agoMake ConstantAggregateZero::get return a ConstantAggregateZero*,
Dan Gohman [Mon, 8 Dec 2008 07:10:54 +0000 (07:10 +0000)]
Make ConstantAggregateZero::get return a ConstantAggregateZero*,
as suggested in PR3182.

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

15 years agoUpdate CPP backend for PrintModulePass API changes.
Dan Gohman [Mon, 8 Dec 2008 07:07:24 +0000 (07:07 +0000)]
Update CPP backend for PrintModulePass API changes.

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

15 years agoPerform cheap checks first.
Evan Cheng [Mon, 8 Dec 2008 06:52:43 +0000 (06:52 +0000)]
Perform cheap checks first.

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

15 years agoSpeed up getABITypeSize by turning a i64 mul and div into an
Chris Lattner [Mon, 8 Dec 2008 06:50:51 +0000 (06:50 +0000)]
Speed up getABITypeSize by turning a i64 mul and div into an
AND.  This is speedup on any reasonable target, but particularly
on 32-bit targets where this often turns into a libcall like udivdi3.

We know that alignments are a power of two but the compiler doesn't.

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

15 years agoSome minor optimizations for isObjectSmallerThan.
Chris Lattner [Mon, 8 Dec 2008 06:28:54 +0000 (06:28 +0000)]
Some minor optimizations for isObjectSmallerThan.

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

15 years agoClarify a comment.
Dan Gohman [Mon, 8 Dec 2008 04:54:58 +0000 (04:54 +0000)]
Clarify a comment.

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

15 years agoMove createVirtualRegister out-of-line.
Dan Gohman [Mon, 8 Dec 2008 04:54:11 +0000 (04:54 +0000)]
Move createVirtualRegister out-of-line.

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

15 years agoClarify some comments.
Dan Gohman [Mon, 8 Dec 2008 04:53:23 +0000 (04:53 +0000)]
Clarify some comments.

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

15 years agoAdd svn:ignore property.
Dan Gohman [Mon, 8 Dec 2008 04:11:50 +0000 (04:11 +0000)]
Add svn:ignore property.

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

15 years agoGeneralize bugpoint's concept of a "safe" backend, and add options
Dan Gohman [Mon, 8 Dec 2008 04:02:47 +0000 (04:02 +0000)]
Generalize bugpoint's concept of a "safe" backend, and add options
to allow the "safe" backend to be run with a different path, and/or
with different command-line options.

This enables the following use cases:
 - bugpoint llc against an llc command from a different build
 - bugpoint llc against the same llc with different command-line options
 - and more...

Also, document the existing "custom" interpreter options.

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

15 years agoFixes for Visual Studio users. Patch by OvermindDL1 on llvm-dev!
Nick Lewycky [Mon, 8 Dec 2008 00:45:02 +0000 (00:45 +0000)]
Fixes for Visual Studio users. Patch by OvermindDL1 on llvm-dev!

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

15 years agoUse bool instead of int, now that it no longer evokes a warning.
Dan Gohman [Sun, 7 Dec 2008 21:33:27 +0000 (21:33 +0000)]
Use bool instead of int, now that it no longer evokes a warning.

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

15 years agoUse intptr_t instead of unsigned here, which is more appropriate
Dan Gohman [Sun, 7 Dec 2008 21:28:00 +0000 (21:28 +0000)]
Use intptr_t instead of unsigned here, which is more appropriate
in a really obscure way, but more importantly has the side effect
of avoiding a GCC warning in the case that IntType is bool.

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

15 years agoadd an assert. the cast<> below would catch this but a message is more
Chris Lattner [Sun, 7 Dec 2008 18:45:15 +0000 (18:45 +0000)]
add an assert.  the cast<> below would catch this but a message is more
useful.

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

15 years agofactor some code better.
Chris Lattner [Sun, 7 Dec 2008 18:42:51 +0000 (18:42 +0000)]
factor some code better.

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

15 years agofactor some code, fixing some fixme's.
Chris Lattner [Sun, 7 Dec 2008 18:39:13 +0000 (18:39 +0000)]
factor some code, fixing some fixme's.

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

15 years agofix a typo duncan noticed!
Chris Lattner [Sun, 7 Dec 2008 18:21:37 +0000 (18:21 +0000)]
fix a typo duncan noticed!

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

15 years agoCMake: Added Tool.cpp to tools/llvmc/driver.
Oscar Fuentes [Sun, 7 Dec 2008 17:01:16 +0000 (17:01 +0000)]
CMake: Added Tool.cpp to tools/llvmc/driver.

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

15 years agoMan page update.
Mikhail Glushenkov [Sun, 7 Dec 2008 16:48:07 +0000 (16:48 +0000)]
Man page update.

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

15 years agoDescribe recent changes in the documentation.
Mikhail Glushenkov [Sun, 7 Dec 2008 16:47:42 +0000 (16:47 +0000)]
Describe recent changes in the documentation.

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

15 years agoMake 'extern' an option property.
Mikhail Glushenkov [Sun, 7 Dec 2008 16:47:12 +0000 (16:47 +0000)]
Make 'extern' an option property.

Makes (forward) work better.

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

15 years agoPlugin updates: support more options.
Mikhail Glushenkov [Sun, 7 Dec 2008 16:46:23 +0000 (16:46 +0000)]
Plugin updates: support more options.

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

15 years agoJoin tools couldn't be used in the middle of the toolchain.
Mikhail Glushenkov [Sun, 7 Dec 2008 16:45:37 +0000 (16:45 +0000)]
Join tools couldn't be used in the middle of the toolchain.

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

15 years agoBetter error message.
Mikhail Glushenkov [Sun, 7 Dec 2008 16:45:12 +0000 (16:45 +0000)]
Better error message.

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

15 years agoRe-apply Cedric's changes.
Mikhail Glushenkov [Sun, 7 Dec 2008 16:44:47 +0000 (16:44 +0000)]
Re-apply Cedric's changes.

Use B instead of Beg (for consistency), but NodeA and NodeB instead of A
and B.

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

15 years agoAdd some clarifying comments.
Mikhail Glushenkov [Sun, 7 Dec 2008 16:44:15 +0000 (16:44 +0000)]
Add some clarifying comments.

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