Merge branch 'master' into nuget_armel
[platform/upstream/coreclr.git] / src / pal / src / exception / seh-unwind.cpp
1 // Licensed to the .NET Foundation under one or more agreements.
2 // The .NET Foundation licenses this file to you under the MIT license.
3 // See the LICENSE file in the project root for more information.
4
5 /*++
6
7
8
9 Module Name:
10
11     seh-unwind.cpp
12
13 Abstract:
14
15     Implementation of exception API functions based on
16     the Unwind API.
17
18
19
20 --*/
21
22 #ifndef FEATURE_PAL_SXS
23 #error FEATURE_PAL_SXS needs to be defined for this file.
24 #endif // !FEATURE_PAL_SXS
25
26 #include "pal/context.h"
27 #include "pal.h"
28 #include <dlfcn.h>
29  
30 #if HAVE_LIBUNWIND_H
31 #ifndef __linux__
32 #define UNW_LOCAL_ONLY
33 #endif // !__linux__       
34 #include <libunwind.h>
35 #ifdef __linux__
36 #ifdef HAVE_LIBUNWIND_PTRACE
37 #include <libunwind-ptrace.h>
38 #endif // HAVE_LIBUNWIND_PTRACE
39 #endif // __linux__    
40 #endif // HAVE_LIBUNWIND_H
41
42
43 //----------------------------------------------------------------------
44 // Virtual Unwinding
45 //----------------------------------------------------------------------
46
47 #if HAVE_LIBUNWIND_H
48 #if UNWIND_CONTEXT_IS_UCONTEXT_T
49
50 #if defined(_AMD64_)
51 #define ASSIGN_UNWIND_REGS \
52     ASSIGN_REG(Rip)        \
53     ASSIGN_REG(Rsp)        \
54     ASSIGN_REG(Rbp)        \
55     ASSIGN_REG(Rbx)        \
56     ASSIGN_REG(R12)        \
57     ASSIGN_REG(R13)        \
58     ASSIGN_REG(R14)        \
59     ASSIGN_REG(R15)
60 #elif defined(_ARM64_)
61 #define ASSIGN_UNWIND_REGS \
62     ASSIGN_REG(Pc)         \
63     ASSIGN_REG(Sp)         \
64     ASSIGN_REG(Fp)         \
65     ASSIGN_REG(Lr)         \
66     ASSIGN_REG(X19)        \
67     ASSIGN_REG(X20)        \
68     ASSIGN_REG(X21)        \
69     ASSIGN_REG(X22)        \
70     ASSIGN_REG(X23)        \
71     ASSIGN_REG(X24)        \
72     ASSIGN_REG(X25)        \
73     ASSIGN_REG(X26)        \
74     ASSIGN_REG(X27)        \
75     ASSIGN_REG(X28)
76 #elif defined(_X86_)
77 #define ASSIGN_UNWIND_REGS \
78     ASSIGN_REG(Eip)        \
79     ASSIGN_REG(Esp)        \
80     ASSIGN_REG(Ebp)        \
81     ASSIGN_REG(Ebx)        \
82     ASSIGN_REG(Esi)        \
83     ASSIGN_REG(Edi)
84 #else
85 #error unsupported architecture
86 #endif
87
88 static void WinContextToUnwindContext(CONTEXT *winContext, unw_context_t *unwContext)
89 {
90 #define ASSIGN_REG(reg) MCREG_##reg(unwContext->uc_mcontext) = winContext->reg;
91     ASSIGN_UNWIND_REGS
92 #undef ASSIGN_REG
93 }
94 #else
95 static void WinContextToUnwindContext(CONTEXT *winContext, unw_context_t *unwContext)
96 {
97 #if defined(_ARM_)    
98     // Assuming that unw_set_reg() on cursor will point the cursor to the
99     // supposed stack frame is dangerous for libunwind-arm in Linux.
100     // It is because libunwind's unw_cursor_t has other data structure
101     // initialized by unw_init_local(), which are not updated by
102     // unw_set_reg().
103     unwContext->regs[0] = 0;
104     unwContext->regs[1] = 0;
105     unwContext->regs[2] = 0;
106     unwContext->regs[3] = 0;
107     unwContext->regs[4] = winContext->R4;
108     unwContext->regs[5] = winContext->R5;
109     unwContext->regs[6] = winContext->R6;
110     unwContext->regs[7] = winContext->R7;
111     unwContext->regs[8] = winContext->R8;
112     unwContext->regs[9] = winContext->R9;
113     unwContext->regs[10] = winContext->R10;
114     unwContext->regs[11] = winContext->R11;
115     unwContext->regs[12] = 0;
116     unwContext->regs[13] = winContext->Sp;
117     unwContext->regs[14] = winContext->Lr;
118     unwContext->regs[15] = winContext->Pc;
119 #endif    
120
121
122 static void WinContextToUnwindCursor(CONTEXT *winContext, unw_cursor_t *cursor)
123 {
124 #if defined(_AMD64_)
125     unw_set_reg(cursor, UNW_REG_IP, winContext->Rip);
126     unw_set_reg(cursor, UNW_REG_SP, winContext->Rsp);
127     unw_set_reg(cursor, UNW_X86_64_RBP, winContext->Rbp);
128     unw_set_reg(cursor, UNW_X86_64_RBX, winContext->Rbx);
129     unw_set_reg(cursor, UNW_X86_64_R12, winContext->R12);
130     unw_set_reg(cursor, UNW_X86_64_R13, winContext->R13);
131     unw_set_reg(cursor, UNW_X86_64_R14, winContext->R14);
132     unw_set_reg(cursor, UNW_X86_64_R15, winContext->R15);
133 #elif defined(_X86_)
134     unw_set_reg(cursor, UNW_REG_IP, winContext->Eip);
135     unw_set_reg(cursor, UNW_REG_SP, winContext->Esp);
136     unw_set_reg(cursor, UNW_X86_EBP, winContext->Ebp);
137     unw_set_reg(cursor, UNW_X86_EBX, winContext->Ebx);
138     unw_set_reg(cursor, UNW_X86_ESI, winContext->Esi);
139     unw_set_reg(cursor, UNW_X86_EDI, winContext->Edi);
140 #endif
141 }
142 #endif
143
144 static void UnwindContextToWinContext(unw_cursor_t *cursor, CONTEXT *winContext)
145 {
146 #if defined(_AMD64_)
147     unw_get_reg(cursor, UNW_REG_IP, (unw_word_t *) &winContext->Rip);
148     unw_get_reg(cursor, UNW_REG_SP, (unw_word_t *) &winContext->Rsp);
149     unw_get_reg(cursor, UNW_X86_64_RBP, (unw_word_t *) &winContext->Rbp);
150     unw_get_reg(cursor, UNW_X86_64_RBX, (unw_word_t *) &winContext->Rbx);
151     unw_get_reg(cursor, UNW_X86_64_R12, (unw_word_t *) &winContext->R12);
152     unw_get_reg(cursor, UNW_X86_64_R13, (unw_word_t *) &winContext->R13);
153     unw_get_reg(cursor, UNW_X86_64_R14, (unw_word_t *) &winContext->R14);
154     unw_get_reg(cursor, UNW_X86_64_R15, (unw_word_t *) &winContext->R15);
155 #elif defined(_X86_)
156     unw_get_reg(cursor, UNW_REG_IP, (unw_word_t *) &winContext->Eip);
157     unw_get_reg(cursor, UNW_REG_SP, (unw_word_t *) &winContext->Esp);
158     unw_get_reg(cursor, UNW_X86_EBP, (unw_word_t *) &winContext->Ebp);
159     unw_get_reg(cursor, UNW_X86_EBX, (unw_word_t *) &winContext->Ebx);
160     unw_get_reg(cursor, UNW_X86_ESI, (unw_word_t *) &winContext->Esi);
161     unw_get_reg(cursor, UNW_X86_EDI, (unw_word_t *) &winContext->Edi);
162 #elif defined(_ARM_)
163     unw_get_reg(cursor, UNW_REG_SP, (unw_word_t *) &winContext->Sp);
164     unw_get_reg(cursor, UNW_REG_IP, (unw_word_t *) &winContext->Pc);
165     unw_get_reg(cursor, UNW_ARM_R14, (unw_word_t *) &winContext->Lr);
166     unw_get_reg(cursor, UNW_ARM_R4, (unw_word_t *) &winContext->R4);
167     unw_get_reg(cursor, UNW_ARM_R5, (unw_word_t *) &winContext->R5);
168     unw_get_reg(cursor, UNW_ARM_R6, (unw_word_t *) &winContext->R6);
169     unw_get_reg(cursor, UNW_ARM_R7, (unw_word_t *) &winContext->R7);
170     unw_get_reg(cursor, UNW_ARM_R8, (unw_word_t *) &winContext->R8);
171     unw_get_reg(cursor, UNW_ARM_R9, (unw_word_t *) &winContext->R9);
172     unw_get_reg(cursor, UNW_ARM_R10, (unw_word_t *) &winContext->R10);
173     unw_get_reg(cursor, UNW_ARM_R11, (unw_word_t *) &winContext->R11);
174 #elif defined(_ARM64_)
175     unw_get_reg(cursor, UNW_REG_IP, (unw_word_t *) &winContext->Pc);
176     unw_get_reg(cursor, UNW_REG_SP, (unw_word_t *) &winContext->Sp);
177     unw_get_reg(cursor, UNW_AARCH64_X29, (unw_word_t *) &winContext->Fp);
178     unw_get_reg(cursor, UNW_AARCH64_X30, (unw_word_t *) &winContext->Lr);
179     unw_get_reg(cursor, UNW_AARCH64_X19, (unw_word_t *) &winContext->X19);
180     unw_get_reg(cursor, UNW_AARCH64_X20, (unw_word_t *) &winContext->X20);
181     unw_get_reg(cursor, UNW_AARCH64_X21, (unw_word_t *) &winContext->X21);
182     unw_get_reg(cursor, UNW_AARCH64_X22, (unw_word_t *) &winContext->X22);
183     unw_get_reg(cursor, UNW_AARCH64_X23, (unw_word_t *) &winContext->X23);
184     unw_get_reg(cursor, UNW_AARCH64_X24, (unw_word_t *) &winContext->X24);
185     unw_get_reg(cursor, UNW_AARCH64_X25, (unw_word_t *) &winContext->X25);
186     unw_get_reg(cursor, UNW_AARCH64_X26, (unw_word_t *) &winContext->X26);
187     unw_get_reg(cursor, UNW_AARCH64_X27, (unw_word_t *) &winContext->X27);
188     unw_get_reg(cursor, UNW_AARCH64_X28, (unw_word_t *) &winContext->X28);
189 #else
190 #error unsupported architecture
191 #endif
192 }
193
194 static void GetContextPointer(unw_cursor_t *cursor, unw_context_t *unwContext, int reg, SIZE_T **contextPointer)
195 {
196 #if defined(HAVE_UNW_GET_SAVE_LOC)
197     unw_save_loc_t saveLoc;
198     unw_get_save_loc(cursor, reg, &saveLoc);
199     if (saveLoc.type == UNW_SLT_MEMORY)
200     {
201         SIZE_T *pLoc = (SIZE_T *)saveLoc.u.addr;
202         // Filter out fake save locations that point to unwContext 
203         if (unwContext == NULL || (pLoc < (SIZE_T *)unwContext) || ((SIZE_T *)(unwContext + 1) <= pLoc))
204             *contextPointer = (SIZE_T *)saveLoc.u.addr;
205     }
206 #else
207     // Returning NULL indicates that we don't have context pointers available
208     *contextPointer = NULL;
209 #endif
210 }
211
212 static void GetContextPointers(unw_cursor_t *cursor, unw_context_t *unwContext, KNONVOLATILE_CONTEXT_POINTERS *contextPointers)
213 {
214 #if defined(_AMD64_)
215     GetContextPointer(cursor, unwContext, UNW_X86_64_RBP, &contextPointers->Rbp);
216     GetContextPointer(cursor, unwContext, UNW_X86_64_RBX, &contextPointers->Rbx);
217     GetContextPointer(cursor, unwContext, UNW_X86_64_R12, &contextPointers->R12);
218     GetContextPointer(cursor, unwContext, UNW_X86_64_R13, &contextPointers->R13);
219     GetContextPointer(cursor, unwContext, UNW_X86_64_R14, &contextPointers->R14);
220     GetContextPointer(cursor, unwContext, UNW_X86_64_R15, &contextPointers->R15);
221 #elif defined(_X86_)
222     GetContextPointer(cursor, unwContext, UNW_X86_EBX, &contextPointers->Ebx);
223     GetContextPointer(cursor, unwContext, UNW_X86_EBP, &contextPointers->Ebp);
224     GetContextPointer(cursor, unwContext, UNW_X86_ESI, &contextPointers->Esi);
225     GetContextPointer(cursor, unwContext, UNW_X86_EDI, &contextPointers->Edi);
226 #elif defined(_ARM_)
227     GetContextPointer(cursor, unwContext, UNW_ARM_R4, &contextPointers->R4);
228     GetContextPointer(cursor, unwContext, UNW_ARM_R5, &contextPointers->R5);
229     GetContextPointer(cursor, unwContext, UNW_ARM_R6, &contextPointers->R6);
230     GetContextPointer(cursor, unwContext, UNW_ARM_R7, &contextPointers->R7);
231     GetContextPointer(cursor, unwContext, UNW_ARM_R8, &contextPointers->R8);
232     GetContextPointer(cursor, unwContext, UNW_ARM_R9, &contextPointers->R9);
233     GetContextPointer(cursor, unwContext, UNW_ARM_R10, &contextPointers->R10);
234     GetContextPointer(cursor, unwContext, UNW_ARM_R11, &contextPointers->R11);
235 #elif defined(_ARM64_)
236     GetContextPointer(cursor, unwContext, UNW_AARCH64_X19, &contextPointers->X19);
237     GetContextPointer(cursor, unwContext, UNW_AARCH64_X20, &contextPointers->X20);
238     GetContextPointer(cursor, unwContext, UNW_AARCH64_X21, &contextPointers->X21);
239     GetContextPointer(cursor, unwContext, UNW_AARCH64_X22, &contextPointers->X22);
240     GetContextPointer(cursor, unwContext, UNW_AARCH64_X23, &contextPointers->X23);
241     GetContextPointer(cursor, unwContext, UNW_AARCH64_X24, &contextPointers->X24);
242     GetContextPointer(cursor, unwContext, UNW_AARCH64_X25, &contextPointers->X25);
243     GetContextPointer(cursor, unwContext, UNW_AARCH64_X26, &contextPointers->X26);
244     GetContextPointer(cursor, unwContext, UNW_AARCH64_X27, &contextPointers->X27);
245     GetContextPointer(cursor, unwContext, UNW_AARCH64_X28, &contextPointers->X28);
246 #else
247 #error unsupported architecture
248 #endif
249 }
250
251 extern int g_common_signal_handler_context_locvar_offset;
252
253 BOOL PAL_VirtualUnwind(CONTEXT *context, KNONVOLATILE_CONTEXT_POINTERS *contextPointers)
254 {
255     int st;
256     unw_context_t unwContext;
257     unw_cursor_t cursor;
258
259     DWORD64 curPc = CONTEXTGetPC(context);
260
261 #ifndef __APPLE__
262     // Check if the PC is the return address from the SEHProcessException in the common_signal_handler. 
263     // If that's the case, extract its local variable containing the native_context_t of the hardware 
264     // exception and return that. This skips the hardware signal handler trampoline that the libunwind 
265     // cannot cross on some systems.
266     if ((void*)curPc == g_SEHProcessExceptionReturnAddress)
267     {
268         ULONG contextFlags = CONTEXT_CONTROL | CONTEXT_INTEGER | CONTEXT_FLOATING_POINT | CONTEXT_EXCEPTION_ACTIVE;
269
270     #if defined(_AMD64_)
271         contextFlags |= CONTEXT_XSTATE;
272     #endif
273         size_t nativeContext = *(size_t*)(CONTEXTGetFP(context) + g_common_signal_handler_context_locvar_offset);
274         CONTEXTFromNativeContext((const native_context_t *)nativeContext, context, contextFlags);
275
276         return TRUE;
277     }
278 #endif 
279
280     if ((context->ContextFlags & CONTEXT_EXCEPTION_ACTIVE) != 0)
281     {
282         // The current frame is a source of hardware exception. Due to the fact that
283         // we use the low level unwinder to unwind just one frame a time, the
284         // unwinder doesn't have the signal_frame flag set. So it doesn't
285         // know that it should not decrement the PC before looking up the unwind info.
286         // So we compensate it by incrementing the PC before passing it to the unwinder.
287         // Without it, the unwinder would not find unwind info if the hardware exception
288         // happened in the first instruction of a function.
289         CONTEXTSetPC(context, curPc + 1);
290     }
291
292 #if !UNWIND_CONTEXT_IS_UCONTEXT_T
293     st = unw_getcontext(&unwContext);
294     if (st < 0)
295     {
296         return FALSE;
297     }
298 #endif
299
300     WinContextToUnwindContext(context, &unwContext);
301
302     st = unw_init_local(&cursor, &unwContext);
303     if (st < 0)
304     {
305         return FALSE;
306     }
307
308 #if !UNWIND_CONTEXT_IS_UCONTEXT_T
309     // Set the unwind context to the specified windows context
310     WinContextToUnwindCursor(context, &cursor);
311 #endif
312
313     st = unw_step(&cursor);
314     if (st < 0)
315     {
316         return FALSE;
317     }
318
319     // Check if the frame we have unwound to is a frame that caused
320     // synchronous signal, like a hardware exception and record it
321     // in the context flags.
322     if (unw_is_signal_frame(&cursor) > 0)
323     {
324         context->ContextFlags |= CONTEXT_EXCEPTION_ACTIVE;
325 #if defined(_ARM_) || defined(_ARM64_) || defined(_X86_)
326         context->ContextFlags &= ~CONTEXT_UNWOUND_TO_CALL;
327 #endif // _ARM_ || _ARM64_
328     }
329     else
330     {
331         context->ContextFlags &= ~CONTEXT_EXCEPTION_ACTIVE;
332 #if defined(_ARM_) || defined(_ARM64_) || defined(_X86_)
333         context->ContextFlags |= CONTEXT_UNWOUND_TO_CALL;
334 #endif // _ARM_ || _ARM64_
335     }
336
337     // Update the passed in windows context to reflect the unwind
338     //
339     UnwindContextToWinContext(&cursor, context);
340
341     // FreeBSD, NetBSD, OSX and Alpine appear to do two different things when unwinding
342     // 1: If it reaches where it cannot unwind anymore, say a 
343     // managed frame.  It will return 0, but also update the $pc
344     // 2: If it unwinds all the way to _start it will return
345     // 0 from the step, but $pc will stay the same.
346     // So we detect that here and set the $pc to NULL in that case.
347     // This is the default behavior of the libunwind on Linux.
348     if (st == 0 && CONTEXTGetPC(context) == curPc)
349     {
350         CONTEXTSetPC(context, 0);
351     }
352
353     if (contextPointers != NULL)
354     {
355         GetContextPointers(&cursor, &unwContext, contextPointers);
356     }
357     return TRUE;
358 }
359
360 #else
361 #error don't know how to unwind on this platform
362 #endif
363
364 // These methods are only used on the AMD64 build
365 #ifdef _AMD64_
366 #ifdef HAVE_UNW_GET_ACCESSORS
367
368 static struct LibunwindCallbacksInfoType
369 {
370      CONTEXT *Context;
371      ReadMemoryWordCallback readMemCallback;
372 } LibunwindCallbacksInfo;
373
374 static int get_dyn_info_list_addr(unw_addr_space_t as, unw_word_t *dilap, void *arg)
375 {
376     return -UNW_ENOINFO;
377 }
378
379 static int access_mem(unw_addr_space_t as, unw_word_t addr, unw_word_t *valp, int write, void *arg)
380 {
381     if (write)
382     {
383         ASSERT("Memory write must never be called by libunwind during stackwalk");
384         return -UNW_EINVAL;
385     }
386
387     // access_mem sometimes gets called by _UPT_find_proc_info, in such cases arg has a pointer to libunwind internal data
388     // returned by _UPT_create. It makes it impossible to use arg for passing readMemCallback. That's why we have to use global variable.
389     if (LibunwindCallbacksInfo.readMemCallback((SIZE_T)addr, (SIZE_T *)valp))
390     {
391         return UNW_ESUCCESS;
392     }
393     else 
394     {
395         return -UNW_EUNSPEC;
396     }
397 }
398
399 static int access_reg(unw_addr_space_t as, unw_regnum_t regnum, unw_word_t *valp, int write, void *arg)
400 {
401     if (write)
402     {
403         ASSERT("Register write must never be called by libunwind during stackwalk");
404         return -UNW_EREADONLYREG;
405     }
406
407     CONTEXT *winContext = LibunwindCallbacksInfo.Context;
408
409     switch (regnum) 
410     {
411 #if defined(_AMD64_)
412         case UNW_REG_IP:       *valp = (unw_word_t) winContext->Rip; break;
413         case UNW_REG_SP:       *valp = (unw_word_t) winContext->Rsp; break;
414         case UNW_X86_64_RBP:   *valp = (unw_word_t) winContext->Rbp; break;
415         case UNW_X86_64_RBX:   *valp = (unw_word_t) winContext->Rbx; break;
416         case UNW_X86_64_R12:   *valp = (unw_word_t) winContext->R12; break;
417         case UNW_X86_64_R13:   *valp = (unw_word_t) winContext->R13; break;
418         case UNW_X86_64_R14:   *valp = (unw_word_t) winContext->R14; break;
419         case UNW_X86_64_R15:   *valp = (unw_word_t) winContext->R15; break;
420 #elif defined(_ARM_)
421         case UNW_ARM_R13:      *valp = (unw_word_t) winContext->Sp; break;
422         case UNW_ARM_R14:      *valp = (unw_word_t) winContext->Lr; break;
423         case UNW_ARM_R15:      *valp = (unw_word_t) winContext->Pc; break;
424         case UNW_ARM_R4:       *valp = (unw_word_t) winContext->R4; break;
425         case UNW_ARM_R5:       *valp = (unw_word_t) winContext->R5; break;
426         case UNW_ARM_R6:       *valp = (unw_word_t) winContext->R6; break;
427         case UNW_ARM_R7:       *valp = (unw_word_t) winContext->R7; break;
428         case UNW_ARM_R8:       *valp = (unw_word_t) winContext->R8; break;
429         case UNW_ARM_R9:       *valp = (unw_word_t) winContext->R9; break;
430         case UNW_ARM_R10:      *valp = (unw_word_t) winContext->R10; break;
431         case UNW_ARM_R11:      *valp = (unw_word_t) winContext->R11; break;
432 #elif defined(_ARM64_)
433         case UNW_REG_IP:       *valp = (unw_word_t) winContext->Pc; break;
434         case UNW_REG_SP:       *valp = (unw_word_t) winContext->Sp; break;
435         case UNW_AARCH64_X29:  *valp = (unw_word_t) winContext->Fp; break;
436         case UNW_AARCH64_X30:  *valp = (unw_word_t) winContext->Lr; break;
437         case UNW_AARCH64_X19:  *valp = (unw_word_t) winContext->X19; break;
438         case UNW_AARCH64_X20:  *valp = (unw_word_t) winContext->X20; break;
439         case UNW_AARCH64_X21:  *valp = (unw_word_t) winContext->X21; break;
440         case UNW_AARCH64_X22:  *valp = (unw_word_t) winContext->X22; break;
441         case UNW_AARCH64_X23:  *valp = (unw_word_t) winContext->X23; break;
442         case UNW_AARCH64_X24:  *valp = (unw_word_t) winContext->X24; break;
443         case UNW_AARCH64_X25:  *valp = (unw_word_t) winContext->X25; break;
444         case UNW_AARCH64_X26:  *valp = (unw_word_t) winContext->X26; break;
445         case UNW_AARCH64_X27:  *valp = (unw_word_t) winContext->X27; break;
446         case UNW_AARCH64_X28:  *valp = (unw_word_t) winContext->X28; break;
447 #else
448 #error unsupported architecture
449 #endif
450         default:
451             ASSERT("Attempt to read an unknown register.");
452             return -UNW_EBADREG;
453     }
454     return UNW_ESUCCESS;
455 }
456
457 static int access_fpreg(unw_addr_space_t as, unw_regnum_t regnum, unw_fpreg_t *fpvalp, int write, void *arg)
458 {
459     ASSERT("Not supposed to be ever called");
460     return -UNW_EINVAL;
461 }
462
463 static int resume(unw_addr_space_t as, unw_cursor_t *cp, void *arg)
464 {
465     ASSERT("Not supposed to be ever called");
466     return -UNW_EINVAL;
467 }
468
469 static int get_proc_name(unw_addr_space_t as, unw_word_t addr, char *bufp, size_t buf_len, unw_word_t *offp, void *arg)
470 {
471     ASSERT("Not supposed to be ever called");
472     return -UNW_EINVAL;  
473 }
474
475 int find_proc_info(unw_addr_space_t as, 
476                    unw_word_t ip, unw_proc_info_t *pip,
477                    int need_unwind_info, void *arg)
478 {
479 #ifdef HAVE_LIBUNWIND_PTRACE
480     // UNIXTODO: libunwind RPM package on Fedora/CentOS/RedHat doesn't have libunwind-ptrace.so 
481     // and we can't use it from a shared library like libmscordaccore.so.
482     // That's why all calls to ptrace parts of libunwind ifdeffed out for now.
483     return _UPT_find_proc_info(as, ip, pip, need_unwind_info, arg);
484 #else    
485     return -UNW_EINVAL;
486 #endif    
487 }
488
489 void put_unwind_info(unw_addr_space_t as, unw_proc_info_t *pip, void *arg)
490 {
491 #ifdef HAVE_LIBUNWIND_PTRACE    
492     return _UPT_put_unwind_info(as, pip, arg);
493 #endif    
494 }
495
496 static unw_accessors_t unwind_accessors =
497 {
498     .find_proc_info = find_proc_info,
499     .put_unwind_info = put_unwind_info,
500     .get_dyn_info_list_addr = get_dyn_info_list_addr,
501     .access_mem = access_mem,
502     .access_reg = access_reg,
503     .access_fpreg = access_fpreg,
504     .resume = resume,
505     .get_proc_name = get_proc_name
506 };
507
508 BOOL PAL_VirtualUnwindOutOfProc(CONTEXT *context, 
509                                 KNONVOLATILE_CONTEXT_POINTERS *contextPointers, 
510                                 DWORD pid, 
511                                 ReadMemoryWordCallback readMemCallback)
512 {
513     // This function can be executed only by one thread at a time. 
514     // The reason for this is that we need to pass context and read mem function to libunwind callbacks
515     // but "arg" is already used by the pointer returned from _UPT_create(). 
516     // So we resort to using global variables and a lock.
517     struct Lock 
518     {
519         CRITICAL_SECTION cs;
520         Lock()
521         {        
522             // ctor of a static variable is a thread-safe way to initialize critical section exactly once (clang,gcc)
523             InitializeCriticalSection(&cs);
524         }
525     };
526     struct LockHolder
527     {
528         CRITICAL_SECTION *cs;
529         LockHolder(CRITICAL_SECTION *cs)
530         {
531             this->cs = cs;
532             EnterCriticalSection(cs);
533         }
534
535         ~LockHolder()
536         {
537             LeaveCriticalSection(cs);
538             cs = NULL;
539         }
540     };    
541     static Lock lock;
542     LockHolder lockHolder(&lock.cs);
543
544     int st;
545     unw_cursor_t cursor;
546     unw_addr_space_t addrSpace = 0;
547     void *libunwindUptPtr = NULL;
548     BOOL result = FALSE;
549
550     LibunwindCallbacksInfo.Context = context;
551     LibunwindCallbacksInfo.readMemCallback = readMemCallback;
552
553     addrSpace = unw_create_addr_space(&unwind_accessors, 0);
554 #ifdef HAVE_LIBUNWIND_PTRACE    
555     libunwindUptPtr = _UPT_create(pid);
556 #endif    
557     st = unw_init_remote(&cursor, addrSpace, libunwindUptPtr);
558     if (st < 0)
559     {
560         result = FALSE;
561         goto Exit;
562     }
563
564     st = unw_step(&cursor);
565     if (st < 0)
566     {
567         result = FALSE;
568         goto Exit;
569     }
570
571     UnwindContextToWinContext(&cursor, context);
572
573     if (contextPointers != NULL)
574     {
575         GetContextPointers(&cursor, NULL, contextPointers);
576     }
577     result = TRUE;
578
579 Exit:
580 #ifdef HAVE_LIBUNWIND_PTRACE
581     if (libunwindUptPtr != NULL) 
582     {
583         _UPT_destroy(libunwindUptPtr);
584     }
585 #endif    
586     if (addrSpace != 0) 
587     {
588         unw_destroy_addr_space(addrSpace);
589     }    
590     return result;
591 }
592 #else // HAVE_UNW_GET_ACCESSORS
593
594 BOOL PAL_VirtualUnwindOutOfProc(CONTEXT *context, 
595                                 KNONVOLATILE_CONTEXT_POINTERS *contextPointers, 
596                                 DWORD pid, 
597                                 ReadMemoryWordCallback readMemCallback)
598 {
599     //UNIXTODO: Implement for Mac flavor of libunwind
600     return FALSE;
601 }
602
603 #endif // !HAVE_UNW_GET_ACCESSORS
604 #endif // _AMD64_
605
606 struct ExceptionRecords
607 {
608     CONTEXT ContextRecord;
609     EXCEPTION_RECORD ExceptionRecord;
610 };
611
612 // Max number of fallback contexts that are used when malloc fails to allocate ExceptionRecords structure
613 static const int MaxFallbackContexts = sizeof(size_t) * 8;
614 // Array of fallback contexts
615 static ExceptionRecords s_fallbackContexts[MaxFallbackContexts];
616 // Bitmap used for allocating fallback contexts - bits set to 1 represent already allocated context.
617 static volatile size_t s_allocatedContextsBitmap = 0;
618
619 /*++
620 Function:
621     AllocateExceptionRecords
622
623     Allocate EXCEPTION_RECORD and CONTEXT structures for an exception.
624 Parameters:
625     exceptionRecord - output pointer to the allocated exception record
626     contextRecord - output pointer to the allocated context record
627 --*/
628 VOID
629 AllocateExceptionRecords(EXCEPTION_RECORD** exceptionRecord, CONTEXT** contextRecord)
630 {
631     ExceptionRecords* records;
632     if (posix_memalign((void**)&records, alignof(ExceptionRecords), sizeof(ExceptionRecords)) != 0)
633     {
634         size_t bitmap;
635         size_t newBitmap;
636         int index;
637
638         do
639         {
640             bitmap = s_allocatedContextsBitmap;
641             index = __builtin_ffsl(~bitmap) - 1;
642             if (index < 0)
643             {
644                 PROCAbort();
645             }
646
647             newBitmap = bitmap | ((size_t)1 << index);
648         }
649         while (__sync_val_compare_and_swap(&s_allocatedContextsBitmap, bitmap, newBitmap) != bitmap);
650
651         records = &s_fallbackContexts[index];
652     }
653
654     *contextRecord = &records->ContextRecord;
655     *exceptionRecord = &records->ExceptionRecord;
656 }
657
658 /*++
659 Function:
660     PAL_FreeExceptionRecords
661
662     Free EXCEPTION_RECORD and CONTEXT structures of an exception that were allocated by the
663     AllocateExceptionRecords.
664 Parameters:
665     exceptionRecord - exception record
666     contextRecord - context record
667 --*/
668 VOID
669 PALAPI
670 PAL_FreeExceptionRecords(IN EXCEPTION_RECORD *exceptionRecord, IN CONTEXT *contextRecord)
671 {
672     // Both records are allocated at once and the allocated memory starts at the contextRecord
673     ExceptionRecords* records = (ExceptionRecords*)contextRecord;
674     if ((records >= &s_fallbackContexts[0]) && (records < &s_fallbackContexts[MaxFallbackContexts]))
675     {
676         int index = records - &s_fallbackContexts[0];
677         __sync_fetch_and_and(&s_allocatedContextsBitmap, ~((size_t)1 << index));
678     }
679     else
680     {
681         free(contextRecord);
682     }
683 }
684
685 /*++
686 Function:
687     RtlpRaiseException
688
689 Parameters:
690     ExceptionRecord - the Windows exception record to throw
691
692 Note:
693     The name of this function and the name of the ExceptionRecord 
694     parameter is used in the sos lldb plugin code to read the exception
695     record. See coreclr\src\ToolBox\SOS\lldbplugin\services.cpp.
696
697     This function must not be inlined or optimized so the below PAL_VirtualUnwind
698     calls end up with RaiseException caller's context and so the above debugger 
699     code finds the function and ExceptionRecord parameter.
700 --*/
701 PAL_NORETURN
702 __attribute__((noinline))
703 __attribute__((optnone))
704 static void 
705 RtlpRaiseException(EXCEPTION_RECORD *ExceptionRecord, CONTEXT *ContextRecord)
706 {
707     throw PAL_SEHException(ExceptionRecord, ContextRecord);
708 }
709
710 /*++
711 Function:
712   RaiseException
713
714 See MSDN doc.
715 --*/
716 // no PAL_NORETURN, as callers must assume this can return for continuable exceptions.
717 __attribute__((noinline))
718 VOID
719 PALAPI
720 RaiseException(IN DWORD dwExceptionCode,
721                IN DWORD dwExceptionFlags,
722                IN DWORD nNumberOfArguments,
723                IN CONST ULONG_PTR *lpArguments)
724 {
725     // PERF_ENTRY_ONLY is used here because RaiseException may or may not
726     // return. We can not get latency data without PERF_EXIT. For this reason,
727     // PERF_ENTRY_ONLY is used to profile frequency only.
728     PERF_ENTRY_ONLY(RaiseException);
729     ENTRY("RaiseException(dwCode=%#x, dwFlags=%#x, nArgs=%u, lpArguments=%p)\n",
730           dwExceptionCode, dwExceptionFlags, nNumberOfArguments, lpArguments);
731
732     /* Validate parameters */
733     if (dwExceptionCode & RESERVED_SEH_BIT)
734     {
735         WARN("Exception code %08x has bit 28 set; clearing it.\n", dwExceptionCode);
736         dwExceptionCode ^= RESERVED_SEH_BIT;
737     }
738
739     if (nNumberOfArguments > EXCEPTION_MAXIMUM_PARAMETERS)
740     {
741         WARN("Number of arguments (%d) exceeds the limit "
742             "EXCEPTION_MAXIMUM_PARAMETERS (%d); ignoring extra parameters.\n",
743             nNumberOfArguments, EXCEPTION_MAXIMUM_PARAMETERS);
744         nNumberOfArguments = EXCEPTION_MAXIMUM_PARAMETERS;
745     }
746
747     CONTEXT *contextRecord;
748     EXCEPTION_RECORD *exceptionRecord;
749     AllocateExceptionRecords(&exceptionRecord, &contextRecord);
750
751     ZeroMemory(exceptionRecord, sizeof(EXCEPTION_RECORD));
752
753     exceptionRecord->ExceptionCode = dwExceptionCode;
754     exceptionRecord->ExceptionFlags = dwExceptionFlags;
755     exceptionRecord->ExceptionRecord = NULL;
756     exceptionRecord->ExceptionAddress = NULL; // will be set by RtlpRaiseException
757     exceptionRecord->NumberParameters = nNumberOfArguments;
758     if (nNumberOfArguments)
759     {
760         CopyMemory(exceptionRecord->ExceptionInformation, lpArguments,
761                    nNumberOfArguments * sizeof(ULONG_PTR));
762     }
763
764     // Capture the context of RaiseException.
765     ZeroMemory(contextRecord, sizeof(CONTEXT));
766     contextRecord->ContextFlags = CONTEXT_FULL;
767     CONTEXT_CaptureContext(contextRecord);
768
769     // We have to unwind one level to get the actual context user code could be resumed at.
770     PAL_VirtualUnwind(contextRecord, NULL);
771
772     exceptionRecord->ExceptionAddress = (void *)CONTEXTGetPC(contextRecord);
773
774     RtlpRaiseException(exceptionRecord, contextRecord);
775
776     LOGEXIT("RaiseException returns\n");
777 }