Beefy Boxes and Bandwidth Generously Provided by pair Networks
laziness, impatience, and hubris
 
PerlMonks  

Re: Easy coroutines?

by tilly (Archbishop)
on Aug 27, 2004 at 20:11 UTC ( [id://386481]=note: print w/replies, xml ) Need Help??


in reply to Easy coroutines?

Approaches like this work, for some definition of work, but IMO miss the point of having coroutines.

With real coroutines, you want the cooperating functions to restart with all local state intact and an unknown amount of cooperating to do. For instance you want to be able to do things like have a loop, and inside that loop yield control however many times makes sense based on the data that function sees. Your approach does not allow you to easily structure those local scopes, or to have that flexibility in how you cooperate.

For a realistic example, read Coroutines in C. (I linked to it before.) Note where the emits are placed in the initial decompression routine and where the corresponding getchar is in the parsing routine. That is the kind of cooperating control structure that you want to be able to emulate.

Hopefully that gives you better perspective on the problems that we'd like to be able to address.

Replies are listed 'Best First'.
Re^2: Easy coroutines?
by perlfan (Vicar) on Aug 30, 2004 at 16:29 UTC
    Pardon my ignorance, but what is the benefit of using a coroutine? I checked out the "Coroutines in C" page, and from what I saw, the resulting code was a million times uglier than the initial caller/callee setup. If the point is prettier code, this seems to fail the bill. Are there other advantages like portability, efficiency, or maintainability that this addresses, or is this just another way for one to show off his skillz?
      I strongly suspect that you misread the page.

      The initial example was a caller/caller setup. That is the ideal that you'd like to achive and could with co-routines, but C doesn't have them.

      The second example was callee/callee. One half there goes with one half from the first example. The point being that changing the same code from caller to callee generally makes it a lot uglier. As the code becomes more complex, the ugliness grows rapidly.

      From there he went on to explain the hack that enabled him to partially get to the ideal. The hack is complex, and the result is not quite as clean you'd like, but you get back a long way towards the ideal. In particular the complications come from having to insert appropriate macros, but the structure of the code does not change at all.

      As for why he does this, his PuTTY program supports several different compression/encryption options with several different protocols that require parsing. If he had to rewrite one set or the other to be clean callees, that half of the code would become unmaintainable. With his hack to emulate co-routines, he keeps both halves fairly sane.

      With proper co-routines, his ideal caller/caller example is even closer to what he would get - you just need to insert "yield" at the right places in the one that you want to really be a callee.

      I don't know much of corutines but i kind of liked this page.

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://386481]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others sharing their wisdom with the Monastery: (4)
As of 2024-04-19 13:29 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found