Change the RaiseAllocations pass from being a BasicBlockPass to being a Pass

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

Remove the -stopAfterNPasses option, which has been long obsoleted by bugpoint

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

* move the dead-type-eliminate passes to the end, where they are more useful
* add prune-eh and inlining passes
* other minor pass reorganizations

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

Fix bug: TailDuplicate/2003-08-31-UnreachableBlocks.ll

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

New testcase

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

Replace M with F when refering to functions

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

Rename TarjanSCCIterator -> scc_iterator
  * Increases consistency with other iterators (e.g. df_iterator, po_iterator...)
  * It's shorter
  * We don't name classes by the implementation, we name it for the interface!

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

ELIMINATE the SCC class completely.  One less thing deriving from std::vector

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

Don't explicitly use the SCC class

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

Remove dead var

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

The SCC::HasLoop method is now in the main iterator

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

Move the HasLoop method from the SCC class to the iterator class

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

Remove explicit passing of SCC's around as objects.

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

This should use Support/iterator, not <iterator>

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

Cleanups, move the getAnalysisUsage method to the .cpp file

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

Move the getAnalysisUsage method from the header file

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

Fix an FLAT OUT WRONG comment

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

The tarjan iterator now returns a reference to the current SCC, not a possibly null pointer!

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

* Cleanups
* operator* now returns a reference to the current SCC, instead of a possibly
  null pointer

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

Minor cleanups
Iterate from tarj_begin -> tarj_end, not from tarj_begin -> NULL

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

Indent classes correctly in the namespace
move bodies out-of-line
Add getAnalysisUsage method for SFGSCC

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

* Cleanups
* Iterate from tarj_begin -> tarj_end, not from tarj_begin -> NULL

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

Heavily refactor code:
  * Separate the policy decisions into a derived class [InlineSimple]
  * Move the inlining mechanics into a base class [Inliner]
  * Change the inliner to be an SCCPass, making it more structured and
    eventually pipelinable with other SCC passes

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

Add accessor function for the PruneEH pass

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

Add accessor function

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

New testcase for annoying structure layout stuff!

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

Minor simplification

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

Initial checkin of the -prune-eh pass, a very simple exception handling removal pass

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

new tests

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

Add tests for the pruneeh pass

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

Initial checkin of the CallGraphSCCPass class

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

Remove usage of unsigned long: unsigned should be enough!
Remove explicit use of a stack<>, use a vector instead

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

This file uses cerr without including <iostream>.  Since it's just for debugging, comment it out

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

s/Meth/F

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

ScalarRepl does not modify the CFG.  Say so!

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

Use new interface, simplifies code

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

Use the new interface, simplifies code

NOTE that these two files are _BUGGY_ and need to be fixed, just not by me  :)

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

Use the new interface, simplifies code
Delete a bunch of commented out code

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

Use the new interface, simplifies code

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

Implement new method

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

Add new helper function which makes it even easier to do this sort of thing

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

Urg, forgot to add a file header somehow.
Add missing function comments

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

initial checkin of SJLJ exception handling runtime

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

Rename LongJmpException -> SJLJException

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

we don't need this here

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

Move language independent exception handling routines OUT of C++Exception.cpp

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

File was renamed

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

Rename files to be capitalized now that they are C++

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

Initial checkin of the SJLJ EH interface

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

New testcase *sigh*

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

New, HARD, bitfield testcase

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

Yet another bit-field bug

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

minor simplification

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

Test case distilled from sed.

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

Testcase distilled from xemacs.

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

Added a dummy version of libcurses.

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

Added dummy termcap library.

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

New testcase

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

Use `llvm-dis' instead of simply `dis'.

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

Remove automagic support for Modules.  Noone uses it now anyways, and GCC 3.4 doesn't want us to do this unless Module has been #included

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

"Help keep our secrets secret."
Added code to respect the umask value.  Before, files were generated world
readable, which may not be desirable for all installations.

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

There is no reason for this to be a pass!

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

Move getAnalysisToUpdate to after the definition of AnalysisResolver.
GCC 3.4 apparently wants classes to be DEFINED before they are USED.  What is
it smoking.

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

Fix compilation problems with G++ 3.4

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

Slightly simplify make logic

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

Fix bug: Linker/2003-08-28-TypeResolvesGlobal3.ll
Use new replaceAllUsesWith stuff in a way that works even though types have not yet been propagated

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

Implement "unsafe" replaceAllUsesWWith stuff for use during type resolution.

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

Allow for "unsafe" replaceAllUsesWith operatations, for use during type resolution

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

Yet ANOTHER complication that the libstdc++ library runs into linking...

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

Fix bug: Linker/2003-08-28-TypeResolvesGlobal2.ll

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

Refactor code to make it useful outside of Constants.cpp

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

Add new method

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

Ok, the last bug fix was not good enough to fix libstdc++.  Maybe this one will be

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

Fix bug: Linker/2003-08-28-TypeResolvesGlobal.ll

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

New testcase which is preventing the linking of libstdc++

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

* Use alloca() to force GCC not to eliminate frame pointer
* Break apart saving and restoring registers into separate functions
* Instead of saving single and double FP registers, just save the double
  registers -- aliasing helps preserve the single FP registers as well.
* Request just as much memory for a stub as we actually use

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

NEw testcase

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

New testcase, not only possible of causing compilation failures, but could
also cause miscompilations!

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

Renaming `dis' -> `llvm-dis'.

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

Document the llvm.unwind intrinsic.
Clarify the documentation for the invoke instruction

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

Renaming `as' -> `llvm-as' and `dis' -> `llvm-dis'.

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

Near-term fix for renaming `as' -> `llvm-as' and `dis' -> `llvm-dis'.

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

Start using `llvm-as' instead of `as'.

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

Build llvm-as and llvm-dis as the upgrade path to renamed tools.

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

Fixed two double free bugs that caused llc to segfault or run forever.

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

Added code to avoid checking for .bc when the filename is too short.

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

Renaming LLVM `dis' to `llvm-dis'.

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

Renaming LLVM `as' to `llvm-as'.

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

Add support for the llvm.unwind intrinsic, which we codegen to just do an abort
until we implement unwinding.
Add support for the invoke instruction, which codegens just like a call with
a branch after it.

The end effect of this change is that programs using the invoke instruction,
but never unwinding, will work fine.  Programs that unwind will abort until
we get unwind support.

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

Add another testcase I found lying around.

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

Add test for the last chapter of our C++ exception handling odyssey.  llvmg++
now fully supports all C++ exception handling functionality.

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

* Add proper support for rethrown exceptions.
* Make catch_begin() produce a pointer that must be passed to catch_end()
* Eliminate the caught exception stack.
* Add optional debugging code that may be turned on.

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

New testcases, all of which work with llvmg++!
This tests exception specifications, and also adds an "easy" rethrow test.

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

Link to the C++ libraries.  This is temporary

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

Fix really nasty bugs in the CWriter, handling invoke instructions.  Tracking
these down was NOT phun.

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

Removing README

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

Putting my revised version of ModuloScheduling in cvs. This is not complete...

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

Fix bug where we considered function types equivalent even if they had differing numbers of arguments

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

Reorder #includes
Make sure that we veryify the result before writing it out!

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

Moved index in BB to common graph class.

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