llvm-6502/include/llvm
Jakob Stoklund Olesen 2cd2111959 Defer SplitKit value mapping until all defs are available.
The greedy register allocator revealed some problems with the value mapping in
SplitKit. We would sometimes start mapping values before all defs were known,
and that could change a value from a simple 1-1 mapping to a multi-def mapping
that requires ssa update.

The new approach collects all defs and register assignments first without
filling in any live intervals. Only when finish() is called, do we compute
liveness and mapped values. At this time we know with certainty which values map
to multiple values in a split range.

This also has the advantage that we can compute live ranges based on the
remaining uses after rematerializing at split points.

The current implementation has many opportunities for compile time optimization.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@124765 91177308-0d34-0410-b5e6-96231b3b80d8
2011-02-03 00:54:23 +00:00
..
ADT Remove NoVendor and NoOS, added in commit 123990, from Triple. While it 2011-02-02 10:08:38 +00:00
Analysis Add support to describe template value parameter in debug info. 2011-02-02 22:35:53 +00:00
Assembly lets get crazy and name the header file the exact class name, 2010-09-02 23:09:42 +00:00
Bitcode UnRevert "Revert "Archive: Replace all internal uses of PathV1 with PathV2. The external API still uses PathV1."" 2011-01-16 23:39:59 +00:00
CodeGen Defer SplitKit value mapping until all defs are available. 2011-02-03 00:54:23 +00:00
CompilerDriver Merge System into Support. 2010-11-29 18:16:10 +00:00
Config Adds some platform checks to cmake/config-ix.cmake and fixes checking 2011-01-31 18:25:25 +00:00
ExecutionEngine Merge System into Support. 2010-11-29 18:16:10 +00:00
MC Add support for the --noexecstack option. 2011-01-23 17:55:27 +00:00
Object Object: Fix type punned pointer issues by making DataRefImpl a union and using intptr_t. 2011-01-21 02:27:02 +00:00
Support Add a m_Undef pattern for convenience. This is so that code that uses 2011-02-01 09:06:20 +00:00
Target Given a pair of floating point load and store, if there are no other uses of 2011-02-02 01:06:55 +00:00
Transforms Re-apply r124518 with fix. Watch out for invalidated iterator. 2011-01-29 04:46:23 +00:00
AbstractTypeUser.h
Argument.h
Attributes.h Add a new 'hotpatch' attribute. This attribute will insert a two-byte no-op 2010-10-25 15:37:09 +00:00
AutoUpgrade.h Auto-upgrade the magic ".llvm.eh.catch.all.value" global to 2010-09-10 18:51:56 +00:00
BasicBlock.h Merge System into Support. 2010-11-29 18:16:10 +00:00
CallGraphSCCPass.h
CallingConv.h Adding target specific calling conventions to support the MBlaze GCC function 2010-12-15 20:14:09 +00:00
CMakeLists.txt
Constant.h Remove apparently unnecessary forward declaration. 2010-09-14 01:18:15 +00:00
Constants.h Have m_One also match constant vectors for which every element is 1. 2011-02-01 08:39:12 +00:00
DerivedTypes.h Merge System into Support. 2010-11-29 18:16:10 +00:00
Function.h Switch attribute macros to use 'LLVM_' as a prefix. We retain the old names 2010-10-23 08:10:43 +00:00
GlobalAlias.h FixedNumOperandTraits and VariadicOperandTraits assumed that, given a 2011-01-11 15:07:38 +00:00
GlobalValue.h First step in fixing PR8927: 2011-01-08 16:42:36 +00:00
GlobalVariable.h FixedNumOperandTraits and VariadicOperandTraits assumed that, given a 2011-01-11 15:07:38 +00:00
GVMaterializer.h
InitializePasses.h Implementation of path profiling. 2011-01-29 01:09:53 +00:00
InlineAsm.h Do not model all INLINEASM instructions as having unmodelled side effects. 2011-01-07 23:50:32 +00:00
InstrTypes.h FixedNumOperandTraits and VariadicOperandTraits assumed that, given a 2011-01-11 15:07:38 +00:00
Instruction.def
Instruction.h There is no need for isAssociative to take the type as an argument anymore. 2010-12-20 13:10:23 +00:00
Instructions.h Make SwitchInst::removeCase() more efficient. 2011-02-01 09:22:34 +00:00
IntrinsicInst.h Teach LazyValueInfo that allocas aren't NULL. Over all of llvm-test, this saves 2011-01-15 09:16:12 +00:00
Intrinsics.h
Intrinsics.td Make @llvm.invariant.start not be readonly, so that it has side-effects. This 2010-11-30 04:13:41 +00:00
IntrinsicsAlpha.td
IntrinsicsARM.td Add Neon VCVT instructions for f32 <-> f16 conversions. 2010-12-15 22:14:12 +00:00
IntrinsicsCellSPU.td
IntrinsicsPowerPC.td
IntrinsicsX86.td The pshufw instruction came about in MMX2 when SSE was introduced. Don't place 2010-10-04 20:24:01 +00:00
IntrinsicsXCore.td
LinkAllPasses.h Implementation of path profiling. 2011-01-29 01:09:53 +00:00
LinkAllVMCore.h Missed a spot removing Alarm. 2010-12-07 18:50:33 +00:00
Linker.h Remove obsolete comments about throwing exceptions. 2010-09-02 22:14:51 +00:00
LLVMContext.h now that AsmPrinter::EmitInlineAsm is factored right, we can eliminate the 2010-11-17 08:13:01 +00:00
Metadata.h After Dan's recent commit this is no longer true. 2010-09-14 20:32:58 +00:00
Module.h Merge System into Support. 2010-11-29 18:16:10 +00:00
OperandTraits.h OperandTraits<>::Layout isn't used for anything. Remove it. 2011-01-14 18:41:56 +00:00
Operator.h Avoid warnings about implicit conversions to `bool' in MSVC. This time 2010-09-25 20:27:36 +00:00
Pass.h Add RegionPass support. 2010-10-20 01:54:44 +00:00
PassAnalysisSupport.h
PassManager.h
PassManagers.h Add RegionPass support. 2010-10-20 01:54:44 +00:00
PassRegistry.h Attempt to fix valgrind complaining about (benign) leaks in pass registration by having PassRegistry 2010-10-20 22:22:30 +00:00
PassSupport.h Merge System into Support. 2010-11-29 18:16:10 +00:00
SymbolTableListTraits.h
Type.h Add x86MMX a few more places. 2010-09-15 00:52:23 +00:00
TypeSymbolTable.h Merge System into Support. 2010-11-29 18:16:10 +00:00
Use.h Add missing include for ptrdiff_t. Patch by Joerg Sonnenberger! 2011-01-28 03:52:25 +00:00
User.h Simplify User::operator delete(). 2011-01-26 21:56:10 +00:00
Value.h Fix reassociate to clear optional flags, such as nsw. 2011-02-02 02:02:34 +00:00
ValueSymbolTable.h Merge System into Support. 2010-11-29 18:16:10 +00:00