]>
Commit | Line | Data |
---|---|---|
12670d88 | 1 | /* Implements exception handling. |
e5e809f4 | 2 | Copyright (C) 1989, 92-97, 1998 Free Software Foundation, Inc. |
4956d07c MS |
3 | Contributed by Mike Stump <mrs@cygnus.com>. |
4 | ||
5 | This file is part of GNU CC. | |
6 | ||
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. | |
11 | ||
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. | |
16 | ||
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. */ | |
21 | ||
22 | ||
12670d88 RK |
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 | |
956d6950 | 26 | be transferred to any arbitrary code associated with a function call |
12670d88 RK |
27 | several levels up the stack. |
28 | ||
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. | |
38 | ||
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. | |
45 | ||
27a36778 MS |
46 | There are two major codegen options for exception handling. The |
47 | flag -fsjlj-exceptions can be used to select the setjmp/longjmp | |
e9a25f70 | 48 | approach, which is the default. -fno-sjlj-exceptions can be used to |
27a36778 MS |
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. | |
55 | ||
12670d88 RK |
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. | |
60 | ||
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. | |
67 | ||
2ed18e63 MS |
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. | |
73 | ||
956d6950 | 74 | In the current implementation, cleanups are handled by allocating an |
2ed18e63 MS |
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). | |
83 | ||
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. | |
12670d88 | 89 | |
ca55abae JM |
90 | If the target does not use the DWARF 2 frame unwind information, at |
91 | program startup each object file invokes a function named | |
12670d88 | 92 | __register_exceptions with the address of its local |
ca55abae JM |
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). | |
96 | ||
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 | |
6d8ccdbb | 100 | __register_frame_info. On other targets, the information for each |
d1485032 | 101 | translation unit is registered from the file generated by collect2. |
6d8ccdbb | 102 | __register_frame_info is defined in frame.c, and is responsible for |
ca55abae JM |
103 | recording all of the unwind regions into one list (which is kept in a |
104 | static variable named unwind_table_list). | |
12670d88 | 105 | |
27a36778 | 106 | The function __throw is actually responsible for doing the |
ca55abae JM |
107 | throw. On machines that have unwind info support, __throw is generated |
108 | by code in libgcc2.c, otherwise __throw is generated on a | |
12670d88 | 109 | per-object-file basis for each source file compiled with |
38e01259 | 110 | -fexceptions by the C++ frontend. Before __throw is invoked, |
ca55abae JM |
111 | the current context of the throw needs to be placed in the global |
112 | variable __eh_pc. | |
12670d88 | 113 | |
27a36778 | 114 | __throw attempts to find the appropriate exception handler for the |
12670d88 | 115 | PC value stored in __eh_pc by calling __find_first_exception_table_match |
2ed18e63 | 116 | (which is defined in libgcc2.c). If __find_first_exception_table_match |
ca55abae JM |
117 | finds a relevant handler, __throw transfers control directly to it. |
118 | ||
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. | |
125 | ||
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. | |
12670d88 RK |
131 | |
132 | Internal implementation details: | |
133 | ||
12670d88 | 134 | To associate a user-defined handler with a block of statements, the |
27a36778 | 135 | function expand_start_try_stmts is used to mark the start of the |
12670d88 | 136 | block of statements with which the handler is to be associated |
2ed18e63 MS |
137 | (which is known as a "try block"). All statements that appear |
138 | afterwards will be associated with the try block. | |
139 | ||
27a36778 | 140 | A call to expand_start_all_catch marks the end of the try block, |
2ed18e63 MS |
141 | and also marks the start of the "catch block" (the user-defined |
142 | handler) associated with the try block. | |
143 | ||
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). | |
151 | ||
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 | |
27a36778 | 155 | handler. expand_end_all_catch and expand_leftover_cleanups |
2ed18e63 MS |
156 | add additional code to the end of each handler to take care of |
157 | rethrowing to the outer exception handler. | |
158 | ||
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 | |
27a36778 | 163 | to the topmost entry's label via expand_goto will resume normal |
2ed18e63 MS |
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. | |
167 | ||
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 | |
27a36778 MS |
170 | the handlers specified via expand_eh_region_end. The end of the |
171 | catch block is marked with expand_end_all_catch. | |
12670d88 RK |
172 | |
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 | |
2ed18e63 MS |
177 | global variable to hold the value. (This will be changing in the |
178 | future.) | |
179 | ||
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.) | |
185 | ||
186 | Internally-generated exception regions (cleanups) are marked by | |
27a36778 | 187 | calling expand_eh_region_start to mark the start of the region, |
2ed18e63 MS |
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. | |
12670d88 RK |
196 | |
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 | |
2ed18e63 MS |
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. | |
208 | ||
209 | Cleanups can also be specified by using add_partial_entry (handler) | |
27a36778 | 210 | and end_protect_partials. add_partial_entry creates the start of |
2ed18e63 MS |
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 | |
27a36778 | 217 | group of calls to add_partial_entry as the entries are queued |
2ed18e63 MS |
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. | |
12670d88 RK |
222 | |
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 | |
2ed18e63 MS |
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. | |
12670d88 RK |
229 | |
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 | |
2ed18e63 | 234 | can be safely optimized away (along with its exception handlers) |
27a36778 MS |
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. | |
245 | ||
12670d88 | 246 | |
ca55abae | 247 | Walking the stack: |
12670d88 | 248 | |
ca55abae JM |
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. | |
12670d88 | 252 | |
ca55abae | 253 | Unwinding the stack: |
12670d88 | 254 | |
ca55abae JM |
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). | |
259 | ||
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. | |
262 | ||
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. | |
270 | ||
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 | |
956d6950 | 282 | should call __terminate. |
ca55abae JM |
283 | |
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. | |
2ed18e63 MS |
289 | |
290 | However, it is simply not possible on some platforms to write a | |
291 | generalized routine for doing stack unwinding without having some | |
ca55abae JM |
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. | |
12670d88 | 296 | |
ca55abae JM |
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. | |
12670d88 | 302 | |
27a36778 | 303 | On some platforms it is possible that neither __unwind_function |
12670d88 | 304 | nor inlined unwinders are available. For these platforms it is not |
27a36778 | 305 | possible to throw through a function call, and abort will be |
2ed18e63 MS |
306 | invoked instead of performing the throw. |
307 | ||
ca55abae JM |
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). | |
313 | ||
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. | |
319 | ||
2ed18e63 MS |
320 | Future directions: |
321 | ||
27a36778 | 322 | Currently __throw makes no differentiation between cleanups and |
2ed18e63 MS |
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. | |
330 | ||
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). | |
27a36778 | 333 | A two-pass scheme could then be used by __throw to iterate |
2ed18e63 MS |
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. | |
338 | ||
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 | |
27a36778 | 343 | __throw to be able to determine if a given user-defined |
2ed18e63 MS |
344 | exception handler will actually be executed, given the type of |
345 | exception. | |
346 | ||
347 | One scheme is to add additional information to exception_table_list | |
27a36778 | 348 | as to the types of exceptions accepted by each handler. __throw |
2ed18e63 MS |
349 | can do the type comparisons and then determine if the handler is |
350 | actually going to be executed. | |
351 | ||
352 | There is currently no significant level of debugging support | |
27a36778 | 353 | available, other than to place a breakpoint on __throw. While |
2ed18e63 MS |
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 | |
27a36778 | 359 | scheme by adding additional labels to __throw for appropriate |
2ed18e63 MS |
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. | |
363 | ||
ca55abae JM |
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. | |
27a36778 MS |
369 | |
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. | |
373 | ||
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 | |
956d6950 | 380 | table, and no calls to __register_exceptions. __sjthrow is used |
27a36778 MS |
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. | |
384 | ||
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. */ | |
4956d07c MS |
389 | |
390 | ||
391 | #include "config.h" | |
ca55abae | 392 | #include "defaults.h" |
9a0d1e1b | 393 | #include "eh-common.h" |
670ee920 | 394 | #include "system.h" |
4956d07c MS |
395 | #include "rtl.h" |
396 | #include "tree.h" | |
397 | #include "flags.h" | |
398 | #include "except.h" | |
399 | #include "function.h" | |
400 | #include "insn-flags.h" | |
401 | #include "expr.h" | |
402 | #include "insn-codes.h" | |
403 | #include "regs.h" | |
404 | #include "hard-reg-set.h" | |
405 | #include "insn-config.h" | |
406 | #include "recog.h" | |
407 | #include "output.h" | |
10f0ad3d | 408 | #include "toplev.h" |
4956d07c | 409 | |
27a36778 MS |
410 | /* One to use setjmp/longjmp method of generating code for exception |
411 | handling. */ | |
412 | ||
d1485032 | 413 | int exceptions_via_longjmp = 2; |
27a36778 MS |
414 | |
415 | /* One to enable asynchronous exception support. */ | |
416 | ||
417 | int asynchronous_exceptions = 0; | |
418 | ||
419 | /* One to protect cleanup actions with a handler that calls | |
420 | __terminate, zero otherwise. */ | |
421 | ||
e701eb4d | 422 | int protect_cleanup_actions_with_terminate; |
27a36778 | 423 | |
12670d88 | 424 | /* A list of labels used for exception handlers. Created by |
4956d07c MS |
425 | find_exception_handler_labels for the optimization passes. */ |
426 | ||
427 | rtx exception_handler_labels; | |
428 | ||
154bba13 TT |
429 | /* The EH context. Nonzero if the function has already |
430 | fetched a pointer to the EH context for exception handling. */ | |
27a36778 | 431 | |
154bba13 | 432 | rtx current_function_ehc; |
27a36778 | 433 | |
956d6950 | 434 | /* A stack used for keeping track of the currently active exception |
12670d88 | 435 | handling region. As each exception region is started, an entry |
4956d07c MS |
436 | describing the region is pushed onto this stack. The current |
437 | region can be found by looking at the top of the stack, and as we | |
12670d88 RK |
438 | exit regions, the corresponding entries are popped. |
439 | ||
27a36778 | 440 | Entries cannot overlap; they can be nested. So there is only one |
12670d88 RK |
441 | entry at most that corresponds to the current instruction, and that |
442 | is the entry on the top of the stack. */ | |
4956d07c | 443 | |
27a36778 | 444 | static struct eh_stack ehstack; |
4956d07c | 445 | |
9a0d1e1b AM |
446 | |
447 | /* This stack is used to represent what the current eh region is | |
448 | for the catch blocks beings processed */ | |
449 | ||
450 | static struct eh_stack catchstack; | |
451 | ||
12670d88 RK |
452 | /* A queue used for tracking which exception regions have closed but |
453 | whose handlers have not yet been expanded. Regions are emitted in | |
454 | groups in an attempt to improve paging performance. | |
455 | ||
456 | As we exit a region, we enqueue a new entry. The entries are then | |
27a36778 | 457 | dequeued during expand_leftover_cleanups and expand_start_all_catch, |
12670d88 RK |
458 | |
459 | We should redo things so that we either take RTL for the handler, | |
460 | or we expand the handler expressed as a tree immediately at region | |
461 | end time. */ | |
4956d07c | 462 | |
27a36778 | 463 | static struct eh_queue ehqueue; |
4956d07c | 464 | |
12670d88 | 465 | /* Insns for all of the exception handlers for the current function. |
abeeec2a | 466 | They are currently emitted by the frontend code. */ |
4956d07c MS |
467 | |
468 | rtx catch_clauses; | |
469 | ||
12670d88 RK |
470 | /* A TREE_CHAINed list of handlers for regions that are not yet |
471 | closed. The TREE_VALUE of each entry contains the handler for the | |
abeeec2a | 472 | corresponding entry on the ehstack. */ |
4956d07c | 473 | |
12670d88 | 474 | static tree protect_list; |
4956d07c MS |
475 | |
476 | /* Stacks to keep track of various labels. */ | |
477 | ||
12670d88 RK |
478 | /* Keeps track of the label to resume to should one want to resume |
479 | normal control flow out of a handler (instead of, say, returning to | |
1418bb67 | 480 | the caller of the current function or exiting the program). */ |
4956d07c MS |
481 | |
482 | struct label_node *caught_return_label_stack = NULL; | |
483 | ||
956d6950 JL |
484 | /* Keeps track of the label used as the context of a throw to rethrow an |
485 | exception to the outer exception region. */ | |
486 | ||
487 | struct label_node *outer_context_label_stack = NULL; | |
488 | ||
12670d88 | 489 | /* A random data area for the front end's own use. */ |
4956d07c MS |
490 | |
491 | struct label_node *false_label_stack = NULL; | |
492 | ||
242c13b0 JL |
493 | static void push_eh_entry PROTO((struct eh_stack *)); |
494 | static struct eh_entry * pop_eh_entry PROTO((struct eh_stack *)); | |
495 | static void enqueue_eh_entry PROTO((struct eh_queue *, struct eh_entry *)); | |
496 | static struct eh_entry * dequeue_eh_entry PROTO((struct eh_queue *)); | |
497 | static rtx call_get_eh_context PROTO((void)); | |
498 | static void start_dynamic_cleanup PROTO((tree, tree)); | |
499 | static void start_dynamic_handler PROTO((void)); | |
e701eb4d | 500 | static void expand_rethrow PROTO((rtx)); |
242c13b0 JL |
501 | static void output_exception_table_entry PROTO((FILE *, int)); |
502 | static int can_throw PROTO((rtx)); | |
503 | static rtx scan_region PROTO((rtx, int, int *)); | |
504 | static void eh_regs PROTO((rtx *, rtx *, int)); | |
505 | static void set_insn_eh_region PROTO((rtx *, int)); | |
767f5b14 | 506 | #ifdef DONT_USE_BUILTIN_SETJMP |
561592c5 | 507 | static void jumpif_rtx PROTO((rtx, rtx)); |
767f5b14 | 508 | #endif |
561592c5 | 509 | |
e701eb4d | 510 | |
242c13b0 | 511 | rtx expand_builtin_return_addr PROTO((enum built_in_function, int, rtx)); |
4956d07c MS |
512 | \f |
513 | /* Various support routines to manipulate the various data structures | |
514 | used by the exception handling code. */ | |
515 | ||
516 | /* Push a label entry onto the given STACK. */ | |
517 | ||
518 | void | |
519 | push_label_entry (stack, rlabel, tlabel) | |
520 | struct label_node **stack; | |
521 | rtx rlabel; | |
522 | tree tlabel; | |
523 | { | |
524 | struct label_node *newnode | |
525 | = (struct label_node *) xmalloc (sizeof (struct label_node)); | |
526 | ||
527 | if (rlabel) | |
528 | newnode->u.rlabel = rlabel; | |
529 | else | |
530 | newnode->u.tlabel = tlabel; | |
531 | newnode->chain = *stack; | |
532 | *stack = newnode; | |
533 | } | |
534 | ||
535 | /* Pop a label entry from the given STACK. */ | |
536 | ||
537 | rtx | |
538 | pop_label_entry (stack) | |
539 | struct label_node **stack; | |
540 | { | |
541 | rtx label; | |
542 | struct label_node *tempnode; | |
543 | ||
544 | if (! *stack) | |
545 | return NULL_RTX; | |
546 | ||
547 | tempnode = *stack; | |
548 | label = tempnode->u.rlabel; | |
549 | *stack = (*stack)->chain; | |
550 | free (tempnode); | |
551 | ||
552 | return label; | |
553 | } | |
554 | ||
555 | /* Return the top element of the given STACK. */ | |
556 | ||
557 | tree | |
558 | top_label_entry (stack) | |
559 | struct label_node **stack; | |
560 | { | |
561 | if (! *stack) | |
562 | return NULL_TREE; | |
563 | ||
564 | return (*stack)->u.tlabel; | |
565 | } | |
566 | ||
9a0d1e1b AM |
567 | /* get an exception label. These must be on the permanent obstack */ |
568 | ||
569 | rtx | |
570 | gen_exception_label () | |
571 | { | |
572 | rtx lab; | |
573 | ||
574 | push_obstacks_nochange (); | |
575 | end_temporary_allocation (); | |
576 | lab = gen_label_rtx (); | |
577 | pop_obstacks (); | |
578 | return lab; | |
579 | } | |
580 | ||
478b0752 | 581 | /* Push a new eh_node entry onto STACK. */ |
4956d07c | 582 | |
478b0752 | 583 | static void |
4956d07c MS |
584 | push_eh_entry (stack) |
585 | struct eh_stack *stack; | |
586 | { | |
587 | struct eh_node *node = (struct eh_node *) xmalloc (sizeof (struct eh_node)); | |
588 | struct eh_entry *entry = (struct eh_entry *) xmalloc (sizeof (struct eh_entry)); | |
589 | ||
478b0752 | 590 | entry->outer_context = gen_label_rtx (); |
4956d07c | 591 | entry->finalization = NULL_TREE; |
9a0d1e1b AM |
592 | entry->label_used = 0; |
593 | entry->exception_handler_label = gen_exception_label (); | |
594 | ||
595 | node->entry = entry; | |
596 | node->chain = stack->top; | |
597 | stack->top = node; | |
598 | } | |
4956d07c | 599 | |
9a0d1e1b AM |
600 | /* push an existing entry onto a stack. */ |
601 | static void | |
602 | push_entry (stack, entry) | |
603 | struct eh_stack *stack; | |
604 | struct eh_entry *entry; | |
605 | { | |
606 | struct eh_node *node = (struct eh_node *) xmalloc (sizeof (struct eh_node)); | |
4956d07c MS |
607 | node->entry = entry; |
608 | node->chain = stack->top; | |
609 | stack->top = node; | |
4956d07c MS |
610 | } |
611 | ||
612 | /* Pop an entry from the given STACK. */ | |
613 | ||
614 | static struct eh_entry * | |
615 | pop_eh_entry (stack) | |
616 | struct eh_stack *stack; | |
617 | { | |
618 | struct eh_node *tempnode; | |
619 | struct eh_entry *tempentry; | |
620 | ||
621 | tempnode = stack->top; | |
622 | tempentry = tempnode->entry; | |
623 | stack->top = stack->top->chain; | |
624 | free (tempnode); | |
625 | ||
626 | return tempentry; | |
627 | } | |
628 | ||
629 | /* Enqueue an ENTRY onto the given QUEUE. */ | |
630 | ||
631 | static void | |
632 | enqueue_eh_entry (queue, entry) | |
633 | struct eh_queue *queue; | |
634 | struct eh_entry *entry; | |
635 | { | |
636 | struct eh_node *node = (struct eh_node *) xmalloc (sizeof (struct eh_node)); | |
637 | ||
638 | node->entry = entry; | |
639 | node->chain = NULL; | |
640 | ||
641 | if (queue->head == NULL) | |
642 | { | |
643 | queue->head = node; | |
644 | } | |
645 | else | |
646 | { | |
647 | queue->tail->chain = node; | |
648 | } | |
649 | queue->tail = node; | |
650 | } | |
651 | ||
652 | /* Dequeue an entry from the given QUEUE. */ | |
653 | ||
654 | static struct eh_entry * | |
655 | dequeue_eh_entry (queue) | |
656 | struct eh_queue *queue; | |
657 | { | |
658 | struct eh_node *tempnode; | |
659 | struct eh_entry *tempentry; | |
660 | ||
661 | if (queue->head == NULL) | |
662 | return NULL; | |
663 | ||
664 | tempnode = queue->head; | |
665 | queue->head = queue->head->chain; | |
666 | ||
667 | tempentry = tempnode->entry; | |
668 | free (tempnode); | |
669 | ||
670 | return tempentry; | |
671 | } | |
9a0d1e1b AM |
672 | |
673 | static void | |
674 | receive_exception_label (handler_label) | |
675 | rtx handler_label; | |
676 | { | |
677 | emit_label (handler_label); | |
678 | ||
679 | #ifdef HAVE_exception_receiver | |
680 | if (! exceptions_via_longjmp) | |
681 | if (HAVE_exception_receiver) | |
682 | emit_insn (gen_exception_receiver ()); | |
683 | #endif | |
684 | ||
685 | #ifdef HAVE_nonlocal_goto_receiver | |
686 | if (! exceptions_via_longjmp) | |
687 | if (HAVE_nonlocal_goto_receiver) | |
688 | emit_insn (gen_nonlocal_goto_receiver ()); | |
689 | #endif | |
690 | } | |
691 | ||
692 | ||
693 | struct func_eh_entry | |
694 | { | |
695 | int range_number; /* EH region number from EH NOTE insn's */ | |
696 | struct handler_info *handlers; | |
697 | }; | |
698 | ||
699 | ||
700 | /* table of function eh regions */ | |
701 | static struct func_eh_entry *function_eh_regions = NULL; | |
702 | static int num_func_eh_entries = 0; | |
703 | static int current_func_eh_entry = 0; | |
704 | ||
705 | #define SIZE_FUNC_EH(X) (sizeof (struct func_eh_entry) * X) | |
706 | ||
707 | /* Add a new eh_entry for this function, and base it off of the information | |
708 | in the EH_ENTRY parameter. A NULL parameter is invalid. The number | |
709 | returned is an number which uniquely identifies this exception range. */ | |
710 | ||
711 | int | |
712 | new_eh_region_entry (note_eh_region) | |
713 | int note_eh_region; | |
714 | { | |
715 | if (current_func_eh_entry == num_func_eh_entries) | |
716 | { | |
717 | if (num_func_eh_entries == 0) | |
718 | { | |
719 | function_eh_regions = | |
720 | (struct func_eh_entry *) malloc (SIZE_FUNC_EH (50)); | |
721 | num_func_eh_entries = 50; | |
722 | } | |
723 | else | |
724 | { | |
725 | num_func_eh_entries = num_func_eh_entries * 3 / 2; | |
726 | function_eh_regions = (struct func_eh_entry *) | |
727 | realloc (function_eh_regions, SIZE_FUNC_EH (num_func_eh_entries)); | |
728 | } | |
729 | } | |
730 | function_eh_regions[current_func_eh_entry].range_number = note_eh_region; | |
731 | function_eh_regions[current_func_eh_entry].handlers = NULL; | |
732 | ||
733 | return current_func_eh_entry++; | |
734 | } | |
735 | ||
736 | /* Add new handler information to an exception range. The first parameter | |
737 | specifies the range number (returned from new_eh_entry()). The second | |
738 | parameter specifies the handler. By default the handler is inserted at | |
739 | the end of the list. A handler list may contain only ONE NULL_TREE | |
740 | typeinfo entry. Regardless where it is positioned, a NULL_TREE entry | |
741 | is always output as the LAST handler in the exception table for a region. */ | |
742 | ||
743 | void | |
744 | add_new_handler (region, newhandler) | |
745 | int region; | |
746 | struct handler_info *newhandler; | |
747 | { | |
748 | struct handler_info *last; | |
749 | ||
750 | newhandler->next = NULL; | |
751 | last = function_eh_regions[region].handlers; | |
752 | if (last == NULL) | |
753 | function_eh_regions[region].handlers = newhandler; | |
754 | else | |
755 | { | |
756 | for ( ; last->next != NULL; last = last->next) | |
d7e78529 AM |
757 | ; |
758 | last->next = newhandler; | |
9a0d1e1b AM |
759 | } |
760 | } | |
761 | ||
9f8e6243 AM |
762 | /* Remove a handler label. The handler label is being deleted, so all |
763 | regions which reference this handler should have it removed from their | |
764 | list of possible handlers. Any region which has the final handler | |
765 | removed can be deleted. */ | |
766 | ||
767 | void remove_handler (removing_label) | |
768 | rtx removing_label; | |
769 | { | |
770 | struct handler_info *handler, *last; | |
771 | int x; | |
772 | for (x = 0 ; x < current_func_eh_entry; ++x) | |
773 | { | |
774 | last = NULL; | |
775 | handler = function_eh_regions[x].handlers; | |
776 | for ( ; handler; last = handler, handler = handler->next) | |
777 | if (handler->handler_label == removing_label) | |
778 | { | |
779 | if (last) | |
780 | { | |
781 | last->next = handler->next; | |
782 | handler = last; | |
783 | } | |
784 | else | |
785 | function_eh_regions[x].handlers = handler->next; | |
786 | } | |
787 | } | |
788 | } | |
789 | ||
9a0d1e1b AM |
790 | /* Create a new handler structure initialized with the handler label and |
791 | typeinfo fields passed in. */ | |
792 | ||
793 | struct handler_info * | |
794 | get_new_handler (handler, typeinfo) | |
795 | rtx handler; | |
796 | void *typeinfo; | |
797 | { | |
798 | struct handler_info* ptr; | |
799 | ptr = (struct handler_info *) malloc (sizeof (struct handler_info)); | |
800 | ptr->handler_label = handler; | |
801 | ptr->type_info = typeinfo; | |
802 | ptr->next = NULL; | |
803 | ||
804 | return ptr; | |
805 | } | |
806 | ||
807 | ||
808 | ||
809 | /* Find the index in function_eh_regions associated with a NOTE region. If | |
810 | the region cannot be found, a -1 is returned. This should never happen! */ | |
811 | ||
812 | int | |
813 | find_func_region (insn_region) | |
814 | int insn_region; | |
815 | { | |
816 | int x; | |
817 | for (x = 0; x < current_func_eh_entry; x++) | |
818 | if (function_eh_regions[x].range_number == insn_region) | |
819 | return x; | |
820 | ||
821 | return -1; | |
822 | } | |
823 | ||
824 | /* Get a pointer to the first handler in an exception region's list. */ | |
825 | ||
826 | struct handler_info * | |
827 | get_first_handler (region) | |
828 | int region; | |
829 | { | |
830 | return function_eh_regions[find_func_region (region)].handlers; | |
831 | } | |
832 | ||
833 | /* Clean out the function_eh_region table and free all memory */ | |
834 | ||
835 | static void | |
836 | clear_function_eh_region () | |
837 | { | |
838 | int x; | |
839 | struct handler_info *ptr, *next; | |
840 | for (x = 0; x < current_func_eh_entry; x++) | |
841 | for (ptr = function_eh_regions[x].handlers; ptr != NULL; ptr = next) | |
842 | { | |
843 | next = ptr->next; | |
844 | free (ptr); | |
845 | } | |
846 | free (function_eh_regions); | |
847 | num_func_eh_entries = 0; | |
848 | current_func_eh_entry = 0; | |
849 | } | |
850 | ||
851 | /* Make a duplicate of an exception region by copying all the handlers | |
852 | for an exception region. Return the new handler index. */ | |
853 | ||
854 | int | |
855 | duplicate_handlers (old_note_eh_region, new_note_eh_region) | |
856 | int old_note_eh_region, new_note_eh_region; | |
857 | { | |
858 | struct handler_info *ptr, *new_ptr; | |
859 | int new_region, region; | |
860 | ||
861 | region = find_func_region (old_note_eh_region); | |
862 | if (region == -1) | |
863 | error ("Cannot duplicate non-existant exception region."); | |
864 | ||
865 | if (find_func_region (new_note_eh_region) != -1) | |
866 | error ("Cannot duplicate EH region because new note region already exists"); | |
867 | ||
868 | new_region = new_eh_region_entry (new_note_eh_region); | |
869 | ptr = function_eh_regions[region].handlers; | |
870 | ||
871 | for ( ; ptr; ptr = ptr->next) | |
872 | { | |
873 | new_ptr = get_new_handler (ptr->handler_label, ptr->type_info); | |
874 | add_new_handler (new_region, new_ptr); | |
875 | } | |
876 | ||
877 | return new_region; | |
878 | } | |
879 | ||
4956d07c | 880 | \f |
38e01259 | 881 | /* Routine to see if exception handling is turned on. |
4956d07c | 882 | DO_WARN is non-zero if we want to inform the user that exception |
12670d88 RK |
883 | handling is turned off. |
884 | ||
885 | This is used to ensure that -fexceptions has been specified if the | |
abeeec2a | 886 | compiler tries to use any exception-specific functions. */ |
4956d07c MS |
887 | |
888 | int | |
889 | doing_eh (do_warn) | |
890 | int do_warn; | |
891 | { | |
892 | if (! flag_exceptions) | |
893 | { | |
894 | static int warned = 0; | |
895 | if (! warned && do_warn) | |
896 | { | |
897 | error ("exception handling disabled, use -fexceptions to enable"); | |
898 | warned = 1; | |
899 | } | |
900 | return 0; | |
901 | } | |
902 | return 1; | |
903 | } | |
904 | ||
12670d88 | 905 | /* Given a return address in ADDR, determine the address we should use |
abeeec2a | 906 | to find the corresponding EH region. */ |
4956d07c MS |
907 | |
908 | rtx | |
909 | eh_outer_context (addr) | |
910 | rtx addr; | |
911 | { | |
912 | /* First mask out any unwanted bits. */ | |
913 | #ifdef MASK_RETURN_ADDR | |
ca55abae | 914 | expand_and (addr, MASK_RETURN_ADDR, addr); |
4956d07c MS |
915 | #endif |
916 | ||
ca55abae JM |
917 | /* Then adjust to find the real return address. */ |
918 | #if defined (RETURN_ADDR_OFFSET) | |
919 | addr = plus_constant (addr, RETURN_ADDR_OFFSET); | |
4956d07c MS |
920 | #endif |
921 | ||
922 | return addr; | |
923 | } | |
924 | ||
27a36778 MS |
925 | /* Start a new exception region for a region of code that has a |
926 | cleanup action and push the HANDLER for the region onto | |
927 | protect_list. All of the regions created with add_partial_entry | |
928 | will be ended when end_protect_partials is invoked. */ | |
12670d88 RK |
929 | |
930 | void | |
931 | add_partial_entry (handler) | |
932 | tree handler; | |
933 | { | |
934 | expand_eh_region_start (); | |
935 | ||
abeeec2a | 936 | /* Make sure the entry is on the correct obstack. */ |
12670d88 RK |
937 | push_obstacks_nochange (); |
938 | resume_temporary_allocation (); | |
27a36778 MS |
939 | |
940 | /* Because this is a cleanup action, we may have to protect the handler | |
941 | with __terminate. */ | |
942 | handler = protect_with_terminate (handler); | |
943 | ||
12670d88 RK |
944 | protect_list = tree_cons (NULL_TREE, handler, protect_list); |
945 | pop_obstacks (); | |
946 | } | |
947 | ||
100d81d4 | 948 | /* Emit code to get EH context to current function. */ |
27a36778 | 949 | |
154bba13 | 950 | static rtx |
01eb7f9a | 951 | call_get_eh_context () |
27a36778 | 952 | { |
bb727b5a JM |
953 | static tree fn; |
954 | tree expr; | |
955 | ||
956 | if (fn == NULL_TREE) | |
957 | { | |
958 | tree fntype; | |
154bba13 | 959 | fn = get_identifier ("__get_eh_context"); |
bb727b5a JM |
960 | push_obstacks_nochange (); |
961 | end_temporary_allocation (); | |
962 | fntype = build_pointer_type (build_pointer_type | |
963 | (build_pointer_type (void_type_node))); | |
964 | fntype = build_function_type (fntype, NULL_TREE); | |
965 | fn = build_decl (FUNCTION_DECL, fn, fntype); | |
966 | DECL_EXTERNAL (fn) = 1; | |
967 | TREE_PUBLIC (fn) = 1; | |
968 | DECL_ARTIFICIAL (fn) = 1; | |
969 | TREE_READONLY (fn) = 1; | |
970 | make_decl_rtl (fn, NULL_PTR, 1); | |
971 | assemble_external (fn); | |
972 | pop_obstacks (); | |
973 | } | |
974 | ||
975 | expr = build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (fn)), fn); | |
976 | expr = build (CALL_EXPR, TREE_TYPE (TREE_TYPE (fn)), | |
977 | expr, NULL_TREE, NULL_TREE); | |
978 | TREE_SIDE_EFFECTS (expr) = 1; | |
bb727b5a | 979 | |
100d81d4 | 980 | return copy_to_reg (expand_expr (expr, NULL_RTX, VOIDmode, 0)); |
154bba13 TT |
981 | } |
982 | ||
983 | /* Get a reference to the EH context. | |
984 | We will only generate a register for the current function EH context here, | |
985 | and emit a USE insn to mark that this is a EH context register. | |
986 | ||
987 | Later, emit_eh_context will emit needed call to __get_eh_context | |
988 | in libgcc2, and copy the value to the register we have generated. */ | |
989 | ||
990 | rtx | |
01eb7f9a | 991 | get_eh_context () |
154bba13 TT |
992 | { |
993 | if (current_function_ehc == 0) | |
994 | { | |
995 | rtx insn; | |
996 | ||
997 | current_function_ehc = gen_reg_rtx (Pmode); | |
998 | ||
38a448ca RH |
999 | insn = gen_rtx_USE (GET_MODE (current_function_ehc), |
1000 | current_function_ehc); | |
154bba13 TT |
1001 | insn = emit_insn_before (insn, get_first_nonparm_insn ()); |
1002 | ||
1003 | REG_NOTES (insn) | |
38a448ca RH |
1004 | = gen_rtx_EXPR_LIST (REG_EH_CONTEXT, current_function_ehc, |
1005 | REG_NOTES (insn)); | |
154bba13 TT |
1006 | } |
1007 | return current_function_ehc; | |
1008 | } | |
1009 | ||
154bba13 TT |
1010 | /* Get a reference to the dynamic handler chain. It points to the |
1011 | pointer to the next element in the dynamic handler chain. It ends | |
1012 | when there are no more elements in the dynamic handler chain, when | |
1013 | the value is &top_elt from libgcc2.c. Immediately after the | |
1014 | pointer, is an area suitable for setjmp/longjmp when | |
1015 | DONT_USE_BUILTIN_SETJMP is defined, and an area suitable for | |
1016 | __builtin_setjmp/__builtin_longjmp when DONT_USE_BUILTIN_SETJMP | |
1017 | isn't defined. */ | |
1018 | ||
1019 | rtx | |
1020 | get_dynamic_handler_chain () | |
1021 | { | |
1022 | rtx ehc, dhc, result; | |
1023 | ||
01eb7f9a | 1024 | ehc = get_eh_context (); |
3301dc51 AM |
1025 | |
1026 | /* This is the offset of dynamic_handler_chain in the eh_context struct | |
1027 | declared in eh-common.h. If its location is change, change this offset */ | |
5816cb14 | 1028 | dhc = plus_constant (ehc, POINTER_SIZE / BITS_PER_UNIT); |
154bba13 TT |
1029 | |
1030 | result = copy_to_reg (dhc); | |
1031 | ||
1032 | /* We don't want a copy of the dcc, but rather, the single dcc. */ | |
38a448ca | 1033 | return gen_rtx_MEM (Pmode, result); |
27a36778 MS |
1034 | } |
1035 | ||
1036 | /* Get a reference to the dynamic cleanup chain. It points to the | |
1037 | pointer to the next element in the dynamic cleanup chain. | |
1038 | Immediately after the pointer, are two Pmode variables, one for a | |
1039 | pointer to a function that performs the cleanup action, and the | |
1040 | second, the argument to pass to that function. */ | |
1041 | ||
1042 | rtx | |
1043 | get_dynamic_cleanup_chain () | |
1044 | { | |
154bba13 | 1045 | rtx dhc, dcc, result; |
27a36778 MS |
1046 | |
1047 | dhc = get_dynamic_handler_chain (); | |
5816cb14 | 1048 | dcc = plus_constant (dhc, POINTER_SIZE / BITS_PER_UNIT); |
27a36778 | 1049 | |
154bba13 | 1050 | result = copy_to_reg (dcc); |
27a36778 MS |
1051 | |
1052 | /* We don't want a copy of the dcc, but rather, the single dcc. */ | |
38a448ca | 1053 | return gen_rtx_MEM (Pmode, result); |
154bba13 TT |
1054 | } |
1055 | ||
767f5b14 | 1056 | #ifdef DONT_USE_BUILTIN_SETJMP |
27a36778 MS |
1057 | /* Generate code to evaluate X and jump to LABEL if the value is nonzero. |
1058 | LABEL is an rtx of code CODE_LABEL, in this function. */ | |
1059 | ||
561592c5 | 1060 | static void |
27a36778 MS |
1061 | jumpif_rtx (x, label) |
1062 | rtx x; | |
1063 | rtx label; | |
1064 | { | |
1065 | jumpif (make_tree (type_for_mode (GET_MODE (x), 0), x), label); | |
1066 | } | |
767f5b14 | 1067 | #endif |
27a36778 MS |
1068 | |
1069 | /* Start a dynamic cleanup on the EH runtime dynamic cleanup stack. | |
1070 | We just need to create an element for the cleanup list, and push it | |
1071 | into the chain. | |
1072 | ||
1073 | A dynamic cleanup is a cleanup action implied by the presence of an | |
1074 | element on the EH runtime dynamic cleanup stack that is to be | |
1075 | performed when an exception is thrown. The cleanup action is | |
1076 | performed by __sjthrow when an exception is thrown. Only certain | |
1077 | actions can be optimized into dynamic cleanup actions. For the | |
1078 | restrictions on what actions can be performed using this routine, | |
1079 | see expand_eh_region_start_tree. */ | |
1080 | ||
1081 | static void | |
1082 | start_dynamic_cleanup (func, arg) | |
1083 | tree func; | |
1084 | tree arg; | |
1085 | { | |
381127e8 | 1086 | rtx dcc; |
27a36778 MS |
1087 | rtx new_func, new_arg; |
1088 | rtx x, buf; | |
1089 | int size; | |
1090 | ||
1091 | /* We allocate enough room for a pointer to the function, and | |
1092 | one argument. */ | |
1093 | size = 2; | |
1094 | ||
1095 | /* XXX, FIXME: The stack space allocated this way is too long lived, | |
1096 | but there is no allocation routine that allocates at the level of | |
1097 | the last binding contour. */ | |
1098 | buf = assign_stack_local (BLKmode, | |
1099 | GET_MODE_SIZE (Pmode)*(size+1), | |
1100 | 0); | |
1101 | ||
1102 | buf = change_address (buf, Pmode, NULL_RTX); | |
1103 | ||
1104 | /* Store dcc into the first word of the newly allocated buffer. */ | |
1105 | ||
1106 | dcc = get_dynamic_cleanup_chain (); | |
1107 | emit_move_insn (buf, dcc); | |
1108 | ||
1109 | /* Store func and arg into the cleanup list element. */ | |
1110 | ||
38a448ca RH |
1111 | new_func = gen_rtx_MEM (Pmode, plus_constant (XEXP (buf, 0), |
1112 | GET_MODE_SIZE (Pmode))); | |
1113 | new_arg = gen_rtx_MEM (Pmode, plus_constant (XEXP (buf, 0), | |
1114 | GET_MODE_SIZE (Pmode)*2)); | |
27a36778 MS |
1115 | x = expand_expr (func, new_func, Pmode, 0); |
1116 | if (x != new_func) | |
1117 | emit_move_insn (new_func, x); | |
1118 | ||
1119 | x = expand_expr (arg, new_arg, Pmode, 0); | |
1120 | if (x != new_arg) | |
1121 | emit_move_insn (new_arg, x); | |
1122 | ||
1123 | /* Update the cleanup chain. */ | |
1124 | ||
1125 | emit_move_insn (dcc, XEXP (buf, 0)); | |
1126 | } | |
1127 | ||
1128 | /* Emit RTL to start a dynamic handler on the EH runtime dynamic | |
1129 | handler stack. This should only be used by expand_eh_region_start | |
1130 | or expand_eh_region_start_tree. */ | |
1131 | ||
1132 | static void | |
1133 | start_dynamic_handler () | |
1134 | { | |
1135 | rtx dhc, dcc; | |
6e6a07d2 | 1136 | rtx x, arg, buf; |
27a36778 MS |
1137 | int size; |
1138 | ||
6e6a07d2 | 1139 | #ifndef DONT_USE_BUILTIN_SETJMP |
27a36778 MS |
1140 | /* The number of Pmode words for the setjmp buffer, when using the |
1141 | builtin setjmp/longjmp, see expand_builtin, case | |
1142 | BUILT_IN_LONGJMP. */ | |
1143 | size = 5; | |
1144 | #else | |
1145 | #ifdef JMP_BUF_SIZE | |
1146 | size = JMP_BUF_SIZE; | |
1147 | #else | |
1148 | /* Should be large enough for most systems, if it is not, | |
1149 | JMP_BUF_SIZE should be defined with the proper value. It will | |
1150 | also tend to be larger than necessary for most systems, a more | |
1151 | optimal port will define JMP_BUF_SIZE. */ | |
1152 | size = FIRST_PSEUDO_REGISTER+2; | |
1153 | #endif | |
1154 | #endif | |
1155 | /* XXX, FIXME: The stack space allocated this way is too long lived, | |
1156 | but there is no allocation routine that allocates at the level of | |
1157 | the last binding contour. */ | |
1158 | arg = assign_stack_local (BLKmode, | |
1159 | GET_MODE_SIZE (Pmode)*(size+1), | |
1160 | 0); | |
1161 | ||
1162 | arg = change_address (arg, Pmode, NULL_RTX); | |
1163 | ||
1164 | /* Store dhc into the first word of the newly allocated buffer. */ | |
1165 | ||
1166 | dhc = get_dynamic_handler_chain (); | |
38a448ca RH |
1167 | dcc = gen_rtx_MEM (Pmode, plus_constant (XEXP (arg, 0), |
1168 | GET_MODE_SIZE (Pmode))); | |
27a36778 MS |
1169 | emit_move_insn (arg, dhc); |
1170 | ||
1171 | /* Zero out the start of the cleanup chain. */ | |
1172 | emit_move_insn (dcc, const0_rtx); | |
1173 | ||
1174 | /* The jmpbuf starts two words into the area allocated. */ | |
6e6a07d2 | 1175 | buf = plus_constant (XEXP (arg, 0), GET_MODE_SIZE (Pmode)*2); |
27a36778 | 1176 | |
6e6a07d2 | 1177 | #ifdef DONT_USE_BUILTIN_SETJMP |
27a36778 | 1178 | x = emit_library_call_value (setjmp_libfunc, NULL_RTX, 1, SImode, 1, |
6e6a07d2 | 1179 | buf, Pmode); |
6fd1c67b RH |
1180 | /* If we come back here for a catch, transfer control to the handler. */ |
1181 | jumpif_rtx (x, ehstack.top->entry->exception_handler_label); | |
6e6a07d2 | 1182 | #else |
6fd1c67b RH |
1183 | { |
1184 | /* A label to continue execution for the no exception case. */ | |
1185 | rtx noex = gen_label_rtx(); | |
1186 | x = expand_builtin_setjmp (buf, NULL_RTX, noex, | |
1187 | ehstack.top->entry->exception_handler_label); | |
1188 | emit_label (noex); | |
1189 | } | |
6e6a07d2 | 1190 | #endif |
27a36778 | 1191 | |
27a36778 MS |
1192 | /* We are committed to this, so update the handler chain. */ |
1193 | ||
1194 | emit_move_insn (dhc, XEXP (arg, 0)); | |
1195 | } | |
1196 | ||
1197 | /* Start an exception handling region for the given cleanup action. | |
12670d88 | 1198 | All instructions emitted after this point are considered to be part |
27a36778 MS |
1199 | of the region until expand_eh_region_end is invoked. CLEANUP is |
1200 | the cleanup action to perform. The return value is true if the | |
1201 | exception region was optimized away. If that case, | |
1202 | expand_eh_region_end does not need to be called for this cleanup, | |
1203 | nor should it be. | |
1204 | ||
1205 | This routine notices one particular common case in C++ code | |
1206 | generation, and optimizes it so as to not need the exception | |
1207 | region. It works by creating a dynamic cleanup action, instead of | |
38e01259 | 1208 | a using an exception region. */ |
27a36778 MS |
1209 | |
1210 | int | |
4c581243 MS |
1211 | expand_eh_region_start_tree (decl, cleanup) |
1212 | tree decl; | |
27a36778 MS |
1213 | tree cleanup; |
1214 | { | |
27a36778 MS |
1215 | /* This is the old code. */ |
1216 | if (! doing_eh (0)) | |
1217 | return 0; | |
1218 | ||
1219 | /* The optimization only applies to actions protected with | |
1220 | terminate, and only applies if we are using the setjmp/longjmp | |
1221 | codegen method. */ | |
1222 | if (exceptions_via_longjmp | |
1223 | && protect_cleanup_actions_with_terminate) | |
1224 | { | |
1225 | tree func, arg; | |
1226 | tree args; | |
1227 | ||
1228 | /* Ignore any UNSAVE_EXPR. */ | |
1229 | if (TREE_CODE (cleanup) == UNSAVE_EXPR) | |
1230 | cleanup = TREE_OPERAND (cleanup, 0); | |
1231 | ||
1232 | /* Further, it only applies if the action is a call, if there | |
1233 | are 2 arguments, and if the second argument is 2. */ | |
1234 | ||
1235 | if (TREE_CODE (cleanup) == CALL_EXPR | |
1236 | && (args = TREE_OPERAND (cleanup, 1)) | |
1237 | && (func = TREE_OPERAND (cleanup, 0)) | |
1238 | && (arg = TREE_VALUE (args)) | |
1239 | && (args = TREE_CHAIN (args)) | |
1240 | ||
1241 | /* is the second argument 2? */ | |
1242 | && TREE_CODE (TREE_VALUE (args)) == INTEGER_CST | |
1243 | && TREE_INT_CST_LOW (TREE_VALUE (args)) == 2 | |
1244 | && TREE_INT_CST_HIGH (TREE_VALUE (args)) == 0 | |
1245 | ||
1246 | /* Make sure there are no other arguments. */ | |
1247 | && TREE_CHAIN (args) == NULL_TREE) | |
1248 | { | |
1249 | /* Arrange for returns and gotos to pop the entry we make on the | |
1250 | dynamic cleanup stack. */ | |
4c581243 | 1251 | expand_dcc_cleanup (decl); |
27a36778 MS |
1252 | start_dynamic_cleanup (func, arg); |
1253 | return 1; | |
1254 | } | |
1255 | } | |
1256 | ||
4c581243 | 1257 | expand_eh_region_start_for_decl (decl); |
9762d48d | 1258 | ehstack.top->entry->finalization = cleanup; |
27a36778 MS |
1259 | |
1260 | return 0; | |
1261 | } | |
1262 | ||
4c581243 MS |
1263 | /* Just like expand_eh_region_start, except if a cleanup action is |
1264 | entered on the cleanup chain, the TREE_PURPOSE of the element put | |
1265 | on the chain is DECL. DECL should be the associated VAR_DECL, if | |
1266 | any, otherwise it should be NULL_TREE. */ | |
4956d07c MS |
1267 | |
1268 | void | |
4c581243 MS |
1269 | expand_eh_region_start_for_decl (decl) |
1270 | tree decl; | |
4956d07c MS |
1271 | { |
1272 | rtx note; | |
1273 | ||
1274 | /* This is the old code. */ | |
1275 | if (! doing_eh (0)) | |
1276 | return; | |
1277 | ||
27a36778 MS |
1278 | if (exceptions_via_longjmp) |
1279 | { | |
1280 | /* We need a new block to record the start and end of the | |
1281 | dynamic handler chain. We could always do this, but we | |
1282 | really want to permit jumping into such a block, and we want | |
1283 | to avoid any errors or performance impact in the SJ EH code | |
1284 | for now. */ | |
1285 | expand_start_bindings (0); | |
1286 | ||
1287 | /* But we don't need or want a new temporary level. */ | |
1288 | pop_temp_slots (); | |
1289 | ||
1290 | /* Mark this block as created by expand_eh_region_start. This | |
1291 | is so that we can pop the block with expand_end_bindings | |
1292 | automatically. */ | |
1293 | mark_block_as_eh_region (); | |
1294 | ||
1295 | /* Arrange for returns and gotos to pop the entry we make on the | |
1296 | dynamic handler stack. */ | |
4c581243 | 1297 | expand_dhc_cleanup (decl); |
27a36778 | 1298 | } |
4956d07c | 1299 | |
478b0752 | 1300 | push_eh_entry (&ehstack); |
9ad8a5f0 MS |
1301 | note = emit_note (NULL_PTR, NOTE_INSN_EH_REGION_BEG); |
1302 | NOTE_BLOCK_NUMBER (note) | |
1303 | = CODE_LABEL_NUMBER (ehstack.top->entry->exception_handler_label); | |
27a36778 MS |
1304 | if (exceptions_via_longjmp) |
1305 | start_dynamic_handler (); | |
4956d07c MS |
1306 | } |
1307 | ||
4c581243 MS |
1308 | /* Start an exception handling region. All instructions emitted after |
1309 | this point are considered to be part of the region until | |
1310 | expand_eh_region_end is invoked. */ | |
1311 | ||
1312 | void | |
1313 | expand_eh_region_start () | |
1314 | { | |
1315 | expand_eh_region_start_for_decl (NULL_TREE); | |
1316 | } | |
1317 | ||
27a36778 MS |
1318 | /* End an exception handling region. The information about the region |
1319 | is found on the top of ehstack. | |
12670d88 RK |
1320 | |
1321 | HANDLER is either the cleanup for the exception region, or if we're | |
1322 | marking the end of a try block, HANDLER is integer_zero_node. | |
1323 | ||
27a36778 | 1324 | HANDLER will be transformed to rtl when expand_leftover_cleanups |
abeeec2a | 1325 | is invoked. */ |
4956d07c MS |
1326 | |
1327 | void | |
1328 | expand_eh_region_end (handler) | |
1329 | tree handler; | |
1330 | { | |
4956d07c | 1331 | struct eh_entry *entry; |
9ad8a5f0 | 1332 | rtx note; |
4956d07c MS |
1333 | |
1334 | if (! doing_eh (0)) | |
1335 | return; | |
1336 | ||
1337 | entry = pop_eh_entry (&ehstack); | |
1338 | ||
9ad8a5f0 MS |
1339 | note = emit_note (NULL_PTR, NOTE_INSN_EH_REGION_END); |
1340 | NOTE_BLOCK_NUMBER (note) | |
1341 | = CODE_LABEL_NUMBER (entry->exception_handler_label); | |
e701eb4d JM |
1342 | if (exceptions_via_longjmp == 0 |
1343 | /* We share outer_context between regions; only emit it once. */ | |
1344 | && INSN_UID (entry->outer_context) == 0) | |
27a36778 | 1345 | { |
478b0752 | 1346 | rtx label; |
4956d07c | 1347 | |
478b0752 MS |
1348 | label = gen_label_rtx (); |
1349 | emit_jump (label); | |
1350 | ||
1351 | /* Emit a label marking the end of this exception region that | |
1352 | is used for rethrowing into the outer context. */ | |
1353 | emit_label (entry->outer_context); | |
e701eb4d | 1354 | expand_internal_throw (); |
4956d07c | 1355 | |
478b0752 | 1356 | emit_label (label); |
27a36778 | 1357 | } |
4956d07c MS |
1358 | |
1359 | entry->finalization = handler; | |
1360 | ||
9a0d1e1b AM |
1361 | /* create region entry in final exception table */ |
1362 | new_eh_region_entry (NOTE_BLOCK_NUMBER (note)); | |
1363 | ||
4956d07c MS |
1364 | enqueue_eh_entry (&ehqueue, entry); |
1365 | ||
27a36778 MS |
1366 | /* If we have already started ending the bindings, don't recurse. |
1367 | This only happens when exceptions_via_longjmp is true. */ | |
1368 | if (is_eh_region ()) | |
1369 | { | |
1370 | /* Because we don't need or want a new temporary level and | |
1371 | because we didn't create one in expand_eh_region_start, | |
1372 | create a fake one now to avoid removing one in | |
1373 | expand_end_bindings. */ | |
1374 | push_temp_slots (); | |
1375 | ||
1376 | mark_block_as_not_eh_region (); | |
1377 | ||
1378 | /* Maybe do this to prevent jumping in and so on... */ | |
1379 | expand_end_bindings (NULL_TREE, 0, 0); | |
1380 | } | |
4956d07c MS |
1381 | } |
1382 | ||
9762d48d JM |
1383 | /* End the EH region for a goto fixup. We only need them in the region-based |
1384 | EH scheme. */ | |
1385 | ||
1386 | void | |
1387 | expand_fixup_region_start () | |
1388 | { | |
1389 | if (! doing_eh (0) || exceptions_via_longjmp) | |
1390 | return; | |
1391 | ||
1392 | expand_eh_region_start (); | |
1393 | } | |
1394 | ||
1395 | /* End the EH region for a goto fixup. CLEANUP is the cleanup we just | |
1396 | expanded; to avoid running it twice if it throws, we look through the | |
1397 | ehqueue for a matching region and rethrow from its outer_context. */ | |
1398 | ||
1399 | void | |
1400 | expand_fixup_region_end (cleanup) | |
1401 | tree cleanup; | |
1402 | { | |
9762d48d | 1403 | struct eh_node *node; |
9762d48d JM |
1404 | |
1405 | if (! doing_eh (0) || exceptions_via_longjmp) | |
1406 | return; | |
1407 | ||
1408 | for (node = ehstack.top; node && node->entry->finalization != cleanup; ) | |
1409 | node = node->chain; | |
1410 | if (node == 0) | |
1411 | for (node = ehqueue.head; node && node->entry->finalization != cleanup; ) | |
1412 | node = node->chain; | |
1413 | if (node == 0) | |
1414 | abort (); | |
1415 | ||
e701eb4d | 1416 | ehstack.top->entry->outer_context = node->entry->outer_context; |
9762d48d | 1417 | |
e701eb4d JM |
1418 | /* Just rethrow. size_zero_node is just a NOP. */ |
1419 | expand_eh_region_end (size_zero_node); | |
9762d48d JM |
1420 | } |
1421 | ||
27a36778 MS |
1422 | /* If we are using the setjmp/longjmp EH codegen method, we emit a |
1423 | call to __sjthrow. | |
1424 | ||
1425 | Otherwise, we emit a call to __throw and note that we threw | |
1426 | something, so we know we need to generate the necessary code for | |
1427 | __throw. | |
12670d88 RK |
1428 | |
1429 | Before invoking throw, the __eh_pc variable must have been set up | |
1430 | to contain the PC being thrown from. This address is used by | |
27a36778 | 1431 | __throw to determine which exception region (if any) is |
abeeec2a | 1432 | responsible for handling the exception. */ |
4956d07c | 1433 | |
27a36778 | 1434 | void |
4956d07c MS |
1435 | emit_throw () |
1436 | { | |
27a36778 MS |
1437 | if (exceptions_via_longjmp) |
1438 | { | |
1439 | emit_library_call (sjthrow_libfunc, 0, VOIDmode, 0); | |
1440 | } | |
1441 | else | |
1442 | { | |
4956d07c | 1443 | #ifdef JUMP_TO_THROW |
27a36778 | 1444 | emit_indirect_jump (throw_libfunc); |
4956d07c | 1445 | #else |
27a36778 | 1446 | emit_library_call (throw_libfunc, 0, VOIDmode, 0); |
4956d07c | 1447 | #endif |
27a36778 | 1448 | } |
4956d07c MS |
1449 | emit_barrier (); |
1450 | } | |
1451 | ||
e701eb4d JM |
1452 | /* Throw the current exception. If appropriate, this is done by jumping |
1453 | to the next handler. */ | |
4956d07c MS |
1454 | |
1455 | void | |
e701eb4d | 1456 | expand_internal_throw () |
4956d07c | 1457 | { |
e701eb4d | 1458 | emit_throw (); |
4956d07c MS |
1459 | } |
1460 | ||
1461 | /* Called from expand_exception_blocks and expand_end_catch_block to | |
27a36778 | 1462 | emit any pending handlers/cleanups queued from expand_eh_region_end. */ |
4956d07c MS |
1463 | |
1464 | void | |
1465 | expand_leftover_cleanups () | |
1466 | { | |
1467 | struct eh_entry *entry; | |
1468 | ||
1469 | while ((entry = dequeue_eh_entry (&ehqueue)) != 0) | |
1470 | { | |
1471 | rtx prev; | |
1472 | ||
12670d88 RK |
1473 | /* A leftover try block. Shouldn't be one here. */ |
1474 | if (entry->finalization == integer_zero_node) | |
1475 | abort (); | |
1476 | ||
abeeec2a | 1477 | /* Output the label for the start of the exception handler. */ |
4956d07c | 1478 | |
9a0d1e1b | 1479 | receive_exception_label (entry->exception_handler_label); |
f51430ed | 1480 | |
9a0d1e1b AM |
1481 | /* register a handler for this cleanup region */ |
1482 | add_new_handler ( | |
1483 | find_func_region (CODE_LABEL_NUMBER (entry->exception_handler_label)), | |
1484 | get_new_handler (entry->exception_handler_label, NULL)); | |
05f5b2cd | 1485 | |
abeeec2a | 1486 | /* And now generate the insns for the handler. */ |
4956d07c MS |
1487 | expand_expr (entry->finalization, const0_rtx, VOIDmode, 0); |
1488 | ||
1489 | prev = get_last_insn (); | |
27a36778 | 1490 | if (prev == NULL || GET_CODE (prev) != BARRIER) |
e701eb4d JM |
1491 | /* Emit code to throw to the outer context if we fall off |
1492 | the end of the handler. */ | |
1493 | expand_rethrow (entry->outer_context); | |
4956d07c | 1494 | |
c7ae64f2 | 1495 | do_pending_stack_adjust (); |
4956d07c MS |
1496 | free (entry); |
1497 | } | |
1498 | } | |
1499 | ||
abeeec2a | 1500 | /* Called at the start of a block of try statements. */ |
12670d88 RK |
1501 | void |
1502 | expand_start_try_stmts () | |
1503 | { | |
1504 | if (! doing_eh (1)) | |
1505 | return; | |
1506 | ||
1507 | expand_eh_region_start (); | |
1508 | } | |
1509 | ||
9a0d1e1b AM |
1510 | /* Called to begin a catch clause. The parameter is the object which |
1511 | will be passed to the runtime type check routine. */ | |
1512 | void | |
0d3453df | 1513 | start_catch_handler (rtime) |
9a0d1e1b AM |
1514 | tree rtime; |
1515 | { | |
9a9deafc AM |
1516 | rtx handler_label; |
1517 | int insn_region_num; | |
1518 | int eh_region_entry; | |
1519 | ||
1520 | if (! doing_eh (1)) | |
1521 | return; | |
1522 | ||
1523 | handler_label = catchstack.top->entry->exception_handler_label; | |
1524 | insn_region_num = CODE_LABEL_NUMBER (handler_label); | |
1525 | eh_region_entry = find_func_region (insn_region_num); | |
9a0d1e1b AM |
1526 | |
1527 | /* If we've already issued this label, pick a new one */ | |
7ecb5d27 | 1528 | if (catchstack.top->entry->label_used) |
9a0d1e1b AM |
1529 | handler_label = gen_exception_label (); |
1530 | else | |
1531 | catchstack.top->entry->label_used = 1; | |
1532 | ||
1533 | receive_exception_label (handler_label); | |
1534 | ||
1535 | add_new_handler (eh_region_entry, get_new_handler (handler_label, rtime)); | |
1536 | } | |
1537 | ||
12670d88 RK |
1538 | /* Generate RTL for the start of a group of catch clauses. |
1539 | ||
1540 | It is responsible for starting a new instruction sequence for the | |
1541 | instructions in the catch block, and expanding the handlers for the | |
1542 | internally-generated exception regions nested within the try block | |
abeeec2a | 1543 | corresponding to this catch block. */ |
4956d07c MS |
1544 | |
1545 | void | |
1546 | expand_start_all_catch () | |
1547 | { | |
1548 | struct eh_entry *entry; | |
1549 | tree label; | |
e701eb4d | 1550 | rtx outer_context; |
4956d07c MS |
1551 | |
1552 | if (! doing_eh (1)) | |
1553 | return; | |
1554 | ||
e701eb4d | 1555 | outer_context = ehstack.top->entry->outer_context; |
1418bb67 | 1556 | |
abeeec2a | 1557 | /* End the try block. */ |
12670d88 RK |
1558 | expand_eh_region_end (integer_zero_node); |
1559 | ||
4956d07c MS |
1560 | emit_line_note (input_filename, lineno); |
1561 | label = build_decl (LABEL_DECL, NULL_TREE, NULL_TREE); | |
1562 | ||
12670d88 | 1563 | /* The label for the exception handling block that we will save. |
956d6950 | 1564 | This is Lresume in the documentation. */ |
4956d07c MS |
1565 | expand_label (label); |
1566 | ||
12670d88 | 1567 | /* Push the label that points to where normal flow is resumed onto |
abeeec2a | 1568 | the top of the label stack. */ |
4956d07c MS |
1569 | push_label_entry (&caught_return_label_stack, NULL_RTX, label); |
1570 | ||
1571 | /* Start a new sequence for all the catch blocks. We will add this | |
12670d88 | 1572 | to the global sequence catch_clauses when we have completed all |
4956d07c MS |
1573 | the handlers in this handler-seq. */ |
1574 | start_sequence (); | |
1575 | ||
9a0d1e1b AM |
1576 | entry = dequeue_eh_entry (&ehqueue); |
1577 | for ( ; entry->finalization != integer_zero_node; | |
1578 | entry = dequeue_eh_entry (&ehqueue)) | |
4956d07c MS |
1579 | { |
1580 | rtx prev; | |
1581 | ||
9a0d1e1b | 1582 | /* Emit the label for the cleanup handler for this region, and |
12670d88 RK |
1583 | expand the code for the handler. |
1584 | ||
1585 | Note that a catch region is handled as a side-effect here; | |
1586 | for a try block, entry->finalization will contain | |
1587 | integer_zero_node, so no code will be generated in the | |
1588 | expand_expr call below. But, the label for the handler will | |
1589 | still be emitted, so any code emitted after this point will | |
abeeec2a | 1590 | end up being the handler. */ |
9a0d1e1b AM |
1591 | |
1592 | receive_exception_label (entry->exception_handler_label); | |
05f5b2cd | 1593 | |
9a0d1e1b AM |
1594 | /* register a handler for this cleanup region */ |
1595 | add_new_handler ( | |
1596 | find_func_region (CODE_LABEL_NUMBER (entry->exception_handler_label)), | |
1597 | get_new_handler (entry->exception_handler_label, NULL)); | |
4956d07c | 1598 | |
9a0d1e1b | 1599 | /* And now generate the insns for the cleanup handler. */ |
27a36778 MS |
1600 | expand_expr (entry->finalization, const0_rtx, VOIDmode, 0); |
1601 | ||
4956d07c | 1602 | prev = get_last_insn (); |
12670d88 | 1603 | if (prev == NULL || GET_CODE (prev) != BARRIER) |
e701eb4d JM |
1604 | /* Code to throw out to outer context when we fall off end |
1605 | of the handler. We can't do this here for catch blocks, | |
1606 | so it's done in expand_end_all_catch instead. */ | |
1607 | expand_rethrow (entry->outer_context); | |
12670d88 | 1608 | |
f45ebe47 | 1609 | do_pending_stack_adjust (); |
4956d07c MS |
1610 | free (entry); |
1611 | } | |
e701eb4d | 1612 | |
9a0d1e1b AM |
1613 | /* At this point, all the cleanups are done, and the ehqueue now has |
1614 | the current exception region at its head. We dequeue it, and put it | |
1615 | on the catch stack. */ | |
1616 | ||
1617 | push_entry (&catchstack, entry); | |
1618 | ||
e701eb4d JM |
1619 | /* If we are not doing setjmp/longjmp EH, because we are reordered |
1620 | out of line, we arrange to rethrow in the outer context. We need to | |
1621 | do this because we are not physically within the region, if any, that | |
1622 | logically contains this catch block. */ | |
1623 | if (! exceptions_via_longjmp) | |
1624 | { | |
1625 | expand_eh_region_start (); | |
1626 | ehstack.top->entry->outer_context = outer_context; | |
1627 | } | |
5816cb14 AM |
1628 | |
1629 | /* We also have to start the handler if we aren't using the new model. */ | |
1630 | if (! flag_new_exceptions) | |
1631 | start_catch_handler (NULL); | |
4956d07c MS |
1632 | } |
1633 | ||
12670d88 RK |
1634 | /* Finish up the catch block. At this point all the insns for the |
1635 | catch clauses have already been generated, so we only have to add | |
1636 | them to the catch_clauses list. We also want to make sure that if | |
1637 | we fall off the end of the catch clauses that we rethrow to the | |
abeeec2a | 1638 | outer EH region. */ |
4956d07c MS |
1639 | |
1640 | void | |
1641 | expand_end_all_catch () | |
1642 | { | |
5dfa7520 | 1643 | rtx new_catch_clause, outer_context = NULL_RTX; |
0d3453df | 1644 | struct eh_entry *entry; |
4956d07c MS |
1645 | |
1646 | if (! doing_eh (1)) | |
1647 | return; | |
1648 | ||
0d3453df AM |
1649 | /* Dequeue the current catch clause region. */ |
1650 | entry = pop_eh_entry (&catchstack); | |
1651 | free (entry); | |
1652 | ||
e701eb4d | 1653 | if (! exceptions_via_longjmp) |
5dfa7520 JM |
1654 | { |
1655 | outer_context = ehstack.top->entry->outer_context; | |
1656 | ||
1657 | /* Finish the rethrow region. size_zero_node is just a NOP. */ | |
1658 | expand_eh_region_end (size_zero_node); | |
1659 | } | |
1660 | ||
e701eb4d JM |
1661 | /* Code to throw out to outer context, if we fall off end of catch |
1662 | handlers. This is rethrow (Lresume, same id, same obj) in the | |
1663 | documentation. We use Lresume because we know that it will throw | |
1664 | to the correct context. | |
12670d88 | 1665 | |
e701eb4d JM |
1666 | In other words, if the catch handler doesn't exit or return, we |
1667 | do a "throw" (using the address of Lresume as the point being | |
1668 | thrown from) so that the outer EH region can then try to process | |
1669 | the exception. */ | |
1670 | expand_rethrow (outer_context); | |
4956d07c MS |
1671 | |
1672 | /* Now we have the complete catch sequence. */ | |
1673 | new_catch_clause = get_insns (); | |
1674 | end_sequence (); | |
1675 | ||
1676 | /* This level of catch blocks is done, so set up the successful | |
1677 | catch jump label for the next layer of catch blocks. */ | |
1678 | pop_label_entry (&caught_return_label_stack); | |
956d6950 | 1679 | pop_label_entry (&outer_context_label_stack); |
4956d07c MS |
1680 | |
1681 | /* Add the new sequence of catches to the main one for this function. */ | |
1682 | push_to_sequence (catch_clauses); | |
1683 | emit_insns (new_catch_clause); | |
1684 | catch_clauses = get_insns (); | |
1685 | end_sequence (); | |
1686 | ||
1687 | /* Here we fall through into the continuation code. */ | |
1688 | } | |
1689 | ||
e701eb4d JM |
1690 | /* Rethrow from the outer context LABEL. */ |
1691 | ||
1692 | static void | |
1693 | expand_rethrow (label) | |
1694 | rtx label; | |
1695 | { | |
1696 | if (exceptions_via_longjmp) | |
1697 | emit_throw (); | |
1698 | else | |
1699 | emit_jump (label); | |
1700 | } | |
1701 | ||
12670d88 | 1702 | /* End all the pending exception regions on protect_list. The handlers |
27a36778 | 1703 | will be emitted when expand_leftover_cleanups is invoked. */ |
4956d07c MS |
1704 | |
1705 | void | |
1706 | end_protect_partials () | |
1707 | { | |
1708 | while (protect_list) | |
1709 | { | |
1710 | expand_eh_region_end (TREE_VALUE (protect_list)); | |
1711 | protect_list = TREE_CHAIN (protect_list); | |
1712 | } | |
1713 | } | |
27a36778 MS |
1714 | |
1715 | /* Arrange for __terminate to be called if there is an unhandled throw | |
1716 | from within E. */ | |
1717 | ||
1718 | tree | |
1719 | protect_with_terminate (e) | |
1720 | tree e; | |
1721 | { | |
1722 | /* We only need to do this when using setjmp/longjmp EH and the | |
1723 | language requires it, as otherwise we protect all of the handlers | |
1724 | at once, if we need to. */ | |
1725 | if (exceptions_via_longjmp && protect_cleanup_actions_with_terminate) | |
1726 | { | |
1727 | tree handler, result; | |
1728 | ||
1729 | /* All cleanups must be on the function_obstack. */ | |
1730 | push_obstacks_nochange (); | |
1731 | resume_temporary_allocation (); | |
1732 | ||
1733 | handler = make_node (RTL_EXPR); | |
1734 | TREE_TYPE (handler) = void_type_node; | |
1735 | RTL_EXPR_RTL (handler) = const0_rtx; | |
1736 | TREE_SIDE_EFFECTS (handler) = 1; | |
1737 | start_sequence_for_rtl_expr (handler); | |
1738 | ||
1739 | emit_library_call (terminate_libfunc, 0, VOIDmode, 0); | |
1740 | emit_barrier (); | |
1741 | ||
1742 | RTL_EXPR_SEQUENCE (handler) = get_insns (); | |
1743 | end_sequence (); | |
1744 | ||
1745 | result = build (TRY_CATCH_EXPR, TREE_TYPE (e), e, handler); | |
1746 | TREE_SIDE_EFFECTS (result) = TREE_SIDE_EFFECTS (e); | |
1747 | TREE_THIS_VOLATILE (result) = TREE_THIS_VOLATILE (e); | |
1748 | TREE_READONLY (result) = TREE_READONLY (e); | |
1749 | ||
1750 | pop_obstacks (); | |
1751 | ||
1752 | e = result; | |
1753 | } | |
1754 | ||
1755 | return e; | |
1756 | } | |
4956d07c MS |
1757 | \f |
1758 | /* The exception table that we build that is used for looking up and | |
12670d88 RK |
1759 | dispatching exceptions, the current number of entries, and its |
1760 | maximum size before we have to extend it. | |
1761 | ||
1762 | The number in eh_table is the code label number of the exception | |
27a36778 MS |
1763 | handler for the region. This is added by add_eh_table_entry and |
1764 | used by output_exception_table_entry. */ | |
12670d88 | 1765 | |
9a0d1e1b AM |
1766 | static int *eh_table = NULL; |
1767 | static int eh_table_size = 0; | |
1768 | static int eh_table_max_size = 0; | |
4956d07c MS |
1769 | |
1770 | /* Note the need for an exception table entry for region N. If we | |
12670d88 RK |
1771 | don't need to output an explicit exception table, avoid all of the |
1772 | extra work. | |
1773 | ||
1774 | Called from final_scan_insn when a NOTE_INSN_EH_REGION_BEG is seen. | |
9a0d1e1b | 1775 | (Or NOTE_INSN_EH_REGION_END sometimes) |
12670d88 | 1776 | N is the NOTE_BLOCK_NUMBER of the note, which comes from the code |
abeeec2a | 1777 | label number of the exception handler for the region. */ |
4956d07c MS |
1778 | |
1779 | void | |
1780 | add_eh_table_entry (n) | |
1781 | int n; | |
1782 | { | |
1783 | #ifndef OMIT_EH_TABLE | |
1784 | if (eh_table_size >= eh_table_max_size) | |
1785 | { | |
1786 | if (eh_table) | |
1787 | { | |
1788 | eh_table_max_size += eh_table_max_size>>1; | |
1789 | ||
1790 | if (eh_table_max_size < 0) | |
1791 | abort (); | |
1792 | ||
ca55abae JM |
1793 | eh_table = (int *) xrealloc (eh_table, |
1794 | eh_table_max_size * sizeof (int)); | |
4956d07c MS |
1795 | } |
1796 | else | |
1797 | { | |
1798 | eh_table_max_size = 252; | |
1799 | eh_table = (int *) xmalloc (eh_table_max_size * sizeof (int)); | |
1800 | } | |
1801 | } | |
1802 | eh_table[eh_table_size++] = n; | |
1803 | #endif | |
1804 | } | |
1805 | ||
12670d88 RK |
1806 | /* Return a non-zero value if we need to output an exception table. |
1807 | ||
1808 | On some platforms, we don't have to output a table explicitly. | |
1809 | This routine doesn't mean we don't have one. */ | |
4956d07c MS |
1810 | |
1811 | int | |
1812 | exception_table_p () | |
1813 | { | |
1814 | if (eh_table) | |
1815 | return 1; | |
1816 | ||
1817 | return 0; | |
1818 | } | |
1819 | ||
38e01259 | 1820 | /* Output the entry of the exception table corresponding to the |
12670d88 RK |
1821 | exception region numbered N to file FILE. |
1822 | ||
1823 | N is the code label number corresponding to the handler of the | |
abeeec2a | 1824 | region. */ |
4956d07c MS |
1825 | |
1826 | static void | |
1827 | output_exception_table_entry (file, n) | |
1828 | FILE *file; | |
1829 | int n; | |
1830 | { | |
1831 | char buf[256]; | |
1832 | rtx sym; | |
9a0d1e1b AM |
1833 | struct handler_info *handler; |
1834 | ||
1835 | handler = get_first_handler (n); | |
4956d07c | 1836 | |
9a0d1e1b AM |
1837 | for ( ; handler != NULL; handler = handler->next) |
1838 | { | |
1839 | ASM_GENERATE_INTERNAL_LABEL (buf, "LEHB", n); | |
1840 | sym = gen_rtx_SYMBOL_REF (Pmode, buf); | |
1841 | assemble_integer (sym, POINTER_SIZE / BITS_PER_UNIT, 1); | |
4956d07c | 1842 | |
9a0d1e1b AM |
1843 | ASM_GENERATE_INTERNAL_LABEL (buf, "LEHE", n); |
1844 | sym = gen_rtx_SYMBOL_REF (Pmode, buf); | |
1845 | assemble_integer (sym, POINTER_SIZE / BITS_PER_UNIT, 1); | |
1846 | ||
1847 | assemble_integer (handler->handler_label, | |
1848 | POINTER_SIZE / BITS_PER_UNIT, 1); | |
4956d07c | 1849 | |
a1622f83 AM |
1850 | if (flag_new_exceptions) |
1851 | { | |
1852 | if (handler->type_info == NULL) | |
1853 | assemble_integer (const0_rtx, POINTER_SIZE / BITS_PER_UNIT, 1); | |
1854 | else | |
1855 | output_constant ((tree)(handler->type_info), | |
9a0d1e1b | 1856 | POINTER_SIZE / BITS_PER_UNIT); |
a1622f83 | 1857 | } |
9a0d1e1b AM |
1858 | putc ('\n', file); /* blank line */ |
1859 | } | |
4956d07c MS |
1860 | } |
1861 | ||
abeeec2a | 1862 | /* Output the exception table if we have and need one. */ |
4956d07c | 1863 | |
9a0d1e1b AM |
1864 | static short language_code = 0; |
1865 | static short version_code = 0; | |
1866 | ||
1867 | /* This routine will set the language code for exceptions. */ | |
1868 | void set_exception_lang_code (code) | |
1869 | short code; | |
1870 | { | |
1871 | language_code = code; | |
1872 | } | |
1873 | ||
1874 | /* This routine will set the language version code for exceptions. */ | |
1875 | void set_exception_version_code (code) | |
1876 | short code; | |
1877 | { | |
1878 | version_code = code; | |
1879 | } | |
1880 | ||
9a0d1e1b | 1881 | |
4956d07c MS |
1882 | void |
1883 | output_exception_table () | |
1884 | { | |
1885 | int i; | |
1886 | extern FILE *asm_out_file; | |
1887 | ||
ca55abae | 1888 | if (! doing_eh (0) || ! eh_table) |
4956d07c MS |
1889 | return; |
1890 | ||
1891 | exception_section (); | |
1892 | ||
1893 | /* Beginning marker for table. */ | |
1894 | assemble_align (GET_MODE_ALIGNMENT (ptr_mode)); | |
1895 | assemble_label ("__EXCEPTION_TABLE__"); | |
1896 | ||
a1622f83 AM |
1897 | if (flag_new_exceptions) |
1898 | { | |
1899 | assemble_integer (GEN_INT (NEW_EH_RUNTIME), | |
1900 | POINTER_SIZE / BITS_PER_UNIT, 1); | |
1901 | assemble_integer (GEN_INT (language_code), 2 , 1); | |
1902 | assemble_integer (GEN_INT (version_code), 2 , 1); | |
1903 | ||
1904 | /* Add enough padding to make sure table aligns on a pointer boundry. */ | |
1905 | i = GET_MODE_ALIGNMENT (ptr_mode) / BITS_PER_UNIT - 4; | |
1906 | for ( ; i < 0; i = i + GET_MODE_ALIGNMENT (ptr_mode) / BITS_PER_UNIT) | |
1907 | ; | |
1908 | if (i != 0) | |
1909 | assemble_integer (const0_rtx, i , 1); | |
1910 | } | |
9a0d1e1b | 1911 | |
4956d07c MS |
1912 | for (i = 0; i < eh_table_size; ++i) |
1913 | output_exception_table_entry (asm_out_file, eh_table[i]); | |
1914 | ||
1915 | free (eh_table); | |
9a0d1e1b | 1916 | clear_function_eh_region (); |
4956d07c MS |
1917 | |
1918 | /* Ending marker for table. */ | |
4956d07c | 1919 | assemble_integer (constm1_rtx, POINTER_SIZE / BITS_PER_UNIT, 1); |
a1622f83 | 1920 | |
9a0d1e1b AM |
1921 | /* for binary compatability, the old __throw checked the second |
1922 | position for a -1, so we should output at least 2 -1's */ | |
a1622f83 AM |
1923 | if (! flag_new_exceptions) |
1924 | assemble_integer (constm1_rtx, POINTER_SIZE / BITS_PER_UNIT, 1); | |
1925 | ||
4956d07c MS |
1926 | putc ('\n', asm_out_file); /* blank line */ |
1927 | } | |
4956d07c | 1928 | \f |
154bba13 TT |
1929 | /* Emit code to get EH context. |
1930 | ||
1931 | We have to scan thru the code to find possible EH context registers. | |
1932 | Inlined functions may use it too, and thus we'll have to be able | |
1933 | to change them too. | |
1934 | ||
1935 | This is done only if using exceptions_via_longjmp. */ | |
1936 | ||
1937 | void | |
1938 | emit_eh_context () | |
1939 | { | |
1940 | rtx insn; | |
1941 | rtx ehc = 0; | |
1942 | ||
1943 | if (! doing_eh (0)) | |
1944 | return; | |
1945 | ||
1946 | for (insn = get_insns (); insn; insn = NEXT_INSN (insn)) | |
1947 | if (GET_CODE (insn) == INSN | |
1948 | && GET_CODE (PATTERN (insn)) == USE) | |
1949 | { | |
1950 | rtx reg = find_reg_note (insn, REG_EH_CONTEXT, 0); | |
1951 | if (reg) | |
1952 | { | |
1953 | rtx insns; | |
1954 | ||
100d81d4 JM |
1955 | start_sequence (); |
1956 | ||
d9c92f32 JM |
1957 | /* If this is the first use insn, emit the call here. This |
1958 | will always be at the top of our function, because if | |
1959 | expand_inline_function notices a REG_EH_CONTEXT note, it | |
1960 | adds a use insn to this function as well. */ | |
154bba13 | 1961 | if (ehc == 0) |
01eb7f9a | 1962 | ehc = call_get_eh_context (); |
154bba13 | 1963 | |
154bba13 TT |
1964 | emit_move_insn (XEXP (reg, 0), ehc); |
1965 | insns = get_insns (); | |
1966 | end_sequence (); | |
1967 | ||
1968 | emit_insns_before (insns, insn); | |
1969 | } | |
1970 | } | |
1971 | } | |
1972 | ||
12670d88 RK |
1973 | /* Scan the current insns and build a list of handler labels. The |
1974 | resulting list is placed in the global variable exception_handler_labels. | |
1975 | ||
1976 | It is called after the last exception handling region is added to | |
1977 | the current function (when the rtl is almost all built for the | |
1978 | current function) and before the jump optimization pass. */ | |
4956d07c MS |
1979 | |
1980 | void | |
1981 | find_exception_handler_labels () | |
1982 | { | |
1983 | rtx insn; | |
4956d07c MS |
1984 | |
1985 | exception_handler_labels = NULL_RTX; | |
1986 | ||
1987 | /* If we aren't doing exception handling, there isn't much to check. */ | |
1988 | if (! doing_eh (0)) | |
1989 | return; | |
1990 | ||
12670d88 RK |
1991 | /* For each start of a region, add its label to the list. */ |
1992 | ||
4956d07c MS |
1993 | for (insn = get_insns (); insn; insn = NEXT_INSN (insn)) |
1994 | { | |
9a0d1e1b | 1995 | struct handler_info* ptr; |
4956d07c MS |
1996 | if (GET_CODE (insn) == NOTE |
1997 | && NOTE_LINE_NUMBER (insn) == NOTE_INSN_EH_REGION_BEG) | |
1998 | { | |
9a0d1e1b AM |
1999 | ptr = get_first_handler (NOTE_BLOCK_NUMBER (insn)); |
2000 | for ( ; ptr; ptr = ptr->next) | |
2001 | { | |
2002 | /* make sure label isn't in the list already */ | |
2003 | rtx x; | |
2004 | for (x = exception_handler_labels; x; x = XEXP (x, 1)) | |
2005 | if (XEXP (x, 0) == ptr->handler_label) | |
2006 | break; | |
2007 | if (! x) | |
2008 | exception_handler_labels = gen_rtx_EXPR_LIST (VOIDmode, | |
2009 | ptr->handler_label, exception_handler_labels); | |
2010 | } | |
4956d07c MS |
2011 | } |
2012 | } | |
9a0d1e1b AM |
2013 | } |
2014 | ||
2015 | /* Return a value of 1 if the parameter label number is an exception handler | |
2016 | label. Return 0 otherwise. */ | |
988cea7d | 2017 | |
9a0d1e1b AM |
2018 | int |
2019 | is_exception_handler_label (lab) | |
2020 | int lab; | |
2021 | { | |
2022 | rtx x; | |
2023 | for (x = exception_handler_labels ; x ; x = XEXP (x, 1)) | |
2024 | if (lab == CODE_LABEL_NUMBER (XEXP (x, 0))) | |
2025 | return 1; | |
2026 | return 0; | |
4956d07c MS |
2027 | } |
2028 | ||
12670d88 RK |
2029 | /* Perform sanity checking on the exception_handler_labels list. |
2030 | ||
2031 | Can be called after find_exception_handler_labels is called to | |
2032 | build the list of exception handlers for the current function and | |
2033 | before we finish processing the current function. */ | |
4956d07c MS |
2034 | |
2035 | void | |
2036 | check_exception_handler_labels () | |
2037 | { | |
9a0d1e1b | 2038 | rtx insn, insn2; |
4956d07c MS |
2039 | |
2040 | /* If we aren't doing exception handling, there isn't much to check. */ | |
2041 | if (! doing_eh (0)) | |
2042 | return; | |
2043 | ||
9a0d1e1b AM |
2044 | /* Make sure there is no more than 1 copy of a label */ |
2045 | for (insn = exception_handler_labels; insn; insn = XEXP (insn, 1)) | |
4956d07c | 2046 | { |
9a0d1e1b AM |
2047 | int count = 0; |
2048 | for (insn2 = exception_handler_labels; insn2; insn2 = XEXP (insn2, 1)) | |
2049 | if (XEXP (insn, 0) == XEXP (insn2, 0)) | |
2050 | count++; | |
2051 | if (count != 1) | |
2052 | warning ("Counted %d copies of EH region %d in list.\n", count, | |
2053 | CODE_LABEL_NUMBER (insn)); | |
4956d07c MS |
2054 | } |
2055 | ||
4956d07c MS |
2056 | } |
2057 | \f | |
2058 | /* This group of functions initializes the exception handling data | |
2059 | structures at the start of the compilation, initializes the data | |
12670d88 | 2060 | structures at the start of a function, and saves and restores the |
4956d07c MS |
2061 | exception handling data structures for the start/end of a nested |
2062 | function. */ | |
2063 | ||
2064 | /* Toplevel initialization for EH things. */ | |
2065 | ||
2066 | void | |
2067 | init_eh () | |
2068 | { | |
4956d07c MS |
2069 | } |
2070 | ||
abeeec2a | 2071 | /* Initialize the per-function EH information. */ |
4956d07c MS |
2072 | |
2073 | void | |
2074 | init_eh_for_function () | |
2075 | { | |
2076 | ehstack.top = 0; | |
9a0d1e1b | 2077 | catchstack.top = 0; |
4956d07c MS |
2078 | ehqueue.head = ehqueue.tail = 0; |
2079 | catch_clauses = NULL_RTX; | |
2080 | false_label_stack = 0; | |
2081 | caught_return_label_stack = 0; | |
2082 | protect_list = NULL_TREE; | |
154bba13 | 2083 | current_function_ehc = NULL_RTX; |
4956d07c MS |
2084 | } |
2085 | ||
12670d88 RK |
2086 | /* Save some of the per-function EH info into the save area denoted by |
2087 | P. | |
2088 | ||
27a36778 | 2089 | This is currently called from save_stmt_status. */ |
4956d07c MS |
2090 | |
2091 | void | |
2092 | save_eh_status (p) | |
2093 | struct function *p; | |
2094 | { | |
3a88cbd1 JL |
2095 | if (p == NULL) |
2096 | abort (); | |
12670d88 | 2097 | |
4956d07c | 2098 | p->ehstack = ehstack; |
9a0d1e1b | 2099 | p->catchstack = catchstack; |
4956d07c MS |
2100 | p->ehqueue = ehqueue; |
2101 | p->catch_clauses = catch_clauses; | |
2102 | p->false_label_stack = false_label_stack; | |
2103 | p->caught_return_label_stack = caught_return_label_stack; | |
2104 | p->protect_list = protect_list; | |
154bba13 | 2105 | p->ehc = current_function_ehc; |
4956d07c | 2106 | |
6e1f1f93 | 2107 | init_eh_for_function (); |
4956d07c MS |
2108 | } |
2109 | ||
12670d88 RK |
2110 | /* Restore the per-function EH info saved into the area denoted by P. |
2111 | ||
abeeec2a | 2112 | This is currently called from restore_stmt_status. */ |
4956d07c MS |
2113 | |
2114 | void | |
2115 | restore_eh_status (p) | |
2116 | struct function *p; | |
2117 | { | |
3a88cbd1 JL |
2118 | if (p == NULL) |
2119 | abort (); | |
12670d88 | 2120 | |
4956d07c MS |
2121 | protect_list = p->protect_list; |
2122 | caught_return_label_stack = p->caught_return_label_stack; | |
2123 | false_label_stack = p->false_label_stack; | |
2124 | catch_clauses = p->catch_clauses; | |
2125 | ehqueue = p->ehqueue; | |
2126 | ehstack = p->ehstack; | |
9a0d1e1b | 2127 | catchstack = p->catchstack; |
154bba13 | 2128 | current_function_ehc = p->ehc; |
4956d07c MS |
2129 | } |
2130 | \f | |
2131 | /* This section is for the exception handling specific optimization | |
2132 | pass. First are the internal routines, and then the main | |
2133 | optimization pass. */ | |
2134 | ||
2135 | /* Determine if the given INSN can throw an exception. */ | |
2136 | ||
2137 | static int | |
2138 | can_throw (insn) | |
2139 | rtx insn; | |
2140 | { | |
abeeec2a | 2141 | /* Calls can always potentially throw exceptions. */ |
4956d07c MS |
2142 | if (GET_CODE (insn) == CALL_INSN) |
2143 | return 1; | |
2144 | ||
27a36778 MS |
2145 | if (asynchronous_exceptions) |
2146 | { | |
2147 | /* If we wanted asynchronous exceptions, then everything but NOTEs | |
2148 | and CODE_LABELs could throw. */ | |
2149 | if (GET_CODE (insn) != NOTE && GET_CODE (insn) != CODE_LABEL) | |
2150 | return 1; | |
2151 | } | |
4956d07c MS |
2152 | |
2153 | return 0; | |
2154 | } | |
2155 | ||
12670d88 RK |
2156 | /* Scan a exception region looking for the matching end and then |
2157 | remove it if possible. INSN is the start of the region, N is the | |
2158 | region number, and DELETE_OUTER is to note if anything in this | |
2159 | region can throw. | |
2160 | ||
2161 | Regions are removed if they cannot possibly catch an exception. | |
27a36778 | 2162 | This is determined by invoking can_throw on each insn within the |
12670d88 RK |
2163 | region; if can_throw returns true for any of the instructions, the |
2164 | region can catch an exception, since there is an insn within the | |
2165 | region that is capable of throwing an exception. | |
2166 | ||
2167 | Returns the NOTE_INSN_EH_REGION_END corresponding to this region, or | |
27a36778 | 2168 | calls abort if it can't find one. |
12670d88 RK |
2169 | |
2170 | Can abort if INSN is not a NOTE_INSN_EH_REGION_BEGIN, or if N doesn't | |
abeeec2a | 2171 | correspond to the region number, or if DELETE_OUTER is NULL. */ |
4956d07c MS |
2172 | |
2173 | static rtx | |
2174 | scan_region (insn, n, delete_outer) | |
2175 | rtx insn; | |
2176 | int n; | |
2177 | int *delete_outer; | |
2178 | { | |
2179 | rtx start = insn; | |
2180 | ||
2181 | /* Assume we can delete the region. */ | |
2182 | int delete = 1; | |
2183 | ||
3a88cbd1 JL |
2184 | if (insn == NULL_RTX |
2185 | || GET_CODE (insn) != NOTE | |
2186 | || NOTE_LINE_NUMBER (insn) != NOTE_INSN_EH_REGION_BEG | |
2187 | || NOTE_BLOCK_NUMBER (insn) != n | |
2188 | || delete_outer == NULL) | |
2189 | abort (); | |
12670d88 | 2190 | |
4956d07c MS |
2191 | insn = NEXT_INSN (insn); |
2192 | ||
2193 | /* Look for the matching end. */ | |
2194 | while (! (GET_CODE (insn) == NOTE | |
2195 | && NOTE_LINE_NUMBER (insn) == NOTE_INSN_EH_REGION_END)) | |
2196 | { | |
2197 | /* If anything can throw, we can't remove the region. */ | |
2198 | if (delete && can_throw (insn)) | |
2199 | { | |
2200 | delete = 0; | |
2201 | } | |
2202 | ||
2203 | /* Watch out for and handle nested regions. */ | |
2204 | if (GET_CODE (insn) == NOTE | |
2205 | && NOTE_LINE_NUMBER (insn) == NOTE_INSN_EH_REGION_BEG) | |
2206 | { | |
2207 | insn = scan_region (insn, NOTE_BLOCK_NUMBER (insn), &delete); | |
2208 | } | |
2209 | ||
2210 | insn = NEXT_INSN (insn); | |
2211 | } | |
2212 | ||
2213 | /* The _BEG/_END NOTEs must match and nest. */ | |
2214 | if (NOTE_BLOCK_NUMBER (insn) != n) | |
2215 | abort (); | |
2216 | ||
12670d88 | 2217 | /* If anything in this exception region can throw, we can throw. */ |
4956d07c MS |
2218 | if (! delete) |
2219 | *delete_outer = 0; | |
2220 | else | |
2221 | { | |
2222 | /* Delete the start and end of the region. */ | |
2223 | delete_insn (start); | |
2224 | delete_insn (insn); | |
2225 | ||
9a0d1e1b AM |
2226 | /* We no longer removed labels here, since flow will now remove any |
2227 | handler which cannot be called any more. */ | |
2228 | ||
2229 | #if 0 | |
4956d07c MS |
2230 | /* Only do this part if we have built the exception handler |
2231 | labels. */ | |
2232 | if (exception_handler_labels) | |
2233 | { | |
2234 | rtx x, *prev = &exception_handler_labels; | |
2235 | ||
2236 | /* Find it in the list of handlers. */ | |
2237 | for (x = exception_handler_labels; x; x = XEXP (x, 1)) | |
2238 | { | |
2239 | rtx label = XEXP (x, 0); | |
2240 | if (CODE_LABEL_NUMBER (label) == n) | |
2241 | { | |
2242 | /* If we are the last reference to the handler, | |
2243 | delete it. */ | |
2244 | if (--LABEL_NUSES (label) == 0) | |
2245 | delete_insn (label); | |
2246 | ||
2247 | if (optimize) | |
2248 | { | |
2249 | /* Remove it from the list of exception handler | |
2250 | labels, if we are optimizing. If we are not, then | |
2251 | leave it in the list, as we are not really going to | |
2252 | remove the region. */ | |
2253 | *prev = XEXP (x, 1); | |
2254 | XEXP (x, 1) = 0; | |
2255 | XEXP (x, 0) = 0; | |
2256 | } | |
2257 | ||
2258 | break; | |
2259 | } | |
2260 | prev = &XEXP (x, 1); | |
2261 | } | |
2262 | } | |
9a0d1e1b | 2263 | #endif |
4956d07c MS |
2264 | } |
2265 | return insn; | |
2266 | } | |
2267 | ||
2268 | /* Perform various interesting optimizations for exception handling | |
2269 | code. | |
2270 | ||
12670d88 RK |
2271 | We look for empty exception regions and make them go (away). The |
2272 | jump optimization code will remove the handler if nothing else uses | |
abeeec2a | 2273 | it. */ |
4956d07c MS |
2274 | |
2275 | void | |
2276 | exception_optimize () | |
2277 | { | |
381127e8 | 2278 | rtx insn; |
4956d07c MS |
2279 | int n; |
2280 | ||
12670d88 | 2281 | /* Remove empty regions. */ |
4956d07c MS |
2282 | for (insn = get_insns (); insn; insn = NEXT_INSN (insn)) |
2283 | { | |
2284 | if (GET_CODE (insn) == NOTE | |
2285 | && NOTE_LINE_NUMBER (insn) == NOTE_INSN_EH_REGION_BEG) | |
2286 | { | |
27a36778 | 2287 | /* Since scan_region will return the NOTE_INSN_EH_REGION_END |
12670d88 RK |
2288 | insn, we will indirectly skip through all the insns |
2289 | inbetween. We are also guaranteed that the value of insn | |
27a36778 | 2290 | returned will be valid, as otherwise scan_region won't |
abeeec2a | 2291 | return. */ |
4956d07c MS |
2292 | insn = scan_region (insn, NOTE_BLOCK_NUMBER (insn), &n); |
2293 | } | |
2294 | } | |
2295 | } | |
ca55abae JM |
2296 | \f |
2297 | /* Various hooks for the DWARF 2 __throw routine. */ | |
2298 | ||
2299 | /* Do any necessary initialization to access arbitrary stack frames. | |
2300 | On the SPARC, this means flushing the register windows. */ | |
2301 | ||
2302 | void | |
2303 | expand_builtin_unwind_init () | |
2304 | { | |
2305 | /* Set this so all the registers get saved in our frame; we need to be | |
2306 | able to copy the saved values for any registers from frames we unwind. */ | |
2307 | current_function_has_nonlocal_label = 1; | |
2308 | ||
2309 | #ifdef SETUP_FRAME_ADDRESSES | |
2310 | SETUP_FRAME_ADDRESSES (); | |
2311 | #endif | |
2312 | } | |
2313 | ||
2314 | /* Given a value extracted from the return address register or stack slot, | |
2315 | return the actual address encoded in that value. */ | |
2316 | ||
2317 | rtx | |
2318 | expand_builtin_extract_return_addr (addr_tree) | |
2319 | tree addr_tree; | |
2320 | { | |
2321 | rtx addr = expand_expr (addr_tree, NULL_RTX, Pmode, 0); | |
2322 | return eh_outer_context (addr); | |
2323 | } | |
2324 | ||
2325 | /* Given an actual address in addr_tree, do any necessary encoding | |
2326 | and return the value to be stored in the return address register or | |
2327 | stack slot so the epilogue will return to that address. */ | |
2328 | ||
2329 | rtx | |
2330 | expand_builtin_frob_return_addr (addr_tree) | |
2331 | tree addr_tree; | |
2332 | { | |
2333 | rtx addr = expand_expr (addr_tree, NULL_RTX, Pmode, 0); | |
2334 | #ifdef RETURN_ADDR_OFFSET | |
2335 | addr = plus_constant (addr, -RETURN_ADDR_OFFSET); | |
2336 | #endif | |
2337 | return addr; | |
2338 | } | |
2339 | ||
2340 | /* Given an actual address in addr_tree, set the return address register up | |
2341 | so the epilogue will return to that address. If the return address is | |
2342 | not in a register, do nothing. */ | |
2343 | ||
2344 | void | |
2345 | expand_builtin_set_return_addr_reg (addr_tree) | |
2346 | tree addr_tree; | |
2347 | { | |
4f870c04 | 2348 | rtx tmp; |
ca55abae JM |
2349 | rtx ra = expand_builtin_return_addr (BUILT_IN_RETURN_ADDRESS, |
2350 | 0, hard_frame_pointer_rtx); | |
2351 | ||
2352 | if (GET_CODE (ra) != REG || REGNO (ra) >= FIRST_PSEUDO_REGISTER) | |
2353 | return; | |
2354 | ||
4f870c04 JM |
2355 | tmp = force_operand (expand_builtin_frob_return_addr (addr_tree), ra); |
2356 | if (tmp != ra) | |
2357 | emit_move_insn (ra, tmp); | |
ca55abae JM |
2358 | } |
2359 | ||
2360 | /* Choose two registers for communication between the main body of | |
2361 | __throw and the stub for adjusting the stack pointer. The first register | |
2362 | is used to pass the address of the exception handler; the second register | |
2363 | is used to pass the stack pointer offset. | |
2364 | ||
2365 | For register 1 we use the return value register for a void *. | |
2366 | For register 2 we use the static chain register if it exists and is | |
2367 | different from register 1, otherwise some arbitrary call-clobbered | |
2368 | register. */ | |
2369 | ||
2370 | static void | |
2371 | eh_regs (r1, r2, outgoing) | |
2372 | rtx *r1, *r2; | |
2373 | int outgoing; | |
2374 | { | |
2375 | rtx reg1, reg2; | |
2376 | ||
2377 | #ifdef FUNCTION_OUTGOING_VALUE | |
2378 | if (outgoing) | |
2379 | reg1 = FUNCTION_OUTGOING_VALUE (build_pointer_type (void_type_node), | |
2380 | current_function_decl); | |
2381 | else | |
2382 | #endif | |
2383 | reg1 = FUNCTION_VALUE (build_pointer_type (void_type_node), | |
2384 | current_function_decl); | |
2385 | ||
2386 | #ifdef STATIC_CHAIN_REGNUM | |
2387 | if (outgoing) | |
2388 | reg2 = static_chain_incoming_rtx; | |
2389 | else | |
2390 | reg2 = static_chain_rtx; | |
2391 | if (REGNO (reg2) == REGNO (reg1)) | |
2392 | #endif /* STATIC_CHAIN_REGNUM */ | |
2393 | reg2 = NULL_RTX; | |
2394 | ||
2395 | if (reg2 == NULL_RTX) | |
2396 | { | |
2397 | int i; | |
2398 | for (i = 0; i < FIRST_PSEUDO_REGISTER; ++i) | |
2399 | if (call_used_regs[i] && ! fixed_regs[i] && i != REGNO (reg1)) | |
2400 | { | |
38a448ca | 2401 | reg2 = gen_rtx_REG (Pmode, i); |
ca55abae JM |
2402 | break; |
2403 | } | |
2404 | ||
2405 | if (reg2 == NULL_RTX) | |
2406 | abort (); | |
2407 | } | |
2408 | ||
2409 | *r1 = reg1; | |
2410 | *r2 = reg2; | |
2411 | } | |
2412 | ||
9a0d1e1b AM |
2413 | |
2414 | /* Retrieve the register which contains the pointer to the eh_context | |
2415 | structure set the __throw. */ | |
2416 | ||
2417 | rtx | |
2418 | get_reg_for_handler () | |
2419 | { | |
2420 | rtx reg1; | |
2421 | reg1 = FUNCTION_VALUE (build_pointer_type (void_type_node), | |
2422 | current_function_decl); | |
2423 | return reg1; | |
2424 | } | |
2425 | ||
2426 | ||
ca55abae JM |
2427 | /* Emit inside of __throw a stub which adjusts the stack pointer and jumps |
2428 | to the exception handler. __throw will set up the necessary values | |
2429 | and then return to the stub. */ | |
2430 | ||
a1622f83 AM |
2431 | rtx |
2432 | expand_builtin_eh_stub_old () | |
2433 | { | |
2434 | rtx stub_start = gen_label_rtx (); | |
2435 | rtx after_stub = gen_label_rtx (); | |
2436 | rtx handler, offset; | |
2437 | ||
2438 | emit_jump (after_stub); | |
2439 | emit_label (stub_start); | |
2440 | ||
2441 | eh_regs (&handler, &offset, 0); | |
2442 | ||
2443 | adjust_stack (offset); | |
2444 | emit_indirect_jump (handler); | |
2445 | emit_label (after_stub); | |
2446 | return gen_rtx_LABEL_REF (Pmode, stub_start); | |
2447 | } | |
2448 | ||
ca55abae JM |
2449 | rtx |
2450 | expand_builtin_eh_stub () | |
2451 | { | |
2452 | rtx stub_start = gen_label_rtx (); | |
2453 | rtx after_stub = gen_label_rtx (); | |
381127e8 | 2454 | rtx handler, offset; |
cab634f2 | 2455 | rtx temp; |
ca55abae JM |
2456 | |
2457 | emit_jump (after_stub); | |
2458 | emit_label (stub_start); | |
2459 | ||
2460 | eh_regs (&handler, &offset, 0); | |
2461 | ||
2462 | adjust_stack (offset); | |
9a0d1e1b AM |
2463 | |
2464 | /* Handler is in fact a pointer to the _eh_context structure, we need | |
2465 | to pick out the handler field (first element), and jump to there, | |
2466 | leaving the pointer to _eh_conext in the same hardware register. */ | |
9a0d1e1b | 2467 | |
fb95c8c9 | 2468 | temp = gen_rtx_MEM (Pmode, handler); |
a1622f83 AM |
2469 | MEM_IN_STRUCT_P (temp) = 1; |
2470 | RTX_UNCHANGING_P (temp) = 1; | |
fb95c8c9 | 2471 | emit_move_insn (offset, temp); |
a1622f83 | 2472 | emit_insn (gen_rtx_USE (Pmode, handler)); |
9a0d1e1b | 2473 | |
a1622f83 | 2474 | emit_indirect_jump (offset); |
9a0d1e1b | 2475 | |
ca55abae | 2476 | emit_label (after_stub); |
38a448ca | 2477 | return gen_rtx_LABEL_REF (Pmode, stub_start); |
ca55abae JM |
2478 | } |
2479 | ||
2480 | /* Set up the registers for passing the handler address and stack offset | |
2481 | to the stub above. */ | |
2482 | ||
2483 | void | |
2484 | expand_builtin_set_eh_regs (handler, offset) | |
2485 | tree handler, offset; | |
2486 | { | |
2487 | rtx reg1, reg2; | |
2488 | ||
2489 | eh_regs (®1, ®2, 1); | |
2490 | ||
2491 | store_expr (offset, reg2, 0); | |
2492 | store_expr (handler, reg1, 0); | |
2493 | ||
2494 | /* These will be used by the stub. */ | |
38a448ca RH |
2495 | emit_insn (gen_rtx_USE (VOIDmode, reg1)); |
2496 | emit_insn (gen_rtx_USE (VOIDmode, reg2)); | |
ca55abae | 2497 | } |
77d33a84 AM |
2498 | |
2499 | \f | |
2500 | ||
2501 | /* This contains the code required to verify whether arbitrary instructions | |
2502 | are in the same exception region. */ | |
2503 | ||
2504 | static int *insn_eh_region = (int *)0; | |
2505 | static int maximum_uid; | |
2506 | ||
242c13b0 JL |
2507 | static void |
2508 | set_insn_eh_region (first, region_num) | |
77d33a84 AM |
2509 | rtx *first; |
2510 | int region_num; | |
2511 | { | |
2512 | rtx insn; | |
2513 | int rnum; | |
2514 | ||
2515 | for (insn = *first; insn; insn = NEXT_INSN (insn)) | |
2516 | { | |
2517 | if ((GET_CODE (insn) == NOTE) && | |
2518 | (NOTE_LINE_NUMBER (insn) == NOTE_INSN_EH_REGION_BEG)) | |
2519 | { | |
2520 | rnum = NOTE_BLOCK_NUMBER (insn); | |
2521 | insn_eh_region[INSN_UID (insn)] = rnum; | |
2522 | insn = NEXT_INSN (insn); | |
2523 | set_insn_eh_region (&insn, rnum); | |
2524 | /* Upon return, insn points to the EH_REGION_END of nested region */ | |
2525 | continue; | |
2526 | } | |
2527 | insn_eh_region[INSN_UID (insn)] = region_num; | |
2528 | if ((GET_CODE (insn) == NOTE) && | |
2529 | (NOTE_LINE_NUMBER (insn) == NOTE_INSN_EH_REGION_END)) | |
2530 | break; | |
2531 | } | |
2532 | *first = insn; | |
2533 | } | |
2534 | ||
2535 | /* Free the insn table, an make sure it cannot be used again. */ | |
2536 | ||
9a0d1e1b AM |
2537 | void |
2538 | free_insn_eh_region () | |
77d33a84 AM |
2539 | { |
2540 | if (!doing_eh (0)) | |
2541 | return; | |
2542 | ||
2543 | if (insn_eh_region) | |
2544 | { | |
2545 | free (insn_eh_region); | |
2546 | insn_eh_region = (int *)0; | |
2547 | } | |
2548 | } | |
2549 | ||
2550 | /* Initialize the table. max_uid must be calculated and handed into | |
2551 | this routine. If it is unavailable, passing a value of 0 will | |
2552 | cause this routine to calculate it as well. */ | |
2553 | ||
9a0d1e1b AM |
2554 | void |
2555 | init_insn_eh_region (first, max_uid) | |
77d33a84 AM |
2556 | rtx first; |
2557 | int max_uid; | |
2558 | { | |
2559 | rtx insn; | |
2560 | ||
2561 | if (!doing_eh (0)) | |
2562 | return; | |
2563 | ||
2564 | if (insn_eh_region) | |
2565 | free_insn_eh_region(); | |
2566 | ||
2567 | if (max_uid == 0) | |
2568 | for (insn = first; insn; insn = NEXT_INSN (insn)) | |
2569 | if (INSN_UID (insn) > max_uid) /* find largest UID */ | |
2570 | max_uid = INSN_UID (insn); | |
2571 | ||
2572 | maximum_uid = max_uid; | |
2573 | insn_eh_region = (int *) malloc ((max_uid + 1) * sizeof (int)); | |
2574 | insn = first; | |
2575 | set_insn_eh_region (&insn, 0); | |
2576 | } | |
2577 | ||
2578 | ||
2579 | /* Check whether 2 instructions are within the same region. */ | |
2580 | ||
9a0d1e1b AM |
2581 | int |
2582 | in_same_eh_region (insn1, insn2) | |
2583 | rtx insn1, insn2; | |
77d33a84 AM |
2584 | { |
2585 | int ret, uid1, uid2; | |
2586 | ||
2587 | /* If no exceptions, instructions are always in same region. */ | |
2588 | if (!doing_eh (0)) | |
2589 | return 1; | |
2590 | ||
2591 | /* If the table isn't allocated, assume the worst. */ | |
2592 | if (!insn_eh_region) | |
2593 | return 0; | |
2594 | ||
2595 | uid1 = INSN_UID (insn1); | |
2596 | uid2 = INSN_UID (insn2); | |
2597 | ||
2598 | /* if instructions have been allocated beyond the end, either | |
2599 | the table is out of date, or this is a late addition, or | |
2600 | something... Assume the worst. */ | |
2601 | if (uid1 > maximum_uid || uid2 > maximum_uid) | |
2602 | return 0; | |
2603 | ||
2604 | ret = (insn_eh_region[uid1] == insn_eh_region[uid2]); | |
2605 | return ret; | |
2606 | } | |
2607 |