Fix N^2 algorithm

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

Add old test

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

* Fix several comments
* Update LiveVar info better, fixing bug: Jello/2003-05-11-PHIRegAllocBug.ll

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

Fix tab infestation!

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

Expand API for updating live var info.
Expose iterators, not const-iterators.
Rename method that was VERY misleading

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

Simplify testcase a bit more

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

New testcase that crashes Jello

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

Make sure that globals are emitted AFTER the passmanager is set up for the JIT,
because the globals may refer to functions that need to be compiled!

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

Checkin old test

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

Add info about the LLVM_LIB_SEARCH_PATH envvar

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

Remove dead makefile code

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

Switch over to using the New CFE on Sparc

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

* Remove dead hunk of makefile fragment for dealing with sun compiler
* Move LLC code gen stuff into test/Programs/Makefile.programs

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

Allow llx tests as well

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

Fix a halfway done change to the nightly tester :(

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

Get the nightly tester to detect other kind of testing problems

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

switch main LLI core execution to use an InstVisitor instead of a switch statement

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

Force overwriting the file if it already exists.

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

Update column info

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

Fix testcase: SingleSource/UnitTests/2003-05-02-DependantPHI.c

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

Fixed comment.

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

Update out of date comment

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

Updates to match recent timer updates

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

Add a new info-output-file option (hidden from --help) which is to be used by
the testing scripts  to avoid breaking diffs while still gathering stats.

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

Enable the new C front-end for targets which define LLVMGCCARCH

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

Switch over to using the new C front-end by default.

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

Add support for function stubs, which allow calling functions which need to
have an address available, but have not yet been code generated.

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

Add new method to check to see if a global is available

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

This blank line has GOT to go.

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

Allow const functions

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

Fix bug in last checkin

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

Add methods for stub function generation

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

Add new methods for stub generation

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

Minor speedup by avoiding callbacks to functions already generated

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

Improve efficiency of JIT by having it use direct function calls instead of
signals to regain control from the executing code

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

assert early instead of late for unimplemented feature

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

Add support for Add, Sub, And, Or, & Xor constant exprs

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

Remvoe testcase that should never be implemented

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

New testcase

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

Add support for variable argument functions!

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

Add support for variable argument functions!

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

Implement varargs support for LLI!

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

Add a pointersize/endianness safe load routine to match the store routine

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

A large number of simple changes:
  * s/Method/Function
  * Kill some obsolete (external) functions that used to be to support tracing

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

Add support for recording arguments passed through the ... of a varargs function

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

va_start only takes on argument now.

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

llvm.va_start only takes on argument now
Verify that va_start doesn't occur in functions with no varargs

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

Update information about the switch instruction

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

* Add information about LLVM intrinsics
* Add information about the va_arg instruction
* Add information about the llvm.va_* intrinsics

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

Add more support for intrinsic functions and for varargs stuff

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

Test the whole range of varargs handling stuff

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

Initial support for intrinsic functions

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

Initial checkin for LLVM intrinsic functions

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

Handle va_arg instruction correctly

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

Add support for the new va_arg instruction

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

Add support for the new VarArgInst instruction, reindent some stuff

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

Add new VarArgInst class for the va_arg instruction

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

Add support for new va_arg instruction

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

New testcase

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

Don't inline functions that take variable numbers of arguments!

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

Remove using decl

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

Remove using declarations

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

Added the initial version of the TableGen description for the Sparc backend.

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

Fixed syntax error (in documentation!): missing parenthesis.

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

Grammar fix: `of course' is separated from the sentences by commas on both
sides.

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

Fix bug: Jello/2003-05-07-ArgumentTest.llx
Also fixes yacr2/ks benchmarks

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

New testcase for problem that is actually generic to all 32 bit LLI targets

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

Add a vector to keep track of which registers are allocatable. Remove FIXMEs

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

Add comments, add a vector to keep track of which registers are allocatable

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

IMPLICIT_DEF was not the beautiful elegant solution I thought it was going
to be.  In fact, it made stuff worse.  :(

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

Re-add gross hack, it's still necessary.  :(

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

Remove hideously nasty hack

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

Emit pseudo instructions to indicate that some registers are live on entrance
and exit of the function.  This fixes bug: Jello/2003-05-06-LivenessClobber.llx
and the Fhourstones benchmark

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

Don't have a cow with new pseudo instructions

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

Add two new pseudo instructions

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

Add a new open project

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

New testcase distilled from the fhourstones benchmark

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

Make sure to compiel the LowerSwitch tests

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

Fix memory corruption problem

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

Debug output should go to cerr, not cout, because that's where bytecode goes.

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

New testcase

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

Fix bug: UnitTests/2003-05-02-DependantPHI.c
Fix testcase MultiSource/Ptrdist-ks

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

Fix miscompilation in Fhourstones and bug: LICM/2003-05-02-LoadHoist.ll

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

Fix miscompilation found in Fhourstones by bugpoint

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

It's 'separate'. The 'i.e.' is kinda nit-picking, but think of it this way:
'separate' is the one causing you to recompile all your passes anyway.

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

Make a comment more accurate

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

Add support for debugging miscompilations with the use of the JIT or CBE!

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

Bugpoint is always verbose, eliminate option

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

* Eliminate using decls
* Fix some styleistic things
* Fix bug: CWriter/2002-05-16-NameCollide.ll

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

Fix buggy tests

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

The Hyphenation-Adding Committee is now in session.

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

The Grammar Police is out on patrol.

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

Attempt to fix sumant's typesafety issue

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

Fix spelling

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

Fix a bug which occurred with empty basic blocks

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

Add an instcombine pass before levelraise

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

Fix Bug: LowerSwitch/2003-05-01-PHIProblem.ll

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

Reduce testcase a bit

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

New testcase for the lowerswitch pass

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

Minor cleanup

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