X-Git-Url: https://git.martlubbers.net/?a=blobdiff_plain;f=sem.icl;h=3438810cc3b0b5e6a62a2bd760ba9b0eda4c3844;hb=bf8de26a347182ab0de1aa45a5cc3fdf6c320c21;hp=e2227d168fde2b92938604d92724d623d646070c;hpb=a8348a333a567e5a469d1e5f8ec6c3dafc051c91;p=cc1516.git diff --git a/sem.icl b/sem.icl index e2227d1..3438810 100644 --- a/sem.icl +++ b/sem.icl @@ -23,7 +23,6 @@ import GenEq from Text import class Text(concat), instance Text String import AST -from parse import :: ParserOutput, :: Error :: Gamma :== ('Map'.Map String Type, [String]) :: Env a :== StateT Gamma (Either SemError) a @@ -60,19 +59,25 @@ semFunDecl fd=:(FunDecl p f args mt vds stmts) = matchFunctions args ft >>= \tres-> mapM semVarDecl vds >>= \newvds-> mapM (checkStmt tres) stmts >>= \newstmts-> + inferReturnType stmts >>= \returntype-> case mt of - Nothing = inferReturnType stmts - >>= \returntype->reconstructType args tres + Nothing = reconstructType args tres >>= \ftype->restoreGamma gamma >>| putIdent f ftype >>| pure ( FunDecl p f args (Just ftype) newvds newstmts) - Just t = restoreGamma gamma - >>| pure (FunDecl p f args mt newvds newstmts) + Just t = restoreGamma gamma >>| updateFunType t returntype + >>= \tt-> pure (FunDecl p f args (Just tt) newvds newstmts) + +updateFunType :: Type Type -> Env Type +updateFunType t1 t2 = unify t1 t2 +updateFunType (t1 ->> t2) t3 = t1 ->> (updateFunType t2 t3) inferReturnType :: [Stmt] -> Env Type inferReturnType [] = pure VoidType -inferReturnType [ReturnStmt (Just t):rest] = typeExpr t -inferReturnType [ReturnStmt _:rest] = pure VoidType +inferReturnType [ReturnStmt (Just t):rest] = typeExpr t + >>= \tx->inferReturnType rest >>= \ty->unify tx ty +inferReturnType [ReturnStmt _:rest] = + inferReturnType rest >>= \tx-> unify VoidType tx inferReturnType [_:rest] = inferReturnType rest reconstructType :: [String] Type -> Env Type @@ -88,12 +93,15 @@ genType [x:xs] = liftM2 (->>) (freshIdent >>= \fi->pure $ IdType fi) (genType xs) matchFunctions :: [String] Type -> Env Type -matchFunctions [] (_ ->> _) = liftT $ Left $ Error "Not enough arguments" -matchFunctions _ (VoidType ->> _) = liftT $ Left $ Error "Cannot have a void type in the middle of the function definition" +matchFunctions [] (_ ->> _) = liftT $ Left $ + ArgumentMisMatchError zero "Not enough arguments" +matchFunctions _ (VoidType ->> _) = liftT $ Left $ + ArgumentMisMatchError zero "Void can't be a non return type" matchFunctions [x:xs] (t1 ->> t2) = modify (\(st, r)->('Map'.put x t1 st, r)) >>| matchFunctions xs t2 matchFunctions [] t = pure t -matchFunctions _ t = liftT $ Left $ Error "Too much argumnts" +matchFunctions _ t = liftT $ Left $ + ArgumentMisMatchError zero "Too much argumnts" semVarDecl :: VarDecl -> Env VarDecl semVarDecl (VarDecl pos type ident ex) = unify type ex @@ -198,6 +206,8 @@ instance unify Type where unify (ListType t1) (ListType t2) = unify t1 t2 >>| (pure $ ListType t1) unify (ta1 ->> ta2) (tb1 ->> tb2) = unify ta1 tb1 >>= \ta-> unify ta2 tb2 >>= \tb-> pure (ta ->> tb) + unify VoidType t = pure t + unify t VoidType = pure t unify VoidType VoidType = pure VoidType unify t1 t2 = liftT $ Left $ UnifyError zero t1 t2 @@ -262,15 +272,12 @@ replace ident type = get >>= \(st, fr)->put ('Map'.fromList $ itupdate _ _ k = k instance toString SemError where - toString (ParseError p e) = concat [ - toString p,"SemError: ParseError: ", e] - toString (Error e) = "SemError: " +++ e - toString (UnifyError p t1 t2) = concat [ - toString p, + toString (ParseError p e) = concat [toString p, + "SemError: ParseError: ", e] + 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, + toString (FieldSelectorError p t fs) = concat [ toString p, "SemError: Cannot select ", toString fs, " from type: ", toString t] toString (OperatorError p o t) = concat [ @@ -279,6 +286,9 @@ instance toString SemError where toString t] toString (UndeclaredVariableError p ident) = concat [ toString p, "SemError: identifier: ", ident, " undefined."] + toString (ArgumentMisMatchError p s) = concat [toString p, + "SemError: Argument mismatch: ", s] + toString (Error e) = "SemError: " +++ e saveGamma :: Env Gamma saveGamma = get