File: integral-comparisons.sml

package info (click to toggle)
mlton 20210117%2Bdfsg-3
  • links: PTS, VCS
  • area: main
  • in suites: sid
  • size: 58,464 kB
  • sloc: ansic: 27,682; sh: 4,455; asm: 3,569; lisp: 2,879; makefile: 2,347; perl: 1,169; python: 191; pascal: 68; javascript: 7
file content (38 lines) | stat: -rw-r--r-- 1,223 bytes parent folder | download | duplicates (3)
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
(* Copyright (C) 1999-2007 Henry Cejtin, Matthew Fluet, Suresh
 *    Jagannathan, and Stephen Weeks.
 *
 * MLton is released under a HPND-style license.
 * See the file MLton-LICENSE for details.
 *)

functor IntegralComparisons (type t
                             val < : t * t -> bool) =
   struct
      val < : t * t -> bool = <
      fun <= (a, b) = not (< (b, a))
      fun > (a, b) = < (b, a)
      fun >= (a, b) = <= (b, a)

      fun compare (i, j) =
         if < (i, j) then LESS
         else if < (j, i) then GREATER
         else EQUAL
      fun min (x, y) = if < (x, y) then x else y
      fun max (x, y) = if < (x, y) then y else x
   end
functor UnsignedIntegralComparisons (type int
                                     type word
                                     val idFromIntToWord : int -> word
                                     val < : word * word -> bool) =
   struct
      local
         fun ltu (i: int, i': int) = < (idFromIntToWord i, idFromIntToWord i')
         structure S = IntegralComparisons (type t = int 
                                            val < = ltu)
      in
         val ltu = S.<
         val leu = S.<=
         val gtu = S.>
         val geu = S.>=
      end
   end