ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/Coro/Coro/State.xs
Revision: 1.119
Committed: Sat Dec 2 15:41:28 2006 UTC (17 years, 5 months ago) by root
Branch: MAIN
Changes since 1.118: +1 -1 lines
Log Message:
*** empty log message ***

File Contents

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