blob: d1206ec0ee08d5ed16a97c9e5f250164a276287b [file] [log] [blame]
Reid Kleckner0738a9c2015-05-05 17:44:16 +00001//===-- X86WinEHState - Insert EH state updates for win32 exceptions ------===//
2//
3// The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// All functions using an MSVC EH personality use an explicitly updated state
11// number stored in an exception registration stack object. The registration
12// object is linked into a thread-local chain of registrations stored at fs:00.
13// This pass adds the registration object and EH state updates.
14//
15//===----------------------------------------------------------------------===//
16
17#include "X86.h"
18#include "llvm/Analysis/LibCallSemantics.h"
Reid Klecknerfe4d4912015-05-28 22:00:24 +000019#include "llvm/CodeGen/MachineModuleInfo.h"
Reid Kleckner0738a9c2015-05-05 17:44:16 +000020#include "llvm/CodeGen/Passes.h"
21#include "llvm/CodeGen/WinEHFuncInfo.h"
22#include "llvm/IR/Dominators.h"
23#include "llvm/IR/Function.h"
24#include "llvm/IR/IRBuilder.h"
25#include "llvm/IR/Instructions.h"
26#include "llvm/IR/IntrinsicInst.h"
27#include "llvm/IR/Module.h"
28#include "llvm/IR/PatternMatch.h"
29#include "llvm/Pass.h"
30#include "llvm/Support/Debug.h"
31#include "llvm/Support/raw_ostream.h"
32#include "llvm/Transforms/Utils/BasicBlockUtils.h"
33#include "llvm/Transforms/Utils/Cloning.h"
34#include "llvm/Transforms/Utils/Local.h"
35
36using namespace llvm;
37using namespace llvm::PatternMatch;
38
39#define DEBUG_TYPE "winehstate"
40
David Majnemer0ad363e2015-08-18 19:07:12 +000041namespace llvm { void initializeWinEHStatePassPass(PassRegistry &); }
42
Reid Kleckner0738a9c2015-05-05 17:44:16 +000043namespace {
44class WinEHStatePass : public FunctionPass {
45public:
46 static char ID; // Pass identification, replacement for typeid.
47
David Majnemer0ad363e2015-08-18 19:07:12 +000048 WinEHStatePass() : FunctionPass(ID) {
49 initializeWinEHStatePassPass(*PassRegistry::getPassRegistry());
50 }
Reid Kleckner0738a9c2015-05-05 17:44:16 +000051
52 bool runOnFunction(Function &Fn) override;
53
54 bool doInitialization(Module &M) override;
55
56 bool doFinalization(Module &M) override;
57
58 void getAnalysisUsage(AnalysisUsage &AU) const override;
59
60 const char *getPassName() const override {
61 return "Windows 32-bit x86 EH state insertion";
62 }
63
64private:
65 void emitExceptionRegistrationRecord(Function *F);
66
Reid Kleckner2bc93ca2015-06-10 01:02:30 +000067 void linkExceptionRegistration(IRBuilder<> &Builder, Function *Handler);
Reid Klecknerfe4d4912015-05-28 22:00:24 +000068 void unlinkExceptionRegistration(IRBuilder<> &Builder);
David Majnemer0ad363e2015-08-18 19:07:12 +000069 void addCXXStateStores(Function &F, WinEHFuncInfo &FuncInfo);
70 void addSEHStateStores(Function &F, WinEHFuncInfo &FuncInfo);
Reid Kleckner94b704c2015-09-09 21:10:03 +000071 void addStateStoresToFunclet(Value *ParentRegNode, WinEHFuncInfo &FuncInfo,
72 Function &F, int BaseState);
Reid Klecknerfe4d4912015-05-28 22:00:24 +000073 void insertStateNumberStore(Value *ParentRegNode, Instruction *IP, int State);
Reid Kleckner94b704c2015-09-09 21:10:03 +000074 void insertRestoreFrame(BasicBlock *BB);
Reid Kleckner0738a9c2015-05-05 17:44:16 +000075
Reid Kleckner2632f0d2015-05-20 23:08:04 +000076 Value *emitEHLSDA(IRBuilder<> &Builder, Function *F);
77
78 Function *generateLSDAInEAXThunk(Function *ParentFunc);
79
Reid Klecknerfe4d4912015-05-28 22:00:24 +000080 int escapeRegNode(Function &F);
81
Reid Kleckner0738a9c2015-05-05 17:44:16 +000082 // Module-level type getters.
Reid Klecknere6531a552015-05-29 22:57:46 +000083 Type *getEHLinkRegistrationType();
84 Type *getSEHRegistrationType();
85 Type *getCXXEHRegistrationType();
Reid Kleckner0738a9c2015-05-05 17:44:16 +000086
87 // Per-module data.
88 Module *TheModule = nullptr;
Reid Klecknere6531a552015-05-29 22:57:46 +000089 StructType *EHLinkRegistrationTy = nullptr;
90 StructType *CXXEHRegistrationTy = nullptr;
91 StructType *SEHRegistrationTy = nullptr;
Reid Klecknerb7403332015-06-08 22:43:32 +000092 Function *FrameRecover = nullptr;
93 Function *FrameAddress = nullptr;
94 Function *FrameEscape = nullptr;
Reid Kleckner94b704c2015-09-09 21:10:03 +000095 Function *RestoreFrame = nullptr;
Reid Kleckner0738a9c2015-05-05 17:44:16 +000096
97 // Per-function state
98 EHPersonality Personality = EHPersonality::Unknown;
99 Function *PersonalityFn = nullptr;
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000100
101 /// The stack allocation containing all EH data, including the link in the
102 /// fs:00 chain and the current state.
103 AllocaInst *RegNode = nullptr;
104
105 /// Struct type of RegNode. Used for GEPing.
106 Type *RegNodeTy = nullptr;
107
108 /// The index of the state field of RegNode.
109 int StateFieldIndex = ~0U;
110
111 /// The linked list node subobject inside of RegNode.
112 Value *Link = nullptr;
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000113};
Alexander Kornienkof00654e2015-06-23 09:49:53 +0000114}
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000115
116FunctionPass *llvm::createX86WinEHStatePass() { return new WinEHStatePass(); }
117
118char WinEHStatePass::ID = 0;
119
David Majnemer0ad363e2015-08-18 19:07:12 +0000120INITIALIZE_PASS(WinEHStatePass, "x86-winehstate",
121 "Insert stores for EH state numbers", false, false)
122
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000123bool WinEHStatePass::doInitialization(Module &M) {
124 TheModule = &M;
Reid Kleckner60381792015-07-07 22:25:32 +0000125 FrameEscape = Intrinsic::getDeclaration(TheModule, Intrinsic::localescape);
126 FrameRecover = Intrinsic::getDeclaration(TheModule, Intrinsic::localrecover);
Reid Klecknerb7403332015-06-08 22:43:32 +0000127 FrameAddress = Intrinsic::getDeclaration(TheModule, Intrinsic::frameaddress);
Reid Kleckner94b704c2015-09-09 21:10:03 +0000128 RestoreFrame =
129 Intrinsic::getDeclaration(TheModule, Intrinsic::x86_seh_restoreframe);
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000130 return false;
131}
132
133bool WinEHStatePass::doFinalization(Module &M) {
134 assert(TheModule == &M);
135 TheModule = nullptr;
Reid Klecknere6531a552015-05-29 22:57:46 +0000136 EHLinkRegistrationTy = nullptr;
137 CXXEHRegistrationTy = nullptr;
138 SEHRegistrationTy = nullptr;
Reid Klecknerb7403332015-06-08 22:43:32 +0000139 FrameEscape = nullptr;
140 FrameRecover = nullptr;
141 FrameAddress = nullptr;
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000142 return false;
143}
144
145void WinEHStatePass::getAnalysisUsage(AnalysisUsage &AU) const {
146 // This pass should only insert a stack allocation, memory accesses, and
Reid Kleckner60381792015-07-07 22:25:32 +0000147 // localrecovers.
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000148 AU.setPreservesCFG();
149}
150
151bool WinEHStatePass::runOnFunction(Function &F) {
Reid Kleckner2632f0d2015-05-20 23:08:04 +0000152 // If this is an outlined handler, don't do anything. We'll do state insertion
153 // for it in the parent.
154 StringRef WinEHParentName =
155 F.getFnAttribute("wineh-parent").getValueAsString();
156 if (WinEHParentName != F.getName() && !WinEHParentName.empty())
157 return false;
158
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000159 // Check the personality. Do nothing if this is not an MSVC personality.
David Majnemer7fddecc2015-06-17 20:52:32 +0000160 if (!F.hasPersonalityFn())
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000161 return false;
162 PersonalityFn =
David Majnemer7fddecc2015-06-17 20:52:32 +0000163 dyn_cast<Function>(F.getPersonalityFn()->stripPointerCasts());
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000164 if (!PersonalityFn)
165 return false;
166 Personality = classifyEHPersonality(PersonalityFn);
167 if (!isMSVCEHPersonality(Personality))
168 return false;
169
Reid Kleckner84ebff42015-09-16 17:19:44 +0000170 // Skip this function if there are no EH pads and we aren't using IR-level
171 // outlining.
172 if (WinEHParentName.empty()) {
173 bool HasPads = false;
174 for (BasicBlock &BB : F) {
175 if (BB.isEHPad()) {
176 HasPads = true;
177 break;
178 }
179 }
180 if (!HasPads)
181 return false;
182 }
183
Reid Kleckner173a7252015-05-29 21:58:11 +0000184 // Disable frame pointer elimination in this function.
185 // FIXME: Do the nested handlers need to keep the parent ebp in ebp, or can we
186 // use an arbitrary register?
187 F.addFnAttr("no-frame-pointer-elim", "true");
188
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000189 emitExceptionRegistrationRecord(&F);
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000190
David Majnemer0ad363e2015-08-18 19:07:12 +0000191 auto *MMI = getAnalysisIfAvailable<MachineModuleInfo>();
192 // If MMI is null, create our own WinEHFuncInfo. This only happens in opt
193 // tests.
194 std::unique_ptr<WinEHFuncInfo> FuncInfoPtr;
195 if (!MMI)
196 FuncInfoPtr.reset(new WinEHFuncInfo());
197 WinEHFuncInfo &FuncInfo =
198 *(MMI ? &MMI->getWinEHFuncInfo(&F) : FuncInfoPtr.get());
199
Reid Klecknerdf129512015-09-08 22:44:41 +0000200 FuncInfo.EHRegNode = RegNode;
201
Reid Klecknerf12c0302015-06-09 21:42:19 +0000202 switch (Personality) {
203 default: llvm_unreachable("unexpected personality function");
David Majnemer0ad363e2015-08-18 19:07:12 +0000204 case EHPersonality::MSVC_CXX:
205 addCXXStateStores(F, FuncInfo);
206 break;
207 case EHPersonality::MSVC_X86SEH:
208 addSEHStateStores(F, FuncInfo);
209 break;
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000210 }
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000211
212 // Reset per-function state.
213 PersonalityFn = nullptr;
214 Personality = EHPersonality::Unknown;
215 return true;
216}
217
218/// Get the common EH registration subobject:
Reid Kleckner2632f0d2015-05-20 23:08:04 +0000219/// typedef _EXCEPTION_DISPOSITION (*PEXCEPTION_ROUTINE)(
220/// _EXCEPTION_RECORD *, void *, _CONTEXT *, void *);
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000221/// struct EHRegistrationNode {
222/// EHRegistrationNode *Next;
Reid Kleckner2632f0d2015-05-20 23:08:04 +0000223/// PEXCEPTION_ROUTINE Handler;
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000224/// };
Reid Klecknere6531a552015-05-29 22:57:46 +0000225Type *WinEHStatePass::getEHLinkRegistrationType() {
226 if (EHLinkRegistrationTy)
227 return EHLinkRegistrationTy;
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000228 LLVMContext &Context = TheModule->getContext();
Reid Klecknere6531a552015-05-29 22:57:46 +0000229 EHLinkRegistrationTy = StructType::create(Context, "EHRegistrationNode");
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000230 Type *FieldTys[] = {
Reid Klecknere6531a552015-05-29 22:57:46 +0000231 EHLinkRegistrationTy->getPointerTo(0), // EHRegistrationNode *Next
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000232 Type::getInt8PtrTy(Context) // EXCEPTION_DISPOSITION (*Handler)(...)
233 };
Reid Klecknere6531a552015-05-29 22:57:46 +0000234 EHLinkRegistrationTy->setBody(FieldTys, false);
235 return EHLinkRegistrationTy;
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000236}
237
238/// The __CxxFrameHandler3 registration node:
239/// struct CXXExceptionRegistration {
240/// void *SavedESP;
241/// EHRegistrationNode SubRecord;
242/// int32_t TryLevel;
243/// };
Reid Klecknere6531a552015-05-29 22:57:46 +0000244Type *WinEHStatePass::getCXXEHRegistrationType() {
245 if (CXXEHRegistrationTy)
246 return CXXEHRegistrationTy;
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000247 LLVMContext &Context = TheModule->getContext();
248 Type *FieldTys[] = {
249 Type::getInt8PtrTy(Context), // void *SavedESP
Reid Klecknere6531a552015-05-29 22:57:46 +0000250 getEHLinkRegistrationType(), // EHRegistrationNode SubRecord
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000251 Type::getInt32Ty(Context) // int32_t TryLevel
252 };
Reid Klecknere6531a552015-05-29 22:57:46 +0000253 CXXEHRegistrationTy =
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000254 StructType::create(FieldTys, "CXXExceptionRegistration");
Reid Klecknere6531a552015-05-29 22:57:46 +0000255 return CXXEHRegistrationTy;
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000256}
257
Reid Klecknere6531a552015-05-29 22:57:46 +0000258/// The _except_handler3/4 registration node:
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000259/// struct EH4ExceptionRegistration {
260/// void *SavedESP;
261/// _EXCEPTION_POINTERS *ExceptionPointers;
262/// EHRegistrationNode SubRecord;
263/// int32_t EncodedScopeTable;
264/// int32_t TryLevel;
265/// };
Reid Klecknere6531a552015-05-29 22:57:46 +0000266Type *WinEHStatePass::getSEHRegistrationType() {
267 if (SEHRegistrationTy)
268 return SEHRegistrationTy;
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000269 LLVMContext &Context = TheModule->getContext();
270 Type *FieldTys[] = {
271 Type::getInt8PtrTy(Context), // void *SavedESP
272 Type::getInt8PtrTy(Context), // void *ExceptionPointers
Reid Klecknere6531a552015-05-29 22:57:46 +0000273 getEHLinkRegistrationType(), // EHRegistrationNode SubRecord
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000274 Type::getInt32Ty(Context), // int32_t EncodedScopeTable
275 Type::getInt32Ty(Context) // int32_t TryLevel
276 };
Reid Klecknere6531a552015-05-29 22:57:46 +0000277 SEHRegistrationTy = StructType::create(FieldTys, "SEHExceptionRegistration");
278 return SEHRegistrationTy;
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000279}
280
281// Emit an exception registration record. These are stack allocations with the
282// common subobject of two pointers: the previous registration record (the old
283// fs:00) and the personality function for the current frame. The data before
284// and after that is personality function specific.
285void WinEHStatePass::emitExceptionRegistrationRecord(Function *F) {
286 assert(Personality == EHPersonality::MSVC_CXX ||
287 Personality == EHPersonality::MSVC_X86SEH);
288
289 StringRef PersonalityName = PersonalityFn->getName();
290 IRBuilder<> Builder(&F->getEntryBlock(), F->getEntryBlock().begin());
291 Type *Int8PtrType = Builder.getInt8PtrTy();
Reid Klecknere6531a552015-05-29 22:57:46 +0000292 if (Personality == EHPersonality::MSVC_CXX) {
293 RegNodeTy = getCXXEHRegistrationType();
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000294 RegNode = Builder.CreateAlloca(RegNodeTy);
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000295 // SavedESP = llvm.stacksave()
296 Value *SP = Builder.CreateCall(
David Blaikieff6409d2015-05-18 22:13:54 +0000297 Intrinsic::getDeclaration(TheModule, Intrinsic::stacksave), {});
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000298 Builder.CreateStore(SP, Builder.CreateStructGEP(RegNodeTy, RegNode, 0));
299 // TryLevel = -1
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000300 StateFieldIndex = 2;
301 insertStateNumberStore(RegNode, Builder.GetInsertPoint(), -1);
Reid Kleckner2632f0d2015-05-20 23:08:04 +0000302 // Handler = __ehhandler$F
303 Function *Trampoline = generateLSDAInEAXThunk(F);
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000304 Link = Builder.CreateStructGEP(RegNodeTy, RegNode, 1);
305 linkExceptionRegistration(Builder, Trampoline);
Reid Klecknere6531a552015-05-29 22:57:46 +0000306 } else if (Personality == EHPersonality::MSVC_X86SEH) {
307 // If _except_handler4 is in use, some additional guard checks and prologue
308 // stuff is required.
309 bool UseStackGuard = (PersonalityName == "_except_handler4");
310 RegNodeTy = getSEHRegistrationType();
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000311 RegNode = Builder.CreateAlloca(RegNodeTy);
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000312 // SavedESP = llvm.stacksave()
313 Value *SP = Builder.CreateCall(
David Blaikieff6409d2015-05-18 22:13:54 +0000314 Intrinsic::getDeclaration(TheModule, Intrinsic::stacksave), {});
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000315 Builder.CreateStore(SP, Builder.CreateStructGEP(RegNodeTy, RegNode, 0));
Reid Klecknere6531a552015-05-29 22:57:46 +0000316 // TryLevel = -2 / -1
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000317 StateFieldIndex = 4;
Reid Klecknere6531a552015-05-29 22:57:46 +0000318 insertStateNumberStore(RegNode, Builder.GetInsertPoint(),
319 UseStackGuard ? -2 : -1);
Reid Kleckner2632f0d2015-05-20 23:08:04 +0000320 // ScopeTable = llvm.x86.seh.lsda(F)
321 Value *FI8 = Builder.CreateBitCast(F, Int8PtrType);
322 Value *LSDA = Builder.CreateCall(
323 Intrinsic::getDeclaration(TheModule, Intrinsic::x86_seh_lsda), FI8);
Reid Klecknere6531a552015-05-29 22:57:46 +0000324 Type *Int32Ty = Type::getInt32Ty(TheModule->getContext());
325 LSDA = Builder.CreatePtrToInt(LSDA, Int32Ty);
326 // If using _except_handler4, xor the address of the table with
327 // __security_cookie.
328 if (UseStackGuard) {
329 Value *Cookie =
330 TheModule->getOrInsertGlobal("__security_cookie", Int32Ty);
331 Value *Val = Builder.CreateLoad(Int32Ty, Cookie);
332 LSDA = Builder.CreateXor(LSDA, Val);
333 }
334 Builder.CreateStore(LSDA, Builder.CreateStructGEP(RegNodeTy, RegNode, 3));
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000335 Link = Builder.CreateStructGEP(RegNodeTy, RegNode, 2);
336 linkExceptionRegistration(Builder, PersonalityFn);
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000337 } else {
338 llvm_unreachable("unexpected personality function");
339 }
340
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000341 // Insert an unlink before all returns.
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000342 for (BasicBlock &BB : *F) {
343 TerminatorInst *T = BB.getTerminator();
344 if (!isa<ReturnInst>(T))
345 continue;
346 Builder.SetInsertPoint(T);
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000347 unlinkExceptionRegistration(Builder);
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000348 }
349}
350
Reid Kleckner2632f0d2015-05-20 23:08:04 +0000351Value *WinEHStatePass::emitEHLSDA(IRBuilder<> &Builder, Function *F) {
352 Value *FI8 = Builder.CreateBitCast(F, Type::getInt8PtrTy(F->getContext()));
353 return Builder.CreateCall(
354 Intrinsic::getDeclaration(TheModule, Intrinsic::x86_seh_lsda), FI8);
355}
356
357/// Generate a thunk that puts the LSDA of ParentFunc in EAX and then calls
358/// PersonalityFn, forwarding the parameters passed to PEXCEPTION_ROUTINE:
359/// typedef _EXCEPTION_DISPOSITION (*PEXCEPTION_ROUTINE)(
360/// _EXCEPTION_RECORD *, void *, _CONTEXT *, void *);
361/// We essentially want this code:
362/// movl $lsda, %eax
363/// jmpl ___CxxFrameHandler3
364Function *WinEHStatePass::generateLSDAInEAXThunk(Function *ParentFunc) {
365 LLVMContext &Context = ParentFunc->getContext();
366 Type *Int32Ty = Type::getInt32Ty(Context);
367 Type *Int8PtrType = Type::getInt8PtrTy(Context);
368 Type *ArgTys[5] = {Int8PtrType, Int8PtrType, Int8PtrType, Int8PtrType,
369 Int8PtrType};
370 FunctionType *TrampolineTy =
371 FunctionType::get(Int32Ty, makeArrayRef(&ArgTys[0], 4),
372 /*isVarArg=*/false);
373 FunctionType *TargetFuncTy =
374 FunctionType::get(Int32Ty, makeArrayRef(&ArgTys[0], 5),
375 /*isVarArg=*/false);
Reid Kleckner5f4dd922015-07-13 17:55:14 +0000376 Function *Trampoline =
377 Function::Create(TrampolineTy, GlobalValue::InternalLinkage,
378 Twine("__ehhandler$") + GlobalValue::getRealLinkageName(
379 ParentFunc->getName()),
380 TheModule);
Reid Kleckner2632f0d2015-05-20 23:08:04 +0000381 BasicBlock *EntryBB = BasicBlock::Create(Context, "entry", Trampoline);
382 IRBuilder<> Builder(EntryBB);
383 Value *LSDA = emitEHLSDA(Builder, ParentFunc);
384 Value *CastPersonality =
385 Builder.CreateBitCast(PersonalityFn, TargetFuncTy->getPointerTo());
386 auto AI = Trampoline->arg_begin();
387 Value *Args[5] = {LSDA, AI++, AI++, AI++, AI++};
388 CallInst *Call = Builder.CreateCall(CastPersonality, Args);
389 // Can't use musttail due to prototype mismatch, but we can use tail.
390 Call->setTailCall(true);
391 // Set inreg so we pass it in EAX.
392 Call->addAttribute(1, Attribute::InReg);
393 Builder.CreateRet(Call);
394 return Trampoline;
395}
396
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000397void WinEHStatePass::linkExceptionRegistration(IRBuilder<> &Builder,
Reid Kleckner2bc93ca2015-06-10 01:02:30 +0000398 Function *Handler) {
399 // Emit the .safeseh directive for this function.
400 Handler->addFnAttr("safeseh");
401
Reid Klecknere6531a552015-05-29 22:57:46 +0000402 Type *LinkTy = getEHLinkRegistrationType();
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000403 // Handler = Handler
Reid Kleckner2bc93ca2015-06-10 01:02:30 +0000404 Value *HandlerI8 = Builder.CreateBitCast(Handler, Builder.getInt8PtrTy());
405 Builder.CreateStore(HandlerI8, Builder.CreateStructGEP(LinkTy, Link, 1));
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000406 // Next = [fs:00]
407 Constant *FSZero =
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000408 Constant::getNullValue(LinkTy->getPointerTo()->getPointerTo(257));
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000409 Value *Next = Builder.CreateLoad(FSZero);
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000410 Builder.CreateStore(Next, Builder.CreateStructGEP(LinkTy, Link, 0));
411 // [fs:00] = Link
412 Builder.CreateStore(Link, FSZero);
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000413}
414
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000415void WinEHStatePass::unlinkExceptionRegistration(IRBuilder<> &Builder) {
416 // Clone Link into the current BB for better address mode folding.
417 if (auto *GEP = dyn_cast<GetElementPtrInst>(Link)) {
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000418 GEP = cast<GetElementPtrInst>(GEP->clone());
419 Builder.Insert(GEP);
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000420 Link = GEP;
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000421 }
Reid Klecknere6531a552015-05-29 22:57:46 +0000422 Type *LinkTy = getEHLinkRegistrationType();
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000423 // [fs:00] = Link->Next
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000424 Value *Next =
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000425 Builder.CreateLoad(Builder.CreateStructGEP(LinkTy, Link, 0));
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000426 Constant *FSZero =
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000427 Constant::getNullValue(LinkTy->getPointerTo()->getPointerTo(257));
Reid Kleckner0738a9c2015-05-05 17:44:16 +0000428 Builder.CreateStore(Next, FSZero);
429}
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000430
David Majnemer0ad363e2015-08-18 19:07:12 +0000431void WinEHStatePass::addCXXStateStores(Function &F, WinEHFuncInfo &FuncInfo) {
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000432 calculateWinCXXEHStateNumbers(&F, FuncInfo);
433
434 // The base state for the parent is -1.
Reid Kleckner94b704c2015-09-09 21:10:03 +0000435 addStateStoresToFunclet(RegNode, FuncInfo, F, -1);
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000436
437 // Set up RegNodeEscapeIndex
438 int RegNodeEscapeIndex = escapeRegNode(F);
Reid Kleckner399a2fe2015-06-30 22:46:59 +0000439 FuncInfo.EHRegNodeEscapeIndex = RegNodeEscapeIndex;
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000440
441 // Only insert stores in catch handlers.
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000442 Constant *FI8 =
443 ConstantExpr::getBitCast(&F, Type::getInt8PtrTy(TheModule->getContext()));
444 for (auto P : FuncInfo.HandlerBaseState) {
445 Function *Handler = const_cast<Function *>(P.first);
446 int BaseState = P.second;
447 IRBuilder<> Builder(&Handler->getEntryBlock(),
448 Handler->getEntryBlock().begin());
449 // FIXME: Find and reuse such a call if present.
450 Value *ParentFP = Builder.CreateCall(FrameAddress, {Builder.getInt32(1)});
451 Value *RecoveredRegNode = Builder.CreateCall(
452 FrameRecover, {FI8, ParentFP, Builder.getInt32(RegNodeEscapeIndex)});
453 RecoveredRegNode =
454 Builder.CreateBitCast(RecoveredRegNode, RegNodeTy->getPointerTo(0));
Reid Kleckner94b704c2015-09-09 21:10:03 +0000455 addStateStoresToFunclet(RecoveredRegNode, FuncInfo, *Handler, BaseState);
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000456 }
457}
458
459/// Escape RegNode so that we can access it from child handlers. Find the call
Reid Kleckner60381792015-07-07 22:25:32 +0000460/// to localescape, if any, in the entry block and append RegNode to the list
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000461/// of arguments.
462int WinEHStatePass::escapeRegNode(Function &F) {
Reid Kleckner60381792015-07-07 22:25:32 +0000463 // Find the call to localescape and extract its arguments.
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000464 IntrinsicInst *EscapeCall = nullptr;
465 for (Instruction &I : F.getEntryBlock()) {
466 IntrinsicInst *II = dyn_cast<IntrinsicInst>(&I);
Reid Kleckner60381792015-07-07 22:25:32 +0000467 if (II && II->getIntrinsicID() == Intrinsic::localescape) {
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000468 EscapeCall = II;
469 break;
470 }
471 }
472 SmallVector<Value *, 8> Args;
473 if (EscapeCall) {
474 auto Ops = EscapeCall->arg_operands();
475 Args.append(Ops.begin(), Ops.end());
476 }
477 Args.push_back(RegNode);
478
479 // Replace the call (if it exists) with new one. Otherwise, insert at the end
480 // of the entry block.
Reid Kleckner85a24502015-07-10 00:08:49 +0000481 Instruction *InsertPt = EscapeCall;
482 if (!EscapeCall)
483 InsertPt = F.getEntryBlock().getTerminator();
484 IRBuilder<> Builder(&F.getEntryBlock(), InsertPt);
Reid Klecknerb7403332015-06-08 22:43:32 +0000485 Builder.CreateCall(FrameEscape, Args);
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000486 if (EscapeCall)
487 EscapeCall->eraseFromParent();
488 return Args.size() - 1;
489}
490
Reid Kleckner94b704c2015-09-09 21:10:03 +0000491void WinEHStatePass::insertRestoreFrame(BasicBlock *BB) {
492 Instruction *Start = BB->getFirstInsertionPt();
493 if (match(Start, m_Intrinsic<Intrinsic::x86_seh_restoreframe>()))
494 return;
495 IRBuilder<> Builder(Start);
496 Builder.CreateCall(RestoreFrame, {});
497}
498
499void WinEHStatePass::addStateStoresToFunclet(Value *ParentRegNode,
500 WinEHFuncInfo &FuncInfo,
501 Function &F, int BaseState) {
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000502 // Iterate all the instructions and emit state number stores.
503 for (BasicBlock &BB : F) {
504 for (Instruction &I : BB) {
505 if (auto *CI = dyn_cast<CallInst>(&I)) {
506 // Possibly throwing call instructions have no actions to take after
507 // an unwind. Ensure they are in the -1 state.
508 if (CI->doesNotThrow())
509 continue;
510 insertStateNumberStore(ParentRegNode, CI, BaseState);
511 } else if (auto *II = dyn_cast<InvokeInst>(&I)) {
512 // Look up the state number of the landingpad this unwinds to.
David Majnemer0ad363e2015-08-18 19:07:12 +0000513 Instruction *PadInst = II->getUnwindDest()->getFirstNonPHI();
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000514 // FIXME: Why does this assertion fail?
David Majnemer0ad363e2015-08-18 19:07:12 +0000515 //assert(FuncInfo.EHPadStateMap.count(PadInst) && "EH Pad has no state!");
516 int State = FuncInfo.EHPadStateMap[PadInst];
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000517 insertStateNumberStore(ParentRegNode, II, State);
518 }
519 }
Reid Kleckner0e288232015-08-27 23:27:47 +0000520
Reid Kleckner94b704c2015-09-09 21:10:03 +0000521 // Insert calls to llvm.x86.seh.restoreframe at catchret destinations. In
522 // SEH, insert them before the catchret.
523 // FIXME: We should probably do this as part of catchret lowering in the
524 // DAG.
525 if (auto *CR = dyn_cast<CatchReturnInst>(BB.getTerminator()))
526 insertRestoreFrame(Personality == EHPersonality::MSVC_X86SEH
527 ? CR->getParent()
528 : CR->getSuccessor());
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000529 }
530}
531
Reid Klecknerf12c0302015-06-09 21:42:19 +0000532/// Assign every distinct landingpad a unique state number for SEH. Unlike C++
533/// EH, we can use this very simple algorithm while C++ EH cannot because catch
534/// handlers aren't outlined and the runtime doesn't have to figure out which
535/// catch handler frame to unwind to.
536/// FIXME: __finally blocks are outlined, so this approach may break down there.
David Majnemer0ad363e2015-08-18 19:07:12 +0000537void WinEHStatePass::addSEHStateStores(Function &F, WinEHFuncInfo &FuncInfo) {
Reid Klecknera9d62532015-06-11 22:32:23 +0000538 // Remember and return the index that we used. We save it in WinEHFuncInfo so
Reid Kleckner399a2fe2015-06-30 22:46:59 +0000539 // that we can lower llvm.x86.seh.recoverfp later in filter functions without
540 // too much trouble.
Reid Klecknera9d62532015-06-11 22:32:23 +0000541 int RegNodeEscapeIndex = escapeRegNode(F);
542 FuncInfo.EHRegNodeEscapeIndex = RegNodeEscapeIndex;
543
Reid Kleckner94b704c2015-09-09 21:10:03 +0000544 // If this funciton uses the new EH IR, use the explicit state numbering
545 // algorithm and return early.
546 bool UsesLPads = false;
547 for (BasicBlock &BB : F) {
548 if (BB.isLandingPad()) {
549 UsesLPads = true;
550 break;
551 }
552 }
553 if (!UsesLPads) {
554 calculateSEHStateNumbers(&F, FuncInfo);
555 addStateStoresToFunclet(RegNode, FuncInfo, F, -1);
556 return;
557 }
558 // FIXME: Delete the rest of this code and clean things up when new EH is
559 // done.
560
Reid Klecknerf12c0302015-06-09 21:42:19 +0000561 // Iterate all the instructions and emit state number stores.
562 int CurState = 0;
Reid Kleckner673de152015-06-10 01:34:54 +0000563 SmallPtrSet<BasicBlock *, 4> ExceptBlocks;
Reid Klecknerf12c0302015-06-09 21:42:19 +0000564 for (BasicBlock &BB : F) {
565 for (auto I = BB.begin(), E = BB.end(); I != E; ++I) {
566 if (auto *CI = dyn_cast<CallInst>(I)) {
567 auto *Intrin = dyn_cast<IntrinsicInst>(CI);
568 if (Intrin) {
Reid Klecknerf12c0302015-06-09 21:42:19 +0000569 // Calls that "don't throw" are considered to be able to throw asynch
570 // exceptions, but intrinsics cannot.
571 continue;
572 }
573 insertStateNumberStore(RegNode, CI, -1);
574 } else if (auto *II = dyn_cast<InvokeInst>(I)) {
575 // Look up the state number of the landingpad this unwinds to.
576 LandingPadInst *LPI = II->getUnwindDest()->getLandingPadInst();
577 auto InsertionPair =
David Majnemer0ad363e2015-08-18 19:07:12 +0000578 FuncInfo.EHPadStateMap.insert(std::make_pair(LPI, CurState));
Reid Klecknerf12c0302015-06-09 21:42:19 +0000579 auto Iter = InsertionPair.first;
580 int &State = Iter->second;
581 bool Inserted = InsertionPair.second;
582 if (Inserted) {
583 // Each action consumes a state number.
584 auto *EHActions = cast<IntrinsicInst>(LPI->getNextNode());
585 SmallVector<std::unique_ptr<ActionHandler>, 4> ActionList;
586 parseEHActions(EHActions, ActionList);
587 assert(!ActionList.empty());
588 CurState += ActionList.size();
589 State += ActionList.size() - 1;
Reid Kleckner673de152015-06-10 01:34:54 +0000590
591 // Remember all the __except block targets.
592 for (auto &Handler : ActionList) {
593 if (auto *CH = dyn_cast<CatchHandler>(Handler.get())) {
594 auto *BA = cast<BlockAddress>(CH->getHandlerBlockOrFunc());
Reid Klecknered012db2015-07-08 18:08:52 +0000595#ifndef NDEBUG
596 for (BasicBlock *Pred : predecessors(BA->getBasicBlock()))
597 assert(Pred->isLandingPad() &&
598 "WinEHPrepare failed to split block");
599#endif
Reid Kleckner673de152015-06-10 01:34:54 +0000600 ExceptBlocks.insert(BA->getBasicBlock());
601 }
602 }
Reid Klecknerf12c0302015-06-09 21:42:19 +0000603 }
604 insertStateNumberStore(RegNode, II, State);
605 }
606 }
607 }
Reid Kleckner673de152015-06-10 01:34:54 +0000608
Reid Kleckner399a2fe2015-06-30 22:46:59 +0000609 // Insert llvm.x86.seh.restoreframe() into each __except block.
610 Function *RestoreFrame =
611 Intrinsic::getDeclaration(TheModule, Intrinsic::x86_seh_restoreframe);
Reid Kleckner673de152015-06-10 01:34:54 +0000612 for (BasicBlock *ExceptBB : ExceptBlocks) {
613 IRBuilder<> Builder(ExceptBB->begin());
Reid Kleckner399a2fe2015-06-30 22:46:59 +0000614 Builder.CreateCall(RestoreFrame, {});
Reid Kleckner673de152015-06-10 01:34:54 +0000615 }
Reid Klecknerf12c0302015-06-09 21:42:19 +0000616}
617
Reid Klecknerfe4d4912015-05-28 22:00:24 +0000618void WinEHStatePass::insertStateNumberStore(Value *ParentRegNode,
619 Instruction *IP, int State) {
620 IRBuilder<> Builder(IP);
621 Value *StateField =
622 Builder.CreateStructGEP(RegNodeTy, ParentRegNode, StateFieldIndex);
623 Builder.CreateStore(Builder.getInt32(State), StateField);
624}