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.109 by root, Mon Nov 27 18:45:29 2006 UTC vs.
Revision 1.147 by root, Mon Mar 19 15:50:48 2007 UTC

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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines