hash_map and hash_set:
* Define HASH_NAMESPACE to `std' in the case of pre-3.0 GCC compilers
* Add comments to clarify the intent of all the #ifdef madness
* Add VIM directive to highlight files as C++

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

Remove extraneous ;'s, no functional changes

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

* Match the column names in the report
* Describe and clarify meanings of columns
* Fix up HTML: close <a> and <li> tags

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

Now that the JIT memory manager allocates as many bytes as necessary rather than
rounding up to a page, we need to request (num instrs * 4) bytes. However, I
think that 64 bytes is overkill for the stub function.

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

Reordered includes to be consistent with the LLVM style.

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

Document new column, remove X86 specific stuff

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

Fix register and parameter numbers in saving double FP registers.

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

Add llvm tools to path of LLVMGCC

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

Remove extraneous #include

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

Remove uses of the NonCopyable class, to make the doxygen output look better

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

Revert my last (accidental) checkin, but keep the typeo fix

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

rename selection library to selectiondag

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

rename selection directory and library to SelectionDAG

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

build the new runtime directory

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

Add a bunch of new node types, etc

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

Add support for basic blocks, unary/binary unspecs, conditional branches, ...

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

Adjust to new API, add expandCall stub

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

Add support for unconditional branches and for emitting JE instructions

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

Ignore dummy register classes

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

Add a bunch of new node types, including a new Void dummy register class

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

Add support for nodes with void arguments, like chain nodes

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

Make sure to create the directory before we cram a .bc file into it

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

Adjust level, build things in parallel

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

initial checkin, adjust LEVEL

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

Initial checkin of README

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

Initial checkin of runtime/GCCLibraries makefile

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

Update readme

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

Convert libraries into the BYTECODE_LIBRARY style

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

Disable this library for now

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

Some of this gets hoisted up to Makefile.common

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

Implement BYTECODE_LIBRARY support

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

* Must save FP registers when calling CompilationCallback(), because FP
  registers are global, are NOT windowed, and hence can be clobbered!
* Removed unused register shorthand notations
* Fixed and cleaned up comments in inline assembly

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

Remove extraneous cl:: namespace qualifiers

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

Add support for reading command line arguments from an environment variable.

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

Simplifications to Makefile.common, remove support for Purify since it was
broken by libtoolification anyways, and noone can use it because purify doesn't
support the 64-bit sparc compilers even if it weren't broken!

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

Disable this support stuff, it doesn't work under linux anyway

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

Improvement to the previous fix: branch following a delay slot of
another delayed instr. would cause the later sanity-check (assertion)
in PhyRegAlloc.cpp to fail, even though there is really no error.

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

Stop annoying warnings about mismatched types with the argument of a free
implement more constant expressions so that 176.gcc compiles with the CBE

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

I just moved papi to a new directory

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

Implement a _REAL_ memory manager for the code generated by the JIT.  This
speeds up program execution by 15% pretty consistently for large programs

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

Using `std::remove' requires `cstdio.h'.

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

* Enable SPEC testing in the `configure' script command line
* Switched from using `m||' to `m##' because VIM mis-highlights `m||'
* Simplified the regex getting the file version number

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

Since we now have TableGen editing modes for VIM and (X)Emacs, we no longer need
to mark TableGen description files with "C++ mode".

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

Restore 'nice name' to pass

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

Factory methods for function passes now return type FunctionPass *.

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

Add new method to FunctionPassManager to add ImmutablePasses.

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

Unbreak SPARC backend: addPassesToJITCompile and
 addPassesToEmitMachineCode now both take a FunctionPassManager.

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

Factory methods for function passes now return type FunctionPass *.
Get rid of RegisterLLC, which can't handle FunctionPasses anyway.

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

Unbreak SPARC backend: addPassesToJITCompile and
 addPassesToEmitMachineCode now both take a FunctionPassManager.
Factory methods for function passes now return type FunctionPass *.

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

Dramatically simplify how -time-passes works.
This also enables -time-passes for FunctionPassManagers, which allows it to
be used for the JIT

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

Using std::string requires `#include <string>', says gcc-2.95.3.

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

Fix FIXME by removing FIXME

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

This file uses stable_sort

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

I must have missed these when eliminating the cast to bool cannonicalizations

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

Implement instcombine optimizations:
   (A <setcc1> B) logicalop (A <setcc2> B)  -> (A <setcc3> B) or true or false

Where setcc[123] is one of the 6 setcc instructions, and logicalop is one of: And, Or, Xor

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

Add some more tests for: (A <setcc1> B) logicalop (A <setcc2> B)

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

X86 static backend: smacked
Function at a time: smacked

Who you gonna call!!!  :-)

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

Generalize some of the add tests to allow for reassociation to take place

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

Add some tests for difficult reassociation cases

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

Factory methods for FunctionPasses now return type FunctionPass *.

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

Deconstify parameter to getPointerToFunction().

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

addPassesToJITCompile and addPassesToEmitMachineCode now take a
 FunctionPassManager, to support function-at-a-time compilation and
 emission of code.

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

Deconstify parameter to getPointerToFunction().
Use a FunctionPassManager instead of a PassManager.

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

Deconstify parameter to getPointerToFunction().
Run passes on single function (hey, just-in-time compilation!)
 instead of the entire module that contains it.

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

In ExecutionEngine::getPointerToGlobal(), throw away const qualifier
 on Function * when passing it to getPointerToFunction().

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

addPassesToJITCompile now takes a FunctionPassManager, to support
 function-at-a-time compilation and emission of code.
Separate addPassesToEmitAssembly from addPassesToJITCompile, because
 the latter requires you to use FunctionPasses, and the former might
 diverge anyway.

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

Factory methods for FunctionPasses now return type FunctionPass *.
Correct one of the functions' comments.

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

Factory methods for FunctionPasses now return type FunctionPass *.
Revert (to v1.55) one of the hunks of Chris's change that messed up the
 %-register workaround.

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

Assign arguments different ranks so they get grouped together

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

Implement constant folding of casts from boolean constants to other values

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

Removing the pool allocator from the main CVS tree.
Use the poolalloc module in CVS from now on.

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

Implement InstCombine/2003-08-12-AllocaNonNull.ll

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

Do not cannonicalize (X != 0) into (cast X to bool)

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

Reorganize tests because we no longer cannonicalize X != 0 -> cast X to bool
In fact, we plan to eliminate cast to bool entirely.

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

Update test to represent new cannonicalization rules for multiplies

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

Change cannonicalization rules: add X,X is represented as multiplies, multiplies
of a power of two are represented as a shift.

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

Adjust files for move of mapping info stuff into the Sparc directory

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

Mapping directory no longer exists

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

Incorporate mapping library into the sparc library

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

Obsolete file

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

Just incorporating some notes I wrote for myself into a place where they won't
get lost...

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

Make MInst2LVSetBI and MInst2LVSetAI be hash_maps instead of maps.
Add some comments and non-const methods to fix constness problems.

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

For instructions in a delay slot of another instruction,
we no longer need to find the live-before set of the delayed
branch since that set is now included the live-before/after
set of the instructions in each delay slot.  Just assert that instead.

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

For an instruction with delay slots, mark all live values before
the instruction as being live before/after the delay slot
instructions as well.

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

Give std::map<BasicBlock *, BasicBlock *> the short name BBMap, because
 it's used 7 different times.
Rename `getBackEdges' to `findAndInstrumentBackEdges', for clarity.
Remove some excess whitespace and commented-out code.
Use shorter forms of CallInst ctors.
Do not make `reopt_threshold' visible to the LLVM program, and do not
 pass it to the call to `reoptimizerInitialize'.  Don't pass the
 GlobalVariable representing it to any of our helper methods.
 `reopt_threshold' is an internal parameter of the reoptimizer, which
 InstLoops does not need to know about.

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

Allow pulling logical operations through shifts.
This implements InstCombine/shift.ll:test14*

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

Fix bug: Reassociate/2003-08-12-InfiniteLoop.ll

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

new testcase

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

Right, instcombine cannot remove ((X >> C) << C) if it's signed.

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

New testcases

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

Reenable optimized build

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

Assign finer grained ranks, make sure to reassociate top-level after reassociating bottom level

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

Simplify code

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

Implement testcases InstCombine/or.ll:test16/test17

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

New testcases

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

Merged in changes between PRE11_ROOT and LLVM_PRE111 (i.e. the beginning of
the pre-release 1.1 branch and pre-release 1.1.1).
Made the USE_SPEC option work.
Silenced unnecessary error output from the cmp command when checking for
updates to lex/yacc generated files.  This fixes a problem where we get error
messages the first time the file is generated.
Fixed the distclean option.  It is now in the Makefile (i.e. only runs in the
top level source directory), removes more files, and plays nicely with
external project Makefiles.

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

Add FunctionPassManager - it's like a PassManager, but it only deals in
FunctionPasses.

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

Disable emitting LLVM-to-MI maps, by default.
Add -emitmaps options to turn this back on.

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

Testcase for feature we should support eventually

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

Fix emission of instructions that directly reference MBBs

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