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

* Remove dead variable
* Shift amount is always guaranteed to be 8 bits

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

Implement the "unknown flag" which mainly consists of aligning printing code

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

Oops, this was not meant to be checked in

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

Stop representing scalars as explicit nodes in the graph.  Now the only
nodes in the graph are memory objects, which is very nice.  This also greatly
reduces the size and memory footprint for DSGraphs.  For example, the local
DSGraph for llu went from 65 to 13 nodes with this change.  As a side bonus,
dot seems to lay out the graphs slightly better too.  :)

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

* Eliminate Scalar node type (renumber other node types)
* Allow DSNodeHandle::mergeWith to work if a node handle isn't pointing to a node yet

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

Fixed bug in Regression/CBackend/2002-10-30-FunctionPointerAlloca.ll

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

Fix comments, steens is context sensitive, we just haven't implemented
mod/ref apis yet

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

Add a testcase cee should eventually pass

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

Use absolute path name for "analyze" since we are changing directories.

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

New iostream definitions

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

Make sure to include name information if we have it

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

Fix burg build problem.

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

Add a fixme

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

A new test case that tries to generate all the different possible shift
opcodes.

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

InstSelectSimple.cpp: Include llvm/iOther.h for ShiftInst.
 Add ISel::visitShiftInst() to instruction select shift instructions.
 Add a comment in visitAdd about how to do 64 bit adds.

X86InstrInfo.def: Add register-to-register move opcodes and shift opcodes.

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

 * Minor optimization: when merging nodes, merge the smaller one into the
       larger one.
     * Handle the case where we are merging two nodes of different size better.

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

Eliminate some unneccesary #includes and forward decls

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

CBE doesn't alloc correctly

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

Reassociate pass now works

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

Reassociate now works

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

Fixes to the reassociate pass to make it respect dominance properties

Huge thanks go to Casey Carter for writing this fix, reassociate is now
reoperational!

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