Revamp long/ulong comparisons to use a much more efficient sequence (thanks
to Brian and the Sun compiler for pointing out that the obvious works :)

This also enables folding all long comparisons into setcc and branch
instructions: before we could only do == and !=

For example, for:
void test(unsigned long long A, unsigned long long B) {
   if (A < B) foo();
 }

We now generate:

test:
        subl $4, %esp
        movl %esi, (%esp)
        movl 8(%esp), %eax
        movl 12(%esp), %ecx
        movl 16(%esp), %edx
        movl 20(%esp), %esi
        subl %edx, %eax
        sbbl %esi, %ecx
        jae .LBBtest_2  # UnifiedReturnBlock
.LBBtest_1:     # then
        call foo
        movl (%esp), %esi
        addl $4, %esp
        ret
.LBBtest_2:     # UnifiedReturnBlock
        movl (%esp), %esi
        addl $4, %esp
        ret

Instead of:

test:
        subl $12, %esp
        movl %esi, 8(%esp)
        movl %ebx, 4(%esp)
        movl 16(%esp), %eax
        movl 20(%esp), %ecx
        movl 24(%esp), %edx
        movl 28(%esp), %esi
        cmpl %edx, %eax
        setb %al
        cmpl %esi, %ecx
        setb %bl
        cmove %ax, %bx
        testb %bl, %bl
        je .LBBtest_2   # UnifiedReturnBlock
.LBBtest_1:     # then
        call foo
        movl 4(%esp), %ebx
        movl 8(%esp), %esi
        addl $12, %esp
        ret
.LBBtest_2:     # UnifiedReturnBlock
        movl 4(%esp), %ebx
        movl 8(%esp), %esi
        addl $12, %esp
        ret

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

* Allow date command to be printed in verbose mode
* Get rid of appending -lbz2 and -lz to ExtraLibs now that we don't need
  them any more.
* Fix the dist-check target so that EXTRA_DIST can be defined AFTER the
  include of Makefile.common. This is needed because Makefile.common
  provides variable definitions that may need to be used in computing the
  value of EXTRA_DIST.
* Clean up some "distdir" target output.

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

Add "docs" as a descendable directory (at the end)

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

* allow doxygen documentation to be enabled/disabled (default off)
* organize programs we test for properly
* add new programs needed for documentation generation
* Adjust install paths so llvm stuff doesn't muck up /usr/local or /usr if
  $prefix is set to those.

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

* Get additional configured values into the makefiles
* Provide support for ENABLE_DOXYGEN
* New tools that documentation generation requires

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

Make the check a little quieter.

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

* Make this makefile compliant with LLVM makefile standards
* Implement optional doxygen doc generation
* Implement HTML and doxygen installation

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

Moved --> doxygen.cfg.in

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

Reworked branching so we don't handle BAs specially. It just updates the branchTO regardless of what type of branch it is.

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

* Get rid of extraneous directories
* Ensure things installed to same place are all getting there by using a
  variable to name that place.
* Make sure missing index.html, images and *.css files get installed.

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

* add llvmc and llvm-ld
* fix the links to not be in an html subdir as that's not how this gets
  installed (anymore).

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

Adjust this so that doxygen doesn't barf on it.

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

* Adjust so this falls in line with LLVM Makefile standards.
* Implement installation of doxygen and html documentation
* Fix it so it works with objdir != srcdir.

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

* Fix an item list.
* Add an ENVIRONMENT section to describe LLVM_LIB_SEARCH_PATH

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

Add a link.

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

For PR393:
This file was originally doxygen.cfg, but it needs to be configured to get
the right srcdir/objdir paths for things. This is needed because building
the doxygen will now be part of the install and dist-check targets.

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

Fixed bug where instructions in the kernel were not ordered right to preserve dependencies in a cycle.

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

Update the test to match the optimization. The optimization can let some
casts through, but they will only be sbyte -> ubyte in this test case so
make sure we don't let any other kinds through.

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

Fix for PR454:
* Make sure we handle signed to unsigned conversion correctly
* Move this visitSetCondInst case to its own method.

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

The LLVM bool type shall have 1 byte alignment on PPC.

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

Make DSE potentially more aggressive by being more specific about alloca sizes.

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

Fix DeadStoreElimination/2004-11-28-LiveStoreDeleted.ll

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

New testcase.  The store is not dead here.

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

Fix SingleSource/UnitTests/2004-11-28-GlobalBoolLayout.c, and hopefully
PR449

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

new testcase for PR463

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

Fix PR463

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

Correct the RUN line to remove unneeded parameters and make sure the test
case is testing the right thing.

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

Test case for PR454

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

Compute the firstFileOffset correctly after reading the LLVM symbol table.

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

Bug fixed

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

New testcase for PR447

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

Bug fixed

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

New testcase for PR360

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

Bug fixed

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

New testcase for PR244

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

Bug fixed

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

New testcase for PR397

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

Bug fixed

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

new testcase

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

Remove a dead check at the end of the configure script that was a left over
from the bzip2 support. This dead check produced the error:
test: -ne: unary operator expected

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

Get the cache variable name right.

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

Move this to the QOI section

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

Mention dj

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

Bug fixed

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

New testcase

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

Pass in llvmgxx

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

Add notes

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

New testcase for PR424

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

Add some notes

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

Add bzip2

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

These have been removed

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

Remove zlib from the llvm tarball.  This is only used (in theory by povray-31
which is part of llvm-test).  If anyone is interested in adding it to llvm-test,
feel free to go for it.

This is part of PR417

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

Remove zlib from the llvm tarball.  This is only used (in theory by povray-31
which is part of llvm-test).  If anyone is interested in adding it to llvm-test,
feel free to go for it.

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

When merging to alias sets, if they are both must alias, the result is not
a must alias set unless all of the pointers in the resultant set are must
aliased together.

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

Change interface to this method a bit

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

Implement Regression/Transforms/InstCombine/getelementptr_cast.ll, which
occurs many times in crafty

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

New testcase

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

Don't depend on grep or sed to be portable at all. Just compare against
static test files.

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

Put the expected tables of contents of the test archives into separate
files so we don't have to process them at test time at all.

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

Use grep instead of sed because on Solaris sed doesn't copy null bytes and
it needs to in order for the bug in MacOSX archives to be tested correctly.

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

Accommodate the braindead Solaris "diff" that doesn't understand the -q
option.

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

Remove the ISel->AsmPrinter link via the TargetMachine that was put in
place to help bring up the PowerPC back end on Darwin.  This code is no
longer serves any purpose now that the AsmPrinter does the right thing
all the time printing GlobalValues.  --Cruft.

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

Add a new interface

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

Provide size information when checking to see if we can LICM a load, this
allows us to hoist more loads in some cases.

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

When evaluating an AA, pass in size info

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

There is no reason to store <x,x>, just store <x>.

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

The trick with globals actually works with allocas and malloc too

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

A store or load cannot alias a global if the accessed amount is larger then
the global.

This implements Regression/Analysis/BasicAA/global-size.ll

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

new testcase basicaa should handle

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

Indicate that PR427 won't be fixed.

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

* Add features I implemented this release.
* Wrap long lines at 80 cols
* Indent lists so structure of document is a little more clear
* Make the page HTML 4.01 Strict compliant.

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

Add LLVMbzip2 library, now required.

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

Remove HAVE_BZLIB and HAVE_BZIP2. We always have bzip2 now.

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

Always pass -D_GNU_SOURCE to cc1plus

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

Always pass -D_GNU_SOURCE to cc1

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

Add bzip2 subdirectory

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

Remove zlib support in favor of our own bzip2 library

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

Adjust to Compressor interface change

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

Restrict the interface to not allow algorithm selection

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

Add some instructions about ranlib'ing the CFE runtime libraries so that
they link faster. This should eventually be codified into the CFE's
makefile.

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

Revise to LLVM makefile standards.

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

Initial Version from bzip2 Release 1.0.2.

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

Correct the configuration variable used to find the bin directory.

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

Implement dependent library linking. It is no longer required that -lstdc++
-lstdsup++ no -lc be passed on the command line to llvm linkers if the
progam being linked was compiled with the C/C++ Front End or Stacker.

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

Remove blank comment lines for uniformity.
Make sure lines don't exceed 80 cols.

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

Add a convenience target to build all three modes: Debug, Release, Profile

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

Gack. Actually use the correct variable name in setting the JIT support.

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

Enable optimization suggested by Chris Lattner to not emit reloc stubs for
static global variables whose addresses are taken.  This allows us to
convert the following code for taking the address of a static function foo

        addis r2, r30, ha16(Ll1__2E_foo_2$non_lazy_ptr-"L00001$pb")
        lwz r3, lo16(Ll1__2E_foo_2$non_lazy_ptr-"L00001$pb")(r2)

which also includes linker stub code emitted at the end of the .s file not
shown here, and replace it with this:

        addis r2, r30, ha16(l1__2E_foo_2-"L00001$pb")
        la r3, lo16(l1__2E_foo_2-"L00001$pb")(r2)

which in addition to not needing linker help, also has no load instruction.
For those not up on PowerPC mnemonics, la is shorthand for add immediate.

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

The PPC backend is basically stable, and has a JIT now.

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

Bug fixed

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

New testcase for PR451

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

Fix the build on non ppc machines

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

PR256 fixed.

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

Fix the lib/System/platform link by using proper cached variable name.

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

For PR256:
* cache more values
* standardize cache value names
* organize configure script per autoconf recommendations (10 sections)
* Eliminate some redundancies and complexities in the script
* Provide better documentation in the script.

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

Cache the value of this test.

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

Tidy up the indentation. Give the cache variable a proper name.

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

Eliminate duplicate "checking" message.

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

The JIT works enough

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

Fix encoding of fsel, fixing olden/power, McCat/bisort and several others.
All of Olden passes now! :)

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