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.98 by root, Sun Nov 26 21:25:53 2006 UTC vs.
Revision 1.144 by root, Sun Mar 4 11:45:23 2007 UTC

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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines