diff options
Diffstat (limited to 'edit-lens/src/Control/Lens')
| -rw-r--r-- | edit-lens/src/Control/Lens/Edit.lhs | 78 |
1 files changed, 1 insertions, 77 deletions
diff --git a/edit-lens/src/Control/Lens/Edit.lhs b/edit-lens/src/Control/Lens/Edit.lhs index 7a6cbbe..5a60536 100644 --- a/edit-lens/src/Control/Lens/Edit.lhs +++ b/edit-lens/src/Control/Lens/Edit.lhs | |||
| @@ -1,89 +1,13 @@ | |||
| 1 | Ziel ist es zunächst edit-lenses alá \cite{hofmann2012edit} in Haskell zur Verfügung zu stellen. | ||
| 2 | Dabei werden wir die Definitionen aus \cite{hofmann2012edit} sowohl in natürlicher Sprache als auch in lauffähigem Haskell vorstellen: | ||
| 3 | |||
| 4 | \begin{code} | 1 | \begin{code} |
| 5 | {-# LANGUAGE TypeFamilies | ||
| 6 | , FlexibleContexts | ||
| 7 | , FlexibleInstances | ||
| 8 | , MultiParamTypeClasses | ||
| 9 | , FunctionalDependencies | ||
| 10 | #-} | ||
| 11 | -- Allow more complicated type families | ||
| 12 | {-# LANGUAGE AllowAmbiguousTypes #-} | ||
| 13 | -- AmbiguousTypes are useful if we expect functions to be called via TypeApplication | ||
| 14 | {-# LANGUAGE GADTs #-} | ||
| 15 | -- For allowing constraints on constructors | ||
| 16 | |||
| 17 | module Control.Lens.Edit | 2 | module Control.Lens.Edit |
| 18 | ( Module(..) | 3 | ( Module(..) |
| 19 | , StateMonoidHom | 4 | , StateMonoidHom |
| 20 | , HasEditLens(..) | 5 | , HasEditLens(..) |
| 21 | , EditLens(..) | 6 | , EditLens(..) |
| 22 | ) where | 7 | ) where |
| 23 | \end{code} | ||
| 24 | |||
| 25 | \begin{defn}[Moduln] | ||
| 26 | Ein Modul $M$ ist eine \emph{partielle Monoidwirkung} zusammen mit einem schwach-initialen Element\footnote{Gemeint ist hier die übliche Definition von \emph{schwach-initial} aus der Kategorientheorie—ein Modul $M$ bildet eine Kategorie mit Objekten aus $\Dom M$ und Morphismen von $x$ nach $y$ den Monoidelementen $\partial x \in \partial M$ sodass $x \cdot \partial x = y$} (bzgl. der Monoidwirkung) auf dem Träger, d.h. $M = (\Dom M, \partial M, \init_M)$ ist ein Tupel aus einer Trägermenge $\Dom M$, einem Monoid $\partial M$ zusammen mit mit einer partiellen Funktion $\cdot \colon \Dom M \times \partial M \to \Dom$, die \emph{kompatibel} ist mit der Monoid-Struktur: | ||
| 27 | |||
| 28 | \begin{itemize} | ||
| 29 | \item $\forall m \in \Dom M \colon m \cdot 1_{\partial M} = m$ | ||
| 30 | \item $\forall m \in \Dom M, (e, e^\prime) \in (\partial M)^2 \colon m \cdot (e e^\prime) = (m \cdot e) \cdot e^\prime$ | ||
| 31 | \end{itemize} | ||
| 32 | |||
| 33 | und einem Element $\init_M \in \Dom M$, sodass gilt: | ||
| 34 | |||
| 35 | $$ \forall m \in \Dom M \ \exists \partial m \in \partial M \colon m = \init_M \cdot \partial m$$ | ||
| 36 | |||
| 37 | Wir führen außerdem eine Abbildung $(\init_M \cdot)^{-1} \colon \Dom M \to \partial m$ ein, die ein $m$ auf ein arbiträr gewähltes $\partial m$ abbildet für das $\init_M \cdot \partial m = m$ gilt. | ||
| 38 | |||
| 39 | In Haskell charakterisieren wir Moduln über ihren Monoid, d.h. die Wahl des Monoiden \texttt{m} legt den Träger \texttt{Domain m}, die Wirkung \texttt{apply}, das initiale Element \texttt{init} und $(\init_M \cdot)^{-1}$ eindeutig fest\footnote{Betrachten wir mehrere Moduln über dem selben Träger (oder mit verschiedenen Wirkungen) führen wir neue, isomorphe, Typen ein (\texttt{newtype}-Wrappern)}. | ||
| 40 | Eine Repräsentierung als Typklasse bietet sich an: | ||
| 41 | |||
| 42 | \begin{code} | ||
| 43 | class Monoid m => Module m where | ||
| 44 | type Domain m :: * | ||
| 45 | apply :: Domain m -> m -> Maybe (Domain m) | ||
| 46 | -- ^ A partial monoid-action of `m` on `Domain m` | ||
| 47 | -- | ||
| 48 | -- prop> m `apply` mempty = m | ||
| 49 | -- prop> m `apply` (e `mappend` e') = (m `apply` e) `apply` e' | ||
| 50 | init :: Domain m | ||
| 51 | -- ^ 'init @m' (TypeApplication) is the initial element of 'm' | ||
| 52 | divInit :: Domain m -> m | ||
| 53 | -- ^ Calculate a representation of an element of 'Domain m' in 'Del m' | ||
| 54 | -- | ||
| 55 | -- prop> init `apply` divInit m = m | ||
| 56 | \end{code} | ||
| 57 | \end{defn} | ||
| 58 | |||
| 59 | Wir weichen von der originalen Definition von Moduln aus \cite{hofmann2012edit} darin ab, dass wir für das ausgezeichnete Element $\init_X$ des Trägers explizit (und konstruktiv) fordern, dass es ein schwach-initiales Element bzgl. der Monoidwirkung sei. | ||
| 60 | |||
| 61 | \begin{comment} | ||
| 62 | \begin{defn}[Modulhomomorphismen] | ||
| 63 | Unter einem Modulhomomorphismus zwischen Moduln $M$ und $M^\prime$ verstehen wir ein Paar $(f, \phi$) bestehend aus Abbildungen $f \colon \Dom M \to \Dom M^\prime$ und $\phi \colon \partial M \to \partial M^\prime$, sodass gilt: | ||
| 64 | \begin{itemize} | ||
| 65 | \item $\phi$ ist ein Monoidhomomorphismus: | ||
| 66 | 8 | ||
| 67 | \begin{itemize} | 9 | import Control.Edit |
| 68 | \item $\phi(1_{\partial M}) = 1_{\partial M^\prime}$ | ||
| 69 | \item $\forall (e, e^\prime) \in (\partial M)^2 \colon \phi(e e^\prime) = \phi(e) \phi(e^\prime)$ | ||
| 70 | \end{itemize} | ||
| 71 | \item $f$ erhält das initiale Element: | ||
| 72 | |||
| 73 | $$f(\init_M) = \init_N$$ | ||
| 74 | \item $f$ und $\phi$ sind \emph{kompatibel}: | ||
| 75 | |||
| 76 | $$\forall m \in \Dom M, e \in \partial M \colon f(m \cdot e) = f(m) \cdot \phi(e)$$ | ||
| 77 | \end{itemize} | ||
| 78 | |||
| 79 | \begin{code} | ||
| 80 | {- | ||
| 81 | data ModuleHom m n where | ||
| 82 | ModuleHom :: (Module m, Module n) => (Domain m -> Domain n) -> (m -> n) -> ModuleHom m n | ||
| 83 | -} | ||
| 84 | \end{code} | 10 | \end{code} |
| 85 | \end{defn} | ||
| 86 | \end{comment} | ||
| 87 | 11 | ||
| 88 | \begin{defn}[Zustandsbehaftete Monoidhomomorphismen] | 12 | \begin{defn}[Zustandsbehaftete Monoidhomomorphismen] |
| 89 | Mit einer Menge von Komplementen $C$ und Monoiden $M$ und $N$ nennen wir eine partielle Funktion $\psi \colon C \times M \to C \times N$ einen zustandsbehafteten Monoidhomomorphismus wenn sie den folgenden Ansprüchen genügt: | 13 | Mit einer Menge von Komplementen $C$ und Monoiden $M$ und $N$ nennen wir eine partielle Funktion $\psi \colon C \times M \to C \times N$ einen zustandsbehafteten Monoidhomomorphismus wenn sie den folgenden Ansprüchen genügt: |
