catala/compiler/desugared/dependency.mli

(* 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 Shared_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 EdgeExceptions : Graph.Sig.ORDERED_TYPE_DFT with type t = Pos.t list

module ExceptionsDependencies :
  Graph.Sig.P with type V.t = Ast.RuleSet.t and type E.label = EdgeExceptions.t

val build_exceptions_graph :
  Ast.rule Ast.RuleMap.t -> Ast.ScopeDef.t -> ExceptionsDependencies.t

val check_for_exception_cycle : ExceptionsDependencies.t -> unit