X-Git-Url: https://ruin.nu/git/?p=proglang.git;a=blobdiff_plain;f=Typecheck.hs;h=a78f8f02c6a51d5d6d643d01ee8a4232f4223dab;hp=6f65d6e2f538d18d554787225c4aa138918a586f;hb=565fbd61dca527c23888e08783d0d91cee458524;hpb=3cee522d1f54b39a1efa654da364c6c939cbcf1f diff --git a/Typecheck.hs b/Typecheck.hs index 6f65d6e..a78f8f0 100644 --- a/Typecheck.hs +++ b/Typecheck.hs @@ -12,29 +12,31 @@ inList :: Eq a => a -> [a] -> Bool inList _ [] = False inList a (x:xs) = if a == x then True else inList a xs +assert :: Monad m => Bool -> String -> m () +assert True _ = return () +assert False s = fail s + typeCheckExp :: (MonadState Types m) => Exp -> m Type typeCheckExp (BiOpExp e o e') = do t1 <- typeCheckExp e t2 <- typeCheckExp e' - if not(t1 == t2) then fail "The parameters for the binary operator aren't equal" - else if inList o [Eq,NEq] then return TBool - else if not(t1 == TInt) then fail "The parameters need to be of type int" - else if inList o [Plus,Minus,Times,Div] - then return TInt - else return TBool + assert (t1 == t2) "The parameters for the binary operator aren't equal" + if inList 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] + then return TInt + else return TBool typeCheckExp (EVar i) = typeCheckVar i typeCheckExp (EAss i e) = do t <- typeCheckVar i t2 <- typeCheckExp e - if t == t2 then return t else fail $ "Illegal to assign an expression of type "++show t2++" to variable "++show i++" of type "++show t + assert (t == t2) $ "Illegal to assign an expression of type "++show t2++" to variable "++show i++" of type "++show t + return t typeCheckExp (EInt i) = return TInt typeCheckExp (EBool b) = return TBool typeCheckExp EReadI = return TInt typeCheckExp EReadB = return TBool -typeCheckExp (ExpT t e) = do - t2 <- typeCheckExp e - if t == t2 then return t else fail "Something went wrong ExpT is created with the wrong type" -typeCheckExp EDefault = return NoType typeCheckExp (EPost i op) = do TInt <- typeCheckVar i return TInt @@ -54,34 +56,34 @@ findVariable :: (MonadState Types m) => Ident -> Types -> m Type findVariable i [] = fail $ "Variable "++show i++" not found in any scope." findVariable i (m:ms) = if member i m then lookup i m else findVariable i ms -typeCheckStm :: (MonadState Types m) => Stm -> m Type -typeCheckStm SNoop = return NoType +typeCheckStm :: (MonadState Types m) => Stm -> m () +typeCheckStm SNoop = return () typeCheckStm (SExp e) = do typeCheckExp e - return NoType + return () typeCheckStm (SBlock ss) = do modify (empty:) mapM typeCheckStm ss modify tail - return NoType typeCheckStm (SIf e s s') = do TBool <- typeCheckExp e - NoType <- typeCheckStm s - NoType <- typeCheckStm s - return NoType + modify (empty:) + typeCheckStm s + modify (\s -> empty:tail s) + typeCheckStm s' + modify tail typeCheckStm (SWhile e s) = do TBool <- typeCheckExp e - NoType <- typeCheckStm s - return NoType + modify (empty:) + typeCheckStm s + modify tail typeCheckStm (SDecl t i e) = do t2 <- typeCheckExp e - if t == t2 || t2 == NoType then do - (m:ms) <- get - case insertLookupWithKey (\k a1 a2 -> a1) i t m of - (Nothing,m') -> put (m':ms) - _ -> fail $ "Duplicate variable declaration: "++show i - return NoType - else fail $ "Illegal to assign an expression of type "++show t2++" to variable "++show i++" of type "++show t + assert (t == t2) $ "Illegal to assign an expression of type "++show t2++" to variable "++show i++" of type "++show t + (m:ms) <- get + case insertLookupWithKey (\k a1 a2 -> a1) i t m of + (Nothing,m') -> put (m':ms) + _ -> fail $ "Duplicate variable declaration: "++show i typeCheckStm (SPrint e) = do typeCheckExp e - return NoType + return ()