ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/Coro/Coro/State.xs
Revision: 1.89
Committed: Sat Nov 25 00:40:26 2006 UTC (17 years, 5 months ago) by root
Branch: MAIN
Changes since 1.88: +183 -217 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 /* first get rid of the old state */
700 SAVE (prev, -1);
701 /* setup coroutine call */
702 setup_coro (next);
703 next->stack = 0;
704 }
705 else
706 {
707 SAVE (prev, flags);
708 LOAD (next);
709 }
710
711 if (!next->stack)
712 stack_get (next);
713
714 if (prev_stack != next->stack)
715 coro_transfer (&prev_stack->cctx, &next->stack->cctx);
716 }
717
718 transfer_tail ();
719 }
720
721 /* use this function pointer to call the above function */
722 /* this is done to increase chances of the compiler not inlining the call */
723 void (*coro_state_transfer)(pTHX_ struct coro *prev, struct coro *next, int flags) = transfer_impl;
724
725 static void
726 coro_state_destroy (struct coro *coro)
727 {
728 if (coro->refcnt--)
729 return;
730
731 if (coro->mainstack && coro->mainstack != main_mainstack)
732 {
733 struct coro temp;
734
735 SAVE (aTHX_ (&temp), TRANSFER_SAVE_ALL);
736 LOAD (aTHX_ coro);
737
738 destroy_stacks (aTHX);
739
740 LOAD ((&temp)); /* this will get rid of defsv etc.. */
741
742 coro->mainstack = 0;
743 }
744
745 stack_free (coro->stack);
746 SvREFCNT_dec (coro->args);
747 Safefree (coro);
748 }
749
750 static int
751 coro_state_clear (SV *sv, MAGIC *mg)
752 {
753 struct coro *coro = (struct coro *)mg->mg_ptr;
754 mg->mg_ptr = 0;
755
756 coro_state_destroy (coro);
757
758 return 0;
759 }
760
761 static int
762 coro_state_dup (MAGIC *mg, CLONE_PARAMS *params)
763 {
764 struct coro *coro = (struct coro *)mg->mg_ptr;
765
766 ++coro->refcnt;
767
768 return 0;
769 }
770
771 static MGVTBL coro_state_vtbl = { 0, 0, 0, 0, coro_state_clear, 0, coro_state_dup, 0 };
772
773 static struct coro *
774 SvSTATE (SV *coro)
775 {
776 HV *stash;
777 MAGIC *mg;
778
779 if (SvROK (coro))
780 coro = SvRV (coro);
781
782 stash = SvSTASH (coro);
783 if (stash != coro_stash && stash != coro_state_stash)
784 {
785 /* very slow, but rare, check */
786 if (!sv_derived_from (sv_2mortal (newRV_inc (coro)), "Coro::State"))
787 croak ("Coro::State object required");
788 }
789
790 mg = SvMAGIC (coro);
791 assert (mg->mg_type == PERL_MAGIC_ext);
792 return (struct coro *)mg->mg_ptr;
793 }
794
795 static void
796 api_transfer (pTHX_ SV *prev, SV *next, int flags)
797 {
798 coro_state_transfer (aTHX_ SvSTATE (prev), SvSTATE (next), flags);
799 }
800
801 /** Coro ********************************************************************/
802
803 #define PRIO_MAX 3
804 #define PRIO_HIGH 1
805 #define PRIO_NORMAL 0
806 #define PRIO_LOW -1
807 #define PRIO_IDLE -3
808 #define PRIO_MIN -4
809
810 /* for Coro.pm */
811 static GV *coro_current, *coro_idle;
812 static AV *coro_ready [PRIO_MAX-PRIO_MIN+1];
813 static int coro_nready;
814
815 static void
816 coro_enq (pTHX_ SV *sv)
817 {
818 int prio;
819
820 if (SvTYPE (sv) != SVt_PVHV)
821 croak ("Coro::ready tried to enqueue something that is not a coroutine");
822
823 prio = SvSTATE (sv)->prio;
824
825 av_push (coro_ready [prio - PRIO_MIN], sv);
826 coro_nready++;
827 }
828
829 static SV *
830 coro_deq (pTHX_ int min_prio)
831 {
832 int prio = PRIO_MAX - PRIO_MIN;
833
834 min_prio -= PRIO_MIN;
835 if (min_prio < 0)
836 min_prio = 0;
837
838 for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )
839 if (AvFILLp (coro_ready [prio]) >= 0)
840 {
841 coro_nready--;
842 return av_shift (coro_ready [prio]);
843 }
844
845 return 0;
846 }
847
848 static void
849 api_ready (SV *coro)
850 {
851 dTHX;
852
853 if (SvROK (coro))
854 coro = SvRV (coro);
855
856 LOCK;
857 coro_enq (aTHX_ SvREFCNT_inc (coro));
858 UNLOCK;
859 }
860
861 static void
862 api_schedule (void)
863 {
864 dTHX;
865
866 SV *prev, *next;
867 SV *current = GvSV (coro_current);
868
869 for (;;)
870 {
871 LOCK;
872
873 next = coro_deq (aTHX_ PRIO_MIN);
874
875 if (next)
876 break;
877
878 UNLOCK;
879
880 {
881 dSP;
882
883 ENTER;
884 SAVETMPS;
885
886 PUSHMARK (SP);
887 PUTBACK;
888 call_sv (GvSV (coro_idle), G_DISCARD);
889
890 FREETMPS;
891 LEAVE;
892 }
893 }
894
895 prev = SvRV (current);
896 SvRV (current) = next;
897
898 /* free this only after the transfer */
899 coro_mortal = prev;
900
901 UNLOCK;
902
903 coro_state_transfer (aTHX_ SvSTATE (prev), SvSTATE (next), TRANSFER_SAVE_ALL);
904 }
905
906 static int coro_cede_self;
907
908 static void
909 api_cede (void)
910 {
911 dTHX;
912 SV *current = SvREFCNT_inc (SvRV (GvSV (coro_current)));
913
914 LOCK;
915
916 if (coro_cede_self)
917 {
918 AV *runqueue = coro_ready [PRIO_MAX - PRIO_MIN];
919 av_unshift (runqueue, 1);
920 av_store (runqueue, 0, current);
921 coro_nready++;
922 coro_cede_self = 0;
923 }
924 else
925 coro_enq (aTHX_ current);
926
927 UNLOCK;
928
929 api_schedule ();
930 }
931
932 MODULE = Coro::State PACKAGE = Coro::State
933
934 PROTOTYPES: DISABLE
935
936 BOOT:
937 {
938 #ifdef USE_ITHREADS
939 MUTEX_INIT (&coro_mutex);
940 #endif
941 BOOT_PAGESIZE;
942
943 coro_state_stash = gv_stashpv ("Coro::State", TRUE);
944
945 newCONSTSUB (coro_state_stash, "SAVE_DEFAV", newSViv (TRANSFER_SAVE_DEFAV));
946 newCONSTSUB (coro_state_stash, "SAVE_DEFSV", newSViv (TRANSFER_SAVE_DEFSV));
947 newCONSTSUB (coro_state_stash, "SAVE_ERRSV", newSViv (TRANSFER_SAVE_ERRSV));
948
949 main_mainstack = PL_mainstack;
950
951 coroapi.ver = CORO_API_VERSION;
952 coroapi.transfer = api_transfer;
953
954 Newz (0, main_stack, 1, coro_stack);
955 main_stack->idle_sp = (void *)-1;
956
957 assert (("PRIO_NORMAL must be 0", !PRIO_NORMAL));
958 }
959
960 SV *
961 new (char *klass, ...)
962 CODE:
963 {
964 struct coro *coro;
965 HV *hv;
966 int i;
967
968 Newz (0, coro, 1, struct coro);
969 coro->args = newAV ();
970
971 hv = newHV ();
972 sv_magicext ((SV *)hv, 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro, 0)->mg_flags |= MGf_DUP;
973 RETVAL = sv_bless (newRV_noinc ((SV *)hv), gv_stashpv (klass, 1));
974
975 av_push (coro->args, newSVsv (RETVAL));
976 for (i = 1; i < items; i++)
977 av_push (coro->args, newSVsv (ST (i)));
978
979 coro->stack = main_stack;
980 /*coro->mainstack = 0; *//*actual work is done inside transfer */
981 /*coro->stack = 0;*/
982 }
983 OUTPUT:
984 RETVAL
985
986 void
987 transfer (prev, next, flags)
988 SV *prev
989 SV *next
990 int flags
991 CODE:
992 PUTBACK;
993 coro_state_transfer (aTHX_ SvSTATE (prev), SvSTATE (next), flags);
994 SPAGAIN;
995
996 int
997 prio (Coro::State coro, int newprio = 0)
998 ALIAS:
999 nice = 1
1000 CODE:
1001 {
1002 RETVAL = coro->prio;
1003
1004 if (items > 1)
1005 {
1006 if (ix)
1007 newprio += coro->prio;
1008
1009 if (newprio < PRIO_MIN) newprio = PRIO_MIN;
1010 if (newprio > PRIO_MAX) newprio = PRIO_MAX;
1011
1012 coro->prio = newprio;
1013 }
1014 }
1015
1016 void
1017 _clear_idle_sp (Coro::State self)
1018 CODE:
1019 self->stack->idle_sp = 0;
1020
1021 void
1022 _clone_state_from (SV *dst, SV *src)
1023 CODE:
1024 {
1025 struct coro *coro_src = SvSTATE (src);
1026
1027 sv_unmagic (SvRV (dst), PERL_MAGIC_ext);
1028
1029 ++coro_src->refcnt;
1030 sv_magicext (SvRV (dst), 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro_src, 0)->mg_flags |= MGf_DUP;
1031 }
1032
1033 void
1034 _exit (code)
1035 int code
1036 PROTOTYPE: $
1037 CODE:
1038 _exit (code);
1039
1040 MODULE = Coro::State PACKAGE = Coro::Cont
1041
1042 void
1043 yield (...)
1044 PROTOTYPE: @
1045 CODE:
1046 {
1047 SV *yieldstack;
1048 SV *sv;
1049 AV *defav = GvAV (PL_defgv);
1050 struct coro *prev, *next;
1051
1052 yieldstack = *hv_fetch (
1053 (HV *)SvRV (GvSV (coro_current)),
1054 "yieldstack", sizeof ("yieldstack") - 1,
1055 0
1056 );
1057
1058 /* set up @_ -- ugly */
1059 av_clear (defav);
1060 av_fill (defav, items - 1);
1061 while (items--)
1062 av_store (defav, items, SvREFCNT_inc (ST(items)));
1063
1064 sv = av_pop ((AV *)SvRV (yieldstack));
1065 prev = SvSTATE (*av_fetch ((AV *)SvRV (sv), 0, 0));
1066 next = SvSTATE (*av_fetch ((AV *)SvRV (sv), 1, 0));
1067 SvREFCNT_dec (sv);
1068
1069 coro_state_transfer (aTHX_ prev, next, 0);
1070 }
1071
1072 MODULE = Coro::State PACKAGE = Coro
1073
1074 BOOT:
1075 {
1076 int i;
1077
1078 coro_stash = gv_stashpv ("Coro", TRUE);
1079
1080 newCONSTSUB (coro_stash, "PRIO_MAX", newSViv (PRIO_MAX));
1081 newCONSTSUB (coro_stash, "PRIO_HIGH", newSViv (PRIO_HIGH));
1082 newCONSTSUB (coro_stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));
1083 newCONSTSUB (coro_stash, "PRIO_LOW", newSViv (PRIO_LOW));
1084 newCONSTSUB (coro_stash, "PRIO_IDLE", newSViv (PRIO_IDLE));
1085 newCONSTSUB (coro_stash, "PRIO_MIN", newSViv (PRIO_MIN));
1086
1087 coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV);
1088 coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV);
1089
1090 for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
1091 coro_ready[i] = newAV ();
1092
1093 {
1094 SV *sv = perl_get_sv("Coro::API", 1);
1095
1096 coroapi.schedule = api_schedule;
1097 coroapi.cede = api_cede;
1098 coroapi.ready = api_ready;
1099 coroapi.nready = &coro_nready;
1100 coroapi.current = coro_current;
1101
1102 GCoroAPI = &coroapi;
1103 sv_setiv (sv, (IV)&coroapi);
1104 SvREADONLY_on (sv);
1105 }
1106 }
1107
1108 void
1109 ready (SV *self)
1110 PROTOTYPE: $
1111 CODE:
1112 api_ready (self);
1113
1114 int
1115 nready (...)
1116 PROTOTYPE:
1117 CODE:
1118 RETVAL = coro_nready;
1119 OUTPUT:
1120 RETVAL
1121
1122 void
1123 schedule (...)
1124 PROTOTYPE:
1125 CODE:
1126 api_schedule ();
1127
1128 void
1129 _set_cede_self ()
1130 CODE:
1131 coro_cede_self = 1;
1132
1133 void
1134 cede (...)
1135 PROTOTYPE:
1136 CODE:
1137 api_cede ();
1138
1139 MODULE = Coro::State PACKAGE = Coro::AIO
1140
1141 SV *
1142 _get_state ()
1143 CODE:
1144 {
1145 struct {
1146 int errorno;
1147 int laststype;
1148 int laststatval;
1149 Stat_t statcache;
1150 } data;
1151
1152 data.errorno = errno;
1153 data.laststype = PL_laststype;
1154 data.laststatval = PL_laststatval;
1155 data.statcache = PL_statcache;
1156
1157 RETVAL = newSVpvn ((char *)&data, sizeof data);
1158 }
1159 OUTPUT:
1160 RETVAL
1161
1162 void
1163 _set_state (char *data_)
1164 PROTOTYPE: $
1165 CODE:
1166 {
1167 struct {
1168 int errorno;
1169 int laststype;
1170 int laststatval;
1171 Stat_t statcache;
1172 } *data = (void *)data_;
1173
1174 errno = data->errorno;
1175 PL_laststype = data->laststype;
1176 PL_laststatval = data->laststatval;
1177 PL_statcache = data->statcache;
1178 }