A lot of this stuff has been done.  Remove the done items

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

New feature test for something we have done for a long time

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

Fix bug: SimplifyCFG/2002-09-24-PHIAssertion.ll

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

New testcase that causes SimplifyCFG to assert out.

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

- Do not expose Critical Edge breaking mechanics outside the BCE pass, thus
  removing it from Transforms/Local.h and from Transforms/Utils/*

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

 - Do not expose Critical Edge breaking mechanics outside the BCE pass, thus
   removing it from Transforms/Local.h and from Transforms/Utils/*

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

  - Do not expose Critical Edge breaking mechanics outside the BCE pass, thus
    removing it from Transforms/Local.h and from Transforms/Utils/*

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

 Correlated Exprs pass now requires BCE pass instead of doing it manually

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

  - Expose passinfo from BreakCriticalEdges pass so that it may be "Required"
    by other passes.  Make BCE pass be in anonymous namespace now.

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

Expose passinfo from BreakCriticalEdges pass so that it may be "Required" by
other passes

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

Make sure to close the file before deleting it

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

Minor cleanups

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

Add new BreakCriticalEdges pass

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

Add new BreakCriticalEdges pass

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

There are no implicit gep forms of load and store anymore

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

Make users of FindUsedTypes not have problems with linkage.  This fixes
Cwriter.

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

Make users of FindUsedTypes not have problems with linkage.  This fixes
cwriter.

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

Convert to using long indexes instead of uint

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

Optimize away cases like:
        %cast109 = cast uint %cast212 to short          ; <short> [#uses=1]
        %cast214 = cast short %cast109 to uint          ; <uint> [#uses=1]
        %cast215 = cast uint %cast214 to short          ; <short> [#uses=1]

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

Add some more testcases for things to get optimized away

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

Fix: ConstantMerge/2002-09-23-CPR-Update.ll

Basically, this bug boiled down to calling replaceUsesOfWith on a constant,
which changed it's shape in an illegal way.  This pass now goes through all
of the trouble neccesary to do the replacement on constants.

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

New testcase distilled from SPEC vortex benchmark

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

Run constantmerge tests too

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

Parenthesis are now added to casts of type array.

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

* Fix bug: CorrelatedExprs/2002-09-23-PHIUpdateBug.ll
* Make sure "Changed" is updated correctly

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

Fix testcase to accurately expose bug

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

New testcase distilled from SPEC MCF benchmark

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

Insert resolved constants into the global map so they are reused correctly.
This bug was exposed linking the SPEC benchmark suite.

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

Group #includes better

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

Allow LLC to be executed on Linux; only the LLC output should not be executed.

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

C tests are run via Makefile.singlesrc so don't run them twice.

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

Put intermediate source files in a subdirectory here instead of with
object files.  Also,

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

Disable reassociation pass in LLC until it is fixed.

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

'whoami' doesn't exist on solaris

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

Update url

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

Add information about the DEBUG() macro and the Statistic template

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

* Remove the -stopraise option, which is no longer needed now that we have
  the -debug-pass=Arguments option
* Run instcombining BEFORE mem2reg so that getelementptr X, long 0's are
  cleaned up.  This is also important because scalar replacement of aggr.
  will want instcombine to run before it goes as well.

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

Don't insert a PHI node to merge "returns" from an inlined function if there
is only a single return from the function!

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

* Minor fixes to support C files.
* Build burg as a utility now, change its location
* Clean up other rules

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

Clean up dead rules

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

Fix tons of warnings, convert burg to use Makefile.common system, rename
gram.y to gram.yc so that we don't try to turn it into a .cpp file.

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

Changed codegen to add 2 empty slots at the top of stack using StackSlots pass

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

Initial version: it adds 2 empty slots at the top of stack

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

Fix cwriter to not output FP constants in ascii, output them in hex instead.
This fixes a number of FP precision problems, making the output of the
power benchmark closer to the right answer.

Unfortunately, this only addresses FP constants used directly in functions.
Constants referred to by global constants (such as an array of FP values)
aren't helped by this.  Until this happens power won't work.

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

Fix bug: 2002-09-20-VarArgPrototypes.ll

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

Build with $(CC), not gcc explicitly

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

New testcase for cbe

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

New testcase for broken type printing for the cwriter

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

Changed uchar to unsigned char in function ParseBytecodeBuffer, because seemingly it affects opt in uncertain ways :)

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

Fix yet another profile linking issue.

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

Added checking threshold

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

Peephole optimization pass on final machine code.

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

Fix link error for profile version.  Also, build Burg differently
for different architectures.

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

Build burg separately for different architectures.

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

Fix output of typedefs to avoid syntax errors.
  * We now can correctly Cify the Olden-power benchmark

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

* Add a couple of comments to the output c code
* _FIX_ infinite recursion problem, due to typedefs of a structure being
  printed before the structure.

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

Another change that doesn't affect functionality.  Since we are only looking
at types in the symbol table, only traverse the type plane, saving a loop nest.

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

Make the StructPrinted set only take memory when it's being used.
rename parseStruct to printContainedStructs

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

No functionality changes, primarily just changing tab indentation to space
indentation

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

Checkin old testcase

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

The ENABLE_PROFILING flag now builds the profiled libraries and executables
into a Profile/ directory to keep them separate from the Debug/ and
Release/ versions.  Also, it turns on ENABLE_OPTIMIZED automatically.

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

Let CC invoke gcc and not cc.  The latter doesn't work with either our
source or some of our tests.

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

Include our config and system-specific Makefiles to get the
right compilers and paths.

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

Fix data types header file and declarations to work on Linux.

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

Fix to avoid addition on pointers, which is no longer legal.

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

Add erase() method for a single element.

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

Add method IGNode::getCombinedDegree to count the sum of the degrees
of two nodes, excluding duplicates.

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

Add PostOpts/ and rename PreSelection/ to PreOpts/.

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

Add peephole optimization pass at the end of code generation.

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

Added class MachineOptInfo as interface to target-specific
routines supporting machine code optimization.
Also added method MachineInstrInfo::getNOPOpCode().

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

Interface to target-specific routines that support machine code optimization.

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

Add method MachineInstr::replace to rewrite a machine instruction in place.

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

Allow copy coalescing in more cases: if sum of node degrees is more than
than #available regs, compute the sum excluding duplicates and if that
is less than #regs, go ahead and coalesce.
Add method IGNode::getCombinedDegree to count excluding duplicates.

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

Renamed library preselect to preopts.

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

Peephole optimization pass on final machine code.

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

Files moved to CodeGen/PreOpts.

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

Moving these files from Code/PreSelection to here.
Original logs for PreSelection.cpp:

  revision 1.2
  date: 2002/09/17 23:50:32;  author: lattner;  state: Exp;  lines: +1 -3
  Don't put default parameter values into .cpp files, it breaks 3.x compilers

  revision 1.1
  date: 2002/09/16 15:31:13;  author: vadve;  state: Exp;
  New preselection pass that specializes LLVM code for a target machine,
  while remaining in legal portable LLVM form and preserving type
  information and type safety.

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

Reenable these options because they break testing on sparc without them.
Conditionalizing them on DISABLE_LLC means they aren't enabled under linux.

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

Native CC compiler has the same problem as CXX compiler.

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

Don't run llc tests on linux, they won't work.

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

Workaround for bug in GCC 3.1.1 iostreams library on sparc.  It apprarently
isn't flushing an ostream when it is deleted.

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

Minor non-functionality changing changes.

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

Reorder options to be sorted basically by how important they are.

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

* Burg is no longer configured in Makefile.config
* CXX now is configured in Makefile.config (optionally)
* The GCC command is now no longer bin/gcc, it's bin/llvm-gcc
* Minor cleanups

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

Platform specific makefiles specify where to find the GCC frontend for their
architecture.  The location of the GCC frontend may be overridden by the
Makefile.config file.

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

* Move the burg option into Makefile.common, since it is no longer configurable
* Makefile.config now should only specify the location of the gcc frontend if it
  is not in the place specified by the platform makefile.

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

Move the burg option out of Makefile.config into Makefile.common since
it no longer needs to be configured.

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

Point gccld to the correct library directory.

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

Add an optimization to support the most common access pattern for the
library.  This speeds debug builds up significantly.

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

Switch over to using the x86 version of the C frontend, by default.

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

It turns out that the cannonical name for the llvm-gcc compiler is, well
llvm-gcc, not gcc.

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

Avoid Solaris-specific defines.

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

New testcase that breaks the CFE.

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

Make sure that we abort if an error happens as early as neccesary.  Before
it was possible for the passmanager to continue running passes after the
verifier even if the module was not well formed.

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

Indent a comment right, add a new one

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

Add support for passing in arbitrary flags to gmake (except -n and -h
which are interpreted by this script).

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

New testcase for a bug fixed in the GCC SSA construction algorithm:
http://gcc.gnu.org/ml/gcc/2002-09/msg00760.html

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

Avoid deleting the ostream more than once.

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

Fix to work in new location (utils/) and to use gmake instead of gnumake
since gnumake doesn't exist on our new spiffy Linux machines.

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

Change Makefile.config to support building on the group's linux machines

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