1
0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-24 03:33:20 +01:00
llvm-mirror/lib/Support
Pawel Bylica f959036c26 Fix APInt long division algorithm
Summary: This patch fixes step D4 of Knuth's division algorithm implementation. Negative sign of the step result was not always detected due to incorrect "borrow" handling.

Test Plan: Unit test that reveals the bug included.

Reviewers: chandlerc, yaron.keren

Reviewed By: yaron.keren

Subscribers: llvm-commits

Differential Revision: http://reviews.llvm.org/D9196

llvm-svn: 235699
2015-04-24 07:38:39 +00:00
..
Unix Add boolean to PrintStackTraceOnErrorSignal to disable crash reporting. 2015-04-07 20:43:23 +00:00
Windows Remove FilesToRemove->push_back(Filename) from sys::DontRemoveFileOnSignal. 2015-04-21 19:25:11 +00:00
Allocator.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
APFloat.cpp Silencing some MSVC warnings "C4805: '^' : unsafe mix of type 'bool' and type 'unsigned int' in operation"; NFC. 2015-03-24 12:47:51 +00:00
APInt.cpp Fix APInt long division algorithm 2015-04-24 07:38:39 +00:00
APSInt.cpp
ARMBuildAttrs.cpp
ARMWinEH.cpp
Atomic.cpp
BlockFrequency.cpp
BranchProbability.cpp
circular_raw_ostream.cpp
CMakeLists.txt Drop the hacks used for partial C99 math libraries. 2015-03-09 18:35:18 +00:00
CommandLine.cpp Use 'override/final' instead of 'virtual' for overridden methods 2015-04-11 02:11:45 +00:00
Compression.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
ConvertUTF.c
ConvertUTFWrapper.cpp Make UTF8->UTF16 conversion null terminate output on empty input. 2015-02-08 18:08:51 +00:00
COPYRIGHT.regex
CrashRecoveryContext.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
DAGDeltaAlgorithm.cpp Fix uses of reserved identifiers starting with an underscore followed by an uppercase letter 2015-03-16 18:06:57 +00:00
DataExtractor.cpp
DataStream.cpp Use 'override/final' instead of 'virtual' for overridden methods 2015-04-11 02:11:45 +00:00
Debug.cpp Misc cleanup. NFC. 2015-04-09 16:59:07 +00:00
DeltaAlgorithm.cpp
Dwarf.cpp Support: Add dwarf::getOperationEncoding() 2015-02-13 01:05:00 +00:00
DynamicLibrary.cpp
Errno.cpp
ErrorHandling.cpp [cleanup] Re-sort all the #include lines in LLVM using 2015-01-14 11:23:27 +00:00
FileOutputBuffer.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
FileUtilities.cpp
FoldingSet.cpp fix typos; NFC 2015-04-06 16:21:12 +00:00
FormattedStream.cpp Re-sort includes with sort-includes.py and insert raw_ostream.h where it's used. 2015-03-23 19:32:43 +00:00
GraphWriter.cpp [GraphWriter] Attempt to open .dot files with xdg-open/open first 2015-04-03 17:22:36 +00:00
Hashing.cpp
Host.cpp [X86] Stop changing result of getHostCPUName based on whether the processor supports AVX. getHostCPUFeatures should be used instead to determine whether to support AVX. 2015-03-31 06:18:31 +00:00
IntEqClasses.cpp
IntervalMap.cpp
IntrusiveRefCntPtr.cpp
LEB128.cpp
LineIterator.cpp
LLVMBuild.txt
Locale.cpp
LockFileManager.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
Makefile
ManagedStatic.cpp
MathExtras.cpp
MD5.cpp
Memory.cpp
MemoryBuffer.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
MemoryObject.cpp
Mutex.cpp
Options.cpp
Path.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
PluginLoader.cpp
PrettyStackTrace.cpp Fix the preprocessor checks used to determine if backtraces have been enabled. 2015-01-29 07:53:13 +00:00
Process.cpp [Support] Remove statically initialized yet dead code. 2015-03-27 11:01:53 +00:00
Program.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
RandomNumberGenerator.cpp Add missing include that MSVC complains about. 2015-03-23 18:19:41 +00:00
raw_os_ostream.cpp
raw_ostream.cpp Don't allow pwrite to resize a stream. 2015-04-20 13:04:30 +00:00
README.txt.system
regcclass.h
regcname.h
regcomp.c Use wider type for overflow check on LLP64 platforms like Win64, found by clang-cl -Wtautological 2015-02-26 21:07:30 +00:00
regengine.inc
regerror.c
regex2.h
regex_impl.h
Regex.cpp Remove more superfluous .str() and replace std::string concatenation with Twine. 2015-03-30 15:42:36 +00:00
regexec.c
regfree.c
regstrlcpy.c
regutils.h
RWMutex.cpp
ScaledNumber.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
SearchForAddressOfSpecialSymbol.cpp
Signals.cpp
SmallPtrSet.cpp Sync the __builtin_expects for our 3 quadratically probed hash table implementations. 2015-02-23 16:41:36 +00:00
SmallVector.cpp
SourceMgr.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
SpecialCaseList.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
Statistic.cpp
StreamingMemoryObject.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
StringExtras.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
StringMap.cpp Sync the __builtin_expects for our 3 quadratically probed hash table implementations. 2015-02-23 16:41:36 +00:00
StringPool.cpp
StringRef.cpp
SystemUtils.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
TargetRegistry.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
Threading.cpp
ThreadLocal.cpp
Timer.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
TimeValue.cpp
ToolOutputFile.cpp
Triple.cpp [ARM] Rename v8.1a from "extension" to "architecture": follow-up 2015-04-02 09:32:14 +00:00
Twine.cpp Teach Twine to support SmallString. 2015-03-17 09:51:17 +00:00
Unicode.cpp
Valgrind.cpp Provide the same ABI regardless of NDEBUG 2015-02-19 05:30:16 +00:00
Watchdog.cpp
YAMLParser.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
YAMLTraits.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +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