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

Change the letters used to represent stack and heap allocations to "S" and "H"
respectively.  This is to make presentation easier in the paper.

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

Check in header file that was missing, thus broke the build

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

Disable correlated expressions pass until it is reliable.

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

code to lightly instrument at branches

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

Move function to cpp file from header

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

Fixed comment on top of DSNode.h, added note to DSSupport.h as to why
functions were split out from DSNode class.

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

Implement signed and unsigned division and remainder

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

Enable div and mod tests

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

Implement multiply operator

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

Enable multiply tests

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

New testcase for arithmetic operations

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

* Implement subtract
* Merge add code into logical code

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

shuffle code around a bit, implement and, or, xor

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

New testcase for logical operators

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

Add PHI node support, add comment for branch function

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

Make phi test a bit more challenging

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

Implement unconditional branching support

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

Only test that uncond branch works

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

* Fix nonconstant shift case
* Turn table into 2d table

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

Expose a LJELLO variable

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

Tests results are invalidated when jello is rebuilt

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

Use a more table driven approach to handling types.  Seems to simplify the
code a bit

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

Make switch statements denser, but only because of the follow-on patch

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