Use message-passing to implement throwTo in the RTS
[ghc-hetmet.git] / rts / Exception.cmm
1 /* -----------------------------------------------------------------------------
2  *
3  * (c) The GHC Team, 1998-2004
4  *
5  * Exception support
6  *
7  * This file is written in a subset of C--, extended with various
8  * features specific to GHC.  It is compiled by GHC directly.  For the
9  * syntax of .cmm files, see the parser in ghc/compiler/cmm/CmmParse.y.
10  *
11  * ---------------------------------------------------------------------------*/
12
13 #include "Cmm.h"
14 #include "RaiseAsync.h"
15
16 import ghczmprim_GHCziBool_True_closure;
17
18 /* -----------------------------------------------------------------------------
19    Exception Primitives
20
21    A thread can request that asynchronous exceptions not be delivered
22    ("blocked") for the duration of an I/O computation.  The primitive
23    
24         blockAsyncExceptions# :: IO a -> IO a
25
26    is used for this purpose.  During a blocked section, asynchronous
27    exceptions may be unblocked again temporarily:
28
29         unblockAsyncExceptions# :: IO a -> IO a
30
31    Furthermore, asynchronous exceptions are blocked automatically during
32    the execution of an exception handler.  Both of these primitives
33    leave a continuation on the stack which reverts to the previous
34    state (blocked or unblocked) on exit.
35
36    A thread which wants to raise an exception in another thread (using
37    killThread#) must block until the target thread is ready to receive
38    it.  The action of unblocking exceptions in a thread will release all
39    the threads waiting to deliver exceptions to that thread.
40
41    NB. there's a bug in here.  If a thread is inside an
42    unsafePerformIO, and inside blockAsyncExceptions# (there is an
43    unblockAsyncExceptions_ret on the stack), and it is blocked in an
44    interruptible operation, and it receives an exception, then the
45    unsafePerformIO thunk will be updated with a stack object
46    containing the unblockAsyncExceptions_ret frame.  Later, when
47    someone else evaluates this thunk, the blocked exception state is
48    not restored.
49
50    -------------------------------------------------------------------------- */
51
52 STRING(stg_unblockAsync_err_str, "unblockAsyncExceptions#_ret")
53
54 INFO_TABLE_RET( stg_unblockAsyncExceptionszh_ret, RET_SMALL )
55 {
56     CInt r;
57
58     StgTSO_flags(CurrentTSO) = StgTSO_flags(CurrentTSO) & 
59         %lobits32(~(TSO_BLOCKEX|TSO_INTERRUPTIBLE));
60
61     /* Eagerly raise a blocked exception, if there is one */
62     if (StgTSO_blocked_exceptions(CurrentTSO) != END_TSO_QUEUE) {
63         /* 
64          * We have to be very careful here, as in killThread#, since
65          * we are about to raise an async exception in the current
66          * thread, which might result in the thread being killed.
67          */
68
69         STK_CHK_GEN( WDS(2), R1_PTR, stg_unblockAsyncExceptionszh_ret_info);
70         Sp_adj(-2);
71         Sp(1) = R1;
72         Sp(0) = stg_gc_unpt_r1_info;
73         SAVE_THREAD_STATE();
74         (r) = foreign "C" maybePerformBlockedException (MyCapability() "ptr", 
75                                                       CurrentTSO "ptr") [R1];
76
77         if (r != 0::CInt) {
78             if (StgTSO_what_next(CurrentTSO) == ThreadKilled::I16) {
79                 jump stg_threadFinished;
80             } else {
81                 LOAD_THREAD_STATE();
82                 ASSERT(StgTSO_what_next(CurrentTSO) == ThreadRunGHC::I16);
83                 jump %ENTRY_CODE(Sp(0));
84             }
85         }
86         else {
87             /*
88                the thread might have been removed from the
89                blocked_exception list by someone else in the meantime.
90                Just restore the stack pointer and continue.  
91             */   
92             Sp_adj(2);
93         }
94     }
95
96     Sp_adj(1);
97     jump %ENTRY_CODE(Sp(0));
98 }
99
100 INFO_TABLE_RET( stg_blockAsyncExceptionszh_ret, RET_SMALL )
101 {
102     StgTSO_flags(CurrentTSO) = %lobits32(
103         TO_W_(StgTSO_flags(CurrentTSO)) | TSO_BLOCKEX | TSO_INTERRUPTIBLE);
104
105     Sp_adj(1);
106     jump %ENTRY_CODE(Sp(0));
107 }
108
109 stg_blockAsyncExceptionszh
110 {
111     /* Args: R1 :: IO a */
112     STK_CHK_GEN( WDS(2)/* worst case */, R1_PTR, stg_blockAsyncExceptionszh);
113
114     if ((TO_W_(StgTSO_flags(CurrentTSO)) & TSO_BLOCKEX) == 0) {
115         
116         StgTSO_flags(CurrentTSO) = %lobits32(
117            TO_W_(StgTSO_flags(CurrentTSO)) | TSO_BLOCKEX | TSO_INTERRUPTIBLE);
118
119         /* avoid growing the stack unnecessarily */
120         if (Sp(0) == stg_blockAsyncExceptionszh_ret_info) {
121             Sp_adj(1);
122         } else {
123             Sp_adj(-1);
124             Sp(0) = stg_unblockAsyncExceptionszh_ret_info;
125         }
126     }
127     TICK_UNKNOWN_CALL();
128     TICK_SLOW_CALL_v();
129     jump stg_ap_v_fast;
130 }
131
132 stg_unblockAsyncExceptionszh
133 {
134     CInt r;
135
136     /* Args: R1 :: IO a */
137     STK_CHK_GEN( WDS(4), R1_PTR, stg_unblockAsyncExceptionszh);
138     /* 4 words: one for the unblock frame, 3 for setting up the
139      * stack to call maybePerformBlockedException() below.
140      */
141
142     /* If exceptions are already unblocked, there's nothing to do */
143     if ((TO_W_(StgTSO_flags(CurrentTSO)) & TSO_BLOCKEX) != 0) {
144
145         StgTSO_flags(CurrentTSO) = %lobits32(
146            TO_W_(StgTSO_flags(CurrentTSO)) & ~(TSO_BLOCKEX|TSO_INTERRUPTIBLE));
147
148         /* avoid growing the stack unnecessarily */
149         if (Sp(0) == stg_unblockAsyncExceptionszh_ret_info) {
150             Sp_adj(1);
151         } else {
152             Sp_adj(-1);
153             Sp(0) = stg_blockAsyncExceptionszh_ret_info;
154         }
155
156         /* Eagerly raise a blocked exception, if there is one */
157         if (StgTSO_blocked_exceptions(CurrentTSO) != END_TSO_QUEUE) {
158             /* 
159              * We have to be very careful here, as in killThread#, since
160              * we are about to raise an async exception in the current
161              * thread, which might result in the thread being killed.
162              *
163              * Now, if we are to raise an exception in the current
164              * thread, there might be an update frame above us on the
165              * stack due to unsafePerformIO.  Hence, the stack must
166              * make sense, because it is about to be snapshotted into
167              * an AP_STACK.
168              */
169             Sp_adj(-3);
170             Sp(2) = stg_ap_v_info;
171             Sp(1) = R1;
172             Sp(0) = stg_enter_info;
173
174             SAVE_THREAD_STATE();
175             (r) = foreign "C" maybePerformBlockedException (MyCapability() "ptr", 
176                                                       CurrentTSO "ptr") [R1];
177
178             if (r != 0::CInt) {
179                 if (StgTSO_what_next(CurrentTSO) == ThreadKilled::I16) {
180                     jump stg_threadFinished;
181                 } else {
182                     LOAD_THREAD_STATE();
183                     ASSERT(StgTSO_what_next(CurrentTSO) == ThreadRunGHC::I16);
184                     jump %ENTRY_CODE(Sp(0));
185                 }
186             } else {
187                 /* we'll just call R1 directly, below */
188                 Sp_adj(3);
189             }
190         }
191
192     }
193     TICK_UNKNOWN_CALL();
194     TICK_SLOW_CALL_v();
195     jump stg_ap_v_fast;
196 }
197
198 stg_asyncExceptionsBlockedzh
199 {
200     /* args: none */
201     if ((TO_W_(StgTSO_flags(CurrentTSO)) & TSO_BLOCKEX) != 0) {
202         RET_N(1);
203     } else {
204         RET_N(0);
205     }
206 }
207
208 stg_killThreadzh
209 {
210     /* args: R1 = TSO to kill, R2 = Exception */
211
212     W_ why_blocked;
213     W_ target;
214     W_ exception;
215     
216     target = R1;
217     exception = R2;
218     
219     /* Needs 3 words because throwToSingleThreaded uses some stack */
220     STK_CHK_GEN( WDS(3), R1_PTR & R2_PTR, stg_killThreadzh);
221
222     /* 
223      * We might have killed ourselves.  In which case, better be *very*
224      * careful.  If the exception killed us, then return to the scheduler.
225      * If the exception went to a catch frame, we'll just continue from
226      * the handler.
227      */
228   loop:
229     if (StgTSO_what_next(target) == ThreadRelocated::I16) {
230         target = StgTSO__link(target);
231         goto loop;
232     }
233     if (target == CurrentTSO) {
234         /*
235          * So what should happen if a thread calls "throwTo self" inside
236          * unsafePerformIO, and later the closure is evaluated by another
237          * thread?  Presumably it should behave as if throwTo just returned,
238          * and then continue from there.  See #3279, #3288.  This is what
239          * happens: on resumption, we will just jump to the next frame on
240          * the stack, which is the return point for stg_killThreadzh.
241          */
242         SAVE_THREAD_STATE();
243         /* ToDo: what if the current thread is blocking exceptions? */
244         foreign "C" throwToSingleThreaded(MyCapability() "ptr", 
245                                           target "ptr", exception "ptr")[R1,R2];
246         if (StgTSO_what_next(CurrentTSO) == ThreadKilled::I16) {
247             jump stg_threadFinished;
248         } else {
249             LOAD_THREAD_STATE();
250             ASSERT(StgTSO_what_next(CurrentTSO) == ThreadRunGHC::I16);
251             jump %ENTRY_CODE(Sp(0));
252         }
253     } else {
254         W_ out;
255         W_ msg;
256         out = Sp - WDS(1); /* ok to re-use stack space here */
257
258         (msg) = foreign "C" throwTo(MyCapability() "ptr",
259                                     CurrentTSO "ptr",
260                                     target "ptr",
261                                     exception "ptr") [R1,R2];
262         
263         if (msg == NULL) {
264             jump %ENTRY_CODE(Sp(0));
265         } else {
266             StgTSO_why_blocked(CurrentTSO) = BlockedOnMsgThrowTo;
267             StgTSO_block_info(CurrentTSO) = msg;
268             // we must block, and unlock the message before returning
269             jump stg_block_throwto;
270         }
271     }
272 }
273
274 /* -----------------------------------------------------------------------------
275    Catch frames
276    -------------------------------------------------------------------------- */
277
278 #define SP_OFF 0
279
280 /* Catch frames are very similar to update frames, but when entering
281  * one we just pop the frame off the stack and perform the correct
282  * kind of return to the activation record underneath us on the stack.
283  */
284
285 INFO_TABLE_RET(stg_catch_frame, CATCH_FRAME,
286 #if defined(PROFILING)
287   W_ unused1, W_ unused2,
288 #endif
289   W_ unused3, P_ unused4)
290    {
291       Sp = Sp + SIZEOF_StgCatchFrame;
292       jump %ENTRY_CODE(Sp(SP_OFF));
293    }
294
295 /* -----------------------------------------------------------------------------
296  * The catch infotable
297  *
298  * This should be exactly the same as would be generated by this STG code
299  *
300  * catch = {x,h} \n {} -> catch#{x,h}
301  *
302  * It is used in deleteThread when reverting blackholes.
303  * -------------------------------------------------------------------------- */
304
305 INFO_TABLE(stg_catch,2,0,FUN,"catch","catch")
306 {
307   R2 = StgClosure_payload(R1,1); /* h */
308   R1 = StgClosure_payload(R1,0); /* x */
309   jump stg_catchzh;
310 }
311
312 stg_catchzh
313 {
314     /* args: R1 = m :: IO a, R2 = handler :: Exception -> IO a */
315     STK_CHK_GEN(SIZEOF_StgCatchFrame + WDS(1), R1_PTR & R2_PTR, stg_catchzh);
316   
317     /* Set up the catch frame */
318     Sp = Sp - SIZEOF_StgCatchFrame;
319     SET_HDR(Sp,stg_catch_frame_info,W_[CCCS]);
320     
321     StgCatchFrame_handler(Sp) = R2;
322     StgCatchFrame_exceptions_blocked(Sp) = TO_W_(StgTSO_flags(CurrentTSO)) & TSO_BLOCKEX;
323     TICK_CATCHF_PUSHED();
324
325     /* Apply R1 to the realworld token */
326     TICK_UNKNOWN_CALL();
327     TICK_SLOW_CALL_v();
328     jump stg_ap_v_fast;
329 }
330
331 /* -----------------------------------------------------------------------------
332  * The raise infotable
333  * 
334  * This should be exactly the same as would be generated by this STG code
335  *
336  *   raise = {err} \n {} -> raise#{err}
337  *
338  * It is used in stg_raisezh to update thunks on the update list
339  * -------------------------------------------------------------------------- */
340
341 INFO_TABLE(stg_raise,1,0,THUNK_1_0,"raise","raise")
342 {
343   R1 = StgThunk_payload(R1,0);
344   jump stg_raisezh;
345 }
346
347 section "data" {
348   no_break_on_exception: W_[1];
349 }
350
351 INFO_TABLE_RET(stg_raise_ret, RET_SMALL, P_ arg1)
352 {
353   R1 = Sp(1);
354   Sp = Sp + WDS(2);
355   W_[no_break_on_exception] = 1;  
356   jump stg_raisezh;
357 }
358
359 stg_raisezh
360 {
361     W_ handler;
362     W_ frame_type;
363     W_ exception;
364     /* args : R1 :: Exception */
365
366    exception = R1;
367
368 #if defined(PROFILING)
369     /* Debugging tool: on raising an  exception, show where we are. */
370
371     /* ToDo: currently this is a hack.  Would be much better if
372      * the info was only displayed for an *uncaught* exception.
373      */
374     if (RtsFlags_ProfFlags_showCCSOnException(RtsFlags) != 0::I32) {
375       foreign "C" fprintCCS_stderr(W_[CCCS] "ptr") [];
376     }
377 #endif
378     
379 retry_pop_stack:
380     StgTSO_sp(CurrentTSO) = Sp;
381     (frame_type) = foreign "C" raiseExceptionHelper(BaseReg "ptr", CurrentTSO "ptr", exception "ptr") [];
382     Sp = StgTSO_sp(CurrentTSO);
383     if (frame_type == ATOMICALLY_FRAME) {
384       /* The exception has reached the edge of a memory transaction.  Check that 
385        * the transaction is valid.  If not then perhaps the exception should
386        * not have been thrown: re-run the transaction.  "trec" will either be
387        * a top-level transaction running the atomic block, or a nested 
388        * transaction running an invariant check.  In the latter case we
389        * abort and de-allocate the top-level transaction that encloses it
390        * as well (we could just abandon its transaction record, but this makes
391        * sure it's marked as aborted and available for re-use). */
392       W_ trec, outer;
393       W_ r;
394       trec = StgTSO_trec(CurrentTSO);
395       (r) = foreign "C" stmValidateNestOfTransactions(trec "ptr") [];
396       outer  = StgTRecHeader_enclosing_trec(trec);
397       foreign "C" stmAbortTransaction(MyCapability() "ptr", trec "ptr") [];
398       foreign "C" stmFreeAbortedTRec(MyCapability() "ptr", trec "ptr") [];
399
400       if (outer != NO_TREC) {
401         foreign "C" stmAbortTransaction(MyCapability() "ptr", outer "ptr") [];
402         foreign "C" stmFreeAbortedTRec(MyCapability() "ptr", outer "ptr") [];
403       }
404
405       StgTSO_trec(CurrentTSO) = NO_TREC;
406       if (r != 0) {
407         // Transaction was valid: continue searching for a catch frame
408         Sp = Sp + SIZEOF_StgAtomicallyFrame;
409         goto retry_pop_stack;
410       } else {
411         // Transaction was not valid: we retry the exception (otherwise continue
412         // with a further call to raiseExceptionHelper)
413         ("ptr" trec) = foreign "C" stmStartTransaction(MyCapability() "ptr", NO_TREC "ptr") [];
414         StgTSO_trec(CurrentTSO) = trec;
415         R1 = StgAtomicallyFrame_code(Sp);
416         jump stg_ap_v_fast;
417       }          
418     }
419
420     // After stripping the stack, see whether we should break here for
421     // GHCi (c.f. the -fbreak-on-exception flag).  We do this after
422     // stripping the stack for a reason: we'll be inspecting values in
423     // GHCi, and it helps if all the thunks under evaluation have
424     // already been updated with the exception, rather than being left
425     // as blackholes.
426     if (W_[no_break_on_exception] != 0) {
427         W_[no_break_on_exception] = 0;
428     } else {
429         if (TO_W_(CInt[rts_stop_on_exception]) != 0) {
430             W_ ioAction;
431             // we don't want any further exceptions to be caught,
432             // until GHCi is ready to handle them.  This prevents
433             // deadlock if an exception is raised in InteractiveUI,
434             // for exmplae.  Perhaps the stop_on_exception flag should
435             // be per-thread.
436             CInt[rts_stop_on_exception] = 0;
437             ("ptr" ioAction) = foreign "C" deRefStablePtr (W_[rts_breakpoint_io_action] "ptr") [];
438             Sp = Sp - WDS(7);
439             Sp(6) = exception;
440             Sp(5) = stg_raise_ret_info;
441             Sp(4) = stg_noforceIO_info;    // required for unregisterised
442             Sp(3) = exception;             // the AP_STACK
443             Sp(2) = ghczmprim_GHCziBool_True_closure; // dummy breakpoint info
444             Sp(1) = ghczmprim_GHCziBool_True_closure; // True <=> a breakpoint
445             R1 = ioAction;
446             jump RET_LBL(stg_ap_pppv);
447         }
448     }
449
450     if (frame_type == STOP_FRAME) {
451         /*
452          * We've stripped the entire stack, the thread is now dead.
453          * We will leave the stack in a GC'able state, see the stg_stop_thread
454          * entry code in StgStartup.cmm.
455          */
456         Sp = CurrentTSO + TSO_OFFSET_StgTSO_stack 
457                 + WDS(TO_W_(StgTSO_stack_size(CurrentTSO))) - WDS(2);
458         Sp(1) = exception;      /* save the exception */
459         Sp(0) = stg_enter_info; /* so that GC can traverse this stack */
460         StgTSO_what_next(CurrentTSO) = ThreadKilled::I16;
461         SAVE_THREAD_STATE();    /* inline! */
462
463         jump stg_threadFinished;
464     }
465
466     /* Ok, Sp points to the enclosing CATCH_FRAME or CATCH_STM_FRAME.  Pop everything
467      * down to and including this frame, update Su, push R1, and enter the handler.
468      */
469     if (frame_type == CATCH_FRAME) {
470       handler = StgCatchFrame_handler(Sp);
471     } else {
472       handler = StgCatchSTMFrame_handler(Sp);
473     }
474
475     /* Restore the blocked/unblocked state for asynchronous exceptions
476      * at the CATCH_FRAME.  
477      *
478      * If exceptions were unblocked, arrange that they are unblocked
479      * again after executing the handler by pushing an
480      * unblockAsyncExceptions_ret stack frame.
481      *
482      * If we've reached an STM catch frame then roll back the nested
483      * transaction we were using.
484      */
485     W_ frame;
486     frame = Sp;
487     if (frame_type == CATCH_FRAME) {
488       Sp = Sp + SIZEOF_StgCatchFrame;
489       if (StgCatchFrame_exceptions_blocked(frame) == 0) {
490         Sp_adj(-1);
491         Sp(0) = stg_unblockAsyncExceptionszh_ret_info;
492       }
493     } else {
494       W_ trec, outer;
495       trec = StgTSO_trec(CurrentTSO);
496       outer  = StgTRecHeader_enclosing_trec(trec);
497       foreign "C" stmAbortTransaction(MyCapability() "ptr", trec "ptr") [];
498       foreign "C" stmFreeAbortedTRec(MyCapability() "ptr", trec "ptr") [];
499       StgTSO_trec(CurrentTSO) = outer;
500       Sp = Sp + SIZEOF_StgCatchSTMFrame;
501     }
502
503     /* Ensure that async excpetions are blocked when running the handler.
504     */
505     StgTSO_flags(CurrentTSO) = %lobits32(
506         TO_W_(StgTSO_flags(CurrentTSO)) | TSO_BLOCKEX | TSO_INTERRUPTIBLE);
507
508     /* Call the handler, passing the exception value and a realworld
509      * token as arguments.
510      */
511     Sp_adj(-1);
512     Sp(0) = exception;
513     R1 = handler;
514     Sp_adj(-1);
515     TICK_UNKNOWN_CALL();
516     TICK_SLOW_CALL_pv();
517     jump RET_LBL(stg_ap_pv);
518 }
519
520 stg_raiseIOzh
521 {
522   /* Args :: R1 :: Exception */
523   jump stg_raisezh;
524 }