RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-28 14:32:51 +01:00
Code Issues Projects Releases Wiki Activity
41,437 Commits 4 Branches 5 Tags 704 MiB
8b4fecfb09
Commit Graph

7001 Commits

Author SHA1 Message Date
Chris Lattner
fe3155fc62 Switch the asmprinter (.ll) and all the stuff it requires over to 
use raw_ostream instead of std::ostream.  Among other goodness,
this speeds up llvm-dis of kc++ with a release build from 0.85s
to 0.49s (88% faster).

Other interesting changes:
 1) This makes Value::print be non-virtual.
 2) AP[S]Int and ConstantRange can no longer print to ostream directly, 
    use raw_ostream instead.
 3) This fixes a bug in raw_os_ostream where it didn't flush itself 
    when destroyed.
 4) This adds a new SDNode::print method, instead of only allowing "dump".


A lot of APIs have both std::ostream and raw_ostream versions, it would
be useful to go through and systematically anihilate the std::ostream 
versions.

This passes dejagnu, but there may be minor fallout, plz let me know if
so and I'll fix it.

llvm-svn: 55263
 2008-08-23 22:23:09 +00:00
Chris Lattner
719fad27a8 Split format() out to its own file, add support for formatting 
up to three values in one call.

llvm-svn: 55251
 2008-08-23 19:48:00 +00:00
Chris Lattner
9ef2c187a0 conditionalize this to work on windows, untested but it should work 
according to the intarnetz

llvm-svn: 55248
 2008-08-23 19:27:03 +00:00
Chris Lattner
b7914ec04e add a simple mechanism for formatted output. This gives raw_ostream's 
all the power and risk of fprintf format strings.  Use them like this:

  OS << format("%10.4f", 42.0) << "\n" << format("%x", 42) << '\n';

llvm-svn: 55246
 2008-08-23 19:23:10 +00:00
Chris Lattner
2f629c4b80 Add a new trivial -inst-namer pass which makes it possible to diff the 
before/after effects of a pass, crazy!

llvm-svn: 55230
 2008-08-23 06:07:02 +00:00
Dan Gohman
a5ce6c1747 Make MBBMap a DenseMap instead of a std::map. 
llvm-svn: 55220
 2008-08-23 02:44:46 +00:00
Dan Gohman
a9d5f9b006 Move the point at which FastISel taps into the SelectionDAGISel 
process up to a higher level. This allows FastISel to leverage
more of SelectionDAGISel's infastructure, such as updating Machine
PHI nodes.

Also, implement transitioning from SDISel back to FastISel in
the middle of a block, so it's now possible to go back and
forth. This allows FastISel to hand individual CallInsts and other
complicated things off to SDISel to handle, while handling the rest
of the block itself.

To help support this, reorganize the SelectionDAG class so that it
is allocated once and reused throughout a function, instead of
being completely reallocated for each block.

llvm-svn: 55219
 2008-08-23 02:25:05 +00:00
Dan Gohman
6847bc50b9 Move SelectionDAG's constructor out of line. 
llvm-svn: 55212
 2008-08-23 00:50:30 +00:00
Dan Gohman
b6827db2c0 Add a clear() method to FoldingSet. 
llvm-svn: 55210
 2008-08-23 00:42:16 +00:00
Dan Gohman
071122d2a3 Reapply r55191 and r55192. 
llvm-svn: 55205
 2008-08-22 21:28:19 +00:00
Bill Wendling
60e176391d Reverting r55190, r55191, and r55192. They broke the build with this error message: 
{standard input}:17:bad register name `%sil'
make[4]: *** [libgcc/./_addvsi3.o] Error 1
make[4]: *** Waiting for unfinished jobs....
{standard input}:23:bad register name `%dil'
{standard input}:28:bad register name `%dil'
make[4]: *** [libgcc/./_addvdi3.o] Error 1
{standard input}:18:bad register name `%sil'
make[4]: *** [libgcc/./_subvsi3.o] Error 1

llvm-svn: 55200
 2008-08-22 20:51:05 +00:00
Dan Gohman
3b161cdce8 Support non-fallthrough unconditional branches in FastISel. 
llvm-svn: 55191
 2008-08-22 19:21:41 +00:00
Owen Anderson
4ad6252b70 Fix typo. 
llvm-svn: 55189
 2008-08-22 18:26:07 +00:00
Dale Johannesen
95a40e3045 Implement __sync_synchronize on ppc32. Patch by Gary Benson. 
llvm-svn: 55186
 2008-08-22 17:20:54 +00:00
Dan Gohman
abc71f026a Add an empty() member to FoldingSet. 
llvm-svn: 55182
 2008-08-22 16:14:23 +00:00
Dan Gohman
3b4af81381 Fix SmallVector's size calculation so that a size of 0 is 
handled correctly, and change a few SmallVector uses to use
size 0 to more clearly reflect their intent.

llvm-svn: 55181
 2008-08-22 16:07:55 +00:00
Nicolas Geoffray
00aced70f5 Also overload for char, since the "char" type depends on the host. 
llvm-svn: 55173
 2008-08-22 08:44:47 +00:00
Owen Anderson
e17306778c Overload for both signed and unsigned char. 
llvm-svn: 55171
 2008-08-22 07:42:25 +00:00
Chris Lattner
fd64cbf22d consolidate DenseMapInfo implementations, and add one for std::pair. 
Patch contributed by m-s.

llvm-svn: 55167
 2008-08-22 05:08:25 +00:00
Dan Gohman
a398d11527 Factor out the predicate check code from DAGISelEmitter.cpp 
and use it in FastISelEmitter.cpp, and make FastISel
subtarget aware. Among other things, this lets it work
properly on x86 targets that don't have SSE, where it
successfully selects x87 instructions.

llvm-svn: 55156
 2008-08-22 00:20:26 +00:00
Owen Anderson
5a542e7eda Move non-trivial methods out of line to avoid code-size bloat. 
llvm-svn: 55138
 2008-08-21 20:58:52 +00:00
Dan Gohman
07ec8e6f4a Add libcalls for the new rounding opcodes. 
llvm-svn: 55133
 2008-08-21 18:38:14 +00:00
Dan Gohman
3ccc1c2aaf Fix a typo that Dale noticed. 
llvm-svn: 55132
 2008-08-21 18:13:12 +00:00
Dan Gohman
b5635a2c51 Add libm-oriented ISD opcodes for rounding operations. 
llvm-svn: 55130
 2008-08-21 17:55:02 +00:00
Dan Gohman
4b801d38a1 Simplify SelectRoot's interface, and factor out some common code 
from all targets.

llvm-svn: 55124
 2008-08-21 16:36:34 +00:00
Dan Gohman
e8fc6c5a30 SelectionDAGISel::SelectRootInit does not need to be virtual. 
llvm-svn: 55122
 2008-08-21 16:06:51 +00:00
Dan Gohman
5af74620dc Make HandleSDNode::getValue return an SDValue instead of 
the full SDUse, which isn't needed.

llvm-svn: 55121
 2008-08-21 16:02:46 +00:00
Chris Lattner
bb8a53802b remove redundant include 
llvm-svn: 55116
 2008-08-21 06:41:07 +00:00
Chris Lattner
16121a7f73 Fix the build with gcc 4.3 as the host, patch by Zhongxing Xu! 
llvm-svn: 55115
 2008-08-21 06:25:28 +00:00
Owen Anderson
902453c302 Implement operator<< in terms of basic types rather than [u]int*_t, which is better for portability. There might be some way to factor this all with metaprogramming magic, but I'm not sure how offhand. 
llvm-svn: 55114
 2008-08-21 06:20:47 +00:00
Nick Lewycky
d9012655db Fix build on GCC 4.3. 
llvm-svn: 55110
 2008-08-21 05:36:03 +00:00
Eli Friedman
fdab2ca258 Remove size_t operator; this unbreaks the build on Linux. Committing on 
the suggestion of resistor.

If this breaks some other platform, please go ahead and back this out.

llvm-svn: 55106
 2008-08-21 04:28:31 +00:00
Dan Gohman
a6e647dd7c Basic fast-isel support for instructions with constant int operands. 
llvm-svn: 55099
 2008-08-21 01:41:07 +00:00
Dan Gohman
1af9c028bc Improve the doxygen comment for SelectInstructions::SelectInstructions. 
llvm-svn: 55094
 2008-08-21 00:19:43 +00:00
Dan Gohman
4ab3376173 Begin making more use of the FastISelEmitter class. 
llvm-svn: 55093
 2008-08-21 00:19:05 +00:00
Owen Anderson
2c1d54952b Use raw_ostream throughout the AsmPrinter. 
llvm-svn: 55092
 2008-08-21 00:14:44 +00:00
Evan Cheng
c55f07023a First cut, un-optimized (and untested) fast isel lowering of GetElementPtrInst. 
llvm-svn: 55085
 2008-08-20 22:45:34 +00:00
Chris Lattner
7a310366a6 Add a new ConstantExpr::getWithOperands that takes any array of operands 
instead of requiring an std::vector.

llvm-svn: 55084
 2008-08-20 22:27:40 +00:00
Dan Gohman
ddebe95287 Simplify FastISel's constructor argument list, make the FastISel 
class hold a MachineRegisterInfo member, and make the
MachineBasicBlock be passed in to SelectInstructions rather
than the FastISel constructor.

llvm-svn: 55076
 2008-08-20 21:05:57 +00:00
Chris Lattner
c9fdd97035 Move the fast-path (<=i64) cases of various APInt methods inline 
and the slow-path cases out of line.  This speeds up instcombine
a bit in real world cases.  Patch contributed by m-s.

llvm-svn: 55063
 2008-08-20 17:02:31 +00:00
Dan Gohman
00ddda96c9 Disable DAGCombine's alignment inference in "fast" codegen mode. 
llvm-svn: 55059
 2008-08-20 16:30:28 +00:00
Dan Gohman
e1a5bc775e Change the FoldingSetNodeID usage for objects which carry 
alignment and volatility information, such as loads and
stores, to reduce the number of integer values added to
the FoldingSetNodeID.

llvm-svn: 55058
 2008-08-20 15:58:01 +00:00
Dan Gohman
472f4b49b6 Fix a leak in the FastISel code that Chris pointed out. 
llvm-svn: 55031
 2008-08-20 00:56:17 +00:00
Dan Gohman
ce636764de Add FastISel support for several more binary operators. 
llvm-svn: 55020
 2008-08-20 00:11:48 +00:00
Dan Gohman
08c860eb56 Add a TargetLowering hook for creating a FastISel object. 
llvm-svn: 55009
 2008-08-19 21:26:29 +00:00
Chris Lattner
6df4ed8bfd Change WriteTypeSymbolic/WriteAsOperand to return void instead of 
an ostream, which is just weird.

Rename SC_DEBUG -> ST_DEBUG

Remove static indentation strangeness from WriteConstantInt.  This makes it 
so that large structs are not broken down and printed on multiple lines.  If
there is demand for this to return, there are better ways to implement this.

llvm-svn: 54981
 2008-08-19 04:47:09 +00:00
Chris Lattner
f155e446fd add raw_ostream method for emitting an unsigned. 
llvm-svn: 54972
 2008-08-19 04:23:02 +00:00
Dan Gohman
6fb94e9d02 Fix the FastISel class' doxygen comment. 
llvm-svn: 54957
 2008-08-18 23:41:46 +00:00
Owen Anderson
39bb486001 Resurrect some ancient code to add spill ranges without attempting folding, remat, or splitting. This code has been updated to current APIs 
in so far as it compiles and, in theory, works, but does not take advantage of recent advancements.  For instance, it could be improved by using
MachineRegisterInfo::use_iterator.

llvm-svn: 54924
 2008-08-18 18:05:32 +00:00
Gordon Henriksen
0a5e079b8e Don't require Registry specializations to define random static variables. 
llvm-svn: 54902
 2008-08-17 19:08:34 +00:00
Gordon Henriksen
2cc861a6c1 Rename some GC classes so that their roll will hopefully be clearer. 
In particular, Collector was confusing to implementors. Several
thought that this compile-time class was the place to implement
their runtime GC heap. Of course, it doesn't even exist at runtime.
Specifically, the renames are:

  Collector               -> GCStrategy
  CollectorMetadata       -> GCFunctionInfo
  CollectorModuleMetadata -> GCModuleInfo
  CollectorRegistry       -> GCRegistry
  Function::getCollector  -> getGC (setGC, hasGC, clearGC)

Several accessors and nested types have also been renamed to be
consistent. These changes should be obvious.

llvm-svn: 54899
 2008-08-17 18:44:35 +00:00
Cedric Venet
e1e9213f95 Make it compile on VC2005: 
- update VC projects.
- Add an overload to llvm::Stream for <<, since std::hex and std::dec have type std::ios_base& (*)(std::ios_base&) in VC++. (templating the function don't work, due to ambiguities)
- add ../ on several include in X86/AsmPrinter/

llvm-svn: 54898
 2008-08-17 18:24:26 +00:00
Anton Korobeynikov
dd94221bda Link GC metadata printers by default to llc 
llvm-svn: 54892
 2008-08-17 14:33:01 +00:00
Anton Korobeynikov
f1b2880420 Fix merge error 
llvm-svn: 54891
 2008-08-17 13:56:03 +00:00
Gordon Henriksen
e51c9eb75e Factor GC metadata table assembly generation out of Collector in preparation for splitting AsmPrinter into its own library. 
llvm-svn: 54881
 2008-08-17 12:56:54 +00:00
Gordon Henriksen
4d2eb98d42 Factor GC metadata table assembly generation out of Collector in preparation for splitting AsmPrinter into its own library. 
llvm-svn: 54880
 2008-08-17 12:08:44 +00:00
Chris Lattner
c0610874cc Rework the routines that convert AP[S]Int into a string. Now, instead of 
returning an std::string by value, it fills in a SmallString/SmallVector
passed in.  This significantly reduces string thrashing in some cases.

More specifically, this:
 - Adds an operator<< and a print method for APInt that allows you to 
   directly send them to an ostream.
 - Reimplements APInt::toString to be much simpler and more efficient
   algorithmically in addition to not thrashing strings quite as much.

This speeds up llvm-dis on kc++ by 7%, and may also slightly speed up the
asmprinter.  This also fixes a bug I introduced into the asmwriter in a
previous patch w.r.t. alias printing.

llvm-svn: 54873
 2008-08-17 07:19:36 +00:00
Nick Lewycky
7d6a6f4509 Fix build on GCC 4.3. 
llvm-svn: 54870
 2008-08-17 06:40:16 +00:00
Chris Lattner
4e4a482a41 remove a dead APInt ctor. 
llvm-svn: 54869
 2008-08-17 04:58:58 +00:00
Chris Lattner
dab4a64423 add support for a cout/cerr analog (outs()/errs()) as well as 
a simple adaptor class to give raw output capabilities to 
something that wants to write to an ostream.

llvm-svn: 54865
 2008-08-17 04:13:37 +00:00
Chris Lattner
eef022091c rename OutputData to 'write' to match ostream. 
llvm-svn: 54857
 2008-08-17 01:46:05 +00:00
Chris Lattner
fd2dd46dcd remove accidental comment. 
llvm-svn: 54856
 2008-08-17 01:35:54 +00:00
Chris Lattner
312d8de59b add a new raw_ostream class which is an extremely high performance ostream that 
can *only* output data (no seeking, reading, etc).  This is adapted from the
clang "-E outputter", and is roughly 10% faster than stdio on darwin and 30%
(or more) faster than std::ostream.

llvm-svn: 54855
 2008-08-17 01:35:29 +00:00
Anton Korobeynikov
d51454bfa6 Add interface for section override. Use this for Sparc, since it should use named BSS section. 
llvm-svn: 54844
 2008-08-16 12:58:12 +00:00
Anton Korobeynikov
436f708112 Move SLEB/ULEB size calculation routines from AsmPrinter to TargetAsmInfo. This makes JIT asmprinter-free. 
llvm-svn: 54843
 2008-08-16 12:57:46 +00:00
Anton Korobeynikov
767865a3d1 Reduce heap trashing due to std::string construction / concatenation via caching of section flags string representations 
llvm-svn: 54842
 2008-08-16 12:57:07 +00:00
Owen Anderson
13498aa150 Remove GCSE, ValueNumbering, and LoadValueNumbering. These have been deprecated for almost a year; it's finally time for them to go away. 
llvm-svn: 54822
 2008-08-15 21:31:02 +00:00
Owen Anderson
b307df554d Add a value_type typedef to SmallVector, to make it more compatible with STL adapters. 
llvm-svn: 54819
 2008-08-15 18:45:51 +00:00
Chris Lattner
f991487f21 Inline the fastpath of PATypeHolder::get(). This is a small speedup in 
instcombine among other things.

llvm-svn: 54814
 2008-08-15 15:16:50 +00:00
Owen Anderson
fd1d9b5c38 Move MachineInstr::getOpcode inline. 
llvm-svn: 54807
 2008-08-14 23:25:30 +00:00
Owen Anderson
600a8ca0d5 Convert uses of std::vector in TargetInstrInfo to SmallVector. This change had to be propoagated down into all the targets and up into all clients of this API. 
llvm-svn: 54802
 2008-08-14 22:49:33 +00:00
Dan Gohman
6b146d5ec3 Make FastISel's constructor protected, and give it a destructor. 
llvm-svn: 54793
 2008-08-14 21:51:29 +00:00
Ted Kremenek
7bc723b79f Removed redundant ctor. 
llvm-svn: 54789
 2008-08-14 21:17:07 +00:00
Dan Gohman
027326ba3e Use empty() instead of begin() == end(). 
llvm-svn: 54780
 2008-08-14 18:13:49 +00:00
Owen Anderson
de29970fc6 Expunge the last uses of std::map from LiveIntervals. 
llvm-svn: 54766
 2008-08-13 22:28:50 +00:00
Owen Anderson
550fc15832 Move r2iMap_ over to DenseMap from std::map. 
llvm-svn: 54765
 2008-08-13 22:08:30 +00:00
Owen Anderson
28f2e658f1 Make the allocation of LiveIntervals explicit, rather than holding them in the r2iMap_ by value. This will prevent references to them from being invalidated 
if the map is changed.

llvm-svn: 54763
 2008-08-13 21:49:13 +00:00
Owen Anderson
612fc9babc Switch this from std::map to DenseMap. 
llvm-svn: 54761
 2008-08-13 21:24:24 +00:00
Daniel Dunbar
e249d30421 Add default constructor to APSInt 
- Creates uninitialized APInt. 
 - Prevents need for embedding arbitrary constants when used as an out
   parameter, for example.

llvm-svn: 54757
 2008-08-13 20:53:17 +00:00
Dan Gohman
4b1b033f89 Initial checkin of the new "fast" instruction selection support. See 
the comments in FastISelEmitter.cpp for details on what this is.
This is currently experimental and unusable.

llvm-svn: 54751
 2008-08-13 20:19:35 +00:00
Dan Gohman
9e27bed4f0 Rename SelectionDAGISel's FastISel to Fast, to begin to make 
room for the new FastISel instruction selection code.

llvm-svn: 54749
 2008-08-13 19:47:40 +00:00
Duncan Sands
77e09ca5d0 Rename this, in case people think that NullFolder 
has something to do with folding null values.

llvm-svn: 54725
 2008-08-13 08:56:48 +00:00
Duncan Sands
0f1ba9dee5 Add a NullFolder class that doesn't fold constants. 
This may be used as the second IRBuilder template
parameter, the idea being that people learning LLVM
may find it helpful (several people asked on IRC
if it was possible to turn off constant folding
because it made it hard for them to see what was
going on).  Compiles, but otherwise completely
untested.

llvm-svn: 54698
 2008-08-12 20:39:27 +00:00
Devang Patel
d0aabe5ce6 Use SmallVector instead of std::vector 
llvm-svn: 54685
 2008-08-12 15:44:31 +00:00
Duncan Sands
ceacf7d17b Point people to ConstantExpr and ConstantFolding, 
in case they get the wrong idea.  Fit in 80 columns.

llvm-svn: 54676
 2008-08-12 09:43:15 +00:00
Devang Patel
670f3a9e03 Use DenseMap to keep track of last users. 
Use inversed map for faster queries.

llvm-svn: 54662
 2008-08-12 00:26:16 +00:00
Chris Lattner
0e03352a9f add a helper method to sys::Path for clang, patch by 
Kovarththanan Rajaratnam!

llvm-svn: 54655
 2008-08-11 23:39:47 +00:00
Devang Patel
404762f720 Keep track of analysis usage information for passes. Avoid invoking 
getAnalysisUsage() repeatedly.

llvm-svn: 54650
 2008-08-11 21:13:39 +00:00
Duncan Sands
cac74d2a10 Make it possible to use different constant 
folding policies with IRBuilder.  The default,
provided by ConstantFolder, is to do minimal
folding like now: what ConstantExpr provides.
An alternative is to use TargetFolder, which
uses target information to fold constants more.

llvm-svn: 54640
 2008-08-11 15:29:30 +00:00
Chris Lattner
89120a8e63 "This patch adds a virtual call to AbstractLatticeFunction to derive a 
type lattice value for an Argument*, giving clients the opportunity to
use something other than Top for it if they choose to."

Patch by John McCall!

llvm-svn: 54589
 2008-08-09 17:23:35 +00:00
Duncan Sands
310343bae7 Unbreak the llvm-gcc build: recent changes to 
IRBuilder are not expecting null names.

llvm-svn: 54581
 2008-08-09 15:14:59 +00:00
Chris Lattner
270ee0cb58 Make 'Insert' set the name for Loads, instead of passing the name into the 
LoadInst ctor, which causes std::string thrashing.

llvm-svn: 54577
 2008-08-09 06:26:23 +00:00
Chris Lattner
64e06e8dac comment update 
llvm-svn: 54576
 2008-08-09 06:25:46 +00:00
Eric Christopher
dcd4752642 Have IRBuilder take a template argument on whether or not to preserve 
names. This can save a lot of allocations if you aren't going to be
looking at the output.

llvm-svn: 54546
 2008-08-08 19:39:37 +00:00
Anton Korobeynikov
8d77445753 Handle visibility printing with all generality. Remove bunch of duplicate code. 
llvm-svn: 54540
 2008-08-08 18:25:07 +00:00
Evan Cheng
804e157031 Undo most of r54519. 
llvm-svn: 54534
 2008-08-08 17:56:50 +00:00
Chris Lattner
a4e876cf8a Don't call getAnalysisUsage unless -debug-pass is enabled. This speeds 
up the passmgr by avoiding useless work.

llvm-svn: 54528
 2008-08-08 15:14:09 +00:00
Evan Cheng
054bbb0dd8 Add new parameter Fast to createJIT to enable the fast codegen path. 
llvm-svn: 54523
 2008-08-08 08:11:34 +00:00
Evan Cheng
4708df4776 It's not legal to output a GV in a coalesced section if it's used in an ARM PIC relative constantpool. 
llvm-svn: 54519
 2008-08-08 06:56:16 +00:00
Chris Lattner
c1ca63307d Speed up the passmgr by avoiding heap thrashing on vectors. 
llvm-svn: 54515
 2008-08-08 05:33:04 +00:00
Bruno Cardoso Lopes
2284374fcc Add the remaining fp_round libcalls: 
FPROUND_F80_F32, FPROUND_PPCF128_F32, 
FPROUND_F80_F64, FPROUND_PPCF128_F64

Support for soften float fp_round operands is added, Mips 
needs this to round f64->f32.

Also added support to soften float FABS result, Mips doesn't 
support double fabs results while in 'single float only' mode.

llvm-svn: 54484
 2008-08-07 19:01:24 +00:00
Matthijs Kooijman
2ba1b80c7f Silence a warning. 
llvm-svn: 54462
 2008-08-07 13:36:30 +00:00
Anton Korobeynikov
d3009663dd Provide convenient helpers 
llvm-svn: 54451
 2008-08-07 09:51:54 +00:00
Anton Korobeynikov
ebd773939c Add hook for constant pool section selection for darwin. 
llvm-svn: 54449
 2008-08-07 09:51:02 +00:00
Anton Korobeynikov
d37daa2aeb Select section for constant pool entries 
llvm-svn: 54448
 2008-08-07 09:50:34 +00:00
Matthijs Kooijman
7f69239612 Remove trailing spaces. 
llvm-svn: 54447
 2008-08-07 09:00:46 +00:00
Evan Cheng
f8a801a9b8 Factor code that finalize PHI nodes, jump tables, etc. out of SelectBasicBlock. No functionality changes. 
llvm-svn: 54438
 2008-08-07 00:43:25 +00:00
Dan Gohman
680de089b7 Clarify "node" vs. "value" in some comments. 
llvm-svn: 54409
 2008-08-06 15:18:10 +00:00
Dan Gohman
7323b8d744 Correct an assertion string. 
llvm-svn: 54348
 2008-08-05 14:42:28 +00:00
Owen Anderson
32ae9380f1 This option doesn't need to be a target option. It can be in SDISel instead. 
llvm-svn: 54336
 2008-08-05 00:27:28 +00:00
Owen Anderson
84fbc312d4 - Fix SelectionDAG to generate correct CFGs. 
- Add a basic machine-level dead block eliminator.

These two have to go together, since many other parts of the code generator are unable to handle the unreachable blocks otherwise created.

llvm-svn: 54333
 2008-08-04 23:54:43 +00:00
Bill Wendling
5aaf075b29 Removed unused parameters. 
llvm-svn: 54262
 2008-08-01 05:50:13 +00:00
Dale Johannesen
f669e7c14f Add a flag to disable jump table generation (all 
switches use the binary search algorithm) for
environments that don't support it.  PPC64 JIT
is such an environment; turn the flag on for that.

llvm-svn: 54248
 2008-07-31 18:13:12 +00:00
Dan Gohman
926a91d664 Move SelectionDAG::viewGraph() out of line; as an inline function 
it isn't always visible to gdb.

llvm-svn: 54228
 2008-07-30 18:48:53 +00:00
Matthijs Kooijman
782943a0ec Document BasicBlock::Create. 
llvm-svn: 54210
 2008-07-30 12:53:14 +00:00
Mon P Wang
fb483982f5 Added support for overloading intrinsics (atomics) based on pointers 
to different address spaces.  This alters the naming scheme for those
intrinsics, e.g., atomic.load.add.i32 => atomic.load.add.i32.p0i32

llvm-svn: 54195
 2008-07-30 04:36:53 +00:00
Matthijs Kooijman
6ef5a25c7f Add a GetElementPtrInst::getIndexedType that accepts uint64_t's instead of just Value*'s. 
llvm-svn: 54157
 2008-07-29 08:46:11 +00:00
Dan Gohman
ebe629a4b2 Revert 54147. 
llvm-svn: 54148
 2008-07-29 01:02:18 +00:00
Dan Gohman
1816900fd1 Add x86 isel patterns to match what would be a ZERO_EXTEND_INREG operation, 
which is represented in codegen as an 'and' operation. This matches them
with movz instructions, instead of leaving them to be matched by and
instructions with an immediate field.

llvm-svn: 54147
 2008-07-28 22:18:25 +00:00
Dan Gohman
9653b21dc2 Fold the useful features of alist and alist_node into ilist, and 
a new ilist_node class, and remove them. Unlike alist_node,
ilist_node doesn't attempt to manage storage itself, so it avoids
the associated problems, including being opaque in gdb.

Adjust the Recycler class so that it doesn't depend on alist_node.
Also, change it to use explicit Size and Align parameters, allowing
it to work when the largest-sized node doesn't have the greatest
alignment requirement.

Change MachineInstr's MachineMemOperand list from a pool-backed
alist to a std::list for now.

llvm-svn: 54146
 2008-07-28 21:51:04 +00:00
Dan Gohman
f8f44b4837 Reword a comment to be less ambiguous. 
llvm-svn: 54135
 2008-07-28 18:42:57 +00:00
Dan Gohman
7ae5bf35a2 Don't use reinterpret_cast when it isn't needed. 
llvm-svn: 54130
 2008-07-27 23:12:19 +00:00
Dan Gohman
9742f7772d Rename SDOperand to SDValue. 
llvm-svn: 54128
 2008-07-27 21:46:04 +00:00
Dan Gohman
47c5cdbc34 Tidy SDNode::use_iterator, and complete the transition to have it 
parallel its analogue, Value::value_use_iterator. The operator* method
now returns the user, rather than the use.

llvm-svn: 54127
 2008-07-27 20:43:25 +00:00
Dan Gohman
2a0bc8f6e1 Rename isOnlyUseOf to isOnlyUserOf. 
llvm-svn: 54124
 2008-07-27 18:06:42 +00:00
Dan Gohman
bdbaf4d128 Improve comments for SDNode use-count methods. No functionality change. 
llvm-svn: 54123
 2008-07-27 17:44:52 +00:00
Dan Gohman
c28f2265a4 Rename the version of CreateRet that's a convenience method for creating 
multiple-valued return values, so that the name CreateRet is just for
creating plain ret statements.

llvm-svn: 54053
 2008-07-25 20:36:15 +00:00
Duncan Sands
46a694af35 Fix error: ‘std::ostream’ has not been declared 
when compiling with gcc 4.3.

llvm-svn: 54041
 2008-07-25 19:29:14 +00:00
Nate Begeman
a6cdff50b0 Remove unnecessary implicit argument 
llvm-svn: 54031
 2008-07-25 17:56:27 +00:00
Nate Begeman
ce064348d9 Fix minor issues with VICmp/VFCmp constant expressions 
llvm-svn: 54030
 2008-07-25 17:35:37 +00:00
Nate Begeman
8757bedd41 Add predicate for GhostLinkage, used by the JIT 
llvm-svn: 54027
 2008-07-25 17:26:48 +00:00
Dan Gohman
1c8549fd7f Add a #include for the uses of uint64_t. 
llvm-svn: 54016
 2008-07-25 15:39:12 +00:00
Dan Gohman
3ede9e57a2 Add a #include <cassert>, since this file use assert. 
llvm-svn: 54003
 2008-07-25 00:44:19 +00:00
Dan Gohman
11a4531b1b Apply a patch from Mahadevan R, with minor formatting changes, to 
workaround a GCC 3.3 bug observed on OpenBSD.

llvm-svn: 54002
 2008-07-25 00:36:05 +00:00
Dan Gohman
680e1bd958 Enable rematerialization of constants using AliasAnalysis::pointsToConstantMemory, 
and knowledge of PseudoSourceValues. This unfortunately isn't sufficient to allow
constants to be rematerialized in PIC mode -- the extra indirection is a
complication.

llvm-svn: 54000
 2008-07-25 00:02:30 +00:00
Evan Cheng
e91c8c4508 Rename instance variables, parameter argument names to eliminate a bunch of compilation warnings with -Wshadow. 
llvm-svn: 53970
 2008-07-24 00:08:56 +00:00
Chris Lattner
e92598ef91 Make CreateBinOp/CreateNeg/CreateNot do constant folding. 
llvm-svn: 53950
 2008-07-23 06:58:10 +00:00
Dan Gohman
6564581be0 Enable first-class aggregates support. 
Remove the GetResultInst instruction. It is still accepted in LLVM assembly
and bitcode, where it is now auto-upgraded to ExtractValueInst. Also, remove
support for return instructions with multiple values. These are auto-upgraded
to use InsertValueInst instructions.

The IRBuilder still accepts multiple-value returns, and auto-upgrades them
to InsertValueInst instructions.

llvm-svn: 53941
 2008-07-23 00:34:11 +00:00
Owen Anderson
7b8947cc31 Change the heuristics used in the coalescer, register allocator, and within 
live intervals itself to use an instruction count approximation that is 
not affected by inserting empty indices.

llvm-svn: 53937
 2008-07-22 22:46:49 +00:00
Dan Gohman
b7d67aaa88 Add insertvalue and extractvalue folding support in IRBuilder. 
llvm-svn: 53931
 2008-07-22 20:19:25 +00:00
Dan Gohman
12c36eae69 IRBuilder support for insertvalue and extractvalue. 
llvm-svn: 53926
 2008-07-22 18:25:25 +00:00
Dan Gohman
7c7d8f931d Assert that the DAG root value is a chain value. 
llvm-svn: 53925
 2008-07-22 18:04:23 +00:00
Anton Korobeynikov
090eca95ab Tie small stuff to non-small by default on ELF platforms 
llvm-svn: 53919
 2008-07-22 17:09:41 +00:00
Bruno Cardoso Lopes
96ab649026 Basic support for small sections 
llvm-svn: 53907
 2008-07-22 15:26:53 +00:00
Bill Wendling
01f491daa7 Removing tabs. 
llvm-svn: 53902
 2008-07-22 07:14:12 +00:00
Dan Gohman
634b43862d Correct the name of MachineMemOperand's include guard. 
llvm-svn: 53895
 2008-07-22 00:52:54 +00:00
Dan Gohman
183bd17a66 InsertValue and ExtractValue constant expressions are always 
folded. Remove code that handled the case where they aren't
folded, and remove bitcode reader/writer support for them.

llvm-svn: 53887
 2008-07-21 23:30:30 +00:00
Dan Gohman
b024b0eedd Enhance the GraphWriter support for edge destinations, and teach the 
SelectionDAG graph writer to make use of them. Now, nodes with multiple
values are displayed as such, with incoming edges pointing to the
specific value they use.

llvm-svn: 53875
 2008-07-21 21:06:55 +00:00
Dan Gohman
b91bef08a7 Add titles to the various SelectionDAG viewGraph calls 
that include useful information like the name of the
block being viewed and the current phase of compilation.

llvm-svn: 53872
 2008-07-21 20:00:07 +00:00
Dan Gohman
8762ce04fd Make the GraphWriter be more consistent about the string 
used for the graph "title" and the graph "label", as there
are differences in interpretation of these strings
between viewers.

llvm-svn: 53871
 2008-07-21 19:57:57 +00:00
Duncan Sands
6e31474e71 Add VerifyNode, a place to put sanity checks on 
generic SDNode's (nodes with their own constructors
should do sanity checking in the constructor).  Add
sanity checks for BUILD_VECTOR and fix all the places
that were producing bogus BUILD_VECTORs, as found by
"make check".  My favorite is the BUILD_VECTOR with
only two operands that was being used to build a
vector with four elements!

llvm-svn: 53850
 2008-07-21 10:20:31 +00:00
Anton Korobeynikov
5c0eb7e991 Use generic ELFTargetAsmInfo and DarwinTargetAsmInfo for X86 code 
llvm-svn: 53788
 2008-07-19 13:15:21 +00:00
Anton Korobeynikov
5298428cff Add TargetAsmInfo stuff for all darwin-based targets 
llvm-svn: 53787
 2008-07-19 13:14:46 +00:00
Anton Korobeynikov
3724600253 Add TargetAsmInfo for all ELF-based targets 
llvm-svn: 53786
 2008-07-19 13:14:11 +00:00
Anton Korobeynikov
583ed0eb6e Remove bogus assertion. This unbreaks mingw, where ConstantSDNode 
has alignment 8 and LoadSDNode (used as LargestT template) - 4.

llvm-svn: 53782
 2008-07-19 05:52:44 +00:00
Dan Gohman
f38f99ccc5 Re-introduce LeakDetector support for MachineInstrs and MachineBasicBlocks. 
Fix a leak that this turned up in LowerSubregs.cpp.
And, comment a leak in LiveIntervalAnalysis.cpp.

llvm-svn: 53746
 2008-07-17 23:49:46 +00:00
Owen Anderson
cb787a2004 Make MergeBlockIntoPredecessor more aggressive when the same successor appears 
more than once.

llvm-svn: 53731
 2008-07-17 19:42:29 +00:00
Dan Gohman
8981962672 Add a new function, ReplaceAllUsesOfValuesWith, which handles bulk 
replacement of multiple values. This is slightly more efficient
than doing multiple ReplaceAllUsesOfValueWith calls, and theoretically
could be optimized even further. However, an important property of this
new function is that it handles the case where the source value set and
destination value set overlap. This makes it feasible for isel to use
SelectNodeTo in many very common cases, which is advantageous because
SelectNodeTo avoids a temporary node and it doesn't require CSEMap
updates for users of values that don't change position.

Revamp MorphNodeTo, which is what does all the work of SelectNodeTo, to
handle operand lists more efficiently, and to correctly handle a number
of corner cases to which its new wider use exposes it.

This commit also includes a change to the encoding of post-isel opcodes
in SDNodes; now instead of being sandwiched between the target-independent
pre-isel opcodes and the target-dependent pre-isel opcodes, post-isel
opcodes are now represented as negative values. This makes it possible
to test if an opcode is pre-isel or post-isel without having to know
the size of the current target's post-isel instruction set.

These changes speed up llc overall by 3% and reduce memory usage by 10%
on the InstructionCombining.cpp testcase with -fast and -regalloc=local.

llvm-svn: 53728
 2008-07-17 19:10:17 +00:00
Evan Cheng
d57da4e81f Indentation. 
llvm-svn: 53727
 2008-07-17 18:41:20 +00:00
Nate Begeman
af01bfff99 SSE codegen for vsetcc nodes 
llvm-svn: 53719
 2008-07-17 16:51:19 +00:00
Duncan Sands
41aeb22c1d Factorize some code for determining which libcall to use. 
llvm-svn: 53713
 2008-07-17 02:36:29 +00:00
Owen Anderson
7fb36c8bba Factor MergeBlockIntoPredecessor out into BasicBlockUtils. 
llvm-svn: 53705
 2008-07-17 00:01:40 +00:00
Devang Patel
a6c5ff690a Mark function used by asm block as used, otherwise optimizer may not see the use and may delete the function. 
llvm-svn: 53692
 2008-07-16 17:54:34 +00:00
Dan Gohman
7e1e10f7d2 Fix the name of BreakCriticalMachineEdge.h's include guard 
llvm-svn: 53686
 2008-07-16 16:04:07 +00:00
Dan Gohman
9f52e3890f Correct a top-level comment. 
llvm-svn: 53685
 2008-07-16 16:03:31 +00:00
Dan Gohman
dd8c0b17bf Clarify the comments here, to make slightly more clear the 
difference in purpose of TargetInstrInfo and TargetInstrDesc,
which isn't immediately obvious from the name.

llvm-svn: 53683
 2008-07-16 16:02:59 +00:00
Dan Gohman
2cd7961ade Tidy a doxygen comment. 
llvm-svn: 53682
 2008-07-16 15:59:56 +00:00
Dan Gohman
c4400b8618 SelectionDAG::AssignNodeIds is unused. 
llvm-svn: 53636
 2008-07-15 18:29:32 +00:00
Dan Gohman
e76fd33ee5 Reapply 53476 and 53480, with a fix so that it properly updates 
the BB member to the current basic block after emitting
instructions.

llvm-svn: 53567
 2008-07-14 18:19:29 +00:00
Chris Lattner
8a9725bffe Reapply r53540, now with the matching header! 
llvm-svn: 53557
 2008-07-14 17:32:59 +00:00
Chris Lattner
58fe3dee5a whitespace fix. 
llvm-svn: 53537
 2008-07-14 00:28:45 +00:00
Chris Lattner
f5c321c7fc doxygenate comments and wrap to 80 cols. 
llvm-svn: 53536
 2008-07-14 00:27:31 +00:00
Ted Kremenek
6efe7adf98 Inline typedef for alist_iterator::pointer to work with MSVC++. 
llvm-svn: 53517
 2008-07-12 18:28:46 +00:00
Nick Lewycky
0dae6f90bb operator[] is not defined for list::iterator. Overload it in ilist::iterator 
to prevent silly things from happening accidentally. PR2171

llvm-svn: 53507
 2008-07-12 07:00:52 +00:00
Evan Cheng
ebf7ff4531 Back out 53476 and 53480 for now. Somehow they cause llc to miscompile 179.art. 
llvm-svn: 53502
 2008-07-12 01:38:51 +00:00
Dan Gohman
bf47a27643 Add a utility function to MachineInstr for testing whether an instruction 
has exactly one MachineMemOperand, and change some X86 lowering code to
make use of it.

llvm-svn: 53498
 2008-07-12 00:10:52 +00:00
Dan Gohman
fee8b04935 Fix spelling of "hierarchy" in comments. 
llvm-svn: 53489
 2008-07-11 22:51:32 +00:00
Dan Gohman
0abdafa4f9 Fix typos in comments. 
llvm-svn: 53487
 2008-07-11 22:48:20 +00:00
Dan Gohman
4c18394001 Include a frame index in the "fixed stack" pseudo source value 
instead of using the frame index for the SVOffset, which was
inconsistent.

llvm-svn: 53486
 2008-07-11 22:44:52 +00:00
Ted Kremenek
d6dcdf8802 Minor tweaks to the ImmutableList iterator interface. 
Added partial specialization of DenseMapInfo<T> for ImmutableList.

llvm-svn: 53485
 2008-07-11 22:43:07 +00:00
Dan Gohman
6ee2195ab1 Add support for putting NamedRegionTimers in TimerGroups, and 
use a timer group for the timers in SelectionDAGISel. Also,
Split scheduling out from emitting, to give each their own
timer.

llvm-svn: 53476
 2008-07-11 21:54:34 +00:00
Dan Gohman
d1342570f2 Use find instead of lower_bound. 
llvm-svn: 53474
 2008-07-11 20:58:19 +00:00
Dan Gohman
d7a32ecde2 Trim unnecessary #includes. 
llvm-svn: 53471
 2008-07-11 20:38:31 +00:00
Duncan Sands
1e3fe05638 It is pointless to turn a UINT_TO_FP into an 
SINT_TO_FP libcall plus additional operations:
it might as well be a direct UINT_TO_FP libcall.
So only turn it into an SINT_TO_FP if the target
has special handling for SINT_TO_FP.

llvm-svn: 53461
 2008-07-11 17:00:14 +00:00
Duncan Sands
58130a26f4 Add two missing SINT_TO_FP libcalls. 
llvm-svn: 53460
 2008-07-11 16:57:02 +00:00
Duncan Sands
669d4d6909 Add support for 128 bit shifts and 32 bit shifts 
on 16 bit machines.

llvm-svn: 53458
 2008-07-11 16:52:29 +00:00
Ted Kremenek
4e5efc791c Make typedef public to make MSVC++ happy. 
llvm-svn: 53433
 2008-07-10 23:24:20 +00:00
Ted Kremenek
d2eef72ae9 Make some typedefs public to make MSVC++ happy. 
llvm-svn: 53432
 2008-07-10 23:09:45 +00:00
Ted Kremenek
9bd15119cd Make typedefs in ilist public (Visual C++ errors out when they are private). 
llvm-svn: 53431
 2008-07-10 22:58:10 +00:00
Bill Wendling
7e2acf0dc9 Pull r53428 from Gaz into mainline: 
Remove warnings about unused/shadowed variables.

llvm-svn: 53430
 2008-07-10 22:57:49 +00:00
Ted Kremenek
91171c5406 Added ImmutableMap constructor that accepts a const TreeTy*. 
llvm-svn: 53429
 2008-07-10 22:57:10 +00:00
Dan Gohman
c3f346dc55 Tidy up #includes. 
llvm-svn: 53426
 2008-07-10 22:26:19 +00:00
Dan Gohman
83d9009473 Add a SubclassData field to SDNode, similar to what's done 
in Value, to make use of some otherwise unused space. Use this
field to shrink LoadSDNode and StoreSDNode by moving the
addressing mode and ext/trunc fields there.

llvm-svn: 53422
 2008-07-10 21:44:59 +00:00
Dan Gohman
157e75d975 Fix a copy+pasto in an assertion string. 
llvm-svn: 53419
 2008-07-10 19:58:23 +00:00
Dan Gohman
b379840cf7 Stack objects have nonnegative indices, not just positive indices. 
llvm-svn: 53418
 2008-07-10 19:57:25 +00:00
Dan Gohman
bb0847c84c Escape the graph name. This unbreaks -view-cfg. 
llvm-svn: 53417
 2008-07-10 19:55:54 +00:00
Dan Gohman
2b9dccb286 Remove this file; the code that it went with is no longer 
in the repository.

llvm-svn: 53416
 2008-07-10 19:55:04 +00:00
Duncan Sands
a6c09579f0 Add support for 128 bit multiplicative operations. 
Lack of these caused a bootstrap failure with Fortran
on x86-64 with LegalizeTypes turned on.  While there,
be nice to 16 bit machines and support expansion of
i32 too.

llvm-svn: 53408
 2008-07-10 15:35:05 +00:00
Duncan Sands
90a916539d Add a mysteriously missing libcall, FPTOSINT_F80_I32. 
Be nice to 16 bit machines by supporting FP_TO_XINT
expansion for these.

llvm-svn: 53407
 2008-07-10 15:33:02 +00:00
Duncan Sands
e667a05fcb Correct a comment. 
llvm-svn: 53401
 2008-07-10 11:21:59 +00:00