Add new method for computing node mappings. This is used by the pool allocator

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

Add new method

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

Added link to ``CVS Branching and Tags Primer''.

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

Shorten the "updating Makefile" status print-out.

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

Fix problems linking against the reoptimizer; _llvm_regAllocState must have
externally-visible linkage, and SaveStateToModule must default to true for llc.
I don't remember why I made it const; perhaps it should be deconstified.

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

Reorganize code for locality, improve comments

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

Include forms of SplitCriticalEdge which work correctly with pred/succ iterators

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

No really, I'm not on crack

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

Helper method

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

Adjust to new critical edge interface

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

Move isCriticalEdge & SplitCritical into this file.  While we're at it, change
the interface to SplitCriticalEdge so that it splits an edge if it is critical,
otherwise just returns false and noops if not.

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

Move isCriticalEdge & SplitCritical edge out of this file, which is only
for passes.

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

Regenerated.

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

Patch to fix PR102, contributed by Reid Spencer.

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

add Reid Spencer

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

Operand numbers are now ints. Save the register allocation of the value
each instruction produces as "operand" -1, and the other operands as 0
.. n, as before. PhyRegAlloc::saveState() is refactored into
PhyRegAlloc::saveStateForValue().

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

If the source tree's Makefile is more up-to-date, copy it over into the build
tree.

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

Give gccld more guts

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

More additions

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

Bugz bugz bugz

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

Fix PR95.  I'm checking this patch in for Reid Spencer, who figured it out
and wrote it up.  Thanks!!

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

Add an assertion

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

Fix PR103

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

New testcase

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

Do NOT inline self recursive calls into other functions.  This is causing the
pool allocator no end of trouble, and doesn't make a lot of sense anyway.  This
does not solve the problem with mutually recursive functions, but they are much less common.

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

Untypo

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

Add more functions

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

None of the __llvm_* functions call into the program.  This makes the
callgraph MUCH simpler for eh using program.

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

Add support for memmove

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

Remove #include of PassManager.h which was marked FIXME, and apparently is no
longer used.

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

Totally disable assert, in order to fix PR101

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

new testcase

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

new testcase

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

Handle bzero and memset in the local analysis, because we were missing the fact
that memset returns its argument!!

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

Fix broken makefile dependency generation

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

This doesn't use DSCallSiteIterator

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

* Add units to the yaxis of each chart
* Add charts to the nightly test report

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

Since we are collecting all of this data, we might as well graph it!

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

Fix two typos I found in comments.

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

Update the portability section

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

sjlj bug

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

Fix wierd problems linking C programs which look for symbols in libstdc++.
This was due to the 'assert' macro expanding into a function call on some
platforms which could throw.  The C++ compiler then added checks for the
exception specifications in these functions, which pulled in the C++ runtime.
This was bad, and the assertions can never fire (the library is now debugged)
so just remove them.

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

Add news from brian

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

First pass at cleaning up LangRef.html: stylesheet-ification, consistent
formatting, more strict adherence to HTML 4.01, other misc. cleanups.

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

For some reason, LICM and GCSE like to crash the FunctionPassManager when they
are being added as FunctionPasses... Sigh.

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

Provide a specialization of _Alloc_traits, which allows the G++ runtime to avoid
storing an instance of the allocator in each data structure it uses.  Yaay.

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

Implement vaarg instruction. This is not quite perfect: 2003-08-11-VaListArg
still causes a crash. But it's better than before.

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

Implement branching to a PC-relative constant (not a BasicBlock).

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

popStackAndReturnValueToCaller() must advance instruction pointer to normal
destination, if returning from an invoke.

Implement 'unwind' instruction.

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

PreSelection is not optional, it performs a necessary and vital transformation
for the Sparc backend: breaking up constant expressions. Thus, we cannot have it
guarded by a conditional, it should never be disabled.

Also, it's now available for the JIT since it is a FunctionPass.

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

Remove the *BIG UGLY HACK* from the JIT: PreSelection is now a FunctionPass.

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

Add stub version of unwind support

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

visitCallInst --> visitCallSite.
Use visitCallSite to implement both CallInsts and InvokeInsts.

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

Make the operation of visitCallInst() only depend on the CallSite.

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

Completely hacked apart the file and put it back together using stylesheets.

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

Actually have a target "#introduction" if we're making a link to it.

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

Use CallSites for call sites, instead of CallInsts. A revolutionary concept.

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

Mention class CallSite

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

Add a warning about not "new"ing or "delete"ing CallSites

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

Added ability to register FunctionPasses as optimizations, with
TargetMachine-accepting constructors (thanks to Chris).

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

Make the page footer consistent with the rest of the site.

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

Switch to emitting MachineConstantPool the way it was meant to be done.

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

Switch to using the standard representation of the constant pool -- namely, the
MachineConstantPool. This involved refactoring the two classes involved in
printing out Sparc assembly. In fact, they should share all this code anyway.

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

We accept TargetMachine as a const reference.

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

PreSelection and PeepholeOpts are now FunctionPasses.

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

* Stop making a global for each constant that cannot live in an instruction;
  it will be converted to a MachineConstantPool index during instruction
  selection
* This is now eligible to become a FunctionPass since it does not have any side
  effects outside of the function it is processing.

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

* Use the MachineConstantPool for storing constants instead of a hash_set;
* Do not create new globals for constants!

Also, order #includes as per coding style guide

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

Use `basename $<` to get just the filename, not full path, for ease of reading.

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

Declare FunctionPasses as such so that they can be used in FunctionPassManager.

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

Declare FunctionPasses as such.

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

Add some ctors for this allocator

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

Refactor the return-from-function code into popStackAndReturnValueToCaller().
Make external function calls slightly less special; now they get a stack frame.

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

Add bugz

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

Fix a really bad build problem for users who have .o in their build directory!
Thanks to Reid Spencer for figuring this out!  :)

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

Hopefully this will fix PR98

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

Hopefully fix the objdir != srcdir issue

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

* Added a "contents"-like list of questions at the beginning of the file
* Use stylsheets. Really, people, work with me here.
* Stop using those silly <dl> and <dt> and whatever else tags
* Close tags

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

fix warnings on sparc

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

Fix warnings building on sparc

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

All 'llvmgcc' tests should specify %llvmgcc so that the path is passed
in by qmtest.

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

No wonder noone can set up LLVMGCCDIR correctly!

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

Add new commandline option

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

Add new command line option

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

Various cleanups and efficiency improvements

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

Fix bug: PR93

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

* Make the comment header 80 columns long
* Alphabetize #includes

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

Let's not forget about our friends -- Constant Pool indices.

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

Give this header file an Emacs mode-line.

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

Do not assume the first file is a bytecode file. Instead, construct a dummy
Module and link things into that.

Also, fix a typo in an error message.

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

Shorten and correct some function-header comments.

Make "verbose" output MUCH nicer. Now it tells you when you are linking a
bytecode file, or an archive, and whether it's because you called it by name,
or because you gave it a -l option, and it says "Trying" before it takes
action and prints a message in the past tense afterwards.

Make LinkFiles not skip the first file in Files.

Make LinkFiles warn you if it can't find a file and LLVM_LIB_SEARCH_PATH is
unset.

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

new testcase

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

Fix the problem with running cleanups in bugpoint:  We were deleting arguments
of intrinsic functions, causing the verifier to fail.

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

Bugpoint no longer has this option

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

I hate it when bugpoint is all ready to give me a bytecode file, then crashes
in final cleanups.  Then you had to run the whole mess again with
-disable-final-cleanups.

This makes bugpoint run the cleanups in a protected environment so that if
they crash, bugpoint itself doesn't crash.  This makes things much happier,
implements a FIXME, and gets rid of YABPO (yet another bugpoint option).

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

Split the DAE pass into DAE and DAH passes

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

Split behavior into two pieces

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

Simplify the performFinalCleanups interface

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

Yet more fixes for constant expr shifts

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

Further fixes for PR93

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

A few handy methods that seem to mesh well with what CallSite already provides.

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