29、解析选项：高级解析器组合器的探索

解析选项：高级解析器组合器的探索

1. 常见定义与背景

在解析领域，我们常常会用到一些常见的类和组合器。下面为你详细介绍这些基础内容。

1.1 类的定义

• Functor 类 ：它提供了 fmap 函数，用于对容器中的元素进行映射操作。

class Functor f where
    fmap :: (b → a) → f b → f a

• Applicative 类 ：引入了 <*> 组合器，用于将两个有副作用的函数组合成一个函数。

class Applicative f where
    (<*>) :: f (b → a) → f b → f a
    pure :: a → f a

• Alternative 类 ：提供了 <|> 操作符，用于在两个操作数中选择一个执行，还有一个单位元素 empty ，表示总是失败的解析器。

class Alternative f where
    (<|>) :