在monadic计算中短路“无趣”的情况

时间:2017-11-19 09:28:37

标签: syntax pattern-matching monads agda

我有一个使用Data.Maybe.monad的功能:

typeCheck ν (f · e) =
  typeCheck ν e >>= λ { (u , e′) →
  typeCheck ν f >>= λ { (u′ ▷ t , f′) →
  u !≡ₜ u′      >>= λ { refl →
  pure (, (f′ · e′)) };
  _ → nothing }}

有没有办法消除_ → nothing案例,或至少将其进一步向上移动(类似于Idris)以获得类似于以下内容的内容:

typeCheck ν (f · e) =
  typeCheck ν e >>= λ { (u , e′) →
  typeCheck ν f >>= λ { _ → nothing; (u′ ▷ t , f′) →
  u ≡!ₜ u′      >>= λ { refl →
  pure (, (f′ · e′)) }}}

1 个答案:

答案 0 :(得分:4)

Agda现在有do-notation。文档中的一个例子:

infer Γ (app e e₁) = do
  s ofType A => B ← infer Γ e
    where _ ofType nat → typeError "numbers cannot be applied to arguments"
  t ofType A₁     ← infer Γ e₁
  refl            ← A =?= A₁
  pure (app s t ofType B)