\

Generators in Lone Lisp

41 points - last Monday at 1:51 PM

Source
  • hencq

    today at 5:59 AM

    I like the overview given in this Stackoverflow answer [1] (based on an even earlier comment) which classifies different types of continuations:

    - Asymmetric or symmetric

    - Stackful or stackless

    - Delimited or undelimited

    - Multi-prompt or single prompt

    - Reentrant or non-reentrant

    - Clonable or not

    Based on that these generators (or semi-coroutines as the article also calls them) seem to be asymmetric, stackful, delimited, single prompt(?), non-reentrant continuations.

    [1] - https://stackoverflow.com/questions/62817878/what-are-the-sp...

      • matheusmoreira

        today at 8:47 AM

        That's a great overview. Yeah they are asymmetric, Wikipedia says symmetric and asymmetric correspond to coroutines and semicoroutines. They are also stackful and delimited. They are single shot by design, though I could easily make it possible to restart the generator from scratch if needed.

        As for single prompt vs multiprompt... I'm not too sure about this one. I have a check to prevent recursion but nesting generators shouldn't be a problem since they keep track of their own callers.

        I think lone's generators have composability issues due to the stack separation. For example, calling a generator g2 inside another generator g1 doesn't transparently yield values from g2 to g1's caller. I've been wondering about how to fix this without a Python-like yield from primitive.

    • geon

      today at 9:32 AM

      This is awesome!

      I haven't seen Lone Lisp before. Is it meant to be like a Symbolics Lisp Machine, where the entire userspace is lisp?

      I really like using generators in typescript. They make a lot of problems much easier.

        • matheusmoreira

          today at 9:55 AM

          The idea is to create a language good enough to build a Lisp user space for Linux. I didn't dare to call it a lisp machine at first but other users suggested that when it was first submitted here on HN. Here's the discussion:

          https://news.ycombinator.com/item?id=38126052

          I'm doing some plumbing work on lone right now, then I'll start designing the iterator protocol. Gotta fix some usability details in the generators to make them more pleasant to use but I'm really proud of the fact that they even work at all. I'll read about typescript generators and try to understand what makes them great to use.

      • bjoli

        today at 9:35 AM

        Fun read! If anyone is interested in more, I believe Andy Wingo has written about the implementation of delimited continuations in guile scheme over at https://wingolog.org