X-Git-Url: https://git.lukelau.me/?p=kaleidoscope-hs-old.git;a=blobdiff_plain;f=AST.hs;h=6b9928d5b13fa0d67c848b8c3c0e446c2babb4f4;hp=424cfbe7b13010e0960e4b88a1675cdcfa3b3f0f;hb=4b03cb96fd234ca3e85581e218668f68afc16375;hpb=51aeade75d5289fff417414b04bae5be0862fd8f

diff --git a/AST.hs b/AST.hs
index 424cfbe..6b9928d 100644
--- a/AST.hs
+++ b/AST.hs
@@ -1,26 +1,91 @@
 module AST where
 
+import Data.Char
 import Text.Read
 import Text.ParserCombinators.ReadP hiding ((+++), choice)
 
-data BinOpType = Add | Sub | Mul
+newtype Program = Program [AST]
+  deriving Show
+
+instance Read Program where
+  readPrec = fmap Program $ lift $ do
+    asts <- sepBy1 (readS_to_P reads) $ do
+      skipSpaces
+      char ';'
+      skipSpaces
+    optional $ char ';'
+    skipSpaces
+    return asts
+
+data AST = Function String [String] Expr
+         | Eval Expr
   deriving Show
 data Expr = Num Float
           | BinOp BinOpType Expr Expr
+          | Var String
+          | Call String [Expr]
+          | If Expr Expr Expr
+  deriving Show
+data BinOpType = Add | Sub | Mul | Cmp Ordering
   deriving Show
 
+instance Read AST where
+  readPrec = parseFunction +++ (Eval <$> readPrec)
+    where parseFunction = lift $ do
+            skipSpaces
+            string "def"
+            skipSpaces
+            name <- munch1 isAlpha
+            params <- between (char '(') (char ')') $
+                      sepBy (munch1 isAlpha) skipSpaces
+            skipSpaces
+            body <- readS_to_P reads
+            return (Function name params body)
+
 instance Read Expr where
-  readPrec = choice [ parseNum
-                    , parseBinOp '+' Add
-                    , parseBinOp '-' Sub
-                    , parseBinOp '*' Mul
+  readPrec = choice [ parseParens
+                    , parseNum
+                    , parseVar
+                    , parseCall
+                    , parseIf
+                    , parseBinOp "+" Add
+                    , parseBinOp "-" Sub
+                    , parseBinOp "*" Mul
+                    , parseBinOp ">" (Cmp GT)
+                    , parseBinOp "<" (Cmp LT)
+                    , parseBinOp "==" (Cmp EQ)
                     ]
-    where parseNum = Num <$> readPrec
-          parseBinOp c typ = step $ do
+    where parseParens = step $ lift $
+            between (char '(') (char ')') (readS_to_P reads)
+          parseNum = Num <$> readPrec
+          parseVar = Var <$> lift (munch1 isAlpha)
+          parseCall = do
+            func <- lift (munch1 isAlpha)
+            params <- lift $ between (char '(') (char ')') $
+                        sepBy (readS_to_P reads)
+                              (skipSpaces >> char ',' >> skipSpaces)
+            return (Call func params)
+          parseBinOp s typ = step $ do
             a <- prec 11 readPrec
             lift $ do
               skipSpaces
-              char c
+              string s
               skipSpaces
             b <- readPrec
             return (BinOp typ a b)
+          parseIf = do
+            lift $ do
+              string "if"
+              skipSpaces
+            cond <- step readPrec
+            lift $ do
+              skipSpaces
+              string "then"
+              skipSpaces
+            thenE <- step readPrec
+            lift $ do
+              skipSpaces
+              string "else"
+              skipSpaces
+            elseE <- step readPrec
+            return (If cond thenE elseE)