Checkin patch written by Casey Carter, enabling support for the redhat GCC 2.96
compiler.

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

Fix a bug introduced by the Getelementptr change

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

Fix a bug I introduced into the code generator. :(

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

Add a </ul> that was missing and caused the document to get a little whacky

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

Incorporate information about deleting instructions from a basic block,
contributed by Tanya.

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

Fix bug I introduced with one of my previous changes.
Thanks fly out to Nick for noticing it!  :)

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

Add some information about the Instruction class and Instruction.def

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

Add a new BasicBlockPass::doInitialization/Finalization(Function &) pair of
methods that may be useful for BasicBlockPasses.

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

Add a new BasicBlockPass::doInitialization/Finalization(Function &) pair of
methods that may be useful for BasicBlockPasses.

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

Make sure to print a message when linking a tool

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

Compiling with "gmake" should produce less output. The compilation/linking
flags are always the same anyway, who wants to see so much text on the
screen? Compiling with "gmake VERBOSE=1" should produce all the output
you're used to.

Basically it checks for VERBOSE being defined, and if it is, sets VERB
appropriately. VERB is then prepended in a bunch of key places such that
when VERB is "@", the command is not echoed, when VERB is not set to
anything, it's as before.

One thing I could not get rid of is "gmake[1]: Entering directory <blah>",
but running "gmake -s" suppresses it all, and shows just the interesting
stuff.

Now output (when running "gmake -s" will look something like):

<snip>
======= Linking target debug library =======
Compiling Writer.cpp
Compiling getLLVMinfo.cpp
Compiling as.cpp
Compiling dis.cpp
Compiling opt.cpp
Compiling gccas.cpp
<snip>

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

- Added content to use-def/def-use section
- Added content to subsection "Creating and inserting new Instructions"

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

*** empty log message ***

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

- Change getelementptr instruction to use long indexes instead of uint
    indexes for sequential types.

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

- Change getelementptr instruction to use long indexes instead of uint
    indexes for sequential types.

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

  - Change getelementptr instruction to use long indexes instead of uint
    indexes for sequential types.

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

Give better assertion message for error conditions

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

Recently changed getelementptr to use 'long' indexes for sequential types
instead of uints.  This adds a translation scheme to be backwards compatible
with old .ll files.

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

Convert index type for getelementptr instruction from uint to long

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

Allocation insts always have one operand

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

Add convenience ctor to BranchInst

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

Add convenience ctor to BranchInst

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

Fix the last of the silly bugs I just introduced.  :(

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

Fix bugs in previous checkins

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

Fix bug in previous checkin

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

Add cannonicalization of shl X, 1 -> add X, X

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

Check for cannonicalization of shl X, 1 -> add X, X

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

Fix minor problems in previous checkin

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

Fix minor problems in previous checkin

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

Fix config file due to directories changing

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

Clean up code due to auto-insert constructors

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

Clean up code due to auto-insert constructors

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

Clean up code

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

Use explicit ctor

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

Clean up pointer using testcases

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

Tighten up assertion checking for binary operators, not allowing invalid
instructions to _even be created_.

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

Tighten up error checking in parser, disallowing instructions that f.e.,
add pointers together.

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

Remove a testcase that is irrelevant now, fix a pointer adding testcase

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

Fix bug: test/Regression/Transforms/LevelRaise/2002-09-10-PointerAdds.ll

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

New testcase for poitner problem

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

Simplify code (somtimes dramatically), by using the new "auto-insert" feature
of instruction constructors.

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

Simplify code (somtimes dramatically), by using the new "auto-insert" feature
of instruction constructors.

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

Add support for printing constpointerrefs more nicely

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

Add capability to insert an instruction into a basic block immediately after
it is created, as part of the ctor call.

Eliminate the GenericBinaryInst class

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

Remove extra #include

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

Implement support for inserting an instruction into a basic block right when it
is created.

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

Clean up indvar printing

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

Eliminate the GenericBinaryInst class

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

* Eliminate GenericBinaryInst class
* Allow specifying where to insert a newly created SetCondInst

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

Eliminate the GenericBinaryInst class.

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

Eliminate setType method
Now the only way to set the type of a value is in the ctor for an object

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

Finish up the isa/cast/dyn_cast section

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

* Clean up code a little bit
* Fix bug: test/Regression/Transforms/IndVarsSimplify/2002-09-09-PointerIndVar.ll

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

Run indvars tests

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

Add new testcase for broken indvars case

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

Fix typeo in assertion message

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

Hack unneccesary now that shifts of pointers are no longer legal!

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

Write most of the isa, cast, dyn_cast section.  It's not done yet though.

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

Do not allow adds of pointer types, or many other operations on pointer types.

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

Disallow creation of pointer typed shift instructions

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

* Write the prose for the Basic Inspection and Traversal Routines section
* Fix some minor problems with &lt; and &amp;
* Add links to later parts of the document for classes

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

*** empty log message ***

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

- Made distinction between object->iterator and iterator->object
conversion more clear.

- Added content to "Iterating over Instructions in a Function"
section.

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

Silly bug fix: Machine code vector could be empty for a no-op cast instruction,
e.g., cast double to double.

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

Clean up the isa section stub.  It should not be listed twice

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

Stub out another couple sections that it looks like 426's MP1 will really
need.

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

Fix minor typo

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

Testcase no longer applicable since shifts of pointers are no longer allowed

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

Eliminate multiply of pointer type

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

Factor silly code duplication out

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

Fix Bug: test/Regression/Transforms/InstCombine/2002-09-08-PointerShiftBug.ll

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

New testcase for a bug identified by Vikram

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

Make sure the leakdetector is told about temporary Phi nodes also, so it doesn't
erroneously report them as leaks

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

Inform the memory leak detector that TmpInstruction objects should not be
subject to memory leak checking.

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

Move TmpInstruction ctor to InstrSelection.cpp file

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

Enable "garbage detection" of LLVM objects.  Check for leaks after running
every pass.

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

Enable "garbage detection" of LLVM objects.  Now users should be obnoxious
warnings.  If they accidentally leak LLVM Value's.

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

Minor simplification

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

Checkin initial support for automatic memory leak detection routines

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

Checkin initial support for automatic memory leak detection routines

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

* Add capability to recognize alias properties of the following common cases:
  - A[c1] cannot alias A[c2] where constants c1 != c2
  - A[i] cannot alias B[j] if A & B are provably different arrays

This should help out array based codes.  For example, from bzip2 from spec,
3 additional loads can be GCSE'd, and _21_ additional loads can be LICMd due
to this change.

In a test example from the Spec GAP benchmark (vecffe.c), this change allows
_52_ additional loads to be GCSE'd and _224_ additional LICM'd loads.

Not bad for such a simple change.  Other testcases show no change at all
because they just don't use arrays.  Not too suprising there.

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

New testcase that tests for array pointer analysis type stuff

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

Fix bug in testcase now that load-vn is not built into gcse

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

Fix broken test

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

Test commit

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

*** empty log message ***

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

Fixed typos and added &lt/&gt/&amp tags where appropriate

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

* Fix a couple more <>&'s
* Correct an extremely minor technical point about a deprecated interface.

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

Minor fixes html type fixes: & -> &amp;  > -> &gt; etc.
Hopefully permission thing works this time.

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

Minor fix, test that web autoupdate works for people non-chris

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

Added subsections to 'Basic Inspection and Traversal Routines':

* Iterating over the BasicBlocks in a Function
* Iterating over the Instructions in a BasicBlock
* Turning an iterator into a class pointer
* Finding call sites: a more complex example

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

Move code out of header files into .cpp files to make future changes easier

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

* Clean up some comments
* Move code out of header file to .cpp files, to make future changes easier
* Add arguments to classes so that they can be automatically inserted into their
  parent structure upon creation.

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

Fix script due to new www/ top level directory

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

Remove obsolete script

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

* Clean up indentation a bit
* Fix broken comments (copy and pasto)
* Remove irrelevant comment
* Add extra argument to function that causes it to get inserted into a module
  automatically.

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

* Remove extraneous #includes
* Add extra argument to Function ctor to allow automatic insertion into module

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

Initial checkin of Correlated Expression Elimination Pass

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

* No longer need to run die after instcombine
* Run new correlated expressions pass
* Simplify the CFG (removing dead blocks, merging blocks, eliminating branches
  on constant booleans, etc) after correlated exprs pass.

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

Include stub for correlated expression elimination pass

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