X-Git-Url: http://git.annexia.org/?a=blobdiff_plain;f=src%2Fast.mli;h=225e42975f75bf66431ad746e19026f865778206;hb=5e13f1e2a3dc1237fcf2fa141d8379bdd36bde61;hp=56bfa7bb67bfabe5c867b7bf375839673d535134;hpb=214f84c3b07227767fef90934895a167b15113a1;p=goals.git diff --git a/src/ast.mli b/src/ast.mli index 56bfa7b..225e429 100644 --- a/src/ast.mli +++ b/src/ast.mli @@ -26,6 +26,9 @@ module Env : sig val fold: (key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b val filter: (key -> 'a -> bool) -> 'a t -> 'a t val bindings: 'a t -> (key * 'a) list + + (* This is not the normal Map.merge function. *) + val merge : 'a t -> 'a t -> 'a t end (** Location where we parsed from $loc = $startpos, $endpos *) @@ -38,67 +41,58 @@ val string_loc : unit -> loc -> string variable or goal name -> expression. *) type env = expr Env.t and pattern = - (** match tactic such as *file ("filename") *) - | PTactic of loc * id * substs list + | PPred of loc * id * substs list + (** match predicate such as is-file ("filename") *) and expr = + | EGoalDefn of loc * goal (** goal (params) = patterns : exprs code *) - | EGoal of loc * goal - (** tactic (params) = code *) - | ETactic of loc * tactic - (** call goalname (params) etc. *) - | ECallGoal of loc * id * expr list - (** call *tactic (params) etc. *) - | ECallTactic of loc * id * expr list - (** variable, or goal call with no parameters *) + | EFuncDefn of loc * func + (** function (params) = code *) + | EPredDefn of loc * pred + (** predicate (params) = code *) + | ECall of loc * id * expr list + (** call goal (params) or function (params) *) + | EPredCtor of loc * id * expr list + (** constructor is-predicate (params) *) | EVar of loc * id - (** list *) + (** variable, or goal call with no parameters *) | EList of loc * expr list - (** string with %-substitutions *) + (** list *) | ESubsts of loc * substs - (** constant expression, such as a plain string, int, boolean, etc. *) + (** string with %-substitutions *) | EConstant of loc * constant + (** constant expression, such as a plain string, int, boolean, etc. *) and constant = | CString of string and goal = param_decl list * pattern list * expr list * code option -and tactic = param_decl list * code - (** Goal/tactic parameter. *) -and param_decl = id +and func = param_decl list * returning * bool * code +and pred = param_decl list * code +and param_decl = id (** goal/func/pred parameter. *) and id = string -and code = substs +and code = substs * bool (** code + quiet flag *) +and returning = RetExpr | RetStrings | RetString and substs = subst list and subst = - (** String literal part. *) | SString of string - (** %-substitution. *) + (** String literal part. *) | SVar of id + (** %-substitution. *) +val getvar : env -> loc -> id -> expr (** Look up a variable in the environment. Raise [Failure _] if not found. *) -val getvar : env -> loc -> id -> expr +val getgoal : env -> loc -> id -> goal (** Look up a goal in the environment. Raise [Failure _] if not found or if the named variable is not a goal. *) -val getgoal : env -> loc -> id -> goal -(** Look up a tactic in the environment. Raise [Failure _] if not - found or if the named variable is not a tactic. *) -val gettactic : env -> loc -> id -> tactic +val getfunc : env -> loc -> id -> func +(** Look up a function in the environment. Raise [Failure _] if not + found or if the named variable is not a function. *) -(** Take any expression and simplify it down to a constant. - If the expression cannot be simplified then this raises - [Failure _]. *) -val to_constant : env -> expr -> constant - -(** Take a substitution list and try to turn it into a simple - string by evaluating every variable. If not possible this - raises [Failure _]. *) -val substitute : env -> loc -> substs -> string - -(** Similar to {!substitute} except this is used where we will - pass the result immediately to the shell to execute. Variables - are substituted with shell quoted strings. Raises [Failure _] - on error. *) -val to_shell_script : env -> loc -> substs -> string +val getpred : env -> loc -> id -> pred +(** Look up a predicate in the environment. Raise [Failure _] if not + found or if the named variable is not a predicate. *) (** This is used for incrementally building Ast.substs in the parser. *) module Substs : sig @@ -110,9 +104,8 @@ module Substs : sig val add_var : t -> string -> unit end -(** Print all definitions in an environment. *) -val print_env : out_channel -> env -> unit - (** %a formatters. *) +val print_env : out_channel -> env -> unit val string_pattern : unit -> pattern -> string val string_expr : unit -> expr -> string +val print_expr : out_channel -> expr -> unit