Now generating instruction itineraries for scheduling.  Not my best work, but...

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

Structures used to hold scheduling information.

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

update project file

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

Do not sink any instruction with side effects, including vaarg.  This fixes
PR640

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

Fix #include order

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

unbreak the build again

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

Move some constant folding functions into LLVMAnalysis since they are used
by Analysis and Transformation passes.

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

Move some constant folding code shared by Analysis and Transform passes
into the LLVMAnalysis library.
This allows LLVMTranform and LLVMTransformUtils to be archives and linked
with LLVMAnalysis.a, which provides any missing definitions.

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

Fix DSE to not nuke dead stores unless they redundant store is the same
VT as the killing one.  Fix fixes PR491

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

Fix typo

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

Teach instcombine to promote stuff like (cast (malloc sbyte, 8*X) to int*)
into: malloc int, (2*X)

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

Promote cases like cast (malloc sbyte, 100) to int* into
(malloc [25 x int]) directly without having to convert to
(malloc [100 x sbyte]) first.

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

Minor change to this file to support obscure cases with constant array amounts

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

Add a simple xform that is useful for bitfield operations.

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

Fine tune Visual Studio's use of bison/flex.

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

Make sure to build things in the right order, build with the .o file, not the
.a file to unbreak the build after john's change

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

1. Remove libraries no longer created from the list of libraries linked into the
   SparcV9 JIT.
2. Make LLVMTransformUtils a relinked object file and always link it before
   LLVMAnalysis.a.  These two libraries have circular dependencies on each
   other which creates problem when building the SparcV9 JIT.  This change
   fixes the dependency on all platforms problems with a minimum of fuss.

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

int comparison patterns

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

Fix some spello's pointed out by Gabor Greif

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

Typo made worse x 2 - take 2.

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

Fix an assert compiling MallocBench/gs

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

Typo x 2

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

Simplify.

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

Simplify instinfo, set random bits on more fp insts, and fix 1 opcode

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

Give full control of subtarget features over to table generated code.

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

Add attribute name and type to SubtargetFeatures.

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

fold nested and's early to avoid inefficiencies in MaskedValueIsZero.  This
fixes a very slow compile in PR639.

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

Condcodes are in the ISD namespace

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

Add nodes for CondCodeSDNode and setcc, and add a bunch of pattern fragments
to make it easy to use them.  This lets you write patterns like:

(set PRRC:$rd, (setne GPRC:$rS, imm:$SH))

and stuff.

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

Add support for CondCode's

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

Fix comment.

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

Eliminate use of sed in Visual Studio builds.

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

Eliminate need for bison/flex in Visual Studio builds.

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

Update Visual Studio projects to reflect moved file.

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

Add a regression test for the recent fix for FP_TO_UINT lowering in the ppc
backend.

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

Add a note about some bitfield stuff we could be doing better.

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

Correctly Expand or Promote FP_TO_UINT based on the capabilities of the
machine.  This allows us to generate great code for i32 FP_TO_UINT now on
targets with 64 bit extensions.

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

Allow custom lowered FP_TO_SINT ops in the check for whether a larger
FP_TO_SINT is preferred to a larger FP_TO_UINT.  This seems to be begging
for a TLI.isOperationCustom() helper function.

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

autogen undef

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

Add undef

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

Add a method

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

Allow pseudos to have patterns, no functionality change

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

Autogen fsel

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

Expose the fextend on the DAG instead of doing it in the matcher

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

Autogen a few new ppc-specific nodes

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

The dag isel generator generates this now

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

Emit some boilerplate for targets

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

Be a bit more paranoid about calling SelectNodeTo

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

Fix a couple of minor bugs.  The first fixes povray, the second fixes things
if the dag combiner isn't run

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

Clear a bit in this file that was causing a miscompilation of 178.galgel.

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

Remove some dead argument names which irritates GCC at certain warning levels.

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

Add a missing Module::setTargetTriple method.

Remove Function::aiterator and Module::giterator typedefs (and const versions)
as they should have been removed when abegin/gbegin were removed.  Thanks to
alkis for bringing this to my attn.

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

analyses after transformations

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

transforms before analyses

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

Refactored to make room for more stuff (scheduling info.)

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

Preparation of supporting scheduling info.  Need to find info based on selected
CPU.

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

Stop using deprecated types

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

Updated bytecode version numbers.

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

Fix spelling of 'separate'.

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

Fixed spelling.

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

Added a note to remove CVS directories when copying the sample project to
a new project.
Kudos to Rob for suggesting that I add this important step.

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

Attempt to make terminology more consistent.

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

Andrew says that alpha basically works

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

Fixed a grammar issue.

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

Grammar and punctuation fixes.

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

Keep Visual Studio up to date.

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

Fix an incompatibility with GCC 4.1, thanks to Vladimir Merzliakov
for pointing this out!

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

do not wrap this whole file in namespace llvm

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

Handle allocations that, even after removing dead uses, still have more than
one use (but one is a cast).  This handles the very common case of:

 X = alloc [n x byte]
 Y = cast X to somethingbetter
 seteq X, null

In order to avoid infinite looping when there are multiple casts, we only
allow this if the xform is strictly increasing the alignment of the
allocation.

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

Fix a bug where we would 'promote' an allocation from one type to another
where the second has less alignment required.  If we had explicit alignment
support in the IR, we could handle this case, but we can't until we do.

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

Before promoting a malloc type, remove dead uses.  This makes instcombine
more effective at promoting these allocations, catching them earlier in the
compile process.

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

Pull some code out into a function, no functionality change

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

Move the END_WITH_NULL marker.  Vladimir suggests that this works better with
GCC 4.1.  I tried it with 4.0 and 3.3 and it seems fine.

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

Make this build with GCC 4.1, patch contributed by Vladimir A. Merzliakov!

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

This pass is gone

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

this pass is gone

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

This RA no longer exists

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

Alkis agrees that that iterative scan allocator isn't going to be worked on
in the future, remove it.

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

Remove a prototype

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

Update Visual Studio projects to account for recent changes.

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

Remove this pass, it is not useful

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

This pass is very old and quite useless, remove it.

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

Three of these have been removed, as warned

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

Remove some beta code that no longer has an owner.

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

Do not build the ProfilePaths directory anymore

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

Remove a now-unneeded library

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

Don't link these three passes in anymore

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

DONT_BUILD_RELINKED is gone and implied by BUILD_ARCHIVE now

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

Now that all libraries are built in either .o or .a form, make BUILD_ARCHIVE
default to turning off building of relinked objects.

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

only build .a version of this library

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

Only build .a file versions of these libraries, instead of .a and .o versions.
This should speed up build times.

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

There is no need to build an archive version of this library

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

This file is hopelessly out of date

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

Only build .a file versions of these libraries, instead of .a and .o versions.
This should speed up build times.

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

Only build .a file versions of these libraries, instead of .a and .o versions.
This should speed up build times.

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

use archives when possible

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

Make sure that anything using the ADCE pass pulls in the UnifyFunctionExitNodes
code

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

pull in the .a version of scalaropts lib to reduce the size of programs
using the JIT

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

pull in the archive version of this lib to reduce exe size

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

Pull in the archive versions of these libs to reduce executable size

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