1 | /* |
1 | /* |
2 | * Copyright (c) 2001-2006 Marc Alexander Lehmann <schmorp@schmorp.de> |
2 | * Copyright (c) 2001-2008 Marc Alexander Lehmann <schmorp@schmorp.de> |
3 | * |
3 | * |
4 | * Redistribution and use in source and binary forms, with or without modifica- |
4 | * Redistribution and use in source and binary forms, with or without modifica- |
5 | * tion, are permitted provided that the following conditions are met: |
5 | * tion, are permitted provided that the following conditions are met: |
6 | * |
6 | * |
7 | * 1. Redistributions of source code must retain the above copyright notice, |
7 | * 1. Redistributions of source code must retain the above copyright notice, |
8 | * this list of conditions and the following disclaimer. |
8 | * this list of conditions and the following disclaimer. |
9 | * |
9 | * |
10 | * 2. Redistributions in binary form must reproduce the above copyright |
10 | * 2. Redistributions in binary form must reproduce the above copyright |
11 | * notice, this list of conditions and the following disclaimer in the |
11 | * notice, this list of conditions and the following disclaimer in the |
12 | * documentation and/or other materials provided with the distribution. |
12 | * documentation and/or other materials provided with the distribution. |
13 | * |
|
|
14 | * 3. The name of the author may not be used to endorse or promote products |
|
|
15 | * derived from this software without specific prior written permission. |
|
|
16 | * |
13 | * |
17 | * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED |
14 | * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED |
18 | * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER- |
15 | * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER- |
19 | * CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO |
16 | * CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO |
20 | * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE- |
17 | * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE- |
… | |
… | |
23 | * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, |
20 | * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, |
24 | * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH- |
21 | * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH- |
25 | * ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED |
22 | * ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED |
26 | * OF THE POSSIBILITY OF SUCH DAMAGE. |
23 | * OF THE POSSIBILITY OF SUCH DAMAGE. |
27 | * |
24 | * |
|
|
25 | * Alternatively, the contents of this file may be used under the terms of |
|
|
26 | * the GNU General Public License ("GPL") version 2 or any later version, |
|
|
27 | * in which case the provisions of the GPL are applicable instead of |
|
|
28 | * the above. If you wish to allow the use of your version of this file |
|
|
29 | * only under the terms of the GPL and not to allow others to use your |
|
|
30 | * version of this file under the BSD license, indicate your decision |
|
|
31 | * by deleting the provisions above and replace them with the notice |
|
|
32 | * and other provisions required by the GPL. If you do not delete the |
|
|
33 | * provisions above, a recipient may use your version of this file under |
|
|
34 | * either the BSD or the GPL. |
|
|
35 | * |
28 | * This library is modelled strictly after Ralf S. Engelschalls article at |
36 | * This library is modelled strictly after Ralf S. Engelschalls article at |
29 | * http://www.gnu.org/software/pth/rse-pmt.ps. So most of the credit must |
37 | * http://www.gnu.org/software/pth/rse-pmt.ps. So most of the credit must |
30 | * go to Ralf S. Engelschall <rse@engelschall.com>. |
38 | * go to Ralf S. Engelschall <rse@engelschall.com>. |
31 | */ |
39 | */ |
32 | |
40 | |
33 | #include "coro.h" |
41 | #include "coro.h" |
34 | |
42 | |
35 | #if !defined(STACK_ADJUST_PTR) |
43 | #if !defined(STACK_ADJUST_PTR) |
36 | /* IRIX is decidedly NON-unix */ |
44 | /* IRIX is decidedly NON-unix */ |
37 | # if __sgi |
45 | # if __sgi |
38 | # define STACK_ADJUST_PTR(sp,ss) ((char *)(sp) + (ss) - 8) |
46 | # define STACK_ADJUST_PTR(sp,ss) ((char *)(sp) + (ss) - 8) |
39 | # define STACK_ADJUST_SIZE(sp,ss) ((ss) - 8) |
47 | # define STACK_ADJUST_SIZE(sp,ss) ((ss) - 8) |
40 | # elif __i386__ && CORO_LINUX |
48 | # elif (__i386__ && CORO_LINUX) || (_M_IX86 && CORO_LOSER) |
41 | # define STACK_ADJUST_PTR(sp,ss) ((char *)(sp) + (ss)) |
49 | # define STACK_ADJUST_PTR(sp,ss) ((char *)(sp) + (ss)) |
42 | # define STACK_ADJUST_SIZE(sp,ss) (ss) |
50 | # define STACK_ADJUST_SIZE(sp,ss) (ss) |
43 | # elif __amd64__ && CORO_LINUX |
51 | # elif (__amd64__ && CORO_LINUX) || ((_M_AMD64 || _M_IA64) && CORO_LOSER) |
44 | # define STACK_ADJUST_PTR(sp,ss) ((char *)(sp) + (ss) - 8) |
52 | # define STACK_ADJUST_PTR(sp,ss) ((char *)(sp) + (ss) - 8) |
45 | # define STACK_ADJUST_SIZE(sp,ss) (ss) |
53 | # define STACK_ADJUST_SIZE(sp,ss) (ss) |
46 | # else |
54 | # else |
47 | # define STACK_ADJUST_PTR(sp,ss) (sp) |
55 | # define STACK_ADJUST_PTR(sp,ss) (sp) |
48 | # define STACK_ADJUST_SIZE(sp,ss) (ss) |
56 | # define STACK_ADJUST_SIZE(sp,ss) (ss) |
… | |
… | |
51 | |
59 | |
52 | #if CORO_UCONTEXT |
60 | #if CORO_UCONTEXT |
53 | # include <stddef.h> |
61 | # include <stddef.h> |
54 | #endif |
62 | #endif |
55 | |
63 | |
56 | #if CORO_SJLJ || CORO_LOSER || CORO_LINUX || CORO_IRIX |
64 | #if CORO_SJLJ || CORO_LOSER || CORO_LINUX || CORO_IRIX || CORO_ASM |
57 | |
65 | |
58 | #include <stdlib.h> |
66 | #include <stdlib.h> |
59 | |
67 | |
60 | #if CORO_SJLJ |
68 | #if CORO_SJLJ |
61 | # include <stdio.h> |
69 | # include <stdio.h> |
… | |
… | |
65 | |
73 | |
66 | static volatile coro_func coro_init_func; |
74 | static volatile coro_func coro_init_func; |
67 | static volatile void *coro_init_arg; |
75 | static volatile void *coro_init_arg; |
68 | static volatile coro_context *new_coro, *create_coro; |
76 | static volatile coro_context *new_coro, *create_coro; |
69 | |
77 | |
|
|
78 | /* 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 */ |
|
|
80 | #if __GNUC__ >= 3 && __ELF__ && __linux__ |
|
|
81 | # define HAVE_CFI 1 |
|
|
82 | #endif |
|
|
83 | |
70 | static void |
84 | static void |
71 | coro_init (void) |
85 | coro_init (void) |
72 | { |
86 | { |
73 | volatile coro_func func = coro_init_func; |
87 | volatile coro_func func = coro_init_func; |
74 | volatile void *arg = coro_init_arg; |
88 | volatile void *arg = coro_init_arg; |
… | |
… | |
88 | /* trampoline signal handler */ |
102 | /* trampoline signal handler */ |
89 | static void |
103 | static void |
90 | trampoline (int sig) |
104 | trampoline (int sig) |
91 | { |
105 | { |
92 | if (setjmp (((coro_context *)new_coro)->env)) |
106 | if (setjmp (((coro_context *)new_coro)->env)) |
|
|
107 | { |
|
|
108 | #if HAVE_CFI |
|
|
109 | asm (".cfi_startproc"); |
|
|
110 | #endif |
93 | coro_init (); /* start it */ |
111 | coro_init (); /* start it */ |
|
|
112 | #if HAVE_CFI |
|
|
113 | asm (".cfi_endproc"); |
|
|
114 | #endif |
|
|
115 | } |
94 | else |
116 | else |
95 | trampoline_count++; |
117 | trampoline_count++; |
96 | } |
118 | } |
97 | |
119 | |
98 | # endif |
120 | # endif |
|
|
121 | |
|
|
122 | #endif |
|
|
123 | |
|
|
124 | #if CORO_ASM |
|
|
125 | void __attribute__((__noinline__, __regparm__(2))) |
|
|
126 | coro_transfer (struct coro_context *prev, struct coro_context *next) |
|
|
127 | { |
|
|
128 | asm volatile ( |
|
|
129 | #if __amd64 |
|
|
130 | # define NUM_SAVED 5 |
|
|
131 | "push %%rbx\n\t" |
|
|
132 | "push %%r12\n\t" |
|
|
133 | "push %%r13\n\t" |
|
|
134 | "push %%r14\n\t" |
|
|
135 | "push %%r15\n\t" |
|
|
136 | "mov %%rsp, %0\n\t" |
|
|
137 | "mov %1, %%rsp\n\t" |
|
|
138 | "pop %%r15\n\t" |
|
|
139 | "pop %%r14\n\t" |
|
|
140 | "pop %%r13\n\t" |
|
|
141 | "pop %%r12\n\t" |
|
|
142 | "pop %%rbx\n\t" |
|
|
143 | #elif __i386 |
|
|
144 | # define NUM_SAVED 4 |
|
|
145 | "push %%ebx\n\t" |
|
|
146 | "push %%esi\n\t" |
|
|
147 | "push %%edi\n\t" |
|
|
148 | "push %%ebp\n\t" |
|
|
149 | "mov %%esp, %0\n\t" |
|
|
150 | "mov %1, %%esp\n\t" |
|
|
151 | "pop %%ebp\n\t" |
|
|
152 | "pop %%edi\n\t" |
|
|
153 | "pop %%esi\n\t" |
|
|
154 | "pop %%ebx\n\t" |
|
|
155 | #else |
|
|
156 | # error unsupported architecture |
|
|
157 | #endif |
|
|
158 | : "=m" (prev->sp) |
|
|
159 | : "m" (next->sp) |
|
|
160 | ); |
|
|
161 | } |
|
|
162 | #endif |
|
|
163 | |
|
|
164 | #if CORO_PTHREAD |
|
|
165 | |
|
|
166 | struct coro_init_args { |
|
|
167 | coro_func func; |
|
|
168 | void *arg; |
|
|
169 | coro_context *self, *main; |
|
|
170 | }; |
|
|
171 | |
|
|
172 | pthread_mutex_t coro_mutex = PTHREAD_MUTEX_INITIALIZER; |
|
|
173 | |
|
|
174 | static void * |
|
|
175 | trampoline (void *args_) |
|
|
176 | { |
|
|
177 | struct coro_init_args *args = (struct coro_init_args *)args_; |
|
|
178 | coro_func func = args->func; |
|
|
179 | void *arg = args->arg; |
|
|
180 | |
|
|
181 | pthread_mutex_lock (&coro_mutex); |
|
|
182 | pthread_cond_destroy (&args->self->c); |
|
|
183 | coro_transfer (args->self, args->main); |
|
|
184 | func (arg); |
|
|
185 | pthread_mutex_unlock (&coro_mutex); |
|
|
186 | |
|
|
187 | return 0; |
|
|
188 | } |
|
|
189 | |
|
|
190 | void coro_transfer(coro_context *prev, coro_context *next) |
|
|
191 | { |
|
|
192 | pthread_cond_init (&prev->c, 0); |
|
|
193 | pthread_cond_signal (&next->c); |
|
|
194 | pthread_cond_wait (&prev->c, &coro_mutex); |
|
|
195 | pthread_cond_destroy (&prev->c); |
|
|
196 | } |
99 | |
197 | |
100 | #endif |
198 | #endif |
101 | |
199 | |
102 | /* initialize a machine state */ |
200 | /* initialize a machine state */ |
103 | void coro_create (coro_context *ctx, |
201 | void coro_create (coro_context *ctx, |
… | |
… | |
113 | ctx->uc.uc_stack.ss_size = (size_t) STACK_ADJUST_SIZE (sptr,ssize); |
211 | ctx->uc.uc_stack.ss_size = (size_t) STACK_ADJUST_SIZE (sptr,ssize); |
114 | ctx->uc.uc_stack.ss_flags = 0; |
212 | ctx->uc.uc_stack.ss_flags = 0; |
115 | |
213 | |
116 | makecontext (&(ctx->uc), (void (*)()) coro, 1, arg); |
214 | makecontext (&(ctx->uc), (void (*)()) coro, 1, arg); |
117 | |
215 | |
118 | #elif CORO_SJLJ || CORO_LOSER || CORO_LINUX || CORO_IRIX |
216 | #elif CORO_SJLJ || CORO_LOSER || CORO_LINUX || CORO_IRIX || CORO_ASM |
119 | |
217 | |
120 | # if CORO_SJLJ |
218 | # if CORO_SJLJ |
121 | stack_t ostk, nstk; |
219 | stack_t ostk, nstk; |
122 | struct sigaction osa, nsa; |
220 | struct sigaction osa, nsa; |
123 | sigset_t nsig, osig; |
221 | sigset_t nsig, osig; |
… | |
… | |
187 | #if __CYGWIN__ |
285 | #if __CYGWIN__ |
188 | ctx->env[7] = (long)((char *)sptr + ssize); |
286 | ctx->env[7] = (long)((char *)sptr + ssize); |
189 | ctx->env[8] = (long)coro_init; |
287 | ctx->env[8] = (long)coro_init; |
190 | #elif defined(_M_IX86) |
288 | #elif defined(_M_IX86) |
191 | ((_JUMP_BUFFER *)&ctx->env)->Eip = (long)coro_init; |
289 | ((_JUMP_BUFFER *)&ctx->env)->Eip = (long)coro_init; |
192 | ((_JUMP_BUFFER *)&ctx->env)->Esp = (long)STACK_ADJUST_PTR (sptr,ssize); |
290 | ((_JUMP_BUFFER *)&ctx->env)->Esp = (long)STACK_ADJUST_PTR (sptr, ssize); |
193 | #elif defined(_M_AMD64) |
291 | #elif defined(_M_AMD64) |
194 | ((_JUMP_BUFFER *)&ctx->env)->Rip = (__int64)coro_init; |
292 | ((_JUMP_BUFFER *)&ctx->env)->Rip = (__int64)coro_init; |
195 | ((_JUMP_BUFFER *)&ctx->env)->Rsp = (__int64)STACK_ADJUST_PTR (sptr,ssize); |
293 | ((_JUMP_BUFFER *)&ctx->env)->Rsp = (__int64)STACK_ADJUST_PTR (sptr, ssize); |
196 | #elif defined(_M_IA64) |
294 | #elif defined(_M_IA64) |
197 | ((_JUMP_BUFFER *)&ctx->env)->StIIP = (__int64)coro_init; |
295 | ((_JUMP_BUFFER *)&ctx->env)->StIIP = (__int64)coro_init; |
198 | ((_JUMP_BUFFER *)&ctx->env)->IntSp = (__int64)STACK_ADJUST_PTR (sptr,ssize); |
296 | ((_JUMP_BUFFER *)&ctx->env)->IntSp = (__int64)STACK_ADJUST_PTR (sptr, ssize); |
199 | #else |
297 | #else |
200 | #error "microsoft libc or architecture not supported" |
298 | # error "microsoft libc or architecture not supported" |
201 | #endif |
299 | #endif |
202 | |
300 | |
203 | # elif CORO_LINUX |
301 | # elif CORO_LINUX |
204 | |
302 | |
205 | _setjmp (ctx->env); |
303 | _setjmp (ctx->env); |
… | |
… | |
214 | ctx->env[0].__jmpbuf[0].__sp = (void *)((char *)sptr + ssize); |
312 | ctx->env[0].__jmpbuf[0].__sp = (void *)((char *)sptr + ssize); |
215 | #elif defined (__GNU_LIBRARY__) && defined (__amd64__) |
313 | #elif defined (__GNU_LIBRARY__) && defined (__amd64__) |
216 | ctx->env[0].__jmpbuf[JB_PC] = (long)coro_init; |
314 | ctx->env[0].__jmpbuf[JB_PC] = (long)coro_init; |
217 | ctx->env[0].__jmpbuf[JB_RSP] = (long)STACK_ADJUST_PTR (sptr, ssize); |
315 | ctx->env[0].__jmpbuf[JB_RSP] = (long)STACK_ADJUST_PTR (sptr, ssize); |
218 | #else |
316 | #else |
219 | #error "linux libc or architecture not supported" |
317 | # error "linux libc or architecture not supported" |
220 | #endif |
318 | #endif |
221 | |
319 | |
222 | # elif CORO_IRIX |
320 | # elif CORO_IRIX |
223 | |
321 | |
224 | setjmp (ctx->env); |
322 | setjmp (ctx->env); |
225 | ctx->env[JB_PC] = (__uint64_t)coro_init; |
323 | ctx->env[JB_PC] = (__uint64_t)coro_init; |
226 | ctx->env[JB_SP] = (__uint64_t)STACK_ADJUST_PTR (sptr, ssize); |
324 | ctx->env[JB_SP] = (__uint64_t)STACK_ADJUST_PTR (sptr, ssize); |
227 | |
325 | |
|
|
326 | # elif CORO_ASM |
|
|
327 | |
|
|
328 | ctx->sp = (volatile void **)(ssize + (char *)sptr); |
|
|
329 | /* we try to allow for both functions with and without frame pointers */ |
|
|
330 | *--ctx->sp = (void *)coro_init; |
|
|
331 | { |
|
|
332 | void *frame = ctx->sp - 1; |
|
|
333 | int i; |
|
|
334 | for (i = NUM_SAVED; i--; ) |
|
|
335 | *--ctx->sp = frame; |
|
|
336 | } |
|
|
337 | |
228 | # endif |
338 | # endif |
229 | |
339 | |
230 | coro_transfer ((coro_context *)create_coro, (coro_context *)new_coro); |
340 | coro_transfer ((coro_context *)create_coro, (coro_context *)new_coro); |
231 | |
341 | |
|
|
342 | # elif CORO_PTHREAD |
|
|
343 | |
|
|
344 | pthread_t id; |
|
|
345 | pthread_attr_t attr; |
|
|
346 | coro_context nctx; |
|
|
347 | struct coro_init_args args; |
|
|
348 | static int once; |
|
|
349 | |
|
|
350 | if (!once) |
|
|
351 | { |
|
|
352 | pthread_mutex_lock (&coro_mutex); |
|
|
353 | once = 1; |
|
|
354 | } |
|
|
355 | |
|
|
356 | args.func = coro; |
|
|
357 | args.arg = arg; |
|
|
358 | args.self = ctx; |
|
|
359 | args.main = &nctx; |
|
|
360 | |
|
|
361 | pthread_attr_init (&attr); |
|
|
362 | pthread_attr_setdetachstate (&attr, PTHREAD_CREATE_DETACHED); |
|
|
363 | pthread_attr_setstack (&attr, sptr, (size_t)ssize); |
|
|
364 | pthread_create (&id, &attr, trampoline, &args); |
|
|
365 | |
|
|
366 | pthread_cond_init (&args.self->c, 0); |
|
|
367 | coro_transfer (args.main, args.self); |
|
|
368 | |
232 | #else |
369 | #else |
233 | error unsupported architecture |
370 | # error unsupported backend |
234 | #endif |
371 | #endif |
235 | } |
372 | } |
236 | |
373 | |