1/*
2 * Copyright 2010-2011 PathScale, Inc. All rights reserved.
3 * Copyright 2021 David Chisnall. All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions are met:
7 *
8 * 1. Redistributions of source code must retain the above copyright notice,
9 *    this list of conditions and the following disclaimer.
10 *
11 * 2. Redistributions in binary form must reproduce the above copyright notice,
12 *    this list of conditions and the following disclaimer in the documentation
13 *    and/or other materials provided with the distribution.
14 *
15 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS ``AS
16 * IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
17 * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
18 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR
19 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
20 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
21 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
22 * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
23 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
24 * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
25 * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26 */
27
28#include <stdlib.h>
29#include <dlfcn.h>
30#include <stdio.h>
31#include <string.h>
32#include <stdint.h>
33#include <pthread.h>
34#include "typeinfo.h"
35#include "dwarf_eh.h"
36#include "atomic.h"
37#include "cxxabi.h"
38
39#pragma weak pthread_key_create
40#pragma weak pthread_setspecific
41#pragma weak pthread_getspecific
42#pragma weak pthread_once
43#ifdef LIBCXXRT_WEAK_LOCKS
44#pragma weak pthread_mutex_lock
45#define pthread_mutex_lock(mtx) do {\
46	if (pthread_mutex_lock) pthread_mutex_lock(mtx);\
47	} while(0)
48#pragma weak pthread_mutex_unlock
49#define pthread_mutex_unlock(mtx) do {\
50	if (pthread_mutex_unlock) pthread_mutex_unlock(mtx);\
51	} while(0)
52#pragma weak pthread_cond_signal
53#define pthread_cond_signal(cv) do {\
54	if (pthread_cond_signal) pthread_cond_signal(cv);\
55	} while(0)
56#pragma weak pthread_cond_wait
57#define pthread_cond_wait(cv, mtx) do {\
58	if (pthread_cond_wait) pthread_cond_wait(cv, mtx);\
59	} while(0)
60#endif
61
62using namespace ABI_NAMESPACE;
63
64/**
65 * Saves the result of the landing pad that we have found.  For ARM, this is
66 * stored in the generic unwind structure, while on other platforms it is
67 * stored in the C++ exception.
68 */
69static void saveLandingPad(struct _Unwind_Context *context,
70                           struct _Unwind_Exception *ucb,
71                           struct __cxa_exception *ex,
72                           int selector,
73                           dw_eh_ptr_t landingPad)
74{
75#if defined(__arm__) && !defined(__ARM_DWARF_EH__)
76	// On ARM, we store the saved exception in the generic part of the structure
77	ucb->barrier_cache.sp = _Unwind_GetGR(context, 13);
78	ucb->barrier_cache.bitpattern[1] = static_cast<uint32_t>(selector);
79	ucb->barrier_cache.bitpattern[3] = reinterpret_cast<uint32_t>(landingPad);
80#endif
81	// Cache the results for the phase 2 unwind, if we found a handler
82	// and this is not a foreign exception.
83	if (ex)
84	{
85		ex->handlerSwitchValue = selector;
86		ex->catchTemp = landingPad;
87	}
88}
89
90/**
91 * Loads the saved landing pad.  Returns 1 on success, 0 on failure.
92 */
93static int loadLandingPad(struct _Unwind_Context *context,
94                          struct _Unwind_Exception *ucb,
95                          struct __cxa_exception *ex,
96                          unsigned long *selector,
97                          dw_eh_ptr_t *landingPad)
98{
99#if defined(__arm__) && !defined(__ARM_DWARF_EH__)
100	*selector = ucb->barrier_cache.bitpattern[1];
101	*landingPad = reinterpret_cast<dw_eh_ptr_t>(ucb->barrier_cache.bitpattern[3]);
102	return 1;
103#else
104	if (ex)
105	{
106		*selector = ex->handlerSwitchValue;
107		*landingPad = reinterpret_cast<dw_eh_ptr_t>(ex->catchTemp);
108		return 0;
109	}
110	return 0;
111#endif
112}
113
114static inline _Unwind_Reason_Code continueUnwinding(struct _Unwind_Exception *ex,
115                                                    struct _Unwind_Context *context)
116{
117#if defined(__arm__) && !defined(__ARM_DWARF_EH__)
118	if (__gnu_unwind_frame(ex, context) != _URC_OK) { return _URC_FAILURE; }
119#endif
120	return _URC_CONTINUE_UNWIND;
121}
122
123
124extern "C" void __cxa_free_exception(void *thrown_exception) throw();
125extern "C" void __cxa_free_dependent_exception(void *thrown_exception);
126extern "C" void* __dynamic_cast(const void *sub,
127                                const __class_type_info *src,
128                                const __class_type_info *dst,
129                                ptrdiff_t src2dst_offset);
130
131/**
132 * The type of a handler that has been found.
133 */
134typedef enum
135{
136	/** No handler. */
137	handler_none,
138	/**
139	 * A cleanup - the exception will propagate through this frame, but code
140	 * must be run when this happens.
141	 */
142	handler_cleanup,
143	/**
144	 * A catch statement.  The exception will not propagate past this frame
145	 * (without an explicit rethrow).
146	 */
147	handler_catch
148} handler_type;
149
150/**
151 * Per-thread info required by the runtime.  We store a single structure
152 * pointer in thread-local storage, because this tends to be a scarce resource
153 * and it's impolite to steal all of it and not leave any for the rest of the
154 * program.
155 *
156 * Instances of this structure are allocated lazily - at most one per thread -
157 * and are destroyed on thread termination.
158 */
159struct __cxa_thread_info
160{
161	/** The termination handler for this thread. */
162	terminate_handler terminateHandler;
163	/** The unexpected exception handler for this thread. */
164	unexpected_handler unexpectedHandler;
165#ifndef LIBCXXRT_NO_EMERGENCY_MALLOC
166	/**
167	 * The number of emergency buffers held by this thread.  This is 0 in
168	 * normal operation - the emergency buffers are only used when malloc()
169	 * fails to return memory for allocating an exception.  Threads are not
170	 * permitted to hold more than 4 emergency buffers (as per recommendation
171	 * in ABI spec [3.3.1]).
172	 */
173	int emergencyBuffersHeld;
174#endif
175	/**
176	 * The exception currently running in a cleanup.
177	 */
178	_Unwind_Exception *currentCleanup;
179	/**
180	 * Our state with respect to foreign exceptions.  Usually none, set to
181	 * caught if we have just caught an exception and rethrown if we are
182	 * rethrowing it.
183	 */
184	enum
185	{
186		none,
187		caught,
188		rethrown
189	} foreign_exception_state;
190	/**
191	 * The public part of this structure, accessible from outside of this
192	 * module.
193	 */
194	__cxa_eh_globals globals;
195};
196/**
197 * Dependent exception.  This
198 */
199struct __cxa_dependent_exception
200{
201#if __LP64__
202	void *reserve;
203	void *primaryException;
204#endif
205	std::type_info *exceptionType;
206	void (*exceptionDestructor) (void *);
207	unexpected_handler unexpectedHandler;
208	terminate_handler terminateHandler;
209	__cxa_exception *nextException;
210	int handlerCount;
211#if defined(__arm__) && !defined(__ARM_DWARF_EH__)
212	_Unwind_Exception *nextCleanup;
213	int cleanupCount;
214#endif
215	int handlerSwitchValue;
216	const char *actionRecord;
217	const char *languageSpecificData;
218	void *catchTemp;
219	void *adjustedPtr;
220#if !__LP64__
221	void *primaryException;
222#endif
223	_Unwind_Exception unwindHeader;
224};
225static_assert(sizeof(__cxa_exception) == sizeof(__cxa_dependent_exception),
226    "__cxa_exception and __cxa_dependent_exception should have the same size");
227static_assert(offsetof(__cxa_exception, referenceCount) ==
228    offsetof(__cxa_dependent_exception, primaryException),
229    "referenceCount and primaryException should have the same offset");
230static_assert(offsetof(__cxa_exception, unwindHeader) ==
231    offsetof(__cxa_dependent_exception, unwindHeader),
232    "unwindHeader fields should have the same offset");
233static_assert(offsetof(__cxa_dependent_exception, unwindHeader) ==
234    offsetof(__cxa_dependent_exception, adjustedPtr) + 8,
235    "there should be no padding before unwindHeader");
236
237
238namespace std
239{
240	void unexpected();
241	class exception
242	{
243		public:
244			virtual ~exception() throw();
245			virtual const char* what() const throw();
246	};
247
248}
249
250/**
251 * Class of exceptions to distinguish between this and other exception types.
252 *
253 * The first four characters are the vendor ID.  Currently, we use GNUC,
254 * because we aim for ABI-compatibility with the GNU implementation, and
255 * various checks may test for equality of the class, which is incorrect.
256 */
257static const uint64_t exception_class =
258	EXCEPTION_CLASS('G', 'N', 'U', 'C', 'C', '+', '+', '\0');
259/**
260 * Class used for dependent exceptions.
261 */
262static const uint64_t dependent_exception_class =
263	EXCEPTION_CLASS('G', 'N', 'U', 'C', 'C', '+', '+', '\x01');
264/**
265 * The low four bytes of the exception class, indicating that we conform to the
266 * Itanium C++ ABI.  This is currently unused, but should be used in the future
267 * if we change our exception class, to allow this library and libsupc++ to be
268 * linked to the same executable and both to interoperate.
269 */
270static const uint32_t abi_exception_class =
271	GENERIC_EXCEPTION_CLASS('C', '+', '+', '\0');
272
273static bool isCXXException(uint64_t cls)
274{
275	return (cls == exception_class) || (cls == dependent_exception_class);
276}
277
278static bool isDependentException(uint64_t cls)
279{
280	return cls == dependent_exception_class;
281}
282
283static __cxa_exception *exceptionFromPointer(void *ex)
284{
285	return reinterpret_cast<__cxa_exception*>(static_cast<char*>(ex) -
286			offsetof(struct __cxa_exception, unwindHeader));
287}
288static __cxa_exception *realExceptionFromException(__cxa_exception *ex)
289{
290	if (!isDependentException(ex->unwindHeader.exception_class)) { return ex; }
291	return reinterpret_cast<__cxa_exception*>((reinterpret_cast<__cxa_dependent_exception*>(ex))->primaryException)-1;
292}
293
294
295namespace std
296{
297	// Forward declaration of standard library terminate() function used to
298	// abort execution.
299	void terminate(void);
300}
301
302using namespace ABI_NAMESPACE;
303
304
305
306/** The global termination handler. */
307static atomic<terminate_handler> terminateHandler = abort;
308/** The global unexpected exception handler. */
309static atomic<unexpected_handler> unexpectedHandler = std::terminate;
310
311/** Key used for thread-local data. */
312static pthread_key_t eh_key;
313
314
315/**
316 * Cleanup function, allowing foreign exception handlers to correctly destroy
317 * this exception if they catch it.
318 */
319static void exception_cleanup(_Unwind_Reason_Code reason,
320                              struct _Unwind_Exception *ex)
321{
322	// Exception layout:
323	// [__cxa_exception [_Unwind_Exception]] [exception object]
324	//
325	// __cxa_free_exception expects a pointer to the exception object
326	__cxa_free_exception(static_cast<void*>(ex + 1));
327}
328static void dependent_exception_cleanup(_Unwind_Reason_Code reason,
329                              struct _Unwind_Exception *ex)
330{
331
332	__cxa_free_dependent_exception(static_cast<void*>(ex + 1));
333}
334
335/**
336 * Recursively walk a list of exceptions and delete them all in post-order.
337 */
338static void free_exception_list(__cxa_exception *ex)
339{
340	if (0 != ex->nextException)
341	{
342		free_exception_list(ex->nextException);
343	}
344	// __cxa_free_exception() expects to be passed the thrown object, which
345	// immediately follows the exception, not the exception itself
346	__cxa_free_exception(ex+1);
347}
348
349/**
350 * Cleanup function called when a thread exists to make certain that all of the
351 * per-thread data is deleted.
352 */
353static void thread_cleanup(void* thread_info)
354{
355	__cxa_thread_info *info = static_cast<__cxa_thread_info*>(thread_info);
356	if (info->globals.caughtExceptions)
357	{
358		// If this is a foreign exception, ask it to clean itself up.
359		if (info->foreign_exception_state != __cxa_thread_info::none)
360		{
361			_Unwind_Exception *e = reinterpret_cast<_Unwind_Exception*>(info->globals.caughtExceptions);
362			if (e->exception_cleanup)
363				e->exception_cleanup(_URC_FOREIGN_EXCEPTION_CAUGHT, e);
364		}
365		else
366		{
367			free_exception_list(info->globals.caughtExceptions);
368		}
369	}
370	free(thread_info);
371}
372
373
374/**
375 * Once control used to protect the key creation.
376 */
377static pthread_once_t once_control = PTHREAD_ONCE_INIT;
378
379/**
380 * We may not be linked against a full pthread implementation.  If we're not,
381 * then we need to fake the thread-local storage by storing 'thread-local'
382 * things in a global.
383 */
384static bool fakeTLS;
385/**
386 * Thread-local storage for a single-threaded program.
387 */
388static __cxa_thread_info singleThreadInfo;
389/**
390 * Initialise eh_key.
391 */
392static void init_key(void)
393{
394	if ((0 == pthread_key_create) ||
395	    (0 == pthread_setspecific) ||
396	    (0 == pthread_getspecific))
397	{
398		fakeTLS = true;
399		return;
400	}
401	pthread_key_create(&eh_key, thread_cleanup);
402	pthread_setspecific(eh_key, reinterpret_cast<void *>(0x42));
403	fakeTLS = (pthread_getspecific(eh_key) != reinterpret_cast<void *>(0x42));
404	pthread_setspecific(eh_key, 0);
405}
406
407/**
408 * Returns the thread info structure, creating it if it is not already created.
409 */
410static __cxa_thread_info *thread_info()
411{
412	if ((0 == pthread_once) || pthread_once(&once_control, init_key))
413	{
414		fakeTLS = true;
415	}
416	if (fakeTLS) { return &singleThreadInfo; }
417	__cxa_thread_info *info = static_cast<__cxa_thread_info*>(pthread_getspecific(eh_key));
418	if (0 == info)
419	{
420		info = static_cast<__cxa_thread_info*>(calloc(1, sizeof(__cxa_thread_info)));
421		pthread_setspecific(eh_key, info);
422	}
423	return info;
424}
425/**
426 * Fast version of thread_info().  May fail if thread_info() is not called on
427 * this thread at least once already.
428 */
429static __cxa_thread_info *thread_info_fast()
430{
431	if (fakeTLS) { return &singleThreadInfo; }
432	return static_cast<__cxa_thread_info*>(pthread_getspecific(eh_key));
433}
434/**
435 * ABI function returning the __cxa_eh_globals structure.
436 */
437extern "C" __cxa_eh_globals *ABI_NAMESPACE::__cxa_get_globals(void)
438{
439	return &(thread_info()->globals);
440}
441/**
442 * Version of __cxa_get_globals() assuming that __cxa_get_globals() has already
443 * been called at least once by this thread.
444 */
445extern "C" __cxa_eh_globals *ABI_NAMESPACE::__cxa_get_globals_fast(void)
446{
447	return &(thread_info_fast()->globals);
448}
449
450#ifdef LIBCXXRT_NO_EMERGENCY_MALLOC
451static char *alloc_or_die(size_t size)
452{
453	char *buffer = static_cast<char*>(calloc(1, size));
454
455	if (buffer == nullptr)
456	{
457		fputs("Out of memory attempting to allocate exception\n", stderr);
458		std::terminate();
459	}
460	return buffer;
461}
462static void free_exception(char *e)
463{
464	free(e);
465}
466#else
467/**
468 * An emergency allocation reserved for when malloc fails.  This is treated as
469 * 16 buffers of 1KB each.
470 */
471static char emergency_buffer[16384];
472/**
473 * Flag indicating whether each buffer is allocated.
474 */
475static bool buffer_allocated[16];
476/**
477 * Lock used to protect emergency allocation.
478 */
479static pthread_mutex_t emergency_malloc_lock = PTHREAD_MUTEX_INITIALIZER;
480/**
481 * Condition variable used to wait when two threads are both trying to use the
482 * emergency malloc() buffer at once.
483 */
484static pthread_cond_t emergency_malloc_wait = PTHREAD_COND_INITIALIZER;
485
486/**
487 * Allocates size bytes from the emergency allocation mechanism, if possible.
488 * This function will fail if size is over 1KB or if this thread already has 4
489 * emergency buffers.  If all emergency buffers are allocated, it will sleep
490 * until one becomes available.
491 */
492static char *emergency_malloc(size_t size)
493{
494	if (size > 1024) { return 0; }
495
496	__cxa_thread_info *info = thread_info();
497	// Only 4 emergency buffers allowed per thread!
498	if (info->emergencyBuffersHeld > 3) { return 0; }
499
500	pthread_mutex_lock(&emergency_malloc_lock);
501	int buffer = -1;
502	while (buffer < 0)
503	{
504		// While we were sleeping on the lock, another thread might have free'd
505		// enough memory for us to use, so try the allocation again - no point
506		// using the emergency buffer if there is some real memory that we can
507		// use...
508		void *m = calloc(1, size);
509		if (0 != m)
510		{
511			pthread_mutex_unlock(&emergency_malloc_lock);
512			return static_cast<char*>(m);
513		}
514		for (int i=0 ; i<16 ; i++)
515		{
516			if (!buffer_allocated[i])
517			{
518				buffer = i;
519				buffer_allocated[i] = true;
520				break;
521			}
522		}
523		// If there still isn't a buffer available, then sleep on the condition
524		// variable.  This will be signalled when another thread releases one
525		// of the emergency buffers.
526		if (buffer < 0)
527		{
528			pthread_cond_wait(&emergency_malloc_wait, &emergency_malloc_lock);
529		}
530	}
531	pthread_mutex_unlock(&emergency_malloc_lock);
532	info->emergencyBuffersHeld++;
533	return emergency_buffer + (1024 * buffer);
534}
535
536/**
537 * Frees a buffer returned by emergency_malloc().
538 *
539 * Note: Neither this nor emergency_malloc() is particularly efficient.  This
540 * should not matter, because neither will be called in normal operation - they
541 * are only used when the program runs out of memory, which should not happen
542 * often.
543 */
544static void emergency_malloc_free(char *ptr)
545{
546	int buffer = -1;
547	// Find the buffer corresponding to this pointer.
548	for (int i=0 ; i<16 ; i++)
549	{
550		if (ptr == static_cast<void*>(emergency_buffer + (1024 * i)))
551		{
552			buffer = i;
553			break;
554		}
555	}
556	assert(buffer >= 0 &&
557	       "Trying to free something that is not an emergency buffer!");
558	// emergency_malloc() is expected to return 0-initialized data.  We don't
559	// zero the buffer when allocating it, because the static buffers will
560	// begin life containing 0 values.
561	memset(ptr, 0, 1024);
562	// Signal the condition variable to wake up any threads that are blocking
563	// waiting for some space in the emergency buffer
564	pthread_mutex_lock(&emergency_malloc_lock);
565	// In theory, we don't need to do this with the lock held.  In practice,
566	// our array of bools will probably be updated using 32-bit or 64-bit
567	// memory operations, so this update may clobber adjacent values.
568	buffer_allocated[buffer] = false;
569	pthread_cond_signal(&emergency_malloc_wait);
570	pthread_mutex_unlock(&emergency_malloc_lock);
571}
572
573static char *alloc_or_die(size_t size)
574{
575	char *buffer = static_cast<char*>(calloc(1, size));
576
577	// If calloc() doesn't want to give us any memory, try using an emergency
578	// buffer.
579	if (0 == buffer)
580	{
581		buffer = emergency_malloc(size);
582		// This is only reached if the allocation is greater than 1KB, and
583		// anyone throwing objects that big really should know better.
584		if (0 == buffer)
585		{
586			fprintf(stderr, "Out of memory attempting to allocate exception\n");
587			std::terminate();
588		}
589	}
590	return buffer;
591}
592static void free_exception(char *e)
593{
594	// If this allocation is within the address range of the emergency buffer,
595	// don't call free() because it was not allocated with malloc()
596	if ((e >= emergency_buffer) &&
597	    (e < (emergency_buffer + sizeof(emergency_buffer))))
598	{
599		emergency_malloc_free(e);
600	}
601	else
602	{
603		free(e);
604	}
605}
606#endif
607
608/**
609 * Allocates an exception structure.  Returns a pointer to the space that can
610 * be used to store an object of thrown_size bytes.  This function will use an
611 * emergency buffer if malloc() fails, and may block if there are no such
612 * buffers available.
613 */
614extern "C" void *__cxa_allocate_exception(size_t thrown_size) throw()
615{
616	size_t size = thrown_size + sizeof(__cxa_exception);
617	char *buffer = alloc_or_die(size);
618	return buffer+sizeof(__cxa_exception);
619}
620
621extern "C" void *__cxa_allocate_dependent_exception(void)
622{
623	size_t size = sizeof(__cxa_dependent_exception);
624	char *buffer = alloc_or_die(size);
625	return buffer+sizeof(__cxa_dependent_exception);
626}
627
628/**
629 * __cxa_free_exception() is called when an exception was thrown in between
630 * calling __cxa_allocate_exception() and actually throwing the exception.
631 * This happens when the object's copy constructor throws an exception.
632 *
633 * In this implementation, it is also called by __cxa_end_catch() and during
634 * thread cleanup.
635 */
636extern "C" void __cxa_free_exception(void *thrown_exception) throw()
637{
638	__cxa_exception *ex = reinterpret_cast<__cxa_exception*>(thrown_exception) - 1;
639	// Free the object that was thrown, calling its destructor
640	if (0 != ex->exceptionDestructor)
641	{
642		try
643		{
644			ex->exceptionDestructor(thrown_exception);
645		}
646		catch(...)
647		{
648			// FIXME: Check that this is really what the spec says to do.
649			std::terminate();
650		}
651	}
652
653	free_exception(reinterpret_cast<char*>(ex));
654}
655
656static void releaseException(__cxa_exception *exception)
657{
658	if (isDependentException(exception->unwindHeader.exception_class))
659	{
660		__cxa_free_dependent_exception(exception+1);
661		return;
662	}
663	if (__sync_sub_and_fetch(&exception->referenceCount, 1) == 0)
664	{
665		// __cxa_free_exception() expects to be passed the thrown object,
666		// which immediately follows the exception, not the exception
667		// itself
668		__cxa_free_exception(exception+1);
669	}
670}
671
672void __cxa_free_dependent_exception(void *thrown_exception)
673{
674	__cxa_dependent_exception *ex = reinterpret_cast<__cxa_dependent_exception*>(thrown_exception) - 1;
675	assert(isDependentException(ex->unwindHeader.exception_class));
676	if (ex->primaryException)
677	{
678		releaseException(realExceptionFromException(reinterpret_cast<__cxa_exception*>(ex)));
679	}
680	free_exception(reinterpret_cast<char*>(ex));
681}
682
683/**
684 * Callback function used with _Unwind_Backtrace().
685 *
686 * Prints a stack trace.  Used only for debugging help.
687 *
688 * Note: As of FreeBSD 8.1, dladd() still doesn't work properly, so this only
689 * correctly prints function names from public, relocatable, symbols.
690 */
691static _Unwind_Reason_Code trace(struct _Unwind_Context *context, void *c)
692{
693	Dl_info myinfo;
694	int mylookup =
695		dladdr(reinterpret_cast<void *>(__cxa_current_exception_type), &myinfo);
696	void *ip = reinterpret_cast<void*>(_Unwind_GetIP(context));
697	Dl_info info;
698	if (dladdr(ip, &info) != 0)
699	{
700		if (mylookup == 0 || strcmp(info.dli_fname, myinfo.dli_fname) != 0)
701		{
702			printf("%p:%s() in %s\n", ip, info.dli_sname, info.dli_fname);
703		}
704	}
705	return _URC_CONTINUE_UNWIND;
706}
707
708/**
709 * Report a failure that occurred when attempting to throw an exception.
710 *
711 * If the failure happened by falling off the end of the stack without finding
712 * a handler, prints a back trace before aborting.
713 */
714#if __GNUC__ > 4 || (__GNUC__ == 4 && __GNUC_MINOR__ >= 4)
715extern "C" void *__cxa_begin_catch(void *e) throw();
716#else
717extern "C" void *__cxa_begin_catch(void *e);
718#endif
719static void report_failure(_Unwind_Reason_Code err, __cxa_exception *thrown_exception)
720{
721	switch (err)
722	{
723		default: break;
724		case _URC_FATAL_PHASE1_ERROR:
725			fprintf(stderr, "Fatal error during phase 1 unwinding\n");
726			break;
727#if !defined(__arm__) || defined(__ARM_DWARF_EH__)
728		case _URC_FATAL_PHASE2_ERROR:
729			fprintf(stderr, "Fatal error during phase 2 unwinding\n");
730			break;
731#endif
732		case _URC_END_OF_STACK:
733			__cxa_begin_catch (&(thrown_exception->unwindHeader));
734 			std::terminate();
735			fprintf(stderr, "Terminating due to uncaught exception %p",
736					static_cast<void*>(thrown_exception));
737			thrown_exception = realExceptionFromException(thrown_exception);
738			static const __class_type_info *e_ti =
739				static_cast<const __class_type_info*>(&typeid(std::exception));
740			const __class_type_info *throw_ti =
741				dynamic_cast<const __class_type_info*>(thrown_exception->exceptionType);
742			if (throw_ti)
743			{
744				std::exception *e =
745					static_cast<std::exception*>(e_ti->cast_to(static_cast<void*>(thrown_exception+1),
746							throw_ti));
747				if (e)
748				{
749					fprintf(stderr, " '%s'", e->what());
750				}
751			}
752
753			size_t bufferSize = 128;
754			char *demangled = static_cast<char*>(malloc(bufferSize));
755			const char *mangled = thrown_exception->exceptionType->name();
756			int status;
757			demangled = __cxa_demangle(mangled, demangled, &bufferSize, &status);
758			fprintf(stderr, " of type %s\n",
759				status == 0 ? demangled : mangled);
760			if (status == 0) { free(demangled); }
761			// Print a back trace if no handler is found.
762			// TODO: Make this optional
763#ifndef __arm__
764			_Unwind_Backtrace(trace, 0);
765#endif
766
767			// Just abort. No need to call std::terminate for the second time
768			abort();
769			break;
770	}
771	std::terminate();
772}
773
774static void throw_exception(__cxa_exception *ex)
775{
776	__cxa_thread_info *info = thread_info();
777	ex->unexpectedHandler = info->unexpectedHandler;
778	if (0 == ex->unexpectedHandler)
779	{
780		ex->unexpectedHandler = unexpectedHandler.load();
781	}
782	ex->terminateHandler  = info->terminateHandler;
783	if (0 == ex->terminateHandler)
784	{
785		ex->terminateHandler = terminateHandler.load();
786	}
787	info->globals.uncaughtExceptions++;
788
789	_Unwind_Reason_Code err = _Unwind_RaiseException(&ex->unwindHeader);
790	// The _Unwind_RaiseException() function should not return, it should
791	// unwind the stack past this function.  If it does return, then something
792	// has gone wrong.
793	report_failure(err, ex);
794}
795
796extern "C" __cxa_exception *__cxa_init_primary_exception(
797		void *object, std::type_info* tinfo, void (*dest)(void *)) throw() {
798	__cxa_exception *ex = reinterpret_cast<__cxa_exception*>(object) - 1;
799
800	ex->referenceCount = 0;
801	ex->exceptionType = tinfo;
802
803	ex->exceptionDestructor = dest;
804
805	ex->unwindHeader.exception_class = exception_class;
806	ex->unwindHeader.exception_cleanup = exception_cleanup;
807
808	return ex;
809}
810
811
812/**
813 * ABI function for throwing an exception.  Takes the object to be thrown (the
814 * pointer returned by __cxa_allocate_exception()), the type info for the
815 * pointee, and the destructor (if there is one) as arguments.
816 */
817extern "C" void __cxa_throw(void *thrown_exception,
818                            std::type_info *tinfo,
819                            void(*dest)(void*))
820{
821	__cxa_exception *ex = __cxa_init_primary_exception(thrown_exception, tinfo, dest);
822	ex->referenceCount = 1;
823
824	throw_exception(ex);
825}
826
827extern "C" void __cxa_rethrow_primary_exception(void* thrown_exception)
828{
829	if (NULL == thrown_exception) { return; }
830
831	__cxa_exception *original = exceptionFromPointer(thrown_exception);
832	__cxa_dependent_exception *ex = reinterpret_cast<__cxa_dependent_exception*>(__cxa_allocate_dependent_exception())-1;
833
834	ex->primaryException = thrown_exception;
835	__cxa_increment_exception_refcount(thrown_exception);
836
837	ex->exceptionType = original->exceptionType;
838	ex->unwindHeader.exception_class = dependent_exception_class;
839	ex->unwindHeader.exception_cleanup = dependent_exception_cleanup;
840
841	throw_exception(reinterpret_cast<__cxa_exception*>(ex));
842}
843
844extern "C" void *__cxa_current_primary_exception(void)
845{
846	__cxa_eh_globals* globals = __cxa_get_globals();
847	__cxa_exception *ex = globals->caughtExceptions;
848
849	if (0 == ex) { return NULL; }
850	ex = realExceptionFromException(ex);
851	__sync_fetch_and_add(&ex->referenceCount, 1);
852	return ex + 1;
853}
854
855extern "C" void __cxa_increment_exception_refcount(void* thrown_exception)
856{
857	if (NULL == thrown_exception) { return; }
858	__cxa_exception *ex = static_cast<__cxa_exception*>(thrown_exception) - 1;
859	if (isDependentException(ex->unwindHeader.exception_class)) { return; }
860	__sync_fetch_and_add(&ex->referenceCount, 1);
861}
862extern "C" void __cxa_decrement_exception_refcount(void* thrown_exception)
863{
864	if (NULL == thrown_exception) { return; }
865	__cxa_exception *ex = static_cast<__cxa_exception*>(thrown_exception) - 1;
866	releaseException(ex);
867}
868
869/**
870 * ABI function.  Rethrows the current exception.  Does not remove the
871 * exception from the stack or decrement its handler count - the compiler is
872 * expected to set the landing pad for this function to the end of the catch
873 * block, and then call _Unwind_Resume() to continue unwinding once
874 * __cxa_end_catch() has been called and any cleanup code has been run.
875 */
876extern "C" void __cxa_rethrow()
877{
878	__cxa_thread_info *ti = thread_info();
879	__cxa_eh_globals *globals = &ti->globals;
880	// Note: We don't remove this from the caught list here, because
881	// __cxa_end_catch will be called when we unwind out of the try block.  We
882	// could probably make this faster by providing an alternative rethrow
883	// function and ensuring that all cleanup code is run before calling it, so
884	// we can skip the top stack frame when unwinding.
885	__cxa_exception *ex = globals->caughtExceptions;
886
887	if (0 == ex)
888	{
889		fprintf(stderr,
890		        "Attempting to rethrow an exception that doesn't exist!\n");
891		std::terminate();
892	}
893
894	if (ti->foreign_exception_state != __cxa_thread_info::none)
895	{
896		ti->foreign_exception_state = __cxa_thread_info::rethrown;
897		_Unwind_Exception *e = reinterpret_cast<_Unwind_Exception*>(ex);
898		_Unwind_Reason_Code err = _Unwind_Resume_or_Rethrow(e);
899		report_failure(err, ex);
900		return;
901	}
902
903	assert(ex->handlerCount > 0 && "Rethrowing uncaught exception!");
904
905	// `globals->uncaughtExceptions` was decremented by `__cxa_begin_catch`.
906	// It's normally incremented by `throw_exception`, but this path invokes
907	// `_Unwind_Resume_or_Rethrow` directly to rethrow the exception.
908	// This path is only reachable if we're rethrowing a C++ exception -
909	// foreign exceptions don't adjust any of this state.
910	globals->uncaughtExceptions++;
911
912	// ex->handlerCount will be decremented in __cxa_end_catch in enclosing
913	// catch block
914
915	// Make handler count negative. This will tell __cxa_end_catch that
916	// exception was rethrown and exception object should not be destroyed
917	// when handler count become zero
918	ex->handlerCount = -ex->handlerCount;
919
920	// Continue unwinding the stack with this exception.  This should unwind to
921	// the place in the caller where __cxa_end_catch() is called.  The caller
922	// will then run cleanup code and bounce the exception back with
923	// _Unwind_Resume().
924	_Unwind_Reason_Code err = _Unwind_Resume_or_Rethrow(&ex->unwindHeader);
925	report_failure(err, ex);
926}
927
928/**
929 * Returns the type_info object corresponding to the filter.
930 */
931static std::type_info *get_type_info_entry(_Unwind_Context *context,
932                                           dwarf_eh_lsda *lsda,
933                                           int filter)
934{
935	// Get the address of the record in the table.
936	dw_eh_ptr_t record = lsda->type_table -
937		dwarf_size_of_fixed_size_field(lsda->type_table_encoding)*filter;
938	//record -= 4;
939	dw_eh_ptr_t start = record;
940	// Read the value, but it's probably an indirect reference...
941	int64_t offset = read_value(lsda->type_table_encoding, &record);
942
943	// (If the entry is 0, don't try to dereference it.  That would be bad.)
944	if (offset == 0) { return 0; }
945
946	// ...so we need to resolve it
947	return reinterpret_cast<std::type_info*>(resolve_indirect_value(context,
948			lsda->type_table_encoding, offset, start));
949}
950
951
952
953/**
954 * Checks the type signature found in a handler against the type of the thrown
955 * object.  If ex is 0 then it is assumed to be a foreign exception and only
956 * matches cleanups.
957 */
958static bool check_type_signature(__cxa_exception *ex,
959                                 const std::type_info *type,
960                                 void *&adjustedPtr)
961{
962	void *exception_ptr = static_cast<void*>(ex+1);
963	const std::type_info *ex_type = ex ? ex->exceptionType : 0;
964
965	bool is_ptr = ex ? ex_type->__is_pointer_p() : false;
966	if (is_ptr)
967	{
968		exception_ptr = *static_cast<void**>(exception_ptr);
969	}
970	// Always match a catchall, even with a foreign exception
971	//
972	// Note: A 0 here is a catchall, not a cleanup, so we return true to
973	// indicate that we found a catch.
974	if (0 == type)
975	{
976		if (ex)
977		{
978			adjustedPtr = exception_ptr;
979		}
980		return true;
981	}
982
983	if (0 == ex) { return false; }
984
985	// If the types are the same, no casting is needed.
986	if (*type == *ex_type)
987	{
988		adjustedPtr = exception_ptr;
989		return true;
990	}
991
992
993	if (type->__do_catch(ex_type, &exception_ptr, 1))
994	{
995		adjustedPtr = exception_ptr;
996		return true;
997	}
998
999	return false;
1000}
1001/**
1002 * Checks whether the exception matches the type specifiers in this action
1003 * record.  If the exception only matches cleanups, then this returns false.
1004 * If it matches a catch (including a catchall) then it returns true.
1005 *
1006 * The selector argument is used to return the selector that is passed in the
1007 * second exception register when installing the context.
1008 */
1009static handler_type check_action_record(_Unwind_Context *context,
1010                                        dwarf_eh_lsda *lsda,
1011                                        dw_eh_ptr_t action_record,
1012                                        __cxa_exception *ex,
1013                                        unsigned long *selector,
1014                                        void *&adjustedPtr)
1015{
1016	if (!action_record) { return handler_cleanup; }
1017	handler_type found = handler_none;
1018	while (action_record)
1019	{
1020		int filter = read_sleb128(&action_record);
1021		dw_eh_ptr_t action_record_offset_base = action_record;
1022		int displacement = read_sleb128(&action_record);
1023		action_record = displacement ?
1024			action_record_offset_base + displacement : 0;
1025		// We only check handler types for C++ exceptions - foreign exceptions
1026		// are only allowed for cleanups and catchalls.
1027		if (filter > 0)
1028		{
1029			std::type_info *handler_type = get_type_info_entry(context, lsda, filter);
1030			if (check_type_signature(ex, handler_type, adjustedPtr))
1031			{
1032				*selector = filter;
1033				return handler_catch;
1034			}
1035		}
1036		else if (filter < 0 && 0 != ex)
1037		{
1038			bool matched = false;
1039			*selector = filter;
1040#if defined(__arm__) && !defined(__ARM_DWARF_EH__)
1041			filter++;
1042			std::type_info *handler_type = get_type_info_entry(context, lsda, filter--);
1043			while (handler_type)
1044			{
1045				if (check_type_signature(ex, handler_type, adjustedPtr))
1046				{
1047					matched = true;
1048					break;
1049				}
1050				handler_type = get_type_info_entry(context, lsda, filter--);
1051			}
1052#else
1053			unsigned char *type_index = reinterpret_cast<unsigned char*>(lsda->type_table) - filter - 1;
1054			while (*type_index)
1055			{
1056				std::type_info *handler_type = get_type_info_entry(context, lsda, *(type_index++));
1057				// If the exception spec matches a permitted throw type for
1058				// this function, don't report a handler - we are allowed to
1059				// propagate this exception out.
1060				if (check_type_signature(ex, handler_type, adjustedPtr))
1061				{
1062					matched = true;
1063					break;
1064				}
1065			}
1066#endif
1067			if (matched) { continue; }
1068			// If we don't find an allowed exception spec, we need to install
1069			// the context for this action.  The landing pad will then call the
1070			// unexpected exception function.  Treat this as a catch
1071			return handler_catch;
1072		}
1073		else if (filter == 0)
1074		{
1075			*selector = filter;
1076			found = handler_cleanup;
1077		}
1078	}
1079	return found;
1080}
1081
1082static void pushCleanupException(_Unwind_Exception *exceptionObject,
1083                                 __cxa_exception *ex)
1084{
1085#if defined(__arm__) && !defined(__ARM_DWARF_EH__)
1086	__cxa_thread_info *info = thread_info_fast();
1087	if (ex)
1088	{
1089		ex->cleanupCount++;
1090		if (ex->cleanupCount > 1)
1091		{
1092			assert(exceptionObject == info->currentCleanup);
1093			return;
1094		}
1095		ex->nextCleanup = info->currentCleanup;
1096	}
1097	info->currentCleanup = exceptionObject;
1098#endif
1099}
1100
1101/**
1102 * The exception personality function.  This is referenced in the unwinding
1103 * DWARF metadata and is called by the unwind library for each C++ stack frame
1104 * containing catch or cleanup code.
1105 */
1106extern "C"
1107BEGIN_PERSONALITY_FUNCTION(__gxx_personality_v0)
1108	// This personality function is for version 1 of the ABI.  If you use it
1109	// with a future version of the ABI, it won't know what to do, so it
1110	// reports a fatal error and give up before it breaks anything.
1111	if (1 != version)
1112	{
1113		return _URC_FATAL_PHASE1_ERROR;
1114	}
1115	__cxa_exception *ex = 0;
1116	__cxa_exception *realEx = 0;
1117
1118	// If this exception is throw by something else then we can't make any
1119	// assumptions about its layout beyond the fields declared in
1120	// _Unwind_Exception.
1121	bool foreignException = !isCXXException(exceptionClass);
1122
1123	// If this isn't a foreign exception, then we have a C++ exception structure
1124	if (!foreignException)
1125	{
1126		ex = exceptionFromPointer(exceptionObject);
1127		realEx = realExceptionFromException(ex);
1128	}
1129
1130#if defined(__arm__) && !defined(__ARM_DWARF_EH__)
1131	unsigned char *lsda_addr =
1132		static_cast<unsigned char*>(_Unwind_GetLanguageSpecificData(context));
1133#else
1134	unsigned char *lsda_addr =
1135		reinterpret_cast<unsigned char*>(static_cast<uintptr_t>(_Unwind_GetLanguageSpecificData(context)));
1136#endif
1137
1138	// No LSDA implies no landing pads - try the next frame
1139	if (0 == lsda_addr) { return continueUnwinding(exceptionObject, context); }
1140
1141	// These two variables define how the exception will be handled.
1142	dwarf_eh_action action = {0};
1143	unsigned long selector = 0;
1144
1145	// During the search phase, we do a complete lookup.  If we return
1146	// _URC_HANDLER_FOUND, then the phase 2 unwind will call this function with
1147	// a _UA_HANDLER_FRAME action, telling us to install the handler frame.  If
1148	// we return _URC_CONTINUE_UNWIND, we may be called again later with a
1149	// _UA_CLEANUP_PHASE action for this frame.
1150	//
1151	// The point of the two-stage unwind allows us to entirely avoid any stack
1152	// unwinding if there is no handler.  If there are just cleanups found,
1153	// then we can just panic call an abort function.
1154	//
1155	// Matching a handler is much more expensive than matching a cleanup,
1156	// because we don't need to bother doing type comparisons (or looking at
1157	// the type table at all) for a cleanup.  This means that there is no need
1158	// to cache the result of finding a cleanup, because it's (quite) quick to
1159	// look it up again from the action table.
1160	if (actions & _UA_SEARCH_PHASE)
1161	{
1162		struct dwarf_eh_lsda lsda = parse_lsda(context, lsda_addr);
1163
1164		if (!dwarf_eh_find_callsite(context, &lsda, &action))
1165		{
1166			// EH range not found. This happens if exception is thrown and not
1167			// caught inside a cleanup (destructor).  We should call
1168			// terminate() in this case.  The catchTemp (landing pad) field of
1169			// exception object will contain null when personality function is
1170			// called with _UA_HANDLER_FRAME action for phase 2 unwinding.
1171			return _URC_HANDLER_FOUND;
1172		}
1173
1174		handler_type found_handler = check_action_record(context, &lsda,
1175				action.action_record, realEx, &selector, ex->adjustedPtr);
1176		// If there's no action record, we've only found a cleanup, so keep
1177		// searching for something real
1178		if (found_handler == handler_catch)
1179		{
1180			// Cache the results for the phase 2 unwind, if we found a handler
1181			// and this is not a foreign exception.
1182			if (ex)
1183			{
1184				saveLandingPad(context, exceptionObject, ex, selector, action.landing_pad);
1185				ex->languageSpecificData = reinterpret_cast<const char*>(lsda_addr);
1186				ex->actionRecord = reinterpret_cast<const char*>(action.action_record);
1187				// ex->adjustedPtr is set when finding the action record.
1188			}
1189			return _URC_HANDLER_FOUND;
1190		}
1191		return continueUnwinding(exceptionObject, context);
1192	}
1193
1194
1195	// If this is a foreign exception, we didn't have anywhere to cache the
1196	// lookup stuff, so we need to do it again.  If this is either a forced
1197	// unwind, a foreign exception, or a cleanup, then we just install the
1198	// context for a cleanup.
1199	if (!(actions & _UA_HANDLER_FRAME))
1200	{
1201		// cleanup
1202		struct dwarf_eh_lsda lsda = parse_lsda(context, lsda_addr);
1203		dwarf_eh_find_callsite(context, &lsda, &action);
1204		if (0 == action.landing_pad) { return continueUnwinding(exceptionObject, context); }
1205		handler_type found_handler = check_action_record(context, &lsda,
1206				action.action_record, realEx, &selector, ex->adjustedPtr);
1207		// Ignore handlers this time.
1208		if (found_handler != handler_cleanup) { return continueUnwinding(exceptionObject, context); }
1209		pushCleanupException(exceptionObject, ex);
1210	}
1211	else if (foreignException)
1212	{
1213		struct dwarf_eh_lsda lsda = parse_lsda(context, lsda_addr);
1214		dwarf_eh_find_callsite(context, &lsda, &action);
1215		check_action_record(context, &lsda, action.action_record, realEx,
1216				&selector, ex->adjustedPtr);
1217	}
1218	else if (ex->catchTemp == 0)
1219	{
1220		// Uncaught exception in cleanup, calling terminate
1221		std::terminate();
1222	}
1223	else
1224	{
1225		// Restore the saved info if we saved some last time.
1226		loadLandingPad(context, exceptionObject, ex, &selector, &action.landing_pad);
1227		ex->catchTemp = 0;
1228		ex->handlerSwitchValue = 0;
1229	}
1230
1231
1232	_Unwind_SetIP(context, reinterpret_cast<unsigned long>(action.landing_pad));
1233	_Unwind_SetGR(context, __builtin_eh_return_data_regno(0),
1234	              reinterpret_cast<unsigned long>(exceptionObject));
1235	_Unwind_SetGR(context, __builtin_eh_return_data_regno(1), selector);
1236
1237	return _URC_INSTALL_CONTEXT;
1238}
1239
1240/**
1241 * ABI function called when entering a catch statement.  The argument is the
1242 * pointer passed out of the personality function.  This is always the start of
1243 * the _Unwind_Exception object.  The return value for this function is the
1244 * pointer to the caught exception, which is either the adjusted pointer (for
1245 * C++ exceptions) of the unadjusted pointer (for foreign exceptions).
1246 */
1247#if __GNUC__ > 4 || (__GNUC__ == 4 && __GNUC_MINOR__ >= 4)
1248extern "C" void *__cxa_begin_catch(void *e) throw()
1249#else
1250extern "C" void *__cxa_begin_catch(void *e)
1251#endif
1252{
1253	// We can't call the fast version here, because if the first exception that
1254	// we see is a foreign exception then we won't have called it yet.
1255	__cxa_thread_info *ti = thread_info();
1256	__cxa_eh_globals *globals = &ti->globals;
1257	_Unwind_Exception *exceptionObject = static_cast<_Unwind_Exception*>(e);
1258
1259	if (isCXXException(exceptionObject->exception_class))
1260	{
1261		// Only exceptions thrown with a C++ exception throwing function will
1262		// increment this, so don't decrement it here.
1263		globals->uncaughtExceptions--;
1264		__cxa_exception *ex =  exceptionFromPointer(exceptionObject);
1265
1266		if (ex->handlerCount == 0)
1267		{
1268			// Add this to the front of the list of exceptions being handled
1269			// and increment its handler count so that it won't be deleted
1270			// prematurely.
1271			ex->nextException = globals->caughtExceptions;
1272			globals->caughtExceptions = ex;
1273		}
1274
1275		if (ex->handlerCount < 0)
1276		{
1277			// Rethrown exception is catched before end of catch block.
1278			// Clear the rethrow flag (make value positive) - we are allowed
1279			// to delete this exception at the end of the catch block, as long
1280			// as it isn't thrown again later.
1281
1282			// Code pattern:
1283			//
1284			// try {
1285			//     throw x;
1286			// }
1287			// catch() {
1288			//     try {
1289			//         throw;
1290			//     }
1291			//     catch() {
1292			//         __cxa_begin_catch() <- we are here
1293			//     }
1294			// }
1295			ex->handlerCount = -ex->handlerCount + 1;
1296		}
1297		else
1298		{
1299			ex->handlerCount++;
1300		}
1301		ti->foreign_exception_state = __cxa_thread_info::none;
1302
1303		return ex->adjustedPtr;
1304	}
1305	else
1306	{
1307		// If this is a foreign exception, then we need to be able to
1308		// store it.  We can't chain foreign exceptions, so we give up
1309		// if there are already some outstanding ones.
1310		if (globals->caughtExceptions != 0)
1311		{
1312			std::terminate();
1313		}
1314		globals->caughtExceptions = reinterpret_cast<__cxa_exception*>(exceptionObject);
1315		ti->foreign_exception_state = __cxa_thread_info::caught;
1316	}
1317	// exceptionObject is the pointer to the _Unwind_Exception within the
1318	// __cxa_exception.  The throw object is after this
1319	return (reinterpret_cast<char*>(exceptionObject) + sizeof(_Unwind_Exception));
1320}
1321
1322
1323
1324/**
1325 * ABI function called when exiting a catch block.  This will free the current
1326 * exception if it is no longer referenced in other catch blocks.
1327 */
1328extern "C" void __cxa_end_catch()
1329{
1330	// We can call the fast version here because the slow version is called in
1331	// __cxa_throw(), which must have been called before we end a catch block
1332	__cxa_thread_info *ti = thread_info_fast();
1333	__cxa_eh_globals *globals = &ti->globals;
1334	__cxa_exception *ex = globals->caughtExceptions;
1335
1336	assert(0 != ex && "Ending catch when no exception is on the stack!");
1337
1338	if (ti->foreign_exception_state != __cxa_thread_info::none)
1339	{
1340		if (ti->foreign_exception_state != __cxa_thread_info::rethrown)
1341		{
1342			_Unwind_Exception *e = reinterpret_cast<_Unwind_Exception*>(ti->globals.caughtExceptions);
1343			if (e->exception_cleanup)
1344				e->exception_cleanup(_URC_FOREIGN_EXCEPTION_CAUGHT, e);
1345		}
1346		globals->caughtExceptions = 0;
1347		ti->foreign_exception_state = __cxa_thread_info::none;
1348		return;
1349	}
1350
1351	bool deleteException = true;
1352
1353	if (ex->handlerCount < 0)
1354	{
1355		// exception was rethrown. Exception should not be deleted even if
1356		// handlerCount become zero.
1357		// Code pattern:
1358		// try {
1359		//     throw x;
1360		// }
1361		// catch() {
1362		//     {
1363		//         throw;
1364		//     }
1365		//     cleanup {
1366		//         __cxa_end_catch();   <- we are here
1367		//     }
1368		// }
1369		//
1370
1371		ex->handlerCount++;
1372		deleteException = false;
1373	}
1374	else
1375	{
1376		ex->handlerCount--;
1377	}
1378
1379	if (ex->handlerCount == 0)
1380	{
1381		globals->caughtExceptions = ex->nextException;
1382		if (deleteException)
1383		{
1384			releaseException(ex);
1385		}
1386	}
1387}
1388
1389/**
1390 * ABI function.  Returns the type of the current exception.
1391 */
1392extern "C" std::type_info *__cxa_current_exception_type()
1393{
1394	__cxa_eh_globals *globals = __cxa_get_globals();
1395	__cxa_exception *ex = globals->caughtExceptions;
1396	return ex ? ex->exceptionType : 0;
1397}
1398
1399/**
1400 * Cleanup, ensures that `__cxa_end_catch` is called to balance an explicit
1401 * `__cxa_begin_catch` call.
1402 */
1403static void end_catch(char *)
1404{
1405	__cxa_end_catch();
1406}
1407/**
1408 * ABI function, called when an exception specification is violated.
1409 *
1410 * This function does not return.
1411 */
1412extern "C" void __cxa_call_unexpected(void*exception)
1413{
1414	_Unwind_Exception *exceptionObject = static_cast<_Unwind_Exception*>(exception);
1415	// Wrap the call to the unexpected handler in calls to `__cxa_begin_catch`
1416	// and `__cxa_end_catch` so that we correctly update exception counts if
1417	// the unexpected handler throws an exception.
1418	__cxa_begin_catch(exceptionObject);
1419	__attribute__((cleanup(end_catch)))
1420	char unused;
1421	if (exceptionObject->exception_class == exception_class)
1422	{
1423		__cxa_exception *ex =  exceptionFromPointer(exceptionObject);
1424		if (ex->unexpectedHandler)
1425		{
1426			ex->unexpectedHandler();
1427			// Should not be reached.
1428			abort();
1429		}
1430	}
1431	std::unexpected();
1432	// Should not be reached.
1433	abort();
1434}
1435
1436/**
1437 * ABI function, returns the adjusted pointer to the exception object.
1438 */
1439extern "C" void *__cxa_get_exception_ptr(void *exceptionObject)
1440{
1441	return exceptionFromPointer(exceptionObject)->adjustedPtr;
1442}
1443
1444/**
1445 * As an extension, we provide the ability for the unexpected and terminate
1446 * handlers to be thread-local.  We default to the standards-compliant
1447 * behaviour where they are global.
1448 */
1449static bool thread_local_handlers = false;
1450
1451
1452namespace pathscale
1453{
1454	/**
1455	 * Sets whether unexpected and terminate handlers should be thread-local.
1456	 */
1457	void set_use_thread_local_handlers(bool flag) throw()
1458	{
1459		thread_local_handlers = flag;
1460	}
1461	/**
1462	 * Sets a thread-local unexpected handler.
1463	 */
1464	unexpected_handler set_unexpected(unexpected_handler f) throw()
1465	{
1466		static __cxa_thread_info *info = thread_info();
1467		unexpected_handler old = info->unexpectedHandler;
1468		info->unexpectedHandler = f;
1469		return old;
1470	}
1471	/**
1472	 * Sets a thread-local terminate handler.
1473	 */
1474	terminate_handler set_terminate(terminate_handler f) throw()
1475	{
1476		static __cxa_thread_info *info = thread_info();
1477		terminate_handler old = info->terminateHandler;
1478		info->terminateHandler = f;
1479		return old;
1480	}
1481}
1482
1483namespace std
1484{
1485	/**
1486	 * Sets the function that will be called when an exception specification is
1487	 * violated.
1488	 */
1489	unexpected_handler set_unexpected(unexpected_handler f) throw()
1490	{
1491		if (thread_local_handlers) { return pathscale::set_unexpected(f); }
1492
1493		return unexpectedHandler.exchange(f);
1494	}
1495	/**
1496	 * Sets the function that is called to terminate the program.
1497	 */
1498	terminate_handler set_terminate(terminate_handler f) throw()
1499	{
1500		if (thread_local_handlers) { return pathscale::set_terminate(f); }
1501
1502		return terminateHandler.exchange(f);
1503	}
1504	/**
1505	 * Terminates the program, calling a custom terminate implementation if
1506	 * required.
1507	 */
1508	void terminate()
1509	{
1510		static __cxa_thread_info *info = thread_info();
1511		if (0 != info && 0 != info->terminateHandler)
1512		{
1513			info->terminateHandler();
1514			// Should not be reached - a terminate handler is not expected to
1515			// return.
1516			abort();
1517		}
1518		terminateHandler.load()();
1519	}
1520	/**
1521	 * Called when an unexpected exception is encountered (i.e. an exception
1522	 * violates an exception specification).  This calls abort() unless a
1523	 * custom handler has been set..
1524	 */
1525	void unexpected()
1526	{
1527		static __cxa_thread_info *info = thread_info();
1528		if (0 != info && 0 != info->unexpectedHandler)
1529		{
1530			info->unexpectedHandler();
1531			// Should not be reached - a terminate handler is not expected to
1532			// return.
1533			abort();
1534		}
1535		unexpectedHandler.load()();
1536	}
1537	/**
1538	 * Returns whether there are any exceptions currently being thrown that
1539	 * have not been caught.  This can occur inside a nested catch statement.
1540	 */
1541	bool uncaught_exception() throw()
1542	{
1543		__cxa_thread_info *info = thread_info();
1544		return info->globals.uncaughtExceptions != 0;
1545	}
1546	/**
1547	 * Returns the number of exceptions currently being thrown that have not
1548	 * been caught.  This can occur inside a nested catch statement.
1549	 */
1550	int uncaught_exceptions() throw()
1551	{
1552		__cxa_thread_info *info = thread_info();
1553		return info->globals.uncaughtExceptions;
1554	}
1555	/**
1556	 * Returns the current unexpected handler.
1557	 */
1558	unexpected_handler get_unexpected() throw()
1559	{
1560		__cxa_thread_info *info = thread_info();
1561		if (info->unexpectedHandler)
1562		{
1563			return info->unexpectedHandler;
1564		}
1565		return unexpectedHandler.load();
1566	}
1567	/**
1568	 * Returns the current terminate handler.
1569	 */
1570	terminate_handler get_terminate() throw()
1571	{
1572		__cxa_thread_info *info = thread_info();
1573		if (info->terminateHandler)
1574		{
1575			return info->terminateHandler;
1576		}
1577		return terminateHandler.load();
1578	}
1579}
1580#if defined(__arm__) && !defined(__ARM_DWARF_EH__)
1581extern "C" _Unwind_Exception *__cxa_get_cleanup(void)
1582{
1583	__cxa_thread_info *info = thread_info_fast();
1584	_Unwind_Exception *exceptionObject = info->currentCleanup;
1585	if (isCXXException(exceptionObject->exception_class))
1586	{
1587		__cxa_exception *ex =  exceptionFromPointer(exceptionObject);
1588		ex->cleanupCount--;
1589		if (ex->cleanupCount == 0)
1590		{
1591			info->currentCleanup = ex->nextCleanup;
1592			ex->nextCleanup = 0;
1593		}
1594	}
1595	else
1596	{
1597		info->currentCleanup = 0;
1598	}
1599	return exceptionObject;
1600}
1601
1602asm (
1603".pushsection .text.__cxa_end_cleanup    \n"
1604".global __cxa_end_cleanup               \n"
1605".type __cxa_end_cleanup, \"function\"   \n"
1606"__cxa_end_cleanup:                      \n"
1607"	push {r1, r2, r3, r4}                \n"
1608"	mov r4, lr                           \n"
1609"	bl __cxa_get_cleanup                 \n"
1610"	mov lr, r4                           \n"
1611"	pop {r1, r2, r3, r4}                 \n"
1612"	b _Unwind_Resume                     \n"
1613"	bl abort                             \n"
1614".popsection                             \n"
1615);
1616#endif
1617