summaryrefslogtreecommitdiff
path: root/old-examples/systemS/ProofSymb.gf
diff options
context:
space:
mode:
authoraarne <aarne@cs.chalmers.se>2008-06-25 16:54:35 +0000
committeraarne <aarne@cs.chalmers.se>2008-06-25 16:54:35 +0000
commite9e80fc389365e24d4300d7d5390c7d833a96c50 (patch)
treef0b58473adaa670bd8fc52ada419d8cad470ee03 /old-examples/systemS/ProofSymb.gf
parentb96b36f43de3e2f8b58d5f539daa6f6d47f25870 (diff)
changed names of resource-1.3; added a note on homepage on release
Diffstat (limited to 'old-examples/systemS/ProofSymb.gf')
-rw-r--r--old-examples/systemS/ProofSymb.gf90
1 files changed, 90 insertions, 0 deletions
diff --git a/old-examples/systemS/ProofSymb.gf b/old-examples/systemS/ProofSymb.gf
new file mode 100644
index 000000000..3de1b91b7
--- /dev/null
+++ b/old-examples/systemS/ProofSymb.gf
@@ -0,0 +1,90 @@
+--# -path=.:prelude
+
+concrete ProofSymb of Proof = FormulaSymb ** open Prelude, Precedence in {
+
+ flags startcat=Text ; unlexer=text ; lexer = text ;
+
+ lincat
+ Text, Proof = {s : Str} ;
+ [Formula] = {s : Str ; isnil : Bool} ;
+
+ lin
+ Start prems concl = continue [] (task prems.s concl.s) ;
+
+ Hypo = finish "Hypothesis" "Ø" ;
+
+ Implic prems concl = continue ["Implication strategy"] (task prems.s concl.s) ;
+
+ RedAbs form = continue ["Reductio ad absurdum"] (task neg abs)
+ where { neg = useTop (prefixR 4 "~" form) } ;
+
+ ExFalso form = finish (["Ex falso quodlibet"] ++ toProve form) "Ø" ; --- form
+
+ ConjSplit a b c =
+ continue ["Conjunction split"]
+ (task (useTop a ++ "," ++ useTop b) (useTop c)) ;
+
+ ModPon prems concl = continue ["Modus ponens"] (task prems.s concl.s) ;
+
+ Forget prems concl = continue "Forgetting" (task prems.s concl.s) ;
+
+--
+
+ DeMorgan1 = \form, concl ->
+ continue ["de Morgan 1"] (task form.s concl.s) ;
+ DeMorgan2 = \form, concl ->
+ continue ["de Morgan 2"] (task form.s concl.s) ;
+
+ ImplicNeg forms concl =
+ continue ["Implication negation"] (task forms.s concl.s) ;
+
+ NegRewrite form forms =
+ let
+ neg = useTop (prefixR 4 "~" form) ;
+ impl = useTop (infixR 1 "->" form (constant "_|_")) ;
+ in
+ continue ["Negation rewrite"] (task forms.s impl) ;
+
+--
+
+ BaseFormula = {
+ s = [] ;
+ isnil = True
+ } ;
+
+ ConsFormula f fs = {
+ s = useTop f ++ ifNotNil (\p -> "," ++ p) fs ;
+ isnil = False
+ } ;
+
+ oper
+ ifNotNil : (Str -> Str) -> {s : Str ; isnil : Bool} -> Str = \cons,prems ->
+ case prems.isnil of {
+ True => prems.s ;
+ False => cons prems.s
+ } ;
+
+ continue : Str -> Str -> {s : Str} -> {s : Str} = \label,task,proof -> {
+ s = label ++ new ++ task ++ new ++ line ++ proof.s
+ } ;
+
+ finish : Str -> Str -> {s : Str} = \label,task -> {
+ s = label ++ new ++ task
+ } ;
+
+ task : Str -> Str -> Str = \prems,concl ->
+ "[" ++ prems ++ "|-" ++ concl ++ "]" ;
+
+ new = variants {"&-" ; []} ; -- unlexing and parsing, respectively
+
+ line = "------------------------------" ;
+
+ abs = "_|_" ;
+
+ toProve : PrecExp -> Str = \c ->
+ variants {
+ [] ; -- for generation
+ useTop c -- for parsing
+ } ;
+
+} \ No newline at end of file