Modified the code so that it uses the MakeFileExecutable() method.  The new
library code now adds all execute bits that are allowed by the umask value to
the file's current permission bits.

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

Added the MakeFileExecutable() method.  This method takes a filename and
gives it execute access while respecting the user's umask.

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

Don't bother doing an exhaustive recursive walk if we are at the limit of what
we need to know anyway.  This reduces the 2002-07-08-HugePerformanceProblem.llx
down to 3.210u:0.010s, which is back in the acceptable range again

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

Ugh, fix bugs.  Ok, so the last fix wasn't as great as I thought it was.
Now we're back to: 131.730u, 0.330s, which is still quite an improvement,
but still quite unacceptable

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

Further simplifications

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

Change the code to no longer compute the "type description" immediately when
the type is analyzed.  Instead, only compute it when requested (with
getDescription), and cached for reuse later.

This dramatically speeds up LLVM in general because these descriptions almost
_never_ need to be constructed.  The only time they are used is when a type is
<<'d.  Printing of modules by themselves uses other code to print symbolic
types when possible, so these descriptions are really only used for debugging.

Also, this fixes the particularly bad case when lots of types get resolved to
each other, such as during linking of large programs.  In these cases, the type
descriptions would be repeatedly recomputed and discarded even though: A. noone
reads the description before it gets resolved, and B. many many resolutions
happen at intermediate steps, causing a HUGE waste of time.

Overall, this makes the getTypeDesc function much more light-weight, and fixes
bug: Assembler/2002-07-08-HugePerformanceProblem.llx, which went from taking
1048.770u/19.150s (which is 17.5 MINUTES, on apoc), to taking 0.020u/0.000s,
which is a nice little speedup.  :)

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

The description is no longer stored directly in the type.

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

Remove assertion which is never reached.

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

Dead header file

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

#include is unnecessary

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

Prototype for creator function got moved

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

Add RPR prototype here

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

Remove dead file

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

OptInfo is no longer required

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

No longer provide an optinfo, noone uses it

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

No longer require an OptInfo

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

Inline simple comparison which is sparc specific anyway

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

Don't build dead directories

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

Remove header files that were privatized

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

Move private interfaces into private .h file

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

Preselection is now integrated into the Sparc target library

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

Remove dead library makefile

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

Remove makefile for dead library

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

Sparc peephole optimizer moved out of post-opts library into Sparc target library

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

Simplify code a bit

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

This file is never #included

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

LiveRange.h is now in lib/CodeGen/RegAlloc

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

This file is hopelessly out of date

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

LiveRangeInfo got moved into the lib/CodeGen/RegAlloc directory

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

PhyRegAlloc.h got moved to lib/CodeGen/RegAlloc

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

Move IGNode from public include directory to here.  Minor cleanups like adding std:: namespace qualifiers

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

IGNode got moved to lib/CodeGen/RegAlloc

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

This file just needs LiveRange.h not IGNode.h

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

No longer include IGNode.h in the Sparc global header

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

Final cleanup: remove dead code

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

Not only is this a lot smaller, it actually works if there is already a
function with the right name in the module.

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

Dead files

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

If "These should be used only by the auto-parallelization pass", we might as
well put them INTO the auto-par pass.

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

Moved all of the cilkifier stuff into lib/Transforms/IPO, as it really is not
support stuff.

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

This file is just a subset of Cilkifier.h

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

Minor cleanups
Do not #include Parallelize.h, it's just a subset of Cilkifier.h

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

Other minor cleanups while I'm in the area

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

Fix spell-o

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

Remove gross old hacky code that was in there for backwards compatibility
1 year is plenty of migration time!

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

Change the RaiseAllocations pass to be a Pass instead of a BasicBlock pass.
This makes it more efficient: it doesn't have to scan the whole program, so
it performs work proportional to the number of malloc/free calls in the
program, not the size of the program.

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

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