コグノスケ

未来から過去へ表示(*) link

過去から未来へ表示

もっと前

2025年2月22日 >>> 2025年2月9日

もっと後

2025年2月10日

permalink

編集する

100万回のHello, World! - 補足

目次: ベンチマーク

前回はループ、再帰なし、1000バイト以下で100万回のHello, World!を実施する問題に対し、バイナリサイズを104バイトまで削るためのアイデアと実装方法をご紹介しました。

100万回のHello, World!プログラムの方は所定の範囲に収まって動作しているので、特に変えなくて良いです。気になるとすれば、プログラムの終了ステータスがエラー（今は60）になっている程度です。原因はexitシステムコールに渡す引数が0ではないからで、syscall命令を呼ぶ前にrdiを0にすれば直ります。まあ、できたら良いな程度で動作には関係ありません。

Linuxのシステムコール呼び出し規約は下記のようになっています。

syscall num	return	arg1	arg2	arg3	arg4	arg5	arg6
rax	rax	rdi	rsi	rdx	r10	r8	r9

バイナリファイルのサイズをこれ以上短くしようとするなら、ELFヘッダとプログラムヘッダをさらに重ねる必要があります。ELFヘッダとプログラムヘッダを完全に重ねると64バイト（2020年7月5日の日記参照）になりますが、プログラムはSegmentation Faultになってしまって動作しませんから、動作可能な重ね方を探す必要があります。

編集者:すずき(2025/02/12 00:32)

コメント一覧

hdkさん(2025/02/12 08:01)
なるほど、最後に%rdiを0にするのはこれでいけますね!
--ADDRS----F1---F2-
0000000A 01 3C
0000000B 58 6A
0000000C 89 01
0000000D C7 58
0000000E 90 50
00000028 90 5F
00000063 A5 A7
00000064 6A 58
00000065 3C 53
00000067 A3 A7
hdkさん(2025/02/12 08:06)
あ、すみません、比較元に間違いがありました...
0000000F 68 BE
00000028 5E 5F
すずきさん(2025/02/13 02:03)
解読しました。なるほど、exitの引数が0になっていい感じです〜。

_start:
mov %ebx, 1000000
push 0x3c

_loop:
push 0x1
pop %rax
push %rax

_last:
//mov esi,imm inst
.byte 0xbe
.word 0x0002
.word 0x003e

_second:
mov %dl, 0x0e
jmp _third

_third:
pop %rdi
add %esi, 0x46
syscall
jmp _fourth

_fourth:
dec %ebx
jne _loop
pop %rax
push %rbx
jmp _last

この記事にコメントする

もっと前

2025年2月22日 >>> 2025年2月9日

もっと後

管理用メニュー

記事を新規作成

RSSを更新

<	2025					>
<<	<	02			>	>>
日	月	火	水	木	金	土
-	-	-	-	-	-	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	-

本日の日記へ

最近のコメント5件

25年2月10日
すずきさん (02/13 02:03)
「解読しました。なるほど、exitの引数が...」
25年2月10日
hdkさん (02/12 08:06)
「あ、すみません、比較元に間違いがありまし...」
25年2月10日
hdkさん (02/12 08:01)
「なるほど、最後に%rdiを0にするのはこ...」
20年6月29日
すずきさん (02/12 00:12)
「お役に立ったようであれば幸いです。」
25年2月7日
すずきさん (02/12 00:11)
「なるほど。動きそうなのになんで動かないん...」

もっとみる

最近の記事20件

21年5月22日
すずき (02/12 00:33)
「[ベンチマーク - まとめリンク] 目次: ベンチマーク一覧が欲しくなったので作りました。最速のyes不安定なyesyesの高...」
25年2月10日
すずき (02/12 00:32)
「[100万回のHello, World! - 補足] 目次: ベンチマーク前回はループ、再帰なし、1000バイト以下で100万...」
25年2月7日
すずき (02/10 02:45)
「[100万回のHello, World! - バイナリサイズを削って遊ぼう、112バイトから104バイトへ] 目次: ベンチマ...」
25年1月31日
すずき (02/03 23:21)
「[Windowsの日本語フォントはみな長生き] GNOME48からフォントが変わるニュースを見ていて、フォントを作成するのが割...」
22年12月22日
すずき (01/19 04:20)
「[x86とARMとRISC-VでCoreMark対決] 目次: RISC-VCoreMarkを以前（2019年7月5日の日記参...」
24年9月20日
すずき (01/14 01:32)
「[Java - まとめリンク] 目次: JavaJavaのGUIライブラリSwingの本を買いましたSwingでウインドウ表示...」
17年2月12日
すずき (01/14 01:32)
「[IntelliJ IDEAのデバッガと巨大なリスト] 目次: JavaIntelliJ IDEAのデバッガは大変使いやすくて...」
05年3月16日
すずき (01/14 01:29)
「[EclipseでJavaを書いてみようかな] 目次: JavaEclipseの使い方がなんとなくわかってきたのでJavaで何...」
04年4月29日
すずき (01/14 01:26)
「[Swingでウインドウ表示] 目次: JavaせっせとJava + Swingに取り組んでいました。ウインドウの中にウインド...」
15年6月17日
すずき (01/14 01:22)
「[IntelliJ IDEA 14の自動インデント] 目次: JavaIntelliJ IDEA 14のエディタにはコードを選...」
14年12月28日
すずき (01/14 01:22)
「[Javaの継承と委譲] 目次: Java今日、初めて〜Java 7の単一継承でつまづきました。Javaなら継承じゃなくて、...」
08年2月14日
すずき (01/14 01:20)
「[JDKのソースコードは参考になる] 目次: JavaSunのサイトからJDKのソースコードがダウンロードできます。なんとタダ...」
04年4月26日
すずき (01/14 01:17)
「[JavaのGUIライブラリSwingの本を買いました] 目次: Javaやる気があるうちにJavaのSwing関連の本を買い...」
18年4月10日
すずき (01/14 01:14)
「[C++とJavaの外部イテレータ] 目次: Javaイテレータには、C++方式集合の要素を指すJava方式集合の要素の「間」...」
24年11月2日
すずき (01/14 01:13)
「[Python - まとめリンク] 目次: Python一覧が欲しくなったので作りました。スクリプト言語始めました（Pyth...」
13年8月7日
すずき (01/14 01:13)
「[Javaの次はPythonにしようかな] 目次: PythonJavaの次を探してPython、Ruby、Scala、Kot...」
13年3月28日
すずき (01/14 01:11)
「[Javaのリフレクションとコンストラクタ] 目次: JavaJavaのリフレクションを使ったコンストラクタの取得で躓いていま...」
09年3月22日
すずき (01/14 01:10)
「[Javaでビットフィールドはできなさそう] 目次: Java今日はJavaでビットフィールドを扱う方法を探していたのですが、...」
08年2月7日
すずき (01/14 01:08)
「[JavaのGenericsとcloneメソッド] 目次: Javaこのキーワードでピンと来た方はこの日記を読む必要はないと思...」
08年1月29日
すずき (01/14 01:07)
「[3倍速く時が進むJavaプログラム] 目次: JavaJavaでプログラムしていたら妙な現象に気づきました。Componen...」