X-Git-Url: https://git.martlubbers.net/?a=blobdiff_plain;f=src%2Fparse.icl;h=620e39a69b76ae4f541cc12de48bf41b0edbaf52;hb=9b257f4008624c0bdbb9821291f46e553e2f0f91;hp=fdcb9e329497a3e88f95212593dca6114aef3bbc;hpb=b4636110ab65f233ed40d4390b62c7799df3c949;p=cc1516.git diff --git a/src/parse.icl b/src/parse.icl index fdcb9e3..620e39a 100644 --- a/src/parse.icl +++ b/src/parse.icl @@ -5,24 +5,28 @@ import StdTuple import StdList from StdFunc import const import Data.Either +import Data.Functor +import Data.Maybe import Control.Monad import Control.Applicative import Data.Func +from Text import class Text(concat), instance Text String import yard import lex -parse :: LexerOutput -> ParserOutput -parse (Left e) = Left $ toString $ LexError e -parse (Right r) = case runParser parseProgram r of +parser :: LexerOutput -> ParserOutput +parser (Left e) = Left $ toString $ LexError e +parser (Right r) = case runParser parseProgram r of (Right p, _) = Right p (Left e, _) = Left $ toString e parseProgram :: Parser Token AST -parseProgram = parseVar >>= \t.pure $ AST [t] [] +parseProgram = parseVarDecl >>= \t.pure $ AST [t] [] -parseVar :: Parser Token VarDecl -parseVar = parseType +parseVarDecl :: Parser Token VarDecl +parseVarDecl = + (parseType <|> trans1 VarToken VarType ) >>= \t->parseIdent <* satTok AssignmentToken >>= \i->parseExpr <* satTok SColonToken >>= \e->pure $ VarDecl i t e @@ -30,7 +34,6 @@ parseVar = parseType parseType :: Parser Token Type parseType = trans1 IntTypeToken IntType <|> - trans1 VarToken VarType <|> trans1 CharTypeToken CharType <|> trans1 BoolTypeToken BoolType <|> (satTok SquareOpenToken *> parseType <* satTok SquareCloseToken @@ -53,7 +56,20 @@ parseExpr = trans2 (NumberToken zero) (\(NumberToken i)->IntExpr i) <|> trans2 (CharToken zero) (\(CharToken c)->CharExpr c) <|> (parseOp1 >>= \o->parseExpr >>= \e.pure $ Op1Expr o e) <|> + (parseIdent <* satTok BraceOpenToken + >>= \i->parseActArgs <* satTok BraceCloseToken + >>= \es->pure $ FunExpr i es) <|> (parseIdent >>= \i. parseFieldSelector >>= \f.pure $ VarExpr i f) + //TODO Parse Binary operators + +parseActArgs :: Parser Token [Expr] +parseActArgs = + //One argument + (some (parseExpr <* satTok CommaToken) >>= \es->parseExpr >>= \e.pure [e:es]) <|> + //Two or more arguments + (parseExpr >>= \e->pure [e]) <|> + //Zero arguments, dit moet nog mooier kunnen + empty parseOp1 :: Parser Token Op1 parseOp1 = trans1 DashToken UnMinus <|> @@ -86,3 +102,52 @@ satTok t = satisfy ((===) t) parseIdent :: Parser Token String parseIdent = trans2 (IdentToken []) (\(IdentToken e).toString e) + +instance toString AST where + toString (AST v f) = concat (print v ++ ["\n":print f]) + +class print a :: a -> [String] + +instance print [a] | print a where + print [] = ["\n"] + print [v:vs] = print v ++ ["\n":print vs] + +instance print VarDecl where + print (VarDecl i t e) = print t ++ [" ":i:"=":print e] ++ [";"] +instance print FunDecl where + print _ = ["Function printing not yet implemented"] + +instance print Type where + print (TupleType t1 t2) = ["(":print t1] ++ [", ":print t2] ++ [")"] + print (ListType t) = ["[":print t] ++ ["]"] + print (IdType s) = [s] + print IntType = ["Int"] + print BoolType = ["Bool"] + print CharType = ["Char"] + print VarType = ["var"] + +instance print Expr where + print (VarExpr i Nothing) = [i] + print (VarExpr i (Just mf)) = [i, case mf of + FieldHd = ".hd"; FieldTl = ".tl" + FieldSnd = ".snd"; FieldFst = ".fst"] + print (Op2Expr e1 o e2) = print e1 ++ [case o of + BiPlus = "+"; BiMinus = "-"; BiTimes = "*"; BiDivide = "/" + BiMod = "%"; BiEquals = "="; BiLesser = "<"; BiGreater = ">" + BiLesserEq = "<="; BiGreaterEq = ">="; BiUnEqual = "!="; + BiAnd = "&&"; BiOr = "||"; BiCons = ":" + :print e2] + print (Op1Expr o e) = [case o of + UnNegation = "!"; UnMinus = "-" + :print e] + print (IntExpr i) = [toString i] + print (CharExpr c) = ["\'", case c of + '\b' = "\\b"; '\f' = "\\f"; '\n' = "\\n" + '\r' = "\\r"; '\t' = "\\t"; '\v' = "\\v" + c = if (c == toChar 7) "\\a" (toString c) + ,"\'"] + print (BoolExpr b) = [toString b] + print (FunExpr i es) = pe ++ flatten [[",":x]\\x<-tl pes] + where [pe:pes] = map print es + print EmptyListExpr = ["[]"] + print (TupleExpr e1 e2) = ["(":print e1] ++ [",":print e2] ++ [")"]