2014/09/02


名前そのままやん感がすごいですが。

tylertreat/chan - GitHub
https://github.com/tylertreat/chan

golang の chan をC言語から使える様にするライブラリです。やはりC言語というだけあって、受け渡す値の型は void* ですがそこは目をつむりましょう。

#include <pthread.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "./src/chan.h"

#ifndef _WIN32
#include <unistd.h>
#include <termios.h>

char
getch() {
  char c = 0;
  struct termios old = {0};
  fflush(stdout);
  if (tcgetattr(0, &old) < 0)
    perror("tcsetattr()");
  old.c_lflag &= ~ICANON;
  old.c_lflag &= ~ECHO;
  old.c_cc[VMIN] = 1;
  old.c_cc[VTIME] = 0;
  if (tcsetattr(0, TCSANOW, &old) < 0)
    perror("tcsetattr ICANON");
  if (read(0, &c, 1) < 0)
    perror("read()");
  old.c_lflag |= ICANON;
  old.c_lflag |= ECHO;
  if (tcsetattr(0, TCSADRAIN, &old) < 0)
    perror ("tcsetattr ~ICANON");
  return c;
}
#endif

void*
capture(void *p) {
  chan_t* r = (chan_t*) p;
  while (!chan_is_closed(r)) {
    char c = getch();
    if (c == 'q'break;
    chan_send(r, (void*) &c);
  }
  chan_close(r);
  return NULL;
}

void*
fizzbuzz(void *p) {
  chan_t* r = (chan_t*) p;
  int n;
  for (n = 1; n <= 100 && !chan_is_closed(r); n++) {
    char buf[20] = {0};
    if (n % 3 == 0) strcat(buf, "Fizz");
    if (n % 5 == 0) strcat(buf, "Buzz");
    if (buf[0] == 0) sprintf(buf, "%d", n);
    chan_send(r, (void*) buf);
    sleep(1);
  }
  chan_close(r);
  return NULL;
}


int
main(int argc, char* argv[]) {
  chan_t* chans[2] = {chan_init(0), chan_init(0)};
  pthread_t th[2];

  if (pthread_create(&th[0], NULL, fizzbuzz, chans[0]) !=0) {
    perror("pthread_create");
    exit(1);
  }

  if (pthread_create(&th[1], NULL, capture, chans[1]) !=0) {
    perror("pthread_create");
    exit(1);
  }

  while (!chan_is_closed(chans[0]) && !chan_is_closed(chans[1])) {
    void* v = NULL;
    switch(chan_select(chans, 2, &v, NULL0NULL)) {
    case 0:
      printf("FizzBuzz: %s\n", (char*) v);
      break;
    case 1:
      printf("KeyTyped: %c\n", *(char*) v);
      break;
    default:
      break;
    }
  }
  chan_close(chans[0]);
  chan_close(chans[1]);
  pthread_join(th[0], NULL);
  pthread_join(th[1], NULL);
  return 0;
}

1秒毎に更新される FizzBuzz を表示しながら、キーボードで入力された文字を表示します。FizzBuzz が100を超えるか、q をタイプすると終了します。FizzBuzz もキーボード入力もどちらもスレッドで実行しており非同期に処理されます。golang の様に go と書くだけで非同期処理が実行される訳ではないので pthread_create なんて長ったらしい名前を書く必要があります。C++ なら std::sync あたりを使えば簡単に書けそうな気もしますね。

pthread まわりをもうちょっと隠蔽すれば、まぁまぁかっこいい非同期処理が書ける様になるんじゃないかと思います。ただし golang の様に OS のスレッドとコルーチンをうまく切り替えたりはしないのでその辺は頑張る他無いです。

メッセージングを一から作るとなると結構大変なのでそこそこ使えるライブラリだと思います。

ただし void* で値を受け渡すということは、ヒープがそのまま渡るので、chan のバッファを1以上で動かす際には都度確保したメモリを渡さないと上書きされてしまいます。上記の例では説明の手間を省くために簡略化していますが、実際はもっと malloc/free が入り組んだコードになるかと思います。

Posted at by



2014/09/01


shell - 立つハッカー、シェルを濁さず - Qiita

おことわり このTipsは不作法だとして異論が出るかもしれないが、私自身がよくやるのでここで公開してみる。それは一体何かというと…… コマンドヒストリーが残るのイヤだ! と思うことってよくないだろうか...

http://qiita.com/richmikan@github/items/2c90ddb778a7d4948324

man bash によると

HISTFILE
       The name of the file in which command history is saved (see HIS‐
       TORY below).  The default value is ~/.bash_history.   If  unset,
       the  command  history  is  not  saved  when an interactive shell
       exits.

HISTFILE を unset (HISTFILE=)したらヒストリは保存されないよと書いてある。

shell芸、嫌いではないけど、出来ればそういうのを tips として広めないで欲しい。kill -9 で殺してしまったら trap で後処理としてテンポラリファイルを消してる処理が走らなくなってしまうのではないですか?それって濁さないとは言わないのでは。

追記

Posted at by



2014/08/27


追記: ほんとは怖くないよ!って話を追記してます。

夏だし怖い話しようぜ!

訳あって一部だけ C++ のコードです。

#include <stdio.h>
#include <iostream>

int
main() {
  char str[256];

  double a = 123.45;
  int b = 57;
  int c = 89;

  sprintf(str, "a=%f b=%d c=%d", a, b, c);
  std::cout << str << std::endl;

  sprintf(str, "a=%d b=%f c=%d", a, b, c);
  std::cout << str << std::endl;

  std::cout << "a=" << a << std::endl;
  std::cout << "b=" << b << std::endl;
  std::cout << "c=" << c << std::endl;

  return 0;
}

コンパイル時に警告は出るだろうけど、ちゃんと動くよね。

$ g++  -Wformat-nonliteral aaaa.cxx && ./a.out
aaaa.cxx: In function ‘int main()’:
aaaa.cxx:16:43: warning: format ‘%d’ expects argument of type ‘int’, but argument 3 has type ‘double’ [-Wformat]
aaaa.cxx:16:43: warning: format ‘%f’ expects argument of type ‘double’, but argument 4 has type ‘int’ [-Wformat]
a=123.450000 b=57 c=89
a=57 b=123.450000 c=89
a=123.45
b=57
c=89

きぇーーーーーーーーーーーーーーー!

C++ でなく C++ の場合だけ発生します。(Cでも発生しました)

ちなみに 32bit Windows だと gcc4.8, gcc4.9, clang3.4.2, VS2010, VS2012, VS2013 では

123.450000 57 89
-858993459 0.000000 89

こう出力されました。64bit Linux の gcc4.6.3, gcc4.9.1 だと上記の結果が出力されました。wandbox でもこんな結果になります。

だれか理由を教えて下さい...

追記

Cの呼び出し規約の varargs で、期待する型と与えられた型のサイズ違い(sizeof(double)-sizeof(int))で発生する様です。(参考)

さらに勘違い。64bit OS の場合は int と double で格納されるレジスタが違うらしく(XMMレジスタ)、その取り出し順序が期待と異なるのが原因らしいです。(yohhoyさんありがとうございます)

さらに 32bit Windows の場合は単に順番にstackに積むだけなのでa[31:0]をintと、b:a[63:32]をdoubleと見做して解釈する事で発生するらしいです。(kikairoyaさんありがとうございます)

#include <stdio.h>

int
main() {
  double a = 123.45;
  int b = 57;
  int c = 89;
  printf("%d %f %d\n", a, b, c);
}

このコードを Windows 32bit OS で -S 出力してみました。

    .file   "aaaa.c"
    .def    ___main;    .scl    2;  .type   32; .endef
    .section .rdata,"dr"
LC1:
    .ascii "%d %f %d\12\0"
    .text
    .globl  _main
    .def    _main;  .scl    2;  .type   32; .endef
_main:
    pushl   %ebp
    movl    %esp, %ebp
    andl    $-16, %esp
    subl    $48, %esp
    call    ___main
    fldl    LC0
    fstpl   40(%esp)
    movl    $5736(%esp)
    movl    $8932(%esp)
    movl    32(%esp), %eax
    movl    %eax16(%esp)
    movl    36(%esp), %eax
    movl    %eax12(%esp)
    fldl    40(%esp)
    fstpl   4(%esp)
    movl    $LC1, (%esp)
    call    _printf
    leave
    ret
    .section .rdata,"dr"
    .align 8
LC0:
    .long   -858993459
    .long   1079958732
    .ident  "GCC: (i686-posix-sjljbuilt by strawberryperl.com project4.8.2"
    .def    _printf;    .scl    2;  .type   32; .endef

esp レジスタに 57 と 89 の順で格納され、処理順は異なりますが最後にはコードと同じ順に esp レジスタに格納されています。かたや Linux 64bit OS だと

  .file "aaaa.c"
  .section  .rodata
.LC1:
  .string "%d %f %d\n"
  .text
  .globl  main
  .type main, @function
main:
.LFB0:
  .cfi_startproc
  pushq %rbp
  .cfi_def_cfa_offset 16
  .cfi_offset 6, -16
  movq  %rsp, %rbp
  .cfi_def_cfa_register 6
  subq  $32, %rsp
  movabsq $4638387438405602509, %rax
  movq  %rax, -8(%rbp)
  movl  $57, -12(%rbp)
  movl  $89, -16(%rbp)
  movl  -16(%rbp), %edx
  movl  -12(%rbp), %ecx
  movq  -8(%rbp), %rax
  movl  %ecx, %esi
  movq  %rax, -24(%rbp)
  movsd -24(%rbp), %xmm0
  movl  $.LC1, %edi
  movl  $1, %eax
  call  printf
  leave
  .cfi_def_cfa 78
  ret
  .cfi_endproc
.LFE0:
  .size main, .-main
  .ident  "GCC: (GNU4.9.1"
  .section  .note.GNU-stack,"",@progbits

XMM レジスタが使われている様です。printf がフォーマット %f%d を見て取り出すべきレジスタに異なる値が入っているのだから起きて当たり前という訳でした。

Posted at by