llvm-mirror/lib/Support
Nuno Lopes 324d91f181 reimplement truncate() to make it optimal.
It is optimal at least up to 7 bits (I've tested all such cases)
This change to truncate() allows a little simplification to the multiplication code,
and it also makes multiplication optimal :)

llvm-svn: 160512
2012-07-19 16:27:45 +00:00
..
Unix Fixed few warnings. 2012-07-12 20:45:36 +00:00
Windows Remove tabs. 2012-07-19 00:06:06 +00:00
Allocator.cpp BumpPtrAllocator: Make sure threshold cannot be initialized with a value smaller than the slab size. 2012-03-01 22:10:16 +00:00
APFloat.cpp Replace the hashing functions on APInt and APFloat with overloads of the 2012-03-04 12:02:57 +00:00
APInt.cpp PR13326: Fix a subtle edge case in the udiv -> magic multiply generator. 2012-07-11 18:31:59 +00:00
APSInt.cpp Added FoldingSet style 'profiling' support for APSInt. 2008-01-19 04:31:12 +00:00
Atomic.cpp drop unneeded config.h includes 2011-12-22 23:04:07 +00:00
BlockFrequency.cpp BlockFrequency: Use a smarter overflow check. 2011-10-27 16:38:50 +00:00
BranchProbability.cpp Print branch probabilities as percentages. 2011-10-23 11:32:54 +00:00
circular_raw_ostream.cpp clean this up, fix std::min ambiguity on some platforms. 2010-04-09 20:43:54 +00:00
CMakeLists.txt platform support for counting column widths and checking isprint 2012-04-17 20:03:03 +00:00
CommandLine.cpp Remove tabs. 2012-07-19 00:15:11 +00:00
ConstantRange.cpp reimplement truncate() to make it optimal. 2012-07-19 16:27:45 +00:00
COPYRIGHT.regex Add regular expression matching support, based on OpenBSD regexec()/regcomp() 2009-08-30 08:24:09 +00:00
CrashRecoveryContext.cpp move Signals to .rodata 2012-04-21 14:45:37 +00:00
DAGDeltaAlgorithm.cpp Adding missing anchor to DATDeltaAlgorithm. 2011-12-07 06:44:23 +00:00
DataExtractor.cpp Remove extra semi-colons. 2012-02-22 17:25:00 +00:00
DataStream.cpp Change default error_code ctor to a 'named ctor' so it's more self-documenting. 2012-02-09 19:24:12 +00:00
Debug.cpp Merge System into Support. 2010-11-29 18:16:10 +00:00
DeltaAlgorithm.cpp DeltaAlgorithm: Tweak split to split by first/second half instead of even/odd, since adjacent changes are more likely to be related. 2010-06-08 16:21:26 +00:00
Disassembler.cpp Clean up a few references to System/. We still have docs/SystemLibrary.html 2011-10-11 20:02:52 +00:00
Dwarf.cpp Lowercase the tag name to match the rest of dwarf. 2012-03-29 21:35:05 +00:00
DynamicLibrary.cpp Make DynamicLibrary thread-safe w/r/t call to dlerror() after dlopen(). PR10718 2011-08-22 19:01:52 +00:00
Errno.cpp llvm/lib/Support/Errno.cpp: [Win32] Fix usage of strerror_s(). 2012-06-24 03:51:04 +00:00
ErrorHandling.cpp Like the coding standards say, do not use "using namespace std". 2011-04-23 09:06:00 +00:00
FileUtilities.cpp Change default error_code ctor to a 'named ctor' so it's more self-documenting. 2012-02-09 19:24:12 +00:00
FoldingSet.cpp FoldingSet: Push the hash through FoldingSetTraits::Equals, so clients can use it. 2012-04-11 14:06:47 +00:00
FormattedStream.cpp Add missing standard headers. Patch by Joerg Sonnenberger! 2010-12-19 20:43:38 +00:00
GraphWriter.cpp Fix -Wcovered-switch-default warning. 2012-05-24 07:51:46 +00:00
Hashing.cpp Add the source file with trivial definitions in it that was missing from 2012-03-01 18:58:59 +00:00
Host.cpp This patch fixes 8 out of 20 unexpected failures in "make check" 2012-07-18 20:49:17 +00:00
IncludeFile.cpp Clean up a few references to System/. We still have docs/SystemLibrary.html 2011-10-11 20:02:52 +00:00
IntEqClasses.cpp Use IntEqClasses to compute connected components of live intervals. 2010-12-21 00:48:17 +00:00
IntervalMap.cpp Add IntervalMap::iterator::set{Start,Stop,Value} methods that allow limited 2010-12-03 19:02:00 +00:00
IntrusiveRefCntPtr.cpp Unweaken vtables as per http://llvm.org/docs/CodingStandards.html#ll_virtual_anch 2011-12-20 02:50:00 +00:00
IsInf.cpp Remove attribution from file headers, per discussion on llvmdev. 2007-12-29 20:36:04 +00:00
IsNAN.cpp Remove attribution from file headers, per discussion on llvmdev. 2007-12-29 20:36:04 +00:00
LLVMBuild.txt LLVMBuild: Remove trailing newline, which irked me. 2011-12-12 19:48:00 +00:00
Locale.cpp platform support for counting column widths and checking isprint 2012-04-17 20:03:03 +00:00
LocaleGeneric.inc C++ has newlines at the end of files (including include files). 2012-04-17 23:46:51 +00:00
LocaleWindows.inc platform support for counting column widths and checking isprint 2012-04-17 20:03:03 +00:00
LocaleXlocale.inc fix error check in assert 2012-04-18 00:40:23 +00:00
LockFileManager.cpp Move Clang's file-level locking facility over to LLVM's support 2012-01-29 20:15:10 +00:00
Makefile Merge System into Support. 2010-11-29 18:16:10 +00:00
ManagedStatic.cpp Add support for tsan annotations (thread sanitizer, a valgrind-based tool). 2011-11-14 20:50:16 +00:00
Memory.cpp Fixed few warnings. 2012-07-12 20:45:36 +00:00
MemoryBuffer.cpp In MemoryBuffer::getOpenFile() don't verify that the mmap'ed 2012-07-11 20:59:20 +00:00
MemoryObject.cpp Make MemoryObject accessor members const again 2012-02-29 01:09:06 +00:00
Mutex.cpp Persuade GCC that there is nothing worth warning about here (there isn't). 2012-02-05 14:20:11 +00:00
Path.cpp PR13013: ELF Type identification fails for MSB type ELF files. 2012-06-25 14:48:43 +00:00
PathV2.cpp [Support/PathV2] Fix out of bounds access in identify_magic when the file is empty. 2012-06-19 05:29:57 +00:00
PluginLoader.cpp Merge System into Support. 2010-11-29 18:16:10 +00:00
PrettyStackTrace.cpp Add more initializers to quiet a clang warning. 2011-10-05 05:00:26 +00:00
Process.cpp Support/Process: Move llvm::sys::Process::GetRandomNumber() from Process.cpp to Unix/Process.inc. 2012-05-06 08:24:18 +00:00
Program.cpp Support/Program: Make Change<stream>ToBinary return error_code. 2011-12-13 23:16:49 +00:00
raw_os_ostream.cpp Make some methods const. The only interesting change here is that 2009-12-19 01:38:42 +00:00
raw_ostream.cpp Fixed few warnings. 2012-07-12 20:45:36 +00:00
README.txt.system Merge System into Support. 2010-11-29 18:16:10 +00:00
regcclass.h Add regular expression matching support, based on OpenBSD regexec()/regcomp() 2009-08-30 08:24:09 +00:00
regcname.h Add regular expression matching support, based on OpenBSD regexec()/regcomp() 2009-08-30 08:24:09 +00:00
regcomp.c lib/Support/regcomp.c: Fix cygwin warning. 2011-03-08 12:25:29 +00:00
regengine.inc Various MSVC warning fixes about truncated 64 bit shifts and const pointers passed to free. 2010-04-08 15:25:57 +00:00
regerror.c More MSVC warning fixes: 2009-09-06 12:26:28 +00:00
regex2.h Add regular expression matching support, based on OpenBSD regexec()/regcomp() 2009-08-30 08:24:09 +00:00
regex_impl.h Add regular expression matching support, based on OpenBSD regexec()/regcomp() 2009-08-30 08:24:09 +00:00
Regex.cpp regexes are allowed to match empty things, e.g. {{.*}} in filecheck. 2011-04-09 06:29:24 +00:00
regexec.c lib/Support/regexec.c: Let Regex LLP64-aware. 2010-12-16 01:48:15 +00:00
regfree.c Add regular expression matching support, based on OpenBSD regexec()/regcomp() 2009-08-30 08:24:09 +00:00
regstrlcpy.c Add regular expression matching support, based on OpenBSD regexec()/regcomp() 2009-08-30 08:24:09 +00:00
regutils.h More MSVC warning fixes: 2009-09-06 12:26:28 +00:00
RWMutex.cpp Remove dead code. 2012-01-15 01:09:13 +00:00
SearchForAddressOfSpecialSymbol.cpp These symbols appear to be visible by SearchForAddressOfSymbol and no longer 2011-09-27 20:01:41 +00:00
Signals.cpp Fix a ton of comment typos found by codespell. Patch by 2011-04-15 05:18:47 +00:00
SmallPtrSet.cpp SmallPtrSet: Reuse DenseMapInfo's pointer hash function instead of inventing a bad one ourselves. 2012-04-18 10:37:32 +00:00
SmallVector.cpp After some discussion with djg, teach SmallVector to grow from a zero 2010-09-02 21:55:03 +00:00
SourceMgr.cpp Don't assume size_t is unsigned long long. 2012-05-07 18:12:42 +00:00
Statistic.cpp Silence tsan false-positives (tsan can't track things which are only safe due to 2011-12-05 23:07:05 +00:00
StreamableMemoryObject.cpp Don't assert when given an empty range. 2012-06-20 00:16:40 +00:00
StringExtras.cpp Move the implementation of StringRef::split out of StringExtras.cpp 2012-02-21 12:00:25 +00:00
StringMap.cpp Fix PR13148, an inf-loop in StringMap. 2012-06-19 17:40:35 +00:00
StringPool.cpp Don't pass StringRef by reference. 2010-07-14 22:38:02 +00:00
StringRef.cpp [Support/StringRef] Add find_last_not_of and {r,l,}trim. 2012-05-11 22:08:50 +00:00
system_error.cpp Support/MemoryBuffer: Replace all uses of std::string *ErrMsg with error_code &ec. And fix clients. 2010-12-09 17:36:48 +00:00
SystemUtils.cpp Merge System into Support. 2010-11-29 18:16:10 +00:00
TargetRegistry.cpp Fix it so llvm-objdump -arch does accept x86 and x86-64 as valid arch names. 2012-05-08 23:38:45 +00:00
Threading.cpp rename ENABLE_THREADS to LLVM_ENABLE_THREADS 2011-11-28 00:48:58 +00:00
ThreadLocal.cpp Fix ThreadLocalImpl::getInstance for --disable-threads. 2012-06-26 17:13:58 +00:00
Timer.cpp Add more PRI.64 macros for MSVC and use them throughout the codebase. 2011-11-05 08:57:40 +00:00
TimeValue.cpp Merge System into Support. 2010-11-29 18:16:10 +00:00
ToolOutputFile.cpp Merge System into Support. 2010-11-29 18:16:10 +00:00
Triple.cpp Enable automatic GCC<->LLVM intrinsic translation for mips. 2012-06-28 19:09:53 +00:00
Twine.cpp Add Twine support for characters, and switch twine to use a union internally 2011-07-24 20:44:30 +00:00
Valgrind.cpp Don't define these unless we plan to use them. 2011-11-28 22:14:02 +00:00
YAMLParser.cpp Convert comments to proper Doxygen comments. 2012-06-09 00:01:45 +00:00

Design Of lib/System
====================

The software in this directory is designed to completely shield LLVM from any
and all operating system specific functionality. It is not intended to be a
complete operating system wrapper (such as ACE), but only to provide the
functionality necessary to support LLVM.

The software located here, of necessity, has very specific and stringent design
rules. Violation of these rules means that cracks in the shield could form and
the primary goal of the library is defeated. By consistently using this library,
LLVM becomes more easily ported to new platforms since the only thing requiring
porting is this library.

Complete documentation for the library can be found in the file:
  llvm/docs/SystemLibrary.html
or at this URL:
  http://llvm.org/docs/SystemLibrary.html

While we recommend that you read the more detailed documentation, for the
impatient, here's a high level summary of the library's requirements.

 1. No system header files are to be exposed through the interface.
 2. Std C++ and Std C header files are okay to be exposed through the interface.
 3. No exposed system-specific functions.
 4. No exposed system-specific data.
 5. Data in lib/System classes must use only simple C++ intrinsic types.
 6. Errors are handled by returning "true" and setting an optional std::string
 7. Library must not throw any exceptions, period.
 8. Interface functions must not have throw() specifications.
 9. No duplicate function impementations are permitted within an operating
    system class.

To accomplish these requirements, the library has numerous design criteria that
must be satisfied. Here's a high level summary of the library's design criteria:

 1. No unused functionality (only what LLVM needs)
 2. High-Level Interfaces
 3. Use Opaque Classes
 4. Common Implementations
 5. Multiple Implementations
 6. Minimize Memory Allocation
 7. No Virtual Methods