Fold conditional branches on constants away.

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

Fix a thinko in the reassociation code, fixing Generic/badlive.ll

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

Add support for truncating integer casts from long.

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

Fix a bug in load expansion legalization and ret legalization.  This fixes
CodeGen/Generic/select.ll:castconst.

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

Legalize unconditional branches too

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

Cleanup a bunch of tests.  In particular do not allow target directives in
the .ll file or it forces the V9 backend.  This is the CodeGen/Generic dir,
so there is no use in doing that.

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

Implement support for long GEP indices on 32-bit archs and support for
int GEP indices on 64-bit archs.

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

Simplify: truncate ({zero|sign}_extend (X))

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

implement legalization of a bunch more operators.

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

Make this test a bit more interesting by making there actually be a use of the
PHI node.

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

Fix another bug legalizing calls!

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

Fix handling of dead PHI nodes.

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

Fix a bug legalizing calls

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

modernize and clean up this test.

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

After legalizing a DAG, delete dead nodes to save space.

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

Implement RemoveDeadNodes

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

Add a new SelectionDAG::RemoveDeadNodes method

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

Fix include.  Too easy to make mistakes like this on Windows :(

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

Remove the open projects page from the docs directory.

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

Capitalize Bugpoint.

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

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