Merged in RELEASE_11.

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

Modify linear scan register allocator to use the two-address
instruction pass. This also fixes all remaining bugs for this new
allocator to pass all tests under test/Programs.

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

Fix bug in reserved registers. DH actually aliases DX and EDX which
are not reserved registers.

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

Modify local register allocator to use the two-address instruction pass.

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

Add TwoAddressInstructionPass to handle instructions that have two or
more operands and the two first operands are constrained to be the
same. The pass takes an instruction of the form:

        a = b op c

and transforms it into:

        a = b
        a = a op c

and also preserves live variables.

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

Rename LiveIntervals::expired() to LiveIntervals::expiredAt().

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

When a variable is killed and redifined in a basic block only one
killing instruction is tracked. This causes the LiveIntervals to
create bogus intervals. The workaound is to add a range to the
interval from the redefinition to the end of the basic block.

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

Handle multiple virtual register definitions gracefully.

Move some of the longer LiveIntervals::Interval method out of the
header and add debug information to them. Fix bug and simplify range
merging code.

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

add boog

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

When we delete instructions from the loop, make sure to remove them from the
AliasSetTracker as well.

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

Add a new AliassetTracker::remove method.  Because we need to be able to remove
a pointer from an AliasSet, maintain the pointer values on a doubly linked
list instead of a singly linked list, to permit efficient removal from the
middle of the list.

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

Check in patch that Reid submitted

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

Fix the links to match our 'llvm' namespace in doxygen-generated docs.

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

* Converted C-style comments to C++
* Doxygenified comments
* Reordered #includes

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

Reordered #includes.

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

Doxygenified some comments, reduced extraneous space.

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

Reorganized the Sparc backend to be more modular -- each different
implementation of a Target{RegInfo, InstrInfo, Machine, etc} now has a separate
header and a separate implementation file.

This means that instead of a massive SparcInternals.h that forces a
recompilation of the whole target whenever a minor detail is changed, you should
only recompile a few files.

Note that SparcInternals.h is still around; its contents should be minimized.

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

Since we are now in the 'llvm' namespace, the mangled C++ name of structs
and hence the links, all change.

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

Added Stacker to Reid Spencer's list of contributions.

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

Make getObjectType() smarter about ranlibbed Mac OS X archives.

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

Disable __attribute__((weak)) on Mac OS X and other lame platforms.

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

Add a faq entry for the demo page

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

Fix typo in comment.

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

There is no reason to add -load support to LLC

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

Added info about PR186: weak linkage on memory functions.

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

Make all memory functions have weak linkage so that they can be overridden with
custom memory-management implementations (e.g., bash).

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

Fix for PR185 & IndVarsSimplify/2003-12-15-Crash.llx

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

New testcase, for PR185

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

This header is dead

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

Change preserve all claim to just preserve live variables and phielimination.

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

New testcase

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

Refactor code just a little bit, allowing us to implement TailCallElim/return_constant.ll

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

new test

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

Finegrainify namespacification

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

Finegrainify namespacification

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

Finegrainify namespacification
Make the Timer code give correct user/system/user+system times when -track-memory is enabled

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

I wonder how this didn't cause any tests to fail...

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

Change interface of MachineOperand as follows:

    a) remove opIsUse(), opIsDefOnly(), opIsDefAndUse()
    b) add isUse(), isDef()
    c) rename opHiBits32() to isHiBits32(),
              opLoBits32() to isLoBits32(),
              opHiBits64() to isHiBits64(),
              opLoBits64() to isLoBits64().

This results to much more readable code, for example compare
"op.opIsDef() || op.opIsDefAndUse()" to "op.isDef()" a pattern used
very often in the code.

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

Change preserve all claim to just preserve live variables and phielimination.

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

Rev the release notes to 1.2

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

Do not promote volatile alias sets into registers

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

Finegrainify namespacification
Add capability to represent volatile AliasSet's
Propagate this information from loads&stores into the aliassets

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

Add capability to represent volatile AliasSet's

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

Testcase for PR179

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

When reserving a preallocated register spill the aliases of this
register too.

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

Ignore non-allocatable physical registers in live interval analysis.

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

Expire any active intervals left when register allocation is done.

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

Add instruction numbers to debugging output.

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

Add a floating point killer pass. This pass runs before register
allocaton on the X86 to add information to the machine code denoting
that our floating point stackifier cannot handle virtual point
register that are alive across basic blocks. This pass adds an
implicit def of all virtual floating point register at the end of each
basic block.

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

Handle explicit physical register defs.

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

Remove unecessary if statements when looping on ImplicitDefs.

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

Try rewording stuff talking about unwinding.  Hopefully it will make llvm sound less bad, and still make John happy.  :)

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

Link to lists, incorporate feedback from Tanya

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

Updated configure script so that it does not configure llvm/project
directories that do not contain a configure script.

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

Don't configure directories that don't have a configure script (i.e Stacker).

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

Modified cast so that it converts the int to a long before casting to
a pointer.  This evades a warning emitted by GCC when we cast from
unsigned int (32 bit) to void * (64 bit) on SparcV9.

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

Fixed some minor typos.
Moved the new gccld feature to be in the list of enhancements.
Re-worded information on SPEC 2000 and Sparc support to try to make them
more accurate and precise.

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

Dynamically get the right-sized member of a GenericValue to hold a size_t, and
use it to return the result of strlen.

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

PR177 is no longer among the open

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

Implement the ExecutionEngine::getPointerToFunctionOrStub by forwarding the
request on to the TargetMachine if it supports the getJITStubForFunction method

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

Implement the TargetMachine::getJITStubForFunction method for X86, finegrainify
namespacification.

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

Add new getJITStubForFunction method, which may optionally be implemented by
targets for better performance.

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

Doxygenify comments, remove extraneous #include

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

Note about bytecode format

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

Since we are using a gep_type_iterator, we apparently must get the type
index by using I.getOperand() here. This was failing an assertion on
basically every struct access.

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

Use uintptr_t for pointer values in the ExecutionEngine.

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

Fix typo in comment

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

These aren't bugs, don't phrase them like they are.

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

I'm a spaz

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

Add note about Stacker, duh!

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

Break lines and add space after ':' to be consistent in layout.

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

More updates for the release

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

Throw better error messages, by calling strerror(errno) when we
get an error inside the bytecode reader.

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

Add an assertion to make sure we are at least getting argv[0] right.
Use a clearer error message when we fail to load a program.

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

Update release notes for PR86 and C++ support

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

Factor out some duplicated code, implement the rest of the cases in
BasicAA/2003-12-11-ConstExprGEP.ll

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

Rename variable to avoid confusing it with the global G

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

Fix PR86.  This makes basicaa _SIGNIFICANLY_ more aggressive with getelementptr's

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

Fix LICM/2003-12-11-SinkingToPHI.ll, and quite possibly all of the other known problems in the universe.

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

New testcase that LICM is breaking crafty on

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

Finegrainify namespacification
Add new -print-cfg-only pass

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

verifyFunction depends on dominator info, which levelraise does not declare
that it needs.  This is pretty scary code!  This fixes

Regression.Transforms.LevelRaise.2002-07-16-SourceAndDestCrash
Regression.Transforms.LevelRaise.2002-07-31-AssertionFailure

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

Fix test that was failing because we were optimizing the program better than expected :)

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

New testcase for PR86

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

Run tailcall elimination in a more logical place

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

Fix a glaring bug

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

Realize the gep P, <zeros> must aliases P.
This is a partial fix for PR 86

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

With Brian's change to AA.h we can now clean out this uglyness

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

IncludeFile hack to pull in BasicValueNumbering whenever ValueNumbering.h
is included.

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

IncludeFile hack to pull in BasicAliasAnalysis whenever AliasAnalysis.h
is included.

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

Separate out target for cleaning up qmtest garbage.

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

Add more fixed bugs. Keep llvm core section sorted by pr#. (Is that ok?)

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

Stop laughing Misha

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

In getObjectType(), doxygenify comment, and take a pointer to the
beginning of the archive member data as an argument.

Get rid of ParseLongFilenameSection(), which is dead.

In ReadArchiveBuffer(), implement support for 4.4BSD/MacOSX long filenames.
This is kind of invasive, because they prepend the long filename to the archive
member data, and then lie about the size. So we have to keep track of the real
size.

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

Turn off "attribute weak" to pacify Mac OS X's system compiler, which prints a
warning whenever it sees it.

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

Fix typo in comment.  Add prototype for getConstantExprValue().

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

Add support for --debug-only=interpreter, to print out instrs before
interpreting them.

Move support for getting the value of a ConstantExpr into
getConstantExprValue(), and add support for the rest of the different
kinds of ConstantExprs.  (I don't think I like ConstantExprs!)
This requires separate procedures executeShlInst() and executeShrInst().

Reduce the number of references to TheEE.

Get rid of an old comment mentioning annotations.

Fix exitCalled(), which was crashing the Interpreter. This was a
leftover from the return-value code refactoring.

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

This appears to fix Bug 172 and does not break any other feature tests or
regression tests.

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

Fix bug: LICM/sink_multiple_exits.ll

Thanks for pointing this out John  :)

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

Don't allow dead instructions to stop sinking early.

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