* except.c (use_eh_context): Don't copy_rtx a REG.
[official-gcc.git] / gcc / except.c
blob6853859c0eed7c1ab9b8d0071151810de3d20d67
1 /* Implements exception handling.
2 Copyright (C) 1989, 92-96, 1997 Free Software Foundation, Inc.
3 Contributed by Mike Stump <mrs@cygnus.com>.
5 This file is part of GNU CC.
7 GNU CC is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 2, or (at your option)
10 any later version.
12 GNU CC is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
17 You should have received a copy of the GNU General Public License
18 along with GNU CC; see the file COPYING. If not, write to
19 the Free Software Foundation, 59 Temple Place - Suite 330,
20 Boston, MA 02111-1307, USA. */
23 /* An exception is an event that can be signaled from within a
24 function. This event can then be "caught" or "trapped" by the
25 callers of this function. This potentially allows program flow to
26 be transferred to any arbitrary code associated with a function call
27 several levels up the stack.
29 The intended use for this mechanism is for signaling "exceptional
30 events" in an out-of-band fashion, hence its name. The C++ language
31 (and many other OO-styled or functional languages) practically
32 requires such a mechanism, as otherwise it becomes very difficult
33 or even impossible to signal failure conditions in complex
34 situations. The traditional C++ example is when an error occurs in
35 the process of constructing an object; without such a mechanism, it
36 is impossible to signal that the error occurs without adding global
37 state variables and error checks around every object construction.
39 The act of causing this event to occur is referred to as "throwing
40 an exception". (Alternate terms include "raising an exception" or
41 "signaling an exception".) The term "throw" is used because control
42 is returned to the callers of the function that is signaling the
43 exception, and thus there is the concept of "throwing" the
44 exception up the call stack.
46 There are two major codegen options for exception handling. The
47 flag -fsjlj-exceptions can be used to select the setjmp/longjmp
48 approach, which is the default. -fno-sjlj-exceptions can be used to
49 get the PC range table approach. While this is a compile time
50 flag, an entire application must be compiled with the same codegen
51 option. The first is a PC range table approach, the second is a
52 setjmp/longjmp based scheme. We will first discuss the PC range
53 table approach, after that, we will discuss the setjmp/longjmp
54 based approach.
56 It is appropriate to speak of the "context of a throw". This
57 context refers to the address where the exception is thrown from,
58 and is used to determine which exception region will handle the
59 exception.
61 Regions of code within a function can be marked such that if it
62 contains the context of a throw, control will be passed to a
63 designated "exception handler". These areas are known as "exception
64 regions". Exception regions cannot overlap, but they can be nested
65 to any arbitrary depth. Also, exception regions cannot cross
66 function boundaries.
68 Exception handlers can either be specified by the user (which we
69 will call a "user-defined handler") or generated by the compiler
70 (which we will designate as a "cleanup"). Cleanups are used to
71 perform tasks such as destruction of objects allocated on the
72 stack.
74 In the current implementation, cleanups are handled by allocating an
75 exception region for the area that the cleanup is designated for,
76 and the handler for the region performs the cleanup and then
77 rethrows the exception to the outer exception region. From the
78 standpoint of the current implementation, there is little
79 distinction made between a cleanup and a user-defined handler, and
80 the phrase "exception handler" can be used to refer to either one
81 equally well. (The section "Future Directions" below discusses how
82 this will change).
84 Each object file that is compiled with exception handling contains
85 a static array of exception handlers named __EXCEPTION_TABLE__.
86 Each entry contains the starting and ending addresses of the
87 exception region, and the address of the handler designated for
88 that region.
90 If the target does not use the DWARF 2 frame unwind information, at
91 program startup each object file invokes a function named
92 __register_exceptions with the address of its local
93 __EXCEPTION_TABLE__. __register_exceptions is defined in libgcc2.c, and
94 is responsible for recording all of the exception regions into one list
95 (which is kept in a static variable named exception_table_list).
97 On targets that support crtstuff.c, the unwind information
98 is stored in a section named .eh_frame and the information for the
99 entire shared object or program is registered with a call to
100 __register_frame. On other targets, the information for each
101 translation unit is registered from the file generated by collect2.
102 __register_frame is defined in frame.c, and is responsible for
103 recording all of the unwind regions into one list (which is kept in a
104 static variable named unwind_table_list).
106 The function __throw is actually responsible for doing the
107 throw. On machines that have unwind info support, __throw is generated
108 by code in libgcc2.c, otherwise __throw is generated on a
109 per-object-file basis for each source file compiled with
110 -fexceptions by the the C++ frontend. Before __throw is invoked,
111 the current context of the throw needs to be placed in the global
112 variable __eh_pc.
114 __throw attempts to find the appropriate exception handler for the
115 PC value stored in __eh_pc by calling __find_first_exception_table_match
116 (which is defined in libgcc2.c). If __find_first_exception_table_match
117 finds a relevant handler, __throw transfers control directly to it.
119 If a handler for the context being thrown from can't be found, __throw
120 walks (see Walking the stack below) the stack up the dynamic call chain to
121 continue searching for an appropriate exception handler based upon the
122 caller of the function it last sought a exception handler for. It stops
123 then either an exception handler is found, or when the top of the
124 call chain is reached.
126 If no handler is found, an external library function named
127 __terminate is called. If a handler is found, then we restart
128 our search for a handler at the end of the call chain, and repeat
129 the search process, but instead of just walking up the call chain,
130 we unwind the call chain as we walk up it.
132 Internal implementation details:
134 To associate a user-defined handler with a block of statements, the
135 function expand_start_try_stmts is used to mark the start of the
136 block of statements with which the handler is to be associated
137 (which is known as a "try block"). All statements that appear
138 afterwards will be associated with the try block.
140 A call to expand_start_all_catch marks the end of the try block,
141 and also marks the start of the "catch block" (the user-defined
142 handler) associated with the try block.
144 This user-defined handler will be invoked for *every* exception
145 thrown with the context of the try block. It is up to the handler
146 to decide whether or not it wishes to handle any given exception,
147 as there is currently no mechanism in this implementation for doing
148 this. (There are plans for conditionally processing an exception
149 based on its "type", which will provide a language-independent
150 mechanism).
152 If the handler chooses not to process the exception (perhaps by
153 looking at an "exception type" or some other additional data
154 supplied with the exception), it can fall through to the end of the
155 handler. expand_end_all_catch and expand_leftover_cleanups
156 add additional code to the end of each handler to take care of
157 rethrowing to the outer exception handler.
159 The handler also has the option to continue with "normal flow of
160 code", or in other words to resume executing at the statement
161 immediately after the end of the exception region. The variable
162 caught_return_label_stack contains a stack of labels, and jumping
163 to the topmost entry's label via expand_goto will resume normal
164 flow to the statement immediately after the end of the exception
165 region. If the handler falls through to the end, the exception will
166 be rethrown to the outer exception region.
168 The instructions for the catch block are kept as a separate
169 sequence, and will be emitted at the end of the function along with
170 the handlers specified via expand_eh_region_end. The end of the
171 catch block is marked with expand_end_all_catch.
173 Any data associated with the exception must currently be handled by
174 some external mechanism maintained in the frontend. For example,
175 the C++ exception mechanism passes an arbitrary value along with
176 the exception, and this is handled in the C++ frontend by using a
177 global variable to hold the value. (This will be changing in the
178 future.)
180 The mechanism in C++ for handling data associated with the
181 exception is clearly not thread-safe. For a thread-based
182 environment, another mechanism must be used (possibly using a
183 per-thread allocation mechanism if the size of the area that needs
184 to be allocated isn't known at compile time.)
186 Internally-generated exception regions (cleanups) are marked by
187 calling expand_eh_region_start to mark the start of the region,
188 and expand_eh_region_end (handler) is used to both designate the
189 end of the region and to associate a specified handler/cleanup with
190 the region. The rtl code in HANDLER will be invoked whenever an
191 exception occurs in the region between the calls to
192 expand_eh_region_start and expand_eh_region_end. After HANDLER is
193 executed, additional code is emitted to handle rethrowing the
194 exception to the outer exception handler. The code for HANDLER will
195 be emitted at the end of the function.
197 TARGET_EXPRs can also be used to designate exception regions. A
198 TARGET_EXPR gives an unwind-protect style interface commonly used
199 in functional languages such as LISP. The associated expression is
200 evaluated, and whether or not it (or any of the functions that it
201 calls) throws an exception, the protect expression is always
202 invoked. This implementation takes care of the details of
203 associating an exception table entry with the expression and
204 generating the necessary code (it actually emits the protect
205 expression twice, once for normal flow and once for the exception
206 case). As for the other handlers, the code for the exception case
207 will be emitted at the end of the function.
209 Cleanups can also be specified by using add_partial_entry (handler)
210 and end_protect_partials. add_partial_entry creates the start of
211 a new exception region; HANDLER will be invoked if an exception is
212 thrown with the context of the region between the calls to
213 add_partial_entry and end_protect_partials. end_protect_partials is
214 used to mark the end of these regions. add_partial_entry can be
215 called as many times as needed before calling end_protect_partials.
216 However, end_protect_partials should only be invoked once for each
217 group of calls to add_partial_entry as the entries are queued
218 and all of the outstanding entries are processed simultaneously
219 when end_protect_partials is invoked. Similarly to the other
220 handlers, the code for HANDLER will be emitted at the end of the
221 function.
223 The generated RTL for an exception region includes
224 NOTE_INSN_EH_REGION_BEG and NOTE_INSN_EH_REGION_END notes that mark
225 the start and end of the exception region. A unique label is also
226 generated at the start of the exception region, which is available
227 by looking at the ehstack variable. The topmost entry corresponds
228 to the current region.
230 In the current implementation, an exception can only be thrown from
231 a function call (since the mechanism used to actually throw an
232 exception involves calling __throw). If an exception region is
233 created but no function calls occur within that region, the region
234 can be safely optimized away (along with its exception handlers)
235 since no exceptions can ever be caught in that region. This
236 optimization is performed unless -fasynchronous-exceptions is
237 given. If the user wishes to throw from a signal handler, or other
238 asynchronous place, -fasynchronous-exceptions should be used when
239 compiling for maximally correct code, at the cost of additional
240 exception regions. Using -fasynchronous-exceptions only produces
241 code that is reasonably safe in such situations, but a correct
242 program cannot rely upon this working. It can be used in failsafe
243 code, where trying to continue on, and proceeding with potentially
244 incorrect results is better than halting the program.
247 Walking the stack:
249 The stack is walked by starting with a pointer to the current
250 frame, and finding the pointer to the callers frame. The unwind info
251 tells __throw how to find it.
253 Unwinding the stack:
255 When we use the term unwinding the stack, we mean undoing the
256 effects of the function prologue in a controlled fashion so that we
257 still have the flow of control. Otherwise, we could just return
258 (jump to the normal end of function epilogue).
260 This is done in __throw in libgcc2.c when we know that a handler exists
261 in a frame higher up the call stack than its immediate caller.
263 To unwind, we find the unwind data associated with the frame, if any.
264 If we don't find any, we call the library routine __terminate. If we do
265 find it, we use the information to copy the saved register values from
266 that frame into the register save area in the frame for __throw, return
267 into a stub which updates the stack pointer, and jump to the handler.
268 The normal function epilogue for __throw handles restoring the saved
269 values into registers.
271 When unwinding, we use this method if we know it will
272 work (if DWARF2_UNWIND_INFO is defined). Otherwise, we know that
273 an inline unwinder will have been emitted for any function that
274 __unwind_function cannot unwind. The inline unwinder appears as a
275 normal exception handler for the entire function, for any function
276 that we know cannot be unwound by __unwind_function. We inform the
277 compiler of whether a function can be unwound with
278 __unwind_function by having DOESNT_NEED_UNWINDER evaluate to true
279 when the unwinder isn't needed. __unwind_function is used as an
280 action of last resort. If no other method can be used for
281 unwinding, __unwind_function is used. If it cannot unwind, it
282 should call __terminate.
284 By default, if the target-specific backend doesn't supply a definition
285 for __unwind_function and doesn't support DWARF2_UNWIND_INFO, inlined
286 unwinders will be used instead. The main tradeoff here is in text space
287 utilization. Obviously, if inline unwinders have to be generated
288 repeatedly, this uses much more space than if a single routine is used.
290 However, it is simply not possible on some platforms to write a
291 generalized routine for doing stack unwinding without having some
292 form of additional data associated with each function. The current
293 implementation can encode this data in the form of additional
294 machine instructions or as static data in tabular form. The later
295 is called the unwind data.
297 The backend macro DOESNT_NEED_UNWINDER is used to conditionalize whether
298 or not per-function unwinders are needed. If DOESNT_NEED_UNWINDER is
299 defined and has a non-zero value, a per-function unwinder is not emitted
300 for the current function. If the static unwind data is supported, then
301 a per-function unwinder is not emitted.
303 On some platforms it is possible that neither __unwind_function
304 nor inlined unwinders are available. For these platforms it is not
305 possible to throw through a function call, and abort will be
306 invoked instead of performing the throw.
308 The reason the unwind data may be needed is that on some platforms
309 the order and types of data stored on the stack can vary depending
310 on the type of function, its arguments and returned values, and the
311 compilation options used (optimization versus non-optimization,
312 -fomit-frame-pointer, processor variations, etc).
314 Unfortunately, this also means that throwing through functions that
315 aren't compiled with exception handling support will still not be
316 possible on some platforms. This problem is currently being
317 investigated, but no solutions have been found that do not imply
318 some unacceptable performance penalties.
320 Future directions:
322 Currently __throw makes no differentiation between cleanups and
323 user-defined exception regions. While this makes the implementation
324 simple, it also implies that it is impossible to determine if a
325 user-defined exception handler exists for a given exception without
326 completely unwinding the stack in the process. This is undesirable
327 from the standpoint of debugging, as ideally it would be possible
328 to trap unhandled exceptions in the debugger before the process of
329 unwinding has even started.
331 This problem can be solved by marking user-defined handlers in a
332 special way (probably by adding additional bits to exception_table_list).
333 A two-pass scheme could then be used by __throw to iterate
334 through the table. The first pass would search for a relevant
335 user-defined handler for the current context of the throw, and if
336 one is found, the second pass would then invoke all needed cleanups
337 before jumping to the user-defined handler.
339 Many languages (including C++ and Ada) make execution of a
340 user-defined handler conditional on the "type" of the exception
341 thrown. (The type of the exception is actually the type of the data
342 that is thrown with the exception.) It will thus be necessary for
343 __throw to be able to determine if a given user-defined
344 exception handler will actually be executed, given the type of
345 exception.
347 One scheme is to add additional information to exception_table_list
348 as to the types of exceptions accepted by each handler. __throw
349 can do the type comparisons and then determine if the handler is
350 actually going to be executed.
352 There is currently no significant level of debugging support
353 available, other than to place a breakpoint on __throw. While
354 this is sufficient in most cases, it would be helpful to be able to
355 know where a given exception was going to be thrown to before it is
356 actually thrown, and to be able to choose between stopping before
357 every exception region (including cleanups), or just user-defined
358 exception regions. This should be possible to do in the two-pass
359 scheme by adding additional labels to __throw for appropriate
360 breakpoints, and additional debugger commands could be added to
361 query various state variables to determine what actions are to be
362 performed next.
364 Another major problem that is being worked on is the issue with stack
365 unwinding on various platforms. Currently the only platforms that have
366 support for the generation of a generic unwinder are the SPARC and MIPS.
367 All other ports require per-function unwinders, which produce large
368 amounts of code bloat.
370 For setjmp/longjmp based exception handling, some of the details
371 are as above, but there are some additional details. This section
372 discusses the details.
374 We don't use NOTE_INSN_EH_REGION_{BEG,END} pairs. We don't
375 optimize EH regions yet. We don't have to worry about machine
376 specific issues with unwinding the stack, as we rely upon longjmp
377 for all the machine specific details. There is no variable context
378 of a throw, just the one implied by the dynamic handler stack
379 pointed to by the dynamic handler chain. There is no exception
380 table, and no calls to __register_exceptions. __sjthrow is used
381 instead of __throw, and it works by using the dynamic handler
382 chain, and longjmp. -fasynchronous-exceptions has no effect, as
383 the elimination of trivial exception regions is not yet performed.
385 A frontend can set protect_cleanup_actions_with_terminate when all
386 the cleanup actions should be protected with an EH region that
387 calls terminate when an unhandled exception is throw. C++ does
388 this, Ada does not. */
391 #include "config.h"
392 #include "defaults.h"
393 #include <stdio.h>
394 #include "rtl.h"
395 #include "tree.h"
396 #include "flags.h"
397 #include "except.h"
398 #include "function.h"
399 #include "insn-flags.h"
400 #include "expr.h"
401 #include "insn-codes.h"
402 #include "regs.h"
403 #include "hard-reg-set.h"
404 #include "insn-config.h"
405 #include "recog.h"
406 #include "output.h"
408 /* One to use setjmp/longjmp method of generating code for exception
409 handling. */
411 int exceptions_via_longjmp = 2;
413 /* One to enable asynchronous exception support. */
415 int asynchronous_exceptions = 0;
417 /* One to protect cleanup actions with a handler that calls
418 __terminate, zero otherwise. */
420 int protect_cleanup_actions_with_terminate;
422 /* A list of labels used for exception handlers. Created by
423 find_exception_handler_labels for the optimization passes. */
425 rtx exception_handler_labels;
427 /* Nonzero means that __throw was invoked.
429 This is used by the C++ frontend to know if code needs to be emitted
430 for __throw or not. */
432 int throw_used;
434 /* The EH context. Nonzero if the function has already
435 fetched a pointer to the EH context for exception handling. */
437 rtx current_function_ehc;
439 /* A stack used for keeping track of the currently active exception
440 handling region. As each exception region is started, an entry
441 describing the region is pushed onto this stack. The current
442 region can be found by looking at the top of the stack, and as we
443 exit regions, the corresponding entries are popped.
445 Entries cannot overlap; they can be nested. So there is only one
446 entry at most that corresponds to the current instruction, and that
447 is the entry on the top of the stack. */
449 static struct eh_stack ehstack;
451 /* A queue used for tracking which exception regions have closed but
452 whose handlers have not yet been expanded. Regions are emitted in
453 groups in an attempt to improve paging performance.
455 As we exit a region, we enqueue a new entry. The entries are then
456 dequeued during expand_leftover_cleanups and expand_start_all_catch,
458 We should redo things so that we either take RTL for the handler,
459 or we expand the handler expressed as a tree immediately at region
460 end time. */
462 static struct eh_queue ehqueue;
464 /* Insns for all of the exception handlers for the current function.
465 They are currently emitted by the frontend code. */
467 rtx catch_clauses;
469 /* A TREE_CHAINed list of handlers for regions that are not yet
470 closed. The TREE_VALUE of each entry contains the handler for the
471 corresponding entry on the ehstack. */
473 static tree protect_list;
475 /* Stacks to keep track of various labels. */
477 /* Keeps track of the label to resume to should one want to resume
478 normal control flow out of a handler (instead of, say, returning to
479 the caller of the current function or exiting the program). */
481 struct label_node *caught_return_label_stack = NULL;
483 /* Keeps track of the label used as the context of a throw to rethrow an
484 exception to the outer exception region. */
486 struct label_node *outer_context_label_stack = NULL;
488 /* A random data area for the front end's own use. */
490 struct label_node *false_label_stack = NULL;
492 rtx expand_builtin_return_addr PROTO((enum built_in_function, int, rtx));
493 static void expand_rethrow PROTO((rtx));
496 /* Various support routines to manipulate the various data structures
497 used by the exception handling code. */
499 /* Push a label entry onto the given STACK. */
501 void
502 push_label_entry (stack, rlabel, tlabel)
503 struct label_node **stack;
504 rtx rlabel;
505 tree tlabel;
507 struct label_node *newnode
508 = (struct label_node *) xmalloc (sizeof (struct label_node));
510 if (rlabel)
511 newnode->u.rlabel = rlabel;
512 else
513 newnode->u.tlabel = tlabel;
514 newnode->chain = *stack;
515 *stack = newnode;
518 /* Pop a label entry from the given STACK. */
521 pop_label_entry (stack)
522 struct label_node **stack;
524 rtx label;
525 struct label_node *tempnode;
527 if (! *stack)
528 return NULL_RTX;
530 tempnode = *stack;
531 label = tempnode->u.rlabel;
532 *stack = (*stack)->chain;
533 free (tempnode);
535 return label;
538 /* Return the top element of the given STACK. */
540 tree
541 top_label_entry (stack)
542 struct label_node **stack;
544 if (! *stack)
545 return NULL_TREE;
547 return (*stack)->u.tlabel;
550 /* Make a copy of ENTRY using xmalloc to allocate the space. */
552 static struct eh_entry *
553 copy_eh_entry (entry)
554 struct eh_entry *entry;
556 struct eh_entry *newentry;
558 newentry = (struct eh_entry *) xmalloc (sizeof (struct eh_entry));
559 bcopy ((char *) entry, (char *) newentry, sizeof (struct eh_entry));
561 return newentry;
564 /* Push a new eh_node entry onto STACK. */
566 static void
567 push_eh_entry (stack)
568 struct eh_stack *stack;
570 struct eh_node *node = (struct eh_node *) xmalloc (sizeof (struct eh_node));
571 struct eh_entry *entry = (struct eh_entry *) xmalloc (sizeof (struct eh_entry));
573 entry->outer_context = gen_label_rtx ();
574 entry->exception_handler_label = gen_label_rtx ();
575 entry->finalization = NULL_TREE;
577 node->entry = entry;
578 node->chain = stack->top;
579 stack->top = node;
582 /* Pop an entry from the given STACK. */
584 static struct eh_entry *
585 pop_eh_entry (stack)
586 struct eh_stack *stack;
588 struct eh_node *tempnode;
589 struct eh_entry *tempentry;
591 tempnode = stack->top;
592 tempentry = tempnode->entry;
593 stack->top = stack->top->chain;
594 free (tempnode);
596 return tempentry;
599 /* Enqueue an ENTRY onto the given QUEUE. */
601 static void
602 enqueue_eh_entry (queue, entry)
603 struct eh_queue *queue;
604 struct eh_entry *entry;
606 struct eh_node *node = (struct eh_node *) xmalloc (sizeof (struct eh_node));
608 node->entry = entry;
609 node->chain = NULL;
611 if (queue->head == NULL)
613 queue->head = node;
615 else
617 queue->tail->chain = node;
619 queue->tail = node;
622 /* Dequeue an entry from the given QUEUE. */
624 static struct eh_entry *
625 dequeue_eh_entry (queue)
626 struct eh_queue *queue;
628 struct eh_node *tempnode;
629 struct eh_entry *tempentry;
631 if (queue->head == NULL)
632 return NULL;
634 tempnode = queue->head;
635 queue->head = queue->head->chain;
637 tempentry = tempnode->entry;
638 free (tempnode);
640 return tempentry;
643 /* Routine to see if exception exception handling is turned on.
644 DO_WARN is non-zero if we want to inform the user that exception
645 handling is turned off.
647 This is used to ensure that -fexceptions has been specified if the
648 compiler tries to use any exception-specific functions. */
651 doing_eh (do_warn)
652 int do_warn;
654 if (! flag_exceptions)
656 static int warned = 0;
657 if (! warned && do_warn)
659 error ("exception handling disabled, use -fexceptions to enable");
660 warned = 1;
662 return 0;
664 return 1;
667 /* Given a return address in ADDR, determine the address we should use
668 to find the corresponding EH region. */
671 eh_outer_context (addr)
672 rtx addr;
674 /* First mask out any unwanted bits. */
675 #ifdef MASK_RETURN_ADDR
676 expand_and (addr, MASK_RETURN_ADDR, addr);
677 #endif
679 /* Then adjust to find the real return address. */
680 #if defined (RETURN_ADDR_OFFSET)
681 addr = plus_constant (addr, RETURN_ADDR_OFFSET);
682 #endif
684 return addr;
687 /* Start a new exception region for a region of code that has a
688 cleanup action and push the HANDLER for the region onto
689 protect_list. All of the regions created with add_partial_entry
690 will be ended when end_protect_partials is invoked. */
692 void
693 add_partial_entry (handler)
694 tree handler;
696 expand_eh_region_start ();
698 /* Make sure the entry is on the correct obstack. */
699 push_obstacks_nochange ();
700 resume_temporary_allocation ();
702 /* Because this is a cleanup action, we may have to protect the handler
703 with __terminate. */
704 handler = protect_with_terminate (handler);
706 protect_list = tree_cons (NULL_TREE, handler, protect_list);
707 pop_obstacks ();
710 /* Emit code to get EH context to current function. */
712 static rtx
713 call_get_eh_context (before)
714 rtx before;
716 static tree fn;
717 tree expr;
718 rtx ehc, reg, insns;
720 if (fn == NULL_TREE)
722 tree fntype;
723 fn = get_identifier ("__get_eh_context");
724 push_obstacks_nochange ();
725 end_temporary_allocation ();
726 fntype = build_pointer_type (build_pointer_type
727 (build_pointer_type (void_type_node)));
728 fntype = build_function_type (fntype, NULL_TREE);
729 fn = build_decl (FUNCTION_DECL, fn, fntype);
730 DECL_EXTERNAL (fn) = 1;
731 TREE_PUBLIC (fn) = 1;
732 DECL_ARTIFICIAL (fn) = 1;
733 TREE_READONLY (fn) = 1;
734 make_decl_rtl (fn, NULL_PTR, 1);
735 assemble_external (fn);
736 pop_obstacks ();
739 expr = build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (fn)), fn);
740 expr = build (CALL_EXPR, TREE_TYPE (TREE_TYPE (fn)),
741 expr, NULL_TREE, NULL_TREE);
742 TREE_SIDE_EFFECTS (expr) = 1;
744 start_sequence ();
745 ehc = expand_expr (expr, NULL_RTX, VOIDmode, 0);
746 reg = copy_to_reg (ehc);
748 insns = get_insns ();
749 end_sequence ();
751 if (before != 0)
752 emit_insns_before (insns, before);
753 else
754 emit_insns (insns);
756 return reg;
759 /* Get a reference to the EH context.
760 We will only generate a register for the current function EH context here,
761 and emit a USE insn to mark that this is a EH context register.
763 Later, emit_eh_context will emit needed call to __get_eh_context
764 in libgcc2, and copy the value to the register we have generated. */
767 use_eh_context ()
769 if (current_function_ehc == 0)
771 rtx insn;
773 current_function_ehc = gen_reg_rtx (Pmode);
775 insn = gen_rtx (USE,
776 GET_MODE (current_function_ehc),
777 current_function_ehc);
778 insn = emit_insn_before (insn, get_first_nonparm_insn ());
780 REG_NOTES (insn)
781 = gen_rtx (EXPR_LIST,
782 REG_EH_CONTEXT, current_function_ehc,
783 REG_NOTES (insn));
785 return current_function_ehc;
788 /* Get reference to EH context only once per fn. */
791 get_eh_context_once ()
793 rtx ehc;
795 if (current_function_ehc == 0)
796 use_eh_context ();
798 ehc = gen_reg_rtx (Pmode);
799 emit_move_insn (ehc, current_function_ehc);
801 return ehc;
804 /* Get reference to EH context by calling __get_eh_context. */
807 get_eh_context ()
809 rtx ehc;
811 /* If we already have an EH context in the current function,
812 use it. */
813 if (current_function_ehc)
814 ehc = get_eh_context_once ();
815 else
816 ehc = call_get_eh_context (0);
818 return ehc;
821 /* Get a reference to the dynamic handler chain. It points to the
822 pointer to the next element in the dynamic handler chain. It ends
823 when there are no more elements in the dynamic handler chain, when
824 the value is &top_elt from libgcc2.c. Immediately after the
825 pointer, is an area suitable for setjmp/longjmp when
826 DONT_USE_BUILTIN_SETJMP is defined, and an area suitable for
827 __builtin_setjmp/__builtin_longjmp when DONT_USE_BUILTIN_SETJMP
828 isn't defined. */
831 get_dynamic_handler_chain ()
833 rtx ehc, dhc, result;
835 ehc = get_eh_context_once ();
836 dhc = ehc;
838 result = copy_to_reg (dhc);
840 /* We don't want a copy of the dcc, but rather, the single dcc. */
841 return gen_rtx (MEM, Pmode, result);
844 /* Get a reference to the dynamic cleanup chain. It points to the
845 pointer to the next element in the dynamic cleanup chain.
846 Immediately after the pointer, are two Pmode variables, one for a
847 pointer to a function that performs the cleanup action, and the
848 second, the argument to pass to that function. */
851 get_dynamic_cleanup_chain ()
853 rtx dhc, dcc, result;
855 dhc = get_dynamic_handler_chain ();
856 dcc = plus_constant (dhc, GET_MODE_SIZE (Pmode));
858 result = copy_to_reg (dcc);
860 /* We don't want a copy of the dcc, but rather, the single dcc. */
861 return gen_rtx (MEM, Pmode, result);
864 /* Get a reference to the saved_pc variable. */
867 get_saved_pc_ref ()
869 rtx ehc, ehpc, result;
871 /* Saved PC is the second word into the returned structure. */
872 ehc = get_eh_context ();
873 ehpc = plus_constant (ehc, GET_MODE_SIZE (Pmode));
874 result = copy_to_reg (ehpc);
876 /* We don't want a copy of the ehpc, but rather, the single ehpc. */
877 return gen_rtx (MEM, Pmode, result);
880 /* Generate code to evaluate X and jump to LABEL if the value is nonzero.
881 LABEL is an rtx of code CODE_LABEL, in this function. */
883 void
884 jumpif_rtx (x, label)
885 rtx x;
886 rtx label;
888 jumpif (make_tree (type_for_mode (GET_MODE (x), 0), x), label);
891 /* Generate code to evaluate X and jump to LABEL if the value is zero.
892 LABEL is an rtx of code CODE_LABEL, in this function. */
894 void
895 jumpifnot_rtx (x, label)
896 rtx x;
897 rtx label;
899 jumpifnot (make_tree (type_for_mode (GET_MODE (x), 0), x), label);
902 /* Start a dynamic cleanup on the EH runtime dynamic cleanup stack.
903 We just need to create an element for the cleanup list, and push it
904 into the chain.
906 A dynamic cleanup is a cleanup action implied by the presence of an
907 element on the EH runtime dynamic cleanup stack that is to be
908 performed when an exception is thrown. The cleanup action is
909 performed by __sjthrow when an exception is thrown. Only certain
910 actions can be optimized into dynamic cleanup actions. For the
911 restrictions on what actions can be performed using this routine,
912 see expand_eh_region_start_tree. */
914 static void
915 start_dynamic_cleanup (func, arg)
916 tree func;
917 tree arg;
919 rtx dhc, dcc;
920 rtx new_func, new_arg;
921 rtx x, buf;
922 int size;
924 /* We allocate enough room for a pointer to the function, and
925 one argument. */
926 size = 2;
928 /* XXX, FIXME: The stack space allocated this way is too long lived,
929 but there is no allocation routine that allocates at the level of
930 the last binding contour. */
931 buf = assign_stack_local (BLKmode,
932 GET_MODE_SIZE (Pmode)*(size+1),
935 buf = change_address (buf, Pmode, NULL_RTX);
937 /* Store dcc into the first word of the newly allocated buffer. */
939 dcc = get_dynamic_cleanup_chain ();
940 emit_move_insn (buf, dcc);
942 /* Store func and arg into the cleanup list element. */
944 new_func = gen_rtx (MEM, Pmode, plus_constant (XEXP (buf, 0),
945 GET_MODE_SIZE (Pmode)));
946 new_arg = gen_rtx (MEM, Pmode, plus_constant (XEXP (buf, 0),
947 GET_MODE_SIZE (Pmode)*2));
948 x = expand_expr (func, new_func, Pmode, 0);
949 if (x != new_func)
950 emit_move_insn (new_func, x);
952 x = expand_expr (arg, new_arg, Pmode, 0);
953 if (x != new_arg)
954 emit_move_insn (new_arg, x);
956 /* Update the cleanup chain. */
958 emit_move_insn (dcc, XEXP (buf, 0));
961 /* Emit RTL to start a dynamic handler on the EH runtime dynamic
962 handler stack. This should only be used by expand_eh_region_start
963 or expand_eh_region_start_tree. */
965 static void
966 start_dynamic_handler ()
968 rtx dhc, dcc;
969 rtx x, arg, buf;
970 int size;
972 #ifndef DONT_USE_BUILTIN_SETJMP
973 /* The number of Pmode words for the setjmp buffer, when using the
974 builtin setjmp/longjmp, see expand_builtin, case
975 BUILT_IN_LONGJMP. */
976 size = 5;
977 #else
978 #ifdef JMP_BUF_SIZE
979 size = JMP_BUF_SIZE;
980 #else
981 /* Should be large enough for most systems, if it is not,
982 JMP_BUF_SIZE should be defined with the proper value. It will
983 also tend to be larger than necessary for most systems, a more
984 optimal port will define JMP_BUF_SIZE. */
985 size = FIRST_PSEUDO_REGISTER+2;
986 #endif
987 #endif
988 /* XXX, FIXME: The stack space allocated this way is too long lived,
989 but there is no allocation routine that allocates at the level of
990 the last binding contour. */
991 arg = assign_stack_local (BLKmode,
992 GET_MODE_SIZE (Pmode)*(size+1),
995 arg = change_address (arg, Pmode, NULL_RTX);
997 /* Store dhc into the first word of the newly allocated buffer. */
999 dhc = get_dynamic_handler_chain ();
1000 dcc = gen_rtx (MEM, Pmode, plus_constant (XEXP (arg, 0),
1001 GET_MODE_SIZE (Pmode)));
1002 emit_move_insn (arg, dhc);
1004 /* Zero out the start of the cleanup chain. */
1005 emit_move_insn (dcc, const0_rtx);
1007 /* The jmpbuf starts two words into the area allocated. */
1008 buf = plus_constant (XEXP (arg, 0), GET_MODE_SIZE (Pmode)*2);
1010 #ifdef DONT_USE_BUILTIN_SETJMP
1011 x = emit_library_call_value (setjmp_libfunc, NULL_RTX, 1, SImode, 1,
1012 buf, Pmode);
1013 #else
1014 x = expand_builtin_setjmp (buf, NULL_RTX);
1015 #endif
1017 /* If we come back here for a catch, transfer control to the
1018 handler. */
1020 jumpif_rtx (x, ehstack.top->entry->exception_handler_label);
1022 /* We are committed to this, so update the handler chain. */
1024 emit_move_insn (dhc, XEXP (arg, 0));
1027 /* Start an exception handling region for the given cleanup action.
1028 All instructions emitted after this point are considered to be part
1029 of the region until expand_eh_region_end is invoked. CLEANUP is
1030 the cleanup action to perform. The return value is true if the
1031 exception region was optimized away. If that case,
1032 expand_eh_region_end does not need to be called for this cleanup,
1033 nor should it be.
1035 This routine notices one particular common case in C++ code
1036 generation, and optimizes it so as to not need the exception
1037 region. It works by creating a dynamic cleanup action, instead of
1038 of a using an exception region. */
1041 expand_eh_region_start_tree (decl, cleanup)
1042 tree decl;
1043 tree cleanup;
1045 rtx note;
1047 /* This is the old code. */
1048 if (! doing_eh (0))
1049 return 0;
1051 /* The optimization only applies to actions protected with
1052 terminate, and only applies if we are using the setjmp/longjmp
1053 codegen method. */
1054 if (exceptions_via_longjmp
1055 && protect_cleanup_actions_with_terminate)
1057 tree func, arg;
1058 tree args;
1060 /* Ignore any UNSAVE_EXPR. */
1061 if (TREE_CODE (cleanup) == UNSAVE_EXPR)
1062 cleanup = TREE_OPERAND (cleanup, 0);
1064 /* Further, it only applies if the action is a call, if there
1065 are 2 arguments, and if the second argument is 2. */
1067 if (TREE_CODE (cleanup) == CALL_EXPR
1068 && (args = TREE_OPERAND (cleanup, 1))
1069 && (func = TREE_OPERAND (cleanup, 0))
1070 && (arg = TREE_VALUE (args))
1071 && (args = TREE_CHAIN (args))
1073 /* is the second argument 2? */
1074 && TREE_CODE (TREE_VALUE (args)) == INTEGER_CST
1075 && TREE_INT_CST_LOW (TREE_VALUE (args)) == 2
1076 && TREE_INT_CST_HIGH (TREE_VALUE (args)) == 0
1078 /* Make sure there are no other arguments. */
1079 && TREE_CHAIN (args) == NULL_TREE)
1081 /* Arrange for returns and gotos to pop the entry we make on the
1082 dynamic cleanup stack. */
1083 expand_dcc_cleanup (decl);
1084 start_dynamic_cleanup (func, arg);
1085 return 1;
1089 expand_eh_region_start_for_decl (decl);
1090 ehstack.top->entry->finalization = cleanup;
1092 return 0;
1095 /* Just like expand_eh_region_start, except if a cleanup action is
1096 entered on the cleanup chain, the TREE_PURPOSE of the element put
1097 on the chain is DECL. DECL should be the associated VAR_DECL, if
1098 any, otherwise it should be NULL_TREE. */
1100 void
1101 expand_eh_region_start_for_decl (decl)
1102 tree decl;
1104 rtx note;
1106 /* This is the old code. */
1107 if (! doing_eh (0))
1108 return;
1110 if (exceptions_via_longjmp)
1112 /* We need a new block to record the start and end of the
1113 dynamic handler chain. We could always do this, but we
1114 really want to permit jumping into such a block, and we want
1115 to avoid any errors or performance impact in the SJ EH code
1116 for now. */
1117 expand_start_bindings (0);
1119 /* But we don't need or want a new temporary level. */
1120 pop_temp_slots ();
1122 /* Mark this block as created by expand_eh_region_start. This
1123 is so that we can pop the block with expand_end_bindings
1124 automatically. */
1125 mark_block_as_eh_region ();
1127 /* Arrange for returns and gotos to pop the entry we make on the
1128 dynamic handler stack. */
1129 expand_dhc_cleanup (decl);
1132 push_eh_entry (&ehstack);
1133 note = emit_note (NULL_PTR, NOTE_INSN_EH_REGION_BEG);
1134 NOTE_BLOCK_NUMBER (note)
1135 = CODE_LABEL_NUMBER (ehstack.top->entry->exception_handler_label);
1136 if (exceptions_via_longjmp)
1137 start_dynamic_handler ();
1140 /* Start an exception handling region. All instructions emitted after
1141 this point are considered to be part of the region until
1142 expand_eh_region_end is invoked. */
1144 void
1145 expand_eh_region_start ()
1147 expand_eh_region_start_for_decl (NULL_TREE);
1150 /* End an exception handling region. The information about the region
1151 is found on the top of ehstack.
1153 HANDLER is either the cleanup for the exception region, or if we're
1154 marking the end of a try block, HANDLER is integer_zero_node.
1156 HANDLER will be transformed to rtl when expand_leftover_cleanups
1157 is invoked. */
1159 void
1160 expand_eh_region_end (handler)
1161 tree handler;
1163 struct eh_entry *entry;
1164 rtx note;
1166 if (! doing_eh (0))
1167 return;
1169 entry = pop_eh_entry (&ehstack);
1171 note = emit_note (NULL_PTR, NOTE_INSN_EH_REGION_END);
1172 NOTE_BLOCK_NUMBER (note)
1173 = CODE_LABEL_NUMBER (entry->exception_handler_label);
1174 if (exceptions_via_longjmp == 0
1175 /* We share outer_context between regions; only emit it once. */
1176 && INSN_UID (entry->outer_context) == 0)
1178 rtx label;
1180 label = gen_label_rtx ();
1181 emit_jump (label);
1183 /* Emit a label marking the end of this exception region that
1184 is used for rethrowing into the outer context. */
1185 emit_label (entry->outer_context);
1186 expand_internal_throw ();
1188 emit_label (label);
1191 entry->finalization = handler;
1193 enqueue_eh_entry (&ehqueue, entry);
1195 /* If we have already started ending the bindings, don't recurse.
1196 This only happens when exceptions_via_longjmp is true. */
1197 if (is_eh_region ())
1199 /* Because we don't need or want a new temporary level and
1200 because we didn't create one in expand_eh_region_start,
1201 create a fake one now to avoid removing one in
1202 expand_end_bindings. */
1203 push_temp_slots ();
1205 mark_block_as_not_eh_region ();
1207 /* Maybe do this to prevent jumping in and so on... */
1208 expand_end_bindings (NULL_TREE, 0, 0);
1212 /* End the EH region for a goto fixup. We only need them in the region-based
1213 EH scheme. */
1215 void
1216 expand_fixup_region_start ()
1218 if (! doing_eh (0) || exceptions_via_longjmp)
1219 return;
1221 expand_eh_region_start ();
1224 /* End the EH region for a goto fixup. CLEANUP is the cleanup we just
1225 expanded; to avoid running it twice if it throws, we look through the
1226 ehqueue for a matching region and rethrow from its outer_context. */
1228 void
1229 expand_fixup_region_end (cleanup)
1230 tree cleanup;
1232 struct eh_node *node;
1234 if (! doing_eh (0) || exceptions_via_longjmp)
1235 return;
1237 for (node = ehstack.top; node && node->entry->finalization != cleanup; )
1238 node = node->chain;
1239 if (node == 0)
1240 for (node = ehqueue.head; node && node->entry->finalization != cleanup; )
1241 node = node->chain;
1242 if (node == 0)
1243 abort ();
1245 ehstack.top->entry->outer_context = node->entry->outer_context;
1247 /* Just rethrow. size_zero_node is just a NOP. */
1248 expand_eh_region_end (size_zero_node);
1251 /* If we are using the setjmp/longjmp EH codegen method, we emit a
1252 call to __sjthrow.
1254 Otherwise, we emit a call to __throw and note that we threw
1255 something, so we know we need to generate the necessary code for
1256 __throw.
1258 Before invoking throw, the __eh_pc variable must have been set up
1259 to contain the PC being thrown from. This address is used by
1260 __throw to determine which exception region (if any) is
1261 responsible for handling the exception. */
1263 void
1264 emit_throw ()
1266 if (exceptions_via_longjmp)
1268 emit_library_call (sjthrow_libfunc, 0, VOIDmode, 0);
1270 else
1272 #ifdef JUMP_TO_THROW
1273 emit_indirect_jump (throw_libfunc);
1274 #else
1275 emit_library_call (throw_libfunc, 0, VOIDmode, 0);
1276 #endif
1277 throw_used = 1;
1279 emit_barrier ();
1282 /* Throw the current exception. If appropriate, this is done by jumping
1283 to the next handler. */
1285 void
1286 expand_internal_throw ()
1288 emit_throw ();
1291 /* Called from expand_exception_blocks and expand_end_catch_block to
1292 emit any pending handlers/cleanups queued from expand_eh_region_end. */
1294 void
1295 expand_leftover_cleanups ()
1297 struct eh_entry *entry;
1299 while ((entry = dequeue_eh_entry (&ehqueue)) != 0)
1301 rtx prev;
1303 /* A leftover try block. Shouldn't be one here. */
1304 if (entry->finalization == integer_zero_node)
1305 abort ();
1307 /* Output the label for the start of the exception handler. */
1308 emit_label (entry->exception_handler_label);
1310 #ifdef HAVE_exception_receiver
1311 if (! exceptions_via_longjmp)
1312 if (HAVE_exception_receiver)
1313 emit_insn (gen_exception_receiver ());
1314 #endif
1316 #ifdef HAVE_nonlocal_goto_receiver
1317 if (! exceptions_via_longjmp)
1318 if (HAVE_nonlocal_goto_receiver)
1319 emit_insn (gen_nonlocal_goto_receiver ());
1320 #endif
1322 /* And now generate the insns for the handler. */
1323 expand_expr (entry->finalization, const0_rtx, VOIDmode, 0);
1325 prev = get_last_insn ();
1326 if (prev == NULL || GET_CODE (prev) != BARRIER)
1327 /* Emit code to throw to the outer context if we fall off
1328 the end of the handler. */
1329 expand_rethrow (entry->outer_context);
1331 do_pending_stack_adjust ();
1332 free (entry);
1336 /* Called at the start of a block of try statements. */
1337 void
1338 expand_start_try_stmts ()
1340 if (! doing_eh (1))
1341 return;
1343 expand_eh_region_start ();
1346 /* Generate RTL for the start of a group of catch clauses.
1348 It is responsible for starting a new instruction sequence for the
1349 instructions in the catch block, and expanding the handlers for the
1350 internally-generated exception regions nested within the try block
1351 corresponding to this catch block. */
1353 void
1354 expand_start_all_catch ()
1356 struct eh_entry *entry;
1357 tree label;
1358 rtx outer_context;
1360 if (! doing_eh (1))
1361 return;
1363 outer_context = ehstack.top->entry->outer_context;
1365 /* End the try block. */
1366 expand_eh_region_end (integer_zero_node);
1368 emit_line_note (input_filename, lineno);
1369 label = build_decl (LABEL_DECL, NULL_TREE, NULL_TREE);
1371 /* The label for the exception handling block that we will save.
1372 This is Lresume in the documentation. */
1373 expand_label (label);
1375 /* Push the label that points to where normal flow is resumed onto
1376 the top of the label stack. */
1377 push_label_entry (&caught_return_label_stack, NULL_RTX, label);
1379 /* Start a new sequence for all the catch blocks. We will add this
1380 to the global sequence catch_clauses when we have completed all
1381 the handlers in this handler-seq. */
1382 start_sequence ();
1384 while (1)
1386 rtx prev;
1388 entry = dequeue_eh_entry (&ehqueue);
1389 /* Emit the label for the exception handler for this region, and
1390 expand the code for the handler.
1392 Note that a catch region is handled as a side-effect here;
1393 for a try block, entry->finalization will contain
1394 integer_zero_node, so no code will be generated in the
1395 expand_expr call below. But, the label for the handler will
1396 still be emitted, so any code emitted after this point will
1397 end up being the handler. */
1398 emit_label (entry->exception_handler_label);
1400 #ifdef HAVE_exception_receiver
1401 if (! exceptions_via_longjmp)
1402 if (HAVE_exception_receiver)
1403 emit_insn (gen_exception_receiver ());
1404 #endif
1406 #ifdef HAVE_nonlocal_goto_receiver
1407 if (! exceptions_via_longjmp)
1408 if (HAVE_nonlocal_goto_receiver)
1409 emit_insn (gen_nonlocal_goto_receiver ());
1410 #endif
1412 /* When we get down to the matching entry for this try block, stop. */
1413 if (entry->finalization == integer_zero_node)
1415 /* Don't forget to free this entry. */
1416 free (entry);
1417 break;
1420 /* And now generate the insns for the handler. */
1421 expand_expr (entry->finalization, const0_rtx, VOIDmode, 0);
1423 prev = get_last_insn ();
1424 if (prev == NULL || GET_CODE (prev) != BARRIER)
1425 /* Code to throw out to outer context when we fall off end
1426 of the handler. We can't do this here for catch blocks,
1427 so it's done in expand_end_all_catch instead. */
1428 expand_rethrow (entry->outer_context);
1430 do_pending_stack_adjust ();
1431 free (entry);
1434 /* If we are not doing setjmp/longjmp EH, because we are reordered
1435 out of line, we arrange to rethrow in the outer context. We need to
1436 do this because we are not physically within the region, if any, that
1437 logically contains this catch block. */
1438 if (! exceptions_via_longjmp)
1440 expand_eh_region_start ();
1441 ehstack.top->entry->outer_context = outer_context;
1445 /* Finish up the catch block. At this point all the insns for the
1446 catch clauses have already been generated, so we only have to add
1447 them to the catch_clauses list. We also want to make sure that if
1448 we fall off the end of the catch clauses that we rethrow to the
1449 outer EH region. */
1451 void
1452 expand_end_all_catch ()
1454 rtx new_catch_clause, outer_context = NULL_RTX;
1456 if (! doing_eh (1))
1457 return;
1459 if (! exceptions_via_longjmp)
1461 outer_context = ehstack.top->entry->outer_context;
1463 /* Finish the rethrow region. size_zero_node is just a NOP. */
1464 expand_eh_region_end (size_zero_node);
1467 /* Code to throw out to outer context, if we fall off end of catch
1468 handlers. This is rethrow (Lresume, same id, same obj) in the
1469 documentation. We use Lresume because we know that it will throw
1470 to the correct context.
1472 In other words, if the catch handler doesn't exit or return, we
1473 do a "throw" (using the address of Lresume as the point being
1474 thrown from) so that the outer EH region can then try to process
1475 the exception. */
1476 expand_rethrow (outer_context);
1478 /* Now we have the complete catch sequence. */
1479 new_catch_clause = get_insns ();
1480 end_sequence ();
1482 /* This level of catch blocks is done, so set up the successful
1483 catch jump label for the next layer of catch blocks. */
1484 pop_label_entry (&caught_return_label_stack);
1485 pop_label_entry (&outer_context_label_stack);
1487 /* Add the new sequence of catches to the main one for this function. */
1488 push_to_sequence (catch_clauses);
1489 emit_insns (new_catch_clause);
1490 catch_clauses = get_insns ();
1491 end_sequence ();
1493 /* Here we fall through into the continuation code. */
1496 /* Rethrow from the outer context LABEL. */
1498 static void
1499 expand_rethrow (label)
1500 rtx label;
1502 if (exceptions_via_longjmp)
1503 emit_throw ();
1504 else
1505 emit_jump (label);
1508 /* End all the pending exception regions on protect_list. The handlers
1509 will be emitted when expand_leftover_cleanups is invoked. */
1511 void
1512 end_protect_partials ()
1514 while (protect_list)
1516 expand_eh_region_end (TREE_VALUE (protect_list));
1517 protect_list = TREE_CHAIN (protect_list);
1521 /* Arrange for __terminate to be called if there is an unhandled throw
1522 from within E. */
1524 tree
1525 protect_with_terminate (e)
1526 tree e;
1528 /* We only need to do this when using setjmp/longjmp EH and the
1529 language requires it, as otherwise we protect all of the handlers
1530 at once, if we need to. */
1531 if (exceptions_via_longjmp && protect_cleanup_actions_with_terminate)
1533 tree handler, result;
1535 /* All cleanups must be on the function_obstack. */
1536 push_obstacks_nochange ();
1537 resume_temporary_allocation ();
1539 handler = make_node (RTL_EXPR);
1540 TREE_TYPE (handler) = void_type_node;
1541 RTL_EXPR_RTL (handler) = const0_rtx;
1542 TREE_SIDE_EFFECTS (handler) = 1;
1543 start_sequence_for_rtl_expr (handler);
1545 emit_library_call (terminate_libfunc, 0, VOIDmode, 0);
1546 emit_barrier ();
1548 RTL_EXPR_SEQUENCE (handler) = get_insns ();
1549 end_sequence ();
1551 result = build (TRY_CATCH_EXPR, TREE_TYPE (e), e, handler);
1552 TREE_SIDE_EFFECTS (result) = TREE_SIDE_EFFECTS (e);
1553 TREE_THIS_VOLATILE (result) = TREE_THIS_VOLATILE (e);
1554 TREE_READONLY (result) = TREE_READONLY (e);
1556 pop_obstacks ();
1558 e = result;
1561 return e;
1564 /* The exception table that we build that is used for looking up and
1565 dispatching exceptions, the current number of entries, and its
1566 maximum size before we have to extend it.
1568 The number in eh_table is the code label number of the exception
1569 handler for the region. This is added by add_eh_table_entry and
1570 used by output_exception_table_entry. */
1572 static int *eh_table;
1573 static int eh_table_size;
1574 static int eh_table_max_size;
1576 /* Note the need for an exception table entry for region N. If we
1577 don't need to output an explicit exception table, avoid all of the
1578 extra work.
1580 Called from final_scan_insn when a NOTE_INSN_EH_REGION_BEG is seen.
1581 N is the NOTE_BLOCK_NUMBER of the note, which comes from the code
1582 label number of the exception handler for the region. */
1584 void
1585 add_eh_table_entry (n)
1586 int n;
1588 #ifndef OMIT_EH_TABLE
1589 if (eh_table_size >= eh_table_max_size)
1591 if (eh_table)
1593 eh_table_max_size += eh_table_max_size>>1;
1595 if (eh_table_max_size < 0)
1596 abort ();
1598 eh_table = (int *) xrealloc (eh_table,
1599 eh_table_max_size * sizeof (int));
1601 else
1603 eh_table_max_size = 252;
1604 eh_table = (int *) xmalloc (eh_table_max_size * sizeof (int));
1607 eh_table[eh_table_size++] = n;
1608 #endif
1611 /* Return a non-zero value if we need to output an exception table.
1613 On some platforms, we don't have to output a table explicitly.
1614 This routine doesn't mean we don't have one. */
1617 exception_table_p ()
1619 if (eh_table)
1620 return 1;
1622 return 0;
1625 /* 1 if we need a static constructor to register EH table info. */
1628 register_exception_table_p ()
1630 #if defined (DWARF2_UNWIND_INFO)
1631 return 0;
1632 #endif
1634 return exception_table_p ();
1637 /* Output the entry of the exception table corresponding to to the
1638 exception region numbered N to file FILE.
1640 N is the code label number corresponding to the handler of the
1641 region. */
1643 static void
1644 output_exception_table_entry (file, n)
1645 FILE *file;
1646 int n;
1648 char buf[256];
1649 rtx sym;
1651 ASM_GENERATE_INTERNAL_LABEL (buf, "LEHB", n);
1652 sym = gen_rtx (SYMBOL_REF, Pmode, buf);
1653 assemble_integer (sym, POINTER_SIZE / BITS_PER_UNIT, 1);
1655 ASM_GENERATE_INTERNAL_LABEL (buf, "LEHE", n);
1656 sym = gen_rtx (SYMBOL_REF, Pmode, buf);
1657 assemble_integer (sym, POINTER_SIZE / BITS_PER_UNIT, 1);
1659 ASM_GENERATE_INTERNAL_LABEL (buf, "L", n);
1660 sym = gen_rtx (SYMBOL_REF, Pmode, buf);
1661 assemble_integer (sym, POINTER_SIZE / BITS_PER_UNIT, 1);
1663 putc ('\n', file); /* blank line */
1666 /* Output the exception table if we have and need one. */
1668 void
1669 output_exception_table ()
1671 int i;
1672 extern FILE *asm_out_file;
1674 if (! doing_eh (0) || ! eh_table)
1675 return;
1677 exception_section ();
1679 /* Beginning marker for table. */
1680 assemble_align (GET_MODE_ALIGNMENT (ptr_mode));
1681 assemble_label ("__EXCEPTION_TABLE__");
1683 for (i = 0; i < eh_table_size; ++i)
1684 output_exception_table_entry (asm_out_file, eh_table[i]);
1686 free (eh_table);
1688 /* Ending marker for table. */
1689 assemble_integer (constm1_rtx, POINTER_SIZE / BITS_PER_UNIT, 1);
1690 assemble_integer (constm1_rtx, POINTER_SIZE / BITS_PER_UNIT, 1);
1691 assemble_integer (constm1_rtx, POINTER_SIZE / BITS_PER_UNIT, 1);
1692 putc ('\n', asm_out_file); /* blank line */
1695 /* Generate code to initialize the exception table at program startup
1696 time. */
1698 void
1699 register_exception_table ()
1701 emit_library_call (gen_rtx (SYMBOL_REF, Pmode, "__register_exceptions"), 0,
1702 VOIDmode, 1,
1703 gen_rtx (SYMBOL_REF, Pmode, "__EXCEPTION_TABLE__"),
1704 Pmode);
1707 /* Emit the RTL for the start of the per-function unwinder for the
1708 current function. See emit_unwinder for further information.
1710 DOESNT_NEED_UNWINDER is a target-specific macro that determines if
1711 the current function actually needs a per-function unwinder or not.
1712 By default, all functions need one. */
1714 void
1715 start_eh_unwinder ()
1717 #ifdef DOESNT_NEED_UNWINDER
1718 if (DOESNT_NEED_UNWINDER)
1719 return;
1720 #endif
1722 /* If we are using the setjmp/longjmp implementation, we don't need a
1723 per function unwinder. */
1725 if (exceptions_via_longjmp)
1726 return;
1728 #ifdef DWARF2_UNWIND_INFO
1729 return;
1730 #endif
1732 expand_eh_region_start ();
1735 /* Emit insns for the end of the per-function unwinder for the
1736 current function. */
1738 void
1739 end_eh_unwinder ()
1741 tree expr;
1742 rtx return_val_rtx, ret_val, label, end, insns;
1744 if (! doing_eh (0))
1745 return;
1747 #ifdef DOESNT_NEED_UNWINDER
1748 if (DOESNT_NEED_UNWINDER)
1749 return;
1750 #endif
1752 /* If we are using the setjmp/longjmp implementation, we don't need a
1753 per function unwinder. */
1755 if (exceptions_via_longjmp)
1756 return;
1758 #ifdef DWARF2_UNWIND_INFO
1759 return;
1760 #else /* DWARF2_UNWIND_INFO */
1762 expr = make_node (RTL_EXPR);
1763 TREE_TYPE (expr) = void_type_node;
1764 RTL_EXPR_RTL (expr) = const0_rtx;
1765 TREE_SIDE_EFFECTS (expr) = 1;
1766 start_sequence_for_rtl_expr (expr);
1768 /* ret_val will contain the address of the code where the call
1769 to the current function occurred. */
1770 ret_val = expand_builtin_return_addr (BUILT_IN_RETURN_ADDRESS,
1771 0, hard_frame_pointer_rtx);
1772 return_val_rtx = copy_to_reg (ret_val);
1774 /* Get the address we need to use to determine what exception
1775 handler should be invoked, and store it in __eh_pc. */
1776 return_val_rtx = eh_outer_context (return_val_rtx);
1777 return_val_rtx = expand_binop (Pmode, sub_optab, return_val_rtx, GEN_INT (1),
1778 NULL_RTX, 0, OPTAB_LIB_WIDEN);
1779 emit_move_insn (get_saved_pc_ref (), return_val_rtx);
1781 /* Either set things up so we do a return directly to __throw, or
1782 we return here instead. */
1783 #ifdef JUMP_TO_THROW
1784 emit_move_insn (ret_val, throw_libfunc);
1785 #else
1786 label = gen_label_rtx ();
1787 emit_move_insn (ret_val, gen_rtx (LABEL_REF, Pmode, label));
1788 #endif
1790 #ifdef RETURN_ADDR_OFFSET
1791 return_val_rtx = plus_constant (ret_val, -RETURN_ADDR_OFFSET);
1792 if (return_val_rtx != ret_val)
1793 emit_move_insn (ret_val, return_val_rtx);
1794 #endif
1796 end = gen_label_rtx ();
1797 emit_jump (end);
1799 RTL_EXPR_SEQUENCE (expr) = get_insns ();
1800 end_sequence ();
1802 expand_eh_region_end (expr);
1804 emit_jump (end);
1806 #ifndef JUMP_TO_THROW
1807 emit_label (label);
1808 emit_throw ();
1809 #endif
1811 expand_leftover_cleanups ();
1813 emit_label (end);
1815 #ifdef HAVE_return
1816 if (HAVE_return)
1818 emit_jump_insn (gen_return ());
1819 emit_barrier ();
1821 #endif
1822 #endif /* DWARF2_UNWIND_INFO */
1825 /* If necessary, emit insns for the per function unwinder for the
1826 current function. Called after all the code that needs unwind
1827 protection is output.
1829 The unwinder takes care of catching any exceptions that have not
1830 been previously caught within the function, unwinding the stack to
1831 the next frame, and rethrowing using the address of the current
1832 function's caller as the context of the throw.
1834 On some platforms __throw can do this by itself (or with the help
1835 of __unwind_function) so the per-function unwinder is
1836 unnecessary.
1838 We cannot place the unwinder into the function until after we know
1839 we are done inlining, as we don't want to have more than one
1840 unwinder per non-inlined function. */
1842 void
1843 emit_unwinder ()
1845 rtx insns, insn;
1847 start_sequence ();
1848 start_eh_unwinder ();
1849 insns = get_insns ();
1850 end_sequence ();
1852 /* We place the start of the exception region associated with the
1853 per function unwinder at the top of the function. */
1854 if (insns)
1855 emit_insns_after (insns, get_insns ());
1857 start_sequence ();
1858 end_eh_unwinder ();
1859 insns = get_insns ();
1860 end_sequence ();
1862 /* And we place the end of the exception region before the USE and
1863 CLOBBER insns that may come at the end of the function. */
1864 if (insns == 0)
1865 return;
1867 insn = get_last_insn ();
1868 while (GET_CODE (insn) == NOTE
1869 || (GET_CODE (insn) == INSN
1870 && (GET_CODE (PATTERN (insn)) == USE
1871 || GET_CODE (PATTERN (insn)) == CLOBBER)))
1872 insn = PREV_INSN (insn);
1874 if (GET_CODE (insn) == CODE_LABEL
1875 && GET_CODE (PREV_INSN (insn)) == BARRIER)
1877 insn = PREV_INSN (insn);
1879 else
1881 rtx label = gen_label_rtx ();
1882 emit_label_after (label, insn);
1883 insn = emit_jump_insn_after (gen_jump (label), insn);
1884 insn = emit_barrier_after (insn);
1887 emit_insns_after (insns, insn);
1890 /* Emit code to get EH context.
1892 We have to scan thru the code to find possible EH context registers.
1893 Inlined functions may use it too, and thus we'll have to be able
1894 to change them too.
1896 This is done only if using exceptions_via_longjmp. */
1898 void
1899 emit_eh_context ()
1901 rtx insn;
1902 rtx ehc = 0;
1904 if (! doing_eh (0))
1905 return;
1907 for (insn = get_insns (); insn; insn = NEXT_INSN (insn))
1908 if (GET_CODE (insn) == INSN
1909 && GET_CODE (PATTERN (insn)) == USE)
1911 rtx reg = find_reg_note (insn, REG_EH_CONTEXT, 0);
1912 if (reg)
1914 rtx insns;
1916 /* If this is the first use insn, emit the call here. */
1917 if (ehc == 0)
1918 ehc = call_get_eh_context (insn);
1920 start_sequence ();
1921 emit_move_insn (XEXP (reg, 0), ehc);
1922 insns = get_insns ();
1923 end_sequence ();
1925 emit_insns_before (insns, insn);
1930 /* Scan the current insns and build a list of handler labels. The
1931 resulting list is placed in the global variable exception_handler_labels.
1933 It is called after the last exception handling region is added to
1934 the current function (when the rtl is almost all built for the
1935 current function) and before the jump optimization pass. */
1937 void
1938 find_exception_handler_labels ()
1940 rtx insn;
1941 int max_labelno = max_label_num ();
1942 int min_labelno = get_first_label_num ();
1943 rtx *labels;
1945 exception_handler_labels = NULL_RTX;
1947 /* If we aren't doing exception handling, there isn't much to check. */
1948 if (! doing_eh (0))
1949 return;
1951 /* Generate a handy reference to each label. */
1953 /* We call xmalloc here instead of alloca; we did the latter in the past,
1954 but found that it can sometimes end up being asked to allocate space
1955 for more than 1 million labels. */
1956 labels = (rtx *) xmalloc ((max_labelno - min_labelno) * sizeof (rtx));
1957 bzero ((char *) labels, (max_labelno - min_labelno) * sizeof (rtx));
1959 /* Arrange for labels to be indexed directly by CODE_LABEL_NUMBER. */
1960 labels -= min_labelno;
1962 for (insn = get_insns (); insn; insn = NEXT_INSN (insn))
1964 if (GET_CODE (insn) == CODE_LABEL)
1965 if (CODE_LABEL_NUMBER (insn) >= min_labelno
1966 && CODE_LABEL_NUMBER (insn) < max_labelno)
1967 labels[CODE_LABEL_NUMBER (insn)] = insn;
1970 /* For each start of a region, add its label to the list. */
1972 for (insn = get_insns (); insn; insn = NEXT_INSN (insn))
1974 if (GET_CODE (insn) == NOTE
1975 && NOTE_LINE_NUMBER (insn) == NOTE_INSN_EH_REGION_BEG)
1977 rtx label = NULL_RTX;
1979 if (NOTE_BLOCK_NUMBER (insn) >= min_labelno
1980 && NOTE_BLOCK_NUMBER (insn) < max_labelno)
1982 label = labels[NOTE_BLOCK_NUMBER (insn)];
1984 if (label)
1985 exception_handler_labels
1986 = gen_rtx (EXPR_LIST, VOIDmode,
1987 label, exception_handler_labels);
1988 else
1989 warning ("didn't find handler for EH region %d",
1990 NOTE_BLOCK_NUMBER (insn));
1992 else
1993 warning ("mismatched EH region %d", NOTE_BLOCK_NUMBER (insn));
1997 free (labels + min_labelno);
2000 /* Perform sanity checking on the exception_handler_labels list.
2002 Can be called after find_exception_handler_labels is called to
2003 build the list of exception handlers for the current function and
2004 before we finish processing the current function. */
2006 void
2007 check_exception_handler_labels ()
2009 rtx insn, handler;
2011 /* If we aren't doing exception handling, there isn't much to check. */
2012 if (! doing_eh (0))
2013 return;
2015 /* Ensure that the CODE_LABEL_NUMBER for the CODE_LABEL entry point
2016 in each handler corresponds to the CODE_LABEL_NUMBER of the
2017 handler. */
2019 for (handler = exception_handler_labels;
2020 handler;
2021 handler = XEXP (handler, 1))
2023 for (insn = get_insns (); insn; insn = NEXT_INSN (insn))
2025 if (GET_CODE (insn) == CODE_LABEL)
2027 if (CODE_LABEL_NUMBER (insn)
2028 == CODE_LABEL_NUMBER (XEXP (handler, 0)))
2030 if (insn != XEXP (handler, 0))
2031 warning ("mismatched handler %d",
2032 CODE_LABEL_NUMBER (insn));
2033 break;
2037 if (insn == NULL_RTX)
2038 warning ("handler not found %d",
2039 CODE_LABEL_NUMBER (XEXP (handler, 0)));
2042 /* Now go through and make sure that for each region there is a
2043 corresponding label. */
2044 for (insn = get_insns (); insn; insn = NEXT_INSN (insn))
2046 if (GET_CODE (insn) == NOTE
2047 && (NOTE_LINE_NUMBER (insn) == NOTE_INSN_EH_REGION_BEG
2048 || NOTE_LINE_NUMBER (insn) == NOTE_INSN_EH_REGION_END))
2050 for (handler = exception_handler_labels;
2051 handler;
2052 handler = XEXP (handler, 1))
2054 if (CODE_LABEL_NUMBER (XEXP (handler, 0))
2055 == NOTE_BLOCK_NUMBER (insn))
2056 break;
2058 if (handler == NULL_RTX)
2059 warning ("region exists, no handler %d",
2060 NOTE_BLOCK_NUMBER (insn));
2065 /* This group of functions initializes the exception handling data
2066 structures at the start of the compilation, initializes the data
2067 structures at the start of a function, and saves and restores the
2068 exception handling data structures for the start/end of a nested
2069 function. */
2071 /* Toplevel initialization for EH things. */
2073 void
2074 init_eh ()
2076 /* Generate rtl to reference the variable in which the PC of the
2077 current context is saved. */
2078 tree type = build_pointer_type (make_node (VOID_TYPE));
2081 /* Initialize the per-function EH information. */
2083 void
2084 init_eh_for_function ()
2086 ehstack.top = 0;
2087 ehqueue.head = ehqueue.tail = 0;
2088 catch_clauses = NULL_RTX;
2089 false_label_stack = 0;
2090 caught_return_label_stack = 0;
2091 protect_list = NULL_TREE;
2092 current_function_ehc = NULL_RTX;
2095 /* Save some of the per-function EH info into the save area denoted by
2098 This is currently called from save_stmt_status. */
2100 void
2101 save_eh_status (p)
2102 struct function *p;
2104 if (p == NULL)
2105 abort ();
2107 p->ehstack = ehstack;
2108 p->ehqueue = ehqueue;
2109 p->catch_clauses = catch_clauses;
2110 p->false_label_stack = false_label_stack;
2111 p->caught_return_label_stack = caught_return_label_stack;
2112 p->protect_list = protect_list;
2113 p->ehc = current_function_ehc;
2115 init_eh ();
2118 /* Restore the per-function EH info saved into the area denoted by P.
2120 This is currently called from restore_stmt_status. */
2122 void
2123 restore_eh_status (p)
2124 struct function *p;
2126 if (p == NULL)
2127 abort ();
2129 protect_list = p->protect_list;
2130 caught_return_label_stack = p->caught_return_label_stack;
2131 false_label_stack = p->false_label_stack;
2132 catch_clauses = p->catch_clauses;
2133 ehqueue = p->ehqueue;
2134 ehstack = p->ehstack;
2135 current_function_ehc = p->ehc;
2138 /* This section is for the exception handling specific optimization
2139 pass. First are the internal routines, and then the main
2140 optimization pass. */
2142 /* Determine if the given INSN can throw an exception. */
2144 static int
2145 can_throw (insn)
2146 rtx insn;
2148 /* Calls can always potentially throw exceptions. */
2149 if (GET_CODE (insn) == CALL_INSN)
2150 return 1;
2152 if (asynchronous_exceptions)
2154 /* If we wanted asynchronous exceptions, then everything but NOTEs
2155 and CODE_LABELs could throw. */
2156 if (GET_CODE (insn) != NOTE && GET_CODE (insn) != CODE_LABEL)
2157 return 1;
2160 return 0;
2163 /* Scan a exception region looking for the matching end and then
2164 remove it if possible. INSN is the start of the region, N is the
2165 region number, and DELETE_OUTER is to note if anything in this
2166 region can throw.
2168 Regions are removed if they cannot possibly catch an exception.
2169 This is determined by invoking can_throw on each insn within the
2170 region; if can_throw returns true for any of the instructions, the
2171 region can catch an exception, since there is an insn within the
2172 region that is capable of throwing an exception.
2174 Returns the NOTE_INSN_EH_REGION_END corresponding to this region, or
2175 calls abort if it can't find one.
2177 Can abort if INSN is not a NOTE_INSN_EH_REGION_BEGIN, or if N doesn't
2178 correspond to the region number, or if DELETE_OUTER is NULL. */
2180 static rtx
2181 scan_region (insn, n, delete_outer)
2182 rtx insn;
2183 int n;
2184 int *delete_outer;
2186 rtx start = insn;
2188 /* Assume we can delete the region. */
2189 int delete = 1;
2191 if (insn == NULL_RTX
2192 || GET_CODE (insn) != NOTE
2193 || NOTE_LINE_NUMBER (insn) != NOTE_INSN_EH_REGION_BEG
2194 || NOTE_BLOCK_NUMBER (insn) != n
2195 || delete_outer == NULL)
2196 abort ();
2198 insn = NEXT_INSN (insn);
2200 /* Look for the matching end. */
2201 while (! (GET_CODE (insn) == NOTE
2202 && NOTE_LINE_NUMBER (insn) == NOTE_INSN_EH_REGION_END))
2204 /* If anything can throw, we can't remove the region. */
2205 if (delete && can_throw (insn))
2207 delete = 0;
2210 /* Watch out for and handle nested regions. */
2211 if (GET_CODE (insn) == NOTE
2212 && NOTE_LINE_NUMBER (insn) == NOTE_INSN_EH_REGION_BEG)
2214 insn = scan_region (insn, NOTE_BLOCK_NUMBER (insn), &delete);
2217 insn = NEXT_INSN (insn);
2220 /* The _BEG/_END NOTEs must match and nest. */
2221 if (NOTE_BLOCK_NUMBER (insn) != n)
2222 abort ();
2224 /* If anything in this exception region can throw, we can throw. */
2225 if (! delete)
2226 *delete_outer = 0;
2227 else
2229 /* Delete the start and end of the region. */
2230 delete_insn (start);
2231 delete_insn (insn);
2233 /* Only do this part if we have built the exception handler
2234 labels. */
2235 if (exception_handler_labels)
2237 rtx x, *prev = &exception_handler_labels;
2239 /* Find it in the list of handlers. */
2240 for (x = exception_handler_labels; x; x = XEXP (x, 1))
2242 rtx label = XEXP (x, 0);
2243 if (CODE_LABEL_NUMBER (label) == n)
2245 /* If we are the last reference to the handler,
2246 delete it. */
2247 if (--LABEL_NUSES (label) == 0)
2248 delete_insn (label);
2250 if (optimize)
2252 /* Remove it from the list of exception handler
2253 labels, if we are optimizing. If we are not, then
2254 leave it in the list, as we are not really going to
2255 remove the region. */
2256 *prev = XEXP (x, 1);
2257 XEXP (x, 1) = 0;
2258 XEXP (x, 0) = 0;
2261 break;
2263 prev = &XEXP (x, 1);
2267 return insn;
2270 /* Perform various interesting optimizations for exception handling
2271 code.
2273 We look for empty exception regions and make them go (away). The
2274 jump optimization code will remove the handler if nothing else uses
2275 it. */
2277 void
2278 exception_optimize ()
2280 rtx insn, regions = NULL_RTX;
2281 int n;
2283 /* Remove empty regions. */
2284 for (insn = get_insns (); insn; insn = NEXT_INSN (insn))
2286 if (GET_CODE (insn) == NOTE
2287 && NOTE_LINE_NUMBER (insn) == NOTE_INSN_EH_REGION_BEG)
2289 /* Since scan_region will return the NOTE_INSN_EH_REGION_END
2290 insn, we will indirectly skip through all the insns
2291 inbetween. We are also guaranteed that the value of insn
2292 returned will be valid, as otherwise scan_region won't
2293 return. */
2294 insn = scan_region (insn, NOTE_BLOCK_NUMBER (insn), &n);
2299 /* Various hooks for the DWARF 2 __throw routine. */
2301 /* Do any necessary initialization to access arbitrary stack frames.
2302 On the SPARC, this means flushing the register windows. */
2304 void
2305 expand_builtin_unwind_init ()
2307 /* Set this so all the registers get saved in our frame; we need to be
2308 able to copy the saved values for any registers from frames we unwind. */
2309 current_function_has_nonlocal_label = 1;
2311 #ifdef SETUP_FRAME_ADDRESSES
2312 SETUP_FRAME_ADDRESSES ();
2313 #endif
2316 /* Given a value extracted from the return address register or stack slot,
2317 return the actual address encoded in that value. */
2320 expand_builtin_extract_return_addr (addr_tree)
2321 tree addr_tree;
2323 rtx addr = expand_expr (addr_tree, NULL_RTX, Pmode, 0);
2324 return eh_outer_context (addr);
2327 /* Given an actual address in addr_tree, do any necessary encoding
2328 and return the value to be stored in the return address register or
2329 stack slot so the epilogue will return to that address. */
2332 expand_builtin_frob_return_addr (addr_tree)
2333 tree addr_tree;
2335 rtx addr = expand_expr (addr_tree, NULL_RTX, Pmode, 0);
2336 #ifdef RETURN_ADDR_OFFSET
2337 addr = plus_constant (addr, -RETURN_ADDR_OFFSET);
2338 #endif
2339 return addr;
2342 /* Given an actual address in addr_tree, set the return address register up
2343 so the epilogue will return to that address. If the return address is
2344 not in a register, do nothing. */
2346 void
2347 expand_builtin_set_return_addr_reg (addr_tree)
2348 tree addr_tree;
2350 rtx tmp;
2351 rtx ra = expand_builtin_return_addr (BUILT_IN_RETURN_ADDRESS,
2352 0, hard_frame_pointer_rtx);
2354 if (GET_CODE (ra) != REG || REGNO (ra) >= FIRST_PSEUDO_REGISTER)
2355 return;
2357 tmp = force_operand (expand_builtin_frob_return_addr (addr_tree), ra);
2358 if (tmp != ra)
2359 emit_move_insn (ra, tmp);
2362 /* Choose two registers for communication between the main body of
2363 __throw and the stub for adjusting the stack pointer. The first register
2364 is used to pass the address of the exception handler; the second register
2365 is used to pass the stack pointer offset.
2367 For register 1 we use the return value register for a void *.
2368 For register 2 we use the static chain register if it exists and is
2369 different from register 1, otherwise some arbitrary call-clobbered
2370 register. */
2372 static void
2373 eh_regs (r1, r2, outgoing)
2374 rtx *r1, *r2;
2375 int outgoing;
2377 rtx reg1, reg2;
2379 #ifdef FUNCTION_OUTGOING_VALUE
2380 if (outgoing)
2381 reg1 = FUNCTION_OUTGOING_VALUE (build_pointer_type (void_type_node),
2382 current_function_decl);
2383 else
2384 #endif
2385 reg1 = FUNCTION_VALUE (build_pointer_type (void_type_node),
2386 current_function_decl);
2388 #ifdef STATIC_CHAIN_REGNUM
2389 if (outgoing)
2390 reg2 = static_chain_incoming_rtx;
2391 else
2392 reg2 = static_chain_rtx;
2393 if (REGNO (reg2) == REGNO (reg1))
2394 #endif /* STATIC_CHAIN_REGNUM */
2395 reg2 = NULL_RTX;
2397 if (reg2 == NULL_RTX)
2399 int i;
2400 for (i = 0; i < FIRST_PSEUDO_REGISTER; ++i)
2401 if (call_used_regs[i] && ! fixed_regs[i] && i != REGNO (reg1))
2403 reg2 = gen_rtx (REG, Pmode, i);
2404 break;
2407 if (reg2 == NULL_RTX)
2408 abort ();
2411 *r1 = reg1;
2412 *r2 = reg2;
2415 /* Emit inside of __throw a stub which adjusts the stack pointer and jumps
2416 to the exception handler. __throw will set up the necessary values
2417 and then return to the stub. */
2420 expand_builtin_eh_stub ()
2422 rtx stub_start = gen_label_rtx ();
2423 rtx after_stub = gen_label_rtx ();
2424 rtx handler, offset, temp;
2426 emit_jump (after_stub);
2427 emit_label (stub_start);
2429 eh_regs (&handler, &offset, 0);
2431 adjust_stack (offset);
2432 emit_indirect_jump (handler);
2434 emit_label (after_stub);
2435 return gen_rtx (LABEL_REF, Pmode, stub_start);
2438 /* Set up the registers for passing the handler address and stack offset
2439 to the stub above. */
2441 void
2442 expand_builtin_set_eh_regs (handler, offset)
2443 tree handler, offset;
2445 rtx reg1, reg2;
2447 eh_regs (&reg1, &reg2, 1);
2449 store_expr (offset, reg2, 0);
2450 store_expr (handler, reg1, 0);
2452 /* These will be used by the stub. */
2453 emit_insn (gen_rtx (USE, VOIDmode, reg1));
2454 emit_insn (gen_rtx (USE, VOIDmode, reg2));