summaryrefslogtreecommitdiff
path: root/plugins/extraction/ExtrHaskellNatInteger.v
blob: 4c5c71f58a3b085b354d20964748feb289ef5d23 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
(** Extraction of [nat] into Haskell's [Integer] *)

Require Coq.extraction.Extraction.

Require Import Arith.
Require Import ExtrHaskellNatNum.

(**
 * Disclaimer: trying to obtain efficient certified programs
 * by extracting [nat] into [Integer] isn't necessarily a good idea.
 * See comments in [ExtrOcamlNatInt.v].
*)

Extract Inductive nat => "Prelude.Integer" [ "0" "Prelude.succ" ]
  "(\fO fS n -> if n Prelude.== 0 then fO () else fS (n Prelude.- 1))".