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

* add ReplaceInstWithInst
* Add support for pointer indexing
* Fix minor bugs that are majorly annoying

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

Remove unsized array support

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

* Support pointer indexing
* Unsized arrays are a thing of the past, remove DoInsertArrayCast family
* Remove cases were we would get into infinite loops because we would insert a cast
  which would then be removed, inserting a different cast, ad infinitum...
* Remove some code that should be redundant with ExprTypeConvert code

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

Many many changes and bugfixes:
* Remove support for unsized arrays
* Add pointer indexing support
* Allow more arbitrary malloc type changes (which are too generous currently
  and should be fixed in the future)
* Allow more and better conversions

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

The proper prototype for malloc returns a pointer, not an unsized array

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

Allow pointer indexing

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

Remove unsized array support

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

Add pointer indexing support

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

Don't waste as much horizontal space on #uses flag when printing

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

* Fix cases where we were calling Type->getName() instead of Type->getDescription()
* Remove unsized array support
* Malloc/alloca do not require that the first element be an unsized array to be an
  array allocation

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

* Refactor trace values to work as a proper pass.  Before it used to add
  methods while the pass was running which was a no no.  Now it adds the
  printf method at pass initialization
* Revamp code to use printf calls instead of the old style print_<type>
  calls.
* Simplify code

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

Refactor trace values to work as a proper pass.  Before it used to add
methods while the pass was running which was a no no.  Now it adds the
printf method at pass initialization

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

* Remove support for unsized arrays.
* Free instruction does not accept a name
* MemAccessInst can now be used with cast/isa/dyn_cast/...

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

PointerType and ArrayType now subclass Sequential type, which contains addressability logic for indexing.  Unsized arrays have been removed.

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

added a section on how to modify live variable code to use LLVM instructions
instead of machine instructions.

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

Not just arrays are unsized

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

Assertion could never fail because another one would in it's place.  :)

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

Some programs are using BB's as values, until we resolve this. Disable the assert

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

Build runtime library with local GCCAS

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

Implement strlen strdup strcmp

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

Implement sprintf

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

Swap operands now preserves the semantics of the binary operator by changing
the opcode of the instruction if possible.

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

Add debugging to make a more useful message if a value gets constructed with a null type

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

Implement some nice functions useful for looking at types

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

Implement proper iterator tags

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

Subclasses can change the opcode of an instruction

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

Constants KNOW they are of a derived type

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

Added TRACEM option.  Use -g when building native code for tests.

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

Documentation (draft) for reg alloc

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

Use _LOCAL_ gccas to build instead of Chris's

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

Added more comments. Added code to destructor in MethodLiveVarInfo to delete
LiveVarSet caches.

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

Added comments are more documentation info

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

Tell the user if a file is corrupt or not... not that the file cannot be
found.

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

Implement more general conversions for getelementptr instructions

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

Remove code that is superceeded by code in ExprTypeConvert.cpp

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

Don't insert scales of 1  :)

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

Run DCE before cleanupGCCoutput which will cause some dead types (like FILE) to be removed

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

Do not pessimize users of this function.  Fix logic.

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

We can do cast-add elimination even on casts that reinterpret

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

Fix bug that caused invalid transformations to be applied

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

Actually return true when a change has been made

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

Handle more complex array indexing expressions

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

Fix pessimizations on sized arrays

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

Fix a few bugs.  Fix pessimization handling sized arrays

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

"fix" problems processing floating point expressions

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

Hrm, don't do debugging output when debugging is off.  :(

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

Remove unnecesary namespace impot

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

Simplify induction variables before 'raising' the representation

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

Fixes to type conversion stuff to match induction variables more frequently

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

Fix a bug that clobbered the step value on some inputs

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