X-Git-Url: https://git.martlubbers.net/?a=blobdiff_plain;f=sem.icl;h=af49fdfa35aca8668a97f3da6992e7a8d45e11e9;hb=5dd2ffe89b478a4cb1cd060b1196aa3d326dbd77;hp=082cfe92334e54aac6fc40a6cb2b44fa6b46534e;hpb=079fe4889a4220df26a7e86f1929967dbe427893;p=cc1516.git diff --git a/sem.icl b/sem.icl index 082cfe9..af49fdf 100644 --- a/sem.icl +++ b/sem.icl @@ -26,7 +26,6 @@ from Text import class Text(concat), instance Text String import AST - :: Scheme = Forall [TVar] Type :: Gamma :== 'Map'.Map String Scheme //map from Variables! to types :: Typing a :== StateT (Gamma, [TVar]) (Either SemError) a @@ -173,6 +172,7 @@ generalize :: Type -> Typing Scheme generalize t = gamma >>= \g-> pure $ Forall (difference (ftv t) (ftv g)) t lookup :: String -> Typing Type +lookup "isEmpty" = ListType <$> fresh lookup k = gamma >>= \g-> case 'Map'.member k g of False = liftT (Left $ UndeclaredVariableError zero k) True = instantiate $ 'Map'.find k g @@ -270,12 +270,15 @@ instance infer Stmt where pure (compose s3 $ compose s2 s1, subst s3 wht) AssStmt (VarDef k fs) e = - infer e >>= \(s1, et)-> - applySubst s1 >>| - changeGamma (extend k (Forall [] et)) >>| //todo: fieldselectors - pure (s1, VoidType) + lookup k >>= \expected -> + infer e >>= \(s1, given)-> + lift (unify expected given) >>= \s2-> + let s = compose s2 s1 in + applySubst s >>| + changeGamma (extend k (Forall [] given)) >>| //todo: fieldselectors + pure (s, VoidType) - FunStmt f es = undef //what is this? + FunStmt f es = pure (zero, VoidType) ReturnStmt Nothing = pure (zero, VoidType) ReturnStmt (Just e) = infer e @@ -345,25 +348,6 @@ instance type [a] | type a where applySubst (compose s2 s1) >>| pure (compose s2 s1, [v_:vs_]) -// mapM processGamma dcls// - -////add the infered type in Gamma to AST constructs -//class processGamma a :: a -> Typing a// - -//instance processGamma VarDecl where -// processGamma v=:(VarDecl p _ k e) = -// gamma >>= \g -> case 'Map'.member k g of -// False = undef -// True = instantiate ('Map'.find k g) >>= \t-> -// pure (VarDecl p (Just t) k e)// - -//instance processGamma FunDecl where -// processGamma v=:(FunDecl p k args _ vds stmts) = -// gamma >>= \g -> case 'Map'.member k g of -// False = undef -// True = instantiate ('Map'.find k g) >>= \t-> -// pure (FunDecl p k args (Just t) vds stmts) - introduce :: String -> Typing Type introduce k = fresh >>= \tv ->