Pluggable coalescers inplementation.

llvm-svn: 41743

llvm-svn: 41742

llvm-svn: 41741

that would make the icmp true. Fixes PR1637.

llvm-svn: 41740

llvm-svn: 41739

source-level CFGs.  This code may change significantly in the near
future as we explore different means to implement dataflow analyses.

Added a driver option, -dump-live-variables, to view the output of
live variable analysis.  This output is very ALPHA; it will be improved shortly.

llvm-svn: 41737

llvm-svn: 41736

leal    (,%rcx,8), %rcx
It should be
leal    (,%rcx,8), %ecx

llvm-svn: 41735

llvm-svn: 41734

llvm-svn: 41733

Start implementing Actions interface for ObjC classes, instance variables, and methods.

Lot's of small changes to the parser.

llvm-svn: 41732

llvm-svn: 41731

llvm-svn: 41730

Use pool allocator for all the VNInfo's to improve memory access locality. This reduces coalescing time on siod Mac OS X PPC by 35%. Also remove the back ptr from VNInfo to LiveInterval and other tweaks.

llvm-svn: 41729

Added Reset() to free all allocated memory regions and reset state to be the same as right after ctor.

llvm-svn: 41728

llvm-svn: 41727

native types to handle denormals correctly.

llvm-svn: 41726

llvm-svn: 41725

Added CFG::getNumBlockIDs() to query the number of distinct block ids created.

llvm-svn: 41724

2. Fixes all allowable key-words used as selectors.
3. Template to do the messaging parse.
4. A test case for all allowable selector names.

llvm-svn: 41723

representable to use hex format.

llvm-svn: 41722

Added default parameters to GetElementPtrInstr constructor call.  Visual Studio 2k5 was getting confused and was unable to compile it.  Suspected compiler error.

llvm-svn: 41721

may be the same as the first label for the following
invoke.  Remove a micro-optimization which was wrong
in this case.

llvm-svn: 41720

llvm-svn: 41719

labels are generated bracketing each call (not just
invokes).  This is used to generate entries in
the exception table required by the C++ personality.
However it gets in the way of tail-merging.  This
patch solves the problem by no longer placing labels
around ordinary calls.  Instead we generate entries
in the exception table that cover every instruction
in the function that wasn't covered by an invoke
range (the range given by the labels around the invoke).
As an optimization, such entries are only generated for
parts of the function that contain a call, since for
the moment those are the only instructions that can
throw an exception [1].  As a happy consequence, we
now get a smaller exception table, since the same
region can cover many calls.  While there, I also
implemented folding of invoke ranges - successive
ranges are merged when safe to do so.  Finally, if
a selector contains only a cleanup, there's a special
shorthand for it - place a 0 in the call-site entry.
I implemented this while there.  As a result, the
exception table output (excluding filters) is now
optimal - it cannot be made smaller [2].  The
problem with throw filters is that folding them
optimally is hard, and the benefit of folding them is
minimal.

[1] I tested that having trapping instructions (eg
divide by zero) in such a region doesn't cause trouble.
[2] It could be made smaller with the help of higher
layers, eg by having branch folding reorder basic blocks
ending in invokes with the same landing pad so they
follow each other.  I don't know if this is worth doing.

llvm-svn: 41718

llvm-svn: 41717

llvm-svn: 41716

Simplified initializer semantic analysis by adding the following 2 methods:

- ArrayType::getBaseType(), and 
- ConstantArrayType::getMaximumElements().

Wanted to do this cleanup before adding structure support, which will add more complexity.

llvm-svn: 41715

llvm-svn: 41714

llvm-svn: 41713

llvm-svn: 41712

llvm-svn: 41711

Always check the type of node. This prevents situations such as selecting 32-bit rotate target instruction for a 64-bit node when 64-bit pattern is missing.

llvm-svn: 41710

llvm-svn: 41709

llvm-svn: 41708

llvm-svn: 41707

Update generated files.

llvm-svn: 41706

llvm-svn: 41705

llvm-svn: 41704

Revert this because the interface hasn't been updated yet.

llvm-svn: 41703