Renumbering needs to account for instruction slot offsets when performing lookups in the index maps.

llvm-svn: 51691

llvm-svn: 51686

llvm-svn: 51680

the one case that ADCE catches that normal DCE doesn't: non-induction variable
loop computations.

This implementation handles this problem without using postdominators.

llvm-svn: 51668

llvm-svn: 51667

llvm-svn: 51666

llvm-svn: 51664

llvm-svn: 51663

like.

llvm-svn: 51662

llvm-svn: 51661

instruction to execute. This can be used for transformations (like two-address
conversion) to remat an instruction instead of generating a "move"
instruction. The idea is to decrease the live ranges and register pressure and
all that jazz.

llvm-svn: 51660

that it's safe to remat an instruction.

llvm-svn: 51659

llvm-svn: 51658

Factor the numbering computation into a separate method, and add the slightest attempt at some renumbering logic, which is currently unused.

llvm-svn: 51652

llvm-svn: 51648

llvm-svn: 51647

llvm-svn: 51644

llvm-svn: 51636

llvm-svn: 51635

llvm-svn: 51634

on ia64.

llvm-svn: 51633

llvm-svn: 51632

llvm-svn: 51631

llvm-svn: 51630

is a memory location

llvm-svn: 51626

code generator would do something like this:

f64 = load f32 <anyext>, f32mem
v2f64 = insertelt undef, %0, 0
v2f64 = insertelt %1, 0.0, 1

into 

v2f64 = vzext_load f32mem

which on x86 is movsd, when you really wanted a cvtss2sd/movsd pair.

llvm-svn: 51624

llvm-svn: 51613

the first visited edge.

llvm-svn: 51612

before deleting the instruction.

llvm-svn: 51609

llvm-svn: 51606

back out last commit: The .cpp file for a module should include its corresponding header first, even if redundant.

llvm-svn: 51598

llvm-svn: 51591

llvm-svn: 51590

llvm-svn: 51589

llvm-svn: 51588

the set of nodes. Fix makeEqual to handle this by creating the new node first
then iterating across them second.

llvm-svn: 51573

llvm-svn: 51572

llvm-svn: 51570

the section or the visibility from one global
value to another: copyAttributesFrom.  This is
particularly useful for duplicating functions:
previously this was done by explicitly copying
each attribute in turn at each place where a
new function was created out of an old one, with
the result that obscure attributes were regularly
forgotten (like the collector or the section).
Hopefully now everything is uniform and nothing
is forgotten.

llvm-svn: 51567

llvm-svn: 51565