… | |
… | |
38 | * go to Ralf S. Engelschall <rse@engelschall.com>. |
38 | * go to Ralf S. Engelschall <rse@engelschall.com>. |
39 | */ |
39 | */ |
40 | |
40 | |
41 | #include "coro.h" |
41 | #include "coro.h" |
42 | |
42 | |
|
|
43 | #include <string.h> |
|
|
44 | |
43 | #if !defined(STACK_ADJUST_PTR) |
45 | #if !defined(STACK_ADJUST_PTR) |
44 | /* IRIX is decidedly NON-unix */ |
46 | /* IRIX is decidedly NON-unix */ |
45 | # if __sgi |
47 | # if __sgi |
46 | # define STACK_ADJUST_PTR(sp,ss) ((char *)(sp) + (ss) - 8) |
48 | # define STACK_ADJUST_PTR(sp,ss) ((char *)(sp) + (ss) - 8) |
47 | # define STACK_ADJUST_SIZE(sp,ss) ((ss) - 8) |
49 | # define STACK_ADJUST_SIZE(sp,ss) ((ss) - 8) |
… | |
… | |
61 | # include <stddef.h> |
63 | # include <stddef.h> |
62 | #endif |
64 | #endif |
63 | |
65 | |
64 | #if CORO_SJLJ || CORO_LOSER || CORO_LINUX || CORO_IRIX || CORO_ASM |
66 | #if CORO_SJLJ || CORO_LOSER || CORO_LINUX || CORO_IRIX || CORO_ASM |
65 | |
67 | |
66 | #include <stdlib.h> |
68 | # include <stdlib.h> |
67 | |
69 | |
68 | #if CORO_SJLJ |
70 | # if CORO_SJLJ |
69 | # include <stdio.h> |
71 | # include <stdio.h> |
70 | # include <signal.h> |
72 | # include <signal.h> |
71 | # include <unistd.h> |
73 | # include <unistd.h> |
72 | #endif |
74 | # endif |
73 | |
75 | |
74 | static volatile coro_func coro_init_func; |
76 | static volatile coro_func coro_init_func; |
75 | static volatile void *coro_init_arg; |
77 | static volatile void *coro_init_arg; |
76 | static volatile coro_context *new_coro, *create_coro; |
78 | static volatile coro_context *new_coro, *create_coro; |
77 | |
79 | |
78 | /* what we really want to detect here is wether we use a new-enough version of GAS */ |
80 | /* what we really want to detect here is wether we use a new-enough version of GAS */ |
79 | /* instead, check for gcc 3, ELF and GNU/Linux and hope for the best */ |
81 | /* instead, check for gcc 3, ELF and GNU/Linux and hope for the best */ |
80 | #if __GNUC__ >= 3 && __ELF__ && __linux__ |
82 | # if __GNUC__ >= 3 && __ELF__ && __linux__ |
81 | # define HAVE_CFI 1 |
83 | # define HAVE_CFI 1 |
82 | #endif |
84 | # endif |
83 | |
85 | |
84 | static void |
86 | static void |
85 | coro_init (void) |
87 | coro_init (void) |
86 | { |
88 | { |
87 | volatile coro_func func = coro_init_func; |
89 | volatile coro_func func = coro_init_func; |
… | |
… | |
103 | static void |
105 | static void |
104 | trampoline (int sig) |
106 | trampoline (int sig) |
105 | { |
107 | { |
106 | if (setjmp (((coro_context *)new_coro)->env)) |
108 | if (setjmp (((coro_context *)new_coro)->env)) |
107 | { |
109 | { |
108 | #if HAVE_CFI |
110 | # if HAVE_CFI |
109 | asm (".cfi_startproc"); |
111 | asm (".cfi_startproc"); |
110 | #endif |
112 | # endif |
111 | coro_init (); /* start it */ |
113 | coro_init (); /* start it */ |
112 | #if HAVE_CFI |
114 | # if HAVE_CFI |
113 | asm (".cfi_endproc"); |
115 | asm (".cfi_endproc"); |
114 | #endif |
116 | # endif |
115 | } |
117 | } |
116 | else |
118 | else |
117 | trampoline_count++; |
119 | trampoline_count++; |
118 | } |
120 | } |
119 | |
121 | |
120 | # endif |
122 | # endif |
121 | |
123 | |
122 | #endif |
124 | #endif |
123 | |
125 | |
124 | #if CORO_ASM |
126 | #if CORO_ASM |
125 | void __attribute__((__noinline__, __regparm__(2))) |
127 | |
126 | coro_transfer (struct coro_context *prev, struct coro_context *next) |
128 | asm ( |
127 | { |
129 | ".text\n" |
128 | asm volatile ( |
130 | ".globl coro_transfer\n" |
|
|
131 | ".type coro_transfer, @function\n" |
|
|
132 | "coro_transfer:\n" |
129 | #if __amd64 |
133 | # if __amd64 |
130 | # define NUM_SAVED 5 |
134 | # define NUM_SAVED 6 |
|
|
135 | "\tpush %rbp\n" |
131 | "push %%rbx\n\t" |
136 | "\tpush %rbx\n" |
132 | "push %%r12\n\t" |
137 | "\tpush %r12\n" |
133 | "push %%r13\n\t" |
138 | "\tpush %r13\n" |
134 | "push %%r14\n\t" |
139 | "\tpush %r14\n" |
135 | "push %%r15\n\t" |
140 | "\tpush %r15\n" |
136 | "mov %%rsp, %0\n\t" |
141 | "\tmov %rsp, (%rdi)\n" |
137 | "mov %1, %%rsp\n\t" |
142 | "\tmov (%rsi), %rsp\n" |
138 | "pop %%r15\n\t" |
143 | "\tpop %r15\n" |
139 | "pop %%r14\n\t" |
144 | "\tpop %r14\n" |
140 | "pop %%r13\n\t" |
145 | "\tpop %r13\n" |
141 | "pop %%r12\n\t" |
146 | "\tpop %r12\n" |
142 | "pop %%rbx\n\t" |
147 | "\tpop %rbx\n" |
|
|
148 | "\tpop %rbp\n" |
143 | #elif __i386 |
149 | # elif __i386 |
144 | # define NUM_SAVED 4 |
150 | # define NUM_SAVED 4 |
145 | "push %%ebx\n\t" |
|
|
146 | "push %%esi\n\t" |
|
|
147 | "push %%edi\n\t" |
|
|
148 | "push %%ebp\n\t" |
151 | "\tpush %ebp\n" |
|
|
152 | "\tpush %ebx\n" |
|
|
153 | "\tpush %esi\n" |
|
|
154 | "\tpush %edi\n" |
149 | "mov %%esp, %0\n\t" |
155 | "\tmov %esp, (%eax)\n" |
150 | "mov %1, %%esp\n\t" |
156 | "\tmov (%edx), %esp\n" |
151 | "pop %%ebp\n\t" |
|
|
152 | "pop %%edi\n\t" |
157 | "\tpop %edi\n" |
153 | "pop %%esi\n\t" |
158 | "\tpop %esi\n" |
154 | "pop %%ebx\n\t" |
159 | "\tpop %ebx\n" |
|
|
160 | "\tpop %ebp\n" |
155 | #else |
161 | # else |
156 | # error unsupported architecture |
162 | # error unsupported architecture |
157 | #endif |
163 | # endif |
158 | : "=m" (prev->sp) |
164 | "\tret\n" |
159 | : "m" (next->sp) |
|
|
160 | ); |
165 | ); |
161 | } |
166 | |
162 | #endif |
167 | #endif |
163 | |
168 | |
164 | #if CORO_PTHREAD |
169 | #if CORO_PTHREAD |
165 | |
170 | |
|
|
171 | /* this mutex will be locked by the running coroutine */ |
|
|
172 | pthread_mutex_t coro_mutex = PTHREAD_MUTEX_INITIALIZER; |
|
|
173 | |
166 | struct coro_init_args { |
174 | struct coro_init_args |
|
|
175 | { |
167 | coro_func func; |
176 | coro_func func; |
168 | void *arg; |
177 | void *arg; |
169 | coro_context *self, *main; |
178 | coro_context *self, *main; |
170 | }; |
179 | }; |
171 | |
180 | |
172 | pthread_mutex_t coro_mutex = PTHREAD_MUTEX_INITIALIZER; |
181 | static pthread_t null_tid; |
|
|
182 | |
|
|
183 | /* I'd so love to cast pthread_mutex_unlock to void (*)(void *)... */ |
|
|
184 | static void |
|
|
185 | mutex_unlock_wrapper (void *arg) |
|
|
186 | { |
|
|
187 | pthread_mutex_unlock ((pthread_mutex_t *)arg); |
|
|
188 | } |
173 | |
189 | |
174 | static void * |
190 | static void * |
175 | trampoline (void *args_) |
191 | trampoline (void *args_) |
176 | { |
192 | { |
177 | struct coro_init_args *args = (struct coro_init_args *)args_; |
193 | struct coro_init_args *args = (struct coro_init_args *)args_; |
178 | coro_func func = args->func; |
194 | coro_func func = args->func; |
179 | void *arg = args->arg; |
195 | void *arg = args->arg; |
180 | |
196 | |
181 | pthread_mutex_lock (&coro_mutex); |
197 | pthread_mutex_lock (&coro_mutex); |
182 | pthread_cond_destroy (&args->self->c); |
198 | |
|
|
199 | /* we try to be good citizens and use deferred cancellation and cleanup handlers */ |
|
|
200 | pthread_cleanup_push (mutex_unlock_wrapper, &coro_mutex); |
183 | coro_transfer (args->self, args->main); |
201 | coro_transfer (args->self, args->main); |
184 | func (arg); |
202 | func (arg); |
185 | pthread_mutex_unlock (&coro_mutex); |
203 | pthread_cleanup_pop (1); |
186 | |
204 | |
187 | return 0; |
205 | return 0; |
188 | } |
206 | } |
189 | |
207 | |
|
|
208 | void |
190 | void coro_transfer(coro_context *prev, coro_context *next) |
209 | coro_transfer (coro_context *prev, coro_context *next) |
191 | { |
210 | { |
192 | pthread_cond_init (&prev->c, 0); |
|
|
193 | pthread_cond_signal (&next->c); |
211 | pthread_cond_signal (&next->cv); |
194 | pthread_cond_wait (&prev->c, &coro_mutex); |
212 | pthread_cond_wait (&prev->cv, &coro_mutex); |
|
|
213 | } |
|
|
214 | |
|
|
215 | void |
|
|
216 | coro_destroy (coro_context *ctx) |
|
|
217 | { |
|
|
218 | if (!pthread_equal (ctx->id, null_tid)) |
|
|
219 | { |
|
|
220 | pthread_cancel (ctx->id); |
|
|
221 | pthread_mutex_unlock (&coro_mutex); |
|
|
222 | pthread_join (ctx->id, 0); |
|
|
223 | pthread_mutex_lock (&coro_mutex); |
|
|
224 | } |
|
|
225 | |
195 | pthread_cond_destroy (&prev->c); |
226 | pthread_cond_destroy (&ctx->cv); |
196 | } |
227 | } |
197 | |
228 | |
198 | #endif |
229 | #endif |
199 | |
230 | |
200 | /* initialize a machine state */ |
231 | /* initialize a machine state */ |
201 | void coro_create (coro_context *ctx, |
232 | void |
202 | coro_func coro, void *arg, |
233 | coro_create (coro_context *ctx, coro_func coro, void *arg, void *sptr, long ssize) |
203 | void *sptr, long ssize) |
|
|
204 | { |
234 | { |
205 | #if CORO_UCONTEXT |
235 | #if CORO_UCONTEXT |
|
|
236 | |
|
|
237 | if (!coro) |
|
|
238 | return; |
206 | |
239 | |
207 | getcontext (&(ctx->uc)); |
240 | getcontext (&(ctx->uc)); |
208 | |
241 | |
209 | ctx->uc.uc_link = 0; |
242 | ctx->uc.uc_link = 0; |
210 | ctx->uc.uc_stack.ss_sp = STACK_ADJUST_PTR (sptr,ssize); |
243 | ctx->uc.uc_stack.ss_sp = STACK_ADJUST_PTR (sptr,ssize); |
211 | ctx->uc.uc_stack.ss_size = (size_t) STACK_ADJUST_SIZE (sptr,ssize); |
244 | ctx->uc.uc_stack.ss_size = (size_t)STACK_ADJUST_SIZE (sptr,ssize); |
212 | ctx->uc.uc_stack.ss_flags = 0; |
245 | ctx->uc.uc_stack.ss_flags = 0; |
213 | |
246 | |
214 | makecontext (&(ctx->uc), (void (*)()) coro, 1, arg); |
247 | makecontext (&(ctx->uc), (void (*)())coro, 1, arg); |
215 | |
248 | |
216 | #elif CORO_SJLJ || CORO_LOSER || CORO_LINUX || CORO_IRIX || CORO_ASM |
249 | #elif CORO_SJLJ || CORO_LOSER || CORO_LINUX || CORO_IRIX || CORO_ASM |
217 | |
250 | |
218 | # if CORO_SJLJ |
251 | # if CORO_SJLJ |
219 | stack_t ostk, nstk; |
252 | stack_t ostk, nstk; |
220 | struct sigaction osa, nsa; |
253 | struct sigaction osa, nsa; |
221 | sigset_t nsig, osig; |
254 | sigset_t nsig, osig; |
222 | # endif |
255 | # endif |
223 | coro_context nctx; |
256 | coro_context nctx; |
224 | |
257 | |
|
|
258 | if (!coro) |
|
|
259 | return; |
|
|
260 | |
225 | coro_init_func = coro; |
261 | coro_init_func = coro; |
226 | coro_init_arg = arg; |
262 | coro_init_arg = arg; |
227 | |
263 | |
228 | new_coro = ctx; |
264 | new_coro = ctx; |
229 | create_coro = &nctx; |
265 | create_coro = &nctx; |
… | |
… | |
281 | |
317 | |
282 | # elif CORO_LOSER |
318 | # elif CORO_LOSER |
283 | |
319 | |
284 | setjmp (ctx->env); |
320 | setjmp (ctx->env); |
285 | #if __CYGWIN__ |
321 | #if __CYGWIN__ |
286 | ctx->env[7] = (long)((char *)sptr + ssize); |
322 | ctx->env[7] = (long)((char *)sptr + ssize) - sizeof (long); |
287 | ctx->env[8] = (long)coro_init; |
323 | ctx->env[8] = (long)coro_init; |
288 | #elif defined(_M_IX86) |
324 | #elif defined(_M_IX86) |
289 | ((_JUMP_BUFFER *)&ctx->env)->Eip = (long)coro_init; |
325 | ((_JUMP_BUFFER *)&ctx->env)->Eip = (long)coro_init; |
290 | ((_JUMP_BUFFER *)&ctx->env)->Esp = (long)STACK_ADJUST_PTR (sptr, ssize); |
326 | ((_JUMP_BUFFER *)&ctx->env)->Esp = (long)STACK_ADJUST_PTR (sptr, ssize) - sizeof (long); |
291 | #elif defined(_M_AMD64) |
327 | #elif defined(_M_AMD64) |
292 | ((_JUMP_BUFFER *)&ctx->env)->Rip = (__int64)coro_init; |
328 | ((_JUMP_BUFFER *)&ctx->env)->Rip = (__int64)coro_init; |
293 | ((_JUMP_BUFFER *)&ctx->env)->Rsp = (__int64)STACK_ADJUST_PTR (sptr, ssize); |
329 | ((_JUMP_BUFFER *)&ctx->env)->Rsp = (__int64)STACK_ADJUST_PTR (sptr, ssize) - sizeof (long); |
294 | #elif defined(_M_IA64) |
330 | #elif defined(_M_IA64) |
295 | ((_JUMP_BUFFER *)&ctx->env)->StIIP = (__int64)coro_init; |
331 | ((_JUMP_BUFFER *)&ctx->env)->StIIP = (__int64)coro_init; |
296 | ((_JUMP_BUFFER *)&ctx->env)->IntSp = (__int64)STACK_ADJUST_PTR (sptr, ssize); |
332 | ((_JUMP_BUFFER *)&ctx->env)->IntSp = (__int64)STACK_ADJUST_PTR (sptr, ssize) - sizeof (long); |
297 | #else |
333 | #else |
298 | # error "microsoft libc or architecture not supported" |
334 | # error "microsoft libc or architecture not supported" |
299 | #endif |
335 | #endif |
300 | |
336 | |
301 | # elif CORO_LINUX |
337 | # elif CORO_LINUX |
302 | |
338 | |
303 | _setjmp (ctx->env); |
339 | _setjmp (ctx->env); |
304 | #if __GLIBC__ >= 2 && __GLIBC_MINOR__ >= 0 && defined (JB_PC) && defined (JB_SP) |
340 | #if __GLIBC__ >= 2 && __GLIBC_MINOR__ >= 0 && defined (JB_PC) && defined (JB_SP) |
305 | ctx->env[0].__jmpbuf[JB_PC] = (long)coro_init; |
341 | ctx->env[0].__jmpbuf[JB_PC] = (long)coro_init; |
306 | ctx->env[0].__jmpbuf[JB_SP] = (long)STACK_ADJUST_PTR (sptr, ssize); |
342 | ctx->env[0].__jmpbuf[JB_SP] = (long)STACK_ADJUST_PTR (sptr, ssize) - sizeof (long); |
307 | #elif __GLIBC__ >= 2 && __GLIBC_MINOR__ >= 0 && defined (__mc68000__) |
343 | #elif __GLIBC__ >= 2 && __GLIBC_MINOR__ >= 0 && defined (__mc68000__) |
308 | ctx->env[0].__jmpbuf[0].__aregs[0] = (long int)coro_init; |
344 | ctx->env[0].__jmpbuf[0].__aregs[0] = (long int)coro_init; |
309 | ctx->env[0].__jmpbuf[0].__sp = (int *)((char *)sptr + ssize); |
345 | ctx->env[0].__jmpbuf[0].__sp = (int *)((char *)sptr + ssize) - sizeof (long); |
310 | #elif defined (__GNU_LIBRARY__) && defined (__i386__) |
346 | #elif defined (__GNU_LIBRARY__) && defined (__i386__) |
311 | ctx->env[0].__jmpbuf[0].__pc = (char *)coro_init; |
347 | ctx->env[0].__jmpbuf[0].__pc = (char *)coro_init; |
312 | ctx->env[0].__jmpbuf[0].__sp = (void *)((char *)sptr + ssize); |
348 | ctx->env[0].__jmpbuf[0].__sp = (void *)((char *)sptr + ssize) - sizeof (long); |
313 | #elif defined (__GNU_LIBRARY__) && defined (__amd64__) |
349 | #elif defined (__GNU_LIBRARY__) && defined (__amd64__) |
314 | ctx->env[0].__jmpbuf[JB_PC] = (long)coro_init; |
350 | ctx->env[0].__jmpbuf[JB_PC] = (long)coro_init; |
315 | ctx->env[0].__jmpbuf[JB_RSP] = (long)STACK_ADJUST_PTR (sptr, ssize); |
351 | ctx->env[0].__jmpbuf[0].__sp = (void *)((char *)sptr + ssize) - sizeof (long); |
316 | #else |
352 | #else |
317 | # error "linux libc or architecture not supported" |
353 | # error "linux libc or architecture not supported" |
318 | #endif |
354 | #endif |
319 | |
355 | |
320 | # elif CORO_IRIX |
356 | # elif CORO_IRIX |
321 | |
357 | |
322 | setjmp (ctx->env); |
358 | setjmp (ctx->env); |
323 | ctx->env[JB_PC] = (__uint64_t)coro_init; |
359 | ctx->env[JB_PC] = (__uint64_t)coro_init; |
324 | ctx->env[JB_SP] = (__uint64_t)STACK_ADJUST_PTR (sptr, ssize); |
360 | ctx->env[JB_SP] = (__uint64_t)STACK_ADJUST_PTR (sptr, ssize) - sizeof (long); |
325 | |
361 | |
326 | # elif CORO_ASM |
362 | # elif CORO_ASM |
327 | |
363 | |
328 | ctx->sp = (volatile void **)(ssize + (char *)sptr); |
364 | ctx->sp = (volatile void **)(ssize + (char *)sptr); |
|
|
365 | *--ctx->sp = (void *)abort; /* needed for alignment only */ |
329 | *--ctx->sp = (void *)coro_init; |
366 | *--ctx->sp = (void *)coro_init; |
330 | *--ctx->sp = (void *)coro_init; // this is needed when the prologue saves ebp |
|
|
331 | ctx->sp -= NUM_SAVED; |
367 | ctx->sp -= NUM_SAVED; |
332 | |
368 | |
333 | # endif |
369 | # endif |
334 | |
370 | |
335 | coro_transfer ((coro_context *)create_coro, (coro_context *)new_coro); |
371 | coro_transfer ((coro_context *)create_coro, (coro_context *)new_coro); |
336 | |
372 | |
337 | # elif CORO_PTHREAD |
373 | # elif CORO_PTHREAD |
338 | |
374 | |
339 | pthread_t id; |
|
|
340 | pthread_attr_t attr; |
|
|
341 | coro_context nctx; |
375 | static coro_context nctx; |
342 | struct coro_init_args args; |
|
|
343 | static int once; |
376 | static int once; |
344 | |
377 | |
345 | if (!once) |
378 | if (!once) |
346 | { |
379 | { |
|
|
380 | once = 1; |
|
|
381 | |
347 | pthread_mutex_lock (&coro_mutex); |
382 | pthread_mutex_lock (&coro_mutex); |
348 | once = 1; |
383 | pthread_cond_init (&nctx.cv, 0); |
|
|
384 | null_tid = pthread_self (); |
|
|
385 | } |
|
|
386 | |
|
|
387 | pthread_cond_init (&ctx->cv, 0); |
|
|
388 | |
|
|
389 | if (coro) |
349 | } |
390 | { |
|
|
391 | pthread_attr_t attr; |
|
|
392 | struct coro_init_args args; |
350 | |
393 | |
351 | args.func = coro; |
394 | args.func = coro; |
352 | args.arg = arg; |
395 | args.arg = arg; |
353 | args.self = ctx; |
396 | args.self = ctx; |
354 | args.main = &nctx; |
397 | args.main = &nctx; |
355 | |
398 | |
356 | pthread_attr_init (&attr); |
399 | pthread_attr_init (&attr); |
357 | pthread_attr_setdetachstate (&attr, PTHREAD_CREATE_DETACHED); |
|
|
358 | pthread_attr_setstack (&attr, sptr, (size_t)ssize); |
400 | pthread_attr_setstack (&attr, sptr, (size_t)ssize); |
|
|
401 | pthread_attr_setscope (&attr, PTHREAD_SCOPE_PROCESS); |
359 | pthread_create (&id, &attr, trampoline, &args); |
402 | pthread_create (&ctx->id, &attr, trampoline, &args); |
360 | |
403 | |
361 | pthread_cond_init (&args.self->c, 0); |
|
|
362 | coro_transfer (args.main, args.self); |
404 | coro_transfer (args.main, args.self); |
|
|
405 | } |
|
|
406 | else |
|
|
407 | ctx->id = null_tid; |
363 | |
408 | |
364 | #else |
409 | #else |
365 | # error unsupported backend |
410 | # error unsupported backend |
366 | #endif |
411 | #endif |
367 | } |
412 | } |