Add libclang support for namespace aliases (visitation + USRs) along
with a new cursor kind for a reference to a namespace.

There's still some oddities in the source location information for
NamespaceAliasDecl that I'll address with a separate commit, so the
source locations displayed in the load-namespaces.cpp test will
change.

llvm-svn: 112676

Testcase for llvm checkin 112674.

llvm-svn: 112675

Remove noisy semicolon.

llvm-svn: 112673

Some support for unicode string constants
in wide strings. radar 8360841.

llvm-svn: 112672

Implement __has_feature(cxx_inline_namespaces)

llvm-svn: 112671

Converted TestDeadStrip.py to Dsym/Dwarf combination.

llvm-svn: 112670

licm is wasting time hoisting constant foldable operations,
instead of hoisting them, just fold them away.  This occurs in the
testcase for PR8041, for example.

llvm-svn: 112669

This is the second of three patches to implement support for the .loc directive
and output the dwarf line number tables.  This takes the current loc info after
an instruction is assembled and saves the needed info into an object that has
vector and for each section.  These objects will be used for the final patch to
build and emit the encoded dwarf line number tables.  Again for now this is only
in the Mach-O streamer but at some point will move to a more generic place.

llvm-svn: 112668

Reapply r112432, now that the real problem is addressed.

llvm-svn: 112667

Reapply r112433, now that the real problem is addressed.

llvm-svn: 112666

Revert r110916. This patch is buggy because the code inside the
inner loop doesn't update all the variables in the outer loop.

llvm-svn: 112665

We have a chance for an optimization. Consider this code:

int x(int t) {
  if (t & 256)
    return -26;
  return 0;
}

We generate this:

     tst.w   r0, #256
     mvn     r0, #25
     it      eq
     moveq   r0, #0

while gcc generates this:

     ands    r0, r0, #256
     it      ne
     mvnne   r0, #25
     bx      lr

Scandalous really!

During ISel time, we can look for this particular pattern. One where we have a
"MOVCC" that uses the flag off of a CMPZ that itself is comparing an AND
instruction to 0. Something like this (greatly simplified):

  %r0 = ISD::AND ...
  ARMISD::CMPZ %r0, 0         @ sets [CPSR]
  %r0 = ARMISD::MOVCC 0, -26  @ reads [CPSR]

All we have to do is convert the "ISD::AND" into an "ARM::ANDS" that sets [CPSR]
when it's zero. The zero value will all ready be in the %r0 register and we only
need to change it if the AND wasn't zero. Easy!

llvm-svn: 112664

Add NetBSD include search path

llvm-svn: 112663

Some fixes for NetBSD

llvm-svn: 112662

Use x86 specific MOVSLDUP node, add more patterns to match it and remove useless load nodes

llvm-svn: 112661

Converted TestClassTypes.py to Dsym/Dwarf combination.  Marked one test case as
expectedFailure because in dwarf format, "variable list this" returns an error.

llvm-svn: 112660

Reapply r112623. Included additional check for unused byval argument.

llvm-svn: 112659

Use x86 specific MOVSHDUP node and add more patterns to match it

llvm-svn: 112657

Add convenience accessors for determining whether template declarations are definitions.

llvm-svn: 112656

Add a new libclang function clang_getTemplateCursorKind(), which
determines the kind of declaration that would be generated if the
given template were instantiated. This allows a client to distinguish
among class/struct/union templates and function/member function/static
member function templates.

Also, teach clang_CXXMethod_isStatic() about function templates.

llvm-svn: 112655

And ANDS pattern to match the t2ANDS pattern.

llvm-svn: 112654

Stack slot access methods are in TargetInstrInfo.

llvm-svn: 112653

Comment typo.

llvm-svn: 112652

Make %EFLAGS unallocatable.

No CCR virtual registers should exist, and %EFLAGS is used in ways that can
surprise RegAllocFast.

llvm-svn: 112650

Track liveness of unallocatable, unreserved registers in machine DCE.

Reserved registers are unpredictable, and are treated as always live by machine
DCE.

Allocatable registers are never reserved, and can be used for virtual registers.

Unreserved, unallocatable registers can not be used for virtual registers, but
otherwise behave like a normal allocatable register. Most targets only have
the flag register in this set.

llvm-svn: 112649

Converted TestBitfields.py to Dsym/Dwarf combination.

llvm-svn: 112646

Use MOVHLPS node instead of matching using movhlps and movhlps_undef pattern fragments

llvm-svn: 112644

tidy up

llvm-svn: 112643

Use MOVLHPS and MOVHLPS x86 nodes whenever possible. Also remove some useless nodes

llvm-svn: 112642

Amusingly, I missed this point of abstraction in all my earlier
member-pointer refactoring:  dereferencing a member data pointer.

llvm-svn: 112640

Revert r112432. It appears to be exposing a problem in the emacs build.

llvm-svn: 112638

Make inline namespace not be transparent after all. The concept simply doesn't fit. Instead, special-case the few places where transparent contexts have the desired behavior for inline namespaces. Fixes a redeclaration issue in inline namespaces.

llvm-svn: 112637

Extend libclang with a new cursor kind that indicates a reference to a
template. Such cursors occur, for example, in template specialization
types such as vector<int>. Note that we do not handle the
super-interesting case where the template name is unresolved, e.g.,
within a template.

llvm-svn: 112636

Merge 2010-08-31-InfiniteRecursion.ll into crash.ll.

llvm-svn: 112635

More cleanups of my JumpThreading transforms, including extracting some duplicated code into a helper function.

llvm-svn: 112634

Ignore unallocatable registers in RegAllocFast.

llvm-svn: 112632

Revert r112623. It is causing self host build failures.

llvm-svn: 112631

Update the Ada instructions to LLVM 2.7 (from LLVM 2.5).

llvm-svn: 112630

Add libclang support for class template partial specializations,
including a cursor kind, visitation, and USRs.

llvm-svn: 112629

Add an RAII helper to make cleanup of the RecursionSet more fool-proof.

llvm-svn: 112628

Add a libclang cursor kind, visitation support and USR support for C++
class templates.

llvm-svn: 112627

Cleaned up my previous submission which had some header search paths that
were not needed and fixed a merge issue.

llvm-svn: 112626

Only try to clean up the current block if we changed that block already.

llvm-svn: 112625

SP relative offsets need to be adjusted by the local allocation size when
determining if they're likely to be in range of the SP when resolving
frame references.

llvm-svn: 112624

Remember byval argument's frame index during argument lowering and use this info to emit debug info.
Fixes Radar 8367011.

llvm-svn: 112623

this assert should just be a condition, since this function is just asking if
the offset is legally encodable, not actually trying to do the encoding.

llvm-svn: 112622

Add a test for the duplicated-conditional situation illutrated by PR5652.

llvm-svn: 112621

Refactor my fix for PR5652 to terminate the predecessor lookups after the first failure.

llvm-svn: 112620

Improve CFG printing support for CXXOperatorCallExpr and CXXBindTemporaryExpr.

llvm-svn: 112619

Explicitly handle CXXOperatorCallExpr when building CFGs.  We should treat it the same as CallExprs.

Fixes: <rdar://problem/8375510> [Boost] CFGBuilder crash in Boost.Graph
llvm-svn: 112618

merge two tests.

llvm-svn: 112617

Added the ability to disable ASLR (Address Space Layout Randomization). ASLR
is disabled by default, and can be enabled using:

(lldb) set disable-aslr 0

llvm-svn: 112616

Manually reduce this testcase.

llvm-svn: 112615

Add a "lldb host" logging channel, and put logging in the Host::OpenInExternalEditor code.

llvm-svn: 112614

merge two tests and convert to filecheck.

llvm-svn: 112613

AST work to support [C++] [IRgen] for ?: with missing LHS
This is also pr7726 and wip. No change in functionality
at this time.

llvm-svn: 112612

Add a micro-test for the transforms I added to JumpThreading.

I have not been able to find a way to test each in isolation, for a few reasons:
1) The ability to look-through non-i1 BinaryOperator's requires the ability to look through non-constant
   ICmps in order for it to ever trigger.
2) The ability to do LVI-powered PHI value determination only matters in cases that ProcessBranchOnPHI
   can't handle.  Since it already handles all the cases without other instructions in the def-use chain
   between the PHI and the branch, it requires the ability to look through ICmps and/or BinaryOperators
   as well.

llvm-svn: 112611

Update test for 112609

llvm-svn: 112610

Improve virtual frame base register allocation heuristics.

  1. Allocate them in the entry block of the function to enable function-wide
     re-use. The instructions to create them should be re-materializable, so
     there shouldn't be additional cost compared to creating them local
     to the basic blocks where they are used.
  2. Collect all of the frame index references for the function and sort them
     by the local offset referenced. Iterate over the sorted list to
     allocate the virtual base registers. This enables creation of base
     registers optimized for positive-offset access of frame references.
     (Note: This may be appropriate to later be a target hook to do the
     sorting in a target appropriate manner. For now it's done here for
     simplicity.)

llvm-svn: 112609

Speculatively revert r112433.

llvm-svn: 112608

Updated to reflect the "plugins" directory.

llvm-svn: 112607

Changed the buildDsym()/buildDwarf() TestBase methods to use a plugin framework
to delegate the building of binaries to a sys.platform-sepcific plugin.

Modified the dotest.py test driver to add the "plugins" directory to the
PYTHONPATH as well.

darwin.py is the Mac OS X plugin module.

llvm-svn: 112606

Allow creation of SHT_NULL sections, from Roman Divacky.

llvm-svn: 112605

Implement basic support for indexing function templates in
libclang. This includes:
  - Cursor kind for function templates, with visitation logic
  - Cursor kinds for template parameters, with visitation logic
  - Visitation logic for template specialization types, qualified type
  locations
  - USR generation for function templates, template specialization
  types, template parameter types.

Also happens to fix PR7804, which I tripped across while testing.

llvm-svn: 112604

Add support for windows x86-64 varargs, patch by Cameron Esfahani!

llvm-svn: 112603

improve isHexaLiteral to work with escaped newlines and trigraphs,
patch by Francois Pichet!

llvm-svn: 112602

libclang indexing support for C++ constructors, destructors, and
conversion functions. This introduces new cursor kinds for these three
C++ entities, and reworks visitation of function declarations so that
we get type-source information for the names.

llvm-svn: 112600

Add a simple test for indexing namespaces

llvm-svn: 112598

Stop using the dom frontier in DwarfEHPrepare by not promoting alloca's
any more.  I plan to reimplement alloca promotion using SSAUpdater later.
It looks like Bill's URoR logic really always needs domtree, so the pass
now always asks for domtree info.

llvm-svn: 112597

Fix an infinite loop; merging two functions will create a new function (if the
two are weak, we make them thunks to a new strong function) so don't iterate
through the function list as we're modifying it.

Also add back the outermost loop which got removed during the cleanups.

llvm-svn: 112595

Don't perform an extra traversal of the function just to do cleanup.  We can safely simplify instructions after each block has been processed without worrying about iterator invalidation.

llvm-svn: 112594

- Cleanup some whitespaces.
- Convert {0,1} and friends into 0b01, which is identical and more consistent.

llvm-svn: 112593

Rename test directory to reflect new pass name.

llvm-svn: 112592

Rename ValuePropagation to a more descriptive CorrelatedValuePropagation.

llvm-svn: 112591

Rename file to something more descriptive.

llvm-svn: 112590

More Chris-inspired JumpThreading fixes: use ConstantExpr to correctly constant-fold undef, and be more careful with its return value.
This actually exposed an infinite recursion bug in ComputeValueKnownInPredecessors which theoretically already existed (in JumpThreading's
handling of and/or of i1's), but never manifested before.  This patch adds a tracking set to prevent this case.

llvm-svn: 112589

Teach IR generation to return 'this' from constructors and destructors
under the ARM ABI.

llvm-svn: 112588

Cleanup Whitespace.

llvm-svn: 112587

System: Fix getMagicNumber on windows.

getMagicNumber was treating the _binary_ data it read in as a
null terminated string. This resulted in the std::string
calculating the length, and causing an assert in other code that
assumed that the length it passed was the same as the length of
the string it would get back.

llvm-svn: 112586

Fix spelling/typo.

llvm-svn: 112585

Offset is not always unsigned number.

llvm-svn: 112584

Simplify.

llvm-svn: 112583

Switch to DenseSet, simplifying much more code. We now have a single iteration
where we hash, compare and fold, instead of one iteration where we build up
the hash buckets and a second one to fold.

llvm-svn: 112582

Fix a regression that allowed clearly ill formed code. The diagnostic is still
terrible, FIXME left to do a proper job of diagnosing this.

llvm-svn: 112581

Revert my lame attempt at appeasing the CFGBuilder

llvm-svn: 112580

When provide code completions for a variadic Objective-C method
declaration send or a variadic function call, collapse the ", ..."
into the parameter before it, so that we don't get a second
placeholder.

llvm-svn: 112579

Teach the CFGBuilder not do die on CXXBindTemporaryExpr, CXXOperatorCallExpr. Fixes a Boost.Graph crasher.

llvm-svn: 112578

Implement the __has_nothrow trait family, by Steven Watanabe.

llvm-svn: 112577

Remove r111665, which implemented store-narrowing in InstCombine.  Chris discovered a miscompilation in it, and it's not easily
fixable at the optimizer level. I'll investigate reimplementing it in DAGCombine.

llvm-svn: 112575

zap unused method. x86 is the only user and already has a more powerfull version

llvm-svn: 112571

Use X86ISD::MOVSS and MOVSD to represent the movl mask pattern, also fix the handling of those nodes when seeking for scalars inside vector shuffles

llvm-svn: 112570

Add range of return value expression in ReturnUndefChecker.  Patch by Jim Goodnow II!

llvm-svn: 112569

Rewrite slightly so we can expand for floating point types easier.

llvm-svn: 112568

Add experimental -disable-physical-join command line option.

Eventually, we want to disable physreg coalescing completely, and let the
register allocator do its job using hints.

This option makes it possible to measure the impact of disabling physreg
coalescing.

llvm-svn: 112567

Enable inline namespaces in C++03 as an extension.

llvm-svn: 112566

Add a forgotten place where the enclosing namespace set matters, plus a big testcase for inline namespace fun.

llvm-svn: 112565

Enable inline namespaces in the AST.

llvm-svn: 112564

Rename DeclContext::getLookupContext to getRedeclContext and change its semantics slightly. No functionality change in the absence of inline namespaces. Also, change a few places where inline namespaces actually make a difference to be prepared for them.

llvm-svn: 112563

Decl::getEnclosingNamespaceContext has no reason to explicitly skip transparent contexts, and would be wrong to do so with inline namespaces.

llvm-svn: 112562

When instantiating a function type, instantiate the return type before
instantiating the parameters. In a perfect world, this wouldn't
matter, and compilers are free to instantiate in any order they
want. However, every other compiler seems to instantiate the return
type first, and some code (in this case, Boost.Polygon) depends on
this and SFINAE to avoid instantiating something that shouldn't be
instantiated.

We could fight this battle, and insist that Clang is allowed to do
what it does, but it's not beneficial: it's more predictable to
instantiate this way, in source order. When we implement
late-specified return types, we'll need to instantiate the return type
last when it was late-specified, hence the FIXME.

We now compile Boost.Polygon properly.

llvm-svn: 112561