ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/Coro/Coro/State.xs
Revision: 1.28
Committed: Sat Aug 25 21:32:05 2001 UTC (22 years, 8 months ago) by root
Branch: MAIN
Changes since 1.27: +15 -11 lines
Log Message:
*** empty log message ***

File Contents

# User Rev Content
1 root 1.1 #include "EXTERN.h"
2     #include "perl.h"
3     #include "XSUB.h"
4    
5 root 1.13 #include "libcoro/coro.c"
6    
7 root 1.20 #include <signal.h>
8    
9 root 1.13 #ifdef HAVE_MMAP
10     # include <unistd.h>
11     # include <sys/mman.h>
12 root 1.16 # ifndef MAP_ANON
13     # ifdef MAP_ANONYMOUS
14     # define MAP_ANON MAP_ANONYMOUS
15     # else
16     # undef HAVE_MMAP
17     # endif
18     # endif
19 root 1.3 #endif
20    
21 root 1.28 #define MAY_FLUSH /* increases codesize and is rarely used */
22 root 1.7
23 root 1.14 #define SUB_INIT "Coro::State::initialize"
24     #define UCORO_STATE "_coro_state"
25    
26 root 1.28 /* The next macro should declare a variable stacklevel that contains and approximation
27 root 1.23 * to the current C stack pointer. Its property is that it changes with each call
28 root 1.15 * and should be unique. */
29     #define dSTACKLEVEL void *stacklevel = &stacklevel
30    
31     #define labs(l) ((l) >= 0 ? (l) : -(l))
32    
33 root 1.23 #include "CoroAPI.h"
34    
35     static struct CoroAPI coroapi;
36    
37 root 1.15 /* this is actually not only the c stack but also c registers etc... */
38     typedef struct {
39     int refcnt; /* pointer reference counter */
40     int usecnt; /* shared by how many coroutines */
41     int gencnt; /* generation counter */
42    
43     coro_context cctx;
44    
45     void *sptr;
46     long ssize; /* positive == mmap, otherwise malloc */
47     } coro_stack;
48    
49 root 1.1 struct coro {
50 root 1.13 /* the optional C context */
51 root 1.15 coro_stack *stack;
52     void *cursp;
53     int gencnt;
54 root 1.13
55 root 1.7 /* optionally saved, might be zero */
56 root 1.3 AV *defav;
57 root 1.7 SV *defsv;
58     SV *errsv;
59 root 1.1
60 root 1.7 /* saved global state not related to stacks */
61     U8 dowarn;
62 root 1.19 I32 in_eval;
63 root 1.7
64     /* the stacks and related info (callchain etc..) */
65 root 1.1 PERL_SI *curstackinfo;
66     AV *curstack;
67     AV *mainstack;
68     SV **stack_sp;
69     OP *op;
70     SV **curpad;
71     SV **stack_base;
72     SV **stack_max;
73     SV **tmps_stack;
74     I32 tmps_floor;
75     I32 tmps_ix;
76     I32 tmps_max;
77     I32 *markstack;
78     I32 *markstack_ptr;
79     I32 *markstack_max;
80     I32 *scopestack;
81     I32 scopestack_ix;
82     I32 scopestack_max;
83     ANY *savestack;
84     I32 savestack_ix;
85     I32 savestack_max;
86     OP **retstack;
87     I32 retstack_ix;
88     I32 retstack_max;
89     COP *curcop;
90 root 1.13 JMPENV *top_env;
91 root 1.1
92 root 1.7 /* data associated with this coroutine (initial args) */
93 root 1.3 AV *args;
94 root 1.1 };
95    
96     typedef struct coro *Coro__State;
97     typedef struct coro *Coro__State_or_hashref;
98    
99 root 1.12 static AV *main_mainstack; /* used to differentiate between $main and others */
100 root 1.13 static HV *coro_state_stash;
101 root 1.14 static SV *ucoro_state_sv;
102     static U32 ucoro_state_hash;
103 root 1.3 static HV *padlist_cache;
104    
105     /* mostly copied from op.c:cv_clone2 */
106     STATIC AV *
107     clone_padlist (AV *protopadlist)
108     {
109     AV *av;
110     I32 ix;
111     AV *protopad_name = (AV *) * av_fetch (protopadlist, 0, FALSE);
112     AV *protopad = (AV *) * av_fetch (protopadlist, 1, FALSE);
113     SV **pname = AvARRAY (protopad_name);
114     SV **ppad = AvARRAY (protopad);
115     I32 fname = AvFILLp (protopad_name);
116     I32 fpad = AvFILLp (protopad);
117     AV *newpadlist, *newpad_name, *newpad;
118     SV **npad;
119    
120     newpad_name = newAV ();
121     for (ix = fname; ix >= 0; ix--)
122     av_store (newpad_name, ix, SvREFCNT_inc (pname[ix]));
123    
124     newpad = newAV ();
125     av_fill (newpad, AvFILLp (protopad));
126     npad = AvARRAY (newpad);
127    
128     newpadlist = newAV ();
129     AvREAL_off (newpadlist);
130     av_store (newpadlist, 0, (SV *) newpad_name);
131     av_store (newpadlist, 1, (SV *) newpad);
132    
133     av = newAV (); /* will be @_ */
134     av_extend (av, 0);
135     av_store (newpad, 0, (SV *) av);
136     AvFLAGS (av) = AVf_REIFY;
137    
138     for (ix = fpad; ix > 0; ix--)
139     {
140     SV *namesv = (ix <= fname) ? pname[ix] : Nullsv;
141     if (namesv && namesv != &PL_sv_undef)
142     {
143     char *name = SvPVX (namesv); /* XXX */
144     if (SvFLAGS (namesv) & SVf_FAKE || *name == '&')
145     { /* lexical from outside? */
146     npad[ix] = SvREFCNT_inc (ppad[ix]);
147     }
148     else
149     { /* our own lexical */
150     SV *sv;
151     if (*name == '&')
152     sv = SvREFCNT_inc (ppad[ix]);
153     else if (*name == '@')
154     sv = (SV *) newAV ();
155     else if (*name == '%')
156     sv = (SV *) newHV ();
157     else
158     sv = NEWSV (0, 0);
159     if (!SvPADBUSY (sv))
160     SvPADMY_on (sv);
161     npad[ix] = sv;
162     }
163     }
164     else if (IS_PADGV (ppad[ix]) || IS_PADCONST (ppad[ix]))
165     {
166     npad[ix] = SvREFCNT_inc (ppad[ix]);
167     }
168     else
169     {
170     SV *sv = NEWSV (0, 0);
171     SvPADTMP_on (sv);
172     npad[ix] = sv;
173     }
174     }
175    
176 root 1.7 #if 0 /* return -ENOTUNDERSTOOD */
177 root 1.3 /* Now that vars are all in place, clone nested closures. */
178    
179     for (ix = fpad; ix > 0; ix--) {
180     SV* namesv = (ix <= fname) ? pname[ix] : Nullsv;
181     if (namesv
182     && namesv != &PL_sv_undef
183     && !(SvFLAGS(namesv) & SVf_FAKE)
184     && *SvPVX(namesv) == '&'
185     && CvCLONE(ppad[ix]))
186     {
187     CV *kid = cv_clone((CV*)ppad[ix]);
188     SvREFCNT_dec(ppad[ix]);
189     CvCLONE_on(kid);
190     SvPADMY_on(kid);
191     npad[ix] = (SV*)kid;
192     }
193     }
194     #endif
195    
196     return newpadlist;
197     }
198    
199 root 1.7 #ifdef MAY_FLUSH
200 root 1.27 STATIC void
201 root 1.3 free_padlist (AV *padlist)
202     {
203     /* may be during global destruction */
204     if (SvREFCNT(padlist))
205     {
206     I32 i = AvFILLp(padlist);
207     while (i >= 0)
208     {
209     SV **svp = av_fetch(padlist, i--, FALSE);
210     SV *sv = svp ? *svp : Nullsv;
211     if (sv)
212     SvREFCNT_dec(sv);
213     }
214    
215     SvREFCNT_dec((SV*)padlist);
216     }
217     }
218 root 1.7 #endif
219 root 1.3
220 root 1.7 /* the next two functions merely cache the padlists */
221 root 1.4 STATIC void
222     get_padlist (CV *cv)
223 root 1.3 {
224 root 1.4 SV **he = hv_fetch (padlist_cache, (void *)&cv, sizeof (CV *), 0);
225    
226     if (he && AvFILLp ((AV *)*he) >= 0)
227     CvPADLIST (cv) = (AV *)av_pop ((AV *)*he);
228     else
229     CvPADLIST (cv) = clone_padlist (CvPADLIST (cv));
230     }
231    
232     STATIC void
233     put_padlist (CV *cv)
234     {
235     SV **he = hv_fetch (padlist_cache, (void *)&cv, sizeof (CV *), 1);
236    
237     if (SvTYPE (*he) != SVt_PVAV)
238     {
239     SvREFCNT_dec (*he);
240     *he = (SV *)newAV ();
241     }
242    
243     av_push ((AV *)*he, (SV *)CvPADLIST (cv));
244 root 1.3 }
245    
246 root 1.7 #ifdef MAY_FLUSH
247     STATIC void
248     flush_padlist_cache ()
249     {
250     HV *hv = padlist_cache;
251     padlist_cache = newHV ();
252    
253     if (hv_iterinit (hv))
254     {
255     HE *he;
256     AV *padlist;
257    
258     while (!!(he = hv_iternext (hv)))
259     {
260     AV *av = (AV *)HeVAL(he);
261    
262     /* casting is fun. */
263     while (&PL_sv_undef != (SV *)(padlist = (AV *)av_pop (av)))
264     free_padlist (padlist);
265     }
266     }
267    
268     SvREFCNT_dec (hv);
269     }
270     #endif
271    
272     #define SB do {
273     #define SE } while (0)
274    
275 root 1.28 #define LOAD(state) load_state(aTHX_ (state));
276     #define SAVE(state,flags) save_state(aTHX_ (state),(flags));
277 root 1.7
278     #define REPLACE_SV(sv,val) SB SvREFCNT_dec(sv); (sv) = (val); SE
279    
280     static void
281     load_state(pTHX_ Coro__State c)
282     {
283     PL_dowarn = c->dowarn;
284 root 1.19 PL_in_eval = c->in_eval;
285 root 1.7
286     PL_curstackinfo = c->curstackinfo;
287     PL_curstack = c->curstack;
288     PL_mainstack = c->mainstack;
289     PL_stack_sp = c->stack_sp;
290     PL_op = c->op;
291     PL_curpad = c->curpad;
292     PL_stack_base = c->stack_base;
293     PL_stack_max = c->stack_max;
294     PL_tmps_stack = c->tmps_stack;
295     PL_tmps_floor = c->tmps_floor;
296     PL_tmps_ix = c->tmps_ix;
297     PL_tmps_max = c->tmps_max;
298     PL_markstack = c->markstack;
299     PL_markstack_ptr = c->markstack_ptr;
300     PL_markstack_max = c->markstack_max;
301     PL_scopestack = c->scopestack;
302     PL_scopestack_ix = c->scopestack_ix;
303     PL_scopestack_max = c->scopestack_max;
304     PL_savestack = c->savestack;
305     PL_savestack_ix = c->savestack_ix;
306     PL_savestack_max = c->savestack_max;
307     PL_retstack = c->retstack;
308     PL_retstack_ix = c->retstack_ix;
309     PL_retstack_max = c->retstack_max;
310     PL_curcop = c->curcop;
311 root 1.13 PL_top_env = c->top_env;
312 root 1.7
313     if (c->defav) REPLACE_SV (GvAV (PL_defgv), c->defav);
314     if (c->defsv) REPLACE_SV (DEFSV , c->defsv);
315     if (c->errsv) REPLACE_SV (ERRSV , c->errsv);
316    
317     {
318     dSP;
319     CV *cv;
320    
321     /* now do the ugly restore mess */
322     while ((cv = (CV *)POPs))
323     {
324     AV *padlist = (AV *)POPs;
325    
326     if (padlist)
327     {
328     put_padlist (cv); /* mark this padlist as available */
329     CvPADLIST(cv) = padlist;
330     #ifdef USE_THREADS
331     /*CvOWNER(cv) = (struct perl_thread *)POPs;*/
332     #endif
333     }
334    
335     ++CvDEPTH(cv);
336     }
337    
338     PUTBACK;
339     }
340     }
341    
342 root 1.3 static void
343 root 1.7 save_state(pTHX_ Coro__State c, int flags)
344 root 1.3 {
345     {
346     dSP;
347     I32 cxix = cxstack_ix;
348 root 1.11 PERL_CONTEXT *ccstk = cxstack;
349 root 1.3 PERL_SI *top_si = PL_curstackinfo;
350    
351     /*
352     * the worst thing you can imagine happens first - we have to save
353     * (and reinitialize) all cv's in the whole callchain :(
354     */
355    
356     PUSHs (Nullsv);
357     /* this loop was inspired by pp_caller */
358     for (;;)
359     {
360 root 1.11 do
361 root 1.3 {
362 root 1.4 PERL_CONTEXT *cx = &ccstk[cxix--];
363 root 1.3
364     if (CxTYPE(cx) == CXt_SUB)
365     {
366     CV *cv = cx->blk_sub.cv;
367     if (CvDEPTH(cv))
368     {
369     #ifdef USE_THREADS
370 root 1.7 /*XPUSHs ((SV *)CvOWNER(cv));*/
371     /*CvOWNER(cv) = 0;*/
372     /*error must unlock this cv etc.. etc...*/
373 root 1.3 #endif
374 root 1.7 EXTEND (SP, CvDEPTH(cv)*2);
375    
376     while (--CvDEPTH(cv))
377     {
378     /* this tells the restore code to increment CvDEPTH */
379     PUSHs (Nullsv);
380     PUSHs ((SV *)cv);
381     }
382    
383 root 1.3 PUSHs ((SV *)CvPADLIST(cv));
384     PUSHs ((SV *)cv);
385    
386 root 1.7 get_padlist (cv); /* this is a monster */
387 root 1.3 }
388     }
389     else if (CxTYPE(cx) == CXt_FORMAT)
390     {
391     /* I never used formats, so how should I know how these are implemented? */
392     /* my bold guess is as a simple, plain sub... */
393     croak ("CXt_FORMAT not yet handled. Don't switch coroutines from within formats");
394     }
395     }
396 root 1.7 while (cxix >= 0);
397 root 1.3
398     if (top_si->si_type == PERLSI_MAIN)
399     break;
400    
401     top_si = top_si->si_prev;
402     ccstk = top_si->si_cxstack;
403     cxix = top_si->si_cxix;
404     }
405    
406     PUTBACK;
407     }
408    
409 root 1.12 c->defav = flags & TRANSFER_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0;
410     c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0;
411     c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0;
412 root 1.7
413 root 1.3 c->dowarn = PL_dowarn;
414 root 1.19 c->in_eval = PL_in_eval;
415 root 1.7
416 root 1.3 c->curstackinfo = PL_curstackinfo;
417     c->curstack = PL_curstack;
418     c->mainstack = PL_mainstack;
419     c->stack_sp = PL_stack_sp;
420     c->op = PL_op;
421     c->curpad = PL_curpad;
422     c->stack_base = PL_stack_base;
423     c->stack_max = PL_stack_max;
424     c->tmps_stack = PL_tmps_stack;
425     c->tmps_floor = PL_tmps_floor;
426     c->tmps_ix = PL_tmps_ix;
427     c->tmps_max = PL_tmps_max;
428     c->markstack = PL_markstack;
429     c->markstack_ptr = PL_markstack_ptr;
430     c->markstack_max = PL_markstack_max;
431     c->scopestack = PL_scopestack;
432     c->scopestack_ix = PL_scopestack_ix;
433     c->scopestack_max = PL_scopestack_max;
434     c->savestack = PL_savestack;
435     c->savestack_ix = PL_savestack_ix;
436     c->savestack_max = PL_savestack_max;
437     c->retstack = PL_retstack;
438     c->retstack_ix = PL_retstack_ix;
439     c->retstack_max = PL_retstack_max;
440     c->curcop = PL_curcop;
441 root 1.13 c->top_env = PL_top_env;
442     }
443    
444     /*
445     * allocate various perl stacks. This is an exact copy
446     * of perl.c:init_stacks, except that it uses less memory
447     * on the assumption that coroutines do not usually need
448     * a lot of stackspace.
449     */
450     STATIC void
451     coro_init_stacks (pTHX)
452     {
453     PL_curstackinfo = new_stackinfo(96, 1024/sizeof(PERL_CONTEXT) - 1);
454     PL_curstackinfo->si_type = PERLSI_MAIN;
455     PL_curstack = PL_curstackinfo->si_stack;
456     PL_mainstack = PL_curstack; /* remember in case we switch stacks */
457    
458     PL_stack_base = AvARRAY(PL_curstack);
459     PL_stack_sp = PL_stack_base;
460     PL_stack_max = PL_stack_base + AvMAX(PL_curstack);
461    
462 root 1.15 New(50,PL_tmps_stack,96,SV*);
463 root 1.13 PL_tmps_floor = -1;
464     PL_tmps_ix = -1;
465 root 1.15 PL_tmps_max = 96;
466 root 1.13
467 root 1.15 New(54,PL_markstack,16,I32);
468 root 1.13 PL_markstack_ptr = PL_markstack;
469 root 1.15 PL_markstack_max = PL_markstack + 16;
470 root 1.13
471     SET_MARK_OFFSET;
472    
473 root 1.15 New(54,PL_scopestack,16,I32);
474 root 1.13 PL_scopestack_ix = 0;
475 root 1.15 PL_scopestack_max = 16;
476 root 1.13
477 root 1.15 New(54,PL_savestack,96,ANY);
478 root 1.13 PL_savestack_ix = 0;
479 root 1.15 PL_savestack_max = 96;
480 root 1.13
481     New(54,PL_retstack,8,OP*);
482     PL_retstack_ix = 0;
483     PL_retstack_max = 8;
484 root 1.3 }
485 root 1.1
486 root 1.7 /*
487     * destroy the stacks, the callchain etc...
488     * still there is a memleak of 128 bytes...
489     */
490 root 1.1 STATIC void
491 root 1.4 destroy_stacks(pTHX)
492 root 1.1 {
493 root 1.4 /* is this ugly, I ask? */
494     while (PL_scopestack_ix)
495     LEAVE;
496    
497 root 1.7 /* sure it is, but more important: is it correct?? :/ */
498     while (PL_tmps_ix > PL_tmps_floor) /* should only ever be one iteration */
499     FREETMPS;
500    
501 root 1.4 while (PL_curstackinfo->si_next)
502     PL_curstackinfo = PL_curstackinfo->si_next;
503    
504     while (PL_curstackinfo)
505     {
506     PERL_SI *p = PL_curstackinfo->si_prev;
507    
508 root 1.7 {
509     dSP;
510     SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack);
511     PUTBACK; /* possibly superfluous */
512     }
513    
514 root 1.24 if (PL_main_cv != Nullcv) /* don't during destruction. hack? */
515     dounwind(-1);
516 root 1.7
517 root 1.4 SvREFCNT_dec(PL_curstackinfo->si_stack);
518     Safefree(PL_curstackinfo->si_cxstack);
519     Safefree(PL_curstackinfo);
520     PL_curstackinfo = p;
521     }
522    
523     Safefree(PL_tmps_stack);
524     Safefree(PL_markstack);
525     Safefree(PL_scopestack);
526     Safefree(PL_savestack);
527     Safefree(PL_retstack);
528 root 1.1 }
529    
530 root 1.13 static void
531 root 1.15 allocate_stack (Coro__State ctx, int alloc)
532 root 1.13 {
533 root 1.15 coro_stack *stack;
534    
535     New (0, stack, 1, coro_stack);
536    
537     stack->refcnt = 1;
538     stack->usecnt = 1;
539     stack->gencnt = ctx->gencnt = 0;
540     if (alloc)
541     {
542 root 1.16 #ifdef HAVE_MMAP
543 root 1.17 stack->ssize = 128 * 1024 * sizeof (long); /* mmap should do allocate-on-write for us */
544 root 1.15 stack->sptr = mmap (0, stack->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANON, 0, 0);
545     if (stack->sptr == (void *)-1)
546 root 1.13 #endif
547 root 1.15 {
548     /*FIXME*//*D*//* reasonable stack size! */
549     stack->ssize = -4096 * sizeof (long);
550     New (0, stack->sptr, 4096, long);
551     }
552 root 1.13 }
553 root 1.15 else
554     stack->sptr = 0;
555    
556     ctx->stack = stack;
557 root 1.13 }
558    
559     static void
560     deallocate_stack (Coro__State ctx)
561     {
562 root 1.15 coro_stack *stack = ctx->stack;
563    
564     ctx->stack = 0;
565    
566     if (stack)
567     {
568 root 1.28 printf ("deallocating stack %p %d\n", stack, stack->refcnt);/*D*/
569 root 1.15 if (!--stack->refcnt)
570     {
571 root 1.13 #ifdef HAVE_MMAP
572 root 1.15 if (stack->ssize > 0 && stack->sptr)
573     munmap (stack->sptr, stack->ssize);
574     else
575 root 1.13 #else
576 root 1.15 Safefree (stack->sptr);
577 root 1.13 #endif
578 root 1.15 Safefree (stack);
579     }
580     else if (ctx->gencnt == stack->gencnt)
581     --stack->usecnt;
582     }
583 root 1.13 }
584    
585     static void
586     setup_coro (void *arg)
587     {
588     /*
589     * emulate part of the perl startup here.
590     */
591     dSP;
592     Coro__State ctx = (Coro__State)arg;
593     SV *sub_init = (SV*)get_cv(SUB_INIT, FALSE);
594    
595     coro_init_stacks (aTHX);
596     /*PL_curcop = 0;*/
597 root 1.19 /*PL_in_eval = PL_in_eval;*/ /* inherit */
598 root 1.13 SvREFCNT_dec (GvAV (PL_defgv));
599     GvAV (PL_defgv) = ctx->args;
600    
601 root 1.19 SPAGAIN;
602    
603 root 1.15 if (ctx->stack)
604 root 1.13 {
605 root 1.15 ctx->cursp = 0;
606    
607 root 1.13 PUSHMARK(SP);
608     PUTBACK;
609 root 1.19 (void) call_sv (sub_init, G_VOID|G_NOARGS|G_EVAL);
610    
611     if (SvTRUE (ERRSV))
612     croak (NULL);
613     else
614     croak ("FATAL: CCTXT coroutine returned!");
615 root 1.13 }
616     else
617     {
618     UNOP myop;
619    
620     PL_op = (OP *)&myop;
621    
622     Zero(&myop, 1, UNOP);
623     myop.op_next = Nullop;
624     myop.op_flags = OPf_WANT_VOID;
625    
626     PUSHMARK(SP);
627     XPUSHs (sub_init);
628     /*
629     * the next line is slightly wrong, as PL_op->op_next
630     * is actually being executed so we skip the first op.
631     * that doesn't matter, though, since it is only
632     * pp_nextstate and we never return...
633     * ah yes, and I don't care anyways ;)
634     */
635     PUTBACK;
636     PL_op = pp_entersub();
637     SPAGAIN;
638    
639     ENTER; /* necessary e.g. for dounwind */
640     }
641     }
642    
643 root 1.15 static void
644     continue_coro (void *arg)
645     {
646     /*
647     * this is a _very_ stripped down perl interpreter ;)
648     */
649     Coro__State ctx = (Coro__State)arg;
650    
651 root 1.19 /*FIXME*//* must set up top_env here */
652 root 1.15 ctx->cursp = 0;
653     PL_op = PL_op->op_next;
654     CALLRUNOPS(aTHX);
655 root 1.19
656 root 1.15 abort ();
657     }
658    
659 root 1.8 STATIC void
660     transfer(pTHX_ struct coro *prev, struct coro *next, int flags)
661     {
662 root 1.15 dSTACKLEVEL;
663 root 1.28 static struct coro *xnext;
664 root 1.8
665 root 1.28 printf ("%p => %p\n", prev, next);/*D*/
666 root 1.8 if (prev != next)
667     {
668 root 1.28 xnext = next;
669    
670 root 1.8 if (next->mainstack)
671     {
672     SAVE (prev, flags);
673     LOAD (next);
674 root 1.13
675 root 1.8 /* mark this state as in-use */
676     next->mainstack = 0;
677     next->tmps_ix = -2;
678 root 1.13
679 root 1.15 /* stacklevel changed? if yes, grab the stack for us! */
680 root 1.13 if (flags & TRANSFER_SAVE_CCTXT)
681     {
682 root 1.15 if (!prev->stack)
683     allocate_stack (prev, 0);
684     else if (prev->cursp != stacklevel
685     && prev->stack->usecnt > 1)
686     {
687     prev->gencnt = ++prev->stack->gencnt;
688     prev->stack->usecnt = 1;
689     }
690 root 1.13
691 root 1.15 /* has our stack been invalidated? */
692     if (next->stack && next->stack->gencnt != next->gencnt)
693     {
694     deallocate_stack (next);
695     allocate_stack (next, 1);
696     coro_create (&(next->stack->cctx),
697     continue_coro, (void *)next,
698     next->stack->sptr, labs (next->stack->ssize));
699     }
700 root 1.13
701 root 1.15 coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
702 root 1.28 /* don't add any code here */
703 root 1.13 }
704    
705 root 1.8 }
706     else if (next->tmps_ix == -2)
707 root 1.13 croak ("tried to transfer to running coroutine");
708 root 1.8 else
709     {
710     SAVE (prev, -1); /* first get rid of the old state */
711    
712 root 1.13 if (flags & TRANSFER_SAVE_CCTXT)
713     {
714 root 1.15 if (!prev->stack)
715     allocate_stack (prev, 0);
716    
717     if (prev->stack->sptr && flags & TRANSFER_LAZY_STACK)
718     {
719     setup_coro (next);
720    
721     prev->stack->refcnt++;
722     prev->stack->usecnt++;
723     next->stack = prev->stack;
724     next->gencnt = prev->gencnt;
725     }
726     else
727 root 1.13 {
728 root 1.15 allocate_stack (next, 1);
729     coro_create (&(next->stack->cctx),
730 root 1.13 setup_coro, (void *)next,
731 root 1.15 next->stack->sptr, labs (next->stack->ssize));
732     coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
733 root 1.28 /* don't add any code here */
734 root 1.13 }
735     }
736     else
737     setup_coro (next);
738 root 1.8 }
739     }
740 root 1.15
741 root 1.28 xnext->cursp = stacklevel;
742 root 1.8 }
743 root 1.3
744 root 1.21 static struct coro *
745     sv_to_coro (SV *arg, const char *funcname, const char *varname)
746     {
747 root 1.23 if (SvROK(arg) && SvTYPE(SvRV(arg)) == SVt_PVHV)
748     {
749     HE *he = hv_fetch_ent((HV *)SvRV(arg), ucoro_state_sv, 0, ucoro_state_hash);
750    
751     if (!he)
752     croak ("%s() -- %s is a hashref but lacks the " UCORO_STATE " key", funcname, varname);
753    
754     arg = HeVAL(he);
755     }
756    
757     /* must also be changed inside Coro::Cont::yield */
758     if (SvROK(arg) && SvSTASH(SvRV(arg)) == coro_state_stash)
759     return (struct coro *) SvIV((SV*)SvRV(arg));
760 root 1.27
761     croak ("%s() -- %s is not (and contains not) a Coro::State object", funcname, varname);
762     /*NORETURN*/
763 root 1.23 }
764    
765     static void
766     api_transfer(pTHX_ SV *prev, SV *next, int flags)
767     {
768 root 1.27 transfer(aTHX_
769     sv_to_coro (prev, "Coro::transfer", "prev"),
770     sv_to_coro (next, "Coro::transfer", "next"),
771     flags);
772 root 1.21 }
773    
774 root 1.22 /** Coro ********************************************************************/
775    
776     #define PRIO_MAX 3
777     #define PRIO_HIGH 1
778     #define PRIO_NORMAL 0
779     #define PRIO_LOW -1
780     #define PRIO_IDLE -3
781     #define PRIO_MIN -4
782    
783     /* for Coro.pm */
784     static GV *coro_current, *coro_idle;
785     static AV *coro_ready[PRIO_MAX-PRIO_MIN+1];
786 root 1.25 static int coro_nready;
787 root 1.22
788     static void
789     coro_enq (SV *sv)
790     {
791     if (SvROK (sv))
792     {
793     SV *hv = SvRV (sv);
794     if (SvTYPE (hv) == SVt_PVHV)
795     {
796     SV **xprio = hv_fetch ((HV *)hv, "prio", 4, 0);
797     int prio = xprio ? SvIV (*xprio) : PRIO_NORMAL;
798    
799     prio = prio > PRIO_MAX ? PRIO_MAX
800     : prio < PRIO_MIN ? PRIO_MIN
801     : prio;
802    
803     av_push (coro_ready [prio - PRIO_MIN], sv);
804 root 1.25 coro_nready++;
805 root 1.22
806     return;
807     }
808     }
809    
810     croak ("Coro::ready tried to enqueue something that is not a coroutine");
811     }
812    
813     static SV *
814     coro_deq (int min_prio)
815     {
816     int prio = PRIO_MAX - PRIO_MIN;
817    
818     min_prio -= PRIO_MIN;
819     if (min_prio < 0)
820     min_prio = 0;
821    
822     for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )
823     if (av_len (coro_ready[prio]) >= 0)
824 root 1.25 {
825     coro_nready--;
826     return av_shift (coro_ready[prio]);
827     }
828 root 1.22
829     return 0;
830     }
831    
832 root 1.23 static void
833     api_ready (SV *coro)
834     {
835     coro_enq (SvREFCNT_inc (coro));
836     }
837    
838     static void
839     api_schedule (int cede)
840     {
841     SV *prev, *next;
842    
843     prev = GvSV (coro_current);
844    
845     if (cede)
846     coro_enq (SvREFCNT_inc (prev));
847    
848     next = coro_deq (PRIO_MIN);
849    
850     if (!next)
851     next = SvREFCNT_inc (GvSV (coro_idle));
852    
853     GvSV (coro_current) = SvREFCNT_inc (next);
854 root 1.27 transfer (aTHX_
855     sv_to_coro (prev, "Coro::schedule", "current coroutine"),
856 root 1.23 sv_to_coro (next, "Coro::schedule", "next coroutine"),
857     TRANSFER_SAVE_ALL | TRANSFER_LAZY_STACK);
858     SvREFCNT_dec (next);
859     SvREFCNT_dec (prev);
860     }
861    
862 root 1.3 MODULE = Coro::State PACKAGE = Coro::State
863 root 1.1
864     PROTOTYPES: ENABLE
865    
866 root 1.3 BOOT:
867 root 1.11 { /* {} necessary for stoopid perl-5.6.x */
868 root 1.14 ucoro_state_sv = newSVpv (UCORO_STATE, sizeof(UCORO_STATE) - 1);
869     PERL_HASH(ucoro_state_hash, UCORO_STATE, sizeof(UCORO_STATE) - 1);
870     coro_state_stash = gv_stashpv ("Coro::State", TRUE);
871 root 1.7
872 root 1.13 newCONSTSUB (coro_state_stash, "SAVE_DEFAV", newSViv (TRANSFER_SAVE_DEFAV));
873     newCONSTSUB (coro_state_stash, "SAVE_DEFSV", newSViv (TRANSFER_SAVE_DEFSV));
874     newCONSTSUB (coro_state_stash, "SAVE_ERRSV", newSViv (TRANSFER_SAVE_ERRSV));
875     newCONSTSUB (coro_state_stash, "SAVE_CCTXT", newSViv (TRANSFER_SAVE_CCTXT));
876 root 1.7
877 root 1.3 if (!padlist_cache)
878     padlist_cache = newHV ();
879 root 1.12
880     main_mainstack = PL_mainstack;
881 root 1.23
882 root 1.26 coroapi.ver = CORO_API_VERSION;
883     coroapi.transfer = api_transfer;
884 root 1.9 }
885 root 1.3
886 root 1.1 Coro::State
887 root 1.3 _newprocess(args)
888     SV * args
889     PROTOTYPE: $
890 root 1.1 CODE:
891     Coro__State coro;
892 root 1.3
893     if (!SvROK (args) || SvTYPE (SvRV (args)) != SVt_PVAV)
894 root 1.7 croak ("Coro::State::_newprocess expects an arrayref");
895 root 1.1
896     New (0, coro, 1, struct coro);
897    
898 root 1.13 coro->args = (AV *)SvREFCNT_inc (SvRV (args));
899 root 1.1 coro->mainstack = 0; /* actual work is done inside transfer */
900 root 1.15 coro->stack = 0;
901 root 1.1
902     RETVAL = coro;
903     OUTPUT:
904     RETVAL
905    
906     void
907 root 1.21 transfer(prev, next, flags)
908 root 1.3 Coro::State_or_hashref prev
909     Coro::State_or_hashref next
910 root 1.7 int flags
911 root 1.8 PROTOTYPE: @
912 root 1.1 CODE:
913 root 1.20 PUTBACK;
914 root 1.8 transfer (aTHX_ prev, next, flags);
915 root 1.20 SPAGAIN;
916 root 1.1
917     void
918     DESTROY(coro)
919 root 1.3 Coro::State coro
920 root 1.1 CODE:
921    
922 root 1.12 if (coro->mainstack && coro->mainstack != main_mainstack)
923 root 1.1 {
924     struct coro temp;
925    
926 root 1.28 PUTBACK;
927 root 1.12 SAVE(aTHX_ (&temp), TRANSFER_SAVE_ALL);
928 root 1.3 LOAD(aTHX_ coro);
929 root 1.28 SPAGAIN;
930 root 1.1
931 root 1.13 destroy_stacks (aTHX);
932 root 1.1
933 root 1.7 LOAD((&temp)); /* this will get rid of defsv etc.. */
934 root 1.28 SPAGAIN;
935 root 1.13
936     coro->mainstack = 0;
937     }
938    
939 root 1.15 deallocate_stack (coro);
940 root 1.1
941     Safefree (coro);
942 root 1.12
943 root 1.7 void
944     flush()
945     CODE:
946     #ifdef MAY_FLUSH
947     flush_padlist_cache ();
948 root 1.20 #endif
949    
950     void
951     _exit(code)
952     int code
953     PROTOTYPE: $
954     CODE:
955     #if defined(__GLIBC__) || _POSIX_C_SOURCE
956     _exit (code);
957     #else
958     signal (SIGTERM, SIG_DFL);
959     raise (SIGTERM);
960     exit (code);
961 root 1.7 #endif
962 root 1.1
963 root 1.8 MODULE = Coro::State PACKAGE = Coro::Cont
964    
965 root 1.21 # this is slightly dirty (should expose a c-level api)
966 root 1.8
967     void
968 root 1.13 yield(...)
969 root 1.8 PROTOTYPE: @
970     CODE:
971     static SV *returnstk;
972     SV *sv;
973     AV *defav = GvAV (PL_defgv);
974     struct coro *prev, *next;
975    
976     if (!returnstk)
977     returnstk = SvRV (get_sv ("Coro::Cont::return", FALSE));
978    
979 root 1.11 /* set up @_ -- ugly */
980 root 1.8 av_clear (defav);
981     av_fill (defav, items - 1);
982     while (items--)
983     av_store (defav, items, SvREFCNT_inc (ST(items)));
984    
985     mg_get (returnstk); /* isn't documentation wrong for mg_get? */
986     sv = av_pop ((AV *)SvRV (returnstk));
987     prev = (struct coro *)SvIV ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 0, 0)));
988     next = (struct coro *)SvIV ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 1, 0)));
989     SvREFCNT_dec (sv);
990 root 1.13
991     transfer(aTHX_ prev, next, 0);
992 root 1.1
993 root 1.21 MODULE = Coro::State PACKAGE = Coro
994    
995     # this is slightly dirty (should expose a c-level api)
996    
997     BOOT:
998     {
999 root 1.22 int i;
1000     HV *stash = gv_stashpv ("Coro", TRUE);
1001    
1002     newCONSTSUB (stash, "PRIO_MAX", newSViv (PRIO_MAX));
1003     newCONSTSUB (stash, "PRIO_HIGH", newSViv (PRIO_HIGH));
1004     newCONSTSUB (stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));
1005     newCONSTSUB (stash, "PRIO_LOW", newSViv (PRIO_LOW));
1006     newCONSTSUB (stash, "PRIO_IDLE", newSViv (PRIO_IDLE));
1007     newCONSTSUB (stash, "PRIO_MIN", newSViv (PRIO_MIN));
1008    
1009 root 1.21 coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV);
1010     coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV);
1011 root 1.22
1012     for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
1013     coro_ready[i] = newAV ();
1014 root 1.26
1015     {
1016     SV *sv = perl_get_sv("Coro::API", 1);
1017    
1018     coroapi.schedule = api_schedule;
1019     coroapi.ready = api_ready;
1020     coroapi.nready = &coro_nready;
1021     coroapi.current = coro_current;
1022    
1023     GCoroAPI = &coroapi;
1024     sv_setiv(sv, (IV)&coroapi);
1025     SvREADONLY_on(sv);
1026     }
1027 root 1.21 }
1028    
1029     void
1030     ready(self)
1031     SV * self
1032     CODE:
1033 root 1.23 api_ready (self);
1034 root 1.21
1035 root 1.25 int
1036     nready(...)
1037     PROTOTYPE:
1038     CODE:
1039     RETVAL = coro_nready;
1040     OUTPUT:
1041     RETVAL
1042    
1043 root 1.21 void
1044     schedule(...)
1045 root 1.25 PROTOTYPE:
1046 root 1.21 ALIAS:
1047     cede = 1
1048     CODE:
1049 root 1.23 api_schedule (ix);
1050 root 1.21