日本野望の会 » level☆☆☆ http://yabooo.org いずれにせよITで世界征服をたくらむ悪の組織です。 Mon, 28 Dec 2009 14:30:41 +0000 http://wordpress.org/?v=2.8.3 ja hourly 1 C言語で使用メモリをカウントする。 http://yabooo.org/archives/65 http://yabooo.org/archives/65#comments Wed, 06 Feb 2008 13:58:28 +0000 http://www.yabooo.org/archives/65 どうもひろきのだいちです。

最近、初心者にとっていちばんよい言語は・・みたいな話が出てますが、
いちばんよい言語というのはたぶん「近くに一番優しくわかりやすく丁寧に教えてくれる人のいる言語」だと思います。

別に言語なんて関係ないです。

でも、いろいろとできることが違うという意味ではC言語はすごいです。
今日はC言語を使ってプログラムの利用メモリを出力してくれるようなソフトを書いてみました。

はじめに

こんな風にランダムに生成した数字をquick sortして順番に出力するプログラムがあったとします。

$ ./qsort 10
      133557644      467172391
      587048537      700406542
      924651875      942877877
     1231884300     1236726036
     1563773570     1858205801

こんな風にランダムに生成した数字をquick sortして順番に出力するプログラムがあったとします。
これにfleafeedとつけるだけで・・・

$fleafeed ./qsort 10
      133557644      467172391
      587048537      700406542
      924651875      942877877
     1231884300     1236726036
     1563773570     1858205801

-----------fleafeed results------------
--USING STACK   :    1160 bytes
--USING HEAP    :       0 bytes
--ALLOC times   :       0
--FREE times    :       0

こんな付加情報を追加してくれるやつを作ってみました。

さらにただ、mallocして放置するというドSなプログラムを

PLAIN TEXT
C:
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int main(void){
  4.    int i=0;
  5.    for(;i<100;i++){
  6.       void *p=malloc(100);
  7.       printf("%x",p);
  8.    }
  9.    printf("hello!world");
  10. }

試してみると・・・

-----------fleafeed results------------
--USING STACK   :    1076 bytes
--USING HEAP    :   10000 bytes
--ALLOC times   :     100
--FREE times    :       0

こんなかんじで、計算どおりヒープの数とmallocの数がカウントされてます。

これの作り方の前にちょっと基礎知識を。
わかる人は読み飛ばしてください。まちがった説明するかもなので＞＜

スタックとかヒープとかってなに？

スタックとかヒープとかってのは、プログラムの管理領域であるメモリの役割につけられた名前です。

スタックは関数呼び出しや引数、関数内自動変数などを管理するメモリの領域です。
面倒なので、wikipedia先生に頼ると
・スタック
・コールスタック

こんなかんじのものです。

ヒープとは固定サイズじゃなくて自由に別途に確保できるところにあるメモリーです。
通常mallocでメモリーをもらってfreeで返します。

もらったものは必ず返さないといけないんですが、最近の言語ではGC（ガーベジコレクション）というステキ機能がついていて
変わりに返してくれます。連帯保証人みたいなひとです。

これだけだとあれなのでまたまた、wikipedia先生に・・
・ヒープ領域
・ヒープ構造

スタック編

理屈は簡単です。
一番最初に一度使われる前のスタック領域を俺色に染め上げて、
プログラムを実行し、なんらかの形で利用されると別の値になってしまうので
一番最後に俺色になっていないところの数を数え上げるという方法です。

そのために

PLAIN TEXT
C:
  1. #define FF_FIRST __attribute__ ((constructor))
  2. #define FF_LAST  __attribute__ ((destructor))

こんな宣言をしてmain関数より前に関数を実行させます。

PLAIN TEXT
C:
  1. #define FF_MAGIC 0xf1eafeed
  2. #define FF_MAX 1024*1024
  3. FF_FIRST int fleafeed_fillstack(){
  4.    int p[FF_MAX];
  5.    int i=0;
  6.    for(;i<FF_MAX;i++){
  7.       p[i]=FF_MAGIC;
  8.    }
  9. }
  10. FF_LAST void fleafeed_checkstack(){
  11.    int p[FF_MAX];
  12.    int i=0;
  13.    for(;i<FF_MAX;i++){
  14.       FF_USESTACK+=(p[i]==FF_MAGIC)?0:4;
  15.    }
  16. }

このときに埋め立てる値を0xf1eafeedとう値にしたので
このプログラムの名前はfleafeedになりました。

適当に16進数で表現できる8文字の英語をいれただけです。
意味はわかりません＞＜

これで、スタックの仕様数はわかりました。
これを

$gcc fleafeed.c -share -fPIC -o libfleafeed.so

のようにしてコンパイルします。これでできたライブラリをリンクしてやれば、スタックの使用量がわかります。

次はヒープです。

ヒープ領域編

ヒープは、よほど無理をしないかぎり、mallocなどから呼ばれるのでこの関数をwrapperしてやればヒープの使用量はわかります。
というわけで、

PLAIN TEXT
C:
  1. void *malloc(size_t size){
  2.    FF_ALLOCCOUNT++;
  3.    FF_USEHEAP+=size;
  4.    return malloc(size);//本物のmalloc?
  5. }

というような感じでラッパしたいのですが、これだとmallocという名前が衝突してしまいます。
そんなわけで

PLAIN TEXT
C:
  1. #define GNU_SOURCE
  2. #include <dlfcn.h>
  3. static void*(*libc_malloc)(size_t);
  4. static void*(*libc_calloc)(size_t,size_t);
  5. static void (*libc_free  )(void *);
  6.  
  7. void *malloc(size_t size){
  8.    FF_ALLOCCOUNT++;
  9.    FF_USEHEAP+=size;
  10.    return (*libc_malloc)(size);
  11. }
  12. FF_FIRST int fleafeed_fillstack(){
  13.    libc_malloc=dlsym((void *)-1L,"malloc");
  14. }

こんな感じにdlsymのRTLD_NEXTをつかって、mallocのポインタをlibc_mallocという代理人にあずけておきます。
なぜかRTLD_NEXTが#defineされてなかったので即値で対応しました。

共有ライブラリを事前に読み込む

ソースコードがあればそこからビルドするときになんとかすればいいんですが、そうではないので事前にライブラリを読み込むようにしてコマンドを呼び出すという方法をとります。

alias fleafeed=LD_PRELOAD=./libfleafeed.so

こんなかんじに。LD_PRELOADはこのライブラリは最初に読み込んじゃって！という環境変数です。
これで準備は万端。

ためしにgccでコンパイルをするときの利用状況を見てみましょう。

$ fleafeed gcc test.c

-----------fleafeed results------------
--USING STACK   :    6072 bytes
--USING HEAP    :  832510 bytes
--ALLOC times   :    1776
--FREE times    :     833

-----------fleafeed results------------
--USING STACK   :    2272 bytes
--USING HEAP    : 1810165 bytes
--ALLOC times   :     863
--FREE times    :      48

-----------fleafeed results------------
--USING STACK   :    5980 bytes
--USING HEAP    : 1715525 bytes
--ALLOC times   :    1185
--FREE times    :     355

-----------fleafeed results------------
--USING STACK   :    2012 bytes
--USING HEAP    :   25998 bytes
--ALLOC times   :     128
--FREE times    :      35

-----------fleafeed results------------
--USING STACK   :    5840 bytes
--USING HEAP    :   33885 bytes
--ALLOC times   :     336
--FREE times    :     181

うわなんかいっぱい出たｗ

プロセス分だけ終わりがあるので、プロセスごとに出力されるようです。

最後に全体のソースコード。

PLAIN TEXT
C:
  1. #define GNU_SOURCE
  2.  
  3.  
  4. #include <dlfcn.h>
  5. #include <stdio.h>
  6. #define FF_FIRST __attribute__ ((constructor))
  7. #define FF_LAST  __attribute__ ((destructor))
  8. #define FF_MAGIC 0xf1eafeed
  9. #define FF_MAX 1024*1024
  10.  
  11. int FF_ALLOCCOUNT=0;
  12. int FF_FREECOUNT=0;
  13. int FF_USEHEAP=0;
  14. int FF_USESTACK=0;
  15.  
  16.  
  17. static void*(*libc_malloc)(size_t);
  18. static void*(*libc_calloc)(size_t,size_t);
  19. static void (*libc_free  )(void *);
  20.  
  21. void *malloc(size_t size){
  22.    FF_ALLOCCOUNT++;
  23.    FF_USEHEAP+=size;
  24.    return (*libc_malloc)(size);
  25. }
  26. void *calloc(size_t nmemb,size_t size){
  27.    FF_ALLOCCOUNT++;
  28.    FF_USEHEAP+=size*nmemb;
  29.    return (*libc_calloc)(nmemb,size);
  30. }
  31. void free(void *ptr){
  32.    FF_FREECOUNT++;
  33.    (*libc_free)(ptr);
  34. }
  35. /*void *realloc(void *ptr,size_t size){
  37. }*/
  38.  
  39. FF_FIRST int fleafeed_fillstack(){
  40.    int p[FF_MAX];
  41.    int i=0;
  42.  
  43.    libc_malloc=dlsym((void *)-1L,"malloc");
  44.    libc_free=dlsym((void *)-1L,"free");
  45.    libc_calloc=dlsym((void *)-1L,"calloc");
  46.  
  47.    for(;i<FF_MAX;i++){
  48.       p[i]=FF_MAGIC;
  49.    }
  50. }
  51. FF_LAST void fleafeed_checkstack(){
  52.    int p[FF_MAX];
  53.    int i=0;
  54.  
  55.    for(;i<FF_MAX;i++){
  56.       FF_USESTACK+=(p[i]==FF_MAGIC)?0:4;
  57.    }
  58.    fflush(stdout);
  59.    fprintf(stderr,"\n-----------fleafeed results------------");
  60.    fprintf(stderr,"\n--USING STACK\t:%8d bytes",FF_USESTACK);
  61.    fprintf(stderr,"\n--USING HEAP\t:%8d bytes",FF_USEHEAP);
  62.    fprintf(stderr,"\n--ALLOC times\t:%8d",FF_ALLOCCOUNT);
  63.    fprintf(stderr,"\n--FREE times\t:%8d\n",FF_FREECOUNT);
  64. }

]]> http://yabooo.org/archives/65/feed 1 プログラマのための英文法（笑） http://yabooo.org/archives/61 http://yabooo.org/archives/61#comments Sun, 03 Feb 2008 19:17:36 +0000 http://www.yabooo.org/archives/61
再びちょっとしたネタ記事。

皆さん英語は好きですか？僕は嫌いです。
英語の勉強は覚えるとかばっかりで理解を促してくれません。

こんな英文があります。

Reading is to the mind what food is to the body.
（たべものが体にとって大事なように読書も精神にとって大事である。）

いわゆる、A is to B what C is to D.の構文なんですが、
これをそのまま覚えるのって苦行ですよね。

苦行は嫌いなので、論理的に覚えたいと思います。

SVCM構文のルール：（例外はあるけど暫定的に）
1.SVCMを名詞相当句にするにはS|Cのうち、欠けている物を関係詞whatで補い前置する。
2.CとMはCが長くなると逆転しSVMCにしてもよい。
3.Cには名詞相当句が入る

ここで、
a is ** to b（bにとってaは**だ。）---(1)
c is ** to d（dにとってcは**だ。）---(2)
を考える。

ルール1により、(2)を名詞相当句にする。
what c is to d ---(3)
ルール3により、(1)のCに(3)を代入。
a is what c is to d to b. ---(4)
ルール2に(4)を変形
a is to b what c is to d.

とこんな感じのルールで動いています。

これをJavaScriptのプログラムにしてみると、

var SVCM=function(obj){
    this.S=(obj.S)?obj.S:"**";
    this.V=(obj.V)?obj.V:"**";
    this.C=(obj.C)?obj.C:"**";
    this.M=(obj.M)?obj.M:"";
    this.order=["S","V","C","M"];
    this.sentence=true;
};

SVCM.prototype={
    nominalize:function(where){
		this[where]="what";
		this.sentence=false;
		var ord=[where];
		for(var i=0;this.order.length-i>0;i++){
			var e=this.order[i];
			if(e!=where)ord.push(e);
		}
		this.order=ord;
		return this;
    },
    toString:function(){
		var ret=[];
		for(var i=0;this.order.length-i>0;i++){
			ret.push(this[this.order[i]]);
		}
		return ret.join(" ")+((this.sentence)?".":"");
    },
    inverse:function(){
    	var posC,posM;
		for(var i=0;this.order.length-i>0;i++){
			var e=this.order[i];
			if(e=="C"){	posC=i;}
			if(e=="M"){	posM=i;}
		}
		this.order[posC]="M";
		this.order[posM]="C";
		return this;
    }
}

var s1=new SVCM({S:"A",V:"is",M:"to B"});
log(s1);
var s2=new SVCM({S:"C",V:"is",M:"to D"});
log(s2);
s1.C=s2.nominalize("C");
log(s1);
log(s1.inverse());

これを少し、発展させて新ルールを追加しましょう。

SVCM構文のルール：（例外はあるけど暫定的に）
4.SVMC文を修飾語相当句にするにはwith SCMとする。

というルールを追加してみましょう。

SVCM.prototype.modifier=function(){
	if(this.sentence){
		this.sentence=false;
		this.P="with";
		var ord=["P"];
		for(var i=0;this.order.length-i>0;i++){
			var e=this.order[i];
			if(e!="V")ord.push(e);
		}
		this.order=ord;
		return this;
	}
	return false;
}

このルールによって、文全体を修飾語として扱うことができます。
すこし実験をして見ましょう。

log("--簡易テスト--");
var sen1=new SVCM({S:"A",V:"is",C:"happy"});
log(sen1);
log(sen1.modifier());
log("--He can't be alive with the earth what it is.--");

var e1=new SVCM({S:"it",V:"is"});
var e2=new SVCM({S:"He",V:"can't be",C:"alive"});
var e3=new SVCM({S:"the earth",V:"is"});
log(e1);log(e2);log(e3);
log(e1.nominalize("C"));
e3.C=e1;
log(e3);
log(e3.modifier());
e2.M=e3;
log(e2);
log("-（地球がこのような有様では、彼は生きてはいないだろう）-")

どうでしょうか。
３つの文が、要素を変形させて１つの文になっていくさまがわかると思います。

このように教えてくれれば、英語に苦手意識を持つ必要がなかったのに・・・＞＜

]]> http://yabooo.org/archives/61/feed 0