aboutsummaryrefslogtreecommitdiffstats
path: root/gcc-4.4.0/gcc/ada/a-cidlli.ads
diff options
context:
space:
mode:
Diffstat (limited to 'gcc-4.4.0/gcc/ada/a-cidlli.ads')
-rw-r--r--gcc-4.4.0/gcc/ada/a-cidlli.ads268
1 files changed, 0 insertions, 268 deletions
diff --git a/gcc-4.4.0/gcc/ada/a-cidlli.ads b/gcc-4.4.0/gcc/ada/a-cidlli.ads
deleted file mode 100644
index 4f12a64ec..000000000
--- a/gcc-4.4.0/gcc/ada/a-cidlli.ads
+++ /dev/null
@@ -1,268 +0,0 @@
-------------------------------------------------------------------------------
--- --
--- GNAT LIBRARY COMPONENTS --
--- --
--- ADA.CONTAINERS.INDEFINITE_DOUBLY_LINKED_LISTS --
--- --
--- S p e c --
--- --
--- Copyright (C) 2004-2009, 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/>. --
--- --
--- This unit was originally developed by Matthew J Heaney. --
-------------------------------------------------------------------------------
-
-private with Ada.Finalization;
-private with Ada.Streams;
-
-generic
- type Element_Type (<>) is private;
-
- with function "=" (Left, Right : Element_Type)
- return Boolean is <>;
-
-package Ada.Containers.Indefinite_Doubly_Linked_Lists is
- pragma Preelaborate;
- pragma Remote_Types;
-
- type List is tagged private;
- pragma Preelaborable_Initialization (List);
-
- type Cursor is private;
- pragma Preelaborable_Initialization (Cursor);
-
- Empty_List : constant List;
-
- No_Element : constant Cursor;
-
- function "=" (Left, Right : List) return Boolean;
-
- function Length (Container : List) return Count_Type;
-
- function Is_Empty (Container : List) return Boolean;
-
- procedure Clear (Container : in out List);
-
- function Element (Position : Cursor) return Element_Type;
-
- procedure Replace_Element
- (Container : in out List;
- Position : Cursor;
- New_Item : Element_Type);
-
- procedure Query_Element
- (Position : Cursor;
- Process : not null access procedure (Element : Element_Type));
-
- procedure Update_Element
- (Container : in out List;
- Position : Cursor;
- Process : not null access procedure (Element : in out Element_Type));
-
- procedure Move
- (Target : in out List;
- Source : in out List);
-
- procedure Insert
- (Container : in out List;
- Before : Cursor;
- New_Item : Element_Type;
- Count : Count_Type := 1);
-
- procedure Insert
- (Container : in out List;
- Before : Cursor;
- New_Item : Element_Type;
- Position : out Cursor;
- Count : Count_Type := 1);
-
- procedure Prepend
- (Container : in out List;
- New_Item : Element_Type;
- Count : Count_Type := 1);
-
- procedure Append
- (Container : in out List;
- New_Item : Element_Type;
- Count : Count_Type := 1);
-
- procedure Delete
- (Container : in out List;
- Position : in out Cursor;
- Count : Count_Type := 1);
-
- procedure Delete_First
- (Container : in out List;
- Count : Count_Type := 1);
-
- procedure Delete_Last
- (Container : in out List;
- Count : Count_Type := 1);
-
- procedure Reverse_Elements (Container : in out List);
-
- procedure Swap (Container : in out List; I, J : Cursor);
-
- procedure Swap_Links (Container : in out List; I, J : Cursor);
-
- procedure Splice
- (Target : in out List;
- Before : Cursor;
- Source : in out List);
-
- procedure Splice
- (Target : in out List;
- Before : Cursor;
- Source : in out List;
- Position : in out Cursor);
-
- procedure Splice
- (Container : in out List;
- Before : Cursor;
- Position : Cursor);
-
- function First (Container : List) return Cursor;
-
- function First_Element (Container : List) return Element_Type;
-
- function Last (Container : List) return Cursor;
-
- function Last_Element (Container : List) return Element_Type;
-
- function Next (Position : Cursor) return Cursor;
-
- procedure Next (Position : in out Cursor);
-
- function Previous (Position : Cursor) return Cursor;
-
- procedure Previous (Position : in out Cursor);
-
- function Find
- (Container : List;
- Item : Element_Type;
- Position : Cursor := No_Element) return Cursor;
-
- function Reverse_Find
- (Container : List;
- Item : Element_Type;
- Position : Cursor := No_Element) return Cursor;
-
- function Contains
- (Container : List;
- Item : Element_Type) return Boolean;
-
- function Has_Element (Position : Cursor) return Boolean;
-
- procedure Iterate
- (Container : List;
- Process : not null access procedure (Position : Cursor));
-
- procedure Reverse_Iterate
- (Container : List;
- Process : not null access procedure (Position : Cursor));
-
- generic
- with function "<" (Left, Right : Element_Type) return Boolean is <>;
- package Generic_Sorting is
-
- function Is_Sorted (Container : List) return Boolean;
-
- procedure Sort (Container : in out List);
-
- procedure Merge (Target, Source : in out List);
-
- end Generic_Sorting;
-
-private
-
- pragma Inline (Next);
- pragma Inline (Previous);
-
- type Node_Type;
- type Node_Access is access Node_Type;
-
- type Element_Access is access Element_Type;
-
- type Node_Type is
- limited record
- Element : Element_Access;
- Next : Node_Access;
- Prev : Node_Access;
- end record;
-
- use Ada.Finalization;
-
- type List is
- new Controlled with record
- First : Node_Access;
- Last : Node_Access;
- Length : Count_Type := 0;
- Busy : Natural := 0;
- Lock : Natural := 0;
- end record;
-
- overriding
- procedure Adjust (Container : in out List);
-
- overriding
- procedure Finalize (Container : in out List) renames Clear;
-
- use Ada.Streams;
-
- procedure Read
- (Stream : not null access Root_Stream_Type'Class;
- Item : out List);
-
- for List'Read use Read;
-
- procedure Write
- (Stream : not null access Root_Stream_Type'Class;
- Item : List);
-
- for List'Write use Write;
-
- type List_Access is access constant List;
- for List_Access'Storage_Size use 0;
-
- type Cursor is
- record
- Container : List_Access;
- Node : Node_Access;
- end record;
-
- procedure Read
- (Stream : not null access Root_Stream_Type'Class;
- Item : out Cursor);
-
- for Cursor'Read use Read;
-
- procedure Write
- (Stream : not null access Root_Stream_Type'Class;
- Item : Cursor);
-
- for Cursor'Write use Write;
-
- Empty_List : constant List := List'(Controlled with null, null, 0, 0, 0);
-
- No_Element : constant Cursor := Cursor'(null, null);
-
-end Ada.Containers.Indefinite_Doubly_Linked_Lists;