blob: d9cadf090f5589e8c59997090c3653c4767a0342 [file] [log] [blame]
Dan Gohman456e2812009-03-31 16:51:18 +00001//===-- CallingConvLower.cpp - Calling Conventions ------------------------===//
Chris Lattner362e98a2007-02-27 04:43:02 +00002//
3// The LLVM Compiler Infrastructure
4//
Chris Lattner4ee451d2007-12-29 20:36:04 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Chris Lattner362e98a2007-02-27 04:43:02 +00007//
8//===----------------------------------------------------------------------===//
9//
10// This file implements the CCState class, used for lowering and implementing
11// calling conventions.
12//
13//===----------------------------------------------------------------------===//
14
15#include "llvm/CodeGen/CallingConvLower.h"
David Greenead61b122010-01-05 01:24:50 +000016#include "llvm/Support/Debug.h"
Torok Edwin7d696d82009-07-11 13:10:19 +000017#include "llvm/Support/ErrorHandling.h"
18#include "llvm/Support/raw_ostream.h"
Dan Gohman6f0d0242008-02-10 18:45:23 +000019#include "llvm/Target/TargetRegisterInfo.h"
Evan Chengc67e6e82008-01-15 03:14:05 +000020#include "llvm/Target/TargetData.h"
Chris Lattner13513b72007-02-27 05:13:54 +000021#include "llvm/Target/TargetMachine.h"
Stuart Hastingsf222e592011-02-28 17:17:53 +000022#include "llvm/Target/TargetLowering.h"
Chris Lattner362e98a2007-02-27 04:43:02 +000023using namespace llvm;
24
Sandeep Patel65c3c8f2009-09-02 08:44:58 +000025CCState::CCState(CallingConv::ID CC, bool isVarArg, const TargetMachine &tm,
Owen Andersone922c022009-07-22 00:24:57 +000026 SmallVector<CCValAssign, 16> &locs, LLVMContext &C)
Chris Lattneraeeccfc2007-06-19 00:11:09 +000027 : CallingConv(CC), IsVarArg(isVarArg), TM(tm),
Stuart Hastingsc7315872011-04-20 16:47:52 +000028 TRI(*TM.getRegisterInfo()), Locs(locs), Context(C),
29 CallOrPrologue(Invalid) {
Chris Lattner362e98a2007-02-27 04:43:02 +000030 // No stack is used.
31 StackOffset = 0;
32
Stuart Hastingsc7315872011-04-20 16:47:52 +000033 clearFirstByValReg();
Dan Gohman117b64b2008-06-30 20:25:31 +000034 UsedRegs.resize((TRI.getNumRegs()+31)/32);
Chris Lattner362e98a2007-02-27 04:43:02 +000035}
36
Evan Cheng4c46fc62008-01-15 07:49:36 +000037// HandleByVal - Allocate a stack slot large enough to pass an argument by
38// value. The size and alignment information of the argument is encoded in its
39// parameter attribute.
Duncan Sands1e96bab2010-11-04 10:49:57 +000040void CCState::HandleByVal(unsigned ValNo, MVT ValVT,
Duncan Sands1440e8b2010-11-03 11:35:31 +000041 MVT LocVT, CCValAssign::LocInfo LocInfo,
Evan Cheng4c46fc62008-01-15 07:49:36 +000042 int MinSize, int MinAlign,
Duncan Sands276dcbd2008-03-21 09:14:45 +000043 ISD::ArgFlagsTy ArgFlags) {
44 unsigned Align = ArgFlags.getByValAlign();
45 unsigned Size = ArgFlags.getByValSize();
Evan Cheng4c46fc62008-01-15 07:49:36 +000046 if (MinSize > (int)Size)
47 Size = MinSize;
48 if (MinAlign > (int)Align)
49 Align = MinAlign;
Stuart Hastingsc7315872011-04-20 16:47:52 +000050 TM.getTargetLowering()->HandleByVal(const_cast<CCState*>(this), Size);
Stuart Hastingsaa4e6af2011-05-26 02:44:56 +000051 if (Size) {
52 unsigned Offset = AllocateStack(Size, Align);
53 addLoc(CCValAssign::getMem(ValNo, ValVT, Offset, LocVT, LocInfo));
54 } else {
55 addLoc(CCValAssign::getReg(ValNo, ValVT, getFirstByValReg(), LocVT,
56 LocInfo));
57 }
Rafael Espindola594d37e2007-08-10 14:44:42 +000058}
Chris Lattner362e98a2007-02-27 04:43:02 +000059
60/// MarkAllocated - Mark a register and all of its aliases as allocated.
61void CCState::MarkAllocated(unsigned Reg) {
Jakob Stoklund Oleseneb7464e2010-12-14 23:28:01 +000062 for (const unsigned *Alias = TRI.getOverlaps(Reg);
63 unsigned Reg = *Alias; ++Alias)
64 UsedRegs[Reg/32] |= 1 << (Reg&31);
Chris Lattner362e98a2007-02-27 04:43:02 +000065}
Chris Lattnerfb39f992007-02-28 06:56:37 +000066
Dan Gohman98ca4f22009-08-05 01:29:28 +000067/// AnalyzeFormalArguments - Analyze an array of argument values,
Chris Lattner66baf262007-02-28 07:09:40 +000068/// incorporating info about the formals into this state.
Dan Gohman98ca4f22009-08-05 01:29:28 +000069void
70CCState::AnalyzeFormalArguments(const SmallVectorImpl<ISD::InputArg> &Ins,
71 CCAssignFn Fn) {
72 unsigned NumArgs = Ins.size();
73
Chris Lattner66baf262007-02-28 07:09:40 +000074 for (unsigned i = 0; i != NumArgs; ++i) {
Duncan Sands1440e8b2010-11-03 11:35:31 +000075 MVT ArgVT = Ins[i].VT;
Dan Gohman98ca4f22009-08-05 01:29:28 +000076 ISD::ArgFlagsTy ArgFlags = Ins[i].Flags;
Chris Lattner66baf262007-02-28 07:09:40 +000077 if (Fn(i, ArgVT, ArgVT, CCValAssign::Full, ArgFlags, *this)) {
Torok Edwinc23197a2009-07-14 16:55:14 +000078#ifndef NDEBUG
David Greenead61b122010-01-05 01:24:50 +000079 dbgs() << "Formal argument #" << i << " has unhandled type "
Duncan Sands1440e8b2010-11-03 11:35:31 +000080 << EVT(ArgVT).getEVTString();
Torok Edwinc23197a2009-07-14 16:55:14 +000081#endif
82 llvm_unreachable(0);
Chris Lattner66baf262007-02-28 07:09:40 +000083 }
84 }
85}
86
Kenneth Uildriksb4997ae2009-11-07 02:11:54 +000087/// CheckReturn - Analyze the return values of a function, returning true if
88/// the return can be performed without sret-demotion, and false otherwise.
Dan Gohman84023e02010-07-10 09:00:22 +000089bool CCState::CheckReturn(const SmallVectorImpl<ISD::OutputArg> &Outs,
Kenneth Uildriksb4997ae2009-11-07 02:11:54 +000090 CCAssignFn Fn) {
91 // Determine which register each value should be copied into.
Dan Gohman84023e02010-07-10 09:00:22 +000092 for (unsigned i = 0, e = Outs.size(); i != e; ++i) {
Duncan Sands1440e8b2010-11-03 11:35:31 +000093 MVT VT = Outs[i].VT;
Dan Gohman84023e02010-07-10 09:00:22 +000094 ISD::ArgFlagsTy ArgFlags = Outs[i].Flags;
Kenneth Uildriksb4997ae2009-11-07 02:11:54 +000095 if (Fn(i, VT, VT, CCValAssign::Full, ArgFlags, *this))
96 return false;
97 }
98 return true;
99}
100
Dan Gohman98ca4f22009-08-05 01:29:28 +0000101/// AnalyzeReturn - Analyze the returned values of a return,
Chris Lattner66baf262007-02-28 07:09:40 +0000102/// incorporating info about the result values into this state.
Dan Gohman98ca4f22009-08-05 01:29:28 +0000103void CCState::AnalyzeReturn(const SmallVectorImpl<ISD::OutputArg> &Outs,
104 CCAssignFn Fn) {
Chris Lattner66baf262007-02-28 07:09:40 +0000105 // Determine which register each value should be copied into.
Dan Gohman98ca4f22009-08-05 01:29:28 +0000106 for (unsigned i = 0, e = Outs.size(); i != e; ++i) {
Duncan Sands1440e8b2010-11-03 11:35:31 +0000107 MVT VT = Outs[i].VT;
Dan Gohmanaa8c1942010-07-06 15:39:54 +0000108 ISD::ArgFlagsTy ArgFlags = Outs[i].Flags;
109 if (Fn(i, VT, VT, CCValAssign::Full, ArgFlags, *this)) {
110#ifndef NDEBUG
111 dbgs() << "Return operand #" << i << " has unhandled type "
Duncan Sands1440e8b2010-11-03 11:35:31 +0000112 << EVT(VT).getEVTString();
Dan Gohmanaa8c1942010-07-06 15:39:54 +0000113#endif
114 llvm_unreachable(0);
115 }
116 }
117}
118
Dan Gohman98ca4f22009-08-05 01:29:28 +0000119/// AnalyzeCallOperands - Analyze the outgoing arguments to a call,
120/// incorporating info about the passed values into this state.
121void CCState::AnalyzeCallOperands(const SmallVectorImpl<ISD::OutputArg> &Outs,
122 CCAssignFn Fn) {
123 unsigned NumOps = Outs.size();
Chris Lattnerfb39f992007-02-28 06:56:37 +0000124 for (unsigned i = 0; i != NumOps; ++i) {
Duncan Sands1440e8b2010-11-03 11:35:31 +0000125 MVT ArgVT = Outs[i].VT;
Dan Gohmanaa8c1942010-07-06 15:39:54 +0000126 ISD::ArgFlagsTy ArgFlags = Outs[i].Flags;
127 if (Fn(i, ArgVT, ArgVT, CCValAssign::Full, ArgFlags, *this)) {
128#ifndef NDEBUG
129 dbgs() << "Call operand #" << i << " has unhandled type "
Duncan Sands1440e8b2010-11-03 11:35:31 +0000130 << EVT(ArgVT).getEVTString();
Dan Gohmanaa8c1942010-07-06 15:39:54 +0000131#endif
132 llvm_unreachable(0);
133 }
134 }
135}
136
Evan Chengc89d2fe2008-09-05 16:59:26 +0000137/// AnalyzeCallOperands - Same as above except it takes vectors of types
138/// and argument flags.
Duncan Sands1440e8b2010-11-03 11:35:31 +0000139void CCState::AnalyzeCallOperands(SmallVectorImpl<MVT> &ArgVTs,
Evan Chengc89d2fe2008-09-05 16:59:26 +0000140 SmallVectorImpl<ISD::ArgFlagsTy> &Flags,
141 CCAssignFn Fn) {
142 unsigned NumOps = ArgVTs.size();
143 for (unsigned i = 0; i != NumOps; ++i) {
Duncan Sands1440e8b2010-11-03 11:35:31 +0000144 MVT ArgVT = ArgVTs[i];
Evan Chengc89d2fe2008-09-05 16:59:26 +0000145 ISD::ArgFlagsTy ArgFlags = Flags[i];
146 if (Fn(i, ArgVT, ArgVT, CCValAssign::Full, ArgFlags, *this)) {
Torok Edwinc23197a2009-07-14 16:55:14 +0000147#ifndef NDEBUG
David Greenead61b122010-01-05 01:24:50 +0000148 dbgs() << "Call operand #" << i << " has unhandled type "
Duncan Sands1440e8b2010-11-03 11:35:31 +0000149 << EVT(ArgVT).getEVTString();
Torok Edwinc23197a2009-07-14 16:55:14 +0000150#endif
151 llvm_unreachable(0);
Evan Chengc89d2fe2008-09-05 16:59:26 +0000152 }
153 }
154}
155
Dan Gohman98ca4f22009-08-05 01:29:28 +0000156/// AnalyzeCallResult - Analyze the return values of a call,
Chris Lattner66baf262007-02-28 07:09:40 +0000157/// incorporating info about the passed values into this state.
Dan Gohman98ca4f22009-08-05 01:29:28 +0000158void CCState::AnalyzeCallResult(const SmallVectorImpl<ISD::InputArg> &Ins,
159 CCAssignFn Fn) {
160 for (unsigned i = 0, e = Ins.size(); i != e; ++i) {
Duncan Sands1440e8b2010-11-03 11:35:31 +0000161 MVT VT = Ins[i].VT;
Dan Gohman98ca4f22009-08-05 01:29:28 +0000162 ISD::ArgFlagsTy Flags = Ins[i].Flags;
Dale Johannesen86098bd2008-09-26 19:31:26 +0000163 if (Fn(i, VT, VT, CCValAssign::Full, Flags, *this)) {
Torok Edwinc23197a2009-07-14 16:55:14 +0000164#ifndef NDEBUG
David Greenead61b122010-01-05 01:24:50 +0000165 dbgs() << "Call result #" << i << " has unhandled type "
Eric Christopher0795abd2011-03-04 22:47:12 +0000166 << EVT(VT).getEVTString() << "\n";
Torok Edwinc23197a2009-07-14 16:55:14 +0000167#endif
168 llvm_unreachable(0);
Chris Lattnerfb39f992007-02-28 06:56:37 +0000169 }
170 }
171}
Evan Chengc7fcfa02008-09-07 09:02:18 +0000172
173/// AnalyzeCallResult - Same as above except it's specialized for calls which
174/// produce a single value.
Duncan Sands1440e8b2010-11-03 11:35:31 +0000175void CCState::AnalyzeCallResult(MVT VT, CCAssignFn Fn) {
Evan Chengc7fcfa02008-09-07 09:02:18 +0000176 if (Fn(0, VT, VT, CCValAssign::Full, ISD::ArgFlagsTy(), *this)) {
Torok Edwinc23197a2009-07-14 16:55:14 +0000177#ifndef NDEBUG
David Greenead61b122010-01-05 01:24:50 +0000178 dbgs() << "Call result has unhandled type "
Duncan Sands1440e8b2010-11-03 11:35:31 +0000179 << EVT(VT).getEVTString();
Torok Edwinc23197a2009-07-14 16:55:14 +0000180#endif
181 llvm_unreachable(0);
Evan Chengc7fcfa02008-09-07 09:02:18 +0000182 }
183}