OSDN Git Service

* c-decl.c (c_init_decl_processing): Adjust
[pf3gnuchains/gcc-fork.git] / gcc / ada / s-tassta.adb
1 ------------------------------------------------------------------------------
2 --                                                                          --
3 --                GNU ADA RUN-TIME LIBRARY (GNARL) COMPONENTS               --
4 --                                                                          --
5 --                 S Y S T E M . T A S K I N G . S T A G E S                --
6 --                                                                          --
7 --                                  B o d y                                 --
8 --                                                                          --
9 --         Copyright (C) 1992-2004, Free Software Foundation, Inc.          --
10 --                                                                          --
11 -- GNARL is free software; you can  redistribute it  and/or modify it under --
12 -- terms of the  GNU General Public License as published  by the Free Soft- --
13 -- ware  Foundation;  either version 2,  or (at your option) any later ver- --
14 -- sion. GNARL is distributed in the hope that it will be useful, but WITH- --
15 -- OUT ANY WARRANTY;  without even the  implied warranty of MERCHANTABILITY --
16 -- or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License --
17 -- for  more details.  You should have  received  a copy of the GNU General --
18 -- Public License  distributed with GNARL; see file COPYING.  If not, write --
19 -- to  the Free Software Foundation,  59 Temple Place - Suite 330,  Boston, --
20 -- MA 02111-1307, USA.                                                      --
21 --                                                                          --
22 -- As a special exception,  if other files  instantiate  generics from this --
23 -- unit, or you link  this unit with other files  to produce an executable, --
24 -- this  unit  does not  by itself cause  the resulting  executable  to  be --
25 -- covered  by the  GNU  General  Public  License.  This exception does not --
26 -- however invalidate  any other reasons why  the executable file  might be --
27 -- covered by the  GNU Public License.                                      --
28 --                                                                          --
29 -- GNARL was developed by the GNARL team at Florida State University.       --
30 -- Extensive contributions were provided by Ada Core Technologies, Inc.     --
31 --                                                                          --
32 ------------------------------------------------------------------------------
33
34 pragma Polling (Off);
35 --  Turn off polling, we do not want ATC polling to take place during
36 --  tasking operations. It causes infinite loops and other problems.
37
38 with Ada.Exceptions;
39 --  used for Raise_Exception
40
41 with System.Tasking.Debug;
42 --  used for enabling tasking facilities with gdb
43
44 with System.Address_Image;
45 --  used for the function itself.
46
47 with System.Parameters;
48 --  used for Size_Type
49 --           Single_Lock
50 --           Runtime_Traces
51
52 with System.Task_Info;
53 --  used for Task_Info_Type
54
55 with System.Task_Primitives.Operations;
56 --  used for Finalize_Lock
57 --           Enter_Task
58 --           Write_Lock
59 --           Unlock
60 --           Sleep
61 --           Wakeup
62 --           Get_Priority
63 --           Lock/Unlock_RTS
64 --           New_ATCB
65
66 with System.Soft_Links;
67 --  These are procedure pointers to non-tasking routines that use
68 --  task specific data. In the absence of tasking, these routines
69 --  refer to global data. In the presense of tasking, they must be
70 --  replaced with pointers to task-specific versions.
71 --  Also used for Create_TSD, Destroy_TSD, Get_Current_Excep
72
73 with System.Tasking.Initialization;
74 --  Used for Remove_From_All_Tasks_List
75 --           Defer_Abort
76 --           Undefer_Abort
77 --           Initialization.Poll_Base_Priority_Change
78 --           Finalize_Attributes_Link
79 --           Initialize_Attributes_Link
80
81 pragma Elaborate_All (System.Tasking.Initialization);
82 --  This insures that tasking is initialized if any tasks are created.
83
84 with System.Tasking.Utilities;
85 --  Used for Make_Passive
86 --           Abort_One_Task
87
88 with System.Tasking.Queuing;
89 --  Used for Dequeue_Head
90
91 with System.Tasking.Rendezvous;
92 --  Used for Call_Simple
93
94 with System.OS_Primitives;
95 --  Used for Delay_Modes
96
97 with System.Finalization_Implementation;
98 --  Used for System.Finalization_Implementation.Finalize_Global_List
99
100 with System.Secondary_Stack;
101 --  used for SS_Init
102
103 with System.Storage_Elements;
104 --  used for Storage_Array
105
106 with System.Standard_Library;
107 --  used for Exception_Trace
108
109 with System.Traces.Tasking;
110 --  used for Send_Trace_Info
111
112 with Unchecked_Deallocation;
113 --  To recover from failure of ATCB initialization.
114
115 package body System.Tasking.Stages is
116
117    package STPO renames System.Task_Primitives.Operations;
118    package SSL  renames System.Soft_Links;
119    package SSE  renames System.Storage_Elements;
120    package SST  renames System.Secondary_Stack;
121
122    use Ada.Exceptions;
123
124    use Parameters;
125    use Task_Primitives;
126    use Task_Primitives.Operations;
127    use Task_Info;
128
129    use System.Traces;
130    use System.Traces.Tasking;
131
132    -----------------------
133    -- Local Subprograms --
134    -----------------------
135
136    procedure Free is new
137      Unchecked_Deallocation (Ada_Task_Control_Block, Task_Id);
138
139    procedure Trace_Unhandled_Exception_In_Task (Self_Id : Task_Id);
140    --  This procedure outputs the task specific message for exception
141    --  tracing purposes.
142
143    procedure Task_Wrapper (Self_ID : Task_Id);
144    --  This is the procedure that is called by the GNULL from the
145    --  new context when a task is created. It waits for activation
146    --  and then calls the task body procedure. When the task body
147    --  procedure completes, it terminates the task.
148
149    procedure Vulnerable_Complete_Task (Self_ID : Task_Id);
150    --  Complete the calling task.
151    --  This procedure must be called with abort deferred.
152    --  It should only be called by Complete_Task and
153    --  Finalizate_Global_Tasks (for the environment task).
154
155    procedure Vulnerable_Complete_Master (Self_ID : Task_Id);
156    --  Complete the current master of the calling task.
157    --  This procedure must be called with abort deferred.
158    --  It should only be called by Vulnerable_Complete_Task and
159    --  Complete_Master.
160
161    procedure Vulnerable_Complete_Activation (Self_ID : Task_Id);
162    --  Signal to Self_ID's activator that Self_ID has
163    --  completed activation.
164    --
165    --  Call this procedure with abort deferred.
166
167    procedure Abort_Dependents (Self_ID : Task_Id);
168    --  Abort all the direct dependents of Self at its current master
169    --  nesting level, plus all of their dependents, transitively.
170    --  RTS_Lock should be locked by the caller.
171
172    procedure Vulnerable_Free_Task (T : Task_Id);
173    --  Recover all runtime system storage associated with the task T.
174    --  This should only be called after T has terminated and will no
175    --  longer be referenced.
176    --
177    --  For tasks created by an allocator that fails, due to an exception,
178    --  it is called from Expunge_Unactivated_Tasks.
179    --
180    --  It is also called from Unchecked_Deallocation, for objects that
181    --  are or contain tasks.
182    --
183    --  Different code is used at master completion, in Terminate_Dependents,
184    --  due to a need for tighter synchronization with the master.
185
186    ----------------------
187    -- Abort_Dependents --
188    ----------------------
189
190    procedure Abort_Dependents (Self_ID : Task_Id) is
191       C : Task_Id;
192       P : Task_Id;
193
194    begin
195       C := All_Tasks_List;
196
197       while C /= null loop
198          P := C.Common.Parent;
199
200          while P /= null loop
201             if P = Self_ID then
202                --  ??? C is supposed to take care of its own dependents, so
203                --  there should be no need to worry about them. Need to double
204                --  check this.
205
206                if C.Master_of_Task = Self_ID.Master_Within then
207                   Utilities.Abort_One_Task (Self_ID, C);
208                   C.Dependents_Aborted := True;
209                end if;
210
211                exit;
212             end if;
213
214             P := P.Common.Parent;
215          end loop;
216
217          C := C.Common.All_Tasks_Link;
218       end loop;
219
220       Self_ID.Dependents_Aborted := True;
221    end Abort_Dependents;
222
223    -----------------
224    -- Abort_Tasks --
225    -----------------
226
227    procedure Abort_Tasks (Tasks : Task_List) is
228    begin
229       Utilities.Abort_Tasks (Tasks);
230    end Abort_Tasks;
231
232    --------------------
233    -- Activate_Tasks --
234    --------------------
235
236    --  Note that locks of activator and activated task are both locked
237    --  here. This is necessary because C.Common.State and
238    --  Self.Common.Wait_Count have to be synchronized. This is safe from
239    --  deadlock because the activator is always created before the activated
240    --  task. That satisfies our in-order-of-creation ATCB locking policy.
241
242    --  At one point, we may also lock the parent, if the parent is
243    --  different from the activator. That is also consistent with the
244    --  lock ordering policy, since the activator cannot be created
245    --  before the parent.
246
247    --  Since we are holding both the activator's lock, and Task_Wrapper
248    --  locks that before it does anything more than initialize the
249    --  low-level ATCB components, it should be safe to wait to update
250    --  the counts until we see that the thread creation is successful.
251
252    --  If the thread creation fails, we do need to close the entries
253    --  of the task. The first phase, of dequeuing calls, only requires
254    --  locking the acceptor's ATCB, but the waking up of the callers
255    --  requires locking the caller's ATCB. We cannot safely do this
256    --  while we are holding other locks. Therefore, the queue-clearing
257    --  operation is done in a separate pass over the activation chain.
258
259    procedure Activate_Tasks (Chain_Access : Activation_Chain_Access) is
260       Self_ID        : constant Task_Id := STPO.Self;
261       P              : Task_Id;
262       C              : Task_Id;
263       Next_C, Last_C : Task_Id;
264       Activate_Prio  : System.Any_Priority;
265       Success        : Boolean;
266       All_Elaborated : Boolean := True;
267
268    begin
269       pragma Debug
270         (Debug.Trace (Self_ID, "Activate_Tasks", 'C'));
271
272       Initialization.Defer_Abort_Nestable (Self_ID);
273
274       pragma Assert (Self_ID.Common.Wait_Count = 0);
275
276       --  Lock RTS_Lock, to prevent activated tasks
277       --  from racing ahead before we finish activating the chain.
278
279       Lock_RTS;
280
281       --  Check that all task bodies have been elaborated.
282
283       C := Chain_Access.T_ID;
284       Last_C := null;
285
286       while C /= null loop
287          if C.Common.Elaborated /= null
288            and then not C.Common.Elaborated.all
289          then
290             All_Elaborated := False;
291          end if;
292
293          --  Reverse the activation chain so that tasks are
294          --  activated in the same order they're declared.
295
296          Next_C := C.Common.Activation_Link;
297          C.Common.Activation_Link := Last_C;
298          Last_C := C;
299          C := Next_C;
300       end loop;
301
302       Chain_Access.T_ID := Last_C;
303
304       if not All_Elaborated then
305          Unlock_RTS;
306          Initialization.Undefer_Abort_Nestable (Self_ID);
307          Raise_Exception
308            (Program_Error'Identity, "Some tasks have not been elaborated");
309       end if;
310
311       --  Activate all the tasks in the chain.
312       --  Creation of the thread of control was deferred until
313       --  activation. So create it now.
314
315       C := Chain_Access.T_ID;
316
317       while C /= null loop
318          if C.Common.State /= Terminated then
319             pragma Assert (C.Common.State = Unactivated);
320
321             P := C.Common.Parent;
322             Write_Lock (P);
323             Write_Lock (C);
324
325             if C.Common.Base_Priority < Get_Priority (Self_ID) then
326                Activate_Prio := Get_Priority (Self_ID);
327             else
328                Activate_Prio := C.Common.Base_Priority;
329             end if;
330
331             System.Task_Primitives.Operations.Create_Task
332               (C, Task_Wrapper'Address,
333                Parameters.Size_Type
334                  (C.Common.Compiler_Data.Pri_Stack_Info.Size),
335                Activate_Prio, Success);
336
337             --  There would be a race between the created task and the
338             --  creator to do the following initialization, if we did not
339             --  have a Lock/Unlock_RTS pair in the task wrapper to prevent
340             --  it from racing ahead.
341
342             if Success then
343                C.Common.State := Runnable;
344                C.Awake_Count := 1;
345                C.Alive_Count := 1;
346                P.Awake_Count := P.Awake_Count + 1;
347                P.Alive_Count := P.Alive_Count + 1;
348
349                if P.Common.State = Master_Completion_Sleep and then
350                  C.Master_of_Task = P.Master_Within
351                then
352                   pragma Assert (Self_ID /= P);
353                   P.Common.Wait_Count := P.Common.Wait_Count + 1;
354                end if;
355
356                Unlock (C);
357                Unlock (P);
358
359             else
360                --  No need to set Awake_Count, State, etc. here since the loop
361                --  below will do that for any Unactivated tasks.
362
363                Unlock (C);
364                Unlock (P);
365                Self_ID.Common.Activation_Failed := True;
366             end if;
367          end if;
368
369          C := C.Common.Activation_Link;
370       end loop;
371
372       if not Single_Lock then
373          Unlock_RTS;
374       end if;
375
376       --  Close the entries of any tasks that failed thread creation,
377       --  and count those that have not finished activation.
378
379       Write_Lock (Self_ID);
380       Self_ID.Common.State := Activator_Sleep;
381
382       C :=  Chain_Access.T_ID;
383       while C /= null loop
384          Write_Lock (C);
385
386          if C.Common.State = Unactivated then
387             C.Common.Activator := null;
388             C.Common.State := Terminated;
389             C.Callable := False;
390             Utilities.Cancel_Queued_Entry_Calls (C);
391
392          elsif C.Common.Activator /= null then
393             Self_ID.Common.Wait_Count := Self_ID.Common.Wait_Count + 1;
394          end if;
395
396          Unlock (C);
397          P := C.Common.Activation_Link;
398          C.Common.Activation_Link := null;
399          C := P;
400       end loop;
401
402       --  Wait for the activated tasks to complete activation. It is
403       --  unsafe to abort any of these tasks until the count goes to zero.
404
405       loop
406          Initialization.Poll_Base_Priority_Change (Self_ID);
407          exit when Self_ID.Common.Wait_Count = 0;
408          Sleep (Self_ID, Activator_Sleep);
409       end loop;
410
411       Self_ID.Common.State := Runnable;
412       Unlock (Self_ID);
413
414       if Single_Lock then
415          Unlock_RTS;
416       end if;
417
418       --  Remove the tasks from the chain
419
420       Chain_Access.T_ID := null;
421       Initialization.Undefer_Abort_Nestable (Self_ID);
422
423       if Self_ID.Common.Activation_Failed then
424          Self_ID.Common.Activation_Failed := False;
425          Raise_Exception (Tasking_Error'Identity,
426            "Failure during activation");
427       end if;
428    end Activate_Tasks;
429
430    -------------------------
431    -- Complete_Activation --
432    -------------------------
433
434    procedure Complete_Activation is
435       Self_ID : constant Task_Id := STPO.Self;
436    begin
437       Initialization.Defer_Abort_Nestable (Self_ID);
438
439       if Single_Lock then
440          Lock_RTS;
441       end if;
442
443       Vulnerable_Complete_Activation (Self_ID);
444
445       if Single_Lock then
446          Unlock_RTS;
447       end if;
448
449       Initialization.Undefer_Abort_Nestable (Self_ID);
450
451       --  ???
452       --  Why do we need to allow for nested deferral here?
453
454       if Runtime_Traces then
455          Send_Trace_Info (T_Activate);
456       end if;
457    end Complete_Activation;
458
459    ---------------------
460    -- Complete_Master --
461    ---------------------
462
463    procedure Complete_Master is
464       Self_ID : constant Task_Id := STPO.Self;
465
466    begin
467       pragma Assert (Self_ID.Deferral_Level > 0);
468
469       Vulnerable_Complete_Master (Self_ID);
470    end Complete_Master;
471
472    -------------------
473    -- Complete_Task --
474    -------------------
475
476    --  See comments on Vulnerable_Complete_Task for details
477
478    procedure Complete_Task is
479       Self_ID  : constant Task_Id := STPO.Self;
480    begin
481       pragma Assert (Self_ID.Deferral_Level > 0);
482
483       Vulnerable_Complete_Task (Self_ID);
484
485       --  All of our dependents have terminated. Never undefer abort again!
486
487    end Complete_Task;
488
489    -----------------
490    -- Create_Task --
491    -----------------
492
493    --  Compiler interface only. Do not call from within the RTS.
494    --  This must be called to create a new task.
495
496    procedure Create_Task
497      (Priority      : Integer;
498       Size          : System.Parameters.Size_Type;
499       Task_Info     : System.Task_Info.Task_Info_Type;
500       Num_Entries   : Task_Entry_Index;
501       Master        : Master_Level;
502       State         : Task_Procedure_Access;
503       Discriminants : System.Address;
504       Elaborated    : Access_Boolean;
505       Chain         : in out Activation_Chain;
506       Task_Image    : String;
507       Created_Task  : out Task_Id)
508    is
509       T, P          : Task_Id;
510       Self_ID       : constant Task_Id := STPO.Self;
511       Success       : Boolean;
512       Base_Priority : System.Any_Priority;
513       Len           : Natural;
514
515    begin
516       pragma Debug
517         (Debug.Trace (Self_ID, "Create_Task", 'C'));
518
519       if Priority = Unspecified_Priority then
520          Base_Priority := Self_ID.Common.Base_Priority;
521       else
522          Base_Priority := System.Any_Priority (Priority);
523       end if;
524
525       --  Find parent P of new Task, via master level number
526
527       P := Self_ID;
528
529       if P /= null then
530          while P.Master_of_Task >= Master loop
531             P := P.Common.Parent;
532             exit when P = null;
533          end loop;
534       end if;
535
536       Initialization.Defer_Abort_Nestable (Self_ID);
537
538       begin
539          T := New_ATCB (Num_Entries);
540
541       exception
542          when others =>
543             Initialization.Undefer_Abort_Nestable (Self_ID);
544             Raise_Exception (Storage_Error'Identity, "Cannot allocate task");
545       end;
546
547       --  RTS_Lock is used by Abort_Dependents and Abort_Tasks.
548       --  Up to this point, it is possible that we may be part of
549       --  a family of tasks that is being aborted.
550
551       Lock_RTS;
552       Write_Lock (Self_ID);
553
554       --  Now, we must check that we have not been aborted.
555       --  If so, we should give up on creating this task,
556       --  and simply return.
557
558       if not Self_ID.Callable then
559          pragma Assert (Self_ID.Pending_ATC_Level = 0);
560          pragma Assert (Self_ID.Pending_Action);
561          pragma Assert (Chain.T_ID = null
562              or else Chain.T_ID.Common.State = Unactivated);
563
564          Unlock (Self_ID);
565          Unlock_RTS;
566          Initialization.Undefer_Abort_Nestable (Self_ID);
567
568          --  ??? Should never get here
569
570          pragma Assert (False);
571          raise Standard'Abort_Signal;
572       end if;
573
574       Initialize_ATCB (Self_ID, State, Discriminants, P, Elaborated,
575         Base_Priority, Task_Info, Size, T, Success);
576
577       if not Success then
578          Free (T);
579          Unlock (Self_ID);
580          Unlock_RTS;
581          Initialization.Undefer_Abort_Nestable (Self_ID);
582          Raise_Exception
583            (Storage_Error'Identity, "Failed to initialize task");
584       end if;
585
586       T.Master_of_Task := Master;
587       T.Master_Within := T.Master_of_Task + 1;
588
589       for L in T.Entry_Calls'Range loop
590          T.Entry_Calls (L).Self := T;
591          T.Entry_Calls (L).Level := L;
592       end loop;
593
594       if Task_Image'Length = 0 then
595          T.Common.Task_Image_Len := 0;
596       else
597          Len := 1;
598          T.Common.Task_Image (1) := Task_Image (Task_Image'First);
599
600          for J in Task_Image'First + 1 .. Task_Image'Last loop
601
602             --  Remove unwanted blank space generated by 'Image
603
604             if Task_Image (J) /= ' '
605               or else Task_Image (J - 1) /= '('
606             then
607                Len := Len + 1;
608                T.Common.Task_Image (Len) := Task_Image (J);
609
610                exit when Len = T.Common.Task_Image'Last;
611             end if;
612          end loop;
613
614          T.Common.Task_Image_Len := Len;
615       end if;
616
617       Unlock (Self_ID);
618       Unlock_RTS;
619
620       --  Create TSD as early as possible in the creation of a task, since it
621       --  may be used by the operation of Ada code within the task.
622
623       SSL.Create_TSD (T.Common.Compiler_Data);
624       T.Common.Activation_Link := Chain.T_ID;
625       Chain.T_ID := T;
626       Initialization.Initialize_Attributes_Link.all (T);
627       Created_Task := T;
628       Initialization.Undefer_Abort_Nestable (Self_ID);
629
630       if Runtime_Traces then
631          Send_Trace_Info (T_Create, T);
632       end if;
633    end Create_Task;
634
635    --------------------
636    -- Current_Master --
637    --------------------
638
639    function Current_Master return Master_Level is
640    begin
641       return STPO.Self.Master_Within;
642    end Current_Master;
643
644    ------------------
645    -- Enter_Master --
646    ------------------
647
648    procedure Enter_Master is
649       Self_ID : constant Task_Id := STPO.Self;
650
651    begin
652       Self_ID.Master_Within := Self_ID.Master_Within + 1;
653    end Enter_Master;
654
655    -------------------------------
656    -- Expunge_Unactivated_Tasks --
657    -------------------------------
658
659    --  See procedure Close_Entries for the general case.
660
661    procedure Expunge_Unactivated_Tasks (Chain : in out Activation_Chain) is
662       Self_ID : constant Task_Id := STPO.Self;
663       C       : Task_Id;
664       Call    : Entry_Call_Link;
665       Temp    : Task_Id;
666
667    begin
668       pragma Debug
669         (Debug.Trace (Self_ID, "Expunge_Unactivated_Tasks", 'C'));
670
671       Initialization.Defer_Abort_Nestable (Self_ID);
672
673       --  ???
674       --  Experimentation has shown that abort is sometimes (but not
675       --  always) already deferred when this is called.
676
677       --  That may indicate an error. Find out what is going on.
678
679       C := Chain.T_ID;
680
681       while C /= null loop
682          pragma Assert (C.Common.State = Unactivated);
683
684          Temp := C.Common.Activation_Link;
685
686          if C.Common.State = Unactivated then
687             Lock_RTS;
688             Write_Lock (C);
689
690             for J in 1 .. C.Entry_Num loop
691                Queuing.Dequeue_Head (C.Entry_Queues (J), Call);
692                pragma Assert (Call = null);
693             end loop;
694
695             Unlock (C);
696
697             Initialization.Remove_From_All_Tasks_List (C);
698             Unlock_RTS;
699
700             Vulnerable_Free_Task (C);
701             C := Temp;
702          end if;
703       end loop;
704
705       Chain.T_ID := null;
706       Initialization.Undefer_Abort_Nestable (Self_ID);
707    end Expunge_Unactivated_Tasks;
708
709    ---------------------------
710    -- Finalize_Global_Tasks --
711    ---------------------------
712
713    --  ???
714    --  We have a potential problem here if finalization of global
715    --  objects does anything with signals or the timer server, since
716    --  by that time those servers have terminated.
717
718    --  It is hard to see how that would occur.
719
720    --  However, a better solution might be to do all this finalization
721    --  using the global finalization chain.
722
723    procedure Finalize_Global_Tasks is
724       Self_ID : constant Task_Id := STPO.Self;
725       Ignore  : Boolean;
726
727    begin
728       if Self_ID.Deferral_Level = 0 then
729          --  ???
730          --  In principle, we should be able to predict whether
731          --  abort is already deferred here (and it should not be deferred
732          --  yet but in practice it seems Finalize_Global_Tasks is being
733          --  called sometimes, from RTS code for exceptions, with abort already
734          --  deferred.
735
736          Initialization.Defer_Abort_Nestable (Self_ID);
737
738          --  Never undefer again!!!
739       end if;
740
741       --  This code is only executed by the environment task
742
743       pragma Assert (Self_ID = Environment_Task);
744
745       --  Set Environment_Task'Callable to false to notify library-level tasks
746       --  that it is waiting for them (cf 5619-003).
747
748       Self_ID.Callable := False;
749
750       --  Exit level 2 master, for normal tasks in library-level packages.
751
752       Complete_Master;
753
754       --  Force termination of "independent" library-level server tasks.
755
756       Lock_RTS;
757
758       Abort_Dependents (Self_ID);
759
760       if not Single_Lock then
761          Unlock_RTS;
762       end if;
763
764       --  We need to explicitely wait for the task to be terminated here
765       --  because on true concurrent system, we may end this procedure
766       --  before the tasks are really terminated.
767
768       Write_Lock (Self_ID);
769
770       loop
771          exit when Utilities.Independent_Task_Count = 0;
772
773          --  We used to yield here, but this did not take into account
774          --  low priority tasks that would cause dead lock in some cases.
775          --  See 8126-020.
776
777          Timed_Sleep
778            (Self_ID, 0.01, System.OS_Primitives.Relative,
779             Self_ID.Common.State, Ignore, Ignore);
780       end loop;
781
782       --  ??? On multi-processor environments, it seems that the above loop
783       --  isn't sufficient, so we need to add an additional delay.
784
785       Timed_Sleep
786         (Self_ID, 0.01, System.OS_Primitives.Relative,
787          Self_ID.Common.State, Ignore, Ignore);
788
789       Unlock (Self_ID);
790
791       if Single_Lock then
792          Unlock_RTS;
793       end if;
794
795       --  Complete the environment task
796
797       Vulnerable_Complete_Task (Self_ID);
798
799       System.Finalization_Implementation.Finalize_Global_List;
800
801       SSL.Abort_Defer        := SSL.Abort_Defer_NT'Access;
802       SSL.Abort_Undefer      := SSL.Abort_Undefer_NT'Access;
803       SSL.Lock_Task          := SSL.Task_Lock_NT'Access;
804       SSL.Unlock_Task        := SSL.Task_Unlock_NT'Access;
805       SSL.Get_Jmpbuf_Address := SSL.Get_Jmpbuf_Address_NT'Access;
806       SSL.Set_Jmpbuf_Address := SSL.Set_Jmpbuf_Address_NT'Access;
807       SSL.Get_Sec_Stack_Addr := SSL.Get_Sec_Stack_Addr_NT'Access;
808       SSL.Set_Sec_Stack_Addr := SSL.Set_Sec_Stack_Addr_NT'Access;
809       SSL.Get_Exc_Stack_Addr := SSL.Get_Exc_Stack_Addr_NT'Access;
810       SSL.Set_Exc_Stack_Addr := SSL.Set_Exc_Stack_Addr_NT'Access;
811       SSL.Check_Abort_Status := SSL.Check_Abort_Status_NT'Access;
812       SSL.Get_Stack_Info     := SSL.Get_Stack_Info_NT'Access;
813
814       --  Don't bother trying to finalize Initialization.Global_Task_Lock
815       --  and System.Task_Primitives.RTS_Lock.
816
817    end Finalize_Global_Tasks;
818
819    ---------------
820    -- Free_Task --
821    ---------------
822
823    procedure Free_Task (T : Task_Id) is
824       Self_Id : constant Task_Id := Self;
825
826    begin
827       if T.Common.State = Terminated then
828
829          --  It is not safe to call Abort_Defer or Write_Lock at this stage
830
831          Initialization.Task_Lock (Self_Id);
832
833          Lock_RTS;
834          Initialization.Remove_From_All_Tasks_List (T);
835          Unlock_RTS;
836
837          Initialization.Task_Unlock (Self_Id);
838
839          System.Task_Primitives.Operations.Finalize_TCB (T);
840
841       --  If the task is not terminated, then we simply ignore the call. This
842       --  happens when a user program attempts an unchecked deallocation on
843       --  a non-terminated task.
844
845       else
846          null;
847       end if;
848    end Free_Task;
849
850    ------------------
851    -- Task_Wrapper --
852    ------------------
853
854    --  The task wrapper is a procedure that is called first for each task
855    --  task body, and which in turn calls the compiler-generated task body
856    --  procedure. The wrapper's main job is to do initialization for the task.
857    --  It also has some locally declared objects that server as per-task local
858    --  data. Task finalization is done by Complete_Task, which is called from
859    --  an at-end handler that the compiler generates.
860
861    procedure Task_Wrapper (Self_ID : Task_Id) is
862       use type System.Parameters.Size_Type;
863       use type SSE.Storage_Offset;
864       use System.Standard_Library;
865
866       Secondary_Stack : aliased SSE.Storage_Array
867         (1 .. Self_ID.Common.Compiler_Data.Pri_Stack_Info.Size *
868            SSE.Storage_Offset (Parameters.Sec_Stack_Ratio) / 100);
869       Secondary_Stack_Address : System.Address := Secondary_Stack'Address;
870
871    begin
872       pragma Assert (Self_ID.Deferral_Level = 1);
873
874       if not Parameters.Sec_Stack_Dynamic then
875          Self_ID.Common.Compiler_Data.Sec_Stack_Addr :=
876            Secondary_Stack'Address;
877          SST.SS_Init (Secondary_Stack_Address, Integer (Secondary_Stack'Last));
878       end if;
879
880       --  Set the guard page at the bottom of the stack. The call to
881       --  unprotect the page is done in Terminate_Task
882
883       Stack_Guard (Self_ID, True);
884
885       --  Initialize low-level TCB components, that cannot be initialized
886       --  by the creator. Enter_Task sets Self_ID.Known_Tasks_Index and
887       --  also Self_ID.LL.Thread
888
889       Enter_Task (Self_ID);
890
891       --  We lock RTS_Lock to wait for activator to finish activating
892       --  the rest of the chain, so that everyone in the chain comes out
893       --  in priority order.
894
895       --  This also protects the value of
896       --    Self_ID.Common.Activator.Common.Wait_Count.
897
898       Lock_RTS;
899       Unlock_RTS;
900
901       begin
902          --  We are separating the following portion of the code in order to
903          --  place the exception handlers in a different block. In this way,
904          --  we do not call Set_Jmpbuf_Address (which needs Self) before we
905          --  set Self in Enter_Task
906
907          --  Call the task body procedure
908
909          --  The task body is called with abort still deferred. That
910          --  eliminates a dangerous window, for which we had to patch-up in
911          --  Terminate_Task.
912
913          --  During the expansion of the task body, we insert an RTS-call
914          --  to Abort_Undefer, at the first point where abort should be
915          --  allowed.
916
917          Self_ID.Common.Task_Entry_Point (Self_ID.Common.Task_Arg);
918          Initialization.Defer_Abort_Nestable (Self_ID);
919
920       exception
921          --  We can't call Terminate_Task in the exception handlers below,
922          --  since there may be (e.g. in the case of GCC exception handling)
923          --  clean ups associated with the exception handler that need to
924          --  access task specific data.
925
926          --  Defer abortion so that this task can't be aborted while exiting
927
928          when Standard'Abort_Signal =>
929             Initialization.Defer_Abort_Nestable (Self_ID);
930
931          when others =>
932             --  ??? Using an E : others here causes CD2C11A  to fail on
933             --      DEC Unix, see 7925-005.
934
935             Initialization.Defer_Abort_Nestable (Self_ID);
936
937             --  Perform the task specific exception tracing duty.  We handle
938             --  these outputs here and not in the common notification routine
939             --  because we need access to tasking related data and we don't
940             --  want to drag dependencies against tasking related units in the
941             --  the common notification units. Additionally, no trace is ever
942             --  triggered from the common routine for the Unhandled_Raise case
943             --  in tasks, since an exception never appears unhandled in this
944             --  context because of this handler.
945
946             if Exception_Trace = Unhandled_Raise then
947                Trace_Unhandled_Exception_In_Task (Self_ID);
948             end if;
949       end;
950
951       Terminate_Task (Self_ID);
952    end Task_Wrapper;
953
954    --------------------
955    -- Terminate_Task --
956    --------------------
957
958    --  Before we allow the thread to exit, we must clean up. This is a
959    --  a delicate job. We must wake up the task's master, who may immediately
960    --  try to deallocate the ATCB out from under the current task WHILE IT IS
961    --  STILL EXECUTING.
962
963    --  To avoid this, the parent task must be blocked up to the latest
964    --  statement executed. The trouble is that we have another step that we
965    --  also want to postpone to the very end, i.e., calling SSL.Destroy_TSD.
966    --  We have to postpone that until the end because compiler-generated code
967    --  is likely to try to access that data at just about any point.
968
969    --  We can't call Destroy_TSD while we are holding any other locks, because
970    --  it locks Global_Task_Lock, and our deadlock prevention rules require
971    --  that to be the outermost lock. Our first "solution" was to just lock
972    --  Global_Task_Lock in addition to the other locks, and force the parent
973    --  to also lock this lock between its wakeup and its freeing of the ATCB.
974    --  See Complete_Task for the parent-side of the code that has the matching
975    --  calls to Task_Lock and Task_Unlock. That was not really a solution,
976    --  since the operation Task_Unlock continued to access the ATCB after
977    --  unlocking, after which the parent was observed to race ahead,
978    --  deallocate the ATCB, and then reallocate it to another task. The
979    --  call to Undefer_Abortion in Task_Unlock by the "terminated" task was
980    --  overwriting the data of the new task that reused the ATCB! To solve
981    --  this problem, we introduced the new operation Final_Task_Unlock.
982
983    procedure Terminate_Task (Self_ID : Task_Id) is
984       Environment_Task : constant Task_Id := STPO.Environment_Task;
985       Master_of_Task   : Integer;
986
987    begin
988       Debug.Task_Termination_Hook;
989
990       if Runtime_Traces then
991          Send_Trace_Info (T_Terminate);
992       end if;
993
994       --  Since GCC cannot allocate stack chunks efficiently without reordering
995       --  some of the allocations, we have to handle this unexpected situation
996       --  here. We should normally never have to call Vulnerable_Complete_Task
997       --  here. See 6602-003 for more details.
998
999       if Self_ID.Common.Activator /= null then
1000          Vulnerable_Complete_Task (Self_ID);
1001       end if;
1002
1003       Initialization.Task_Lock (Self_ID);
1004
1005       if Single_Lock then
1006          Lock_RTS;
1007       end if;
1008
1009       Master_of_Task := Self_ID.Master_of_Task;
1010
1011       --  Check if the current task is an independent task
1012       --  If so, decrement the Independent_Task_Count value.
1013
1014       if Master_of_Task = 2 then
1015          if Single_Lock then
1016             Utilities.Independent_Task_Count :=
1017               Utilities.Independent_Task_Count - 1;
1018
1019          else
1020             Write_Lock (Environment_Task);
1021             Utilities.Independent_Task_Count :=
1022               Utilities.Independent_Task_Count - 1;
1023             Unlock (Environment_Task);
1024          end if;
1025       end if;
1026
1027       --  Unprotect the guard page if needed
1028
1029       Stack_Guard (Self_ID, False);
1030
1031       Utilities.Make_Passive (Self_ID, Task_Completed => True);
1032
1033       if Single_Lock then
1034          Unlock_RTS;
1035       end if;
1036
1037       pragma Assert (Check_Exit (Self_ID));
1038
1039       SSL.Destroy_TSD (Self_ID.Common.Compiler_Data);
1040       Initialization.Final_Task_Unlock (Self_ID);
1041
1042       --  WARNING
1043       --  past this point, this thread must assume that the ATCB
1044       --  has been deallocated. It should not be accessed again.
1045
1046       if Master_of_Task > 0 then
1047          STPO.Exit_Task;
1048       end if;
1049    end Terminate_Task;
1050
1051    ----------------
1052    -- Terminated --
1053    ----------------
1054
1055    function Terminated (T : Task_Id) return Boolean is
1056       Self_ID : constant Task_Id := STPO.Self;
1057       Result  : Boolean;
1058
1059    begin
1060       Initialization.Defer_Abort_Nestable (Self_ID);
1061
1062       if Single_Lock then
1063          Lock_RTS;
1064       end if;
1065
1066       Write_Lock (T);
1067       Result := T.Common.State = Terminated;
1068       Unlock (T);
1069
1070       if Single_Lock then
1071          Unlock_RTS;
1072       end if;
1073
1074       Initialization.Undefer_Abort_Nestable (Self_ID);
1075       return Result;
1076    end Terminated;
1077
1078    ----------------------------------------
1079    -- Trace_Unhandled_Exception_In_Task --
1080    ----------------------------------------
1081
1082    procedure Trace_Unhandled_Exception_In_Task (Self_Id : Task_Id) is
1083       procedure To_Stderr (S : String);
1084       pragma Import (Ada, To_Stderr, "__gnat_to_stderr");
1085
1086       use System.Task_Info;
1087       use System.Soft_Links;
1088       use System.Standard_Library;
1089
1090       function To_Address is new
1091         Unchecked_Conversion (Task_Id, System.Address);
1092
1093       function Tailored_Exception_Information
1094         (E : Exception_Occurrence) return String;
1095       pragma Import
1096         (Ada, Tailored_Exception_Information,
1097          "__gnat_tailored_exception_information");
1098
1099       Excep : constant Exception_Occurrence_Access :=
1100                 SSL.Get_Current_Excep.all;
1101
1102    begin
1103       --  This procedure is called by the task outermost handler in
1104       --  Task_Wrapper below, so only once the task stack has been fully
1105       --  unwound. The common notification routine has been called at the
1106       --  raise point already.
1107
1108       To_Stderr ("task ");
1109
1110       if Self_Id.Common.Task_Image_Len /= 0 then
1111          To_Stderr
1112            (Self_Id.Common.Task_Image (1 .. Self_Id.Common.Task_Image_Len));
1113          To_Stderr ("_");
1114       end if;
1115
1116       To_Stderr (System.Address_Image (To_Address (Self_Id)));
1117       To_Stderr (" terminated by unhandled exception");
1118       To_Stderr ((1 => ASCII.LF));
1119       To_Stderr (Tailored_Exception_Information (Excep.all));
1120    end Trace_Unhandled_Exception_In_Task;
1121
1122    ------------------------------------
1123    -- Vulnerable_Complete_Activation --
1124    ------------------------------------
1125
1126    --  As in several other places, the locks of the activator and activated
1127    --  task are both locked here. This follows our deadlock prevention lock
1128    --  ordering policy, since the activated task must be created after the
1129    --  activator.
1130
1131    procedure Vulnerable_Complete_Activation (Self_ID : Task_Id) is
1132       Activator : constant Task_Id := Self_ID.Common.Activator;
1133
1134    begin
1135       pragma Debug (Debug.Trace (Self_ID, "V_Complete_Activation", 'C'));
1136
1137       Write_Lock (Activator);
1138       Write_Lock (Self_ID);
1139
1140       pragma Assert (Self_ID.Common.Activator /= null);
1141
1142       --  Remove dangling reference to Activator, since a task may
1143       --  outlive its activator.
1144
1145       Self_ID.Common.Activator := null;
1146
1147       --  Wake up the activator, if it is waiting for a chain of tasks to
1148       --  activate, and we are the last in the chain to complete activation.
1149
1150       if Activator.Common.State = Activator_Sleep then
1151          Activator.Common.Wait_Count := Activator.Common.Wait_Count - 1;
1152
1153          if Activator.Common.Wait_Count = 0 then
1154             Wakeup (Activator, Activator_Sleep);
1155          end if;
1156       end if;
1157
1158       --  The activator raises a Tasking_Error if any task it is activating
1159       --  is completed before the activation is done. However, if the reason
1160       --  for the task completion is an abortion, we do not raise an exception.
1161       --  See RM 9.2(5).
1162
1163       if not Self_ID.Callable and then Self_ID.Pending_ATC_Level /= 0 then
1164          Activator.Common.Activation_Failed := True;
1165       end if;
1166
1167       Unlock (Self_ID);
1168       Unlock (Activator);
1169
1170       --  After the activation, active priority should be the same
1171       --  as base priority. We must unlock the Activator first,
1172       --  though, since it should not wait if we have lower priority.
1173
1174       if Get_Priority (Self_ID) /= Self_ID.Common.Base_Priority then
1175          Write_Lock (Self_ID);
1176          Set_Priority (Self_ID, Self_ID.Common.Base_Priority);
1177          Unlock (Self_ID);
1178       end if;
1179    end Vulnerable_Complete_Activation;
1180
1181    --------------------------------
1182    -- Vulnerable_Complete_Master --
1183    --------------------------------
1184
1185    procedure Vulnerable_Complete_Master (Self_ID : Task_Id) is
1186       C      : Task_Id;
1187       P      : Task_Id;
1188       CM     : constant Master_Level := Self_ID.Master_Within;
1189       T      : aliased Task_Id;
1190
1191       To_Be_Freed : Task_Id;
1192       --  This is a list of ATCBs to be freed, after we have released
1193       --  all RTS locks. This is necessary because of the locking order
1194       --  rules, since the storage manager uses Global_Task_Lock.
1195
1196       pragma Warnings (Off);
1197       function Check_Unactivated_Tasks return Boolean;
1198       pragma Warnings (On);
1199       --  Temporary error-checking code below. This is part of the checks
1200       --  added in the new run time. Call it only inside a pragma Assert.
1201
1202       -----------------------------
1203       -- Check_Unactivated_Tasks --
1204       -----------------------------
1205
1206       function Check_Unactivated_Tasks return Boolean is
1207       begin
1208          if not Single_Lock then
1209             Lock_RTS;
1210          end if;
1211
1212          Write_Lock (Self_ID);
1213          C := All_Tasks_List;
1214
1215          while C /= null loop
1216             if C.Common.Activator = Self_ID then
1217                return False;
1218             end if;
1219
1220             if C.Common.Parent = Self_ID and then C.Master_of_Task = CM then
1221                Write_Lock (C);
1222
1223                if C.Common.State = Unactivated then
1224                   return False;
1225                end if;
1226
1227                Unlock (C);
1228             end if;
1229
1230             C := C.Common.All_Tasks_Link;
1231          end loop;
1232
1233          Unlock (Self_ID);
1234
1235          if not Single_Lock then
1236             Unlock_RTS;
1237          end if;
1238
1239          return True;
1240       end Check_Unactivated_Tasks;
1241
1242    --  Start of processing for Vulnerable_Complete_Master
1243
1244    begin
1245       pragma Debug
1246         (Debug.Trace (Self_ID, "V_Complete_Master", 'C'));
1247
1248       pragma Assert (Self_ID.Common.Wait_Count = 0);
1249       pragma Assert (Self_ID.Deferral_Level > 0);
1250
1251       --  Count how many active dependent tasks this master currently
1252       --  has, and record this in Wait_Count.
1253
1254       --  This count should start at zero, since it is initialized to
1255       --  zero for new tasks, and the task should not exit the
1256       --  sleep-loops that use this count until the count reaches zero.
1257
1258       Lock_RTS;
1259       Write_Lock (Self_ID);
1260       C := All_Tasks_List;
1261
1262       while C /= null loop
1263          if C.Common.Activator = Self_ID then
1264             pragma Assert (C.Common.State = Unactivated);
1265
1266             Write_Lock (C);
1267             C.Common.Activator := null;
1268             C.Common.State := Terminated;
1269             C.Callable := False;
1270             Utilities.Cancel_Queued_Entry_Calls (C);
1271             Unlock (C);
1272          end if;
1273
1274          if C.Common.Parent = Self_ID and then C.Master_of_Task = CM then
1275             Write_Lock (C);
1276
1277             if C.Awake_Count /= 0 then
1278                Self_ID.Common.Wait_Count := Self_ID.Common.Wait_Count + 1;
1279             end if;
1280
1281             Unlock (C);
1282          end if;
1283
1284          C := C.Common.All_Tasks_Link;
1285       end loop;
1286
1287       Self_ID.Common.State := Master_Completion_Sleep;
1288       Unlock (Self_ID);
1289
1290       if not Single_Lock then
1291          Unlock_RTS;
1292       end if;
1293
1294       --  Wait until dependent tasks are all terminated or ready to terminate.
1295       --  While waiting, the task may be awakened if the task's priority needs
1296       --  changing, or this master is aborted. In the latter case, we want
1297       --  to abort the dependents, and resume waiting until Wait_Count goes
1298       --  to zero.
1299
1300       Write_Lock (Self_ID);
1301
1302       loop
1303          Initialization.Poll_Base_Priority_Change (Self_ID);
1304          exit when Self_ID.Common.Wait_Count = 0;
1305
1306          --  Here is a difference as compared to Complete_Master
1307
1308          if Self_ID.Pending_ATC_Level < Self_ID.ATC_Nesting_Level
1309            and then not Self_ID.Dependents_Aborted
1310          then
1311             if Single_Lock then
1312                Abort_Dependents (Self_ID);
1313             else
1314                Unlock (Self_ID);
1315                Lock_RTS;
1316                Abort_Dependents (Self_ID);
1317                Unlock_RTS;
1318                Write_Lock (Self_ID);
1319             end if;
1320          else
1321             Sleep (Self_ID, Master_Completion_Sleep);
1322          end if;
1323       end loop;
1324
1325       Self_ID.Common.State := Runnable;
1326       Unlock (Self_ID);
1327
1328       --  Dependents are all terminated or on terminate alternatives.
1329       --  Now, force those on terminate alternatives to terminate, by
1330       --  aborting them.
1331
1332       pragma Assert (Check_Unactivated_Tasks);
1333
1334       if Self_ID.Alive_Count > 1 then
1335          --  ???
1336          --  Consider finding a way to skip the following extra steps if there
1337          --  are no dependents with terminate alternatives. This could be done
1338          --  by adding another count to the ATCB, similar to Awake_Count, but
1339          --  keeping track of tasks that are on terminate alternatives.
1340
1341          pragma Assert (Self_ID.Common.Wait_Count = 0);
1342
1343          --  Force any remaining dependents to terminate, by aborting them.
1344
1345          if not Single_Lock then
1346             Lock_RTS;
1347          end if;
1348
1349          Abort_Dependents (Self_ID);
1350
1351          --  Above, when we "abort" the dependents we are simply using this
1352          --  operation for convenience. We are not required to support the full
1353          --  abort-statement semantics; in particular, we are not required to
1354          --  immediately cancel any queued or in-service entry calls. That is
1355          --  good, because if we tried to cancel a call we would need to lock
1356          --  the caller, in order to wake the caller up. Our anti-deadlock
1357          --  rules prevent us from doing that without releasing the locks on C
1358          --  and Self_ID. Releasing and retaking those locks would be wasteful
1359          --  at best, and should not be considered further without more
1360          --  detailed analysis of potential concurrent accesses to the
1361          --  ATCBs of C and Self_ID.
1362
1363          --  Count how many "alive" dependent tasks this master currently
1364          --  has, and record this in Wait_Count. This count should start at
1365          --  zero, since it is initialized to zero for new tasks, and the
1366          --  task should not exit the sleep-loops that use this count until
1367          --  the count reaches zero.
1368
1369          pragma Assert (Self_ID.Common.Wait_Count = 0);
1370
1371          Write_Lock (Self_ID);
1372          C := All_Tasks_List;
1373
1374          while C /= null loop
1375             if C.Common.Parent = Self_ID and then C.Master_of_Task = CM then
1376                Write_Lock (C);
1377
1378                pragma Assert (C.Awake_Count = 0);
1379
1380                if C.Alive_Count > 0 then
1381                   pragma Assert (C.Terminate_Alternative);
1382                   Self_ID.Common.Wait_Count := Self_ID.Common.Wait_Count + 1;
1383                end if;
1384
1385                Unlock (C);
1386             end if;
1387
1388             C := C.Common.All_Tasks_Link;
1389          end loop;
1390
1391          Self_ID.Common.State := Master_Phase_2_Sleep;
1392          Unlock (Self_ID);
1393
1394          if not Single_Lock then
1395             Unlock_RTS;
1396          end if;
1397
1398          --  Wait for all counted tasks to finish terminating themselves.
1399
1400          Write_Lock (Self_ID);
1401
1402          loop
1403             Initialization.Poll_Base_Priority_Change (Self_ID);
1404             exit when Self_ID.Common.Wait_Count = 0;
1405             Sleep (Self_ID, Master_Phase_2_Sleep);
1406          end loop;
1407
1408          Self_ID.Common.State := Runnable;
1409          Unlock (Self_ID);
1410       end if;
1411
1412       --  We don't wake up for abortion here. We are already terminating
1413       --  just as fast as we can, so there is no point.
1414
1415       --  Remove terminated tasks from the list of Self_ID's dependents, but
1416       --  don't free their ATCBs yet, because of lock order restrictions,
1417       --  which don't allow us to call "free" or "malloc" while holding any
1418       --  other locks. Instead, we put those ATCBs to be freed onto a
1419       --  temporary list, called To_Be_Freed.
1420
1421       if not Single_Lock then
1422          Lock_RTS;
1423       end if;
1424
1425       C := All_Tasks_List;
1426       P := null;
1427
1428       while C /= null loop
1429          if C.Common.Parent = Self_ID and then C.Master_of_Task >= CM then
1430             if P /= null then
1431                P.Common.All_Tasks_Link := C.Common.All_Tasks_Link;
1432             else
1433                All_Tasks_List := C.Common.All_Tasks_Link;
1434             end if;
1435
1436             T := C.Common.All_Tasks_Link;
1437             C.Common.All_Tasks_Link := To_Be_Freed;
1438             To_Be_Freed := C;
1439             C := T;
1440
1441          else
1442             P := C;
1443             C := C.Common.All_Tasks_Link;
1444          end if;
1445       end loop;
1446
1447       Unlock_RTS;
1448
1449       --  Free all the ATCBs on the list To_Be_Freed.
1450
1451       --  The ATCBs in the list are no longer in All_Tasks_List, and after
1452       --  any interrupt entries are detached from them they should no longer
1453       --  be referenced.
1454
1455       --  Global_Task_Lock (Task_Lock/Unlock) is locked in the loop below to
1456       --  avoid a race between a terminating task and its parent. The parent
1457       --  might try to deallocate the ACTB out from underneath the exiting
1458       --  task. Note that Free will also lock Global_Task_Lock, but that is
1459       --  OK, since this is the *one* lock for which we have a mechanism to
1460       --  support nested locking. See Task_Wrapper and its finalizer for more
1461       --  explanation.
1462
1463       --  ???
1464       --  The check "T.Common.Parent /= null ..." below is to prevent dangling
1465       --  references to terminated library-level tasks, which could
1466       --  otherwise occur during finalization of library-level objects.
1467       --  A better solution might be to hook task objects into the
1468       --  finalization chain and deallocate the ATCB when the task
1469       --  object is deallocated. However, this change is not likely
1470       --  to gain anything significant, since all this storage should
1471       --  be recovered en-masse when the process exits.
1472
1473       while To_Be_Freed /= null loop
1474          T := To_Be_Freed;
1475          To_Be_Freed := T.Common.All_Tasks_Link;
1476
1477          --  ??? On SGI there is currently no Interrupt_Manager, that's
1478          --  why we need to check if the Interrupt_Manager_ID is null
1479
1480          if T.Interrupt_Entry and Interrupt_Manager_ID /= null then
1481             declare
1482                Detach_Interrupt_Entries_Index : constant Task_Entry_Index := 1;
1483                --  Corresponds to the entry index of System.Interrupts.
1484                --  Interrupt_Manager.Detach_Interrupt_Entries.
1485                --  Be sure to update this value when changing
1486                --  Interrupt_Manager specs.
1487
1488                type Param_Type is access all Task_Id;
1489
1490                Param : aliased Param_Type := T'Access;
1491
1492             begin
1493                System.Tasking.Rendezvous.Call_Simple
1494                  (Interrupt_Manager_ID, Detach_Interrupt_Entries_Index,
1495                   Param'Address);
1496             end;
1497          end if;
1498
1499          if (T.Common.Parent /= null
1500               and then T.Common.Parent.Common.Parent /= null)
1501            or else T.Master_of_Task > 3
1502          then
1503             Initialization.Task_Lock (Self_ID);
1504
1505             --  If Sec_Stack_Addr is not null, it means that Destroy_TSD
1506             --  has not been called yet (case of an unactivated task).
1507
1508             if T.Common.Compiler_Data.Sec_Stack_Addr /= Null_Address then
1509                SSL.Destroy_TSD (T.Common.Compiler_Data);
1510             end if;
1511
1512             Vulnerable_Free_Task (T);
1513             Initialization.Task_Unlock (Self_ID);
1514          end if;
1515       end loop;
1516
1517       --  It might seem nice to let the terminated task deallocate its own
1518       --  ATCB. That would not cover the case of unactivated tasks. It also
1519       --  would force us to keep the underlying thread around past termination,
1520       --  since references to the ATCB are possible past termination.
1521       --  Currently, we get rid of the thread as soon as the task terminates,
1522       --  and let the parent recover the ATCB later.
1523
1524       --  Some day, if we want to recover the ATCB earlier, at task
1525       --  termination, we could consider using "fat task IDs", that include the
1526       --  serial number with the ATCB pointer, to catch references to tasks
1527       --  that no longer have ATCBs. It is not clear how much this would gain,
1528       --  since the user-level task object would still be occupying storage.
1529
1530       --  Make next master level up active.
1531       --  We don't need to lock the ATCB, since the value is only updated by
1532       --  each task for itself.
1533
1534       Self_ID.Master_Within := CM - 1;
1535    end Vulnerable_Complete_Master;
1536
1537    ------------------------------
1538    -- Vulnerable_Complete_Task --
1539    ------------------------------
1540
1541    --  Complete the calling task
1542
1543    --  This procedure must be called with abort deferred. (That's why the
1544    --  name has "Vulnerable" in it.) It should only be called by Complete_Task
1545    --  and Finalize_Global_Tasks (for the environment task).
1546
1547    --  The effect is similar to that of Complete_Master. Differences include
1548    --  the closing of entries here, and computation of the number of active
1549    --  dependent tasks in Complete_Master.
1550
1551    --  We don't lock Self_ID before the call to Vulnerable_Complete_Activation,
1552    --  because that does its own locking, and because we do not need the lock
1553    --  to test Self_ID.Common.Activator. That value should only be read and
1554    --  modified by Self.
1555
1556    procedure Vulnerable_Complete_Task (Self_ID : Task_Id) is
1557    begin
1558       pragma Assert (Self_ID.Deferral_Level > 0);
1559       pragma Assert (Self_ID = Self);
1560       pragma Assert (Self_ID.Master_Within = Self_ID.Master_of_Task + 1
1561                        or else
1562                      Self_ID.Master_Within = Self_ID.Master_of_Task + 2);
1563       pragma Assert (Self_ID.Common.Wait_Count = 0);
1564       pragma Assert (Self_ID.Open_Accepts = null);
1565       pragma Assert (Self_ID.ATC_Nesting_Level = 1);
1566
1567       pragma Debug (Debug.Trace (Self_ID, "V_Complete_Task", 'C'));
1568
1569       if Single_Lock then
1570          Lock_RTS;
1571       end if;
1572
1573       Write_Lock (Self_ID);
1574       Self_ID.Callable := False;
1575
1576       --  In theory, Self should have no pending entry calls left on its
1577       --  call-stack. Each async. select statement should clean its own call,
1578       --  and blocking entry calls should defer abort until the calls are
1579       --  cancelled, then clean up.
1580
1581       Utilities.Cancel_Queued_Entry_Calls (Self_ID);
1582       Unlock (Self_ID);
1583
1584       if Self_ID.Common.Activator /= null then
1585          Vulnerable_Complete_Activation (Self_ID);
1586       end if;
1587
1588       if Single_Lock then
1589          Unlock_RTS;
1590       end if;
1591
1592       --  If Self_ID.Master_Within = Self_ID.Master_of_Task + 2
1593       --  we may have dependent tasks for which we need to wait.
1594       --  Otherwise, we can just exit.
1595
1596       if Self_ID.Master_Within = Self_ID.Master_of_Task + 2 then
1597          Vulnerable_Complete_Master (Self_ID);
1598       end if;
1599    end Vulnerable_Complete_Task;
1600
1601    --------------------------
1602    -- Vulnerable_Free_Task --
1603    --------------------------
1604
1605    --  Recover all runtime system storage associated with the task T.
1606    --  This should only be called after T has terminated and will no
1607    --  longer be referenced.
1608
1609    --  For tasks created by an allocator that fails, due to an exception,
1610    --  it is called from Expunge_Unactivated_Tasks.
1611
1612    --  For tasks created by elaboration of task object declarations it
1613    --  is called from the finalization code of the Task_Wrapper procedure.
1614    --  It is also called from Unchecked_Deallocation, for objects that
1615    --  are or contain tasks.
1616
1617    procedure Vulnerable_Free_Task (T : Task_Id) is
1618    begin
1619       pragma Debug (Debug.Trace (Self, "Vulnerable_Free_Task", 'C', T));
1620
1621       if Single_Lock then
1622          Lock_RTS;
1623       end if;
1624
1625       Write_Lock (T);
1626       Initialization.Finalize_Attributes_Link.all (T);
1627       Unlock (T);
1628
1629       if Single_Lock then
1630          Unlock_RTS;
1631       end if;
1632
1633       System.Task_Primitives.Operations.Finalize_TCB (T);
1634    end Vulnerable_Free_Task;
1635
1636 begin
1637    --  Establish the Adafinal softlink.
1638
1639    --  This is not done inside the central RTS initialization routine
1640    --  to avoid with-ing this package from System.Tasking.Initialization.
1641
1642    SSL.Adafinal := Finalize_Global_Tasks'Access;
1643
1644    --  Establish soft links for subprograms that manipulate master_id's.
1645    --  This cannot be done when the RTS is initialized, because of various
1646    --  elaboration constraints.
1647
1648    SSL.Current_Master  := Stages.Current_Master'Access;
1649    SSL.Enter_Master    := Stages.Enter_Master'Access;
1650    SSL.Complete_Master := Stages.Complete_Master'Access;
1651 end System.Tasking.Stages;