-- ========================================================= -- Krok 1: Aplikatívne funktory -- ========================================================= add :: Int -> Int -> Int add x y = x + y maybe1 :: Maybe Int maybe1 = Just 3 maybe2 :: Maybe Int maybe2 = Just 5 result :: Maybe Int result = add <$> maybe1 <*> maybe2 -- Just 8 result2 :: Maybe Int result2 = pure add <*> maybe1 <*> maybe2 -- Just 8 data Rectangle = Rectangle Double Double deriving (Show, Eq) area :: Rectangle -> Double area (Rectangle w h) = w * h -- Úloha 1.1 maybeArea :: Maybe Rectangle -> Maybe Double maybeArea r = area <$> r -- case r of -- Nothing -> Nothing -- Just rect -> Just (area rect) makeRectangle :: Maybe Double -> Maybe Double -> Maybe Rectangle makeRectangle w h = Rectangle <$> w <*> h -- Úloha 1.2 allRectangles :: [Double] -> [Double] -> [Rectangle] allRectangles ws hs = Rectangle <$> ws <*> hs -- ========================================================= -- Krok 2: Monáda Maybe -- ========================================================= phonebook :: [(String, String)] phonebook = [ ("Bob", "01788 665242"), ("Fred", "01624 556442"), ("Alice", "01889 985333"), ("Jane", "01732 187565")] governmentDatabase :: [(String, String)] governmentDatabase = [ ("01788 665242", "KE215AB"), ("01624 556442", "KE584GC"), ("01889 985333", "PO214KT"), ("01715 193524", "KS316FK"), ("01514 048394", "KS316FK")] taxDatabase :: [(String, Double)] taxDatabase = [ ("MI493DP", 42.15), ("KE584GC", 64.65), ("PO214KT", 15.84), ("KS316FK", 27.60), ("KS316FK", 40.30)] -- pôvodná verzia (vnorené case) getTaxOwed :: String -> Maybe Double getTaxOwed name = case lookup name phonebook of (Just number) -> case lookup number governmentDatabase of (Just registration) -> lookup registration taxDatabase Nothing -> Nothing Nothing -> Nothing -- Úloha 2.1: operátor >>= getTaxOwedV1 :: String -> Maybe Double getTaxOwedV1 name = lookup name phonebook >>= \number -> lookup number governmentDatabase >>= \registration -> lookup registration taxDatabase -- Úloha 2.2: do-notácia getTaxOwedV2 :: String -> Maybe Double getTaxOwedV2 name = do number <- lookup name phonebook registration <- lookup number governmentDatabase lookup registration taxDatabase -- ========================================================= -- Krok 3: Bezpečný výpočet výrazu (Maybe) -- ========================================================= data Expr = Num Double | Var String | Add Expr Expr | Sub Expr Expr | Mul Expr Expr | Div Expr Expr | Neg Expr deriving Show type Env = [(String, Double)] -- Úloha 3.1 eval :: Env -> Expr -> Maybe Double eval _ (Num x) = pure x eval env (Var v) = lookup v env eval env (Add a b) = (+) <$> eval env a <*> eval env b eval env (Sub a b) = (-) <$> eval env a <*> eval env b eval env (Mul a b) = (*) <$> eval env a <*> eval env b eval env (Neg a) = negate <$> eval env a eval env (Div a b) = do x <- eval env a y <- eval env b if y == 0 then Nothing else pure (x / y) -- ========================================================= -- Krok 4: Typ chyby (Either) -- ========================================================= data EvalError = UnknownVariable String | DivisionByZero deriving Show -- Úloha 4.1 (iný názov, lebo eval už existuje) evalE :: Env -> Expr -> Either EvalError Double evalE _ (Num x) = pure x evalE env (Var v) = case lookup v env of Nothing -> Left (UnknownVariable v) Just x -> Right x evalE env (Add a b) = (+) <$> evalE env a <*> evalE env b evalE env (Sub a b) = (-) <$> evalE env a <*> evalE env b evalE env (Mul a b) = (*) <$> evalE env a <*> evalE env b evalE env (Neg a) = negate <$> evalE env a evalE env (Div a b) = do x <- evalE env a y <- evalE env b if y == 0 then Left DivisionByZero else pure (x / y) -- ========================================================= -- Krok 5: Zoznam ako monáda -- ========================================================= type Graph = [(Int, [Int])] myGraph :: Graph myGraph = [(1, [2, 3]), (2, [3]), (3, [1])] -- Úloha 5.1 neighbors :: Graph -> Int -> [Int] neighbors graph node = case lookup node graph of Nothing -> [] Just ns -> ns -- Úloha 5.2 walks :: Graph -> Int -> Int -> [[Int]] walks _ 0 start = [[start]] walks graph k start = do next <- neighbors graph start -- vyber každého suseda rest <- walks graph (k - 1) next -- každú cestu z neho pure (start : rest) -- Úloha A.1: bez opakovania vrcholov walksUnique :: Graph -> Int -> Int -> [[Int]] walksUnique graph k start = go k [start] where go 0 path = [reverse path] go n path@(cur:_) = do next <- neighbors graph cur if next `elem` path then [] -- slepá vetva, zahodí sa else go (n - 1) (next : path) go _ [] = [] -- ========================================================= -- Testy -- ========================================================= env1 :: Env env1 = [("x", 4), ("y", 2)] main :: IO () main = do putStrLn "--- Krok 1 ---" print result -- Just 8 print (maybeArea (Just (Rectangle 2 3))) -- Just 6.0 print (maybeArea Nothing) -- Nothing print (makeRectangle (Just 2) (Just 3)) -- Just (Rectangle 2.0 3.0) print (makeRectangle (Just 2) Nothing) -- Nothing print (allRectangles [1, 2] [5, 6]) -- 4 obdĺžniky putStrLn "--- Krok 2 ---" print (getTaxOwed "Fred") -- Just 64.65 print (getTaxOwedV1 "Alice") -- Just 15.84 print (getTaxOwedV2 "Bob") -- Nothing (KE215AB nie je v taxDatabase) print (getTaxOwedV2 "Nikto") -- Nothing putStrLn "--- Krok 3 ---" print (eval env1 (Add (Var "x") (Num 1))) -- Just 5.0 print (eval env1 (Div (Var "x") (Var "y"))) -- Just 2.0 print (eval env1 (Var "z")) -- Nothing print (eval env1 (Div (Num 1) (Num 0))) -- Nothing putStrLn "--- Krok 4 ---" print (evalE env1 (Mul (Var "x") (Neg (Var "y")))) -- Right (-8.0) print (evalE env1 (Var "z")) -- Left (UnknownVariable "z") print (evalE env1 (Div (Num 1) (Num 0))) -- Left DivisionByZero putStrLn "--- Krok 5 ---" print (neighbors myGraph 1) -- [2,3] print (neighbors myGraph 9) -- [] print (walks myGraph 0 1) -- [[1]] print (walks myGraph 2 1) -- [[1,2,3],[1,3,1]] print (walksUnique myGraph 2 1) -- [[1,2,3]]