llvm-6502/lib/Support
Eli Bendersky 6b731486d4 Add backreference matching capabilities to Support/Regex, with
appropriate unit tests. This change in itself is not expected to
affect any functionality at this point, but it will serve as a
stepping stone to improve FileCheck's variable matching capabilities.

Luckily, our regex implementation already supports backreferences,
although a bit of hacking is required to enable it. It supports both
Basic Regular Expressions (BREs) and Extended Regular Expressions
(EREs), without supporting backrefs for EREs, following POSIX strictly
in this respect. And EREs is what we actually use (rightly). This is
contrary to many implementations (including the default on Linux) of
POSIX regexes, that do allow backrefs in EREs.

Adding backref support to our EREs is a very simple change in the
regcomp parsing code. I fail to think of significant cases where it
would clash with existing things, and can bring more versatility to
the regexes we write. There's always the danger of a backref in a
specially crafted regex causing exponential matching times, but since
we mainly use them for testing purposes I don't think it's a big
problem. [it can also be placed behind a flag specific to FileCheck,
if needed].

For more details, see:

* http://lists.cs.uiuc.edu/pipermail/llvmdev/2012-November/055840.html
* http://lists.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20121126/156878.html



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@168802 91177308-0d34-0410-b5e6-96231b3b80d8
2012-11-28 19:00:02 +00:00
..
Unix PathV2: Fix a possible infinite loop. 2012-11-15 20:24:52 +00:00
Windows Fix a -Wparentheses warning in the mingw build 2012-09-25 05:24:16 +00:00
Allocator.cpp
APFloat.cpp Drop the limitation to IEEE floating point types from the fdiv of pow2 -> fmul transform. 2012-11-08 13:58:10 +00:00
APInt.cpp Revert 'Fix a typo 'iff' => 'if''. iff is an abreviation of if and only if. See: http://en.wikipedia.org/wiki/If_and_only_if Commit 164767 2012-09-27 10:14:43 +00:00
APSInt.cpp
Atomic.cpp XLC supports the same atomic functions as GCC, use them. 2012-11-02 20:54:45 +00:00
BlockFrequency.cpp
BranchProbability.cpp
circular_raw_ostream.cpp
CMakeLists.txt Don't explicitly require RTTI and EH. 2012-10-26 12:15:29 +00:00
CommandLine.cpp Enable response files in all tools. Patch by Liu, Yaxun (Sam). I have simplified 2012-10-09 19:52:10 +00:00
ConstantRange.cpp
COPYRIGHT.regex
CrashRecoveryContext.cpp
DAGDeltaAlgorithm.cpp Add LLVM_OVERRIDE to methods that override their base classes. 2012-09-23 02:12:10 +00:00
DataExtractor.cpp DataExtractor: Fix integer truncation issues in LEB128 extraction. 2012-08-20 10:52:11 +00:00
DataStream.cpp Add LLVM_OVERRIDE to methods that override their base classes. 2012-09-23 02:12:10 +00:00
Debug.cpp
DeltaAlgorithm.cpp
Disassembler.cpp
Dwarf.cpp
DynamicLibrary.cpp Fix Android build of gtest and lib/Support. 2012-09-04 09:14:45 +00:00
Errno.cpp [Support] Fix StrError on Windows to actually return the error string... 2012-11-01 00:34:09 +00:00
ErrorHandling.cpp Revert 167755/167760. We don't want to emit crash diagnostics on command-line syntax errors. 2012-11-13 16:42:19 +00:00
FileOutputBuffer.cpp
FileUtilities.cpp
FoldingSet.cpp move irrelevant attribution. 2012-11-16 18:58:23 +00:00
FormattedStream.cpp
GraphWriter.cpp
Hashing.cpp
Host.cpp Add support for Cortex-A15 host recognition. 2012-10-31 09:07:37 +00:00
IncludeFile.cpp
IntEqClasses.cpp
IntervalMap.cpp
IntrusiveRefCntPtr.cpp
IsInf.cpp
IsNAN.cpp
LLVMBuild.txt
Locale.cpp
LocaleGeneric.inc
LocaleWindows.inc
LocaleXlocale.inc
LockFileManager.cpp Fix Android build of gtest and lib/Support. 2012-09-04 09:14:45 +00:00
Makefile Don't explicitly require RTTI and EH. 2012-10-26 12:15:29 +00:00
ManagedStatic.cpp
Memory.cpp This patch adds memory support functions which will later be used to implement section-specific protection handling in MCJIT. 2012-09-19 20:46:12 +00:00
MemoryBuffer.cpp MemoryBuffer: Windows doesn't define S_IFIFO. 2012-11-06 17:08:09 +00:00
MemoryObject.cpp
Mutex.cpp
Path.cpp
PathV2.cpp
PluginLoader.cpp
PrettyStackTrace.cpp
Process.cpp
Program.cpp
raw_os_ostream.cpp
raw_ostream.cpp Replace the BUILTIN_EXPECT macro with a less horrible LLVM_LIKELY/LLVM_UNLIKELY interface. 2012-08-29 22:57:00 +00:00
README.txt.system
regcclass.h
regcname.h
regcomp.c Add backreference matching capabilities to Support/Regex, with 2012-11-28 19:00:02 +00:00
regengine.inc
regerror.c
regex2.h
regex_impl.h
Regex.cpp Add backreference matching capabilities to Support/Regex, with 2012-11-28 19:00:02 +00:00
regexec.c Fix integer undefined behavior due to signed left shift overflow in LLVM. 2012-08-24 23:29:28 +00:00
regfree.c
regstrlcpy.c
regutils.h
RWMutex.cpp
SearchForAddressOfSpecialSymbol.cpp
Signals.cpp
SmallPtrSet.cpp
SmallVector.cpp Reduce alignment of SmallVector<T> to the required amount, rather than forcing 16-byte alignment. This fixes misaligned SmallVector accesses via ExtractValueInst's SmallVector data member. 2012-08-22 00:11:07 +00:00
SourceMgr.cpp
Statistic.cpp Revert 'Fix a typo 'iff' => 'if''. iff is an abreviation of if and only if. See: http://en.wikipedia.org/wiki/If_and_only_if Commit 164767 2012-09-27 10:14:43 +00:00
StreamableMemoryObject.cpp Add LLVM_OVERRIDE to methods that override their base classes. 2012-09-23 02:12:10 +00:00
StringExtras.cpp
StringMap.cpp Add some __builtin_expect magic to StringMap. 2012-08-29 22:57:04 +00:00
StringPool.cpp
StringRef.cpp Improve overflow detection in StringRef::getAsUnsignedInteger(). 2012-10-02 20:01:48 +00:00
system_error.cpp Add LLVM_OVERRIDE to methods that override their base classes. 2012-09-23 02:12:10 +00:00
SystemUtils.cpp
TargetRegistry.cpp
Threading.cpp
ThreadLocal.cpp
Timer.cpp
TimeValue.cpp
ToolOutputFile.cpp
Triple.cpp Add support for SPIR64 target - the 64bit counterpart of SPIR. 2012-11-15 10:35:47 +00:00
Twine.cpp
Valgrind.cpp
YAMLParser.cpp Allow using MemoryBuffers with yaml::Stream directly. 2012-11-19 23:21:47 +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