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 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 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 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
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 make ConstantRange::zeroExtend() optimal 2012-07-23 20:33:29 +00:00
COPYRIGHT.regex
CrashRecoveryContext.cpp move Signals to .rodata 2012-04-21 14:45:37 +00:00
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 Typos. 2012-07-27 21:41:59 +00:00
DeltaAlgorithm.cpp
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 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 Initial commit of new FileOutputBuffer support class. 2012-08-01 02:29:50 +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 move irrelevant attribution. 2012-11-16 18:58:23 +00:00
FormattedStream.cpp
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 Add support for Cortex-A15 host recognition. 2012-10-31 09:07:37 +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
IntervalMap.cpp
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
IsNAN.cpp
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 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 Add support for tsan annotations (thread sanitizer, a valgrind-based tool). 2011-11-14 20:50:16 +00:00
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 Make MemoryObject accessor members const again 2012-02-29 01:09:06 +00:00
Mutex.cpp Add support for the OpenBSD for Bitrig. 2012-08-06 20:52:18 +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
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
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 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
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 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 SourceMgr: Use has_colors() instead of just is_displayed() before trying to use 2012-07-20 18:29:44 +00:00
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 Move the implementation of StringRef::split out of StringExtras.cpp 2012-02-21 12:00:25 +00:00
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 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
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 Don't define these unless we plan to use them. 2011-11-28 22:14:02 +00:00
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