New testcase for recent patch to SCCP, thanks to Nate Begeman for pointing
out this recent regression

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

Do not delete dead invoke instructions!

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

Erase non-applicable Unix comment, this is Win32

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

Update list of failing benchmarks

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

Correct the implicit-defs information for indirect and direct calls.
You can't have implicit defs that overlap explicit defs, or implicit
defs that alias one another.

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

Take advantage of the fact that we are allowed to clobber the input module
by splicing function bodies from the src module to the destination module.

This speeds up linking quite a bit, e.g. gccld time on 176.gcc from 26s -> 20s
when forming the .rbc file, with a profile build.  One of the really strange
but cool effects of this patch is that it speeds up the optimizers as well,
from 12s -> 10.7s, presumably because of better locality???

In any case, this is just a first step.  We can trivially get rid of the
LocalMap now and do other simplifications.

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

Fix typeo in comment.

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

Remove useless #include.

Patch contributed by Jeff Cohen.

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

Simplify code.

Patch contributed by Jeff Cohen.

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

Standardize on 'class' instead of 'struct'. Gets rid of warnings in VC++

Patch contributed by Jeff Cohen.

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

Remove dupliate buid of Signals.cpp

Patch contributed by Jeff Cohen.

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

Give a better message for a common assertion failure.

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

Add a comment to some code that at first glance just doesn't look right.

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

Per code review:\
* Adjust indentation\
* Ensure memory do not leak if exceptions happen (std::auto_ptr use)

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

Per code review:\
* Make the numVbrBytes function more efficient and better documented \
* Fix a bug in name truncation \
* Add comments before functions \
* Get rid of functions that are now inlined into the header \
* Do not have Archive doing symbol table printing \
* Put assert comments into the assert so they print out \
* Make sure foreign symbol tables are written

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

Per code review:\
* Make sure we write out the foreign symbol table if we read one \
* Make the padding calculation more efficiently and avoid Solaris warnings

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

Per code review:\
* Make sure all members are initialized upon construction

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

Per code review:\
* Use STL names for STL operations \
* Do not have Archive doing symbol table printing \
* Avoid compiler warnings about only having private constructors.

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

The second arg may be clobbered by this function

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

Document this as clobbering the second arg, make the second arg be non-const

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

Per code review: \
* Make static things static \
* Get rid of unused TmpArchive variable \
* Implement symbol table printing \
* Adjust to changes in llvm::Archive interface \
* Make sure we destruct objects even if exceptions occur. \
* Fix a typo in an output string.

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

Per code review: \
* hide the compatibility option \
* Make static things static \
* Use cl::extrahelp instead of cl::MoreHelp (defunct) \
* Use cl::PrintHelpMessage instead of our own printUse function \
* Use a std::set<sys::Path> for the path list because its now required by \
  the sys::Path class and also ensues directories are traversed in sorted \
  order.\
* Implement symbol table printing locally instead of in libLLVMArchive \
* Adjust to changes in llvm::Archive interface \
* Make sure we destruct objects even if exceptions occur. \
* Fix a typo in an output string.

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

Per code review:\
* Get rid of memory leaks on exception \
* Provide better comments of how the memory handling works

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

use an autoptr

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

Make this code not depend on LinkModules leaving the second argument unmolested.

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

Per code review:
* get rid of (void) construct in function declarations
* make toString a const member
* add a default implementation of toString for Win32

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

Per code review:
* Clean up the StatusInfo constructor to construct all members and give
  them reasonable values.
* Get rid of the Vector typedef and make the interface to
  getDirectoryContent use a std::set instead of a std::vector so the dir
  content is sorted.
* Make the getStatusInfo method const and not return a useless boolean.

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

Per code review:
*Implement/Document the cl::extrahelp feature instead of the MoreHelp ptr.

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

Simplify namespaces

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

Remove a dead function, which died when we got GAS emission working (phwew,
hold your nose!)

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

Implement a simple FIXME: if we are emitting a basic block address that has
already been emitted, we don't have to remember it and deal with it later,
just emit it directly.

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

* Merge some win32 ifdefs together
* Get rid of "emitMaybePCRelativeValue", either we want to emit a PC relative
  value or not: drop the maybe BS.  As it turns out, the only places where
  the bool was a variable coming in, the bool was a dynamic constant.

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

* Change test/projects => projects/llvm-test
* Add link to complete Command Guide in the "brief intro to major tools" section

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

Add an accessor

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

Now that we have ghost linkage, we can force resolution of external symbols
immediately instead of lazily.

In this program, for example:

int main() {
  printf("hello world\n");
  printf("hello world\n");
  printf("hello world\n");
  printf("hello world\n");
}

We used to have to go through compilation callback 4 times (once for each
call to printf), now we don't go to it at all.

Thanks to Misha for noticing this, and for adding the initial ghost linkage
patches.

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

There is no reason to try to materialize the function from bytecode if it
already has been.  This may be a small speedup.

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

Add debug-only=jit printout, so we see when lazily resolved symbols are
set up.

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

Simplify and rearrange long shift code

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

Update to reflect recent change

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

Do not emit FunctionBlock blocks for external functions.  This shrinks
bytecode files by about 8 bytes per external function

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

Use a per-function flag bit to indicate whether or not there is a function
body for the function.

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

Disable this change, it was premature

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

Make *SURE* to null out the pointer before throwing an exception, otherwise
the dtor for the BytecodeReader class will try to free it again!

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

Cleanups.  Null out pointer after freeing it for paranoia

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

If a function is external, do not output a FunctionBlock for the function
AT ALL.  This saves 11 bytes per external function from the bytecode file,
and is also required to make GhostLinkage work.

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

Make functions default to having external linkage if they have no
FunctionBlock.

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

Remove useless/confusing namespace qualifier.

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

Add BCTR and LWZU instruction opcodes

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

Merge content of RequiredSoftware.html into GettingStarted.html
Remove now defunct RequiredSoftware.html.

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

* Add entry for Linux/PowerPC
* Mark MacOS X/PPC support as 32-bit-only
* Fix FreeBSD space usage -- it's in MB, not GB

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

Be less verbose when `The' and `command' just aren't necessary

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

No need for the verbose `the llvm-link command' when simply `llvm-link' will do

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

Force a short link to gccld's man page

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

Fix syntax within a B<> tag

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

Remove personal email address.

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

Add the PowerPC 32-bit ABI output option

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

Bump version.  Shouldn't this come from somewhere else??

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

* Add an entry for llvm-ranlib
* Add missing dashes

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

This is llvm-ar, not llvm-as.

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

Remove reference to llvm-ld.

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

Terminate a list.
Remove reference to llvm-ld

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

Remove extra space char

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

This file was originally developed by the LLVM research group so this comment should stay. I also do NOT want my name explicity listed on src files. I am already mentioned in the credits.

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

Changes/corrections suggested from Chris Lattner's review.

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

Warning fixes for VC++, contributed by Morten Ofstad!

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

Remove unused variable for compilation by VC++.
Patch contributed by Morten Ofstad.

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

Updates to Visual C++ project files for building on win32.
Patch contributed by Morten Ofstad.

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

Update relative files.
Patch contributed by Morten Ofstad.

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

Provide the ThrowErrno utility.
Patch contributed by Morten Ofstad

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

Adjust implementation to match new interface.
Patch provided by Morten Ofstad

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

Minor cleanups.  There is no reason for SCCP to derive from instvisitor anymore.

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

Count more accurately

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

Update list of failing Benchmarks.

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

Expand Defs to encompass all the possibly-call-clobbered regs.

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

Quiet warnings on the persephone tester

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

Two minor improvements:
 1. Speedup getValueState by having it not consider Arguments.  It's better
    to just add them before we start SCCP'ing.
 2. SCCP can delete the contents of dead blocks.  No really, it's ok!  This
    reduces the size of the IR for subsequent passes, even though
    simplifycfg would do the same job.  In practice, simplifycfg does not
    run until much later than sccp in gccas

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

Replace the textual description with table specifying disk space requirements

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

rename InstValue to LatticeValue, as it holds for more than instructions.

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

Actually get the #include correct so it compiles  .. duh.

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

Substantially refactor the SCCP class into an SCCP pass and an SCCPSolver
class.  The only changes are minor:

 * Do not try to SCCP instructions that return void in the rewrite loop.
   This is silly and fool hardy, wasting a map lookup and adding an entry
   to the map which is never used.
 * If we decide something has an undefined value, rewrite it to undef,
   potentially leading to further simplications.

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

Make it actually compile on Solaris.

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

Consolidate the implementation of TimeValue::now() for Unix to use the
seemingly ubiquitous gettimeofday(3) call.

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

Consolidate the implementation of TimeValue::now() for Unix to use the
seemingly ubiquitous gettimeofday(3) call.

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

* Make sure the string table gets read even if there isn't a foreign
  symbol table.
* Make sure we update the file pointer for each member when rebuilding the
  symbol table.

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

Changes necessary to enable linking of archives without LLVM symbol tables.

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

Remove a forgotten debug output line.

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

Implement functionality suggested from code review: getStatusInfo should
returnn false if the file doesn't exist rather than throw ane exception.

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

Changes per code review:
* Document StatusInfo fields better
* No lines > 80 cols
* Have getStatusInfo return bool if file doesn't exist
* Don't document in detail how temporary file name should be created.

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

Linker.h moved to include/llvm from include/llvm/Support.

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

Make sure IdentifyFileType is in the sys namespace.

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

Linker.h moved to include/llvm.

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

bugpoint needs LLVMLinker.a now.

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

Correct call of methods whose names have changed.

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

This program needs libLLVMLinker.a now

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

Linker.h has a new home.

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

Moved to lib/Bytecode/Archive.

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

Add missing include.

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

Fix usage of changed function prototype

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

A tool for adding a symbol table to LLVM Archives

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

Makefile for llvm-ranlib tool

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