main :: IO () main = println "hello world"
return :: a -> m a (>>=) :: m a -> (a -> m b) -> m b
“monoid in the category of endofunctors”
type constructors are endofunctors. A functor is
- a mapping ofobjects
- a mapping of morphisms
The standard model of category theory in haskell is
- types are objects
- morphisms are functions
id are identity morphisms.
Note how weird this is. We’ve in some sense put types and values (haskell functions are values that inhabit function types) on the same level.
Maybe maps any type
a to the the
Recursion Schemes and F-Algebras
A different category
f a -> a
- objects are haskell functions of this type and the type
a. Again a bizarre (depending on your background) mixing of values and types
- morphisms are squares. Very very weird.
a -> f a
kinds are calling conventions levity polymorphism
STG and low level
Low level ocaml and haskell
The STG. It’s curiously like a Bohm mararducci or finally tagless. Constructors are function points. I mean. They’re both called tagless. https://gitlab.haskell.org/ghc/ghc/-/wikis/commentary/compiler/generated-code push-enter vs eval-apply https://github.com/lexi-lambda/ghc-proposals/blob/delimited-continuation-primops/proposals/0000-delimited-continuation-primops.md continuation primop https://medium.com/superstringtheory/haskell-compilation-pipeline-and-stg-language-7fe5bb4ed2de http://www.scs.stanford.edu/11au-cs240h/notes/ghc-slides.html#(1) crazy slides on the full stack https://hackage.haskell.org/package/stgi stg interpeter. but also a good read –ddump-ds –ddump-stg
native delim contby alexis king recursion schemes and comonads - Tielen
https://arxiv.org/pdf/2210.04729.pdf The Foil: Capture-Avoiding Substitution With No Sharp Edges
secrets of the ghc inliner https://www.microsoft.com/en-us/research/wp-content/uploads/2002/07/inline.pdf