Convert analyses over to new Pass framework

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

Checkin new pass framework.  This one is more useful and automatically
creates analysis results for passes that need them.   MethodPass's never
have to worry about being invoked on external methods.

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

Don't die on call instructions, which reference methods

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

Add rule to build tar.gz file.

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

Exclude doxygen docs from srcs

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

Check in GCC 3.02 compatiblity headers for GCC 2.95.3

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

Make gcc tests depend on the part of GCC that actually gets updated.

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

Remove extraneous #includes

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

Remove opt namespace

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

Checkin support for building doxygen stuff

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

Accept, but ignore -lfoo options.

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

Testcase for SymbolTable.cpp bug

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

This checkin fixes the bug described in:
test/Regression/Assembler/2002-01-24-BadSymbolTableAssert.ll

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

Check in fix for bug: test/Regression/Assembler/ValueRefineAbsType.ll

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

Check in testcase and fix

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

New testcase to ensure GCC doesn't emit type identifiers with spaces in them

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

Checkin testcase for bug recently fixed

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

Initial Checkin of gccld

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

Initial Checkin

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

Initial checkin of now fixed bug

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

Initial Checkin

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

Implement the clock() function

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

More rules checked in

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

Failure.sh moved up a level

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

Initial checkin of Makefile, just a dummy file for now.

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

Initial checkin

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

Change test scripts so that they do not stop on failure, they just print
an error message

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

Initial checking of Failure.sh

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

New minimal makefile

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

Removal of more unnecesary stuff

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

* Expose new command line arg --debug-pass for gccas and llc debugging
* Remember to initialize MethodPassBatcher::BBPBatcher instance var in ctor
* Move PassManager::run() from header file

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

Implement new DeadInstElmination pass
remove old comment

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

Make it build with 2.95.3

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

* Expose new pass DeadInstElimination
* Add comments that describe the differences between the DCE passes

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

Pull run() into Pass.cpp

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

Add := to make stuff more efficient

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

In an amazing fit of stupidity, I flipped the conditional and didn't test
it right.  Sheesh :)

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

Only run DeadInst elimination early, because it is quick and painless and
pipelines well

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

Moved to Programs/SingleSource

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

Move some makefile stuff to subdirectories

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

These are unneccesary now

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

Misc cleanups.  Allocate ofstream statically, and use a pass to write out the bytecode

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

Oops, misnamed function, didn't override correctly, drat.

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

Don't insert a useless cast

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

Try again, now it works right

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

Rename LowerAllocations.h to ChangeAllocations.h since it now contains the
RaiseAllocations pass as well.

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

Fix ordering dependency problem

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

Ooops, forgot to implement void PassManager::add(BasicBlockPass *BBP)

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

Pull RaiseAllocations stuff out of the CleanGCC pass into it's own pass in
the ChangeAllocations.h header file.

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

LowerAllocations is really a BasicBlock pass.  Make it so.

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

Move stuff out of the Optimizations directories into the appropriate Transforms
directories.  Eliminate the opt namespace.

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

Chuck fixed the GCC problems so this hack is now unneccesary

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

Elminate an unused variable

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

Reenable warning now that Chuck fixed GCC

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

Eliminate opt library

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

Remove dead variable

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

Remove dead variable.

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

Fix for problem that caused both HUGE and INVALID latencies to be negative

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

Include all header files individually instead of this one

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

Pull stuff out of opt namespace

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

Rename SwapStructureContents -> IPO/SimpleStructMutation
Move MutateStructTypes.(cpp|h) -> IPO/MutateStructTypes.(cpp|h)

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

Moved header

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

Implementation of the new spiffy pass system

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

Implement a more powerful, simpler, pass system.  This pass system can figure
out how to run a collection of passes optimially given their behaviors and
charactaristics.

Convert code to use it.

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

Implement a more powerful, simpler, pass system.  This pass system can figure
out how to run a collection of passes optimially given their behaviors and
charactaristics.

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

Add a path to LD_LIBRARY_PATH so that programs can find the stdC++ libraries

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

Oops lost a parenthesis somehow  :(

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

Changes to build successfully with GCC 3.02

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

Add a note about endl semantics

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

*** empty log message ***

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

Fixed a bug in spill cost estimation

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

PhyRegAlloc.cpp: Added temp area resetting before every call

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

Added more comments

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

removed SizeOfStackOperand constant from the SparcRegInfo class - no longer used
by code.

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

Added more comments

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

Added more comments

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

Added comments and correct logic for finding register sizes.

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

Added destructors and comments.
Added correct spill candidate selection logic.

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

MachineRegInfo: Added a method to get the size of a register pushed on to stack.

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

Added comments, destructors where necessary.

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

Renamed Makefile.target to Makefile.tests and folded in
Chris's Makefile.tests used to build and test single-source tests
(but with some uses of Output/ directory eliminated for now).
Let's not create two versions of this file!

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

Rename Makefile.target to Makefile.tests.
Make all a :: target.

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

Renaming to Makefile.tests

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

Eliminate function getIndicesBROKEN().

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

Eliminate all uses of memInst->getIndicesBROKEN().

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

getIndexedOffset() shd take vector of Values, not of Constants!

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

Remove int hack to allow unsigned numbers greater than 2^63 - 1...

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

Run testsparc, not testcodegen for testing the back end.

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

initial checkin

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

Initial checkin of instcombine

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

Add instruction combining pass
Rename -mergecons to -constmerge

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

* Support the new -q flag for automated tests
* Remove unsized array support
* Add pointer indexing support

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

Add more passes to run after raising

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

Update LLVM tests to use new pointer indexing, and remove unsized array test support

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

Build Programs subdirectory

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

* Assert that indices are valid for an indexing instruction.
* Add support for indexing into pointers
* Remove support for unsized arrays

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

Rename ConstPoolVals.cpp to Constants.cpp

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

Remove unsized array support
Add new SequentialType class

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

Make strings SByte* arrays instead of UByte * arrays

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

* isFirstClassType is now provided by the Type class
* Add ReplaceInstWithInst

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