3 -- Grant of Unlimited Rights
5 -- Under contracts F33600-87-D-0337, F33600-84-D-0280, MDA903-79-C-0687,
6 -- F08630-91-C-0015, and DCA100-97-D-0025, the U.S. Government obtained
7 -- unlimited rights in the software and documentation contained herein.
8 -- Unlimited rights are defined in DFAR 252.227-7013(a)(19). By making
9 -- this public release, the Government intends to confer upon all
10 -- recipients unlimited rights equal to those held by the Government.
11 -- These rights include rights to use, duplicate, release or disclose the
12 -- released technical data and computer software in whole or in part, in
13 -- any manner and for any purpose whatsoever, and to have or permit others
18 -- ALL MATERIALS OR INFORMATION HEREIN RELEASED, MADE AVAILABLE OR
19 -- DISCLOSED ARE AS IS. THE GOVERNMENT MAKES NO EXPRESS OR IMPLIED
20 -- WARRANTY AS TO ANY MATTER WHATSOEVER, INCLUDING THE CONDITIONS OF THE
21 -- SOFTWARE, DOCUMENTATION OR OTHER INFORMATION RELEASED, MADE AVAILABLE
22 -- OR DISCLOSED, OR THE OWNERSHIP, MERCHANTABILITY, OR FITNESS FOR A
23 -- PARTICULAR PURPOSE OF SAID MATERIAL.
27 -- Check that an instantiation of a child package of a generic package
28 -- can use its parent's declarations and operations, including a formal
29 -- package of the parent.
32 -- Declare a list abstraction in a generic package which manages lists of
33 -- elements of any discrete type. Declare a generic package which
34 -- operates on lists of elements of integer types. Declare a generic
35 -- child of this package which defines additional list operations.
36 -- Use the formal discrete type as the generic formal actual part for the
37 -- parent formal package.
39 -- Declare an instance of parent, then declare an instance of the child
40 -- which is itself a child the parent's instance. In the main program,
41 -- check that the operations in both instances perform as expected.
45 -- 06 Dec 94 SAIC ACVC 2.0
46 -- 15 Nov 95 SAIC Update and repair for ACVC 2.0.1
47 -- 07 Sep 96 SAIC Change formal param E to be out only.
48 -- 19 Oct 96 SAIC ACVC 2.1: Added pragma Elaborate to context
49 -- clauses of CA11014_0, CA11014_1, and CA11014_5.
50 -- 27 Feb 97 PWB.CTA Added elaboration pragma at package CA11014_4
53 -- Actual package for the parent's formal.
56 type Element_Type
is (<>); -- List elems may be of any discrete types.
61 type Node_Pointer
is access Node_Type
;
63 type Node_Type
is record
65 Next
: Node_Pointer
:= null;
68 type List_Type
is record
69 First
: Node_Pointer
:= null;
70 Current
: Node_Pointer
:= null;
71 Last
: Node_Pointer
:= null;
74 -- Return true if current element is last in the list.
75 function End_Of_List
(L
: List_Type
) return boolean;
77 -- Set "current" pointer to first list element.
78 procedure Reset
(L
: in out List_Type
);
82 --==================================================================--
84 package body CA11014_0
is
86 function End_Of_List
(L
: List_Type
) return boolean is
88 return (L
.Current
= null);
90 -------------------------------------------------------
91 procedure Reset
(L
: in out List_Type
) is
93 L
.Current
:= L
.First
; -- Set "current" pointer to first
94 end Reset
; -- list element.
98 --==================================================================--
100 with CA11014_0
; -- Generic list abstraction.
101 pragma Elaborate
(CA11014_0
);
104 -- Import the list abstraction defined in CA11014_0.
105 with package List_Mgr
is new CA11014_0
(<>);
109 -- Write to current element and advance "current" pointer.
110 procedure Write_Element
(L
: in out List_Mgr
.List_Type
;
111 E
: in List_Mgr
.Element_Type
);
113 -- Read from current element and advance "current" pointer.
114 procedure Read_Element
(L
: in out List_Mgr
.List_Type
;
115 E
: out List_Mgr
.Element_Type
);
117 -- Add element to end of list.
118 procedure Add_Element
(L
: in out List_Mgr
.List_Type
;
119 E
: in List_Mgr
.Element_Type
);
123 --==================================================================--
125 package body CA11014_1
is
127 procedure Write_Element
(L
: in out List_Mgr
.List_Type
;
128 E
: in List_Mgr
.Element_Type
) is
130 L
.Current
.Item
:= E
; -- Write to current element.
131 L
.Current
:= L
.Current
.Next
; -- Advance "current" pointer.
133 -------------------------------------------------------
134 procedure Read_Element
(L
: in out List_Mgr
.List_Type
;
135 E
: out List_Mgr
.Element_Type
) is
137 E
:= L
.Current
.Item
; -- Retrieve current element.
138 L
.Current
:= L
.Current
.Next
; -- Advance "current" pointer.
140 -------------------------------------------------------
141 procedure Add_Element
(L
: in out List_Mgr
.List_Type
;
142 E
: in List_Mgr
.Element_Type
) is
143 New_Node
: List_Mgr
.Node_Pointer
:= new List_Mgr
.Node_Type
'(E, null);
144 use type List_Mgr.Node_Pointer;
146 if L.First = null then -- No elements in list, so add new
147 L.First := New_Node; -- element at beginning of list.
149 L.Last.Next := New_Node; -- Add new element at end of list.
151 L.Last := New_Node; -- Set last-in-list pointer.
156 --==================================================================--
158 -- Generic child of list operation. This child adds a layer of
159 -- functionality to the parent generic.
163 package CA11014_1.CA11014_2 is
165 procedure Write_First_To_List (L : in out List_Mgr.List_Type);
167 -- ... Various other operations used by the application.
169 end CA11014_1.CA11014_2;
171 --==================================================================--
173 package body CA11014_1.CA11014_2 is
175 procedure Write_First_To_List (L : in out List_Mgr.List_Type) is
177 List_Mgr.Reset (L); -- Parent's formal package.
179 while not List_Mgr.End_Of_List (L) loop -- Parent's formal package.
180 Write_Element (L, List_Mgr.Element_Type'First);
181 -- Parent's operation,
182 end loop; -- parent's formal.
184 end Write_First_To_List;
186 end CA11014_1.CA11014_2;
188 --==================================================================--
192 type Points is range 0 .. 100;
194 -- ... Various other types used by the application.
199 -- No body for CA11014_3;
201 --==================================================================--
203 -- Declare instances of the generic list packages for the discrete type.
204 -- The instance of the child must itself be declared as a child of the
205 -- instance of the parent.
207 with CA11014_0; -- Generic list abstraction.
208 with CA11014_3; -- Package containing discrete type declaration.
209 pragma Elaborate (CA11014_0);
210 package CA11014_4 is new CA11014_0 (CA11014_3.Points); -- Points list.
212 with CA11014_4; -- Points list.
213 with CA11014_1; -- Generic list operation.
214 pragma Elaborate (CA11014_1);
215 package CA11014_5 is new CA11014_1 (CA11014_4); -- Scores list.
217 with CA11014_1.CA11014_2; -- Additional generic list operation,
219 pragma Elaborate (CA11014_5);
220 package CA11014_5.CA11014_6 is new CA11014_5.CA11014_2;
221 -- Points list operation.
223 --==================================================================--
225 with CA11014_1.CA11014_2; -- Additional generic list operation,
226 -- implicitly with list operation.
227 with CA11014_3; -- Package containing discrete type declaration.
228 with CA11014_4; -- Points list.
229 with CA11014_5.CA11014_6; -- Points list operation.
234 package Lists_Of_Scores renames CA11014_4;
235 package Score_Ops renames CA11014_5;
236 package Point_Ops renames CA11014_5.CA11014_6;
238 Scores : Lists_Of_Scores.List_Type; -- List of points.
240 type TC_Score_Array is array (1 .. 3) of CA11014_3.Points;
242 TC_Initial_Values : constant TC_Score_Array := (10, 21, 49);
243 TC_Final_Values : constant TC_Score_Array := (0, 0, 0);
245 TC_Initial_Values_Are_Correct : boolean := false;
246 TC_Final_Values_Are_Correct : boolean := false;
248 --------------------------------------------------
250 -- Initial list contains 3 scores with the values 10, 21, and 49.
251 procedure TC_Initialize_List (L : in out Lists_of_Scores.List_Type) is
253 for I in TC_Score_Array'range loop
254 Score_Ops.Add_Element (L, TC_Initial_Values(I));
255 -- Operation from generic parent.
257 end TC_Initialize_List;
259 --------------------------------------------------
261 -- Verify that all scores have been set to zero.
262 procedure TC_Verify_List (L : in out Lists_of_Scores.List_Type;
263 Expected : in TC_Score_Array;
265 Actual : TC_Score_Array;
267 Lists_of_Scores.Reset (L); -- Operation from parent's formal.
268 for I in TC_Score_Array'range loop
269 Score_Ops.Read_Element (L, Actual(I));
270 -- Operation from generic parent.
272 OK := (Actual = Expected);
275 --------------------------------------------------
279 Report.Test ("CA11014", "Check that an instantiation of a child package " &
280 "of a generic package can use its parent's " &
281 "declarations and operations, including a " &
282 "formal package of the parent");
284 TC_Initialize_List (Scores);
285 TC_Verify_List (Scores, TC_Initial_Values, TC_Initial_Values_Are_Correct);
287 if not TC_Initial_Values_Are_Correct then
288 Report.Failed ("List contains incorrect initial values");
291 Point_Ops.Write_First_To_List (Scores);
292 -- Operation from generic child package.
294 TC_Verify_List (Scores, TC_Final_Values, TC_Final_Values_Are_Correct);
296 if not TC_Final_Values_Are_Correct then
297 Report.Failed ("List contains incorrect final values");