git.iko.soy/rowtype-yoga/purescript-native
on f761337 help sign in
rowtype-yoga/purescript-native/src/Language/PureScript/TypeChecker.hs
199 lines 10.0 kB history raw
1-----------------------------------------------------------------------------
2--
3-- Module : Language.PureScript.TypeChecker
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 FlexibleInstances #-}
17module Language.PureScript.TypeChecker (
18 module T,
19 typeCheckAll
20) where
22import Language.PureScript.TypeChecker.Monad as T
23import Language.PureScript.TypeChecker.Kinds as T
24import Language.PureScript.TypeChecker.Types as T
25import Language.PureScript.TypeChecker.Synonyms as T
27import Data.Data
28import Data.Generics (mkT, everywhere)
29import Data.Maybe
30import qualified Data.Map as M
31import Control.Monad.State
32import Control.Monad.Error
33import Data.Either (rights, lefts)
35import Language.PureScript.Types
36import Language.PureScript.Names
37import Language.PureScript.Kinds
38import Language.PureScript.Declarations
40addDataType :: ModuleName -> ProperName -> [String] -> [(ProperName, Maybe Type)] -> Kind -> Check ()
41addDataType moduleName name args dctors ctorKind = do
42 env <- getEnv
43 putEnv $ env { types = M.insert (moduleName, name) (ctorKind, Data) (types env) }
44 forM_ dctors $ \(dctor, maybeTy) ->
45 rethrow (("Error in data constructor " ++ show name ++ ":\n") ++) $
46 addDataConstructor moduleName name args dctor maybeTy
48addDataConstructor :: ModuleName -> ProperName -> [String] -> ProperName -> Maybe Type -> Check ()
49addDataConstructor moduleName name args dctor maybeTy = do
50 env <- getEnv
51 dataConstructorIsNotDefined moduleName dctor
52 let retTy = foldl TypeApp (TypeConstructor (Qualified (Just moduleName) name)) (map TypeVar args)
53 let dctorTy = maybe retTy (\ty -> Function [ty] retTy) maybeTy
54 let polyType = mkForAll args dctorTy
55 putEnv $ env { dataConstructors = M.insert (moduleName, dctor) (qualifyAllUnqualifiedNames moduleName env polyType, DataConstructor) (dataConstructors env) }
57addTypeSynonym :: ModuleName -> ProperName -> [String] -> Type -> Kind -> Check ()
58addTypeSynonym moduleName name args ty kind = do
59 env <- getEnv
60 putEnv $ env { types = M.insert (moduleName, name) (kind, TypeSynonym) (types env)
61 , typeSynonyms = M.insert (moduleName, name) (args, qualifyAllUnqualifiedNames moduleName env ty) (typeSynonyms env) }
63typeIsNotDefined :: ModuleName -> ProperName -> Check ()
64typeIsNotDefined moduleName name = do
65 env <- getEnv
66 guardWith (show name ++ " is already defined") $
67 not $ M.member (moduleName, name) (types env)
69dataConstructorIsNotDefined :: ModuleName -> ProperName -> Check ()
70dataConstructorIsNotDefined moduleName dctor = do
71 env <- getEnv
72 guardWith (show dctor ++ " is already defined") $
73 not $ M.member (moduleName, dctor) (dataConstructors env)
75valueIsNotDefined :: ModuleName -> Ident -> Check ()
76valueIsNotDefined moduleName name = do
77 env <- getEnv
78 case M.lookup (moduleName, name) (names env) of
79 Just _ -> throwError $ show name ++ " is already defined"
80 Nothing -> return ()
82addValue :: ModuleName -> Ident -> Type -> Check ()
83addValue moduleName name ty = do
84 env <- getEnv
85 putEnv (env { names = M.insert (moduleName, name) (qualifyAllUnqualifiedNames moduleName env ty, Value) (names env) })
87typeCheckAll :: ModuleName -> [Declaration] -> Check ()
88typeCheckAll _ [] = return ()
89typeCheckAll moduleName (DataDeclaration name args dctors : rest) = do
90 rethrow (("Error in type constructor " ++ show name ++ ":\n") ++) $ do
91 typeIsNotDefined moduleName name
92 ctorKind <- kindsOf moduleName name args (mapMaybe snd dctors)
93 addDataType moduleName name args dctors ctorKind
94 typeCheckAll moduleName rest
95typeCheckAll moduleName (DataBindingGroupDeclaration tys : rest) = do
96 rethrow (("Error in data binding group " ++ show (map (\(name, _, _) -> name) tys) ++ ":\n") ++) $ do
97 forM_ tys $ \(name, _, _) ->
98 typeIsNotDefined moduleName name
99 ks <- kindsOfAll moduleName (map (\(name, args, dctors) -> (name, args, mapMaybe snd dctors)) tys)
100 forM (zip tys ks) $ \((name, args, dctors), ctorKind) ->
101 addDataType moduleName name args dctors ctorKind
102 typeCheckAll moduleName rest
103typeCheckAll moduleName (TypeSynonymDeclaration name args ty : rest) = do
104 rethrow (("Error in type synonym " ++ show name ++ ":\n") ++) $ do
105 typeIsNotDefined moduleName name
106 kind <- kindsOf moduleName name args [ty]
107 addTypeSynonym moduleName name args ty kind
108 typeCheckAll moduleName rest
109typeCheckAll _ (TypeDeclaration _ _ : _) = error "Type declarations should have been removed"
110typeCheckAll moduleName (ValueDeclaration name [] Nothing val : rest) = do
111 rethrow (("Error in declaration " ++ show name ++ ":\n") ++) $ do
112 valueIsNotDefined moduleName name
113 [ty] <- typesOf moduleName [(name, val)]
114 addValue moduleName name ty
115 typeCheckAll moduleName rest
116typeCheckAll _ (ValueDeclaration _ _ _ _ : _) = error "Binders were not desugared"
117typeCheckAll moduleName (BindingGroupDeclaration vals : rest) = do
118 rethrow (("Error in binding group " ++ show (map fst vals) ++ ":\n") ++) $ do
119 forM_ (map fst vals) $ \name ->
120 valueIsNotDefined moduleName name
121 tys <- typesOf moduleName vals
122 forM (zip (map fst vals) tys) $ \(name, ty) ->
123 addValue moduleName name ty
124 typeCheckAll moduleName rest
125typeCheckAll moduleName (ExternDataDeclaration name kind : rest) = do
126 env <- getEnv
127 guardWith (show name ++ " is already defined") $ not $ M.member (moduleName, name) (types env)
128 putEnv $ env { types = M.insert (moduleName, name) (kind, TypeSynonym) (types env) }
129 typeCheckAll moduleName rest
130typeCheckAll moduleName (ExternDeclaration name _ ty : rest) = do
131 rethrow (("Error in foreign import declaration " ++ show name ++ ":\n") ++) $ do
132 env <- getEnv
133 kind <- kindOf moduleName ty
134 guardWith "Expected kind *" $ kind == Star
135 case M.lookup (moduleName, name) (names env) of
136 Just _ -> throwError $ show name ++ " is already defined"
137 Nothing -> putEnv (env { names = M.insert (moduleName, name) (qualifyAllUnqualifiedNames moduleName env ty, Extern) (names env) })
138 typeCheckAll moduleName rest
139typeCheckAll moduleName (FixityDeclaration _ name : rest) = do
140 typeCheckAll moduleName rest
141 env <- getEnv
142 guardWith ("Fixity declaration with no binding: " ++ name) $ M.member (moduleName, Op name) $ names env
143typeCheckAll currentModule (ImportDeclaration moduleName idents : rest) = do
144 env <- getEnv
145 rethrow errorMessage $ do
146 guardWith ("Module " ++ show moduleName ++ " does not exist") $ moduleExists env
147 case idents of
148 Nothing -> do
149 shadowIdents (map snd $ filterModule (names env)) env
150 shadowTypes (map snd $ filterModule (types env)) env
151 Just idents' -> do
152 shadowIdents (lefts idents') env
153 shadowTypes (rights idents') env
154 typeCheckAll currentModule rest
155 where errorMessage = (("Error in import declaration " ++ show moduleName ++ ":\n") ++)
156 filterModule = filter ((== moduleName) . fst) . M.keys
157 moduleExists env = not (null (filterModule (names env))) || not (null (filterModule (types env)))
158 shadowIdents idents' env =
159 forM_ idents' $ \ident -> do
160 case (moduleName, ident) `M.lookup` names env of
161 Just (_, Alias _ _) -> return ()
162 Just (pt, _) -> do
163 guardWith (show currentModule ++ "." ++ show ident ++ " is already defined") $ (currentModule, ident) `M.notMember` names env
164 modifyEnv (\e -> e { names = M.insert (currentModule, ident) (pt, Alias moduleName ident) (names e) })
165 Nothing -> throwError (show moduleName ++ "." ++ show ident ++ " is undefined")
166 shadowTypes pns env =
167 forM_ pns $ \pn -> do
168 case (moduleName, pn) `M.lookup` types env of
169 Nothing -> throwError (show moduleName ++ "." ++ show pn ++ " is undefined")
170 Just (_, DataAlias _ _) -> return ()
171 Just (k, _) -> do
172 guardWith (show currentModule ++ "." ++ show pn ++ " is already defined") $ (currentModule, pn) `M.notMember` types env
173 modifyEnv (\e -> e { types = M.insert (currentModule, pn) (k, DataAlias moduleName pn) (types e) })
174 let keys = map (snd . fst) . filter (\(_, (fn, _)) -> fn `constructs` pn) . M.toList . dataConstructors $ env
175 forM_ keys $ \dctor -> do
176 case (moduleName, dctor) `M.lookup` dataConstructors env of
177 Just (_, Alias _ _) -> return ()
178 Just (ctorTy, _) -> do
179 guardWith (show currentModule ++ "." ++ show dctor ++ " is already defined") $ (currentModule, dctor) `M.notMember` dataConstructors env
180 modifyEnv (\e -> e { dataConstructors = M.insert (currentModule, dctor) (ctorTy, Alias moduleName (Ident (runProperName dctor))) (dataConstructors e) })
181 Nothing -> throwError (show moduleName ++ "." ++ show dctor ++ " is undefined")
182 constructs (TypeConstructor (Qualified (Just mn) pn')) pn
183 = mn == moduleName && pn' == pn
184 constructs (ForAll _ ty) pn = ty `constructs` pn
185 constructs (Function _ ty) pn = ty `constructs` pn
186 constructs (TypeApp ty _) pn = ty `constructs` pn
187 constructs fn _ = error $ "Invalid arguments to constructs: " ++ show fn
188typeCheckAll moduleName (TypeClassDeclaration name arg decls : rest) = do
189 typeCheckAll moduleName rest
190typeCheckAll moduleName (TypeInstanceDeclaration deps name ty decls : rest) = do
191 typeCheckAll moduleName rest
193qualifyAllUnqualifiedNames :: (Data d) => ModuleName -> Environment -> d -> d
194qualifyAllUnqualifiedNames mn env = everywhere (mkT go)
195 where
196 go :: Qualified ProperName -> Qualified ProperName
197 go qual = let (mn', pn') = canonicalizeType mn env qual
198 in Qualified (Just mn') pn'