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 | |
… | |
… | |
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> |
… | |
… | |
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 | |
70 | /* what we really want to detect here is wether we use a new-enough version of GAS */ |
78 | /* what we really want to detect here is wether we use a new-enough version of GAS */ |
71 | /* instead, check for gcc 3 and ELF and hope for the best */ |
79 | /* instead, check for gcc 3, ELF and GNU/Linux and hope for the best */ |
72 | #if __GNUC__ >= 3 && __ELF__ |
80 | #if __GNUC__ >= 3 && __ELF__ && __linux__ |
73 | # define HAVE_CFI 1 |
81 | # define HAVE_CFI 1 |
74 | #endif |
82 | #endif |
75 | |
83 | |
76 | static void |
84 | static void |
77 | coro_init (void) |
85 | coro_init (void) |
… | |
… | |
79 | volatile coro_func func = coro_init_func; |
87 | volatile coro_func func = coro_init_func; |
80 | volatile void *arg = coro_init_arg; |
88 | volatile void *arg = coro_init_arg; |
81 | |
89 | |
82 | coro_transfer ((coro_context *)new_coro, (coro_context *)create_coro); |
90 | coro_transfer ((coro_context *)new_coro, (coro_context *)create_coro); |
83 | |
91 | |
84 | #if HAVE_CFI |
|
|
85 | asm (".cfi_startproc"); |
|
|
86 | #endif |
|
|
87 | func ((void *)arg); |
92 | func ((void *)arg); |
88 | #if HAVE_CFI |
|
|
89 | asm (".cfi_endproc"); |
|
|
90 | #endif |
|
|
91 | |
93 | |
92 | /* the new coro returned. bad. just abort() for now */ |
94 | /* the new coro returned. bad. just abort() for now */ |
93 | abort (); |
95 | abort (); |
94 | } |
96 | } |
95 | |
97 | |
… | |
… | |
100 | /* trampoline signal handler */ |
102 | /* trampoline signal handler */ |
101 | static void |
103 | static void |
102 | trampoline (int sig) |
104 | trampoline (int sig) |
103 | { |
105 | { |
104 | 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 |
105 | coro_init (); /* start it */ |
111 | coro_init (); /* start it */ |
|
|
112 | #if HAVE_CFI |
|
|
113 | asm (".cfi_endproc"); |
|
|
114 | #endif |
|
|
115 | } |
106 | else |
116 | else |
107 | trampoline_count++; |
117 | trampoline_count++; |
108 | } |
118 | } |
109 | |
119 | |
110 | # endif |
120 | # endif |
|
|
121 | |
|
|
122 | #endif |
|
|
123 | |
|
|
124 | #if CORO_ASM |
|
|
125 | void __attribute__((__noinline__, __fastcall__)) |
|
|
126 | coro_transfer (struct coro_context *prev, struct coro_context *next) |
|
|
127 | { |
|
|
128 | asm volatile ( |
|
|
129 | #if __amd64 |
|
|
130 | # define NUM_CLOBBERED 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_CLOBBERED 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 | } |
111 | |
197 | |
112 | #endif |
198 | #endif |
113 | |
199 | |
114 | /* initialize a machine state */ |
200 | /* initialize a machine state */ |
115 | void coro_create (coro_context *ctx, |
201 | void coro_create (coro_context *ctx, |
… | |
… | |
125 | 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); |
126 | ctx->uc.uc_stack.ss_flags = 0; |
212 | ctx->uc.uc_stack.ss_flags = 0; |
127 | |
213 | |
128 | makecontext (&(ctx->uc), (void (*)()) coro, 1, arg); |
214 | makecontext (&(ctx->uc), (void (*)()) coro, 1, arg); |
129 | |
215 | |
130 | #elif CORO_SJLJ || CORO_LOSER || CORO_LINUX || CORO_IRIX |
216 | #elif CORO_SJLJ || CORO_LOSER || CORO_LINUX || CORO_IRIX || CORO_ASM |
131 | |
217 | |
132 | # if CORO_SJLJ |
218 | # if CORO_SJLJ |
133 | stack_t ostk, nstk; |
219 | stack_t ostk, nstk; |
134 | struct sigaction osa, nsa; |
220 | struct sigaction osa, nsa; |
135 | sigset_t nsig, osig; |
221 | sigset_t nsig, osig; |
… | |
… | |
207 | ((_JUMP_BUFFER *)&ctx->env)->Rsp = (__int64)STACK_ADJUST_PTR (sptr,ssize); |
293 | ((_JUMP_BUFFER *)&ctx->env)->Rsp = (__int64)STACK_ADJUST_PTR (sptr,ssize); |
208 | #elif defined(_M_IA64) |
294 | #elif defined(_M_IA64) |
209 | ((_JUMP_BUFFER *)&ctx->env)->StIIP = (__int64)coro_init; |
295 | ((_JUMP_BUFFER *)&ctx->env)->StIIP = (__int64)coro_init; |
210 | ((_JUMP_BUFFER *)&ctx->env)->IntSp = (__int64)STACK_ADJUST_PTR (sptr,ssize); |
296 | ((_JUMP_BUFFER *)&ctx->env)->IntSp = (__int64)STACK_ADJUST_PTR (sptr,ssize); |
211 | #else |
297 | #else |
212 | #error "microsoft libc or architecture not supported" |
298 | # error "microsoft libc or architecture not supported" |
213 | #endif |
299 | #endif |
214 | |
300 | |
215 | # elif CORO_LINUX |
301 | # elif CORO_LINUX |
216 | |
302 | |
217 | _setjmp (ctx->env); |
303 | _setjmp (ctx->env); |
… | |
… | |
226 | ctx->env[0].__jmpbuf[0].__sp = (void *)((char *)sptr + ssize); |
312 | ctx->env[0].__jmpbuf[0].__sp = (void *)((char *)sptr + ssize); |
227 | #elif defined (__GNU_LIBRARY__) && defined (__amd64__) |
313 | #elif defined (__GNU_LIBRARY__) && defined (__amd64__) |
228 | ctx->env[0].__jmpbuf[JB_PC] = (long)coro_init; |
314 | ctx->env[0].__jmpbuf[JB_PC] = (long)coro_init; |
229 | 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); |
230 | #else |
316 | #else |
231 | #error "linux libc or architecture not supported" |
317 | # error "linux libc or architecture not supported" |
232 | #endif |
318 | #endif |
233 | |
319 | |
234 | # elif CORO_IRIX |
320 | # elif CORO_IRIX |
235 | |
321 | |
236 | setjmp (ctx->env); |
322 | setjmp (ctx->env); |
237 | ctx->env[JB_PC] = (__uint64_t)coro_init; |
323 | ctx->env[JB_PC] = (__uint64_t)coro_init; |
238 | ctx->env[JB_SP] = (__uint64_t)STACK_ADJUST_PTR (sptr, ssize); |
324 | ctx->env[JB_SP] = (__uint64_t)STACK_ADJUST_PTR (sptr, ssize); |
239 | |
325 | |
|
|
326 | # elif CORO_ASM |
|
|
327 | |
|
|
328 | ctx->sp = (volatile void **)(ssize + (char *)sptr); |
|
|
329 | *--ctx->sp = (void *)coro_init; |
|
|
330 | *--ctx->sp = (void *)coro_init; // this is needed when the prologue saves ebp |
|
|
331 | ctx->sp -= NUM_CLOBBERED; |
|
|
332 | |
240 | # endif |
333 | # endif |
241 | |
334 | |
242 | coro_transfer ((coro_context *)create_coro, (coro_context *)new_coro); |
335 | coro_transfer ((coro_context *)create_coro, (coro_context *)new_coro); |
243 | |
336 | |
|
|
337 | # elif CORO_PTHREAD |
|
|
338 | |
|
|
339 | pthread_t id; |
|
|
340 | pthread_attr_t attr; |
|
|
341 | coro_context nctx; |
|
|
342 | struct coro_init_args args; |
|
|
343 | static int once; |
|
|
344 | |
|
|
345 | if (!once) |
|
|
346 | { |
|
|
347 | pthread_mutex_lock (&coro_mutex); |
|
|
348 | once = 1; |
|
|
349 | } |
|
|
350 | |
|
|
351 | args.func = coro; |
|
|
352 | args.arg = arg; |
|
|
353 | args.self = ctx; |
|
|
354 | args.main = &nctx; |
|
|
355 | |
|
|
356 | pthread_attr_init (&attr); |
|
|
357 | pthread_attr_setdetachstate (&attr, PTHREAD_CREATE_DETACHED); |
|
|
358 | pthread_attr_setstack (&attr, sptr, (size_t)ssize); |
|
|
359 | pthread_create (&id, &attr, trampoline, &args); |
|
|
360 | |
|
|
361 | pthread_cond_init (&args.self->c, 0); |
|
|
362 | coro_transfer (args.main, args.self); |
|
|
363 | |
244 | #else |
364 | #else |
245 | error unsupported architecture |
365 | # error unsupported backend |
246 | #endif |
366 | #endif |
247 | } |
367 | } |
248 | |
368 | |