Rewrote prcontext.py in tcl.

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

shld is a very high latency operation. Instead of emitting it for shifts of
two or three, open code the equivalent operation which is faster on athlon
and P4 (by a substantial margin).

For example, instead of compiling this:

long long X2(long long Y) { return Y << 2; }

to:

X3_2:
        movl 4(%esp), %eax
        movl 8(%esp), %edx
        shldl $2, %eax, %edx
        shll $2, %eax
        ret

Compile it to:

X2:
        movl 4(%esp), %eax
        movl 8(%esp), %ecx
        movl %eax, %edx
        shrl $30, %edx
        leal (%edx,%ecx,4), %edx
        shll $2, %eax
        ret

Likewise, for << 3, compile to:

X3:
        movl 4(%esp), %eax
        movl 8(%esp), %ecx
        movl %eax, %edx
        shrl $29, %edx
        leal (%edx,%ecx,8), %edx
        shll $3, %eax
        ret

This matches icc, except that icc open codes the shifts as adds on the P4.

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

Add missing check

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

Compile:

long long X3_2(long long Y) { return Y+Y; }
int X(int Y) { return Y+Y; }

into:

X3_2:
        movl 4(%esp), %eax
        movl 8(%esp), %edx
        addl %eax, %eax
        adcl %edx, %edx
        ret
X:
        movl 4(%esp), %eax
        addl %eax, %eax
        ret

instead of:

X3_2:
        movl 4(%esp), %eax
        movl 8(%esp), %edx
        shldl $1, %eax, %edx
        shll $1, %eax
        ret

X:
        movl 4(%esp), %eax
        shll $1, %eax
        ret

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

Simplify handling of shifts to be the same as we do for adds.  Add support
for (X * C1) + (X * C2) (where * can be mul or shl), allowing us to fold:

   Y+Y+Y+Y+Y+Y+Y+Y

into
         %tmp.8 = shl long %Y, ubyte 3           ; <long> [#uses=1]

instead of

        %tmp.4 = shl long %Y, ubyte 2           ; <long> [#uses=1]
        %tmp.12 = shl long %Y, ubyte 2          ; <long> [#uses=1]
        %tmp.8 = add long %tmp.4, %tmp.12               ; <long> [#uses=1]

This implements add.ll:test25

Also add support for (X*C1)-(X*C2) -> X*(C1-C2), implementing sub.ll:test18

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

New testcase

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

Add support for shifts

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

Fold:
   (X + (X << C2)) --> X * ((1 << C2) + 1)
   ((X << C2) + X) --> X * ((1 << C2) + 1)

This means that we now canonicalize "Y+Y+Y" into:

        %tmp.2 = mul long %Y, 3         ; <long> [#uses=1]

instead of:

        %tmp.10 = shl long %Y, ubyte 1          ; <long> [#uses=1]
        %tmp.6 = add long %Y, %tmp.10               ; <long> [#uses=1]

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

Lazily create the abort message, so only translation units that use unwind
will actually get it.

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

Fix: CodeExtractor/2004-11-12-InvokeExtract.ll

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

New testcase

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

Fix a bug where the code extractor would get a bit confused handling invoke
instructions, setting DefBlock to a block it did not have dom info for.

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

Simplify handling of constant initializers

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

Makefile for lib/Linker

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

This file originated in lib/VMCore/Linker.cpp but now lives in
lib/Linker/LinkModules.cpp

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

This file originated in tools/gccld/Linker.cpp but now lives in
lib/Linker/LinkArchives.cpp

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

* Clean up all the shared library output on uninstall
* Provide the correct set of input directories to the TAGS target
* Provide a CTAGS target for building Vi style ctags files.

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

Document the new llvm-ranlib command.

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

Correctly terminate a list.

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

Document the modifiers and the file format.

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

Make this build in release mode

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

Add llvm-ar to the index.

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

First attempt at llvm-ar documentation. Modifiers need a little more
explanation.

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

Actually, leave the check in.  This prevents us from counting dead arguments
as IPCP opportunities.

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

Fix bug: IPConstantProp/deadarg.ll

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

new testcase

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

Fix documentation for Makefile target name change. install-bytecode is now
just "install" in the runtime directory.

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

Make IP Constant prop more aggressive about handling self recursive calls.
This implements IPConstantProp/recursion.ll

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

New testcase

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

Correct the name of stosd for the AT&T syntax:
It's stosl (l for long == 32 bit).

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

Do not let dead constant expressions hanging off of functions prevent IPCP.
This allows to elimination of a bunch of global pool descriptor args from
programs being pool allocated (and is also generally useful!)

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

Provide conversion from posix time.

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

Fix isBytecodeFile to correctly recognized compressed bytecode too.

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

* Implement getStatusInfo for getting stat(2) like information
* Implement createTemporaryFile for mkstemp(3) functionality
* Fix isBytecodeFile to accept llvc magic # (compressed) as bytecode.

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

Make sure llee can deal with compressed bytecode too.

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

Recognize compressed LLVM bytecode files.
This should fix the problem of not being able to link compressed LLVM
bytecode files from LLVM libraries.

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

Tune compression:
bzip2: block size 9 -> 5, reduces memory by 400Kbytes, doesn't affect speed
       or compression ratio on all but the largest bytecode files (>1MB)
zip:   level 9 -> 6, this speeds up compression time by ~30% but only
       degrades the compressed size by a few bytes per megabyte. Those few
       bytes aren't worth the effort.

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

Change this back so that I get stable numbers to reflect the change from the
nightly testers

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

Document quick-test target.

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

Add a quick-test target that uses QUICKTEST variable to quickly run a
portion of the test suite. e.g.:

make quck-test QUICKTEST=Regression/Bytecode

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

Fix bug: 2004-11-08-FreeUseCrash.ll

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

Name file properly

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

Hrm, don't ask how I ran into this bug

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

* Convert tabs to spaces
* Order #includes according to style guide
* Remove extraneous blank lines

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

Output the program name (in this case, gccld) with warning about invalid files

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

Allow hbd to be bugpointable on darwin by fixing common and linkonce codegen

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

Handle headers for compressed bytecode files

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

Don't silently ignore invalid files: tell the user!

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

Fix a bug that was preventing povray and namd from pool allocating correctly.

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

Handle assert_fail special

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

Remove extra spaces

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

This file is gone

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

Add a --disable-compression option to gccas so the default compression of
bytecode can be defeated.

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

Make writing compressed bytecode the default.

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

Implement and document the TOOL_VERBOSE option that asks each tool invoked
to be verbose about its actions too.

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

Fix typo.

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

Document compressed bytecode details.

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

Fix a typo: isvalid -> isValid

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

Move path override in test/Makefile.

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

Override PATH to submake so that all tools are found if the PATH is
not set up properly (it also avoids using different tools that happen
to be in the path).

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

* Add support for f2c and the -f2c switch to enable Fortran benchmarks
* Remove spurious spaces between variable names and `=' (they're not lined up
  anyway and there's no hope of doing that)

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

Now using path to python found by configure.

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

First draft of compendium of documents relevant to writers of LLVM machine
target backends

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

Put int the getReg cast optimization from x86 so that we generate fewer
move instructions for the register allocator to coalesce.

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

Recommend that new users read the documentation before they get started,
with a little twist of humor. This more than anything else will help
people get started with LLVM.

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

Correct and Explain the first rule of thumb better.

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

Fix typo.

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

Fix grammar: use commas in a list of entities

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

Implement ExecutionEngine::freeMachineCodeForFunction()

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

Add method to delete machine code generated for a Function

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

Add the RUNTEST autoconf onfiguration variable for Deja-gnu support. This
tool runs Deja-gnu test suites. The 'make' variable RUNTEST is now set
automatically in the Makefile.config file.

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

Changed TEST to TESTSUITE

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

Fix for objdir != srcdir.

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

More srcdir != objdir changes.

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

* Fix file-relative links: they need '#' prepended to the target name
* Balance an open parenthesis

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

Use LLVMToolDir instead of ToolDir because the latter is no longer set (?)

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

Made changes to support objdir!=srcdir.

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

VERY large functions that are only called from one place are not really
exciting to inline.  Only inline medium or small sized functions with a
single call site.

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

Removed passing TARGET.

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

Changed check-dejagnu to take TESTSUITE as its args instead of TEST in order to not conflict with other stuff. Added path for test/Scripts. Also added a check to deal with TESTSUITE and runtest flags.

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

Disable bogus cast elimination when the cast is used by a setcc instruction.

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

Add TARGET_TRIPLE

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

First version of this document listing the required software. Might need
to be made platform specific. Contents reflect my Linux build environment.

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

* Comments & cleanup per CL code review.
* Accept 'llvc' as signature for compressed bytecode

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

Add comments per CL code review.

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

Make compression the default on writing.

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

* Add comments and cleanup per CL code review
* Make signature for compressed bytecode llvc instead of unreadable
* Make the CompressionContext have a constructor and destructor.

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

Minor error.

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

Added support to specify which test suite dejagnu should run (Feature or Regression). Use TEST=suite

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

Revert back to r1.1, I'm just thoroughly confused :)

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

Add new (old) testcase

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

Added RUN lines and dejagnu support for Feature dir.

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

Rename the option for defeating compression to be a little more specific.

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

Enable compression by default.

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

* Enable bytecode compression by default
* Provide a -no-compress option to defeat compression.

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

Turn on compression by default.
Change --compress to --no-compress so compression can be turned off.

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

* Provide option for specifying bytecode compression
* Enabled bytecode compression by default.

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

Add missing file header
Add some comments
Switch to use 'find' to do the clean instead of globbing

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

Removing old Modulosched tests since that version of modulosched does not exist anymore and llc does not support modulosched by default.

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

With the changes to these files, the Regression test suite should be tested by dejagnu without anyproblem.
Some variables could be made global.

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