ASSOCIATIVITY, DO WE EVER PARSE IT??????!!!!111!one!111eleven

[cc1516.git] / src / parse.icl

diff --git a/src/parse.icl b/src/parse.icl
index 355ed6a..800d3ed 100644 (file)
--- a/src/parse.icl
+++ b/src/parse.icl
@@ -22,7 +22,11 @@ parser (Right r) = case runParser parseProgram r of
        (Left e, _) = Left $ toString e
 
 parseProgram :: Parser Token AST
-parseProgram = parseVarDecl >>= \t.pure $ AST [t] []
+parseProgram = some parseVarDecl 
+       >>= \vd->pure $ AST vd []
+
+parseFunDecl :: Parser Token FunDecl
+parseFunDecl = empty
 
 parseVarDecl :: Parser Token VarDecl
 parseVarDecl = 
@@ -45,72 +49,32 @@ parseType =
        empty
 
 parseExpr :: Parser Token Expr
-parseExpr = parseOps (trans1 ColonToken BiCons) parseBinOrExpr 
+parseExpr = 
+       parseOpRight (trans1 ColonToken BiCons) $
+       parseOpRight (trans1 PipesToken BiOr) $
+       parseOpRight (trans1 AmpersandsToken BiAnd) $
+       parseOpRight (trans1 EqualsToken BiEquals <|>
+                       trans1 LesserToken BiLesser <|>
+                       trans1 BiggerToken BiGreater <|>
+                       trans1 LesserEqToken BiLesserEq <|>
+                       trans1 GreaterEqToken BiGreaterEq <|>
+                       trans1 NotEqualToken BiUnEqual) $
+       parseOpLeft (trans1 PlusToken BiPlus <|>
+                       trans1 DashToken BiMinus) $
+       parseOpLeft (trans1 StarToken BiTimes <|>
+                       trans1 SlashToken BiDivide <|>
+                       trans1 PercentToken BiMod) $
+               parseBasicExpr
        where
-               //Dit generaliseert het onderstaande, ik moet het nog even in elkaar
-               //sleutelen. Dan werkt bindingssterkte, associativiteit moet nog
-               // Wat je hier boven ziet wordt dan een cascade van operators met op
-               // het einde de parseBasicExpr. In volgorde van bindingssterkte, de
-               // zwaktste eerst...
-               parseOps :: (Parser Token Op2) (Parser Token Expr) -> Parser Token Expr
-               parseOps ops prev = prev >>= \e1->optional (
-                               ops >>= \op->parseOps ops prev >>= \e->pure (op, e)
-                       ) >>= \moe-> pure case moe of
-                               Nothing = e1
-                               (Just (op, e2)) = Op2Expr e1 op e2
-
-               parseBinOrExpr :: Parser Token Expr
-               parseBinOrExpr =
-                       parseBinAndExpr >>= \e1-> optional (
-                               trans1 PipesToken BiOr
-                               >>= \op->parseBinOrExpr >>= \e->pure (op, e))
-                       >>= \moe->pure case moe of
-                               Nothing = e1
-                               (Just (op, e2)) = Op2Expr e1 op e2
-
-               parseBinAndExpr :: Parser Token Expr
-               parseBinAndExpr =
-                       parseCompareExpr >>= \e1-> optional (
-                               trans1 AmpersandsToken BiAnd
-                               >>= \op->parseBinAndExpr >>= \e->pure (op, e))
-                       >>= \moe->pure case moe of
-                               Nothing = e1
-                               (Just (op, e2)) = Op2Expr e1 op e2
-       
-               parseCompareExpr :: Parser Token Expr
-               parseCompareExpr =
-                       parsePlusMinusExpr >>= \e1-> optional (
-                               (       trans1 EqualsToken BiEquals <|>
-                                       trans1 LesserToken BiLesser <|>
-                                       trans1 BiggerToken BiGreater <|>
-                                       trans1 LesserEqToken BiLesserEq <|>
-                                       trans1 GreaterEqToken BiGreaterEq <|>
-                                       trans1 NotEqualToken BiUnEqual
-                               ) >>= \op->parseCompareExpr >>= \e->pure (op, e))
-                       >>= \moe->pure case moe of
-                               Nothing = e1
-                               (Just (op, e2)) = Op2Expr e1 op e2
-
-               parsePlusMinusExpr :: Parser Token Expr
-               parsePlusMinusExpr =
-                       parseTimesDivExpr >>= \e1-> optional (
-                               (       trans1 PlusToken BiPlus <|>
-                                       trans1 DashToken BiMinus
-                               ) >>= \op->parsePlusMinusExpr >>= \e->pure (op, e))
-                       >>= \moe->pure case moe of
-                               Nothing = e1
-                               (Just (op, e2)) = Op2Expr e1 op e2
-
-               parseTimesDivExpr :: Parser Token Expr
-               parseTimesDivExpr =
-                       parseBasicExpr >>= \e1->optional (
-                               (       trans1 StarToken BiTimes <|>
-                                       trans1 SlashToken BiDivide <|>
-                                       trans1 PercentToken BiMod 
-                               ) >>= \op->parseTimesDivExpr >>= \e->pure (op, e))
-                       >>= \moe-> pure case moe of
-                               Nothing = e1
-                               (Just (op, e2)) = Op2Expr e1 op e2
+               parseOpRight :: (Parser Token Op2) (Parser Token Expr) -> Parser Token Expr
+               parseOpRight ops prev = prev >>= \e1->optional (
+                               ops >>= \op->parseOpRight ops prev >>= \e->pure (op, e)
+                       ) >>= \moe->pure $ maybe e1 (\(op,e2)->Op2Expr e1 op e2) moe
+
+               parseOpLeft :: (Parser Token Op2) (Parser Token Expr) -> Parser Token Expr
+               parseOpLeft ops prev = prev >>= \e1->many (
+                               ops >>= \op->prev >>= \e->pure (op, e)
+                       ) >>= \moe->foldM (\e->(\(op,e2)->pure $ Op2Expr e op e2)) e1 moe
 
                parseBasicExpr :: Parser Token Expr
                parseBasicExpr = 
@@ -120,7 +84,7 @@ parseExpr = parseOps (trans1 ColonToken BiCons) parseBinOrExpr
                                >>= \e2->pure $ TupleExpr e1 e2) <|>
                        trans1 EmptyListToken EmptyListExpr <|>
                        trans2 TrueToken (const $ BoolExpr True) <|>
-                       trans2 FalseToken (const $ BoolExpr True) <|>
+                       trans2 FalseToken (const $ BoolExpr False) <|>
                        trans2 (NumberToken zero) (\(NumberToken i)->IntExpr i) <|>
                        trans2 (CharToken zero) (\(CharToken c)->CharExpr c) <|>
                        (parseOp1 >>= \o->parseExpr >>= \e.pure $ Op1Expr o e) <|>