1 ------------------------------------------------------------------------------
3 -- GNAT COMPILER COMPONENTS --
5 -- B I N D O . V A L I D A T O R S --
9 -- Copyright (C) 2019-2023, Free Software Foundation, Inc. --
11 -- GNAT is free software; you can redistribute it and/or modify it under --
12 -- terms of the GNU General Public License as published by the Free Soft- --
13 -- ware Foundation; either version 3, or (at your option) any later ver- --
14 -- sion. GNAT is distributed in the hope that it will be useful, but WITH- --
15 -- OUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY --
16 -- or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License --
17 -- for more details. You should have received a copy of the GNU General --
18 -- Public License distributed with GNAT; see file COPYING3. If not, go to --
19 -- http://www.gnu.org/licenses for a complete copy of the license. --
21 -- GNAT was originally developed by the GNAT team at New York University. --
22 -- Extensive contributions were provided by Ada Core Technologies Inc. --
24 ------------------------------------------------------------------------------
26 -- For full architecture, see unit Bindo.
28 -- The following unit contains facilities to verify the validity of the
29 -- various graphs used in determining the elaboration order of units.
33 use Bindo
.Graphs
.Invocation_Graphs
;
34 use Bindo
.Graphs
.Library_Graphs
;
36 package Bindo
.Validators
is
38 ----------------------
39 -- Cycle_Validators --
40 ----------------------
42 package Cycle_Validators
is
43 Invalid_Cycle
: exception;
44 -- Exception raised when the library graph contains an invalid cycle
46 procedure Validate_Cycles
(G
: Library_Graph
);
47 -- Ensure that all cycles of library graph G meet the following
50 -- * Are of proper kind
51 -- * Have enough edges to form a circuit
52 -- * No edge is repeated
54 -- Diagnose issues and raise Invalid_Cycle if this is not the case.
58 ----------------------------------
59 -- Elaboration_Order_Validators --
60 ----------------------------------
62 package Elaboration_Order_Validators
is
63 Invalid_Elaboration_Order
: exception;
64 -- Exception raised when the elaboration order contains invalid data
66 procedure Validate_Elaboration_Order
(Order
: Unit_Id_Table
);
67 -- Ensure that elaboration order Order meets the following requirements:
69 -- * All units that must be elaborated appear in the order
70 -- * No other units appear in the order
72 -- Diagnose issues and raise Invalid_Elaboration_Order if this is not
75 end Elaboration_Order_Validators
;
77 ---------------------------------
78 -- Invocation_Graph_Validators --
79 ---------------------------------
81 package Invocation_Graph_Validators
is
82 Invalid_Invocation_Graph
: exception;
83 -- Exception raised when the invocation graph contains invalid data
85 procedure Validate_Invocation_Graph
(G
: Invocation_Graph
);
86 -- Ensure that invocation graph G meets the following requirements:
88 -- * All attributes of edges are properly set
89 -- * All attributes of vertices are properly set
91 -- Diagnose issues and raise Invalid_Invocation_Graph if this is not the
94 end Invocation_Graph_Validators
;
96 ------------------------------
97 -- Library_Graph_Validators --
98 ------------------------------
100 package Library_Graph_Validators
is
101 Invalid_Library_Graph
: exception;
102 -- Exception raised when the library graph contains invalid data
104 procedure Validate_Library_Graph
(G
: Library_Graph
);
105 -- Ensure that library graph G meets the following requirements:
107 -- * All attributes edges are properly set
108 -- * All attributes of vertices are properly set
110 -- Diagnose issues and raise Invalid_Library_Graph if this is not the
113 end Library_Graph_Validators
;
115 end Bindo
.Validators
;