X-Git-Url: https://git.martlubbers.net/?a=blobdiff_plain;f=gen.icl;h=c8b45d3ab0415ef5863e683e040ec14d25ae4c37;hb=bc78930bacf1a3b835acf68889f178600af0e5d4;hp=0d5eb12561982c330dfda1a55e0d669c358b588f;hpb=483bcde4dbb75d1901cffad6cc2c45307b7e90a2;p=cc1516.git diff --git a/gen.icl b/gen.icl index 0d5eb12..c8b45d3 100644 --- a/gen.icl +++ b/gen.icl @@ -1,7 +1,93 @@ implementation module gen -import AST + import StdMisc +import StdList +import StdOverloaded +import StdString +from StdFunc import id +import StdTuple + +import Data.Func +import qualified Data.Map as Map +import Data.List +import Data.Either +import Data.Tuple +import Data.Functor +import Control.Applicative +import Control.Monad +import Control.Monad.State +import Control.Monad.Trans +from Text import class Text(concat), instance Text String + +import AST + +//Instruction is an instruction, with possible arguments and a possible comment +//Or is a label +:: Instr = Instr String [Arg] String + | Lab String +:: Label :== String +:: Arg = L Label | Lit Int +:: SSMProgram :== [Instr] + gen :: AST -> String -gen _ = "dummy" \ No newline at end of file +gen _ = toString [Lab "Test" + ,Instr "ldc" [Lit 1] "Eerste instructie" + ,Instr "ldc" [Lit 2] "Tweede instructie"] + + +//Scrap this, we'll need shared state when generating +//i.e. to figure out the positions of vars relative to the +//SP/MP/whatever or in which register they are +//and to supply with fresh labels + +//The generation monad +:: GenError = Error String +:: GenMap :== 'Map'.Map String LoadPlace +:: LoadPlace = LDA Int | LDC Int | LDH Int | LDL Int + | LDR Int | LDS Int +:: Gen a :== StateT (GenMap, [Label]) (Either GenError) a + +genMap :: Gen GenMap +genMap = gets fst + +class g a :: a -> Gen SSMProgram + +instance g Expr where + g (VarExpr _ (VarDef k fs)) = pure <$> load k //note: pure is pure for list, i.e. [] + +load :: String -> Gen Instr +load k = genMap >>= \g-> case 'Map'.member k g of + False = liftT (Left $ Error $ concat ["PANIC: ", k, " not found in variable mapping"]) + True = loadP $ 'Map'.find k g + +loadP :: LoadPlace -> Gen Instr +loadP pl = dec pl >>= \(instr, arg)-> pure $ Instr instr [arg] "" +where + dec (LDA i) = pure ("lda", Lit i) + dec (LDC i) = pure ("ldc", Lit i) + dec (LDH i) = pure ("ldh", Lit i) + dec (LDL i) = pure ("ldl", Lit i) + dec (LDR i) = pure ("ldr", Lit i) + dec (LDS i) = pure ("lds", Lit i) + dec _ = liftT (Left $ Error "PANIC: trying to load non adres") + +class print a :: a -> [String] + +instance print Instr where + print (Lab l) = [l, ":", "\n"] + print (Instr i args com) = ["\t", i] ++ print args ++ [" ;", com, "\n"] + +instance print [Arg] where + print args = (map toString args) + +instance toString Arg where + toString (L l) = l + toString (Lit int) = toString int + +instance toString SSMProgram where + toString p = concat $ intersperse " " $ map (\i-> concat $ intersperse " " $ print i) p + +instance MonadTrans (StateT (GenMap,[Label])) where + liftT m = StateT \s-> m >>= \a-> return (a, s) \ No newline at end of file