Chris Lattner 4846f4b87a Extricate the "reverse" support from the depth-first iterator. This is really ...

a crappy form of post-order traversal which really does not belong here.  While
we are at it, improve documentation and use a vector instead of a stack.

This improves the post dominator analysis pass by ~5%, and probably also helps
other passes as well.


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

2003-10-13 15:45:33 +00:00

..

ADT

Extricate the "reverse" support from the depth-first iterator. This is really

2003-10-13 15:45:33 +00:00

Analysis

Fix spelling.

2003-10-10 17:42:19 +00:00

Assembly

Standardize header file comments

2003-09-30 18:37:50 +00:00

Bytecode

Rename AbstractModuleProvider -> ModuleProvider, to match the header file name,

2003-10-04 20:14:59 +00:00

CodeGen

Forward declare class Type since it is used in this class and Type.h is not included

2003-10-08 04:45:45 +00:00

Config

Regenerated with (at top-level llvm directory):

2003-10-07 23:39:51 +00:00

ExecutionEngine

Make getOperandValue and executeCastOperation methods of Interpreter.

2003-09-05 18:55:03 +00:00

Support

Fix spelling.

2003-10-10 17:42:19 +00:00

System

Standardize header file comments

2003-09-30 18:37:50 +00:00

Target

Standardize header file comments

2003-09-30 18:37:50 +00:00

Transforms

Rename loop preheaders pass to loop simplify

2003-10-12 21:52:28 +00:00

AbstractTypeUser.h

This checkin basically amounts to a complete rewrite of the type-resolution

2003-10-03 18:46:24 +00:00

Argument.h

Fix header, fix broken friend decl

2003-09-20 03:34:44 +00:00

BasicBlock.h

Remove obsolete scoped pred and succ iterator typedefs

2003-10-01 22:28:39 +00:00

CallGraphSCCPass.h

Initial checkin of the CallGraphSCCPass class

2003-08-31 01:54:59 +00:00

Constant.h

Standardize header file comments

2003-09-30 18:37:50 +00:00

ConstantHandling.h

Standardize header file comments

2003-09-30 18:37:50 +00:00

Constants.h

Add some new methods to forward to

2003-10-05 00:13:28 +00:00

DerivedTypes.h

Make getContainedType more efficient by not returning null if out of range!

2003-10-09 20:35:15 +00:00

Function.h

Rename getEntryNode -> getEntryBlock()

2003-09-20 14:36:49 +00:00

GlobalValue.h

Standardize header file comments

2003-09-30 18:37:50 +00:00

GlobalVariable.h

Standardize header file comments

2003-09-30 18:37:50 +00:00

iMemory.h

Fix bug: InstCombine/2003-09-09-VolatileLoadElim.ll

2003-09-09 18:16:08 +00:00

InstrTypes.h

Standardize header file comments

2003-09-30 18:37:50 +00:00

Instruction.def

Standardize header file comments

2003-09-30 18:37:50 +00:00

Instruction.h

Remove unneeded dtors

2003-10-06 17:36:49 +00:00

Instructions.h

New helper header

2003-01-27 22:08:52 +00:00

Intrinsics.h

Eliminate the unwind intrinsic, it is now an instruction

2003-09-08 19:44:47 +00:00

iOperators.h

* Eliminate GenericBinaryInst class

2002-09-10 15:34:41 +00:00

iOther.h

Standardize header file comments

2003-09-30 18:37:50 +00:00

iPHINode.h

Standardize header file comments

2003-09-30 18:37:50 +00:00

iTerminators.h

Add the unwind instruction class

2003-09-08 18:54:09 +00:00

Linker.h

Standardize header file comments

2003-09-30 18:37:50 +00:00

Module.h

Standardize header file comments

2003-09-30 18:37:50 +00:00

ModuleProvider.h

Rename AbstractModuleProvider -> ModuleProvider, to match the header file name,

2003-10-04 20:14:59 +00:00

Pass.h

Fix spelling.

2003-10-10 17:42:19 +00:00

PassAnalysisSupport.h

Standardize header file comments

2003-09-30 18:37:50 +00:00

PassManager.h

Use 'F' for Function instead of 'M'.

2003-10-10 17:38:31 +00:00

PassSupport.h

Rename method to indicate what it does

2003-10-12 18:51:53 +00:00

SlotCalculator.h

Standardize header file comments

2003-09-30 18:37:50 +00:00

SymbolTable.h

This checkin basically amounts to a complete rewrite of the type-resolution

2003-10-03 18:46:24 +00:00

SymbolTableListTraits.h

Standardize header file comments

2003-09-30 18:37:50 +00:00

Type.def

Standardize header file comments

2003-09-30 18:37:50 +00:00

Type.h

Add operator= for type iterators to make them assignable

2003-10-13 15:34:17 +00:00

User.h

Add new op_erase method

2003-10-13 03:29:26 +00:00

Value.h

There is no reason for Value to be an AbstractTypeUser. This just makes things

2003-10-02 19:44:23 +00:00