package acgtk

You can search for identifiers within the package.

in-package search v0.2.0

On This Page

Parameters
Signature

package acgtk

acgtk.acgData
- AcgData
  - Acg_lexicon
    
    Data_Lexicon
    
    Log
    
    MagicLog
    
    ParsingLog
  - Environment
    
    Environment
  - Errors
    
    CmdErrors
    
    Cmd_l
    
    EnvironmentErrors
    
    Environment_l
    
    LexiconErrors
    
    Lexicon_l
    
    TypeErrors
    
    Type_l
  - Reduction
    
    Log
    
    Make
    
    Sg
  - Signature
    
    Data_Signature
    
    Log
  - Type_system
    
    Log
    
    SIG_ACCESS
    
    Type_System
    
    Make
    
    Signature
acgtk.containers
- Containers
  - ListContext
  - Resumptions
    
    Make
    
    C
    
    W
    
    WMap
    
    Resumptions_sig
  - SharedForest
    
    Log
    
    Make
    
    Resumptions
    
    W
    
    WMap
    
    SharedForest
    
    Resumptions
  - TreeContext
    
    Tree
    
    TreeContext
  - Weight
    
    Weight_as_Depth
    
    WMap
    
    Weight_as_Depth_and_Size
    
    WMap
    
    Weight_sig
    
    WMap
acgtk.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
    
    Log
    
    Make
    
    Predicate
    
    Premise
    
    Program
    
    Rule
    
    FactArray
    
    UF
    
    _
  - Datalog_AbstractSyntax
    
    AbstractSyntax
    
    Predicate
    
    PredIdTable
    
    Program
    
    Proto_Program
    
    Proto_Rule
    
    Rule
    
    ConstGen
    
    Table
    
    Log
    
    VarGen
    
    Table
  - Dl_lexer
  - Dl_parse_functions
  - Dl_parser
    
    Incremental
    
    MenhirInterpreter
  - Errors
    
    LexingErrors
    
    Lexing_l
    
    SyntaxErrors
    
    Syntax_l
  - Messages
  - PersistentArray
    
    PersistentArray
  - UnionFind
    
    Log
    
    Make
    
    _
    
    S
    
    Store
    
    StoreAsMap
acgtk.dump
- Dump
  - Log
acgtk.grammars
- Grammars
  - AcgcLog
  - Data_lexer
  - Data_parser
    
    Incremental
    
    MenhirInterpreter
  - Errors
    
    LexingErrors
    
    Lexing_l
    
    ParsingErrors
    
    Parsing_l
  - Messages
  - Parsers
  - Term_sequence
    
    Log
  - Term_sequence_parser
acgtk.logic
- Logic
  - Abstract_syntax
    
    Abstract_syntax
  - Lambda
    
    Lambda
  - TypeInference
    
    Log
    
    Type
  - VarUnionFind
    
    Log
    
    UF
    
    Value
acgtk.magicRewriting
- MagicRewriting
  - Adornment
  - Magic
    
    Log
  - Rewriting
    
    Log
  - Rgg
    
    Log
  - Unique_binding
    
    AdornmentTrie
    
    Log
acgtk.scripting
- Scripting
  - AcgLog
  - CodeParser
  - Completion
  - Config
  - Environment
  - Errors
    
    LexingErrors
    
    Lexing_l
    
    ScriptErrors
    
    Script_l
    
    SyntaxErrors
    
    Syntax_l
    
    TypeErrors
    
    Type_l
  - Functions
  - Interpreter
  - Lexer
  - Parser
  - ParserMessages
  - TableParser
    
    Incremental
    
    MenhirInterpreter
  - Value
acgtk.svg_rendering
- Svg_rendering
  - Diagram
  - Rendering_config
  - Show
    
    Lambda_show
    
    _
    
    Make
    
    _
  - Show_colors_solarized_dark
  - Show_embellish_examples
    
    Make
    
    T
  - Show_exts
    
    Show_colors_sig
    
    Show_embellish_sig
    
    Show_text_sig
  - Show_text_dejavu
  - Tree
acgtk.utilsLib
- UtilsLib
  - DependencyManager
    
    Make
    
    Manager_sig
  - Error
    
    ERROR_HANDLER
    
    ERROR_MANAGER
    
    ErrorManager
    
    E
  - Focused_list
    
    Focused_list
  - IdGenerator
    
    CorrespondanceTableTYPE
    
    IdGen
    
    ID
    
    Table
    
    IdGen_TYPE
    
    Table
    
    IdType
    
    IntIdGen
    
    Table
    
    Log
  - LazyList
  - MessageMg
    
    MSG
    
    Make
    
    M
  - New_weight
    
    MapMake
    
    W
    
    Weight_as_Depth
    
    Weight_as_Depth_and_Size
    
    WMap
    
    Weight_sig
  - Product
    
    Elt
    
    Make
    
    E
  - Table
    
    BASE
    
    Make_table
    
    _
    
    TABLE
  - Timer
  - Tries
    
    Tries
  - Utils
  - Version
  - Warnings
  - Xlog
    
    Make
    
    _
    
    MyLOG

Legend:
Library
Module
Module type
Parameter
Class
Class type

This module implements the reduction from ACG signatures and lexicons to datalog programs

Parameters

module Sg : module type of Signature.Data_Signature

Signature

val generate_and_add_rule : 
  abs_cst:(string * Logic.Lambda.Lambda.stype) ->
  obj_princ_type:Logic.Lambda.Lambda.stype ->
  obj_typing_env:
    (Logic.Lambda.Lambda.term * Logic.Lambda.Lambda.stype)
      UtilsLib.Utils.IntMap.t ->
  abs_sig:Sg.t ->
  obj_sig:Sg.t ->
  update_fct:
    (Logic.Lambda.Lambda.term ->
      (string UtilsLib.Utils.IntMap.t * UtilsLib.Utils.StringSet.t) ->
      string * (string UtilsLib.Utils.IntMap.t * UtilsLib.Utils.StringSet.t)) ->
  syms:(string UtilsLib.Utils.IntMap.t * UtilsLib.Utils.StringSet.t) ->
  DatalogLib.Datalog.Datalog.Program.program ->
  DatalogLib.Datalog_AbstractSyntax.AbstractSyntax.Rule.rule
  * DatalogLib.Datalog.Datalog.Program.program
  * (string UtilsLib.Utils.IntMap.t * UtilsLib.Utils.StringSet.t)

generate_and_add_rule ~abs_cst ~obj_princ_type ~obj_typing_env prog abs_sig obj_sig returns a pair (r,prog') where:

r is the generated rule
prog' is prog where the rule r has been added
abs_cst is the abstract constant from the abstract signature abs_sig that triggers the rule generation
obj_princ_type is the principal type of the image by the lexicon of abs_cst
obj_typing_env is its typing environment. The latter maps the position of the object constants in the realisation of abs_cst to a pair (t,ty) where t is the object constant itself, and ty the type associated by the principal typing environment.
prog is the current datalog program
abs_sig and obj_sig are the abstract signature and the object signature of some ACG.

val edb_and_query : 
  obj_term:Logic.Lambda.Lambda.term ->
  obj_type:Logic.Lambda.Lambda.stype ->
  obj_typing_env:
    (Logic.Lambda.Lambda.term * Logic.Lambda.Lambda.stype)
      UtilsLib.Utils.IntMap.t ->
  dist_type:Sg.stype ->
  ?adornment:MagicRewriting.Adornment.status list ->
  DatalogLib.Datalog.Datalog.Program.program ->
  abs_sig:Sg.t ->
  obj_sig:Sg.t ->
  syms:(string UtilsLib.Utils.IntMap.t * UtilsLib.Utils.StringSet.t) ->
  DatalogLib.Datalog_AbstractSyntax.AbstractSyntax.Predicate.predicate
  * DatalogLib.Datalog.Datalog.Program.program

edb_and_query ~obj_term ~obj_type ~obj_typing_env ~dist_type prog ~abs_sig ~obj_sig returns a pair (q,prog') where:

q is the predicate corresponding to the query generated by the object term obj_term to parse
prog' is prog where the extensional database resulting from the reduction of the object term obj_term has been added
obj_type is the principal type of obj_term
obj_typing_env is its typing environment. The latter maps the position of the object constants in the realisation of abs_cst to a pair (t,ty) where t is the object constant itself, and ty the type associated by the principal typing environment.
dist_type is the distinguished type of the ACG
prog is the current datalog program
abs_sig and obj_sig are the abstract signature and the object signature of some ACG.

val only_edb_and_query : 
  obj_term:Logic.Lambda.Lambda.term ->
  obj_type:Logic.Lambda.Lambda.stype ->
  obj_typing_env:
    (Logic.Lambda.Lambda.term * Logic.Lambda.Lambda.stype)
      UtilsLib.Utils.IntMap.t ->
  dist_type:Sg.stype ->
  DatalogLib.Datalog.Datalog.Program.program ->
  abs_sig:Sg.t ->
  obj_sig:Sg.t ->
  syms:(string UtilsLib.Utils.IntMap.t * UtilsLib.Utils.StringSet.t) ->
  DatalogLib.Datalog_AbstractSyntax.AbstractSyntax.Predicate.predicate
  * DatalogLib.Datalog_AbstractSyntax.AbstractSyntax.Predicate.predicate list
  * DatalogLib.Datalog.Datalog.Program.program

only_edb_and_query ~obj_term ~obj_type ~obj_typing_env ~dist_type prog ~abs_sig ~obj_sig returns a triple (q,edb,prog') where:

q is the predicate corresponding to the query generated by the object term obj_term to parse
edb is the extensional database (as a list of predicates) resulting from the reduction of the object term obj_term
prog' is prog with the const_table updated from the query
obj_type is the principal type of obj_term
obj_typing_env is its typing environment. The latter maps the position of the object constants in the realisation of abs_cst to a pair (t,ty) where t is the object constant itself, and ty the type associated by the principal typing environment.
dist_type is the distinguished type of the ACG
prog is the current datalog program
abs_sig and obj_sig are the abstract signature and the object signature of some ACG.