Library Coq.micromega.MExtraction



Require Extraction.
Require Import ZMicromega.
Require Import QMicromega.
Require Import RMicromega.
Require Import VarMap.
Require Import RingMicromega.
Require Import NArith.
Require Import QArith.

Extract Inductive prod => "( * )" [ "(,)" ].
Extract Inductive list => list [ "[]" "(::)" ].
Extract Inductive bool => bool [ true false ].
Extract Inductive sumbool => bool [ true false ].
Extract Inductive option => option [ Some None ].
Extract Inductive sumor => option [ Some None ].
Then, in a ternary alternative { }+{ }+{ },
  • leftmost choice (Inleft Left) is (Some true),
  • middle choice (Inleft Right) is (Some false),
  • rightmost choice (Inright) is (None)
To preserve its laziness, andb is normally expanded. Let's rather use the ocaml &&
Extract Inlined Constant andb => "(&&)".

Import Reals.Rdefinitions.

Extract Constant R => "int".
Extract Constant R0 => "0".
Extract Constant R1 => "1".
Extract Constant Rplus => "( + )".
Extract Constant Rmult => "( * )".
Extract Constant Ropp => "fun x -> - x".
Extract Constant Rinv => "fun x -> 1 / x".

In order to avoid annoying build dependencies the actual extraction is only performed as a test in the test suite.