ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/libcoro/coro.c
(Generate patch)

Comparing libcoro/coro.c (file contents):
Revision 1.59 by root, Mon Jun 13 08:38:16 2011 UTC vs.
Revision 1.66 by root, Fri Dec 7 14:21:09 2012 UTC

1/* 1/*
2 * Copyright (c) 2001-2011 Marc Alexander Lehmann <schmorp@schmorp.de> 2 * Copyright (c) 2001-2011 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 * 13 *
14 * 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
15 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER- 15 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER-
16 * CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO 16 * CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO
17 * 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-
18 * CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 18 * CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
… …
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 <stddef.h>
43#include <string.h> 44#include <string.h>
44 45
45/*****************************************************************************/ 46/*****************************************************************************/
46/* ucontext/setjmp/asm backends */ 47/* ucontext/setjmp/asm backends */
47/*****************************************************************************/ 48/*****************************************************************************/
… …
86 volatile coro_func func = coro_init_func; 87 volatile coro_func func = coro_init_func;
87 volatile void *arg = coro_init_arg; 88 volatile void *arg = coro_init_arg;
88 89
89 coro_transfer (new_coro, create_coro); 90 coro_transfer (new_coro, create_coro);
90 91
91#if __linux && __amd64 92#if __GCC_HAVE_DWARF2_CFI_ASM && __amd64
92 /* we blindly assume on any __linux with __amd64 we have a new enough gas with .cfi_undefined support */
93 asm (".cfi_undefined rip"); 93 asm (".cfi_undefined rip");
94#endif 94#endif
95 95
96 func ((void *)arg); 96 func ((void *)arg);
97 97
… …
115 115
116# endif 116# endif
117 117
118# if CORO_ASM 118# if CORO_ASM
119 119
120 #if _WIN32 || __CYGWIN__
121 #define CORO_WIN_TIB 1
122 #endif
123
120 asm ( 124 asm (
121 ".text\n" 125 "\t.text\n"
126 #if _WIN32 || __CYGWIN__
127 "\t.globl _coro_transfer\n"
128 "_coro_transfer:\n"
129 #else
122 ".globl coro_transfer\n" 130 "\t.globl coro_transfer\n"
123 ".type coro_transfer, @function\n"
124 "coro_transfer:\n" 131 "coro_transfer:\n"
132 #endif
125 /* windows, of course, gives a shit on the amd64 ABI and uses different registers */ 133 /* windows, of course, gives a shit on the amd64 ABI and uses different registers */
126 /* http://blogs.msdn.com/freik/archive/2005/03/17/398200.aspx */ 134 /* http://blogs.msdn.com/freik/archive/2005/03/17/398200.aspx */
127 #if __amd64 135 #if __amd64
128 #ifdef _WIN32 136
129 /* TODO: xmm6..15 also would need to be saved. sigh. */ 137 #if _WIN32 || __CYGWIN__
130 #define NUM_SAVED 8 138 #define NUM_SAVED 29
131 #undef CORO_WIN_TIB 139 "\tsubq $168, %rsp\t" /* one dummy qword to improve alignment */
140 "\tmovaps %xmm6, (%rsp)\n"
141 "\tmovaps %xmm7, 16(%rsp)\n"
142 "\tmovaps %xmm8, 32(%rsp)\n"
143 "\tmovaps %xmm9, 48(%rsp)\n"
144 "\tmovaps %xmm10, 64(%rsp)\n"
145 "\tmovaps %xmm11, 80(%rsp)\n"
146 "\tmovaps %xmm12, 96(%rsp)\n"
147 "\tmovaps %xmm13, 112(%rsp)\n"
148 "\tmovaps %xmm14, 128(%rsp)\n"
149 "\tmovaps %xmm15, 144(%rsp)\n"
132 "\tpushq %rsi\n" 150 "\tpushq %rsi\n"
133 "\tpushq %rdi\n" 151 "\tpushq %rdi\n"
134 "\tpushq %rbp\n" 152 "\tpushq %rbp\n"
135 "\tpushq %rbx\n" 153 "\tpushq %rbx\n"
136 "\tpushq %r12\n" 154 "\tpushq %r12\n"
137 "\tpushq %r13\n" 155 "\tpushq %r13\n"
138 "\tpushq %r14\n" 156 "\tpushq %r14\n"
139 "\tpushq %r15\n" 157 "\tpushq %r15\n"
158 #if CORO_WIN_TIB
159 "\tpushq %fs:0x0\n"
160 "\tpushq %fs:0x8\n"
161 "\tpushq %fs:0xc\n"
162 #endif
140 "\tmovq %rsp, (%rcx)\n" 163 "\tmovq %rsp, (%rcx)\n"
141 "\tmovq (%rdx), %rsp\n" 164 "\tmovq (%rdx), %rsp\n"
165 #if CORO_WIN_TIB
166 "\tpopq %fs:0xc\n"
167 "\tpopq %fs:0x8\n"
168 "\tpopq %fs:0x0\n"
169 #endif
142 "\tpopq %r15\n" 170 "\tpopq %r15\n"
143 "\tpopq %r14\n" 171 "\tpopq %r14\n"
144 "\tpopq %r13\n" 172 "\tpopq %r13\n"
145 "\tpopq %r12\n" 173 "\tpopq %r12\n"
146 "\tpopq %rbx\n" 174 "\tpopq %rbx\n"
147 "\tpopq %rbp\n" 175 "\tpopq %rbp\n"
148 "\tpopq %rdi\n" 176 "\tpopq %rdi\n"
149 "\tpopq %rsi\n" 177 "\tpopq %rsi\n"
178 "\tmovaps (%rsp), %xmm6\n"
179 "\tmovaps 16(%rsp), %xmm7\n"
180 "\tmovaps 32(%rsp), %xmm8\n"
181 "\tmovaps 48(%rsp), %xmm9\n"
182 "\tmovaps 64(%rsp), %xmm10\n"
183 "\tmovaps 80(%rsp), %xmm11\n"
184 "\tmovaps 96(%rsp), %xmm12\n"
185 "\tmovaps 112(%rsp), %xmm13\n"
186 "\tmovaps 128(%rsp), %xmm14\n"
187 "\tmovaps 144(%rsp), %xmm15\n"
188 "\taddq $168, %rsp\n"
150 #else 189 #else
151 #define NUM_SAVED 6 190 #define NUM_SAVED 6
152 "\tpushq %rbp\n" 191 "\tpushq %rbp\n"
153 "\tpushq %rbx\n" 192 "\tpushq %rbx\n"
154 "\tpushq %r12\n" 193 "\tpushq %r12\n"
… …
162 "\tpopq %r13\n" 201 "\tpopq %r13\n"
163 "\tpopq %r12\n" 202 "\tpopq %r12\n"
164 "\tpopq %rbx\n" 203 "\tpopq %rbx\n"
165 "\tpopq %rbp\n" 204 "\tpopq %rbp\n"
166 #endif 205 #endif
206 "\tpopq %rcx\n"
207 "\tjmpq *%rcx\n"
208
167 #elif __i386 209 #elif __i386
210
168 #define NUM_SAVED 4 211 #define NUM_SAVED 4
169 "\tpushl %ebp\n" 212 "\tpushl %ebp\n"
170 "\tpushl %ebx\n" 213 "\tpushl %ebx\n"
171 "\tpushl %esi\n" 214 "\tpushl %esi\n"
172 "\tpushl %edi\n" 215 "\tpushl %edi\n"
173 #if CORO_WIN_TIB 216 #if CORO_WIN_TIB
217 #undef NUM_SAVED
218 #define NUM_SAVED 7
174 "\tpushl %fs:0\n" 219 "\tpushl %fs:0\n"
175 "\tpushl %fs:4\n" 220 "\tpushl %fs:4\n"
176 "\tpushl %fs:8\n" 221 "\tpushl %fs:8\n"
177 #endif 222 #endif
178 "\tmovl %esp, (%eax)\n" 223 "\tmovl %esp, (%eax)\n"
… …
184 #endif 229 #endif
185 "\tpopl %edi\n" 230 "\tpopl %edi\n"
186 "\tpopl %esi\n" 231 "\tpopl %esi\n"
187 "\tpopl %ebx\n" 232 "\tpopl %ebx\n"
188 "\tpopl %ebp\n" 233 "\tpopl %ebp\n"
234 "\tpopl %ecx\n"
235 "\tjmpl *%ecx\n"
236
189 #else 237 #else
190 #error unsupported architecture 238 #error unsupported architecture
191 #endif 239 #endif
192 "\tret\n"
193 ); 240 );
194 241
195# endif 242# endif
196 243
197void 244void
198coro_create (coro_context *ctx, coro_func coro, void *arg, void *sptr, long ssize) 245coro_create (coro_context *ctx, coro_func coro, void *arg, void *sptr, size_t ssize)
199{ 246{
200 coro_context nctx; 247 coro_context nctx;
201# if CORO_SJLJ 248# if CORO_SJLJ
202 stack_t ostk, nstk; 249 stack_t ostk, nstk;
203 struct sigaction osa, nsa; 250 struct sigaction osa, nsa;
… …
270 ctx->env[8] = (long) coro_init; 317 ctx->env[8] = (long) coro_init;
271 ctx->env[7] = (long) ((char *)sptr + ssize) - sizeof (long); 318 ctx->env[7] = (long) ((char *)sptr + ssize) - sizeof (long);
272 #elif __CYGWIN__ && __x86_64 319 #elif __CYGWIN__ && __x86_64
273 ctx->env[7] = (long) coro_init; 320 ctx->env[7] = (long) coro_init;
274 ctx->env[6] = (long) ((char *)sptr + ssize) - sizeof (long); 321 ctx->env[6] = (long) ((char *)sptr + ssize) - sizeof (long);
275 #elif defined(__MINGW32__) 322 #elif defined __MINGW32__
276 ctx->env[5] = (long) coro_init; 323 ctx->env[5] = (long) coro_init;
277 ctx->env[4] = (long) ((char *)sptr + ssize) - sizeof (long); 324 ctx->env[4] = (long) ((char *)sptr + ssize) - sizeof (long);
278 #elif defined(_M_IX86) 325 #elif defined _M_IX86
279 ((_JUMP_BUFFER *)&ctx->env)->Eip = (long) coro_init; 326 ((_JUMP_BUFFER *)&ctx->env)->Eip = (long) coro_init;
280 ((_JUMP_BUFFER *)&ctx->env)->Esp = (long) STACK_ADJUST_PTR (sptr, ssize) - sizeof (long); 327 ((_JUMP_BUFFER *)&ctx->env)->Esp = (long) STACK_ADJUST_PTR (sptr, ssize) - sizeof (long);
281 #elif defined(_M_AMD64) 328 #elif defined _M_AMD64
282 ((_JUMP_BUFFER *)&ctx->env)->Rip = (__int64) coro_init; 329 ((_JUMP_BUFFER *)&ctx->env)->Rip = (__int64) coro_init;
283 ((_JUMP_BUFFER *)&ctx->env)->Rsp = (__int64) STACK_ADJUST_PTR (sptr, ssize) - sizeof (__int64); 330 ((_JUMP_BUFFER *)&ctx->env)->Rsp = (__int64) STACK_ADJUST_PTR (sptr, ssize) - sizeof (__int64);
284 #elif defined(_M_IA64) 331 #elif defined _M_IA64
285 ((_JUMP_BUFFER *)&ctx->env)->StIIP = (__int64) coro_init; 332 ((_JUMP_BUFFER *)&ctx->env)->StIIP = (__int64) coro_init;
286 ((_JUMP_BUFFER *)&ctx->env)->IntSp = (__int64) STACK_ADJUST_PTR (sptr, ssize) - sizeof (__int64); 333 ((_JUMP_BUFFER *)&ctx->env)->IntSp = (__int64) STACK_ADJUST_PTR (sptr, ssize) - sizeof (__int64);
287 #else 334 #else
288 #error "microsoft libc or architecture not supported" 335 #error "microsoft libc or architecture not supported"
289 #endif 336 #endif
… …
395 pthread_testcancel (); 442 pthread_testcancel ();
396#endif 443#endif
397} 444}
398 445
399void 446void
400coro_create (coro_context *ctx, coro_func coro, void *arg, void *sptr, long ssize) 447coro_create (coro_context *ctx, coro_func coro, void *arg, void *sptr, size_t ssize)
401{ 448{
402 static coro_context nctx; 449 static coro_context nctx;
403 static int once; 450 static int once;
404 451
405 if (!once) 452 if (!once)
… …
425 472
426 pthread_attr_init (&attr); 473 pthread_attr_init (&attr);
427#if __UCLIBC__ 474#if __UCLIBC__
428 /* exists, but is borked */ 475 /* exists, but is borked */
429 /*pthread_attr_setstacksize (&attr, (size_t)ssize);*/ 476 /*pthread_attr_setstacksize (&attr, (size_t)ssize);*/
477#elif __CYGWIN__
478 /* POSIX, not here */
479 pthread_attr_setstacksize (&attr, (size_t)ssize);
430#else 480#else
431 pthread_attr_setstack (&attr, sptr, (size_t)ssize); 481 pthread_attr_setstack (&attr, sptr, (size_t)ssize);
432#endif 482#endif
433 pthread_attr_setscope (&attr, PTHREAD_SCOPE_PROCESS); 483 pthread_attr_setscope (&attr, PTHREAD_SCOPE_PROCESS);
434 pthread_create (&ctx->id, &attr, coro_init, &args); 484 pthread_create (&ctx->id, &attr, coro_init, &args);
… …
451 } 501 }
452 502
453 pthread_cond_destroy (&ctx->cv); 503 pthread_cond_destroy (&ctx->cv);
454} 504}
455 505
506/*****************************************************************************/
507/* fiber backend */
508/*****************************************************************************/
509#elif CORO_FIBER
510
511#define WIN32_LEAN_AND_MEAN
512#if _WIN32_WINNT < 0x0400
513 #undef _WIN32_WINNT
514 #define _WIN32_WINNT 0x0400
515#endif
516#include <windows.h>
517
518VOID CALLBACK
519coro_init (PVOID arg)
520{
521 coro_context *ctx = (coro_context *)arg;
522
523 ctx->coro (ctx->arg);
524}
525
526void
527coro_transfer (coro_context *prev, coro_context *next)
528{
529 if (!prev->fiber)
530 {
531 prev->fiber = GetCurrentFiber ();
532
533 if (prev->fiber == 0 || prev->fiber == (void *)0x1e00)
534 prev->fiber = ConvertThreadToFiber (0);
535 }
536
537 SwitchToFiber (next->fiber);
538}
539
540void
541coro_create (coro_context *ctx, coro_func coro, void *arg, void *sptr, size_t ssize)
542{
543 ctx->fiber = 0;
544 ctx->coro = coro;
545 ctx->arg = arg;
546
547 if (!coro)
548 return;
549
550 ctx->fiber = CreateFiber (ssize, coro_init, ctx);
551}
552
553void
554coro_destroy (coro_context *ctx)
555{
556 DeleteFiber (ctx->fiber);
557}
558
456#else 559#else
457# error unsupported backend 560 #error unsupported backend
561#endif
562
563/*****************************************************************************/
564/* stack management */
565/*****************************************************************************/
566#if CORO_STACKALLOC
567
568#include <stdlib.h>
569
570#ifndef _WIN32
571# include <unistd.h>
572#endif
573
574#if CORO_USE_VALGRIND
575# include <valgrind/valgrind.h>
576#endif
577
578#if _POSIX_MAPPED_FILES
579# include <sys/mman.h>
580# define CORO_MMAP 1
581# ifndef MAP_ANONYMOUS
582# ifdef MAP_ANON
583# define MAP_ANONYMOUS MAP_ANON
584# else
585# undef CORO_MMAP
586# endif
458#endif 587# endif
588# include <limits.h>
589#else
590# undef CORO_MMAP
591#endif
459 592
593#if _POSIX_MEMORY_PROTECTION
594# ifndef CORO_GUARDPAGES
595# define CORO_GUARDPAGES 4
596# endif
597#else
598# undef CORO_GUARDPAGES
599#endif
600
601#if !CORO_MMAP
602# undef CORO_GUARDPAGES
603#endif
604
605#if !__i386 && !__x86_64 && !__powerpc && !__m68k && !__alpha && !__mips && !__sparc64
606# undef CORO_GUARDPAGES
607#endif
608
609#ifndef CORO_GUARDPAGES
610# define CORO_GUARDPAGES 0
611#endif
612
613#if !PAGESIZE
614 #if !CORO_MMAP
615 #define PAGESIZE 4096
616 #else
617 static size_t
618 coro_pagesize (void)
619 {
620 static size_t pagesize;
621
622 if (!pagesize)
623 pagesize = sysconf (_SC_PAGESIZE);
624
625 return pagesize;
626 }
627
628 #define PAGESIZE coro_pagesize ()
629 #endif
630#endif
631
632int
633coro_stack_alloc (struct coro_stack *stack, unsigned int size)
634{
635 if (!size)
636 size = 256 * 1024;
637
638 stack->sptr = 0;
639 stack->ssze = ((size_t)size * sizeof (void *) + PAGESIZE - 1) / PAGESIZE * PAGESIZE;
640
641#if CORO_FIBER
642
643 stack->sptr = (void *)stack;
644 return 1;
645
646#else
647
648 size_t ssze = stack->ssze + CORO_GUARDPAGES * PAGESIZE;
649 void *base;
650
651 #if CORO_MMAP
652 /* mmap supposedly does allocate-on-write for us */
653 base = mmap (0, ssze, PROT_READ | PROT_WRITE | PROT_EXEC, MAP_PRIVATE | MAP_ANONYMOUS, -1, 0);
654
655 if (base == (void *)-1)
656 {
657 /* some systems don't let us have executable heap */
658 /* we assume they won't need executable stack in that case */
659 base = mmap (0, ssze, PROT_READ | PROT_WRITE, MAP_PRIVATE | MAP_ANONYMOUS, -1, 0);
660
661 if (base == (void *)-1)
662 return 0;
663 }
664
665 #if CORO_GUARDPAGES
666 mprotect (base, CORO_GUARDPAGES * PAGESIZE, PROT_NONE);
667 #endif
668
669 base = (void*)((char *)base + CORO_GUARDPAGES * PAGESIZE);
670 #else
671 base = malloc (ssze);
672 if (!base)
673 return 0;
674 #endif
675
676 #if CORO_USE_VALGRIND
677 stack->valgrind_id = VALGRIND_STACK_REGISTER ((char *)base, (char *)ssze - CORO_GUARDPAGES * PAGESIZE);
678 #endif
679
680 stack->sptr = base;
681 return 1;
682
683#endif
684}
685
686void
687coro_stack_free (struct coro_stack *stack)
688{
689#if CORO_FIBER
690 /* nop */
691#else
692 #if CORO_USE_VALGRIND
693 VALGRIND_STACK_DEREGISTER (stack->valgrind_id);
694 #endif
695
696 #if CORO_MMAP
697 if (stack->sptr)
698 munmap ((void*)((char *)stack->sptr - CORO_GUARDPAGES * PAGESIZE),
699 stack->ssze + CORO_GUARDPAGES * PAGESIZE);
700 #else
701 free (stack->sptr);
702 #endif
703#endif
704}
705
706#endif
707

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines