|
111
|
1 -- F340A000.A
|
|
|
2 --
|
|
|
3 -- Grant of Unlimited Rights
|
|
|
4 --
|
|
|
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
|
|
|
14 -- to do so.
|
|
|
15 --
|
|
|
16 -- DISCLAIMER
|
|
|
17 --
|
|
|
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.
|
|
|
24 --*
|
|
|
25 --
|
|
|
26 -- FOUNDATION DESCRIPTION:
|
|
|
27 -- This file simulates a generic linked list abstraction for use in tests
|
|
|
28 -- covering tagged types and type extensions.
|
|
|
29 --
|
|
|
30 -- TEST FILES:
|
|
|
31 -- This foundation consists of the following files:
|
|
|
32 --
|
|
|
33 -- => F340A000.A
|
|
|
34 -- F340A001.A
|
|
|
35 --
|
|
|
36 -- CHANGE HISTORY:
|
|
|
37 -- 06 Dec 94 SAIC ACVC 2.0
|
|
|
38 -- 12 Jun 96 SAIC ACVC 2.1: Modified prologue. Added pragma
|
|
|
39 -- Elaborate_Body.
|
|
|
40 --
|
|
|
41 --!
|
|
|
42
|
|
|
43 generic -- Singly-linked list abstraction.
|
|
|
44 type Parent_Type is tagged private; -- Actual is parent
|
|
|
45 package F340A000 is -- tagged type.
|
|
|
46
|
|
|
47 pragma Elaborate_Body;
|
|
|
48
|
|
|
49
|
|
|
50 -- Declarations for visible linked list nodes:
|
|
|
51
|
|
|
52 type Node_Type;
|
|
|
53
|
|
|
54 type Node_Ptr is access Node_Type;
|
|
|
55
|
|
|
56 type Node_Type is new Parent_Type with record -- Record extension
|
|
|
57 Next : Node_Ptr := null; -- of parent type.
|
|
|
58 end record;
|
|
|
59
|
|
|
60
|
|
|
61 -- Inherits primitive operations of actual type corresponding
|
|
|
62 -- to Parent_Type.
|
|
|
63
|
|
|
64 -- Add node at head of list.
|
|
|
65 procedure Add (Item : in Node_Ptr;
|
|
|
66 Head : in out Node_Ptr);
|
|
|
67
|
|
|
68 -- Remove node from head of list and return it.
|
|
|
69 procedure Remove (Head : in out Node_Ptr;
|
|
|
70 Item : out Node_Ptr);
|
|
|
71
|
|
|
72
|
|
|
73
|
|
|
74 -- Declarations for private linked list nodes:
|
|
|
75
|
|
|
76 type Priv_Node_Type is new Parent_Type with private; -- Private extension
|
|
|
77 -- of parent type.
|
|
|
78
|
|
|
79 -- Inherits primitive operations of actual parameter corresponding
|
|
|
80 -- to Parent_Type.
|
|
|
81
|
|
|
82
|
|
|
83 type Priv_Node_Ptr is access Priv_Node_Type;
|
|
|
84
|
|
|
85
|
|
|
86 -- Add node at head of list.
|
|
|
87 procedure Add (Item : in Priv_Node_Ptr;
|
|
|
88 Head : in out Priv_Node_Ptr);
|
|
|
89
|
|
|
90 -- Remove node from head of list and return it.
|
|
|
91 procedure Remove (Head : in out Priv_Node_Ptr;
|
|
|
92 Item : out Priv_Node_Ptr);
|
|
|
93
|
|
|
94
|
|
|
95 private
|
|
|
96
|
|
|
97 type Priv_Node_Type is new Parent_Type with record
|
|
|
98 Next : Priv_Node_Ptr := null;
|
|
|
99 end record;
|
|
|
100
|
|
|
101 end F340A000;
|
|
|
102
|
|
|
103
|
|
|
104 --==================================================================--
|
|
|
105
|
|
|
106
|
|
|
107 package body F340A000 is -- Singly-linked list abstraction.
|
|
|
108
|
|
|
109 procedure Add (Item : in Node_Ptr;
|
|
|
110 Head : in out Node_Ptr) is
|
|
|
111 begin
|
|
|
112 if Item /= null then
|
|
|
113 Item.Next := Head;
|
|
|
114 Head := Item;
|
|
|
115 end if;
|
|
|
116 end Add;
|
|
|
117
|
|
|
118
|
|
|
119 procedure Remove (Head : in out Node_Ptr;
|
|
|
120 Item : out Node_Ptr) is
|
|
|
121 begin
|
|
|
122 Item := Head;
|
|
|
123 if Head /= null then
|
|
|
124 Head := Head.Next;
|
|
|
125 end if;
|
|
|
126 end Remove;
|
|
|
127
|
|
|
128
|
|
|
129 procedure Add (Item : in Priv_Node_Ptr;
|
|
|
130 Head : in out Priv_Node_Ptr) is
|
|
|
131 begin
|
|
|
132 if Item /= null then
|
|
|
133 Item.Next := Head;
|
|
|
134 Head := Item;
|
|
|
135 end if;
|
|
|
136 end Add;
|
|
|
137
|
|
|
138
|
|
|
139 procedure Remove (Head : in out Priv_Node_Ptr;
|
|
|
140 Item : out Priv_Node_Ptr) is
|
|
|
141 begin
|
|
|
142 Item := Head;
|
|
|
143 if Head /= null then
|
|
|
144 Head := Head.Next;
|
|
|
145 end if;
|
|
|
146 end Remove;
|
|
|
147
|
|
|
148
|
|
|
149 end F340A000;
|
