Mercurial > hg > CbC > CbC_gcc
diff gcc/ada/libgnat/a-cofuba.ads @ 111:04ced10e8804
gcc 7
author | kono |
---|---|
date | Fri, 27 Oct 2017 22:46:09 +0900 |
parents | |
children | 84e7813d76e9 |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/gcc/ada/libgnat/a-cofuba.ads Fri Oct 27 22:46:09 2017 +0900 @@ -0,0 +1,117 @@ +------------------------------------------------------------------------------ +-- -- +-- GNAT LIBRARY COMPONENTS -- +-- -- +-- ADA.CONTAINERS.FUNCTIONAL_BASE -- +-- -- +-- S p e c -- +-- -- +-- Copyright (C) 2016-2017, Free Software Foundation, Inc. -- +-- -- +-- This specification is derived from the Ada Reference Manual for use with -- +-- GNAT. The copyright notice above, and the license provisions that follow -- +-- apply solely to the contents of the part following the private keyword. -- +-- -- +-- GNAT is free software; you can redistribute it and/or modify it under -- +-- terms of the GNU General Public License as published by the Free Soft- -- +-- ware Foundation; either version 3, or (at your option) any later ver- -- +-- sion. GNAT is distributed in the hope that it will be useful, but WITH- -- +-- OUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY -- +-- or FITNESS FOR A PARTICULAR PURPOSE. -- +-- -- +-- As a special exception under Section 7 of GPL version 3, you are granted -- +-- additional permissions described in the GCC Runtime Library Exception, -- +-- version 3.1, as published by the Free Software Foundation. -- +-- -- +-- You should have received a copy of the GNU General Public License and -- +-- a copy of the GCC Runtime Library Exception along with this program; -- +-- see the files COPYING3 and COPYING.RUNTIME respectively. If not, see -- +-- <http://www.gnu.org/licenses/>. -- +------------------------------------------------------------------------------ +-- Functional containers are neither controlled nor limited. This is safe, as +-- no primitives are provided to modify them. +-- Memory allocated inside functional containers is never reclaimed. + +pragma Ada_2012; + +private generic + type Index_Type is (<>); + -- To avoid Constraint_Error being raised at run time, Index_Type'Base + -- should have at least one more element at the low end than Index_Type. + + type Element_Type (<>) is private; + with function "=" (Left, Right : Element_Type) return Boolean is <>; + +package Ada.Containers.Functional_Base with SPARK_Mode => Off is + + subtype Extended_Index is Index_Type'Base range + Index_Type'Pred (Index_Type'First) .. Index_Type'Last; + + type Container is private; + + function "=" (C1 : Container; C2 : Container) return Boolean; + -- Return True if C1 and C2 contain the same elements at the same position + + function Length (C : Container) return Count_Type; + -- Number of elements stored in C + + function Get (C : Container; I : Index_Type) return Element_Type; + -- Access to the element at index I in C + + function Set + (C : Container; + I : Index_Type; + E : Element_Type) return Container; + -- Return a new container which is equal to C except for the element at + -- index I, which is set to E. + + function Add + (C : Container; + I : Index_Type; + E : Element_Type) return Container; + -- Return a new container that is C with E inserted at index I + + function Remove (C : Container; I : Index_Type) return Container; + -- Return a new container that is C without the element at index I + + function Find (C : Container; E : Element_Type) return Extended_Index; + -- Return the first index for which the element stored in C is I. If there + -- are no such indexes, return Extended_Index'First. + + -------------------- + -- Set Operations -- + -------------------- + + function "<=" (C1 : Container; C2 : Container) return Boolean; + -- Return True if every element of C1 is in C2 + + function Num_Overlaps (C1 : Container; C2 : Container) return Count_Type; + -- Return the number of elements that are in both C1 and C2 + + function Union (C1 : Container; C2 : Container) return Container; + -- Return a container which is C1 plus all the elements of C2 that are not + -- in C1. + + function Intersection (C1 : Container; C2 : Container) return Container; + -- Return a container which is C1 minus all the elements that are also in + -- C2. + +private + + subtype Positive_Count_Type is Count_Type range 1 .. Count_Type'Last; + + type Element_Access is access all Element_Type; + + type Element_Array is + array (Positive_Count_Type range <>) of Element_Access; + + type Element_Array_Access is not null access Element_Array; + + Empty_Element_Array_Access : constant Element_Array_Access := + new Element_Array'(1 .. 0 => null); + + type Container is record + Elements : Element_Array_Access := Empty_Element_Array_Access; + end record; + +end Ada.Containers.Functional_Base;