Get new SelectionDAG stuff building with Visual Studio.

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

Teach legalize how to handle condbranches

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

Add a testcase I forgot to commit earlier.

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

X86 BE requires SelectionDAG

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

X86 JIT requires the selection dag library.

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

Allow the selection-dag based selector to be diabled with -disable-pattern-isel.

For now, this is the default, as the current selector is missing some big pieces.
To enable the new selector, pass -disable-pattern-isel=false to llc or lli.

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

Reimplementation of the X86 pattern isel.  This is still missing many large
pieces, but can already do amazing things in some cases.

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

This file is now dead.

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

Add a new prototype

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

Initial implementation of the SelectionDAGISel class.  This contains most
of the code for lowering from LLVM code to a SelectionDAG.

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

This file is obsolete

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

Initial implementation of the DAG legalization. This still has a long way
to go, but it does work for some non-trivial cases now.

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

But not the identation of THAT line

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

Complete rewrite of the SelectionDAG class.

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

Common base class for SelectionDAG-based instruction selectors.

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

Initial implementation of the nodes in a SelectionDAG.

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

First draft of new Target interface

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

First draft of a new Target interface

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

Correct indentation levels

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

Add convenience method.

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

Convert tabs to spaces

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

Add missing createXxxPass functions

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

Remove bogus project folder

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

Fix spelling.

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

Update list of passes

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

Add missing include

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

Fix return type

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

Codegen -1 and -0.0 more efficiently.  This implements CodeGen/X86/negatize_zero.ll

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

New testcase

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

No need to pessimize current code for future possibilities.

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

Get the #ifdef right on LinkAllPasses.h.

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

Fix minor mistakes

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

Get rid of those pesky tabs...

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

Add project opt to Visual Studio.

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

Put createLoopUnswitchPass() into proper namespace

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

Add missing include

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

Fix incorrect return type.

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

Fix CBE code so that it compiles with VC++.

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

Add required #include

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

Add a useful method

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

Add a list end sentinal

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

Add the SystemLibrary.html document now that its done.

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

Add a missing <div>

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

Bulk upgrade of this document. Cruft removed, new stuff added, general
reorganization of the content. This is now "done".

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

The Java project now lives under projects/llvm-java.

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

Make opt honor the quiet option when printing the bytecode warning.

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

1. Make sure that "dot" can be found in the path
2. Fix a bug where the lib directory specified also had to be cwd
3. Weight the output so archive->archive edges are shorter
4. Generate two different graphs: one for libraries, one for objects.
5. Adjust the properties of the graphs till it looks nice.

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

Ignore autoconf/aclocal generated stuff.

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

1. If a double FP constant must be put into a constant pool, but it can be
   precisely represented as a float, put it into the constant pool as a
   float.
2. Use the cbw/cwd/cdq instructions instead of an explicit SAR for signed
   division.

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

add an assertion

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

Minor optimization to allocate R8 registers in a better order.

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

ignore generated file

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

Ignore generated file

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

Ignore .dir

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

Update this test to pass.

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

Cleanup configuration for Cygwin

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

Make bison/flex build steps output the same message in Visual Studio as
on Unix.

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

Add C backend to llc in Visual Studio.

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

Test that trivial constants are not printed in hex notation.

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

To not break TBAA rules, use a union.

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

Do not let 'ftostr' return a string that starts with spaces.  This allows
the AsmWriter to emit FP constants like 1.0 in normal exponential notation
instead of hex notation.

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

Add a testcase to check that initializer that CAN be evaluated statically ARE.

These used to result in dynamic initializations.

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

Fix this script to work with hyphenated llvm-gcc and friend.

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

Quote the paths and not the assignment of the PATH variable.
This seems to make things happier.

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

Joining the quote fray...

Reverting the quote patch.  For some reason, this breaks the building of
llvm/runtime (the shell doesn't like it for some reason).  I might play
with it to see if I can get the quotes done in such a way that the shell
like it, but no promises.

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

Add additional header file to VS project.  Patch submitted by Morten.

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

Revert elimination of global variable hack... still needed.

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

Integrate dependency graphs.
Make it HTML 4.01 Strict compliant
Provide better explanations of the dependency information.

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

Add library dependency and object dependency graphs.

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

new testcase for PR481

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

Bug fixed

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

New testcase for PR487

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

Make sure the path is properly set in the llvmgcc and llvmgxx variables.

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

Re-apply last (reverted) patch. Reverting doesn't solve the actual problem
and creates issues on other platforms like Cygwin and MingW.

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

Don't quote the PATH variable value just in case it has spaces in it, as
it breaks "gmake check".

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

ADC and IMUL are also commutable.

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

This hunk:
-  unsigned TrueValue = getReg(TrueVal, BB, BB->begin());
+  unsigned TrueValue = getReg(TrueVal);

Fixes the PPC regressions from last night.

The other hunk is just a clarity improvement.

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

Remove dead directories

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

This lib is dead

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

Remove a bunch of useless empty libraries

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

This is no longer needed.

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

Testcase for PR494

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

xfail these tests, whcih require more info in the code generator to implement
correctly.

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

Avoid use of -fomit-frame-pointer on FreeBSD platforms. It causes thrown
exceptions to abort() in cases where it should not.

Many thanks to Duraid Madina for doing the heavy lifting on the analysis
of this problem.

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

Quote the PATH variable value just in case it has spaces in it (like on
Cygwin).

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

Correct the case of a #include directory name, just in case.

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

Cleanup some Visual Studio project dependencies.

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

Eliminate the use of the global variable hack in the X86 target that was used
to get Visual Studio to link in X86.lib to the executables that need it.  There
is another way of doing it.

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

Disable 2->3 address promotion of add and inc instructions to LEA's.  In
addition to being three address, LEA's don't set the flags.

This fixes 186.crafty.

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

Check in an old test that never made it into CVS

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

Add a new method.

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

Add support for SETNPr to lower to memory form.

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

Implement the convertToThreeAddress method, add support for inverting JP/JNP
branches.

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

Two changes here:

1. Add new instructions for checking parity flags: JP, JNP, SETP, SETNP.
2. Set the isCommutable and isPromotableTo3Address bits on several
   instructions.

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

Make the 2-address instruction lowering pass smarter in two ways:

1. If we are two-addressing a commutable instruction and the LHS is not the
   last use of the variable, see if the instruction is the last use of the
   RHS.  If so, commute the instruction, allowing us to avoid a
   register-register copy in many cases for common instructions like ADD, OR,
   AND, etc on X86.
2. If #1 doesn't hold, and if this is an instruction that also existing in
   3-address form, promote the instruction to a 3-address instruction to
   avoid the register-register copy.  We can do this for several common
   instructions in X86, including ADDrr, INC, DEC, etc.

This patch implements test/Regression/CodeGen/X86/commute-two-addr.ll,
overlap-add.ll, and overlap-shift.ll when I check in the X86 support for it.

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

Add several testcases for new optimizations in the code generator.

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

Expose isConvertibleToThreeAddress and isCommutable bits to the code generator.

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

Add some bits that can be set on instructions.  Renumber existing bits so
they are dense.  Add a virtual method that targets can choose to implement.

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

Add some bits that can be set for instructions.

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

Make printing a warning message optional in CheckBytecodeOutputToConsole.

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