Browse by Tags

• JScript
• Scripting

• Recursion, Part Six: Making CPS Work

  JScript doesn't support CPS natively but we can write another dispatch engine that makes it work. There's only ever one active continuation, so lets have a new rule: JScript CPS functions are allowed to return, but the last thing that they do must be Read More... Posted Monday, August 15, 2005 3:00 AM by Eric Lippert | 2 Comments Filed under: JScript, Scripting, Rarefied Heights, Recursion, Continuation Passing Style

• Recursion, Part Five: More on CPS

  Suppose we wanted to write this by-now-familiar little function in continuation passing style: function treeDepth(curtree) { if (curtree == null) return 0; else { var leftDepth = treeDepth(curtree.left); var rightDepth = treeDepth(curtree.right); return Read More... Posted Thursday, August 11, 2005 3:00 AM by Eric Lippert | 0 Comments Filed under: JScript, Scripting, Rarefied Heights, Recursion, Continuation Passing Style

• Recursion, Part Four: Continuation Passing Style

  We're getting hung up on the stack management aspects of recursive programming. Why do we need a stack at all? What purpose does it serve? If you're like most developers, you probably learned about subroutines and functions at an early age. The idea is Read More... Posted Monday, August 08, 2005 3:00 AM by Eric Lippert | 3 Comments Filed under: JScript, Scripting, Rarefied Heights, Recursion, Continuation Passing Style