Minor additions and cleanups

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

Move all the SaveState options and stuff inton one spot at the top of the file.
De-constify SaveStateToModule; we have to set both it and SaveRegAllocState
explicitly in the reoptimizer.
Make SaveRegAllocState an 'external location' option.

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

Only call verifySavedState if SaveRegAllocState is set AND debugging flag is on.

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

Bugz fixed

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

Fix PR284: [indvars] Induction variable analysis violates LLVM invariants

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

New testcase for PR284: [indvars] Induction variable analysis violates LLVM invariants

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

Add link to bugzilla query of unassigned enhancements. Specific open
projects like 'port glibc to llvm' or 'improve nightly tester', should
have an unassigned enhancement bug opened for them so that they can be
tracked more easily. Open projects should only list generic projects
like 'compile programs with the LLVM compiler' or 'write a new backend
for target'.

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

We need a logo.

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

Add brainstorm for a random test vector generator

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

Recommend using install-bytecode target

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

My fix for PR274 broke the build on Darwin/PPC.  As I'm fairly certain this
bug only affects Linux systems that use GLIBC, I'm going to put ifdefs around
the array.

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

Add support for 'install-bytecode' target, used for ONLY installing
bytecode-libs.

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

Fix up a seriously outdated comment.

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

New testcase for PR275

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

New testcase for PR276: llvm-g++ does not mangle method names that match stdlib function names

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

implement new method

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

new method

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

Spill explicit physical register defs as well.

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

Now that I read it again, this part in particular strikes me as kind of
pushy and contentious...

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

Check if printing of implicit uses is required for all types of shift
instructions.

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

b00g fixed

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

Address PR274 - '[JIT] Programs cannot resolve the fstat function'
by trying to get the compiler to generate an undefined reference for it
and related functions which live in libc_nonshared.a on Linux.

Linkers... sigh.

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

Hmm, who left this sitting around in my tree

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

Differentiate between extended precision floats (80-bit) and double precision floats (64-bit)

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

Use newly added API to emit bytes for instructions that gas misassembles

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

Add emitInstruction() API so that we can get the bytes of a simple instruction

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

Constify things a bit

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

Bug fixed

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

Checkin testcase for PR261

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

John fixed this bug

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

Change PhyRegAlloc::saveStateForValue()'s arg type to deal with
AllocInfo.Instruction becoming an int.

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

Save argument list alloc state by recording it as the operands of Instruction
#-1. Other minor changes to deal with AllocInfo.Instruction becoming an int.

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

Make AllocInfo's Instruction an int, so that we can overload it for arguments.
(Instruction #-1's operands = argument list).

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

Fix some spelling and grammar.

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

Update the profiling section

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

Switch to using edge profiling information as the basic source of profile info
from using basic block counts.

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

Switch over to using edge profile information as the basic profiling representation,
from basic block counts.

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

Refactor implementations

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

We don't want to make this a pure interface, as it makes all implementors
bear the burden of implementing what will be all exactly the same methods.
They just want to provide the information in differing ways.

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

Rearrange some methods, implement the dominates method

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

Import the trace class from the reoptimizer

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

Default to using edge counts

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

Annotate functions with edge counts as well, if they are available.

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

If we have edge counts, we can produce block counts.  I've verified that
using an edge profile to produce block counts gives the exact same numbers
as using a block count directly.

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

Adjust to new interface

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

Add the ability to put an annotation at the end of a basic block as well.

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

Add initial support for reading edge counts.  This will be improved to enable
translation of edge counts into block/function counts when possible.

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

Add support for representing edge counts

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

Add edge profiling support to the runtime library

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

Fix link to license: point to current version in CVS.

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

Initial support for edge profiling

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

Split utility functions out of BlockProfiling.cpp

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

Remove the comment "Constants must always have an initial value.", which
is incorrect.  Fix some formatting nastiness.

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

finegrainify namespacification

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

Insert functions into the module promptly, not lazily.  This fixes a bug
I introduced last night.  Note to self: test the *correct* tree...

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

Implement test/Regression/Assembler/2004-03-07-FunctionAddressAlignment.llx

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

New testcase for folding in some important situations.  The first two
come up a lot in the code generated by the C++ front-end for pointers
to member functions.  See PR166.

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

Remove Module::mutateConstantPointerRef, which is now thankfully dead!

This is one small step towards the complete obliteration of
ConstantPointerRef's entirely!! Woot!

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

Remove Module::mutateConstantPointerRef, which is now thankfully dead!

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

Eliminate nightmarish API

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

remove *THANKFULLY* dead method

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

Eliminate a REALLY HORRIBLE API: mutateReferences, which is gross gross gross.

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

New testcase for PR269

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

Bug fixed

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

Testcase that crashes the C front-end.

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

Fix a bug handling globals that are constants, but are still external

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

Avoid allocating special registers a bit more robustly

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

New code-quality testcase.

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

Implement folding explicit load instructions into binary operations.  For a
testcase like this:

int %test(int* %P, int %A) {
        %Pv = load int* %P
        %B = add int %A, %Pv
        ret int %B
}

We now generate:
test:
        mov %ECX, DWORD PTR [%ESP + 4]
        mov %EAX, DWORD PTR [%ESP + 8]
        add %EAX, DWORD PTR [%ECX]
        ret

Instead of:
test:
        mov %EAX, DWORD PTR [%ESP + 4]
        mov %ECX, DWORD PTR [%ESP + 8]
        mov %EAX, DWORD PTR [%EAX]
        add %EAX, %ECX
        ret

... saving one instruction, and often a register.  Note that there are a lot
of other instructions that could use this, but they aren't handled.  I'm not
really interested in adding them, but mul/div and all of the FP instructions
could be supported as well if someone wanted to add them.

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

Rearrange and refactor some code.  No functionality changes.

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

Implement ArgumentPromotion/aggregate-promote.ll

This allows pointers to aggregate objects, whose elements are only read, to
be promoted and passed in by element instead of by reference.  This can
enable a LOT of subsequent optimizations in the caller function.

It's worth pointing out that this stuff happens a LOT of C++ programs, because
objects in templates are generally passed around by reference.  When these
templates are instantiated on small aggregate or scalar types, however, it is
more efficient to pass them in by value than by reference.

This transformation triggers most on C++ codes (e.g. 334 times on eon), but
does happen on C codes as well.  For example, on mesa it triggers 72 times,
and on gcc it triggers 35 times.  this is amazingly good considering that
we are using 'basicaa' so far.

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

New testcase

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

Implement: ArgumentPromotion/chained.ll

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

New testcase for missed case

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

Fix another minor bug, exposed by perlbmk

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

Since 'load null' is undefined, we can make it do whatever we want.  Returning
a zero value is the most likely way to cause further simplification, so we do it.

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

Run the new pass in gccld now that it passes all tests

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

Fix a minor bug and turn debug output into, well, debug output.

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

Add prototype

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

New LLVM pass: argument promotion.  This version only handles simple scalar
variables.

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

New testcase

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

Add memory operand version of conditional move.

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

As I wrote in the docs, simple is the default spiller :-)

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

Add simple spiller.

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

The default register allocator is local not simple.

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

Support return values of basic integer types.
Emit RETL instruction to return instead of funny JMPL.
Fix indentation.

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

Sort stanzas into Sparc V8 book page number order.
Add RET, RETL.  Rename SAVE, RESTORE & JMPL for consistency.

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

Hack it so we do not try to allocate values to G0.

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

Make prolog align stack properly.  Make epilog not touch any registers.

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

Emit register names in lowercase, as required by the assembler.

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

Teach getRegClassForType where to find FP registers

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

Fix a minor bug

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

Unbreak the build on Sparc.

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

Asm output is looking a lot better; not correct for all operands yet though.

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

Fix a bug in a previous checkin that broke 175.vpr

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

Add support for strto* and v*printf

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

Add non-crappy support for varargs

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

Implement a FIXME, improving the efficiency of DSA on povray.
This reduces CBU time from 145s -> 122s (debug build), reduces # allocated nodes
from 129420 to 116477.

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

Support -print-machineinstrs

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

Speed up the cbu pass from taking somewhere near the age of the universe to about 90s on povray

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