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.35 by root, Mon Sep 24 01:36:20 2001 UTC vs.
Revision 1.117 by root, Fri Dec 1 19:41:06 2006 UTC

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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines