X-Git-Url: https://ruin.nu/git/?p=proglang.git;a=blobdiff_plain;f=Typecheck.hs;h=a8c10e55f5dc570e99e79fd9b30b9ad085664d11;hp=bfef73a68a318cc46188649474881eab2760c4d0;hb=HEAD;hpb=74c984c4c70336e7b7618cd934db819263ceb565 diff --git a/Typecheck.hs b/Typecheck.hs index bfef73a..a8c10e5 100644 --- a/Typecheck.hs +++ b/Typecheck.hs @@ -1,4 +1,4 @@ -module Typecheck (typeCheckExp, typeCheckStm, typeCheckVar, typeCheckFunction, addFunction, State(..)) where +module Typecheck (typeCheck, typeCheckExp, typeCheckStm, typeCheckVar, typeCheckFunction, addFunction, emptyState, State(..)) where import Abssyntax @@ -11,24 +11,26 @@ type Function = (Type, [Type]) data State = State {variables::Types,functions::(Map Ident Function),function::Ident} - -inList :: Eq a => a -> [a] -> Bool -inList _ [] = False -inList a (x:xs) = if a == x then True else inList a xs +emptyState = State{variables=[empty], functions=(empty), function=(Ident "")} assert :: Monad m => Bool -> String -> m () assert True _ = return () assert False s = fail s +typeCheck :: [Func] -> [Stm] -> IO () +typeCheck fun st = do + runStateT (do mapM addFunction fun; mapM typeCheckFunction fun; mapM typeCheckStm st) emptyState + return () + typeCheckExp :: (MonadState State m) => Exp -> m Type typeCheckExp (BiOpExp e o e') = do t1 <- typeCheckExp e t2 <- typeCheckExp e' assert (t1 == t2) "The parameters for the binary operator aren't equal" - if inList o [Eq,NEq] then return TBool + if elem o [Eq,NEq] then return TBool else do assert (t1 == TInt) "The parameters need to be of type int" - if inList o [Plus,Minus,Times,Div] + if elem o [Plus,Minus,Times,Div] then return TInt else return TBool typeCheckExp (EVar i) = typeCheckVar i @@ -120,6 +122,9 @@ typeCheckFunction (Func t i d s) = do state <- get modify (\s -> s{variables=[empty], function=i}) mapM (\(Decl t i) -> addVariable i t) d + case last s of + (SReturn _) -> return () + _ -> fail $ "Function "++show i++" doesn't end with return statement" mapM typeCheckStm s put state