src/ast.mli

   1 (* Goalfile Abstract Syntax Tree
   2  * Copyright (C) 2019 Richard W.M. Jones
   3  * Copyright (C) 2019 Red Hat Inc.
   4  *
   5  * This program is free software; you can redistribute it and/or modify
   6  * it under the terms of the GNU General Public License as published by
   7  * the Free Software Foundation; either version 2 of the License, or
   8  * (at your option) any later version.
   9  *
  10  * This program is distributed in the hope that it will be useful,
  11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13  * GNU General Public License for more details.
  14  *
  15  * You should have received a copy of the GNU General Public License along
  16  * with this program; if not, write to the Free Software Foundation, Inc.,
  17  * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  18  *)
  19
  20 module Env : sig
  21   type key = string
  22   type 'a t
  23   val empty: 'a t
  24   val add: key -> 'a -> 'a t -> 'a t
  25   val find: key -> 'a t -> 'a
  26   val fold: (key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
  27   val filter: (key -> 'a -> bool) -> 'a t -> 'a t
  28   val bindings: 'a t -> (key * 'a) list
  29 end
  30
  31 (** Location where we parsed from $loc = $startpos, $endpos *)
  32 type loc = Lexing.position * Lexing.position
  33 val noloc : loc
  34 val print_loc : out_channel -> loc -> unit
  35 val string_loc : unit -> loc -> string
  36
  37 (** An environment is a set of variable and goal definitions, mapping
  38     variable or goal name -> expression. *)
  39 type env = expr Env.t
  40 and pattern =
  41   (** match tactic such as *file ("filename") *)
  42   | PTactic of loc * id * substs list
  43 and expr =
  44   (** goal (params) = patterns : exprs code *)
  45   | EGoal of loc * goal
  46   (** tactic (params) = code *)
  47   | ETactic of loc * tactic
  48   (** call goalname (params) etc. *)
  49   | ECallGoal of loc * id * expr list
  50   (** call *tactic (params) etc. *)
  51   | ECallTactic of loc * id * expr list
  52   (** variable, or goal call with no parameters *)
  53   | EVar of loc * id
  54   (** list *)
  55   | EList of loc * expr list
  56   (** string with %-substitutions *)
  57   | ESubsts of loc * substs
  58   (** constant expression, such as a plain string, int, boolean, etc. *)
  59   | EConstant of loc * constant
  60 and constant =
  61   | CString of string
  62 and goal = param_decl list * pattern list * expr list * code option
  63 and tactic = param_decl list * code
  64   (** Goal/tactic parameter. *)
  65 and param_decl = id
  66 and id = string
  67 and code = substs
  68 and substs = subst list
  69 and subst =
  70   (** String literal part. *)
  71   | SString of string
  72   (** %-substitution. *)
  73   | SVar of id
  74
  75 (** Look up a variable in the environment.  Raise [Failure _]
  76     if not found. *)
  77 val getvar : env -> loc -> id -> expr
  78
  79 (** Look up a goal in the environment.  Raise [Failure _] if not
  80     found or if the named variable is not a goal. *)
  81 val getgoal : env -> loc -> id -> goal
  82
  83 (** Look up a tactic in the environment.  Raise [Failure _] if not
  84     found or if the named variable is not a tactic. *)
  85 val gettactic : env -> loc -> id -> tactic
  86
  87 (** Take any expression and simplify it down to a constant.
  88     If the expression cannot be simplified then this raises
  89     [Failure _]. *)
  90 val to_constant : env -> expr -> constant
  91
  92 (** Take a substitution list and try to turn it into a simple
  93     string by evaluating every variable.  If not possible this
  94     raises [Failure _]. *)
  95 val substitute : env -> loc -> substs -> string
  96
  97 (** Similar to {!substitute} except this is used where we will
  98     pass the result immediately to the shell to execute.  Variables
  99     are substituted with shell quoted strings.  Raises [Failure _]
 100     on error. *)
 101 val to_shell_script : env -> loc -> substs -> string
 102
 103 (** This is used for incrementally building Ast.substs in the parser. *)
 104 module Substs : sig
 105   type t
 106   val create : unit -> t
 107   val get : t -> substs
 108   val add_char : t -> char -> unit
 109   val add_string : t -> string -> unit
 110   val add_var : t -> string -> unit
 111 end
 112
 113 (** Print all definitions in an environment. *)
 114 val print_env : out_channel -> env -> unit
 115
 116 (** %a formatters. *)
 117 val string_pattern : unit -> pattern -> string
 118 val string_expr : unit -> expr -> string