src/Pure/Isar/args.ML
author wenzelm
Sun Mar 01 23:36:12 2009 +0100 (2009-03-01)
changeset 30190 479806475f3c
parent 29606 fedb8be05f24
child 30223 24d975352879
permissions -rw-r--r--
use long names for old-style fold combinators;
wenzelm@5822
     1
(*  Title:      Pure/Isar/args.ML
wenzelm@5822
     2
    Author:     Markus Wenzel, TU Muenchen
wenzelm@5822
     3
wenzelm@27811
     4
Parsing with implicit value assigment.  Concrete argument syntax of
wenzelm@27811
     5
attributes, methods etc.
wenzelm@5822
     6
*)
wenzelm@5822
     7
wenzelm@5822
     8
signature ARGS =
wenzelm@5822
     9
sig
wenzelm@27811
    10
  type T = OuterLex.token
wenzelm@15703
    11
  type src
wenzelm@15703
    12
  val src: (string * T list) * Position.T -> src
wenzelm@15703
    13
  val dest_src: src -> (string * T list) * Position.T
wenzelm@21030
    14
  val pretty_src: Proof.context -> src -> Pretty.T
wenzelm@15703
    15
  val map_name: (string -> string) -> src -> src
wenzelm@21480
    16
  val morph_values: morphism -> src -> src
wenzelm@20263
    17
  val maxidx_values: src -> int -> int
wenzelm@15703
    18
  val assignable: src -> src
wenzelm@15703
    19
  val closure: src -> src
wenzelm@27371
    20
  val context: Context.generic * T list -> Context.proof * (Context.generic * T list)
wenzelm@27371
    21
  val theory: Context.generic * T list -> Context.theory * (Context.generic * T list)
wenzelm@5822
    22
  val $$$ : string -> T list -> string * T list
wenzelm@10035
    23
  val add: T list -> string * T list
wenzelm@10035
    24
  val del: T list -> string * T list
wenzelm@8803
    25
  val colon: T list -> string * T list
wenzelm@10035
    26
  val query: T list -> string * T list
wenzelm@10035
    27
  val bang: T list -> string * T list
wenzelm@10035
    28
  val query_colon: T list -> string * T list
wenzelm@10035
    29
  val bang_colon: T list -> string * T list
wenzelm@8803
    30
  val parens: (T list -> 'a * T list) -> T list -> 'a * T list
wenzelm@10150
    31
  val bracks: (T list -> 'a * T list) -> T list -> 'a * T list
wenzelm@9809
    32
  val mode: string -> 'a * T list -> bool * ('a * T list)
wenzelm@15703
    33
  val maybe: (T list -> 'a * T list) -> T list -> 'a option * T list
wenzelm@27882
    34
  val name_source: T list -> string * T list
wenzelm@27882
    35
  val name_source_position: T list -> (SymbolPos.text * Position.T) * T list
wenzelm@5822
    36
  val name: T list -> string * T list
haftmann@29581
    37
  val binding: T list -> binding * T list
wenzelm@18037
    38
  val alt_name: T list -> string * T list
wenzelm@16140
    39
  val symbol: T list -> string * T list
wenzelm@17064
    40
  val liberal_name: T list -> string * T list
wenzelm@5878
    41
  val var: T list -> indexname * T list
wenzelm@21496
    42
  val internal_text: T list -> string * T list
wenzelm@15703
    43
  val internal_typ: T list -> typ * T list
wenzelm@15703
    44
  val internal_term: T list -> term * T list
wenzelm@15703
    45
  val internal_fact: T list -> thm list * T list
wenzelm@21662
    46
  val internal_attribute: T list -> (morphism -> attribute) * T list
wenzelm@21496
    47
  val named_text: (string -> string) -> T list -> string * T list
wenzelm@15703
    48
  val named_typ: (string -> typ) -> T list -> typ * T list
wenzelm@15703
    49
  val named_term: (string -> term) -> T list -> term * T list
wenzelm@15703
    50
  val named_fact: (string -> thm list) -> T list -> thm list * T list
wenzelm@24002
    51
  val named_attribute: (string -> morphism -> attribute) -> T list ->
wenzelm@24002
    52
    (morphism -> attribute) * T list
wenzelm@18635
    53
  val typ_abbrev: Context.generic * T list -> typ * (Context.generic * T list)
wenzelm@18635
    54
  val typ: Context.generic * T list -> typ * (Context.generic * T list)
wenzelm@18635
    55
  val term: Context.generic * T list -> term * (Context.generic * T list)
wenzelm@21724
    56
  val term_abbrev: Context.generic * T list -> term * (Context.generic * T list)
wenzelm@18635
    57
  val prop: Context.generic * T list -> term * (Context.generic * T list)
wenzelm@18635
    58
  val tyname: Context.generic * T list -> string * (Context.generic * T list)
wenzelm@18635
    59
  val const: Context.generic * T list -> string * (Context.generic * T list)
wenzelm@25343
    60
  val const_proper: Context.generic * T list -> string * (Context.generic * T list)
wenzelm@18998
    61
  val bang_facts: Context.generic * T list -> thm list * (Context.generic * T list)
wenzelm@8536
    62
  val goal_spec: ((int -> tactic) -> tactic) -> ('a * T list)
wenzelm@8536
    63
    -> ((int -> tactic) -> tactic) * ('a * T list)
wenzelm@27811
    64
  val parse: OuterLex.token list -> T list * OuterLex.token list
wenzelm@27811
    65
  val parse1: (string -> bool) -> OuterLex.token list -> T list * OuterLex.token list
wenzelm@15703
    66
  val attribs: (string -> string) -> T list -> src list * T list
wenzelm@15703
    67
  val opt_attribs: (string -> string) -> T list -> src list * T list
haftmann@29581
    68
  val thm_name: (string -> string) -> string -> T list -> (binding * src list) * T list
haftmann@29581
    69
  val opt_thm_name: (string -> string) -> string -> T list -> (binding * src list) * T list
haftmann@21879
    70
  val syntax: string -> ('b * T list -> 'a * ('b * T list)) -> src -> 'b -> 'a * 'b
wenzelm@18998
    71
  val context_syntax: string -> (Context.generic * T list -> 'a * (Context.generic * T list)) ->
haftmann@21879
    72
    src -> Proof.context -> 'a * Proof.context
wenzelm@5822
    73
end;
wenzelm@5822
    74
wenzelm@5822
    75
structure Args: ARGS =
wenzelm@5822
    76
struct
wenzelm@5822
    77
wenzelm@27811
    78
structure T = OuterLex;
wenzelm@27811
    79
structure P = OuterParse;
wenzelm@5822
    80
wenzelm@5822
    81
wenzelm@5822
    82
wenzelm@15703
    83
(** datatype src **)
wenzelm@15703
    84
wenzelm@27811
    85
type T = T.token;
wenzelm@27811
    86
wenzelm@15703
    87
datatype src = Src of (string * T list) * Position.T;
wenzelm@15703
    88
wenzelm@15703
    89
val src = Src;
wenzelm@15703
    90
fun dest_src (Src src) = src;
wenzelm@15703
    91
wenzelm@21030
    92
fun pretty_src ctxt src =
wenzelm@21030
    93
  let
wenzelm@21697
    94
    val prt_thm = Pretty.backquote o ProofContext.pretty_thm ctxt;
wenzelm@27811
    95
    fun prt arg =
wenzelm@27811
    96
      (case T.get_value arg of
wenzelm@27811
    97
        SOME (T.Text s) => Pretty.str (quote s)
wenzelm@27811
    98
      | SOME (T.Typ T) => Syntax.pretty_typ ctxt T
wenzelm@27811
    99
      | SOME (T.Term t) => Syntax.pretty_term ctxt t
wenzelm@27811
   100
      | SOME (T.Fact ths) => Pretty.enclose "(" ")" (Pretty.breaks (map prt_thm ths))
wenzelm@27811
   101
      | _ => Pretty.str (T.unparse arg));
wenzelm@21030
   102
    val (s, args) = #1 (dest_src src);
wenzelm@21030
   103
  in Pretty.block (Pretty.breaks (Pretty.str s :: map prt args)) end;
wenzelm@21030
   104
wenzelm@15703
   105
fun map_name f (Src ((s, args), pos)) = Src ((f s, args), pos);
wenzelm@15703
   106
fun map_args f (Src ((s, args), pos)) = Src ((s, map f args), pos);
wenzelm@15703
   107
wenzelm@15703
   108
wenzelm@15703
   109
(* values *)
wenzelm@15703
   110
wenzelm@27811
   111
fun morph_values phi = map_args (T.map_value
wenzelm@27811
   112
  (fn T.Text s => T.Text s
wenzelm@27811
   113
    | T.Typ T => T.Typ (Morphism.typ phi T)
wenzelm@27811
   114
    | T.Term t => T.Term (Morphism.term phi t)
wenzelm@27811
   115
    | T.Fact ths => T.Fact (Morphism.fact phi ths)
wenzelm@27811
   116
    | T.Attribute att => T.Attribute (Morphism.transform phi att)));
wenzelm@15703
   117
wenzelm@27811
   118
fun maxidx_values (Src ((_, args), _)) = args |> fold (fn arg =>
wenzelm@27811
   119
  (case T.get_value arg of
wenzelm@27811
   120
    SOME (T.Typ T) => Term.maxidx_typ T
wenzelm@27811
   121
  | SOME (T.Term t) => Term.maxidx_term t
wenzelm@27811
   122
  | SOME (T.Fact ths) => fold Thm.maxidx_thm ths
wenzelm@27811
   123
  | _ => I));
wenzelm@15703
   124
wenzelm@27811
   125
val assignable = map_args T.assignable;
wenzelm@27811
   126
val closure = map_args T.closure;
wenzelm@15703
   127
wenzelm@15703
   128
wenzelm@15703
   129
wenzelm@27811
   130
(** argument scanners **)
wenzelm@5822
   131
wenzelm@27371
   132
(* context *)
wenzelm@27371
   133
wenzelm@27371
   134
fun context x = (Scan.state >> Context.proof_of) x;
wenzelm@27371
   135
fun theory x = (Scan.state >> Context.theory_of) x;
wenzelm@27371
   136
wenzelm@27371
   137
wenzelm@27811
   138
(* basic *)
wenzelm@5878
   139
wenzelm@27811
   140
fun token atom = Scan.ahead P.not_eof --| atom;
wenzelm@5878
   141
wenzelm@27811
   142
val ident = token
wenzelm@27811
   143
  (P.short_ident || P.long_ident || P.sym_ident || P.term_var ||
wenzelm@27811
   144
    P.type_ident || P.type_var || P.number);
wenzelm@5878
   145
wenzelm@27811
   146
val string = token (P.string || P.verbatim);
wenzelm@27811
   147
val alt_string = token P.alt_string;
wenzelm@27811
   148
val symbolic = token P.keyword_ident_or_symbolic;
wenzelm@27811
   149
wenzelm@27811
   150
fun $$$ x = (ident >> T.content_of || P.keyword)
wenzelm@27811
   151
  :|-- (fn y => if x = y then Scan.succeed x else Scan.fail);
wenzelm@5878
   152
wenzelm@5878
   153
wenzelm@27811
   154
val named = ident || string;
wenzelm@5878
   155
wenzelm@10035
   156
val add = $$$ "add";
wenzelm@10035
   157
val del = $$$ "del";
wenzelm@8803
   158
val colon = $$$ ":";
wenzelm@10035
   159
val query = $$$ "?";
wenzelm@10035
   160
val bang = $$$ "!";
wenzelm@20111
   161
val query_colon = $$$ "?" ^^ $$$ ":";
wenzelm@20111
   162
val bang_colon = $$$ "!" ^^ $$$ ":";
wenzelm@10035
   163
wenzelm@8803
   164
fun parens scan = $$$ "(" |-- scan --| $$$ ")";
wenzelm@10150
   165
fun bracks scan = $$$ "[" |-- scan --| $$$ "]";
wenzelm@15703
   166
fun mode s = Scan.lift (Scan.optional (parens ($$$ s) >> K true) false);
wenzelm@15703
   167
fun maybe scan = $$$ "_" >> K NONE || scan >> SOME;
wenzelm@5878
   168
wenzelm@27882
   169
val name_source = named >> T.source_of;
wenzelm@27882
   170
val name_source_position = named >> T.source_position_of;
wenzelm@27882
   171
wenzelm@27811
   172
val name = named >> T.content_of;
haftmann@28965
   173
val binding = P.position name >> Binding.name_pos;
wenzelm@27811
   174
val alt_name = alt_string >> T.content_of;
wenzelm@27811
   175
val symbol = symbolic >> T.content_of;
wenzelm@17064
   176
val liberal_name = symbol || name;
wenzelm@8233
   177
wenzelm@27811
   178
val var = (ident >> T.content_of) :|-- (fn x =>
wenzelm@27811
   179
  (case Lexicon.read_variable x of SOME v => Scan.succeed v | NONE => Scan.fail));
wenzelm@5878
   180
wenzelm@5822
   181
wenzelm@15703
   182
(* values *)
wenzelm@15703
   183
wenzelm@27811
   184
fun value dest = Scan.some (fn arg =>
wenzelm@27811
   185
  (case T.get_value arg of SOME v => (SOME (dest v) handle Match => NONE) | NONE => NONE));
wenzelm@15703
   186
wenzelm@15703
   187
fun evaluate mk eval arg =
wenzelm@27819
   188
  let val x = eval arg in (T.assign (SOME (mk x)) arg; x) end;
wenzelm@15703
   189
wenzelm@27811
   190
val internal_text = value (fn T.Text s => s);
wenzelm@27811
   191
val internal_typ = value (fn T.Typ T => T);
wenzelm@27811
   192
val internal_term = value (fn T.Term t => t);
wenzelm@27811
   193
val internal_fact = value (fn T.Fact ths => ths);
wenzelm@27811
   194
val internal_attribute = value (fn T.Attribute att => att);
wenzelm@15703
   195
wenzelm@27819
   196
fun named_text intern = internal_text || named >> evaluate T.Text (intern o T.content_of);
wenzelm@27819
   197
fun named_typ readT = internal_typ || named >> evaluate T.Typ (readT o T.source_of);
wenzelm@27819
   198
fun named_term read = internal_term || named >> evaluate T.Term (read o T.source_of);
wenzelm@27819
   199
fun named_fact get = internal_fact || named >> evaluate T.Fact (get o T.content_of) ||
wenzelm@27819
   200
  alt_string >> evaluate T.Fact (get o T.source_of);
wenzelm@27819
   201
fun named_attribute att = internal_attribute || named >> evaluate T.Attribute (att o T.content_of);
wenzelm@15703
   202
wenzelm@15703
   203
wenzelm@5878
   204
(* terms and types *)
wenzelm@5878
   205
wenzelm@18635
   206
val typ_abbrev = Scan.peek (named_typ o ProofContext.read_typ_abbrev o Context.proof_of);
wenzelm@25331
   207
val typ = Scan.peek (named_typ o Syntax.read_typ o Context.proof_of);
wenzelm@24508
   208
val term = Scan.peek (named_term o Syntax.read_term o Context.proof_of);
wenzelm@21724
   209
val term_abbrev = Scan.peek (named_term o ProofContext.read_term_abbrev o Context.proof_of);
wenzelm@24508
   210
val prop = Scan.peek (named_term o Syntax.read_prop o Context.proof_of);
wenzelm@18635
   211
wenzelm@5878
   212
wenzelm@15703
   213
(* type and constant names *)
wenzelm@15703
   214
wenzelm@25323
   215
val tyname = Scan.peek (named_typ o ProofContext.read_tyname o Context.proof_of)
wenzelm@18998
   216
  >> (fn Type (c, _) => c | TFree (a, _) => a | _ => "");
wenzelm@15703
   217
wenzelm@25323
   218
val const = Scan.peek (named_term o ProofContext.read_const o Context.proof_of)
wenzelm@18998
   219
  >> (fn Const (c, _) => c | Free (x, _) => x | _ => "");
wenzelm@7553
   220
wenzelm@25343
   221
val const_proper = Scan.peek (named_term o ProofContext.read_const_proper o Context.proof_of)
wenzelm@25343
   222
  >> (fn Const (c, _) => c | _ => "");
wenzelm@25343
   223
wenzelm@15703
   224
wenzelm@27811
   225
(* improper method arguments *)
wenzelm@15703
   226
wenzelm@18998
   227
val bang_facts = Scan.peek (fn context =>
wenzelm@27811
   228
  P.position ($$$ "!") >> (fn (_, pos) =>
wenzelm@27811
   229
    (warning ("use of prems in proof method" ^ Position.str_of pos);
wenzelm@27811
   230
      Assumption.prems_of (Context.proof_of context))) || Scan.succeed []);
wenzelm@8536
   231
wenzelm@8536
   232
val from_to =
wenzelm@27811
   233
  P.nat -- ($$$ "-" |-- P.nat) >> (fn (i, j) => fn tac => Seq.INTERVAL tac i j) ||
wenzelm@27811
   234
  P.nat --| $$$ "-" >> (fn i => fn tac => fn st => Seq.INTERVAL tac i (Thm.nprems_of st) st) ||
wenzelm@27811
   235
  P.nat >> (fn i => fn tac => tac i) ||
wenzelm@15703
   236
  $$$ "!" >> K ALLGOALS;
wenzelm@8536
   237
wenzelm@27811
   238
val goal = $$$ "[" |-- P.!!! (from_to --| $$$ "]");
wenzelm@8536
   239
fun goal_spec def = Scan.lift (Scan.optional goal def);
wenzelm@8233
   240
wenzelm@8233
   241
wenzelm@27811
   242
(* arguments within outer syntax *)
wenzelm@5878
   243
wenzelm@27382
   244
fun parse_args is_symid =
wenzelm@27382
   245
  let
wenzelm@27811
   246
    val keyword_symid = token (P.keyword_with is_symid);
wenzelm@27811
   247
    fun atom blk = P.group "argument"
wenzelm@27811
   248
      (ident || keyword_symid || string || alt_string ||
wenzelm@27811
   249
        (if blk then token (P.$$$ ",") else Scan.fail));
wenzelm@5822
   250
wenzelm@27382
   251
    fun args blk x = Scan.optional (args1 blk) [] x
wenzelm@27382
   252
    and args1 blk x =
wenzelm@27382
   253
      ((Scan.repeat1
wenzelm@27382
   254
        (Scan.repeat1 (atom blk) ||
wenzelm@27382
   255
          argsp "(" ")" ||
wenzelm@27382
   256
          argsp "[" "]")) >> flat) x
wenzelm@27811
   257
    and argsp l r x = (token (P.$$$ l) ::: P.!!! (args true @@@ (token (P.$$$ r) >> single))) x;
wenzelm@27382
   258
  in (args, args1) end;
wenzelm@15703
   259
wenzelm@27811
   260
val parse = #1 (parse_args T.ident_or_symbolic) false;
wenzelm@27811
   261
fun parse1 is_symid = #2 (parse_args is_symid) false;
wenzelm@5822
   262
wenzelm@27811
   263
wenzelm@27811
   264
(* attributes *)
wenzelm@27382
   265
wenzelm@15703
   266
fun attribs intern =
wenzelm@15703
   267
  let
wenzelm@27819
   268
    val attrib_name = internal_text || (symbolic || named)
wenzelm@27819
   269
      >> evaluate T.Text (intern o T.content_of);
wenzelm@27811
   270
    val attrib = P.position (attrib_name -- P.!!! parse) >> src;
wenzelm@27811
   271
  in $$$ "[" |-- P.!!! (P.list attrib --| $$$ "]") end;
wenzelm@15703
   272
wenzelm@15703
   273
fun opt_attribs intern = Scan.optional (attribs intern) [];
wenzelm@15703
   274
wenzelm@5822
   275
wenzelm@27377
   276
(* theorem specifications *)
wenzelm@27377
   277
wenzelm@28078
   278
fun thm_name intern s = binding -- opt_attribs intern --| $$$ s;
wenzelm@27811
   279
wenzelm@27377
   280
fun opt_thm_name intern s =
wenzelm@28078
   281
  Scan.optional
haftmann@28965
   282
    ((binding -- opt_attribs intern || attribs intern >> pair Binding.empty) --| $$$ s)
haftmann@28965
   283
    (Binding.empty, []);
wenzelm@27377
   284
wenzelm@27377
   285
wenzelm@27382
   286
wenzelm@27382
   287
(** syntax wrapper **)
wenzelm@5822
   288
wenzelm@8282
   289
fun syntax kind scan (src as Src ((s, args), pos)) st =
wenzelm@27811
   290
  (case Scan.error (Scan.finite' T.stopper (Scan.option scan)) (st, args) of
haftmann@21879
   291
    (SOME x, (st', [])) => (x, st')
wenzelm@15703
   292
  | (_, (_, args')) =>
wenzelm@15703
   293
      error (kind ^ " " ^ quote s ^ Position.str_of pos ^ ": bad arguments\n  " ^
wenzelm@27811
   294
        space_implode " " (map T.unparse args')));
wenzelm@15703
   295
haftmann@21879
   296
fun context_syntax kind scan src = apsnd Context.the_proof o syntax kind scan src o Context.Proof;
wenzelm@18998
   297
wenzelm@5822
   298
end;