Anna Zaks e15402f92b Change the Dominators recalculate() function to only rely on GraphTraits ...

This is a patch by Guoping Long!

As part of utilizing LLVM Dominator computation in Clang, made two changes to LLVM dominators tree implementation:

 - (1) Change the recalculate() template function to only rely on GraphTraits.
 - (2) Add a size() method to GraphTraits template class to query the number of nodes in the graph.

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

2011-12-05 19:17:04 +00:00

..

AIXDataTypesFix.h

…

AlignOf.h

…

Allocator.h

…

Atomic.h

…

BlockFrequency.h

Add missing includes/class declaration.

2011-11-04 18:30:30 +00:00

BranchProbability.h

Make an obviously const interface actually be marked as const.

2011-11-20 11:22:03 +00:00

CallSite.h

Refactor code to use new attribute getters on CallSite for NoCapture and ByVal.

2011-11-20 19:09:04 +00:00

Capacity.h

Add missing includes/class declaration.

2011-11-04 18:30:30 +00:00

Casting.h

…

CFG.h

Change the Dominators recalculate() function to only rely on GraphTraits

2011-12-05 19:17:04 +00:00

circular_raw_ostream.h

…

CodeGen.h

Sink codegen optimization level into MCCodeGenInfo along side relocation model

2011-11-16 08:38:26 +00:00

COFF.h

Remove extra ,.

2011-11-16 01:36:50 +00:00

CommandLine.h

Add some missing anchors.

2011-12-01 08:00:17 +00:00

Compiler.h

include/llvm/Support/Compiler.h: Invalidate LLVM_ATTRIBUTE_WEAK on cygming for now.

2011-11-15 05:24:26 +00:00

ConstantFolder.h

Convert ConstantExpr::getGetElementPtr and

2011-07-21 14:31:17 +00:00

ConstantRange.h

…

CrashRecoveryContext.h

…

DataExtractor.h

Add the DataExtractor utility class.

2011-09-13 19:42:16 +00:00

DataFlow.h

…

DataTypes.h.cmake

Fix pasto.

2011-11-05 09:45:17 +00:00

DataTypes.h.in

Fix pasto.

2011-11-05 09:45:17 +00:00

Debug.h

…

DebugLoc.h

Add dump()

2011-07-14 21:50:04 +00:00

Disassembler.h

…

DOTGraphTraits.h

Delete names for unused parameters in inline function definitions in headers, so LLVM users can compile with -Wunused-parameter. PR11257; based on patch by Kevin Harris.

2011-11-04 18:11:56 +00:00

Dwarf.h

Despite what the GCC wiki says, a quick search shows that

2011-09-15 05:30:55 +00:00

DynamicLibrary.h

Add missing includes/class declaration.

2011-11-04 18:30:30 +00:00

ELF.h

This patch addresses gp relative fixups/relocations for jump tables.

2011-11-23 22:18:04 +00:00

Endian.h

Don't include config.h in public headers

2011-06-23 12:34:31 +00:00

Errno.h

…

ErrorHandling.h

…

FEnv.h

Add missing file.

2011-06-23 14:02:13 +00:00

FileSystem.h

PathV2: Add simplified version of exists that returns false on error.

2011-10-08 00:18:12 +00:00

FileUtilities.h

…

Format.h

Add support for dumping section headers to llvm-objdump. This uses the same

2011-10-10 21:21:34 +00:00

FormattedStream.h

Make tool_output_file's raw_ostream instance a member variable instead

2010-09-01 14:20:41 +00:00

GCOV.h

Put GCOVFile and other related interface in a common header so that llvm-cov tool can share it with GCOV writer.

2011-10-04 17:24:48 +00:00

GetElementPtrTypeIterator.h

Convert gep_type_begin and gep_type_end to use ArrayRef.

2011-07-19 14:42:50 +00:00

GraphWriter.h

Twinify GraphWriter a little bit.

2011-11-15 16:26:38 +00:00

Host.h

fix typo in comment

2011-11-21 20:46:55 +00:00

IncludeFile.h

…

InstIterator.h

…

InstVisitor.h

Initial commit of the 'landingpad' instruction.

2011-08-12 20:24:12 +00:00

IRBuilder.h

Initial commit of the 'landingpad' instruction.

2011-08-12 20:24:12 +00:00

IRReader.h

Make SMDiagnostic a little more sane. Instead of passing around note/warning/error as a

2011-10-16 05:43:57 +00:00

LeakDetector.h

…

LICENSE.TXT

Merge System into Support.

2010-11-29 18:16:10 +00:00

MachO.h

Object: Add isSymbolWeak.

2011-10-17 23:54:22 +00:00

ManagedStatic.h

Add support for tsan annotations (thread sanitizer, a valgrind-based tool).

2011-11-14 20:50:16 +00:00

MathExtras.h

…

Memory.h

…

MemoryBuffer.h

use 64-bit types instead of off_t/size_t to avoid the issue when

2011-09-15 23:13:00 +00:00

MemoryObject.h

…

Mutex.h

…

MutexGuard.h

…

NoFolder.h

Convert GetElementPtrInst to use ArrayRef.

2011-07-25 09:48:08 +00:00

OutputBuffer.h

…

PassNameParser.h

…

Path.h

…

PathV1.h

Remove a couple unused methods. PR11201.

2011-11-01 05:11:01 +00:00

PathV2.h

Update the comment for system_temp_directory() to indicate when it

2011-09-14 23:21:47 +00:00

PatternMatch.h

…

PluginLoader.h

…

PointerLikeTypeTraits.h

…

PredIteratorCache.h

…

PrettyStackTrace.h

…

Process.h

sys::Process: Add a SetWorkingDirectory method.

2011-09-23 23:23:36 +00:00

Program.h

…

raw_os_ostream.h

…

raw_ostream.h

…

Recycler.h

…

RecyclingAllocator.h

…

Regex.h

…

Registry.h

…

RegistryParser.h

…

RWMutex.h

…

Signals.h

…

SMLoc.h

Enhance llvm::SourceMgr to support diagnostic ranges, the same way clang does. Enhance

2011-10-16 04:47:35 +00:00

Solaris.h

…

SourceMgr.h

PR11143: Save the old diagnostic handler and call it when munging diagnostics for #line directives.

2011-10-16 10:48:29 +00:00

StringPool.h

…

SwapByteOrder.h

…

system_error.h

Don't include config.h in public headers

2011-06-23 12:34:31 +00:00

SystemUtils.h

…

TargetFolder.h

Convert ConstantExpr::getGetElementPtr and

2011-07-21 14:31:17 +00:00

TargetRegistry.h

Move global variables in TargetMachine into new TargetOptions class. As an API

2011-12-02 22:16:29 +00:00

TargetSelect.h

Move TargetRegistry and TargetSelect from Target to Support where they belong.

2011-08-24 18:08:43 +00:00

Threading.h

…

ThreadLocal.h

…

Timer.h

…

TimeValue.h

…

ToolOutputFile.h

…

type_traits.h

…

TypeBuilder.h

Remove uses of std::vector from TypeBuilder.

2011-07-25 10:32:27 +00:00

Valgrind.h

use llvm-config.h in public header

2011-11-28 00:49:01 +00:00

ValueHandle.h

…

Win64EH.h

…