{-# language TypeFamilies #-}

module Nix.Type.Env
  ( Env(..)
  , empty
  , lookup
  , remove
  , extend
  , extends
  , merge
  , mergeEnvs
  , singleton
  , keys
  , fromList
  , toList
  )
where

import           Nix.Prelude             hiding ( empty
                                                , toList
                                                , fromList
                                                )

import           Nix.Expr.Types
import           Nix.Type.Type

import qualified Data.Map                      as Map


-- * Typing Environment

newtype Env = TypeEnv (Map VarName [Scheme])
  deriving (Env -> Env -> Bool
forall a. (a -> a -> Bool) -> (a -> a -> Bool) -> Eq a
/= :: Env -> Env -> Bool
$c/= :: Env -> Env -> Bool
== :: Env -> Env -> Bool
$c== :: Env -> Env -> Bool
Eq, Int -> Env -> ShowS
[Env] -> ShowS
Env -> String
forall a.
(Int -> a -> ShowS) -> (a -> String) -> ([a] -> ShowS) -> Show a
showList :: [Env] -> ShowS
$cshowList :: [Env] -> ShowS
show :: Env -> String
$cshow :: Env -> String
showsPrec :: Int -> Env -> ShowS
$cshowsPrec :: Int -> Env -> ShowS
Show)

instance Semigroup Env where
  -- | Right-biased merge (override). Analogous to @//@ in @Nix@
  -- Since nature of environment is to update & grow.
  <> :: Env -> Env -> Env
(<>) = Env -> Env -> Env
mergeRight

instance Monoid Env where
  mempty :: Env
mempty = Env
empty

instance One Env where
  type OneItem Env = (VarName, Scheme)
  one :: OneItem Env -> Env
one (VarName
x, Scheme
y) = Map VarName [Scheme] -> Env
TypeEnv forall a b. (a -> b) -> a -> b
$ forall x. One x => OneItem x -> x
one (VarName
x, forall x. One x => OneItem x -> x
one Scheme
y)

empty :: Env
empty :: Env
empty = Map VarName [Scheme] -> Env
TypeEnv forall a. Monoid a => a
mempty

extend :: Env -> (VarName, [Scheme]) -> Env
extend :: Env -> (VarName, [Scheme]) -> Env
extend Env
env (VarName
x, [Scheme]
s) = coerce :: forall a b. Coercible a b => a -> b
coerce (forall k a. Ord k => k -> a -> Map k a -> Map k a
Map.insert VarName
x [Scheme]
s) Env
env

remove :: Env -> VarName -> Env
remove :: Env -> VarName -> Env
remove Env
env VarName
var = Map VarName [Scheme] -> Env
TypeEnv forall a b. (a -> b) -> a -> b
$ forall k a. Ord k => k -> Map k a -> Map k a
Map.delete VarName
var forall a b. (a -> b) -> a -> b
$ coerce :: forall a b. Coercible a b => a -> b
coerce Env
env

extends :: Env -> [(VarName, [Scheme])] -> Env
extends :: Env -> [(VarName, [Scheme])] -> Env
extends Env
env [(VarName, [Scheme])]
xs = [(VarName, [Scheme])] -> Env
fromList [(VarName, [Scheme])]
xs forall a. Semigroup a => a -> a -> a
<> coerce :: forall a b. Coercible a b => a -> b
coerce Env
env

lookup :: VarName -> Env -> Maybe [Scheme]
lookup :: VarName -> Env -> Maybe [Scheme]
lookup VarName
key Env
tys = forall k a. Ord k => k -> Map k a -> Maybe a
Map.lookup VarName
key forall a b. (a -> b) -> a -> b
$ coerce :: forall a b. Coercible a b => a -> b
coerce Env
tys

merge :: Env -> Env -> Env
merge :: Env -> Env -> Env
merge Env
a Env
b = Map VarName [Scheme] -> Env
TypeEnv forall a b. (a -> b) -> a -> b
$ coerce :: forall a b. Coercible a b => a -> b
coerce Env
a forall a. Semigroup a => a -> a -> a
<> coerce :: forall a b. Coercible a b => a -> b
coerce Env
b

mergeRight :: Env -> Env -> Env
mergeRight :: Env -> Env -> Env
mergeRight = forall a b c. (a -> b -> c) -> b -> a -> c
flip Env -> Env -> Env
merge

mergeEnvs :: [Env] -> Env
mergeEnvs :: [Env] -> Env
mergeEnvs = forall (t :: * -> *) b a.
Foldable t =>
(b -> a -> b) -> b -> t a -> b
foldl' forall a. Semigroup a => a -> a -> a
(<>) forall a. Monoid a => a
mempty

singleton :: VarName -> Scheme -> Env
singleton :: VarName -> Scheme -> Env
singleton = forall a b c. ((a, b) -> c) -> a -> b -> c
curry forall x. One x => OneItem x -> x
one

keys :: Env -> [VarName]
keys :: Env -> [VarName]
keys (TypeEnv Map VarName [Scheme]
env) = forall k a. Map k a -> [k]
Map.keys Map VarName [Scheme]
env

fromList :: [(VarName, [Scheme])] -> Env
fromList :: [(VarName, [Scheme])] -> Env
fromList [(VarName, [Scheme])]
xs = coerce :: forall a b. Coercible a b => a -> b
coerce forall a b. (a -> b) -> a -> b
$ forall k a. Ord k => [(k, a)] -> Map k a
Map.fromList [(VarName, [Scheme])]
xs

toList :: Env -> [(VarName, [Scheme])]
toList :: Env -> [(VarName, [Scheme])]
toList (TypeEnv Map VarName [Scheme]
env) = forall k a. Map k a -> [(k, a)]
Map.toList Map VarName [Scheme]
env