File ‹PSL_Parser.ML›

(*  Title:      PSL_Parser.ML
    Author:     Yutaka Nagashima, Data61, CSIRO

This file provides the monadic parser of PSL.
*)

(*** PSL_PARSER: The PSL parser. ***)
signature PSL_PARSER =
sig
  val strategy_parser   : Proof.context -> (string * Monadic_Interpreter.str) Parser_Combinator.parser;
  val invocation_parser : string Parser_Combinator.parser;
end;

signature LOOKUP =
sig
  val get_str : Proof.context -> string -> Monadic_Prover.str;
end;

(*** PSL_Parser: The PSL parser. ***)
functor mk_PSL_Parser (Lookup:LOOKUP) : PSL_PARSER =
struct

(*As PSL_Parser uses several functions from Parser_Combinator many times, "opening" that module
  improves the readability significantly.*)
open Parser_Combinator;
infix >>=; (*from Parser_Combinator*)

structure Mi = Monadic_Interpreter;

(** strategy_parser **)
fun strategy_parser (ctxt:Proof.context) =

let

fun parse_atomic (str:Mi.str) (name:string) = string name >>= (K (result str)) : Mi.str parser;
(* prim_str *)
val parse_clarsimp      = parse_atomic Mi.Clarsimp     "Clarsimp"     : Mi.str parser;
val parse_simp          = parse_atomic Mi.Simp         "Simp"         : Mi.str parser;
val parse_blast         = parse_atomic Mi.Blast        "Blast"        : Mi.str parser;
val parse_fastforce     = parse_atomic Mi.Fastforce    "Fastforce"    : Mi.str parser;
val parse_auto          = parse_atomic Mi.Auto         "Auto"         : Mi.str parser;
val parse_induct        = parse_atomic Mi.Induct       "Induct"       : Mi.str parser;
val parse_induct_tac    = parse_atomic Mi.InductTac    "InductTac"    : Mi.str parser;
val parse_coinduction   = parse_atomic Mi.Coinduction  "Coinduction"  : Mi.str parser;
val parse_case          = parse_atomic Mi.Cases        "Cases"        : Mi.str parser;
val parse_case_tac      = parse_atomic Mi.CaseTac      "CaseTac"      : Mi.str parser;
val parse_rule          = parse_atomic Mi.Rule         "Rule"         : Mi.str parser;
val parse_erule         = parse_atomic Mi.Erule        "Erule"        : Mi.str parser;
(* diagnostic command *)
val parse_hammer        = parse_atomic Mi.Hammer       "Hammer"       : Mi.str parser;
(* assertion strategy / diagnostic command *)
val parse_is_solved     = parse_atomic Mi.IsSolved     "IsSolved"     : Mi.str parser;
val parse_quickcheck    = parse_atomic Mi.Quickcheck   "Quickcheck"   : Mi.str parser;
val parse_nitpick       = parse_atomic Mi.Nitpick      "Nitpick"      : Mi.str parser;
(* special purpose *)
val parse_defer         = parse_atomic Mi.Defer        "Defer"        : Mi.str parser;
val parse_subgoal       = parse_atomic Mi.Subgoal      "Subgoal"      : Mi.str parser;
val parse_intro_classes = parse_atomic Mi.IntroClasses "IntroClasses" : Mi.str parser;
val parse_transfer      = parse_atomic Mi.Transfer     "Transfer"     : Mi.str parser;
val parse_normalization = parse_atomic Mi.Normalization"Normalization": Mi.str parser;
(* monadic strategic *)
val parse_skip          = parse_atomic Mi.Skip         "Skip"         : Mi.str parser;
val parse_fail          = parse_atomic Mi.Fail         "Fail"         : Mi.str parser;

(* user-defined strategy *)
fun parse_str ()        = token word >>= (fn str_name => Lookup.get_str ctxt str_name |> result)
                        : Mi.str parser;

val msum = List.foldr (op plus) zero;
fun parse_strategy () =
  msum
    [parse_clarsimp,
     parse_simp,
     parse_blast,
     parse_fastforce,
     parse_auto,
     parse_induct,
     parse_induct_tac,
     parse_coinduction,
     parse_case,
     parse_case_tac,
     parse_rule,
     parse_erule,
     parse_hammer,
     parse_is_solved,
     parse_quickcheck,
     parse_nitpick,
     parse_defer,
     parse_subgoal,
     parse_intro_classes,
     parse_transfer,
     parse_normalization,
     parse_dclarsimp (),
     parse_dsimp (),
     parse_dblast (),
     parse_dfastforce (),
     parse_dauto (),
     parse_dinduct (),
     parse_dinduct_tac (),
     parse_dcoinduction (),
     parse_dcases (),
     parse_dcase_tac (),
     parse_drule (),
     parse_derule (),
     parse_skip,
     parse_fail,
     parse_seq (),
     parse_alt (),
     parse_or (),
     parse_pseq (),
     parse_pseq1 (),
     parse_por (),
     parse_palt (),
     parse_repeat (),
     parse_repeat_n (),
     parse_solve1 (),
     parse_cut (),
     parse_user (),
     parse_str ()] : Mi.str parser

and parse_a_strategy_in_paren (_) : Mi.str parser =
  bracket
    (string "(" |> token)
    (parse_strategy () |> token)
    (string ")" |> token)

and parse_strategic1 constr name =
  string name |> token                       >>= (fn delayer:string =>
  parse_a_strategy_in_paren delayer |> token >>= (
  result o constr))

and parse_repeat ()     = parse_strategic1 Mi.RepNB  "Repeat"  : Mi.str parser
and parse_repeat_n ()   = parse_strategic1 Mi.RepNT  "RepeatN" : Mi.str parser
and parse_solve1 ()     = parse_strategic1 Mi.Solve1 "Solve1"  : Mi.str parser
and parse_cut ()        =
  string "Cut" |> token >>= (fn delayer:string =>
  nat          |> token >>= (fn limit:int =>
  parse_a_strategy_in_paren delayer |> token >>= (fn str =>
  (limit, str) |> Mi.Cut |> result)))

and parse_words_in_paren _ =
  token
  (bracket
    (string "<" |> token)
    (many (sat (fn x => x <> ">" )))
    (string ">" |> token) >>= (fn symbols =>
  symbols |> Seq.list_of |> String.concat |> result)): string parser

and parse_user () =
  string "User"|> token        >>= (fn delayer =>
  parse_words_in_paren delayer >>= (fn tac_names : string =>
  tac_names |> Mi.User |> result)) : Mi.str parser

and parse_dynamic constr name =
  token (string "Dynamic") >>= (fn _ =>
  token (bracket (string "(" |> token)
                 (parse_atomic constr name |> token)
                 (string ")" |> token)) >>= (fn _ =>
  result constr))
and parse_dclarsimp ()    = parse_dynamic Mi.ParaClarsimp    "Clarsimp"    : Mi.str parser
and parse_dsimp ()        = parse_dynamic Mi.ParaSimp        "Simp"        : Mi.str parser
and parse_dblast ()       = parse_dynamic Mi.ParaBlast       "Blast"       : Mi.str parser
and parse_dfastforce ()   = parse_dynamic Mi.ParaFastforce   "Fastforce"   : Mi.str parser
and parse_dauto ()        = parse_dynamic Mi.ParaAuto        "Auto"        : Mi.str parser
and parse_dinduct ()      = parse_dynamic Mi.ParaInduct      "Induct"      : Mi.str parser
and parse_dinduct_tac ()  = parse_dynamic Mi.ParaInductTac   "InductTac"   : Mi.str parser
and parse_dcoinduction () = parse_dynamic Mi.ParaCoinduction "Coinduction" : Mi.str parser
and parse_dcases ()       = parse_dynamic Mi.ParaCases       "Cases"       : Mi.str parser
and parse_dcase_tac ()    = parse_dynamic Mi.ParaCaseTac     "CaseTac"     : Mi.str parser
and parse_drule ()        = parse_dynamic Mi.ParaRule        "Rule"        : Mi.str parser
and parse_derule ()       = parse_dynamic Mi.ParaErule       "ERule"       : Mi.str parser

and parse_strategies _ : Mi.str Seq.seq parser =
  bracket
    (string "[" |> token)
    (sepby1 (parse_strategy () |> token, (string "," |> token)) |> token)
    (string "]" |> token) |> token

(* Do not remove "delayer", or you get stuck in a loop. *)
and parse_strategic constr name =
  token
  (string name |> token     >>= (fn delayer =>
   parse_strategies delayer >>= (fn strategies : Mi.str Seq.seq =>
   strategies |> constr |> result)))

and parse_2_strategies _ : Mi.str Seq.seq parser =
  bracket
    (string "[" |> token)
    (parse_strategy () |> token >>= (fn x =>
     string ","        |> token >>= (fn _ =>
     parse_strategy () |> token >>= (fn y =>
     (result (Seq.cons x (Seq.single y)))))))
    (string "]" |> token) |> token

(* Do not remove "delayer", or you get stuck in a loop. *)
and parse_strategic_2 constr name =
  token
  (string name |> token       >>= (fn delayer =>
   parse_2_strategies delayer >>= (fn strategies : Mi.str Seq.seq =>
   strategies |> constr |> result)))

and parse_or ()    = parse_strategic   Mi.Or    "Ors"    : Mi.str parser
and parse_alt ()   = parse_strategic   Mi.Alt   "Alts"   : Mi.str parser
and parse_seq ()   = parse_strategic   Mi.Seq   "Thens"  : Mi.str parser
and parse_por ()   = parse_strategic   Mi.POr   "POrs"   : Mi.str parser
and parse_palt ()  = parse_strategic   Mi.PAlt  "PAlts"  : Mi.str parser
and parse_pseq ()  = parse_strategic_2 Mi.PSeq  "PThenAll" : Mi.str parser
and parse_pseq1 () = parse_strategic_2 Mi.PSeq1 "PThenOne": Mi.str parser;

val parse_equality = string "=" |> token;

val parse_strategy_name = token word     >>= (fn str_name =>
                          parse_equality >>= K (
                          result str_name));

in

  parse_strategy_name >>= (fn name:string =>
  parse_strategy ()   >>= (fn strategy =>
  result (name, strategy)))

end;

val invocation_parser = token word >>= result : string parser;

end;