ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/Coro/Coro/State.xs
Revision: 1.32
Committed: Sun Aug 26 17:01:54 2001 UTC (22 years, 8 months ago) by root
Branch: MAIN
Changes since 1.31: +7 -1 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.30 while (cxix >= 0)
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    
397     if (top_si->si_type == PERLSI_MAIN)
398     break;
399    
400     top_si = top_si->si_prev;
401     ccstk = top_si->si_cxstack;
402     cxix = top_si->si_cxix;
403     }
404    
405     PUTBACK;
406     }
407    
408 root 1.12 c->defav = flags & TRANSFER_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0;
409     c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0;
410     c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0;
411 root 1.7
412 root 1.3 c->dowarn = PL_dowarn;
413 root 1.19 c->in_eval = PL_in_eval;
414 root 1.7
415 root 1.3 c->curstackinfo = PL_curstackinfo;
416     c->curstack = PL_curstack;
417     c->mainstack = PL_mainstack;
418     c->stack_sp = PL_stack_sp;
419     c->op = PL_op;
420     c->curpad = PL_curpad;
421     c->stack_base = PL_stack_base;
422     c->stack_max = PL_stack_max;
423     c->tmps_stack = PL_tmps_stack;
424     c->tmps_floor = PL_tmps_floor;
425     c->tmps_ix = PL_tmps_ix;
426     c->tmps_max = PL_tmps_max;
427     c->markstack = PL_markstack;
428     c->markstack_ptr = PL_markstack_ptr;
429     c->markstack_max = PL_markstack_max;
430     c->scopestack = PL_scopestack;
431     c->scopestack_ix = PL_scopestack_ix;
432     c->scopestack_max = PL_scopestack_max;
433     c->savestack = PL_savestack;
434     c->savestack_ix = PL_savestack_ix;
435     c->savestack_max = PL_savestack_max;
436     c->retstack = PL_retstack;
437     c->retstack_ix = PL_retstack_ix;
438     c->retstack_max = PL_retstack_max;
439     c->curcop = PL_curcop;
440 root 1.13 c->top_env = PL_top_env;
441     }
442    
443     /*
444     * allocate various perl stacks. This is an exact copy
445     * of perl.c:init_stacks, except that it uses less memory
446     * on the assumption that coroutines do not usually need
447     * a lot of stackspace.
448     */
449     STATIC void
450     coro_init_stacks (pTHX)
451     {
452     PL_curstackinfo = new_stackinfo(96, 1024/sizeof(PERL_CONTEXT) - 1);
453     PL_curstackinfo->si_type = PERLSI_MAIN;
454     PL_curstack = PL_curstackinfo->si_stack;
455     PL_mainstack = PL_curstack; /* remember in case we switch stacks */
456    
457     PL_stack_base = AvARRAY(PL_curstack);
458     PL_stack_sp = PL_stack_base;
459     PL_stack_max = PL_stack_base + AvMAX(PL_curstack);
460    
461 root 1.15 New(50,PL_tmps_stack,96,SV*);
462 root 1.13 PL_tmps_floor = -1;
463     PL_tmps_ix = -1;
464 root 1.15 PL_tmps_max = 96;
465 root 1.13
466 root 1.15 New(54,PL_markstack,16,I32);
467 root 1.13 PL_markstack_ptr = PL_markstack;
468 root 1.15 PL_markstack_max = PL_markstack + 16;
469 root 1.13
470     SET_MARK_OFFSET;
471    
472 root 1.15 New(54,PL_scopestack,16,I32);
473 root 1.13 PL_scopestack_ix = 0;
474 root 1.15 PL_scopestack_max = 16;
475 root 1.13
476 root 1.15 New(54,PL_savestack,96,ANY);
477 root 1.13 PL_savestack_ix = 0;
478 root 1.15 PL_savestack_max = 96;
479 root 1.13
480     New(54,PL_retstack,8,OP*);
481     PL_retstack_ix = 0;
482     PL_retstack_max = 8;
483 root 1.3 }
484 root 1.1
485 root 1.7 /*
486     * destroy the stacks, the callchain etc...
487     * still there is a memleak of 128 bytes...
488     */
489 root 1.1 STATIC void
490 root 1.4 destroy_stacks(pTHX)
491 root 1.1 {
492 root 1.31 int destruct = PL_main_cv != Nullcv;
493    
494     if (destruct)
495     {
496     /* is this ugly, I ask? */
497     while (PL_scopestack_ix)
498     LEAVE;
499    
500     /* sure it is, but more important: is it correct?? :/ */
501     while (PL_tmps_ix > PL_tmps_floor) /* should only ever be one iteration */
502     FREETMPS;
503     }
504 root 1.7
505 root 1.4 while (PL_curstackinfo->si_next)
506     PL_curstackinfo = PL_curstackinfo->si_next;
507    
508     while (PL_curstackinfo)
509     {
510     PERL_SI *p = PL_curstackinfo->si_prev;
511    
512 root 1.7 {
513     dSP;
514     SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack);
515     PUTBACK; /* possibly superfluous */
516     }
517    
518 root 1.31 if (destruct)
519     {
520     dounwind(-1);
521     SvREFCNT_dec(PL_curstackinfo->si_stack);
522     }
523 root 1.7
524 root 1.4 Safefree(PL_curstackinfo->si_cxstack);
525     Safefree(PL_curstackinfo);
526     PL_curstackinfo = p;
527     }
528    
529     Safefree(PL_tmps_stack);
530     Safefree(PL_markstack);
531     Safefree(PL_scopestack);
532     Safefree(PL_savestack);
533     Safefree(PL_retstack);
534 root 1.1 }
535    
536 root 1.13 static void
537 root 1.15 allocate_stack (Coro__State ctx, int alloc)
538 root 1.13 {
539 root 1.15 coro_stack *stack;
540    
541     New (0, stack, 1, coro_stack);
542    
543     stack->refcnt = 1;
544     stack->usecnt = 1;
545     stack->gencnt = ctx->gencnt = 0;
546     if (alloc)
547     {
548 root 1.16 #ifdef HAVE_MMAP
549 root 1.17 stack->ssize = 128 * 1024 * sizeof (long); /* mmap should do allocate-on-write for us */
550 root 1.15 stack->sptr = mmap (0, stack->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANON, 0, 0);
551     if (stack->sptr == (void *)-1)
552 root 1.13 #endif
553 root 1.15 {
554     /*FIXME*//*D*//* reasonable stack size! */
555     stack->ssize = -4096 * sizeof (long);
556     New (0, stack->sptr, 4096, long);
557     }
558 root 1.13 }
559 root 1.15 else
560     stack->sptr = 0;
561    
562     ctx->stack = stack;
563 root 1.13 }
564    
565     static void
566     deallocate_stack (Coro__State ctx)
567     {
568 root 1.15 coro_stack *stack = ctx->stack;
569    
570     ctx->stack = 0;
571    
572     if (stack)
573     {
574     if (!--stack->refcnt)
575     {
576 root 1.13 #ifdef HAVE_MMAP
577 root 1.15 if (stack->ssize > 0 && stack->sptr)
578     munmap (stack->sptr, stack->ssize);
579     else
580 root 1.13 #else
581 root 1.15 Safefree (stack->sptr);
582 root 1.13 #endif
583 root 1.15 Safefree (stack);
584     }
585     else if (ctx->gencnt == stack->gencnt)
586     --stack->usecnt;
587     }
588 root 1.13 }
589    
590     static void
591     setup_coro (void *arg)
592     {
593     /*
594     * emulate part of the perl startup here.
595     */
596     dSP;
597     Coro__State ctx = (Coro__State)arg;
598     SV *sub_init = (SV*)get_cv(SUB_INIT, FALSE);
599    
600     coro_init_stacks (aTHX);
601     /*PL_curcop = 0;*/
602 root 1.19 /*PL_in_eval = PL_in_eval;*/ /* inherit */
603 root 1.13 SvREFCNT_dec (GvAV (PL_defgv));
604     GvAV (PL_defgv) = ctx->args;
605    
606 root 1.19 SPAGAIN;
607    
608 root 1.15 if (ctx->stack)
609 root 1.13 {
610 root 1.15 ctx->cursp = 0;
611    
612 root 1.13 PUSHMARK(SP);
613     PUTBACK;
614 root 1.19 (void) call_sv (sub_init, G_VOID|G_NOARGS|G_EVAL);
615    
616     if (SvTRUE (ERRSV))
617     croak (NULL);
618     else
619     croak ("FATAL: CCTXT coroutine returned!");
620 root 1.13 }
621     else
622     {
623     UNOP myop;
624    
625     PL_op = (OP *)&myop;
626    
627     Zero(&myop, 1, UNOP);
628     myop.op_next = Nullop;
629     myop.op_flags = OPf_WANT_VOID;
630    
631     PUSHMARK(SP);
632     XPUSHs (sub_init);
633     /*
634     * the next line is slightly wrong, as PL_op->op_next
635     * is actually being executed so we skip the first op.
636     * that doesn't matter, though, since it is only
637     * pp_nextstate and we never return...
638     * ah yes, and I don't care anyways ;)
639     */
640     PUTBACK;
641     PL_op = pp_entersub();
642     SPAGAIN;
643    
644     ENTER; /* necessary e.g. for dounwind */
645     }
646     }
647    
648 root 1.15 static void
649     continue_coro (void *arg)
650     {
651     /*
652     * this is a _very_ stripped down perl interpreter ;)
653     */
654     Coro__State ctx = (Coro__State)arg;
655 root 1.32 JMPENV coro_start_env;
656    
657     /* same as JMPENV_BOOTSTRAP */
658     Zero(&coro_start_env, 1, JMPENV);
659     coro_start_env.je_ret = -1;
660     coro_start_env.je_mustcatch = TRUE;
661     PL_top_env = &coro_start_env;
662 root 1.15
663     ctx->cursp = 0;
664     PL_op = PL_op->op_next;
665     CALLRUNOPS(aTHX);
666 root 1.19
667 root 1.15 abort ();
668     }
669    
670 root 1.8 STATIC void
671     transfer(pTHX_ struct coro *prev, struct coro *next, int flags)
672     {
673 root 1.15 dSTACKLEVEL;
674 root 1.28 static struct coro *xnext;
675 root 1.8
676     if (prev != next)
677     {
678 root 1.28 xnext = next;
679    
680 root 1.8 if (next->mainstack)
681     {
682     SAVE (prev, flags);
683     LOAD (next);
684 root 1.13
685 root 1.8 /* mark this state as in-use */
686     next->mainstack = 0;
687     next->tmps_ix = -2;
688 root 1.13
689 root 1.15 /* stacklevel changed? if yes, grab the stack for us! */
690 root 1.13 if (flags & TRANSFER_SAVE_CCTXT)
691     {
692 root 1.15 if (!prev->stack)
693     allocate_stack (prev, 0);
694     else if (prev->cursp != stacklevel
695     && prev->stack->usecnt > 1)
696     {
697     prev->gencnt = ++prev->stack->gencnt;
698     prev->stack->usecnt = 1;
699     }
700 root 1.13
701 root 1.15 /* has our stack been invalidated? */
702     if (next->stack && next->stack->gencnt != next->gencnt)
703     {
704     deallocate_stack (next);
705     allocate_stack (next, 1);
706     coro_create (&(next->stack->cctx),
707     continue_coro, (void *)next,
708     next->stack->sptr, labs (next->stack->ssize));
709     }
710 root 1.13
711 root 1.15 coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
712 root 1.28 /* don't add any code here */
713 root 1.13 }
714    
715 root 1.8 }
716     else if (next->tmps_ix == -2)
717 root 1.13 croak ("tried to transfer to running coroutine");
718 root 1.8 else
719     {
720     SAVE (prev, -1); /* first get rid of the old state */
721    
722 root 1.13 if (flags & TRANSFER_SAVE_CCTXT)
723     {
724 root 1.15 if (!prev->stack)
725     allocate_stack (prev, 0);
726    
727     if (prev->stack->sptr && flags & TRANSFER_LAZY_STACK)
728     {
729     setup_coro (next);
730    
731     prev->stack->refcnt++;
732     prev->stack->usecnt++;
733     next->stack = prev->stack;
734     next->gencnt = prev->gencnt;
735     }
736     else
737 root 1.13 {
738 root 1.15 allocate_stack (next, 1);
739     coro_create (&(next->stack->cctx),
740 root 1.13 setup_coro, (void *)next,
741 root 1.15 next->stack->sptr, labs (next->stack->ssize));
742     coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
743 root 1.28 /* don't add any code here */
744 root 1.13 }
745     }
746     else
747     setup_coro (next);
748 root 1.8 }
749     }
750 root 1.15
751 root 1.29 /*
752     * xnext is now either prev or next, depending on wether
753     * we switched the c stack or not. that's why i use a global
754     * variable, that should become thread-specific at one point.
755     */
756 root 1.28 xnext->cursp = stacklevel;
757 root 1.8 }
758 root 1.3
759 root 1.21 static struct coro *
760     sv_to_coro (SV *arg, const char *funcname, const char *varname)
761     {
762 root 1.23 if (SvROK(arg) && SvTYPE(SvRV(arg)) == SVt_PVHV)
763     {
764     HE *he = hv_fetch_ent((HV *)SvRV(arg), ucoro_state_sv, 0, ucoro_state_hash);
765    
766     if (!he)
767     croak ("%s() -- %s is a hashref but lacks the " UCORO_STATE " key", funcname, varname);
768    
769     arg = HeVAL(he);
770     }
771    
772     /* must also be changed inside Coro::Cont::yield */
773     if (SvROK(arg) && SvSTASH(SvRV(arg)) == coro_state_stash)
774     return (struct coro *) SvIV((SV*)SvRV(arg));
775 root 1.27
776     croak ("%s() -- %s is not (and contains not) a Coro::State object", funcname, varname);
777     /*NORETURN*/
778 root 1.23 }
779    
780     static void
781     api_transfer(pTHX_ SV *prev, SV *next, int flags)
782     {
783 root 1.27 transfer(aTHX_
784     sv_to_coro (prev, "Coro::transfer", "prev"),
785     sv_to_coro (next, "Coro::transfer", "next"),
786     flags);
787 root 1.21 }
788    
789 root 1.22 /** Coro ********************************************************************/
790    
791     #define PRIO_MAX 3
792     #define PRIO_HIGH 1
793     #define PRIO_NORMAL 0
794     #define PRIO_LOW -1
795     #define PRIO_IDLE -3
796     #define PRIO_MIN -4
797    
798     /* for Coro.pm */
799     static GV *coro_current, *coro_idle;
800     static AV *coro_ready[PRIO_MAX-PRIO_MIN+1];
801 root 1.25 static int coro_nready;
802 root 1.22
803     static void
804     coro_enq (SV *sv)
805     {
806     if (SvROK (sv))
807     {
808     SV *hv = SvRV (sv);
809     if (SvTYPE (hv) == SVt_PVHV)
810     {
811     SV **xprio = hv_fetch ((HV *)hv, "prio", 4, 0);
812     int prio = xprio ? SvIV (*xprio) : PRIO_NORMAL;
813    
814     prio = prio > PRIO_MAX ? PRIO_MAX
815     : prio < PRIO_MIN ? PRIO_MIN
816     : prio;
817    
818     av_push (coro_ready [prio - PRIO_MIN], sv);
819 root 1.25 coro_nready++;
820 root 1.22
821     return;
822     }
823     }
824    
825     croak ("Coro::ready tried to enqueue something that is not a coroutine");
826     }
827    
828     static SV *
829     coro_deq (int min_prio)
830     {
831     int prio = PRIO_MAX - PRIO_MIN;
832    
833     min_prio -= PRIO_MIN;
834     if (min_prio < 0)
835     min_prio = 0;
836    
837     for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )
838     if (av_len (coro_ready[prio]) >= 0)
839 root 1.25 {
840     coro_nready--;
841     return av_shift (coro_ready[prio]);
842     }
843 root 1.22
844     return 0;
845     }
846    
847 root 1.23 static void
848     api_ready (SV *coro)
849     {
850     coro_enq (SvREFCNT_inc (coro));
851     }
852    
853     static void
854     api_schedule (int cede)
855     {
856     SV *prev, *next;
857    
858     prev = GvSV (coro_current);
859    
860     if (cede)
861     coro_enq (SvREFCNT_inc (prev));
862    
863     next = coro_deq (PRIO_MIN);
864    
865     if (!next)
866     next = SvREFCNT_inc (GvSV (coro_idle));
867    
868     GvSV (coro_current) = SvREFCNT_inc (next);
869 root 1.27 transfer (aTHX_
870     sv_to_coro (prev, "Coro::schedule", "current coroutine"),
871 root 1.23 sv_to_coro (next, "Coro::schedule", "next coroutine"),
872     TRANSFER_SAVE_ALL | TRANSFER_LAZY_STACK);
873     SvREFCNT_dec (next);
874     SvREFCNT_dec (prev);
875     }
876    
877 root 1.3 MODULE = Coro::State PACKAGE = Coro::State
878 root 1.1
879     PROTOTYPES: ENABLE
880    
881 root 1.3 BOOT:
882 root 1.11 { /* {} necessary for stoopid perl-5.6.x */
883 root 1.14 ucoro_state_sv = newSVpv (UCORO_STATE, sizeof(UCORO_STATE) - 1);
884     PERL_HASH(ucoro_state_hash, UCORO_STATE, sizeof(UCORO_STATE) - 1);
885     coro_state_stash = gv_stashpv ("Coro::State", TRUE);
886 root 1.7
887 root 1.13 newCONSTSUB (coro_state_stash, "SAVE_DEFAV", newSViv (TRANSFER_SAVE_DEFAV));
888     newCONSTSUB (coro_state_stash, "SAVE_DEFSV", newSViv (TRANSFER_SAVE_DEFSV));
889     newCONSTSUB (coro_state_stash, "SAVE_ERRSV", newSViv (TRANSFER_SAVE_ERRSV));
890     newCONSTSUB (coro_state_stash, "SAVE_CCTXT", newSViv (TRANSFER_SAVE_CCTXT));
891 root 1.7
892 root 1.3 if (!padlist_cache)
893     padlist_cache = newHV ();
894 root 1.12
895     main_mainstack = PL_mainstack;
896 root 1.23
897 root 1.26 coroapi.ver = CORO_API_VERSION;
898     coroapi.transfer = api_transfer;
899 root 1.9 }
900 root 1.3
901 root 1.1 Coro::State
902 root 1.3 _newprocess(args)
903     SV * args
904     PROTOTYPE: $
905 root 1.1 CODE:
906     Coro__State coro;
907 root 1.3
908     if (!SvROK (args) || SvTYPE (SvRV (args)) != SVt_PVAV)
909 root 1.7 croak ("Coro::State::_newprocess expects an arrayref");
910 root 1.1
911     New (0, coro, 1, struct coro);
912    
913 root 1.13 coro->args = (AV *)SvREFCNT_inc (SvRV (args));
914 root 1.1 coro->mainstack = 0; /* actual work is done inside transfer */
915 root 1.15 coro->stack = 0;
916 root 1.1
917     RETVAL = coro;
918     OUTPUT:
919     RETVAL
920    
921     void
922 root 1.21 transfer(prev, next, flags)
923 root 1.3 Coro::State_or_hashref prev
924     Coro::State_or_hashref next
925 root 1.7 int flags
926 root 1.8 PROTOTYPE: @
927 root 1.1 CODE:
928 root 1.20 PUTBACK;
929 root 1.8 transfer (aTHX_ prev, next, flags);
930 root 1.20 SPAGAIN;
931 root 1.1
932     void
933     DESTROY(coro)
934 root 1.3 Coro::State coro
935 root 1.1 CODE:
936    
937 root 1.12 if (coro->mainstack && coro->mainstack != main_mainstack)
938 root 1.1 {
939     struct coro temp;
940    
941 root 1.28 PUTBACK;
942 root 1.12 SAVE(aTHX_ (&temp), TRANSFER_SAVE_ALL);
943 root 1.3 LOAD(aTHX_ coro);
944 root 1.28 SPAGAIN;
945 root 1.1
946 root 1.13 destroy_stacks (aTHX);
947 root 1.1
948 root 1.7 LOAD((&temp)); /* this will get rid of defsv etc.. */
949 root 1.28 SPAGAIN;
950 root 1.13
951     coro->mainstack = 0;
952     }
953    
954 root 1.15 deallocate_stack (coro);
955 root 1.1
956     Safefree (coro);
957 root 1.12
958 root 1.7 void
959     flush()
960     CODE:
961     #ifdef MAY_FLUSH
962     flush_padlist_cache ();
963 root 1.20 #endif
964    
965     void
966     _exit(code)
967     int code
968     PROTOTYPE: $
969     CODE:
970     #if defined(__GLIBC__) || _POSIX_C_SOURCE
971     _exit (code);
972     #else
973     signal (SIGTERM, SIG_DFL);
974     raise (SIGTERM);
975     exit (code);
976 root 1.7 #endif
977 root 1.1
978 root 1.8 MODULE = Coro::State PACKAGE = Coro::Cont
979    
980 root 1.21 # this is slightly dirty (should expose a c-level api)
981 root 1.8
982     void
983 root 1.13 yield(...)
984 root 1.8 PROTOTYPE: @
985     CODE:
986     static SV *returnstk;
987     SV *sv;
988     AV *defav = GvAV (PL_defgv);
989     struct coro *prev, *next;
990    
991     if (!returnstk)
992     returnstk = SvRV (get_sv ("Coro::Cont::return", FALSE));
993    
994 root 1.11 /* set up @_ -- ugly */
995 root 1.8 av_clear (defav);
996     av_fill (defav, items - 1);
997     while (items--)
998     av_store (defav, items, SvREFCNT_inc (ST(items)));
999    
1000     mg_get (returnstk); /* isn't documentation wrong for mg_get? */
1001     sv = av_pop ((AV *)SvRV (returnstk));
1002     prev = (struct coro *)SvIV ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 0, 0)));
1003     next = (struct coro *)SvIV ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 1, 0)));
1004     SvREFCNT_dec (sv);
1005 root 1.13
1006     transfer(aTHX_ prev, next, 0);
1007 root 1.1
1008 root 1.21 MODULE = Coro::State PACKAGE = Coro
1009    
1010     # this is slightly dirty (should expose a c-level api)
1011    
1012     BOOT:
1013     {
1014 root 1.22 int i;
1015     HV *stash = gv_stashpv ("Coro", TRUE);
1016    
1017     newCONSTSUB (stash, "PRIO_MAX", newSViv (PRIO_MAX));
1018     newCONSTSUB (stash, "PRIO_HIGH", newSViv (PRIO_HIGH));
1019     newCONSTSUB (stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));
1020     newCONSTSUB (stash, "PRIO_LOW", newSViv (PRIO_LOW));
1021     newCONSTSUB (stash, "PRIO_IDLE", newSViv (PRIO_IDLE));
1022     newCONSTSUB (stash, "PRIO_MIN", newSViv (PRIO_MIN));
1023    
1024 root 1.21 coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV);
1025     coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV);
1026 root 1.22
1027     for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
1028     coro_ready[i] = newAV ();
1029 root 1.26
1030     {
1031     SV *sv = perl_get_sv("Coro::API", 1);
1032    
1033     coroapi.schedule = api_schedule;
1034     coroapi.ready = api_ready;
1035     coroapi.nready = &coro_nready;
1036     coroapi.current = coro_current;
1037    
1038     GCoroAPI = &coroapi;
1039     sv_setiv(sv, (IV)&coroapi);
1040     SvREADONLY_on(sv);
1041     }
1042 root 1.21 }
1043    
1044     void
1045     ready(self)
1046     SV * self
1047     CODE:
1048 root 1.23 api_ready (self);
1049 root 1.21
1050 root 1.25 int
1051     nready(...)
1052     PROTOTYPE:
1053     CODE:
1054     RETVAL = coro_nready;
1055     OUTPUT:
1056     RETVAL
1057    
1058 root 1.21 void
1059     schedule(...)
1060 root 1.25 PROTOTYPE:
1061 root 1.21 ALIAS:
1062     cede = 1
1063     CODE:
1064 root 1.23 api_schedule (ix);
1065 root 1.21