doc-src/IsarAdvanced/Codegen/Thy/examples/fac_case.ML
author huffman
Thu, 10 May 2007 03:00:15 +0200
changeset 22912 c477862c566d
parent 22751 1bfd75c1f232
child 23850 f1434532a562
permissions -rw-r--r--
instance real_algebra_1 < ring_char_0

structure ROOT = 
struct

structure Nat = 
struct

datatype nat = Zero_nat | Suc of nat;

fun plus_nat (Suc m) n = plus_nat m (Suc n)
  | plus_nat Zero_nat n = n;

fun times_nat (Suc m) n = plus_nat n (times_nat m n)
  | times_nat Zero_nat n = Zero_nat;

end; (*struct Nat*)

structure Codegen = 
struct

fun fac n =
  (case n of Nat.Zero_nat => Nat.Suc Nat.Zero_nat
     | Nat.Suc m => Nat.times_nat n (fac m));

end; (*struct Codegen*)

end; (*struct ROOT*)