2005年04月

とりあえず，bash などのシェルスクリプトで外部の yes と head を呼ぶバージョン:

yes $0|head -$1

ただし，"Hello World"というファイル名で保存して，

bash Hello\ World 10

などで実行．とりあえず 15バイトで今のところ最小．

次に，perl で

print"$0\n"x$ARGV[0]

を同様に "Hello World" というファイル名で保存．

perl Hello\ World 10

などで実行．とりあえず 20 バイトで外部コマンド使用せず．

実行時のファイル名を使用しない場合には，それぞれ $0 を Hello World で置き換えるべし．その場合，24バイトと29バイトになる．

さて，これ以上縮まるかどうか...　とりあえず言語の候補としては perl 以外に無い気がするのでむりかも．文字列と数値を自動で変換してくれて繰り返しが簡単でコマンドライン引数が簡単に扱えて...　そんな言語が他にあったかなぁ？

ちょっとした疑問．

コマンドライン引数から回数 n を読み込み，"Hello World"を n 回（n行）出力する

というプログラムを作るとして，ソースコードのバイト数換算で最短となるプログラムはどれくらい短いのだろうか？　条件として以下を考える．

• インタプリタ形式であれば

  interpreter sourcecode n
  

  のようにインタプリタプログラムを指定してよい．（#! の行はバイト数にカウントしない）
• 外部のファイルに対して入出力してはいけない．（stdout のみ出力可能）
• Hello World 以外の文字を出力してはいけない．（'"'とかを出してはいけない）
• 自前でプログラミング言語を作った場合はその処理系も倍とすうとしてカウントする．
• コマンドライン引数が正当でない場合の処理は考えなくてよい．

さてどれくらい短くできるかな？　Unix の標準的なコマンド sed, grep, awk, head, tail, yes とかは使ってもいい場合にはどうだろう？

Swing のいくつかのコンポーネントは getContentPane() というメソッドを使って ContentPane を取得し，そのContentPane に子要素を追加(add)したりレイアウト指定(setLayout)しなければならない．

で，Java 1.4 では JApplet もこの制約のかかるクラスであるため，間違って直接 add を使うコードを書くとコンパイルは通るが実行時にエラーを吐いて止まってしまう．一方，Java 5 では親切なことに add などが getContentPane().add などにリダイレクトされるようにオーバーライドされている．よって，直接 add を使うコードを Java 1.4 でコンパイルしたバイトコードも，実行環境が Java 5 であれば実行時にエラーを吐くことなく動く．

と，こんな仕様のため，今日はマシンによって動かないプログラムを見事に作ってしまったのであった．

ふとメモリを増設してみたくなったので秋葉へいって DDR400-512Mx2 で１G分のメモリを購入．SAMSUNGの純正メモリだけど今載ってるやつとあわせて Dual Channel でうまく動くかは不明．とりあえずこれから memtest でも実行して試してみよう．

とあるプログラミング初心者の Java プログラムを見ていたら，

if( a <= b & a <= c) {
    ....
}

みたいなコードが書かれていた．

はじめ見たときはC言語であればまったく問題ないコードだけど Java で論理演算の結果を bit 演算しちゃダメだろ，と考えていた．

しかしながら，実はこのコードはコンパイルも通るしちゃんと動く．int と boolean でキャストが自然に起こるようになったのかとも考えたが，実のところ & は boolean 同士をオペランドに取れるようにオーバロードされているだけだった．でもまあ，今までまったく知らなかったので少々驚きだった．

ちなみに，よく考えてみると AND を && でとると左のオペランドが false のときに右側のオペランドは評価されないので，これと対になって両方とも評価される & が存在することは当然だなぁと思う．うーむ，こんなことにも気づかずに何年間 Java 使ってたんだろ...　恥ずかしい

Java で Hello World を書いてみた．ちょっと離れて見ると Hello World になっている．

 class Hello             {{{      {{{           
  {{{   {{{               {{       {{           
  {{{   {{{               {{       {{           
  {{{   {{{    {{{{{{     {{       {{     {{{{{{{  
  {{{{{{{{{   {{    {{    {{       {{    }}     }}
  }}}   }}}   }}}}}}}}    }}       }}    }}     }}
  }}}   }}}   }}          }}       }}    }}     }}
  }}}   }}}   }}    }}    }}       }}    }}     }}
 }}}}} public  static    void     main    (String 
 
 []a){   {{{{{                       {{{         {{{ 
  {{{     {{{                         {}          }} 
  }}}     }}}                         }}          }} 
  }}}     }((   (System   . out))     ).     println 
  ((( "H" +""  +(     ""   ))+  ""    )+    ""    +( 
  "e" )+( "l"  +(     ""   ))         +(    ""    )+
  "l" +(( "o"  +(     ""   ))         +(    ""    )+
   ""+" "+((   ""     )+   ""         )+    ((    "" 
   +""   ))+    "W"+"o"   +"rl"      +"d"    ));}}{}} 

動かすとちゃんと Hello World を出力する．C ほどへんなことができないのであまり面白くない...　先の自己出力プログラム生成プログラムに食わせると，Hello World をバナーみたいに出力できてうれしいかも．

Java のソースを読んでそのソースを含む自己出力プログラムを吐くプログラムを書いた．あまり美しくないなぁ...

/***
 * 次の Self2.template をソースファイルに埋め込んで，
 * そのソース全体を含む自己出力プログラムを作成する．
 * 実行クラス名は SelfPrint (Self2.template のクラス名) となる．
 * \r は置き換えないのでソース中に含まないようにすること．
 * \n, \t, " を %n, %t, %c という文字に変換して文字列を埋め込むので，
 * ソースはこれらを含まないこと．
 * あと， %s もあるとまずい．
 * エスケープ文字もまずそう．
 * Self.template の main 関数で何かメソッドを呼ぶように書けば仕事もできる．
 * そのばあい，画面出力があると自己出力の意味が無いけど...
 *---------------------- Self2.template start -------------------------- 
class SelfPrint {
	static String s="%s";
	public static void main(String [] args) {
		String ss=s.replaceAll(new String(new byte []{37, 110}), new String(new byte []{10}));
		ss=ss.replaceAll(new String(new byte []{37, 116}), new String(new byte []{9}));
		ss=ss.replaceAll(new String(new byte []{37, 99}), new String(new byte []{34}));
		ss=ss.replaceAll(new String(new byte []{37, 115}), s);
		System.out.print(ss);
	}
}
 *---------------------- Self2.template end -------------------------- 
 *
 */
 
import java.io.*;
 
class SelfGen2 {
	public static void main(String [] args) throws Exception {
		if(args.length <= 0){
			System.out.println("Usage: java SelfGen2 input.java");
			System.out.println("Note: input.java should not contain CR");
			System.exit(0);
		}
		File file = new File(args[0]);
		FileReader fis = new FileReader(file);
		int len = (int)file.length();
		char [] buf = new char[len];
		len = fis.read(buf, 0, len);
		String source = new String(buf, 0, len);
		File tfile = new File("Self2.template");
		FileReader tfis = new FileReader(tfile);
		int tlen = (int)tfile.length();
		char [] tbuf = new char[tlen];
		tlen = tfis.read(tbuf, 0, tlen);
		String template = new String(tbuf, 0, tlen);
		source = source + template;
		//System.out.println(source);
 
		String ss = source;
		ss=ss.replaceAll(new String(new byte []{10}), new String(new byte []{37, 110}));
		ss=ss.replaceAll(new String(new byte []{9}), new String(new byte []{37, 116}));
		ss=ss.replaceAll(new String(new byte []{34}), new String(new byte []{37, 99}));
		source=source.replaceAll(new String(new byte []{37, 115}), ss);
		System.out.print(source);
	}
}

ふとフックが気になって Windows のフック登録の API を調べてみた．どうやら SetWindowsHookEx という名前らしい．グローバルにフックするにはDLLを作る必要があるそうで面倒かもしれないけど今度これで遊んでみよう．ここらへんが参考になるかなぁ？