llvm-6502

mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2024-07-26 06:29:20 +00:00

Author	SHA1	Message	Date
Bill Wendling	b4e6a5df5d	Changes from review: - Move DisableScheduling flag into TargetOption.h - Move SDNodeOrdering into its own header file. Give it a minimal interface that doesn't conflate construction with storage. - Move assigning the ordering into the SelectionDAGBuilder. This isn't used yet, so there should be no functional changes. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91727 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 23:32:53 +00:00
Dan Gohman	28680d33ee	Make this comment more precise. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91722 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 23:18:03 +00:00
Evan Cheng	9ab2b98ba5	Increase opportunities to optimize (brcond (srl (and c1), c2)). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91717 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 21:31:31 +00:00
Eli Friedman	3eed182e2d	Fix gcc warning. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91715 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 21:07:18 +00:00
Rafael Espindola	1cefd7cd07	Catch more cases of a pointer being marked garbage twice. This helps when debugging some leaks (PR5770 in particular). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91713 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 20:35:38 +00:00
Bob Wilson	b742defa0a	Reapply 91459 with a simple fix for the problem that broke the x86_64-darwin bootstrap. This also replaces the WeakVH references that Chris objected to with normal Value references. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91711 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 20:14:40 +00:00
Victor Hernandez	5d30162150	Formalize MDNode's function-localness: - an MDNode is designated as function-local when created, and continues to be even if its operands are modified not to refer to function-local IR - function-localness is designated via lowest bit in SubclassData - getLocalFunction() descends MDNode tree to see if it is consistently function-local Add verification of MDNodes to checks that MDNodes are consistently function-local. Update AsmWriter to use isFunctionLocal(). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91708 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 20:09:14 +00:00
Daniel Dunbar	1edcafe10f	Fix Win32 Path.inc for API update. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91706 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 19:59:48 +00:00
Dan Gohman	59de33ef39	Revert this use of NUW/NSW also. Overflow-undefined multiplication isn't associative either. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91701 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 18:45:31 +00:00
Rafael Espindola	fda60d35c2	Fix libstdc++ build on ARM linux and part of PR5770. MI was not being used but it was also not being deleted, so it was kept in the garbage list. The memory itself was freed once the function code gen was done. Once in a while the codegen of another function would create an instruction on the same address. Adding it to the garbage group would work once, but when another pointer was added it would cause an assert as "Cache" was about to be pushed to Ts. For a patch that make us detect problems like this earlier, take a look at http://lists.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20091214/092758.html With that patch we assert as soon and the new instruction is added to the garbage set. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91691 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 16:59:39 +00:00
Tilmann Scheller	cfcb7997ad	Fix wrong frame pointer save offset in the 64-bit PowerPC SVR4 ABI. Patch contributed by Ken Werner of IBM! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91681 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 13:00:34 +00:00
Tilmann Scheller	3a84dae654	Add support for calls through function pointers in the 64-bit PowerPC SVR4 ABI. Patch contributed by Ken Werner of IBM! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91680 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 13:00:15 +00:00
Eli Friedman	97b087c778	Optimize icmp of null and select of two constants even if the select has multiple uses. (The construct in question was found in gcc.) git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91675 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 08:22:35 +00:00
Evan Cheng	400073d546	On recent Intel u-arch's, folding loads into some unary SSE instructions can be non-optimal. To be precise, we should avoid folding loads if the instructions only update part of the destination register, and the non-updated part is not needed. e.g. cvtss2sd, sqrtss. Unfolding the load from these instructions breaks the partial register dependency and it can improve performance. e.g. movss (%rdi), %xmm0 cvtss2sd %xmm0, %xmm0 instead of cvtss2sd (%rdi), %xmm0 An alternative method to break dependency is to clear the register first. e.g. xorps %xmm0, %xmm0 cvtss2sd (%rdi), %xmm0 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91672 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 07:40:29 +00:00
Dan Gohman	3a5d409f3c	Revert this use of NSW; this one isn't actually safe. NSW addition is not reassociative. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91667 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 03:57:04 +00:00
Dan Gohman	ad12b2698b	Eliminte unnecessary uses of <cstdio>. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91666 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 03:25:51 +00:00
Dan Gohman	411984810e	Add utility routines for NSW multiply. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91664 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 03:10:26 +00:00
Dan Gohman	bdc46c6af5	Add utility routines for creating integer negation operators with NSW set. Integer negation only overflows with INT_MIN, but that's an important case. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91662 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 02:58:50 +00:00
Dan Gohman	2df72c1441	Delete an unused variable. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91659 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 02:14:37 +00:00
Eric Christopher	5e63990271	Fix typo. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91657 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 02:12:53 +00:00
Dan Gohman	d281ed2d03	Preserve NSW information in more places. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91656 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 02:09:29 +00:00
Evan Cheng	c7928f8f4e	Re-apply 91623 now that I actually know what I was trying to do. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91655 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 01:59:21 +00:00
Dan Gohman	92329c7fbe	Add Loop contains utility methods for testing whether a loop contains another loop, or an instruction. The loop form is substantially more efficient on large loops than the typical code it replaces. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91654 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 01:24:09 +00:00
Dan Gohman	3ca735450d	Minor code simplification. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91653 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 01:20:44 +00:00
Dan Gohman	5d984917a4	Whitespace cleanups. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91651 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 01:14:11 +00:00
Bob Wilson	5afffaed5c	Handle ARM inline asm "w" constraints with 64-bit ("d") registers. The change in SelectionDAGBuilder is needed to allow using bitcasts to convert between f64 (the default type for ARM "d" registers) and 64-bit Neon vector types. Radar 7457110. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91649 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 01:03:29 +00:00
Dan Gohman	6a27e1550d	Don't pass const pointers by reference. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91647 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 00:38:08 +00:00
Dan Gohman	34d2b90d09	Update a comment. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91645 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 00:28:43 +00:00
John McCall	c226fe3c3e	Pass the error string directly to llvm_unreachable instead of the residual (0 && "error"). Rough consensus seems to be that g++ should be diagnosing this because the pointer makes it not an ICE in c++03. Everyone agrees that the current standard is silly and null-pointer-ness should not be based on ICE-ness. Excellent fight scene in Act II, denouement weak, two stars. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91644 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 00:27:18 +00:00
Dan Gohman	6bec5bb344	Reapply LoopStrengthReduce and IVUsers cleanups, excluding the part of 91296 that caused trouble -- the Processed list needs to be preserved for the livetime of the pass, as AddUsersIfInteresting is called from other passes. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91641 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 00:06:20 +00:00
Sean Callanan	108934c65d	Instruction fixes, added instructions, and AsmString changes in the X86 instruction tables. Also (while I was at it) cleaned up the X86 tables, removing tabs and 80-line violations. This patch was reviewed by Chris Lattner, but please let me know if there are any problems. * X86.td Removed tabs and fixed 80-line violations X86Instr64bit.td (IRET, POPCNT, BT_, LSL, SWPGS, PUSH_S, POP_S, L_S, SMSW) Added (CALL, CMOV) Added qualifiers (JMP) Added PC-relative jump instruction (POPFQ/PUSHFQ) Added qualifiers; renamed PUSHFQ to indicate that it is 64-bit only (ambiguous since it has no REX prefix) (MOV) Added rr form going the other way, which is encoded differently (MOV) Changed immediates to offsets, which is more correct; also fixed MOV64o64a to have to a 64-bit offset (MOV) Fixed qualifiers (MOV) Added debug-register and condition-register moves (MOVZX) Added more forms (ADC, SUB, SBB, AND, OR, XOR) Added reverse forms, which (as with MOV) are encoded differently (ROL) Made REX.W required (BT) Uncommented mr form for disassembly only (CVT__2__) Added several missing non-intrinsic forms (LXADD, XCHG) Reordered operands to make more sense for MRMSrcMem (XCHG) Added register-to-register forms (XADD, CMPXCHG, XCHG) Added non-locked forms * X86InstrSSE.td (CVTSS2SI, COMISS, CVTTPS2DQ, CVTPS2PD, CVTPD2PS, MOVQ) Added * X86InstrFPStack.td (COM_FST0, COMP_FST0, COM_FI, COM_FIP, FFREE, FNCLEX, FNOP, FXAM, FLDL2T, FLDL2E, FLDPI, FLDLG2, FLDLN2, F2XM1, FYL2X, FPTAN, FPATAN, FXTRACT, FPREM1, FDECSTP, FINCSTP, FPREM, FYL2XP1, FSINCOS, FRNDINT, FSCALE, FCOMPP, FXSAVE, FXRSTOR) Added (FCOM, FCOMP) Added qualifiers (FSTENV, FSAVE, FSTSW) Fixed opcode names (FNSTSW) Added implicit register operand * X86InstrInfo.td (opaque512mem) Added for FXSAVE/FXRSTOR (offset8, offset16, offset32, offset64) Added for MOV (NOOPW, IRET, POPCNT, IN, BTC, BTR, BTS, LSL, INVLPG, STR, LTR, PUSHFS, PUSHGS, POPFS, POPGS, LDS, LSS, LES, LFS, LGS, VERR, VERW, SGDT, SIDT, SLDT, LGDT, LIDT, LLDT, LODSD, OUTSB, OUTSW, OUTSD, HLT, RSM, FNINIT, CLC, STC, CLI, STI, CLD, STD, CMC, CLTS, XLAT, WRMSR, RDMSR, RDPMC, SMSW, LMSW, CPUID, INVD, WBINVD, INVEPT, INVVPID, VMCALL, VMCLEAR, VMLAUNCH, VMRESUME, VMPTRLD, VMPTRST, VMREAD, VMWRITE, VMXOFF, VMXON) Added (NOOPL, POPF, POPFD, PUSHF, PUSHFD) Added qualifier (JO, JNO, JB, JAE, JE, JNE, JBE, JA, JS, JNS, JP, JNP, JL, JGE, JLE, JG, JCXZ) Added 32-bit forms (MOV) Changed some immediate forms to offset forms (MOV) Added reversed reg-reg forms, which are encoded differently (MOV) Added debug-register and condition-register moves (CMOV) Added qualifiers (AND, OR, XOR, ADC, SUB, SBB) Added reverse forms, like MOV (BT) Uncommented memory-register forms for disassembler (MOVSX, MOVZX) Added forms (XCHG, LXADD) Made operand order make sense for MRMSrcMem (XCHG) Added register-register forms (XADD, CMPXCHG) Added unlocked forms * X86InstrMMX.td (MMX_MOVD, MMV_MOVQ) Added forms * X86InstrInfo.cpp: Changed PUSHFQ to PUSHFQ64 to reflect table change * X86RegisterInfo.td: Added debug and condition register sets * x86-64-pic-3.ll: Fixed testcase to reflect call qualifier * peep-test-3.ll: Fixed testcase to reflect test qualifier * cmov.ll: Fixed testcase to reflect cmov qualifier * loop-blocks.ll: Fixed testcase to reflect call qualifier * x86-64-pic-11.ll: Fixed testcase to reflect call qualifier * 2009-11-04-SubregCoalescingBug.ll: Fixed testcase to reflect call qualifier * x86-64-pic-2.ll: Fixed testcase to reflect call qualifier * live-out-reg-info.ll: Fixed testcase to reflect test qualifier * tail-opts.ll: Fixed testcase to reflect call qualifiers * x86-64-pic-10.ll: Fixed testcase to reflect call qualifier * bss-pagealigned.ll: Fixed testcase to reflect call qualifier * x86-64-pic-1.ll: Fixed testcase to reflect call qualifier * widen_load-1.ll: Fixed testcase to reflect call qualifier git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91638 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-18 00:01:26 +00:00
John McCall	a692313103	Sundry dependent-name fixes flagged by clang++. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91636 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 23:49:16 +00:00
Bill Wendling	6532ff889c	Revert accidental commit. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91635 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 23:45:18 +00:00
Bill Wendling	3de8249078	Turn off critical edge splitting for landing pads. The introduction of a non-landing pad basic block as the successor to a block that ends in an unconditional jump will cause block folding to remove the added block as a successor. Thus eventually removing it AND the landing pad entirely. Critical edge splitting is an optimization, so we can safely turn it off when dealing with landing pads. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91634 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 23:42:32 +00:00
Jeffrey Yasskin	08ce53996e	Revert r91623 to unbreak the buildbots. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91632 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 22:44:34 +00:00
Eli Friedman	b17cb06c35	Allow instcombine to combine "sext(a) >u const" to "a >u trunc(const)". git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91631 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 22:42:29 +00:00
Jeffrey Yasskin	aad0d52c5b	Don't codegen available_externally functions. Fixes http://llvm.org/PR5735 . git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91626 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 21:35:29 +00:00
Eli Friedman	8e4b197e0b	Make the ptrtoint comparison simplification work if one side is a global. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91624 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 21:27:47 +00:00
Evan Cheng	73ebbd8aac	Remove an unused option. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91623 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 21:23:58 +00:00
Eli Friedman	0c826d98b3	Slightly generalize transformation of memmove(a,a,n) so that it also applies to memcpy. (Such a memcpy is technically illegal, but in practice is safe and is generated by struct self-assignment in C code.) git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91621 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 21:07:31 +00:00
Jeffrey Yasskin	88cd3582b6	Make Path use StringRef instead of std::string where possible. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91620 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 21:02:39 +00:00
Bill Wendling	aeb79aea8f	Temporarily revert 91337. It's causing testcase failures. $ svn merge -c -91337 https://llvm.org/svn/llvm-project/llvm/trunk --- Reverse-merging r91337 into '.': U lib/CodeGen/AsmPrinter/DwarfException.cpp git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91618 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 20:41:01 +00:00
Ken Dyck	bceddbdc91	Introduce EVT::getHalfSizedIntegerVT() for use in ExpandUnalignedStore() in LegalizeDAG.cpp. Unlike the code it replaces, which simply decrements the simple type by one, getHalfSizedIntegerVT() searches for the smallest simple integer type that is at least half the size of the type it is called on. This approach has the advantage that it will continue working if a new value type (such as i24) is added to MVT. Also, in preparation for new value types, remove the assertions that non-power-of-2 8-bit-mutiple types are Extended when legalizing extload and truncstore operations. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91614 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 20:09:43 +00:00
Chris Lattner	551dec592f	finish cleaning up StructLayoutMap. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91612 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 20:00:21 +00:00
Jeffrey Yasskin	ad715f86c9	This fixes a memory leak in OpaqueType found by Google's internal heapchecker. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91611 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 19:55:06 +00:00
Bob Wilson	39c88a641b	Re-revert 91459. It's breaking the x86_64 darwin bootstrap. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91607 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 18:34:24 +00:00
Evan Cheng	2013e2c6bd	Remove debugging code. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91604 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 18:03:12 +00:00
Ken Dyck	70d0ef1459	In LowerEXTRACT_VECTOR_ELT, force an i32 value type for PEXTWR instead of incrementing the simple value type of the 16-bit type, which would give the wrong type if an intemediate MVT (such as i24) were introduced. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91602 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 15:31:52 +00:00
Evan Cheng	04149f7ffd	Revert 91280-91283, 91286-91289, 91291, 91293, 91295-91296. It apparently introduced a non-deterministic behavior in the optimizer somewhere. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91598 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 09:39:49 +00:00
Eli Friedman	e8e17833be	Aggressively flip compare constant expressions where appropriate; constant folding in particular expects null to be on the RHS. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91587 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 06:07:04 +00:00
Bob Wilson	266d945fff	Fix a comment grammaro. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91584 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 05:07:36 +00:00
Evan Cheng	4c2b001f13	Revert this dag combine change: Fold (zext (and x, cst)) -> (and (zext x), cst) DAG combiner likes to optimize expression in the other way so this would end up cause an infinite looping. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91574 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-17 00:40:05 +00:00
Johnny Chen	caedfbc6ae	Renamed "tCMNZ" to "tCMNz" to be consistent with other similar namings. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91571 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 23:36:52 +00:00
John McCall	6eeccd4aa4	Silence a clang warning about the deprecated (but perfectly reasonable in context) increment-of-bool idiom. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91564 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 20:31:50 +00:00
Daniel Dunbar	819309efec	Reapply r91392, it was only unmasking the bug, and since TOT is still broken having it reverted does no good. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91560 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 20:10:05 +00:00
Daniel Dunbar	2674089cef	Reapply r91459, it was only unmasking the bug, and since TOT is still broken having it reverted does no good. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91559 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 20:09:53 +00:00
Jim Grosbach	587b072f23	Mark STREX* as earlyclobber for the success result register. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91555 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 19:44:06 +00:00
Jim Grosbach	06801722a4	Add @earlyclobber TableGen constraint git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91554 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 19:43:02 +00:00
Jakob Stoklund Olesen	74215fc29f	Reuse lowered phi nodes. Tail duplication produces lots of identical phi nodes in different basic blocks. Teach PHIElimination to reuse the join registers when lowering a phi node that is identical to an already lowered node. This saves virtual registers, and more importantly it avoids creating copies the the coalescer doesn't know how to eliminate. Teach LiveIntervalAnalysis about the phi joins with multiple uses. This patch significantly reduces code size produced by -pre-regalloc-taildup. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91549 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 18:55:53 +00:00
Daniel Dunbar	fca55c8ac7	Revert "Reapply 91184 with fixes and an addition to the testcase to cover the problem", this broke llvm-gcc bootstrap for release builds on x86_64-apple-darwin10. This reverts commit db22309800b224a9f5f51baf76071d7a93ce59c9. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91534 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 10:56:17 +00:00
Daniel Dunbar	222518d0bb	Revert "Initial work on disabling the scheduler. This is a work in progress, and this", this broke llvm-gcc bootstrap for release builds on x86_64-apple-darwin10. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91533 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 10:56:02 +00:00
Chris Lattner	24604110ef	reapply my strstr optimization. I have reproduced the x86-64 bootstrap miscompile (i386.o miscompares) but it happens both with and without this patch. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91532 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 09:32:05 +00:00
Chris Lattner	b3649db102	now that libsystem no longer uses SmallVector, we can move SmallVectorBase::grow_pod out of line, finally satisfying PR3758. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91529 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 08:44:24 +00:00
Chris Lattner	dc5138d81f	remove use of SmallVector from Path::makeUnique. Path::makeUnique is not used by anything performance sensitive, so just use std::string. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91528 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 08:40:44 +00:00
Chris Lattner	e4b0cd2856	eliminate an extraneous use of SmallVector in a case where a fixed size buffer is perfectly fine. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91527 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 08:35:54 +00:00
Victor Hernandez	6bc2b8b215	Use different name for argument and field git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91524 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 08:10:57 +00:00
Victor Hernandez	57c0f20601	MDNodes that refer to an instruction are local to a function; in that case, explicitly keep track of the function they are local to git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91497 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 02:52:09 +00:00
Johnny Chen	bbc71b2904	Add encoding bits for some Thumb instructions. Plus explicitly set the top two bytes of Inst to 0x0000 for the benefit of the Thumb decoder. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91496 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 02:32:54 +00:00
Evan Cheng	2e489c4f9d	Re-enable 91381 with fixes. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91489 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 00:53:11 +00:00
Chris Lattner	0001517d9d	revert my strstr optimization, I'm told it breaks x86-64 bootstrap. Will reapply with a fix when I get a chance. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91486 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 00:46:02 +00:00
Dale Johannesen	fc49bd2447	Do better with physical reg operands (typically, from inline asm) in local register allocator. If a reg-reg copy has a phys reg input and a virt reg output, and this is the last use of the phys reg, assign the phys reg to the virt reg. If a reg-reg copy has a phys reg output and we need to reload its spilled input, reload it directly into the phys reg than passing it through another reg. Following 76208, there is sometimes no dependency between the def of a phys reg and its use; this creates a window where that phys reg can be used for spilling (this is true in linear scan also). This is bad and needs to be fixed a better way, although 76208 works too well in practice to be reverted. However, there should normally be no spilling within inline asm blocks. The patch here goes a long way towards making this actually be true. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91485 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 00:29:41 +00:00
John McCall	bd13cb911c	Every anonymous namespace is different. Caught by clang++. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91481 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 00:15:28 +00:00
John McCall	f32616e0bd	Explicit template instantiations must happen in the template's immediately enclosing namespace. Caught by clang++. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91480 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 00:13:24 +00:00
Bill Wendling	c70d331151	Helpful comment added. Some code cleanup. No functional change. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91479 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 00:08:36 +00:00
Bill Wendling	fe586b3e38	Initialize uninitialized variables. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91477 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 00:01:27 +00:00
Bill Wendling	408e9d166a	Initialize uninitialized variables. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91475 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-16 00:00:18 +00:00
Jeffrey Yasskin	32d7e6ebde	Change indirect-globals to use a dedicated allocIndirectGV. This lets us remove start/finishGVStub and the BufferState helper class from the MachineCodeEmitter interface. It has the side-effect of not setting the indirect global writable and then executable on ARM, but that shouldn't be necessary. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91464 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 22:42:46 +00:00
Bob Wilson	970eaf2520	Reapply 91184 with fixes and an addition to the testcase to cover the problem found last time. Instead of trying to modify the IR while iterating over it, I've change it to keep a list of WeakVH references to dead instructions, and then delete those instructions later. I also added some special case code to detect and handle the situation when both operands of a memcpy intrinsic are referencing the same alloca. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91459 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 22:00:51 +00:00
Chris Lattner	524528e614	Fix GetConstantStringInfo to not look into MDString (it works on real data, not metadata) and fix DbgInfoPrinter to not abuse GetConstantStringInfo. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91444 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 19:34:20 +00:00
Devang Patel	6404e4e795	Add support to emit debug info for C++ namespaces. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91440 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 19:16:48 +00:00
Chris Lattner	ad6b1fdaf9	optimize strstr, PR5783 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91438 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 19:14:40 +00:00
Johnny Chen	d68e119c0f	Added encoding bits for the Thumb ISA. Initial checkin. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91434 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 17:24:14 +00:00
Dan Gohman	a0cefcfcac	Delete an unused function. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91432 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 16:30:09 +00:00
Chris Lattner	099b41f342	add some other xforms that should be done as part of PR5783 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91428 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 09:05:13 +00:00
Chris Lattner	4bbf4ee149	Remove isPod() from DenseMapInfo, splitting it out to its own isPodLike type trait. This is a generally useful type trait for more than just DenseMap, and we really care about whether something acts like a pod, not whether it really is a pod. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91421 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 07:26:43 +00:00
Evan Cheng	dba6cac0d4	Fix an encoding bug. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91417 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 06:49:02 +00:00
Kenneth Uildriks	76df3f398c	For fastcc on x86, let ECX be used as a return register after EAX and EDX git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91410 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 03:27:52 +00:00
Evan Cheng	d7760a4905	Disable 91381 for now. It's miscompiling ARMISelDAG2DAG.cpp. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91405 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 03:07:11 +00:00
Evan Cheng	9818c043d2	Make 91378 more conservative. 1. Only perform (zext (shl (zext x), y)) -> (shl (zext x), y) when y is a constant. This makes sure it remove at least one zest. 2. If the shift is a left shift, make sure the original shift cannot shift out bits. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91399 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 03:00:32 +00:00
John McCall	bc8858c3b0	You can't use typedefs to declare template member specializations, and clang enforces it. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91397 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 02:35:24 +00:00
Bill Wendling	614407a9d2	Initial work on disabling the scheduler. This is a work in progress, and this stuff isn't used just yet. We want to model the GCC `-fno-schedule-insns' and `-fno-schedule-insns2' flags. The hypothesis is that the people who use these flags know what they are doing, and have hand-optimized the C code to reduce latencies and other conflicts. The idea behind our scheme to turn off scheduling is to create a map "on the side" during DAG generation. It will order the nodes by how they appeared in the code. This map is then used during scheduling to get the ordering. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91392 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 01:54:51 +00:00
Evan Cheng	3466f13f38	Tail duplication should zap a copy it inserted for SSA update if the copy is the only use of its source. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91390 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 01:44:10 +00:00
Evan Cheng	ad9c0a3d8b	Use sbb x, x to materialize carry bit in a GPR. The result is all one's or all zero's. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91381 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 00:53:42 +00:00
Evan Cheng	8acb3100de	Fold (zext (and x, cst)) -> (and (zext x), cst). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91380 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 00:52:11 +00:00
Evan Cheng	99b653c36f	Propagate zest through logical shift. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91378 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 00:41:36 +00:00
Eric Christopher	0c479d3c6b	Formatting. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91377 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 00:40:55 +00:00
Bill Wendling	43cf6c3939	Revert these. They may have been causing 483_xalancbmk to fail: $ svn merge -c -91161 https://llvm.org/svn/llvm-project/llvm/trunk --- Reverse-merging r91161 into '.': U lib/CodeGen/BranchFolding.cpp U lib/CodeGen/MachineBasicBlock.cpp $ svn merge -c -91113 https://llvm.org/svn/llvm-project/llvm/trunk --- Reverse-merging r91113 into '.': G lib/CodeGen/MachineBasicBlock.cpp $ svn merge -c -91101 https://llvm.org/svn/llvm-project/llvm/trunk --- Reverse-merging r91101 into '.': U include/llvm/CodeGen/MachineBasicBlock.h G lib/CodeGen/MachineBasicBlock.cpp $ svn merge -c -91092 https://llvm.org/svn/llvm-project/llvm/trunk --- Reverse-merging r91092 into '.': G include/llvm/CodeGen/MachineBasicBlock.h G lib/CodeGen/MachineBasicBlock.cpp git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91376 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 00:39:24 +00:00
Jim Grosbach	c67b556b5b	nand atomic requires opposite operand ordering git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91371 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-15 00:12:35 +00:00
Dan Gohman	2e141d744e	Fix integer cast code to handle vector types. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91362 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 23:40:38 +00:00
Dan Gohman	688fb80334	Fix this to properly clear the FastISel debug location. Thanks to Bill for spotting this! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91355 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 23:08:09 +00:00
Johnny Chen	ec689151f2	Add encoding bits "let Inst{11-4} = 0b00000000;" to BR_JTr to disambiguate between BR_JTr and STREXD. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91339 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 21:51:34 +00:00
Bill Wendling	f8084fb1e1	The CIE says that the LSDA point in the FDE section is an "sdata4". That's fine, but we need it to actually be 4-bytes in the FDE. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91337 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 21:49:44 +00:00
Jim Grosbach	80dd125e17	v6 sync insn copy/paste error git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91333 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 21:33:32 +00:00
Jim Grosbach	7c03dbd8ed	Add ARMv6 memory and sync barrier instructions git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91329 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 21:24:16 +00:00
Johnny Chen	c474796438	Fixed encoding bits typo of ldrexd/strexd. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91327 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 21:01:46 +00:00
Jim Grosbach	a36c8f2c2e	Thumb2 atomic operations git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91321 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 20:14:59 +00:00
Dan Gohman	eda23faedb	Move several function bodies which are rarely inlined out of line. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91319 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 19:43:09 +00:00
Chris Lattner	cdfb302876	fix an obvious bug found by clang++ and collapse a redundant if. Here's the diagnostic from clang: /Volumes/Data/dgregor/Projects/llvm/lib/Target/CppBackend/CPPBackend.cpp:989:23: warning: 'gv' is always NULL in this context printConstant(gv); ^ 1 diagnostic generated. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91318 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 19:34:32 +00:00
Dan Gohman	a4f8ecd85d	Micro-optimize these functions in the case where they are not inlined. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91316 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 19:32:31 +00:00
Jim Grosbach	a623f5a58d	correct selection requirements for thumb2 vs. arm versions of the barrier intrinsics git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91313 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 19:24:11 +00:00
Jim Grosbach	c219e4dd59	add Thumb2 atomic and memory barrier instruction definitions git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91310 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 18:56:47 +00:00
Jim Grosbach	015d3b5704	whitespace git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91307 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 18:36:32 +00:00
Jim Grosbach	f6b2862e81	ARM memory barrier instructions are not predicable git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91305 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 18:31:20 +00:00
Dan Gohman	e2f65ee4b1	Clear the Processed set when it is no longer used, and clear the IVUses list in releaseMemory(). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91296 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 17:35:17 +00:00
Dan Gohman	30844c3950	Fix a thinko; isNotAlreadyContainedIn had a built-in negative, so the condition was inverted when the code was converted to contains(). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91295 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 17:31:01 +00:00
Dan Gohman	c71c0e958c	Remove unnecessary #includes. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91293 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 17:19:06 +00:00
Dan Gohman	d3222b4224	Instead of having a ScalarEvolution pointer member in BasedUser, just pass the ScalarEvolution pointer into the functions which need it. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91289 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 17:12:51 +00:00
Dan Gohman	a77d588c75	Don't bother cleaning up if there's nothing to clean up. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91288 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 17:10:44 +00:00
Dan Gohman	6dc1ef3923	Delete an unused variable. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91287 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 17:08:09 +00:00
Dan Gohman	440b40d865	Drop Loop::isNotAlreadyContainedIn in favor of Loop::contains. The former was just exposing a LoopInfoBase implementation detail. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91286 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 17:06:50 +00:00
Jim Grosbach	d7d72d66b7	add ldrexd/strexd instructions git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91284 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 17:02:55 +00:00
Dan Gohman	1ed8bb3556	LSR itself doesn't need LoopInfo. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91283 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 17:02:34 +00:00
Dan Gohman	c398365349	LSR itself doesn't need DominatorTree. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91282 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 16:57:08 +00:00
Dan Gohman	67b94fb73d	Remove the code in LSR that manually hoists expansions out of loops; SCEVExpander does this automatically. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91281 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 16:52:55 +00:00
Dan Gohman	b058ceda56	Minor code cleanups. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91280 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 16:37:29 +00:00
Devang Patel	ffe966c15b	Use DW_AT_specification to point to DIE describing function declaration. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91278 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 16:18:45 +00:00
Torok Edwin	546d8d0e3e	Add "generic" fallback. gcc warned that the function may not have a return value, indeed for non-intel and non-amd X86 CPUs it is right (VIA, etc.). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91276 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 12:38:18 +00:00
Lang Hames	94a4a5eec6	Added CalcSpillWeights to CMakeLists. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91275 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 07:43:25 +00:00
Bill Wendling	85de1e5bad	Whitespace changes, comment clarification. No functional changes. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91274 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 06:51:19 +00:00
Lang Hames	a937f220e1	Moved spill weight calculation out of SimpleRegisterCoalescing and into its own pass: CalculateSpillWeights. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91273 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 06:49:42 +00:00
Chris Lattner	a59adc4015	revert r91184, because it causes a crash on a .bc file I just sent to Bob. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91268 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 05:11:02 +00:00
Jim Grosbach	c3c2354ec9	atomic binary operations up to 32-bits wide. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91260 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-14 04:22:04 +00:00
Jeffrey Yasskin	898e9df8db	Reinstate r91208 to fix available_externally linkage for globals, with nlewycky's fix to add -rdynamic so the JIT can look symbols up in Linux builds of the JITTests binary. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91250 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-13 20:30:32 +00:00
Torok Edwin	c4174d675b	Using _MSC_VER there was wrong, better just use the already existing ifdefs for x86 CPU detection for the X86 getHostCPUName too, and create a simple getHostCPUName that returns "generic" for all else. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91240 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-13 08:59:40 +00:00
Chandler Carruth	0daf77e803	Don't leave pointers uninitialized in the default constructor. GCC complains about the potential use of these uninitialized members under certain conditions. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91239 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-13 07:04:45 +00:00
Anton Korobeynikov	60283f9bc9	Fix weird typo which leads to unallocated memory access for nodes with 4 results. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91233 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-13 01:00:59 +00:00
Anton Korobeynikov	cdcad11c94	Do not allow uninitialize access during debug printing git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91232 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-13 01:00:32 +00:00
Eli Friedman	bcae205a4b	More info on this transformation. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91230 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-12 23:23:43 +00:00
Eli Friedman	1555473387	Remove some stuff that's already implemented. Also, remove the note about merging x >u 5 and x <s 20 because it's impossible to implement. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91228 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-12 21:41:48 +00:00
Evan Cheng	dd99f3a7dc	Disable r91104 for x86. It causes partial register stall which pessimize code in 32-bit. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91223 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-12 20:03:14 +00:00
Anton Korobeynikov	2625de35ed	Implement variable-width shifts. No testcase yet - it seems we're exposing generic codegen bugs. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91221 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-12 18:55:37 +00:00
Evan Cheng	04ab19cb14	Add comment about potential partial register stall. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91220 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-12 18:55:26 +00:00
Evan Cheng	15b0d97068	Fix an obvious bug. No test case since LEA16r is not being used. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91219 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-12 18:51:56 +00:00
Torok Edwin	da8bafbf83	Enable CPU detection when using MS VS 2k8 too. MSVS2k8 doesn't define __i386__, hence all the CPU detection code was disabled. Enable it by looking for _MSC_VER. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91217 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-12 12:42:31 +00:00
Jeffrey Yasskin	9b8ff28870	Revert r91208. Something on Linux prevents the JIT from looking up a symbol defined in the test, and I don't have time tonight to figure it out. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91209 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-12 06:18:46 +00:00
Jeffrey Yasskin	5cc966a6c1	Fix available_externally linkage for globals. It's probably still not supported by emitGlobals, but I don't have a test case for that. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91208 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-12 05:58:14 +00:00
Jim Grosbach	e801dc4a7b	Framework for atomic binary operations. The emitter for the pseudo instructions just issues an error for the moment. The front end won't yet generate these intrinsics for ARM, so this is behind the scenes until complete. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91200 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-12 01:40:06 +00:00
Bob Wilson	73a1b67cb9	Revise scalar replacement to be more flexible about handle bitcasts and GEPs. While scanning through the uses of an alloca, keep track of the current offset relative to the start of the alloca, and check memory references to see if the offset & size correspond to a component within the alloca. This has the nice benefit of unifying much of the code from isSafeUseOfAllocation, isSafeElementUse, and isSafeUseOfBitCastedAllocation. The code to rewrite the uses of a promoted alloca, after it is determined to be safe, is reorganized in the same way. Also, when rewriting GEP instructions, mark them as "in-bounds" since all the indices are known to be safe. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91184 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 23:47:40 +00:00
Dan Gohman	a0474a83bf	Delete an unnecessary line. The VTSDNode on a SIGN_EXTEND_REG is never a vector type. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91181 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 23:26:08 +00:00
Anton Korobeynikov	8d1ffbd1ad	Lower setcc branchless, if this is profitable. Based on the patch by Brian Lucas! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91175 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 23:01:29 +00:00
Bill Wendling	c42a0b75a4	Don't try to move a MBB into the fall-through position if it's a landing pad or branches only to a landing pad. Without this check, the compiler would go into an infinite loop because the branch to a landing pad is an "abnormal" edge which wasn't being taken into account. This is the meat of that fix: if (!PrevBB.canFallThrough() && !MBB->BranchesToLandingPad(MBB)) { The other stuff is simplification of the "branches to a landing pad" code. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91161 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 21:47:36 +00:00
Devang Patel	d037d7a497	Construct CompileUnits lazily. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91159 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 21:37:07 +00:00
Dan Gohman	87862e77bb	Implement vector widening, splitting, and scalarizing for SIGN_EXTEND_INREG. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91158 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 21:31:27 +00:00
Jim Grosbach	c8f9e4fdc5	memory barrier instructions by definition have side effects. This prevents the post-RA scheduler from moving them around. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91150 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 20:29:53 +00:00
Dan Gohman	050959cd08	Make getUniqueExitBlocks's precondition assert more precise, to avoid spurious failures. This fixes PR5758. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91147 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 20:05:23 +00:00
Dan Gohman	a4f9cc4e55	Fix the result type of SELECT nodes lowered from Select instructions with aggregate return values. This fixes PR5754. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91145 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 19:50:50 +00:00
Anton Korobeynikov	817a46454a	Honour setHasCalls() set from isel. This is used in some weird cases like general dynamic TLS model. This fixes PR5723 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91144 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 19:39:55 +00:00
Johnny Chen	0291d7ed09	Store Register Exclusive should leave the source register Inst{3-0} unspecified. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91143 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 19:37:26 +00:00
Jim Grosbach	66869104dd	Update properties. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91140 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 18:52:41 +00:00
Bill Wendling	a288b2f43a	Revert part of r91101 which was causing an infinite loop in the self-hosting build bots. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91113 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 10:43:41 +00:00
Duncan Sands	be1ce0a867	Add utility method for determining whether a function argument has the 'nest' attribute. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91109 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 08:36:17 +00:00
Evan Cheng	656e51454a	Add support to 3-addressify 16-bit instructions. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91104 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 06:01:48 +00:00
Evan Cheng	ac94863a1c	Coalesce insert_subreg undef, x first to avoid phase ordering issue. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91103 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 06:01:00 +00:00
Bill Wendling	64bdde2093	Address comments on last patch: - Loosen the restrictions when checking of it branches to a landing pad. - Make the loop more efficient by checking the '.insert' return value. - Do cheaper checks first. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91101 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 03:14:18 +00:00
Bill Wendling	4bde1ab82d	A machine basic block may end in an unconditional branch, however it may have more than one successor. Normally, these extra successors are dead. However, some of them may branch to exception handling landing pads. If we remove those successors, then the landing pads could go away if all predecessors to it are removed. Before, it was checking if the direct successor was the landing pad. But it could be the result of jumping through multiple basic blocks to get to it. If we were to only check for the existence of an EH_LABEL in the basic block and not remove successors if it's in there, then it could stop actually dead basic blocks from being removed. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91092 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 01:49:14 +00:00
Jim Grosbach	5278eb802f	Rough first pass at compare_and_swap atomic builtins for ARM mode. Work in progress. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91090 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-11 01:42:04 +00:00
Devang Patel	edb4563cea	If VariableDIe is not created (may be because global was optimzed away) then do not try to use the variable die. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91077 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-10 23:25:41 +00:00
Evan Cheng	6fd78ec8a2	It's not safe to coalesce a move where src and dst registers have different subregister indices. e.g.: %reg16404:1<def> = MOV8rr %reg16412:2<kill> git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91061 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-10 20:59:45 +00:00
Devang Patel	c366f83d89	Refactor code that finds context for a given die. Create global variable DIEs after creating subprogram DIEs. This allows function level static variable's to find their context at the time of DIE creation. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91055 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-10 19:14:49 +00:00
Jim Grosbach	cbd77d2cb1	Add instruction encoding for DMB/DSB git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91053 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-10 18:35:32 +00:00
Devang Patel	16ced733f3	Refactor. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91051 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-10 18:05:33 +00:00
Jakob Stoklund Olesen	cf97036675	Also attempt trivial coalescing for live intervals that end in a copy. The coalescer is supposed to clean these up, but when setting up parameters for a function call, there may be copies to physregs. If the defining instruction has been LICM'ed far away, the coalescer won't touch it. The register allocation hint does not always work - when the register allocator is backtracking, it clears the hints. This patch is more conservative than r90502, and does not break 483.xalancbmk/i686. It still breaks the PowerPC bootstrap, so it is disabled by default, and can be enabled with the -trivial-coalesce-ends option. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91049 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-10 17:48:32 +00:00
Torok Edwin	f05e45eb37	Comparing std::string with NULL is a bad idea, so just check whether its empty. This code was crashing always with oprofile enabled, since it tried to create a StringRef out of NULL, which run strlen on NULL. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91046 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-10 10:01:47 +00:00
Eric Christopher	3472ae1e7b	Make sure the immediate dominator isn't NULL through iterations of the loop. We could get to this condition via indirect branches. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91009 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-10 00:25:41 +00:00
Chris Lattner	16f244e982	Fix PR5744, a case where we were getting the pointer size instead of the value size. This only manifested when memdep inprecisely returns clobber, which is do to a caching issue in the PR5744 testcase. We can 'efficiently emulate' this by using '-no-aa' git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91004 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-10 00:11:45 +00:00
Jim Grosbach	3728e96a6c	Add memory barrier intrinsic support for ARM. Moving towards adding the atomic operations intrinsics. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91003 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-10 00:11:09 +00:00
Chris Lattner	b6760b4a1e	allow this to build when the #if 0's are enabled. No functionality change. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90999 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-10 00:04:46 +00:00
Dan Gohman	f68d0c1bbe	Dereference loopHeader after checking for null rather than before. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90990 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 22:55:01 +00:00
Evan Cheng	c363094e04	Optimize splat of a scalar load into a shuffle of a vector load when it's legal. e.g. vector_shuffle (scalar_to_vector (i32 load (ptr + 4))), undef, <0, 0, 0, 0> => vector_shuffle (v4i32 load ptr), undef, <1, 1, 1, 1> iff ptr is 16-byte aligned (or can be made into 16-byte aligned). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90984 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 21:00:30 +00:00
Dan Gohman	89452f7386	Reuse the Threshold value to size these containers because it's currently somewhat convenient for them to have the same value. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90980 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 18:48:53 +00:00
Devang Patel	8a24114b16	Reapply r90858, a cleanup patch. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90979 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 18:24:21 +00:00
Chris Lattner	af064aeee6	fix hte last remaining known (by me) phi translation bug. When we reanalyze clobbers to forward pieces of large stores to small loads, we need to consider the properly phi translated pointer in the store block. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90978 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 18:21:46 +00:00
Chris Lattner	b2c6ae8c0b	change GetStoreValueForLoad to use IRBuilder, which is cleaner and implicitly constant folds. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90977 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 18:13:28 +00:00
Bob Wilson	efc58e7933	Fix a comment. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90975 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 18:05:27 +00:00
Chris Lattner	4d3a16f81b	Add a minor optimization: if we haven't changed the operands of an add, there is no need to scan the world to find the same add again. This invalidates the previous testcase, which wasn't wonderful anyway, because it needed a run of instcombine to permute the use-lists in just the right way to before GVN was run (so it was really fragile). Not a big loss. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90973 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 17:27:45 +00:00
Chris Lattner	eddc65aa0d	fix PR5733, a case where we'd replace an add with a lexically identical binary operator that wasn't an add. In this case, a xor. Whoops. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90971 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 17:18:49 +00:00
David Goodwin	990d285765	<rdar://problem/7453528>. Track only physical registers that are valid for the target. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90970 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 17:18:22 +00:00
Chris Lattner	4ca70fe15f	change AnalyzeLoadFromClobberingMemInst/AnalyzeLoadFromClobberingStore to require the load ty/ptr to be passed in, no functionality change. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90960 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 07:37:07 +00:00
Chris Lattner	03f17da4da	change AnalyzeLoadFromClobberingWrite and clients to pass in type and pointer instead of the load. No functionality change. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90959 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 07:34:10 +00:00
Chris Lattner	dad451cb7c	enhance NonLocalDepEntry to keep the per-block phi translated address of the query. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90958 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 07:31:04 +00:00
Daniel Dunbar	022840e960	DeltaAlgorithm: Add a virtual destructor and home. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90957 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 07:19:48 +00:00
Chris Lattner	e18b97121c	change NonLocalDepEntry from being a typedef for an std::pair to be its own small class. No functionality change. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90956 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 07:08:01 +00:00
Lang Hames	6194569d22	Added a new "splitting" spiller. When a call is placed to spill an interval this spiller will first try to break the interval up into its component values. Single value intervals and intervals which have already been split (or are the result of previous splits) are spilled by the default spiller. Splitting intervals as described above may improve the performance of generated code in some circumstances. This work is experimental however, and it still miscompiles many benchmarks. It's not recommended for general use yet. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90951 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 05:39:12 +00:00
Daniel Dunbar	164c7ba0ef	Remove spurious extern. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90937 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 03:26:33 +00:00
Chris Lattner	b3f927f6dd	add some aborts to #if 0's. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90929 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 02:41:54 +00:00
Chris Lattner	05e15f8897	Switch GVN and memdep to use PHITransAddr, which correctly handles phi translation of complex expressions like &A[i+1]. This has the following benefits: 1. The phi translation logic is all contained in its own class with a strong interface and verification that it is self consistent. 2. The logic is more correct than before. Previously, if intermediate expressions got PHI translated, we'd miss the update and scan for the wrong pointers in predecessor blocks. @phi_trans2 is a testcase for this. 3. We have a lot less code in memdep. We can handle phi translation across blocks of things like @phi_trans3, which is pretty insane :). This patch should fix the miscompiles of 255.vortex, and I tested it with a bootstrap of llvm-gcc, llvm-test and dejagnu of course. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90926 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 01:59:31 +00:00
Evan Cheng	7bd6478cd6	Teach InferPtrAlignment to infer GV+cst alignment and use it to simplify x86 isl lowering code. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90925 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 01:53:58 +00:00
Evan Cheng	64fa4a9584	Move isConsecutiveLoad to SelectionDAG. It's not target dependent and it's primary used by selectdag passes. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90922 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 01:36:00 +00:00
Chris Lattner	d632988eea	fix a nasty variable that was shadowing the real CurBB but with the wrong value. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90920 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 01:19:16 +00:00
Evan Cheng	de2ace1758	Infer alignment for non-fixed stack object. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90919 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 01:17:24 +00:00
Evan Cheng	7ced2e0b30	Add const qualifier. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90918 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 01:10:37 +00:00
Evan Cheng	f2dc5c785d	Refactor InferAlignment out of DAGCombine. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90917 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 01:04:59 +00:00
Chris Lattner	6200e53f55	fix many input tracking bugs. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90915 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 00:56:14 +00:00
Dan Gohman	686abbb1eb	Fix a typo in a comment, and adjust SmallSet and SmallVector sizes, that Chris noticed. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90910 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 00:28:42 +00:00
Chris Lattner	e09e98c2de	fix PHI translation to take the PHI out of the instinputs set and add the translated value back to it if an instruction. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90909 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 00:18:13 +00:00
Chris Lattner	af50315a29	instructions defined in CurBB may be intermediate nodes of the computation. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90908 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 00:10:55 +00:00
Chris Lattner	7dedbf4ce3	add dumping and sanity checking support. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90906 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-09 00:01:00 +00:00
Dan Gohman	8456d60bec	Put a threshold on the number of users PointerMayBeCaptured examines; fall back to a conservative answer if there are more. This works around some several compile time problems resulting from BasicAliasAnalysis calling PointerMayBeCaptured. The value has been chosen arbitrarily. This fixes rdar://7438917 and may partially address PR5708. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90905 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-08 23:59:12 +00:00
Chris Lattner	43678f41a3	make sure that PHITransAddr keeps its 'InstInputs' list up to date when instsimplify kicks in. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90901 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-08 23:42:51 +00:00
Devang Patel	0000fadb00	Revert 90858 90875 and 90805 for now. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90898 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-08 23:21:45 +00:00
Evan Cheng	d831cda3e7	- Support inline asm 'w' constraint for 128-bit vector types. - Also support the 'q' NEON registers asm code. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90894 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-08 23:06:22 +00:00
Bob Wilson	65ab34f3f2	Some superficial cleanups. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90866 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-08 18:27:03 +00:00
Bob Wilson	78c50b8cd6	Clean up dead operands left around after SROA replaces a mem intrinsic. I'm not aware that this does anything significant on its own, but it's needed for another patch that I'm working on. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90864 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-08 18:22:03 +00:00
Devang Patel	a3a60c6c49	Cleanup. There is no need to supply ModuleCU to addType() as a parameter. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90858 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-08 15:31:31 +00:00
Devang Patel	018b66038c	Do not try to push dead variable's debug info into namespace info. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90857 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-08 15:01:35 +00:00
Benjamin Kramer	69cee6151d	Remove useless calls to c_str(). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90855 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-08 13:07:38 +00:00
Duncan Sands	7a154cf228	Teach GlobalOpt to delete aliases with internal linkage (after forwarding any uses). GlobalDCE can also do this, but is only run at -O3. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90850 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-08 10:10:20 +00:00
Chris Lattner	34f849098b	fix a typo (and -> add) and fix GetAvailablePHITranslatedSubExpr to not side-effect the current object. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90837 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-08 06:06:26 +00:00
Nick Lewycky	87f8e49027	Remove unnecessary #include "llvm/LLVMContext.h". git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90836 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-08 05:45:41 +00:00
Chris Lattner	399ac530d6	whitespace cleanup git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90834 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-08 05:31:46 +00:00
Anton Korobeynikov	9aa1ec87b0	Reduce (cmp 0, and_su (foo, bar)) into (bit foo, bar). This saves extra instruction. Patch inspired by Brian Lucas! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90819 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-08 01:03:04 +00:00
Evan Cheng	3a41ddb1b9	Watch out for duplicated PHI instructions. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90816 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 23:11:03 +00:00
Evan Cheng	d8f079c25e	Follow up to 90488. Turn a check into an assertion. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90815 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 23:10:34 +00:00
Jeffrey Yasskin	13027640e8	Fix the OProfileJITEventListener for StringRef being returned from debug info. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90813 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 22:32:38 +00:00
Victor Hernandez	c59b33562c	Rename DIFactory::InsertValue() as DIFactory::InsertDbgValueIntrinsic() git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90807 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 21:54:43 +00:00
Devang Patel	4063f6bcc7	Add support to emit debug info for c++ style namespaces. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90805 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 21:41:32 +00:00
Evan Cheng	80564f761a	Delete code accidentally left behind. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90804 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 21:19:33 +00:00
Chris Lattner	6045417fcc	fix typo git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90793 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 19:52:57 +00:00
Chris Lattner	e05a188cd6	add accessor, improve comment. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90792 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 19:45:30 +00:00
Victor Hernandez	2f9dac721d	Introduce the "@llvm.dbg.value" debug intrinsic. The semantics of llvm.dbg.value are that starting from where it is executed, an offset into the specified user source variable is specified to get a new value. An example: call void @llvm.dbg.value(metadata !{ i32 7 }, i64 0, metadata !2) Here the user source variable associated with metadata #2 gets the value "i32 7" at offset 0. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90788 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 19:36:34 +00:00
Chris Lattner	6fcca1cc87	add support for phi translation and incorpation of new expression. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90782 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 19:04:49 +00:00
Dan Gohman	d84ea47b89	Don't enable the post-RA scheduler on x86 except at -O3. In its current form, it is too expensive in compile time. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90781 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 19:04:31 +00:00
Chris Lattner	9a8641201b	checkpoint of the new PHITransAddr code, still not done and not used by anything. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90779 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 18:36:53 +00:00
Evan Cheng	75eb535843	Pre-regalloc tale duplication. Work in progress. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90759 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 10:15:19 +00:00
Oscar Fuentes	bcc2e45840	Fixes the Atomic implementation if compiled by MSVC compiler. sys::cas_flag should be long on this platform, InterlockedAdd() is defined only for the Itanium architecture (according to MSDN). Patch by Michael Beck! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90748 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 05:29:59 +00:00
Evan Cheng	7e572eb37f	If BB is empty, insert PHI before end() instead of front(). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90744 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 03:07:01 +00:00
Anton Korobeynikov	6bfcba7e13	Some pretty-printing git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90742 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 02:28:41 +00:00
Anton Korobeynikov	1c3436a67a	Truncate the arguments of llvm.frameaddress / llvm.returnaddress intrinsics from i32 to platform's largest native type git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90741 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 02:28:26 +00:00
Anton Korobeynikov	06ccca5f70	Add lowering of returnaddr and frameaddr intrinsics. Shamelessly stolen from x86 :) git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90740 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 02:28:10 +00:00
Anton Korobeynikov	e662f7a8b2	Initial codegen support for MSP430 ISRs git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90739 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 02:27:53 +00:00
Anton Korobeynikov	211a14e476	Add MSP430 interrupt calling conv. No functionality change yet. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90738 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 02:27:35 +00:00
Anton Korobeynikov	b2de1ea29b	Add ability to select hw multiplier mode and select appropriate libcalls. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90737 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-07 02:27:08 +00:00
Anton Korobeynikov	7cca606aaa	Dynamic stack realignment use of sp register as source/dest register in "bic sp, sp, #15" leads to unpredicatble behaviour in Thumb2 mode. Emit the following code instead: mov r4, sp bic r4, r4, #15 mov sp, r4 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90724 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-06 22:39:50 +00:00
Chris Lattner	08bc2701a2	fix PR5698 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90708 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-06 17:17:23 +00:00
Chris Lattner	bc9a28dd54	constant fold loads from memcpy's from global constants. This is important because clang lowers nontrivial automatic struct/array inits to memcpy from a global array. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90698 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-06 05:29:56 +00:00
Chris Lattner	cb9cbc4949	add support for forwarding mem intrinsic values to non-local loads. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90697 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-06 04:54:31 +00:00
Chris Lattner	faf815b938	Handle forwarding local memsets to loads. For example, we optimize this: short x(short A) { memset(A, 1, sizeof(A)*100); return A[42]; } to 'return 257' instead of doing the load. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90695 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-06 01:57:02 +00:00
Dan Gohman	87bad707ed	Remove old DBG_LABEL code. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90669 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 17:56:26 +00:00
Dan Gohman	714efc63d4	Remove the unused DisableLegalizeTypes option and related code. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90668 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 17:51:33 +00:00
Bill Wendling	740266269b	Calling InvalidateEntry during the refinement was breaking the bootstrap. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90656 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 07:59:04 +00:00
Bill Wendling	32bc2362a1	Final cleanups: - Privatize a typedef. - Call the InvalidateEntry when refining a type. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90655 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 07:46:49 +00:00
Bill Wendling	dc492e0370	Temporarily revert r90502. It was causing the llvm-gcc bootstrap on PPC to fail. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90653 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 07:30:23 +00:00
Nick Lewycky	93d3311d1f	Fix indentation in switch statement. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90650 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 06:37:24 +00:00
Nick Lewycky	83e8ec73e1	Generalize this optimization to work on equality comparisons between any two integers that are constant except for a single bit (the same n-th bit in each). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90646 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 05:00:00 +00:00
Dan Gohman	b3b9821cde	Don't print a space before the : between the file name and line number. And separate the directory and file name with a '/'. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90641 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 02:00:34 +00:00
Bill Wendling	688da28687	Inline methods which are called only once. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90640 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 01:46:01 +00:00
Bill Wendling	5681689795	Refactor some code. No functionality change. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90639 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 01:43:33 +00:00
Dan Gohman	eecb9919a4	Print newlines after printing labels for debug info, so that the output isn't cluttered with things like "Llabel47:Llabel48: movq (%rsi), %xmm3" git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90638 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 01:42:34 +00:00
Dan Gohman	381ca5572e	Don't blindly set the debug location for PHI node copies. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90637 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 01:29:04 +00:00
Dan Gohman	6e3ff37547	Make TargetSelectInstruction protected and called from FastISel.cpp instead of SelectionDAGISel.cpp. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90636 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 01:27:58 +00:00
Dan Gohman	864e2efce2	Remove the target hook TargetInstrInfo::BlockHasNoFallThrough in favor of MachineBasicBlock::canFallThrough(), which is target-independent and more thorough. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90634 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 00:44:40 +00:00
Dan Gohman	735985fbbe	Simplify this code: don't call AnalyzeBranch before doing simpler checks. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90633 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 00:32:59 +00:00
Dan Gohman	07f111e7b7	The debug information for an LLVM Instruction applies to that Instruction and that Instruction only. Implement this by setting the "current debug position" back to Unknown after processing each instruction. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90632 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 00:27:08 +00:00
Dan Gohman	3b9bc04eda	Fix this code to use DIScope instead of DICompileUnit, as in r90181. Don't print "SrcLine"; just print the filename and line number, which is obvious enough and more informative. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90631 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 00:23:29 +00:00
Dan Gohman	4b808b014b	Don't print the debug directory; it's often long and uninteresting. Omit the column number if it is not known. Handle the case of a missing filename better. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90630 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-05 00:20:51 +00:00
David Greene	adbc23cae1	Remove an unneeded include. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90625 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 23:55:07 +00:00
Dan Gohman	fcafe44f56	Print a space between the comment character and the text. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90621 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 23:19:55 +00:00
Devang Patel	d55224c25e	In TAG_subrange_type, uppder bound is zero indexed. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90617 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 23:10:24 +00:00
David Greene	f7ea2a534b	Use new interfaces to print spill size. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90611 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 22:46:04 +00:00
David Greene	29dbf50b18	Have hasLoad/StoreFrom/ToStackSlot return the relevant MachineMemOperand. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90608 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 22:38:46 +00:00
Bob Wilson	39fdd6947c	Fix up some comments. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90603 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 21:57:37 +00:00
Bob Wilson	d614a1f0a8	Fix 80-column violations. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90601 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 21:51:35 +00:00
Bill Wendling	1500c4f49a	Some code cleanup. No functionality change. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90588 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 21:03:02 +00:00
Victor Hernandez	ff7707e983	Avoid creating a metadata slot for all metadata that contains an instruction git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90581 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 20:07:10 +00:00
Evan Cheng	11572babb1	Handle recursive PHI's. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90575 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 19:09:10 +00:00
Victor Hernandez	954c80e99d	Fix crasher when N->getElement(n) is NULL git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90572 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 18:29:23 +00:00
Evan Cheng	79fc6f44b6	Add a pre-regalloc tail duplication pass. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90567 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 09:42:45 +00:00
Evan Cheng	9d0f8bba17	Don't try to be cute with undef optimization here. Let ProcessImplicitDefs handle it. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90566 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 09:23:37 +00:00
Duncan Sands	36236b76a4	Add note about a subtle bug in this code. Does not effect the main architectures that LLVM targets, because they don't use this code. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90564 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 08:42:17 +00:00
Daniel Dunbar	83563b24ce	Fix typo and add missing include. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90557 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 08:17:07 +00:00
Andreas Neustifter	1f6ae81725	Added debug output for inherited passes that are invalidated. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90553 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 06:58:24 +00:00
Chris Lattner	44a7a380aa	Fix PR5551 by not ignoring the top level constantexpr when folding a load from constant. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90545 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 06:29:29 +00:00
Chris Lattner	bbf9a5845a	add to cmake git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90539 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 04:15:36 +00:00
Chris Lattner	210e45af3a	add the start of a class used to handle phi translation in memdep and gvn (this is just a skeleton so far). This will ultimately be used to fix a nasty miscompilation with GVN. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90518 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 02:10:16 +00:00
Victor Hernandez	97e2450de2	Teach AsmWriter to write inline (not via a global metadata slot) metadata that contains an instruction git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90512 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 01:35:02 +00:00
Bob Wilson	eb35699e64	Fix a comment typo. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90511 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 01:33:04 +00:00
Chris Lattner	45305d4ff6	add an assert to make it really clear what this is doing. Return singularval as a compile time perf optimization to avoid a load. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90507 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 01:03:32 +00:00
Jakob Stoklund Olesen	6b74e505be	Also attempt trivial coalescing for live intervals that end in a copy. The coalescer is supposed to clean these up, but when setting up parameters for a function call, there may be copies to physregs. If the defining instruction has been LICM'ed far away, the coalescer won't touch it. The register allocation hint does not always work - when the register allocator is backtracking, it clears the hints. This patch takes care of a few more cases that r90163 missed. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90502 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 00:16:04 +00:00
Evan Cheng	2e65c29ac6	- If the reaching definition is an undef and the use is a PHI, add the implicit_def to the end of the source block. - When reaching value is replaced with another, update the cache as well. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90501 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-04 00:09:05 +00:00
Devang Patel	b3235d22e9	Insert composite type DIE into the map before processing type fields. This allows fields to find their context DIE from the map. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90498 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 23:46:57 +00:00
Victor Hernandez	1971556cc2	Add ParseInlineMetadata() which can parses metadata that refers to an instruction. Extend ParseParameterList() to use this new function so that calls to llvm.dbg.declare can pass inline metadata git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90497 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 23:40:58 +00:00
Jim Grosbach	4dc4a61c0c	remove out of date FIXME. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90490 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 21:55:01 +00:00
Evan Cheng	01306cad01	Handle undef values properly. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90489 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 21:51:55 +00:00
Evan Cheng	9aed9396a6	Watch out for PHI instruction with no source operands. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90488 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 21:50:58 +00:00
Bob Wilson	4a8ee23a81	Fix a comment typo. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90487 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 21:47:07 +00:00
Duncan Sands	9993b88f06	Fix ExpandShiftWithUnknownAmountBit, which was completely bogus. Pointed out by Javier Martinez (who also provided a patch). Since this logic is not used on (for example) x86, I guess nobody noticed. Tested by generating SHL, SRL, SRA on various choices of i64 for all possible shift amounts, and comparing with gcc. Since I did this on x86-32, I had to force the use of ExpandShiftWithUnknownAmountBit. What I'm saying here is that I don't have a testcase I can add to the repository. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90482 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 21:37:32 +00:00
Jakob Stoklund Olesen	f4811a9694	Clean up some loop logic. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90481 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 20:49:10 +00:00
Devang Patel	5d11eb0ed5	Add support to emit debug info for virtual functions and virtual base classes. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90474 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 19:11:07 +00:00
Dan Gohman	018402d30c	Print a newline after the Args: line so that unrelated errs() output doesn't end up on the same line. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90473 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 19:03:18 +00:00
Benjamin Kramer	88a91b579b	Fix MSVC build. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90454 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 13:23:03 +00:00
Andreas Neustifter	8c30abec6d	Convert ProfileVerifier to template so it can be used for different types of ProfileInfo. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90451 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 12:55:57 +00:00
Andreas Neustifter	1640f7e033	Do not create negative edge weights in ProfileEstimator. Use integer values for weights to prevent rounding errors. Make ProfileEstimator more robust in general CFGs. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90449 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 12:41:14 +00:00
Daniel Dunbar	a6d5e40e25	Add an implementation of the delta debugging algorithm. - This is a pretty slow / memory intensive implementation, and I will likely change it to an iterative model, but it works. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90447 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 11:12:42 +00:00
Andreas Neustifter	44299c9507	Use ProfileInfo-API in ProfileInfo Loader and do more assertions. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90446 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 11:00:37 +00:00
Andreas Neustifter	e2baf6b455	Converted ProfileInfo to template, added more API for ProfileInfo-preserving. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90445 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 09:30:12 +00:00
Evan Cheng	111e7629cc	Teach tail duplication to update SSA form. Work in progress. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90432 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 08:43:53 +00:00
Chris Lattner	89742c2c3f	expand note. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90429 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 07:43:46 +00:00
Chris Lattner	053321731c	add a note git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90428 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 07:41:54 +00:00
Nate Begeman	93e0ed31c5	Don't pull vector sext through both hands of a logical operation, since doing so prevents the fusion of vector sext and setcc into vsetcc. Add a testcase for the above transformation. Fix a bogus use of APInt noticed while tracking this down. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90423 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 07:11:29 +00:00
Chris Lattner	56856b1f46	fix a build problem with VC++, PR5664, patch by Alp Toker! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90419 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 06:58:32 +00:00
Bob Wilson	324f4f1633	Recognize canonical forms of vector shuffles where the same vector is used for both source operands. In the canonical form, the 2nd operand is changed to an undef and the shuffle mask is adjusted to only reference elements from the 1st operand. Radar 7434842. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90417 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 06:40:55 +00:00
Jakob Stoklund Olesen	9f0d4e631d	Don't call getValueType() on a null SDValue git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90415 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 05:15:35 +00:00
Owen Anderson	c9f2027adb	Fix this crasher, and add a FIXME for a missed optimization. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90408 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 03:43:29 +00:00
Evan Cheng	229694f0ee	Fill out codegen SSA updater. It's not yet tested. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90395 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 02:31:43 +00:00
Bill Wendling	cb06403145	Revert r90371. It was causing build failures. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90383 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 01:54:07 +00:00
Jakob Stoklund Olesen	15d75d9f11	Don't hang on to pointers or references after vector::push_back. The MO reference to a MachineOperand can be invalidated by MachineInstr::addOperand. Don't even use it for debugging. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90381 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 01:49:56 +00:00
Devang Patel	1d5cc1db59	Emit method definition DIE at module level (even for methods with inlined functino body at soure level) so that the debugger can invoke it. This fixes many test failures in gdb test suite. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90375 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 01:25:38 +00:00
Bill Wendling	b8e675c3c1	Further improvements: refactoring code that does the same thing into one function, converting "dyn_cast" to "cast", asserting the correct things, and other general cleanups. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90371 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 01:15:46 +00:00
Chris Lattner	bf108bdee5	yay for case insensitive file systems (?) git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90370 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 01:10:05 +00:00
Chris Lattner	e568fa2d29	fix PR5673 by being more careful about pointers to functions. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90369 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 01:05:45 +00:00
Chris Lattner	35e86af8e5	remove some dead std::ostream using code. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90366 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 00:55:04 +00:00
Chris Lattner	7896c9f436	improve portability to avoid conflicting with std::next in c++'0x. Patch by Howard Hinnant! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90365 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 00:50:42 +00:00
Bill Wendling	dd5eb02304	This initial code is meant to convert TargetData to use an AbstractTypesUser so that it doesn't have dangling pointers when abstract types are resolved. This modifies it somewhat to address comments: making the "StructLayoutMap" an anonymous structure, calling "removeAbstractTypeUser" when appropriate, and adding asserts where helpful. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90362 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-03 00:17:12 +00:00
Douglas Gregor	e731fa2957	Fix CMake makefiles git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90354 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-02 22:19:31 +00:00
Evan Cheng	651ea5376c	Skeleton for MachineInstr level SSA updater. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90353 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-02 22:02:52 +00:00
Jim Grosbach	b51d3f9c8d	Add MaxStackAlignment.cpp to CMake git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90337 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-02 19:31:07 +00:00
Jim Grosbach	e27d205d5d	Factor the stack alignment calculations out into a target independent pass. No functionality change. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90336 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-02 19:30:24 +00:00
Bob Wilson	f1e01dcc94	Don't count PHI instructions toward the limit for tail duplicating a block. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90326 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-02 17:15:24 +00:00
Jim Grosbach	43a8241b65	Move EliminateDuplicatePHINodes() from SimplifyCFG.cpp to Local.cpp git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90324 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-02 17:06:45 +00:00
Andreas Neustifter	059a983531	Cheap, mostly strict, stable sorting. This is necessary for tests so the results are comparable. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90320 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-02 15:57:15 +00:00
Benjamin Kramer	0fea11a805	Silence compiler warnings. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90319 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-02 15:33:44 +00:00
Devang Patel	69f57b1f41	Clarify that DIEString does not keep a copy of the string. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90318 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-02 15:25:16 +00:00
Owen Anderson	9ff5a23186	Cleanup/remove some parts of the lifetime region handling code in memdep and GVN, per Chris' comments. Adjust testcases to match. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90304 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-02 07:35:19 +00:00
Chris Lattner	720e790480	factor some code better. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90299 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-02 06:44:58 +00:00
Chris Lattner	65a9ab4f8f	formatting cleanups. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90298 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-02 06:35:55 +00:00
Chris Lattner	bf796323b2	tidy up, remove dependence on order of evaluation of function args from EmitMemCpy. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90297 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-02 06:05:42 +00:00
Mon P Wang	69a008075b	Fixed an assertion failure for tracking sext of a vector of integers git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90290 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-02 04:59:58 +00:00
Devang Patel	e3a18de4f6	Add utility routine to create subprogram definition entry from subprogram declaration entry. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90282 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 23:09:02 +00:00
Devang Patel	7d0750a10f	Reuse existing subprogram DIE. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90281 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 23:07:59 +00:00
Chris Lattner	6e1f16d522	return more useful error messages by using strerror to format errno instead of returning an ambiguous reason. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90275 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 22:51:41 +00:00
Evan Cheng	9836a26da3	Fix PR5391: support early clobber physical register def tied with a use (ewwww) - A valno should be set HasRedefByEC if there is an early clobber def in the middle of its live ranges. It should not be set if the def of the valno is defined by an early clobber. - If a physical register def is tied to an use and it's an early clobber, it just means the HasRedefByEC is set since it's still one continuous live range. - Add a couple of missing checks for HasRedefByEC in the coalescer. In general, it should not coalesce a vr with a physical register if the physical register has a early clobber def somewhere. This is overly conservative but that's the price for using such a nasty inline asm "feature". git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90269 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 22:25:00 +00:00
Chris Lattner	1e8de49fe7	rename some variables. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90258 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 21:16:01 +00:00
Chris Lattner	1ffb70f21d	tidy git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90257 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 21:15:15 +00:00
Dan Gohman	5b69fe767c	Add edge source labels to SelectionDAG graphs, now that the graph printing framework omits differentiated edge sources in the case where the labels are empty strings. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90254 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 19:20:00 +00:00
Dan Gohman	0baf2a302f	Minor cleanups. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90253 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 19:16:15 +00:00
Dan Gohman	241c595786	Trim an unnecessary #include. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90252 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 19:13:27 +00:00
Devang Patel	c09ddc1c79	Clear function specific containers while processing end of a function, even if DW_TAG_subprogram for current function is not found. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90247 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 18:13:48 +00:00
Jim Grosbach	d122874996	Thumb1 exception handling setjmp git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90246 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 18:10:36 +00:00
Johnny Chen	b731e87649	For VLDM/VSTM (Advanced SIMD), set encoding bits Inst{11-8} to 0b1011. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90243 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 17:37:06 +00:00
Jakob Stoklund Olesen	8f72235a77	Move PHIElimination::isLiveOut method to LiveVariables. We want LiveVariables clients to use methods rather than accessing the getVarInfo data structure directly. That way it will be possible to change the LiveVariables representation. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90240 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 17:13:31 +00:00
Chris Lattner	855d9da596	fix 255.vortex again, third time's the charm. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90217 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 07:33:32 +00:00
Chris Lattner	46875c0bfb	fix PR5640 by tracking whether a block is the header of a loop more precisely, which prevents us from infinitely peeling the loop. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90211 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 06:04:43 +00:00
Jakob Stoklund Olesen	579d6d9fe3	Use CFG connectedness as a secondary sort key when deciding the order of copy coalescing. This means that well connected blocks are copy coalesced before the less connected blocks. Connected blocks are more difficult to coalesce because intervals are more complicated, so handling them first gives a greater chance of success. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90194 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 03:03:00 +00:00
Dan Gohman	261a7d983d	Devang pointed out that this code should use DIScope instead of DICompileUnit. This code now prints debug filenames successfully. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90181 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 00:45:56 +00:00
Evan Cheng	a4025df42d	Fix PR5614: parts of a physical register def may be killed the rest. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90180 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 00:44:45 +00:00
Johnny Chen	208d76cad9	For VMOV (immediate), make some of the encoding bits (cmode and op) unspecified. For VMOVv*i[16,32], op bit is don't care, and some cmode bits vary depending on the immediate values. Ref: Table A7-15 Modified immediate values for Advanced SIMD instructions. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90173 91177308-0d34-0410-b5e6-96231b3b80d8	2009-12-01 00:02:02 +00:00
Devang Patel	deea564e53	If pointer type has a name then do not ignore the name. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90172 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-30 23:56:56 +00:00
Dan Gohman	39a1fab856	Minor whitespace fixes. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90166 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-30 23:33:53 +00:00
Dan Gohman	22f6526081	Fix a minor inconsistency. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90165 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-30 23:33:37 +00:00
Jakob Stoklund Olesen	ce7a663140	New virtual registers created for spill intervals should inherit allocation hints from the original register. This helps us avoid silly copies when rematting values that are copied to a physical register: leaq _.str44(%rip), %rcx movq %rcx, %rsi call _strcmp becomes: leaq _.str44(%rip), %rsi call _strcmp The coalescer will not touch the movq because that would tie down the physical register. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90163 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-30 22:55:54 +00:00
Bob Wilson	3858225afc	Reprioritize tests for tail duplication to be aggressive about indirect branches even when optimizing for code size. Unless we find evidence to the contrary in the future, the special treatment for indirect branches does not have a significant effect on code size, and performance still matters with -Os. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90147 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-30 18:56:45 +00:00
Bob Wilson	15217e63bc	Remove isProfitableToDuplicateIndirectBranch target hook. It is profitable for all the processors where I have tried it, and even when it might not help performance, the cost is quite low. The opportunities for duplicating indirect branches are limited by other factors so code size does not change much due to tail duplicating indirect branches aggressively. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90144 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-30 18:35:03 +00:00
Bob Wilson	afa1df467b	Fix some more ARM unified syntax warnings. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90141 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-30 17:47:19 +00:00
Tobias Grosser	ab01069fcd	Fix last DOTGraphTraits problems in CompilationGraph. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90136 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-30 13:34:51 +00:00
Tobias Grosser	b5eedf2c1c	Remove forgotten ShortNames in Trie and CompilationGraph git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90135 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-30 13:14:13 +00:00
Tobias Grosser	56f4ef3232	Remove ShortNames from getNodeLabel in DOTGraphTraits git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90134 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-30 12:38:47 +00:00
Tobias Grosser	a10d598602	Instantiate DefaultDOTGraphTraits git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90133 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-30 12:38:13 +00:00
Tobias Grosser	2833fac273	Small PostDominatorTree improvements * Do not SEGFAULT if tree entryNode() is NULL * Print function names in dotty printer git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90130 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-30 12:06:37 +00:00
Nick Lewycky	f58e86d762	Revert r90107, fixing test/Transforms/GVN/2009-11-29-ReverseMap.ll and the llvm-gcc build. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90113 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-30 07:05:51 +00:00
Mon P Wang	cd6e725f21	Added support to allow clients to custom widen. For X86, custom widen vectors for divide/remainder since these operations can trap by unroll them and adding undefs for the resulting vector. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90108 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-30 02:42:02 +00:00
Chris Lattner	366429b400	reapply r90093 with an addition of keeping the forward and reverse nonlocal memdep maps in synch, this should fix 255.vortex. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90107 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-30 02:26:29 +00:00
Nick Lewycky	fac554a131	Teach ConstantFolding to do a better job when folding gep(bitcast). This permits the devirtualization of llvm.org/PR3100#c9 when compiled by clang. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90099 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-29 21:40:55 +00:00
Benjamin Kramer	e6f329476c	Revert r90089 for now, it's breaking selfhost. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90097 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-29 21:17:48 +00:00
Chris Lattner	ae3d24880d	revert this patch for now, it causes failures of: LLVM::Transforms/GVN/2009-02-17-LoadPRECrash.ll LLVM::Transforms/GVN/2009-06-17-InvalidPRE.ll git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90096 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-29 21:14:59 +00:00
Chris Lattner	1903d97c2c	Fix a really nasty caching bug I introduced in memdep. An entry was being added to the Result vector, but not being put in the cache. This means that if the cache was reused wholesale for a later query that it would be missing this entry and we'd do an incorrect load elimination. Unfortunately, it's not really possible to write a useful testcase for this, but this unbreaks 255.vortex. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90093 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-29 21:09:36 +00:00
Benjamin Kramer	4aac07e898	Fix two FIXMEs. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90089 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-29 20:29:30 +00:00
Nick Lewycky	2eac9493fc	Detabify. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90085 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-29 18:10:39 +00:00
Benjamin Kramer	18eaefd25e	Remove dead returns. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90083 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-29 17:42:58 +00:00
Kovarththanan Rajaratnam	d614673bb8	This patch ensures that Path::GetMainExecutable is able to handle the case where realpath() fails. When this occurs we segfault trying to create a std::string from a NULL pointer. Fixes PR5635. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90082 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-29 17:19:48 +00:00
Chris Lattner	cd188e9665	add testcases for the foo_with_overflow op xforms added recently and fix bugs exposed by the tests. Testcases from Alastair Lynn! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90056 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-29 02:57:29 +00:00
Chris Lattner	d4137f40da	update and consolidate the load pre notes. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90050 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-29 02:19:52 +00:00
Chris Lattner	3f40e23392	Implement PR5634. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90046 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-29 00:51:17 +00:00
Nick Lewycky	d801c10de6	Teach memdep to look for memory use intrinsics during dependency queries. Fixes PR5574. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90045 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-28 21:27:49 +00:00
Chris Lattner	0c264b16b0	reenable load address insertion in load pre. This allows us to handle cases like this: void test(int N, double* G) { long j; for (j = 1; j < N - 1; j++) G[j+1] = G[j] + G[j+1]; } where G[1] isn't live into the loop. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90041 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-28 16:08:18 +00:00
Chris Lattner	dd696052f0	Enhance InsertPHITranslatedPointer to be able to return a list of newly inserted instructions. No functionality change until someone starts using it. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90039 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-28 15:39:14 +00:00
Chris Lattner	ab9530ee5d	implement a FIXME: limit the depth that DecomposeGEPExpression goes the same way that getUnderlyingObject does it. This fixes the 'DecomposeGEPExpression and getUnderlyingObject disagree!' assertion on sqlite3. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90038 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-28 15:12:41 +00:00
Chris Lattner	af7a28939e	enable code to handle un-phi-translatable cases more aggressively: if we don't have an address expression available in a predecessor, then model this as the value being clobbered at the end of the pred block instead of being modeled as a complete phi translation failure. This is important for PRE of loads because we want to see that the load is available in all but this predecessor, and complete phi translation failure results in not getting any information about predecessors. This doesn't do anything until I renable code insertion since PRE now sees that it is available in all but one predecessors, but can't insert the addressing in the predecessor that is missing it to eliminate the redundancy. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90037 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-28 14:54:10 +00:00
Chris Lattner	971fd57f7d	disable value insertion for now, I need to figure out how to inform GVN about the newly inserted values. This fixes PR5631. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90022 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 22:50:07 +00:00
Chris Lattner	6f7b210b25	Rework InsertPHITranslatedPointer to handle the recursive case, this fixes PR5630 and sets the stage for the next phase of goodness (testcase pending). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90019 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 22:05:15 +00:00
Chris Lattner	5141421e38	recursively phi translate bitcast operands too, for consistency. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90016 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 20:25:30 +00:00
Nick Lewycky	807d2fa1eb	Oops! Fix bug introduced in my recent cleanup change. Thanks to Tobias Grosser for pointing this out. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90015 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 19:57:53 +00:00
Chris Lattner	11c6bab704	add support for recursive phi translation and phi translation of add with immediate. This allows us to optimize this function: void test(int N, double* G) { long j; G[1] = 1; for (j = 1; j < N - 1; j++) G[j+1] = G[j] + G[j+1]; } to only do one load every iteration of the loop. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90013 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 19:11:31 +00:00
Chris Lattner	8aee8efc0c	factor some logic out of instcombine into a new SimplifyAddInst method. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90011 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 17:42:22 +00:00
Chris Lattner	1d159838a3	add a deadargelim note. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90009 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 17:12:30 +00:00
Chris Lattner	6d94926a52	This testcase is actually only partially redundant, and requires the FIXME I added yesterday to be implemented. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90008 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 16:53:57 +00:00
Chris Lattner	8976e5950f	fix PR5436 by making the 'simple' case of SRoA not promote out of range array indexes. The "complex" case of SRoA still handles them, and correctly. This fixes a weirdness where we'd correctly avoid transforming A[0][42] if the 42 was too large, but we'd only do it if it was one gep, not two separate ones. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90007 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 16:37:41 +00:00
Chris Lattner	9763487bd5	add comment. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90002 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 08:40:14 +00:00
Chris Lattner	e95035aea4	reduce nesting, no functionality change. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90001 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 08:37:22 +00:00
Chris Lattner	a650f770d4	limit the recursion depth of GetLinearExpression. This fixes a crash analyzing consumer-lame, which had an "%X = add %X, 1" in unreachable code. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90000 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 08:32:52 +00:00
Chris Lattner	616613d7a4	teach GVN's load PRE to insert computations of the address in predecessors where it is not available. It's unclear how to get this inserted computation into GVN's scalar availability sets, Owen, help? :) git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89997 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 08:25:10 +00:00
Chris Lattner	62deff066c	Fix phi translation in load PRE to agree with the phi translation done by memdep, and reenable gep translation again. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89992 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 06:31:14 +00:00
Chris Lattner	b99be5beac	redisable this, my bootstrap worked because it wasn't an optimized build, whoops. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89991 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 05:53:01 +00:00
Chris Lattner	cca130bb66	try again. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89990 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 05:19:56 +00:00
Chris Lattner	518c988ae9	this is causing buildbot failures, disable for now. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89985 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 01:52:22 +00:00
Chris Lattner	20ce7c0ded	this (and probably several others) are now done. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89982 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 00:35:04 +00:00
Chris Lattner	e19e4baf3b	teach phi translation of GEPs to simplify geps like 'gep x, 0'. This allows us to compile the example from PR5313 into: LBB1_2: ## %bb incl %ecx movb %al, (%rsi) movslq %ecx, %rax movb (%rdi,%rax), %al testb %al, %al jne LBB1_2 instead of: LBB1_2: ## %bb movslq %eax, %rcx incl %eax movb (%rdi,%rcx), %cl movb %cl, (%rsi) movslq %eax, %rcx cmpb $0, (%rdi,%rcx) jne LBB1_2 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89981 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 00:34:38 +00:00
Chris Lattner	c514c1f521	factor some instcombine simplifications for getelementptr out to a new SimplifyGEPInst method in InstructionSimplify.h. No functionality change. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89980 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 00:29:05 +00:00
Chris Lattner	304076268a	teach memdep to do trivial PHI translation of GEPs. More to come. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89979 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-27 00:07:37 +00:00
Chris Lattner	cc3d0eb483	Teach memdep to phi translate bitcasts. This allows us to compile the example in GCC PR16799 to: LBB1_2: ## %bb1 movl %eax, %eax subq %rax, %rdi movq %rdi, (%rcx) movl (%rdi), %eax testl %eax, %eax je LBB1_2 instead of: LBB1_2: ## %bb1 movl (%rdi), %ecx subq %rcx, %rdi movq %rdi, (%rax) cmpl $0, (%rdi) je LBB1_2 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89978 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 23:41:07 +00:00
Nick Lewycky	dbee4b3be5	Fix typo spotted by Gabor Greif. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89976 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 23:19:05 +00:00
Chris Lattner	dc59311c5c	factor some code out into some helper functions. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89975 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 23:18:49 +00:00
Nick Lewycky	2353122a3c	Clean up file, no functionality change. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89974 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 22:54:26 +00:00
Chris Lattner	5bda3792b4	Add a hack for PR5601, a crash on obsolete syntax that we plan to remove in LLVM 3.0 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89973 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 22:48:23 +00:00
Chris Lattner	998e25a143	fix crash on Transforms/InstCombine/intrinsics.ll introduced by r89970 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89972 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 22:08:06 +00:00
Chris Lattner	21f83a2f95	Fix PR5471 by removing an instcombine xform. Some pieces of the code generates store to undef and some generates store to null as the idiom for undefined behavior. Since simplifycfg zaps both, don't remove the undefined behavior in instcombine. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89971 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 22:04:42 +00:00
Chris Lattner	2bbac75e5a	implement a bunch of xforms for overflow intrinsics, based on a patch by Alastair Lynn. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89970 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 21:42:47 +00:00
Bob Wilson	2d521e51ac	Rename new TailDuplicationPass to avoid name conflict with the old one. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89968 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 21:38:41 +00:00
Chris Lattner	1ce0eaa25f	Implement PR1143 (at -m64) by making basicaa look through extensions. We previously already handled it at -m32 because there were no i32->i64 extensions for addressing. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89959 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 18:53:33 +00:00
Chris Lattner	b18004c13c	fix two transposed lines duncan caught and add an explanatory comment. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89958 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 18:35:46 +00:00
Chris Lattner	8fe8ac725b	this todo is resolved. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89957 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 17:14:10 +00:00
Chris Lattner	e405c64f6b	move DecomposeGEPExpression out into ValueTracking.cpp git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89956 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 17:12:50 +00:00
Chris Lattner	fa3966881f	teach GetLinearExpression to be a bit more aggressive. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89955 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 17:00:01 +00:00
Chris Lattner	5369250b73	resolve a fixme. I haven't figured out how to write a testcase to exercise this though. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89954 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 16:52:32 +00:00
Chris Lattner	5d5261c819	Teach basicaa that x\|c == x+c when the c bits of x are clear. This allows us to compile the example in readme.txt into: LBB1_1: ## %bb movl 4(%rdx,%rax), %ecx movl %ecx, %esi imull (%rdx,%rax), %esi imull %esi, %ecx movl %esi, 8(%rdx,%rax) imull %ecx, %esi movl %ecx, 12(%rdx,%rax) movl %esi, 16(%rdx,%rax) imull %ecx, %esi movl %esi, 20(%rdx,%rax) addq $16, %rax cmpq $4000, %rax jne LBB1_1 instead of: LBB1_1: movl (%rdx,%rax), %ecx imull 4(%rdx,%rax), %ecx movl %ecx, 8(%rdx,%rax) imull 4(%rdx,%rax), %ecx movl %ecx, 12(%rdx,%rax) imull 8(%rdx,%rax), %ecx movl %ecx, 16(%rdx,%rax) imull 12(%rdx,%rax), %ecx movl %ecx, 20(%rdx,%rax) addq $16, %rax cmpq $4000, %rax jne LBB1_1 GCC (4.2) doesn't seem to be able to eliminate the loads in this testcase either, it generates: L2: movl (%rdx), %eax imull 4(%rdx), %eax movl %eax, 8(%rdx) imull 4(%rdx), %eax movl %eax, 12(%rdx) imull 8(%rdx), %eax movl %eax, 16(%rdx) imull 12(%rdx), %eax movl %eax, 20(%rdx) addl $4, %ecx addq $16, %rdx cmpl $1002, %ecx jne L2 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89952 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 16:26:43 +00:00
Chris Lattner	f6ac4d9dad	teach basicaa that A[i] != A[i+1]. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89951 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 16:18:10 +00:00
Chris Lattner	d84eb911a9	Change the other half of aliasGEP (which handles GEP differencing) to use DecomposeGEPExpression. This dramatically simplifies and shrinks the code by eliminating the horrible CheckGEPInstructions method, fixes a miscompilation (@test3) and makes the code more aggressive. In particular, we now handle the @test4 case, which is reduced from the SmallPtrSet constructor. Missing this caused us to emit a variable length memset instead of a fixed size one. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89922 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 02:17:34 +00:00
Chris Lattner	23e2a5b2ff	Generalize DecomposeGEPExpression to exactly handle what Value::getUnderlyingObject does (when TD is around). This allows us to avoid calling DecomposeGEPExpression unless the ultimate alias check we care about passes, speedup up BasicAA a bit. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89920 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 02:14:59 +00:00
Chris Lattner	4e91ee7a2a	Implement a new DecomposeGEPExpression method, which decomposes a GEP into a list of scaled offsets. Use this to eliminate some previous ad-hoc code which was subtly broken (it assumed all Constant*'s were non-zero, but strange constant express could be zero). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89915 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 02:13:03 +00:00
Chris Lattner	539c9b99c2	Use GEPOperator more pervasively to simplify code. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89914 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 02:11:08 +00:00
Chris Lattner	9c6a0dcf0e	update some notes slightly git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89913 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 01:51:18 +00:00
Chris Lattner	11fe72661d	remove some redundant braces git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89912 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 01:50:12 +00:00
Evan Cheng	40ea0e22b2	When all defs of a vr are implicit_def, delete all of the defs. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89905 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 00:32:36 +00:00
Bob Wilson	15acadde5f	Split tail duplication into a separate pass. This is needed to avoid running tail duplication when doing branch folding for if-conversion, and we also want to be able to run tail duplication earlier to fix some reg alloc problems. Move the CanFallThrough function from BranchFolding to MachineBasicBlock so that it can be shared by TailDuplication. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89904 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-26 00:32:21 +00:00
Viktor Kutuzov	308f6630a3	Rollback changes r89516: Added two SubtargetFeatures::AddFeatures methods, which accept a comma-separated string or already parsed command line parameters as input, and some code re-factoring to use these new methods. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89893 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-25 22:44:18 +00:00
Evan Cheng	e7c9195706	ProcessImplicitDefs should watch out for invalidated iterator and extra implicit operands on copies. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89880 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-25 21:13:39 +00:00
Bob Wilson	de9b1dae37	Tail duplicate indirect branches for PowerPC, too. With the testcase for pr3120, the "threaded interpreter" runtime decreases from 1788 to 1413 with this change. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89877 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-25 19:57:14 +00:00
Benjamin Kramer	1c3451fc99	Avoid some possibly unsafe uses of StringRef::data(). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89873 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-25 18:26:09 +00:00
Devang Patel	65dbc909f5	Use StringRef (again) in DebugInfo interface. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89866 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-25 17:36:49 +00:00
Bob Wilson	4a66e5bfc2	Based on the testcase for pr3120, running on my MacPro with Xeon processors, it is definitely profitable to tail duplicate indirect branches for x86. This is likely to be true to various degrees for all modern x86 processors. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89865 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-25 17:27:53 +00:00
Bruno Cardoso Lopes	d71cebf575	Support PIC loading of constant pool entries git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89863 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-25 12:17:58 +00:00
Daniel Dunbar	5f9b9efa17	Sketch structure for X86 disassembler. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89850 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-25 06:53:08 +00:00
Edward O'Callaghan	e49a8e4db9	API change Path::isSpecialFile to Path::isRegularFile, improve semantics in regards to comments from 89765 post review. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89848 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-25 06:32:19 +00:00
Douglas Gregor	b3587cfb3b	Perform explicit instantiations in the proper namespace, since Clang diagnoses this ill-formity. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89846 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-25 06:04:18 +00:00
Edward O'Callaghan	25798439da	Reverting patch in revision 89758, initial attempt at fixing PR5373 has proven to be bogus. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89844 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-25 05:38:41 +00:00
Bruno Cardoso Lopes	37fd537544	Use endianess dependent offsets for load/store of doubles when using two swc/lwc instead of sdc/ldc. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89826 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-25 01:05:25 +00:00
Dale Johannesen	0106a0aafe	Fix compiler warnings. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89824 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-25 00:58:21 +00:00
Bruno Cardoso Lopes	5f222b18e3	Only include in the callee saved regs the sub registers to avoid unnecessary save/restore. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89823 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-25 00:47:43 +00:00
Bruno Cardoso Lopes	302525b234	Add proper emission of load/store double to stack slots for mips1 targets! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89821 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-25 00:36:00 +00:00
Devang Patel	7dbc610309	Revert r89803. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89819 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-25 00:31:13 +00:00
Bob Wilson	f8c4cfb7cc	Refactor target hook for tail duplication as requested by Chris. Make tail duplication of indirect branches much more aggressive (for targets that indicate that it is profitable), based on further experience with this transformation. I compiled 3 large applications with and without this more aggressive tail duplication and measured minimal changes in code size. ("size" on Darwin seems to round the text size up to the nearest page boundary, so I can only say that any code size increase was less than one 4k page.) Radar 7421267. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89814 91177308-0d34-0410-b5e6-96231b3b80d8	2009-11-24 23:35:49 +00:00

... 7 8 9 10 11 ...

34926 Commits