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

Changed to a new directory for opensource checkout.

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

handle GlobalValue::InternalLinkage in doFinalization

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

Fix a couple typos.

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

Remove an unneeded match condition: the type check for root node has been
moved to outside the actual select routine.

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

Remove a duplicate pattern.

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

Remove a duplicate pattern/

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

testcase for PR854.

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

Testcase for GCC bug28417, ensuring that we don't start getting it wrong
somehow.

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

fix externals

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

Instead of blindly looking past constantexpr casts, actually constant
fold them.  This correctly truncates constants that are too large for the
destination slot and makes the code easier to understand.  This fixes PR853
and Regression/CodeGen/X86/2006-07-28-AsmPrint-Long-As-Pointer.ll

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

New testcase for PR853

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

Remove a redundant syscall.

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

Split each select function for a particular opcode into multiple ones. One
per possible ValueType of the node. e.g. Select_add is split into Select_add_i8,
Select_add_i16, etc.

For opcodes which do not produce a non-chain result, it is split on the
ValueType of its first non-chain operand. e.g. Select_store.

On X86 / Mac OS X, Select_store used to be the largest function. It had a stack
frame size of 8.5k. Now the largest one is Store_i32 with a frame size of 3.1k.

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

Fix the --with-extra-options to use the correct variable.

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

Modify setStatusInfoOnDisk to not throw an exception.

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

Update win32 for Path::getStatusInfo

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

Modify Path::eraseFromDisk to not throw an exception.

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

Finegrainify namespacification, minor cleanups

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

Update comments.

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

WriteBytecodeToFile actually can't throw.

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

formatting cleanups

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

Change Path::getStatusInfo to return a boolean and error string on an error
instead of throwing an exception.  This reduces the amount of code that is
exposed to exceptions (e.g. FileUtilities), though it is clearly only one step
along the way.

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

libsupport still throws.

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

Exceptions are thrown by and through this library.

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

WriteBytecodeToFile throws, so this needs EH info.

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

Fix handling of asm specifiers for external globals. This unbreaks many programs
on leopard in the jit.

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

Make functions with an "asm" name propagate that asm name into the cbe.c file.
This fixes link errors on programs with these on targets with prefixes.

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

Reverted previous commit.  Thanks, Chris.

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

Added in the LGPL text and copyright information.  This needs to be
included in the distribution.
Also added the glibc LICENSES file, which should be included as well.

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

Updating the comments above SplitFunctionsOutOfModule in ExtractFunction.cpp to reflect the changes made to that function. Specifically I am removing the FIXME comment because the issue has been addressed.

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

Fix some ppc64 issues with vector code.

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

Can't spell.

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

Some clean up.

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

For PR848:
1. Get the path to the pwd binary (/bin/pwd usually) from configure.
2. Use that path to run pwd in all path variables set in Makefile.config.in
The hope is that these changes will resolve symlinks to physical paths. This
should work on all platforms where the binary pwd defaults to printing
physical paths. The shell version of pwd generally doesn't (it will print
the symlink path).

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

The smallvector dtor should destroy the elements.
Implement pop_back.
Chage some code to use 'iterator' instead of T*.  This unbreaks operators=.

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

This commit improves bugpoints speed. On my G4 this changed caused kimwitu++ to run through bugpoint in 1091.15 seconds (user + system time). The time it took to run this on my G4 before I made these changes is 1420.82 seconds (user + system time). This is a speedup of about 5.5 minutes.

This is faster because SplitFunctionsOutOfModule no longer calls Clone Module and then removes the functions it doesnt want from the module returned. Instead it creates a module and copies over the specified functions, making changes to the new and old module where neccessary. This reduces the memory demand.

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

Clean up.

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

Removed some unneccesary printing from the nightly tester.

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

Rename IsFoldableBy to CanBeFoldedleBy

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

Node selected into address mode cannot be folded.

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

Remove InFlightSet hack. No longer needed.

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

Print empty inline asms as a blank line instead of:

        # InlineAsm Start

        # InlineAsm End

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

Another duh. Determine topological order before any target node is added.

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

Brain cramp..

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

Undo last commit, which was committed accidentally.

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

Changes to support cross-compiling LLVM. The GenLibDeps.pl script needs to
have a compile-host version of "nm", not build-host. In order to effect this
we must use autoconf to determine the correct "nm" to use and propagate that
through the makefiles, through llvm-config and finally to GenLibDeps.pl as
an optional argument.
Patch contributed by Anton Korobeynikov. Thanks!

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

Allocating too large an array for ReachibilityMatrix.

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

Calculate the portion of reachbility matrix on demand.

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

isNonImmUse is replaced by IsFoldableBy

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

Removed some unneccesary print statemnts

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

ChangeDir now returns the correct value

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

Working toward registration of register allocators.

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

Remove dead code.

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

Fixed a stupid error where changedir returned false upon success.

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

Added more descriptive output to singlesource,multisource tests.

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