git.iko.soy/rowtype-yoga/purescript-native
on bcc7e77 help sign in
rowtype-yoga/purescript-native/src/Language/PureScript/Types.hs
73 lines 2.0 kB history raw
1-----------------------------------------------------------------------------
2--
3-- Module : Language.PureScript.Types
4-- Copyright : (c) Phil Freeman 2013
5-- License : MIT
6--
7-- Maintainer : Phil Freeman <paf31@cantab.net>
8-- Stability : experimental
9-- Portability :
10--
11-- |
12--
13-----------------------------------------------------------------------------
15{-# LANGUAGE DeriveDataTypeable #-}
17module Language.PureScript.Types where
19import Data.Data
20import Language.PureScript.Names
21import Language.PureScript.Unknown (Unknown(..))
23data Type
24 = TUnknown (Unknown Type)
25 | Number
26 | String
27 | Boolean
28 | Array Type
29 | Object Row
30 | Function [PolyType] Type
31 | TypeVar String
32 | TypeConstructor (Qualified ProperName)
33 | TypeApp Type Type
34 | SaturatedTypeSynonym (Qualified ProperName) [Type]
35 | ForAll String Type
36 | Skolem Int deriving (Show, Eq, Data, Typeable)
38type PolyType = Type
40data Row
41 = RUnknown (Unknown Row)
42 | RowVar String
43 | REmpty
44 | RCons String Type Row
45 | RSkolem Int deriving (Show, Eq, Data, Typeable)
47rowToList :: Row -> ([(String, Type)], Row)
48rowToList (RCons name ty row) = let (tys, rest) = rowToList row
49 in ((name, ty):tys, rest)
50rowToList r = ([], r)
52rowFromList :: ([(String, Type)], Row) -> Row
53rowFromList ([], r) = r
54rowFromList ((name, t):ts, r) = RCons name t (rowFromList (ts, r))
56isMonoType :: Type -> Bool
57isMonoType (ForAll _ _) = False
58isMonoType ty = isPolyType ty
60isPolyType :: Type -> Bool
61isPolyType (Array ty) = isMonoType ty
62isPolyType (Object ps) = all isPolyType (map snd . fst $ rowToList ps)
63isPolyType (Function args ret) = all isPolyType args && isPolyType ret
64isPolyType (TypeApp t1 t2) = isMonoType t1 && isMonoType t2
65isPolyType (SaturatedTypeSynonym _ args) = all isPolyType args
66isPolyType (ForAll _ ty) = isPolyType ty
67isPolyType _ = True
69mkForAll :: [String] -> Type -> Type
70mkForAll = flip . foldl . flip $ ForAll
72unit :: Type
73unit = Object REmpty