matita/components/grafite/grafiteAst.ml

   1 (* Copyright (C) 2004, HELM Team.
   2  *
   3  * This file is part of HELM, an Hypertextual, Electronic
   4  * Library of Mathematics, developed at the Computer Science
   5  * Department, University of Bologna, Italy.
   6  *
   7  * HELM is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU General Public License
   9  * as published by the Free Software Foundation; either version 2
  10  * of the License, or (at your option) any later version.
  11  *
  12  * HELM is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  * GNU General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU General Public License
  18  * along with HELM; if not, write to the Free Software
  19  * Foundation, Inc., 59 Temple Place - Suite 330, Boston,
  20  * MA  02111-1307, USA.
  21  *
  22  * For details, see the HELM World-Wide-Web page,
  23  * http://helm.cs.unibo.it/
  24  *)
  25
  26 (* $Id$ *)
  27
  28 type direction = [ `LeftToRight | `RightToLeft ]
  29
  30 type loc = Stdpp.location
  31
  32 type nterm = NotationPt.term
  33
  34 type npattern =
  35  nterm option * (string * nterm) list * nterm option
  36
  37 type auto_params = nterm list option * (string*string) list
  38
  39 type just = [`Term of nterm | `Auto of auto_params]
  40
  41 type ntactic =
  42    | NApply of loc * nterm
  43    | NSmartApply of loc * nterm
  44    | NAssert of loc * ((string * [`Decl of nterm | `Def of nterm * nterm]) list * nterm) list
  45    | NCases of loc * nterm * npattern
  46    | NCase1 of loc * string
  47    | NChange of loc * npattern * nterm
  48    | NClear of loc * string list
  49    | NConstructor of loc * int option * nterm list
  50    | NCut of loc * nterm
  51 (* | NDiscriminate of loc * nterm
  52    | NSubst of loc * nterm *)
  53    | NDestruct of loc * string list option * string list
  54    | NElim of loc * nterm * npattern
  55    | NGeneralize of loc * npattern
  56    | NId of loc
  57    | NIntro of loc * string
  58    | NIntros of loc * string list
  59    | NInversion of loc * nterm * npattern
  60    | NLApply of loc * nterm
  61    | NLetIn of loc * npattern * nterm * string
  62    | NReduce of loc * [ `Normalize of bool | `Whd of bool ] * npattern
  63    | NRewrite of loc * direction * nterm * npattern
  64    | NAuto of loc * auto_params
  65    | NDot of loc
  66    | NSemicolon of loc
  67    | NBranch of loc
  68    | NShift of loc
  69    | NPos of loc * int list
  70    | NPosbyname of loc * string
  71    | NWildcard of loc
  72    | NMerge of loc
  73    | NSkip of loc
  74    | NFocus of loc * int list
  75    | NUnfocus of loc
  76    | NTry of loc * ntactic
  77    | NAssumption of loc
  78    | NRepeat of loc * ntactic
  79    | NBlock of loc * ntactic list
  80    (* Declarative langauge *)
  81    (* Not the best idea to use a string directly, an abstract type for identifiers would be better *)
  82    | Assume of loc * string * nterm * nterm option (* loc, identifier, type, eqty *)
  83    | Suppose of loc * nterm *string * nterm option (* loc, assumption, identifier, eqass *)
  84    | By_just_we_proved of loc * just * nterm * string option * nterm option (* loc,
  85    justification, conclusion, identifier, eqconcl *)
  86    | We_need_to_prove of loc * nterm * string option * nterm option (* loc, newconclusion,
  87    identifier, equivnewcon *)
  88    | Bydone of loc * just
  89    | ExistsElim of loc * just * string * nterm * nterm * string
  90    | AndElim of loc * just * nterm * string * nterm * string
  91    | RewritingStep of
  92       loc * (string option * nterm) option * nterm *
  93        [ `Term of nterm | `Auto of auto_params
  94        | `Proof | `SolveWith of nterm ] *
  95        bool (* last step*)
  96    | Thesisbecomes of loc * nterm * nterm option
  97     (* This is a debug tactic to print the stack to stdout, can be safely removed *)
  98    | PrintStack of loc
  99
 100 type nmacro =
 101   | NCheck of loc * nterm
 102   | Screenshot of loc * string
 103   | NAutoInteractive of loc * auto_params
 104   | NIntroGuess of loc
 105
 106 (** To be increased each time the command type below changes, used for "safe"
 107  * marshalling *)
 108 let magic = 37
 109
 110 (* composed magic: term + command magics. No need to change this value *)
 111 let magic = magic + 10000 * NotationPt.magic
 112
 113 type alias_spec =
 114   | Ident_alias of string * string        (* identifier, uri *)
 115   | Symbol_alias of string * int * string (* name, instance no, description *)
 116   | Number_alias of int * string          (* instance no, description *)
 117
 118 type inclusion_mode = WithPreferences | WithoutPreferences | OnlyPreferences (* aka aliases *)
 119
 120 type command =
 121   | Include of loc * inclusion_mode * string (* _,buri,_,path *)
 122   | UnificationHint of loc * nterm * int (* term, precedence *)
 123   | NObj of loc * nterm NotationPt.obj * bool
 124   | NDiscriminator of loc * nterm
 125   | NInverter of loc * string * nterm * bool list option * nterm option
 126   | NUnivConstraint of loc * bool * NUri.uri * NUri.uri
 127   | NCopy of loc * string * NUri.uri * (NUri.uri * NUri.uri) list
 128   | NCoercion of loc * string * bool *
 129       (nterm * nterm * (string * nterm) * nterm) option
 130   | NQed of loc * bool
 131   (* ex lexicon commands *)
 132   | Alias of loc * alias_spec
 133       (** parameters, name, type, fields *)
 134   | Notation of loc * direction option * nterm * Gramext.g_assoc *
 135       int * nterm
 136       (* direction, l1 pattern, associativity, precedence, l2 pattern *)
 137   | Interpretation of loc *
 138       string * (string * NotationPt.argument_pattern list) *
 139         NotationPt.cic_appl_pattern
 140       (* description (i.e. id), symbol, arg pattern, appl pattern *)
 141
 142 type code =
 143   | NCommand of loc * command
 144   | NMacro of loc * nmacro
 145   | NTactic of loc * ntactic list
 146
 147 type comment =
 148   | Note of loc * string
 149   | Code of loc * code
 150
 151 type statement =
 152   | Executable of loc * code
 153   | Comment of loc * comment
 154
 155 let description_of_alias =
 156  function
 157     Ident_alias (_,desc)
 158   | Symbol_alias (_,_,desc)
 159   | Number_alias (_,desc) -> desc