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.75 by root, Thu Oct 26 06:50:20 2006 UTC vs.
Revision 1.119 by root, Sat Dec 2 15:41:28 2006 UTC

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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines