Owen Anderson b77c457cc8 Add FastDSE, a new algorithm for doing dead store elimination. This algorithm is not as accurate ...

as the current DSE, but it only a linear scan over each block, rather than quadratic.  Eventually
(once it has been improved somewhat), this will replace the current DSE.

NOTE: This has not yet been extensively tested.


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

2007-07-11 00:46:18 +00:00

..

ADT

Evidently my earlier fix did not go far enough. When resizing a zero-sized

2007-07-10 02:01:16 +00:00

Analysis

Add support for finding the dependencies of call and invoke instructions.

2007-07-10 17:59:22 +00:00

Assembly

Drop 'const'

2007-05-03 01:11:54 +00:00

Bitcode

finishing touches of bytecode -> bitcode changes. also unbreak Windows

2007-07-06 20:28:40 +00:00

CodeGen

When a node value is only used by a CopyToReg, use the user's dest. This should not be restricted to nodes that produce only a single value.

2007-07-10 07:08:32 +00:00

Config

Convert .cvsignore files

2007-06-29 16:35:07 +00:00

Debugger

For PR797:

2006-08-22 16:06:27 +00:00

ExecutionEngine

Make StoreValueToMemory a little more efficient by not copying a

2007-03-06 05:02:28 +00:00

Support

Add explicit keywords.

2007-07-05 20:40:15 +00:00

System

eliminate residual cruft related to recognizing bytecode

2007-07-06 13:38:17 +00:00

Target

Add OptionalDefOperand. Remove clobbersPred. Also add DefinesPredicate to be used by if-converter.

2007-07-10 18:06:29 +00:00

Transforms

Add FastDSE, a new algorithm for doing dead store elimination. This algorithm is not as accurate

2007-07-11 00:46:18 +00:00

AbstractTypeUser.h

Here is the bulk of the sanitizing.

2007-07-05 17:07:56 +00:00

Argument.h

make these accessors private.

2007-05-23 05:46:04 +00:00

BasicBlock.h

better portability for intptr_t.

2007-05-18 07:07:05 +00:00

CallGraphSCCPass.h

Add explicit keywords.

2007-07-02 14:53:37 +00:00

CallingConv.h

Fix 80 col violations.

2007-04-16 21:24:12 +00:00

Constant.h

add a Constant::getAllOnesValue helper function, which works on integers

2007-06-15 06:10:53 +00:00

Constants.h

Minor comment cleanups.

2007-05-24 14:36:04 +00:00

DerivedTypes.h

if functiontype is going to have a pointer to a paramattr object, it better

2007-05-04 03:39:28 +00:00

Function.h

Implement review feedback

2007-04-29 18:02:48 +00:00

GlobalAlias.h

Implement review feedback

2007-04-29 18:02:48 +00:00

GlobalValue.h

Here is the bulk of the sanitizing.

2007-07-05 17:07:56 +00:00

GlobalVariable.h

Implement review feedback. Aliasees can be either GlobalValue's or

2007-04-28 13:45:00 +00:00

InlineAsm.h

represent indirect operands explicitly in inline asm strings.

2007-04-28 01:02:58 +00:00

InstrTypes.h

Refactor the setName stuff, moving it down the inheritance hierarchy, to

2007-02-24 00:55:48 +00:00

Instruction.def

Changes to support making the shift instructions be true BinaryOperators.

2007-02-02 02:16:23 +00:00

Instruction.h

Instruction:: Next/Prev accessors are now private

2007-04-17 18:03:55 +00:00

Instructions.h

Add some accessors to improve consistency.

2007-07-06 23:13:31 +00:00

IntrinsicInst.h

For PR950:

2006-10-20 07:07:24 +00:00

Intrinsics.h

For PR1297:

2007-04-01 07:26:35 +00:00

Intrinsics.td

Extend eh.selector to support both catches and filters.

2007-07-04 20:52:51 +00:00

IntrinsicsPowerPC.td

Convert the intrinsic function definitions to use llvm_i32_ty instead of

2006-12-31 22:24:55 +00:00

IntrinsicsX86.td

add missing mmx intrinsic

2007-05-16 06:03:49 +00:00

LinkAllPasses.h

Add FastDSE, a new algorithm for doing dead store elimination. This algorithm is not as accurate

2007-07-11 00:46:18 +00:00

LinkAllVMCore.h

For PR780:

2006-07-26 16:55:39 +00:00

Linker.h

Here is the bulk of the sanitizing.

2007-07-05 17:07:56 +00:00

LinkTimeOptimizer.h

Add printVersion(). Linker can use it to print LLVM version number.

2007-02-01 01:46:06 +00:00

Module.h

Add a convenince member function for appending strings to a module's

2007-06-26 00:38:49 +00:00

ModuleProvider.h

add a hook to demat functions.

2007-03-29 18:30:26 +00:00

ParameterAttributes.h

Add the byval attribute

2007-07-06 10:57:03 +00:00

Pass.h

Fix memory leak.

2007-07-09 20:52:39 +00:00

PassAnalysisSupport.h

Add a addRequiredTransitiveID member function, which is to

2007-05-14 14:21:46 +00:00

PassManager.h

Remove forward-declarations for classes that don't exist.

2007-05-11 21:05:57 +00:00

PassManagers.h

Drop 'const'

2007-05-03 01:11:54 +00:00

PassSupport.h

Re-install patch to enable use of PassID.

2007-05-02 20:38:25 +00:00

SymbolTableListTraits.h

The (negative) offset from a SymbolTableListTraits-using ilist to its container

2007-04-17 04:04:14 +00:00

Type.h

Here is the bulk of the sanitizing.

2007-07-05 17:07:56 +00:00

TypeSymbolTable.h

shrink vmcore by moving symbol table stripping support out of VMCore into

2007-02-07 06:22:45 +00:00

Use.h

Move the definition of value_use_iterator::getOperandNo to User.h where the

2006-05-08 05:59:36 +00:00

User.h

Switch ValueSymbolTable to use StringMap<Value*> instead of std::map<std::string, Value*>

2007-02-12 05:18:08 +00:00

Value.h

Implement aliases. This fixes PR1017 and it's dependent bugs. CFE part

2007-04-25 14:27:10 +00:00

ValueSymbolTable.h

better portability for intptr_t.

2007-05-18 07:07:05 +00:00