6502/llvm-6502
1
0 Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2026-04-27 04:18:42 +00:00
Code Issues Projects Releases Wiki Activity
10,223 Commits 39 Branches 0 Tags
171de656eb68d10c90b88e864e708d13c99e642a
Commit Graph
100 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
Chris Lattner 171de656eb An initial implementation of an LLVM ProfileInfo class which is designed to 
eventually allow Passes to use profiling information to direct them.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11294 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 22:11:42 +00:00
Chris Lattner d6b5e5f637 Urg, the X86 backend DOES use virtual register operands. :( 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11288 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 21:43:11 +00:00
Chris Lattner 376ad9fa9f Remove and simplify some of the bewildering collection of isFOORegister 
methods which have strangely different semantics in different backends,
and noone knew what any did.

Getting rid of these ALSO allows the dependence of MachineInstr.h on
MRegisterInfo.h to be removed, which makes me much happier, and probably
alkis too.  :)


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11287 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 21:21:17 +00:00
Chris Lattner 2b38c0d94b Remove some unneeded stuff 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11286 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 21:19:49 +00:00
Chris Lattner 61b08f193a Add #include 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11285 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 21:18:55 +00:00
Chris Lattner 1cbe4d0ad0 Do not use MachineOperand::isVirtualRegister either! 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11283 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 21:12:22 +00:00
Chris Lattner 9d58a500fc Stop using this method 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11282 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 21:12:06 +00:00
Chris Lattner c31ecb9aae Remove uses of MachineOperand::isVirtualRegister 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11281 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 20:55:47 +00:00
Chris Lattner ebcd7941f0 Remvoe use of MO.isVirtualRegister(), turn an assertion into an assert() 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11280 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 20:47:24 +00:00
Chris Lattner 9f42dd5472 Eliminate MachineOperand::isPhysicalRegister. The X86 backend should use 
MRegisterInfo::isPhysicalRegister(MO.getReg()) and the Sparc backend should
use isMachineRegister()


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11279 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 20:42:11 +00:00
Chris Lattner 3d878d80d6 Eliminate users of MachineOperand::isPhysicalRegister 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11278 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 20:41:10 +00:00
Chris Lattner bd0485034c Remove use of isPhysicalRegister 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11277 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 20:35:42 +00:00
Chris Lattner 6d21518718 Don't use MachineOperator::is(Phys|Virt)Register 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11276 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 20:31:28 +00:00
Chris Lattner b2e5db94cf Simplify condition, this does not change the predicate at all though 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11275 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 20:30:40 +00:00
Chris Lattner 0bbf3052c2 Tighten up checks 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11274 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 20:25:13 +00:00
Chris Lattner f629496776 Right, define the LPROF variable 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11273 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 19:46:14 +00:00
Chris Lattner f472935caf Make sure to copy the null terminator at the end of the argv list. Some 
programs use it instead of argc.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11270 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 19:14:44 +00:00
Chris Lattner 1fa3dabc4b Fix documentation bugs 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11267 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 18:04:24 +00:00
Chris Lattner b9f960e39d Make block profiling the default 
add a new -function argument
Add a new -o argument to specify where to put llvmprof.out data


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11265 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 18:01:50 +00:00
Chris Lattner ebd02a8cfa Allow the program to take a '-llvmprof-output filename' option to specify 
where to output the profiling data, if llvmprof.out is not good enough.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11264 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 18:01:00 +00:00
Chris Lattner 81d1a2207d initialization calls now return argc. If the program uses the argc value 
passed into main, make sure they use the return value of the init call
instead of the one passed in.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11262 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 17:41:01 +00:00
Chris Lattner affce4fd93 Make the initialization calls return argc. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11261 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 17:36:25 +00:00
Chris Lattner 964b0d87b2 Bug fixed 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11256 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 05:19:54 +00:00
Chris Lattner 21e79cbacd Fix PR228: [sparc] Boolean constants are emitted as true and false 
I will observe that the concept of using WriteAsOperand is completely broken,
but then we all knew that, didn't we?


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11255 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-10 05:16:44 +00:00
Chris Lattner 79caafeefe Move this testcase out of /home/vadve/lattner/cvs/llvm/test/Programs/LLVMSource, 
as it fails.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11250 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 22:52:25 +00:00
Chris Lattner f1d0d3519f Only add the global variable with the abort message if an unwind actually 
occurs in the program.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11249 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 22:48:47 +00:00
Chris Lattner 56e670557f Many things have been fixed, so move them out of the "known problems" section 
Also, PR137 is a code quality PR, not a bug


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11246 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 21:22:51 +00:00
Chris Lattner a50c4ba86f QOI bug fixed 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11245 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 21:16:16 +00:00
Chris Lattner 16af11d962 It turns out that the two dimensional vectors were causing big slowdowns 
in this for programs with lots of types (like the testcase in PR224).
The problem was that the type ID that the outer vector was using was not
very dense (as many types are getting resolved), so the vector is large
and gets reallocated a lot.

Since there are a lot of values in the program (the .ll file is 10M),
each reallocation has to copy the subvectors, which is also quite slow
(this wouldn't be a problem if C++ supported move semantics, but it
doesn't, at least not yet :(

Changing the outer data structure to a map speeds a release build of
llvm-as up from 11.21s to 5.13s on the testcase in PR224.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11244 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 21:03:38 +00:00
Chris Lattner a44fb0d362 Remove the statistics 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11243 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 21:01:23 +00:00
Chris Lattner c3b5849e92 Speed up type resolution some more. On the testcase in PR224, for example, 
this speeds up a release llvm-as from 21.95s to 11.21s, because before it
would do an expensive traversal of the type-graph of every type resolved.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11242 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 20:23:44 +00:00
Chris Lattner 026a8ce312 When resolving upreferences, if multiple uprefs will be resolved to the same 
type at the same time, resolve the upreferences to each other before resolving
it to the outer type.  This shaves off some time from the testcase in PR224, from
25.41s -> 21.72s.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11241 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 18:53:54 +00:00
Chris Lattner 0cdaf94a5e Implement the hashing scheme in an attempt to speed up the "slow" case in 
type resolution.  Unfortunately it doesn't help.

Also delete some dead debugging code.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11237 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 18:32:40 +00:00
Chris Lattner 37606f96b0 This debugging hook is no longer needed. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11233 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 17:20:52 +00:00
Chris Lattner 2729540896 Code cleanup in preparation for later changes. Now that ContainedTy's are 
consistent across the various type classes, we can factor out a LOT more
almost-identical code.  Also, add a couple of temporary statistics.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11232 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 16:35:14 +00:00
Chris Lattner f32f56862a Now that all of the derived types have disciplined interfaces, we can eliminate 
all of the ad-hoc storage of contained types.  This allows getContainedType to
not be virtual, and allows us to entirely delete the TypeIterator class.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11230 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 05:40:24 +00:00
Chris Lattner 68b86f4f41 Don't depend on auto data conversion 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11229 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 05:16:30 +00:00
Chris Lattner d21cd809b6 Adjust to the changed StructType interface. In particular, getElementTypes() is gone. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11228 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 04:37:31 +00:00
Chris Lattner 037b8b70d0 Increase encapsulation of the StructType class, eliminating the getElementTypes() member 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11227 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 04:36:50 +00:00
Chris Lattner e3235afe09 Method is gone 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11226 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 04:14:46 +00:00
Chris Lattner d5d8996720 Start using the new and improve interface to FunctionType arguments 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11224 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 04:14:01 +00:00
Chris Lattner 36cb08ae5b Improve encapsulation in the FunctionType class, by adding param_(iterator/begin/end) 
members, and eliminating the getParamTypes() method, and the associated typedef.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11223 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 04:12:57 +00:00
Chris Lattner bcb6afba33 This #include is not needed, it should have been removed with the last patch 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11222 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 03:22:32 +00:00
Chris Lattner 3b07386724 Instead of searching the entire type graph for a type to determine if it 
contains the type we are looking for, just search the immediately used types.
We can only do this because we keep the "current" type in the nesting level
as we decrement upreferences.

This change speeds up the testcase in PR224 from 50.4s to 22.08s, not
too shabby.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11221 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 03:19:29 +00:00
Chris Lattner 2c37c18c6e Upreferences are always OpaqueTypes, meaning that it is impossible for a non-abstract 
type from containing one.  This speeds up the asmparser on the testcase in PR224 from
61->50s.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11220 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 03:03:10 +00:00
Chris Lattner ecea5635f8 Another nice speedup for the register allocator. This time, we replace 
the Virt2PhysRegMap std::map with an std::vector.  This speeds up the
register allocator another (almost) 40%, from .72->.45s in a release build
of LLC on 253.perlbmk.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11219 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 02:12:04 +00:00
Chris Lattner f6f263ce8c Add a new (hidden) option that is useful for profiling. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11218 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 01:47:10 +00:00
Chris Lattner 499487742e Ugh, perform an optimization that GCC should be able to do itself. This 
speeds up livevar from .48/.32s -> .45/.31s in LLC on perlbmk


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11217 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 01:43:23 +00:00
Chris Lattner 96aef89338 Only do stuff for the REAL number of physical registers we have, not 1024. 
This speeds up live variables a lot, from .60/.39s -> .47/.26s in LLC, for
the first/second pass respectively.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11216 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 01:35:21 +00:00
Chris Lattner 64667b6418 Change the PhysRegsUsed map into a dense array. Seeing that this is a mapping 
from physical registers, and they are always dense, it makes sense to not have
a ton of RBtree overhead.  This change speeds up regalloclocal about ~30% on
253.perlbmk, from .35s -> .27s in the JIT (in LLC, it goes from .74 -> .55).

Now live variable analysis is the slowest codegen pass.  Of course it doesn't
help that we have to run it twice, because regalloclocal doesn't update it,
but even if it did it would be the slowest pass (now it's just the 2x slowest
pass :(


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11215 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 01:26:13 +00:00
Chris Lattner e21f68d1e8 Two problems with these lines of code: 
1. The "work" was not in the assert, so it was punishing the optimized release
 2. getNamedFunction is _very_ expensive in large programs.  It is not designed
    to be used like this, and was taking 7% of the execution time of the code
    generator on perlbmk.

Since the assert "can never fail", I'm just killing it.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11214 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 00:59:07 +00:00
Chris Lattner 99d6b8ec95 The ConstantExpr::getCast call can cause a CPR to be generated. If so, 
strip it off.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11213 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 00:20:55 +00:00
Chris Lattner 71151aee60 Fix PR215: [bcwriter] Problem compactifying ConstantPointerRefs 
Have I ever mentioned how much I _hate_ constantpointerrefs?


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11212 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-09 00:15:41 +00:00
Chris Lattner de4afdc89a All of spec, including 253.perlbmk should now work. There is still the 254.gap 
regression, but that will definitely be fixed by 1.2


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11209 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 22:23:33 +00:00
Chris Lattner 501825e08a Improve compatibility with programs that already have a prototype for 'write', 
even if it is wierd in some way.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11207 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 22:14:44 +00:00
Chris Lattner a306d3720a vi failed me again. :) 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11206 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 21:52:30 +00:00
Chris Lattner f37a4268d8 Rename the invoke 'except' destination to the 'unwind' destination 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11205 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 21:52:04 +00:00
Chris Lattner a58e3a16c5 Change the 'exception' destination to the 'unwind' destination. We will always 
allow 'except' instead of 'unwind' here though.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11203 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 21:48:25 +00:00
Chris Lattner aeb2a1d708 rename the "exceptional" destination of an invoke instruction to the 'unwind' dest 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11202 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 21:44:31 +00:00
Chris Lattner 95778a0257 Add new bug, add note about llvm-db 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11201 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 21:20:42 +00:00
Chris Lattner e0def04e43 Fix PR225: [pruneeh] -pruneeh pass removes invoke instructions it shouldn't 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11200 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 21:15:59 +00:00
Chris Lattner edb1cf0c19 splitBasicBlock "does the right thing" now, no reason to reposition it. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11199 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 20:49:07 +00:00
Chris Lattner 127215e905 Bug fixed 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11198 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 19:59:05 +00:00
Chris Lattner 6d78457f17 Implement proper invoke/unwind lowering. 
This fixed PR16 "[lowerinvoke] The -lowerinvoke pass does not insert calls to setjmp/longjmp"


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11195 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 19:53:56 +00:00
Chris Lattner 8b391fb430 New testcase, code generators should support invoke/unwind 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11192 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 19:40:58 +00:00
Chris Lattner 23c4724369 Print out all globals as they are emitted, not just those emitted from 
emitGlobals


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11191 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 19:33:23 +00:00
Chris Lattner 6c0398ed47 There is no reason to #define fd 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11190 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 19:33:07 +00:00
Chris Lattner e1c09309f2 Add a call to 'write' right before the call to abort() in the unwind path. 
This causes the JIT, or LLC'd program to print out a nice message, explaining
WHY the program aborted.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11184 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 07:30:29 +00:00
Chris Lattner 2dea8d65bc Add one that I missed 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11179 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 01:53:10 +00:00
Chris Lattner c3f5f7701f Instead of callign removeTriviallyDeadNodes on the global graph every time 
removeDeadNodes is called, only call it at the end of the pass being run.
This saves 1.3 seconds running DSA on 177.mesa (5.3->4.0s), which is
pretty big.  This is only possible because of the automatic garbage
collection done on forwarding nodes.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11178 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 01:51:48 +00:00
Chris Lattner cd90f21c0c Remove another unneeded call. 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11177 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 01:40:40 +00:00
Chris Lattner cadfac6879 This call is no longer needed now that merging does not produce garbage 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11176 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 01:38:34 +00:00
Chris Lattner 4ff0b9636d Substantially improve the DSA code by removing 'forwarding' nodes from 
DSGraphs while they are forwarding.  When the last reference to the forwarding
node is dropped, the forwarding node is autodeleted.  This should simplify
removeTriviallyDead nodes, and is only (efficiently) possible because we are
using an ilist of dsnodes now.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11175 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 01:27:18 +00:00
Chris Lattner 9857c1a6ae Bugfix for ilist conversion. The ilist wants to make an 'end' node which has 
G == 0


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11174 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 01:05:37 +00:00
Chris Lattner 28897e1784 Switch the Nodes list from being an std::vector<DSNode*> to an ilist<DSNode> 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11173 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 00:53:26 +00:00
Chris Lattner 2cca3008e8 One of the 'annoying' things about ilists is that the iterators don't behave 
quite the same as for non-intrusive lists of pointers to nodes.  To support
transitioning code bases, add a new 'compatibility' iterator.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11172 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 00:51:31 +00:00
Chris Lattner 9fd37ba721 Change to use node_iterators instead of direct access to Nodes 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11171 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 00:23:16 +00:00
Chris Lattner 04364fb01e Change to use iterators instead of direct access 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11170 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 00:22:41 +00:00
Chris Lattner f2592ce201 Minor change to breakpoint (lack of) support 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11169 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-08 00:06:20 +00:00
Chris Lattner e92e76446e getNodes() is gone, use node_begin/end instead 
Rename stats from dsnode -> dsa
Add a new stat


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11167 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-07 23:58:05 +00:00
Chris Lattner a84c681637 getNodes() is gone 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11166 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-07 23:57:26 +00:00
Chris Lattner e187d56520 Abstract out the Nodes collection. Instead of providing a getNodes() method, 
provide node_begin/end iterators, which are only guaranteed to be
bidirectional, not random access.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11165 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-07 23:57:09 +00:00
Chris Lattner bee5ff3ae2 Actually USE isForwarding method 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11160 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-07 23:02:32 +00:00
Chris Lattner d1d2be3c16 As Alkis pointed out to me, I forgot to commit this... :( 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11159 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-07 22:54:19 +00:00
Chris Lattner a5ca28cafe There is no need to clone over nodes that are going to be dead anyway 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11157 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-07 22:00:03 +00:00
Chris Lattner 5852a2bcb7 Add a missing link 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11154 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-06 20:27:41 +00:00
Chris Lattner 23f54fa655 Add information about the piece I forgot to write: parameterized tablegen classes 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11147 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-06 06:37:00 +00:00
Chris Lattner fa6f30947b Syntax hilight examples and add note about emacs/vim mode files 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11146 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-06 06:04:25 +00:00
Chris Lattner b54c99c26b Add a new document describing TableGen 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11145 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-06 05:42:53 +00:00
Chris Lattner 7b9ee51a55 Print the record NAME not the record ADDRESS 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11144 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-06 03:19:17 +00:00
Chris Lattner 99dcc1da86 Fix another dominator update bug. These bugs keep getting exposed because GCSE 
keeps finding more code motion opportunities now that the dominators are correct!


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11142 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 23:20:59 +00:00
Chris Lattner 3e0b870def Fix bug updating dominators 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11140 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 22:33:26 +00:00
Chris Lattner 79fc865ccb Add debug output 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11139 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 22:33:19 +00:00
Chris Lattner 741f6b44c9 Bug fixed 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11138 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 21:16:42 +00:00
Chris Lattner 4f02fc28eb Fix PR223: Loopsimplify incorrectly updates dominator information 
The problem is that the dominator update code didn't "realize" that it's
possible for the newly inserted basic block to dominate anything.  Because
it IS possible, stuff was getting updated wrong.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11137 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 21:12:24 +00:00
Chris Lattner 7f5dd4a4e0 New testcase for PR223: Loopsimplify incorrectly updates dominator information 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11136 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 21:11:38 +00:00
Chris Lattner 913a934b36 s/gcse/scalarrepl 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11133 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 17:31:37 +00:00
Chris Lattner 3b303d91d7 In a "seeing the forest through the trees" kinda situation, I realized that a 
complete rewrite of load-vn will make it a bit faster.  This changes speeds up
the gcse pass (which uses load-vn) from 25.45s to 0.42s on the testcase in
PR209.

I've also verified that this gives the exact same results as the old one.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11132 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 17:20:00 +00:00
Chris Lattner 57ef9a2392 This is a big diff with no functionality change. We just reorder some code, 
which causes big reindentation.  While I'm at it, I fix the fixme by removing
some dead code.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11131 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 05:56:23 +00:00
Chris Lattner 270db367e0 finegrainify namespacification 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11130 91177308-0d34-0410-b5e6-96231b3b80d8
 2004-02-05 05:51:40 +00:00