X-Git-Url: https://git.martlubbers.net/?a=blobdiff_plain;f=gen.icl;h=0fc8bc04d522ea29e1d4e9ba349beaef295ca2bd;hb=552f09db0d73eca583d297abd7114462fd87646d;hp=e1f68386c174811b79cf696b45763b69e93f3b00;hpb=b8aaa94f98ffb9bb18d6b1f2ba91ee81f0fdc0b9;p=cc1516.git

diff --git a/gen.icl b/gen.icl
index e1f6838..0fc8bc0 100644
--- a/gen.icl
+++ b/gen.icl
@@ -44,21 +44,34 @@ FALSE :== 0
 :: Gen a :== RWST Label SSMProgram (GenMap, [Label]) (Either GenError) a
 
 labelStream :: [Label]
-labelStream = map (\i-> concat ["lab_", toString i]) [1..]
+labelStream = map (\i-> concat ["lbl_", toString i]) [1..]
 
 gen :: AST -> String
-gen _ = prog
+gen (AST fds) = case evalRWST prog "" ('Map'.newMap, labelStream) of
+            Left (Error e) = e
+            Right (_, p) = toString p
     where
-        expr = (Op2Expr zero (Op1Expr zero UnMinus (IntExpr zero 4)) BiPlus (IntExpr zero 7))
-        expr2 = (FunExpr zero "test" [IntExpr zero 4] [])
-        stmt = (IfStmt (BoolExpr zero True) [] [])
-        prog = case evalRWST (g stmt) "end" ('Map'.newMap, labelStream) of
-            Left (Error e) = abort e
-            Right (_, prog) = toString prog
+        prog = tell [Instr "bra" [L "main"] ""] >>| mapM_ g fds
+//gen _ = prog
+//    where
+//        expr = (Op2Expr zero (Op1Expr zero UnMinus (IntExpr zero 4)) BiPlus (IntExpr zero 7))
+//        expr2 = (FunExpr zero "test" [IntExpr zero 4] [])
+//        stmt = (IfStmt (BoolExpr zero True) [] [])
+//        prog = case evalRWST (g stmt) 0 ('Map'.newMap, labelStream) of
+//            Left (Error e) = abort e
+//            Right (_, prog) = toString prog
 //gen _ = toString    [Lab "Test"
 //                    ,Instr "ldc" [Lit 1] "Eerste instructie"
 //                    ,Instr "ldc" [Lit 2] "Tweede instructie"]
 
+//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
 
 //helper functions for the gen monad
 genMap :: Gen GenMap
@@ -79,7 +92,7 @@ class g a :: a -> Gen ()
 instance g Expr where
     g (VarExpr _ (VarDef k fs)) = load k >>= \instr-> tell [instr] //note: pure is pure for list, i.e. []
     g (IntExpr _ i) = loadP (LDC i) >>= \instr-> tell [instr]
-    g (CharExpr _ c) = undef //how to deal with strings?
+    g (CharExpr _ c) = abort "How to deal with chars?"
     g (BoolExpr _ True) = loadP (LDC TRUE) >>= \instr-> tell [instr]
     g (BoolExpr _ False) = loadP (LDC FALSE) >>= \instr-> tell [instr]
     g (Op2Expr _ e1 op e2) = g e1 >>| g e2 >>| tell [Instr (op2ins op) [] ""]
@@ -87,7 +100,11 @@ instance g Expr where
     g (Op1Expr _ UnMinus e) = g e >>| tell [Instr "neg" [] ""]
     g (EmptyListExpr _) = abort "Shit, empty list expr"
     g (TupleExpr p (e1,e2)) = abort "How to deal with tuples?"
-    g (FunExpr _ k es fs) = mapM g es >>| jump "bsr" k >>= \instr-> tell [instr]
+    g (FunExpr _ k es fs) = 
+        mapM g es >>| //put all arguments on the stack (todo: fix argument handling!)
+        jump "bsr" k >>= \instr-> 
+        tell [instr] >>| //actually branch to function
+        tell [Instr "ldr" [Raw "RR"] ""] //push return value on stack, todo: check for VOID
 
 instance g Stmt where
     g (IfStmt cond th el) = 
@@ -113,28 +130,36 @@ instance g Stmt where
         g e >>|
         abort "Shit, an assignment, figure out something with storing vars or something"
         //vars will be on stack in locals (possible pointers to heap)
-    g (FunStmt _ _) = abort "CodeGen FunStmt unused" //not used
-    g (ReturnStmt Nothing)  = tell [Instr "ret" [] ""]
+    g (FunStmt _ _) = abort "CodeGen, FunStmt unused" //not used
+    g (ReturnStmt Nothing)  = tell [Instr "ret" [] ""] //NOTE! Assumes only return address on stack, safe?
     g (ReturnStmt (Just e)) = 
         g e >>|
         tell [Instr "str" [Raw "RR"] ""] >>|
         g (ReturnStmt Nothing)
 
 instance g VarDecl where
-    g _ = abort "How will we store vars? use the locals thing?"
-
-instance g FunDecl where
-    g (FunDecl _ k args mt vds stms) = 
-        fresh >>= \l-> let lbl = l+++"_"+++k in 
+    g (VarDecl _ Nothing _ _) = liftT (Left $ Error "PANIC: untyped vardecl")
+    g (VarDecl _ (Just t) k e) = 
+        (\l->k+++"_"+++l) <$> fresh >>= \lbl->
+        changeGenMap (extend k (FUNC lbl)) >>|
         tell [Lab lbl] >>|
-        changeGenMap (extend k (FUNC lbl)) >>| 
-        tell [Instr "link" [Lit $ length vds] ""] //reserve room for local variables
-        //Todo: actual code generation. Probably using 'RWST'.local to scope 
-        //the VarDecl in this function
-
-
+        g e >>| 
+        tell [Instr "str" [Raw "RR"] ""] >>|
+        tell [Instr "ret" [] ""]
 
 
+instance g FunDecl where
+    g (FunDecl _ k _ _ vds stms) = 
+        //varDecls can call the enclosing function, so first reserve a label for it 
+        (\l-> if (k=="main") "main" (l+++"_"+++k)) <$> fresh >>= \lbl->
+        changeGenMap (extend k (FUNC lbl)) >>|
+        //then generate functions for the VarDecls
+        genMap >>= \oldMap ->
+        mapM_ g vds  >>|
+        //then the main function 
+        tell [Lab lbl] >>|
+        mapM_ g stms >>|
+        changeGenMap (const oldMap) >>| pure ()
 
 op2ins :: Op2 -> String
 op2ins op = case op of
@@ -190,6 +215,7 @@ instance print [Arg] where
 instance toString Arg where
     toString (L l) = l
     toString (Lit int) = toString int
+    toString (Raw s) = s
 
 instance toString SSMProgram where
     toString p = concat $ intersperse " " $ map (\i-> concat $ intersperse " " $ print i) p
\ No newline at end of file