Do not add unreachable code to a natural loop!

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

Make sure to print labels on nodes without names

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

If the basic block has no name, make sure to print the % number of it

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

Implement the Function::viewCFG* methods, for use in a debugger.  Also, the
-print-cfg pass now lives here.

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

Add two new function stubs for viewing the CFG of a function inside of the
debugger

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

Delete the -print-cfg pass from this file

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

Added information on using Bugzilla.
Removed information on using llvm-bugs to report bugs.

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

Add comments to describe what these functions actually do.

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

* Use <cmath> instead of <math.h>
* Order #includes according to LLVM coding standards

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

Removed completely duplicated function comment (an identical one appears later).

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

No, really, order the #includes correctly.

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

Update the 'used' flag correctly

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

Loop over the module, not the symbol table.  This makes the code handle
unused external functions again

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

New library needed

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

Implement FunctionResolve/2003-10-21-GlobalResolveHack.ll

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

New testcase for fun hack that is absolutely necessary for the C++ stdlib.

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

* Fix order of #includes to follow style guide
* It's no longer a BasicBlock pass: update comment on run() method
* Fix placement of braces to be consistent
* Delete extraneous whitespace

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

Converted tabs to spaces.

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

Fix bug: FunctionResolve/2003-10-21-GlobalTypeDifference.ll

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

New testcase: globals should be linked if they are the wrong type.  We should
just moan loudly.

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

Fix bug: Linker/2003-10-21-ConflictingTypesTolerance.ll

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

New testcase.  The linker should not consider it an error if two types
disagree.  It should grumble, then go ahead and do it.

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

Add C/C++ build instructions, first draft.

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

Fix message to make more sense and confuse Chris less

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

New testcase, fixed in the C++ frontend

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

Added the name of the public CVS repository.
Removed the use of CVSROOTDIR as it is no longer used.
Fixed some word wrapping.

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

Fix off-by-one error in processing of libraries named on command line.

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

Adding information on what testing support is provided by the LLVM build
system.  Currently, it is not much.

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

Add dummy content for libgdbm.

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

Fix libm's name to be `libm'

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

Fix library name and fix line to fit within 80 columns.

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

Add tools-only target, for bootstrapping the C/C++ front end.

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

This was not a lower-switch bug, it was a preselection bug

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

When linking the runtime libraries, do not link -lc and -lgcc into the libraries

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

Fix strcpy implementation and trie

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

Fix the first FIXME in this file: automatically pick a "good"
interpreter by default, by picking the first one that works
from a hard-coded list.

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

Make sure to add a type for va_next operands, which may not other wise
occur in the module

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

Fix problem which effected linking apache

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

Hrm, unbreak stuph :(

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

Fix preselection/lowerswitches bug

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

Pull the PHI special case into it's own visit* method

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

The lastOp operand is never used

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

Add more space!

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

Hrm, for some reason, my fingers like typing va_begin.  Weird

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

Syntax highlight the new operators

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

Update test to new style

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

Removed LLVM copyright from sample Makefile.

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

Removed LLVM copyright notice from sample Makefile.

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

Added LLVM copyright notice.

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

Added LLVM copyright header.

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

Preselection is _not_ a basicblock pass, because it adds global variables to
the module.  This change converts it from being a basic block pass to being
a simple pass.  This allows elimination of the annotation and simplification
of the logic for moving constants into global variables.

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

Added LLVM copyright notice.

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

When opcodes like ADD were split into reg. and immed. versions (ADDi and ADDr),
this code wasn't fixed correctly so it missed copy operations that used ADDi.

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

Why does g++ not even generate a warning when you miss a break statement?

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

Implement the new varargs instructions and intrinsics.

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

Only fails on the Sparc, only when run via the JIT.
And yet, it's a failure in the ``LowerSwitch'' pass.

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

Added LLVM copyright to Makefiles.

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

Added LLVM copyrights to Makefiles.

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

Added LLVM copyright notice to Makefiles.

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

Add a new map

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

Convert this code from using annotations to using a local map

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

Goodbye, AddRegNumToValues

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

Removed extraneous comment line.

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

Remove using declaration

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

This #include is no longer necessary

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

Added LLVM copyright header.

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

Added LLVM copyright header (for lack of a better term).

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

Oops. Typo.

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

Added LLVM header notice.

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

Fixed the documentation to coincide with the code.

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

Added LLVM notice.

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

Made error message more comprehensible.

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

Added LLVM project notice to the top of every C++ source file.
Header files will be on the way.

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

"Function"[0] == 'F', not 'M'

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

Update release notes

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

Minor leftover fixups from replaceMachineCodeForFunction () change.

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

fix file header

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

fix file headers

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

Fix file header

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

Added copyright header to all C++ source files.

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

Made the Requirements information its own major section and moved it
between the "Getting Started Quickly" and "Getting Started Slowly" sections.
:)
Removed some of the nit-picky requirements information (i.e. GNU tar and
GNU zip).
Attempted to compact the requirements information so that it is less scary.

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

Make replaceMachineCodeForFunction() return void.

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

Make replaceMachineCodeForFunction return void.

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

Make replaceMachineCodeForFunction return void.
Make it assert by default.

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

Apparently the dependencies are wrong for this file, so it didn't rebuild it
when changing Instruction.def.  :(

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

Reorder for minor efficiency gain

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

Emit x86 instructions for: A = B op C, where A and B are 16-bit registers,
C is a constant which can be sign-extended from 8 bits without value loss,
and op is one of: add, sub, imul, and, or, xor.

This allows the JIT to emit the one byte version of the constant instead of
the two or 4 byte version.  Because these instructions are very common, this
can save a LOT of code space.  For example, I sampled two benchmarks, 176.gcc
and 254.gap.

BM        Old     New    Reduction
176.gcc 2673621 2548962  4.89%
254.gap  498261  475104  4.87%

Note that while the percentage is not spectacular, this did eliminate
124.6 _KILOBYTES_ of codespace from gcc.  Not bad.

Note that this doesn't effect the llc version at all, because the assembler
already does this optimization.

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

Hrm, a relic from the past.  How cute :)

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

Further cleanups and simplifications

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

Eliminate code for pointer size and endianness emulation.

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

The Grammar Police was here.

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

* Fixed grammar in header
* Added description of `mem2reg'

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

* Rename X86::IMULr16 -> X86::IMULrr16
* Implement R1 = R2 * C where R1 and R2 are 32 or 16 bits. This avoids an
  extra copy into a register, reducing register pressure.

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

Don't bother forwarding function references which are external to the program entirely

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

Ok, return an explicit path to the shared object, unbreaking code generator
debugging with the JIT

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

Fix iterator invalidation problem

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

Eliminate unused class

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

Change the Opcode enum for PHI nodes from "Instruction::PHINode" to "Instruction::PHI" to be more consistent with the other instructions.

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

Change the Opcode enum for PHI nodes from "Instruction::PHINode" to "Instruction::PHI" to be more consistent with the other instructions.

This allows removal of a special case from the instvisitor

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

* Multiplications by 2^X are turned into shifts.  This factors code out of the
  getelementptr code path for use by other code paths (like malloc and alloca).
* Optimize comparisons with zero
* Generate neg, not, inc, and dec instructions, when possible.

This gives some code size wins, which might translate into performance.  We'll
see tommorow in the nightly tester.

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