ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/Coro/Coro/State.xs
Revision: 1.90
Committed: Sat Nov 25 00:56:35 2006 UTC (17 years, 5 months ago) by root
Branch: MAIN
Changes since 1.89: +9 -6 lines
Log Message:
*** empty log message ***

File Contents

# Content
1 #define PERL_NO_GET_CONTEXT
2
3 #include "libcoro/coro.c"
4
5 #include "EXTERN.h"
6 #include "perl.h"
7 #include "XSUB.h"
8
9 #include "patchlevel.h"
10
11 #if PERL_VERSION < 6
12 # ifndef PL_ppaddr
13 # define PL_ppaddr ppaddr
14 # endif
15 # ifndef call_sv
16 # define call_sv perl_call_sv
17 # endif
18 # ifndef get_sv
19 # define get_sv perl_get_sv
20 # endif
21 # ifndef get_cv
22 # define get_cv perl_get_cv
23 # endif
24 # ifndef IS_PADGV
25 # define IS_PADGV(v) 0
26 # endif
27 # ifndef IS_PADCONST
28 # define IS_PADCONST(v) 0
29 # endif
30 #endif
31
32 #include <errno.h>
33
34 #if !__i386 && !__x86_64 && !__powerpc && !__m68k && !__alpha && !__mips && !__sparc64
35 # undef STACKGUARD
36 #endif
37
38 #ifndef STACKGUARD
39 # define STACKGUARD 0
40 #endif
41
42 #ifdef HAVE_MMAP
43 # include <unistd.h>
44 # include <sys/mman.h>
45 # ifndef MAP_ANONYMOUS
46 # ifdef MAP_ANON
47 # define MAP_ANONYMOUS MAP_ANON
48 # else
49 # undef HAVE_MMAP
50 # endif
51 # endif
52 # include <limits.h>
53 # ifndef PAGESIZE
54 # define PAGESIZE pagesize
55 # define BOOT_PAGESIZE pagesize = sysconf (_SC_PAGESIZE)
56 static long pagesize;
57 # else
58 # define BOOT_PAGESIZE
59 # endif
60 #endif
61
62 #define SUB_INIT "Coro::State::initialize"
63
64 /* The next macro should declare a variable stacklevel that contains and approximation
65 * to the current C stack pointer. Its property is that it changes with each call
66 * and should be unique. */
67 #define dSTACKLEVEL void *stacklevel = &stacklevel
68
69 #define IN_DESTRUCT (PL_main_cv == Nullcv)
70
71 #define labs(l) ((l) >= 0 ? (l) : -(l))
72
73 #include "CoroAPI.h"
74
75 #ifdef USE_ITHREADS
76 static perl_mutex coro_mutex;
77 # define LOCK do { MUTEX_LOCK (&coro_mutex); } while (0)
78 # define UNLOCK do { MUTEX_UNLOCK (&coro_mutex); } while (0)
79 #else
80 # define LOCK (void)0
81 # define UNLOCK (void)0
82 #endif
83
84 static struct CoroAPI coroapi;
85 static AV *main_mainstack; /* used to differentiate between $main and others */
86 static HV *coro_state_stash, *coro_stash;
87 static SV *coro_mortal; /* will be freed after next transfer */
88
89 /* this is actually not just the c stack but also c registers etc... */
90 typedef struct coro_stack {
91 struct coro_stack *next;
92
93 void *idle_sp;
94 void *sptr;
95 long ssize; /* positive == mmap, otherwise malloc */
96
97 /* cpu state */
98 coro_context cctx;
99 } coro_stack;
100
101 static coro_stack *main_stack;
102
103 struct coro {
104 /* optionally saved, might be zero */
105 AV *defav;
106 SV *defsv;
107 SV *errsv;
108
109 /* saved global state not related to stacks */
110 U8 dowarn;
111 I32 in_eval;
112
113 /* the c stack, if any */
114 coro_stack *stack;
115
116 /* the stacks and related info (callchain etc..) */
117 PERL_SI *curstackinfo;
118 AV *curstack;
119 AV *mainstack;
120 SV **stack_sp;
121 OP *op;
122 SV **curpad;
123 AV *comppad;
124 CV *compcv;
125 SV **stack_base;
126 SV **stack_max;
127 SV **tmps_stack;
128 I32 tmps_floor;
129 I32 tmps_ix;
130 I32 tmps_max;
131 I32 *markstack;
132 I32 *markstack_ptr;
133 I32 *markstack_max;
134 I32 *scopestack;
135 I32 scopestack_ix;
136 I32 scopestack_max;
137 ANY *savestack;
138 I32 savestack_ix;
139 I32 savestack_max;
140 OP **retstack;
141 I32 retstack_ix;
142 I32 retstack_max;
143 PMOP *curpm;
144 COP *curcop;
145 JMPENV *top_env;
146
147 /* coro process data */
148 int prio;
149
150 /* data associated with this coroutine (initial args) */
151 AV *args;
152 int refcnt;
153 };
154
155 typedef struct coro *Coro__State;
156 typedef struct coro *Coro__State_or_hashref;
157
158 static AV *
159 coro_clone_padlist (pTHX_ CV *cv)
160 {
161 AV *padlist = CvPADLIST (cv);
162 AV *newpadlist, *newpad;
163
164 newpadlist = newAV ();
165 AvREAL_off (newpadlist);
166 #if PERL_VERSION < 9
167 Perl_pad_push (aTHX_ padlist, AvFILLp (padlist) + 1, 1);
168 #else
169 Perl_pad_push (aTHX_ padlist, AvFILLp (padlist) + 1);
170 #endif
171 newpad = (AV *)AvARRAY (padlist)[AvFILLp (padlist)];
172 --AvFILLp (padlist);
173
174 av_store (newpadlist, 0, SvREFCNT_inc (*av_fetch (padlist, 0, FALSE)));
175 av_store (newpadlist, 1, (SV *)newpad);
176
177 return newpadlist;
178 }
179
180 static void
181 free_padlist (pTHX_ AV *padlist)
182 {
183 /* may be during global destruction */
184 if (SvREFCNT (padlist))
185 {
186 I32 i = AvFILLp (padlist);
187 while (i >= 0)
188 {
189 SV **svp = av_fetch (padlist, i--, FALSE);
190 if (svp)
191 {
192 SV *sv;
193 while (&PL_sv_undef != (sv = av_pop ((AV *)*svp)))
194 SvREFCNT_dec (sv);
195
196 SvREFCNT_dec (*svp);
197 }
198 }
199
200 SvREFCNT_dec ((SV*)padlist);
201 }
202 }
203
204 static int
205 coro_cv_free (pTHX_ SV *sv, MAGIC *mg)
206 {
207 AV *padlist;
208 AV *av = (AV *)mg->mg_obj;
209
210 /* casting is fun. */
211 while (&PL_sv_undef != (SV *)(padlist = (AV *)av_pop (av)))
212 free_padlist (aTHX_ padlist);
213
214 SvREFCNT_dec (av);
215
216 return 0;
217 }
218
219 #define PERL_MAGIC_coro PERL_MAGIC_ext
220
221 static MGVTBL vtbl_coro = {0, 0, 0, 0, coro_cv_free};
222
223 /* the next two functions merely cache the padlists */
224 static void
225 get_padlist (pTHX_ CV *cv)
226 {
227 MAGIC *mg = mg_find ((SV *)cv, PERL_MAGIC_coro);
228
229 if (mg && AvFILLp ((AV *)mg->mg_obj) >= 0)
230 CvPADLIST (cv) = (AV *)av_pop ((AV *)mg->mg_obj);
231 else
232 {
233 #if 0
234 /* this should work - but it doesn't :( */
235 CV *cp = Perl_cv_clone (aTHX_ cv);
236 CvPADLIST (cv) = CvPADLIST (cp);
237 CvPADLIST (cp) = 0;
238 SvREFCNT_dec (cp);
239 #else
240 CvPADLIST (cv) = coro_clone_padlist (aTHX_ cv);
241 #endif
242 }
243 }
244
245 static void
246 put_padlist (pTHX_ CV *cv)
247 {
248 MAGIC *mg = mg_find ((SV *)cv, PERL_MAGIC_coro);
249
250 if (!mg)
251 {
252 sv_magic ((SV *)cv, 0, PERL_MAGIC_coro, 0, 0);
253 mg = mg_find ((SV *)cv, PERL_MAGIC_coro);
254 mg->mg_virtual = &vtbl_coro;
255 mg->mg_obj = (SV *)newAV ();
256 }
257
258 av_push ((AV *)mg->mg_obj, (SV *)CvPADLIST (cv));
259 }
260
261 #define SB do {
262 #define SE } while (0)
263
264 #define LOAD(state) load_state(aTHX_ (state));
265 #define SAVE(state,flags) save_state(aTHX_ (state),(flags));
266
267 #define REPLACE_SV(sv,val) SB SvREFCNT_dec(sv); (sv) = (val); (val) = 0; SE
268
269 static void
270 load_state(pTHX_ Coro__State c)
271 {
272 PL_dowarn = c->dowarn;
273 PL_in_eval = c->in_eval;
274
275 PL_curstackinfo = c->curstackinfo;
276 PL_curstack = c->curstack;
277 PL_mainstack = c->mainstack;
278 PL_stack_sp = c->stack_sp;
279 PL_op = c->op;
280 PL_curpad = c->curpad;
281 PL_comppad = c->comppad;
282 PL_compcv = c->compcv;
283 PL_stack_base = c->stack_base;
284 PL_stack_max = c->stack_max;
285 PL_tmps_stack = c->tmps_stack;
286 PL_tmps_floor = c->tmps_floor;
287 PL_tmps_ix = c->tmps_ix;
288 PL_tmps_max = c->tmps_max;
289 PL_markstack = c->markstack;
290 PL_markstack_ptr = c->markstack_ptr;
291 PL_markstack_max = c->markstack_max;
292 PL_scopestack = c->scopestack;
293 PL_scopestack_ix = c->scopestack_ix;
294 PL_scopestack_max = c->scopestack_max;
295 PL_savestack = c->savestack;
296 PL_savestack_ix = c->savestack_ix;
297 PL_savestack_max = c->savestack_max;
298 #if PERL_VERSION < 9
299 PL_retstack = c->retstack;
300 PL_retstack_ix = c->retstack_ix;
301 PL_retstack_max = c->retstack_max;
302 #endif
303 PL_curpm = c->curpm;
304 PL_curcop = c->curcop;
305 PL_top_env = c->top_env;
306
307 if (c->defav) REPLACE_SV (GvAV (PL_defgv), c->defav);
308 if (c->defsv) REPLACE_SV (DEFSV , c->defsv);
309 if (c->errsv) REPLACE_SV (ERRSV , c->errsv);
310
311 {
312 dSP;
313 CV *cv;
314
315 /* now do the ugly restore mess */
316 while ((cv = (CV *)POPs))
317 {
318 AV *padlist = (AV *)POPs;
319
320 if (padlist)
321 {
322 put_padlist (aTHX_ cv); /* mark this padlist as available */
323 CvPADLIST(cv) = padlist;
324 }
325
326 ++CvDEPTH(cv);
327 }
328
329 PUTBACK;
330 }
331 }
332
333 static void
334 save_state(pTHX_ Coro__State c, int flags)
335 {
336 {
337 dSP;
338 I32 cxix = cxstack_ix;
339 PERL_CONTEXT *ccstk = cxstack;
340 PERL_SI *top_si = PL_curstackinfo;
341
342 /*
343 * the worst thing you can imagine happens first - we have to save
344 * (and reinitialize) all cv's in the whole callchain :(
345 */
346
347 PUSHs (Nullsv);
348 /* this loop was inspired by pp_caller */
349 for (;;)
350 {
351 while (cxix >= 0)
352 {
353 PERL_CONTEXT *cx = &ccstk[cxix--];
354
355 if (CxTYPE(cx) == CXt_SUB)
356 {
357 CV *cv = cx->blk_sub.cv;
358 if (CvDEPTH(cv))
359 {
360 EXTEND (SP, CvDEPTH(cv)*2);
361
362 while (--CvDEPTH(cv))
363 {
364 /* this tells the restore code to increment CvDEPTH */
365 PUSHs (Nullsv);
366 PUSHs ((SV *)cv);
367 }
368
369 PUSHs ((SV *)CvPADLIST(cv));
370 PUSHs ((SV *)cv);
371
372 get_padlist (aTHX_ cv);
373 }
374 }
375 #ifdef CXt_FORMAT
376 else if (CxTYPE(cx) == CXt_FORMAT)
377 {
378 /* I never used formats, so how should I know how these are implemented? */
379 /* my bold guess is as a simple, plain sub... */
380 croak ("CXt_FORMAT not yet handled. Don't switch coroutines from within formats");
381 }
382 #endif
383 }
384
385 if (top_si->si_type == PERLSI_MAIN)
386 break;
387
388 top_si = top_si->si_prev;
389 ccstk = top_si->si_cxstack;
390 cxix = top_si->si_cxix;
391 }
392
393 PUTBACK;
394 }
395
396 c->defav = flags & TRANSFER_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0;
397 c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0;
398 c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0;
399
400 c->dowarn = PL_dowarn;
401 c->in_eval = PL_in_eval;
402
403 c->curstackinfo = PL_curstackinfo;
404 c->curstack = PL_curstack;
405 c->mainstack = PL_mainstack;
406 c->stack_sp = PL_stack_sp;
407 c->op = PL_op;
408 c->curpad = PL_curpad;
409 c->comppad = PL_comppad;
410 c->compcv = PL_compcv;
411 c->stack_base = PL_stack_base;
412 c->stack_max = PL_stack_max;
413 c->tmps_stack = PL_tmps_stack;
414 c->tmps_floor = PL_tmps_floor;
415 c->tmps_ix = PL_tmps_ix;
416 c->tmps_max = PL_tmps_max;
417 c->markstack = PL_markstack;
418 c->markstack_ptr = PL_markstack_ptr;
419 c->markstack_max = PL_markstack_max;
420 c->scopestack = PL_scopestack;
421 c->scopestack_ix = PL_scopestack_ix;
422 c->scopestack_max = PL_scopestack_max;
423 c->savestack = PL_savestack;
424 c->savestack_ix = PL_savestack_ix;
425 c->savestack_max = PL_savestack_max;
426 #if PERL_VERSION < 9
427 c->retstack = PL_retstack;
428 c->retstack_ix = PL_retstack_ix;
429 c->retstack_max = PL_retstack_max;
430 #endif
431 c->curpm = PL_curpm;
432 c->curcop = PL_curcop;
433 c->top_env = PL_top_env;
434 }
435
436 /*
437 * allocate various perl stacks. This is an exact copy
438 * of perl.c:init_stacks, except that it uses less memory
439 * on the (sometimes correct) assumption that coroutines do
440 * not usually need a lot of stackspace.
441 */
442 static void
443 coro_init_stacks (pTHX)
444 {
445 LOCK;
446
447 PL_curstackinfo = new_stackinfo(96, 1024/sizeof(PERL_CONTEXT) - 1);
448 PL_curstackinfo->si_type = PERLSI_MAIN;
449 PL_curstack = PL_curstackinfo->si_stack;
450 PL_mainstack = PL_curstack; /* remember in case we switch stacks */
451
452 PL_stack_base = AvARRAY(PL_curstack);
453 PL_stack_sp = PL_stack_base;
454 PL_stack_max = PL_stack_base + AvMAX(PL_curstack);
455
456 New(50,PL_tmps_stack,96,SV*);
457 PL_tmps_floor = -1;
458 PL_tmps_ix = -1;
459 PL_tmps_max = 96;
460
461 New(54,PL_markstack,16,I32);
462 PL_markstack_ptr = PL_markstack;
463 PL_markstack_max = PL_markstack + 16;
464
465 #ifdef SET_MARK_OFFSET
466 SET_MARK_OFFSET;
467 #endif
468
469 New(54,PL_scopestack,16,I32);
470 PL_scopestack_ix = 0;
471 PL_scopestack_max = 16;
472
473 New(54,PL_savestack,96,ANY);
474 PL_savestack_ix = 0;
475 PL_savestack_max = 96;
476
477 #if PERL_VERSION < 9
478 New(54,PL_retstack,8,OP*);
479 PL_retstack_ix = 0;
480 PL_retstack_max = 8;
481 #endif
482
483 UNLOCK;
484 }
485
486 /*
487 * destroy the stacks, the callchain etc...
488 */
489 static void
490 destroy_stacks(pTHX)
491 {
492 if (!IN_DESTRUCT)
493 {
494 /* is this ugly, I ask? */
495 LEAVE_SCOPE (0);
496
497 /* sure it is, but more important: is it correct?? :/ */
498 FREETMPS;
499
500 /*POPSTACK_TO (PL_mainstack);*//*D*//*use*/
501 }
502
503 while (PL_curstackinfo->si_next)
504 PL_curstackinfo = PL_curstackinfo->si_next;
505
506 while (PL_curstackinfo)
507 {
508 PERL_SI *p = PL_curstackinfo->si_prev;
509
510 { /*D*//*remove*/
511 dSP;
512 SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack);
513 PUTBACK; /* possibly superfluous */
514 }
515
516 if (!IN_DESTRUCT)
517 {
518 dounwind (-1);/*D*//*remove*/
519 SvREFCNT_dec (PL_curstackinfo->si_stack);
520 }
521
522 Safefree (PL_curstackinfo->si_cxstack);
523 Safefree (PL_curstackinfo);
524 PL_curstackinfo = p;
525 }
526
527 Safefree (PL_tmps_stack);
528 Safefree (PL_markstack);
529 Safefree (PL_scopestack);
530 Safefree (PL_savestack);
531 #if PERL_VERSION < 9
532 Safefree (PL_retstack);
533 #endif
534 }
535
536 static void
537 setup_coro (struct coro *coro)
538 {
539 /*
540 * emulate part of the perl startup here.
541 */
542 dTHX;
543 dSP;
544 UNOP myop;
545 SV *sub_init = (SV *)get_cv (SUB_INIT, FALSE);
546
547 coro_init_stacks (aTHX);
548 /*PL_curcop = 0;*/
549 /*PL_in_eval = PL_in_eval;*/ /* inherit */
550 SvREFCNT_dec (GvAV (PL_defgv));
551 GvAV (PL_defgv) = coro->args; coro->args = 0;
552
553 SPAGAIN;
554
555 Zero (&myop, 1, UNOP);
556 myop.op_next = Nullop;
557 myop.op_flags = OPf_WANT_VOID;
558
559 PL_op = (OP *)&myop;
560
561 PUSHMARK(SP);
562 XPUSHs (sub_init);
563 PUTBACK;
564 PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
565 SPAGAIN;
566
567 ENTER; /* necessary e.g. for dounwind */
568 }
569
570 static void
571 transfer_tail ()
572 {
573 if (coro_mortal)
574 {
575 SvREFCNT_dec (coro_mortal);
576 coro_mortal = 0;
577 }
578
579 UNLOCK;
580 }
581
582 static void
583 coro_run (void *arg)
584 {
585 /*
586 * this is a _very_ stripped down perl interpreter ;)
587 */
588 dTHX;
589
590 transfer_tail ();
591
592 PL_top_env = &PL_start_env;
593 PL_restartop = PL_op->op_next;
594 /* somebody will hit me for both perl_run and PL_restart_top */
595 perl_run (aTHX_ PERL_GET_CONTEXT);
596
597 abort ();
598 }
599
600 static coro_stack *
601 stack_new ()
602 {
603 coro_stack *stack;
604
605 New (0, stack, 1, coro_stack);
606
607 #if HAVE_MMAP
608
609 stack->ssize = ((STACKSIZE * sizeof (long) + PAGESIZE - 1) / PAGESIZE + STACKGUARD) * PAGESIZE; /* mmap should do allocate-on-write for us */
610 stack->sptr = mmap (0, stack->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0);
611
612 if (stack->sptr == (void *)-1)
613 {
614 fprintf (stderr, "FATAL: unable to mmap stack for coroutine\n");
615 _exit (EXIT_FAILURE);
616 }
617
618 mprotect (stack->sptr, STACKGUARD * PAGESIZE, PROT_NONE);
619
620 #else
621
622 stack->ssize = STACKSIZE * (long)sizeof (long);
623 New (0, stack->sptr, STACKSIZE, long);
624
625 if (!stack->sptr)
626 {
627 fprintf (stderr, "FATAL: unable to malloc stack for coroutine\n");
628 _exit (EXIT_FAILURE);
629 }
630
631 #endif
632
633 coro_create (&stack->cctx, coro_run, 0, stack->sptr, stack->ssize);
634
635 return stack;
636 }
637
638 static void
639 stack_free (coro_stack *stack)
640 {
641 if (!stack || stack == main_stack)
642 return;
643
644 #if HAVE_MMAP
645 munmap (stack->sptr, stack->ssize);
646 #else
647 Safefree (stack->sptr);
648 #endif
649
650 Safefree (stack);
651 }
652
653 static coro_stack *stack_first;
654
655 static void
656 stack_get (struct coro *coro)
657 {
658 if (stack_first)
659 {
660 coro->stack = stack_first;
661 stack_first = stack_first->next;
662 }
663 else
664 coro->stack = stack_new ();
665 }
666
667 static void
668 stack_put (coro_stack *stack)
669 {
670 stack->next = stack_first;
671 stack_first = stack;
672 }
673
674 /* never call directly, always through the coro_state_transfer global variable */
675 static void
676 transfer_impl (pTHX_ struct coro *prev, struct coro *next, int flags)
677 {
678 dSTACKLEVEL;
679
680 /* sometimes transfer is only called to set idle_sp */
681 if (!prev->stack->idle_sp)
682 prev->stack->idle_sp = stacklevel;
683
684 LOCK;
685
686 if (prev != next)
687 {
688 coro_stack *prev_stack = prev->stack;
689
690 /* possibly "free" the stack */
691 if (prev_stack->idle_sp == stacklevel)
692 {
693 stack_put (prev_stack);
694 prev->stack = 0;
695 }
696
697 if (next->mainstack)
698 {
699 /* coroutine already started */
700 SAVE (prev, flags);
701 LOAD (next);
702 }
703 else
704 {
705 /* need to start coroutine */
706 /* first get rid of the old state */
707 SAVE (prev, -1);
708 /* setup coroutine call */
709 setup_coro (next);
710 /* need to change stack from main_stack to real one */
711 next->stack = 0;
712 }
713
714 if (!next->stack)
715 stack_get (next);
716
717 if (prev_stack != next->stack)
718 coro_transfer (&prev_stack->cctx, &next->stack->cctx);
719 }
720
721 transfer_tail ();
722 }
723
724 /* use this function pointer to call the above function */
725 /* this is done to increase chances of the compiler not inlining the call */
726 void (*coro_state_transfer)(pTHX_ struct coro *prev, struct coro *next, int flags) = transfer_impl;
727
728 static void
729 coro_state_destroy (struct coro *coro)
730 {
731 if (coro->refcnt--)
732 return;
733
734 if (coro->mainstack && coro->mainstack != main_mainstack)
735 {
736 struct coro temp;
737
738 SAVE (aTHX_ (&temp), TRANSFER_SAVE_ALL);
739 LOAD (aTHX_ coro);
740
741 destroy_stacks (aTHX);
742
743 LOAD ((&temp)); /* this will get rid of defsv etc.. */
744
745 coro->mainstack = 0;
746 }
747
748 stack_free (coro->stack);
749 SvREFCNT_dec (coro->args);
750 Safefree (coro);
751 }
752
753 static int
754 coro_state_clear (SV *sv, MAGIC *mg)
755 {
756 struct coro *coro = (struct coro *)mg->mg_ptr;
757 mg->mg_ptr = 0;
758
759 coro_state_destroy (coro);
760
761 return 0;
762 }
763
764 static int
765 coro_state_dup (MAGIC *mg, CLONE_PARAMS *params)
766 {
767 struct coro *coro = (struct coro *)mg->mg_ptr;
768
769 ++coro->refcnt;
770
771 return 0;
772 }
773
774 static MGVTBL coro_state_vtbl = { 0, 0, 0, 0, coro_state_clear, 0, coro_state_dup, 0 };
775
776 static struct coro *
777 SvSTATE (SV *coro)
778 {
779 HV *stash;
780 MAGIC *mg;
781
782 if (SvROK (coro))
783 coro = SvRV (coro);
784
785 stash = SvSTASH (coro);
786 if (stash != coro_stash && stash != coro_state_stash)
787 {
788 /* very slow, but rare, check */
789 if (!sv_derived_from (sv_2mortal (newRV_inc (coro)), "Coro::State"))
790 croak ("Coro::State object required");
791 }
792
793 mg = SvMAGIC (coro);
794 assert (mg->mg_type == PERL_MAGIC_ext);
795 return (struct coro *)mg->mg_ptr;
796 }
797
798 static void
799 api_transfer (pTHX_ SV *prev, SV *next, int flags)
800 {
801 coro_state_transfer (aTHX_ SvSTATE (prev), SvSTATE (next), flags);
802 }
803
804 /** Coro ********************************************************************/
805
806 #define PRIO_MAX 3
807 #define PRIO_HIGH 1
808 #define PRIO_NORMAL 0
809 #define PRIO_LOW -1
810 #define PRIO_IDLE -3
811 #define PRIO_MIN -4
812
813 /* for Coro.pm */
814 static GV *coro_current, *coro_idle;
815 static AV *coro_ready [PRIO_MAX-PRIO_MIN+1];
816 static int coro_nready;
817
818 static void
819 coro_enq (pTHX_ SV *sv)
820 {
821 int prio;
822
823 if (SvTYPE (sv) != SVt_PVHV)
824 croak ("Coro::ready tried to enqueue something that is not a coroutine");
825
826 prio = SvSTATE (sv)->prio;
827
828 av_push (coro_ready [prio - PRIO_MIN], sv);
829 coro_nready++;
830 }
831
832 static SV *
833 coro_deq (pTHX_ int min_prio)
834 {
835 int prio = PRIO_MAX - PRIO_MIN;
836
837 min_prio -= PRIO_MIN;
838 if (min_prio < 0)
839 min_prio = 0;
840
841 for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )
842 if (AvFILLp (coro_ready [prio]) >= 0)
843 {
844 coro_nready--;
845 return av_shift (coro_ready [prio]);
846 }
847
848 return 0;
849 }
850
851 static void
852 api_ready (SV *coro)
853 {
854 dTHX;
855
856 if (SvROK (coro))
857 coro = SvRV (coro);
858
859 LOCK;
860 coro_enq (aTHX_ SvREFCNT_inc (coro));
861 UNLOCK;
862 }
863
864 static void
865 api_schedule (void)
866 {
867 dTHX;
868
869 SV *prev, *next;
870 SV *current = GvSV (coro_current);
871
872 for (;;)
873 {
874 LOCK;
875
876 next = coro_deq (aTHX_ PRIO_MIN);
877
878 if (next)
879 break;
880
881 UNLOCK;
882
883 {
884 dSP;
885
886 ENTER;
887 SAVETMPS;
888
889 PUSHMARK (SP);
890 PUTBACK;
891 call_sv (GvSV (coro_idle), G_DISCARD);
892
893 FREETMPS;
894 LEAVE;
895 }
896 }
897
898 prev = SvRV (current);
899 SvRV (current) = next;
900
901 /* free this only after the transfer */
902 coro_mortal = prev;
903
904 UNLOCK;
905
906 coro_state_transfer (aTHX_ SvSTATE (prev), SvSTATE (next), TRANSFER_SAVE_ALL);
907 }
908
909 static int coro_cede_self;
910
911 static void
912 api_cede (void)
913 {
914 dTHX;
915 SV *current = SvREFCNT_inc (SvRV (GvSV (coro_current)));
916
917 LOCK;
918
919 if (coro_cede_self)
920 {
921 AV *runqueue = coro_ready [PRIO_MAX - PRIO_MIN];
922 av_unshift (runqueue, 1);
923 av_store (runqueue, 0, current);
924 coro_nready++;
925 coro_cede_self = 0;
926 }
927 else
928 coro_enq (aTHX_ current);
929
930 UNLOCK;
931
932 api_schedule ();
933 }
934
935 MODULE = Coro::State PACKAGE = Coro::State
936
937 PROTOTYPES: DISABLE
938
939 BOOT:
940 {
941 #ifdef USE_ITHREADS
942 MUTEX_INIT (&coro_mutex);
943 #endif
944 BOOT_PAGESIZE;
945
946 coro_state_stash = gv_stashpv ("Coro::State", TRUE);
947
948 newCONSTSUB (coro_state_stash, "SAVE_DEFAV", newSViv (TRANSFER_SAVE_DEFAV));
949 newCONSTSUB (coro_state_stash, "SAVE_DEFSV", newSViv (TRANSFER_SAVE_DEFSV));
950 newCONSTSUB (coro_state_stash, "SAVE_ERRSV", newSViv (TRANSFER_SAVE_ERRSV));
951
952 main_mainstack = PL_mainstack;
953
954 coroapi.ver = CORO_API_VERSION;
955 coroapi.transfer = api_transfer;
956
957 Newz (0, main_stack, 1, coro_stack);
958 main_stack->idle_sp = (void *)-1;
959
960 assert (("PRIO_NORMAL must be 0", !PRIO_NORMAL));
961 }
962
963 SV *
964 new (char *klass, ...)
965 CODE:
966 {
967 struct coro *coro;
968 HV *hv;
969 int i;
970
971 Newz (0, coro, 1, struct coro);
972 coro->args = newAV ();
973
974 hv = newHV ();
975 sv_magicext ((SV *)hv, 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro, 0)->mg_flags |= MGf_DUP;
976 RETVAL = sv_bless (newRV_noinc ((SV *)hv), gv_stashpv (klass, 1));
977
978 av_push (coro->args, newSVsv (RETVAL));
979 for (i = 1; i < items; i++)
980 av_push (coro->args, newSVsv (ST (i)));
981
982 coro->stack = main_stack;
983 /*coro->mainstack = 0; *//*actual work is done inside transfer */
984 /*coro->stack = 0;*/
985 }
986 OUTPUT:
987 RETVAL
988
989 void
990 transfer (prev, next, flags)
991 SV *prev
992 SV *next
993 int flags
994 CODE:
995 PUTBACK;
996 coro_state_transfer (aTHX_ SvSTATE (prev), SvSTATE (next), flags);
997 SPAGAIN;
998
999 int
1000 prio (Coro::State coro, int newprio = 0)
1001 ALIAS:
1002 nice = 1
1003 CODE:
1004 {
1005 RETVAL = coro->prio;
1006
1007 if (items > 1)
1008 {
1009 if (ix)
1010 newprio += coro->prio;
1011
1012 if (newprio < PRIO_MIN) newprio = PRIO_MIN;
1013 if (newprio > PRIO_MAX) newprio = PRIO_MAX;
1014
1015 coro->prio = newprio;
1016 }
1017 }
1018
1019 void
1020 _clear_idle_sp (Coro::State self)
1021 CODE:
1022 self->stack->idle_sp = 0;
1023
1024 void
1025 _clone_state_from (SV *dst, SV *src)
1026 CODE:
1027 {
1028 struct coro *coro_src = SvSTATE (src);
1029
1030 sv_unmagic (SvRV (dst), PERL_MAGIC_ext);
1031
1032 ++coro_src->refcnt;
1033 sv_magicext (SvRV (dst), 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro_src, 0)->mg_flags |= MGf_DUP;
1034 }
1035
1036 void
1037 _exit (code)
1038 int code
1039 PROTOTYPE: $
1040 CODE:
1041 _exit (code);
1042
1043 MODULE = Coro::State PACKAGE = Coro::Cont
1044
1045 void
1046 yield (...)
1047 PROTOTYPE: @
1048 CODE:
1049 {
1050 SV *yieldstack;
1051 SV *sv;
1052 AV *defav = GvAV (PL_defgv);
1053 struct coro *prev, *next;
1054
1055 yieldstack = *hv_fetch (
1056 (HV *)SvRV (GvSV (coro_current)),
1057 "yieldstack", sizeof ("yieldstack") - 1,
1058 0
1059 );
1060
1061 /* set up @_ -- ugly */
1062 av_clear (defav);
1063 av_fill (defav, items - 1);
1064 while (items--)
1065 av_store (defav, items, SvREFCNT_inc (ST(items)));
1066
1067 sv = av_pop ((AV *)SvRV (yieldstack));
1068 prev = SvSTATE (*av_fetch ((AV *)SvRV (sv), 0, 0));
1069 next = SvSTATE (*av_fetch ((AV *)SvRV (sv), 1, 0));
1070 SvREFCNT_dec (sv);
1071
1072 coro_state_transfer (aTHX_ prev, next, 0);
1073 }
1074
1075 MODULE = Coro::State PACKAGE = Coro
1076
1077 BOOT:
1078 {
1079 int i;
1080
1081 coro_stash = gv_stashpv ("Coro", TRUE);
1082
1083 newCONSTSUB (coro_stash, "PRIO_MAX", newSViv (PRIO_MAX));
1084 newCONSTSUB (coro_stash, "PRIO_HIGH", newSViv (PRIO_HIGH));
1085 newCONSTSUB (coro_stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));
1086 newCONSTSUB (coro_stash, "PRIO_LOW", newSViv (PRIO_LOW));
1087 newCONSTSUB (coro_stash, "PRIO_IDLE", newSViv (PRIO_IDLE));
1088 newCONSTSUB (coro_stash, "PRIO_MIN", newSViv (PRIO_MIN));
1089
1090 coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV);
1091 coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV);
1092
1093 for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
1094 coro_ready[i] = newAV ();
1095
1096 {
1097 SV *sv = perl_get_sv("Coro::API", 1);
1098
1099 coroapi.schedule = api_schedule;
1100 coroapi.cede = api_cede;
1101 coroapi.ready = api_ready;
1102 coroapi.nready = &coro_nready;
1103 coroapi.current = coro_current;
1104
1105 GCoroAPI = &coroapi;
1106 sv_setiv (sv, (IV)&coroapi);
1107 SvREADONLY_on (sv);
1108 }
1109 }
1110
1111 void
1112 ready (SV *self)
1113 PROTOTYPE: $
1114 CODE:
1115 api_ready (self);
1116
1117 int
1118 nready (...)
1119 PROTOTYPE:
1120 CODE:
1121 RETVAL = coro_nready;
1122 OUTPUT:
1123 RETVAL
1124
1125 void
1126 schedule (...)
1127 PROTOTYPE:
1128 CODE:
1129 api_schedule ();
1130
1131 void
1132 _set_cede_self ()
1133 CODE:
1134 coro_cede_self = 1;
1135
1136 void
1137 cede (...)
1138 PROTOTYPE:
1139 CODE:
1140 api_cede ();
1141
1142 MODULE = Coro::State PACKAGE = Coro::AIO
1143
1144 SV *
1145 _get_state ()
1146 CODE:
1147 {
1148 struct {
1149 int errorno;
1150 int laststype;
1151 int laststatval;
1152 Stat_t statcache;
1153 } data;
1154
1155 data.errorno = errno;
1156 data.laststype = PL_laststype;
1157 data.laststatval = PL_laststatval;
1158 data.statcache = PL_statcache;
1159
1160 RETVAL = newSVpvn ((char *)&data, sizeof data);
1161 }
1162 OUTPUT:
1163 RETVAL
1164
1165 void
1166 _set_state (char *data_)
1167 PROTOTYPE: $
1168 CODE:
1169 {
1170 struct {
1171 int errorno;
1172 int laststype;
1173 int laststatval;
1174 Stat_t statcache;
1175 } *data = (void *)data_;
1176
1177 errno = data->errorno;
1178 PL_laststype = data->laststype;
1179 PL_laststatval = data->laststatval;
1180 PL_statcache = data->statcache;
1181 }