package catala

You can search for identifiers within the package.

in-package search v0.2.0

On This Page

Graph declaration
Graph computations

package catala

catala
- Catala
  - Driver
catala.dcalc
- Dcalc
  - Ast
    
    Var
    
    VarMap
  - Interpreter
  - Print
  - Typing
catala.desugared
- Desugared
  - Ast
    
    RuleName
    
    ScopeDef
  - Dependency
    
    Edge
    
    SCC
    
    ScopeDependencies
    
    E
    
    V
    
    TopologicalTraversal
    
    Vertex
  - Desugared_to_scope
catala.literate
- Literate
  - Html
  - Latex
catala.scopelang
- Scopelang
  - Ast
    
    EnumConstructor
    
    EnumName
    
    ScopeName
    
    ScopeVar
    
    StructFieldName
    
    StructName
    
    SubScopeName
    
    Var
    
    VarMap
  - Dependency
    
    SDependencies
    
    E
    
    V
    
    SEdge
    
    SSCC
    
    STopologicalTraversal
    
    SVertex
    
    TDependencies
    
    E
    
    V
    
    TEdge
    
    TSCC
    
    TTopologicalTraversal
    
    TVertex
    
    TVertexSet
  - Print
  - Scope_to_dcalc
catala.surface
- Surface
catala.utils
- Utils
  - Cli
  - Errors
  - Pos
  - Uid
    
    Id
    
    Info
    
    Make
    
    X
    
    MarkedString

Legend:
Library
Module
Module type
Parameter
Class
Class type

Scope dependencies computations using OCamlgraph

module Pos = Utils.Pos

module Errors = Utils.Errors

Graph declaration

module Vertex : sig ... end

Vertices: scope variables or subscopes.

module Edge : sig ... end

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 ScopeDependencies : sig ... end

Module of the graph, provided by OCamlGraph

module TopologicalTraversal : sig ... end

Module of the topological traversal of the graph, provided by OCamlGraph

module SCC : sig ... end

Tarjan's stongly connected components algorithm, provided by OCamlGraph

Graph computations

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