llvm-6502/lib/Support
Pawel Bylica 9ee9f1a334 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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@235699 91177308-0d34-0410-b5e6-96231b3b80d8
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
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
COPYRIGHT.regex
CrashRecoveryContext.cpp Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
DAGDeltaAlgorithm.cpp
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
DynamicLibrary.cpp
Errno.cpp
ErrorHandling.cpp
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
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
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
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
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
Unicode.cpp
Valgrind.cpp
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