-- CB10002.A
|
-- CB10002.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 Storage_Error is raised when storage for allocated objects
|
-- Check that Storage_Error is raised when storage for allocated objects
|
-- is exceeded.
|
-- is exceeded.
|
--
|
--
|
-- TEST DESCRIPTION:
|
-- TEST DESCRIPTION:
|
-- This test allocates a very large data structure.
|
-- This test allocates a very large data structure.
|
--
|
--
|
-- In order to avoid running forever on virtual memory targets, the
|
-- In order to avoid running forever on virtual memory targets, the
|
-- data structure is bounded in size, and elements are larger the longer
|
-- data structure is bounded in size, and elements are larger the longer
|
-- the program runs.
|
-- the program runs.
|
--
|
--
|
-- The program attempts to allocate about 8,600,000 integers, or about
|
-- The program attempts to allocate about 8,600,000 integers, or about
|
-- 32 Megabytes on a typical 32-bit machine.
|
-- 32 Megabytes on a typical 32-bit machine.
|
--
|
--
|
-- If Storage_Error is raised, the data structure is deallocated.
|
-- If Storage_Error is raised, the data structure is deallocated.
|
-- (Otherwise, Report.Result may fail as memory is exhausted).
|
-- (Otherwise, Report.Result may fail as memory is exhausted).
|
|
|
-- CHANGE HISTORY:
|
-- CHANGE HISTORY:
|
-- 30 Aug 85 JRK Ada 83 test created.
|
-- 30 Aug 85 JRK Ada 83 test created.
|
-- 14 Sep 99 RLB Created Ada 95 test.
|
-- 14 Sep 99 RLB Created Ada 95 test.
|
|
|
|
|
with Report;
|
with Report;
|
with Ada.Unchecked_Deallocation;
|
with Ada.Unchecked_Deallocation;
|
procedure CB10002 is
|
procedure CB10002 is
|
|
|
type Data_Space is array (Positive range <>) of Integer;
|
type Data_Space is array (Positive range <>) of Integer;
|
|
|
type Element (Size : Positive);
|
type Element (Size : Positive);
|
|
|
type Link is access Element;
|
type Link is access Element;
|
|
|
type Element (Size : Positive) is
|
type Element (Size : Positive) is
|
record
|
record
|
Parent : Link;
|
Parent : Link;
|
Child : Link;
|
Child : Link;
|
Sibling: Link;
|
Sibling: Link;
|
Data : Data_Space (1 .. Size);
|
Data : Data_Space (1 .. Size);
|
end record;
|
end record;
|
|
|
procedure Free is new Ada.Unchecked_Deallocation (Element, Link);
|
procedure Free is new Ada.Unchecked_Deallocation (Element, Link);
|
|
|
Holder : array (1 .. 430) of Link;
|
Holder : array (1 .. 430) of Link;
|
Last_Allocated : Natural := 0;
|
Last_Allocated : Natural := 0;
|
|
|
procedure Allocator (Count : in Positive) is
|
procedure Allocator (Count : in Positive) is
|
begin
|
begin
|
-- Allocate various sized objects similar to what a real application
|
-- Allocate various sized objects similar to what a real application
|
-- would do.
|
-- would do.
|
if Count in 1 .. 20 then
|
if Count in 1 .. 20 then
|
Holder(Count) := new Element (Report.Ident_Int(10));
|
Holder(Count) := new Element (Report.Ident_Int(10));
|
elsif Count in 21 .. 40 then
|
elsif Count in 21 .. 40 then
|
Holder(Count) := new Element (Report.Ident_Int(79));
|
Holder(Count) := new Element (Report.Ident_Int(79));
|
elsif Count in 41 .. 60 then
|
elsif Count in 41 .. 60 then
|
Holder(Count) := new Element (Report.Ident_Int(250));
|
Holder(Count) := new Element (Report.Ident_Int(250));
|
elsif Count in 61 .. 80 then
|
elsif Count in 61 .. 80 then
|
Holder(Count) := new Element (Report.Ident_Int(520));
|
Holder(Count) := new Element (Report.Ident_Int(520));
|
elsif Count in 81 .. 100 then
|
elsif Count in 81 .. 100 then
|
Holder(Count) := new Element (Report.Ident_Int(1000));
|
Holder(Count) := new Element (Report.Ident_Int(1000));
|
elsif Count in 101 .. 120 then
|
elsif Count in 101 .. 120 then
|
Holder(Count) := new Element (Report.Ident_Int(2048));
|
Holder(Count) := new Element (Report.Ident_Int(2048));
|
elsif Count in 121 .. 140 then
|
elsif Count in 121 .. 140 then
|
Holder(Count) := new Element (Report.Ident_Int(4200));
|
Holder(Count) := new Element (Report.Ident_Int(4200));
|
elsif Count in 141 .. 160 then
|
elsif Count in 141 .. 160 then
|
Holder(Count) := new Element (Report.Ident_Int(7999));
|
Holder(Count) := new Element (Report.Ident_Int(7999));
|
elsif Count in 161 .. 180 then
|
elsif Count in 161 .. 180 then
|
Holder(Count) := new Element (Report.Ident_Int(15000));
|
Holder(Count) := new Element (Report.Ident_Int(15000));
|
else -- 181..430
|
else -- 181..430
|
Holder(Count) := new Element (Report.Ident_Int(32000));
|
Holder(Count) := new Element (Report.Ident_Int(32000));
|
end if;
|
end if;
|
Last_Allocated := Count;
|
Last_Allocated := Count;
|
end Allocator;
|
end Allocator;
|
|
|
|
|
begin
|
begin
|
Report.Test ("CB10002", "Check that Storage_Error is raised when " &
|
Report.Test ("CB10002", "Check that Storage_Error is raised when " &
|
"storage for allocated objects is exceeded");
|
"storage for allocated objects is exceeded");
|
|
|
begin
|
begin
|
for I in Holder'range loop
|
for I in Holder'range loop
|
Allocator (I);
|
Allocator (I);
|
end loop;
|
end loop;
|
Report.Not_Applicable ("Unable to exhaust memory");
|
Report.Not_Applicable ("Unable to exhaust memory");
|
for I in 1 .. Last_Allocated loop
|
for I in 1 .. Last_Allocated loop
|
Free (Holder(I));
|
Free (Holder(I));
|
end loop;
|
end loop;
|
exception
|
exception
|
when Storage_Error =>
|
when Storage_Error =>
|
if Last_Allocated = 0 then
|
if Last_Allocated = 0 then
|
Report.Failed ("Unable to allocate anything");
|
Report.Failed ("Unable to allocate anything");
|
else -- Clean up, so we have enough memory to report on the result.
|
else -- Clean up, so we have enough memory to report on the result.
|
for I in 1 .. Last_Allocated loop
|
for I in 1 .. Last_Allocated loop
|
Free (Holder(I));
|
Free (Holder(I));
|
end loop;
|
end loop;
|
Report.Comment (Natural'Image(Last_Allocated) & " items allocated");
|
Report.Comment (Natural'Image(Last_Allocated) & " items allocated");
|
end if;
|
end if;
|
when others =>
|
when others =>
|
Report.Failed ("Wrong exception raised by heap overflow");
|
Report.Failed ("Wrong exception raised by heap overflow");
|
end;
|
end;
|
|
|
Report.Result;
|
Report.Result;
|
|
|
end CB10002;
|
end CB10002;
|
|
|