package acgtk

You can search for identifiers within the package.

in-package search v0.2.0

On This Page

Parameters
Signature

package acgtk

acgtkLib.acgData
- AcgData
  - Acg_lexicon
    
    Data_Lexicon
    
    Signature
  - Environment
    
    Environment
    
    Lexicon
    
    Signature
    
    Signature1
    
    Environment_sig
    
    Lexicon
    
    Signature
    
    Signature1
  - Error
  - Interface
    
    Lexicon_sig
    
    Signature
    
    Signature_sig
  - Reduction
    
    Make
    
    Sg
  - Signature
    
    Data_Signature
  - Type_system
    
    SIG_ACCESS
    
    Type_System
    
    Make
    
    Signature
acgtkLib.datalogLib
- DatalogLib
  - ArrayTraversal
    
    Evaluator_TYPE
    
    Evaluator_TYPE2
    
    Make
    
    E
    
    Make2
    
    E
  - Datalog
    
    ASPred
    
    PredIdTable
    
    ASProg
    
    ASRule
    
    Datalog
    
    Predicate
    
    Premise
    
    Program
    
    Rule
    
    FactArray
    
    UF
    
    Datalog_Sig
    
    Predicate
    
    Premise
    
    Program
    
    Rule
    
    FactArray
    
    UF
    
    Make
    
    Predicate
    
    Premise
    
    Program
    
    Rule
    
    FactArray
    
    S
    
    UF
  - Datalog_AbstractSyntax
    
    AbstractSyntax
    
    Predicate
    
    PredIdTable
    
    Program
    
    Proto_Program
    
    Proto_Rule
    
    Rule
    
    ConstGen
    
    Table
    
    VarGen
    
    Table
  - Db_lexer
  - Db_parser
  - PersistentArray
    
    PersistentArray
  - UnionFind
    
    Make
    
    St
    
    S
    
    Store
    
    StoreAsMap
acgtkLib.logic
- Logic
  - Abstract_syntax
    
    Abstract_syntax
  - Lambda
    
    Lambda
  - TypeInference
    
    Type
  - VarUnionFind
    
    UF
    
    Value
acgtkLib.utilsLib
- UtilsLib
  - DependencyManager
    
    Make
    
    Manager_sig
  - Focused_list
    
    Focused_list
  - IdGenerator
    
    CorrespondanceTableTYPE
    
    IdGen
    
    ID
    
    Table
    
    IdGen_TYPE
    
    Table
    
    IdType
    
    IntIdGen
    
    Table
  - Log
  - SharedForest
    
    SharedForest
  - Table
    
    BASE
    
    Make_table
    
    Base
    
    TABLE
  - Tries
    
    Tries
  - Utils
  - Version
  - Warnings

Legend:
Library
Module
Module type
Parameter
Class
Class type

Parameters

module O : Stdlib.Map.OrderedType

Signature

type t

The type of the dependency manager

type elt = O.t

The type of the elements which the manager stores the dependencies between

val empty : t

The empty manager

val add_dependency : elt -> elt -> t -> t

add elt1 elt2 m returns a manager similar to m except that the dependency of elt1 on elt2 (elt1 depends on elt2) has been added

val dependencies : elt -> t -> elt list

dependencies elt m returns an ordered list of the elements that are dependant from elt according to the manager m. This list is such that if i_k and i_j belong to the list and k<j then there is no dependency on i_j for i_k.

val merge : t -> t -> t

merge m1 m2 returns a new dependency manager that take into accounts all the dependencies in m1 and in m2. If some element has dependencies in m1 and in m2 then all the dependencies remain

val roots : t -> elt list

roots m returns the list of elements that depend on no other element