ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/Coro/Coro/State.xs
(Generate patch)

Comparing Coro/Coro/State.xs (file contents):
Revision 1.13 by root, Mon Jul 23 22:09:39 2001 UTC vs.
Revision 1.49 by pcg, Sun Nov 23 03:34:13 2003 UTC

1#include "EXTERN.h" 1#include "EXTERN.h"
2#include "perl.h" 2#include "perl.h"
3#include "XSUB.h" 3#include "XSUB.h"
4 4
5#include "patchlevel.h"
6
7#if PATCHLEVEL < 6
8# ifndef PL_ppaddr
9# define PL_ppaddr ppaddr
10# endif
11# ifndef call_sv
12# define call_sv perl_call_sv
13# endif
14# ifndef get_sv
15# define get_sv perl_get_sv
16# endif
17# ifndef get_cv
18# define get_cv perl_get_cv
19# endif
20# ifndef IS_PADGV
21# define IS_PADGV(v) 0
22# endif
23# ifndef IS_PADCONST
24# define IS_PADCONST(v) 0
25# endif
26#endif
27
5#include "libcoro/coro.c" 28#include "libcoro/coro.c"
29
30#include <signal.h>
6 31
7#ifdef HAVE_MMAP 32#ifdef HAVE_MMAP
8# include <unistd.h> 33# include <unistd.h>
9# include <sys/mman.h> 34# include <sys/mman.h>
35# ifndef MAP_ANONYMOUS
36# ifdef MAP_ANON
37# define MAP_ANONYMOUS MAP_ANON
38# else
39# undef HAVE_MMAP
40# endif
10#endif 41# endif
42#endif
11 43
12#define MAY_FLUSH /* increases codesize */ 44#define MAY_FLUSH /* increases codesize and is rarely used */
13 45
14#define SUB_INIT "Coro::State::initialize" 46#define SUB_INIT "Coro::State::initialize"
47#define UCORO_STATE "_coro_state"
15 48
16#define TRANSFER_SAVE_DEFAV 0x00000001 49/* The next macro should declare a variable stacklevel that contains and approximation
17#define TRANSFER_SAVE_DEFSV 0x00000002 50 * to the current C stack pointer. Its property is that it changes with each call
18#define TRANSFER_SAVE_ERRSV 0x00000004 51 * and should be unique. */
19#define TRANSFER_SAVE_CCTXT 0x00000008 52#define dSTACKLEVEL void *stacklevel = &stacklevel
20 53
21#define TRANSFER_SAVE_ALL -1 54#define IN_DESTRUCT (PL_main_cv == Nullcv)
55
56#define labs(l) ((l) >= 0 ? (l) : -(l))
57
58#include "CoroAPI.h"
59
60static struct CoroAPI coroapi;
61
62/* this is actually not only the c stack but also c registers etc... */
63typedef struct {
64 int refcnt; /* pointer reference counter */
65 int usecnt; /* shared by how many coroutines */
66 int gencnt; /* generation counter */
67
68 coro_context cctx;
69
70 void *sptr;
71 long ssize; /* positive == mmap, otherwise malloc */
72} coro_stack;
22 73
23struct coro { 74struct coro {
75 /* the top-level JMPENV for each coroutine, needed to catch dies. */
76 JMPENV start_env;
77
24 /* the optional C context */ 78 /* the optional C context */
25 coro_context cctx; 79 coro_stack *stack;
26 void *sptr; 80 void *cursp;
27 long ssize; 81 int gencnt;
28 82
29 /* optionally saved, might be zero */ 83 /* optionally saved, might be zero */
30 AV *defav; 84 AV *defav;
31 SV *defsv; 85 SV *defsv;
32 SV *errsv; 86 SV *errsv;
33 87
34 /* saved global state not related to stacks */ 88 /* saved global state not related to stacks */
35 U8 dowarn; 89 U8 dowarn;
90 I32 in_eval;
36 91
37 /* the stacks and related info (callchain etc..) */ 92 /* the stacks and related info (callchain etc..) */
38 PERL_SI *curstackinfo; 93 PERL_SI *curstackinfo;
39 AV *curstack; 94 AV *curstack;
40 AV *mainstack; 95 AV *mainstack;
41 SV **stack_sp; 96 SV **stack_sp;
42 OP *op; 97 OP *op;
43 SV **curpad; 98 SV **curpad;
99 AV *comppad;
44 SV **stack_base; 100 SV **stack_base;
45 SV **stack_max; 101 SV **stack_max;
46 SV **tmps_stack; 102 SV **tmps_stack;
47 I32 tmps_floor; 103 I32 tmps_floor;
48 I32 tmps_ix; 104 I32 tmps_ix;
58 I32 savestack_max; 114 I32 savestack_max;
59 OP **retstack; 115 OP **retstack;
60 I32 retstack_ix; 116 I32 retstack_ix;
61 I32 retstack_max; 117 I32 retstack_max;
62 COP *curcop; 118 COP *curcop;
63 JMPENV start_env;
64 JMPENV *top_env; 119 JMPENV *top_env;
65 120
66 /* data associated with this coroutine (initial args) */ 121 /* data associated with this coroutine (initial args) */
67 AV *args; 122 AV *args;
68}; 123};
70typedef struct coro *Coro__State; 125typedef struct coro *Coro__State;
71typedef struct coro *Coro__State_or_hashref; 126typedef struct coro *Coro__State_or_hashref;
72 127
73static AV *main_mainstack; /* used to differentiate between $main and others */ 128static AV *main_mainstack; /* used to differentiate between $main and others */
74static HV *coro_state_stash; 129static HV *coro_state_stash;
130static SV *ucoro_state_sv;
131static U32 ucoro_state_hash;
75static HV *padlist_cache; 132static HV *padlist_cache;
133static SV *coro_mortal; /* will be freed after next transfer */
76 134
77/* mostly copied from op.c:cv_clone2 */ 135/* mostly copied from op.c:cv_clone2 */
78STATIC AV * 136STATIC AV *
79clone_padlist (AV *protopadlist) 137clone_padlist (AV *protopadlist)
80{ 138{
126 sv = (SV *) newAV (); 184 sv = (SV *) newAV ();
127 else if (*name == '%') 185 else if (*name == '%')
128 sv = (SV *) newHV (); 186 sv = (SV *) newHV ();
129 else 187 else
130 sv = NEWSV (0, 0); 188 sv = NEWSV (0, 0);
189#ifdef SvPADBUSY
131 if (!SvPADBUSY (sv)) 190 if (!SvPADBUSY (sv))
191#endif
132 SvPADMY_on (sv); 192 SvPADMY_on (sv);
133 npad[ix] = sv; 193 npad[ix] = sv;
134 } 194 }
135 } 195 }
136 else if (IS_PADGV (ppad[ix]) || IS_PADCONST (ppad[ix])) 196 else if (IS_PADGV (ppad[ix]) || IS_PADCONST (ppad[ix]))
167 227
168 return newpadlist; 228 return newpadlist;
169} 229}
170 230
171#ifdef MAY_FLUSH 231#ifdef MAY_FLUSH
172STATIC AV * 232STATIC void
173free_padlist (AV *padlist) 233free_padlist (AV *padlist)
174{ 234{
175 /* may be during global destruction */ 235 /* may be during global destruction */
176 if (SvREFCNT(padlist)) 236 if (SvREFCNT(padlist))
177 { 237 {
242#endif 302#endif
243 303
244#define SB do { 304#define SB do {
245#define SE } while (0) 305#define SE } while (0)
246 306
247#define LOAD(state) SB load_state(aTHX_ (state)); SPAGAIN; SE 307#define LOAD(state) load_state(aTHX_ (state));
248#define SAVE(state,flags) SB PUTBACK; save_state(aTHX_ (state),(flags)); SE 308#define SAVE(state,flags) save_state(aTHX_ (state),(flags));
249 309
250#define REPLACE_SV(sv,val) SB SvREFCNT_dec(sv); (sv) = (val); SE 310#define REPLACE_SV(sv,val) SB SvREFCNT_dec(sv); (sv) = (val); (val) = 0; SE
251 311
252static void 312static void
253load_state(pTHX_ Coro__State c) 313load_state(pTHX_ Coro__State c)
254{ 314{
255 PL_dowarn = c->dowarn; 315 PL_dowarn = c->dowarn;
316 PL_in_eval = c->in_eval;
256 317
257 PL_curstackinfo = c->curstackinfo; 318 PL_curstackinfo = c->curstackinfo;
258 PL_curstack = c->curstack; 319 PL_curstack = c->curstack;
259 PL_mainstack = c->mainstack; 320 PL_mainstack = c->mainstack;
260 PL_stack_sp = c->stack_sp; 321 PL_stack_sp = c->stack_sp;
261 PL_op = c->op; 322 PL_op = c->op;
262 PL_curpad = c->curpad; 323 PL_curpad = c->curpad;
324 PL_comppad = c->comppad;
263 PL_stack_base = c->stack_base; 325 PL_stack_base = c->stack_base;
264 PL_stack_max = c->stack_max; 326 PL_stack_max = c->stack_max;
265 PL_tmps_stack = c->tmps_stack; 327 PL_tmps_stack = c->tmps_stack;
266 PL_tmps_floor = c->tmps_floor; 328 PL_tmps_floor = c->tmps_floor;
267 PL_tmps_ix = c->tmps_ix; 329 PL_tmps_ix = c->tmps_ix;
277 PL_savestack_max = c->savestack_max; 339 PL_savestack_max = c->savestack_max;
278 PL_retstack = c->retstack; 340 PL_retstack = c->retstack;
279 PL_retstack_ix = c->retstack_ix; 341 PL_retstack_ix = c->retstack_ix;
280 PL_retstack_max = c->retstack_max; 342 PL_retstack_max = c->retstack_max;
281 PL_curcop = c->curcop; 343 PL_curcop = c->curcop;
282 PL_start_env = c->start_env;
283 PL_top_env = c->top_env; 344 PL_top_env = c->top_env;
284 345
285 if (c->defav) REPLACE_SV (GvAV (PL_defgv), c->defav); 346 if (c->defav) REPLACE_SV (GvAV (PL_defgv), c->defav);
286 if (c->defsv) REPLACE_SV (DEFSV , c->defsv); 347 if (c->defsv) REPLACE_SV (DEFSV , c->defsv);
287 if (c->errsv) REPLACE_SV (ERRSV , c->errsv); 348 if (c->errsv) REPLACE_SV (ERRSV , c->errsv);
327 388
328 PUSHs (Nullsv); 389 PUSHs (Nullsv);
329 /* this loop was inspired by pp_caller */ 390 /* this loop was inspired by pp_caller */
330 for (;;) 391 for (;;)
331 { 392 {
332 do 393 while (cxix >= 0)
333 { 394 {
334 PERL_CONTEXT *cx = &ccstk[cxix--]; 395 PERL_CONTEXT *cx = &ccstk[cxix--];
335 396
336 if (CxTYPE(cx) == CXt_SUB) 397 if (CxTYPE(cx) == CXt_SUB)
337 { 398 {
356 PUSHs ((SV *)cv); 417 PUSHs ((SV *)cv);
357 418
358 get_padlist (cv); /* this is a monster */ 419 get_padlist (cv); /* this is a monster */
359 } 420 }
360 } 421 }
422#ifdef CXt_FORMAT
361 else if (CxTYPE(cx) == CXt_FORMAT) 423 else if (CxTYPE(cx) == CXt_FORMAT)
362 { 424 {
363 /* I never used formats, so how should I know how these are implemented? */ 425 /* I never used formats, so how should I know how these are implemented? */
364 /* my bold guess is as a simple, plain sub... */ 426 /* my bold guess is as a simple, plain sub... */
365 croak ("CXt_FORMAT not yet handled. Don't switch coroutines from within formats"); 427 croak ("CXt_FORMAT not yet handled. Don't switch coroutines from within formats");
366 } 428 }
429#endif
367 } 430 }
368 while (cxix >= 0);
369 431
370 if (top_si->si_type == PERLSI_MAIN) 432 if (top_si->si_type == PERLSI_MAIN)
371 break; 433 break;
372 434
373 top_si = top_si->si_prev; 435 top_si = top_si->si_prev;
380 442
381 c->defav = flags & TRANSFER_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0; 443 c->defav = flags & TRANSFER_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0;
382 c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0; 444 c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0;
383 c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0; 445 c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0;
384 446
385 /* I have not the slightest idea of why av_reify is necessary */
386 /* but if it's missing the defav contents magically get replaced sometimes */
387 if (c->defav)
388 av_reify (c->defav);
389
390 c->dowarn = PL_dowarn; 447 c->dowarn = PL_dowarn;
448 c->in_eval = PL_in_eval;
391 449
392 c->curstackinfo = PL_curstackinfo; 450 c->curstackinfo = PL_curstackinfo;
393 c->curstack = PL_curstack; 451 c->curstack = PL_curstack;
394 c->mainstack = PL_mainstack; 452 c->mainstack = PL_mainstack;
395 c->stack_sp = PL_stack_sp; 453 c->stack_sp = PL_stack_sp;
396 c->op = PL_op; 454 c->op = PL_op;
397 c->curpad = PL_curpad; 455 c->curpad = PL_curpad;
456 c->comppad = PL_comppad;
398 c->stack_base = PL_stack_base; 457 c->stack_base = PL_stack_base;
399 c->stack_max = PL_stack_max; 458 c->stack_max = PL_stack_max;
400 c->tmps_stack = PL_tmps_stack; 459 c->tmps_stack = PL_tmps_stack;
401 c->tmps_floor = PL_tmps_floor; 460 c->tmps_floor = PL_tmps_floor;
402 c->tmps_ix = PL_tmps_ix; 461 c->tmps_ix = PL_tmps_ix;
412 c->savestack_max = PL_savestack_max; 471 c->savestack_max = PL_savestack_max;
413 c->retstack = PL_retstack; 472 c->retstack = PL_retstack;
414 c->retstack_ix = PL_retstack_ix; 473 c->retstack_ix = PL_retstack_ix;
415 c->retstack_max = PL_retstack_max; 474 c->retstack_max = PL_retstack_max;
416 c->curcop = PL_curcop; 475 c->curcop = PL_curcop;
417 c->start_env = PL_start_env;
418 c->top_env = PL_top_env; 476 c->top_env = PL_top_env;
419} 477}
420 478
421/* 479/*
422 * allocate various perl stacks. This is an exact copy 480 * allocate various perl stacks. This is an exact copy
434 492
435 PL_stack_base = AvARRAY(PL_curstack); 493 PL_stack_base = AvARRAY(PL_curstack);
436 PL_stack_sp = PL_stack_base; 494 PL_stack_sp = PL_stack_base;
437 PL_stack_max = PL_stack_base + AvMAX(PL_curstack); 495 PL_stack_max = PL_stack_base + AvMAX(PL_curstack);
438 496
439 New(50,PL_tmps_stack,64,SV*); 497 New(50,PL_tmps_stack,96,SV*);
440 PL_tmps_floor = -1; 498 PL_tmps_floor = -1;
441 PL_tmps_ix = -1; 499 PL_tmps_ix = -1;
442 PL_tmps_max = 64; 500 PL_tmps_max = 96;
443 501
444 New(54,PL_markstack,12,I32); 502 New(54,PL_markstack,16,I32);
445 PL_markstack_ptr = PL_markstack; 503 PL_markstack_ptr = PL_markstack;
446 PL_markstack_max = PL_markstack + 12; 504 PL_markstack_max = PL_markstack + 16;
447 505
506#ifdef SET_MARK_OFFSET
448 SET_MARK_OFFSET; 507 SET_MARK_OFFSET;
508#endif
449 509
450 New(54,PL_scopestack,12,I32); 510 New(54,PL_scopestack,16,I32);
451 PL_scopestack_ix = 0; 511 PL_scopestack_ix = 0;
452 PL_scopestack_max = 12; 512 PL_scopestack_max = 16;
453 513
454 New(54,PL_savestack,64,ANY); 514 New(54,PL_savestack,96,ANY);
455 PL_savestack_ix = 0; 515 PL_savestack_ix = 0;
456 PL_savestack_max = 64; 516 PL_savestack_max = 96;
457 517
458 New(54,PL_retstack,8,OP*); 518 New(54,PL_retstack,8,OP*);
459 PL_retstack_ix = 0; 519 PL_retstack_ix = 0;
460 PL_retstack_max = 8; 520 PL_retstack_max = 8;
461} 521}
462 522
463/* 523/*
464 * destroy the stacks, the callchain etc... 524 * destroy the stacks, the callchain etc...
465 * still there is a memleak of 128 bytes...
466 */ 525 */
467STATIC void 526STATIC void
468destroy_stacks(pTHX) 527destroy_stacks(pTHX)
469{ 528{
529 if (!IN_DESTRUCT)
530 {
470 /* is this ugly, I ask? */ 531 /* is this ugly, I ask? */
471 while (PL_scopestack_ix) 532 while (PL_scopestack_ix)
472 LEAVE; 533 LEAVE;
473 534
474 /* sure it is, but more important: is it correct?? :/ */ 535 /* sure it is, but more important: is it correct?? :/ */
475 while (PL_tmps_ix > PL_tmps_floor) /* should only ever be one iteration */ 536 while (PL_tmps_ix > PL_tmps_floor) /* should only ever be one iteration */
476 FREETMPS; 537 FREETMPS;
538 }
477 539
478 while (PL_curstackinfo->si_next) 540 while (PL_curstackinfo->si_next)
479 PL_curstackinfo = PL_curstackinfo->si_next; 541 PL_curstackinfo = PL_curstackinfo->si_next;
480 542
481 while (PL_curstackinfo) 543 while (PL_curstackinfo)
486 dSP; 548 dSP;
487 SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack); 549 SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack);
488 PUTBACK; /* possibly superfluous */ 550 PUTBACK; /* possibly superfluous */
489 } 551 }
490 552
553 if (!IN_DESTRUCT)
554 {
491 dounwind(-1); 555 dounwind(-1);
492
493 SvREFCNT_dec(PL_curstackinfo->si_stack); 556 SvREFCNT_dec(PL_curstackinfo->si_stack);
557 }
558
494 Safefree(PL_curstackinfo->si_cxstack); 559 Safefree(PL_curstackinfo->si_cxstack);
495 Safefree(PL_curstackinfo); 560 Safefree(PL_curstackinfo);
496 PL_curstackinfo = p; 561 PL_curstackinfo = p;
497 } 562 }
498 563
502 Safefree(PL_savestack); 567 Safefree(PL_savestack);
503 Safefree(PL_retstack); 568 Safefree(PL_retstack);
504} 569}
505 570
506static void 571static void
507allocate_stack (Coro__State ctx) 572allocate_stack (Coro__State ctx, int alloc)
508{ 573{
574 coro_stack *stack;
575
576 New (0, stack, 1, coro_stack);
577
578 stack->refcnt = 1;
579 stack->usecnt = 1;
580 stack->gencnt = ctx->gencnt = 0;
581 if (alloc)
582 {
509#ifdef HAVE_MMAP 583#if HAVE_MMAP
510 ctx->ssize = 128 * 1024 * sizeof (long); /* mmap should do allocate-on-use */ 584 stack->ssize = 128 * 1024 * sizeof (long); /* mmap should do allocate-on-write for us */
511 ctx->sptr = mmap (0, ctx->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANON, 0, 0); 585 stack->sptr = mmap (0, stack->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0);
512 if (ctx->sptr == (void *)-1) 586 if (stack->sptr == (void *)-1)
513#endif 587#endif
514 { 588 {
515 /*FIXME*//*D*//* reasonable stack size! */ 589 /*FIXME*//*D*//* reasonable stack size! */
516 ctx->ssize = 4096 * sizeof (long); 590 stack->ssize = -4096 * sizeof (long);
517 New (0, ctx->sptr, 4096, long); 591 New (0, stack->sptr, 4096, long);
592 }
518 } 593 }
594 else
595 stack->sptr = 0;
596
597 ctx->stack = stack;
519} 598}
520 599
521static void 600static void
522deallocate_stack (Coro__State ctx) 601deallocate_stack (Coro__State ctx)
523{ 602{
603 coro_stack *stack = ctx->stack;
604
605 ctx->stack = 0;
606
607 if (stack)
608 {
609 if (!--stack->refcnt)
610 {
524#ifdef HAVE_MMAP 611#ifdef HAVE_MMAP
525 munmap (ctx->sptr, ctx->ssize); 612 if (stack->ssize > 0 && stack->sptr)
526#else 613 munmap (stack->sptr, stack->ssize);
527 Safefree (ctx->sptr); 614 else
528#endif 615#endif
529} 616 Safefree (stack->sptr);
530 617
531/* might go away together with optional SAVE_CCTXT */ 618 Safefree (stack);
619 }
620 else if (ctx->gencnt == stack->gencnt)
621 --stack->usecnt;
622 }
623}
624
532static void 625static void
533setup_coro (void *arg) 626setup_coro (void *arg)
534{ 627{
535 /* 628 /*
536 * emulate part of the perl startup here. 629 * emulate part of the perl startup here.
538 dSP; 631 dSP;
539 Coro__State ctx = (Coro__State)arg; 632 Coro__State ctx = (Coro__State)arg;
540 SV *sub_init = (SV*)get_cv(SUB_INIT, FALSE); 633 SV *sub_init = (SV*)get_cv(SUB_INIT, FALSE);
541 634
542 coro_init_stacks (aTHX); 635 coro_init_stacks (aTHX);
543 JMPENV_BOOTSTRAP; 636 /*PL_curcop = 0;*/
637 /*PL_in_eval = PL_in_eval;*/ /* inherit */
638 SvREFCNT_dec (GvAV (PL_defgv));
639 GvAV (PL_defgv) = ctx->args; ctx->args = 0;
640
544 SPAGAIN; 641 SPAGAIN;
545 642
546 /*PL_curcop = 0;*/
547 SvREFCNT_dec (GvAV (PL_defgv));
548 GvAV (PL_defgv) = ctx->args;
549
550 if (ctx->sptr) 643 if (ctx->stack)
551 { 644 {
645 ctx->cursp = 0;
646
552 PUSHMARK(SP); 647 PUSHMARK(SP);
553 PUTBACK; 648 PUTBACK;
554 (void) call_sv (sub_init, G_VOID|G_NOARGS); 649 (void) call_sv (sub_init, G_VOID|G_NOARGS|G_EVAL);
650
651 if (SvTRUE (ERRSV))
652 croak (NULL);
653 else
555 croak ("FATAL: CCTXT coroutine returned!"); 654 croak ("FATAL: CCTXT coroutine returned!");
556 } 655 }
557 else 656 else
558 { 657 {
559 UNOP myop; 658 UNOP myop;
560 659
572 * that doesn't matter, though, since it is only 671 * that doesn't matter, though, since it is only
573 * pp_nextstate and we never return... 672 * pp_nextstate and we never return...
574 * ah yes, and I don't care anyways ;) 673 * ah yes, and I don't care anyways ;)
575 */ 674 */
576 PUTBACK; 675 PUTBACK;
577 PL_op = pp_entersub(); 676 PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
578 SPAGAIN; 677 SPAGAIN;
579 678
580 ENTER; /* necessary e.g. for dounwind */ 679 ENTER; /* necessary e.g. for dounwind */
581 } 680 }
582} 681}
583 682
683static void
684continue_coro (void *arg)
685{
686 /*
687 * this is a _very_ stripped down perl interpreter ;)
688 */
689 Coro__State ctx = (Coro__State)arg;
690 JMPENV coro_start_env;
691
692 PL_top_env = &ctx->start_env;
693
694 ctx->cursp = 0;
695 PL_op = PL_op->op_next;
696 CALLRUNOPS(aTHX);
697
698 abort ();
699}
700
584STATIC void 701STATIC void
585transfer(pTHX_ struct coro *prev, struct coro *next, int flags) 702transfer(pTHX_ struct coro *prev, struct coro *next, int flags)
586{ 703{
587 dSP; 704 dSTACKLEVEL;
705 static struct coro *xnext;
588 706
589 if (prev != next) 707 if (prev != next)
590 { 708 {
591 /* 709 xnext = next;
592 * this could be done in newprocess which would lead to 710
593 * extremely elegant and fast (basically just SAVE/LOAD)
594 * code here, but lazy allocation of stacks has also
595 * some virtues and the overhead of the if() is nil.
596 */
597 if (next->mainstack) 711 if (next->mainstack)
598 { 712 {
599 SAVE (prev, flags); 713 SAVE (prev, flags);
600 LOAD (next); 714 LOAD (next);
601 715
602 /* mark this state as in-use */ 716 /* mark this state as in-use */
603 next->mainstack = 0; 717 next->mainstack = 0;
604 next->tmps_ix = -2; 718 next->tmps_ix = -2;
605 719
720 /* stacklevel changed? if yes, grab the stack for us! */
606 if (flags & TRANSFER_SAVE_CCTXT) 721 if (flags & TRANSFER_SAVE_CCTXT)
607 { 722 {
608 if (!next->ssize)
609 croak ("destination coroutine has no CCTXT (%p, %d)", next->sptr, next->ssize);
610
611 if (!prev->ssize) 723 if (!prev->stack)
612 prev->ssize = 1; /* mark cctx as valid ;) */ 724 allocate_stack (prev, 0);
725 else if (prev->cursp != stacklevel
726 && prev->stack->usecnt > 1)
727 {
728 prev->gencnt = ++prev->stack->gencnt;
729 prev->stack->usecnt = 1;
730 }
613 731
732 /* has our stack been invalidated? */
733 if (next->stack && next->stack->gencnt != next->gencnt)
734 {
735 deallocate_stack (next);
736 allocate_stack (next, 1);
737 coro_create (&(next->stack->cctx),
738 continue_coro, (void *)next,
739 next->stack->sptr, labs (next->stack->ssize));
740 }
741
614 coro_transfer (&(prev->cctx), &(next->cctx)); 742 coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
743 /* don't add any code here */
615 } 744 }
616 745
617 } 746 }
618 else if (next->tmps_ix == -2) 747 else if (next->tmps_ix == -2)
619 croak ("tried to transfer to running coroutine"); 748 croak ("tried to transfer to running coroutine");
621 { 750 {
622 SAVE (prev, -1); /* first get rid of the old state */ 751 SAVE (prev, -1); /* first get rid of the old state */
623 752
624 if (flags & TRANSFER_SAVE_CCTXT) 753 if (flags & TRANSFER_SAVE_CCTXT)
625 { 754 {
626 if (!next->ssize) 755 if (!prev->stack)
756 allocate_stack (prev, 0);
757
758 if (prev->stack->sptr && flags & TRANSFER_LAZY_STACK)
627 { 759 {
760 PL_top_env = &next->start_env;
761
762 setup_coro (next);
763
764 prev->stack->refcnt++;
765 prev->stack->usecnt++;
766 next->stack = prev->stack;
767 next->gencnt = prev->gencnt;
768 }
769 else
770 {
771 assert (!next->stack);
628 allocate_stack (next); 772 allocate_stack (next, 1);
629 coro_create (&(next->cctx), 773 coro_create (&(next->stack->cctx),
630 setup_coro, (void *)next, 774 setup_coro, (void *)next,
631 next->sptr, next->ssize); 775 next->stack->sptr, labs (next->stack->ssize));
776 coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
777 /* don't add any code here */
632 } 778 }
633
634 if (!prev->ssize)
635 prev->ssize = 1; /* mark cctx as valid ;) */
636
637 coro_transfer (&(prev->cctx), &(next->cctx));
638 } 779 }
639 else 780 else
640 setup_coro (next); 781 setup_coro (next);
641 } 782 }
783
784 /*
785 * xnext is now either prev or next, depending on wether
786 * we switched the c stack or not. that's why I use a global
787 * variable, that should become thread-specific at one point.
788 */
789 xnext->cursp = stacklevel;
642 } 790 }
791
792 if (coro_mortal)
793 {
794 SvREFCNT_dec (coro_mortal);
795 coro_mortal = 0;
796 }
797}
798
799#define SV_CORO(sv,func) \
800 do { \
801 if (SvROK (sv)) \
802 sv = SvRV (sv); \
803 \
804 if (SvTYPE(sv) == SVt_PVHV) \
805 { \
806 HE *he = hv_fetch_ent((HV *)sv, ucoro_state_sv, 0, ucoro_state_hash); \
807 \
808 if (!he) \
809 croak ("%s() -- %s is a hashref but lacks the " UCORO_STATE " key", func, # sv); \
810 \
811 (sv) = SvRV (HeVAL(he)); \
812 } \
813 \
814 /* must also be changed inside Coro::Cont::yield */ \
815 if (!SvOBJECT(sv) || SvSTASH(sv) != coro_state_stash) \
816 croak ("%s() -- %s is not (and contains not) a Coro::State object", func, # sv); \
817 \
818 } while(0)
819
820#define SvSTATE(sv) (struct coro *)SvIV (sv)
821
822static void
823api_transfer(pTHX_ SV *prev, SV *next, int flags)
824{
825 SV_CORO (prev, "Coro::transfer");
826 SV_CORO (next, "Coro::transfer");
827
828 transfer(aTHX_ SvSTATE(prev), SvSTATE(next), flags);
829}
830
831/** Coro ********************************************************************/
832
833#define PRIO_MAX 3
834#define PRIO_HIGH 1
835#define PRIO_NORMAL 0
836#define PRIO_LOW -1
837#define PRIO_IDLE -3
838#define PRIO_MIN -4
839
840/* for Coro.pm */
841static GV *coro_current, *coro_idle;
842static AV *coro_ready[PRIO_MAX-PRIO_MIN+1];
843static int coro_nready;
844
845static void
846coro_enq (SV *sv)
847{
848 if (SvTYPE (sv) == SVt_PVHV)
849 {
850 SV **xprio = hv_fetch ((HV *)sv, "prio", 4, 0);
851 int prio = xprio ? SvIV (*xprio) : PRIO_NORMAL;
852
853 prio = prio > PRIO_MAX ? PRIO_MAX
854 : prio < PRIO_MIN ? PRIO_MIN
855 : prio;
856
857 av_push (coro_ready [prio - PRIO_MIN], sv);
858 coro_nready++;
859
860 return;
861 }
862
863 croak ("Coro::ready tried to enqueue something that is not a coroutine");
864}
865
866static SV *
867coro_deq (int min_prio)
868{
869 int prio = PRIO_MAX - PRIO_MIN;
870
871 min_prio -= PRIO_MIN;
872 if (min_prio < 0)
873 min_prio = 0;
874
875 for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )
876 if (av_len (coro_ready[prio]) >= 0)
877 {
878 coro_nready--;
879 return av_shift (coro_ready[prio]);
880 }
881
882 return 0;
883}
884
885static void
886api_ready (SV *coro)
887{
888 if (SvROK (coro))
889 coro = SvRV (coro);
890
891 coro_enq (SvREFCNT_inc (coro));
892}
893
894static void
895api_schedule (void)
896{
897 SV *prev, *next;
898
899 prev = SvRV (GvSV (coro_current));
900 next = coro_deq (PRIO_MIN);
901
902 if (!next)
903 next = SvREFCNT_inc (SvRV (GvSV (coro_idle)));
904
905 /* free this only after the transfer */
906 coro_mortal = prev;
907 SV_CORO (prev, "Coro::schedule");
908
909 SvRV (GvSV (coro_current)) = next;
910
911 SV_CORO (next, "Coro::schedule");
912
913 transfer (aTHX_ SvSTATE (prev), SvSTATE (next),
914 TRANSFER_SAVE_ALL | TRANSFER_LAZY_STACK);
915}
916
917static void
918api_cede (void)
919{
920 coro_enq (SvREFCNT_inc (SvRV (GvSV (coro_current))));
921
922 api_schedule ();
643} 923}
644 924
645MODULE = Coro::State PACKAGE = Coro::State 925MODULE = Coro::State PACKAGE = Coro::State
646 926
647PROTOTYPES: ENABLE 927PROTOTYPES: ENABLE
648 928
649BOOT: 929BOOT:
650{ /* {} necessary for stoopid perl-5.6.x */ 930{ /* {} necessary for stoopid perl-5.6.x */
931 ucoro_state_sv = newSVpv (UCORO_STATE, sizeof(UCORO_STATE) - 1);
932 PERL_HASH(ucoro_state_hash, UCORO_STATE, sizeof(UCORO_STATE) - 1);
651 coro_state_stash = gv_stashpvn ("Coro::State", 10, TRUE); 933 coro_state_stash = gv_stashpv ("Coro::State", TRUE);
652 934
653 newCONSTSUB (coro_state_stash, "SAVE_DEFAV", newSViv (TRANSFER_SAVE_DEFAV)); 935 newCONSTSUB (coro_state_stash, "SAVE_DEFAV", newSViv (TRANSFER_SAVE_DEFAV));
654 newCONSTSUB (coro_state_stash, "SAVE_DEFSV", newSViv (TRANSFER_SAVE_DEFSV)); 936 newCONSTSUB (coro_state_stash, "SAVE_DEFSV", newSViv (TRANSFER_SAVE_DEFSV));
655 newCONSTSUB (coro_state_stash, "SAVE_ERRSV", newSViv (TRANSFER_SAVE_ERRSV)); 937 newCONSTSUB (coro_state_stash, "SAVE_ERRSV", newSViv (TRANSFER_SAVE_ERRSV));
656 newCONSTSUB (coro_state_stash, "SAVE_CCTXT", newSViv (TRANSFER_SAVE_CCTXT)); 938 newCONSTSUB (coro_state_stash, "SAVE_CCTXT", newSViv (TRANSFER_SAVE_CCTXT));
657 939
658 if (!padlist_cache) 940 if (!padlist_cache)
659 padlist_cache = newHV (); 941 padlist_cache = newHV ();
660 942
661 main_mainstack = PL_mainstack; 943 main_mainstack = PL_mainstack;
944
945 coroapi.ver = CORO_API_VERSION;
946 coroapi.transfer = api_transfer;
662} 947}
663 948
664Coro::State 949Coro::State
665_newprocess(args) 950_newprocess(args)
666 SV * args 951 SV * args
669 Coro__State coro; 954 Coro__State coro;
670 955
671 if (!SvROK (args) || SvTYPE (SvRV (args)) != SVt_PVAV) 956 if (!SvROK (args) || SvTYPE (SvRV (args)) != SVt_PVAV)
672 croak ("Coro::State::_newprocess expects an arrayref"); 957 croak ("Coro::State::_newprocess expects an arrayref");
673 958
674 New (0, coro, 1, struct coro); 959 Newz (0, coro, 1, struct coro);
675 960
676 coro->args = (AV *)SvREFCNT_inc (SvRV (args)); 961 coro->args = (AV *)SvREFCNT_inc (SvRV (args));
677 coro->mainstack = 0; /* actual work is done inside transfer */ 962 coro->mainstack = 0; /* actual work is done inside transfer */
678 coro->sptr = 0; 963 coro->stack = 0;
679 coro->ssize = 0; 964
965 /* same as JMPENV_BOOTSTRAP */
966 /* we might be able to recycle start_env, but safe is safe */
967 //Zero(&coro->start_env, 1, JMPENV);
968 coro->start_env.je_ret = -1;
969 coro->start_env.je_mustcatch = TRUE;
680 970
681 RETVAL = coro; 971 RETVAL = coro;
682 OUTPUT: 972 OUTPUT:
683 RETVAL 973 RETVAL
684 974
685void 975void
686transfer(prev, next, flags = TRANSFER_SAVE_ALL) 976transfer(prev, next, flags)
687 Coro::State_or_hashref prev 977 SV *prev
688 Coro::State_or_hashref next 978 SV *next
689 int flags 979 int flags
690 PROTOTYPE: @ 980 PROTOTYPE: @
691 CODE: 981 CODE:
982 PUTBACK;
983 SV_CORO (next, "Coro::transfer");
984 SV_CORO (prev, "Coro::transfer");
692 transfer (aTHX_ prev, next, flags); 985 transfer (aTHX_ SvSTATE (prev), SvSTATE (next), flags);
986 SPAGAIN;
693 987
694void 988void
695DESTROY(coro) 989DESTROY(coro)
696 Coro::State coro 990 Coro::State coro
697 CODE: 991 CODE:
698 992
699 if (coro->mainstack && coro->mainstack != main_mainstack) 993 if (coro->mainstack && coro->mainstack != main_mainstack)
700 { 994 {
701 struct coro temp; 995 struct coro temp;
702 996
997 PUTBACK;
703 SAVE(aTHX_ (&temp), TRANSFER_SAVE_ALL); 998 SAVE(aTHX_ (&temp), TRANSFER_SAVE_ALL);
704 LOAD(aTHX_ coro); 999 LOAD(aTHX_ coro);
1000 SPAGAIN;
705 1001
706 destroy_stacks (aTHX); 1002 destroy_stacks (aTHX);
707 1003
708 LOAD((&temp)); /* this will get rid of defsv etc.. */ 1004 LOAD((&temp)); /* this will get rid of defsv etc.. */
1005 SPAGAIN;
709 1006
710 coro->mainstack = 0; 1007 coro->mainstack = 0;
711 } 1008 }
712 1009
713 if (coro->sptr)
714 {
715 deallocate_stack (coro); 1010 deallocate_stack (coro);
716 coro->sptr = 0; 1011 SvREFCNT_dec (coro->args);
717 }
718
719 Safefree (coro); 1012 Safefree (coro);
720 1013
721void 1014void
722flush() 1015flush()
723 CODE: 1016 CODE:
724#ifdef MAY_FLUSH 1017#ifdef MAY_FLUSH
725 flush_padlist_cache (); 1018 flush_padlist_cache ();
726#endif 1019#endif
727 1020
1021void
1022_exit(code)
1023 int code
1024 PROTOTYPE: $
1025 CODE:
1026#if defined(__GLIBC__) || _POSIX_C_SOURCE
1027 _exit (code);
1028#else
1029 signal (SIGTERM, SIG_DFL);
1030 raise (SIGTERM);
1031 exit (code);
1032#endif
1033
728MODULE = Coro::State PACKAGE = Coro::Cont 1034MODULE = Coro::State PACKAGE = Coro::Cont
729 1035
730# this is slightly dirty 1036# this is slightly dirty (should expose a c-level api)
731 1037
732void 1038void
733yield(...) 1039yield(...)
734 PROTOTYPE: @ 1040 PROTOTYPE: @
735 CODE: 1041 CODE:
737 SV *sv; 1043 SV *sv;
738 AV *defav = GvAV (PL_defgv); 1044 AV *defav = GvAV (PL_defgv);
739 struct coro *prev, *next; 1045 struct coro *prev, *next;
740 1046
741 if (!returnstk) 1047 if (!returnstk)
742 returnstk = SvRV (get_sv ("Coro::Cont::return", FALSE)); 1048 returnstk = SvRV ((SV *)get_sv ("Coro::Cont::return", FALSE));
743 1049
744 /* set up @_ -- ugly */ 1050 /* set up @_ -- ugly */
745 av_clear (defav); 1051 av_clear (defav);
746 av_fill (defav, items - 1); 1052 av_fill (defav, items - 1);
747 while (items--) 1053 while (items--)
753 next = (struct coro *)SvIV ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 1, 0))); 1059 next = (struct coro *)SvIV ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 1, 0)));
754 SvREFCNT_dec (sv); 1060 SvREFCNT_dec (sv);
755 1061
756 transfer(aTHX_ prev, next, 0); 1062 transfer(aTHX_ prev, next, 0);
757 1063
1064MODULE = Coro::State PACKAGE = Coro
1065
1066# this is slightly dirty (should expose a c-level api)
1067
1068BOOT:
1069{
1070 int i;
1071 HV *stash = gv_stashpv ("Coro", TRUE);
1072
1073 newCONSTSUB (stash, "PRIO_MAX", newSViv (PRIO_MAX));
1074 newCONSTSUB (stash, "PRIO_HIGH", newSViv (PRIO_HIGH));
1075 newCONSTSUB (stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));
1076 newCONSTSUB (stash, "PRIO_LOW", newSViv (PRIO_LOW));
1077 newCONSTSUB (stash, "PRIO_IDLE", newSViv (PRIO_IDLE));
1078 newCONSTSUB (stash, "PRIO_MIN", newSViv (PRIO_MIN));
1079
1080 coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV);
1081 coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV);
1082
1083 for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
1084 coro_ready[i] = newAV ();
1085
1086 {
1087 SV *sv = perl_get_sv("Coro::API", 1);
1088
1089 coroapi.schedule = api_schedule;
1090 coroapi.cede = api_cede;
1091 coroapi.ready = api_ready;
1092 coroapi.nready = &coro_nready;
1093 coroapi.current = coro_current;
1094
1095 GCoroAPI = &coroapi;
1096 sv_setiv(sv, (IV)&coroapi);
1097 SvREADONLY_on(sv);
1098 }
1099}
1100
1101void
1102ready(self)
1103 SV * self
1104 PROTOTYPE: $
1105 CODE:
1106 api_ready (self);
1107
1108int
1109nready(...)
1110 PROTOTYPE:
1111 CODE:
1112 RETVAL = coro_nready;
1113 OUTPUT:
1114 RETVAL
1115
1116void
1117schedule(...)
1118 PROTOTYPE:
1119 CODE:
1120 api_schedule ();
1121
1122void
1123cede(...)
1124 PROTOTYPE:
1125 CODE:
1126 api_cede ();
1127

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines