X-Git-Url: https://git.martlubbers.net/?a=blobdiff_plain;f=gen.icl;h=bf3d7c45d61d2030d982ab3b392bfae857bc5fab;hb=9dcc80e7a580836c10157cd742eb1c805ef7311b;hp=9c43c75b74e9e341cc15dc34f4cef8082ee3b43a;hpb=e7d26b7d42640f1d45ce7aa7f055d4854bbada5b;p=cc1516.git diff --git a/gen.icl b/gen.icl index 9c43c75..bf3d7c4 100644 --- a/gen.icl +++ b/gen.icl @@ -39,24 +39,60 @@ FALSE :== 0 labelStream :: [Label] labelStream = ["lbl_" +++ toString i\\i<-[1..]] +defaultAddressBook :: Addressbook +defaultAddressBook = extend "1printint" (LAB "1printint") + $ extend "1printchar" (LAB "1printchar") + $ extend "1readchar" (LAB "1readchar") + $ extend "1readint" (LAB "1readint") + $ extend "isEmpty" (LAB "isempty") + 'Map'.newMap + gen :: AST -> Either String String -gen (AST fds) = case evalRWST prog () ('Map'.newMap, labelStream) of +gen (AST fds) = case evalRWST prog () (defaultAddressBook, labelStream) of Left (Error e) = Left e Right (_, p) = Right $ toString p where prog = tell [ Instr "bsr" [L "main"] "", Instr "halt" [] "" - ] >>| mapM_ g fds - -//Current issues: -//All VarDecls are added as function, how to deal with assignments? -// (And when we deal with assignments, how to deal with assignments to higher order functions?) -//Dealing with arguments -//Dealing with types that do not fit on the Stack -// Probably completely change LoadPlace to a Type and a position relative to *something* -// And where the type determines if this position is a pointer to the heap or an -// unboxed value + ] >>| tell programContext + >>| mapM_ g fds + +programContext :: SSMProgram +programContext = [Lab "1printint" + ,Instr "link" [Lit 0] "" + ,Instr "ldl" [Lit -2] "load first argument" + ,Instr "trap" [Lit 0] "print int" + ,Instr "unlink" [] "" + ,Instr "ret" [] "" + ,Lab "1printchar" + ,Instr "link" [Lit 0] "" + ,Instr "ldl" [Lit -2] "load first argument" + ,Instr "trap" [Lit 1] "print char" + ,Instr "unlink" [] "" + ,Instr "ret" [] "" + ,Lab "1readint" + ,Instr "link" [Lit 0] "" + ,Instr "trap" [Lit 10] "read int" + ,Instr "str" [Raw "RR"] "" + ,Instr "unlink" [] "" + ,Instr "ret" [] "" + ,Lab "1readchar" + ,Instr "link" [Lit 0] "" + ,Instr "trap" [Lit 11] "read char" + ,Instr "str" [Raw "RR"] "" + ,Instr "unlink" [] "" + ,Instr "ret" [] "" + ,Lab "isempty" + ,Instr "link" [Lit 0] "" + ,Instr "ldl" [Lit -2] "load prt to list" + ,Instr "lda" [Lit 0] "derefrence ptr" + ,Instr "ldc" [Lit 0] "" + ,Instr "eq" [] "test for null pointer" + ,Instr "str" [Raw "RR"] "" + ,Instr "unlink" [] "" + ,Instr "ret" [] "" + ] //helper functions for the gen monad getAdressbook :: Gen Addressbook @@ -98,6 +134,12 @@ instance g Op2 where BiOr = "or" BiCons = abort "Shit, Cons, how to deal with this?" +instance g FieldSelector where + g FieldFst = tell [Instr "lda" [Lit 0] "fst"] + g FieldSnd = tell [Instr "lda" [Lit 1] "snd"] + g FieldHd = tell [Instr "lda" [Lit -1] "hd"] + g FieldTl = tell [Instr "lda" [Lit 0] "tl"] + instance g Expr where g (IntExpr _ i) = tell [Instr "ldc" [Lit i] ""] g (CharExpr _ c) = tell [Instr "ldc" [Lit (toInt c)] ""] @@ -116,10 +158,8 @@ instance g Expr where >>| tell [Instr "sth" [] ""] >>| tell [Instr "ajs" [Lit -1] ""] g (VarExpr _ (VarDef k fs)) = getAdressbook >>= \ab->case 'Map'.get k ab of - Nothing = liftT (Left $ Error "PANIC: undefined variable") - Just (ADDR t) = tell [Instr "ldl" [Lit t] ""] - Just (LAB t) = liftT (Left $ Error "PANIC: variable and function name clash") - //load k >>= \instr-> tell [instr] //note: pure is pure for list, i.e. [] + Just (ADDR t) = tell [Instr "ldl" [Lit t] ""] >>| mapM_ g fs >>| pure () + _ = liftT (Left $ Error "PANIC: variable and function name clash") g (FunExpr _ k es fs) = mapM_ g es >>| jump "bsr" k @@ -157,9 +197,11 @@ instance g Stmt where Nothing = liftT (Left $ Error $ concat ["PANIC: ", k, " not found as var"]) Just (LAB t) = liftT (Left $ Error $ "PANIC: cannot assign to function") Just (ADDR t) = tell [Instr "stl" [Lit t] ""] - g (FunStmt k es) = mapM_ g es - >>| mapM_ (const $ tell [Instr "ajs" [Lit -1] ""]) es //clean up args + g (FunStmt k es fs) = mapM_ g es >>| jump "bsr" k + >>| mapM_ (const $ tell [Instr "ajs" [Lit -1] ""]) es //clean up args + >>| mapM_ g fs + >>| pure () g (ReturnStmt Nothing) = tell [Instr "unlink" [] ""] >>| tell [Instr "ret" [] ""] g (ReturnStmt (Just e)) = g e @@ -189,9 +231,9 @@ instance g FunDecl where mapM_ g stms >>| updateAdressbook (const oldMap) >>| pure () -annote :: Int -> String -> Gen () +annote :: Int String -> Gen () annote pos key = - tell [Instr "annote" [Raw "MP", Lit pos, Lit pos, Raw "orange", Raw key] ""] + tell [Instr "annote" [Raw "MP", Lit pos, Lit pos, Raw "green", Raw key] ""] class print a :: a -> [String]