Implement PR3495: local spiller optimization. The local spiller can now keep availability information over BB boundaries. It visits BB's in depth first order. After visiting a BB if it find a successor which has a single predecessor it visits the successor next without clearing the availability information. This allows the successor to omit reloads or change them into copies.

llvm-svn: 64298

llvm-svn: 64297

subtle and non-obvious promotion rules.  We already handle += 
and +1 correctly.

llvm-svn: 64296

finishing off rdar://6520707

llvm-svn: 64295

llvm-svn: 64292

llvm-svn: 64291

llvm-svn: 64290

llvm-svn: 64289

instruction index across each part. Instruction indices are used
to make live range queries, and live ranges can extend beyond
scheduling region boundaries.

Refactor the ScheduleDAGSDNodes class some more so that it
doesn't have to worry about this additional information.

llvm-svn: 64288

llvm-svn: 64286

Revert 62987 for now. Nicolas please investigate.

llvm-svn: 64285

llvm-svn: 64278

non-type template parameters that are references to functions or
pointers to member functions. Did a little bit of refactoring so that
these two cases, along with the handling of non-type template
parameters that are pointers to functions, are handled by the same
path. 

Also, tweaked FixOverloadedFunctionReference to cope with member
function pointers. This is a necessary step for getting all of the fun
member pointer conversions working outside of template arguments, too.

llvm-svn: 64277

llvm-svn: 64276

llvm-svn: 64271

template parameters that have reference type. Effectively, we're doing
a very limited form of reference binding here.

llvm-svn: 64270

llvm-svn: 64268

them visually more consistent with vector and array types.

llvm-svn: 64267

non-type template parameters of pointer-to-object and
pointer-to-function type. The most fun part of this is the use of
overload resolution to pick a function from the set of overloaded
functions that comes in as a template argument.

Also, fixed two minor bugs in this area:
  - We were allowing non-type template parameters of type pointer to
  void.
  - We weren't patching up an expression that refers to an overloaded
  function set via "&f" properly.

We're still not performing complete checking of the expression to be
sure that it is referring to an object or function with external
linkage (C++ [temp.arg.nontype]p1).

llvm-svn: 64266

and DenseMap members in a destructor. And tidy up a comment.

llvm-svn: 64265

llvm-svn: 64263

an index. This code is on the hot-path because the current
way SDep edges are uniqued has quadratic complexity.

llvm-svn: 64262

llvm-svn: 64259

llvm-svn: 64258

llvm-svn: 64257

integral or enumeration type.

llvm-svn: 64256

a scheduling region boundary.  This isn't necessary for
correctness; it helps with compile time, as it avoids the need
for data- and anti-dependencies from all spills and reloads on
the stack-pointer modification.

llvm-svn: 64255

scheduling, and generalize is so that preserves state across
scheduling regions. This fixes incorrect live-range information around
terminators and labels, which are effective region boundaries.

In place of looking for terminators to anchor inter-block dependencies,
introduce special entry and exit scheduling units for this purpose.

llvm-svn: 64254

llvm-svn: 64252

tests in the dejagnu test suite in the nonfragile abi mode.

llvm-svn: 64251

llvm-svn: 64250

llvm-svn: 64249

random hash table order, I don't like non-determinstic output.

llvm-svn: 64248

PTH generation: Don't call 'EmitToken' in the loop condition.  This is preparing for other changes within the loop.

llvm-svn: 64247

PTH: Replace ad hoc 'file name' -> 'PTH data' lookup table in the PTH file with an on-disk chained hash table.  This data structure is implemented using templates, and will be used to replace similar data structures.  This change leads to no visibile performance impact on Cocoa.h, but now we only pay a price for the table on order with the number of files accessed and not the number in the PTH file.

llvm-svn: 64245

llvm-svn: 64244

llvm-svn: 64242

llvm-svn: 64240

arrays and other structs/unions as an extension. Downgrade our error
to a warning. Fixes PR3540.

llvm-svn: 64239

 - Missed this file.

llvm-svn: 64238