Infinite Loops
repl.it
repl.it
This is a problem we've thought a lot about with Pyret, and have different concrete solutions. Rather than use heuristics that turn long-running computations into errors, we capture continuations and yield to the browser periodically. This allows long-running computations to eventually complete, while allowing the user to fully interact with buttons and the page while it's happening. This generalizes to nice abstractions for functional event loops and ways to manage asynchronous APIs for novices.
The Doppio JVM and the Whalesong compiler for Racket have similar underlying approaches.
It's quite a bit of effort to work around this inherent limitation of the browser's evaluation model for web-based IDEs!
See https://amasad.me/js-debugger
It worked well enough and was able to build a couple of demos on top of it (last time I checked chrome broke some of my demos so try them on other browsers). However, I think it's quite a hack and that the proper solution would be to build a JS VM. There are still issues to be worked out there like the problem that you can't instrument native code (say an event handler, or built-in functions) and that there are things that are inherently synchronous in the browser that you can't make async (e.g. event bubbling).
However, one of Repl.it's goal is to support every language ever existed so building and maintaining our own virtual machines would be quite an undertaking for our 3 person team.
What I'm hoping for is that we sometime soon leverage WASM to compile down an existing JS VM.
Early on we also implemented a similar generator approach to what you described (as well as CPS). We found that it mostly worked, but had a few drawbacks. Specifically, generators change the type of instrumented functions, which makes it difficult to implement constructors and prototype inheritance, and they also break tail calls in environments that support them. More importantly for practical concerns, we found it to be much slower (at least 2x-3x) than the solution we came up with.
Again, happy to share more information with you!
In collaboration with @jpolitz, we've been working on way to debug programs written in arbitrary source languages in the browser that you may find interesting. You can find a technology demo here:
Stopify uses existing compilers that produce JavaScript (e.g., ScalaJS, BuckleScript, etc.) We've tested with ten languages, five of which are on the website. There are three key pieces to Stopify: (1) first-class continuations for JavaScript (warts included), (2) browser-specific optimizations, and (3) language-specific optimizations (i.e., many compilers emit a sane subset of JavaScript that Stopify can exploit to improve performance). We've conducted a pretty extensive performance evaluation that we can also share. E.g., we've found that PyJs + Stopify can be as fast as Skulpt with suspensions.
As I see it, they more or less just time the loops and if it was running too long it's an infinite loop.
The author suggests one edge case for this where the loop waits for user input.
So for some definition of infinity this might be okay.
Additionally we setTimeout and reset the counter so that we don't stop infinite generators.
Good point re undecidability, it's a knowledge curse mistake.