platform/upstream/llvm.git
12 years agoBackout the wrong subtarget emitter fix
Andrew Trick [Mon, 17 Sep 2012 23:14:15 +0000 (23:14 +0000)]
Backout the wrong subtarget emitter fix

llvm-svn: 164078

12 years agoobjective-C: improve on warnings about misplacement of method
Fariborz Jahanian [Mon, 17 Sep 2012 23:09:59 +0000 (23:09 +0000)]
objective-C: improve on warnings about misplacement of method
argument names. // rdar://12263549

llvm-svn: 164077

12 years agoPGO: preserve branch-weight metadata when simplifying Switch
Manman Ren [Mon, 17 Sep 2012 23:07:43 +0000 (23:07 +0000)]
PGO: preserve branch-weight metadata when simplifying Switch

Hanlde the case when we split the default edge if the default target has "icmp"
and unconditinal branch.

llvm-svn: 164076

12 years agoFix release build after reverting
Andrew Trick [Mon, 17 Sep 2012 23:05:04 +0000 (23:05 +0000)]
Fix release build after reverting

llvm-svn: 164075

12 years agoMerge into undefined lanes under -new-coalescer.
Jakob Stoklund Olesen [Mon, 17 Sep 2012 23:03:25 +0000 (23:03 +0000)]
Merge into undefined lanes under -new-coalescer.

Add LIS::pruneValue() and extendToIndices(). These two functions are
used by the register coalescer when merging two live ranges requires
more than a trivial value mapping as supported by LiveInterval::join().

The pruneValue() function can remove the part of a value number that is
going to conflict in join(). Afterwards, extendToIndices can restore the
live range, using any new dominating value numbers and updating the SSA
form.

Use this complex value mapping to support merging a register into a
vector lane that has a conflicting value, but the clobbered lane is
undef.

llvm-svn: 164074

12 years agoStop adding <imp-def> operands when expanding REG_SEQUENCE.
Jakob Stoklund Olesen [Mon, 17 Sep 2012 23:03:21 +0000 (23:03 +0000)]
Stop adding <imp-def> operands when expanding REG_SEQUENCE.

These extra operands are not needed by register allocators using
VirtRegRewriter, and RAFast don't need them any longer.

By omitting the <imp-def> operands, it becomes possible for the new
register coalescer to track which lanes are valid and which are undef.

llvm-svn: 164073

12 years agoRevert r164061-r164067. Most of the new subtarget emitter.
Andrew Trick [Mon, 17 Sep 2012 23:00:42 +0000 (23:00 +0000)]
Revert r164061-r164067. Most of the new subtarget emitter.

I have to work out the Target/CodeGen header dependencies
before putting this back.

llvm-svn: 164072

12 years agoRemove redundant semicolons to fix -pedantic-errors build break with older Clangs.
Richard Smith [Mon, 17 Sep 2012 22:52:05 +0000 (22:52 +0000)]
Remove redundant semicolons to fix -pedantic-errors build break with older Clangs.

llvm-svn: 164071

12 years agollvm/Target/TargetSubtargetInfo.h: Fix case in #include, s#llvm/Codegen/#llvm/CodeGen#.
NAKAMURA Takumi [Mon, 17 Sep 2012 22:34:56 +0000 (22:34 +0000)]
llvm/Target/TargetSubtargetInfo.h: Fix case in #include, s#llvm/Codegen/#llvm/CodeGen#.

llvm-svn: 164070

12 years agoPGO: preserve branch-weight metadata when simplifying SwitchOnSelect.
Manman Ren [Mon, 17 Sep 2012 22:28:55 +0000 (22:28 +0000)]
PGO: preserve branch-weight metadata when simplifying SwitchOnSelect.

llvm-svn: 164068

12 years agoDon't use NULL as a fake keyword
Andrew Trick [Mon, 17 Sep 2012 22:26:34 +0000 (22:26 +0000)]
Don't use NULL as a fake keyword

llvm-svn: 164067

12 years agoInitMCProcessor
Andrew Trick [Mon, 17 Sep 2012 22:19:12 +0000 (22:19 +0000)]
InitMCProcessor

llvm-svn: 164066

12 years agoTargetSchedModel API. Implement latency lookup, disabled.
Andrew Trick [Mon, 17 Sep 2012 22:19:08 +0000 (22:19 +0000)]
TargetSchedModel API. Implement latency lookup, disabled.

llvm-svn: 164065

12 years agocomment typo
Andrew Trick [Mon, 17 Sep 2012 22:19:04 +0000 (22:19 +0000)]
comment typo

llvm-svn: 164064

12 years agoTableGen subtarget emitter. Use getSchedClassIdx.
Andrew Trick [Mon, 17 Sep 2012 22:19:01 +0000 (22:19 +0000)]
TableGen subtarget emitter. Use getSchedClassIdx.

llvm-svn: 164063

12 years agoTableGen subtarget emitter. Generate resolveSchedClass generated hook for resolving...
Andrew Trick [Mon, 17 Sep 2012 22:18:58 +0000 (22:18 +0000)]
TableGen subtarget emitter. Generate resolveSchedClass generated hook for resolving instruction variants.

llvm-svn: 164062

12 years agoTableGen subtarget emitter. Initialize MCSubtargetInfo with the new machine model.
Andrew Trick [Mon, 17 Sep 2012 22:18:55 +0000 (22:18 +0000)]
TableGen subtarget emitter. Initialize MCSubtargetInfo with the new machine model.

llvm-svn: 164061

12 years agoTableGen subtarget emitter. Format and emit data tables for the new machine model.
Andrew Trick [Mon, 17 Sep 2012 22:18:50 +0000 (22:18 +0000)]
TableGen subtarget emitter. Format and emit data tables for the new machine model.

llvm-svn: 164060

12 years agoTableGen subtarget emitter. Generate data tables for the new machine model.
Andrew Trick [Mon, 17 Sep 2012 22:18:48 +0000 (22:18 +0000)]
TableGen subtarget emitter. Generate data tables for the new machine model.

Map the CodeGenSchedule object model onto data tables. The structure
of the data tables is defined in MC, so for convenience we include
MCSchedule.h. The alternative is maintaining a redundant copy of the
table structure definitions. Mapping the object model onto data tables
is sufficiently complicated that it should not be interleaved with
emitting source code. This avoids major problem with the backend for
itinerary generation.

llvm-svn: 164059

12 years agoTableGen subtarget emitter. Emit processor resources for the new machine model.
Andrew Trick [Mon, 17 Sep 2012 22:18:45 +0000 (22:18 +0000)]
TableGen subtarget emitter. Emit processor resources for the new machine model.

llvm-svn: 164058

12 years agoTableGen subtarget parser: Add getProcResourcesIdx().
Andrew Trick [Mon, 17 Sep 2012 22:18:43 +0000 (22:18 +0000)]
TableGen subtarget parser: Add getProcResourcesIdx().

llvm-svn: 164057

12 years agoAdd some cases to x86 OptimizeCompare to handle DEC and INC, too.
Jan Wen Voung [Mon, 17 Sep 2012 22:04:23 +0000 (22:04 +0000)]
Add some cases to x86 OptimizeCompare to handle DEC and INC, too.

While we are setting the earlier def to true, also make it live.

llvm-svn: 164056

12 years agoAdded an example of an empty case label to avoid confusion.
Alexander Kornienko [Mon, 17 Sep 2012 21:45:21 +0000 (21:45 +0000)]
Added an example of an empty case label to avoid confusion.

llvm-svn: 164055

12 years agoPGO: preserve branch-weight metadata when simplifying two branches with a common
Manman Ren [Mon, 17 Sep 2012 21:30:40 +0000 (21:30 +0000)]
PGO: preserve branch-weight metadata when simplifying two branches with a common
destination in SimplifyCondBranchToCondBranch.

llvm-svn: 164054

12 years agoobjective-C: peroform property attribute consistency
Fariborz Jahanian [Mon, 17 Sep 2012 20:57:19 +0000 (20:57 +0000)]
objective-C: peroform property attribute consistency
checking on property declared in class extension.
// rdar://12214070

llvm-svn: 164053

12 years agoRemove debugging code.
Bill Wendling [Mon, 17 Sep 2012 20:43:11 +0000 (20:43 +0000)]
Remove debugging code.

llvm-svn: 164052

12 years agoMake sure there is enough room for RA. getStackSize needs to be cleaned up but
Akira Hatanaka [Mon, 17 Sep 2012 20:02:42 +0000 (20:02 +0000)]
Make sure there is enough room for RA. getStackSize needs to be cleaned up but
we will do that when we implement the full save/restore.

Patch by Reed Kotler.

llvm-svn: 164051

12 years agoMake the Class Descriptors able to fetch the class name for unrealized classes
Enrico Granata [Mon, 17 Sep 2012 19:51:33 +0000 (19:51 +0000)]
Make the Class Descriptors able to fetch the class name for unrealized classes

llvm-svn: 164050

12 years agoRe-applied Enrico's patch that I so rudely
Sean Callanan [Mon, 17 Sep 2012 19:30:47 +0000 (19:30 +0000)]
Re-applied Enrico's patch that I so rudely
stomped on.

llvm-svn: 164049

12 years agoStop validating the vtable_ptr since it's not actually guaranteed to be correct
Enrico Granata [Mon, 17 Sep 2012 19:26:37 +0000 (19:26 +0000)]
Stop validating the vtable_ptr since it's not actually guaranteed to be correct

llvm-svn: 164048

12 years agoobjective-C: issue warning when there is no whitespace
Fariborz Jahanian [Mon, 17 Sep 2012 19:15:26 +0000 (19:15 +0000)]
objective-C: issue warning when there is no whitespace
between objc method parameter name and colon.
// rdar://12263549

llvm-svn: 164047

12 years ago[analyzer] Teach the analyzer about implicit initialization of statics
Anna Zaks [Mon, 17 Sep 2012 19:13:56 +0000 (19:13 +0000)]
[analyzer] Teach the analyzer about implicit initialization of statics
in ObjCMethods.

Extend FunctionTextRegion to represent ObjC methods as well as
functions. Note, it is not clear what type ObjCMethod region should
return. Since the type of the FunctionText region is not currently used,
defer solving this issue.

llvm-svn: 164046

12 years agoIncrease the static sizes of some SmallSets. finalizeBundle() is very frequently...
Michael Ilseman [Mon, 17 Sep 2012 18:31:15 +0000 (18:31 +0000)]
Increase the static sizes of some SmallSets. finalizeBundle() is very frequently called for some backends, and growing into an std::set is overkill for these numbers.

llvm-svn: 164044

12 years agowhitespace
Michael Ilseman [Mon, 17 Sep 2012 18:25:23 +0000 (18:25 +0000)]
whitespace

llvm-svn: 164043

12 years agoFix PR13859
Michael Liao [Mon, 17 Sep 2012 18:05:20 +0000 (18:05 +0000)]
Fix PR13859

- Preserve the original NOutVT during casting from vector to integer by
  extracting vector elements.

llvm-svn: 164042

12 years agoTableGen: Add initializer.
Jim Grosbach [Mon, 17 Sep 2012 18:00:53 +0000 (18:00 +0000)]
TableGen: Add initializer.

Keep GCC's warnings happy. It can't reason out that the state machine won't
ever hit the potentially uninitialized use in OPC_FilterValue.

llvm-svn: 164041

12 years agos/__llvm_gcov_flush/__gcov_flush/g
Bill Wendling [Mon, 17 Sep 2012 17:57:05 +0000 (17:57 +0000)]
s/__llvm_gcov_flush/__gcov_flush/g

llvm-svn: 164040

12 years ago-Warc-retain-cycles: look through [^{...} copy] and Block_copy(^{...})
Jordan Rose [Mon, 17 Sep 2012 17:54:30 +0000 (17:54 +0000)]
-Warc-retain-cycles: look through [^{...} copy] and Block_copy(^{...})

Retain cycles happen in the case where a block is persisted past its
life on the stack, and the way that occurs is by copying the block.
We should thus look through any explicit copies we see.

Note that Block_copy is actually a type-safe wrapper for _Block_copy,
which does all the real work.

<rdar://problem/12219663>

llvm-svn: 164039

12 years agoLLVM_ATTRIBUTE_USED forces emission of a function. To silence unused function warning...
Benjamin Kramer [Mon, 17 Sep 2012 16:46:22 +0000 (16:46 +0000)]
LLVM_ATTRIBUTE_USED forces emission of a function. To silence unused function warnings use LLVM_ATTRIBUTE_UNUSED.

llvm-svn: 164036

12 years agoNewSROA: Provide a full set of operator< for ByteRanges.
Benjamin Kramer [Mon, 17 Sep 2012 16:42:36 +0000 (16:42 +0000)]
NewSROA: Provide a full set of operator< for ByteRanges.

MSVC8 won't compile lower_bound if one is missing.

llvm-svn: 164035

12 years agoDon't write uninitialized values even if nobody ever asks for it.
Axel Naumann [Mon, 17 Sep 2012 14:26:53 +0000 (14:26 +0000)]
Don't write uninitialized values even if nobody ever asks for it.

llvm-svn: 164033

12 years agoFix a few vars that can end up being used without initialization.
Axel Naumann [Mon, 17 Sep 2012 14:20:57 +0000 (14:20 +0000)]
Fix a few vars that can end up being used without initialization.
The cases where no initialization happens should still be checked for logic flaws.

llvm-svn: 164032

12 years agoRun install_name_tool to fix the dynamic library ID after it has been copied.
Alexander Potapenko [Mon, 17 Sep 2012 14:18:41 +0000 (14:18 +0000)]
Run install_name_tool to fix the dynamic library ID after it has been copied.
Fixes http://code.google.com/p/address-sanitizer/issues/detail?id=113

llvm-svn: 164031

12 years agoRemoved the VMLxForwarding feature for the Cortex-A15 target.
Silviu Baranga [Mon, 17 Sep 2012 14:10:54 +0000 (14:10 +0000)]
Removed the VMLxForwarding feature for the Cortex-A15 target.

llvm-svn: 164030

12 years agoAdd a MachinePostDominator pass
Tom Stellard [Mon, 17 Sep 2012 14:08:37 +0000 (14:08 +0000)]
Add a MachinePostDominator pass

This is used in the AMDIL and R600 backends.

llvm-svn: 164029

12 years agoOpen up a few higher-level functions for tools.
Axel Naumann [Mon, 17 Sep 2012 13:14:34 +0000 (13:14 +0000)]
Open up a few higher-level functions for tools.

llvm-svn: 164028

12 years agoAdd ELFReference class - parse relocations needed by that class and update DefinedAto...
Sid Manning [Mon, 17 Sep 2012 12:49:38 +0000 (12:49 +0000)]
Add ELFReference class - parse relocations needed by that class and update DefinedAtom to use the class.  Tweak coding style.  Add testcase to check relocations. Change was signed-off-by: Michael Spencer

llvm-svn: 164027

12 years agoAdd Michael Spencer's iterator class for stepping through relocations. Add method...
Sid Manning [Mon, 17 Sep 2012 12:27:39 +0000 (12:27 +0000)]
Add Michael Spencer's iterator class for stepping through relocations.  Add method that, given a symbol index, will return the symbol's data.

llvm-svn: 164026

12 years agoUpdate linux stdio.h to support the recent additions to GCDAProfiling.
Benjamin Kramer [Mon, 17 Sep 2012 10:23:05 +0000 (10:23 +0000)]
Update linux stdio.h to support the recent additions to GCDAProfiling.

Hopefully unbreaks compiler-rt build on linux.

llvm-svn: 164025

12 years agoDisable the protection from escaped allocas in an attempt to find violating passes...
Nadav Rotem [Mon, 17 Sep 2012 10:21:55 +0000 (10:21 +0000)]
Disable the protection from escaped allocas in an attempt to find violating passes. This may break the buildbots. I plan to revert it in a few hours.

llvm-svn: 164024

12 years ago[TSan] Actually delete moved dirs with tests
Alexey Samsonov [Mon, 17 Sep 2012 10:04:35 +0000 (10:04 +0000)]
[TSan] Actually delete moved dirs with tests

llvm-svn: 164023

12 years ago[TSan] move: rtl_tests->tests/rtl unit_tests->tests/unit to make a single root for...
Alexey Samsonov [Mon, 17 Sep 2012 10:02:17 +0000 (10:02 +0000)]
[TSan] move: rtl_tests->tests/rtl unit_tests->tests/unit to make a single root for gtest-based tests. Support running these tests from lit via check-tsan command.

llvm-svn: 164022

12 years ago[TSan] If we detect an unlimited stack, try to re-exec with limited stack
Alexey Samsonov [Mon, 17 Sep 2012 09:14:11 +0000 (09:14 +0000)]
[TSan] If we detect an unlimited stack, try to re-exec with limited stack

llvm-svn: 164021

12 years ago[Sanitizer] Hoist functions to get/set stack size and re-exec from memory-sanitizer...
Alexey Samsonov [Mon, 17 Sep 2012 09:12:39 +0000 (09:12 +0000)]
[Sanitizer] Hoist functions to get/set stack size and re-exec from memory-sanitizer branch to sanitizer_common

llvm-svn: 164020

12 years ago[ASan] increase sleep time if ASan finds two bugs simultaneously to make sure full...
Alexey Samsonov [Mon, 17 Sep 2012 08:02:19 +0000 (08:02 +0000)]
[ASan] increase sleep time if ASan finds two bugs simultaneously to make sure full error report is printed

llvm-svn: 164018

12 years agoMark unimplemented copy constructors and copy assignment operators as LLVM_DELETED_FU...
Craig Topper [Mon, 17 Sep 2012 07:16:40 +0000 (07:16 +0000)]
Mark unimplemented copy constructors and copy assignment operators as LLVM_DELETED_FUNCTION.

llvm-svn: 164017

12 years agoMark unimplemented copy constructors and copy assignment operators as LLVM_DELETED_FU...
Craig Topper [Mon, 17 Sep 2012 06:59:23 +0000 (06:59 +0000)]
Mark unimplemented copy constructors and copy assignment operators as LLVM_DELETED_FUNCTION.

llvm-svn: 164016

12 years agoMark unimplemented copy constructors and copy assignment operators as LLVM_DELETED_FU...
Craig Topper [Mon, 17 Sep 2012 06:43:55 +0000 (06:43 +0000)]
Mark unimplemented copy constructors and copy assignment operators as LLVM_DELETED_FUNCTION.

llvm-svn: 164015

12 years agoMark unimplemented copy constructors and copy assignment operators as LLVM_DELETED_FU...
Craig Topper [Mon, 17 Sep 2012 06:31:17 +0000 (06:31 +0000)]
Mark unimplemented copy constructors and copy assignment operators as LLVM_DELETED_FUNCTION.

llvm-svn: 164014

12 years agoRemove a couple unused fields. Not detected by Wunused-private-field because of unimp...
Craig Topper [Mon, 17 Sep 2012 06:05:39 +0000 (06:05 +0000)]
Remove a couple unused fields. Not detected by Wunused-private-field because of unimplemented copy constructor and copy assignment operator that make the class look incomplete. Upcoming patch will mark them deleted.

llvm-svn: 164013

12 years agoFix typo
Michael Liao [Mon, 17 Sep 2012 04:43:39 +0000 (04:43 +0000)]
Fix typo

llvm-svn: 164012

12 years agotsan: increase internal memory block limit 1GB->4GB
Dmitry Vyukov [Mon, 17 Sep 2012 03:18:45 +0000 (03:18 +0000)]
tsan: increase internal memory block limit 1GB->4GB

llvm-svn: 164011

12 years agotsan: reserve msb in stack depot id's (required for msan)
Dmitry Vyukov [Mon, 17 Sep 2012 03:14:15 +0000 (03:14 +0000)]
tsan: reserve msb in stack depot id's (required for msan)

llvm-svn: 164010

12 years agoAdd include of Compiler.h to fix build bot failures.
Craig Topper [Sun, 16 Sep 2012 21:56:23 +0000 (21:56 +0000)]
Add include of Compiler.h to fix build bot failures.

llvm-svn: 164009

12 years agoAdd includes of Compiler.h to fix build bot failures.
Craig Topper [Sun, 16 Sep 2012 21:50:09 +0000 (21:50 +0000)]
Add includes of Compiler.h to fix build bot failures.

llvm-svn: 164008

12 years agoUse LLVM_DELETED_FUNCTION for copy constructors and copy assignment operators that...
Craig Topper [Sun, 16 Sep 2012 21:43:09 +0000 (21:43 +0000)]
Use LLVM_DELETED_FUNCTION for copy constructors and copy assignment operators that aren't implemented.

llvm-svn: 164007

12 years agoUse LLVM_DELETED_FUNCTION for copy constructors and copy assignment operators that...
Craig Topper [Sun, 16 Sep 2012 21:37:56 +0000 (21:37 +0000)]
Use LLVM_DELETED_FUNCTION for copy constructors and copy assignment operators that aren't implemented.

llvm-svn: 164006

12 years agoAdd LLVM_OVERRIDE and LLVM_FINAL C++11 compatibility macros.
Craig Topper [Sun, 16 Sep 2012 20:53:30 +0000 (20:53 +0000)]
Add LLVM_OVERRIDE and LLVM_FINAL C++11 compatibility macros.

llvm-svn: 164005

12 years agoAlign <atomic> with clang r163964 which disallows const _Atomic types.
Howard Hinnant [Sun, 16 Sep 2012 20:33:09 +0000 (20:33 +0000)]
Align <atomic> with clang r163964 which disallows const _Atomic types.

llvm-svn: 164004

12 years agoRefactor the SROA visitors for partitioning an alloca and building
Chandler Carruth [Sun, 16 Sep 2012 19:39:50 +0000 (19:39 +0000)]
Refactor the SROA visitors for partitioning an alloca and building
partition use lists a bit. No functionality changed.

These visitors are actually visiting a tuple of a Use and an offset into
the alloca. However, we use the InstVisitor to handle the dispatch over
the users, and so the Use and Offset are stored in class member
variables and set just before each call to visit(). This is fairly
awkward and makes the functions a bit harder to read, but its the only
real option we have until InstVisitor can be rewritten to use variadic
templates.

However, this pattern shouldn't be followed on the helper member
functions where there is no interface constraint from the visitor. We
already were passing the instruction as a normal parameter rather than
use the Use to get at it, start passing the offset as well. This will
become more important in subsequent patches as the offset will in some
cases change while visiting a single instruction.

llvm-svn: 164003

12 years agoAdd 'virtual' keywoards to output file for overridden functions.
Craig Topper [Sun, 16 Sep 2012 18:25:36 +0000 (18:25 +0000)]
Add 'virtual' keywoards to output file for overridden functions.

llvm-svn: 164002

12 years agoChange unsigned to uint32_t to match base class declaration and other targets.
Craig Topper [Sun, 16 Sep 2012 18:10:23 +0000 (18:10 +0000)]
Change unsigned to uint32_t to match base class declaration and other targets.

llvm-svn: 164001

12 years agoFix bad comment. No functional change.
Craig Topper [Sun, 16 Sep 2012 16:48:25 +0000 (16:48 +0000)]
Fix bad comment. No functional change.

llvm-svn: 164000

12 years agoAdd 'virtual' keywoards to output file for overridden functions.
Craig Topper [Sun, 16 Sep 2012 16:35:22 +0000 (16:35 +0000)]
Add 'virtual' keywoards to output file for overridden functions.

llvm-svn: 163999

12 years agoFix the testcase to work on all platforms.
Nadav Rotem [Sun, 16 Sep 2012 07:58:47 +0000 (07:58 +0000)]
Fix the testcase to work on all platforms.

llvm-svn: 163997

12 years agoAdd explicit virtual keywords for methods that override base class.
Craig Topper [Sun, 16 Sep 2012 07:39:55 +0000 (07:39 +0000)]
Add explicit virtual keywords for methods that override base class.

llvm-svn: 163996

12 years agoThe PMOVZXWD family of functions had patterns extends narrow vector types to wide...
Nadav Rotem [Sun, 16 Sep 2012 07:39:07 +0000 (07:39 +0000)]
The PMOVZXWD family of functions had patterns extends narrow vector types to wide vector types.
It had patterns for zext-loading and extending. This commit adds patterns for loading a wide type, performing a bitcast,
and extending. This is an odd pattern, but it is commonly used when writing code with intrinsics.

rdar://11897677

llvm-svn: 163995

12 years agoFix dead store found by static analyzer.
Ted Kremenek [Sun, 16 Sep 2012 06:18:45 +0000 (06:18 +0000)]
Fix dead store found by static analyzer.

llvm-svn: 163994

12 years agoGuard fields by NDEBUG until they get used in the release build.
Andrew Trick [Sun, 16 Sep 2012 05:55:04 +0000 (05:55 +0000)]
Guard fields by NDEBUG until they get used in the release build.

llvm-svn: 163993

12 years agoTidy up formatting of some elses on a separate line from preceding bracing. No functi...
Craig Topper [Sun, 16 Sep 2012 03:00:03 +0000 (03:00 +0000)]
Tidy up formatting of some elses on a separate line from preceding bracing. No functional change.

llvm-svn: 163992

12 years agoAdd alternative coalescing algorithm under a flag.
Jakob Stoklund Olesen [Sun, 16 Sep 2012 02:15:36 +0000 (02:15 +0000)]
Add alternative coalescing algorithm under a flag.

The live range of an SSA value forms a sub-tree of the dominator tree.
That means the live ranges of two values overlap if and only if the def
of one value lies within the live range of the other.

This can be used to simplify the interference checking a bit: Visit each
def in the two registers about to be joined. Check for interference
against the value that is live in the other register at the def point
only. It is not necessary to scan the set of overlapping live ranges,
this interference check can be done while computing the value mapping
required for the final live range join.

The new algorithm is prepared to handle more complicated conflict
resolution - We can allow overlapping live ranges with different values
as long as the differing lanes are undef or unused in the other
register.

The implementation in this patch doesn't do that yet, it creates code
that is nearly identical to the old algorithm's, except:

- The new stripCopies() function sees through multiple copies while
  the old RegistersDefinedFromSameValue() only can handle one.

- There are a few rare cases where the new algorithm can erase an
  IMPLICIT_DEF instuction that RegistersDefinedFromSameValue() couldn't
  handle.

llvm-svn: 163991

12 years agoFix problem when using LiveRangeQuery with block entries.
Jakob Stoklund Olesen [Sun, 16 Sep 2012 02:15:33 +0000 (02:15 +0000)]
Fix problem when using LiveRangeQuery with block entries.

A value that is live in to a basic block should be returned by valueIn()
in LiveRangeQuery(getMBBStartIdx(MBB)), unless it is a PHI-def which
should be returned by valueDefined() instead.

Current code isn't using this functionality. Future code will.

llvm-svn: 163990

12 years agoUpdate the PCH internals documentation to cover chained precompiled
Douglas Gregor [Sun, 16 Sep 2012 01:44:02 +0000 (01:44 +0000)]
Update the PCH internals documentation to cover chained precompiled
headers and modules in more detail. I'd still like to expand on some
of the modules-related issues further, but this is a decent start.

llvm-svn: 163989

12 years agoTidy up trailing whitespace.
Craig Topper [Sun, 16 Sep 2012 01:20:35 +0000 (01:20 +0000)]
Tidy up trailing whitespace.

llvm-svn: 163988

12 years agoRemove unneeded header.
Craig Topper [Sun, 16 Sep 2012 01:18:51 +0000 (01:18 +0000)]
Remove unneeded header.

llvm-svn: 163987

12 years agoComment parsing: support \namespace like other commands that contain just a
Dmitri Gribenko [Sat, 15 Sep 2012 21:33:50 +0000 (21:33 +0000)]
Comment parsing: support \namespace like other commands that contain just a
declaration for the entity being documented.

llvm-svn: 163986

12 years agoComment parsing: don't treat typedef to a typedef to a function as a
Dmitri Gribenko [Sat, 15 Sep 2012 21:13:36 +0000 (21:13 +0000)]
Comment parsing: don't treat typedef to a typedef to a function as a
'function-like' type that can be annotated with \param.

Thanks to Eli Friedman for noticing!

llvm-svn: 163985

12 years agoFix Doxygen issues: wrap code examples in \code and use \p to refer to
Dmitri Gribenko [Sat, 15 Sep 2012 20:22:05 +0000 (20:22 +0000)]
Fix Doxygen issues: wrap code examples in \code and use \p to refer to
parameters.

llvm-svn: 163984

12 years agoUse LLVM_DELETED_FUNCTION in place of 'DO NOT IMPLEMENT' comments.
Dmitri Gribenko [Sat, 15 Sep 2012 20:20:27 +0000 (20:20 +0000)]
Use LLVM_DELETED_FUNCTION in place of 'DO NOT IMPLEMENT' comments.

llvm-svn: 163983

12 years agoMake PTHManager properly noncopyable.
Dmitri Gribenko [Sat, 15 Sep 2012 20:16:46 +0000 (20:16 +0000)]
Make PTHManager properly noncopyable.

llvm-svn: 163982

12 years agoAddress a long-standing FIXME: remove an unused copy constructor and make
Dmitri Gribenko [Sat, 15 Sep 2012 19:23:53 +0000 (19:23 +0000)]
Address a long-standing FIXME: remove an unused copy constructor and make
UnqualifiedId() properly noncopyable.

llvm-svn: 163981

12 years agoFix includes of llvm and clang files that used angle brackets.
Craig Topper [Sat, 15 Sep 2012 18:47:51 +0000 (18:47 +0000)]
Fix includes of llvm and clang files that used angle brackets.

llvm-svn: 163980

12 years agoFix includes of llvm files that used angle brackets.
Craig Topper [Sat, 15 Sep 2012 18:45:38 +0000 (18:45 +0000)]
Fix includes of llvm files that used angle brackets.

llvm-svn: 163979

12 years agoFix a couple include directives that used angle brackets for llvm files.
Craig Topper [Sat, 15 Sep 2012 18:41:37 +0000 (18:41 +0000)]
Fix a couple include directives that used angle brackets for llvm files.

llvm-svn: 163978

12 years agoUse LLVM_DELETED_FUNCTION in place of 'DO NOT IMPLEMENT' comments.
Craig Topper [Sat, 15 Sep 2012 17:09:36 +0000 (17:09 +0000)]
Use LLVM_DELETED_FUNCTION in place of 'DO NOT IMPLEMENT' comments.

llvm-svn: 163974

12 years agoRemove unused private fields to silence -Wunused-private-field.
Craig Topper [Sat, 15 Sep 2012 17:08:51 +0000 (17:08 +0000)]
Remove unused private fields to silence -Wunused-private-field.

llvm-svn: 163973

12 years agoDon't depend on kill flags in removeCopyByCommutingDef().
Jakob Stoklund Olesen [Sat, 15 Sep 2012 16:32:11 +0000 (16:32 +0000)]
Don't depend on kill flags in removeCopyByCommutingDef().

Kill flags are removed more and more aggressively during the register
allocation passes, it is better to get information from LiveIntervals.

llvm-svn: 163972

12 years agoMake LiveRangeQuery work for PHIDefs as well.
Jakob Stoklund Olesen [Sat, 15 Sep 2012 16:29:49 +0000 (16:29 +0000)]
Make LiveRangeQuery work for PHIDefs as well.

If a PHI value happens to be live out from the layout predecessor of its
def block, the def slot index will be in the middle of the segment:

%vreg11 = [192r,240B:0)[352r,416B:2)[416B,496r:1)  0@192r 1@480B-phi %2@352r

A LiveRangeQuery for 480 should return NULL from valueIn() since the
PHI value is defined at the block entry, not live in to the block.

No test case, future code depends on this functionality.

llvm-svn: 163971

12 years agoUse LLVM_DELETED_FUNCTION in place of 'DO NOT IMPLEMENT' comments.
Craig Topper [Sat, 15 Sep 2012 16:23:52 +0000 (16:23 +0000)]
Use LLVM_DELETED_FUNCTION in place of 'DO NOT IMPLEMENT' comments.

llvm-svn: 163970

12 years agoUse LLVM_DELETED_FUNCTION in place of 'DO NOT IMPLEMENT' comments.
Craig Topper [Sat, 15 Sep 2012 16:22:27 +0000 (16:22 +0000)]
Use LLVM_DELETED_FUNCTION in place of 'DO NOT IMPLEMENT' comments.

llvm-svn: 163969