mirror of
https://github.com/CatalaLang/catala.git
synced 2024-11-08 07:51:43 +03:00
5bd66142a6
ocamlformat 0.19.0 -> 0.20.1 100 -> 80 columns per line Reestablished @emilerolley's smart fun break
78 lines
2.6 KiB
OCaml
78 lines
2.6 KiB
OCaml
(* This file is part of the Catala compiler, a specification language for tax
|
|
and social benefits computation rules. Copyright (C) 2020 Inria, contributor:
|
|
Nicolas Chataing <nicolas.chataing@ens.fr>
|
|
|
|
Licensed under the Apache License, Version 2.0 (the "License"); you may not
|
|
use this file except in compliance with the License. You may obtain a copy of
|
|
the License at
|
|
|
|
http://www.apache.org/licenses/LICENSE-2.0
|
|
|
|
Unless required by applicable law or agreed to in writing, software
|
|
distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
|
|
WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
|
|
License for the specific language governing permissions and limitations under
|
|
the License. *)
|
|
|
|
(** Scope dependencies computations using {{:http://ocamlgraph.lri.fr/}
|
|
OCamlgraph} *)
|
|
|
|
open Utils
|
|
|
|
(** {1 Scope variables dependency graph} *)
|
|
|
|
(** {2 Graph declaration} *)
|
|
|
|
(** Vertices: scope variables or subscopes.
|
|
|
|
The vertices of the scope dependency graph are either :
|
|
|
|
- the variables of the scope ;
|
|
- the subscopes of the scope.
|
|
|
|
Indeed, during interpretation, subscopes are executed atomically. *)
|
|
|
|
module Vertex : sig
|
|
type t =
|
|
| Var of Ast.ScopeVar.t * Ast.StateName.t option
|
|
| SubScope of Scopelang.Ast.SubScopeName.t
|
|
|
|
val format_t : Format.formatter -> t -> unit
|
|
|
|
include Graph.Sig.COMPARABLE with type t := t
|
|
end
|
|
|
|
module Edge : Graph.Sig.ORDERED_TYPE_DFT with type t = Pos.t
|
|
(** On the edges, the label is the position of the expression responsible for
|
|
the use of the variable. In the graph, [x -> y] if [x] is used in the
|
|
definition of [y].*)
|
|
|
|
(** Module of the graph, provided by OCamlGraph *)
|
|
module ScopeDependencies :
|
|
Graph.Sig.P with type V.t = Vertex.t and type E.label = Edge.t
|
|
|
|
(** {2 Graph computations} *)
|
|
|
|
(** Returns an ordering of the scope variables and subscope compatible with the
|
|
dependencies of the computation *)
|
|
|
|
val correct_computation_ordering : ScopeDependencies.t -> Vertex.t list
|
|
(** Returns an ordering of the scope variables and subscope compatible with the
|
|
dependencies of the computation *)
|
|
|
|
val check_for_cycle : Ast.scope -> ScopeDependencies.t -> unit
|
|
(** Outputs an error in case of cycles. *)
|
|
|
|
val build_scope_dependencies : Ast.scope -> ScopeDependencies.t
|
|
(** Builds the dependency graph of a particular scope *)
|
|
|
|
(** {1 Exceptions dependency graph} *)
|
|
|
|
module ExceptionsDependencies :
|
|
Graph.Sig.P with type V.t = Ast.RuleSet.t and type E.label = Edge.t
|
|
|
|
val build_exceptions_graph :
|
|
Ast.rule Ast.RuleMap.t -> Ast.ScopeDef.t -> ExceptionsDependencies.t
|
|
|
|
val check_for_exception_cycle : ExceptionsDependencies.t -> unit
|