maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity
22,106 Commits 23 Branches 0 Tags 2.2 GiB
Commit Graph

22065 Commits

Author SHA1 Message Date
Chris Lattner 5bd514d7b0 Use the default impl of DYNAMIC_STACKALLOC, allowing us to delete some code. 
llvm-svn: 25334
 2006-01-15 09:02:48 +00:00
Chris Lattner 78c358d1ad Use the default lowering of ISD::DYNAMIC_STACKALLOC, delete now dead code. 
llvm-svn: 25333
 2006-01-15 09:00:21 +00:00
Chris Lattner aea3cccd55 Have legalize take care of DYNAMIC_STACKALLOC for us, implement llvm.stacksave/stackrestore. 
llvm-svn: 25332
 2006-01-15 08:55:25 +00:00
Chris Lattner 59b82f9848 Allow the target to specify 'expand' if they just require the amount to 
be subtracted from the stack pointer.

llvm-svn: 25331
 2006-01-15 08:54:32 +00:00
Chris Lattner c5101b4ffa Implement DYNAMIC_STACKALLOC for V8 
llvm-svn: 25330
 2006-01-15 08:43:57 +00:00
Chris Lattner 2d59142613 Fix custom lowering of dynamic_stackalloc 
llvm-svn: 25329
 2006-01-15 08:43:08 +00:00
Chris Lattner 5186bd8312 add a missing break that Reid noticed. 
llvm-svn: 25328
 2006-01-15 08:40:16 +00:00
Chris Lattner 9597b33d58 add a missing node name 
llvm-svn: 25327
 2006-01-15 08:39:35 +00:00
Chris Lattner e5ca28b74d reorder passes 
llvm-svn: 25326
 2006-01-15 07:19:53 +00:00
Chris Lattner 02011c9a4f Token chain results are not always the first or last result. Consider copyfromreg nodes, where they are the middle result (the flag result is last) 
llvm-svn: 25325
 2006-01-14 22:41:46 +00:00
Chris Lattner c17b41c3ba Cleanup IA64ISD, tell the graph drawer what the symbolic names for the enums are. 
llvm-svn: 25324
 2006-01-14 22:27:21 +00:00
Chris Lattner c020bcf850 Change ET-Forest to automatically recalculate its DFSnum's if too many slow 
queries are made.

Patch by Daniel Berlin!

llvm-svn: 25323
 2006-01-14 20:55:09 +00:00
Chris Lattner 8869c6f782 silence a warning 
llvm-svn: 25322
 2006-01-14 20:11:13 +00:00
Chris Lattner f6d6823f09 Let the inliner update the callgraph to reflect the changes it makes, instead 
of doing it ourselves.  This fixes Transforms/Inline/2006-01-14-CallGraphUpdate.ll

llvm-svn: 25321
 2006-01-14 20:09:18 +00:00
Chris Lattner 0841fb1d4c Teach the inliner to update the CallGraph itself, and have it add edges to 
llvm.stacksave/restore when it inserts calls to them.

llvm-svn: 25320
 2006-01-14 20:07:50 +00:00
Chris Lattner 7eb2947546 New testcase for a regression last night: the -inline pass wasn't updating 
callgraph to include new edges do to inserted llvm.stacksave/llvm.stackrestore
calls.

llvm-svn: 25319
 2006-01-14 20:07:07 +00:00
Chris Lattner a1128c23d1 Teach inline function how to update the callgraph when it makes changes. 
llvm-svn: 25318
 2006-01-14 20:05:06 +00:00
Chris Lattner 00ca8d2de8 Add a new CallGraph::getOrInsertFunction for clients to use when updating 
the callgraph.

llvm-svn: 25317
 2006-01-14 20:03:00 +00:00
Chris Lattner b332156c1e Add CallGraph::getOrInsertFunction, to allow clients to update the callgraph 
when they change the program

llvm-svn: 25316
 2006-01-14 20:01:50 +00:00
Chris Lattner ef530c24c1 FunctionPass's cannot do IPO things. 
llvm-svn: 25315
 2006-01-14 19:30:35 +00:00
Chris Lattner bc351e171f add a dump method to CallGraph 
llvm-svn: 25314
 2006-01-14 19:17:02 +00:00
Nate Begeman 542c3c17a9 Remove some duplicated code 
llvm-svn: 25313
 2006-01-14 03:18:27 +00:00
Nate Begeman 2fba8a3aaa bswap implementation 
llvm-svn: 25312
 2006-01-14 03:14:10 +00:00
Jeff Cohen 8f8504b3c6 Fix generous source of VC++ truncation warnings. 
llvm-svn: 25311
 2006-01-14 02:17:20 +00:00
Nate Begeman f6b7dd7ca9 Fix the instructions for adding an intrinsic. 
llvm-svn: 25310
 2006-01-14 01:27:10 +00:00
Nate Begeman 82049eba2c Add bswap intrinsics as documented in the Language Reference 
llvm-svn: 25309
 2006-01-14 01:25:24 +00:00
Nate Begeman f2b38dbdc7 Remove some redundant stuff out of the readme. 
llvm-svn: 25308
 2006-01-14 01:24:22 +00:00
Evan Cheng 3bc25e8a54 A typo. 
llvm-svn: 25307
 2006-01-14 01:18:49 +00:00
Jim Laskey 2d7162aaf4 testcase for PR676: http://llvm.cs.uiuc.edu/PR676 
llvm-svn: 25306
 2006-01-14 00:29:48 +00:00
Chris Lattner a4de9baf40 Implement a new InvalidateStructLayoutInfo method and add some comments 
llvm-svn: 25304
 2006-01-14 00:07:34 +00:00
Chris Lattner 48c60c0285 Add a new InvalidateStructLayoutInfo method and some comments. 
llvm-svn: 25303
 2006-01-14 00:06:42 +00:00
Nate Begeman 0f223bbce2 Make the bswap documentation more to sabre's liking! 
llvm-svn: 25302
 2006-01-13 23:26:38 +00:00
Chris Lattner 333374713d fix some minor errors 
llvm-svn: 25301
 2006-01-13 23:26:01 +00:00
Nate Begeman 611ecc07b6 Add documentation for the upcoming bswap intrinsics! 
llvm-svn: 25300
 2006-01-13 23:02:51 +00:00
Robert Bocchino a83529678e Added instcombine support for extractelement. 
llvm-svn: 25299
 2006-01-13 22:48:06 +00:00
Chris Lattner 403a11ca8f testcase for PR691 
llvm-svn: 25298
 2006-01-13 22:05:36 +00:00
Chris Lattner db8c13acf3 new testcases for the stackrestore instcombine optimizations 
llvm-svn: 25297
 2006-01-13 22:01:47 +00:00
Evan Cheng 392c7d2779 Add truncstore i1 patterns. 
llvm-svn: 25296
 2006-01-13 21:45:19 +00:00
Chris Lattner 5fba6e6696 it is ok to dce stacksave. 
llvm-svn: 25295
 2006-01-13 21:31:54 +00:00
Chris Lattner 503221f5c5 Do a simple instcombine xforms to delete llvm.stackrestore cases. 
llvm-svn: 25294
 2006-01-13 21:28:09 +00:00
Chris Lattner 5f9c134bac Fix a bug in my last X86 checkin, pointed out by cozmic 
llvm-svn: 25293
 2006-01-13 20:19:44 +00:00
Chris Lattner c66b223b28 Simplify this a tiny bit by using the new IntrinsicInst functionality. 
llvm-svn: 25292
 2006-01-13 20:11:04 +00:00
Chris Lattner 0de6020d6a Simplify the implementations of classof using the new IntrinsicInst classof. 
llvm-svn: 25291
 2006-01-13 20:00:51 +00:00
Evan Cheng dba84bbc1e LHS = X86ISD::CMOVcc LHS, RHS means LHS = RHS if cc. So the operands must be 
flipped around.

llvm-svn: 25290
 2006-01-13 19:51:46 +00:00
Chris Lattner d5bb9df4d8 Add some functionality to the IntrinsicInst class and some comments 
llvm-svn: 25289
 2006-01-13 19:49:02 +00:00
Chris Lattner 45406c0c53 Permit inlining functions that contain dynamic allocations now that 
InlineFunction handles this case safely.  This implements
Transforms/Inline/dynamic_alloca_test.ll.

llvm-svn: 25288
 2006-01-13 19:35:43 +00:00
Chris Lattner accc5bfe92 New testcase that functions with dynamic allocas can be inlined, and are 
inlined correctly.

llvm-svn: 25287
 2006-01-13 19:35:05 +00:00
Chris Lattner 2be0607a8d If inlining a call to a function that contains dynamic allocas, wrap the 
resultant code with llvm.stacksave/llvm.stackrestore intrinsics.

llvm-svn: 25286
 2006-01-13 19:34:14 +00:00
Chris Lattner e24f79a032 Use ClonedCodeInfo to avoid another walk over the inlined code, this this 
time in common C cases.

llvm-svn: 25285
 2006-01-13 19:18:11 +00:00
Chris Lattner 19e6a08d78 Use the ClonedCodeInfo object to avoid scans of the inlined code when 
it doesn't contain any calls.  This is a fairly common case for C++ code,
so it will probably speed up the inliner marginally in these cases.

llvm-svn: 25284
 2006-01-13 19:15:15 +00:00
Chris Lattner 908d79556d Refactor a bunch of invoke handling stuff out into a new function 
"HandleInlinedInvoke".  No functionality change.

llvm-svn: 25283
 2006-01-13 19:05:59 +00:00
Andrew Lenharth 045371a744 make DAG isel the default 
llvm-svn: 25282
 2006-01-13 18:49:47 +00:00
Chris Lattner edad1288fd Allow the code cloning interfaces to capture some important info about the 
code being cloned if the client wants.

llvm-svn: 25281
 2006-01-13 18:39:17 +00:00
Chris Lattner 257492c0ab Fix a bug I noticed by inspection: if the first instruction in the inlined 
function was not an alloca, we wouldn't check the entry block for any allocas,
leading to increased stack space in some cases.  In practice, allocas are almost
always at the top of the block, so this was never noticed.

llvm-svn: 25280
 2006-01-13 18:16:48 +00:00
Chris Lattner 49c4d536bd Fix 80 column violations 
llvm-svn: 25279
 2006-01-13 18:06:56 +00:00
Chris Lattner 1a8d918ef1 Enable X86 support for savestack/restorestack 
llvm-svn: 25278
 2006-01-13 18:00:54 +00:00
Chris Lattner 776c326c96 implement stacksave/stackrestore on PPC 
llvm-svn: 25277
 2006-01-13 17:52:03 +00:00
Chris Lattner ed9b3e1c0a If a target specified a stack pointer with setStackPointerRegisterToSaveRestore, 
lower STACKSAVE/STACKRESTORE into a copy from/to that register.

llvm-svn: 25276
 2006-01-13 17:48:44 +00:00
Chris Lattner 3b8b0c4f6a Provide an interface for Targets to specify their stack pointer register 
for llvm.stacksave/restore.

llvm-svn: 25275
 2006-01-13 17:47:52 +00:00
Duraid Madina 0b94324c5e don't be a doofus - this fixes storing bools 
llvm-svn: 25274
 2006-01-13 10:28:25 +00:00
Chris Lattner b32664583b Compile llvm.stacksave/restore into STACKSAVE/STACKRESTORE nodes, and allow 
targets to custom expand them as they desire.

llvm-svn: 25273
 2006-01-13 02:50:02 +00:00
Chris Lattner 8e2f52e645 expand unsupported stacksave/stackrestore nodes 
llvm-svn: 25272
 2006-01-13 02:42:53 +00:00
Chris Lattner fdc6d1ea69 new nodes 
llvm-svn: 25271
 2006-01-13 02:40:58 +00:00
Chris Lattner a5110e854d add stacksave/stackrestore nodes 
llvm-svn: 25270
 2006-01-13 02:39:42 +00:00
Chris Lattner 00720d8ff0 testcase for the llvm.stacksave/llvm.stackrestore intrinsics. 
llvm-svn: 25269
 2006-01-13 02:25:08 +00:00
Chris Lattner 6c9c250dcd Add "support" for stacksave/stackrestore to the dag isel 
llvm-svn: 25268
 2006-01-13 02:24:42 +00:00
Chris Lattner 3b2b0aff0c Add "support" for the llvm.stacksave/stackrestore intrinsics, this is 
used by the C backend.

llvm-svn: 25267
 2006-01-13 02:22:08 +00:00
Chris Lattner c482f16da1 Add recognition and verification of new llvm.stacksave/llvm.stackrestore intrinsics 
llvm-svn: 25266
 2006-01-13 02:15:39 +00:00
Chris Lattner e581304f2d add new llvm.stacksave/llvm.stackrestore intrinsics 
llvm-svn: 25265
 2006-01-13 02:15:02 +00:00
Chris Lattner 2f0f001dab Add llvm.stacksave and llvm.stackrestore. 
llvm-svn: 25264
 2006-01-13 02:03:13 +00:00
Evan Cheng f00374e4a8 Minor update. 
llvm-svn: 25263
 2006-01-13 01:20:42 +00:00
Chris Lattner b3d430e393 void* is not legal in LLVM. 
llvm-svn: 25262
 2006-01-13 01:20:27 +00:00
Evan Cheng d7faa4bae1 More typo's. I need new eye glasses... 
llvm-svn: 25261
 2006-01-13 01:17:24 +00:00
Evan Cheng 731423f36a Oops. Typo. 
llvm-svn: 25260
 2006-01-13 01:06:49 +00:00
Evan Cheng fb22e86c4d Fix a SETCC / BRCOND folding bug. 
llvm-svn: 25259
 2006-01-13 01:03:02 +00:00
Evan Cheng 6d47166964 Test case for a SETCC / BRCOND folding bug. 
llvm-svn: 25258
 2006-01-13 01:02:22 +00:00
Evan Cheng 6305e50ee1 Fix sint_to_fp (fild*) support. 
llvm-svn: 25257
 2006-01-12 22:54:21 +00:00
Chris Lattner 3470b5dee6 Add a simple missing fold to produce this: 
subfic r3, r2, 33

instead of this:

        subfic r2, r2, 32
        addi r3, r2, 1

llvm-svn: 25255
 2006-01-12 20:22:43 +00:00
Evan Cheng c993d4522d Specify transformation from GlobalAddress to TargetGlobalAddress and 
ExternalSymbol to TargetExternalSymbol.

llvm-svn: 25253
 2006-01-12 19:36:31 +00:00
Evan Cheng bd1de84121 Allow transformation from GlobalAddress to TargetGlobalAddress and 
ExternalSymbol to TargetExternalSymbol.

llvm-svn: 25252
 2006-01-12 19:35:54 +00:00
Chris Lattner 3760e901cf If using __main, emit global ctor/dtor list like any other global 
llvm-svn: 25251
 2006-01-12 19:17:23 +00:00
Chris Lattner b1ee616de9 Don't create rotate instructions in unsupported types, because we don't have 
promote/expand code yet.  This fixes the 177.mesa failure on PPC.

llvm-svn: 25250
 2006-01-12 18:57:33 +00:00
Chris Lattner 556f14a6cb Fix branches on FP compares 
llvm-svn: 25249
 2006-01-12 17:05:32 +00:00
Chris Lattner 4f1d8b3647 Patch #10 from Saem: 
"Extracts a few more methods, reduces some redundancy in the code at
the same time."

llvm-svn: 25248
 2006-01-12 16:48:23 +00:00
Evan Cheng 84dc9b55f0 X86ISD::SETCC (e.g. SETEr) produces a flag (so multiple SETCC can be 
linked together).

llvm-svn: 25247
 2006-01-12 08:27:59 +00:00
Evan Cheng b94db9e9a4 * Materialize GlobalAddress and ExternalSym with MOV32ri rather than 
LEA32r.
* Do not lower GlobalAddress to TargetGlobalAddress. Let isel does it.

llvm-svn: 25246
 2006-01-12 07:56:47 +00:00
Evan Cheng e6300aaabc GlobalAddress -> TargetGlobalAddress; ExternalSymbol -> TargetExternalSymbol 
llvm-svn: 25245
 2006-01-12 07:54:57 +00:00
Chris Lattner fd41d94486 fix a bug in my previous checkin 
llvm-svn: 25244
 2006-01-12 07:38:04 +00:00
Chris Lattner 071c9637c3 Give V8ISD nodes symbolic names in dumps 
llvm-svn: 25243
 2006-01-12 07:31:15 +00:00
Chris Lattner dc09e40c9d Convert the verifier over to use ETForest instead of DominatorSet. Patch 
by Daniel Berlin

llvm-svn: 25242
 2006-01-12 06:17:59 +00:00
Duraid Madina 84be729a56 sabre's (correct) fix means these guys need to be flagged as well (else 
the scheduler will complain)

llvm-svn: 25241
 2006-01-12 03:28:40 +00:00
Duraid Madina dd8168d7be verily, sabre did leave 
and yea! Saem said "ARRR."

meanwhile, the pinksias and the campfires and the ET forests glowed.

llvm-svn: 25240
 2006-01-12 02:50:34 +00:00
Chris Lattner 268d3584fc ahem :) 
llvm-svn: 25239
 2006-01-12 02:05:36 +00:00
Chris Lattner 1014b38404 these cases are autogenerated 
llvm-svn: 25238
 2006-01-12 02:01:45 +00:00
Chris Lattner 44416f92f1 remove dead code 
llvm-svn: 25237
 2006-01-12 01:54:15 +00:00
Chris Lattner 33792a483a Goodbye PPC pattern isel. You have served us well, but it is now time for 
you to ride off into the sunset.

llvm-svn: 25236
 2006-01-12 01:46:07 +00:00
Chris Lattner 9d5e4e8f3c Fix an itanium call lowering bug for duraid 
llvm-svn: 25235
 2006-01-12 01:33:08 +00:00
Chris Lattner 504b63c873 invert the sense of this switch and its name 
llvm-svn: 25234
 2006-01-12 01:28:56 +00:00
Nate Begeman 6b9e00dedc Missed a spot. 
llvm-svn: 25233
 2006-01-11 23:20:28 +00:00
Evan Cheng 6d2ab04463 Added ROTL and ROTR. 
llvm-svn: 25232
 2006-01-11 23:20:05 +00:00
Chris Lattner 2812e79c23 Fix an off-by-one error that Nate's eagle eyes caught 
llvm-svn: 25231
 2006-01-11 23:16:29 +00:00
Chris Lattner dc43a3f237 Use the auto-insert BuildMI constructor to avoid an explicit insert. No 
functionality change, just code cleanup.

llvm-svn: 25230
 2006-01-11 23:07:57 +00:00
Chris Lattner 3280da3cda If a function has a non-zero sized frame, use an add to adjust the stack 
pointer in the epilog, not a load.

llvm-svn: 25229
 2006-01-11 23:03:54 +00:00
Nate Begeman c040152f94 Add testcase for rotate by register and rotate by immediate 
llvm-svn: 25228
 2006-01-11 22:58:12 +00:00
Evan Cheng 31686087cd Some minor fixes. 
llvm-svn: 25227
 2006-01-11 22:16:13 +00:00
Evan Cheng ae986f1f1e Support for MEMCPY and MEMSET. 
llvm-svn: 25226
 2006-01-11 22:15:48 +00:00
Evan Cheng 2ae799aff0 Select DYNAMIC_STACKALLOC 
llvm-svn: 25225
 2006-01-11 22:15:18 +00:00
Evan Cheng 7f4ec8274f Allow custom lowering of DYNAMIC_STACKALLOC. 
llvm-svn: 25224
 2006-01-11 22:14:47 +00:00
Evan Cheng 982493300e ignore register #0 
llvm-svn: 25223
 2006-01-11 22:13:48 +00:00
Nate Begeman 1b8121b227 Add bswap, rotl, and rotr nodes 
Add dag combiner code to recognize rotl, rotr
Add ppc code to match rotl

Targets should add rotl/rotr patterns if they have them

llvm-svn: 25222
 2006-01-11 21:21:00 +00:00
Chris Lattner 602dfea79c Fix calls that need to store values in stack slots, to not copy the stack 
pointer.  This allows us to emit stuff like this:

        li r10, 0
        stw r10, 56(r1)
        or r3, r10, r10
        or r4, r10, r10
        or r5, r10, r10
        or r6, r10, r10
        or r7, r10, r10
        or r8, r10, r10
        or r9, r10, r10
        bl L_bar$stub

instead of this:

        or r2, r1, r1     ;; Extraneous copy.
        li r10, 0
        stw r10, 56(r2)
        or r3, r10, r10
        or r4, r10, r10
        or r5, r10, r10
        or r6, r10, r10
        or r7, r10, r10
        or r8, r10, r10
        or r9, r10, r10
        bl L_bar$stub

wowness.

llvm-svn: 25221
 2006-01-11 19:55:07 +00:00
Chris Lattner eaf94a8d2e tblgen does this now 
llvm-svn: 25220
 2006-01-11 19:53:22 +00:00
Chris Lattner b41e92b04c This is no longer needed 
llvm-svn: 25219
 2006-01-11 19:52:46 +00:00
Chris Lattner e18ad392d3 Always select target registers to themselves 
llvm-svn: 25218
 2006-01-11 19:52:27 +00:00
Chris Lattner 66f63f72f3 Dead FP arguments still use an incoming FP reg. This fixes 
Regression/CodeGen/PowerPC/2006-01-11-darwin-fp-argument.ll, which was
distilled from a miscompilation in 252.eon.

llvm-svn: 25217
 2006-01-11 18:21:25 +00:00
Chris Lattner ed23fdd9cf Testcase the PPC backend is miscompiling. 
llvm-svn: 25216
 2006-01-11 18:15:37 +00:00
Jeff Cohen 7511720e74 Visual Studio is feeling left out again. 
llvm-svn: 25215
 2006-01-11 16:21:53 +00:00
Jeff Cohen 4e1515789e Fix VC++ compilation error. 
llvm-svn: 25214
 2006-01-11 16:21:23 +00:00
Chris Lattner a5287eac4f Patch #9 from Saem: 
"Cut up the runPasses method into smaller pieces.  The small private
helpers should  be easier to deal with when code shuffling arising
from creating the new specialised batchers, not to mention, they're
much easier to understand.

I inlined them, in case function call overhead would be noticeable --
doubtful."

llvm-svn: 25213
 2006-01-11 16:14:49 +00:00
Chris Lattner 41c7f4a9ce Use Evan's outflag stuff to implement V8cmpicc. This allows us to write a 
pattern for SUBCCrr, and makes it trivial to add support for SUBCCri, eliminating
an instruction in the common "setcc X, imm" case.

llvm-svn: 25212
 2006-01-11 07:49:38 +00:00
Chris Lattner caf4d92f85 Fix a bug in i32->f64 conversion lowering 
llvm-svn: 25211
 2006-01-11 07:27:40 +00:00
Chris Lattner d3839c74d6 Unbreak ret void :-/ 
llvm-svn: 25210
 2006-01-11 07:15:43 +00:00
Chris Lattner 8e0bee11e3 Write this pattern in canonical form, allowing more patterns to match. 
This implements Regression/CodeGen/SparcV8/xnor.ll

llvm-svn: 25209
 2006-01-11 07:14:01 +00:00
Chris Lattner 7e60169a64 catch all forms of xnor 
llvm-svn: 25208
 2006-01-11 07:13:22 +00:00
Evan Cheng bc7a0f44bd * Add special entry code main() (to set x87 to 64-bit precision). 
* Allow a register node as SelectAddr() base.
* ExternalSymbol -> TargetExternalSymbol as direct function callee.
* Use X86::ESP register rather than CopyFromReg(X86::ESP) as stack ptr for
  call parmater passing.

llvm-svn: 25207
 2006-01-11 06:09:51 +00:00
Chris Lattner 21f0c31c43 Simple is good. CVS is for revision control, not file headers 
llvm-svn: 25206
 2006-01-11 05:39:45 +00:00
Chris Lattner 2b84e01ba0 Simple is good 
llvm-svn: 25205
 2006-01-11 05:38:55 +00:00
Chris Lattner cbfaea0340 Simple is good, CVS log is for history, not the silly credits block 
llvm-svn: 25204
 2006-01-11 05:38:15 +00:00
Chris Lattner 0770d8e326 Preserve and update ETForest. Patch by Daniel Berlin 
llvm-svn: 25203
 2006-01-11 05:11:13 +00:00
Chris Lattner cb36710ff9 Switch these to using ETForest instead of DominatorSet to compute itself. 
Patch written by Daniel Berlin!

llvm-svn: 25202
 2006-01-11 05:10:20 +00:00
Chris Lattner 48e4a2ebd8 Switch this to using ETForest instead of DominatorSet to compute itself. 
Patch written by Daniel Berlin!

llvm-svn: 25201
 2006-01-11 05:09:40 +00:00
Chris Lattner 88f34be87f Switch loopinfo to using ETForest instead of DominatorSet to compute itself.Patch by Daniel Berlin! 
llvm-svn: 25200
 2006-01-11 05:08:57 +00:00
Chris Lattner 9db9f8a902 Switch loopinfo to using ETForest instead of DominatorSet to compute itself. 
Patch by Daniel Berlin!

llvm-svn: 25199
 2006-01-11 05:08:29 +00:00
Duraid Madina 0302e62296 cleanup GETFD 
llvm-svn: 25198
 2006-01-11 03:50:40 +00:00
Andrew Lenharth 91eda00a7a this pattern was bogus 
llvm-svn: 25197
 2006-01-11 03:33:06 +00:00
Chris Lattner cefd38b2b5 Regenerate these files. FreeBSD apparently has issues with the version of 
lex/bison Rob used.

llvm-svn: 25196
 2006-01-11 02:07:51 +00:00
Duraid Madina c712fd6b4e this just might work 
llvm-svn: 25195
 2006-01-11 01:38:07 +00:00
Chris Lattner 3857f6d067 Emit an error instead of an assertion if trying to do bogus things in result patterns. 
llvm-svn: 25194
 2006-01-11 01:33:49 +00:00
Duraid Madina 0d5d08b26e add support for selecting bools 
FIXME: this is commented out because it makes tblgen go a bit fruity
llvm-svn: 25193
 2006-01-11 01:21:12 +00:00
Chris Lattner 7c551268d0 implement FP_REG_KILL insertion for the dag-dag instruction selector 
llvm-svn: 25192
 2006-01-11 01:15:34 +00:00
Chris Lattner 29852a58b0 Fit into 80 cols 
llvm-svn: 25191
 2006-01-11 00:46:55 +00:00
Evan Cheng 339edad775 SSE cmov support. 
llvm-svn: 25190
 2006-01-11 00:33:36 +00:00
Evan Cheng efaf5c56fd * fp to sint patterns. 
* fiadd, fisub, etc.

llvm-svn: 25189
 2006-01-10 22:22:02 +00:00
Evan Cheng 73a1ad975e FP_TO_INT*_IN_MEM and x87 FP Select support. 
llvm-svn: 25188
 2006-01-10 20:26:56 +00:00
Robert Bocchino de7f1c9a63 Added constant folding support for the extractelement operation. 
llvm-svn: 25187
 2006-01-10 20:03:46 +00:00
Chris Lattner 13d1474d43 new testcase for extractelement instruction 
llvm-svn: 25186
 2006-01-10 20:00:20 +00:00
Chris Lattner 0fb2ae7d17 silence a bogus warning 
llvm-svn: 25185
 2006-01-10 19:45:18 +00:00
Chris Lattner fb5f46541c silence a warning 
llvm-svn: 25184
 2006-01-10 19:43:26 +00:00
Robert Bocchino 7e97a6dc59 Expanded the documentation for constant expressions to cover select 
and extractelement.

llvm-svn: 25183
 2006-01-10 19:31:34 +00:00
Andrew Lenharth 599e73f21c Int immediate loading fix 
llvm-svn: 25182
 2006-01-10 19:12:47 +00:00
Robert Bocchino 230044839d Added support for the extractelement operation. 
llvm-svn: 25181
 2006-01-10 19:05:34 +00:00
Robert Bocchino bd518d153b Added lower packed support for the extractelement operation. 
llvm-svn: 25180
 2006-01-10 19:05:05 +00:00
Robert Bocchino 2c966e7617 Added selection DAG support for the extractelement operation. 
llvm-svn: 25179
 2006-01-10 19:04:57 +00:00
Robert Bocchino bec39ee4e5 Added bytecode support for the extractelement operation. 
llvm-svn: 25178
 2006-01-10 19:04:39 +00:00
Robert Bocchino aa1cf5440e Added lexer and parser support for the extractelement operation. 
llvm-svn: 25177
 2006-01-10 19:04:32 +00:00
Robert Bocchino 4dc697098e Added an instruction and constant expression for the extractelement 
operation.

llvm-svn: 25176
 2006-01-10 19:04:13 +00:00
Reid Spencer 25780d5eac For PR411: 
First step in refactoring the SymbolTable is to split it into two classes,
one for a symbol table of types and one for a symbol table of Values.

llvm-svn: 25175
 2006-01-10 09:51:48 +00:00
Reid Spencer 0a4e8c7be8 Make ValueSymbolTable (temporarily) a friend of Value so it can mod the 
Name of Value instances.

llvm-svn: 25174
 2006-01-10 09:45:57 +00:00
Chris Lattner b05fce676f Minor cleanup, no functionality change for current targets 
llvm-svn: 25173
 2006-01-10 05:41:59 +00:00
Duraid Madina 014e8ee806 heh, 'sif it'd be a legalizer bug. 
llvm-svn: 25172
 2006-01-10 05:26:01 +00:00
Duraid Madina e977a93bd5 support functions that return bool (this "should" work but doesn't, 
*maybe* due to a legalizer bug.)

llvm-svn: 25171
 2006-01-10 05:08:25 +00:00
Reid Spencer cfc60f3484 Remove unused inclusion of SymbolTable.h 
llvm-svn: 25170
 2006-01-10 03:48:34 +00:00
Reid Spencer 5995c57574 For PR521: 
With these patches we implement the ability for the Linker library to
keep track of which libraries were actually bytecode files (not archives)
and cause their users to remove such files from the list of libraries to
pass to the native linker.

llvm-svn: 25169
 2006-01-10 03:14:40 +00:00
Reid Spencer 8097c0a0d9 Be a little more explanatory in a comment. 
llvm-svn: 25168
 2006-01-10 03:12:29 +00:00
Nate Begeman 477933cfbd Remove a comment that no longer applies. 
llvm-svn: 25167
 2006-01-10 00:15:59 +00:00
Chris Lattner 347ed8a581 Give PPCISD:: nodes legible names in dumps. 
llvm-svn: 25166
 2006-01-09 23:52:17 +00:00
Chris Lattner 90ba544826 Fix an exponential function in libcall insertion to not be exponential. :) 
llvm-svn: 25165
 2006-01-09 23:21:49 +00:00
Chris Lattner bfb2de9030 add ret void support back 
llvm-svn: 25164
 2006-01-09 23:20:37 +00:00
Evan Cheng 7c4486215f * Added undef patterns. 
* Some reorg.

llvm-svn: 25163
 2006-01-09 23:10:28 +00:00
Evan Cheng 12181af0c7 More typos 
llvm-svn: 25162
 2006-01-09 22:29:54 +00:00
Evan Cheng 77fa9195cd typo 
llvm-svn: 25160
 2006-01-09 20:49:21 +00:00
Andrew Lenharth 32e7d1ed4a proper branch not equal sequence 
llvm-svn: 25159
 2006-01-09 19:49:58 +00:00
Evan Cheng 9c249c37f8 Support for ADD_PARTS, SUB_PARTS, SHL_PARTS, SHR_PARTS, and SRA_PARTS. 
llvm-svn: 25158
 2006-01-09 18:33:28 +00:00
Evan Cheng 870e4f8e38 * Allow custom lowering of ADD_PARTS, SUB_PARTS, SHL_PARTS, SRA_PARTS, 
and SRL_PARTS.
* Fix a bug that caused *_PARTS to be custom lowered twice.

llvm-svn: 25157
 2006-01-09 18:31:59 +00:00
Evan Cheng 53a1f57fc5 New getNode() variants. 
llvm-svn: 25156
 2006-01-09 18:29:18 +00:00
Evan Cheng 7785e5b3a4 New DAG node properties SNDPInFlag, SNDPOutFlag, and SNDPOptInFlag to replace 
hasInFlag, hasOutFlag.

llvm-svn: 25155
 2006-01-09 18:28:21 +00:00
Evan Cheng 4b0623e141 * Remove instruction fields hasInFlag / hasOutFlag and added SNDPInFlag and 
SNDPOutFlag to DAG nodes. These properties do not belong to target specific
instructions.
* Added DAG node property SNDPOptInFlag. It's same as SNDPInFlag except it's
optional. Used by ret / call, etc.

llvm-svn: 25154
 2006-01-09 18:27:06 +00:00
Chris Lattner cda4aa6eb4 Teach loopsimplify to update et-forest. Patch contributed by Daniel Berlin! 
llvm-svn: 25153
 2006-01-09 08:03:08 +00:00
Chris Lattner dfa65542a1 Bugfix for etforest updating. Contributed by Daniel Berlin. 
llvm-svn: 25152
 2006-01-09 07:58:01 +00:00
Reid Spencer 60e2c4b4e7 Saem Ghani's PassManager Patch #8: 
This fixes a "gccass" regression. The -debug-pass=Structure option now
prints all the appropriate output

llvm-svn: 25151
 2006-01-08 22:57:07 +00:00
Reid Spencer 9d541588af Add some documentation. 
llvm-svn: 25150
 2006-01-08 22:41:22 +00:00
Reid Spencer 9d59a8273e Fix line length of a comment. 
llvm-svn: 25149
 2006-01-08 22:40:10 +00:00
Jeff Cohen 2c1b03d9e2 Visual Studio hates being left out. 
llvm-svn: 25148
 2006-01-08 18:29:44 +00:00
Chris Lattner 305ff42562 Fix the build on platforms where <cassert> doesn't define NULL 
llvm-svn: 25147
 2006-01-08 09:10:46 +00:00
Chris Lattner a60738316e Fix a problem exposed by the et-forest work. Load-vn needs these passes live 
whenever it is live, not just when load-vn is computed initially

llvm-svn: 25146
 2006-01-08 09:10:04 +00:00
Chris Lattner 7f91e44ccb Add an entry 
llvm-svn: 25145
 2006-01-08 08:25:38 +00:00
Chris Lattner 6c9cbdba1a Initial implementation of the ET-Forest data structure for dominators and 
post-dominators.  This code was written/adapted by Daniel Berlin!

llvm-svn: 25144
 2006-01-08 08:22:18 +00:00
Chris Lattner b9cb3940fb Fix out of date comments, patch by Marco Matthies. 
llvm-svn: 25143
 2006-01-08 02:32:52 +00:00
Chris Lattner 38e618438f Patch #7 from Saem: 
"added the asserts and casts, fixed the comments and started the break
down of the larger methods.  A few more patches and the breakdown
should be complete."

llvm-svn: 25142
 2006-01-07 23:16:58 +00:00
Chris Lattner 1185e73cc9 Fix the PPC JIT failures last night, which were due to mishandling of linkonce globals 
llvm-svn: 25141
 2006-01-07 06:22:16 +00:00
Chris Lattner 2e8b93ac46 Wrap long lines. 
llvm-svn: 25140
 2006-01-07 06:20:51 +00:00
Chris Lattner 31b05d0ee3 wrap long line 
llvm-svn: 25139
 2006-01-07 06:12:07 +00:00
Chris Lattner 6084664580 Modify this test to not depend on the host math.h implementation 
llvm-svn: 25138
 2006-01-07 01:37:25 +00:00
Chris Lattner 9cbfbc21bb fix some 176.gcc miscompilation from my previous patch. 
llvm-svn: 25137
 2006-01-07 01:32:28 +00:00
Evan Cheng 92e2797ce2 * Added integer div / rem. 
* Fixed a load folding bug.

llvm-svn: 25136
 2006-01-06 23:19:29 +00:00
Robert Bocchino cdd229a82e Fixed Makefile so it does, indeed, build a dynamic library. 
llvm-svn: 25135
 2006-01-06 22:51:19 +00:00
Robert Bocchino 19cbea15d4 Fixed a typo; "= 1" was missing. 
llvm-svn: 25134
 2006-01-06 22:49:23 +00:00
Evan Cheng 482ef91d26 Pattern complexity calculation fix. 
llvm-svn: 25133
 2006-01-06 22:19:44 +00:00
Evan Cheng 10d2790d50 ISEL code for MULHU, MULHS, and UNDEF. 
llvm-svn: 25132
 2006-01-06 20:36:21 +00:00
Andrew Lenharth 346b4120af make 0 codegen much better 
llvm-svn: 25131
 2006-01-06 19:41:51 +00:00
Chris Lattner 330628a6d8 silence some bogus gcc warnings on fenris 
llvm-svn: 25130
 2006-01-06 17:59:59 +00:00
Chris Lattner efbb8da3f5 silence a bogus gcc warning 
llvm-svn: 25129
 2006-01-06 17:56:38 +00:00
Chris Lattner eb372a0276 Enhance the shift-shift folding code to allow a no-op cast to occur in between 
the shifts.

This allows us to fold this (which is the 'integer add a constant' sequence
from cozmic's scheme compmiler):

int %x(uint %anf-temporary776) {
        %anf-temporary777 = shr uint %anf-temporary776, ubyte 1
        %anf-temporary800 = cast uint %anf-temporary777 to int
        %anf-temporary804 = shl int %anf-temporary800, ubyte 1
        %anf-temporary805 = add int %anf-temporary804, -2
        %anf-temporary806 = or int %anf-temporary805, 1
        ret int %anf-temporary806
}

into this:

int %x(uint %anf-temporary776) {
        %anf-temporary776 = cast uint %anf-temporary776 to int
        %anf-temporary776.mask1 = add int %anf-temporary776, -2
        %anf-temporary805 = or int %anf-temporary776.mask1, 1
        ret int %anf-temporary805
}

note that instcombine already knew how to eliminate the AND that the two
shifts fold into.  This is tested by InstCombine/shift.ll:test26

-Chris

llvm-svn: 25128
 2006-01-06 07:52:12 +00:00
Chris Lattner 60d3002606 A case that instcombine is not catching. 
llvm-svn: 25127
 2006-01-06 07:48:28 +00:00
Chris Lattner b330939d90 Simplify the code a bit more 
llvm-svn: 25126
 2006-01-06 07:22:22 +00:00
Chris Lattner 145539343f Extract a bunch of code out of visitShiftInst into FoldShiftByConstant. No 
functionality changes.

llvm-svn: 25125
 2006-01-06 07:12:35 +00:00
Chris Lattner fae8afb77f Unbreak the build :( 
llvm-svn: 25124
 2006-01-06 05:47:48 +00:00
Evan Cheng 53dd0ac226 Addd (shl x, 1) ==> (shl x, x) peepholes. 
llvm-svn: 25123
 2006-01-06 02:31:59 +00:00
Evan Cheng 46634d21e3 Tweak pattern complexity calc. 
llvm-svn: 25122
 2006-01-06 02:30:23 +00:00
Evan Cheng 85c973cda9 Revert the previous check-in. Leave shl x, 1 along for target to deal with. 
llvm-svn: 25121
 2006-01-06 01:56:02 +00:00
Evan Cheng b03f9b32d2 fold (shl x, 1) -> (add x, x) 
llvm-svn: 25120
 2006-01-06 01:06:31 +00:00
Chris Lattner b87030358d linkonce symbols have an extra indirection, just like weak ones do. This fixes 
Prolangs-C++/family and Prolangs-C++/primes.

llvm-svn: 25119
 2006-01-06 01:04:03 +00:00
Evan Cheng 172fce7050 * Fast call support. 
* FP cmp, setcc, etc.

llvm-svn: 25117
 2006-01-06 00:43:03 +00:00
Evan Cheng f35b1c837f Support for custom lowering of ISD::RET. 
llvm-svn: 25116
 2006-01-06 00:41:43 +00:00
Evan Cheng 6b037909ff Bug fix wrt chain operand. 
llvm-svn: 25115
 2006-01-06 00:41:12 +00:00
Chris Lattner 20c88dfd1b Fix a compile crash building MultiSource/Applications/d with the new front-end. 
The PPC backend was generating random shift counts in this case, due to an
uninitialized variable.

llvm-svn: 25114
 2006-01-05 18:32:49 +00:00
Robert Bocchino b5f210f3f2 Added the spec for the new "extractelement" instruction. 
llvm-svn: 25113
 2006-01-05 17:37:02 +00:00
Chris Lattner fed8ceb56a Implement a few symbolic constant folding things. X ? Y : Y is Y. 
Fold:
seteq ({ short }* cast (int 1 to { short }*), { short }* null)
setlt ({ short }* cast (int 1 to { short }*), { short }* cast (int 2 to { short }*))

to false/true.  These last two commonly occur in the output of compilers that
tag integers, like cozmic's scheme compiler.

Tested by Regression/Assembler/ConstantExprFold.llx

llvm-svn: 25112
 2006-01-05 07:49:30 +00:00
Chris Lattner b844284a05 new tests, derived from cosmics scheme output 
llvm-svn: 25111
 2006-01-05 07:46:46 +00:00
Chris Lattner 0f7e9f5180 fix some formatting problems 
llvm-svn: 25110
 2006-01-05 07:19:51 +00:00
Chris Lattner da56ae98a9 unbreak the build, these are now in TargetSelectionDAG.td 
llvm-svn: 25109
 2006-01-05 04:48:15 +00:00
Evan Cheng a5ae6e8320 Added ConstantFP patterns. 
llvm-svn: 25108
 2006-01-05 02:08:37 +00:00
Evan Cheng e0d1b65d24 Added fpimm node for ConstantFP. 
llvm-svn: 25107
 2006-01-05 02:07:49 +00:00
Jim Laskey a1026371b5 Grammer correction. 
llvm-svn: 25106
 2006-01-05 01:53:28 +00:00
Jim Laskey deeafa0f00 Had expand logic backward. 
llvm-svn: 25105
 2006-01-05 01:47:43 +00:00
Jim Laskey 762e9ec06c Added initial support for DEBUG_LABEL allowing debug specific labels to be 
inserted in the code.

llvm-svn: 25104
 2006-01-05 01:25:28 +00:00
Evan Cheng 45e19098a6 DAG based isel call support. 
llvm-svn: 25103
 2006-01-05 00:27:02 +00:00
Evan Cheng 779dd94721 Remove some dead code. 
llvm-svn: 25102
 2006-01-05 00:26:14 +00:00
Chris Lattner 95d46c17c0 remove unused header 
llvm-svn: 25101
 2006-01-05 00:21:37 +00:00
Jim Laskey 219d559824 Applied some recommend changes from sabre. The dominate one beginning "let the 
pass manager do it's thing."  Fixes crash when compiling -g files and suppresses
dwarf statements if no debug info is present.

llvm-svn: 25100
 2006-01-04 22:28:25 +00:00
Jeff Cohen 853116145d Be consistent in using class vs struct to make VC++ happy. And as it contains 
methods, virtual method even, class wins.

llvm-svn: 25098
 2006-01-04 17:21:23 +00:00
Jeff Cohen 37c56fc58f Teach Visual Studio about new file. 
llvm-svn: 25097
 2006-01-04 17:19:48 +00:00
Jim Laskey 0da76a676a Add unique id to debug location for debug label use (work in progress.) 
llvm-svn: 25096
 2006-01-04 15:04:11 +00:00
Jim Laskey 2741e8304c Add check for debug presence. 
llvm-svn: 25095
 2006-01-04 14:30:12 +00:00
Jim Laskey c972f0504a Add flag for debug presence. 
llvm-svn: 25094
 2006-01-04 14:29:26 +00:00
Jim Laskey b0609d91c3 Tie dwarf generation to darwin assembler. 
llvm-svn: 25093
 2006-01-04 13:52:30 +00:00
Jim Laskey 1e8731ef60 1. Make MachineDebugInfo a pass. 
2. Add label uniquing code.

llvm-svn: 25092
 2006-01-04 13:46:37 +00:00
Jim Laskey a48e8f5fd1 Move MachineDebugInfo to module level location. 
llvm-svn: 25091
 2006-01-04 13:44:43 +00:00
Jim Laskey 57a5e0b45a Moving MachineDebugInfo to module level location. 
llvm-svn: 25090
 2006-01-04 13:43:56 +00:00
Jim Laskey 6f9ff633a6 Change how MachineDebugInfo is fetched. 
llvm-svn: 25089
 2006-01-04 13:42:59 +00:00
Jim Laskey 9744c6292b Adding MachineDebugInfo as a immutable pass. 
llvm-svn: 25088
 2006-01-04 13:42:02 +00:00
Jim Laskey 2f28b667e0 Adding new files. 
llvm-svn: 25087
 2006-01-04 13:37:32 +00:00
Jim Laskey 44317393f8 Extending MachineDebugInfo. 
llvm-svn: 25086
 2006-01-04 13:36:38 +00:00
Chris Lattner c47b08154d Patch #6's in Saem's refactor-the-passmanager patch series. From him: 
This sanitises the world, blows away the specialisations and adds
traits per passmanager type -- seemed most natural.

llvm-svn: 25085
 2006-01-04 07:47:13 +00:00
Chris Lattner 25bd5c5ed7 add a comment that I should have written a long time ago 
llvm-svn: 25084
 2006-01-04 07:29:33 +00:00
Chris Lattner 227e936650 Add support for targets (like Alpha) that have terminator instructions which 
use virtual registers.  We now allow the first instruction in a block of
terminators to use virtual registers, and update phi elimination to correctly
update livevar when eliminating phi's.  This fixes a problem on a testcase
Andrew sent me.

llvm-svn: 25083
 2006-01-04 07:12:21 +00:00
Jeff Cohen 7120107e20 Update list of supported bisons. 
llvm-svn: 25082
 2006-01-04 06:51:22 +00:00
Chris Lattner 0511055276 Add an assertion, update DefInst even though no one uses it (dangling pointers 
don't help anyone)

llvm-svn: 25081
 2006-01-04 06:47:48 +00:00
Chris Lattner be45b5e948 Add a LiveVariables::VarInfo::dump method 
llvm-svn: 25080
 2006-01-04 05:40:30 +00:00
Chris Lattner d4f11f2209 add a dump method to help debugging 
llvm-svn: 25079
 2006-01-04 05:39:51 +00:00