Add a bunch more numbers

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4642 91177308-0d34-0410-b5e6-96231b3b80d8

Add another option to cloneGraph

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4641 91177308-0d34-0410-b5e6-96231b3b80d8

ONLY merge in the aux call sites, this causes a HUGE speedup

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4640 91177308-0d34-0410-b5e6-96231b3b80d8

Allow specification of whether the call sites should be copied, AND whether
the aux call sites should be copied

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4639 91177308-0d34-0410-b5e6-96231b3b80d8

Reenable 'quick exit' case

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4638 91177308-0d34-0410-b5e6-96231b3b80d8

Reduce amount of work needed to compute ip/modref

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4637 91177308-0d34-0410-b5e6-96231b3b80d8

fix path

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4636 91177308-0d34-0410-b5e6-96231b3b80d8

Reimplement TD pass completely it now works

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4635 91177308-0d34-0410-b5e6-96231b3b80d8

Cannot modify original call sites vector

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4634 91177308-0d34-0410-b5e6-96231b3b80d8

- Add a bunch of checking to make sure that dead nodes are not used after they
  are marked DEAD.  This helped track down some bugs
- Fix a bunch of bugs where we were doing work on nodes after they became dead
- Add support for aux function call sites
- Add support for not cloning call sites

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4633 91177308-0d34-0410-b5e6-96231b3b80d8

Remove gunk used by broken TD pass

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4632 91177308-0d34-0410-b5e6-96231b3b80d8

- Add support for an "auxillary" call site list
- Original call sites are now never modified after construction by the local
  pass.
- DSGraph::cloneInto can now optionally not clone the call sites
- BUDataStructures no longer has a ton of book-keeping info for a broken
  implementation of the TD data structures

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4631 91177308-0d34-0410-b5e6-96231b3b80d8

Use the new getMainFunction() method to efficiently locate main

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4630 91177308-0d34-0410-b5e6-96231b3b80d8

Add a method "getMainFunction()" that efficiently locates 'main' in a module

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4629 91177308-0d34-0410-b5e6-96231b3b80d8

Fix IPModRef to use new DS interface

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4628 91177308-0d34-0410-b5e6-96231b3b80d8

Implement feof

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4627 91177308-0d34-0410-b5e6-96231b3b80d8

Include HashExtras.h since it is almost always needed anyway.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4626 91177308-0d34-0410-b5e6-96231b3b80d8

Add some numbers

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4625 91177308-0d34-0410-b5e6-96231b3b80d8

Add some notes about DEBUG flag

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4624 91177308-0d34-0410-b5e6-96231b3b80d8

Use DSNodeHandle for persistent maps

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4623 91177308-0d34-0410-b5e6-96231b3b80d8

Use DSNodeHandleMap instead to be safe

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4622 91177308-0d34-0410-b5e6-96231b3b80d8

* actually handle constants (especially constantexprs) correctly.
  - This seems to dramatically improve many benchmarks, only slowing down
    gzip significantly.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4621 91177308-0d34-0410-b5e6-96231b3b80d8

Add flag that may be used to determine if dead nodes are used.  It's temporary

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4620 91177308-0d34-0410-b5e6-96231b3b80d8

Add flush

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4619 91177308-0d34-0410-b5e6-96231b3b80d8

Fix bug: FunctionResolve/2002-11-07-RetMismatch.ll

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4618 91177308-0d34-0410-b5e6-96231b3b80d8

Fix predicate

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4617 91177308-0d34-0410-b5e6-96231b3b80d8

Restore a #include because this header file needs the definitions
of DSCallSite::~DSCallSite and DSNodeHandle::~DSNodeHandle.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4616 91177308-0d34-0410-b5e6-96231b3b80d8

Add testcase that is fscking twolf

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4615 91177308-0d34-0410-b5e6-96231b3b80d8

UpdateCVS: ----------------------------------------------------------------------

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4611 91177308-0d34-0410-b5e6-96231b3b80d8

More updates, more test work

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4610 91177308-0d34-0410-b5e6-96231b3b80d8

_REALLY_ fix the float constant problem

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4609 91177308-0d34-0410-b5e6-96231b3b80d8

Updated test results.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4608 91177308-0d34-0410-b5e6-96231b3b80d8

Print out 'float' constants correctly

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4607 91177308-0d34-0410-b5e6-96231b3b80d8

Implement freopen for burg

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4606 91177308-0d34-0410-b5e6-96231b3b80d8

Make command line arguments setup be endian correct!!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4605 91177308-0d34-0410-b5e6-96231b3b80d8

comment out the 64-bit cases for now.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4604 91177308-0d34-0410-b5e6-96231b3b80d8

Add instruction selection code and tests for setcc instructions

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4603 91177308-0d34-0410-b5e6-96231b3b80d8

Implement ResolveCallSiteModRefInfo for IPModRef.  computeModRef is not yet done though!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4602 91177308-0d34-0410-b5e6-96231b3b80d8

Add interfaces for ResolveCallSiteModRefInfo

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4601 91177308-0d34-0410-b5e6-96231b3b80d8

Instead of using a bool that constant has to be explained, use a self
explanitory enum instead.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4600 91177308-0d34-0410-b5e6-96231b3b80d8

Implement a new mergeInGraph method, which basically factors code out of
the BU class.

This will be used by the IPModRef class to do stuff, eventually perhaps the
TD pass will use it also.

Speaking of the TD pass, this also eliminates the self recursive case, which
was broken, and couldn't occur anyway.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4599 91177308-0d34-0410-b5e6-96231b3b80d8

Add new method

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4598 91177308-0d34-0410-b5e6-96231b3b80d8

Expose isPointerType to clients of dsanalysis

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4597 91177308-0d34-0410-b5e6-96231b3b80d8

Rename DataStructureAnalysis namespace to DS

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4596 91177308-0d34-0410-b5e6-96231b3b80d8

Fix problem with dangling referrers

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4595 91177308-0d34-0410-b5e6-96231b3b80d8

Minor bugfix to enable generation of methcall.llvm.lib, objinst.llvm.lib, and

The problem was merging two unsized types like function's, ie int (int*) with
int (uint *)

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4594 91177308-0d34-0410-b5e6-96231b3b80d8

Update info now that bugfixes have been applied

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4593 91177308-0d34-0410-b5e6-96231b3b80d8

Compute total number of nodes and # call nodes

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4592 91177308-0d34-0410-b5e6-96231b3b80d8

Add new NumNodes column

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4591 91177308-0d34-0410-b5e6-96231b3b80d8

Add note

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4590 91177308-0d34-0410-b5e6-96231b3b80d8

New web page to track the progress of the DSGraph implementation

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4589 91177308-0d34-0410-b5e6-96231b3b80d8

Move printouts to be wrapped in DEBUG() macros

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4588 91177308-0d34-0410-b5e6-96231b3b80d8

When the -only-print-main-ds option is specified, still print out graph size
statistics for skipped functions

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4587 91177308-0d34-0410-b5e6-96231b3b80d8

Add a comment

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4586 91177308-0d34-0410-b5e6-96231b3b80d8

Implement fprintf

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4585 91177308-0d34-0410-b5e6-96231b3b80d8

Implement fputc and ungetc to allow burg to run in lli

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4584 91177308-0d34-0410-b5e6-96231b3b80d8

Fixes escapeing bug in strings.  Fixes test case test/Regression/CBackend/2002-11-06-PrintEscaped.c

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4583 91177308-0d34-0410-b5e6-96231b3b80d8

Certain characters not getting escaped properly

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4582 91177308-0d34-0410-b5e6-96231b3b80d8

Add note about what this is

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4581 91177308-0d34-0410-b5e6-96231b3b80d8

libraries is used for internal stuff, not as a real testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4580 91177308-0d34-0410-b5e6-96231b3b80d8

Loads and stores can't be inlined.  This fixes test/Singlesource/matrixTranspose

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4579 91177308-0d34-0410-b5e6-96231b3b80d8

Allow the ResolveCallSiteModRefInfo method to return a mapping of nodes,
implement the mod/ref bit masking

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4578 91177308-0d34-0410-b5e6-96231b3b80d8

Add a stub to implement the context sensitive mod/ref info for call sites

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4577 91177308-0d34-0410-b5e6-96231b3b80d8

Give a back pointer to the IPModRef object to the FunctionModRefInfo object

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4576 91177308-0d34-0410-b5e6-96231b3b80d8

Remove a couple of #includes, move some code from .h file

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4575 91177308-0d34-0410-b5e6-96231b3b80d8

Remove a couple of #includes, move some code to .cpp file

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4574 91177308-0d34-0410-b5e6-96231b3b80d8

Make maxSize a private variable, add a size() accessor

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4573 91177308-0d34-0410-b5e6-96231b3b80d8

Change Steens class to build with Vikram's changes

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4572 91177308-0d34-0410-b5e6-96231b3b80d8

Make PointerShift/Size be enums so they are constants instead of globals

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4571 91177308-0d34-0410-b5e6-96231b3b80d8

Make PointerSize & Shift be enums
Fix problem with recursive merging

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4570 91177308-0d34-0410-b5e6-96231b3b80d8

Make query operations non-const to allow demand-driven analyses.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4569 91177308-0d34-0410-b5e6-96231b3b80d8

An implementation of the bit-vector representation of sets.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4568 91177308-0d34-0410-b5e6-96231b3b80d8

An interprocedural analysis pass that computes flow-insensitive
IP Mod and Ref information for every function and every call site.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4567 91177308-0d34-0410-b5e6-96231b3b80d8

Add const version of function getNodeForValue:
  const DSNodeHandle &getNodeForValue(Value *V) const.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4566 91177308-0d34-0410-b5e6-96231b3b80d8

Don't build llc symbols by default.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4565 91177308-0d34-0410-b5e6-96231b3b80d8

New testcases

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4563 91177308-0d34-0410-b5e6-96231b3b80d8

Dramatically simplify internal DSNode representation, get implementation
*FULLY OPERATIONAL* and safe.  We are now capable of completely analyzing
at LEAST the Olden benchmarks + 181.mcf

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4562 91177308-0d34-0410-b5e6-96231b3b80d8

Remove stripscalars argument to cloneInto

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4561 91177308-0d34-0410-b5e6-96231b3b80d8

Delete "StripScalars" argument to cloneInto method

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4560 91177308-0d34-0410-b5e6-96231b3b80d8

Give passnames to the printer classes

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4559 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase to handle eventually

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4558 91177308-0d34-0410-b5e6-96231b3b80d8

Remove a nasty little semi-colon someone introduced which
prevented any machine instrs from being printed!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4557 91177308-0d34-0410-b5e6-96231b3b80d8

Typo fixed

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4555 91177308-0d34-0410-b5e6-96231b3b80d8

Added new tests

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4554 91177308-0d34-0410-b5e6-96231b3b80d8

New testcase

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4553 91177308-0d34-0410-b5e6-96231b3b80d8

Add a note about the switch instruction

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4551 91177308-0d34-0410-b5e6-96231b3b80d8

Attempted fixes to the mergemap to make it work better.

Ended up disabling merge map merging completely.  It shall be removed.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4550 91177308-0d34-0410-b5e6-96231b3b80d8

Add a bunch of assertions

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4549 91177308-0d34-0410-b5e6-96231b3b80d8

Simplify code

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4547 91177308-0d34-0410-b5e6-96231b3b80d8

Sun can now use mallinfo()

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4546 91177308-0d34-0410-b5e6-96231b3b80d8

Fix typo.
  -Chris

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4545 91177308-0d34-0410-b5e6-96231b3b80d8

Link to -lmalloc

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4544 91177308-0d34-0410-b5e6-96231b3b80d8

No need to explicitly inclue ExportSymbols now

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4543 91177308-0d34-0410-b5e6-96231b3b80d8

Generalize ExportSymbols into PLATFORMLINKOPTS

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4542 91177308-0d34-0410-b5e6-96231b3b80d8

Allow memory sizes to be negative, eliminate TmpRSS

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4539 91177308-0d34-0410-b5e6-96231b3b80d8

Allow memory sizes to be negative, remove obsolete TmpRSS field

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4538 91177308-0d34-0410-b5e6-96231b3b80d8

mallinfo is not available on sun apparently :(

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4537 91177308-0d34-0410-b5e6-96231b3b80d8

Instcombine this away:
        %A = getelementptr [4 x int]* %M, long 0, long 0
        %B = getelementptr int* %A, long 2

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4536 91177308-0d34-0410-b5e6-96231b3b80d8

Add new getelementptr elimination test

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4535 91177308-0d34-0410-b5e6-96231b3b80d8

Add a transformation to turn:
  malloc Ty, C
int
  malloc [C x Ty], 1

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4534 91177308-0d34-0410-b5e6-96231b3b80d8