RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-23 21:13:02 +02:00
Code Issues Projects Releases Wiki Activity
6,761 Commits 4 Branches 5 Tags 704 MiB
d9979a5529
Commit Graph

1508 Commits

Author SHA1 Message Date
Chris Lattner
301e1307d2 Move sparc specific code into the Sparc backend 
llvm-svn: 5317
 2003-01-15 21:36:50 +00:00
Chris Lattner
eac243c414 Simplify the interface 
llvm-svn: 5313
 2003-01-15 21:13:32 +00:00
Chris Lattner
30fbd2d1fe Move private headers into private regalloc directory 
llvm-svn: 5308
 2003-01-15 20:26:32 +00:00
Chris Lattner
7f85810349 Move private header to private dir 
llvm-svn: 5304
 2003-01-15 19:50:32 +00:00
Chris Lattner
cfa7a8f9a2 Remove obsolete ctor 
llvm-svn: 5301
 2003-01-15 19:47:02 +00:00
Chris Lattner
7a5291a0c9 Remove internal helper fn 
llvm-svn: 5300
 2003-01-15 19:46:39 +00:00
Chris Lattner
d06cd53a81 ADd support for CC registers for Sparc BE 
llvm-svn: 5297
 2003-01-15 19:22:23 +00:00
Chris Lattner
f254db43cd Add support for the CC registers for Sparc BE 
llvm-svn: 5296
 2003-01-15 19:22:06 +00:00
Chris Lattner
8c56dc23a5 Remove more unused methods 
llvm-svn: 5295
 2003-01-15 19:21:50 +00:00
Chris Lattner
e6fb373c01 Remove a ton of functions that are no longer used, instead using BuildMI 
llvm-svn: 5290
 2003-01-15 17:35:44 +00:00
Chris Lattner
856c3ad41c Add new helper method addRegDef 
llvm-svn: 5289
 2003-01-15 17:18:22 +00:00
Chris Lattner
14021140c0 * Eliminate a bunch of inline functions. 
* Convert callers to use BuildMI instead

llvm-svn: 5286
 2003-01-15 00:02:41 +00:00
Chris Lattner
bfd37d4da8 Move to include/llvm/CodeGen 
llvm-svn: 5285
 2003-01-14 23:05:31 +00:00
Chris Lattner
57b5e8891e Move llvm/Analysis/LiveVar/ValueSet.h to CodeGen/ValueSet.h 
llvm-svn: 5282
 2003-01-14 22:56:37 +00:00
Chris Lattner
e70dc51f5c New header 
llvm-svn: 5280
 2003-01-14 22:37:41 +00:00
Chris Lattner
bdf60b4ad8 Move to Instrumentation.h 
llvm-svn: 5279
 2003-01-14 22:36:15 +00:00
Chris Lattner
1af4a99c43 REmove unused header file 
llvm-svn: 5275
 2003-01-14 22:29:57 +00:00
Chris Lattner
3fdec63d85 Remove unused header 
llvm-svn: 5274
 2003-01-14 22:28:22 +00:00
Chris Lattner
b27d60ccf1 Rename MachineInstrInfo -> TargetInstrInfo 
llvm-svn: 5272
 2003-01-14 22:00:31 +00:00
Chris Lattner
832d7f387d Move llvm/Annotation.h to Support/Annotation.h 
llvm-svn: 5271
 2003-01-14 21:39:04 +00:00
Chris Lattner
ab69d9da2f Move annotation to support library 
llvm-svn: 5268
 2003-01-14 21:29:58 +00:00
Chris Lattner
247a13f8d7 Must #include assert.h 
llvm-svn: 5267
 2003-01-14 21:29:52 +00:00
Chris Lattner
fb1bfc8cde Add new files 
llvm-svn: 5259
 2003-01-13 01:01:31 +00:00
Chris Lattner
8decb3e453 Rename MachineInstrInfo -> TargetInstrInfo 
llvm-svn: 5214
 2003-01-13 00:21:32 +00:00
Chris Lattner
5fd0d8f44b * Start renaming MachineInstrInfo -> TargetInstrInfo 
* Add new M_TERMINATOR_FLAG

llvm-svn: 5213
 2003-01-13 00:21:19 +00:00
Chris Lattner
2117077d8f Add new getName method 
llvm-svn: 5212
 2003-01-13 00:19:44 +00:00
Chris Lattner
2edf53b7c0 Simplify interface to creating a register 
llvm-svn: 5211
 2003-01-13 00:19:18 +00:00
Chris Lattner
9d9b72a2c2 * Add support for new types of operands 
llvm-svn: 5210
 2003-01-13 00:18:44 +00:00
Chris Lattner
1f29ca49c7 * Add 3 new types of MachineOperand: ConstantPoolIndex ExternalSymbol and GlobalAddress's 
* Add new isPCRelative modifier flag which should be used in place of MO_PCRelativeDisp type.
* Fix a bug in isPhysicalRegister
* Add new setOpcode and RemoveOperand methods

llvm-svn: 5209
 2003-01-13 00:18:17 +00:00
Chris Lattner
abdcdcb67c * Add a constant pool to hold per-function constants which must be spilled to memory 
llvm-svn: 5208
 2003-01-13 00:16:10 +00:00
Chris Lattner
4eda5395e8 * Add utility methods which make common cases easier 
llvm-svn: 5207
 2003-01-13 00:15:24 +00:00
Chris Lattner
a17e5baf63 * Add support for values in the constant pool 
* Add support for functions referenced by name

llvm-svn: 5206
 2003-01-13 00:14:55 +00:00
Chris Lattner
dfa3c21f1c More renamings of Target/Machine*Info to Target/Target*Info 
llvm-svn: 5204
 2002-12-29 03:13:05 +00:00
Chris Lattner
bff4411f3a Rename MachineOptInfo to TargetoptInfo 
Rename MachineCacheInfo to TargetCacheInfo

llvm-svn: 5203
 2002-12-29 02:50:35 +00:00
Chris Lattner
ea33ca1e96 Rename FunctionFrameInfo to MachineFrameInfo 
llvm-svn: 5201
 2002-12-28 21:08:28 +00:00
Chris Lattner
c3dbf62971 * doxygenize comment 
* rename MachineFrameInfo to TargetFrameInfo

llvm-svn: 5170
 2002-12-28 20:13:29 +00:00
Chris Lattner
90d1ea29ab Sparc specific methods default to abort rather than being pure virtual 
llvm-svn: 5169
 2002-12-28 20:12:54 +00:00
Chris Lattner
51c7c172db Expose some very simple information about the frame, rather than in-depth 
target specific information.  Rename MachineFrameInfo to TargetFrameInfo

llvm-svn: 5168
 2002-12-28 20:12:10 +00:00
Chris Lattner
b525ce97cc * Keep track of register alignment as well as register size 
* Add comments
* Add a new allocation_order iterator for register classes which targets may
  use to control the register order and available registers based on properties
  of the function being compiled.
* Remove access to FP and SP registers
* Add new callframe setup opcode support
* Eliminate moveImm2Reg method
* Revamp frame offset handling and prolog/epilog code generation

llvm-svn: 5167
 2002-12-28 20:10:23 +00:00
Chris Lattner
e1f68f8e08 Descriptor object used to manage abstract frame references 
llvm-svn: 5166
 2002-12-28 20:07:47 +00:00
Chris Lattner
6c1ee16321 State for frame and constant pool information pulled out of MachineFunction 
llvm-svn: 5165
 2002-12-28 20:07:33 +00:00
Chris Lattner
84cb1f5dbc * Frame indices are signed 
* Cluster modification methods together

llvm-svn: 5164
 2002-12-28 20:05:44 +00:00
Chris Lattner
59c301a15a * Pull a bunch of frame and constant pool state out into a new 
MachineFunctionInfo class
* Add a new FunctionFrameInfo object

llvm-svn: 5163
 2002-12-28 20:04:31 +00:00
Chris Lattner
db5cd8b071 Initial check in of MachineFunctionPass.h 
llvm-svn: 5162
 2002-12-28 20:03:01 +00:00
Chris Lattner
881ffece47 Simplify spill interface methods 
llvm-svn: 5142
 2002-12-25 05:02:00 +00:00
Chris Lattner
b44ebe2588 Add comment 
llvm-svn: 5141
 2002-12-25 05:01:46 +00:00
Chris Lattner
47e342f4bf Add abstract frame index capability 
llvm-svn: 5140
 2002-12-25 05:01:18 +00:00
Chris Lattner
b898c53b42 Remove default ctor 
llvm-svn: 5139
 2002-12-25 05:01:05 +00:00
Chris Lattner
aea2f8e9da *** empty log message *** 
llvm-svn: 5138
 2002-12-25 05:00:49 +00:00
Chris Lattner
a5ba3d9b3d Remove dependency on SSARegMap.h 
llvm-svn: 5137
 2002-12-25 05:00:16 +00:00
Chris Lattner
bc5e71ef2f Allow the target machines to specify endianness and pointer size 
llvm-svn: 5128
 2002-12-24 00:02:17 +00:00
Chris Lattner
5fe4097f52 Initial checkin of new LLI with JIT compiler 
llvm-svn: 5126
 2002-12-24 00:01:05 +00:00
Chris Lattner
2af84f79e3 New files for miscompilation detection 
llvm-svn: 5120
 2002-12-23 23:50:16 +00:00
Chris Lattner
079d149fbd Simplify interface to remove virtual function references 
llvm-svn: 5100
 2002-12-17 04:20:39 +00:00
Chris Lattner
3b7f709ebd Add support for register alias set description 
llvm-svn: 5080
 2002-12-16 16:39:14 +00:00
Chris Lattner
07cc730ddd Export well known instruction opcodes usable by target independant passes 
llvm-svn: 5063
 2002-12-15 22:16:08 +00:00
Chris Lattner
7ac77c761c Add new opIsUse method 
llvm-svn: 5062
 2002-12-15 22:05:02 +00:00
Chris Lattner
4214ac384a Simplify interfaces used by regalloc to insert code 
llvm-svn: 5052
 2002-12-15 20:06:35 +00:00
Chris Lattner
9b1957fd1e Simplify TargetRegisterClass a bit, also eliminating virtual function call 
overhead

llvm-svn: 5049
 2002-12-15 19:29:14 +00:00
Chris Lattner
51cf15cf12 * Rename const_regclass_begin/end to just regclass_begin/end 
* Regclass iterators need an extra level of pointerness to work right
* Pull inverse mapping code out of target description files

llvm-svn: 5046
 2002-12-15 18:40:01 +00:00
Chris Lattner
026fa9948b Add capability to have a MachineBasicBlock as an operand to a MachineInstr 
Add a bunch of methods to MachineOperand is* to reduce usage of MO_foo

llvm-svn: 5032
 2002-12-15 08:01:02 +00:00
Misha Brukman
fb02408496 Added moveReg2Reg() and moveImm2Reg() to accomodate moving data around due to 
PHI nodes.

llvm-svn: 5001
 2002-12-13 09:54:12 +00:00
Chris Lattner
74e9df0627 Final version of BuildMI for symmetry and because I want to use it 
llvm-svn: 5000
 2002-12-13 09:33:06 +00:00
Chris Lattner
329956d9f9 Get rid of deprecated function 
llvm-svn: 4997
 2002-12-13 07:30:45 +00:00
Misha Brukman
bc60f65211 Define the 2-address flag used by X86 instructions (add,sub,and,or,xor) that 
need to be declared as such.

llvm-svn: 4975
 2002-12-12 23:19:51 +00:00
Chris Lattner
4e607715ce Make a release build compile. This field is not really an enum, it's really a bitfield 
llvm-svn: 4971
 2002-12-12 05:31:26 +00:00
Misha Brukman
9fbca4e8ea No need to specify the class if the method is within the class declaration. 
llvm-svn: 4969
 2002-12-12 05:28:39 +00:00
Chris Lattner
8911afb9c1 Fix header 
llvm-svn: 4966
 2002-12-12 03:43:30 +00:00
Vikram S. Adve
8ea96d8162 This file provides the function DemoteRegToStack(), which takes a 
virtual register computed by an Instruction& X and replaces it with
a slot in the stack frame, allocated via alloca.

llvm-svn: 4963
 2002-12-10 13:07:12 +00:00
Vikram S. Adve
c8ea11cf8e The pass Parallelize automatically parallelizes a program using the 
Cilk multi-threaded runtime system to execute parallel code.  This file
exposes some routines needed for code generation for that pass.

llvm-svn: 4961
 2002-12-10 00:42:22 +00:00
Vikram S. Adve
c9617fde54 Iterator that enumerates the ProgramDependenceGraph (PDG) for a function, 
i.e., enumerates all data and control dependences for the function.

llvm-svn: 4958
 2002-12-08 14:13:19 +00:00
Vikram S. Adve
90bc3110b6 An explicit representation of dependence graphs, and a pass that 
computes a dependence graph for data dependences on memory locations
using interprocedural Mod/Ref information.

llvm-svn: 4957
 2002-12-08 13:26:29 +00:00
Chris Lattner
93f7326092 Give better error message if two passes of the same argument are registered 
llvm-svn: 4950
 2002-12-07 04:41:22 +00:00
Vikram S. Adve
183ea76dc4 Stronger assertion in getNodeId(): node id must exist in the map. 
llvm-svn: 4949
 2002-12-06 21:19:07 +00:00
Vikram S. Adve
ef10713b0e Added static helper method MergeNodes(). See DataStructure.cpp for more. 
llvm-svn: 4946
 2002-12-06 21:10:17 +00:00
Vikram S. Adve
c8e0378317 Bug fix in operator==() and in method fini(). 
llvm-svn: 4945
 2002-12-06 15:02:22 +00:00
Chris Lattner
da374a0ade Make sure to print indirect node again 
llvm-svn: 4943
 2002-12-06 06:40:00 +00:00
Misha Brukman
32ec427192 Added prototypes for emitting prologue and epilogue for function code 
generation.

llvm-svn: 4927
 2002-12-04 23:55:56 +00:00
Misha Brukman
101076f586 storeReg2RegOffset() and loadRegOffset2Reg() now take the iterator by value 
instead of by reference, since they return the modified iterator.

llvm-svn: 4914
 2002-12-04 17:14:13 +00:00
Misha Brukman
6e1c4851ea Moved buildReg2RegClassMap() into from X86RegisterInfo to MRegisterInfo, since 
it is target-independent.

llvm-svn: 4911
 2002-12-04 16:47:04 +00:00
Chris Lattner
d0a42dbe95 Add support for direct global references 
llvm-svn: 4905
 2002-12-04 06:44:27 +00:00
Chris Lattner
aeb454c30e Expose target data through a method for uniformity 
llvm-svn: 4901
 2002-12-04 05:20:12 +00:00
Misha Brukman
6b9cb74fdc RegisterInfo now supports handing out caller- and callee-save registers, as 
well as building a map from a physical register to its register class.

llvm-svn: 4896
 2002-12-03 23:09:53 +00:00
Chris Lattner
af812d279c Add virtual dtor, expose a debug impl 
llvm-svn: 4892
 2002-12-03 20:56:20 +00:00
Chris Lattner
866d635098 Add entries to track information about implicit uses and definitions of 
the instructions

llvm-svn: 4875
 2002-12-03 05:41:32 +00:00
Chris Lattner
2ebb6f1a57 More support 
llvm-svn: 4873
 2002-12-02 21:56:28 +00:00
Chris Lattner
ce514e232d Start adding to the meat of MachineCodeEmitter 
llvm-svn: 4869
 2002-12-02 21:44:13 +00:00
Chris Lattner
54d6377268 Initial version of MachineCodeEmitter interface: empty 
llvm-svn: 4864
 2002-12-02 21:21:36 +00:00
Chris Lattner
920d619d39 The hopefully final version of addPassesToEmitMachineCode which does not 
have any question about ownership

llvm-svn: 4863
 2002-12-02 21:15:42 +00:00
Chris Lattner
b7073c8c07 Add comment about ownership semantics 
llvm-svn: 4859
 2002-12-02 21:13:45 +00:00
Chris Lattner
9872f53512 Add stub to emit machine code for JIT 
llvm-svn: 4856
 2002-12-02 21:00:50 +00:00
Vikram S. Adve
b5bdad135e Several fixes: 
(1) Applied patch from Casey to implement iterator::operator= correctly:
    it should use a pointer, not a reference.
(2) Added operators == and !=, and method all().
(3) Important bug fix: excess bits need to be ignored in operations
    like ==, count(), and all().  We do this by ensuring excess bits
    in the last bitset are always 0.

llvm-svn: 4837
 2002-11-27 17:46:38 +00:00
Vikram S. Adve
2d712e9ff6 Added flags to CloneFlags to strip/keep Mod/Ref bits when cloning a graph. 
llvm-svn: 4835
 2002-11-27 17:39:37 +00:00
Vikram S. Adve
98df15e927 No longer need local graph to find call sites. 
Also some major fixes within IPModRef.cpp.

llvm-svn: 4834
 2002-11-27 17:38:56 +00:00
Misha Brukman
32d007461d Added virtual functions for storing and retrieving values from the stack. 
llvm-svn: 4824
 2002-11-22 22:41:23 +00:00
Misha Brukman
940cfa8597 Instead of checking op.getType() against MO_VirtualRegister and 
MO_MachineRegister, we no longer distinguish Virtual vs. Machine registers
externally, they're ALL registers, all equal.

Registers are only differentiated whether they are >=
MRegisterInfo::FirstVirtual or not.

llvm-svn: 4823
 2002-11-22 22:40:52 +00:00
Misha Brukman
0f0cc54805 Set SSARegMap to NULL after deleting it. 
llvm-svn: 4822
 2002-11-22 22:32:15 +00:00
Chris Lattner
29c4cbb5a5 Cloning stuff doesn't modify the source module 
llvm-svn: 4787
 2002-11-20 20:22:58 +00:00
Misha Brukman
45b9648b91 MRegisterInfo.h - Added prototypes for functions we need to map a register to 
an appropriate TargetRegisterClass, also adds TargetRegisterClass definition.
TargetMachine.h - speling.

llvm-svn: 4781
 2002-11-20 18:54:53 +00:00
Chris Lattner
b5027095e5 - Eliminated the deferred symbol table stuff in Module & Function, it really 
wasn't an optimization and it was causing lots of bugs.

llvm-svn: 4779
 2002-11-20 18:36:02 +00:00
Chris Lattner
46b6e30fef Eliminate the concept of a deferred symbol table. The optimization really isn't, 
and it causes obscure bugs to show up in passes.

llvm-svn: 4777
 2002-11-20 18:07:48 +00:00
Misha Brukman
fbaf9e7ad0 SSARegMap -- the mapping between SSARegisters and their RegisterClasses, which 
imply types of SSA Registers. This is on a per-function basis, so the
MachineFunction contains the SSARegMap, and has accessor functions to it.

llvm-svn: 4774
 2002-11-20 00:53:10 +00:00
Chris Lattner
e5a05ec13b Minor changes to cloning interface 
llvm-svn: 4770
 2002-11-19 22:54:01 +00:00
Chris Lattner
01ce78b4e1 Extend function cloning interface to support inlining 
llvm-svn: 4767
 2002-11-19 21:54:38 +00:00
Chris Lattner
5165195254 This file is supersumed by Utils/Cloning.h 
llvm-svn: 4765
 2002-11-19 21:00:33 +00:00
Chris Lattner
697f2aac86 Merge cloning and inlining utilities 
llvm-svn: 4763
 2002-11-19 20:58:38 +00:00
Chris Lattner
6423477181 Move inlining pass to IPO.h 
llvm-svn: 4761
 2002-11-19 20:43:24 +00:00
Chris Lattner
adea9960ab Move the function extractor pass from tools/extract into lib/Xform/IPO 
llvm-svn: 4759
 2002-11-19 18:42:59 +00:00
Chris Lattner
bd2cbecb05 Add a new Module::getNamedFunction method 
llvm-svn: 4758
 2002-11-19 18:41:44 +00:00
Chris Lattner
2253ec7ec9 Ignore options that are "" 
llvm-svn: 4757
 2002-11-19 17:10:14 +00:00
Chris Lattner
30684f53a9 Add facility to compute peak memory usage 
llvm-svn: 4752
 2002-11-18 21:45:55 +00:00
Chris Lattner
b094535fdf Inline DSTypeRec stuff into DSNode 
llvm-svn: 4751
 2002-11-18 21:45:30 +00:00
Chris Lattner
e66e649733 Inline DSTypeRec into DSNode 
llvm-svn: 4750
 2002-11-18 21:45:07 +00:00
Chris Lattner
80445dfe2e Templatize graph traits and iterator to work with const and non-const clients 
llvm-svn: 4746
 2002-11-18 21:42:19 +00:00
Chris Lattner
6315957999 Add helper method 
llvm-svn: 4744
 2002-11-18 06:57:05 +00:00
Chris Lattner
3afc487fba Print is const! 
llvm-svn: 4737
 2002-11-17 23:22:13 +00:00
Chris Lattner
e138d4fbc8 Make sure that print gets a targetmachine 
CVS: ----------------------------------------------------------------------

llvm-svn: 4735
 2002-11-17 23:21:45 +00:00
Chris Lattner
18cdae7e54 Omit the indirect node when printing call graphs 
llvm-svn: 4733
 2002-11-17 23:10:27 +00:00
Chris Lattner
9971426ca0 Add machine independant printer interface 
llvm-svn: 4729
 2002-11-17 22:54:55 +00:00
Chris Lattner
b51a2857f2 Finish enumating code 
llvm-svn: 4726
 2002-11-17 22:33:54 +00:00
Chris Lattner
4bc444f503 Remove unused methods 
llvm-svn: 4720
 2002-11-17 22:14:22 +00:00
Chris Lattner
16b1ec97f0 Convert to use an enum to access def/use/use&def information. These make 
reading code much easier than just seeing "true, false" especially when
default parameters default one but not both arguments.

llvm-svn: 4717
 2002-11-17 21:56:10 +00:00
Chris Lattner
dcfed3413d Return const refefrences to enable default construction 
llvm-svn: 4713
 2002-11-17 21:02:42 +00:00
Chris Lattner
18d810d9af Fix warning 
llvm-svn: 4708
 2002-11-15 18:04:16 +00:00
Brian Gaeke
492e05ba01 include/llvm/CodeGen/MachineInstrBuilder.h: Add addClobber() inline 
convenience method.  Fix typo in comment.
lib/Target/X86/InstSelectSimple.cpp: Explicitly specify some implicit uses.
 Use MOVZX/MOVSX instead of MOV instructions with sign extend instructions.
 Take out LEAVE instructions.
 32-bit IDIV and DIV use CDQ, not CWQ (CWQ is a typo).
 Fix typo in comment and remove some FIXME comments.
lib/Target/X86/Printer.cpp: Include X86InstrInfo.h and llvm/Function.h.
 Add some simple code to Printer::runOnFunction to iterate over
  MachineBasicBlocks and call X86InstrInfo::print().
lib/Target/X86/X86InstrInfo.def: Make some more instructions with
 implicit defs "Void".  Add more sign/zero extending "move" insns
 (movsx, movzx).
lib/Target/X86/X86RegisterInfo.def: Add EFLAGS as a register.

llvm-svn: 4707
 2002-11-14 22:32:30 +00:00
Chris Lattner
57e3d39384 Remove dead method, add new method 
llvm-svn: 4700
 2002-11-12 15:57:28 +00:00
Chris Lattner
2ecb91e1c1 Almost complete rewrite of BU closure code 
llvm-svn: 4693
 2002-11-11 21:34:34 +00:00
Chris Lattner
47457c43f4 add method 
llvm-svn: 4686
 2002-11-10 23:47:02 +00:00
Chris Lattner
aaabf591d2 Add code to be able to merge two call sites 
llvm-svn: 4685
 2002-11-10 23:46:51 +00:00
Chris Lattner
f088bcac1c Add tarj_end() method 
llvm-svn: 4684
 2002-11-10 23:46:31 +00:00
Chris Lattner
db1822a429 Add hasGraph() methods to all of the passes for the printer 
llvm-svn: 4676
 2002-11-10 06:53:19 +00:00
Chris Lattner
7cb6ecd396 Implement swapping 
llvm-svn: 4674
 2002-11-10 06:48:24 +00:00
Chris Lattner
fbfba19b2f Implement support for swapping. Callsites now sort by callee 
llvm-svn: 4673
 2002-11-10 06:48:11 +00:00
Chris Lattner
667b09146f Add capability to set a preference of what call vector is printed to dot files 
llvm-svn: 4672
 2002-11-10 06:47:35 +00:00
Chris Lattner
58a8339c03 Fix a problem where bad graphs could be generated 
llvm-svn: 4671
 2002-11-10 06:47:03 +00:00
Chris Lattner
1fe76d2385 eliminate the ability to remove global nodes from deadNodeElminate... for now. 
This slows stuff down a bit, but it should get much better before it gets any
worse.

llvm-svn: 4666
 2002-11-09 22:07:02 +00:00
Chris Lattner
0752756a6a Add globals graphs to all three passes 
llvm-svn: 4663
 2002-11-09 21:12:07 +00:00
Chris Lattner
c2eca7c7bc Move maskNodeTypes from cpp file 
llvm-svn: 4662
 2002-11-09 21:02:30 +00:00
Chris Lattner
e726eb5ea7 Clean up DSGraph::removeDeadNodes interface 
llvm-svn: 4660
 2002-11-09 21:00:49 +00:00
Chris Lattner
f17ffc0cc5 Make removeTriviallyDeadNodes a private interface 
llvm-svn: 4658
 2002-11-09 20:55:04 +00:00
Chris Lattner
1c5c03d6f7 Add initial support for a globals graph 
llvm-svn: 4656
 2002-11-09 20:01:01 +00:00
Chris Lattner
0db8dff751 Remove unneccesary #include 
llvm-svn: 4653
 2002-11-09 19:24:41 +00:00
Chris Lattner
a81c52f557 Remove GlobalDSGraph delcaration 
llvm-svn: 4652
 2002-11-09 19:21:56 +00:00
Chris Lattner
fa3cdfdcf7 Fix release build 
llvm-svn: 4647
 2002-11-09 00:48:52 +00:00
Chris Lattner
15e2b6ddb9 Add new methods 
llvm-svn: 4646
 2002-11-08 23:22:48 +00:00
Chris Lattner
a6520dea5c Add another option to cloneGraph 
llvm-svn: 4641
 2002-11-08 22:28:55 +00:00
Chris Lattner
5f0b273a70 - Add support for an "auxillary" call site list 
- Original call sites are now never modified after construction by the local
  pass.
- DSGraph::cloneInto can now optionally not clone the call sites
- BUDataStructures no longer has a ton of book-keeping info for a broken
  implementation of the TD data structures

llvm-svn: 4631
 2002-11-08 21:24:51 +00:00
Chris Lattner
2698f71007 Add a method "getMainFunction()" that efficiently locates 'main' in a module 
llvm-svn: 4629
 2002-11-08 20:34:02 +00:00
Vikram S. Adve
0d0e044514 Include HashExtras.h since it is almost always needed anyway. 
llvm-svn: 4626
 2002-11-08 14:07:33 +00:00
Chris Lattner
de23b0e031 Use DSNodeHandle for persistent maps 
llvm-svn: 4623
 2002-11-08 05:03:37 +00:00
Chris Lattner
9330d88b02 Add flag that may be used to determine if dead nodes are used. It's temporary 
llvm-svn: 4620
 2002-11-08 01:22:26 +00:00
Vikram S. Adve
8ad057e4ec Restore a #include because this header file needs the definitions 
of DSCallSite::~DSCallSite and DSNodeHandle::~DSNodeHandle.

llvm-svn: 4616
 2002-11-08 00:23:23 +00:00
Chris Lattner
adac673c17 Add interfaces for ResolveCallSiteModRefInfo 
llvm-svn: 4601
 2002-11-07 07:11:49 +00:00
Chris Lattner
450e1fbc76 Instead of using a bool that constant has to be explained, use a self 
explanitory enum instead.

llvm-svn: 4600
 2002-11-07 07:06:20 +00:00
Chris Lattner
aa7b1a3e3a Add new method 
llvm-svn: 4598
 2002-11-07 06:30:17 +00:00
Chris Lattner
48a0cb745d Expose isPointerType to clients of dsanalysis 
llvm-svn: 4597
 2002-11-07 05:21:15 +00:00
Chris Lattner
9bcd1e1b61 Add a comment 
llvm-svn: 4586
 2002-11-06 23:26:21 +00:00
Chris Lattner
9870fb032e Allow the ResolveCallSiteModRefInfo method to return a mapping of nodes, 
implement the mod/ref bit masking

llvm-svn: 4578
 2002-11-06 19:59:33 +00:00
Chris Lattner
f7e839f435 Add a stub to implement the context sensitive mod/ref info for call sites 
llvm-svn: 4577
 2002-11-06 19:38:43 +00:00
Chris Lattner
00de4338dc Give a back pointer to the IPModRef object to the FunctionModRefInfo object 
llvm-svn: 4576
 2002-11-06 19:07:13 +00:00
Chris Lattner
a90e3aa6b2 Remove a couple of #includes, move some code to .cpp file 
llvm-svn: 4574
 2002-11-06 18:38:10 +00:00
Chris Lattner
7295c1762b Make maxSize a private variable, add a size() accessor 
llvm-svn: 4573
 2002-11-06 18:34:40 +00:00
Chris Lattner
09a2cc9a4a Make PointerShift/Size be enums so they are constants instead of globals 
llvm-svn: 4571
 2002-11-06 18:02:26 +00:00
Vikram S. Adve
201d4e3639 Make query operations non-const to allow demand-driven analyses. 
llvm-svn: 4569
 2002-11-06 17:17:55 +00:00
Vikram S. Adve
d62f949d85 An implementation of the bit-vector representation of sets. 
llvm-svn: 4568
 2002-11-06 17:14:14 +00:00
Vikram S. Adve
2a1c1171e7 An interprocedural analysis pass that computes flow-insensitive 
IP Mod and Ref information for every function and every call site.

llvm-svn: 4567
 2002-11-06 17:02:03 +00:00
Vikram S. Adve
05cfe7d191 Add const version of function getNodeForValue: 
const DSNodeHandle &getNodeForValue(Value *V) const.

llvm-svn: 4566
 2002-11-06 17:00:41 +00:00
Chris Lattner
d0387e7e11 Dramatically simplify internal DSNode representation, get implementation 
*FULLY OPERATIONAL* and safe.  We are now capable of completely analyzing
at LEAST the Olden benchmarks + 181.mcf

llvm-svn: 4562
 2002-11-06 06:20:27 +00:00
Chris Lattner
f1d0314c32 Remove stripscalars argument to cloneInto 
llvm-svn: 4561
 2002-11-06 06:18:56 +00:00
Chris Lattner
c9dc8840ff Add a bunch of assertions 
llvm-svn: 4549
 2002-11-04 23:59:41 +00:00
Chris Lattner
a19d2fe8c7 Allow memory sizes to be negative, eliminate TmpRSS 
llvm-svn: 4539
 2002-11-04 19:20:09 +00:00
Vikram S. Adve
51cb9b6e1b Generic graph iterator to enumerate the SCCs of a graph 
in linear time using Tarjan's DFS algorithm.

llvm-svn: 4531
 2002-11-04 14:15:57 +00:00
Chris Lattner
facce8e131 Implement methods needed to print out call graph 
llvm-svn: 4522
 2002-11-04 02:53:39 +00:00
Chris Lattner
aaf17e11b1 Allow the call graph to be called from analyze naturally with print implemented 
llvm-svn: 4517
 2002-11-04 00:21:19 +00:00
Chris Lattner
8d63aab886 Rename ValueMap to ScalarMap 
llvm-svn: 4516
 2002-11-03 21:27:48 +00:00
Chris Lattner
0ee058644e Rename NewNode flag to HeapNode 
llvm-svn: 4515
 2002-11-03 21:24:04 +00:00
Chris Lattner
eb49618531 Check in header file that was missing, thus broke the build 
llvm-svn: 4513
 2002-11-03 19:24:49 +00:00
Misha Brukman
4e272d8fd9 Fixed comment on top of DSNode.h, added note to DSSupport.h as to why 
functions were split out from DSNode class.

llvm-svn: 4509
 2002-11-02 21:18:53 +00:00
Chris Lattner
702ac95902 Implement the "unknown flag" which mainly consists of aligning printing code 
llvm-svn: 4490
 2002-11-02 00:36:03 +00:00
Chris Lattner
f76aa218db * Eliminate Scalar node type (renumber other node types) 
* Allow DSNodeHandle::mergeWith to work if a node handle isn't pointing to a node yet

llvm-svn: 4487
 2002-11-02 00:11:12 +00:00
Chris Lattner
e0a3be0bb7 Eliminate some unneccesary #includes and forward decls 
llvm-svn: 4475
 2002-10-31 21:24:10 +00:00
Misha Brukman
cd6a3b2f2c Refactored DSGraph.h: 
* DSGraph.h   contains DSGraph
* DSNode.h    contains DSNode (soon UDSNode and MDSNode)
* DSSupport.h contains DSCallsite, DSTypeRec, and DSNodeHandler

llvm-svn: 4466
 2002-10-31 06:34:18 +00:00
Chris Lattner
317daff9bf This fixes all kinds of problems with array handling. There are still bugs to 
be fixed, but we are getting much closer now.

    * Make DSNode::TypeRec a full fledged DSTypeRec type.
    * Add methods used to update and access the typerecords elements
    * Add methods to query if and to cause a node to be completely folded
    * DSGraph construction doesn't use the allocation type for anything at all,
      now nodes get their type information based on how they are used.
    * Fixed a bug with global value handling introduced in the last checkin
    * GEP support is now much better, arrays are handled correctly.  The array
      flag is now updated in type records.  There are still cases that are not
      handled yet (we do not detect pessimizations), but getting much closer.

llvm-svn: 4465
 2002-10-31 05:45:02 +00:00
Chris Lattner
2ce9a55285 New isAssociative/isCommutative inspection methods, graciously contributed by 
Casey Carter.

llvm-svn: 4459
 2002-10-31 04:14:01 +00:00
Chris Lattner
6568312694 Statistic class should return const reference to *this, not a reference to 
the data type.

llvm-svn: 4458
 2002-10-31 02:50:27 +00:00
Chris Lattner
2e98413a27 Add interface to update domfrontier info, thanks to Casey Carter for impl 
llvm-svn: 4456
 2002-10-31 02:39:48 +00:00
Vikram S. Adve
d44e2577de Bug fix: need to initialize new CallArgsDescriptor pointer. 
llvm-svn: 4453
 2002-10-30 20:38:49 +00:00
Vikram S. Adve
beba0cd579 Bug fix in setting an implicit ref. 
llvm-svn: 4452
 2002-10-30 20:38:16 +00:00
Chris Lattner
be221c6013 Allow BuildMI that helps automate construction of SSA information 
llvm-svn: 4443
 2002-10-30 01:48:41 +00:00
Chris Lattner
19f27845eb * Add new "Target Specific Flags" field to instruction descriptor 
* Rename iclass to Flags

llvm-svn: 4439
 2002-10-30 01:06:53 +00:00
Chris Lattner
c7854f4c8f Add new optional getRegisterInfo to TargetMachine 
llvm-svn: 4436
 2002-10-30 00:53:02 +00:00
Chris Lattner
55da33fe73 Add support for structured printing 
llvm-svn: 4432
 2002-10-30 00:46:48 +00:00
Chris Lattner
4430feb9b5 Improve comments, add methods for structured printing 
llvm-svn: 4431
 2002-10-30 00:46:31 +00:00
Chris Lattner
e78186b693 Add method 
llvm-svn: 4428
 2002-10-29 23:40:30 +00:00
Chris Lattner
82a3299cf1 Add capability to have machine instruction autoinsert when it is created 
llvm-svn: 4424
 2002-10-29 23:18:23 +00:00
Misha Brukman
453ccb15f5 Fixed spelling of `propagation'. 
llvm-svn: 4422
 2002-10-29 22:55:11 +00:00
Chris Lattner
87eb530014 Eliminate virtual methods that are sparc specific 
llvm-svn: 4419
 2002-10-29 22:01:26 +00:00
Chris Lattner
5d798b7887 * Privatize the TargetName 
* Move optSizeForSubWordData to TargetData
* Remove unused fields

llvm-svn: 4417
 2002-10-29 21:48:17 +00:00
Chris Lattner
eec571dce8 Allow TargetMachine to refuse static code gen 
llvm-svn: 4415
 2002-10-29 21:12:46 +00:00
Chris Lattner
cc026ad4fc Rename Sparc.h to TargetMachineImpls.h. Add hook for X86 target 
llvm-svn: 4412
 2002-10-29 20:51:29 +00:00
Chris Lattner
8d372a1161 Add hook for JIT compiler 
llvm-svn: 4411
 2002-10-29 20:51:10 +00:00
Chris Lattner
16081ceef1 Move to TargetMachineImpls.h 
llvm-svn: 4405
 2002-10-29 20:44:18 +00:00
Chris Lattner
fc88414ffd Merge with sparc backend 
llvm-svn: 4403
 2002-10-29 20:10:58 +00:00
Chris Lattner
2859640d1c Merge to MachineInstrInfo.h 
llvm-svn: 4402
 2002-10-29 20:10:19 +00:00
Chris Lattner
fdbc0f40ce X86 merge complete, eliminate dead code 
llvm-svn: 4401
 2002-10-29 20:07:50 +00:00
Chris Lattner
0ac25d509c X86 merge is complete, eliminate unused code 
llvm-svn: 4400
 2002-10-29 20:07:16 +00:00
Vikram S. Adve
4acb69b4ea Remove separate vector of implicit refs from MachineInstr, and 
instead record them as extra operands in the operands[] vector.
Also, move CallArgsDescriptor into this class instead of making it an
annotation on the machine instruction.

llvm-svn: 4399
 2002-10-29 19:41:18 +00:00
Vikram S. Adve
1730a958ea Move CallArgsDescriptor into this class instead of making it an 
annotation on the machine instruction.

llvm-svn: 4398
 2002-10-29 19:38:46 +00:00
Chris Lattner
b49e35e745 Move TargetInstrDescriptors extern to the one .cpp file that refers to it: 
MachineInstr.cpp

llvm-svn: 4392
 2002-10-29 17:40:30 +00:00
Chris Lattner
4c00b1bb14 Rename opCodeString to Name, add new getName() method 
llvm-svn: 4388
 2002-10-29 17:35:09 +00:00
Chris Lattner
4cb6ebc9a1 Rename MachineInstrInfo::getDescriptor to MachineInstrInfo::get 
llvm-svn: 4387
 2002-10-29 17:26:26 +00:00
Chris Lattner
b4ee80190b Remove old entrypoint 
llvm-svn: 4385
 2002-10-29 17:15:01 +00:00
Chris Lattner
8feac53561 Remove unneeded #include 
llvm-svn: 4384
 2002-10-29 17:14:10 +00:00
Chris Lattner
0493b81eef De-inline methods 
llvm-svn: 4379
 2002-10-29 16:50:33 +00:00
Chris Lattner
4aba455989 Remove unneeded #include 
llvm-svn: 4377
 2002-10-29 16:50:06 +00:00
Chris Lattner
0cff6f7e16 Make assertIGNode be private to the InterferenceGraph.cpp file 
llvm-svn: 4375
 2002-10-29 16:42:34 +00:00
Chris Lattner
54eff4bcba Remove unneccesary #include 
llvm-svn: 4374
 2002-10-29 16:34:12 +00:00
Chris Lattner
0a2b3a9a7b Delete unused header file 
llvm-svn: 4373
 2002-10-29 16:32:08 +00:00
Chris Lattner
8869c9be36 MachineInstrInfo doesn't need a TargetMachine member 
llvm-svn: 4371
 2002-10-29 15:44:40 +00:00
Chris Lattner
d5faf681bb Minor cleanups, remove noncopyable so dot doesn't cluster unrelated stuff 
llvm-svn: 4365
 2002-10-28 23:54:23 +00:00
Chris Lattner
dce27e5927 Strip a bunch of #includes from the file, move some virtual functions to 
.cpp file

llvm-svn: 4364
 2002-10-28 23:53:56 +00:00
Chris Lattner
d5953f5c63 Inline some code from the cpp file 
llvm-svn: 4363
 2002-10-28 23:53:32 +00:00
Chris Lattner
be89ca4b5a Minor comment updates 
llvm-svn: 4361
 2002-10-28 21:43:42 +00:00
Chris Lattner
8727a8f2d1 Initial checkin of MachineInstrBuilder class 
llvm-svn: 4360
 2002-10-28 21:31:48 +00:00
Chris Lattner
566b2147f9 Remove all traces of the "Opcode Mask" field in the MachineInstr class 
llvm-svn: 4359
 2002-10-28 21:17:20 +00:00
Chris Lattner
11f52470a0 Remove more default arguments that are never used 
llvm-svn: 4358
 2002-10-28 21:02:40 +00:00
Chris Lattner
990e074c2e Remove default operands that are never used 
llvm-svn: 4357
 2002-10-28 20:59:49 +00:00
Chris Lattner
de6ac9b0ff * Make MachineOperand ctors private, so MachineOperand can only be created 
by MachineInstr.
* Add a bunch of new methods to allow incremental addition of operands to the
  machine instr instance.

llvm-svn: 4356
 2002-10-28 20:48:39 +00:00
Misha Brukman
0daac26c02 Iterator functions now line up together. 
llvm-svn: 4350
 2002-10-28 19:58:38 +00:00
Chris Lattner
74f9160190 Remove two arguments that are never specified 
llvm-svn: 4348
 2002-10-28 19:46:59 +00:00
Chris Lattner
f2cd0a8266 s/method/function 
llvm-svn: 4338
 2002-10-28 05:58:46 +00:00
Chris Lattner
7cdc2977f0 Change MachineBasicBlock's to not be Annotations, instead they are kept as 
part of a linked list tracked by MachineFunction.  MachineBasicBlock::get
is now linear time instead of constant time, and thus is deprecated!

llvm-svn: 4337
 2002-10-28 05:30:46 +00:00
Chris Lattner
c32337fb08 * s/unsigned int/unsigned 
* Make MachineInstrDescriptor only keep a const char * instead of a string
  for the opcode name.

llvm-svn: 4335
 2002-10-28 04:55:56 +00:00
Chris Lattner
ec393ff469 Make scheduling class variables be 'unsigned' instead of 'int' 
llvm-svn: 4334
 2002-10-28 04:53:18 +00:00
Chris Lattner
a215fe71ce Remove typedef that is unneccesary 
llvm-svn: 4332
 2002-10-28 04:50:01 +00:00
Chris Lattner
e309cdbc95 Rename the redundant MachineOperand::getOperandType() to MachineOperand::getType() 
llvm-svn: 4331
 2002-10-28 04:45:29 +00:00
Chris Lattner
a7cfe8ccb5 Add new getOperandType(i) method to MachineInstr 
llvm-svn: 4330
 2002-10-28 04:30:20 +00:00
Chris Lattner
7000bbb63f Fairly major overhaul of MachineInstr & Operand classes 
- Inline methods that are mostly a single line anyway
  - Eliminate several methods that were never called
  - Group methods a bit more consistently

llvm-svn: 4329
 2002-10-28 04:24:49 +00:00
Chris Lattner
824d112715 Make MachineInstr.h not #include MachineInstrInfo.h 
llvm-svn: 4328
 2002-10-28 02:29:46 +00:00
Chris Lattner
10a01c1620 Remvoe a bunch of unneeded forward decls 
llvm-svn: 4326
 2002-10-28 02:27:07 +00:00
Chris Lattner
a7e9d3e90f Don't #include <Support/*>, #include "Support/*" 
llvm-svn: 4325
 2002-10-28 02:11:53 +00:00
Chris Lattner
daf162b45a Add BasicBlock list to MchineFunction that will eventually be the only 
way to access MachineBasicBlocks.  For now, it is never filled.

llvm-svn: 4324
 2002-10-28 02:08:43 +00:00
Chris Lattner
2b2fbdf33c MachineFunction.h now includes MachineBasicBlock.h in preparation for 
list changes.

llvm-svn: 4321
 2002-10-28 02:01:06 +00:00
Chris Lattner
85e7d46739 Remvoe dead fixme and typedef 
llvm-svn: 4320
 2002-10-28 01:55:26 +00:00
Chris Lattner
46509e42f8 MachineBasicBlock doesn't need basicblock.h, it needs Annotation.h 
llvm-svn: 4319
 2002-10-28 01:53:00 +00:00
Chris Lattner
cd476842d3 Rename file to MachineBasicBlock.h 
llvm-svn: 4316
 2002-10-28 01:39:21 +00:00
Chris Lattner
384e13e39c Add note about state that should be removed when time permits 
llvm-svn: 4315
 2002-10-28 01:27:51 +00:00
Chris Lattner
310d9124e3 Fixes to previous checkin 
llvm-svn: 4314
 2002-10-28 01:27:30 +00:00
Chris Lattner
4f2c612b21 Inline some methods from .cpp files into .h files, minor cleanups 
llvm-svn: 4313
 2002-10-28 01:21:55 +00:00
Chris Lattner
d711c00823 Add prototypes for creation/destruction passes 
llvm-svn: 4309
 2002-10-28 01:11:58 +00:00