「プログラミングHaskell」を勉強していて、9章サンプルコードが実行できず困っています。
https://github.com/macalimlim/programming-in-haskell/blob/master/Chapter9.hs
以下のコードを実行しようととすると、このようなエラーが出てしまいました。
どなたか詳しい方、ご助言頂けるとありがたいです。。
Parsing.hs:8:10: error:
• No instance for (Applicative Parser)
arising from the superclasses of an instance declaration
• In the instance declaration for ‘Monad Parser’
Parsing.hs:14:10: error:
• No instance for (GHC.Base.Alternative Parser)
arising from the superclasses of an instance declaration
• In the instance declaration for ‘MonadPlus Parser’
コード
module Parsing where
import Data.Char
import Control.Monad
newtype Parser a = P (String -> [(a, String)])
instance Monad Parser where
return v = P (\inp -> [(v, inp)])
p >>= f = P (\inp -> case parse p inp of
[] -> []
[(v, out)] -> parse (f v) out)
instance MonadPlus Parser where
mzero = P (\inp -> [])
p `mplus` q = P (\inp -> case parse p inp of
[] -> parse q inp
[(v, out)] -> [(v, out)])
parse :: Parser a -> String -> [(a, String)]
parse (P p) inp = p inp