llvm-svn: 47079

llvm-svn: 47078

CTTZ and CTPOP.  The expansion code differs from
that in LegalizeDAG in that it chooses to take the
CTLZ/CTTZ count from the Hi/Lo part depending on
whether the Hi/Lo value is zero, not on whether
CTLZ/CTTZ of Hi/Lo returned 32 (or whatever the
width of the type is) for it.  I made this change
because the optimizers may well know that Hi/Lo
is zero and exploit it.  The promotion code for
CTTZ also differs from that in LegalizeDAG: it
uses an "or" to get the right result when the
original value is zero, rather than using a compare
and select.  This also means the value doesn't
need to be zero extended.

llvm-svn: 47075

llvm-svn: 47073

llvm-svn: 47067

llvm-svn: 47066

llvm-svn: 47065

the build.  Put all items that the user should
specify in bold.  Make it a debug build.

llvm-svn: 47063

llvm-svn: 47062

llvm-svn: 47061

llvm-svn: 47060

llvm-svn: 47059

llvm-svn: 47058

Fix a potential serious problem where kills belonging to the val# defined by a two-address instruction is also on the val# that defines the input.

llvm-svn: 47057

* Ignore copy instructions which have already been coalesced.

llvm-svn: 47056

llvm-svn: 47055

node as soon as we create it in SDISel.  Previously we would lower it in
legalize.  The problem with this is that it only exposes the argument
loads implied by FORMAL_ARGUMENTs after legalize, so that only dag combine 2
can hack on them.  This causes us to miss some optimizations because 
datatype expansion also happens here.

Exposing the loads early allows us to do optimizations on them.  For example
we now compile arg-cast.ll to:

_foo:
	movl	$2147483647, %eax
	andl	8(%esp), %eax
	ret

where we previously produced:

_foo:
	subl	$12, %esp
	movsd	16(%esp), %xmm0
	movsd	%xmm0, (%esp)
	movl	$2147483647, %eax
	andl	4(%esp), %eax
	addl	$12, %esp
	ret

It might also make sense to do this for ISD::CALL nodes, which have implicit
stores on many targets.

llvm-svn: 47054

DAGCombine is now quite good at zapifying them.

llvm-svn: 47053

llvm-svn: 47052

llvm-svn: 47051

transform, so please review.)

llvm-svn: 47050

llvm-svn: 47049

type is not legal.

llvm-svn: 47048

llvm-svn: 47047

PR1877.
A3 = op A2 B0<kill>                                                                                                                                                                            
...                                                                                                                                                                                     
B1 = A3      <- this copy                                                                                                                                                                      
...                                                                                                                                                                                          
   = op A3   <- more uses                                                                                                                                                                      
                                                                                                                                                                                                 
==>                                                                                                                                                                                             
                                                                                                                                                                                            
B2 = op B0 A2<kill>                                                                                                                                                                            
...                                                                                                                                                                                          
B1 = B2      <- now an identify copy                                                                                                                                                           
...                                                                                                                                                                                          
   = op B2   <- more uses

This speeds up FreeBench/neural by 29%, Olden/bh by 12%, oopack_v1p8 by 53%.

llvm-svn: 47046

llvm-svn: 47045

- removeRange() can now update value# information.

llvm-svn: 47044

llvm-svn: 47043

llvm-svn: 47042

Add an overload that supports the uint64_t interface for use by clients
that haven't been updated yet.

llvm-svn: 47039

Spotted by Nick Kledzik.

llvm-svn: 47037

llvm-svn: 47036

Move formats into the formats file

llvm-svn: 47035

hiBit parameter marks the index one past the last desired set bit.

llvm-svn: 47032

(the only platform on which the Ada compiler even
builds).

llvm-svn: 47031

llvm-svn: 47028

Adjust mentions of gcc4 to be 4.0/4.2 agnostic.
This file should probably be renamed tor
 GCCFEBuildInstrs.html...

llvm-svn: 47027

bugs fixed.  This now passes PPC bootstrap.

llvm-svn: 47026

handle arbitrary precision integers and any number
of parts.  For example, on a 32 bit machine an i50
corresponds to two i32 parts.  getCopyToParts will
extend the i50 to an i64 then write half of the i64
to each part; getCopyFromParts will combine the two
i32 parts into an i64 then truncate the result to
i50.

llvm-svn: 47024

llvm-svn: 47020