oota-llvm.git
20 years agoTargetInstrInfo::getNOPOpCode() has been replaced by a reference to V9::NOP.
Brian Gaeke [Tue, 27 Jul 2004 17:43:24 +0000 (17:43 +0000)]
TargetInstrInfo::getNOPOpCode() has been replaced by a reference to V9::NOP.

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

20 years agoConvert many of the virtual TargetInstrInfo methods used as helper
Brian Gaeke [Tue, 27 Jul 2004 17:43:23 +0000 (17:43 +0000)]
Convert many of the virtual TargetInstrInfo methods used as helper
functions in SparcV9InstrSelection and SparcV9PreSelection into regular
old global functions.  As it happens, none of them really have anything
to do with TargetInstrInfo.

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

20 years agoAs it happens, none of these TargetInstrInfo methods which are only
Brian Gaeke [Tue, 27 Jul 2004 17:43:22 +0000 (17:43 +0000)]
As it happens, none of these TargetInstrInfo methods which are only
used in the SparcV9 backend really have anything to do with
TargetInstrInfo, so we're converting them into regular old global
functions and moving their declarations to SparcV9InstrSelectionSupport.h.
(They're mostly used as helper functions for SparcV9InstrSelection.)

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

20 years agoMake the create...() functions for some of these passes return a FunctionPass *.
Brian Gaeke [Tue, 27 Jul 2004 17:43:21 +0000 (17:43 +0000)]
Make the create...() functions for some of these passes return a FunctionPass *.

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

20 years agoFixed saving/restoring LR unconditionally, only done as necessary.
Misha Brukman [Tue, 27 Jul 2004 17:17:48 +0000 (17:17 +0000)]
Fixed saving/restoring LR unconditionally, only done as necessary.

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

20 years agoSave and restore LR just like any other register and ONLY if we actually modify
Misha Brukman [Tue, 27 Jul 2004 17:17:18 +0000 (17:17 +0000)]
Save and restore LR just like any other register and ONLY if we actually modify
it (due to calls or globals access).  We now compile `void empty(){}' to `blr'.

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

20 years agoLR is a 32-bit int reg
Misha Brukman [Tue, 27 Jul 2004 17:15:32 +0000 (17:15 +0000)]
LR is a 32-bit int reg

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

20 years agoMovePCtoLR (which is `bl' in disguise) modifies LR implicitly
Misha Brukman [Tue, 27 Jul 2004 17:15:05 +0000 (17:15 +0000)]
MovePCtoLR (which is `bl' in disguise) modifies LR implicitly

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

20 years agoRegister LR is callee-saved
Misha Brukman [Tue, 27 Jul 2004 17:14:34 +0000 (17:14 +0000)]
Register LR is callee-saved

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

20 years agoAdd IMPLICIT_DEF of LR for branch-and-link instrs (calls and global accesses)
Misha Brukman [Tue, 27 Jul 2004 17:13:58 +0000 (17:13 +0000)]
Add IMPLICIT_DEF of LR for branch-and-link instrs (calls and global accesses)

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

20 years agoUgh, the upgrade of zion brought in GCC 3.3.2, our arch nemesis.
Chris Lattner [Tue, 27 Jul 2004 08:29:06 +0000 (08:29 +0000)]
Ugh, the upgrade of zion brought in GCC 3.3.2, our arch nemesis.

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

20 years agoRun DSE at link-time, and turn on an IP alias analysis by default in gccld!
Chris Lattner [Tue, 27 Jul 2004 08:13:15 +0000 (08:13 +0000)]
Run DSE at link-time, and turn on an IP alias analysis by default in gccld!

The -disable-globalsmodref is temporary and will be removed eventually.

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

20 years agonuke pointless -debug output
Chris Lattner [Tue, 27 Jul 2004 08:03:18 +0000 (08:03 +0000)]
nuke pointless -debug output

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

20 years agoNew functionality
Chris Lattner [Tue, 27 Jul 2004 07:50:07 +0000 (07:50 +0000)]
New functionality

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

20 years agoDocument new syntax
Chris Lattner [Tue, 27 Jul 2004 07:49:39 +0000 (07:49 +0000)]
Document new syntax

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

20 years agoFix conservative assumption, which was quite broken. Also, notice that
Chris Lattner [Tue, 27 Jul 2004 07:46:26 +0000 (07:46 +0000)]
Fix conservative assumption, which was quite broken.  Also, notice that
functions known to not access memory (like sin/cos) don't access memory! :)

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

20 years agoFix hoisting of void typed values, e.g. calls
Chris Lattner [Tue, 27 Jul 2004 07:38:32 +0000 (07:38 +0000)]
Fix hoisting of void typed values, e.g. calls

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

20 years agoalloca void makes no sense
Chris Lattner [Tue, 27 Jul 2004 07:30:02 +0000 (07:30 +0000)]
alloca void makes no sense

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

20 years agoRemove a bogus assertion
Chris Lattner [Tue, 27 Jul 2004 07:22:21 +0000 (07:22 +0000)]
Remove a bogus assertion

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

20 years agoComplete rewrite of this pass to be faster, use less memory, be easier to
Chris Lattner [Tue, 27 Jul 2004 06:40:37 +0000 (06:40 +0000)]
Complete rewrite of this pass to be faster, use less memory, be easier to
understand, and more accurate to boot!  This implements
GlobalModRef/purecse.ll over the previous impl.

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

20 years agonew testcase
Chris Lattner [Tue, 27 Jul 2004 06:35:11 +0000 (06:35 +0000)]
new testcase

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

20 years agoHave some testcases
Chris Lattner [Tue, 27 Jul 2004 06:26:08 +0000 (06:26 +0000)]
Have some testcases

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

20 years agoAdd a note
Chris Lattner [Tue, 27 Jul 2004 04:00:54 +0000 (04:00 +0000)]
Add a note

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

20 years agoFix out of date comment
Chris Lattner [Tue, 27 Jul 2004 03:04:30 +0000 (03:04 +0000)]
Fix out of date comment

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

20 years agoSimplify code and silence warning
Chris Lattner [Tue, 27 Jul 2004 02:34:49 +0000 (02:34 +0000)]
Simplify code and silence warning

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

20 years agoUse context-sensitive alias analysis to avoid pessimization in clients of
Chris Lattner [Tue, 27 Jul 2004 02:20:26 +0000 (02:20 +0000)]
Use context-sensitive alias analysis to avoid pessimization in clients of
AliasSetTracker (dse and licm).  This implements
DeadStoreElimination/context-sensitive.llx

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

20 years agoNew testcase. DSE should delete all of the DEAD instructions.
Chris Lattner [Tue, 27 Jul 2004 02:19:27 +0000 (02:19 +0000)]
New testcase.  DSE should delete all of the DEAD instructions.

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

20 years agoMake basicaa a bit more aggressive
Chris Lattner [Tue, 27 Jul 2004 02:18:52 +0000 (02:18 +0000)]
Make basicaa a bit more aggressive

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

20 years agobasic-aa can actually provide simple mod/ref info
Chris Lattner [Tue, 27 Jul 2004 02:13:55 +0000 (02:13 +0000)]
basic-aa can actually provide simple mod/ref info

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

20 years agoThis was implemented back in march
Chris Lattner [Tue, 27 Jul 2004 01:59:42 +0000 (01:59 +0000)]
This was implemented back in march

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

20 years agoImplement test/Regression/TableGen/ListSlices.td
Chris Lattner [Tue, 27 Jul 2004 01:01:21 +0000 (01:01 +0000)]
Implement test/Regression/TableGen/ListSlices.td

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

20 years agoNew testcase for list slicing
Chris Lattner [Tue, 27 Jul 2004 01:00:56 +0000 (01:00 +0000)]
New testcase for list slicing

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

20 years agoAdd initial support for list slices. This currently allows you to do stuff
Chris Lattner [Mon, 26 Jul 2004 23:21:34 +0000 (23:21 +0000)]
Add initial support for list slices.  This currently allows you to do stuff
like this:

def B {
  list<int> X = [10, 20, 30, 4, 1, 1231, 20] [2-4,2,2,0-6];
}

... which isn't particularly useful, but more is to come.

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

20 years agoA utility to run an arbitrary program on each of the LLVM source files.
Reid Spencer [Mon, 26 Jul 2004 22:52:44 +0000 (22:52 +0000)]
A utility to run an arbitrary program on each of the LLVM source files.
This is like llvmgrep but instead of running grep, it runs the command
given by the first argument. For example, to find the top ten files with
the most lines in llvm, you could:

utils/llvmdo wc -l | sort -nb | tail

Or, to find any source files with the wrong permissions, you could:

utils/llvmdo ls -l | grep -v rw-r--r--

Hopefully, you get the idea.

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

20 years agoDo not store the stack pointer if the stack size is 0.
Misha Brukman [Mon, 26 Jul 2004 22:00:26 +0000 (22:00 +0000)]
Do not store the stack pointer if the stack size is 0.
Also, convert C-style comments to C++ and make sure code wraps at 80 cols.

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

20 years agoADDI can take several forms, including:
Misha Brukman [Mon, 26 Jul 2004 21:50:38 +0000 (21:50 +0000)]
ADDI can take several forms, including:

  addi r1, r2, 0
  addi r1, <frame index #n>, 0

so we must check for the second parameter being a register for this instruction
to be considered a reg-to-reg copy.

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

20 years agoassert() on MachineInstr properties instead of checking them dynamically
Misha Brukman [Mon, 26 Jul 2004 21:35:58 +0000 (21:35 +0000)]
assert() on MachineInstr properties instead of checking them dynamically

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

20 years ago* Recognize `addi r1, r2, 0' a move instruction
Misha Brukman [Mon, 26 Jul 2004 21:29:00 +0000 (21:29 +0000)]
* Recognize `addi r1, r2, 0' a move instruction
* List formats of instructions currently recognized as moves

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

20 years agoRemove dead section
Chris Lattner [Mon, 26 Jul 2004 21:16:55 +0000 (21:16 +0000)]
Remove dead section

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

20 years agoFix indentation: should be 2 spaces.
Misha Brukman [Mon, 26 Jul 2004 18:48:58 +0000 (18:48 +0000)]
Fix indentation: should be 2 spaces.

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

20 years agoFix file header as it has been renamed.
Misha Brukman [Mon, 26 Jul 2004 18:45:48 +0000 (18:45 +0000)]
Fix file header as it has been renamed.

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

20 years agoRenamed files to have the `X86' prefix for uniqueness purposes.
Misha Brukman [Mon, 26 Jul 2004 18:43:11 +0000 (18:43 +0000)]
Renamed files to have the `X86' prefix for uniqueness purposes.
All CVS history was renamed, the *,v were copied over.  No worries.

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

20 years ago* Rewrote casts
Misha Brukman [Mon, 26 Jul 2004 18:13:24 +0000 (18:13 +0000)]
* Rewrote casts
* Implemented GEP folding
* Dynamically output global address stuff once per function
* Fix casting fp<->short/byte

Patch contributed by Nate Begeman.

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

20 years agoIncrement the label number in runOnFunction() rather than while printing out
Misha Brukman [Mon, 26 Jul 2004 16:28:33 +0000 (16:28 +0000)]
Increment the label number in runOnFunction() rather than while printing out
some instruction.  Patch by Nate Begeman.

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

20 years agoMore notes on bugs, unimplemented features, and suggested code improvements.
Misha Brukman [Mon, 26 Jul 2004 16:23:55 +0000 (16:23 +0000)]
More notes on bugs, unimplemented features, and suggested code improvements.
Written by Nate Begeman.

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

20 years agoFix subtracting values > 2^15 in the prologue/epilogue, by Nate Begeman.
Misha Brukman [Mon, 26 Jul 2004 16:22:52 +0000 (16:22 +0000)]
Fix subtracting values > 2^15 in the prologue/epilogue, by Nate Begeman.

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

20 years agoAdded another test case for double FP constants as well.
Reid Spencer [Mon, 26 Jul 2004 15:04:13 +0000 (15:04 +0000)]
Added another test case for double FP constants as well.

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

20 years agoImplement DeadStoreElim/alloca.llx by observing that allocas are dead at the
Chris Lattner [Mon, 26 Jul 2004 06:14:11 +0000 (06:14 +0000)]
Implement DeadStoreElim/alloca.llx by observing that allocas are dead at the
end of the function (either return or unwind)

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

20 years agoNew testcase
Chris Lattner [Mon, 26 Jul 2004 06:11:42 +0000 (06:11 +0000)]
New testcase

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

20 years agoAdd some new methods
Chris Lattner [Mon, 26 Jul 2004 05:50:23 +0000 (05:50 +0000)]
Add some new methods

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

20 years agoNew methods
Chris Lattner [Mon, 26 Jul 2004 05:50:09 +0000 (05:50 +0000)]
New methods

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

20 years agoUpdate test
Chris Lattner [Mon, 26 Jul 2004 05:04:25 +0000 (05:04 +0000)]
Update test

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

20 years agoThrottle back indvar substitution from creating multiplies in loops. This is bad...
Chris Lattner [Mon, 26 Jul 2004 02:47:12 +0000 (02:47 +0000)]
Throttle back indvar substitution from creating multiplies in loops.  This is bad bad bad.

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

20 years agoFix bug in previous patch :(
Chris Lattner [Mon, 26 Jul 2004 01:40:20 +0000 (01:40 +0000)]
Fix bug in previous patch :(

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

20 years agoFix an extremely serious regression that was causing LLVM basic blocks to be
Chris Lattner [Mon, 26 Jul 2004 01:22:59 +0000 (01:22 +0000)]
Fix an extremely serious regression that was causing LLVM basic blocks to be
scrambled around almost at random, having really bad effects on icache locality.

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

20 years agoFix a serious bug in the double constant reader. In particular, because
Chris Lattner [Sun, 25 Jul 2004 23:15:44 +0000 (23:15 +0000)]
Fix a serious bug in the double constant reader.  In particular, because
(At[3] << 24) is an int type and it is being coerced to uint64_t, it was
getting sign extended, causing us to get FFFFFFFFxxxxxxxx constants all of
the time.

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

20 years agoTemporarily disable this code, as it is emitting LLVM_NAN("nan") which results in...
Chris Lattner [Sun, 25 Jul 2004 22:36:35 +0000 (22:36 +0000)]
Temporarily disable this code, as it is emitting LLVM_NAN("nan") which results in a call to the
glibc 'nan' function because the initializer is not a string.  This breaks when used in a global
initializer.  Try compiling this testcase for example:

%X = global float <some nan value>

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

20 years agoBugs fixed.
Reid Spencer [Sun, 25 Jul 2004 22:15:33 +0000 (22:15 +0000)]
Bugs fixed.

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

20 years agoAvoid use of size(), which counts, in favor of other mechanisms.
Reid Spencer [Sun, 25 Jul 2004 21:44:54 +0000 (21:44 +0000)]
Avoid use of size(), which counts, in favor of other mechanisms.

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

20 years agoAlways write FP values correctly.
Reid Spencer [Sun, 25 Jul 2004 21:36:26 +0000 (21:36 +0000)]
Always write FP values correctly.
Adjust for new Module.h interface for dependent libraries.
Excise unused backwards compatibility flag.

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

20 years agoDon't create a backwards compatibility flag for something that was a
Reid Spencer [Sun, 25 Jul 2004 21:32:51 +0000 (21:32 +0000)]
Don't create a backwards compatibility flag for something that was a
regression bug introduced in release 1.2

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

20 years agoAdjust to new Module.h interface for dependent libraries.
Reid Spencer [Sun, 25 Jul 2004 21:32:02 +0000 (21:32 +0000)]
Adjust to new Module.h interface for dependent libraries.

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

20 years agoAdjust to new Module.h interface for dependent libraries
Reid Spencer [Sun, 25 Jul 2004 21:30:51 +0000 (21:30 +0000)]
Adjust to new Module.h interface for dependent libraries
Remove mem leaks resulting from not freeing parse strings.

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

20 years agoAdjust to new Module.h interface for dependent libraries
Reid Spencer [Sun, 25 Jul 2004 21:29:43 +0000 (21:29 +0000)]
Adjust to new Module.h interface for dependent libraries
Only write the target triple and deplibs if they are non-empty.

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

20 years agoReduce the footprint of the dependent library interface
Reid Spencer [Sun, 25 Jul 2004 21:28:19 +0000 (21:28 +0000)]
Reduce the footprint of the dependent library interface
Document the dependent library interface
Constify the std::string& parameters in the dep lib interface.

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

20 years agoFix a latent bug in the AliasSetTracker that was exposed by the FreeInst additions...
Chris Lattner [Sun, 25 Jul 2004 18:32:01 +0000 (18:32 +0000)]
Fix a latent bug in the AliasSetTracker that was exposed by the FreeInst additions and broke a bunch of programs last night.

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

20 years agobug 263:
Reid Spencer [Sun, 25 Jul 2004 18:09:47 +0000 (18:09 +0000)]
bug 263:
Add target triple and dependent libraries support to this test.

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

20 years agobug 263:
Reid Spencer [Sun, 25 Jul 2004 18:08:57 +0000 (18:08 +0000)]
bug 263:
Ensure the list of libraries is cleared.

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

20 years agobug 263:
Reid Spencer [Sun, 25 Jul 2004 18:08:18 +0000 (18:08 +0000)]
bug 263:
Add ability to write target triple and dependent libraries information.

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

20 years agobug 263:
Reid Spencer [Sun, 25 Jul 2004 18:07:36 +0000 (18:07 +0000)]
bug 263:
- encode/decode target triple and dependent libraries
bug 401:
- fix encoding/decoding of FP values to be little-endian only
bug 402:
- initial (compatible) cut at 24-bit types instead of 32-bit
- reduce size of block headers by 50%
Other:
- cleanup Writer by consolidating to one compilation unit, rem. other files
- use a std::vector instead of std::deque so the buffer can be allocated
  in multiples of 64KByte chunks rather than in multiples of some smaller
  (default) number.

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

20 years agobug 263:
Reid Spencer [Sun, 25 Jul 2004 17:58:28 +0000 (17:58 +0000)]
bug 263:
Provide parsing for the target triple and dependent libraries.

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

20 years agobug 263:
Reid Spencer [Sun, 25 Jul 2004 17:56:00 +0000 (17:56 +0000)]
bug 263:
Provide new tokens for target triples and dependent libraries.

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

20 years agobug 263:
Reid Spencer [Sun, 25 Jul 2004 17:52:27 +0000 (17:52 +0000)]
bug 263:
The necessary changes to module in order to support both target triples and
a list of dependent libraries.

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

20 years agobug 402:
Reid Spencer [Sun, 25 Jul 2004 17:50:00 +0000 (17:50 +0000)]
bug 402:
A new set of block identifiers has been added for version 1.3 so that the
range of values can fit within 5 bits. This aids in halving the size of
block headers.

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

20 years agoCodify my thoughts on where we want to end up with the target-independent
Chris Lattner [Sun, 25 Jul 2004 12:13:35 +0000 (12:13 +0000)]
Codify my thoughts on where we want to end up with the target-independent
code generator.  Comments welcome.

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

20 years ago* Substantially simplify how free instructions are handled (potentially fixing
Chris Lattner [Sun, 25 Jul 2004 11:09:56 +0000 (11:09 +0000)]
* Substantially simplify how free instructions are handled (potentially fixing
  a bug in DSE).
* Delete dead operand uses iteratively instead of recursively, using a
  SetVector.
* Defer deletion of dead operand uses until the end of processing, which means
  we don't have to bother with updating the AliasSetTracker.  This speeds up
  DSE substantially.

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

20 years agoAdd back() and pop_back() methods to SetVector
Chris Lattner [Sun, 25 Jul 2004 11:07:02 +0000 (11:07 +0000)]
Add back() and pop_back() methods to SetVector
Move clear to the end of the class
Add assertions

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

20 years agoAdd some comments to the backtracking code.
Alkis Evlogimenos [Sun, 25 Jul 2004 08:10:33 +0000 (08:10 +0000)]
Add some comments to the backtracking code.

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

20 years agoFree instructions kill values too. This implements DeadStoreElim/free.llx
Chris Lattner [Sun, 25 Jul 2004 07:58:38 +0000 (07:58 +0000)]
Free instructions kill values too.  This implements DeadStoreElim/free.llx

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

20 years agoNew testcase for DSE
Chris Lattner [Sun, 25 Jul 2004 07:57:50 +0000 (07:57 +0000)]
New testcase for DSE

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

20 years agoAdd support for free instructions
Chris Lattner [Sun, 25 Jul 2004 07:57:37 +0000 (07:57 +0000)]
Add support for free instructions

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

20 years agoFix the sense of joinable
Chris Lattner [Sun, 25 Jul 2004 07:47:25 +0000 (07:47 +0000)]
Fix the sense of joinable

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

20 years agoRemove linux/solaris specific stuff.
Chris Lattner [Sun, 25 Jul 2004 07:34:00 +0000 (07:34 +0000)]
Remove linux/solaris specific stuff.

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

20 years agoThis patch makes use of the infrastructure implemented before to safely and
Chris Lattner [Sun, 25 Jul 2004 07:11:19 +0000 (07:11 +0000)]
This patch makes use of the infrastructure implemented before to safely and
aggressively coallesce live ranges even if they overlap.  Consider this LLVM
code for example:

int %test(int %X) {
        %Y = mul int %X, 1      ;; Codegens to Y = X
        %Z = add int %X, %Y
        ret int %Z
}

The mul is just there to get a copy into the code stream.  This produces
this machine code:

 (0x869e5a8, LLVM BB @0x869b9a0):
        %reg1024 = mov <fi#-2>, 1, %NOREG, 0    ;; "X"
        %reg1025 = mov %reg1024                 ;; "Y"  (subsumed by X)
        %reg1026 = add %reg1024, %reg1025
        %EAX = mov %reg1026
        ret

Note that the life times of reg1024 and reg1025 overlap, even though they
contain the same value.  This results in this machine code:

test:
        mov %EAX, DWORD PTR [%ESP + 4]
        mov %ECX, %EAX
        add %EAX, %ECX
        ret

Another, worse case involves loops and PHI nodes.  Consider this trivial loop:
testcase:

int %test2(int %X) {
entry:
        br label %Loop
Loop:
        %Y = phi int [%X, %entry], [%Z, %Loop]
        %Z = add int %Y, 1
        %cond = seteq int %Z, 100
        br bool %cond, label %Out, label %Loop
Out:
        ret int %Z
}

Because of interactions between the PHI elimination pass and the register
allocator, this got compiled to this code:

test2:
        mov %ECX, DWORD PTR [%ESP + 4]
.LBBtest2_1:
***     mov %EAX, %ECX
        inc %EAX
        cmp %EAX, 100
***     mov %ECX, %EAX
        jne .LBBtest2_1

        ret

Or on powerpc, this code:

_test2:
        mflr r0
        stw r0, 8(r1)
        stwu r1, -60(r1)
.LBB_test2_1:
        addi r2, r3, 1
        cmpwi cr0, r2, 100
***     or r3, r2, r2
        bne cr0, .LBB_test2_1

***     or r3, r2, r2
        lwz r0, 68(r1)
        mtlr r0
        addi r1, r1, 60
        blr 0

With this improvement in place, we now generate this code for these two
testcases, which is what we want:

test:
        mov %EAX, DWORD PTR [%ESP + 4]
        add %EAX, %EAX
        ret

test2:
        mov %EAX, DWORD PTR [%ESP + 4]
.LBBtest2_1:
        inc %EAX
        cmp %EAX, 100
        jne .LBBtest2_1 # Loop
        ret

Or on PPC:

_test2:
        mflr r0
        stw r0, 8(r1)
        stwu r1, -60(r1)
.LBB_test2_1:
        addi r3, r3, 1
        cmpwi cr0, r3, 100
        bne cr0, .LBB_test2_1

        lwz r0, 68(r1)
        mtlr r0
        addi r1, r1, 60
        blr 0

Static numbers for spill code loads/stores/reg-reg copies (smaller is better):

em3d:       before: 47/25/26         after: 44/22/24
164.gzip:   before: 433/245/310      after: 403/231/278
175.vpr:    before: 3721/2189/1581   after: 4144/2081/1423
176.gcc:    before: 26195/8866/9235  after: 25942/8082/8275
186.crafty: before: 4295/2587/3079   after: 4119/2519/2916
252.eon:    before: 12754/7585/5803  after: 12508/7425/5643
256.bzip2:  before: 463/226/315      after: 482:241/309

Runtime perf number samples on X86:

gzip: before: 41.09 after: 39.86
bzip2: runtime: before: 56.71s after: 57.07s
gcc: before: 6.16 after: 6.12
eon: before: 2.03s after: 2.00s

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

20 years agoMake a method const, no functionality changes
Chris Lattner [Sun, 25 Jul 2004 06:23:01 +0000 (06:23 +0000)]
Make a method const, no functionality changes

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

20 years agoI think that V8 should coallesce registers, don't you?
Chris Lattner [Sun, 25 Jul 2004 06:19:04 +0000 (06:19 +0000)]
I think that V8 should coallesce registers, don't you?

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

20 years agoUse name.empty() instead of testing against equality with the empty
Alkis Evlogimenos [Sun, 25 Jul 2004 06:16:52 +0000 (06:16 +0000)]
Use name.empty() instead of testing against equality with the empty
string.

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

20 years agoDisallow creation of named values of type void.
Alkis Evlogimenos [Sun, 25 Jul 2004 06:07:15 +0000 (06:07 +0000)]
Disallow creation of named values of type void.

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

20 years agoFix a bug where we incorrectly value numbered the first PHI definition the
Chris Lattner [Sun, 25 Jul 2004 05:45:18 +0000 (05:45 +0000)]
Fix a bug where we incorrectly value numbered the first PHI definition the
same as the PHI use.  This is not correct as the PHI use value is different
depending on which branch is taken.  This fixes espresso with aggressive
coallescing, and perhaps others.

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

20 years agoFix a bug in the range remover
Chris Lattner [Sun, 25 Jul 2004 05:43:53 +0000 (05:43 +0000)]
Fix a bug in the range remover

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

20 years agoAdd debugging output for joining assignments
Chris Lattner [Sun, 25 Jul 2004 03:24:11 +0000 (03:24 +0000)]
Add debugging output for joining assignments

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

20 years agoRemove implementation of operator= and make it private so that it is
Alkis Evlogimenos [Sat, 24 Jul 2004 18:55:15 +0000 (18:55 +0000)]
Remove implementation of operator= and make it private so that it is
not used accidentally.

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

20 years agoChange std::map<unsigned, LiveInterval*> into a std::map<unsigned,
Alkis Evlogimenos [Sat, 24 Jul 2004 11:44:15 +0000 (11:44 +0000)]
Change std::map<unsigned, LiveInterval*> into a std::map<unsigned,
LiveInterval>. This saves some space and removes the pointer
indirection caused by following the pointer.

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

20 years agoFinally give bugpoint -timeout support!
Chris Lattner [Sat, 24 Jul 2004 07:53:26 +0000 (07:53 +0000)]
Finally give bugpoint -timeout support!

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

20 years agoobvious fix
Chris Lattner [Sat, 24 Jul 2004 07:51:27 +0000 (07:51 +0000)]
obvious fix

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

20 years agoGet rid of the printout from the low-level system interface
Chris Lattner [Sat, 24 Jul 2004 07:50:48 +0000 (07:50 +0000)]
Get rid of the printout from the low-level system interface

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

20 years agoPass timeouts into the low level "execute program with timeout" function
Chris Lattner [Sat, 24 Jul 2004 07:49:11 +0000 (07:49 +0000)]
Pass timeouts into the low level "execute program with timeout" function

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

20 years agoProvide timeout values to all abstract interpreters
Chris Lattner [Sat, 24 Jul 2004 07:48:50 +0000 (07:48 +0000)]
Provide timeout values to all abstract interpreters

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

20 years agoAdd support for killing the program if it executes for too long.
Chris Lattner [Sat, 24 Jul 2004 07:41:31 +0000 (07:41 +0000)]
Add support for killing the program if it executes for too long.

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

20 years agowhoops, didn't mean to remove this
Chris Lattner [Sat, 24 Jul 2004 04:32:22 +0000 (04:32 +0000)]
whoops, didn't mean to remove this

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