Add comparator useful for natural comparisons on collections with
pointers to objects.

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

Transform an occurrence of if(...) { assert (0) }.

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

When spilling an register, introduce a new temporary for each of its
spills. This allows for more flexibility when allocating registers for
spill code.

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

Reduce the amount of LLVM Values for which we save reg. allocator
state. Also, save the state for the incoming register of each phi
node.

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

Rename verifySavedState to dumpSavedState. Give it a new comment.
Call it at a more appropriate point.

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

Insert machine instructions generated for Phi nodes into their
corresponding MachineCodeForInstruction vectors.

I need to be able to get the register allocated for the thing which is
called PhiCpRes in this code; this should make that task easier, plus,
Phi nodes are no longer "special" in the sense that their
MachineCodeForInstruction is empty.

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

Fix typo in head-of-file comment.

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

Fix a bug that Chris asserts emphatically is a bug. The changed clause
would always return false because the Type of a type value is always
Type::TypeTY and can never be a floating point type.

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

Make the Regression/Feature test support excise all ": PASS" lines that
indicate successful tests. We're really only interested in the bad news
in this output :)

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

Moved this file to lib/Bytecode/Writer because its used there only.

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

Remove unused #include.

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

Add comments.

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

Trim whitespace.

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

Give InsertCodeForPhis() a new documentation comment.

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

Add method to assign stack slot to virtual register without creating a
new one.

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

Add grow() member that grows the maps when the number of virtual
registers in the function has changed.

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

Remove defs vector from live intervals.

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

Thoroughly rehack the dynamic linking mechanisms on Win32.  The Win32
dynamic linker does not automatically search libraries when looking up
symbols with GetProcAddress.  Because of this we have to emulate it.  The
only detail is that there doesn't seem to be a way to enumerate the
libraries loaded, so we have a gross hack (tm).

This make the JIT functional on win32 under cygwin.

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

Prune #includes

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

Fix bizzare problems when you include Config/dlfcn and Config/windows.h in
the same xlation unit

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

Add links to new-featuer and code-cleanup bugs

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

Reid implemented this.

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

Changes to make the nightly tester run the regression tests at night, yaay!

Change contributed by Reid Spencer.

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

updates to ModuloSched

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

Give PhiCp nodes better names in many cases.
Simplify InsertPhiElimInstructions(), and give it a better doxygen comment.

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

Make debugging output with -print-machineinstrs more useful: always print out
the transformed LLVM code which is the input to the instruction selector.

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

Unbreak the bugpoint image

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

Fix the big regression that has been killing the nightly tester these last
few days.  Apparently the old symbol table used to auto rename collisions in
the type symbol table and the new one does not.  It doesn't really make sense
for the new one to do so, so we just make the client do it.

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

Don't use size() when you mean empty()

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

Minor efficiency gain: do 1 nlogn lookup instead of two
Code cleanup

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

Minor changes.  Switch to a SymbolTable remove that does not take linear time

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

Eliminate this form of SymbolTable::remove.  It ignores the type argument
anyway.  Add a form that takes a type_iterator for the C backend.

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

Fix one of the major things that is causing the C Backend to infinite loop

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

Add support for getting executable memory on Windows.  This is actually
much easier than on unix.  :)  The only evil thing is that windows.h defines
a macro named FindExecutable, which collides with one of our names.

The JIT now runs on windows, but it cannot resolve external functions
(like printf) yet.

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

Add a new function for the JIT.  libsupport is now the only library that
includes mman.h

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

Add a new function for the JIT

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

Use the SystemUtils.h file to do our dirty work.

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

Right: the #includes are not needed either

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

Add support for zero length files

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

Use fileutilities instead of mmap directly

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

Use the new FileUtilities.h API for mapping a file into an address
space

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

Add a pair of functions to hide system specific details of mapping a file in for reading.

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

Remove some more dead code resulting from adding setTypeName().

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

Remove an assertion that uses Type::TypeTy that is never hit and will
break when Type::TypeTy goes away. Also remove a dead block of code and
dead comments.

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

Clean up a comment.

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

Fix for bug 348.
The SymbolTable changes caused this one too.

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

Make comment lines stick out less.

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

Remove long unused #includes

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

These #includes are long dead

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

Fix a bug in the -deadtypeelim pass.  The SymbolTable re-write changed it
to eliminate the wrong type.

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

Fix warnings about reaching end of non-void function

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

Add DynamicLinker support for systems that provide windows.h

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

An "autoconf wrapper" for the infamous windows.h file

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

Make the test pass by using the correct RUN: syntax.

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

Added a check for a new header file.
My apologies for changing config.h.in.  Now you will all have to
re-configure.

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

Neuter the -q option.  Stop printing the "program modified" message, ever

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

Use the SymbolTable::isEmpty() method instead of checking for no value
planes. A SymbolTable could still have types in it! This fixes problems
with two regression tests that failed because a symbol table that only
contained types was being omitted from bytecode files. Thanks to Chris
for the reduced test case that helped find this immediately.

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

Add support for dos-style files

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

This code is a real mess, but at least get the JIT *building* on platforms
(such as plan 9) without mmap.  Of course it won't RUN... but that's another
step.  :)

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

doxygen no longer builds into the docs tree, and we no longer have boost
in the tree

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

Add support for dos-style files

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

Add support for dos style files.

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

Add back a test I accidentally removed

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

Fix InstCombine/load.ll & PR347.

This code hadn't been updated after the "structs with more than 256 elements"
related changes to the GEP instruction.  Also it was not handling the
ConstantAggregateZero class.

Now it does!

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

Add another testcase

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

Re-introduce the -q option and make opt always return 0, even if the
optimization pasess fail. This is necessary to avoid breaking feature
tests in the tests suite that depend on this behavior. *sigh*

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

Added a "RUN:" line so this file can be executed by TestRunner.sh

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

Removed the -q option and the default message written to stderr. The
output produces confusing results in TestRunner.sh

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

remove bogus test

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

Make the test test what it is supposed to

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

The -exprs pass is no longer with LLVM.  *sniff*

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

Correct test.  use "not grep" instead of "grep -v"

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

Implement constant folding of fmod, which is used a lot in povray

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

Right, globals aren't values yet..

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

Restructure call constant folding code a bit to make it simpler
Add support for acos/asin/atan.  188.ammp contains three calls to acos with
constant arguments.  Constant folding it allows elimination of those 3 calls
and three FP divisions of the results.

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

Add a simple pass.

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

Continue the exposition

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

Continue the implementation

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

A few more microsteps

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

gc_init now gets an argument

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

Uhh, that doesn't exist.

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

Beta-test moving a header from include/Support into the llvm hierarchy:
it seems to work :)

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

Header file moved

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

Header moved

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

Signals.h header moved.  Eventually this should move into a lib/System library,
but not right now.

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

Moved header from include/Support/ to include/llvm/System

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

Changes to make libSupport build on systems that don't have the wait syscall.

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

Add section on the newly added Instruction and subclasses constructor
variant.

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

Only give warnings if the user doesn't have mmap().  This is pretty much
a hack that allows users to fight through a build if they don't have mmap().
When I get into the office, I'll make something better.

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

Add constructors that take a BasicBlock to append to, to the rest of
the llvm::Instruction hierarchy.

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

Fix a test that was "broken" by new optimizations.  The transformation we
are doing is certainly correct, its just that we didn't have the capability
to do it when the testcase was written (no select instr)

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

Do not pass a null pointer if this instruction is not prepended or
appended anywhere.

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

Inline trivial constructors.

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

Several clean ups suggested by Chris: remove tabs, make SlotMachine do lazy
initialization so we don't scan large Modules/Functions needlessly, tighten
up restrictions on what can be put in SlotMachine (no Constants that aren't
GlobalValues).

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

Provide the correct patch for bug 345. The solution is to add a setTypeName
function to llvmAsmParser.y and then use it in the one place in the grammar
that needs it. Also had to make Type::setName public because setTypeName
needs it in order to retain compatibility with setValueName.

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

Tighten up checking on SymbolTable interface to make it illegal to pass a
Type* where a Value* is expected.

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

Refactor common initialization code in private init() functions.

This is a first step in supplying append to basic block constructors
for all instruction types.

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

Use one destination constructor for the unconditional branch.

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

Fix spelling of doxygen directive.

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

Fix PR344: the incorrect remove was being used.

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