-- CA11020.A
|
-- CA11020.A
|
--
|
--
|
-- Grant of Unlimited Rights
|
-- Grant of Unlimited Rights
|
--
|
--
|
-- Under contracts F33600-87-D-0337, F33600-84-D-0280, MDA903-79-C-0687,
|
-- Under contracts F33600-87-D-0337, F33600-84-D-0280, MDA903-79-C-0687,
|
-- F08630-91-C-0015, and DCA100-97-D-0025, the U.S. Government obtained
|
-- F08630-91-C-0015, and DCA100-97-D-0025, the U.S. Government obtained
|
-- unlimited rights in the software and documentation contained herein.
|
-- unlimited rights in the software and documentation contained herein.
|
-- Unlimited rights are defined in DFAR 252.227-7013(a)(19). By making
|
-- Unlimited rights are defined in DFAR 252.227-7013(a)(19). By making
|
-- this public release, the Government intends to confer upon all
|
-- this public release, the Government intends to confer upon all
|
-- recipients unlimited rights equal to those held by the Government.
|
-- recipients unlimited rights equal to those held by the Government.
|
-- These rights include rights to use, duplicate, release or disclose the
|
-- These rights include rights to use, duplicate, release or disclose the
|
-- released technical data and computer software in whole or in part, in
|
-- released technical data and computer software in whole or in part, in
|
-- any manner and for any purpose whatsoever, and to have or permit others
|
-- any manner and for any purpose whatsoever, and to have or permit others
|
-- to do so.
|
-- to do so.
|
--
|
--
|
-- DISCLAIMER
|
-- DISCLAIMER
|
--
|
--
|
-- ALL MATERIALS OR INFORMATION HEREIN RELEASED, MADE AVAILABLE OR
|
-- ALL MATERIALS OR INFORMATION HEREIN RELEASED, MADE AVAILABLE OR
|
-- DISCLOSED ARE AS IS. THE GOVERNMENT MAKES NO EXPRESS OR IMPLIED
|
-- DISCLOSED ARE AS IS. THE GOVERNMENT MAKES NO EXPRESS OR IMPLIED
|
-- WARRANTY AS TO ANY MATTER WHATSOEVER, INCLUDING THE CONDITIONS OF THE
|
-- WARRANTY AS TO ANY MATTER WHATSOEVER, INCLUDING THE CONDITIONS OF THE
|
-- SOFTWARE, DOCUMENTATION OR OTHER INFORMATION RELEASED, MADE AVAILABLE
|
-- SOFTWARE, DOCUMENTATION OR OTHER INFORMATION RELEASED, MADE AVAILABLE
|
-- OR DISCLOSED, OR THE OWNERSHIP, MERCHANTABILITY, OR FITNESS FOR A
|
-- OR DISCLOSED, OR THE OWNERSHIP, MERCHANTABILITY, OR FITNESS FOR A
|
-- PARTICULAR PURPOSE OF SAID MATERIAL.
|
-- PARTICULAR PURPOSE OF SAID MATERIAL.
|
--*
|
--*
|
--
|
--
|
-- OBJECTIVE:
|
-- OBJECTIVE:
|
-- Check that body of the generic parent package can depend on one of
|
-- Check that body of the generic parent package can depend on one of
|
-- its own public generic children.
|
-- its own public generic children.
|
--
|
--
|
-- TEST DESCRIPTION:
|
-- TEST DESCRIPTION:
|
-- A scenario is created that demonstrates the potential of adding a
|
-- A scenario is created that demonstrates the potential of adding a
|
-- public generic child during code maintenance without distubing a large
|
-- public generic child during code maintenance without distubing a large
|
-- subsystem. After child is added to the subsystem, a maintainer
|
-- subsystem. After child is added to the subsystem, a maintainer
|
-- decides to take advantage of the new functionality and rewrites
|
-- decides to take advantage of the new functionality and rewrites
|
-- the parent's body.
|
-- the parent's body.
|
--
|
--
|
-- Declare a bag abstraction in a generic package. Declare a public
|
-- Declare a bag abstraction in a generic package. Declare a public
|
-- generic child of this package which adds a generic procedure to the
|
-- generic child of this package which adds a generic procedure to the
|
-- original subsystem. In the parent body, instantiate the public
|
-- original subsystem. In the parent body, instantiate the public
|
-- child. Then instantiate the procedure as a child instance of the
|
-- child. Then instantiate the procedure as a child instance of the
|
-- public child instance.
|
-- public child instance.
|
--
|
--
|
-- In the main program, declare an instance of parent. Check that the
|
-- In the main program, declare an instance of parent. Check that the
|
-- operations in both parent and child packages perform as expected.
|
-- operations in both parent and child packages perform as expected.
|
--
|
--
|
--
|
--
|
-- CHANGE HISTORY:
|
-- CHANGE HISTORY:
|
-- 06 Dec 94 SAIC ACVC 2.0
|
-- 06 Dec 94 SAIC ACVC 2.0
|
--
|
--
|
--!
|
--!
|
|
|
-- Simulates bag application.
|
-- Simulates bag application.
|
|
|
generic
|
generic
|
type Element is private;
|
type Element is private;
|
with function Image (E : Element) return String;
|
with function Image (E : Element) return String;
|
|
|
package CA11020_0 is
|
package CA11020_0 is
|
|
|
type Bag is limited private;
|
type Bag is limited private;
|
|
|
procedure Add (E : in Element; To_The_Bag : in out Bag);
|
procedure Add (E : in Element; To_The_Bag : in out Bag);
|
|
|
function Bag_Image (B : Bag) return string;
|
function Bag_Image (B : Bag) return string;
|
|
|
private
|
private
|
type Node_Type;
|
type Node_Type;
|
type Bag is access Node_Type;
|
type Bag is access Node_Type;
|
|
|
type Node_Type is
|
type Node_Type is
|
record
|
record
|
The_Element : Element;
|
The_Element : Element;
|
|
|
-- Other components in real application, i.e.,
|
-- Other components in real application, i.e.,
|
-- The_Count : positive;
|
-- The_Count : positive;
|
|
|
Next : Bag;
|
Next : Bag;
|
end record;
|
end record;
|
|
|
end CA11020_0;
|
end CA11020_0;
|
|
|
--==================================================================--
|
--==================================================================--
|
|
|
-- More operations on Bag.
|
-- More operations on Bag.
|
|
|
generic
|
generic
|
|
|
-- Parameters go here.
|
-- Parameters go here.
|
|
|
package CA11020_0.CA11020_1 is
|
package CA11020_0.CA11020_1 is
|
|
|
-- ... Other declarations.
|
-- ... Other declarations.
|
|
|
generic -- Generic iterator procedure.
|
generic -- Generic iterator procedure.
|
with procedure Use_Element (E : in Element);
|
with procedure Use_Element (E : in Element);
|
|
|
procedure Iterate (B : in Bag); -- Called once per element in the bag.
|
procedure Iterate (B : in Bag); -- Called once per element in the bag.
|
|
|
-- ... Various other operations.
|
-- ... Various other operations.
|
|
|
end CA11020_0.CA11020_1;
|
end CA11020_0.CA11020_1;
|
|
|
--==================================================================--
|
--==================================================================--
|
|
|
package body CA11020_0.CA11020_1 is
|
package body CA11020_0.CA11020_1 is
|
|
|
procedure Iterate (B : in Bag) is
|
procedure Iterate (B : in Bag) is
|
|
|
-- Traverse each element in the bag.
|
-- Traverse each element in the bag.
|
|
|
Elem : Bag := B;
|
Elem : Bag := B;
|
|
|
begin
|
begin
|
while Elem /= null loop
|
while Elem /= null loop
|
Use_Element (Elem.The_Element);
|
Use_Element (Elem.The_Element);
|
Elem := Elem.Next;
|
Elem := Elem.Next;
|
end loop;
|
end loop;
|
|
|
end Iterate;
|
end Iterate;
|
|
|
end CA11020_0.CA11020_1;
|
end CA11020_0.CA11020_1;
|
|
|
--==================================================================--
|
--==================================================================--
|
|
|
with CA11020_0.CA11020_1; -- Public generic child package.
|
with CA11020_0.CA11020_1; -- Public generic child package.
|
|
|
package body CA11020_0 is
|
package body CA11020_0 is
|
|
|
----------------------------------------------------
|
----------------------------------------------------
|
-- Parent's body depends on public generic child. --
|
-- Parent's body depends on public generic child. --
|
----------------------------------------------------
|
----------------------------------------------------
|
|
|
-- Instantiate the public child.
|
-- Instantiate the public child.
|
|
|
package MS is new CA11020_1;
|
package MS is new CA11020_1;
|
|
|
function Bag_Image (B : Bag) return string is
|
function Bag_Image (B : Bag) return string is
|
|
|
Buffer : String (1 .. 10_000);
|
Buffer : String (1 .. 10_000);
|
Last : Integer := 0;
|
Last : Integer := 0;
|
|
|
-----------------------------------------------------
|
-----------------------------------------------------
|
|
|
-- Will be called by the iterator.
|
-- Will be called by the iterator.
|
|
|
procedure Append_Image (E : in Element) is
|
procedure Append_Image (E : in Element) is
|
Im : constant String := Image (E);
|
Im : constant String := Image (E);
|
|
|
begin -- Append_Image
|
begin -- Append_Image
|
if Last /= 0 then -- Insert a comma.
|
if Last /= 0 then -- Insert a comma.
|
Last := Last + 1;
|
Last := Last + 1;
|
Buffer (Last) := ',';
|
Buffer (Last) := ',';
|
end if;
|
end if;
|
|
|
Buffer (Last + 1 .. Last + Im'Length) := Im;
|
Buffer (Last + 1 .. Last + Im'Length) := Im;
|
Last := Last + Im'Length;
|
Last := Last + Im'Length;
|
|
|
end Append_Image;
|
end Append_Image;
|
|
|
-----------------------------------------------------
|
-----------------------------------------------------
|
|
|
-- Instantiate procedure Iterate as a child of instance MS.
|
-- Instantiate procedure Iterate as a child of instance MS.
|
|
|
procedure Append_All is new MS.Iterate (Use_Element => Append_Image);
|
procedure Append_All is new MS.Iterate (Use_Element => Append_Image);
|
|
|
begin -- Bag_Image
|
begin -- Bag_Image
|
|
|
Append_All (B);
|
Append_All (B);
|
|
|
return Buffer (1 .. Last);
|
return Buffer (1 .. Last);
|
|
|
end Bag_Image;
|
end Bag_Image;
|
|
|
-----------------------------------------------------
|
-----------------------------------------------------
|
|
|
procedure Add (E : in Element; To_The_Bag : in out Bag) is
|
procedure Add (E : in Element; To_The_Bag : in out Bag) is
|
|
|
-- Not a real bag addition.
|
-- Not a real bag addition.
|
|
|
Index : Bag := To_The_Bag;
|
Index : Bag := To_The_Bag;
|
|
|
begin
|
begin
|
-- ... Error-checking code omitted for brevity.
|
-- ... Error-checking code omitted for brevity.
|
|
|
if Index = null then
|
if Index = null then
|
To_The_Bag := new Node_Type' (The_Element => E,
|
To_The_Bag := new Node_Type' (The_Element => E,
|
Next => null);
|
Next => null);
|
else
|
else
|
-- Goto the end of the list.
|
-- Goto the end of the list.
|
|
|
while Index.Next /= null loop
|
while Index.Next /= null loop
|
Index := Index.Next;
|
Index := Index.Next;
|
end loop;
|
end loop;
|
|
|
-- Add element to the end of the list.
|
-- Add element to the end of the list.
|
|
|
Index.Next := new Node_Type' (The_Element => E,
|
Index.Next := new Node_Type' (The_Element => E,
|
Next => null);
|
Next => null);
|
end if;
|
end if;
|
|
|
end Add;
|
end Add;
|
|
|
end CA11020_0;
|
end CA11020_0;
|
|
|
--==================================================================--
|
--==================================================================--
|
|
|
with CA11020_0; -- Bag application.
|
with CA11020_0; -- Bag application.
|
|
|
with Report;
|
with Report;
|
|
|
procedure CA11020 is
|
procedure CA11020 is
|
|
|
-- Instantiate the bag application for integer type and attribute
|
-- Instantiate the bag application for integer type and attribute
|
-- Image.
|
-- Image.
|
|
|
package Bag_Of_Integers is new CA11020_0 (Integer, Integer'Image);
|
package Bag_Of_Integers is new CA11020_0 (Integer, Integer'Image);
|
|
|
My_Bag : Bag_Of_Integers.Bag;
|
My_Bag : Bag_Of_Integers.Bag;
|
|
|
begin
|
begin
|
|
|
Report.Test ("CA11020", "Check that body of the generic parent package " &
|
Report.Test ("CA11020", "Check that body of the generic parent package " &
|
"can depend on one of its own public generic children");
|
"can depend on one of its own public generic children");
|
|
|
-- Add 10 consecutive integers to the bag.
|
-- Add 10 consecutive integers to the bag.
|
|
|
for I in 1 .. 10 loop
|
for I in 1 .. 10 loop
|
Bag_Of_Integers.Add (I, My_Bag);
|
Bag_Of_Integers.Add (I, My_Bag);
|
end loop;
|
end loop;
|
|
|
if Bag_Of_Integers.Bag_Image (My_Bag)
|
if Bag_Of_Integers.Bag_Image (My_Bag)
|
/= " 1, 2, 3, 4, 5, 6, 7, 8, 9, 10" then
|
/= " 1, 2, 3, 4, 5, 6, 7, 8, 9, 10" then
|
Report.Failed ("Incorrect results");
|
Report.Failed ("Incorrect results");
|
end if;
|
end if;
|
|
|
Report.Result;
|
Report.Result;
|
|
|
end CA11020;
|
end CA11020;
|
|
|