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
|
-------------------------------------------------------------------------------
-- (C) Altran Praxis Limited
-------------------------------------------------------------------------------
--
-- The SPARK toolset is free software; you can redistribute it and/or modify it
-- under 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 SPARK toolset 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 SPARK toolset; see file
-- COPYING3. If not, go to http://www.gnu.org/licenses for a complete copy of
-- the license.
--
--=============================================================================
with HeapIndex;
--# inherit HeapIndex;
package Heap
--158 own var clauses removed
is
ListLength : constant Integer := 80000; --291, 293 (same as 1.2(c))
type Atom is range 0 .. ListLength;
--# assert Atom'Base is Integer;
--158 new abstract data type
type HeapRecord is private;
--158 new procedure
procedure Initialize (TheHeap : out HeapRecord);
--# derives TheHeap from ;
--158 Heap added as a parameter and removed from globals list below
procedure CreateAtom (TheHeap : in out HeapRecord;
NewAtom : out Atom;
Success : out Boolean);
--# derives NewAtom,
--# Success,
--# TheHeap from TheHeap;
procedure DisposeOfAtom (TheHeap : in out HeapRecord;
OldAtom : in Atom);
--# derives TheHeap from *,
--# OldAtom;
function APointer (TheHeap : HeapRecord;
A : Atom) return Atom;
function BPointer (TheHeap : HeapRecord;
A : Atom) return Atom;
function AValue (TheHeap : HeapRecord;
A : Atom) return HeapIndex.IndexType;
function BValue (TheHeap : HeapRecord;
A : Atom) return HeapIndex.IndexType;
procedure UpdateAPointer (TheHeap : in out HeapRecord;
A : in Atom;
Pointer : in Atom);
--# derives TheHeap from *,
--# A,
--# Pointer;
procedure UpdateBPointer (TheHeap : in out HeapRecord;
A : in Atom;
Pointer : in Atom);
--# derives TheHeap from *,
--# A,
--# Pointer;
procedure UpdateAValue (TheHeap : in out HeapRecord;
A : in Atom;
Value : in HeapIndex.IndexType);
--# derives TheHeap from *,
--# A,
--# Value;
procedure UpdateBValue (TheHeap : in out HeapRecord;
A : in Atom;
Value : in HeapIndex.IndexType);
--# derives TheHeap from *,
--# A,
--# Value;
--159 new function used in RefList
function IsNullPointer (A : Atom) return Boolean;
--158
private
type AtomDescriptor is record
ValueA, ValueB : HeapIndex.IndexType;
PointerA, PointerB : Atom;
end record;
pragma Pack (AtomDescriptor);
type ArrayOfAtoms is array (Atom) of AtomDescriptor;
type HeapRecord is record
ListOfAtoms : ArrayOfAtoms;
HighMark, -- 160
NextFreeAtom : Atom;
end record;
end Heap;
|
