ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/Coro/Coro/State.xs
(Generate patch)

Comparing Coro/Coro/State.xs (file contents):
Revision 1.101 by root, Mon Nov 27 00:08:18 2006 UTC vs.
Revision 1.140 by root, Sat Jan 20 19:52:15 2007 UTC

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

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines