ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/Coro/Coro/State.xs
Revision: 1.111
Committed: Thu Nov 30 18:21:14 2006 UTC (17 years, 5 months ago) by root
Branch: MAIN
Changes since 1.110: +67 -15 lines
Log Message:
*** empty log message ***

File Contents

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