doc-src/IsarAdvanced/Codegen/Thy/examples/fac_case.ML
author wenzelm
Fri, 03 Aug 2007 22:33:03 +0200
changeset 24148 2d4ee876c215
parent 23850 f1434532a562
child 24193 926dde4d96de
permissions -rw-r--r--
named some CRITICAL sections;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
21190
08ec81dfc7fb (continued)
haftmann
parents: 21172
diff changeset
     1
structure Nat = 
21147
737a94f047e3 continued tutorial
haftmann
parents:
diff changeset
     2
struct
737a94f047e3 continued tutorial
haftmann
parents:
diff changeset
     3
21190
08ec81dfc7fb (continued)
haftmann
parents: 21172
diff changeset
     4
datatype nat = Zero_nat | Suc of nat;
21147
737a94f047e3 continued tutorial
haftmann
parents:
diff changeset
     5
21190
08ec81dfc7fb (continued)
haftmann
parents: 21172
diff changeset
     6
fun plus_nat (Suc m) n = plus_nat m (Suc n)
22751
1bfd75c1f232 updated
haftmann
parents: 21994
diff changeset
     7
  | plus_nat Zero_nat n = n;
21147
737a94f047e3 continued tutorial
haftmann
parents:
diff changeset
     8
21994
dfa5133dbe73 updated manual
haftmann
parents: 21993
diff changeset
     9
fun times_nat (Suc m) n = plus_nat n (times_nat m n)
dfa5133dbe73 updated manual
haftmann
parents: 21993
diff changeset
    10
  | times_nat Zero_nat n = Zero_nat;
21147
737a94f047e3 continued tutorial
haftmann
parents:
diff changeset
    11
21190
08ec81dfc7fb (continued)
haftmann
parents: 21172
diff changeset
    12
end; (*struct Nat*)
21147
737a94f047e3 continued tutorial
haftmann
parents:
diff changeset
    13
737a94f047e3 continued tutorial
haftmann
parents:
diff changeset
    14
structure Codegen = 
737a94f047e3 continued tutorial
haftmann
parents:
diff changeset
    15
struct
737a94f047e3 continued tutorial
haftmann
parents:
diff changeset
    16
737a94f047e3 continued tutorial
haftmann
parents:
diff changeset
    17
fun fac n =
21190
08ec81dfc7fb (continued)
haftmann
parents: 21172
diff changeset
    18
  (case n of Nat.Zero_nat => Nat.Suc Nat.Zero_nat
21994
dfa5133dbe73 updated manual
haftmann
parents: 21993
diff changeset
    19
     | Nat.Suc m => Nat.times_nat n (fac m));
21147
737a94f047e3 continued tutorial
haftmann
parents:
diff changeset
    20
737a94f047e3 continued tutorial
haftmann
parents:
diff changeset
    21
end; (*struct Codegen*)