なんでも作っちゃう、かも。

C言語でコルーチン(co-routine)

Posted by arms22 on 2008年04月07日 0　 0

C言語でコルーチンを実装してみる。

コルーチン(co-routine)とはプログラミングの構造の一種。サブルーチンがエントリーからリターンまでを一つの処理単位とするのに対し、コルーチンはいったん処理を中断した後、続きから処理を再開できる。接頭辞co-は協調を意味するが、複数のコルーチンが中断/継続により協調動作を行う。

コルーチンをサポートする言語にはModula-2、Simula、Icon、Lua、C#がある。マルチスレッドで原理的には同じことができるため、現在はそちらが使われるケースが多い。

void helloworld(void){
  co_begin;

  printf("hello world!!\n");
  co_yield();

  printf("hi world!\n");
  co_yield();

  printf("hi again.\n");
  co_yield();

  printf("hi\n");
  co_yield();

  printf(":)\n");
  co_end;
}
main(){
  helloworld();
  helloworld();
  helloworld();
  helloworld();
  helloworld();
}

hello world!!
hi world!
hi again.
hi
:)

• co_begin
  コルーチンの開始
  
• co_yield()
  処理の中断
  
• co_end
  コルーチンの終了

#define co_begin              \
  static int __state = 0;     \
  switch(__state){            \
  case 0:

#define co_yield()            \
  do {                        \
      __state = __LINE__;     \
      return;                 \
  case __LINE__:              \
      break;                  \
  } while(0);

#define co_end                \
      __state = __LINE__;     \
  }