pretty-print

git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@207 85f007b7-540e-0410-9357-904b9bb8a0f7

1 files changed, 330 insertions, 0 deletions

diff --git a/syntax/PPTactic.v b/syntax/PPTactic.v
new file mode 100644
index 0000000000..e97df073f6
--- /dev/null
+++ b/syntax/PPTactic.v
@@ -0,0 +1,330 @@
+(****************************************************************************)
+(*                 The Calculus of Inductive Constructions                  *)
+(*                                                                          *)
+(*                                Projet Coq                                *)
+(*                                                                          *)
+(*                     INRIA        LRI-CNRS        ENS-CNRS                *)
+(*              Rocquencourt         Orsay          Lyon                    *)
+(*                                                                          *)
+(*                                 Coq V6.3                                 *)
+(*                               July 1st 1999                              *)
+(*                                                                          *)
+(****************************************************************************)
+(*                                PPTactic.v                                *)
+(****************************************************************************)
+
+(* ======================================= *)
+(*   PP rules for basic elements           *)
+(* ======================================= *)
+
+Syntax tactic
+  level 3:
+    interpret [(Interpret (TACTIC $t))] -> [ $t:E ]
+  ;
+
+  (* Put parenthesis when there is more than one tactic *)
+  level 3:
+    tacsemilist_many [(TACTICLIST ($LIST $L))]
+      -> [ [ <hov 2> (TACTICS ($LIST $L)) ] ]
+  ;
+
+  level 2:
+    tacsemilist_one [(TACTICLIST $tac)] -> [(TACTICS $tac)]
+  | tacticlist_cons [(TACTICS $t1 ($LIST $l))]
+      -> [ [<hov 0> $t1:E] ";" [1 0] (TACTICS ($LIST $l)) ]
+  | tacticlist_one [(TACTICS $t1)] -> [ [<hov 0> $t1:E] ]
+
+  | tactic_seq [(TACLIST ($LIST $l))]
+             -> [ [<hv 0> "[ " (TACTICSEQBODY ($LIST $l)) " ]" ] ]
+
+  | tacticseqbody_cons [(TACTICSEQBODY $t ($LIST $l))]
+      -> [ [<hov 0> $t] [1 0] "| " (TACTICSEQBODY ($LIST $l)) ]
+  | tacticseqbody_one  [(TACTICSEQBODY $t)] -> [ [<hov 0> $t] ]
+  ;
+
+  level 1:
+    orelse [(ORELSE $st $tc)] -> [ [<hov 0> $st:L " Orelse" [1 1] $tc:E] ]
+  ;
+
+  level 0:
+    do     [(DO ($NUM $n) $tc)] -> ["Do " $n " " $tc:E]
+  | try    [(TRY $t)]           -> ["Try " $t:E]
+  | info   [(INFO $t)]          -> ["Info " $t:E]
+  | repeat [(REPEAT $tc)]       -> ["Repeat " $tc:E]
+  | first  [(FIRST ($LIST $l))] ->
+    ["First" [1 0] "[" [1 0] (TACTICSEQBODY ($LIST $l)) [1 0] "]"]
+  | solve  [(TCLSOLVE ($LIST $l))] ->
+    ["Solve" [1 0] "[" [1 0] (TACTICSEQBODY ($LIST $l)) [1 0] "]"]
+
+  | call [(CALL $macro ($LIST $args))]
+         -> [ [<hv 3> $macro " " (LISTSPC ($LIST $args)) ] ] 
+  | abstract_anon [(ABSTRACT (TACTIC $t))] 
+         -> ["Abstract " $t:E]
+  | abstract_name [(ABSTRACT ($VAR $id) (TACTIC $t))] 
+         -> ["Abstract " $t:E " using "  $id]
+
+(* ========================================== *)
+(*       PP rules for simple tactics          *)
+(* ========================================== *)
+
+  | reduce [(Reduce (REDEXP $rexp) $cl)] -> [ (REDEXP $rexp) $cl ]
+
+  | split [(Split $b)] -> [ "Split" (WITHBINDING $b) ]
+  | exists [(Exists $b)] -> ["Exists" $b] (* unused! *)
+
+  | auton [(Auto ($NUM $n))] -> ["Auto " $n]
+  | auto_with [(Auto ($LIST $lid))] -> 
+	[ "Auto" [1 0] "with " [<hov 0> (LISTSPC ($LIST $lid))] ]
+  | auton_with [(Auto ($NUM $n) ($LIST $lid))] ->
+	[ "Auto" [1 0] $n [1 0] "with " [<hov 0> (LISTSPC ($LIST $lid))] ]
+  | auto [(Auto)] -> ["Auto"]
+
+  | dhyp [(DHyp $id)]  -> ["DHyp " $id]
+  | cdhyp [(CDHyp $id)] -> ["CDHyp " $id]
+  | dconcl [(DConcl)]   -> ["DConcl"] 
+  | superauto [(SuperAuto   $a0 $a1 $a2 $a3)] ->
+               ["SuperAuto " (AUTOARG $a0) [1 1] 
+                             (AUTOARG $a1) [1 1]
+                             (AUTOARG $a2) [1 1] 
+                             (AUTOARG $a3)]
+
+  | assumption [(Assumption)] -> ["Assumption"]
+
+  | intro [(Intro)] -> ["Intro"]
+  | intros [(Intros)] -> ["Intros"]
+  | introsuntil_id [(IntrosUntil $id)] -> ["Intros until " $id]
+  | introsuntil_n [(IntrosUntil ($NUM $n))] -> ["Intros until " $n]
+  | intromove_an [(IntroMove $id)] -> ["Intro after " $id]
+  | intromove_id [(IntroMove $id $id2)] -> ["Intro " $id " after " $id2]
+  | intros_pattern [(INTROPATTERN $p)] -> [$p]
+
+  | contradiction [(Contradiction)] -> ["Contradiction"]
+
+  | apply [(Apply $c $b)] -> ["Apply " $c (WITHBINDING $b)]
+
+  | oldelim [(Elim1 $C)] -> ["OldElim " $C]
+
+  | elim [(Elim $c $b)] -> ["Elim " $c (WITHBINDING $b)]
+  | elimusing [(Elim $c $b $cu $bu)]
+      -> ["Elim " $c (WITHBINDING $b) [1 1]"using " $cu (WITHBINDING $bu)]
+
+  | elimtype [(ElimType $c)] -> ["ElimType " $c]
+
+  | case_tac [(Case $c $b)] -> ["Case " $c (WITHBINDING $b) ]
+
+  | casetype [(CaseType $c)] -> ["CaseType " $c] 
+  | doubleind [(DoubleInd ($NUM $i) ($NUM $j))]
+      -> [ "Double Induction " $i " " $j ]
+
+  | specialize [(Specialize $c $b)] -> ["Specialize " $c (WITHBINDING $b)]
+  | specializenum [(Specialize ($NUM $n) $c $b)]
+      -> ["Specialize " $n " " $c (WITHBINDING $b) ]
+
+  | generalize [(Generalize ($LIST $lc))]
+      -> [ [<hov 3> "Generalize " (LISTSPC ($LIST $lc))] ]
+
+  | lapply [(CutAndApply $c)] -> ["LApply " $c]
+
+  | clear [(Clear (CLAUSE ($LIST $l)))] ->
+          [ [<hov 3> "Clear " (LISTSPC ($LIST $l))] ]
+
+  | move [(MoveDep $id1 $id2)] ->
+          [ "Move " $id1 " after " $id2 ]
+
+  | constructor [(Constructor)] -> ["Constructor" ]
+  | constructor_num [(Constructor ($NUM $n) $b)]
+      -> ["Constructor " $n (WITHBINDING $b) ]
+
+  | trivial [(Trivial)] -> ["Trivial"]
+
+  | failingtrivial [(FailingTrivial)] -> ["Trivial"]
+
+  | inductionid [(Induction $id)] -> ["Induction " $id]
+  | inductionnum [(Induction ($NUM $n))] -> ["Induction " $n]
+
+  | destructid [(Destruct $id)] -> ["Destruct " $id]
+  | destructnum [(Destruct ($NUM $n))] -> ["Destruct " $n]
+
+  | decomposeand [(DecomposeAnd $c)] -> [ "Decompose Record " $c ]
+  | decomposeor [(DecomposeOr $c)] -> [ "Decompose Sum " $c ]
+  | decomposethese [(DecomposeThese (CLAUSE ($LIST $l)) $c )] -> 
+              ["Decompose" [1 1] [<hov 0> "[" (LISTSPC ($LIST $l)) "]" ] 
+	                         [1 1] $c]
+  | mutualcofixtactic [(Cofix $id $cfe ($LIST $fd))] 
+      -> ["Cofix "  $id  [1 1]"with " [<hov 0> $cfe (FIXLIST ($LIST $fd))] ]
+  | pp_simple_cofix_tactic [(Cofix)] -> ["Cofix"]
+  | pp_cofix_tactic [(Cofix $id)] -> ["Cofix " $id]
+  | cofixexp [(COFIXEXP $id $c)] -> [ $id ":" $c ]
+
+  | mutualfixtactic [(Fix $id $n $cfe ($LIST $fd))] 
+      -> ["Fix " $id " " $n [1 1]"with " [<hov 0> $cfe (FIXLIST ($LIST $fd))] ]
+  | pp_simple_fix_tactic [(Fix ($NUM $n))] -> ["Fix " $n]
+  | pp_fix_tactic [(Fix $id ($NUM $n))] -> ["Fix " $id " " $n]
+  | fixexp [(FIXEXP $id ($NUM $n) $c)] -> [ $id " " $n ":" $c ]
+
+  | fixdeclcons [(FIXLIST $cfe ($LIST $fd))]
+      -> [ [1 0] $cfe (FIXLIST ($LIST $fd))]
+  | fixdeclnil  [(FIXLIST)] -> [ ]
+
+  | exact [(Exact $C)] -> ["Exact " $C]
+
+  | absurd [(Absurd $C)] -> ["Absurd " $C]
+
+  | cut [(Cut $C)] -> ["Cut " $C]
+  | lettac [(LetTac $id $c (LETPATTERNS ($LIST $pl)))] -> 
+	["Let" [1 1] $id ":=" $c [1 1] "in" [1 1] (LETPATTERNS ($LIST $pl))]
+
+  | left [(Left $b)] -> ["Left" (WITHBINDING $b)]
+  | right [(Right $b)] -> [ "Right" (WITHBINDING $b)]
+
+  | discriminate [(Discriminate)] -> ["Simple Discriminate"]
+
+  | reflexivity [(Reflexivity)] -> ["Reflexivity"]
+  | symmetry [(Symmetry)] -> ["Symmetry"]
+  | transitivity [(Transitivity $C)] -> ["Transitivity " $C]
+
+  | idtac [(Idtac)] -> ["Idtac"]
+
+
+(* ============================================== *)
+(*      PP rules for tactic arguments             *)
+(* ============================================== *)
+
+  | idargnil [(IDARGLIST)] -> [ ]
+  | idargcons
+      [(IDARGLIST $id ($LIST $L))] -> [ $id " "  (IDARGLIST ($LIST $L)) ]
+
+  | nenumlistcons
+      [(NENUMLIST ($NUM $n) ($LIST $l))] -> [ $n " " (NENUMLIST ($LIST $l)) ]
+  | nenumlistone [(NENUMLIST ($NUM $n))] -> [ $n ]
+
+  | numlistcons [(NUMLIST ($LIST $l))] -> [ (NENUMLIST ($LIST $l)) ]
+  | numlistnil [(NUMLIST)] -> [ ]
+
+  (* Bindings: print "with" before the bindings. *)
+  | with_binding [(WITHBINDING (BINDINGS ($LIST $b)))]
+       -> [ [1 1] "with " [<hov 0> (BINDBOX ($LIST $b)) ] ]
+  | without_binding [(WITHBINDING (BINDINGS))] -> [ ]
+
+  (* Bindings: nor break nor "with" before. *)
+  | bindings [(BINDINGS ($LIST $l))] -> [ " " [<hov 0> (BINDBOX ($LIST $l)) ] ]
+  | bindingsnone [(BINDINGS)] -> [ ]
+
+  (* Prints a non-empty list of bindings, assuming the box and the first space
+     is already printed. *)
+  | bindinglistcons [(BINDBOX $b ($LIST $bl))]
+      -> [ $b [1 0] (BINDBOX ($LIST $bl)) ]
+  | bindinglistone [(BINDBOX $b)] -> [ $b ]
+
+  (* One binding *)
+  | bindingid [(BINDING ($VAR $id) $c)] -> [ [<hov 2> $id ":=" $c ] ]
+  | bindingnum [(BINDING ($NUM $n) $c)] -> [ [<hov 2> $n ":=" $c ] ]
+  | bindingcom [(BINDING $c)] -> [ $c ]
+
+  | reduce_red [(REDEXP (Red))] -> ["Red"]
+  | reduce_hnf [(REDEXP (Hnf))] -> ["Hnf"]
+  | reduce_simpl [(REDEXP (Simpl))] -> ["Simpl"]
+  | reduce_cbv [(REDEXP (Cbv ($LIST $lf)))] -> ["Cbv" (FLAGS ($LIST $lf))]
+  | reduce_compute [(REDEXP (Cbv (Beta) (Delta) (Iota)))] -> [ "Compute" ]
+  | reduce_lazy [(REDEXP (Lazy ($LIST $lf)))] -> ["Lazy" (FLAGS ($LIST $lf))]
+  | reduce_unfold [(REDEXP (Unfold ($LIST $unf)))] ->
+       [ [<hv 3> "Unfold " (UNFOLDLIST ($LIST $unf))] ]
+  | reduce_fold [(REDEXP (Fold ($LIST $cl)))] ->
+       [ [<hov 3> "Fold " (LISTSPC ($LIST $cl))] ]
+  | reduce_change [(REDEXP (Change $c))] -> ["Change " $c]
+  | reduce_pattern [(REDEXP (Pattern ($LIST $pl)))] ->
+       [ [<hv 3> "Pattern " (NEPATTERNLIST ($LIST $pl)) ] ]
+
+  | flags_beta [(FLAGS (Beta) ($LIST $F))] ->
+        [ [1 0] "Beta" (FLAGS ($LIST $F))]
+  | flags_delta [(FLAGS (Delta) ($LIST $F))] ->
+        [ [1 0] "Delta" (FLAGS ($LIST $F))]
+  | flags_iota [(FLAGS (Iota) ($LIST $F))] ->
+        [ [1 0] "Iota" (FLAGS ($LIST $F))]
+  | delta_unf [(FLAGS (Unf ($LIST $idl)))]
+         -> [ [1 0] "[" [<hov 0> (LISTSPC ($LIST $idl)) ] "]" ]
+  | delta_unfbut [(FLAGS (UnfBut ($LIST $idl)))]
+         -> [ [1 0] "-[" [<hov 0> (LISTSPC ($LIST $idl)) ] "]" ]
+  | flags_nil [(FLAGS)] -> [ ]
+
+
+  | unfoldcons
+        [(UNFOLDLIST $H ($LIST $T))] -> [ $H " " (UNFOLDLIST ($LIST $T)) ]
+  | unfoldone [(UNFOLDLIST $H)] -> [ $H ]
+
+  | unfoldarg [(UNFOLD $id ($LIST $OCCL))]
+         -> [ (UNFOLDOCCLIST ($LIST $OCCL)) (COMMAND $id) ]
+
+  | unfold_occ_nil  [(UNFOLDOCCLIST)] -> [ ]
+  | unfold_occ_cons [(UNFOLDOCCLIST ($NUM $n) ($LIST $T))]
+         -> [ $n " " (UNFOLDOCCLIST ($LIST $T)) ]
+
+
+  | autoarg_depth     [(AUTOARG $n)] -> [ $n]
+  | autoarg_adding1   [(AUTOARG (CLAUSE ($LIST $l)))] -> 
+                      ["Adding" [1 1] "[" (LISTSPC ($LIST $l)) "]"]
+
+  | autoarg_adding2     [(AUTOARG (CLAUSE))] -> [""]
+  | autoarg_destructing [(AUTOARG "Destructing")] -> 
+                        ["Destructing"]
+  | autoarg_usingTDB    [(AUTOARG "UsingTDB")]    -> ["Using TDB"]
+  | autoarg_noarg       [(AUTOARG "NoAutoArg")]   -> [""]
+  
+  | intropatlist [(LISTPATTERN ($LIST $tl))] ->
+                 [ (LISTSPC ($LIST $tl)) ]
+  | intropatdisj [(DISJPATTERN ($LIST $dp))] ->
+                 [ "[" [<hv 0> (LISTBAR ($LIST $dp))] "]" ]
+  | intropatconj [(CONJPATTERN ($LIST $cp))] ->
+                 [ "(" [<hov 0> (LISTCOMA ($LIST $cp))] ")" ]
+  | intropatid [(IDENTIFIER ($VAR $id))] -> [ $id ]
+
+
+  | patterncons [(NEPATTERNLIST $H ($LIST $T))]
+         -> [ [<hov 1> $H ] [1 0] (NEPATTERNLIST ($LIST $T)) ]
+  | patternone [(NEPATTERNLIST $H)] -> [ [<hov 1> $H ] ]
+
+  | patternargoccs [(PATTERN $c ($LIST $OCCL))]
+         -> [ [<hov 1> (NENUMLIST ($LIST $OCCL)) ] [1 1] $c ]
+  | patternargnil [(PATTERN $c)] -> [ $c ]
+
+
+  | letpatterncons [(LETPATTERNS $H ($LIST $T))]
+         -> [ [<hov 1> $H ] [1 0] (LETPATTERNS ($LIST $T)) ]
+  | letpatternone [(LETPATTERNS $H)] -> [ [<hov 1> $H ] ]
+
+  | hyppatternargoccs [(HYPPATTERN $s ($LIST $OCCL))]
+         -> [ [<hov 1> (NENUMLIST ($LIST $OCCL)) ] [1 1] $s ]
+  | hyppatternargnil [(HYPPATTERN $s)] -> [ $s ]
+
+  | cclpatternargoccs [(CCLPATTERN ($LIST $OCCL))]
+         -> [ [<hov 1> (NENUMLIST ($LIST $OCCL)) ] [1 1] "Goal" ]
+  | cclpatternargnil [(CCLPATTERN)] -> [ "Goal" ]
+
+
+  | clause [(CLAUSE ($LIST $l))]
+         -> [ [1 1][<hov 2> "in " (LISTSPC ($LIST $l)) ] ]
+  | clause_none [(CLAUSE)] -> [ ]
+
+
+  (* Lists with separators *)
+  | listspc_cons [(LISTSPC $x ($LIST $l))] ->
+                 [ $x [1 0] (LISTSPC ($LIST $l)) ]
+  | listspc_one  [(LISTSPC $x)] -> [ $x ]
+  | listspc_nil  [(LISTSPC )] -> [ ]
+
+  | listbar_cons [(LISTBAR $x ($LIST $l))] ->
+                 [ $x [1 0]"| " (LISTBAR ($LIST $l)) ]
+  | listbar_one  [(LISTBAR $x)] -> [ $x ]
+  | listbar_nil  [(LISTBAR )] -> [ ]
+
+  | listcoma_cons [(LISTCOMA $x ($LIST $l))] ->
+                  [ $x ","[1 0] (LISTCOMA ($LIST $l)) ]
+  | listcoma_one  [(LISTCOMA $x)] -> [ $x ]
+  | listcoma_nil  [(LISTCOMA )] -> [ ]
+  ;
+
+  level 8:
+  command [(COMMAND $c)] -> [ (PPUNI$COMMAND $c):E ].
+
+
+(* $Id$ *)