Skip to content

Commit

Permalink
Fix typo
Browse files Browse the repository at this point in the history
  • Loading branch information
noelwelsh committed Nov 21, 2023
1 parent 7d1025d commit ac14650
Showing 1 changed file with 2 additions and 6 deletions.
8 changes: 2 additions & 6 deletions src/pages/adt-interpreters/conclusions.md
Original file line number Diff line number Diff line change
Expand Up @@ -9,14 +9,10 @@ Although the name of the strategy focuses on the interpreter, the design of the

Our starting implementation technique is reification of the algebra's constructors and compositional methods as an algebraic data type. The interpreter is then a structural recursion over this ADT.
We saw that the straightforward implementation is not stack-safe, and which caused us to introduction the idea of tail recursion and continuations.
We reified continuations as functions, as saw that we can convert any program into continuation-passing style which has every method call in tail position.
Due to Scala runtime limitations not all calls in tail position can be converted to a tail call, so we reified calls and returns these data structures to a recursive loop called a trampoline.
We reified continuations as functions, and saw that we can convert any program into continuation-passing style which has every method call in tail position.
Due to Scala runtime limitations not all calls in tail position can be converted to tail calls, so we reified calls and returns these data structures to a recursive loop called a trampoline.
Underlying all these strategies in the concept of duality. We have seen a duality between functions and data, which we utilize in reification, and a duality between calling functions and returning data, which we use in continuations and trampolines.

centered around reification and duality, which are the concepts underlying continuation-passing style and trampolines.


seen techniques for buil

Continuation-Passing Style, Defunctionalization, Accumulations, and Associativity
https://www.cs.ox.ac.uk/jeremy.gibbons/publications/continued.pdf
Expand Down

0 comments on commit ac14650

Please sign in to comment.