Pull some code out into a function, give it the ability to see through +.
This allows us to turn code like malloc(4*x+4) -> malloc int, (x+1)

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

add shladd

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

test for the formation of shladd

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

Remove a special case, allowing the general case to handle it.  No functionality
change.

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

New case to handle someday

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

Switch more code over to using getValueAsListOfDefs.  Look at all the -'s. :)

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

Don't emit "32" for unordered comparison

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

Rename Record::getValueAsListDef to getValueAsListOfDefs, to more accurately
reflect what it is.
Convert some more code over to use it.

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

Use the new interface Jim added

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

Removed Mr. Smith from the code.

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

Added method to return a vector of records for a ListInit of Def field.  This
simplifies using list of records.

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

add a hack to get code with ordered comparisons working.  This hack is
tracked as PR642

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

add support for branch on ordered/unordered.

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

add the xfail lines

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

New testcase.  Probably many targets don't support this, so they should probably
add themselves as xfails until they do (at least for the release).

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

Do not globalize internal symbols

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

These are autogenerated

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

DAG->DAG instruction selection for ia64! "hello world" works, not much else.
use -enable-ia64-dag-isel to turn this on

TODO: delete lowering stuff from the pattern isel
    : get operations on predicate bits working
    : get other bits of pseudocode going
    : use sampo's mulh/mull-using divide-by-constant magic
    : *so* many patterns ("extr", "tbit" and "dep" will be fun :)
    : add FP
    : add a JIT!
    : get it working 100%

in short: this'll be happier in a couple of weeks, but it's here now so
the tester can make me feel guilty sooner.

OTHER: there are a couple of fixes to the pattern isel, in particular
making the linker happy with big blobs of fun like pypy.

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

The nightly tester report doesn't report JIT code size anymore, remove it
from the olden graph.

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

Fix a bit of backwards logic that broke exptree and smg2000

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

Add some commentary.

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

remove dead stuff

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

Eliminate getClass, it is not needed

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

Keep Visual Studio happy.

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

a bad case for bitfield insert

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

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