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

New testcase for malloc promotion

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

Simple passes that print out SCCs in the CFGs or in the CallGraph of a module.

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

Generic graph iterator to enumerate the SCCs of a graph
in linear time using Tarjan's DFS algorithm.

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

Change the "Cannot merge two portions of the same node yet" from an assertion
into a "oh crap, lets collapse" case

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

Add information about why this testcase fails

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

Convert uint gep operands to long

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

Convert old style gep index from uint to long

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

Ack: Fix bug in previous checkin.

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

Be more generous about level raising constant expressions don't force each
constant to one particular type.

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

Implement a new -print-callgraph analysis that turns a callgraph into a dot
graph

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

Make sure to _delete_ memory allocated by worklists

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

Implement methods needed to print out call graph

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

Give a better error message in an unhandled case

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

Minor fix to space accounting

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

Improve the clean target

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

Implement MaxRSS in terms of mallinfo instead of the system RSS.  This gives
us much more accurate numbers and actually WORKS.

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

Allow the call graph to be called from analyze naturally with print implemented

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

Rename ValueMap to ScalarMap

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

Rename NewNode flag to HeapNode

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