aboutsummaryrefslogtreecommitdiff
path: root/src/ModularArithmetic/ModularBaseSystemListZOperations.v
blob: 5b39f1066aaab9b0849819f7e7c3efefa1339ebc (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
(** * Definitions of some basic operations on ℤ used in ModularBaseSystemList *)
(** We separate these out so that we can depend on them in other files
    without waiting for ModularBaseSystemList to build. *)
Require Import Coq.ZArith.ZArith.
Require Import Bedrock.Word.
Require Import Crypto.Util.FixedWordSizes.
Require Import Crypto.Util.Tuple.

Definition cmovl (x y r1 r2 : Z) := if Z.leb x y then r1 else r2.
Definition cmovne (x y r1 r2 : Z) := if Z.eqb x y then r1 else r2.

(* analagous to NEG assembly instruction on an integer that is 0 or 1:
   neg 1 = 2^64 - 1 (on 64-bit; 2^32-1 on 32-bit, etc.)
   neg 0 = 0 *)
Definition neg (int_width : Z) (b : Z) := if Z.eqb b 1 then Z.ones int_width else 0%Z.

Definition wcmovl_gen {sz} x y r1 r2
  := @ZToWord_gen sz (cmovl (@wordToZ_gen sz x) (@wordToZ_gen sz y) (@wordToZ_gen sz r1) (@wordToZ_gen sz r2)).
Definition wcmovne_gen {sz} x y r1 r2
  := @ZToWord_gen sz (cmovne (@wordToZ_gen sz x) (@wordToZ_gen sz y) (@wordToZ_gen sz r1) (@wordToZ_gen sz r2)).
Definition wneg_gen {sz} (int_width : Z) b
  := @ZToWord_gen sz (neg int_width (@wordToZ_gen sz b)).

Definition wcmovl32 x y r1 r2 := ZToWord32 (cmovl (word32ToZ x) (word32ToZ y) (word32ToZ r1) (word32ToZ r2)).
Definition wcmovne32 x y r1 r2 := ZToWord32 (cmovne (word32ToZ x) (word32ToZ y) (word32ToZ r1) (word32ToZ r2)).
Definition wneg32 (int_width : Z) b := ZToWord32 (neg int_width (word32ToZ b)).

Definition wcmovl64 x y r1 r2 := ZToWord64 (cmovl (word64ToZ x) (word64ToZ y) (word64ToZ r1) (word64ToZ r2)).
Definition wcmovne64 x y r1 r2 := ZToWord64 (cmovne (word64ToZ x) (word64ToZ y) (word64ToZ r1) (word64ToZ r2)).
Definition wneg64 (int_width : Z) b := ZToWord64 (neg int_width (word64ToZ b)).

Definition wcmovl128 x y r1 r2 := ZToWord128 (cmovl (word128ToZ x) (word128ToZ y) (word128ToZ r1) (word128ToZ r2)).
Definition wcmovne128 x y r1 r2 := ZToWord128 (cmovne (word128ToZ x) (word128ToZ y) (word128ToZ r1) (word128ToZ r2)).
Definition wneg128 (int_width : Z) b := ZToWord128 (neg int_width (word128ToZ b)).

Definition wcmovl {logsz}
  := word_case_dep (T:=fun _ word => word -> word -> word -> word -> word)
                   logsz wcmovl32 wcmovl64 wcmovl128 (fun _ => @wcmovl_gen _).
Definition wcmovne {logsz}
  := word_case_dep (T:=fun _ word => word -> word -> word -> word -> word)
                   logsz wcmovne32 wcmovne64 wcmovne128 (fun _ => @wcmovne_gen _).
Definition wneg {logsz}
  := word_case_dep (T:=fun _ word => Z -> word -> word)
                   logsz wneg32 wneg64 wneg128 (fun _ => @wneg_gen _).

Hint Unfold wcmovl wcmovne wneg : fixed_size_constants.

(** After unfolding [wneg], [wcmovl], [wcmovne], this tactic adjusts
    the unfolded form to allow processing by
    [FixedWordSizesEquality.fixed_size_op_to_word] *)
Ltac adjust_mbs_wops :=
  change wcmovl32 with (@wcmovl_gen 32) in *;
  change wcmovl64 with (@wcmovl_gen 64) in *;
  change wcmovl128 with (@wcmovl_gen 128) in *;
  change wcmovne32 with (@wcmovne_gen 32) in *;
  change wcmovne64 with (@wcmovne_gen 64) in *;
  change wcmovne128 with (@wcmovne_gen 128) in *;
  change wneg32 with (@wneg_gen 32) in *;
  change wneg64 with (@wneg_gen 64) in *;
  change wneg128 with (@wneg_gen 128) in *.