llvm-svn: 21629

llvm-svn: 21628

llvm-svn: 21627

  type be obtained from a CallInst we're optimizing.
* Make it possible for getConstantStringLength to return the ConstantArray
  that it extracts in case the content is needed by an Optimization.
* Implement the strcmp optimization
* Implement the toascii optimization

This pass is now firing several to many times in the following MultiSource
tests:

Applications/Burg      -   7 (strcat,strcpy)
Applications/siod      -  13 (strcat,strcpy,strlen)
Applications/spiff     - 120 (exit,fputs,strcat,strcpy,strlen)
Applications/treecc    -  66 (exit,fputs,strcat,strcpy)
Applications/kimwitu++ -  34 (strcmp,strcpy,strlen)
Applications/SPASS     - 588 (exit,fputs,strcat,strcpy,strlen)

llvm-svn: 21626

* Rearrange for readability.

llvm-svn: 21625

llvm-svn: 21624

llvm-svn: 21623

llvm-svn: 21622

llvm-svn: 21621

not just any occurrence of "pow".

llvm-svn: 21620

llvm-svn: 21619

llvm-svn: 21618

llvm-svn: 21616

llvm-svn: 21615

are moved to simplify-libcalls pass.

llvm-svn: 21614

llvm-svn: 21613

llvm-svn: 21612

  sinh, cosh, etc.
* Make the name comparisons for the fp libcalls a little more efficient by
  switching on the first character of the name before doing comparisons.

llvm-svn: 21611

llvm-svn: 21610

llvm-svn: 21609

llvm-svn: 21608

llvm-svn: 21607

llvm-svn: 21606

llvm-svn: 21605

constant folding implemented in lib/Transforms/Utils/Local.cpp.

llvm-svn: 21604

Help Wanted!

There's a lot of them to write.

llvm-svn: 21603

llvm-svn: 21602

llvm-svn: 21600

Implement Value* tracking for loads and stores in the selection DAG.  This enables one to use alias analysis in the backends.

(TRUNK)Stores and (EXT|ZEXT|SEXT)Loads have an extra SDOperand which is a SrcValueSDNode which contains the Value*.  Note that if the operation is introduced by the backend, it will still have the operand, but the value* will be null.

llvm-svn: 21599

llvm-svn: 21598

* Name the instructions by appending to name of original
* Factor common part out of a switch statement.

llvm-svn: 21597

llvm-svn: 21596

llvm-svn: 21593

llvm-svn: 21592

llvm-svn: 21591

llvm-svn: 21590

* Correct stale documentation in a few places
* Re-order the file to better associate things and reduce line count
* Make the pass thread safe by caching the Function* objects needed by the
  optimizers in the pass object instead of globally.
* Provide the SimplifyLibCalls pass object to the optimizer classes so they
  can access cached Function* objects and TargetData info
* Make sure the pass resets its cache if the Module passed to runOnModule
  changes
* Rename CallOptimizer LibCallOptimization. All the classes are named
  *Optimization while the objects are *Optimizer.
* Don't cache Function* in the optimizer objects because they could be used
  by multiple PassManager's running in multiple threads
* Add an optimization for strcpy which is similar to strcat
* Add a "TODO" list at the end of the file for ideas on additional libcall
  optimizations that could be added (get ideas from other compilers).

Sorry for the huge diff. Its mostly reorganization of code. That won't
happen again as I believe the design and infrastructure for this pass is
now done or close to it.

llvm-svn: 21589

call to them into an 'unreachable' instruction.

This triggers a bunch of times, particularly on gcc:

gzip: 36
gcc: 601
eon: 12
bzip: 38
llvm-svn: 21587

llvm-svn: 21586

llvm-svn: 21585