Match tablegen isel changes.

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

Making TableGen'd instruction selection code non-recursive. This fixes PR805.

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

Move DAGSize to SelectionDAGISel; it's used in tablegen'd isel code.

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

Clear TopOrder before assigning topological order. Some clean ups.

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

Reverse the FlaggedNodes after scanning up for flagged preds or else the order would be reversed.

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

Make XMM, FP register dwarf register numbers consistent with gcc.

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

Add a clear method to SmallVector

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

Remove extraneous #include.

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

Make the removal of files use Path::eraseFromDisk just like it does for
the removal of directories. Using std::remove is indiscriminate and can
lead to the removal of things like /dev/null if run as root. The
Path::eraseFromDisk method ensures that we only ever remove regular files
or directories, but never character or block special nodes.  This should
clear up the problem with usage like: llvm-as -o /dev/null which is used
in the llvm-test makefiles.

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

Add a note about how the "isFile" check in Path::eraseFromDisk prevents
the erasure of non-file paths like /dev/null.

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

Reinstated the sending of a list of all dejagnutests run. Also fixed a rather embarresing error introduced during version 1.41 where i commented out the actual sending of the data to the results server.

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

no longer sending the list of all dejagnu tests because it is too big at the present time

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

Silence a warning on x86-64, reported by chandlerc.

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

This causes some random crashes.

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

Fixed typo. Thanks, Reid.

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

Removed usage of "sort", which can lead to undeterministic behavior on mingw & cygwin platforms.

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

Changed a = to a .= so we now append tests we have performed to the master list of all tests instead of assigning it as the master list.

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

Collect references from globals.

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

Update the auto* tools: autoconf 2.60, libtool 1.5.22, automake 1.9.6.
Update ltld.[ch] to version 1.5.22.
Correct the notes about updating these tools (autoconf/README.TXT)
Add configure options for getting the correct option for including a whole
archive when linking.

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

Added how to add machine passes to command line options.

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

converge on the right number of %'s :)

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

Made some more changes to the print statements in the nightly tester. The last commit was a preemptive strike.

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

Encapsulated all of the print statements in "if( $VERBOSE) { }". The testing script will be absoutely silent now except for errors, which will still be printed to the annoyance of the user.

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

Make SelectionDAG::RemoveDeadNodes iterative instead of recursive, which
also make it simpler.

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

We should now send the correct list of dejagnu tests instead of the csv file of test results when we submit results back to the nightly tester.

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

Use the %llvm-gcc% variable to find llvm-gcc for those of us that don't
have it in our path and to ensure it uses the configured llvm-gcc not just
any one randomly placed in the path.

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

use a 'register pressure reducing' scheduler
make sure only one move is used in a hello world

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

Bug fix: always generate a RET_FLAG in LowerRET
fixes ret_null.ll and call.ll

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

updated CVS server location

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

For PR845:
Enable the makefile check on the result of find-cycles.pl. LLVM is now
cycle free and we intend to keep it that way. This patch will fail the
build if cycles are found.

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

Fix a typo in the name of expand_dependencies.
Make the dependency line pattern match handle white space better.

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

Fix PR867 (and maybe 868) and testcsae:
Transforms/SimplifyCFG/2006-08-03-Crash.ll

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

new testcase for pr867

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

Applying for all.

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

Copy the liveins for the first block.  PR859

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

Make all the schedulers continue to work.

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

Print an error message if the lib directory (first argument) is not a
directory.

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

update comment

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

remove some more dead sparcv9 support stuff

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

remove a dead proto

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

Get darwin intel debugging up and running.

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

Make it fit into 80-columns.

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

Fix typo.

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

Simplify. Use addprefix.

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

add and use ARMISD::RET_FLAG

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

Now that SparcV9 is gone, this logical can be simplified significantly.

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

Fix typo.

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

One of the directories we were searching in for .o and .a files was wrong. We now search /lib instead of /libs.

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

Remove ARM for the moment since it is a work in progress.

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

Add new tool, lto, to do link time optimization. This tool installs
dynamic library that linker can use to optimize llvm byte codes at
link time.

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

Changes:
  1. Update an obsolete comment.
  2. Make the sorting by base an explicit (though still N^2) step, so
     that the code is more clear on what it is doing.
  3. Partition uses so that uses inside the loop are handled before uses
     outside the loop.

Note that none of these changes currently changes the code inserted by LSR,
but they are a stepping stone to getting there.

This code is the result of some crazy pair programming with Nate. :)

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

Remove some extraneous newlines.

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

Really add support for compilers without noinline

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

Work around a GCC 3.3.5 bug noticed by a user.

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

Work around a bug in gcc 3.3.5, reported by a user

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

We now only search the following directories for .o and .a files:
utils/
libs/
tools/
Release/ & Debug/
as per Chris.

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

Reflect change to AssignTopologicalOrder().

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

- Change AssignTopologicalOrder to return vector of SDNode* by reference.
- Tweak implementation to avoid using std::map.

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

AssignTopologicalOrder now returns the vector of SDNode* by reference to
avoid the expensive operation of copying a vector.
It also returns a maximum id by value.

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

If the Program name was NULL then all further output sent to std::cerr was
suppressed.

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

Removed some dead code and hopefully fixed the issue where the total list of tests was not being sent

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

Final polish on machine pass registries.

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

Breaking out specialized classes.

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

Use of vector<bool> causes some horrendous compile time regression (2x)!
Looks like libstdc++ implementation does not scale very well. Switch back
to using directly managed arrays.

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

Update the readme to remove duplicate information and clarify the loop
problem.

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

Disable LSR at -fast

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

Add special check to avoid isLoop call.  Simple, but doesn't seem to speed
up lcssa much in practice.

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

Speed up Loop::isLCSSAForm by using a binary search and single-entry cache.

This reduces LCSSA pass time from 1.5s to 0.96s when run on eon in release+asserts mode.

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

Replace the SSA update code in LCSSA with a bottom-up approach instead of a top
down approach, inspired by discussions with Tanya.

This approach is significantly faster, because it does not need dominator
frontiers and it does not insert extraneous unused PHI nodes.  For example, on
252.eon, in a release-asserts build, this speeds up LCSSA (which is the slowest
pass in gccas) from 9.14s to 0.74s on my G5.  This code is also slightly smaller
and significantly simpler than the old code.

Amusingly, in a normal Release build (which includes the
"assert(L->isLCSSAForm());" assertion), asserting that the result of LCSSA
is in LCSSA form is actually slower than the LCSSA transformation pass
itself on 252.eon.  I will see if Loop::isLCSSAForm can be sped up next.

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

Fix the build on case-sensitive filesystems :(

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

Add dominates/properlyDominates queries to IDom.

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

Now that the ISel is available, it's possible to create a default instruction
scheduler creator.

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

start comments with #
move the constant pool to .text
correctly print loads of labels
mark R0, R1, R2 and R3 as caller save

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

1. Change use of "Cache" to "Default".
2. Added argument to instruction scheduler creators so the creators can do
special things.
3. Repaired target hazard code.
4. Misc.

More to follow.

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

no need to check readability here

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

Remove some now-dead methods.  Use getFileStatus instead.

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

No need to check isWriteable here (which isn't sufficient anyway).  Just attempt
to do the operation and if it fails, oh well.

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

Use Path::getFileStatus

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

Use Path::getFileStatus to get status-related info.

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

Use getFileStatus instead of Path::isDirectory().

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

elimiante some syscalls

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

Update my entry.

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

Update Bil's entry

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

Forgot the added files for plugable machine passes.

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

Fix HTML 4.01 Strict errors.

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

Introducing plugable register allocators and instruction schedulers.

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

implement LowerConstantPool and LowerGlobalAddress

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

Adding to credibility.

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

Added AssignTopologicalOrder() to assign each node an unique id based on their topological order.

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

Factor topological order code to SelectionDAG. Clean up.

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

Fix a problem with use of undefined variables. Print an error message if
the first argument is omitted. Attempt to use a standard/default font.
Make the generation of the DOT file readable.

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

Minor fix due to recent API changes

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

Update to include new options.

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

Update library dependency information, describe new libraries, talk a
little about llvm-config as a source for help with library dependencies.

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

Added myself to credits.

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

Pass N by reference to select functions to prevent gcc from allocating more stack.

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

PIC jump table entries are always 32-bit even in 64-bit mode.

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

If dejagnu is not found, tell the user instead of bombing out with an
obscure error.

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

Fix PR850 and CodeGen/X86/2006-07-31-SingleRegClass.ll.

The CFE refers to all single-register constraints (like "A") by their 16-bit
name, even though the 8 or 32-bit version of the register may be needed.
The X86 backend should realize what is going on and redecode the name back
to its proper form.

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

New testcase for PR850.

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