Dependency (p.catala.0.7.0.doc.catala.desugared.Desugared.Dependency)

Scope variables dependency graph

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.

Sourcemodule Vertex : sig ... end

Sourcemodule Edge : Graph.Sig.ORDERED_TYPE_DFT with type t = Utils.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.

Source

module ScopeDependencies : 
  Graph.Sig.P with type V.t = Vertex.t and type E.label = Edge.t

Module of the graph, provided by OCamlGraph

Graph computations

Returns an ordering of the scope variables and subscope compatible with the dependencies of the computation

Sourceval correct_computation_ordering : ScopeDependencies.t -> Vertex.t list

Returns an ordering of the scope variables and subscope compatible with the dependencies of the computation

Sourceval check_for_cycle : Ast.scope -> ScopeDependencies.t -> unit

Outputs an error in case of cycles.

Sourceval build_scope_dependencies : Ast.scope -> ScopeDependencies.t

Builds the dependency graph of a particular scope

Exceptions dependency graph

Source

module EdgeExceptions : 
  Graph.Sig.ORDERED_TYPE_DFT with type t = Utils.Pos.t list

Source

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

Source

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

Sourceval check_for_exception_cycle : ExceptionsDependencies.t -> unit