package lambdapi
Install
Dune Dependency
Authors
Maintainers
Sources
sha256=d01e5f13db2eaba6e4fe330667149e0059d4886c651ff9d6b672db2dfc9765ed
sha512=33b68c972aca37985ed73c527076198e7d4961c7e27c89cdabfe4d1cff97cd41ccfb85ae9499eb98ad9a0aefd920bc55555df6393fc441ac2429e4d99cddafa8
doc/lambdapi.parsing/Parsing/Scope/index.html
Module Parsing.Scope
Source
Scoping. Convert parsed terms in core terms by finding out which identifiers are bound variables or function symbol declared in open modules.
val scope_term :
?find_sym:Core.Sig_state.find_sym ->
?typ:bool ->
?mok:(int -> Core.Term.meta option) ->
bool ->
Core.Sig_state.sig_state ->
Core.Env.env ->
Syntax.p_term ->
Core.Term.term
scope_term ~find_sym ~typ ~mok prv ss env t
turns a pterm t
into a term in the signature state ss
and environment env
(for bound variables). If prv
is true
, then the term must not contain any private subterms. If ~typ
is true
, then t
must be a type (defaults to false
). No new metavariables may appear in t
, but metavariables in the image of mok
may be used. The function mok
defaults to the function constant to None
. The function ~find_sym
is used to scope symbol identifiers.
val scope_search_pattern :
?find_sym:Core.Sig_state.find_sym ->
?typ:bool ->
?mok:(int -> Core.Term.meta option) ->
Core.Sig_state.sig_state ->
Core.Env.env ->
Syntax.p_term ->
Core.Term.term
scope_search_pattern ~find_sym ~typ prv ss env t
turns a pterm t
meant to be a search patter into a term in the signature state ss
and environment env
(for bound variables). If ~typ
is true
, then t
must be a type (defaults to false
). No new metavariables may appear in t
, but metavariables in the image of mok
may be used. The function mok
defaults to the function constant to None
. The function ~find_sym
is used to scope symbol identifiers.
type pre_rule = {
pr_sym : Core.Term.sym;
(*Head symbol of the LHS.
*)pr_lhs : Core.Term.term list;
(*Arguments of the LHS.
*)pr_vars : Core.Term.term_env Bindlib.mvar;
(*Pattern variables that appear in the RHS. The last
*)pr_xvars_nb
variables do not appear in the LHS.pr_rhs : Core.Term.tbox;
(*Body of the RHS, should only be unboxed once.
*)pr_names : (int, string) Hashtbl.t;
(*Gives the original name (if any) of pattern variable at given index.
*)pr_arities : int array;
(*Gives the arity of all the pattern variables in field
*)pr_vars
.pr_xvars_nb : int;
(*Number of variables that appear in the RHS but not in the LHS.
*)
}
Representation of a rewriting rule prior to SR-checking.
rule_of_pre_rule r
converts a pre-rewrite rule into a rewrite rule.
val scope_rule :
?find_sym:Core.Sig_state.find_sym ->
bool ->
Core.Sig_state.sig_state ->
Syntax.p_rule ->
pre_rule Common.Pos.loc
scope_rule ~find_sym ur ss r
turns a parser-level rewriting rule r
, or a unification rule if ur
is true, into a pre-rewriting rule. The function ~find_sym
is used to scope symbol identifiers.
val scope_rw_patt :
Core.Sig_state.sig_state ->
Core.Env.env ->
Syntax.p_rw_patt ->
(Core.Term.term, Core.Term.tbinder) Syntax.rw_patt
scope_rw_patt ss env t
turns a parser-level rewrite tactic specification s
into an actual rewrite specification (possibly containing variables of env
and using ss
for aliasing).