llvm-6502

mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2024-08-09 10:29:21 +00:00

Author	SHA1	Message	Date
Devang Patel	19c874638d	Now Attributes are divided in three groups - return attributes - inreg, zext and sext - parameter attributes - function attributes - nounwind, readonly, readnone, noreturn Return attributes use 0 as the index. Function attributes use ~0U as the index. This patch requires corresponding changes in llvm-gcc and clang. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56704 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-26 22:53:05 +00:00
Devang Patel	0598866c05	Large mechanical patch. s/ParamAttr/Attribute/g s/PAList/AttrList/g s/FnAttributeWithIndex/AttributeWithIndex/g s/FnAttr/Attribute/g This sets the stage - to implement function notes as function attributes and - to distinguish between function attributes and return value attributes. This requires corresponding changes in llvm-gcc and clang. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56622 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-25 21:00:45 +00:00
Evan Cheng	a7e6146688	Commit CodeGenPrepare.cpp changes which was accidentially left out of 56526. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56549 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-24 06:48:55 +00:00
Eric Christopher	692bf6b85e	Fix fallout in CodeGenPrepare from 56526. Will likely need more work. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56546 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-24 05:32:41 +00:00
Devang Patel	e3d76d37e9	s/ParamAttrsWithIndex/FnAttributeWithIndex/g git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56535 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-24 00:55:02 +00:00
Devang Patel	20bcaff6a7	Put FN_NOTE_AlwaysInline and others in FnAttr namespace. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56527 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-24 00:06:15 +00:00
Devang Patel	dd4924c564	Move FN_NOTE_AlwaysInline and other out of ParamAttrs namespace. Do not check isDeclaration() in hasNote(). It is clients' responsibility. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56524 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-23 23:52:03 +00:00
Devang Patel	eaf42abab6	s/ParameterAttributes/Attributes/g git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56513 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-23 23:03:40 +00:00
Devang Patel	d9b4a5f859	Use parameter attribute store (soon to be renamed) for Function Notes also. Function notes are stored at index ~0. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56511 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-23 22:35:17 +00:00
Devang Patel	f3ba70861c	Add hasNote() to check note associated with a function. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56477 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-22 22:32:29 +00:00
Oscar Fuentes	3d01fc7de8	Initial support for the CMake build system. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56419 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-22 01:08:49 +00:00
Duncan Sands	acdb2eeb45	Remove the MarkModRef pass (use AddReadAttrs instead). Unfortunately this means removing one regression test of GlobalsModRef because I couldn't work out how to perform it without MarkModRef. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56342 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-19 08:23:44 +00:00
Devang Patel	4fe0fe8b49	splitLoop does not handle split condition EQ. Fixes PR 2805 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56321 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-18 23:45:14 +00:00
Bill Wendling	670ed09238	Decrementing the iterator here could be wrong if the worklist is empty after the "erase". Thanks to Ji Young Park for the patch! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56316 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-18 23:04:18 +00:00
Devang Patel	00622952ce	Do not ignore iv uses outside the loop. This one slipped through cracks very well. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56284 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-17 17:53:47 +00:00
Dan Gohman	81b28ceab6	Improve instcombine's handling of integer min and max in two ways: - Recognize expressions like "x > -1 ? x : 0" as min/max and turn them into expressions like "x < 0 ? 0 : x", which is easily recognizable as a min/max operation. - Refrain from folding expression like "y/2 < 1" to "y < 2" when the comparison is being used as part of a min or max idiom, like "y/2 < 1 ? 1 : y/2". In that case, the division has another use, so folding doesn't eliminate it, and obfuscates the min/max, making it harder to recognize as a min/max operation. These benefit ScalarEvolution, CodeGen, and anything else that wants to recognize integer min and max. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56246 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-16 18:46:06 +00:00
Dan Gohman	ad7321f58a	Teach LSR to optimize away SMAX operations for tripcounts in common cases. See the comment above OptimizeSMax for the full story, and the testcase for an example. This cancels out a pessimization commonly attributed to indvars, and will allow us to lift some of the artificial throttles in indvars, rather than add new ones. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56230 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-15 21:22:06 +00:00
Dan Gohman	4f833d4351	On 64-bit targets, change 32-bit getelementptr indices to be 64-bit getelementptr indices, inserting an explicit cast if necessary. This helps expose the sign-extension operation to other optimizations. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56133 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-11 23:06:38 +00:00
Dan Gohman	3139ff8f7b	Fix a vectorshuffle instcombine bug introduced by r55995. Patch by Nicolas Capens! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56129 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-11 22:47:57 +00:00
Dan Gohman	bcb37fd22f	Fix a copy+paste bug that Duncan spotted. For several cases it was still getting lucky and detecting overflow but it was clearly incorrect. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56113 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-11 18:53:02 +00:00
Dan Gohman	7f85fbd9de	In my analysis for r56076 I missed the case where the original multiplication overflows. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56082 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-11 00:25:00 +00:00
Dan Gohman	1df3fd6683	Fix an icmp+sdiv optimization to check for and handle an overflow condition. This fixes PR2740. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56076 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-10 23:30:57 +00:00
Devang Patel	36a5bf8fd8	fix white spaces. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56056 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-10 14:49:55 +00:00
Dan Gohman	cb89309399	Fix a warning about comparing signed and unsigned values. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56040 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-10 01:09:32 +00:00
Devang Patel	d22a849282	if loop induction variable is always sign or zero extended then extend the type of induction variable. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56017 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-09 21:41:07 +00:00
Devang Patel	4b3f08bac7	fix overflow check. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56011 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-09 20:54:34 +00:00
Dan Gohman	488fbfc69e	Make SimplifyDemandedVectorElts simplify vectors with multiple users, and teach it about shufflevector instructions. Also, fix a subtle bug in SimplifyDemandedVectorElts' insertelement code. This is a patch that was originally written by Eli Friedman, with some fixes and cleanup by me. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55995 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-09 18:11:14 +00:00
Devang Patel	2379089a6e	s/RemoveUnreachableBlocks/RemoveUnreachableBlocksFromFn/g git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55965 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-08 22:14:17 +00:00
Devang Patel	245d0ab166	Remove unused counter. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55924 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-08 17:14:54 +00:00
Devang Patel	175f9d94db	Remove OptimizeIVType() git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55913 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-08 16:13:27 +00:00
Devang Patel	bcc11d2a71	Remove unused map. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55861 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-05 21:55:33 +00:00
Devang Patel	deafefabae	A loop may be unswitched multiple times. Reconstruct dom info. at the end. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55806 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-04 22:43:59 +00:00
Devang Patel	027bb92541	Initialize loop data first. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55792 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-04 20:36:36 +00:00
Devang Patel	10b359ccb6	Do not unswitch if the function notes say we're optimizing this function for size. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55786 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-04 18:55:13 +00:00
Dale Johannesen	53bfbbccbf	Add intrinsic forms of pow and exp2. The non-intrinsic forms remain to handle older IR files, but will go away soon. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55781 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-04 18:30:46 +00:00
Dan Gohman	ae73dc1448	Tidy up several unbeseeming casts from pointer to intptr_t. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55779 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-04 17:05:41 +00:00
Owen Anderson	0c7f91cf84	Fix a bug that prevented PRE from applying in some cases. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55744 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-03 23:06:07 +00:00
Nick Lewycky	23c04309fb	Don't apply this transform to vectors. Fixes PR2756. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55690 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-03 06:24:21 +00:00
Devang Patel	e925ccc553	Add additional check to ensure that iv is canonicalized. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55682 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-03 00:29:13 +00:00
Devang Patel	a9348dc7ac	Check iteration count. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55680 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-03 00:10:56 +00:00
Devang Patel	c72139134c	While removing PHI, use basicblock to identify incoming value. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55678 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-03 00:02:42 +00:00
Devang Patel	108f92e376	If all IV uses are extending integer IV then change the type of IV itself, if possible. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55674 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-02 22:18:08 +00:00
Duncan Sands	3cd652d530	Add a small pass that sets the readnone/readonly attributes on functions, based on the result of alias analysis. It's not hardwired to use GlobalsModRef even though this is the only (AFAIK) alias analysis that results in this pass actually doing something. Enable as follows: opt ... -globalsmodref-aa -markmodref ... Advantages of this pass: (1) records the result of globalsmodref in the bitcode, meaning it is available for use by later passes (currently the pass manager isn't smart enough to magically make an advanced alias analysis available to all later passes), which may expose more optimization opportunities; (2) hopefully speeds up compilation when code is optimized twice, for example when a file is compiled to bitcode, then later LTO is done on it: marking functions readonly/readnone when producing the initial bitcode should speed up alias analysis during LTO; (3) good for discovering that globalsmodref doesn't work very well :) Not currently turned on by default. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55604 91177308-0d34-0410-b5e6-96231b3b80d8	2008-09-01 11:40:11 +00:00
Devang Patel	18bb2788a0	Do not apply the transformation if the target does not support DestTy natively. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55433 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-27 20:55:23 +00:00
Devang Patel	541532724e	Fix typos and whitespaces. Other cosmetic changes based on feedback. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55424 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-27 17:50:18 +00:00
Owen Anderson	516eb1c139	Put a heuristic in place to prevent GVN from falling into bad cases with massively complicated CFGs. This speeds up a particular testcase from 12+ hours to 5 seconds with little perceptible loss of quality. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55391 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-26 22:07:42 +00:00
Devang Patel	a0b3909d43	If IV is used in a int-to-float cast inside the loop then try to eliminate the cast operation. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55374 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-26 17:57:54 +00:00
Chris Lattner	7eb01bfc16	improve encapsulation of the BBExecutable set. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55271 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-23 23:39:31 +00:00
Chris Lattner	cf712dee93	Switch an assortment of maps, sets and vectors to more efficient versions, patch contributed by m-s! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55270 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-23 23:36:38 +00:00
Chris Lattner	944fac71e0	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. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55263 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-23 22:23:09 +00:00
Chris Lattner	88e6dc8bf1	Fix PR2423 by checking all indices for out of range access, not only indices that start with an array subscript. x->field[10000] is just as bad as (*X)[14][10000]. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55226 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-23 05:21:06 +00:00
Chris Lattner	2dba6a1bdb	consolidate DenseMapInfo implementations, and add one for std::pair. Patch contributed by m-s. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55167 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-22 05:08:25 +00:00
Nick Lewycky	5d52c4501a	Revert r54876 r54877 r54906 and r54907. Evan found that these caused a 20% slowdown in bzip2. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55113 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-21 05:56:10 +00:00
Evan Cheng	ab5d5e360e	Silence a compiler warning. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55087 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-20 23:36:48 +00:00
Mon P Wang	4f5ca2cf80	Fixed shuffle optimizations to handle non power of 2 vectors git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55035 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-20 02:23:25 +00:00
Chris Lattner	7de3b5db26	don't use the result of WriteAsOperand git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54979 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-19 04:45:19 +00:00
Nick Lewycky	e86389dd2a	Make this comment clearer. Instead of using an ambiguous ~ (not) on an icmp predicate, swap the order of the operands. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54907 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-17 20:02:02 +00:00
Nick Lewycky	91a0f78265	Consider the case where xor by -1 and xor by 128 have been combined already to produce an xor by 127. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54906 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-17 19:58:24 +00:00
Evan Cheng	ee2aa85f44	Revert 54821. It's miscompiling 252.eon and 447.dealII git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54878 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-17 08:07:31 +00:00
Nick Lewycky	cbe23e33ba	I found a better place for this optz'n. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54877 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-17 07:54:14 +00:00
Nick Lewycky	1b344bc986	Xor'ing both sides of icmp by sign-bit is equivalent to swapping signedness of the predicate. Also, make this optz'n apply in more cases where it's safe to do so. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54876 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-17 07:34:14 +00:00
Owen Anderson	3688f268cb	Remove GCSE, ValueNumbering, and LoadValueNumbering. These have been deprecated for almost a year; it's finally time for them to go away. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54822 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-15 21:31:02 +00:00
Devang Patel	35115f92e4	Reapply 54786. Add overflow and number of mantissa bits checks. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54821 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-15 21:21:34 +00:00
Evan Cheng	21066541ae	Revert 54786. It's not checking for overflows, etc. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54813 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-15 08:12:11 +00:00
Chris Lattner	2806dffc73	use smallvector instead of vector for a couple worklists. This speeds up instcombine by ~10% on some testcases. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54811 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-15 04:03:01 +00:00
Bill Wendling	7a7cf6b984	Temporarily revert r54792. It's causing an ICE during bootstrapping. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54804 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-14 23:05:24 +00:00
Devang Patel	1df183f554	Use DenseMap. Patch by Pratik Solanki. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54792 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-14 21:31:10 +00:00
Devang Patel	79ceb4463e	If IV is used in a int-to-float cast inside the loop then try to eliminate the cast opeation. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54786 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-14 20:58:31 +00:00
Dan Gohman	a8c763b307	Use empty() instead of begin() == end(). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54780 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-14 18:13:49 +00:00
Dan Gohman	a60832b018	Fix a bogus srem rule - a negative value srem'd by a power-of-2 can have a non-negative result; for example, -16%16 is 0. Also, clarify the related comments. This fixes PR2670. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54767 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-13 23:12:35 +00:00
Dan Gohman	2edeb63ece	Fix SCCP's handling of struct value loads and stores. SCCP doesn't track individual leaf values in such cases, so it needs to treat struct values as normal values in this case. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54760 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-13 21:22:48 +00:00
Devang Patel	c677de2713	Rename. s/FindIVForUser/FindIVUserForCond/g git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54754 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-13 20:31:11 +00:00
Devang Patel	d16aba22c9	Check sign to detect overflow before changing compare stride. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54710 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-13 02:05:14 +00:00
Chris Lattner	b8cd4d3d49	Implement support for simplifying vector comparisons by 0.0 and 1.0 like we do for scalars. Patch contributed by Nicolas Capens This also generalizes the previous xforms to work on long double, now that isExactlyValue works for long double. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54653 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-11 22:06:05 +00:00
Eric Christopher	7a61d701c0	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. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54546 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-08 19:39:37 +00:00
Dan Gohman	4ce9627e97	Fix a shufflevector instcombine that was emitting invalid masks indices when it meant to be emitting undef indices. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54417 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-06 18:17:32 +00:00
Evan Cheng	f5e25f32c7	Fix PR2355: bug in ChangeCompareStride. When the loop termination compare is the only use of its iv stride, the stride can be eliminated by moving it to another stride. If the scale is negative, swap the predicate instead of using a inverse predicate. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54415 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-06 18:04:43 +00:00
Chris Lattner	46bbad217b	optimize a common idiom generated by clang for bitfield access, PR2638. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54408 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-06 07:35:52 +00:00
Chris Lattner	5af5f463e1	Zap sitofp/fptoui pairs. In all cases when the sign difference matters, the result is undefined anyway. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54396 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-06 05:13:06 +00:00
Nick Lewycky	b30591ec64	Reinstate this optimization, but without the miscompile. Thanks to Bill for tracking down that this was breaking llvm-gcc bootstrap on Linux. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54394 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-06 04:54:03 +00:00
Dan Gohman	5a6c448a7e	Pass the computed iteration count value to RewriteLoopExitValues instead of having it call getIterationCount again. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54380 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-05 22:34:21 +00:00
Bill Wendling	021507be82	Revert r53282. This was causing a miscompile on Linux. Also, the transformation looks bogus. Please see PR2629 for details on why this is breaking things. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54372 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-05 21:23:45 +00:00
Duncan Sands	58921feaa9	Fix comment typos. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54266 91177308-0d34-0410-b5e6-96231b3b80d8	2008-08-01 12:23:49 +00:00
Nate Begeman	5bc1ea0736	Add vector shifts to the IR, patch by Eli Friedman. CodeGen & Clang work coming next. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54161 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-29 15:49:41 +00:00
Matthijs Kooijman	75cf9cc527	Add -unroll-allow-partial command line option that enabled the loop unroller to partially unroll a loop when fully unrolling would not fit under the threshold. Patch by Mikael Lepistö. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54160 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-29 13:21:23 +00:00
Owen Anderson	80e051dfde	Don't remove volatile loads. Thanks to Duncan for noticing this one. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54144 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-28 20:52:42 +00:00
Owen Anderson	8aa895b19a	Add support for eliminating stores that store the same value that was just loaded. This fixes PR2599. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54133 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-28 16:14:26 +00:00
Dan Gohman	475871a144	Rename SDOperand to SDValue. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@54128 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-27 21:46:04 +00:00
Dan Gohman	3eee6542f5	Put the LICM of constant GlobalVariables, introduced in r53945, under a command-line option, and disable it by default. It introduced performance regressions because CodeGen is currently not able to remat such loads. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53997 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-24 23:57:25 +00:00
Chris Lattner	967948b4e2	"Allow LICM to sink or lift loads from constant memory. Also add a test case for this. This allows instructions like loads from global variables declared to be constant to be moved out of loops." Patch by Stefanus Du Toit! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53945 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-23 05:06:28 +00:00
Dan Gohman	fc74abfba5	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. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53941 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-23 00:34:11 +00:00
Dan Gohman	7375fbcbf2	Fix a bug in LSR's dead-PHI cleanup. If a PHI has a def-use chain that leads into a cycle involving a different PHI, LSR got stuck running around that cycle looking for the original PHI. To avoid this, keep track of visited PHIs and stop searching if we see one more than once. This fixes PR2570. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53879 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-21 21:45:02 +00:00
Duncan Sands	6c4d8e3ee4	Supress a gcc-4.3 warning. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53771 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-18 21:06:02 +00:00
Owen Anderson	e98c54c47c	Make PRE actually handle critical edges (by splitting them). Confirmed that bootstrap passes with this change. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53762 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-18 18:03:38 +00:00
Owen Anderson	c2b856e5b4	Enable PRE. My last batch of changes fixed the miscompile. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53730 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-17 19:41:00 +00:00
Chris Lattner	d137ab4783	Fix PR2553 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53715 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-17 06:07:20 +00:00
Owen Anderson	b31b06d04b	Factor MergeBlockIntoPredecessor out into BasicBlockUtils. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53705 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-17 00:01:40 +00:00
Owen Anderson	5d0af038a7	There's no need to iterate block merging and PRE. In fact, iterating the latter could cause problems for memdep when it breaks critical edges. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53691 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-16 17:52:31 +00:00
Matthijs Kooijman	780ae5e179	Redo InstCombiner::visitExtractValueInst. Instead of using the (complicate) FindInsertedValue, it now performs a number of simple transformations that should result in the same effect when applied iteratively. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53673 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-16 12:55:45 +00:00
Evan Cheng	be8efa54b6	Fix PR2296. Do not transform x86_sse2_storel_dq into a full-width store. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53666 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-16 07:28:14 +00:00
Owen Anderson	2b4f7bbd49	Revert this, as it seems to still be broken. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53627 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-15 17:59:02 +00:00
Owen Anderson	b33f7cc7e6	Enable local PRE by default. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53616 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-15 16:28:23 +00:00
Owen Anderson	961edc8be6	Have GVN do a pre-pass over the CFG that folds away unconditional branches where possible. This allows local PRE to be more aggressive. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53615 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-15 16:28:06 +00:00
Dan Gohman	3fea643fb4	Fix uninitialized use of the Changed variable. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53564 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-14 17:55:01 +00:00
Chris Lattner	fdb19e5887	Fix PR2506 by being a bit more careful about reverse fact propagation when disproving a condition. This actually compiles the existing testcase (udiv_select_to_select_shift) to: define i64 @test(i64 %X, i1 %Cond) { entry: %divisor1.t = lshr i64 %X, 3 ; <i64> [#uses=1] %quotient2 = lshr i64 %X, 3 ; <i64> [#uses=1] %sum = add i64 %divisor1.t, %quotient2 ; <i64> [#uses=1] ret i64 %sum } instead of: define i64 @test(i64 %X, i1 %Cond) { entry: %quotient1.v = select i1 %Cond, i64 3, i64 4 ; <i64> [#uses=1] %quotient1 = lshr i64 %X, %quotient1.v ; <i64> [#uses=1] %quotient2 = lshr i64 %X, 3 ; <i64> [#uses=1] %sum = add i64 %quotient1, %quotient2 ; <i64> [#uses=1] ret i64 %sum } git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53534 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-14 00:15:52 +00:00
Nick Lewycky	3ac9e109b2	Enhance analysis of srem. Remove dead code analyzing urem. 'urem' of power-of-2 is canonicalized to an 'and' instruction. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53506 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-12 05:04:38 +00:00
Owen Anderson	c45996bf74	Don't call lookupNumber more than we have to. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53470 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-11 20:05:13 +00:00
Nick Lewycky	7d9843fc37	Document 'mask' in this calculation. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53454 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-11 08:16:26 +00:00
Nick Lewycky	1f26c188f8	Remove misleading constant from comment. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53452 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-11 07:36:19 +00:00
Nick Lewycky	4bf1e59819	Add another optimization from PR2330. Also catch some missing cases that are similar. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53451 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-11 07:20:53 +00:00
Chris Lattner	d01bee7170	a missed optimization that Eli spotted git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53449 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-11 06:40:29 +00:00
Chris Lattner	f9685ac68e	another bug in the same line. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53448 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-11 06:38:16 +00:00
Chris Lattner	a8ff4a88bb	fix a bug spotted by Eli's eagle eyes git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53447 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-11 06:36:01 +00:00
Chris Lattner	183661e43a	simplify and merge a bunch of code. Instead of comparing against the min/max values for an integer type, compare against the min/max values we can prove contain the input. This might be a tighter bound, so this is general goodness. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53446 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-11 05:40:05 +00:00
Chris Lattner	84dff672a4	fold away (x <= cst) earlier, allowing us to not have to handle them in some code. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53445 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-11 05:08:55 +00:00
Chris Lattner	85b5eb0505	Fix folding of icmp's of i1 where the comparison is signed. The code was using the algorithm for folding unsigned comparisons which is completely wrong. This has been broken since the signless types change. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53444 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-11 04:20:58 +00:00
Chris Lattner	f299184565	Fix a bogus optimization: folding (slt (zext i1 A to i32), 1) -> (slt i1 A, true) This cause a regression in InstCombine/JavaCompare, which was doing the right thing on accident. To handle the missed case, generalize the comparisons based on masked bits a little bit to handle comparisons against the max value. For example, we can now xform (slt i32 (and X, 4), 4) -> (setne i32 (and X, 4), 4) git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53443 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-11 04:09:09 +00:00
Nick Lewycky	5dcc41f5b3	Fix overzealous optimization. Thanks to Duncan Sands for pointing out my error! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53393 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-10 05:51:40 +00:00
Nick Lewycky	d8ad492238	Simplify, suggested by Chris Lattner. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53283 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-09 07:35:26 +00:00
Nick Lewycky	9ee863ecc0	Fold (a < 8) && (b < 8) into (a\|b) < 8 for unsigned less or greater than. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53282 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-09 07:29:11 +00:00
Nick Lewycky	d1f77bf931	Fold ((1 << a) & 1) to (a == 0). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53276 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-09 05:20:13 +00:00
Nick Lewycky	b4d1bc989e	Reduce x - y to -y when we know the 'x' part will get masked off anyways. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53271 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-09 04:32:37 +00:00
Devang Patel	a5e27f8028	If loop induction variable's start value is less then its exit value then do not split the loop. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53265 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-09 00:12:01 +00:00
Chris Lattner	710429645a	Fix PR2496, a really nasty bug which involved sinking volatile loads into phis. This is actually the same bug as PR2262 / 2008-04-29-VolatileLoadDontMerge.ll, but I missed checking the first predecessor for multiple successors. Testcase here: InstCombine/2008-07-08-VolatileLoadMerge.ll git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53240 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-08 17:18:32 +00:00
Evan Cheng	1ce75dcbbc	Fix two serious LSR bugs. 1. LSR runOnLoop is always returning false regardless if any transformation is made. 2. AddUsersIfInteresting can create new instructions that are added to DeadInsts. But there is a later early exit which prevents them from being freed. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53193 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-07 19:51:32 +00:00
Dan Gohman	6b345ee9b2	Make DenseMap's insert return a pair, to more closely resemble std::map. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53177 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-07 17:46:23 +00:00
Nick Lewycky	b8cd6a49b5	Fix missed optimization opportunity when analyzing cast of mul and select. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53151 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-05 21:19:34 +00:00
Owen Anderson	0ae33ef202	Use information already present in the ValueTable to fast-fail when we know there won't be a value number match. This speeds up GVN on a case where there are very few redundancies by ~25%. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53108 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-03 17:44:33 +00:00
Devang Patel	77a01136ff	Do not try to update dominator info while manipulating CFG. This code does not handle all cases and keeps invalid dom info around some cases, which misleads other passes down stream. Right now, dom info is recaluclated in the end if the loop is switched. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53106 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-03 17:37:52 +00:00
Owen Anderson	9da02b844f	Remove the ability for ADCE to remove unreachable blocks in loop nests, because, as Eli pointed out, SimplifyCFG already does this. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53104 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-03 17:21:41 +00:00
Bill Wendling	38976dc394	Remove unused function. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53090 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-03 07:10:03 +00:00
Devang Patel	98260a474c	Preserve dom info. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53089 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-03 07:04:22 +00:00
Devang Patel	f31b3bbd10	Remove extra FIXME git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53087 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-03 06:50:04 +00:00
Devang Patel	4be7d294f8	Reconstruct dom info, if loop is unswitched. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53086 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-03 06:48:21 +00:00
Devang Patel	b76247b8b1	LoopUnswitch does not preserve dominator info in all cases. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53085 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-03 05:55:03 +00:00
Devang Patel	825cb98d9a	Undo previous patch. It is not that simple to fix dom info here. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53062 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-03 00:08:13 +00:00
Devang Patel	501e763dfe	Preserve dom info while simplifing loop after the unswitch. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53052 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-02 22:58:54 +00:00
Owen Anderson	ea6462bfd0	Use df_ext_iterator to capture the reachable set without allocating an extra set. Also, move large sets and vectors out of instance variables and onto the stack, and give them more reasonable sizes. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53044 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-02 18:41:09 +00:00
Owen Anderson	cb29a4f66a	Avoid a redundant call. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53040 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-02 18:15:31 +00:00
Owen Anderson	77d76b7ef7	Add support to ADCE for pruning unreachable blocks. This addresses the final part of PR2509. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53038 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-02 18:05:19 +00:00
Owen Anderson	2c04b0da2b	Use DenseSet rather than SmallPtrSet for the alive set. Using SmallPtrSet with a huge "size" parameter is actually quite inefficient. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53034 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-02 17:32:04 +00:00
Owen Anderson	f2aa160b35	A better fix for PR2503 that doesn't pessimize GVN in the presence of unreachable blocks. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53032 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-02 17:20:16 +00:00
Devang Patel	1e41f6d724	reuse vectors. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53007 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-02 01:44:29 +00:00
Devang Patel	2095c38c7a	Fix comment. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53006 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-02 01:31:19 +00:00
Devang Patel	e6962dfb64	Preserve loop data so that it is not fetched everytime it is needed. Keep track of currentLoop. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53005 91177308-0d34-0410-b5e6-96231b3b80d8	2008-07-02 01:18:13 +00:00
Evan Cheng	0ff39b3feb	- Re-apply 52748 and friends with fix. GetConstantStringInfo() returns an empty string for ConstantAggregateZero case which surprises selectiondag. - Correctly handle memcpy from constant string which is zero-initialized. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52891 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-30 07:31:25 +00:00
Anton Korobeynikov	6d116bc7ce	Revert (52748 and friends): Move GetConstantStringInfo to lib/Analysis. Remove string output routine from Constant. Update all callers. Change debug intrinsic api slightly to accomodate move of routine, these now return values instead of strings. This unbreaks llvm-gcc bootstrap. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52884 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-29 17:57:03 +00:00
Eric Christopher	872a738775	Remove unused function. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52749 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-26 01:19:35 +00:00
Eric Christopher	0d2b0aba42	Move GetConstantStringInfo to lib/Analysis. Remove string output routine from Constant. Update all callers. Change debug intrinsic api slightly to accomodate move of routine, these now return values instead of strings. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52748 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-26 00:31:12 +00:00
Chris Lattner	aa0bf52625	Fix PR2488, a case where we deleted stack restores too aggressively. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52702 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-25 05:59:28 +00:00
Dan Gohman	2864ce6065	Fix a typo in a comment. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52687 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-24 18:00:21 +00:00
Dan Gohman	cb41e6bf52	Use use_empty() instead of getNumUses(), avoiding a use list traversal. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52651 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-23 23:23:49 +00:00
Dan Gohman	73b43b9b54	Fix spelling and grammar in a comment. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52648 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-23 22:11:52 +00:00
Evan Cheng	2e9f0b1a32	Disable PRE. It's breaking bootstrapping. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52643 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-23 21:22:35 +00:00
Owen Anderson	b70a571c99	Tighten the conditions under which we do PRE, remove some unneeded code, and correct our preserved analyses list, since we do now change the CFG by splitting critical edges during PRE. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52631 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-23 17:49:45 +00:00
Chris Lattner	2a6a645709	minor tidying of comments. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52630 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-23 17:11:23 +00:00
Owen Anderson	ae18bd4246	At Chris' suggestion, move the liveness and worklist datastructures into instance variables so they can be allocated just once, and reuse the worklist as the dead list as well. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52618 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-23 06:13:12 +00:00
Dan Gohman	cbfe5bbe88	Improve LSR's dead-phi detection to handle use-def cycles with more than two nodes. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52617 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-22 20:44:02 +00:00
Dan Gohman	9b78763fce	Use Loop::block_iterator. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52616 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-22 20:18:58 +00:00
Chris Lattner	963a97f1a3	Fix PR2369 by making scalarrepl more careful about promoting structures. Its default threshold is to promote things that are smaller than 128 bytes, which is sane. However, it is not sane to do this for things that turn into 128 registers. Add a cap on the number of registers introduced, defaulting to 128/4=32. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52611 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-22 17:46:21 +00:00
Eli Friedman	5c1f172213	Fix for PR2479: correctly optimize expressions like (a > 13) & (a == 15). See also PR1800, which is about the signed case. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52608 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-21 23:36:13 +00:00
Dan Gohman	1adec83ae8	Use Instruction::eraseFromParent(). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52606 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-21 22:08:46 +00:00
Evan Cheng	4ce138cc55	Enable PRE. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52574 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-21 07:26:53 +00:00
Dan Gohman	60ea268645	Tidy up some commments and use the getAggregateOperand and getInsertedValueOperand accessors. Thanks Matthijs! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52543 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-20 16:41:17 +00:00
Dan Gohman	dfaceb49fc	Fix the conditions under which SCCP should examine insertvalue instructions. Thanks to Matthijs Kooijman for pointing this out! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52542 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-20 16:39:44 +00:00
Owen Anderson	f2204d7bb1	Really disable PRE. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52531 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-20 08:59:13 +00:00
Chris Lattner	2de3fec61c	Fix PR2471, which is a bug involving an invalid promotion from a conditional load. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52525 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-20 05:12:56 +00:00
Owen Anderson	6fafe847b2	Change around the data structures used to store availability sets, resulting in a GVN+PRE that is faster that GVN alone was before. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52521 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-20 01:15:47 +00:00
Dan Gohman	c4b65ea56b	Teach SCCP about insertvalue and extractvalue, and about propagating constants across aggregate return values when insertvalue and extractvalue are used. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52520 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-20 01:15:44 +00:00
Evan Cheng	88d11c03cd	Disable PRE for now. It seems to be breaking llvm-gcc bootstrapping. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52518 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-20 01:01:07 +00:00
Owen Anderson	aa0b63422a	Add a hidden -disable-pre flag for testing purposes. This should be removed once benchmarking is completed. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52506 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-19 19:57:25 +00:00
Owen Anderson	5c274eebc6	PRE requires that critical edges be split. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52505 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-19 19:54:19 +00:00
Bill Wendling	ac151da204	Remove dead code causing a warning. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52502 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-19 18:00:44 +00:00
Owen Anderson	9da52dce89	Be sure to remove values from the value numbering table after we delete them. This fixes a failure on povray. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52499 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-19 17:53:26 +00:00
Dan Gohman	d02d917c72	Use Instruction::moveBefore instead of manipulating the instruction list directly. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52498 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-19 17:47:47 +00:00
Dan Gohman	610c0e2b40	Avoid using BasicBlock::getInstList directly in a few places. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52497 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-19 17:37:25 +00:00
Owen Anderson	3cd8eb314a	Revert support for insertvalue and extractvalue instructions for the moment. GVN expects that all inputs which to an instruction fall somewhere in the value hierarchy, which isn't true for these. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52496 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-19 17:25:39 +00:00
Owen Anderson	d34ac6e782	Add support for extractvalue and insertvalue instructions in GVN. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52472 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-18 21:59:00 +00:00
Owen Anderson	b230372437	Add local PRE to GVN. This only operates in cases where it would not increase code size, namely when the instantiated expression would only need to be created in one predecessor. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52471 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-18 21:41:49 +00:00
Chris Lattner	6c3bfba06e	Fix the regressions on sext-misc.ll my patch yesterday caused. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52466 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-18 18:11:55 +00:00
Dan Gohman	cfeb6a4506	Move LSR's private isZero function to a public SCEV member function, and make use of it in several places. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52463 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-18 16:23:07 +00:00
Chris Lattner	0521e3cdc1	implement some simple bswap optimizations, rdar://5992453 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52442 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-18 04:33:20 +00:00
Chris Lattner	8114b718c9	make truncate/sext elimination capable of changing phi's. This implements rdar://6013816 and the testcase in Transforms/InstCombine/sext-misc.ll. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52440 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-18 04:00:49 +00:00
Devang Patel	64cd658223	Preserve dominance frontier while trivially unswitching loop. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52438 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-18 02:16:38 +00:00
Owen Anderson	2960ed4b85	We don't want to find dependencies within the same block in this case. It leads to incorrect results because we're detecting something at or after the call we're querying on. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52433 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-17 22:27:06 +00:00
Duncan Sands	34b176a181	Fix typo that changed the logic to something wrong. Spotted by Nick Lewycky. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52411 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-17 15:55:30 +00:00
Dan Gohman	9b93dd1f1a	Refine the change in r52258 for avoiding use-before-def conditions when changing the stride of a comparison so that it's slightly more precise, by having it scan the instruction list to determine if there is a use of the condition after the point where the condition will be inserted. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52371 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-16 22:34:15 +00:00
Evan Cheng	72b7b098c7	Switch over to SetVector to ensure same order of iterations do not vary across runs. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52361 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-16 21:08:17 +00:00
Evan Cheng	69d5053f9c	Iterating over SmallPtrSet is not deterministic. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52339 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-16 18:17:09 +00:00
Matthijs Kooijman	0a7413dad8	Pass around Instruction* instead of Instruction& in FindInsertedValue and friends. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52318 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-16 13:13:08 +00:00
Matthijs Kooijman	710eb236e6	80 column fixes. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52316 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-16 12:57:37 +00:00
Matthijs Kooijman	b23d5adbc8	Move FindScalarValue from InstructionCombining.cpp to ValueTracking.cpp. While I'm at it, rename it to FindInsertedValue. The only functional change is that newly created instructions are no longer added to instcombine's worklist, but that is not really necessary anyway (and I'll commit some improvements next that will completely remove the need). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52315 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-16 12:48:21 +00:00
Chris Lattner	077707ccc0	Fix the crash on SimplifyLibCalls/2005-05-20-sprintf-crash.ll git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52295 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-16 04:10:21 +00:00
Chris Lattner	c5dc660ea0	Fix a case where tailcallelim wouldn't set the changed bit when it made a change. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52267 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-14 00:49:48 +00:00
Eli Friedman	6903a24f32	Don't skip over instructions other than loads that might read memory when trying to sink stores. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52259 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-13 22:02:12 +00:00
Dan Gohman	e562b1725e	Protect ChangeCompareStride from situations in which it is possible for it to generate use-before-def IR, such as in this testcase. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52258 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-13 21:43:41 +00:00
Eli Friedman	66fe80aa57	Make sure SimplifyStoreAtEndOfBlock doesn't mess with loops; the structure checks are incorrect if the blocks aren't distinct. Fixes PR2435. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52257 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-13 21:17:49 +00:00
Wojciech Matyjewicz	900872186d	Use recently added getTruncateOrZeroExtend method to make the code shorter. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52251 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-13 17:02:03 +00:00
Gabor Greif	52ed363fd3	fix a minor deviation from the original in my previous commit git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52247 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-12 21:51:29 +00:00
Gabor Greif	177dd3ff11	op_iterator-ify some loops, low hanging fruit only, there is more git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52246 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-12 21:37:33 +00:00
Evan Cheng	0d0ca8572f	Revert 52223. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52243 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-12 20:55:39 +00:00
Owen Anderson	af4240ac2d	Switch GVN to use ScopedHashTable. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52242 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-12 19:25:32 +00:00
Gabor Greif	6725cb5f1c	op_iterator-ify some loops, fix 80col violations git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52226 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-11 21:38:51 +00:00
Evan Cheng	bb318c073e	Avoid duplicating loop header which leads to unnatural loops (and just seem like general badness to me, likely to cause code explosion). Patch by Florian Brandner. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52223 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-11 19:07:54 +00:00
Matthijs Kooijman	a9012eca1a	Teach instruction combining about the extractvalue. It can succesfully fold useless insert-extract chains, similar to how it folds them for vectors. Add a testcase for this. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52217 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-11 14:05:05 +00:00
Matthijs Kooijman	b4d6a5a76c	Clarify a comment. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52212 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-11 09:00:12 +00:00
Chris Lattner	313f0e63f7	lower calls to abs to inline code, PR2337 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52138 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-09 08:26:51 +00:00
Duncan Sands	8e4eb09b1e	Remove comparison methods for MVT. The main cause of apint codegen failure is the DAG combiner doing the wrong thing because it was comparing MVT's using < rather than comparing the number of bits. Removing the < method makes this mistake impossible to commit. Instead, add helper methods for comparing bits and use them. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52098 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-08 20:54:56 +00:00
Chris Lattner	7d8ab4efbc	Limit the icmp+phi merging optimization to the cases where it is profitable: don't make i1 phis when it won't be possible to eliminate them. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52097 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-08 20:52:11 +00:00
Duncan Sands	83ec4b6711	Wrap MVT::ValueType in a struct to get type safety and better control the abstraction. Rename the type to MVT. To update out-of-tree patches, the main thing to do is to rename MVT::ValueType to MVT, and rewrite expressions like MVT::getSizeInBits(VT) in the form VT.getSizeInBits(). Use VT.getSimpleVT() to extract a MVT::SimpleValueType for use in switch statements (you will get an assert failure if VT is an extended value type - these shouldn't exist after type legalization). This results in a small speedup of codegen and no new testsuite failures (x86-64 linux). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52044 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-06 12:08:01 +00:00
Zhou Sheng	cc41940dff	As Chris suggested, handle the situation if ShAmt larger than BitWidth, otherwise, opt might crash. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52041 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-06 08:32:05 +00:00
Zhou Sheng	17183ab973	If BitWidth equals to ShtAmt, the RHSKnownZero[BitWidth-ShiftAmt-1] will crash the opt. Just fix this. Test case in llvm/test/Transforms/InstCombine/2008-06-05-ashr-crash.ll git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52003 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-05 14:23:44 +00:00
Matthijs Kooijman	02518140ac	Learn ScalarReplAggregrates how stores and loads of first class aggregrates work and how to replace them into individual values. Also, when trying to replace an aggregrate that is used by load or store with a single (large) integer, don't crash (but don't replace the aggregrate either). Also adds a testcase for both structs and arrays. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51997 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-05 12:51:53 +00:00
Matthijs Kooijman	845f524c25	Update comments and documentation to reflect that GCSE and ValueNumbering are deprecated by the GVN and GVNPRE passes. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51983 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-05 07:55:49 +00:00
Owen Anderson	10a05bfff0	Remove unneeded #include. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51955 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-04 18:28:10 +00:00
Duncan Sands	a0fcc08e65	Change packed struct layout so that field sizes are the same as in unpacked structs, only field positions differ. This only matters for structs containing x86 long double or an apint; it may cause backwards compatibility problems if someone has bitcode containing a packed struct with a field of one of those types. The issue is that only 10 bytes are needed to hold an x86 long double: the store size is 10 bytes, but the ABI size is 12 or 16 bytes (linux/ darwin) which comes from rounding the store size up by the alignment. Because it seemed silly not to pack an x86 long double into 10 bytes in a packed struct, this is what was done. I now think this was a mistake. Reserving the ABI size for an x86 long double field even in a packed struct makes things more uniform: the ABI size is now always used when reserving space for a type. This means that developers are less likely to make mistakes. It also makes life easier for the CBE which otherwise could not represent all LLVM packed structs (PR2402). Front-end people might need to adjust the way they create LLVM structs - see following change to llvm-gcc. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51928 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-04 08:21:45 +00:00
Devang Patel	2f170997b5	Update dom tree. Fix PR 2372. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51887 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-02 22:52:56 +00:00
Chris Lattner	833f25d79e	move CannotBeNegativeZero to ValueTracking. Simplify some signbit comparisons. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51864 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-02 01:29:46 +00:00
Chris Lattner	173234a68f	move ComputeMaskedBits, MaskedValueIsZero, and ComputeNumSignBits out of instcombine into a new file in libanalysis. This also teaches ComputeNumSignBits about the number of sign bits in a constantint. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51863 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-02 01:18:21 +00:00
Owen Anderson	009e4f7609	Fix two issues that Eli Friedman pointed out, where would misoptimized code like: char a[200]; init(a, a+200); OR int a[200]; char* b = (char)a; char c = (char*)a; foo(b, c); git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51850 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-01 22:26:26 +00:00
Owen Anderson	12cb36c115	Don't remove the memcpy when call slot substitution fails. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51848 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-01 21:52:16 +00:00
Duncan Sands	f413cdfb0b	When simplifying a call to a bitcast function, tighten up the conditions for performing the transform when only the function declaration is available: no longer allow turning i32 into i64 for example. Only allow changing between pointer types, and between pointer types and integers of the same size. For return values ptr -> intptr was already allowed; I added ptr -> ptr and intptr -> ptr while there. As shown by a recent objc testcase, changing the way parameters/return values are passed can be fatal when calling code written in assembler that directly manipulates call arguments and return values unless the transform has no impact on the way they are passed at the codegen level. While it is possible to imagine an ABI that treats integers of pointer size differently to pointers, I don't think LLVM supports any so the transform should now be safe while still being useful. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51834 91177308-0d34-0410-b5e6-96231b3b80d8	2008-06-01 07:38:42 +00:00
Nick Lewycky	517e1f5cd7	Peer through sext/zext when looking for not(cmp). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51819 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-31 19:01:33 +00:00
Nick Lewycky	9419ddb289	Add more i1 optimizations. add, sub, mul, s/udiv on i1 are now simplified away. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51817 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-31 17:59:52 +00:00
Nick Lewycky	fd12a0b20b	Adding i1 is always Xor. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51816 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-31 17:10:28 +00:00
Dan Gohman	b99e2e20b2	const-ify getOpcode. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51698 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-29 19:53:46 +00:00
Duncan Sands	a806a87e29	Add a newline at the end of this file. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51680 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-29 14:38:23 +00:00
Owen Anderson	038a8746c9	Replace the old ADCE implementation with a new one that more simply solves the one case that ADCE catches that normal DCE doesn't: non-induction variable loop computations. This implementation handles this problem without using postdominators. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51668 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-29 08:45:13 +00:00
Owen Anderson	cd5e6dda7e	Remove debugging code. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51666 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-29 08:15:48 +00:00
Chris Lattner	a935db8ea2	Implement PR2370: memmove(x,x,size) -> noop. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51636 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-28 05:30:41 +00:00
Duncan Sands	43e2a03530	Fix some constructs that gcc-4.4 warns about. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51591 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-27 11:50:51 +00:00
Nick Lewycky	6918a9141e	InequalityGraph::node() can create new nodes, invalidating iterators across the set of nodes. Fix makeEqual to handle this by creating the new node first then iterating across them second. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51573 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-27 00:59:05 +00:00
Nick Lewycky	70ef629d46	Grammaro. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51572 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-26 22:49:36 +00:00
Nick Lewycky	3dfd7bf511	"ret (constexpr)" can't be folded into a Constant. Add a method to Analysis/ConstantFolding to fold ConstantExpr's, then make instcombine use it to try to use targetdata to fold constant expressions on void instructions. Also extend the icmp(inttoptr, inttoptr) folding to handle the case where int size != ptr size. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51559 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-25 20:56:15 +00:00
Chris Lattner	393f7eb60a	Fix a serious brain-o. Obviously no-one reviewed my patch :( This fixes PR2359 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51536 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-24 04:06:28 +00:00
Chris Lattner	60301608f8	Fix PR2358 by resolving calls with undef arguments to overdefined. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51535 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-24 03:59:33 +00:00
Evan Cheng	3cc8f9bfef	Remove x86.sse2.loadh.pd and x86.sse2.loadl.pd. These will be lowered into load and shuffle instructions. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51521 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-24 00:07:06 +00:00
Dan Gohman	02dea8b39f	Tidy up BasicBlock::getFirstNonPHI, and change a bunch of places to use it instead of duplicating its functionality. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51499 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-23 21:05:58 +00:00
Matthijs Kooijman	214142cd4f	Replace some weird usage of UserOp1 introduced in r49492 by a plain if. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51482 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-23 16:17:48 +00:00
Nick Lewycky	18b3da6c34	Constant integer vectors may also be negated. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51476 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-23 04:54:45 +00:00
Nick Lewycky	7d26bd8e97	Typo. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51475 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-23 04:39:38 +00:00
Nick Lewycky	02d639fcc0	Revert X + X --> X * 2 optz'n which pessimizes heavily on x86. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51474 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-23 04:34:58 +00:00
Nick Lewycky	8539fe26b7	Implement X + X for vectors. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51472 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-23 04:14:51 +00:00
Nick Lewycky	39ac3b57bc	Fix a recently added optimization to not crash on vectors. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51471 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-23 03:26:47 +00:00
Dan Gohman	a332f17c8c	Generalize the new code in instcombine's ComputeNumSignBits for handling and/or to handle more cases (such as this add-sitofp.ll testcase), and port it to selectiondag's ComputeNumSignBits. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51469 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-23 02:28:01 +00:00
Dan Gohman	8f8e269270	Use isSingleValueType instead of isFirstClassType to exclude struct and array types. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51467 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-23 01:52:21 +00:00
Dale Johannesen	9bca583f9d	Allow for switch with no cases. Was causing fault in gcc.dg/pr27531-1.c. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51464 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-23 01:01:31 +00:00
Dan Gohman	31e5bdccf2	Use isSingleValueType instead of isFirstClassType to exclude struct and array types. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51456 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-23 00:12:03 +00:00
Chris Lattner	19d9d4364e	rewrite the validity checking for memory promotion to be simpler, more aggressive, and more correct. Verify that we only attempt to promote loads and stores. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51406 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-22 03:22:42 +00:00
Chris Lattner	29d929363d	Use 'continue' to reduce nesting in this loop. No functionality change. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51399 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-22 00:53:38 +00:00
Dan Gohman	010ee2d955	When LSR is replacing an instruction, call ScalarEvolution::deleteValueFromRecords on it before doing the replaceAllUsesWith, because ScalarEvolution looks at the instruction's users to find SCEV references to the instruction's SCEV object in its internal maps. Move all of LSR's loop-related state clearing after processing the loop and before cleaning up dead PHI nodes. This eliminates all of LSR's SCEV references just before the calls to ScalarEvolution::deleteValueFromRecords so that when ScalarEvolution drops its own SCEV references, the reference counts will reach zero and the SCEVs will be deleted immediately. These changes fix some compiler aborts involving ScalarEvolution holding onto and reusing SCEV objects for instructions that have been deleted. No regression test unfortunately; because the symptoms were due to dangling pointers, reduced testcases ended up being fairly arbitrary. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51359 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-21 00:54:12 +00:00
Dan Gohman	f35c8822a3	Port SelectionDAG's ComputeNumSignBits-using code to instcombine, now that instcombine also has ComputeNumSignBits. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51350 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-20 21:01:12 +00:00
Matthijs Kooijman	6e7b322d36	Fix typo. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51303 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-20 07:26:45 +00:00
Chris Lattner	3d28b1b35b	Teach instcombine 4 new xforms: (add (sext x), cst) --> (sext (add x, cst')) (add (sext x), (sext y)) --> (sext (add int x, y)) (add double (sitofp x), fpcst) --> (sitofp (add int x, intcst)) (add double (sitofp x), (sitofp y)) --> (sitofp (add int x, y)) This generally reduces conversions. For example MiBench/telecomm-gsm gets these simplifications: HACK2: %tmp67.i142.i.i = sext i16 %tmp6.i141.i.i to i32 ; <i32> [#uses=1] %tmp23.i139.i.i = sext i16 %tmp2.i138.i.i to i32 ; <i32> [#uses=1] %tmp8.i143.i.i = add i32 %tmp67.i142.i.i, %tmp23.i139.i.i ; <i32> [#uses=3] HACK2: %tmp67.i121.i.i = sext i16 %tmp6.i120.i.i to i32 ; <i32> [#uses=1] %tmp23.i118.i.i = sext i16 %tmp2.i117.i.i to i32 ; <i32> [#uses=1] %tmp8.i122.i.i = add i32 %tmp67.i121.i.i, %tmp23.i118.i.i ; <i32> [#uses=3] HACK2: %tmp67.i.i190.i = sext i16 %tmp6.i.i189.i to i32 ; <i32> [#uses=1] %tmp23.i.i187.i = sext i16 %tmp2.i.i186.i to i32 ; <i32> [#uses=1] %tmp8.i.i191.i = add i32 %tmp67.i.i190.i, %tmp23.i.i187.i ; <i32> [#uses=3] HACK2: %tmp67.i173.i.i.i = sext i16 %tmp6.i172.i.i.i to i32 ; <i32> [#uses=1] %tmp23.i170.i.i.i = sext i16 %tmp2.i169.i.i.i to i32 ; <i32> [#uses=1] %tmp8.i174.i.i.i = add i32 %tmp67.i173.i.i.i, %tmp23.i170.i.i.i ; <i32> [#uses=3] HACK2: %tmp67.i152.i.i.i = sext i16 %tmp6.i151.i.i.i to i32 ; <i32> [#uses=1] %tmp23.i149.i.i.i = sext i16 %tmp2.i148.i.i.i to i32 ; <i32> [#uses=1] %tmp8.i153.i.i.i = add i32 %tmp67.i152.i.i.i, %tmp23.i149.i.i.i ; <i32> [#uses=3] HACK2: %tmp67.i.i.i.i = sext i16 %tmp6.i.i.i.i to i32 ; <i32> [#uses=1] %tmp23.i.i5.i.i = sext i16 %tmp2.i.i.i.i to i32 ; <i32> [#uses=1] %tmp8.i.i7.i.i = add i32 %tmp67.i.i.i.i, %tmp23.i.i5.i.i ; <i32> [#uses=3] This also fixes a bug in ComputeNumSignBits handling select and makes it more aggressive with and/or. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51302 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-20 05:46:13 +00:00
Chris Lattner	851627892d	fix two issues Neil noticed, thanks! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51296 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-20 03:50:52 +00:00
Dan Gohman	ca756ae886	Refine the fix in r51169 to only apply when the operand val being replaced is a PHI. This prevents it from inserting uses before defs in the case that it isn't a PHI and it depends on other instructions later in the block. This fixes the 447.dealII regression on x86-64. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51292 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-20 03:01:48 +00:00
Dan Gohman	76d402beb9	Make AssociativeOpt static. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51290 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-20 01:14:05 +00:00
Devang Patel	52abbf5d8a	Do not erase induction variable increment if it is used outside the loop. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51280 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-19 22:23:55 +00:00
Dan Gohman	45b4e48b18	Add a ComputeNumSignBits function for use by instcombine, based on the code in SelectionDAG. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51279 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-19 22:14:15 +00:00
Chris Lattner	7be1c454c9	switch to Type::getFPMantissaWidth instead of reinventing it. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51275 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-19 21:17:23 +00:00
Chris Lattner	0a2d74bd53	minor cleanups, teach instcombine that sitofp/uitofp cannot produce a negative zero. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51272 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-19 20:27:56 +00:00
Chris Lattner	0c7a9a04e7	convert fptosi(sitofp x) -> x if the fp value has enough bits in its mantissa to accurately represent the integer. This triggers 9 times in 471.omnetpp, though 8 of those seem to be inlined from the same place. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51271 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-19 20:25:04 +00:00
Chris Lattner	a540623ab1	Fold FP comparisons where one operand is converted from an integer type and the other operand is a constant into integer comparisons. This happens surprisingly frequently (e.g. 10 times in 471.omnetpp), which are things like this: %tmp8283 = sitofp i32 %tmp82 to double %tmp1013 = fcmp ult double %tmp8283, 0.0 Clearly comparing tmp82 against i32 0 is cheaper here. this also triggers 8 times in gobmk, including this one: %tmp375376 = sitofp i32 %tmp375 to double %tmp377 = fcmp ogt double %tmp375376, 8.150000e+01 which is comparing an integer against 81.5 :). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51268 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-19 20:18:56 +00:00
Chris Lattner	9d60ba9d28	remove debug output git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51264 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-19 20:03:53 +00:00
Chris Lattner	5e0d71877c	be more aggressive about transforming add -> or when the operands have no intersecting bits. This triggers all over the place, for example in lencode, with adds of stuff like: %tmp580 = mul i32 %tmp579, 2 %tmp582 = and i32 %b8, 1 and %tmp28 = shl i32 %abs.i, 1 %sign.0 = select i1 %tmp23, i32 1, i32 0 and %tmp344 = shl i32 %tmp343, 2 %tmp346 = and i32 %tmp96, 3 etc. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51263 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-19 20:01:56 +00:00
Duncan Sands	ec00fcb33d	Fix PR2341 - when the length is 4 use an i32 not an i16! Cleaned up trailing whitespace while there. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51240 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-19 09:27:24 +00:00
Nate Begeman	1d6e4091f6	Teach GVN to not assert on vector comparisons git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51230 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-18 19:49:05 +00:00
Chris Lattner	47c9909a26	Fix PR2339 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51226 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-18 04:11:26 +00:00
Nick Lewycky	fc1efbbfbc	Move isTrueWhenEqual to ICmpInst. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51215 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-17 07:33:39 +00:00
Gabor Greif	7cbd8a3e92	API change for {BinaryOperator\|CmpInst\|CastInst}::create*() --> Create. Legacy interfaces will be in place for some time. (Merge from use-diet branch.) git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51200 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-16 19:29:10 +00:00
Duncan Sands	1a2d667d6f	Bill pointed out that system headers should be included after local headers. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51187 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-16 09:30:00 +00:00
Evan Cheng	66ae104cd1	Do not dup malloc, vector instructions, etc. Throttle the default theshold way down. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51183 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-16 07:55:50 +00:00
Owen Anderson	62849be80d	Remove ADCE's ability to delete loops. This ability is now implemented in a safer manner by loop deletion. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51182 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-16 04:34:51 +00:00
Owen Anderson	0db198d758	Clean ups for loop deletion based on Chris' feedback. Also, use SCEV to determine the trip count of the loop, which is more powerful and accurate that Loop::getTripCount. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51179 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-16 04:32:45 +00:00
Chris Lattner	b2ae9e34db	implement PR2328. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51176 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-16 02:59:42 +00:00
Dan Gohman	f20d70d57e	Fix a bug in LoopStrengthReduce that caused it to emit IR with use-before-def. The problem comes up in code with multiple PHIs where one PHI is being rewritten in terms of the other, but the other needs to be casted first. LLVM rules requre the cast instruction to be inserted after any PHI instructions, but when instructions were inserted to replace the second PHI value with a function of the first, they were ended up going before the cast instruction. Avoid this problem by remembering the location of the cast instruction, when one is needed, and inserting the expansion of the new value after it. This fixes a bug that surfaced in 255.vortex on x86-64 when instcombine was removed from the middle of the loop optimization passes. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51169 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-15 23:26:57 +00:00
Devang Patel	8dbd9ada30	Remove useless check. Patch by Matthijs Kooijman. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51154 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-15 18:04:29 +00:00
Duncan Sands	9c0d50ecae	Use of UINT_MAX requires climits, at least when compiling with gcc 4.3. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51145 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-15 11:22:50 +00:00
Gabor Greif	b1dbcd886a	Fix a bunch of 80col violations that arose from the Create API change. Tweak makefile targets to find these better. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51143 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-15 10:04:30 +00:00
Bill Wendling	a6c3112b1f	Situations can arise when you have a function called that returns a 'void', but is bitcast to return a floating point value. The result of the instruction may not be used by the program afterwards, and LLVM will happily remove all instructions except the call. But, on some platforms, if a value is returned as a floating point, it may need to be removed from the stack (like x87). Thus, we can't get rid of the bitcast even if there isn't a use of the value. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51134 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-14 22:45:20 +00:00
Chris Lattner	4186ad56cf	rename SimplifyCFG.cpp -> SimplifyCFGPass.cpp git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51130 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-14 20:38:44 +00:00
Dan Gohman	45b3197090	Split the loop unroll mechanism logic out into a utility function. Patch by Matthijs Kooijman! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51083 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-14 00:24:14 +00:00
Owen Anderson	c4f406e736	Fix Analysis/BasicAA/pure-const-dce.ll. This turned out to be a correctness bug as well as a missed optimization. We weren't properly checking for local dependencies before moving on to non-local ones when doing non-local read-only call CSE. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51082 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-13 23:18:30 +00:00
Dale Johannesen	72997fedab	Fix for PR 2323, infinite loop in tail dup. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51063 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-13 20:06:43 +00:00
Owen Anderson	16db1f70b7	Make the non-local CSE safety checks slightly more thorough. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51035 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-13 13:41:23 +00:00
Owen Anderson	3b3f58cb77	Add support for non-local CSE of read-only calls. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51024 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-13 08:17:22 +00:00
Dan Gohman	6ddba2b933	Change class' public PassInfo variables to by initialized with the address of the PassInfo directly instead of calling getPassInfo. This eliminates a bunch of dynamic initializations of static data. Also, fold RegisterPassBase into PassInfo, make a bunch of its data members const, and rearrange some code to initialize data members in constructors instead of using setter member functions. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51022 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-13 02:05:11 +00:00
Nate Begeman	a72acf9389	80 col / tabs fixes git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51021 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-13 01:48:26 +00:00
Dan Gohman	844731a7f1	Clean up the use of static and anonymous namespaces. This turned up several things that were neither in an anonymous namespace nor static but not intended to be global. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51017 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-13 00:00:25 +00:00
Owen Anderson	a472c4a280	Go back to passing the analyses around as parameters. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@50995 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-12 20:15:55 +00:00
Owen Anderson	7b45e33107	Move the various analyses used by GVN into static variables so we don't have to keep passing them around or refetching them. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@50963 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-12 08:15:27 +00:00
Chris Lattner	5c8e8d7fc5	Fix various DOUTs to not call the extremely expensive Value::getName() method. DOUT statements are disabled when assertions are off, but the side effects of getName() are still evaluated. Just call getNameSTart, which is close enough and doesn't cause heap traffic. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@50958 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-11 01:55:59 +00:00
Chris Lattner	3a73c9e5f9	Simplify code by using SwitchInst::findCaseValue instead of reimplementing it. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@50957 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-10 23:56:54 +00:00
Chris Lattner	bfc538c09e	don't sink invokes, even if they are readonly. This fixes a crash on kimwitu++. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@50901 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-09 15:07:33 +00:00
Chris Lattner	7d2cbd2d43	Implement PR2298. This transforms: ~x < ~y --> y < x -x == -y --> x == y git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@50882 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-09 05:19:28 +00:00
Chris Lattner	94019f8e06	restore doxygen comment. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@50881 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-09 04:43:13 +00:00
Gordon Henriksen	a8a118b68f	Improve pass documentation and comments. Patch by Matthijs Kooijman! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@50861 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-08 17:46:35 +00:00
Chris Lattner	2539e33893	More than just loads can read from memory: readonly calls like strlen also need to be checked for memory modifying instructions before we can sink them. THis fixes the second half of PR2297. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@50860 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-08 17:37:37 +00:00
Chris Lattner	0ef546e639	Make instcombine's DSE respect loads as well as stores. It is not safe to delete the first store in: store x -> p load p store y -> p This is for PR2297. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@50859 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-08 17:20:30 +00:00
Anton Korobeynikov	0b12ecf6ff	Turn StripPointerCast() into a method git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@50836 91177308-0d34-0410-b5e6-96231b3b80d8	2008-05-07 22:54:15 +00:00

... 4 5 6 7 8 ...

2897 Commits