X-Git-Url: http://git.lukelau.me/?a=blobdiff_plain;f=AST.hs;h=b019a2a2078f91c18a5046f63e10676f2c40d5aa;hb=refs%2Fheads%2Ftutorial-1-flat;hp=1e505af4f47116e401e2523f10c90ac1c466c360;hpb=8d014ae9c14ab12436acad496ba2726e39b4d69a;p=kaleidoscope-hs.git diff --git a/AST.hs b/AST.hs index 1e505af..b019a2a 100644 --- a/AST.hs +++ b/AST.hs @@ -2,13 +2,14 @@ module AST where import Data.Char import Text.Read -import Text.ParserCombinators.ReadP hiding ((+++), choice) +import Text.ParserCombinators.ReadP hiding ((+++), (<++), choice) data Expr = Num Double | Var String | BinOp BinOp Expr Expr | Call String [Expr] | If Expr Expr Expr + | For String Expr Expr (Maybe Expr) Expr deriving Show data BinOp = Add | Sub | Mul | Cmp Ordering @@ -19,6 +20,7 @@ instance Read Expr where , parseVar , parseCall , parseIf + , parseFor , parseBinOp "<" 10 (Cmp LT) , parseBinOp ">" 10 (Cmp GT) , parseBinOp "==" 10 (Cmp EQ) @@ -30,10 +32,7 @@ instance Read Expr where parseVar = Var <$> lift (munch1 isAlpha) parseBinOp s prc op = prec prc $ do a <- step readPrec - lift $ do - skipSpaces - string s - skipSpaces + spaced $ string s b <- readPrec return (BinOp op a b) parseCall = do @@ -43,13 +42,26 @@ instance Read Expr where (skipSpaces >> char ',' >> skipSpaces) return (Call func params) parseIf = do - lift $ skipSpaces >> string "if" >> skipSpaces + spaced $ string "if" cond <- readPrec - lift $ skipSpaces >> string "then" >> skipSpaces + spaced $ string "then" thenE <- readPrec - lift $ skipSpaces >> string "else" >> skipSpaces + spaced $ string "else" elseE <- readPrec return (If cond thenE elseE) + parseFor = do + spaced $ string "for" + identifier <- lift (munch1 isAlpha) + spaced $ char '=' + start <- readPrec + spaced $ char ',' + cond <- readPrec + stp <- (spaced (char ',') >> Just <$> step readPrec) + <++ pure Nothing + spaced $ string "in" + body <- readPrec + return (For identifier start cond stp body) + spaced f = lift $ skipSpaces >> f >> skipSpaces data Prototype = Prototype String [String] deriving Show