X-Git-Url: https://git.martlubbers.net/?a=blobdiff_plain;f=sem.icl;h=8c40fb5e68b5e423711310b06448ff0df47ba1e5;hb=fcb2ca9a7905e5f02431ebad7ac54dba256493e9;hp=1bedd621ea984665f0040a52564cd74b7003353f;hpb=097dfcba775724fff22039d5895d44ac4d31d5fe;p=cc1516.git diff --git a/sem.icl b/sem.icl index 1bedd62..8c40fb5 100644 --- a/sem.icl +++ b/sem.icl @@ -52,11 +52,16 @@ instance toString SemError where toString (ParseError p e) = concat [ toString p,"SemError: ParseError: ", e] toString (Error e) = "SemError: " +++ e - toString (UnifyErrorStub t1 t2) = toString (UnifyError {line=0,col=0} t1 t2) toString (UnifyError p t1 t2) = concat [ toString p, "SemError: Cannot unify types. Expected: ", toString t1, ". Given: ", toString t2] + toString (FieldSelectorError p t fs) = concat [ + toString p, + "SemError: Cannot select ", toString fs, " from type: ", + toString t] + toString (UndeclaredVariableError p ident) = concat [ + toString p, "SemError: identifier: ", ident, " undefined."] sem :: AST -> SemOutput sem (AST vd fd) = case runStateT m ('Map'.newMap, getRandomStream 1) of @@ -69,7 +74,9 @@ where pure (vds, fds) semFunDecl :: FunDecl -> Env FunDecl -semFunDecl f = pure f +semFunDecl fd=:(FunDecl p f _ mt vds stmts) = case mt of + Nothing = let t = IdType f in putIdent f t >>| pure fd + Just t = putIdent f t >>| pure fd semVarDecl :: VarDecl -> Env VarDecl semVarDecl (VarDecl pos type ident ex) = unify type ex @@ -107,12 +114,30 @@ typeExpr (Op2Expr p e1 BiCons e2) = typeExpr e1 >>= \t1-> typeExpr e2 >>= \t2-> unify (ListType t1) t2 typeExpr (EmptyListExpr p) = freshIdent >>= \frsh-> let t = IdType frsh in putIdent frsh t >>| pure t -//typeExpr (FunExpr p FunCall) = undef -//typeExpr (VarExpr Pos VarDef) = undef //when checking var-expr, be sure to - //put the infered type in the context +typeExpr (FunExpr p (FunCall f es)) = gets (\(st, r)->'Map'.get f st) + >>= \mt-> case mt of + Nothing = let t = IdType f in putIdent f t >>| pure t + Just t = unifyApp t es +typeExpr (VarExpr p (VarDef ident fs)) = gets (\(st, r)->'Map'.get ident st) + >>= \mt->case mt of + Nothing = liftT $ Left $ UndeclaredVariableError p ident + Just t = unify t fs + +unifyApp :: Type [Expr] -> Env Type +unifyApp t [] = pure t //whoop whoop, functions can return functions +unifyApp (tf1 ->> tf2) [t1:ts] = (->>) <$> unify tf1 t1 <*> (unifyApp tf2 ts) +unifyApp t1 t2 = liftT $ Left $ UnifyError zero t1 (IdType "[expressions, FIXME") class unify a :: Type a -> Env Type +instance unify [FieldSelector] where + unify t [] = pure t + unify (ListType t) [FieldHd:fs] = unify t fs + unify t=:(ListType _) [FieldTl:fs] = unify t fs + unify (TupleType (t, _)) [FieldFst:fs] = unify t fs + unify (TupleType (_, t)) [FieldSnd:fs] = unify t fs + unify t [fs:_] = liftT $ Left $ FieldSelectorError zero t fs + instance unify Expr where unify (_ ->> _) e = liftT $ Left $ ParseError (extrPos e) "Expression cannot be a higher order function. Yet..." @@ -151,7 +176,7 @@ instance unify Type where unify (IdType i) t=:(IdType j) = replace i t >>| pure t unify t (IdType i) = unify (IdType i) t unify (IdType i) t = replace i t >>| pure t - //unify (ListType t1) (ListType t2) = unify t1 t2 + unify (ListType t1) (ListType t2) = unify t1 t2 >>| (pure $ ListType t1) unify t1 t2 = liftT $ Left $ UnifyError zero t1 t2 instance zero Pos where @@ -159,6 +184,7 @@ instance zero Pos where decErr :: Expr SemError -> SemError decErr e (UnifyError _ t1 t2) = UnifyError (extrPos e) t1 t2 +decErr e (FieldSelectorError _ t fs) = FieldSelectorError (extrPos e) t fs decErr e (ParseError _ s) = ParseError (extrPos e) s decErr e err = err @@ -180,3 +206,6 @@ extrPos (TupleExpr p _) = p instance toString Gamma where toString (mp, _) = concat [concat [k, ": ", toString v, "\n"]\\(k, v) <- 'Map'.toList mp] + + +// class free a :: a -> Env [a]