Skip to content

Instantly share code, notes, and snippets.

@deque-blog

deque-blog/dsl_arithmetic_5_catamorphism.h

Last active January 29, 2017 14:28
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save deque-blog/2b526684664b5f937ba860ce4b82c8f9 to your computer and use it in GitHub Desktop.
Save deque-blog/2b526684664b5f937ba860ce4b82c8f9 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
dsl_arithmetic_5_catamorphism.h
template<typename Out, typename Algebra>
Out cata(Algebra f, expression const& ast)
{
return f(
fmap(
[f](expression const& e) -> Out { return cata<Out>(f, e); },
ast.get()));
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment