Add remaining haskell book exercises

12 files changed, 320 insertions, 0 deletions

diff --git a/Haskell-book/25/Bifunctor/.gitignore b/Haskell-book/25/Bifunctor/.gitignore
new file mode 100644
index 0000000..45b62d9
--- /dev/null
+++ b/Haskell-book/25/Bifunctor/.gitignore
@@ -0,0 +1,3 @@
+.stack-work/
+Bifunctor.cabal
+*~
\ No newline at end of file
diff --git a/Haskell-book/25/Bifunctor/Setup.hs b/Haskell-book/25/Bifunctor/Setup.hs
new file mode 100644
index 0000000..9a994af
--- /dev/null
+++ b/Haskell-book/25/Bifunctor/Setup.hs
@@ -0,0 +1,2 @@
+import Distribution.Simple
+main = defaultMain
diff --git a/Haskell-book/25/Bifunctor/package.yaml b/Haskell-book/25/Bifunctor/package.yaml
new file mode 100644
index 0000000..0f52279
--- /dev/null
+++ b/Haskell-book/25/Bifunctor/package.yaml
@@ -0,0 +1,23 @@
+name:                Bifunctor
+version:             0.1.0.0
+license:             BSD3
+author:              "Eugen Wissner"
+maintainer:          "belka@caraus.de"
+copyright:           "2018 Eugen Wissner"
+
+dependencies:
+- base >= 4.7 && < 5
+
+library:
+  source-dirs: src
+
+tests:
+  Bifunctor-test:
+    main:                Spec.hs
+    source-dirs:         test
+    ghc-options:
+    - -threaded
+    - -rtsopts
+    - -with-rtsopts=-N
+    dependencies:
+    - Bifunctor
diff --git a/Haskell-book/25/Bifunctor/src/Bifunctor.hs b/Haskell-book/25/Bifunctor/src/Bifunctor.hs
new file mode 100644
index 0000000..944bf13
--- /dev/null
+++ b/Haskell-book/25/Bifunctor/src/Bifunctor.hs
@@ -0,0 +1,68 @@
+{-# LANGUAGE NoImplicitPrelude #-}
+module Bifunctor where
+
+import Prelude (($), id, (.))
+
+class Bifunctor p where
+    {-# MINIMAL bimap | first, second #-}
+
+    bimap :: (a -> b)
+          -> (c -> d)
+          -> p a c
+          -> p b d
+    bimap f g = first f . second g
+
+    first :: (a -> b) -> p a c -> p b c
+    first f = bimap f id
+
+    second :: (b -> c) -> p a b -> p a c
+    second = bimap id
+
+-- 1
+data Deux a b = Deux a b
+
+instance Bifunctor Deux where
+    first f (Deux a c) = Deux (f a) c
+    second f (Deux a b) = Deux a (f b)
+
+-- 2
+data Const a b = Const a
+
+instance Bifunctor Const where
+    first f (Const a) = Const (f a)
+    second f (Const a) = Const a
+
+-- 3
+data Drei a b c = Drei a b c
+
+instance Bifunctor (Drei a) where
+    first f (Drei a b c) = Drei a (f b) c
+    second f (Drei a b c) = Drei a b (f c)
+
+-- 4
+data SuperDrei a b c = SuperDrei a b
+
+instance Bifunctor (SuperDrei a) where
+    first f (SuperDrei a b) = SuperDrei a (f b)
+    second f (SuperDrei a b) = SuperDrei a b
+
+-- 5
+data SemiDrei a b c = SemiDrei a
+
+instance Bifunctor (SemiDrei a) where
+    first f (SemiDrei a) = SemiDrei a
+    second f (SemiDrei a) = SemiDrei a
+
+-- 6
+data Quadriceps a b c d = Quadzzz a b c d
+
+instance Bifunctor (Quadriceps a b) where
+    first f (Quadzzz a b c d) = Quadzzz a b (f c) d
+    second f (Quadzzz a b c d) = Quadzzz a b c (f d)
+
+-- 7
+data Either a b = Left a | Right b
+
+instance Bifunctor Either where
+    first f (Left a) = Left $ f a
+    second f (Right b) = Right $ f b
\ No newline at end of file
diff --git a/Haskell-book/25/Bifunctor/stack.yaml b/Haskell-book/25/Bifunctor/stack.yaml
new file mode 100644
index 0000000..05facc0
--- /dev/null
+++ b/Haskell-book/25/Bifunctor/stack.yaml
@@ -0,0 +1,66 @@
+# This file was automatically generated by 'stack init'
+#
+# Some commonly used options have been documented as comments in this file.
+# For advanced use and comprehensive documentation of the format, please see:
+# https://docs.haskellstack.org/en/stable/yaml_configuration/
+
+# Resolver to choose a 'specific' stackage snapshot or a compiler version.
+# A snapshot resolver dictates the compiler version and the set of packages
+# to be used for project dependencies. For example:
+#
+# resolver: lts-3.5
+# resolver: nightly-2015-09-21
+# resolver: ghc-7.10.2
+# resolver: ghcjs-0.1.0_ghc-7.10.2
+# resolver:
+#  name: custom-snapshot
+#  location: "./custom-snapshot.yaml"
+resolver: lts-11.6
+
+# User packages to be built.
+# Various formats can be used as shown in the example below.
+#
+# packages:
+# - some-directory
+# - https://example.com/foo/bar/baz-0.0.2.tar.gz
+# - location:
+#    git: https://github.com/commercialhaskell/stack.git
+#    commit: e7b331f14bcffb8367cd58fbfc8b40ec7642100a
+# - location: https://github.com/commercialhaskell/stack/commit/e7b331f14bcffb8367cd58fbfc8b40ec7642100a
+#   extra-dep: true
+#  subdirs:
+#  - auto-update
+#  - wai
+#
+# A package marked 'extra-dep: true' will only be built if demanded by a
+# non-dependency (i.e. a user package), and its test suites and benchmarks
+# will not be run. This is useful for tweaking upstream packages.
+packages:
+- .
+# Dependency packages to be pulled from upstream that are not in the resolver
+# (e.g., acme-missiles-0.3)
+# extra-deps: []
+
+# Override default flag values for local packages and extra-deps
+# flags: {}
+
+# Extra package databases containing global packages
+# extra-package-dbs: []
+
+# Control whether we use the GHC we find on the path
+# system-ghc: true
+#
+# Require a specific version of stack, using version ranges
+# require-stack-version: -any # Default
+# require-stack-version: ">=1.6"
+#
+# Override the architecture used by stack, especially useful on Windows
+# arch: i386
+# arch: x86_64
+#
+# Extra directories used by stack for building
+# extra-include-dirs: [/path/to/dir]
+# extra-lib-dirs: [/path/to/dir]
+#
+# Allow a newer minor version of GHC than the snapshot specifies
+# compiler-check: newer-minor
\ No newline at end of file
diff --git a/Haskell-book/25/Bifunctor/test/Spec.hs b/Haskell-book/25/Bifunctor/test/Spec.hs
new file mode 100644
index 0000000..cd4753f
--- /dev/null
+++ b/Haskell-book/25/Bifunctor/test/Spec.hs
@@ -0,0 +1,2 @@
+main :: IO ()
+main = putStrLn "Test suite not yet implemented"
diff --git a/Haskell-book/25/Twinplicative/.gitignore b/Haskell-book/25/Twinplicative/.gitignore
new file mode 100644
index 0000000..33823d2
--- /dev/null
+++ b/Haskell-book/25/Twinplicative/.gitignore
@@ -0,0 +1,3 @@
+.stack-work/
+Twinplicative.cabal
+*~
\ No newline at end of file
diff --git a/Haskell-book/25/Twinplicative/LICENSE b/Haskell-book/25/Twinplicative/LICENSE
new file mode 100644
index 0000000..e037c72
--- /dev/null
+++ b/Haskell-book/25/Twinplicative/LICENSE
@@ -0,0 +1,30 @@
+Copyright Author name here (c) 2018
+
+All rights reserved.
+
+Redistribution and use in source and binary forms, with or without
+modification, are permitted provided that the following conditions are met:
+
+    * Redistributions of source code must retain the above copyright
+      notice, this list of conditions and the following disclaimer.
+
+    * Redistributions in binary form must reproduce the above
+      copyright notice, this list of conditions and the following
+      disclaimer in the documentation and/or other materials provided
+      with the distribution.
+
+    * Neither the name of Author name here nor the names of other
+      contributors may be used to endorse or promote products derived
+      from this software without specific prior written permission.
+
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
diff --git a/Haskell-book/25/Twinplicative/Setup.hs b/Haskell-book/25/Twinplicative/Setup.hs
new file mode 100644
index 0000000..9a994af
--- /dev/null
+++ b/Haskell-book/25/Twinplicative/Setup.hs
@@ -0,0 +1,2 @@
+import Distribution.Simple
+main = defaultMain
diff --git a/Haskell-book/25/Twinplicative/package.yaml b/Haskell-book/25/Twinplicative/package.yaml
new file mode 100644
index 0000000..0c1eed0
--- /dev/null
+++ b/Haskell-book/25/Twinplicative/package.yaml
@@ -0,0 +1,13 @@
+name:                Twinplicative
+version:             0.1.0.0
+license:             BSD3
+author:              "Eugen Wissner"
+maintainer:          "belka@caraus.de"
+copyright:           "2018 Eugen Wissner"
+
+
+dependencies:
+- base >= 4.7 && < 5
+
+library:
+  source-dirs: src
\ No newline at end of file
diff --git a/Haskell-book/25/Twinplicative/src/Twinplicative.hs b/Haskell-book/25/Twinplicative/src/Twinplicative.hs
new file mode 100644
index 0000000..f8840fa
--- /dev/null
+++ b/Haskell-book/25/Twinplicative/src/Twinplicative.hs
@@ -0,0 +1,42 @@
+{-# LANGUAGE InstanceSigs #-}
+module Twinplicative where
+
+newtype Identity a
+      = Identity { runIdentity :: a }
+
+instance Functor Identity where
+      fmap f (Identity a) = Identity (f a)
+
+newtype Compose f g a =
+      Compose { getCompose :: f (g a) }
+      deriving (Eq, Show)
+
+instance (Functor f, Functor g) =>
+          Functor (Compose f g) where
+      fmap f (Compose fga) =
+            Compose $ (fmap . fmap) f fga
+
+-- instance types provided as they may help.
+instance (Applicative f, Applicative g)
+       => Applicative (Compose f g) where
+    pure :: a -> Compose f g a
+    pure x = Compose $ (pure . pure) x
+
+    (<*>) :: Compose f g (a -> b)
+          -> Compose f g a
+          -> Compose f g b
+    (Compose f) <*> (Compose a) = Compose $ (fmap (<*>) f) <*> a
+
+
+instance (Foldable f, Foldable g) =>
+    Foldable (Compose f g) where
+      foldMap f (Compose fga) =
+        (foldMap . foldMap) f fga
+
+instance (Traversable f, Traversable g) =>
+    Traversable (Compose f g) where
+      traverse :: Applicative f1 => (a -> f1 b)
+               -> Compose f g a
+               -> f1 (Compose f g b)
+      traverse f (Compose fga) =
+        Compose <$> (traverse . traverse) f fga
\ No newline at end of file
diff --git a/Haskell-book/25/Twinplicative/stack.yaml b/Haskell-book/25/Twinplicative/stack.yaml
new file mode 100644
index 0000000..05facc0
--- /dev/null
+++ b/Haskell-book/25/Twinplicative/stack.yaml
@@ -0,0 +1,66 @@
+# This file was automatically generated by 'stack init'
+#
+# Some commonly used options have been documented as comments in this file.
+# For advanced use and comprehensive documentation of the format, please see:
+# https://docs.haskellstack.org/en/stable/yaml_configuration/
+
+# Resolver to choose a 'specific' stackage snapshot or a compiler version.
+# A snapshot resolver dictates the compiler version and the set of packages
+# to be used for project dependencies. For example:
+#
+# resolver: lts-3.5
+# resolver: nightly-2015-09-21
+# resolver: ghc-7.10.2
+# resolver: ghcjs-0.1.0_ghc-7.10.2
+# resolver:
+#  name: custom-snapshot
+#  location: "./custom-snapshot.yaml"
+resolver: lts-11.6
+
+# User packages to be built.
+# Various formats can be used as shown in the example below.
+#
+# packages:
+# - some-directory
+# - https://example.com/foo/bar/baz-0.0.2.tar.gz
+# - location:
+#    git: https://github.com/commercialhaskell/stack.git
+#    commit: e7b331f14bcffb8367cd58fbfc8b40ec7642100a
+# - location: https://github.com/commercialhaskell/stack/commit/e7b331f14bcffb8367cd58fbfc8b40ec7642100a
+#   extra-dep: true
+#  subdirs:
+#  - auto-update
+#  - wai
+#
+# A package marked 'extra-dep: true' will only be built if demanded by a
+# non-dependency (i.e. a user package), and its test suites and benchmarks
+# will not be run. This is useful for tweaking upstream packages.
+packages:
+- .
+# Dependency packages to be pulled from upstream that are not in the resolver
+# (e.g., acme-missiles-0.3)
+# extra-deps: []
+
+# Override default flag values for local packages and extra-deps
+# flags: {}
+
+# Extra package databases containing global packages
+# extra-package-dbs: []
+
+# Control whether we use the GHC we find on the path
+# system-ghc: true
+#
+# Require a specific version of stack, using version ranges
+# require-stack-version: -any # Default
+# require-stack-version: ">=1.6"
+#
+# Override the architecture used by stack, especially useful on Windows
+# arch: i386
+# arch: x86_64
+#
+# Extra directories used by stack for building
+# extra-include-dirs: [/path/to/dir]
+# extra-lib-dirs: [/path/to/dir]
+#
+# Allow a newer minor version of GHC than the snapshot specifies
+# compiler-check: newer-minor
\ No newline at end of file