Chandler Carruth 2073b0a63c [PM] Pull the generic graph algorithms and data structures for dominator ... trees into the Support library. These are all expressed in terms of the generic GraphTraits and CFG, with no reliance on any concrete IR types. Putting them in support clarifies that and makes the fact that the static analyzer in Clang uses them much more sane. When moving the Dominators.h file into the IR library I claimed that this was the right home for it but not something I planned to work on. Oops. So why am I doing this? It happens to be one step toward breaking the requirement that IR verification can only be performed from inside of a pass context, which completely blocks the implementation of verification for the new pass manager infrastructure. Fixing it will also allow removing the concept of the "preverify" step (WTF???) and allow the verifier to cleanly flag functions which fail verification in a way that precludes even computing dominance information. Currently, that results in a fatal error even when you ask the verifier to not fatally error. It's awesome like that. The yak shaving will continue... git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@199095 91177308-0d34-0410-b5e6-96231b3b80d8		2014-01-13 10:52:56 +00:00
..
AIXDataTypesFix.h
AlignOf.h	Extend llvm::AlignedCharArrayUnion to support up to 10 arguments, as required by Clang's APValue.	2014-01-09 03:28:55 +00:00
Allocator.h	[BumpPtrAllocator] Move DefaultSlabAllocator to a member of BumpPtrAllocator, instead of a static variable.	2013-08-28 01:02:21 +00:00
ARMEHABI.h	Support: add reference for ARM EHABI	2014-01-06 04:14:03 +00:00
ArrayRecycler.h
Atomic.h
BlockFrequency.h	[block-freq] Add a right shift to BlockFrequency that saturates at 1.	2013-12-14 02:24:22 +00:00
BranchProbability.h
CallSite.h	Begin adding docs and IR-level support for the inalloca attribute	2013-12-19 02:14:12 +00:00
Capacity.h
Casting.h
CBindingWrapping.h
CFG.h	Correct word hyphenations	2013-12-05 05:44:44 +00:00
circular_raw_ostream.h
CodeGen.h
COFF.h	Teach the llvm-readobj COFF dumper to dump debug line tables from object files	2013-12-19 11:37:14 +00:00
CommandLine.h	Re-sort all of the includes with ./utils/sort_includes.py so that	2014-01-07 11:48:04 +00:00
Compiler.h	Add a LLVM_DUMP_METHOD macro.	2014-01-03 22:53:37 +00:00
Compression.h	Expose CRC-32 implementation from zlib	2013-08-14 16:03:29 +00:00
ConstantFolder.h
ConstantRange.h
ConvertUTF.h
CrashRecoveryContext.h
DataExtractor.h
DataFlow.h
DataStream.h
DataTypes.h.cmake
DataTypes.h.in
Debug.h	Include raw_ostream.h.	2013-11-15 01:25:34 +00:00
DebugLoc.h	DebugLoc defines LineCol as 32 bit in comment but unsigned in code.	2013-11-17 09:47:39 +00:00
Disassembler.h
DOTGraphTraits.h
Dwarf.h	Pull in a couple of new constants from the upcoming DWARF 5 standard.	2013-12-18 21:48:14 +00:00
DynamicLibrary.h
ELF.h	ELF relocation types for sparc.	2014-01-05 19:25:57 +00:00
Endian.h
Errno.h
ErrorHandling.h
ErrorOr.h	Update example to be more idiomatic.	2014-01-09 14:40:43 +00:00
FEnv.h
FileOutputBuffer.h
FileSystem.h	Remove remove_all. A compiler has no need for recursively deleting a directory.	2014-01-10 20:36:42 +00:00
FileUtilities.h	Use the simpler version of sys::fs::remove when possible.	2014-01-10 21:40:29 +00:00
Format.h
FormattedStream.h	Forward resetColor() et al to the underlying stream.	2013-08-08 00:43:30 +00:00
GCOV.h	llvm-cov: Added -f option for function summaries.	2013-12-19 00:29:25 +00:00
GenericDomTree.h	[PM] Pull the generic graph algorithms and data structures for dominator	2014-01-13 10:52:56 +00:00
GenericDomTreeConstruction.h	[PM] Pull the generic graph algorithms and data structures for dominator	2014-01-13 10:52:56 +00:00
GetElementPtrTypeIterator.h
GraphWriter.h
Host.h	Return a StringRef from getHostCPUName.	2013-12-12 15:45:32 +00:00
IncludeFile.h
InstIterator.h
LeakDetector.h
LEB128.h
LICENSE.TXT
LineIterator.h	Introduce a simple line-by-line iterator type into the Support library.	2013-12-27 04:28:57 +00:00
Locale.h
LockFileManager.h
MachO.h	X86: Encode the 'h' cpu subtype in the MachO header for x86.	2013-11-16 00:52:57 +00:00
ManagedStatic.h	Make PrettyStackTraceEntry use ManagedStatic for its ThreadLocal.	2013-09-13 22:59:47 +00:00
MathExtras.h	Re-sort all of the includes with ./utils/sort_includes.py so that	2014-01-07 11:48:04 +00:00
MD5.h
Memory.h
MemoryBuffer.h	Re-sort all of the includes with ./utils/sort_includes.py so that	2014-01-07 11:48:04 +00:00
MemoryObject.h
Mutex.h
MutexGuard.h
NoFolder.h
OutputBuffer.h
PassNameParser.h	Provide basic type safety for array_pod_sort comparators.	2013-09-22 14:09:50 +00:00
Path.h	Path: Add an in-place version of path::native.	2013-09-11 10:45:21 +00:00
PatternMatch.h	Add support to the pattern match library for matching NSW and NUW	2014-01-05 03:28:29 +00:00
PluginLoader.h
PointerLikeTypeTraits.h
PredIteratorCache.h
PrettyStackTrace.h	Make the pretty stack trace be an opt-in, rather than opt-out, facility. Enable pretty	2013-11-04 02:22:25 +00:00
Process.h	Re-sort all of the includes with ./utils/sort_includes.py so that	2014-01-07 11:48:04 +00:00
Program.h	Support: Update documentation for Program functions	2013-12-10 16:31:09 +00:00
raw_os_ostream.h
raw_ostream.h
Recycler.h
RecyclingAllocator.h	Add an assertion to the fixed-size allocator to ensure that we don't request	2013-08-27 11:20:13 +00:00
Regex.h	Make llvm::Regex non-copyable but movable.	2014-01-02 19:04:59 +00:00
Registry.h
RegistryParser.h
RWMutex.h
SaveAndRestore.h
Signals.h
SMLoc.h
Solaris.h
SourceMgr.h	Make SourceMgr::PrintMessage() testable and add unit tests	2013-09-27 21:09:25 +00:00
StreamableMemoryObject.h
StringPool.h
StringRefMemoryObject.h
SwapByteOrder.h
system_error.h
SystemUtils.h
TargetFolder.h
TargetRegistry.h	Re-sort all of the includes with ./utils/sort_includes.py so that	2014-01-07 11:48:04 +00:00
TargetSelect.h
Threading.h
ThreadLocal.h
Timer.h
TimeValue.h
ToolOutputFile.h
type_traits.h
Unicode.h	Move generic isPrint and columnWidth implementations to a separate header/source to allow using both generic and system-dependent versions on win32.	2013-09-04 16:00:12 +00:00
UnicodeCharRanges.h	Re-sort all of the includes with ./utils/sort_includes.py so that	2014-01-07 11:48:04 +00:00
Valgrind.h	Fix include guards.	2013-08-20 22:52:02 +00:00
ValueHandle.h	[weak vtables] Remove a bunch of weak vtables	2013-11-19 00:57:56 +00:00
Watchdog.h
Win64EH.h
YAMLParser.h	Re-sort all of the includes with ./utils/sort_includes.py so that	2014-01-07 11:48:04 +00:00
YAMLTraits.h	YAML I/O add support for validate()	2013-11-21 00:28:07 +00:00