Though the previous xform applies to literally dozens (hundreds?) of variables
in SPEC, the subsequent optimziations that we are after don't play with
with FP values, so disable this xform for them.  Really we just don't want
stuff like:

double G;   (always 0 or 412312.312)
  = G;

turning into:

bool G_b;
  = G_b ? 412312.312 : 0;

We'd rather just do the load.

-Chris

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

Add stubs for setcc-branch folding support.

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

If a variable can only hold two values, and is not already a bool, shrink it
down to actually BE a bool.  This allows simple value range propagation
stuff work harder, deleting comparisons in bzip2 in some hot loops.

This implements GlobalOpt/integer-bool.ll, which is the essence of the
loop condition distilled into a testcase.

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

New testcase.  Shrinking the variable to a bool allows instcombine to delete
the condition.

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

If one side of and/or is known to be 0/-1, it doesn't matter
if the other side is overdefined.

This allows us to fold conditions like:  if (X < Y || Y > Z) in some cases.

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

New testcase.  If one side of and/or is known to be 0/-1, it doesn't matter
if the other side is overdefined.

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

Print llvm code one function at a time.

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

Check in the file I forgot last night, to solve all of the crashes in every
test in the suite.  :(

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

JIT should print LLVM each function before selecting instructions for it.

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

Rename Path::get -> Path::toString

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

Update test

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

Only cound if we actually made a change.

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

The split bb is really the exit of the old function

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

A little cleanup on this file.

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

New feature

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

Two bug fixes:
 1. Actually increment the Statistic for the GV elim optzn
 2. When resolving undef branches, only resolve branches in executable blocks,
    avoiding marking a bunch of completely dead blocks live.  This has a big
    impact on the quality of the generated code.

With this patch, we positively rip up vortex, compiling Ut_MoveBytes to a
single memcpy call. In vortex we get this:

     12 ipsccp           - Number of globals found to be constant
    986 ipsccp           - Number of arguments constant propagated
   1378 ipsccp           - Number of basic blocks unreachable
   8919 ipsccp           - Number of instructions removed

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

Do not delete the entry block to a function.

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

Bools are *also* not ints. Sigh. Furthermore, most of the TargetMachine
ctor parameters can be defaulted.

Print the transformed llvm code input to the instruction selector
when -print-machineinstrs is on, just like V9.

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

Look for many more moves to fold (previously, we only
*or g0, x      add g0, x          recognized * as a move)
 or  x, g0     add  x, g0
 or  0, x      add  0, x
 or  x, 0      add  x, 0

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

Make GEPs not suck so much:
* Don't emit the Index * ElementSize multiply if Index is a constant.
* Use a shift, not a multiply, if ElementSize is 1/2/4/8.
* If ElementSize fits in the immediate field of SMUL, then put it there.

Fix a bug where struct offsets might be truncated (ConstantSInt::get is
now used instead of ConstantInt::get).

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

Update lists of failing benchmarks, including info on which
ones are failing in cbe.

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

Implement Transforms/SCCP/ipsccp-gvar.ll, by tracking values stored to
non-address-taken global variables.

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

New testcase that ipsccp should handle.

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

Fix some minor spellos and grammaros.

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

Revert the last patch. We really do need SimplyCFG.

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

Fix a bug where we could delete dead invoke instructions with uses.
In functions where we fully constant prop the return value, replace all
ret instructions with 'ret undef'.

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

Path::get -> Path::toString

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

Remove this pass as its no longer needed.

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

This pass is no longer needed.

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

Implement SCCP/ipsccp-conditional.ll, by totally deleting dead blocks.

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

New testcase

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

Get rid of warning from flex.

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

Fix SCCP/2004-12-10-UndefBranchBug.ll

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

Add missing accessor.

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

Make sure to link the target-triple as well, so it ends up in the .llvm.bc file

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

New testcase that SCCP miscompiles.  Luckily this is extremely unlikely to
happen in practice, but IP-SCCP can trigger it.

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

Fix output for Flexing to not print full path of source.

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

Check in the right test

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

Fix Regression/Transforms/SimplifyCFG/2004-12-10-SimplifyCFGCrash.ll,
and the failure on make_dparser last night.

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

New testcase for a bug exposed by the ipsccp pass, causing dparser to fail
last night.

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

Fix typo

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

Merged in RELEASE_14 changes.

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

Move -lowerselect later in the chain; some select instructions were
slipping through into the instruction selector, which can't deal with
them yet.

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

Add the rest of the multiply instructions.

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

Support binary operations with immediates for <= cInt.

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

Update lists of failing benchmarks (except C++...something is the
matter with my sparcv8 libstdc++.a) and to-do list.

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

Turn on ipsccp by default instead of simple IPCP

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

This is the initial implementation of IPSCCP, as requested by Brian.

This implements SCCP/ipsccp-basic.ll, rips apart Olden/mst (as described in
PR415), and does other nice things.

There is still more to come with this, but it's a start.

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

New prototype

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

New testcase

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

Emit correct prototype for __builtin_alloca on V8.

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

Fix writer to properly quote label names when they don't contain
simple characters.

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

Do not allow empty label names.

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

Update testcase

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

Implement test/Feature/escaped_label.ll

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

Simple testcase for quoted label.

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

Link V8 backend into llc.

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

Add SparcV8 target back into the build

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

Adjust paths: Sparc/V8 --> SparcV8

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

Make this file self-contained.

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

Update list of failing MultiSource benchmarks. It works out to +5 -5, but I
think some of these might be the CFE's fault; a rebuild should come soon.

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

When FpMOVDs appeared in pairs, we were mistakenly skipping over the latter of
each pair. I think this fixes that.

One of these days, I swear I'm going to get the hang of C++ iterators.
Really.

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

Missed moving bugpoint link over to CommandGuide/html/

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

Generated HTML documentation is now back in CommandGuide/html/

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

Rip out the guts of this document to prepare it for LLVM 1.5 progress

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

Clean up this man page

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

Add new pseudo target

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

The textual description is gone from this manpage, only the options and a quick
summary remain.  The manpage references Bugpoint.html as the repository for more
detailed info.

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

* Straighten a comment to a single line
* Block off the section correctly with <!-- ***** -->

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

We now have a real Bugpoint doc, not just a huge man page.

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

Convert from being a copy of the man page to a full-fledged document.
This doc keeps all the descriptive info from the man page, but not the options.

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

We're continuing to make progress on MultiSource.

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

Bytes and shorts are aligned differently from words.

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

Fix asm-printing directives (how did we not see this before...apparently,
everything was an int!)

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

More grammaro's fixed.

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

Clean up some grammaro's.

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

Correct the version numbers for automake, Perl, and CVS.

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

Fully document the LLVM constants.  This should go into LLVM 1.4

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

Reflow and clean up some of the HTML in the initial section, split linkage
types into its own section.

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

Move the "High Level Structure" to before "Type System"

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

More QMTest cruft gone!

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

note to self: Do not check in debugging code!

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

Implement trivial sinking for load instructions.  This causes us to sink 567 loads in spec

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

Remove a dead field, make the map go to integer type ID to hash better and
avoid a getType.

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

Fix residual Visual Studio build problems

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

Test commit

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

Remove #include inadvertently added

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

Eliminate this ugly hack.  This was put back in when replaceAllUsesOf used
a different algorithm that was extremely inefficient for instructions with
many operands.

This reduces the time of this code snippet from .23s for 176.gcc to 0.03s
in a debug build, which speeds up total llvm-dis time just barely.

It's more of a code cleanup than a speedup.

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

Add testcase and fix for yet another case where we query the size an
abstract type.

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

Do extremely simple sinking of instructions when they are only used in a
successor block.  This turns cases like this:

x = a op b
if (c) {
  use x
}

into:

if (c) {
  x = a op b
  use x
}

This triggers 3965 times in spec, and is tested by
Regression/Transforms/InstCombine/sink_instruction.ll

This appears to expose a bug in the X86 backend for 177.mesa, which I'm
looking in to.

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

Add testcase and fix for another case where we query the size an
abstract type.

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

new testcase

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

Fix this regression and remove the XFAIL from this test.

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

Remove last remnants of Python/QMTest support

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

Implement the LLVM_DO_NOT_BUILD feature. If a file of  that name is
present in a directory that LLVM normally builds, it will skip building
the directory entirely. This is useful for allowing a bunch of projects to
live in the source tree but not be compiled from time to time.

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

Fix Transforms/InstCombine/2004-12-08-RemInfiniteLoop.ll

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

This testcase causes the instruction combiner to go spiraling into
an infinite loop.

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

Move method out of line

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

Move method out of line for better ICC support
Add some ifdefs for some stuff I like to be able to toggle easily

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

Properly extern this.

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