diff options
author | Helmut Grohne <helmut@subdivi.de> | 2012-10-22 11:21:10 +0200 |
---|---|---|
committer | Helmut Grohne <helmut@subdivi.de> | 2012-10-22 11:21:10 +0200 |
commit | 9bc4007c94a94706acbfb02103581b3d94e38001 (patch) | |
tree | 7c343f526502951e32fbf2fd8ac486ea8b42b569 /BFF.agda | |
parent | 58038d636d9f1225f8355c22102823e3168ad56c (diff) | |
download | bidiragda-9bc4007c94a94706acbfb02103581b3d94e38001.tar.gz |
finally parameterize CheckInsert
Also adapt depending modules. Long lines generally become shorter. The
misleading name "EqInst" (hiding the decidability) got discarded.
Diffstat (limited to 'BFF.agda')
-rw-r--r-- | BFF.agda | 8 |
1 files changed, 5 insertions, 3 deletions
@@ -9,7 +9,7 @@ open import Function using (id ; _∘_ ; flip) open import Relation.Binary.Core using (Decidable ; _≡_) open import FinMap -open import CheckInsert +import CheckInsert import FreeTheorems _>>=_ : {A B : Set} → Maybe A → (A → Maybe B) → Maybe B @@ -20,10 +20,11 @@ fmap f = maybe′ (λ a → just (f a)) nothing module ListBFF (Carrier : Set) (deq : Decidable {A = Carrier} _≡_) where open FreeTheorems.ListList public using (get-type) + open CheckInsert Carrier deq assoc : {n : ℕ} → List (Fin n) → List Carrier → Maybe (FinMapMaybe n Carrier) assoc [] [] = just empty - assoc (i ∷ is) (b ∷ bs) = (assoc is bs) >>= (checkInsert deq i b) + assoc (i ∷ is) (b ∷ bs) = (assoc is bs) >>= (checkInsert i b) assoc _ _ = nothing enumerate : (l : List Carrier) → List (Fin (length l)) @@ -41,10 +42,11 @@ module ListBFF (Carrier : Set) (deq : Decidable {A = Carrier} _≡_) where module VecBFF (Carrier : Set) (deq : Decidable {A = Carrier} _≡_) where open FreeTheorems.VecVec public using (get-type) + open CheckInsert Carrier deq assoc : {n m : ℕ} → Vec (Fin n) m → Vec Carrier m → Maybe (FinMapMaybe n Carrier) assoc []V []V = just empty - assoc (i ∷V is) (b ∷V bs) = (assoc is bs) >>= (checkInsert deq i b) + assoc (i ∷V is) (b ∷V bs) = (assoc is bs) >>= (checkInsert i b) enumerate : {n : ℕ} → Vec Carrier n → Vec (Fin n) n enumerate _ = tabulate id |