2020-07-12 17:54:10 +03:00
|
|
|
module Prelude.Num
|
|
|
|
|
|
|
|
import Prelude.Basics
|
|
|
|
import Prelude.EqOrd
|
|
|
|
|
|
|
|
%default total
|
|
|
|
|
|
|
|
------------------------
|
|
|
|
-- NUMERIC INTERFACES --
|
|
|
|
------------------------
|
|
|
|
|
|
|
|
%integerLit fromInteger
|
|
|
|
|
|
|
|
||| The Num interface defines basic numerical arithmetic.
|
|
|
|
public export
|
|
|
|
interface Num ty where
|
2021-05-06 18:32:51 +03:00
|
|
|
constructor MkNum
|
2020-07-12 17:54:10 +03:00
|
|
|
(+) : ty -> ty -> ty
|
|
|
|
(*) : ty -> ty -> ty
|
|
|
|
||| Conversion from Integer.
|
|
|
|
fromInteger : Integer -> ty
|
|
|
|
|
|
|
|
%allow_overloads fromInteger
|
|
|
|
|
|
|
|
||| The `Neg` interface defines operations on numbers which can be negative.
|
|
|
|
public export
|
|
|
|
interface Num ty => Neg ty where
|
2021-05-06 18:32:51 +03:00
|
|
|
constructor MkNeg
|
2020-07-12 17:54:10 +03:00
|
|
|
||| The underlying of unary minus. `-5` desugars to `negate (fromInteger 5)`.
|
|
|
|
negate : ty -> ty
|
|
|
|
(-) : ty -> ty -> ty
|
|
|
|
|
2022-03-17 21:24:42 +03:00
|
|
|
||| A convenience alias for `(-)`, this function enables partial application of subtraction on the
|
|
|
|
||| right-hand operand as
|
|
|
|
||| ```idris example
|
|
|
|
||| (`subtract` 1)
|
|
|
|
||| ```
|
|
|
|
||| This contrasts with `(- 1)`, which is parsed as `-1`.
|
|
|
|
export
|
|
|
|
subtract : Neg ty => ty -> ty -> ty
|
|
|
|
subtract = (-)
|
|
|
|
|
2020-07-12 17:54:10 +03:00
|
|
|
||| Numbers for which the absolute value is defined should implement `Abs`.
|
|
|
|
public export
|
|
|
|
interface Num ty => Abs ty where
|
2021-05-06 18:32:51 +03:00
|
|
|
constructor MkAbs
|
2020-07-12 17:54:10 +03:00
|
|
|
||| Absolute value.
|
|
|
|
abs : ty -> ty
|
|
|
|
|
|
|
|
public export
|
|
|
|
interface Num ty => Fractional ty where
|
2021-05-06 18:32:51 +03:00
|
|
|
constructor MkFractional
|
2020-07-12 17:54:10 +03:00
|
|
|
partial
|
|
|
|
(/) : ty -> ty -> ty
|
|
|
|
partial
|
|
|
|
recip : ty -> ty
|
|
|
|
|
|
|
|
recip x = 1 / x
|
|
|
|
|
|
|
|
public export
|
|
|
|
interface Num ty => Integral ty where
|
2021-05-06 18:32:51 +03:00
|
|
|
constructor MkIntegral
|
2020-07-12 17:54:10 +03:00
|
|
|
partial
|
|
|
|
div : ty -> ty -> ty
|
|
|
|
partial
|
|
|
|
mod : ty -> ty -> ty
|
|
|
|
|
|
|
|
----- Instances for primitives
|
|
|
|
|
|
|
|
-- Integer
|
|
|
|
|
|
|
|
%inline
|
|
|
|
public export
|
|
|
|
Num Integer where
|
|
|
|
(+) = prim__add_Integer
|
|
|
|
(*) = prim__mul_Integer
|
|
|
|
fromInteger = id
|
|
|
|
|
2021-08-17 18:06:08 +03:00
|
|
|
%inline
|
2020-07-12 17:54:10 +03:00
|
|
|
public export
|
|
|
|
Neg Integer where
|
|
|
|
negate x = prim__sub_Integer 0 x
|
|
|
|
(-) = prim__sub_Integer
|
|
|
|
|
|
|
|
public export
|
|
|
|
Abs Integer where
|
|
|
|
abs x = if x < 0 then -x else x
|
|
|
|
|
|
|
|
public export
|
|
|
|
Integral Integer where
|
|
|
|
div x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__div_Integer x y
|
|
|
|
mod x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__mod_Integer x y
|
|
|
|
|
|
|
|
-- This allows us to pick integer as a default at the end of elaboration if
|
|
|
|
-- all other possibilities fail. I don't plan to provide a nicer syntax for
|
|
|
|
-- this...
|
|
|
|
%defaulthint
|
|
|
|
%inline
|
|
|
|
public export
|
|
|
|
defaultInteger : Num Integer
|
|
|
|
defaultInteger = %search
|
|
|
|
|
|
|
|
-- Int
|
|
|
|
|
|
|
|
%inline
|
|
|
|
public export
|
|
|
|
Num Int where
|
|
|
|
(+) = prim__add_Int
|
|
|
|
(*) = prim__mul_Int
|
|
|
|
fromInteger = prim__cast_IntegerInt
|
|
|
|
|
2021-08-17 18:06:08 +03:00
|
|
|
%inline
|
2020-07-12 17:54:10 +03:00
|
|
|
public export
|
|
|
|
Neg Int where
|
|
|
|
negate x = prim__sub_Int 0 x
|
|
|
|
(-) = prim__sub_Int
|
|
|
|
|
|
|
|
public export
|
|
|
|
Abs Int where
|
|
|
|
abs x = if x < 0 then -x else x
|
|
|
|
|
|
|
|
public export
|
|
|
|
Integral Int where
|
|
|
|
div x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__div_Int x y
|
|
|
|
mod x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__mod_Int x y
|
|
|
|
|
2021-06-28 22:00:10 +03:00
|
|
|
-- Int8
|
|
|
|
|
|
|
|
%inline
|
|
|
|
public export
|
|
|
|
Num Int8 where
|
|
|
|
(+) = prim__add_Int8
|
|
|
|
(*) = prim__mul_Int8
|
|
|
|
fromInteger = prim__cast_IntegerInt8
|
|
|
|
|
2021-08-17 18:06:08 +03:00
|
|
|
%inline
|
2021-06-28 22:00:10 +03:00
|
|
|
public export
|
|
|
|
Neg Int8 where
|
|
|
|
negate x = prim__sub_Int8 0 x
|
|
|
|
(-) = prim__sub_Int8
|
|
|
|
|
|
|
|
public export
|
|
|
|
Abs Int8 where
|
|
|
|
abs x = if x < 0 then -x else x
|
|
|
|
|
|
|
|
public export
|
|
|
|
Integral Int8 where
|
|
|
|
div x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__div_Int8 x y
|
|
|
|
mod x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__mod_Int8 x y
|
|
|
|
|
|
|
|
-- Int16
|
|
|
|
|
|
|
|
%inline
|
|
|
|
public export
|
|
|
|
Num Int16 where
|
|
|
|
(+) = prim__add_Int16
|
|
|
|
(*) = prim__mul_Int16
|
|
|
|
fromInteger = prim__cast_IntegerInt16
|
|
|
|
|
2021-08-17 18:06:08 +03:00
|
|
|
%inline
|
2021-06-28 22:00:10 +03:00
|
|
|
public export
|
|
|
|
Neg Int16 where
|
|
|
|
negate x = prim__sub_Int16 0 x
|
|
|
|
(-) = prim__sub_Int16
|
|
|
|
|
|
|
|
public export
|
|
|
|
Abs Int16 where
|
|
|
|
abs x = if x < 0 then -x else x
|
|
|
|
|
|
|
|
public export
|
|
|
|
Integral Int16 where
|
|
|
|
div x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__div_Int16 x y
|
|
|
|
mod x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__mod_Int16 x y
|
|
|
|
|
|
|
|
-- Int32
|
|
|
|
|
|
|
|
%inline
|
|
|
|
public export
|
|
|
|
Num Int32 where
|
|
|
|
(+) = prim__add_Int32
|
|
|
|
(*) = prim__mul_Int32
|
|
|
|
fromInteger = prim__cast_IntegerInt32
|
|
|
|
|
2021-08-17 18:06:08 +03:00
|
|
|
%inline
|
2021-06-28 22:00:10 +03:00
|
|
|
public export
|
|
|
|
Neg Int32 where
|
|
|
|
negate x = prim__sub_Int32 0 x
|
|
|
|
(-) = prim__sub_Int32
|
|
|
|
|
|
|
|
public export
|
|
|
|
Abs Int32 where
|
|
|
|
abs x = if x < 0 then -x else x
|
|
|
|
|
|
|
|
public export
|
|
|
|
Integral Int32 where
|
|
|
|
div x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__div_Int32 x y
|
|
|
|
mod x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__mod_Int32 x y
|
|
|
|
|
|
|
|
-- Int64
|
|
|
|
|
|
|
|
%inline
|
|
|
|
public export
|
|
|
|
Num Int64 where
|
|
|
|
(+) = prim__add_Int64
|
|
|
|
(*) = prim__mul_Int64
|
|
|
|
fromInteger = prim__cast_IntegerInt64
|
|
|
|
|
2021-08-17 18:06:08 +03:00
|
|
|
%inline
|
2021-06-28 22:00:10 +03:00
|
|
|
public export
|
|
|
|
Neg Int64 where
|
|
|
|
negate x = prim__sub_Int64 0 x
|
|
|
|
(-) = prim__sub_Int64
|
|
|
|
|
|
|
|
public export
|
|
|
|
Abs Int64 where
|
|
|
|
abs x = if x < 0 then -x else x
|
|
|
|
|
|
|
|
public export
|
|
|
|
Integral Int64 where
|
|
|
|
div x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__div_Int64 x y
|
|
|
|
mod x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__mod_Int64 x y
|
|
|
|
|
2020-07-12 17:54:10 +03:00
|
|
|
-- Bits8
|
|
|
|
|
|
|
|
%inline
|
|
|
|
public export
|
|
|
|
Num Bits8 where
|
|
|
|
(+) = prim__add_Bits8
|
|
|
|
(*) = prim__mul_Bits8
|
|
|
|
fromInteger = prim__cast_IntegerBits8
|
|
|
|
|
2021-08-17 18:06:08 +03:00
|
|
|
%inline
|
2021-06-28 22:00:10 +03:00
|
|
|
public export
|
|
|
|
Neg Bits8 where
|
|
|
|
negate x = prim__sub_Bits8 0 x
|
|
|
|
(-) = prim__sub_Bits8
|
|
|
|
|
|
|
|
public export
|
|
|
|
Abs Bits8 where
|
|
|
|
abs x = if x < 0 then -x else x
|
|
|
|
|
|
|
|
public export
|
|
|
|
Integral Bits8 where
|
|
|
|
div x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__div_Bits8 x y
|
|
|
|
mod x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__mod_Bits8 x y
|
|
|
|
|
2020-07-12 17:54:10 +03:00
|
|
|
-- Bits16
|
|
|
|
|
|
|
|
%inline
|
|
|
|
public export
|
|
|
|
Num Bits16 where
|
|
|
|
(+) = prim__add_Bits16
|
|
|
|
(*) = prim__mul_Bits16
|
|
|
|
fromInteger = prim__cast_IntegerBits16
|
|
|
|
|
2021-08-17 18:06:08 +03:00
|
|
|
%inline
|
2021-06-28 22:00:10 +03:00
|
|
|
public export
|
|
|
|
Neg Bits16 where
|
|
|
|
negate x = prim__sub_Bits16 0 x
|
|
|
|
(-) = prim__sub_Bits16
|
|
|
|
|
|
|
|
public export
|
|
|
|
Abs Bits16 where
|
|
|
|
abs x = if x < 0 then -x else x
|
|
|
|
|
|
|
|
public export
|
|
|
|
Integral Bits16 where
|
|
|
|
div x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__div_Bits16 x y
|
|
|
|
mod x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__mod_Bits16 x y
|
|
|
|
|
2020-07-12 17:54:10 +03:00
|
|
|
-- Bits32
|
|
|
|
|
|
|
|
%inline
|
|
|
|
public export
|
|
|
|
Num Bits32 where
|
|
|
|
(+) = prim__add_Bits32
|
|
|
|
(*) = prim__mul_Bits32
|
|
|
|
fromInteger = prim__cast_IntegerBits32
|
|
|
|
|
2021-08-17 18:06:08 +03:00
|
|
|
%inline
|
2021-06-28 22:00:10 +03:00
|
|
|
public export
|
|
|
|
Neg Bits32 where
|
|
|
|
negate x = prim__sub_Bits32 0 x
|
|
|
|
(-) = prim__sub_Bits32
|
|
|
|
|
|
|
|
public export
|
|
|
|
Abs Bits32 where
|
|
|
|
abs x = if x < 0 then -x else x
|
|
|
|
|
|
|
|
public export
|
|
|
|
Integral Bits32 where
|
|
|
|
div x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__div_Bits32 x y
|
|
|
|
mod x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__mod_Bits32 x y
|
|
|
|
|
2020-07-12 17:54:10 +03:00
|
|
|
-- Bits64
|
|
|
|
|
|
|
|
%inline
|
|
|
|
public export
|
|
|
|
Num Bits64 where
|
|
|
|
(+) = prim__add_Bits64
|
|
|
|
(*) = prim__mul_Bits64
|
|
|
|
fromInteger = prim__cast_IntegerBits64
|
|
|
|
|
2021-08-17 18:06:08 +03:00
|
|
|
%inline
|
2021-06-28 22:00:10 +03:00
|
|
|
public export
|
|
|
|
Neg Bits64 where
|
|
|
|
negate x = prim__sub_Bits64 0 x
|
|
|
|
(-) = prim__sub_Bits64
|
|
|
|
|
|
|
|
public export
|
|
|
|
Abs Bits64 where
|
|
|
|
abs x = if x < 0 then -x else x
|
|
|
|
|
|
|
|
public export
|
|
|
|
Integral Bits64 where
|
|
|
|
div x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__div_Bits64 x y
|
|
|
|
mod x y
|
|
|
|
= case y == 0 of
|
|
|
|
False => prim__mod_Bits64 x y
|
|
|
|
|
2020-07-12 17:54:10 +03:00
|
|
|
-- Double
|
|
|
|
|
|
|
|
public export
|
|
|
|
Num Double where
|
|
|
|
(+) = prim__add_Double
|
|
|
|
(*) = prim__mul_Double
|
|
|
|
fromInteger = prim__cast_IntegerDouble
|
|
|
|
|
2021-08-17 18:06:08 +03:00
|
|
|
%inline
|
2020-07-12 17:54:10 +03:00
|
|
|
public export
|
|
|
|
Neg Double where
|
|
|
|
negate x = prim__negate_Double x
|
|
|
|
(-) = prim__sub_Double
|
|
|
|
|
|
|
|
public export
|
|
|
|
Abs Double where
|
|
|
|
abs x = if x < 0 then -x else x
|
|
|
|
|
|
|
|
public export
|
|
|
|
Fractional Double where
|
|
|
|
(/) = prim__div_Double
|