And not super's super, either.

llvm-svn: 42482

method to StringMapEntry.  Steve, please use this to remove the
strlen calls in selector processing.

llvm-svn: 42481

llvm-svn: 42480

llvm-svn: 42479

llvm-svn: 42478

llvm-svn: 42477

Template-ize more of the DomTree internal implementation details.  Only the calculate() methods for DomTree and PostDomTree remain to be merged/template-ized.

llvm-svn: 42476

llvm-svn: 42475

llvm-svn: 42474

September 28, 2007 4:39:24 PM PDT
Please let me know if I missed anything.

llvm-svn: 42473

Avoiding passing a Sema object to these utility functions.

llvm-svn: 42472

previous patch to do the same for class name lookup using a hash table.

llvm-svn: 42471

llvm-svn: 42470

can be resolved to a function.  This is required
for codegen and used by instcombine.

llvm-svn: 42469

llvm-svn: 42467

This version enhances the previous patch to add root initialization
as discussed here:

http://lists.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20070910/053455.html

Collector gives its subclasses control over generic algorithms:

  unsigned NeededSafePoints; //< Bitmask of required safe points.
  bool CustomReadBarriers;   //< Default is to insert loads.
  bool CustomWriteBarriers;  //< Default is to insert stores.
  bool CustomRoots;          //< Default is to pass through to backend.
  bool InitRoots;            //< If set, roots are nulled during lowering.

It also has callbacks which collectors can hook:

  /// If any of the actions are set to Custom, this is expected to
  /// be overriden to create a transform to lower those actions to
  /// LLVM IR.
  virtual Pass *createCustomLoweringPass() const;

  /// beginAssembly/finishAssembly - Emit module metadata as
  /// assembly code.
  virtual void beginAssembly(Module &M, std::ostream &OS,
                             AsmPrinter &AP,
                             const TargetAsmInfo &TAI) const;
  virtual void finishAssembly(Module &M,
                              CollectorModuleMetadata &CMM,
                              std::ostream &OS, AsmPrinter &AP,
                              const TargetAsmInfo &TAI) const;  

Various other independent algorithms could be implemented, but were
not necessary for the initial two collectors. Some examples are
listed here:

http://llvm.org/docs/GarbageCollection.html#collector-algos

llvm-svn: 42466

llvm-svn: 42465

There is still an issue if doing ScopedLookup is an overkill and we can
just access the decl using the identifier.

llvm-svn: 42463

llvm-svn: 42462

llvm-svn: 42461

Resolving this by deleting vestigal etags remnants.

llvm-svn: 42460

llvm-svn: 42459

llvm-svn: 42458

llvm-svn: 42457

Add some comments to MultiKeywordSelector, make all methods private, add a friend, move some methods around.

llvm-svn: 42456

encapsulate a program point within a CFG for use by our path-sensitive
dataflow solver.

llvm-svn: 42455

Add release version to getting started guide.

llvm-svn: 42454

terminator) the one that has a CopyToReg use. This fixes
2006-05-11-InstrSched.ll with -new-cc-modeling-scheme.

llvm-svn: 42453

Yesterday I discovered that 78% of all selectors in "Cocoa.h" take 0/1 argument.

This motivated implementing a devious clattner inspired solution:-)

This approach uses a small value "Selector" class to point to an IdentifierInfo for the 0/1 case. For multi-keyword selectors, we instantiate a MultiKeywordSelector object (previously known as SelectorInfo). Now, the incremental cost for selectors is only 24,800 for Cocoa.h! This saves 156,592 bytes, or 86%!! The size reduction is also the result of getting rid of the AST slot, which was not strictly necessary (we will associate a selector with it's method using another table...most likely in Sema).

This change was critical to make now, before we have too many clients.

I still need to add some comments to the Selector class...will likely add later today/tomorrow.

llvm-svn: 42452

Dummy block is an empty block with no predecessors.

llvm-svn: 42451

properly kill variables.  e.g:

(x) = 1;

llvm-svn: 42450

in assignment operations of the form +=, -=, *=, etc.

llvm-svn: 42449

this out.

llvm-svn: 42448

llvm-svn: 42447

ExprDeclBitVector class for defining dataflow state.

llvm-svn: 42446

 DeclBitVector
 ExprDeclBitVector (which subclasses the former)

DeclBitVector is for analyses that just want to track bitvector state
for declarations.

ExprDeclBitVector is for analyses that want to track bitvector state
for both both declarations and CFGBlock-level expressions.

llvm-svn: 42445

llvm-svn: 42444

llvm-svn: 42443

llvm-svn: 42442

llvm-svn: 42441