{-# LANGUAGE GADTs #-} {-# LANGUAGE StandaloneDeriving #-} module Expr where import Text.Parsec import Text.Parsec.String import Control.Applicative ((<$>),(<$),(<*),(*>)) import Data.Char data Op where Add :: Op Sub :: Op Mul :: Op Div :: Op deriving (Show) data Expr a where N :: Double -> Expr Double B :: Bool -> Expr Bool O :: Op -> Expr Double -> Expr Double -> Expr Double E :: Expr Double -> Expr Double -> Expr Bool deriving instance Show (Expr a) data Typed f where TDouble :: f Double -> Typed f TBool :: f Bool -> Typed f runT :: (f Double -> a) -> (f Bool -> a) -> Typed f -> a runT k _ (TDouble x) = k x runT _ k (TBool x) = k x -- pExpr = pArit <|> pBool <|> pEqual pExpr = (TDouble <$> pArit) <|> (TBool <$> pBool) <|> (TDouble <$> pEqual) pArit = chainl1 pTerm (O Add <$ pToken "+" <|> O Sub <$ pToken "-") pTerm = chainl1 pFactor (O Mul <$ pToken "*" <|> O Div <$ pToken "/") pFactor = N <$> pNum <|> between (pToken "(") (pToken ")") pArit pNum = read <$> pLexeme (many1 (satisfy isDigit)) pBool = (pToken "t" >> return (B True)) <|> (pToken "f" >> return (B False)) pEqual = E <$> pArit <* pToken "=" *> pArit pToken :: String -> Parser String pToken t = pLexeme (string t) pLexeme p = p <* many (satisfy isSpace) opf Add = (+) opf Sub = (-) opf Mul = (*) opf Div = (/) eval :: Expr a -> a eval (N n) = n eval (B b) = b eval (O op l r) = opf op (eval l) (eval r) eval (E l r) = eval l == eval r main = do line <- getLine case parse pExpr "" line of Left msg -> putStrLn (show msg) Right e -> putStrLn (runT (show . eval) (show . eval) e)