Break "variable canonicalization" out of InequalityGraph and into its own class
"ValueNumbering".

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

Fix another bug, this time in PREing select instructions.

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

Pretty straightforward replacement of "bytecode" by "bitcode"
performed on tools/ first, in order not to cause lethal damage

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

Refactor X87 instructions.  As a side effect, all
their names are changed.

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

Extend eh.selector to support both catches and filters.
Drop the eh.filter intrinsic.

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

Nested try-catch-filter testcase.

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

Make the GSG actually work.

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

Fix a typo that was killing GVNPRE of select instructions.

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

Fix an error in phi translation of GEPs that was causing failures.

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

Ignore the .svn directories so countloc.sh and llvmgrep won't traverse them.

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

Support generation of GR64 to MMX code in the JIT.

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

Remove unused method - getIDomBlock().

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

Fix typo in assertion check.

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

Allow a GR64 to be moved into an MMX register via the "movd" instruction.

Still need to have JIT generate this code.

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

Add support for performing GVNPRE on GEP instructions.

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

Change the place where man pages are installed to ${prefix}/share/man1. This
puts them in a more standardized place.

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

Add functionality to value number GEP instructions.  This also provides the infrastructure that will
be used for function calls.  NOTE: This does not yet do any transformation of GEPs or function calls.

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

Test modified svn mailer

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

Remove BFtoLLVM.  It was old, and a poor example because it didn't use best practices for making
a LLVM frontend in C++.  Maybe someday it will be rewritten..

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

Make the unary operator case a bit faster, since casts are the only kind of unary operation.

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

Add support for performing GVNPRE on cast instructions, and add a testcase for this.

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

We really should not have this version number in  SO many makefiles. This should also probably change to svn instead of cvs, but leaving it for now.

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

Revert last change until issue reported by Owen, won't be fixed.

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

Some spacing fixes.  Cosmetic.

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

Rename llvm-test => test-suite. By Dave Greene.

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

Fix several over-aggressive folds for undef nodes in dagcombine, to
follow the rules for undef used in instcombine.

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

note where to get steens-aa and ds-aa

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

Test commit.

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

New testcases for rev 37847 (PR's 1489 and 1505).

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

Fix for PR 1505 (and 1489).  Rewrite X87 register
model to include f32 variants.  Some factoring
improvments forthcoming.

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

Testing commit.

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

Add a basic test-case for passing and returning <4 x double> and
<8 x float> values on X86.

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

Vector results may be returned in XMM0 and XMM1, not just XMM0. With
the recent lowering changes, this allows types like <4 x double> to
be returned, using two vector registers.

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

Replace ExpandScalarFormalArgs and ExpandScalarCallArgs with the newly
refactored getCopyFromParts and getCopyToParts, which are more general.
This effectively adds support for lowering illegal by-val vector call
arguments.

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

Teach GetNegatedExpression to negate 0-B to B in UnsafeFPMath mode, and
visitFSUB to fold 0-B to -B in UnsafeFPMath mode. Also change visitFNEG
to use isNegatibleForFree/GetNegatedExpression instead of doing a subset
of the same thing manually.

This fixes test/CodeGen/X86/negative-sin.ll.

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

New test case. DAGCombiner should be able to fold -sin(-x)
in -enable-unsafe-fp-math mode.

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

Remove declarations for code no longer in the tree, to avoid confusion.

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

Add explicit keywords.

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

Test case for recent patch for IndVarSimplify.cpp

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

Remove the last vestiges of -usesvn.
Implement -usecvs just in case we need to go back to cvs for some reason.

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

We want the Subversion checkout to succeed even if we don't specify
the -verbose option! Doh!

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

Terminate the document with the right end tags.

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

Fix undefined behaviour reported by the new --enable-expensive-checks option.

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

take blame for bigblock RA (test SVN commit)

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

Be slightly more explanatory about the work I've done on LLVM.

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

test commit

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

(For Chris): Fix failure where we rejected compiling stubs when lazy compilation is disabled.

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

Remove labels again

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

New test.

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

Add loop info verification mechanism.

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

Change CVS-style 'labels' to SVN 'tags' directory.

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

Preserve DominanceFrontier.

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

Add an explicit keyword. Thanks Chris!

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

Only do FNEG xform when the vector type is a floating point type.

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

Another typo

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

Remove unused variables.

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

New test.

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

Fix a vector FP constant CSE bug.

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

Fix a typo

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

Applied Reid's patch.  Long live Subversion!

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

Applied Reid's patch.  Long live Subversion!

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

Updated my entry as a test commit.
Removed QMTest (it is long gone).
Acknowledge the fleeting'ness of my original autoconf work.
Mention that I fixed some bugs.

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

Convert .cvsignore files

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

Add a missing .

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

Remove unnecessary attributions in comments.

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

Clean up comments to be consistent with code.

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

Fix problems with the checkout and cd directories for SVN checkout.

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

Fix reference to iterator invalidated by an erase operation.  Uncovered
by _GLIBCXX_DEBUG.

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

Fix reference to cached end iterator invalidated by an erase operation.
Uncovered by _GLIBCXX_DEBUG.

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

Remove the "special tie breaker" because it resulted in inconsistent
ordering and thus violated the strict weak ordering requirement of
priority_queue.  Uncovered by _GLIBCXX_DEBUG.

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

Fix misue of iterator pointing to erased object.  Uncovered by
_GLIBCXX_DEBUG.

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

Do not filter loop if candidate branch is in loop header.

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

New test.

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

Prevent PPC::BCC first operand, the PRED number, from being isel'd into a LI instruction.

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

Add support for value numbering (but not actually optimizing) cast instructions.

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

Add a type field to expressions in preparation for performing GVNPRE on casts.

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

New tests.

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

No vector fneg.

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

Fix an assertion failure in legalizing bitcast operators on targets where
vectors are split down to single elements as part of legalization.

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

Type of vector extract / insert index operand should be iPTR.

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

Add support for performing GVNPRE on select instructions.  This fixes test/Transforms/GVNPRE/select.ll.

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

Add a test for performing GVNPRE on select instructions.

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

Add new TargetLowering code to provide the final register type that an
illegal value type will be transformed to, for code that needs the
register type after all transformations instead of just after the first
transformation.

Factor out the code that uses this information to do copy-from-regs and
copy-to-regs for various purposes into separate functions so that they
are done consistently.

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

Fix PR 1526.

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

Add a default parameter to a SmallVector constructor to allow it to
be called with just an initial length value, just like in std::vector.

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

Fix a bug in my previous patch.

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

Add support for building with _GLIBCXX_DEBUG.  New configure option
--enable-expensive-checks allows the developer to enable runtime
checking that can greatly increase compile time.  Currently it only
turns on _GLIBCXX_DEBUG.  Other expensive debugging checks added later
should be controlled by this configure option.

This patch also updates llvm-config with a --cppflags option to inform
llvm-gcc how to build itself so that it is compatible with an llvm that
was built with _GLIBCXX_DEBUG.

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

When linking two modules, we should copy the alias.

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

Remove unnecessary comments.

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

Handle the case when block dominates itself.

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

- Undo previous check and allow loop switch for condtion that is not inside
loop.
- Avoid loop unswich for loop header branch.
- While cloning dominators fix typo and handle self dominating blocks.

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

Update LoopUnswitch pass to preserve DomiantorTree.

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

If a condition is not inside a loop then the condition is suitable
to loop unswitch candidate for the loop.

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

Make many sets a much more reasonable size.  This decreases the time to optimize
Anton's testcase from 35.5s to 34.7s.

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

Set implied features based upon the CPU's feature list.

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

Update. Now, -etforest is an invalid option.

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

llvm-nm must print the alias symbols.

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

Remove ETForest.

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

If a livein is not used in the block. It's live through.

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

Partial fix for PR1502: If a EH register is needed in a successor of landing pad, add it as livein to all the blocks in the paths between the landing pad and the specified block.

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