2005年12月15日 (木曜日)

20:08:04 # Life Perfect Hash Function. Linuxカーネルのソースツリーのscripts/kconfig/以下には, Kconfigを分析するためのツールが入っています. そのソースは,まじめにlex, yacc を利用して構築したツールになっていて,さらに国際化も視野にいれたコードもどうやら入っているようです. そこを眺めていて, gperf というプログラムを使っているのに気づいたのでちょっと調べてみました. gperf は Perfect Hash Function というものを作るためのプログラムだそうです. 文字列で構成された言語を言語処理系プログラムから扱う場合に 文字列として扱うより,一旦トークンとして一意にわかる数値にしたほうが都合がよい場合が多いです. そのような値を取得するためのツールのようです. 最近はXMLが流行しすぎているため, 設定用の言語を一から作り上げることはあまり流行っていないとは思いますが, たまにはその分野のツールをのぞいてみると新しい発見があるかもしれません.

Junichi Uekawa

$Id: dancer-diary.el,v 1.89 2005/05/12 11:19:14 dancer Exp $