diff -r 98f0a09a33c3 -r 791e3b4c4039 src/HOL/HoareParallel/OG_Syntax.thy --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/src/HOL/HoareParallel/OG_Syntax.thy Tue Mar 05 17:11:25 2002 +0100 @@ -0,0 +1,137 @@ + +header {* \section{Concrete Syntax} *} + +theory OG_Syntax = Quote_Antiquote + OG_Tactics: + +text{* Syntax for commands and for assertions and boolean expressions in + commands @{text com} and annotated commands @{text ann_com}. *} + +syntax + "_Assign" :: "idt \ 'b \ 'a com" ("(\_ :=/ _)" [70, 65] 61) + "_AnnAssign" :: "'a assn \ idt \ 'b \ 'a com" ("(_ \_ :=/ _)" [90,70,65] 61) + +translations + "\\x := a" \ "Basic \\\(_update_name x a)\" + "r \\x := a" \ "AnnBasic r \\\(_update_name x a)\" + +syntax + "_AnnSkip" :: "'a assn \ 'a ann_com" ("_//SKIP" [90] 63) + "_AnnSeq" :: "'a ann_com \ 'a ann_com \ 'a ann_com" ("_;;/ _" [60,61] 60) + + "_AnnCond1" :: "'a assn \ 'a bexp \ 'a ann_com \ 'a ann_com \ 'a ann_com" + ("_ //IF _ /THEN _ /ELSE _ /FI" [90,0,0,0] 61) + "_AnnCond2" :: "'a assn \ 'a bexp \ 'a ann_com \ 'a ann_com" + ("_ //IF _ /THEN _ /FI" [90,0,0] 61) + "_AnnWhile" :: "'a assn \ 'a bexp \ 'a assn \ 'a ann_com \ 'a ann_com" + ("_ //WHILE _ /INV _ //DO _//OD" [90,0,0,0] 61) + "_AnnAwait" :: "'a assn \ 'a bexp \ 'a com \ 'a ann_com" + ("_ //AWAIT _ /THEN /_ /END" [90,0,0] 61) + "_AnnAtom" :: "'a assn \ 'a com \ 'a ann_com" ("_//\_\" [90,0] 61) + "_AnnWait" :: "'a assn \ 'a bexp \ 'a ann_com" ("_//WAIT _ END" [90,0] 61) + + "_Skip" :: "'a com" ("SKIP" 63) + "_Seq" :: "'a com \ 'a com \ 'a com" ("_,,/ _" [55, 56] 55) + "_Cond" :: "'a bexp \ 'a com \ 'a com \ 'a com" + ("(0IF _/ THEN _/ ELSE _/ FI)" [0, 0, 0] 61) + "_Cond2" :: "'a bexp \ 'a com \ 'a com" ("IF _ THEN _ FI" [0,0] 56) + "_While_inv" :: "'a bexp \ 'a assn \ 'a com \ 'a com" + ("(0WHILE _/ INV _ //DO _ /OD)" [0, 0, 0] 61) + "_While" :: "'a bexp \ 'a com \ 'a com" + ("(0WHILE _ //DO _ /OD)" [0, 0] 61) + +translations + "SKIP" \ "Basic id" + "c_1,, c_2" \ "Seq c_1 c_2" + + "IF b THEN c1 ELSE c2 FI" \ "Cond .{b}. c1 c2" + "IF b THEN c FI" \ "IF b THEN c ELSE SKIP FI" + "WHILE b INV i DO c OD" \ "While .{b}. i c" + "WHILE b DO c OD" \ "WHILE b INV arbitrary DO c OD" + + "r SKIP" \ "AnnBasic r id" + "c_1;; c_2" \ "AnnSeq c_1 c_2" + "r IF b THEN c1 ELSE c2 FI" \ "AnnCond1 r .{b}. c1 c2" + "r IF b THEN c FI" \ "AnnCond2 r .{b}. c" + "r WHILE b INV i DO c OD" \ "AnnWhile r .{b}. i c" + "r AWAIT b THEN c END" \ "AnnAwait r .{b}. c" + "r \c\" \ "r AWAIT True THEN c END" + "r WAIT b END" \ "r AWAIT b THEN SKIP END" + +nonterminals + prgs + +syntax + "_PAR" :: "prgs \ 'a" ("COBEGIN//_//COEND" [57] 56) + "_prg" :: "['a, 'a] \ prgs" ("_//_" [60, 90] 57) + "_prgs" :: "['a, 'a, prgs] \ prgs" ("_//_//\//_" [60,90,57] 57) + + "_prg_scheme" :: "['a, 'a, 'a, 'a, 'a] \ prgs" + ("SCHEME [_ \ _ < _] _// _" [0,0,0,60, 90] 57) + +translations + "_prg c q" \ "[(Some c, q)]" + "_prgs c q ps" \ "(Some c, q) # ps" + "_PAR ps" \ "Parallel ps" + + "_prg_scheme j i k c q" \ "(map (\i. (Some c, q)) [j..k(])" + +print_translation {* + let + fun quote_tr' f (t :: ts) = + Term.list_comb (f $ Syntax.quote_tr' "_antiquote" t, ts) + | quote_tr' _ _ = raise Match; + + fun annquote_tr' f (r :: t :: ts) = + Term.list_comb (f $ r $ Syntax.quote_tr' "_antiquote" t, ts) + | annquote_tr' _ _ = raise Match; + + val assert_tr' = quote_tr' (Syntax.const "_Assert"); + + fun bexp_tr' name ((Const ("Collect", _) $ t) :: ts) = + quote_tr' (Syntax.const name) (t :: ts) + | bexp_tr' _ _ = raise Match; + + fun annbexp_tr' name (r :: (Const ("Collect", _) $ t) :: ts) = + annquote_tr' (Syntax.const name) (r :: t :: ts) + | annbexp_tr' _ _ = raise Match; + + fun upd_tr' (x_upd, T) = + (case try (unsuffix RecordPackage.updateN) x_upd of + Some x => (x, if T = dummyT then T else Term.domain_type T) + | None => raise Match); + + fun update_name_tr' (Free x) = Free (upd_tr' x) + | update_name_tr' ((c as Const ("_free", _)) $ Free x) = + c $ Free (upd_tr' x) + | update_name_tr' (Const x) = Const (upd_tr' x) + | update_name_tr' _ = raise Match; + + fun assign_tr' (Abs (x, _, f $ t $ Bound 0) :: ts) = + quote_tr' (Syntax.const "_Assign" $ update_name_tr' f) + (Abs (x, dummyT, t) :: ts) + | assign_tr' _ = raise Match; + + fun annassign_tr' (r :: Abs (x, _, f $ t $ Bound 0) :: ts) = + quote_tr' (Syntax.const "_AnnAssign" $ r $ update_name_tr' f) + (Abs (x, dummyT, t) :: ts) + | annassign_tr' _ = raise Match; + + fun Parallel_PAR [(Const ("Cons",_) $ (Const ("Pair",_) $ (Const ("Some",_) $ t1 ) $ t2) $ Const ("Nil",_))] = + (Syntax.const "_prg" $ t1 $ t2) + | Parallel_PAR [(Const ("Cons",_) $ (Const ("Pair",_) $ (Const ("Some",_) $ t1) $ t2) $ ts)] = + (Syntax.const "_prgs" $ t1 $ t2 $ Parallel_PAR [ts]) + | Parallel_PAR _ = raise Match; + +fun Parallel_tr' ts = Syntax.const "_PAR" $ Parallel_PAR ts; + in + [("Collect", assert_tr'), ("Basic", assign_tr'), + ("Cond", bexp_tr' "_Cond"), ("While", bexp_tr' "_While_inv"), + ("AnnBasic", annassign_tr'), + ("AnnWhile", annbexp_tr' "_AnnWhile"), ("AnnAwait", annbexp_tr' "_AnnAwait"), + ("AnnCond1", annbexp_tr' "_AnnCond1"), ("AnnCond2", annbexp_tr' "_AnnCond2")] + + end + +*} + +end \ No newline at end of file