`effect' is the noun, `affect' is the verb.

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

New testcase for PR165

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

Add note about sucky suse compiler

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

Cleanup and restructure the code to make it easier to read and maintain.
The only functionality change is that we now implement:
  Regression/Transforms/TailCallElim/intervening-inst.ll

Which is really kinda pointless, because it means that trivially dead code
does not interfere with -tce, but trivially dead code probably wouldn't be
around anytime when this pass is run anyway.

The point of including this change it to support other more aggressive
transformations when we have the analysis capabilities to do so.

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

New testcase, this should be -tailcallelim'inated

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

Since ssaification of the varargs builtings, the vaarg instruction no longer
can write to memory.

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

Regenerated using autoheader-2.57

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

Bugpoint had appalingly bad grammar.  Fix some of it.

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

Do not leave a bunch of crud lying around

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

It is now after pldi.  This issue has been fixed, so remove the hack

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

Implement RaiseAllocations/FreeCastConstantExpr.ll

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

New testcase that the raiseallocations pass should be able to handle.

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

* Finegrainify namespacification
* Transform: free <ty>* (cast <ty2>* X to <ty>*) into free <ty2>* X

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

The recalclulate method was a nasty hack that was once used by the -cee pass,
which never worked itself.  The cee pass still doesn't work, but it doesn't use
this method anymore anyway, so eliminate the method.

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

Completely rewrite domset, idom, and domtree implementation.  Now it is based
on the algorithm for directly computing immediate dominators presented in this
paper:

  A Fast Algorithm for Finding Dominators in a Flowgraph
  T. Lengauer & R. Tarjan, ACM TOPLAS July 1979, pgs 121-141.

This _substantially_ speeds up construction of all dominator related information.
Post-dominators to follow.

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

Rewrite dominators implementation.  Now domset is constructed from immdom,
instead of the other way around.

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

Finegrainify namespacification
Move method out of generic dominators construction code

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

Move this method out of the generic dominators calculation code

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

New command line parsing. This isn't as perfect as I would have liked. The CommandLine Library needs to be extended,\7f\7f in order to parse the options and allow for optional dashes. In addition, the help option isn't correct since I do the parsing mostly myself. But this is in the o\7fcorrect ar format.

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

Stop using the -fshort-enum compile option

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

Fix awkward wording

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

Cleanup the release notes in preparation for the release.

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

Add check for pthread_mutex_lock() in -lpthread (or otherwise).
Regenerated configure w/ autoconf-2.57.

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

Make assertion stricter. Since the source operands are allocated at
this point, the second operand must be a physical register (it cannot
be a virtual one).

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

Fix bug in register spilling when a preallocated live range overlaps a
potential register assignment.

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

Move operator<<(std::ostream&, const LiveInterval&) out of the header file.

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

Sort live intervals by increasing start point.

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

Improve debugging output and clean up some code.

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

Finegrainify namespacification
Fix regressions ScalarRepl/basictest.ll & arraytest.ll

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

Lock abstraction, introduced with a view toward making the JIT thread-safe.
Eventually.

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

Make stripped-bytecode a recursive target

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

Add new block number

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

Emit & read more compressed bytecode by not emitting a bytecodeblock for
each basic block in function.  Instead, just emit a stream of instructions,
chopping up basic blocks based on when we find terminator instructions.  This
saves a fairly substantial chunk of bytecode space.  In stripped, sample
cases, for example, we get this reduction in size:

197.parser: 163036 -> 137180:  18.8% reduction
254.gap   : 844936 -> 689392:  22.6%
255.vortex: 621724 -> 528444:  17.7%

...

Not bad for something this simple.  :)  Note that this doesn't require a new
bytecode version number at all, though version 1.1 should not need to support
the old format.

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

Remove unused enum value

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

This may fix the "0 dirs" stuff we get in the nightly tests when they are
checking out over remote cvs connections.

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

Add some "useful" methods

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

Add an option to enable the SSA based peephole optimizer.
Eventually this pass will provide substantially better code in the interim between when we
have a crappy isel and nice isel.  Unfortunately doing so requires fixing the backend to
actually SUPPORT all of the fancy addressing modes that we now generate, and writing a DCE
pass for machine code.  Each of these is a fairly substantial job, so this will remain disabled
for the immediate future.  :(

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

Add a new SSA-based peephole optimizer which includes copy propagation and
folding of instructions into addressing modes.  This creates lots of dead
instructions, which are currently not deleted.  It also creates a lot of
instructions that the X86 backend currently cannot handle.  :(

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

generalize the instruction types permitted a bit

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

fix broken link

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

Print instructions before register allocation is performed.  Also fix
bug where spill instructions were added to the next basic block
instead of the end of the current one if the instruction that required
the spill was the last in the block.

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

add missing dependency

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

Finegrainify namespacification

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

A line was missing

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

Remove "numReloaded" statistic.

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

Emit constants to one contiguous block, but this time, respect alignment constraints.

If this doesn't work Misha, feel free to revert it.

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

Go back to allocating memory for each constant separately. Since SPARCs do not
allow unaligned loads, that is probably the problem I've been seeing in numerous
SPARC test cases failing. X86, on the other hand, just slows down unaligned
accesses, since it must make 2 aligned accesses for each unaligned one.

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

be 3.4 happy

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

be GCC 3.4 clean

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

Hrm, how could this compile?

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

Fix compatibility with gcc 3.4

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

Build _lib_crtend.a, not crtend.a

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

Don't print out tons of crap

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

Rewrite makefile logic to build an archive instead of a .o file.  This is
intended to address PR142

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

Simplify some rules
Move LGCCLDPROG from test/Makefile.tests

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

Move rule to top-level makefile

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

Add readme and spiff up makefile header

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

Testcase for duplicated cleanup work (PR11).  Note that this testcase is not actually
tested automatically, so it is practically useless.  However, it seemed silly to throw
away my testcase, so here it is.

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

Fix test: Transforms/LevelRaise/2003-11-28-IllegalTypeConversion.ll
Some gep generalization changes

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

new testcase for problem causing 2003-10-12-GlobalVarInitializers failures

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

The function resolving pass must be run, even if -disable-opt is specified

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

* The return value of LinkLibraries is ignored, so remove it.
* Finegrainify namespacification of Linker.cpp
* If linking a library in fails, do not STOP LINKING IN LIBRARIES AND
  CONTINUE ANYWAY!  Instead, just output the warning, and keep going. :)

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

fix gcc 3.4 compatibility problem

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

Testcase for PR160

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

New testcase for PR158

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

Fix grammaro

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

testcase for PR159

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

PR11 is now fixed for 1.1!

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

PR11 is now fixed for 1.1

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

* Squelch warning on Sun
* stdlib and friends are system headers
* 'long long' is the type that consistently turns into the LLVM 'long' type.

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

Makefiles are now copies over to the object root directory dynamically.

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

Renamed intermediate values that used the same type and name as previous
values.  All of these files should assemble now.

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

Bugz die!

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

Testcase for PR157

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

To not barf when an error occurs.

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

Boogs

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

More dead boogers

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

output foo(void) as appropriate

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

Fix bug in previous checkin

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

Fixed a small grammatical error.
Explained that function return types cannot be aggregate types.
Explained that functions with the same name but different type signatures
are considered to be different functions.

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

Fix const correctness

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

Relax constrains on GEP type indexes

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

It is legal to index into sequential types with any integer

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

Do not use index type to determine what it is indexing into!

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

Do not depend on the gep index types to determine what flavor of index it is

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

Do not depend on structure elements being of type UByteTy

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

Adjusted the projects Makefile so that it picks up the name of projects
by scanning the source tree (not the object tree).

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

Configure all project directories contained in llvm/projects.
The autoconf program will generate a warning about how we should use a
literal in AC_CONFIG_SUBDIRS.  This warning can be ignored.

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

Do not depend on index type to determine whether it is a structure or sequential index

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

Work with gepi's and constant exprs.  Also, add versions of iterator ctors that take references

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

Fix file header

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

Remove dead variable

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

Use gep_type_begin/end instead of looking for ubytes

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

Configure script for ModuleMaker.

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

Auto-confed ModuleMaker.

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

Auto-conf'ed the ModuleMaker code.
Moved Makefile.common to Makefile.common.in.

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

Rename class to be consistent with other iterator classes

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

Initial checkin of gep_type_begin/end which will be used to address PR82

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

All directory targets now install the Makefile only if it is missing.
Directory targets no longer check for existance of the directory in the
object tree; if the Makefile doesn't exist, we will re-create the directory.
This seems to be a pretty good assumption and saves us from checking
directory existance each time.

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

Finegrainify namespacification

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