/usr/share/ada/adainclude/opentoken/opentoken-token-linked_list.ads is in libopentoken5-dev 6.0b-4.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 | -------------------------------------------------------------------------------
--
-- Copyright (C) 2009 Stephe Leake
-- Copyright (C) 2000 Ted Dennison
--
-- This file is part of the OpenToken package.
--
-- The OpenToken package is free software; you can redistribute it and/or
-- modify it under the terms of the GNU General Public License as published
-- by the Free Software Foundation; either version 3, or (at your option)
-- any later version. The OpenToken package is distributed in the hope that
-- it will be useful, but WITHOUT ANY WARRANTY; without even the implied
-- warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
-- GNU General Public License for more details. You should have received
-- a copy of the GNU General Public License distributed with the OpenToken
-- package; see file GPL.txt. If not, write to the Free Software Foundation,
-- 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
--
-- As a special exception, if other files instantiate generics from
-- this unit, or you link this unit with other files to produce an
-- executable, this unit does not by itself cause the resulting
-- executable to be covered by the GNU General Public License. This
-- exception does not however invalidate any other reasons why the
-- executable file might be covered by the GNU Public License.
--
-------------------------------------------------------------------------------
with Ada.Finalization;
-------------------------------------------------------------------------------
-- This package provides a type and operations for building lists of tokens.
-------------------------------------------------------------------------------
package OpenToken.Token.Linked_List is
type Instance is tagged private;
Null_List : constant Instance;
----------------------------------------------------------------------------
-- Create a token list from a single instance.
----------------------------------------------------------------------------
function Only (Subject : in OpenToken.Token.Handle) return Instance;
----------------------------------------------------------------------------
-- Create a token list from a pair of token instances.
----------------------------------------------------------------------------
function "&" (Left : in OpenToken.Token.Handle;
Right : in OpenToken.Token.Handle) return Instance;
----------------------------------------------------------------------------
-- Create a token list from a token instance and a token list.
----------------------------------------------------------------------------
function "&" (Left : in OpenToken.Token.Handle;
Right : in Instance) return Instance;
function "&" (Left : in Instance;
Right : in OpenToken.Token.Handle) return Instance;
----------------------------------------------------------------------------
-- Create a token list from a pair of token lists.
----------------------------------------------------------------------------
function "&" (Left : in Instance;
Right : in Instance) return Instance;
----------------------------------------------------------------------------
-- This routine can be called when you want to reset a list to empty.
----------------------------------------------------------------------------
procedure Clean (List : in out Instance);
type List_Iterator is private;
Null_Iterator : constant List_Iterator;
----------------------------------------------------------------------------
-- Return an initialized iterator for traversing the token list
----------------------------------------------------------------------------
function Initial_Iterator (List : in Instance) return List_Iterator;
function First (List : in Instance) return List_Iterator renames Initial_Iterator;
----------------------------------------------------------------------------
-- Move the iterator down the list to the next token.
----------------------------------------------------------------------------
procedure Next_Token (Iterator : in out List_Iterator);
----------------------------------------------------------------------------
-- Return the next Token in the list.
----------------------------------------------------------------------------
function Token_Handle (Iterator : in List_Iterator) return OpenToken.Token.Handle;
----------------------------------------------------------------------
-- Return names of tokens in list, for error messages
----------------------------------------------------------------------
function Names (List : in Instance) return String;
---------------------------
-- Table Parser Routines --
--------------------------------------------------------------------------
-- Enqueue a token on the given list. The token itself will not be
-- copied. Its storage will be managed by the list from here on
-- in. Do not delete it while the list is still using it!
--
----------------------------------------------------------------------------
procedure Enqueue (List : in out Instance; Token : in OpenToken.Token.Handle);
procedure Add (List : in out Instance; Token : in OpenToken.Token.Handle) renames Enqueue;
private
type List_Node;
type List_Node_Ptr is access List_Node;
type List_Node is record
Token : OpenToken.Token.Handle;
Count : Natural;
Next : List_Node_Ptr;
end record;
type Instance is new Ada.Finalization.Controlled with record
Head : List_Node_Ptr;
Tail : List_Node_Ptr;
end record;
--------------------------------------------------------------------------
-- Overriding of controlled operations to provide for automatic
-- cleanup of list nodes.
--
----------------------------------------------------------------------------
overriding procedure Adjust (List : in out Instance);
overriding procedure Finalize (List : in out Instance);
type List_Iterator is new List_Node_Ptr;
Null_Iterator : constant List_Iterator := null;
Null_List : constant Instance := (Ada.Finalization.Controlled with null, null);
end OpenToken.Token.Linked_List;
|