ToDo:
だんだんと盛り上がってきてるようです
http://slashdot.jp/developers/article.pl?sid=06/11/19/0140250
(12:27)
(16:08)
hamaji@www491 ~/83687> ls -l file
-rwxrwxrwx 1 hamaji users 2 Nov 19 20:25 file*
hamaji@www491 ~/83687> rm -f file
rm: file: Permission denied
hamaji@www491 ~/83687> echo > file
hamaji@www491 ~/83687> ls -l file
-rwxrwxrwx 1 hamaji users 1 Nov 19 20:26 file*
hamaji@www491 ~/83687> rm -f file
rm: file: Permission denied
hamaji@www491 ~/83687> truss rm -f file
geteuid() = 1001 (0x3e9)
ioctl(0,TIOCGETA,0xbfbff654) = 0 (0x0)
lstat("file",0xbfbff620) = 0 (0x0)
unlink(0xbfbff842) ERR#13 'Permission denied'
rm: write(2,0xbfbfeeb8,4) = 4 (0x4)
filewrite(2,0xbfbfeed8,4) = 4 (0x4)
: write(2,0xbfbfeea8,2) = 2 (0x2)
Permission denied
write(2,0xbfbfeea8,18) = 18 (0x12)
exit(0x1) process exit, rval = 256
これどやって消すんだろうね。 /proc からコピったファイル消せない問題 @FreeBSD
(20:28)
なんかごちゃりまくりのツール群を整理したいわけだけど。
(20:51)
w3m で BASIC 認証突破する時に .w3m/passwd で指定してるんだから 一旦失敗→ .w3m/passwd 使うとかまどろっこしいことしないでよ！ って思ったら realm 見るまでは無理なんだなぁと納得。
(23:19)
クロニクルオブダンジョンメーカーって タイトーかてことはネバーランドカンパニーだったり… とか思ってサイト見たけど違ったみたいだ。
でなんか ルーンファクトリーってのが ネバーランドカンパニーのアクションRPGとなると 少し気になるなぁとか。
http://www.mmv-i.net/game/ds/runefactory/index.html
(21:25)
たのしかったです
(00:23)
http://xxx.lanl.gov/abs/quant-ph/0611156
http://mixi.jp/view_bbs.pl?id=12447257&comment_count=4&comm_id=42608
暇な時読む系
(00:28)
プレゼンする時、 話者付近は電気消すことが多い。 すると写真とかは青系の色になるし、 たぶん見てる人もちょいと青系に見えてるはず。 となると青系の資料作るのは愚かで、 たぶんうすい黄色とかそっち系の色 (俗に言うWeb2.0色)の方がいい気がした。 今度機会があったらためしてみやう
あと誰もWeb2.0色なんて言ってない
(02:07)
発送済み商品の合計（Amazon.co.jp） 14 \31,750 \1,417 発送済み商品の合計（マーケットプレイス） 2 \5,828 \189 発送済み商品合計 16 \37,578 \1,606 返品数合計 0 \0 \0 返金合計 0 \0 \0 紹介料合計 16 \37,578 \1,606
こんな感じだったみたいです。 ちょうどアマゾンの 1500円チケットもらえる感じみたい。 うち Binary Hacks が 1000円くらい。 なんかどなたか知らんですがありがとうございます。
まぁでももういらんです。 1500 の剰余は換金できないので 他のところでアフィられて下さい。
(03:12)
i@u ~> ls /proc/sys/fs/binfmt_misc cli hello python2.4 register status i@u ~> sudo rm /proc/sys/fs/binfmt_misc/hello rm: cannot remove `/proc/sys/fs/binfmt_misc/hello': Operation not permitted
後戻り不能インターフェース。 これうっかり ELF の magic の挙動変えたらおもしろいよね。
と思ったら消せるみたいだ。
i@u ~> sudo sh -c 'echo -1 > /proc/sys/fs/binfmt_misc/hello' i@u ~> ./hello.exe zsh: exec format error: ./hello.exe
(03:20)
http://www.atmarkit.co.jp/fdotnet/special/powershell02/powershell02_01.html
前聞いたのはこれかぁ。 なんか面白そうだなぁ。
まぁ例のごとくひどいわけだがー
http://slashdot.jp/article.pl?sid=06/11/15/2331202
(11:57)
次からECS
どうでもいいけど例外ほげほげには イマイチ興味が持てないのであった。 たぶんゲームだと main 囲うくらいしか使わないのが 適切だからじゃないかな。 いやいずれにしても例外から本当に復帰しなければならないような シーンがあんまり無いというか。
前書きがカッコよかった。 exportと国会議事堂と国会議事堂の共通点は何か！？
1 vector
いきなり常識レベル
2 sprintf
「strstream が良く見える」感性は理解できない。 個人的には lexical_cast > sprintf > snprintf >> sstream > strstream くらいな気がする。
4 std:: の引数の数の実装依存
知らなかった。 どっかで見ていたかもしれないけど。 いずれにせよ気にしないと思った
5 汎用性十分か。
たぶん簡単。あんまり印象に残らない
7 関数テンプレートを特殊化するな
本能的にしてなかったていうか、 std::mem_fun とかのイディオムが 染み込みすぎてるなバイトで染み付いた。 ちゃんと理由が言語化してあったのは良かったし、 C++ のアレさがよくわかってよい
8 template friend
まさしく2000年くらいのバイトでいろいろやったなぁと懐しく。 まぁこれもC++のアレなところが見えまくりで良い。 結論は全部 public ということでよろしかったでしょうか。
(13:10)
http://blog.linux.org.tw/~jserv/archives/001728.html
見っけたー。
最小 hello にも言及しておられるみたいだ。
http://blog.linux.org.tw/~jserv/archives/001762.html
http://d.hatena.ne.jp/kikx/20061111
もし REFERER で来られたらわかるようにリンクはっとこ
(18:11)
CPU上のコアの数は2年で倍増する
36年ほどで 1MCore とかになるはずです。
50年もすれば CPU 演習で 100MCore CPU とか作ってるんでしょう
(19:21)
自分読むquineはむっちゃ簡単ですね…
i@u ~/wrk/binhacks> la quine_small -rwxr-xr-x 1 i 56 2006-11-16 22:41 quine_small* i@u ~/wrk/binhacks> diff =(./quine_small) quine_small
さらにエグいパターンがあればいいんだけど
(22:42)
と言わず任意の実行ファイル的に 56B が限界に見える…
00 04 08 0C 10 14 18 1C 20 24 28 2C 30
7f 45 4c 46 ** ** ** ** ** ** ** ** ** ** ** ** 02 00 03 00 ** ** ** ** SS SS SS SS PP 00 00 00 ** ** ** ** ** ** ** ** ** ** 20 00 01 00 ** ** ** ** ** **
01 00 00 00 oo oo oo oo VV VV VV VV ** ** ** ** ss ss ss ss mm mm mm mm *7 ** ** ** ** ** ** **
は実行までは行けるんだけど、
e_phoff が 0x14 => p_vaddr が 0x14 => p_offset が 0x14 => e_entry が 0x14 っていう制約で、 phdr の初っ端であるところの 01 00 でコケる気がする。
さて。 p_vaddr が 0x14 => p_offset が 0x14 は本当に絶対必要な条件なのだろうか…
(23:59)
http://knagano.seesaa.net/article/10112354.html
http://firewood.txt-nifty.com/bbc/2005/12/introduction_to.html
(02:17)
http://d.hatena.ne.jp/oto-oto-oto/20061114/1163524011
WA がヒントでした
とかこうなんていうかつまり
http://shinh.skr.jp/m/?date=20061107#p26
をはやくやらないと
(03:19)
こまるなあ、まじで
http://d.hatena.ne.jp/w_o/20061114#p2
> アセ
この push 命令は 68 02 00 03 00 とかそんなんが入ってるわけですが。
> 15分
僕も終わるとは思えません。 なんせ b2con よりでかい。
i@u ~/wrk/b2con> wc b2con.hiki 422 749 7449 b2con.hiki i@u ~/wrk/b2con> wc ../binhacks/fsij.txt 805 1166 10121 ../binhacks/fsij.txt
どどどうしよう
でなんかつまりこのメール投げたら コメントに投稿しつつこっちにも 残るようなシステムが欲しいと言ってるわけですよ。 でそれをまぁ今度作ると
ていうかトラバってその用途に使うんじゃとか
あとなんていうか僕プレゼンとか あんましたことないわけで
時系列全然覚えてなくてびびった
あとなんかとりあえず寝る努力を
(04:11)
(04:16)
(04:38)
(07:41)
http://www.jmuk.org/d/?path=2006/11/14#d14t01
僕なら tr かな
irb(main):002:0> 'abcdefghijklmnopqrstuvwxyz'.tr'kaze','' => "bcdfghijlmnopqrstuvwxy"
(08:28)
http://d.hatena.ne.jp/higepon/20061114/1163517868
http://d.hatena.ne.jp/shinichiro_h/20060829#1156830996
ついでに cc1 を自分で呼び出す練習
i@u ~/test> gcc not_reached.c -Wall not_reached.c: In function 'main': not_reached.c:6: warning: control reaches end of non-void function i@u ~/test> cpp -CC not_reached.c | /usr/lib/gcc/i486-linux-gnu/4.1.2/cc1 -quiet -Wall - not_reached.c: In function 'main': not_reached.c:6: warning: control reaches end of non-void function i@u ~/test> cat not_reached.c | /usr/lib/gcc/i486-linux-gnu/4.1.2/cc1 -quiet -Wall - <stdin>: In function 'main': <stdin>:6: warning: control reaches end of non-void function
うーんどう見ても cc1 は cpp 持ってやがるな
i@u ~/test> /usr/lib/gcc/i486-linux-gnu/4.1.2/cc1 --help |wc 1067 6246 68786
すごい読みごたえありますね！
(11:04)
i@u ~/test> cpp -CC not_reached.c | /usr/lib/gcc/i486-linux-gnu/4.1.2/cc1 -quiet -Wall -fpreprocessed - not_reached.c: In function 'main': not_reached.c:6: warning: control reaches end of non-void function i@u ~/test> cat not_reached.c | /usr/lib/gcc/i486-linux-gnu/4.1.2/cc1 -quiet -Wall -fpreprocessed - <stdin>:1: error: stray '#' in program <stdin>:1: error: expected '=', ',', ';', 'asm' or '__attribute__' before '<' token <stdin>: In function 'main': <stdin>:4: warning: implicit declaration of function 'my_exit' <stdin>:6: warning: control reaches end of non-void function
(11:05)
について思うのは、 これは本当にすごいものだなと思うんだけど、 本当にこれ限界なのかなとかそういう。 エレガントに詰まりすぎてるというかなんというか。 ただ俺じゃあ全然手が出ないんだよなぁ。 今日は repne scasb とか書こうとして 簡単には書けなかった。
とりあえず intel のドキュメントは印刷すること
(02:44)
浜地です。 その件につきましては、今週中になんとかします。 # できれば明日中には…
浜地です。 その件につきましては、今週中になんとかします。 ;; できれば明日中には…
浜地です。 その件につきましては、今週中になんとかします。 (* できれば明日中には… *)
>+++++++[<------->-]<------.++++.>+++[<--->-]<-.>+++[<++++>-]<.>++++++[<------->-]<-.>+++++[<+++++++>-]<.>+++++[<------->-]<.>++++[<+++++>-]<+.>++++[<------>-]<.++.>++++++++++[<++++++++++>-]<+++..>++++++++++[<---------->-]<--.>+++++[<+++++>-]<.>+++++[<----->-]<.>++++++[<+++++++>-]<.>++++[<----->-]<---.>+++++++[<++++++++>-]<.>++++++++[<--------->-]<---.>++++++[<++++++>-]<+++.>++++++[<------>-]<---.>+++++[<++++++>-]<++.>+++++[<------>-]<--.>+++[<+++>-]<.>+++[<--->-]<.>+++++++[<++++++++>-]<++.>+++++++[<-------->-]<--.>++++[<++++>-]<+++.>++++[<---->-]<---.>+++++[<++++++>-]<++++.>+++++[<------>-]<----.>++++++[<+++++++>-]<+.>++++++[<------->-]<----.+.>++++[<++++++>-]<.>++++[<----->-]<---.>+++++[<+++++>-]<+.>++[<---->-]<.>+++[<++++>-]<++.>+++++[<+++++++>-]<.>++++++++[<-------->-]<--.>++++++[<++++++>-]<+++.>++++++[<------>-]<---.>++++++[<++++++>-]<++.>++++++[<------>-]<--.>++++++++[<+++++++++>-]<+++++++.>++++++++[<--------->-]<-------.>++++++[<++++++>-]<.>++++++[<------>-]<.>++[<+++>-! ]<+.>++[<--->-]<-.>++++[<++++>-]<+++.>++++[<---->-]<---.>+++++++[<++++++++>-]<++.>+++++++[<-------->-]<--.>++++[<+++++>-]<+.>++++[<------>-]<.++.>++++++++++[<++++++++++>-]<+++..できれば明日中には…
(03:47)
http://blog.livedoor.jp/dqnplus/archives/850456.html
354の人がすてき。 この人見るとなんとも思ってなかった 転売人が悪い子に見えてくる
(05:58)
普通に SCEI 大丈夫なんか
http://www.nikkansports.com/general/p-gn-tp0-20061112-115959.html
(06:26)
http://www.atdot.net/~ko1/diary/200611.html#d14
メソッドディスパッチじゃなくて 「Ruby の高級な機能」が重いってのは勉強になった。
引数も括弧もないから…とかの例を読んで、 Language Shootout と最下位と引き換えに Code Golf 最上位ならいいじゃない…とか。
ていうか僕の経験では YARV むっちゃはやいんだけど
(12:42)
(17:10)
渋谷ブックファーストで売り切れてるそうなんですが。
http://bsoup.skr.jp/slide/?date=20061114#p01
しかしそういえば生協書籍部には普通に平積みになってた。
(22:13)
http://d.hatena.ne.jp/w_o/20061112#p3
なんか相当に恣意的な例なような。 これ restricted つけようが何しようが 本質的にコンパイラが何しても最適化不能… じゃないのかな。
(01:36)
なぜなら絶対に副作用があるから。
もっとキワどい例ないのかな。 malloc の方は例としてわかりやすいんだけど。
つまり、 本質的に消せるのにコンパイラには消せない ムダなコードの方が適切なんじゃないかなぁみたいな
(01:45)
つーわけで ukai さんと wo さんのオマケで喋ることになりました。 内容は ELF Golf のはずですが プレゼンツール作ってる有様では 何が起きるかどきどき。
(03:01)
116B の綺麗なコード
BITS 32
org 0x00000000
db 0x7F, "ELF" ; e_ident
db 1,1,1,0
dd 0,0
dw 2 ; e_type
dw 3 ; e_machine
dd 1 ; e_version
dd _start ; e_entry
dd phdr - $$ ; e_phoff
dd 0 ; e_shoff
dd 0 ; e_flags
dw 52 ; e_ehsize
dw 32 ; e_phentsize
dw 1 ; e_phnum
dw 0 ; e_shentsize
dw 0 ; e_shnum
dw 0 ; e_shstrndx
phdr: dd 1 ; p_type
dd 0 ; p_offset
dd $$ ; p_vaddr
dd 0 ; p_paddr
dd filesize ; p_filesz
dd filesize ; p_memsz
dd 7 ; p_flags
dd 0 ; p_align
hello: db "Hello world!", 10
_start:
lea EAX, [EDI+4] ; write = 4
inc EBX ; stdout = 1
mov ECX, hello
lea EDX, [EDI+13] ; strlen = 13
int 0x80
xchg EAX, EBX ; exit = 1
xor EBX, EBX ; exit(0)
int 0x80
filesize equ $ - $$
(07:34)
BITS 32
org 0x00000000
db 0x7F, "ELF" ; e_ident
db 1,1,1,0
dd 0,0
dw 2 ; e_type
dw 3 ; e_machine
dd 1 ; e_version
dd _start ; e_entry
dd phdr - $$ ; e_phoff
dd 0 ; e_shoff
dd 0 ; e_flags
dw 52 ; e_ehsize
dw 32 ; e_phentsize
dw 1 ; e_phnum
dw 0 ; e_shentsize
dw 0 ; e_shnum
dw 0 ; e_shstrndx
phdr: dd 1 ; p_type
dd 0 ; p_offset
dd $$ ; p_vaddr
dd 0 ; p_paddr
dd filesize ; p_filesz
dd filesize ; p_memsz
dd 7 ; p_flags
dd 0 ; p_align
hello: db "Hello world!", 10
_start:
mov AL, 4 ; write = 4
inc EBX ; stdout = 1
mov CL, hello
mov DL, 13 ; strlen = 13
int 0x80
xchg EAX, EBX ; exit = 1
xor EBX, EBX ; exit(0)
int 0x80
filesize equ $ - $$
58B を解読してて、 16bit レジスタへの命令を忘れてた マヌケさというか x86 への愛の足りなさに ほげほげとか思いつつ
(09:12)
apt-get というツールがあって、
apt-get install パッケージ名
でインストールするわけだけど、 このパッケージ名にカンで名前を入れて あってるとすごく嬉しい。
だからどうしたと
(19:22)
http://mixi.jp/view_bbs.pl?id=907603&comment_count=16&comm_id=42608
http://plaza.rakuten.co.jp/superman81/
EPR光子対がカギらしい
(20:32)
2800 と 2403 通した。
メモリンク
http://acm.pku.edu.cn/JudgeOnline/status?result=0&user_id=shinh
http://acm.pku.edu.cn/JudgeOnline/status?result=0&user_id=tyos
差分楽に取れねえかなぁ。
(23:48)
http://www.youtube.com/watch?v=rTJhUAwD8Bo
via http://yowaken.dip.jp/tdiary/20061112.html#p02
うーんDSのはこいう回転法則なんだなぁ…
(06:03)
生きていてもいいですかとか わりと微妙なアルバムに思うのだけど…
http://music.hatelabo.jp/track/%E4%B8%AD%E5%B3%B6%E3%81%BF%E3%82%86%E3%81%8D/
まぁネタかなぁ
(07:49)
http://d.hatena.ne.jp/tkng/20061110/1163187966#c
http://www.atdot.net/~ko1/diary/200611.html#d12
おもしろそー
(17:02)
(19:19)
(19:27)
59Bとかできちゃうんだねぇ… 文字列が壊れてるのは fall through の最中に戻すだけで どうせ末尾についてるに違いない。
よって
んー
なんか末尾に入れるとすると、 46B目から詰めはじめたとすると60Bいっちゃうじゃん。
実行時に H 作ってるんかなぁ…
(00:54)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2800
がさっぱり解けない。
TLE 出るならわかるが WA つーのは。
(02:45)
http://0xcc.net/binhacks/quiz.html
問題作らずに自分で楽しんでどうする。
INT_MIN と INT_MAX 見間違えた
それ以外はスタック増加方向と シグナル/スレッドセーフまちがえた。
(03:26)
org 0x00200000 と org 0 では全然 p_*sz への constraint が違う。 0 だとむっちゃきびしい。 まぁ kik さんとこ見てだいたい把握した気はする。
あしたがあるさもうあしただが
(06:14)
http://d.hatena.ne.jp/kikx/20061111
とりあえずうちでも動きましたよーあたりまえですが。
もうちょい自分で考えるかなぁ と思ったけど こりゃー自分で作れる気がしないにゃー というのとオーバーラップの位置考えるのがめんどいので見よかな。
うん見よう。
そこか昨日そこしかないかなぁと 思って寝たんだったけど あんだけヒントもらっちゃそらわかる感。 で、 He まで混じってるので、 こりゃすげえ。 自分でできる感じ全くしねええええええええええ
x86 つーか任意の機械語全然知らんなぁ…
(15:52)
----------
/ \
/ REST \
/ IN \
/ PEACE \
/ \
| shinh |
| |
| yaruki nai |
| dakara shinda |
| |
| |
| 2006 |
*| * * * | *
_________)/\\_//(\/(/\)/\//\/|_)_______
Goodbye shinh the yaruki nai zeeeeee...
(16:29)
def rip(name,skill, res1, res2)
<<END
<pre>
----------
/ \\
/ REST \\
/ IN \\
/ PEACE \\
/ \\
|#{name.center(18)}|
| |
|#{res1.center(18)}|
|#{res2.center(18)}|
| |
| |
| 2006 |
*| * * * | *
_________)/\\\\_//(\\/(/\\)/\\//\\/|_)_______
Goodbye #{name} the #{skill}...
</pre>
END
end
2006 で固定つーのも僕の時はもう進まない、みたいな
(16:32)
\ と \ の区別がないなんて、 そんなかわいそうな環境だったら \ 高 \ 安とかどっちも区別つかねー て感じですか。 なんてかわいそうな。
上の文章はウソです。 ぜんぶ \ です
(16:35)
http://mixi.jp/view_community.pl?id=275305
via http://www.jmuk.org/d/?path=2006/11/09#d09t02
(01:52)
1st tybalt89 56 Perl 10,000 (v2) 2nd kinaba 67 Perl 8,358 (v11)
来たみたいですね…
(02:20)
なんせまずオーバーラップのしかたからしてたぶん違う。
一番短いアレは
BITS 32
org 0
db 0x7f, "ELF" ; e_ident
phdr: dd 1 ; p_type
dd 0 ; p_offset
dd 0 ; p_vaddr
dw 2 ; e_type ; p_paddr
dw 3 ; e_machine
dd filesize ; e_version ; p_filesz
dd filesize ; e_entry ; p_memsz
dd phdr ; e_phoff ; p_flags
dd 0 ; e_shoff ; p_align
dd 0 ; e_flags
dw 0 ; e_shsize
dw 32 ; e_phentsize
dw 1 ; e_phnum
dw 0,0,0
filesize equ $ - $$
これが原形。 これはすごい綺麗に重なってるけど、 e_phoff と p_flags がうまくいかんのだよね。 パーミッションがあわん
(05:18)
i@u ~/wrk/binhacks> nasm tiny.asm i@u ~/wrk/binhacks> la tiny -rwxr-xr-x 1 i 64 2006-11-10 05:22 tiny* i@u ~/wrk/binhacks> ./tiny zsh: no such file or directory: ./tiny
(05:22)
i@u ~/wrk/binhacks> ./hello73 Hello world i@u ~/wrk/binhacks> la hello73 -rwxr-xr-x 1 i 70 2006-11-10 05:47 hello73*
(05:48)
愛が足りないですね…
i@u ~/wrk/binhacks> nasm hello73.asm i@u ~/wrk/binhacks> la hello73 -rwxr-xr-x 1 i 65 2006-11-10 07:16 hello73* i@u ~/wrk/binhacks> ./hello73 Hello world
(07:16)
繰り返しになるけどそもそも現行方針は64Bが打ち止めなわけで。
(07:23)
http://d.hatena.ne.jp/kikx/20061110#1163114535
irb(main):005:0> 52-6+14 => 60
どこに Hello, world!\n 入ってるねん。 あとまぁ 1B ずつずらすのは考えたんですけど、 前考えた時はどこにも入らんという結論だったのと、 今回はすぐ頭が痛くなって日和ってますた…
(14:23)
ヘッダの意味を勘違いしてるみたいだ。 有力候補は p_offset とか p_filesz 。
図をぱくらせてもらって考えてた。 s はでかい値だとダメで上の2つは 0 じゃないとダメだったはず…
00 04 08 0C 10 14 18 1C 20 24 28 2C 30
7f 45 4c 46 ** ** ** ** ** ** ** ** ** ** ** ** 02 00 03 00 ** ** ** ** SS SS SS SS PP 00 00 00 ** ** ** ** ** ** ** ** ** ** 20 00 01 00 ** ** ** ** ** **
01 00 00 00 oo oo oo oo VV VV VV VV ** ** ** ** ss ss 00 00 mm mm mm mm *7 ** ** ** ** ** ** **
00 04 08 0C 10 14 18 1C 20 24 28 2C 30
7f 45 4c 46 ** ** ** ** ** ** ** ** ** ** ** ** 02 00 03 00 ** ** ** ** SS SS SS SS PP 00 00 00 ** ** ** ** ** ** ** ** ** ** 20 00 01 00 ** ** ** ** ** **
01 00 00 00 oo oo oo oo VV VV VV VV ** ** ** ** ss ss 00 00 mm mm mm mm *7 ** ** ** ** ** ** **
ここから 2B は同じくダメ。
00 04 08 0C 10 14 18 1C 20 24 28 2C 30
7f 45 4c 46 ** ** ** ** ** ** ** ** ** ** ** ** 02 00 03 00 ** ** ** ** SS SS SS SS PP 00 00 00 ** ** ** ** ** ** ** ** ** ** 20 00 01 00 ** ** ** ** ** **
01 00 00 00 oo oo oo oo VV VV VV VV ** ** ** ** ss ss 00 00 mm mm mm mm *7 ** ** ** ** ** ** **
00 04 08 0C 10 14 18 1C 20 24 28 2C 30
7f 45 4c 46 ** ** ** ** ** ** ** ** ** ** ** ** 02 00 03 00 ** ** ** ** SS SS SS SS PP 00 00 00 ** ** ** ** ** ** ** ** ** ** 20 00 01 00 ** ** ** ** ** **
01 00 00 00 oo oo oo oo VV VV VV VV ** ** ** ** ss ss 00 00 mm mm mm mm *7 ** ** ** ** ** ** **
次の 1B もそう。あ、 p_offset もだめな気が。
00 04 08 0C 10 14 18 1C 20 24 28 2C 30
7f 45 4c 46 ** ** ** ** ** ** ** ** ** ** ** ** 02 00 03 00 ** ** ** ** SS SS SS SS PP 00 00 00 ** ** ** ** ** ** ** ** ** ** 20 00 01 00 ** ** ** ** ** **
01 00 00 00 oo oo oo oo VV VV VV VV ** ** ** ** ss ss 00 00 mm mm mm mm *7 ** ** ** ** ** ** **
次の 2B もそう。
00 04 08 0C 10 14 18 1C 20 24 28 2C 30
7f 45 4c 46 ** ** ** ** ** ** ** ** ** ** ** ** 02 00 03 00 ** ** ** ** SS SS SS SS PP 00 00 00 ** ** ** ** ** ** ** ** ** ** 20 00 01 00 ** ** ** ** ** **
01 00 00 00 oo oo oo oo VV VV VV VV ** ** ** ** ss ss 00 00 mm mm mm mm *7 ** ** ** ** ** ** **
これしばらく続く。
00 04 08 0C 10 14 18 1C 20 24 28 2C 30
7f 45 4c 46 ** ** ** ** ** ** ** ** ** ** ** ** 02 00 03 00 ** ** ** ** SS SS SS SS PP 00 00 00 ** ** ** ** ** ** ** ** ** ** 20 00 01 00 ** ** ** ** ** **
01 00 00 00 oo oo oo oo VV VV VV VV ** ** ** ** ss ss 00 00 mm mm mm mm *7 ** ** ** ** ** ** **
これもちょいと続くよ
00 04 08 0C 10 14 18 1C 20 24 28 2C 30
7f 45 4c 46 ** ** ** ** ** ** ** ** ** ** ** ** 02 00 03 00 ** ** ** ** SS SS SS SS PP 00 00 00 ** ** ** ** ** ** ** ** ** ** 20 00 01 00 ** ** ** ** ** **
01 00 00 00 oo oo oo oo VV VV VV VV ** ** ** ** ss ss 00 00 mm mm mm mm *7 ** ** ** ** ** ** **
00 04 08 0C 10 14 18 1C 20 24 28 2C 30
7f 45 4c 46 ** ** ** ** ** ** ** ** ** ** ** ** 02 00 03 00 ** ** ** ** SS SS SS SS PP 00 00 00 ** ** ** ** ** ** ** ** ** ** 20 00 01 00 ** ** ** ** ** **
01 00 00 00 oo oo oo oo VV VV VV VV ** ** ** ** ss ss 00 00 mm mm mm mm *7 ** ** ** ** ** ** **
00 04 08 0C 10 14 18 1C 20 24 28 2C 30
7f 45 4c 46 ** ** ** ** ** ** ** ** ** ** ** ** 02 00 03 00 ** ** ** ** SS SS SS SS PP 00 00 00 ** ** ** ** ** ** ** ** ** ** 20 00 01 00 ** ** ** ** ** **
01 00 00 00 oo oo oo oo VV VV VV VV ** ** ** ** ss ss 00 00 mm mm mm mm *7 ** ** ** ** ** ** **
しばらく続いて、
00 04 08 0C 10 14 18 1C 20 24 28 2C 30
7f 45 4c 46 ** ** ** ** ** ** ** ** ** ** ** ** 02 00 03 00 ** ** ** ** SS SS SS SS PP 00 00 00 ** ** ** ** ** ** ** ** ** ** 20 00 01 00 ** ** ** ** ** **
01 00 00 00 oo oo oo oo VV VV VV VV ** ** ** ** ss ss 00 00 mm mm mm mm *7 ** ** ** ** ** ** **
これも続いて、結局、
00 04 08 0C 10 14 18 1C 20 24 28 2C 30
7f 45 4c 46 ** ** ** ** ** ** ** ** ** ** ** ** 02 00 03 00 ** ** ** ** SS SS SS SS PP 00 00 00 ** ** ** ** ** ** ** ** ** ** 20 00 01 00 ** ** ** ** ** **
01 00 00 00 oo oo oo oo VV VV VV VV ** ** ** ** ss ss 00 00 mm mm mm mm *7 ** ** ** ** ** ** **
これじゃあ64Bが限界。
まぁどっかに勘違いがあるなり
(15:01)
http://d.hatena.ne.jp/kikx/20061110#1163148475
どこが普通やねんと…！
にしてもどこで止まってるんだろう。 kernel オプションとかだとすると p_flags 以外で止まるか止まらんか差があるってのもアレだなぁ。 strace してやるとだいたいどこで止まったかは 予想がつくものですが。
うちだと
とかだった気がします。 いや全然覚えてないぞ…！
なんにせよそのサイズで ヘッダに命令埋めつくしたのはすごいです…
(17:58)
76B はどこでも動くんだけど。
i@u ~> uname -a Linux u 2.6.17-10-generic #2 SMP Fri Oct 13 18:45:35 UTC 2006 i686 GNU/Linux
これが作業環境。
i@u3 ~/t> uname -a Linux u3 2.6.7-1-386 #1 Thu Jul 8 05:08:04 EDT 2004 i686 GNU/Linux i@u3 ~/t> la hello73 -rwxr-xr-x 1 i 65 2006-11-10 18:01 hello73* i@u3 ~/t> ./hello73 zsh: killed ./hello73
ぎゃー 65B のヤツが動かない。 65B のヤツは p_filesz と p_memsz に侵食してるから、 そこの制約が厳しいんだろうなぁ。
i@u3 ~/t> la ./hello72 -rwxr-xr-x 1 i 72 2006-11-10 18:00 ./hello72* i@u3 ~/t> ./hello72 Hello world
侵食してない 72B はオッケ。
i@un ~/t> uname -a Linux un 2.6.15.4 #1 SMP Mon Feb 27 17:28:54 JST 2006 i686 i686 i386 GNU/Linux i@un ~/t> ./hello73 Hello world i@un ~/t> ./hello72 Hello world
どっちもオケ。しかし hello73 が 65B という罠がひどい。
cf.sf.jp にて。
shinh@cf-x86-linux:~/t$ uname -a Linux cf-x86-linux 2.4.29-blade #1 2005年 3月 22日 火曜日 18:17:12 JST i686 GNU/Linux shinh@cf-x86-linux:~/t$ ./hello73 Hello world shinh@cf-x86-linux:~/t$ ./hello72 Hello world
どっちも動く。俺の誕生日にカーネルビルドするとはやるな。
cf.sf.jp
shinh@cf-amd64-linux:~/t> uname -a Linux cf-amd64-linux 2.4.21-297-smp #1 SMP Sat Jul 23 00:45:13 UTC 2005 x86_64 x86_64 x86_64 GNU/Linux shinh@cf-amd64-linux:~/t> ./hello72 Hello world shinh@cf-amd64-linux:~/t> ./hello73 Hello world
Opteron のマシンらしいね
sf.net のシェルサーバ
[shinh@sc8-pr-shell1]~/t% uname -a Linux sc8-pr-shell1.sourceforge.net 2.6.17.6 #1 SMP Sat Jul 15 16:00:03 PDT 2006 i686 i686 i386 GNU/Linux [shinh@sc8-pr-shell1]~/t% ./hello72 Hello world [shinh@sc8-pr-shell1]~/t% ./hello73 Hello world
-bash-3.00$ uname -a Linux shell.cf.sourceforge.net 2.6.9-42.0.2.ELsmp #1 SMP Wed Aug 23 00:17:26 CDT 2006 i686 i686 i386 GNU/Linux -bash-3.00$ ./hello72 Hello world -bash-3.00$ ./hello73 Hello world
shinh@x86-linux1:~/t$ uname -a Linux x86-linux1 2.6.8-2-386 #1 Tue Aug 16 12:46:35 UTC 2005 i686 GNU/Linux shinh@x86-linux1:~/t$ ./hello72 Hello world shinh@x86-linux1:~/t$ ./hello73 Hello world
shinh@x86-linux2:~/t$ uname -a Linux x86-linux2.cf.sourceforge.net 2.6.10-1.771_FC2smp #1 SMP Mon Mar 28 01:10:51 EST 2005 i686 i686 i386 GNU/Linux shinh@x86-linux2:~/t$ ./hello72 Hello world shinh@x86-linux2:~/t$ ./hello73 Hello world
shinh@amd64-linux1:~/t$ uname -a Linux amd64-linux1.sourceforge.net 2.6.9-1.667smp #1 SMP Tue Nov 2 15:09:11 EST 2004 x86_64 x86_64 x86_64 GNU/Linux shinh@amd64-linux1:~/t$ ./hello76 Segmentation fault shinh@amd64-linux1:~/t$ ./hello73 Hello world Segmentation fault shinh@amd64-linux1:~/t$ ./hello72
72Bの方が帰ってこないよ！
全部どっかしらで問題出てるし。 というか 65B のヤツ_だけ_が動く64bit環境ってなにがおきてるの。
ちなみにすげーてきとうにぶっこんだファイル
(18:20)
第一回くやしさまぎらわせ大会
プギャー
1st shinh 82 Ruby 10,000 (v32) 2nd kinaba 83 Perl 9,879 (v16) 3rd kik 83 Ruby 9,879 (v23)
プギャー
2nd primo 50 Ruby 9,200 (v23) 3rd shinh 50 Ruby 9,200 (v17) 4th queball 51 Ruby 9,019 (v3) 5th kik 51 Ruby 9,019 (v5) 6th mame 51 Ruby 9,019 (v2)
とか書くと瞬時に逆転されそうで怖いのであった
(18:40)
ということは、一定ポータブルって条件を入れたら、 64B の Hello world (!,無し) が最短になる可能性が高いんだろうか。 そのくらいの難易度の争いじゃないと 歯牙にもかからん予感…
Debian でコケてた 65B hello73 は、
i@u3 ~/t> readelf -l hello73 readelf: エラー: Unable to read in 0x4b9 bytes of section headers readelf: エラー: Unable to read in 0x972000 bytes of section headers Elf ファイルタイプは EXEC (実行可能ファイル) です エントリポイント 0x20002e 1 個のプログラムヘッダ、始点オフセット 32 Program Headers: タイプ オフセット 仮想Addr 物理Addr FileSiz MemSiz Flg Align LOAD 0x000000 0x00200000 0x04b90001 0x02000 0xd578d01 WE 0xeb9380cd
この MemSiz がでかすぎる模様。
というわけでぶっちゃけこんなのはすぐ調整できる つーか lea 入れかえるだけだった。
; hello65.asm
BITS 32
org 0x00200000
db 0x7F, "ELF" ; e_ident
hello:
db "Hello world", 0xa
dw 2 ; e_type
dw 3 ; e_machine
exit: xor EBX, EBX ; e_version
int 0x80
dd _start ; e_entry
dd phdr - $$ ; e_phoff
phdr: dd 1 ; e_shoff ; p_type
dd 0 ; e_flags ; p_offset
dd $$ ; e_ehsize ; p_vaddr
; e_phentsize
dw 1 ; e_phnum ; p_paddr
_start:
mov ECX, 0x00200004
add [ECX], AL
lea EAX, [EDI+4]
inc EBX
lea EDX, [EDI+0xd]
int 0x80
xchg EBX, EAX
jmp exit
とりあえず今晩はこれを 64B にしよう。
(19:07)
うわさどおり短い問題だ。
i@u ~/wrk/golf> ./golf.rb queen.rb 173 test 1: SUCCESS! 0.000000 0.000000 0.016667 ( 0.017802) test 2: SUCCESS! 0.000000 0.000000 0.016667 ( 0.018432) test 3: SUCCESS! 0.000000 0.000000 0.033333 ( 0.016652) test 4: SUCCESS! 0.000000 0.000000 0.033333 ( 0.016837) 173
(22:58)
| 前 | 2025年 10月 |
次 | ||||
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 | |
全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。
_ Gus [http://www.rozenmaiden.info/runefactory/wiki/index.php このw..]
_ shinh [なんか今あんまり面白くないという情報が。あとバグが多すぎるとか]